CN101273590B - 报文快速转发方法和系统 - Google Patents
报文快速转发方法和系统 Download PDFInfo
- Publication number
- CN101273590B CN101273590B CN2005800516851A CN200580051685A CN101273590B CN 101273590 B CN101273590 B CN 101273590B CN 2005800516851 A CN2005800516851 A CN 2005800516851A CN 200580051685 A CN200580051685 A CN 200580051685A CN 101273590 B CN101273590 B CN 101273590B
- Authority
- CN
- China
- Prior art keywords
- fast
- delivery function
- message
- forwarding
- quick
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000013507 mapping Methods 0.000 claims description 51
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000012423 maintenance Methods 0.000 claims description 9
- 230000001360 synchronised effect Effects 0.000 claims description 5
- VYMDGNCVAMGZFE-UHFFFAOYSA-N phenylbutazonum Chemical compound O=C1C(CCCC)C(=O)N(C=2C=CC=CC=2)N1C1=CC=CC=C1 VYMDGNCVAMGZFE-UHFFFAOYSA-N 0.000 claims description 4
- 230000008569 process Effects 0.000 abstract description 7
- 230000008901 benefit Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 67
- 230000000875 corresponding effect Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000001965 increasing effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000005755 formation reaction Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种报文快速转发的方法及系统,其中方法包括如下步骤:控制实体建立转发实体的全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性;控制实体建立用于快速转发的快速转发表;控制实体将快速转发表同步到对应的转发实体;转发实体的快速转发逻辑功能单元根据快速转发表、支持快速转发的区域拓扑表及支持快速转发的区域的边缘转发实体的属性对报文进行转发。采用本发明的ForCES系统不但继承了原有的优势,而且可以实现系统内部的快速转发。由于减少了整个报文在ForCES系统内部查表的次数,这大大提高了ForCES系统的整体处理能力,而且减少了报文经过ForCES系统的时延,进一步提高了网络的可用性。
Description
技术领域
本发明涉及一种在转发平面与控制平面分离的系统,特别是该系统中对报文进行快速转发的技术。
背景技术
随着网络应用的飞速发展,网络的规模和容量爆炸式增长,网络核心节点的交换容量、端口数量不断成倍的增长,这要求网络设备具有更高的扩展性。随着网络应用范围的日益广泛,对网络的依赖性越来越强,这要求网络设备具有高可靠性、高可用性。网络应用范围的日益广泛,也导致新的业务和应用层出不穷。通过在单一设备上增加槽位数量、增加端口密度的方法已经不能满足业务发展的需求。网络核心节点为满足这样需求,需要从核心路由器设备过渡到路由系统。目前已有多家厂商推出基于私有控制协议的路由系统方案。
随着路由系统的广泛部署,需要能够实现各路由系统的互连互通及统一的网络控制管理。基于设备厂商的私有协议是不能实现这样的需求。IETF定义了转发平面与控制平面分离(Forwarding and Control ElementSeparation,ForCES)的网络设备模型,这为实现开放的路由系统提供了标准依据和实施准则。每种网络设备实体都是由多个独立的逻辑功能模块组成,对外整体实现某种功能或应用(例如路由,交换)。设备实体内部的逻辑单元只有两大类:控制平面实体和转发平面实体,控制平面实体一般基于通用CPU,实现路由协议的运算或者信令的交互;转发平面实体可以是专用的ASIC、网络处理器、通用CPU等实体,完成数据的处理功能。ForCES的目标是定义控制平面与转发平面分离的网络设备模型,并定义控制平面与转发平面消息交换的标准。基于ForCES标准可以实现功能实体设计的模块化。系统厂商可以综合集成不同厂商的功能实体到一个系统中,实现多业务、大容量、高可靠性的扩展等。
在ForCES标准中,定义了ForCES系统FE(Forwarding Element,转发实体)模型。转发实体模型包括三个部分:逻辑功能单元(LFB:LogicalFunction Blocks)模型、逻辑功能单元之间的互连、转发实体模型的基本属性。转发实体(FE)模型定义了CE(Control Element,控制实体)与FE之间ForCES信息交换的标准。LFB模型定义了每个LFB的内容和结构,包含四个方面的信息:LFB类定义、通用数据类型、支持的帧格式、LFB之间数据格式定义。FE模型中还包括以下定义逻辑功能单元类(LFBClass)、逻辑功能单元实例(LFB Instance)、逻辑功能单元拓扑(LFBTopology)等。
但ForCES协议没有定义报文的具体转发规则。在ForCES系统中报文进入ForCES系统后,多数报文在ForCES系统的第一个FE实体,就已经完成了策略应用、路由查找等与报文转发路径选择相关的查找动作,报文将沿某一确定路径由出接口离开ForCES系统。但由于出接口与入接口可能不在同一个FE实体上,甚至需要经过多跳才能到达出ForCES系统的出接口。这样在ForCES系统内部,就需要多次查找ACL策略表、路由表等表项,即一个报文在每个FE实体都进行了重复的多次查找操作,这大大降低了整个系统的处理能力,并且也增加了报文在ForCES系列内部的转发时延。
发明内容
本发明的目的在于提供一种报文快速转发方法和系统,使报文在ForCES系统中传输时能减少查表次数,提高系统的整体处理能力,并减少报文经过ForCES系统的时延,进一步提高网络的可用性。
为实现上述目的,本发明提供了用于ForCES系统的一种报文快速转发的方法,包括如下步骤:
转发实体拓扑建立步骤,控制实体建立转发实体的全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性;
快速转发表计算步骤,控制实体建立用于快速转发的快速转发表,所述快速转发表包含路由条目、快速转发标签以及各转发实体的本地出接口的映射关系;
快速转发表同步步骤,控制实体将快速转发表同步到对应的转发实体;
报文转发步骤,转发实体的快速转发逻辑功能单元根据快速转发表、支持快速转发的区域拓扑表及支持快速转发的区域的边缘转发实体的属性对报文进行转发。
上述的报文快速转发的方法,其中所述转发实体拓扑建立步骤具体包括:
转发实体与控制实体之间建立转发和控制平面分离ForCES标准的连接;
转发实体向控制实体注册逻辑功能单元的属性、状态及邻居关系表;
转发实体根据逻辑功能单元的属性和邻居关系表建立全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性。
上述的报文快速转发的方法,其中所述快速转发表计算步骤具体包括:
控制实体根据路由引擎的计算结果得到子网与ForCES系统出接口的映射关系后,将该出接口的全局接口号作为目的地址到子网的快速转发标签号,生成路由条目与快速转发标签的映射关系;
控制实体根据拓扑关系计算转发实体的快速转发标签与在转发实体上的本地出接口的映射关系,并与路由条目与快速转发标签的映射关系组合生成快速转发表。
上述的报文快速转发的方法,其中所述报文转发步骤具体包括:
报文进入第一个转发实体,第一个转发实体根据快速转发表中的路由条目与快速转发标签的映射关系为报文插入快速转发标签后,根据快速转发标签与本地出接口的映射关系转发报文;
报文到达最后一个转发实体,最后一个转发实体剥除快速转发标签,根据路由条目信息进行转发;
第一个转发实体与最后一个转发实体之间的转发实体根据快速转发标签与本地出接口的映射关系对报文进行快速转发。
为了更好的实现上述目的,本发明还提供了一种报文快速转发系统,包括转发实体管理器、转发实体、控制实体管理器和控制实体,其中:
所述控制实体用于建立转发实体的全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性,同时还建立用于快速转发的快速转发表,并将快速转发表同步到对应的转发实体,所述快速转发表包含路由条目、快速转发标签以及各转发实体的本地出接口的映射关系;
所述转发实体用于根据快速转发表、支持快速转发的区域拓扑表及支持快速转发的区域的边缘转发实体的属性对报文进行转发。
上述的报文快速转发的系统,其中所述控制实体具体包括:
转发实体拓扑表维护模块,用于根据转发实体的逻辑功能单元的属性和邻居关系表建立全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性;
快速转发表计算引擎,用于根据路由引擎的计算结果得到子网与ForCES系统出接口的映射关系后,将该出接口的全局接口号作为目的地址到子网的快速转发标签号,生成路由条目与快速转发标签的映射关系,并根据拓扑关系计算转发实体的快速转发标签与在转发实体上的本地出接口的映射关系,并与路由条目与快速转发标签的映射关系组合生成快速转发表;
快速转发表同步模块,用于采用ForCES标准的消息,将快速转发表同步至转发实体。
上述的报文快速转发的系统,其中所述转发实体包括:
第一转发实体,用于根据快速转发表中的路由条目与快速转发标签的映射关系为报文插入快速转发标签后,根据快速转发标签与本地出接口的映射关系转发报文;
第二转发实体,用于剥除快速转发标签,根据路由条目信息转发报文;
其他转发实体,用于根据快速转发标签与本地出接口的映射关系对报文进行快速转发;
所述报文依次经过第一转发实体、其他转发实体和第二转发实体。
在基于ForCES的系统中,通过转发层面与控制层面的分离实现功能实体的模块化设计,方便不同种类、不同厂家的功能实体的集成应用。采用本发明的ForCES系统不但继承了原有的优势,而且可以实现系统内部的快速转发。由于减少了整个报文在ForCES系统内部查表的次数,这大大提高了ForCES系统的整体处理能力,而且减少了报文经过ForCES系统的时延,进一步提高了网络的可用性。
附图说明
图1为ForCES系统的结构示意图;
图2为本发明的报文快速转发系统的系统结构示意图;
图3为本发明的报文快速转发方法的流程示意图;
图4为报文快速转发方法处理流程中CE与FE之间的消息交互示意图;
图5为快速转发标签的示意图;
图6为本发明的实际应用实例。
具体实施方式
下面结合附图对本发明进行进一步详细的描述。
本发明的报文快速转发系统和报文快速转发方法,在ForCES系统内部实现快速报文转发,实现提高ForCES系统内部报文转发效率,降低ForCES系统内部报文转发时延。
本发明的应用的基础环境ForCES系统的组成框图如图1所示,包含由转发实体管理器、转发实体、控制实体管理器、控制实体,其中:
转发实体(FE),是实现ForCES协议的逻辑实体,利用底层的硬件完成数据转发,其可以是专用的ASIC、网络处理器、通用CPU等,主要是完成数据的处理功能;
转发实体管理器(FE Manager)是在ForCES系统建立的初始阶段操作的逻辑实体,决定FE应该与那些CE通讯,在系统建立的初始阶段FEManager具有学习可用CE能力的功能,可以使用静态配置或动态协议来决定可用CE的选择;
控制实体(CE),是实现ForCES协议的逻辑实体,完成控制功能,一般基于通用CPU实现路由协议的运算或信令的交互;
控制实体管理器(CE Manager),是在ForCES系统建立的初始阶段操作的逻辑实体,决定CE应该与那些FE通讯,在统建立的初始阶段CEManager可以具有学习可用FE能力的功能,可使用静态配置或动态协议来决定可用FE的选择。本发明是在ForCES的系统中实现快速转发,是对ForCES系统内部报文转发效率的提高。
本发明的报文快速转发系统的系统示意图如图2所示,包括FE上的快速转发逻辑功能单元FSLFB 200及其包含的快速转发逻辑功能单元入口实例(FSLFB Ingress Instance)201和快速转发逻辑功能单元出口实例(FSLFB Egress Instance)202,快速转发逻辑功能单元入口实例201和快速转发逻辑功能单元出口实例202分别对入口和出口的报文快速转发处理。在CE上包括快速转发FE拓扑表维护模块203、快速转发表计算引擎204、快速转发表同步模块205,其中:
快速转发FE拓扑表维护模块203,用于完成快速转发FE的拓扑描述和维护,根据相关FE的拓扑变化情况,调整ForCES系统内部实施快速转发的区域边界,并可以根据用户的配置调整系统内部的快速转发FE拓扑结构,例如强制关闭某个区域内的快速转发机制;
快速转发表计算引擎204,用于为每个FE计算其用于快速转发的快速转发表;FE的快速转发表(最小系统)包括子网、快速转发标签号、本地出接口号、快速转发标志位四个部分,快速转发表计算引擎根据路由引擎的计算结果得到子网与ForCES系统出接口的映射关系后,将该出接口的全局接口号作为目的地址到该子网的快速转发标签号,生成路由条目与快速转发标签的映射关系;快速转发表计算引擎根据拓扑关系进一步计算出在每个FE上,快速转发标签与在各个FE上的本地出接口的映射关系,并与路由条目与快速转发标签的映射关系组合生成FE上的快速转发表;
快速转发表同步模块205,用于采用ForCES标准的消息,将快速转发表同步至FE;
FE快速转发功能实体,为快速转发逻辑功能单元200(FSLFB),支持快速转发的FSLFB在FE注册过程中将其能力和属性通知给CE。
本发明的报文快速转发系统通过对快速转发标签的实验位(Exp位)的支持,很好的实现服务质量等级(Qos)保证,并且可以支持快速转发区域外部的优先级到快速转发区域内部优先级的相互映射,实现端到端的Qos。本发明通过控制和配置FSLFB的使能属性实现快速转发功能的使能和快速转发区域的边界调整,从而实现与不支持快速转发的FE实体的兼容。
对于全部区域支持快速转发的情况下,本发明的报文快速转发方法中,报文在第一个FE实体时,首先根据路由条目与快速转发标签的映射关系为进入快速转发系统的报文插入快速转发标签,然后根据快速转发标签与本地出接口的映射关系转发报文。ForCES系统中其他FE实体在接收到快速转发报文后,根据快速转发标签与本地出接口的映射关系对报文进行快速转发,不再作其他查找,但在报文出ForCES系统之前的最后一个FE实体上,快速转发逻辑功能单元,要去除快速转发标签,根据路由条目信息转发,离开ForCES系统。
对仅在部分区域支持快速转发的情况下,本发明的报文快速转发方法中,在FE与CE信息交换过程中,CE上的快速转发FE拓扑表维护模块,会根据FE上报的属性信息,计算出支持快速转发的区域,并配置相关的FE。在报文进入支持快速转发的区域边界FE上,快速转发LFB会给相关报文加上快速转发标签,在出该区域的边界FE上,快速转发LFB会剥去快速转发标签。区域内部则按照快速转发标签进行转发。
快速转发表分为CE上的快速转发表和FE上的快速转发表。CE上的快速转发表为整个ForCES系统全局的快速转发表,CE上的快速转发表计算引擎需要为每一个注册的支持快速转发的FE计算快速转发表。每个支持快速转发功能的FE上的快速转发表的内容是不同的,因为每个FE的快速转发表中包含的是全局标签号与自身出接口的映射关系信息。
在ForCES系统中,FE通过Hello/Neighbor probe消息,发现相邻的FE,建立邻居关系表,但每个FE只有局部的拓扑关系。快速转发FE的拓扑发现模块向每个FE查询邻居关系表后,得到一个全局的拓扑。本发明在拓扑发现过程中,快速转发FE拓扑表维护模块不但实现ForCES系统的FE拓扑发现和维护,还建立了一个支持快速转发的FE的拓扑表,并且根据这个表决策ForCES系列内部可以实施快速转发的区域,确定相关的边界FE,并配置各FE的属性参数等;
FE快速转发功能实体为快速转发逻辑功能单元FSLFB。FE支持基于ForCES标准的LFB配置消息,实现对快速转发逻辑功能单元中的快速转发表的配置更新,快速转发逻辑功能单元包含两个不同的逻辑功能单元实例(LFB Instance),分别对于入口和出口的快速转发报文处理。
如图3所示,本发明的报文快速转发方法,包括以下主要步骤:
步骤301,FE与CE之间建立ForCES标准的连接;
步骤302,FE向CE注册其LFB的属性、状态及邻居关系表,包括注册FSLFB的属性、状态和相邻的支持快速转发的FE的局部拓扑结构;
步骤303,快速转发FE拓扑表维护模块根据各FE的属性和邻居关系表建立全局的拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发区域的边缘FE属性;
步骤304,CE上的快速转发表计算引擎为每个FE计算快速转发表;
步骤305,CE上的快速转发表同步模块采用ForCES标准的消息,将快速转发表同步至FE,对FE的FSLFB进行配置;
步骤306,FE的FSLFB根据快速转发表进行报文转发。
同时,FE的FSLFB还监控邻居关系的变化,若邻居关系没有发生变化时,FE的FSLFB继续按照现有的快速转发表进行转发;否则向CE重新发起属性状态及邻居关系表的注册。
在步骤3的处理流程中CE与FE之间的ForCES消息的交互关系见图4。
本发明采用的快速转发标签,类型MPLS标签,如图5所示。最大可支持220个快速转发接口,支持Exp位,支持多8种服务质量等级的支持。
在基于ForCES的快速转发技术中的采用了下面的实现方式,实现Qos功能:
使用Exp位提供8级服务质量保证。在快速转发区域内部可以根据Exp标识的优先级进行快速转发;
可以使用快速转发标签的最后8位扩展服务质量的参数,例如可以在快速转发标签的最后8位定义承诺信息速率,实现对特定标签的带宽预留等功能。
ForCES控制信息内部传递时使用高优先级标志,在ForCES系统中,CE与部分FEs之间的链路连接实际上是通过其他FE的,即CE与FE之间的ForCES消息被封装以后,在两个FEs之间传输,为保证ForCES控制消息的高优先级,在普通FE上只能通过配置相关策略实现,每经过一个FE都要作相同的策略,才能保证端到端的高优先级。本发明中,对支持快速转发的区域,在边界FE上,LFB会根据相关策略,把外部优先级转换到快速转发标签上,区域内部的LFB根据标签优先级进行转发;
支持外部服务等级(COS)到ForCES系统内部快速转发优先级的映射;
支持外部服务类型(TOS)到ForCES系统内部快速转发优先级的映射;
支持基于应用的业务流到内部快速转发优先级的映射;
快速转发LFBs最大支持8个队列,队列调度支持优先级队列(PQ)结合加权公平队列(WFQ)的混合方式。
本发明在设计上充分考虑了与其他ForCES设备的兼容性问题。由于ForCES系统中可以集成多个厂家的功能实体,支持快速转发的FE与不支持快速转发的FE在系统中并存。本发明中Fast Switch LFBs的使能是可以配置的,CE可以根据FE上报的能力模型和网络拓扑结构,确定ForCES系统内部支持快速转发的FE区域范围,并使能/去使能相关的Fastswitching LFBs。当支持快速转发的FE与不支持快速转发的FE直接相连时,由于在这条路径上不可能实现快速转发功能,则根据LFB属性、顺序可配置性原则,去使能相关的快速转发逻辑功能单元。ForCES快速转发技术在保证原有ForCES系统内部数据正常转发的前提下,对部分支持快速转发的区域实现基于标签的快速转发。报文在这个区域内的转发是对基本报文转发功能的增强,报文在出快速转发区域后,不再有特殊标记。快速转发区域,对其他不支持快速转发功能的实体,实际上是透明传输的,不影响其他实体的功能、也不需要其他实体的配合。
针对本发明在网络中的实际应用,可以参考图6所示的快速转发模型示例,包括如下步骤:
首先,在FE实体注册过程中,支持快速转发的FE会向CE注册端口信息,CE为每个物理端口或者逻辑端口分配全局唯一的接口号,在用户通过命令操作,增加/删除逻辑端口时,CE会为新增/删除的端口分配/回收全局的接口号;
第二,CE上的快速转发表计算引擎根据路由信息计算出每条路由条目对应的出接口的接口号,并把出接口的接口号作为快速转发标签号,生成路由条目与快速转发标签的映射关系;
第三,CE上的快速转发表计算引擎根据快速转发FE的拓扑结构为每个FE计算快速转发标签与在各个FE上的本地出接口的映射关系;
第四,CE上的快速转发表计算引擎根据路由条目与快速转发标签的映射关系和快速转发标签与本地出接口的映射关系生成每个FE的快速转发表;
第五,快速转发表同步模块将快速转发表同步到各FE;
第六,边缘FE根据路由条目与快速转发标签的映射关系为进入快速转发系统的报文插入快速转发标签后,根据快速转发标签与本地出接口的映射关系转发报文;对出快速转发系统的报文,将剥除快速转发标签,根据路由条目信息进行转发,其他快速转发FE根据快速转发标签与本地出接口的映射关系对报文进行快速转发。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
工业应用性
在基于ForCES的系统中,通过转发层面与控制层面的分离实现功能实体的模块化设计,方便不同种类、不同厂家的功能实体的集成应用。采用本发明的ForCES系统不但继承了原有的优势,而且可以实现系统内部的快速转发。由于减少了整个报文在ForCES系统内部查表的次数,这大大提高了ForCES系统的整体处理能力,而且减少了报文经过ForCES系统的时延,进一步提高了网络的可用性。
Claims (8)
1.一种用于转发和控制平面分离系统的报文快速转发的方法,其特征在于,包括如下步骤:
转发实体拓扑建立步骤,控制实体建立转发实体的全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性;
快速转发表计算步骤,控制实体建立用于快速转发的快速转发表,所述快速转发表包含路由条目、快速转发标签以及各转发实体的本地出接口的映射关系;
快速转发表同步步骤,控制实体将快速转发表同步到对应的转发实体;
报文转发步骤,转发实体的快速转发逻辑功能单元根据快速转发表、支持快速转发的区域拓扑表及支持快速转发的区域的边缘转发实体的属性对报文进行转发,报文进入第一个转发实体,第一个转发实体根据快速转发表中的路由条目与快速转发标签的映射关系为报文插入快速转发标签后,根据快速转发标签与本地出接口的映射关系转发报文;
报文到达最后一个转发实体,最后一个转发实体剥除快速转发标签,根据路由条目信息进行转发;
第一个转发实体与最后一个转发实体之间的转发实体根据快速转发标签与本地出接口的映射关系对报文进行快速转发。
2.根据权利要求1所述的报文快速转发的方法,其特征在于,所述转发实体拓扑建立步骤具体包括:
转发实体与控制实体之间建立转发和控制平面分离ForCES标准的连接;
转发实体向控制实体注册逻辑功能单元的属性、状态及邻居关系表;
转发实体根据逻辑功能单元的属性和邻居关系表建立全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性。
3.根据权利要求2所述的报文快速转发的方法,其特征在于,所述快速转发表计算步骤具体执行以下操作:
控制实体根据路由引擎的计算结果得到子网与转发和控制平面分离ForCES系统出接口的映射关系后,将该出接口的全局接口号作为目的地址到子网的快速转发标签号,生成路由条目与快速转发标签的映射关系;
控制实体根据拓扑关系计算转发实体的快速转发标签与在转发实体上的本地出接口的映射关系,并与路由条目与快速转发标签的映射关系组合生成快速转发表。
4.根据权利要求1所述的报文快速转发的方法,其特征在于,报文进入第一个转发实体时,第一个转发实体还将报文的外部优先级转换到快速转发标签上,支持快速转发区域内部的转发实体根据标签优先级进行转发。
5.根据权利要求1、2、3或4所述的报文快速转发的方法,其特征在于,转发实体的邻居关系发生变化时,转发实体向控制实体重新发起属性、状态及邻居关系表的注册。
6.一种用于转发和控制平面分离系统的报文快速转发系统,包括转发实体管理器、转发实体、控制实体管理器和控制实体,其特征在于:
所述控制实体用于建立转发实体的全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性,同时还建立用于快速转发的快速转发表,并将快速转发表同步到对应的转发实体,所述快速转发表包含路由条目、快速转发标签以及各转发实体的本地出接口的映射关系;
所述转发实体用于根据快速转发表、支持快速转发的区域拓扑表及支持快速转发的区域的边缘转发实体的属性对报文进行转发;
所述转发实体包括:第一转发实体,用于根据快速转发表中的路由条目与快速转发标签的映射关系为报文插入快速转发标签后,根据快速转发标签与本地出接口的映射关系转发报文;
第二转发实体,用于剥除快速转发标签,根据路由条目信息转发报文;
其他转发实体,用于根据快速转发标签与本地出接口的映射关系对报文进行快速转发;
所述报文依次经过第一转发实体、其他转发实体和第二转发实体。
7.根据权利要求6所述的报文快速转发系统,其特征在于,所述控制实体具体包括:
转发实体拓扑表维护模块,用于根据转发实体的逻辑功能单元的属性和邻居关系表建立全局拓扑表和支持快速转发的区域拓扑表,并确定支持快速转发的区域的边缘转发实体的属性;
快速转发表计算引擎,用于根据路由引擎的计算结果得到子网与转发和控制平面分离ForCES系统出接口的映射关系后,将该出接口的全局接口号作为目的地址到子网的快速转发标签号,生成路由条目与快速转发标签的映射关系,并根据拓扑关系计算转发实体的快速转发标签与在转发实体上的本地出接口的映射关系,并与路由条目与快速转发标签的映射关系组合生成快速转发表;
快速转发表同步模块,用于采用ForCES标准的消息,将快速转发表同步至转发实体。
8.根据权利要求7所述的报文快速转发系统,其特征在于,所述转发实体拓扑表维护模块还用于根据用户的配置调整支持快速转发的转发实体的拓扑结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005800516851A CN101273590B (zh) | 2005-12-29 | 2005-12-29 | 报文快速转发方法和系统 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005800516851A CN101273590B (zh) | 2005-12-29 | 2005-12-29 | 报文快速转发方法和系统 |
PCT/CN2005/002374 WO2007073627A1 (fr) | 2005-12-29 | 2005-12-29 | Procede permettant de retransmettre rapidement un message et systeme correspondant |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101273590A CN101273590A (zh) | 2008-09-24 |
CN101273590B true CN101273590B (zh) | 2012-01-18 |
Family
ID=38217673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800516851A Expired - Fee Related CN101273590B (zh) | 2005-12-29 | 2005-12-29 | 报文快速转发方法和系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101273590B (zh) |
WO (1) | WO2007073627A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102333026A (zh) * | 2011-06-13 | 2012-01-25 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
CN116137606A (zh) * | 2021-11-17 | 2023-05-19 | 华为技术有限公司 | 转发报文的方法以及相关设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000031925A1 (en) * | 1998-11-24 | 2000-06-02 | Net Insight Ab | Methods and systems for determining network topology |
CN1414736A (zh) * | 2002-05-24 | 2003-04-30 | 华为技术有限公司 | 实现快速转发并支持负载分担的方法 |
CN1612562A (zh) * | 2003-10-28 | 2005-05-04 | 武汉烽火网络有限责任公司 | 用策略流实现不同因特网协议数据包转发的方法和设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8817288D0 (en) * | 1988-07-20 | 1988-08-24 | Racal Milgo Ltd | Methods of & networks for information communication |
-
2005
- 2005-12-29 CN CN2005800516851A patent/CN101273590B/zh not_active Expired - Fee Related
- 2005-12-29 WO PCT/CN2005/002374 patent/WO2007073627A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000031925A1 (en) * | 1998-11-24 | 2000-06-02 | Net Insight Ab | Methods and systems for determining network topology |
CN1414736A (zh) * | 2002-05-24 | 2003-04-30 | 华为技术有限公司 | 实现快速转发并支持负载分担的方法 |
CN1612562A (zh) * | 2003-10-28 | 2005-05-04 | 武汉烽火网络有限责任公司 | 用策略流实现不同因特网协议数据包转发的方法和设备 |
Non-Patent Citations (4)
Title |
---|
李红等.FACT协议研究.计算机科学31 12.2004,31(12),19-22. |
李红等.FACT协议研究.计算机科学31 12.2004,31(12),19-22. * |
高明等.支持ForCEs的IP路由器技术研究与实现.计算机应用25 4.2005,25(4),898-899. |
高明等.支持ForCEs的IP路由器技术研究与实现.计算机应用25 4.2005,25(4),898-899. * |
Also Published As
Publication number | Publication date |
---|---|
WO2007073627A1 (fr) | 2007-07-05 |
CN101273590A (zh) | 2008-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7336648B1 (en) | Label switching system | |
TW202034737A (zh) | 在網路運算環境中的路由最佳化 | |
US6683874B1 (en) | Router device and label switched path control method using upstream initiated aggregation | |
CN102377666B (zh) | 具有平均速率和突发速率控制的基于泛洪的路由协议 | |
CN103229468B (zh) | 分组交换资源分配方法及设备 | |
US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
CN100372276C (zh) | 通信网络的rsvp代理方法和系统 | |
CN100563190C (zh) | 实现层级化虚拟私有交换业务的方法及系统 | |
WO2021043181A1 (zh) | 一种数据传输方法及装置 | |
CN101005458B (zh) | 一种下发路由的方法、装置及系统 | |
CN102546351A (zh) | openflow网络和现有IP网络互联的系统和方法 | |
CN107800623B (zh) | 异构网络通信方法和系统以及sdn控制器 | |
EP1910938A2 (en) | Method and system for gateway selection in inter-region communication on ip networks | |
US20080170854A1 (en) | Method Of Identifying Domain-To-Domain Link Based On Automatically Switched Optical Network | |
CN109327374B (zh) | 实现三层vpn网络接入的系统及方法 | |
CN104717098A (zh) | 一种数据处理方法及装置 | |
EP1753176A1 (en) | A method for realizing route transmitting in the network | |
JP3751473B2 (ja) | パケット中継装置 | |
Sllame | Modeling and simulating MPLS networks | |
CN101005644A (zh) | 在3g移动通信网络基站与网络管理站点之间发送控制数据业务的方法与系统 | |
CN104753791A (zh) | 一种数据包处理方法、装置和系统 | |
CN108601055B (zh) | 在lte移动回传网络中部署l3vpn的方法及系统 | |
CN101273590B (zh) | 报文快速转发方法和系统 | |
CN102487352B (zh) | 业务分配方法及装置 | |
CN111245724A (zh) | 基于虚拟交换机部署的sdn负载均衡路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120118 |