[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN103117925A - 数据报文转发处理方法及装置 - Google Patents

数据报文转发处理方法及装置 Download PDF

Info

Publication number
CN103117925A
CN103117925A CN201310037659XA CN201310037659A CN103117925A CN 103117925 A CN103117925 A CN 103117925A CN 201310037659X A CN201310037659X A CN 201310037659XA CN 201310037659 A CN201310037659 A CN 201310037659A CN 103117925 A CN103117925 A CN 103117925A
Authority
CN
China
Prior art keywords
controller
nhop
data message
path
suture
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.)
Pending
Application number
CN201310037659XA
Other languages
English (en)
Inventor
何文娟
孙凌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201310037659XA priority Critical patent/CN103117925A/zh
Publication of CN103117925A publication Critical patent/CN103117925A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种数据报文转发处理方法及装置,该方法包括:第一控制器向数据报文的目的地址所属的第二控制器发送用于转发该数据报文的路径请求;该第一控制器接收来自上述第二控制器的应答消息,其中,应答消息中携带有用于在两个控制器自治域的边界节点之间转发数据报文的缝合标签,以及上述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;第一控制器根据该缝合标签以及NHOP确定的转发路径,在两个控制器自治域间转发该数据报文,通过本发明,解决了相关技术存在数据报文在不同的控制器所控制的范围内进行转发时,存在转发效率低下的问题,进而达到了增加跨域转发报文的转发方式,提高转发效率的效果。

Description

数据报文转发处理方法及装置
技术领域
本发明涉及通信领域,具体而言,涉及一种数据报文转发处理方法及装置。
背景技术
在软件定义网络(Software Defined Network,简称为SDN)网络中,控制器(Controller)有能力计算出本自治系统(Autonomous System,简称为AS)的路径,并下发流表转发路径。控制器是一个集中式的计算实体以及网络管理实体,业务流向控制器请求计算转发路径,控制器计算成功之后,在本自治系统内部下发流表转发路径,业务流按照流表转发路径进行转发。
采用集中式的部署路径方案可以加快业务的开通速率,可以更好的部署网络的流量分布,使得网络的使用得到均衡。但是数据中心内部跨域骨干网时,或者数据中心由不同的控制器进行控制时,由于数据中心的交换机数量众多,一个数据中心内部可以到达成千上万台交换机,因此,很难采用这种集中式的模式,管理的难度会大大增加。如果采用对等模型,各个数据中心可以单独管理。因为数据中心的流量更多的是内部的流量。
在对等模型中,各个控制器只知晓本自治系统的网络拓扑,图1是相关技术中两个自治系统AS1和AS2的网络拓扑图,如图1所示,AS外部虚拟机(Virtual Machine,简称为VM)的业务流由ingress(入口)进入AS,通过AS内部的交换机(或者路由器),而后到达自治域边界交换机(或者,自治域边界路由器(Autonomous System Border Router,简称为ASBR)),该业务流的转发路径构成了一个在AS内部的标签交换路径(Label Switched Path,简称为LSP)。控制器A和控制器B分别管理自治系统AS1和自治系统AS2,当VM1请求建立到达VM2的路径时,控制器A只能建立ingress到达ASBR1的路径LSP1。当流量到达ASBR2时,再次触发自治系统AS2内的路径的建立,建立路径LSP2。这样虽然能够打通一条转发路径,但是每个数据报文要经过两条单独的转发路径,在ASBR2上需要再次进行报文的匹配,不能直接的转发报文,降低了报文的转发速率。
因此,在相关技术中存在数据报文在不同的控制器所控制的范围内进行转发时,存在转发效率低下的问题。
发明内容
本发明提供了一种数据报文转发处理方法及装置,以至少解决相关技术存在数据报文在不同的控制器所控制的范围内进行转发时,存在转发效率低下的问题。
根据本发明的一个方面,提供了一种数据报文转发处理方法,包括:第一控制器向数据报文的目的地址所属的第二控制器发送用于转发所述数据报文的路径请求;所述第一控制器接收来自所述第二控制器的应答消息,其中,所述应答消息中携带有用于在两个控制器自治域的边界节点之间转发所述数据报文的缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;所述第一控制器根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文。
优选地,在所述应答消息中携带有至少两个缝合标签以及与所述至少两个缝合标签对应的至少两个NHOP标识的情况下,所述第一控制器根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文包括:从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;根据选择的所述缝合标签以及NHOP确定的转发路径转发所述数据报文。
优选地,从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP包括:获取所述至少两个缝合标签对应的至少两条转发路径的路径值;选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的所述缝合标签以及NHOP。
根据本发明的另一方面,提供了一种数据报文转发处理方法,包括:第二控制器接收来自第一控制器的用于请求转发数据报文的路径请求;所述第二控制器根据所述路径请求分配缝合标签,其中,所述缝合标签用于在两个控制器自治域的边界节点之间转发所述数据报文;所述第二控制器向所述第一控制器发送应答消息,其中,所述应答消息中携带有所述缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识。
优选地,所述第二控制器根据所述路径请求分配所述缝合标签包括:获取在所述第二控制器自治域内转发所述数据报文的至少两条路径;为所述至少两条路径分配对应的至少两个缝合标签。
根据本发明的又一方面,提供了一种数据报文转发处理装置,位于第一控制器中,包括:第一发送模块,用于向数据报文的目的地址所属的第二控制器发送用于转发所述数据报文的路径请求;第一接收模块,用于接收来自所述第二控制器的应答消息,其中,所述应答消息中携带有用于在两个控制器自治域的边界节点之间转发所述数据报文的缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;转发模块,用于根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文。
优选地,所述转发模块包括:选择单元,用于在所述应答消息中携带有至少两个缝合标签以及与所述至少两个缝合标签对应的至少两个NHOP标识的情况下,从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;转发单元,用于根据选择的所述缝合标签以及NHOP确定的转发路径转发所述数据报文。
优选地,所述选择单元包括:获取子单元,用于获取所述至少两个缝合标签对应的至少两条转发路径的路径值;选择子单元,用于选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的所述缝合标签以及NHOP。
根据本发明的还一方面,提供了一种数据报文转发处理装置,位于第二控制器中,包括:第二接收模块,用于接收来自第一控制器的用于请求转发数据报文的路径请求;分配模块,用于根据所述路径请求分配缝合标签,其中,所述缝合标签用于在两个控制器自治域的边界节点之间转发所述数据报文;第二发送模块,用于向所述第一控制器发送应答消息,其中,所述应答消息中携带有所述缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识。
优选地,所述分配模块包括:获取单元,用于获取在所述第二控制器自治域内转发所述数据报文的至少两条路径;分配单元,用于为所述至少两条路径分配对应的至少两个缝合标签。
通过本发明,采用第一控制器向数据报文的目的地址所属的第二控制器发送用于转发所述数据报文的路径请求;所述第一控制器接收来自所述第二控制器的应答消息,其中,所述应答消息中携带有用于在两个控制器自治域的边界节点之间转发所述数据报文的缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;所述第一控制器根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文,解决了相关技术存在数据报文在不同的控制器所控制的范围内进行转发时,存在转发效率低下的问题,进而达到了增加跨域转发报文的转发方式,提高转发效率的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是相关技术中两个自治系统AS1和AS2的网络拓扑图;
图2是根据本发明实施例的数据报文转发处理方法的流程图一;
图3是根据本发明例的数据报文处理方法的流程图二;
图4是根据本发明实施例的数据报文转发处理装置的结构框图一;
图5是根据本发明实施例的数据报文处理装置中转发模块46的优选结构框图;
图6是根据本发明实施例的数据报文处理装置中转发模块46的选择单元52的优选结构框图;
图7是根据本发明实施例的数据报文处理装置的结构框图二;
图8是根据本发明实施例的数据报文处理装置中分配模块74的优选结构框图;
图9是根据本发明实施例的路径缝合主要处理的流程图;
图10是根据本发明实施例的单播系统的SDN网络架构图;
图11是根据本发明实施例的单播系统下转发路径示意图;
图12是根据本发明实施例的组播系统下的网络拓扑图;
图13是根据本发明实施例的基于最优路径选择的转发路径建立示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中提供了一种数据报文转发处理方法,图2是根据本发明实施例的数据报文转发处理方法的流程图一,如图2所示,该流程包括如下步骤:
步骤S202,第一控制器向数据报文的目的地址所属的第二控制器发送用于转发数据报文的路径请求;
步骤S204,该第一控制器接收来自第二控制器的应答消息,其中,该应答消息中携带有用于在两个控制器自治域的边界节点之间转发数据报文的缝合标签,以及第二控制器自治域中接续该数据报文的下一跳NHOP的NHOP标识;
步骤S206,该第一控制器根据上述缝合标签以及NHOP确定的转发路径,在两个控制器自治域间转发该数据报文。
通过上述步骤,在两个控制器的自治域之间建立通过转发标签转发数据报文的转发路径,相对于相关技术中在两个控制器的自治域之间转发数据报文时,只能分别在各个控制器的自治域内部进行转发,需要在两个控制器的自治域之间进行转发时还需要对数据报文进行匹配,不仅流程复杂,而且报文转发效率低下,采用在两个控制器自治域间通过转发标签的方式,不仅解决了相关技术中流程复杂,报文转发效率低下的问题,达到了增加跨域转发报文的转发方式,提高转发效率的效果。
在第二控制器的自治域内转发数据报文存在多种转发路径的时候,会接收到第二控制器发送的对应于多种转发路径的多处缝合标签以及缝合标签对应的NHOP,即在应答消息中携带有至少两个缝合标签以及与该至少两个缝合标签对应的至少两个NHOP标识的情况下,第一控制器根据缝合标签以及NHOP确定的转发路径,在两个控制器自治域间转发该数据报文可以采用以下处理:从至少两个缝合标签以及至少两个NHOP中选择转发数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;根据选择的缝合标签以及NHOP确定的转发路径转发该数据报文。解决了相关技术中当存在多条转发路径时,只能保证在本AS系统内部的路径是最优的,并不能保证端到端的路径是最优的,由于选择的缝合标签以及对应的NHOP对应于端到端的路径最优,因此在一定程度上大大提高了数据报文的转发效率。
优选地,从至少两个缝合标签以及该至少两个NHOP中选择转发数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP可以采用多种处理方式,例如,可以采用对比转发路径路径值(即COST值)的方式进行处理:首先获取至少两个缝合标签对应的至少两条转发路径的路径值(即COST值);选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的缝合标签以及NHOP。当然,考虑路径最小时,可以依据考虑路段的不同灵活对比,例如,主要关注于第一控制器的自治域内的路径时,可以只计算第一控制器自治域范围内的最小路径;主要关注第二控制器的自治域内的路径时,可以只计算第二控制器自治域范围内的最小路径;而需要考虑整体的数据报文转发路径时,将第一控制器、第二控制器自治域综合考虑计算峡两者之和的最小路径值。
在本实施例中还提供了一种数据报文转发处理方法,图3是根据本发明例的数据报文处理方法的流程图二,如图3所示,该流程包括如下步骤:
步骤S302,第二控制器接收来自第一控制器的用于请求转发数据报文的路径请求;
步骤S304,该第二控制器根据上述路径请求分配缝合标签,其中,该缝合标签用于在两个控制器自治域的边界节点之间转发数据报文;
步骤S306,第二控制器向第一控制器发送应答消息,其中,该应答消息中携带有缝合标签,以及第二控制器自治域中接续该数据报文的下一跳NHOP的NHOP标识。
优选地,第二控制器根据路径请求分配缝合标签包括:获取在第二控制器自治域内转发数据报文的至少两条路径;为至少两条路径分配对应的至少两个缝合标签。
在本实施例中还提供了一种数据报文转发处理装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本发明实施例的数据报文转发处理装置的结构框图一,如图4所示,该装置位于第一控制器中,包括第一发送模块42、第一接收模块44和转发模块46,下面对该装置进行说明。
第一发送模块42,用于向数据报文的目的地址所属的第二控制器发送用于转发数据报文的路径请求;第一接收模块44,连接至上述第一发送模块42,用于接收来自第二控制器的应答消息,其中,该应答消息中携带有用于在两个控制器自治域的边界节点之间转发数据报文的缝合标签,以及第二控制器自治域中接续数据报文的下一跳NHOP的NHOP标识;转发模块46,连接至上述第一接收模块44,用于根据缝合标签以及NHOP确定的转发路径,在两个控制器自治域间转发数据报文。
图5是根据本发明实施例的数据报文处理装置中转发模块46的优选结构框图,如图5所示,该转发模块46包括选择单元52和转发单元54,下面对该转发模块46进行说明。
选择单元52,用于在所述应答消息中携带有至少两个缝合标签以及与所述至少两个缝合标签对应的至少两个NHOP标识的情况下,从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;转发单元54,连接至上述选择单元52,用于根据选择的缝合标签以及NHOP确定的转发路径转发数据报文。
图6是根据本发明实施例的数据报文处理装置中转发模块46的选择单元52的优选结构框图,如图6所示,该选择单元52包括获取子单元62和选择子单元64,下面对该选择单元52进行说明。
获取子单元62,用于获取至少两个缝合标签对应的至少两条转发路径的路径值;选择子单元64,连接至上述获取子单元62,用于选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的缝合标签以及NHOP。
在本实施例中,还提供了一种数据报文转发处理装置,图7是根据本发明实施例的数据报文处理装置的结构框图二,如图7所示,该装置位于第二控制器中,包括:第二接收模块72、分配模块74和第二发送模块76。下面对该装置进行说明。
第二接收模块72,用于接收来自第一控制器的用于请求转发数据报文的路径请求;分配模块74,连接至上述第二接收模块72,用于根据路径请求分配缝合标签,其中,缝合标签用于在两个控制器自治域的边界节点之间转发数据报文;第二发送模块76,连接至上述分配模块74,用于向第一控制器发送应答消息,其中,该应答消息中携带有所述缝合标签,以及第二控制器自治域中接续数据报文的下一跳NHOP的NHOP标识。
图8是根据本发明实施例的数据报文处理装置中分配模块74的优选结构框图,如图8所示,该分配模块74包括获取单元82和分配单元84,下面对该分配模块74进行说明。
获取单元82,用于获取在第二控制器自治域内转发数据报文的至少两条路径;分配单元84,连接至上述获取单元82,用于为至少两条路径分配对应的至少两个缝合标签。
在本实施例中提供了一种基于SDN网络的端到端路径建立方法,在该方法中,业务触发控制器计算本自治系统内的路径计算,当控制器发现目的地址不在本自治域内,控制器则向其他的控制器发起路径申请,接收申请的邻居控制器根据计算请求,计算出本自治系统内的路径,下发本自治系统内的转发路径,并向上游请求控制器应答消息,并在应答消息中携带路径需要缝合的标签以及下一跳(next hop,简称为NHOP)节点的标识,请求控制器计算一条本自治系统内部的到达NHOP的路径,并下发流表,在最后一个节点上使用缝合的label作为出标签,这样建立一条跨域的端到端的路径。
该方法的主要思想在于:在SDN网络中,多控制器之间进行协作,后向控制器向上游控制器分配标签,上游控制器使用下游控制器分配的标签作为两个域之间的缝合标签,从而建立一条端到端的路径,在每个AS域的边界节点不需要复杂的报文匹配,直接进行标签转发,实现报文的迅速转发,不仅增加了跨域报文转发的转发方式,而且提高了自治系统的数据报文的转发效率。
下面结合附图对本发明实施例及优选实施方式进行说明。
在对优选实施方式进行说明之前,对本发明实施例路径缝合的主要流程思想进行说明。图9是根据本发明实施例的路径缝合主要处理的流程图,如图9所示,该流程包括如下步骤:
步骤S902,第一控制器发现本域内的路径信息不全,则向第二控制器提交路径申请;
步骤S904,第二控制器下发本域内的转发流表,并向第一控制器应答缝合的标签信息以及NHOP;
步骤S906,第一控制器根据第二控制器应答的标签信息和NHOP信息下发流表,建立转发路径。
下面基于上述转发路径处理的主要思想,分别基于单播以及组播,对本发明优选实施例进行详细说明,需要指出的是,在本发明实施例及优选实施方式所述的网络架构中,每个控制器所对应的每个AS都有一个专门负责控制和计算LSP的控制器(Controller)。该控制器(Controller)可以是路径计算单元(Path Computation Equipment,简称为PCE)和专门集中下发流表的OFC(Openflow Controller)的集合体,也可以由PCE或者Openflow中Controller来独立承担。在各个网络架构中给出了每个自治域中的Openflow交换机,这些交换机可以是多协议标记交换(Multi-Protocol Label Switch,简称为MPLS)交换机,也可以是以太网交换机,或者是基于时隙交换的同步数字系列(Synchronous Digital Hierarchical,简称为SDH)和光传送网(Optical Transport Network,简称为OTN)交换机、甚至可以是基于波长交换的可重构的光分插复用器(Reconfigurable Optical Add Drop Multiplexer,简称为ROADM)设备,当然了,也可以是多种交换的混合设备,比如,同时支持MPLS交换和OTN时隙交换或者同时支持OTN交换和波长交换等。在下述优选实施例中,通过Openflow交换机来建立一条端到端的标签交换路径。以Openflow消息为例,不局限于Openflow消息,例如,还可以为PCE消息等。
图10是根据本发明实施例的单播系统的SDN网络架构图,在本实施例中,基于该图建立转发路径包括如下步骤:
步骤1,VM1发起一条到达VM2的业务流量;
步骤2,交换机Ingress(入口)节点没有匹配到该业务流量的流表项,则向控制器A发起PACKET_IN消息;
步骤3,控制器A(即上述第一控制器)检查PACKET_IN消息中的业务报文的目的地址,发现VM2不在本自治系统内,于是向控制器B(即上述第二控制器)发起路径申请(即,PACKET_IN(包上送消息));
步骤4,控制器B接收到控制器A的请求之后,在本自治系统内计算到达目的地址的路径,在本实施例中,目的地址在控制器B管理域内,如果不在,则控制器B会向下一个控制器发起申请,类似于控制器A的行为;
步骤5,控制器B下发本自治域内的转发路径,并向控制器A发送应答消息(即,PACKET_OUT(包下发消息)),应答消息中携带需要缝合的标签LABEL(即缝合标签),以及NHOP标识;
步骤6,控制器A接收到该应答消息之后,计算一条从Ingress节点到达NHOP的路径,并下发流表,并在域NHOP直连的节点(如图10中的ASBR1)上下发需要缝合的标签。
图11是根据本发明实施例的单播系统下转发路径示意图,如图11所示,依据上述步骤最终一条从Ingress(入口)到达Egress(出口)的端到端的路径建立成功,实现VM1到VM2的业务转发。
图12是根据本发明实施例的组播系统下的网络拓扑图,如图12所示,在本实施例中基于该拓扑图建立一条VM1到达VMS的组播路径,该组播路径经过IP骨干网(IP backbone)建立该组播路径的流程包括如下步骤:
步骤1:VM1发起一条到达VM2的组播业务流量;
步骤2:交换机Ingress没有匹配到该业务流量的流表项,则向控制器A发起PACKET_IN消息;
步骤3:控制器A检查PACKET_IN消息中的业务报文的目的地址,发现VM2不在本自治系统内,在向控制器B发起路径申请;
步骤4:控制器B接收到控制器A的请求之后,在本自治系统内计算到达目的地址的路径,在实施例中,目的地址在控制器B管理的域内,如果不在,则控制器B会向下一个控制器发起路径申请,类似于控制器A的行为;
步骤5:控制器B下发本自治域内的转发路径,并向控制器A发送应答消息,应带消息中携带每条子路径需要缝合的标签LABEL,以及每条子路径的NHOP标识;
步骤6:控制器A接收到应答消息之后,计算从Ingress节点到达每个NHOP的路径,并根据应答的标签消息下发流表。
最终,一条从Ingress到达Egress的端到端的路径建立成功,实现VM1到VM2的业务转发。
在多域协作的时候,有时候需要建立最优的转发路径,此时,需要结合BRPC(Backward-Recursive PCE-Based Computation,基于PCE的后向计算),来选择最优的转发路径。在本实施例中还提供了一种基于单播系统下最优路径选择的转发路径建立方法,在本实施例中VM1到达VM2存在多条路径,并且业务请求建立最优的路径。图13是根据本发明实施例的基于最优路径选择的转发路径建立示意图,如图13所示,该路径建立包括如下步骤:
步骤1:VM1发起一条到达VM2的业务流量;
步骤2:交换机Ingress没有匹配到该业务流量的流表项,则向控制器A发起PACKET_IN消息;
步骤3:控制器A检查PACKET_IN消息中的业务报文的目的地址,发现VM2不在本自治系统内,并且根据业务类型,在向控制器B发起最优的路径申请;
步骤4:控制器B接收到控制器A的请求之后,在本自治系统内计算到达目的地址的多条路径,并且计算出从本域的边界节点到达目的节点的多条路径的COST值。在实施例中,目的地址在控制器B管理的域内,如果不在,则控制器B会向下一个控制器发起申请,类似于控制器A的行为;
步骤5:控制器B向控制器A应答所有的路径消息,通过PATH_ID(路径标识)来标识,以及每条路径需要缝合的标签信息和NHOP信息;
步骤6:控制器A接收到应答消息之后,计算出每一条从Ingress节点到达NHOP,以及NHOP到达目的地的路径的COST值,根据COST值,选择最优的路径,并下发本自治域的流转发表项。
步骤7:控制器A下发本自治域内的转发路径之后,向控制器B发送flow_mod消息,flow_mod消息中携带PATH_ID,控制器B根据PATH_ID下发流表。
最终,一条从Ingress到达Egress的端到端的最优路径建立成功。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种数据报文转发处理方法,其特征在于,包括:
第一控制器向数据报文的目的地址所属的第二控制器发送用于转发所述数据报文的路径请求;
所述第一控制器接收来自所述第二控制器的应答消息,其中,所述应答消息中携带有用于在两个控制器自治域的边界节点之间转发所述数据报文的缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;
所述第一控制器根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文。
2.根据权利要求1所述的方法,其特征在于,在所述应答消息中携带有至少两个缝合标签以及与所述至少两个缝合标签对应的至少两个NHOP标识的情况下,所述第一控制器根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文包括:
从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;
根据选择的所述缝合标签以及NHOP确定的转发路径转发所述数据报文。
3.根据权利要求2所述的方法,其特征在于,从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP包括:
获取所述至少两个缝合标签对应的至少两条转发路径的路径值;
选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的所述缝合标签以及NHOP。
4.一种数据报文转发处理方法,其特征在于,包括:
第二控制器接收来自第一控制器的用于请求转发数据报文的路径请求;
所述第二控制器根据所述路径请求分配缝合标签,其中,所述缝合标签用于在两个控制器自治域的边界节点之间转发所述数据报文;
所述第二控制器向所述第一控制器发送应答消息,其中,所述应答消息中携带有所述缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识。
5.根据权利要求4所述的方法,其特征在于,所述第二控制器根据所述路径请求分配所述缝合标签包括:
获取在所述第二控制器自治域内转发所述数据报文的至少两条路径;
为所述至少两条路径分配对应的至少两个缝合标签。
6.一种数据报文转发处理装置,其特征在于,位于第一控制器中,包括:
第一发送模块,用于向数据报文的目的地址所属的第二控制器发送用于转发所述数据报文的路径请求;
第一接收模块,用于接收来自所述第二控制器的应答消息,其中,所述应答消息中携带有用于在两个控制器自治域的边界节点之间转发所述数据报文的缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识;
转发模块,用于根据所述缝合标签以及所述NHOP确定的转发路径,在所述两个控制器自治域间转发所述数据报文。
7.根据权利要求6所述的装置,其特征在于,所述转发模块包括:
选择单元,用于在所述应答消息中携带有至少两个缝合标签以及与所述至少两个缝合标签对应的至少两个NHOP标识的情况下,从所述至少两个缝合标签以及所述至少两个NHOP中选择转发所述数据报文路径最优的一个缝合标签以及与该缝合标签对应的NHOP;
转发单元,用于根据选择的所述缝合标签以及NHOP确定的转发路径转发所述数据报文。
8.根据权利要求7所述的装置,其特征在于,所述选择单元包括:
获取子单元,用于获取所述至少两个缝合标签对应的至少两条转发路径的路径值;
选择子单元,用于选择路径值最小的转发路径对应的缝合标签以及NHOP作为选择的所述缝合标签以及NHOP。
9.一种数据报文转发处理装置,其特征在于,位于第二控制器中,包括:
第二接收模块,用于接收来自第一控制器的用于请求转发数据报文的路径请求;
分配模块,用于根据所述路径请求分配缝合标签,其中,所述缝合标签用于在两个控制器自治域的边界节点之间转发所述数据报文;
第二发送模块,用于向所述第一控制器发送应答消息,其中,所述应答消息中携带有所述缝合标签,以及所述第二控制器自治域中接续所述数据报文的下一跳NHOP的NHOP标识。
10.根据权利要求9所述的装置,其特征在于,所述分配模块包括:
获取单元,用于获取在所述第二控制器自治域内转发所述数据报文的至少两条路径;
分配单元,用于为所述至少两条路径分配对应的至少两个缝合标签。
CN201310037659XA 2013-01-31 2013-01-31 数据报文转发处理方法及装置 Pending CN103117925A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310037659XA CN103117925A (zh) 2013-01-31 2013-01-31 数据报文转发处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310037659XA CN103117925A (zh) 2013-01-31 2013-01-31 数据报文转发处理方法及装置

Publications (1)

Publication Number Publication Date
CN103117925A true CN103117925A (zh) 2013-05-22

Family

ID=48416203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310037659XA Pending CN103117925A (zh) 2013-01-31 2013-01-31 数据报文转发处理方法及装置

Country Status (1)

Country Link
CN (1) CN103117925A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103733578A (zh) * 2013-10-15 2014-04-16 华为技术有限公司 一种发送交叉命令的方法和装置
CN104363173A (zh) * 2014-10-31 2015-02-18 武汉烽火网络有限责任公司 一种转发路由信息生成方法、控制器及软件定义网络系统
CN104734949A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种实现流表配置的方法及装置
CN104754762A (zh) * 2013-12-30 2015-07-01 中兴通讯股份有限公司 软件自定义网络中自动发现控制器的方法、控制器及系统
CN104811382A (zh) * 2014-01-28 2015-07-29 华为技术有限公司 数据包的处理方法与装置
WO2015192360A1 (zh) * 2014-06-19 2015-12-23 华为技术有限公司 一种发送数据包的方法及装置
WO2016107127A1 (zh) * 2014-12-31 2016-07-07 华为技术有限公司 Sdn中创建端口组的方法、sdn控制器及网络系统
CN106027388A (zh) * 2016-05-13 2016-10-12 清华大学 一种sdn域间路由信息传递方法
CN106031103A (zh) * 2014-02-19 2016-10-12 日本电气株式会社 通信系统、控制装置、通信控制方法及程序

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616055A (zh) * 2008-06-27 2009-12-30 华为技术有限公司 一种建立标签交换路径的方法、系统和节点
CN101714953A (zh) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 获取流量工程标签转发路径的方法和装置
CN102244615A (zh) * 2011-08-15 2011-11-16 福建星网锐捷网络有限公司 转发表项下发方法、装置、系统和自治系统边界路由器
US20120069740A1 (en) * 2010-09-21 2012-03-22 Wenhu Lu Relayed CSPF Computation for Multiple Areas and Multiple Autonomous Systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616055A (zh) * 2008-06-27 2009-12-30 华为技术有限公司 一种建立标签交换路径的方法、系统和节点
CN101714953A (zh) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 获取流量工程标签转发路径的方法和装置
US20120069740A1 (en) * 2010-09-21 2012-03-22 Wenhu Lu Relayed CSPF Computation for Multiple Areas and Multiple Autonomous Systems
CN102244615A (zh) * 2011-08-15 2011-11-16 福建星网锐捷网络有限公司 转发表项下发方法、装置、系统和自治系统边界路由器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈建亚等: "《高等学校电子信息类十五规划教材 现代交换原理》", 31 May 2006 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015054826A1 (zh) * 2013-10-15 2015-04-23 华为技术有限公司 一种发送交叉命令的方法和装置
CN103733578A (zh) * 2013-10-15 2014-04-16 华为技术有限公司 一种发送交叉命令的方法和装置
CN103733578B (zh) * 2013-10-15 2016-03-09 华为技术有限公司 一种发送交叉命令的方法和装置
CN104734949B (zh) * 2013-12-24 2019-09-13 南京中兴新软件有限责任公司 一种实现流表配置的方法及装置
CN104734949A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种实现流表配置的方法及装置
CN104754762A (zh) * 2013-12-30 2015-07-01 中兴通讯股份有限公司 软件自定义网络中自动发现控制器的方法、控制器及系统
CN104811382A (zh) * 2014-01-28 2015-07-29 华为技术有限公司 数据包的处理方法与装置
CN104811382B (zh) * 2014-01-28 2018-05-29 华为技术有限公司 数据包的处理方法与装置
CN106031103A (zh) * 2014-02-19 2016-10-12 日本电气株式会社 通信系统、控制装置、通信控制方法及程序
CN105474587B (zh) * 2014-06-19 2019-02-12 华为技术有限公司 一种发送数据包的方法及装置
CN105474587A (zh) * 2014-06-19 2016-04-06 华为技术有限公司 一种发送数据包的方法及装置
US10171355B2 (en) 2014-06-19 2019-01-01 Huawei Technologies Co., Ltd. Data packet sending method and apparatus
WO2015192360A1 (zh) * 2014-06-19 2015-12-23 华为技术有限公司 一种发送数据包的方法及装置
CN104363173A (zh) * 2014-10-31 2015-02-18 武汉烽火网络有限责任公司 一种转发路由信息生成方法、控制器及软件定义网络系统
CN105812269A (zh) * 2014-12-31 2016-07-27 华为技术有限公司 Sdn中创建端口组的方法、sdn控制器及网络系统
WO2016107127A1 (zh) * 2014-12-31 2016-07-07 华为技术有限公司 Sdn中创建端口组的方法、sdn控制器及网络系统
CN105812269B (zh) * 2014-12-31 2019-04-23 华为技术有限公司 Sdn中创建端口组的方法、sdn控制器及网络系统
US10348559B2 (en) 2014-12-31 2019-07-09 Huawei Technologies Co., Ltd. Method for creating port group on SDN, SDN controller, and network system
CN106027388A (zh) * 2016-05-13 2016-10-12 清华大学 一种sdn域间路由信息传递方法
CN106027388B (zh) * 2016-05-13 2019-04-12 清华大学 一种sdn域间路由信息传递方法

Similar Documents

Publication Publication Date Title
RU2541940C2 (ru) Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls
CN103117925A (zh) 数据报文转发处理方法及装置
CN110944357B (zh) 一种网络切片的方法及装置
CN105049350B (zh) 利用出口对等工程的分段路由的方法、装置及系统
CN103748835B (zh) 标签交换路径的动态更新
EP2892188B1 (en) Method for determining packet forwarding path, network device and control device
CN109257278A (zh) 用于非分段路由启用的路由器的分段路由标签交换路径
CN106656794B (zh) 一种报文传输方法及装置
CN101001200B (zh) 一种区域间流量工程全网计算方法及系统
CN105453496A (zh) 分组网络中具有谨慎恢复的冗余路径的自动建立
CN102150148A (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN102986176A (zh) 用于bgp mac-vpn的mpls标签分配的方法和装置
CN103229468A (zh) 分组交换资源分配方法及设备
CN101505227A (zh) 一种实现点到多点伪线的方法、设备和系统
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN114465920B (zh) 确定对应关系的方法、装置以及系统
CN113285876B (zh) 路由方法、路由装置及计算机可读存储介质
CN105634941A (zh) 一种跨域路径的计算方法及装置
CN107959611B (zh) 一种转发报文的方法,装置及系统
CN107483338A (zh) 一种确定跨域标签交换路径隧道的方法、设备和系统
CN103733576A (zh) 通过信号指示标签交换路径(lsp)隧穿模型
CN110417651A (zh) 一种隧道建立方法、装置及系统
CN103236990A (zh) 一种路由信息同步的方法和设备
CN110601979B (zh) 具有标签栈的标签交换路径的平滑重启过程
CN106817308A (zh) 一种组播流的转发系统、方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20130522