[发明专利]通告链路信息的方法和设备有效

专利信息
申请号: 201210018816.8 申请日: 2012-01-20
公开(公告)号: CN103220221B 公开(公告)日: 2017-04-12
发明(设计)人: 张旭东;马亮亮 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/733 分类号: H04L12/733;H04L12/761
代理公司: 北京龙双利达知识产权代理有限公司11329 代理人: 王君,肖鹂
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 通告 信息 方法 设备
【说明书】:

技术领域

发明涉及网络通信领域,并且更具体地,涉及通告链路信息的方法和设备。

背景技术

多链路透明互联(英文全称为Transparent Interconnection of Lots of Links,英文缩写为TRILL)协议是一种二层网络上基于链路状态计算的路由协议,它通过扩展中间系统到中间系统(英文全称为Intermediate System to Intermediate System,英文缩写为ISIS)协议来实现,这是因为ISIS可以直接基于链路层来运行。通过TRILL协议可以实现大二层组网,适用于数据中心市场中虚拟机(英文全称为Virtual Machine,英文缩写为VM)在网段内迁移的场景。它相比传统二层技术有如下优点:

1.单播和组播均支持等价多路径(英文全称为Equal-Cost Multi-Path Routing,英文缩写为ECMP),带宽利用率高。

2.单播流量转发为最短路径,避免逐级汇聚流量以及节省网络带宽,适合CLOS(CLOS是发明人的名字)组网方式。

其中COLS网络是指为了降低多级交换网络的成本的一种交叉点数随入、出现数增长较慢的交换网络,其基本上都是采用多个较小规模的交换单元按照某种连接方式连接起来形成多级交换网络。

3.收敛时间快。

收敛时间是指路由器发现网络的拓扑结构发生变化后,整个路由信息同步的过程所共花费的时间。

4.网络规模大,没有网络直径7的限制。

网络直径是指任意两台终端之间连接时通过的交换机数目的最大值。通常网络直径不超过7,否则一旦网络发生故障难以检测故障发生的链路或节点。

5.TRILL头部包括跳数(英文全称为Hop count)字段,可以进一步避免环路引起的广播风暴。

TTL是IP协议包中的一个数值,用于指示数据在网络中的时间是否太长而应被丢弃。广播风暴简单的讲,当广播数据充斥网络无法处理,并占用大量网络带宽,导致正常业务不能运行,甚至彻底瘫痪,这就发生了“广播风暴”。

TRILL在计算进行转发表项计算时,由于暂时的链路状态数据库(英文全称为Link State DataBase,英文缩写为LSDB)不同步,可能导致不同设备之间计算的路径形成环路。造成暂时的数据库不同步的原因可以是各设备之间收到的广播不同步,或者设备断网,或者设备链路信息变更等。对于单播转发,由于报文在转发过程中不会进行复制分发,因此可以用跳数消除环路隐患。对于组播报文,如果不能及时发现环路,由于报文的复制分发,可能导致网络负载流量成倍增长,导致网络瘫痪。因此,TRILL协议规定组播报文转发前必须进行邻居检查和反向路径转发(英文全称为Reverse Path Forwarding,英文缩写为RPF)检查,检查失败的流量将被丢弃,从而避免了组播的环路风险。

在TRILL协议中,对于两台设备之间的多条链路,规定只能发布一个邻接关系类型长度值(英文全称为Neighbor Relationship Type Length Value,英文缩写为NBR TLV)。这个NBR TLV中携带了所述两台设备认定的所述多条链路中开销最小的链路的开销。

当两台设备之间有2条链路,例如链路1和链路2时,假设链路1的带宽较大,其开销为1,链路2的带宽较小,其开销为10。由于链路1的开销小,因此链路1的开销会被泛洪到网络中。也就是说,在后续的计算组播路径的开销的过程中,链路1会被认定为所述两个设备之间承载组播流量的组播链路,并且该组播链路的开销为1。

然而,在本地路由计算时,对于组播计算,要求相邻的两台设备按照RFC6325协议规定的组播并行链路选择机制选择一条链路作为组播链路,确保选到同一条物理链路上,以避免组播RPF和邻居检查失败。按照组播并行链路选择机制选择出来的组播链路有可能并不是开销最小的链路。例如,两台设备之间的实际的组播链路可能被选为链路2,而链路2的开销为10,即组播链路的开销可能为10。

这样,网络中参与路由计算的设备在进行组播路径计算时,会误把所述两台设备间的开销最小的链路的开销当成所述两台设备间的组播链路的开销,导致无法为经过所述两台设备的组播路径算出正确的开销。

发明内容

本发明的实施例提供一种通告链路信息的方法和设备,能够保证网络中准确地计算组播路径的开销。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210018816.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top