一种多拓扑网络转发方法和装置制造方法

文档序号:7796993阅读:178来源:国知局
一种多拓扑网络转发方法和装置制造方法
【专利摘要】本发明提供一种多拓扑网络转发方法和装置,所述方法包括:为本设备维护的多拓扑建立MT标签转发表项,该MT标签转发表项包括多拓扑与MT标签的对应关系;向当前网络中发送链路通告报文,该链路通告报文标识多拓扑标签转发能力;接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由表项标记MT标签;当接收到其它设备的数据报文包含MT标签时,根据该MT标签在MT标签转发表项中查找到对应的拓扑,并在弹出MT标签后根据该拓扑的路由转发表转发报文。通过本发明,能够提高MT网络内部的转发性能,降低对设备的硬件要求。
【专利说明】一种多拓扑网络转发方法和装置
【技术领域】
[0001]本发明涉及通信【技术领域】,尤其涉及一种多拓扑网络转发方法及其对应的装置。【背景技术】
[0002]传统的三层路由网络中,只基于报文的目的地址进行转发,导致无法根据业务对报文进行区分,无法对业务进行精细控制。同时对基于SPF(Shortest Path First,最短路径优先)算法的路由协议,整网共用一颗最短路径树,共用一张拓扑,容易导致最优路径上流量转发出现拥塞,而次优链路上带宽被浪费。为解决该问题,提出了 MKMult1-Topology,多拓扑)的概念。支持MT后,可以根据需要对全局拓扑进行划分,分为多个子拓扑,这样不同的流量就可以走不同的拓扑。例如,请参见图1,语音流可以走子拓扑A,视频流可以走子拓扑B。对于子拓扑A而言,Router B并不存在;而对于子拓扑B而言,它认为Router A和Router D之间,以及Router B和Router C之间并没有可用的链路相连。为了在网络中标示不同的拓扑,引入了 MT ID的概念,通过MT ID来全网统一区分拓扑。其中RFC5120中规定的目前设备上可以用来作为多拓扑ID的范围是6到3995。
[0003]通过MT ID来全网统一区分拓扑,控制层面的路由协议和转发平面相对于传统的三层路由网络进行适配修改。控制层面的路由协议,如IS-1S (Intermediate System toIntermediate System,中间系统到中间系统)协议,是通过在LSP (Link State ProtocolData Unit,链路状态协议数据单元)中携带扩展TLV (Type Length Value,类型长度值),来描述不同拓扑中的链路状态,并在设备上维护不同拓扑的LSDB(Link State Data Base,链路状态数据库)。控制层面的路由协议进行路由计算时,分别根据不同拓扑的LSDB进行SPF (Shortest Path First,最短路径优先)计算,为每个拓扑维护一张路由表和转发表。
[0004]转发平面进行报文转发时,先根据用户配置的策略,对报文进行匹配,根据匹配规则将不同的报文引入到不同的拓扑中,报文被引入不同的拓扑后,再根据该拓扑下的转发表,进行IP转发。目前MT实现中对控制平面路由协议的修改都有专门的RFC,但对于转发平面的修改没有明确要求,各厂商都是通过配置MT策略,来对报文的目的地址、源地址、dscp(Differentiated Services Code Point,差分服务代码点)字体、协议类型字段进行过滤。
[0005]然而根据策略对报文进行过滤存在下面这个问题:
[0006]1、由于拓扑内的转发还是基于IP的,这样就要求网络中运行MT的所有设备上都需要配置MT策略,网络中每台设备在进行数据报文转发时,都需要检查多拓扑策略,通过策略过滤来判断数据报文在那个拓扑中进行转发,对设备硬件要求较高,并转发效率低下。
[0007]2、要对报文进行精细的划分,就需要配置复杂的MT策略,MT策略中可以配置多个匹配表项,只要匹配其中一条表项,流量就可以进入该MT进行转发。中低端产品的硬件芯片功能有限,对复杂的策略不支持硬件转发,只能通过软件进行转发,大大降低了 MT网络转发的性能;如果全网都使用高端设备,则会大大提高组网的成本。

【发明内容】
[0008]有鉴于此,本发明提出一种多拓扑网络转发方法和装置,通过对IS-1S协议进行扩展来实现MT标签转发能力的通告,并通过基于MT ID的标签来确定对应的转发拓扑,提高了 MT网络内部设备的转发效率,同时降低了对设备的硬件要求。
[0009]—种多拓扑网络转发方法,所述方法包括:
[0010]为本设备维护的多拓扑建立多拓扑MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系;
[0011]向当前网络中发送链路通告报文,所述链路通告报文标识多拓扑标签转发能力;
[0012]接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,并为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由转发表项标记对应的MT标签;
[0013]当接收到其它设备的数据报文包含MT标签时,根据该MT标签在本地维护的MT标签转发表项中查找到对应的拓扑,并在弹出该MT标签后根据该拓扑的路由转发表进行查表转发。
[0014]优选地,所述方法还包括:
[0015]当接收到其它设备的数据报文不包含MT标签时,根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
[0016]优选地,所述方法还包括:
[0017]当接收到其它设备的数据报文包含MT标签,并且在本地维护的MT标签转发表项中未查找到该MT标签时,弹出该MT标签并根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
[0018]优选地,所述根据该拓扑的路由转发表进行查表转发具体包括:
[0019]向所述其它设备转发的数据报文对应的路由转发表项包含MT标签时,为转发的数据报文封装对应的MT标签。
[0020]优选地,所述链路通告报文为中间系统到中间系统链路状态协议数据单元IS-1SLSP报文。
[0021]本发明还提出一种多拓扑网络转发装置,所述装置包括:
[0022]创建模块,用于为本设备维护的多拓扑建立多拓扑路由MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系;
[0023]通告模块,用于向当前网络中发送链路通告报文,所述链路通告报文标识多拓扑标签转发能力;
[0024]标记模块,用于接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,并为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由转发表项标记对应的MT标签;
[0025]转发模块,用于当接收到其它设备的数据报文包含MT标签时,根据该MT标签在本地维护的MT标签转发表项中查找到对应的拓扑,并在弹出该MT标签后根据该拓扑的路由转发表进行查表转发。
[0026]优选地,所述转发模块进一步用于:当接收到其它设备的数据报文不包含MT标签时,根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
[0027]优选地,所述转发模块进一步用于:当接收到其它设备的数据报文包含MT标签,并且在本地维护的MT标签转发表项中未查找到该MT标签时,弹出该MT标签并根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
[0028]优选地,所述根据该拓扑的路由转发表进行查表转发具体包括:
[0029]向所述其它设备转发的数据报文对应的路由转发表项包含MT标签时,为转发的数据报文封装对应的MT标签。
[0030]优选地,所述链路通告报文为中间系统到中间系统链路状态协议数据单元IS-1SLSP报文。
【专利附图】

【附图说明】
[0031]图1是现有技术中MT网络典型组网图;
[0032]图2是本发明示例性的一种实施方式中多拓扑网络转发的方法流程图;
[0033]图3是本发明示例性的一种实施方式中封装了 MT标签后的数据报文的封装格式;
[0034]图4是本发明示例性的一种实施方式中基于MT标签对数据报文进行转发的组网图;
[0035]图5是本发明示例性的一种实施方式中多拓扑网络转发装置的逻辑结构图。【具体实施方式】
[0036]本申请的实施例提出一种多拓扑网络的转发方法,通过基于MT ID的标签确定对应的拓扑,提高了 MT网络内部设备的转发效率,同时降低了对设备的硬件要求。
[0037]以下参照附图对本申请的各实施例作进一步地详细说明。
[0038]参见图2,在本发明示例性的一种实施方式中,提供一种多拓扑网络的转发方法,该方法执行如下步骤:
[0039]步骤S201、为本设备维护的多拓扑建立MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系;
[0040]步骤S202、向当前网络中发送链路通告报文,所述链路通告报文标识MT标签转发能力;
[0041]步骤S203、接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,并为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由转发表项标记对应的MT标签;
[0042]步骤S204、当接收到其它设备的数据报文包含MT标签时,根据该MT标签在本地维护的MT标签转发表项中查找到对应的拓扑,并在弹出该MT标签后根据该拓扑的路由转发表进行查表转发。
[0043]在本实施例中,支持本实施例的设备在本地配置多拓扑后,为每个多拓扑配置MTID,并在设备上记录MT ID和多拓扑的对应关系,然后根据该对应关系为本地维护的多拓扑建立MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系,其中,各支持本实施例的设备为每个多拓扑配置的MT ID是相同的。所述MT标签转发表项可以如下表,在本实施例中,标签和拓扑的MT ID相同:
【权利要求】
1.一种多拓扑网络转发方法,其特征在于,所述方法包括: 为本设备维护的多拓扑建立多拓扑MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系; 向当前网络中发送链路通告报文,所述链路通告报文标识多拓扑标签转发能力; 接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,并为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由转发表项标记对应的MT标签; 当接收到其它设备的数据报文包含MT标签时,根据该MT标签在本地维护的MT标签转发表项中查找到对应的拓扑,并在弹出该MT标签后根据该拓扑的路由转发表进行查表转发。
2.如权利要求1所述的方法,其特征在于,所述方法还包括: 当接收到其它设备的数据报文不包含MT标签时,根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
3.如权利要求1所述的方法,其特征在于,所述方法还包括: 当接收到其它设备的数据报文包含MT标签,并且在本地维护的MT标签转发表项中未查找到该MT标签时,弹出该MT标签并根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
4.如权利要求1至3任一所述的方法,其特征在于,所述根据该拓扑的路由转发表进行查表转发具体包括:` 向所述其它设备转发的数据报文对应的路由转发表项包含MT标签时,为转发的数据报文封装对应的MT标签。
5.如权利要求1所述的方法,其特征在于,所述链路通告报文为中间系统到中间系统链路状态协议数据单元IS-1S LSP报文。
6.一种多拓扑网络转发装置,其特征在于,所述装置包括: 创建模块,用于为本设备维护的多拓扑建立多拓扑路由MT标签转发表项,所述MT标签转发表项包括所述多拓扑与MT标签的对应关系; 通告模块,用于向当前网络中发送链路通告报文,所述链路通告报文标识多拓扑标签转发能力; 标记模块,用于接收当前网络中其它设备的链路通告报文并进行多拓扑路由计算,并为本设备维护的各多拓扑中以支持多拓扑标签转发能力的设备为下一跳的路由转发表项标记对应的MT标签; 转发模块,用于当接收到其它设备的数据报文包含MT标签时,根据该MT标签在本地维护的MT标签转发表项中查找到对应的拓扑,并在弹出该MT标签后根据该拓扑的路由转发表进行查表转发。
7.如权利要求6所述的装置,其特征在于,所述转发模块进一步用于:当接收到其它设备的数据报文不包含MT标签时,根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
8.如权利要求6所述的装置,其特征在于,所述转发模块进一步用于:当接收到其它设备的数据报文包含MT标签,并且在本地维护的MT标签转发表项中未查找到该MT标签时,弹出该MT标签并根据MT策略确定对应的拓扑,根据该拓扑的路由转发表进行查表转发。
9.如权利要求6至8任一所述的装置,其特征在于,所述根据该拓扑的路由转发表进行查表转发具体包括: 向所述其它设备转发的数据报文对应的路由转发表项包含MT标签时,为转发的数据报文封装对应的MT标签。
10.如权利要求6所述的装置,其特征在于,所述链路通告报文为中间系统到中间系统链路状态协议数据单 元IS-1S LSP报文。
【文档编号】H04L12/723GK103825818SQ201410051959
【公开日】2014年5月28日 申请日期:2014年2月14日 优先权日:2014年2月14日
【发明者】徐伟 申请人:杭州华三通信技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1