CN1327673C - 一种多协议标签交换网络的数据传输方法及系统 - Google Patents
一种多协议标签交换网络的数据传输方法及系统 Download PDFInfo
- Publication number
- CN1327673C CN1327673C CNB2005100092150A CN200510009215A CN1327673C CN 1327673 C CN1327673 C CN 1327673C CN B2005100092150 A CNB2005100092150 A CN B2005100092150A CN 200510009215 A CN200510009215 A CN 200510009215A CN 1327673 C CN1327673 C CN 1327673C
- Authority
- CN
- China
- Prior art keywords
- lsp
- data
- module
- data packet
- data packets
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 238000001514 detection method Methods 0.000 claims description 19
- 230000006978 adaptation Effects 0.000 claims description 6
- 238000002372 labelling Methods 0.000 claims description 5
- 238000013507 mapping Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 6
- 230000005587 bubbling Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001360 synchronised effect 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
-
- 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/24—Multipath
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/502—Frame based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
本发明公开了一种MPLS网络的数据传输方法,即在MPLS网络的源端节点,将组成数据流的所有数据包分发映射到设置的多条LSP上共同完成数据包的传送。而在宿端节点,则再将从不同LSP接收到的数据包合并成为与原始发送的数据流相同的数据流。由于通过多条LSP共同传输数据,因此既减轻了每条LSP传输数据的负荷,又提高了每条LSP的带宽利用率。同时本发明还在数据传输的过程当中,利用告警机制宿端节点检测到出现故障的LSP,然后由宿端节点将相应信息通知源端节点,使得源端节点能够根据接收到的通知信息,及时调整映射策略,从而避免了数据包的不断丢失,实现在保证高带宽利用率的同时,最大限度地保障了数据传输的安全性。
Description
技术领域
本发明涉及多协议标签交换(MPLS)技术,特别是指一种多协议标签交换网络的数据传输方法及系统。
背景技术
作为下一代网络(NGN)的关键技术,MPLS技术在IP网络中扮演的角色越来越重要。MPLS技术最初是为了提高路由器的转发速度而提出的,但由于其自身所具有的优点,它在流量工程、虚拟个人网络(VPN)、服务质量(QoS)等方面也得到了广泛的应用,而且日益成为大规模IP网络的重要标准。
在MPLS网络中,数据包是通过标签交换来进行转发的,数据包在MPLS网络中转发的路径称为标签交换路径(LSP),LSP通过标签值的交换来定义,数据包的标签值在每一个标签交换路由器(LSR)进行交换,LSR可包括入口LSR(Ingress LSR)和出口LSR(Egress LSR)。随着MPLS技术越来越成为IP网络多业务承载的关键技术,如何利用MPLS网络有限的带宽资源实现有保护的数据传输已逐渐成为通信业界关注的重点。
为了实现有保护的数据传输,针对现有的包交换网络,包括MPLS网络,国际电信联盟(ITU)Y.1720标准规定了两种数据传输方法:1:1(One to One)方式和1+1(One plus One)方式。下面针对MPLS网络对上述两种数据传输方法的实现原理分别进行说明。
1:1方式是网络针对同一数据流提供两条LSP进行传输,即主LSP和备用LSP,其中主LSP用于在正常情况下的数据流传输,而备用LSP只是作为的主LSP的保护,即在主LSP正常的情况下,备用LSP是空闲的,而当主LSP失效时,由源端,即入口LSR,将业务切换到备用LSP上。
而1+1方式则是在源端将同一数据流分发到两条LSP上,通过两条LSP来同时传送同一数据流,然后由宿端,即出口LSR从主、备LSP中选择一条接收数据流。
针对上述两种传输方式,其中1:1方式,需要一条备用LSP作为主LSP的保护,在正常情况下为备用LSP是空闲的,因此带宽利用率比较低。虽然在有些情况下,可以用于传送额外的业务,但对于设置比较灵活的业务,要找到一条同源同宿的业务并不容易,因此总体上来讲备用LSP的使用率还是不高。而对于1+1方式来说,由于需要将两份相同的数据流在网络中传送,带宽利用率显然很低。
发明内容
有鉴于此,本发明的一个目的在于提供一种MPLS网络的传输数据方法,解决现有的MPLS数据传输方法中存在的带宽资源利用率低的问题。
为了达到上述目的,本发明提供了一种通过MPLS网络传输数据的方法,该方法包括步骤:
a、在待传送数据流的源端节点和宿端节点之间建立至少两条标签交换路径LSP;
b、在所述源端节点,在组成所述待传送数据流的每个数据包中添加序列号,将数据包映射到所述至少两条LSP中有效的LSP上传送到宿端节点;
c、在所述宿端节点,从所述至少两条LSP中有效的LSP接收数据包,根据数据包中序列号的顺序将接收到的数据包合并为一个数据包序列,然后输出。
在上述方法中,所述源端节点按照设定的周期向传送到宿端节点的数据流中插入检测报文;所述宿端节点按照设定的周期从各条LSP接收检测报文,当发现检测报文丢失时,则判断该条LSP失效,将失效的LSP的信息通知源端节点,并停止从失效的LSP中接收数据;源端节点在接收到该通知后,停止向失效的LSP分发数据。
在上述方法中,步骤c中所述输出前进一步包括:将接收的每个数据包的序列号删除。
在上述方法中,步骤b中,所述添加序列号的方法为按照序列号由小到大的顺序依次在每个待传送的数据包中添加序列号。
在上述方法中,所述步骤b包括:
b1、按照先进先出原则确定当前待传送的数据包,并从所有有效的LSP中查询一条LSP;
b2、判断该LSP的路径缓冲区是否允许发送一个数据包,如果是,则执行步骤b3;否则,执行步骤b4;
b3、将该数据包映射到该LSP进行传送,执行步骤b1;
b4、查询下一条LSP,执行步骤b2。
在上述方法中,所述步骤c进一步包括:
c1、采取轮询的方式依次查询当前每条有效的LSP,并判断所有有效的LSP输出的数据包的序列号中是否有等于上一次合并的数据包的序列号加1的序列号,如果是,则执行步骤c2;否则,执行步骤c3;
c2、将对应于该序列号的数据包输出并合并到数据包序列中,然后执行步骤c1;
c3、判断所有有效的LSP中是否存在没有被轮询过的LSP,如果是,则执行步骤c1;否则,执行步骤c4;
c4、选择所有有效的LSP的输出的数据包中序列号最小的数据包合并到数据包序列中,然后执行步骤c1。
在上述方法中,所述步骤c4进一步包括如下步骤:
c41、从当前所有有效的LSP中选择两条LSP;
c42、将从所述两条LSP中输出的数据包的序列号进行比较,选出其中的最小值,判断是否还有剩余未选择的LSP,如果是,则执行步骤c43;否则,执行步骤c44;
c43、将该最小值与下一条LSP输出的数据包的序列号作为比较对象,执行步骤c42;
c44、将该最小值所对应的数据包输出并合并到数据包序列中,执行步骤c1。
在上述方法中,步骤c42中所述选出最小值的步骤包括:
c421、宿端节点从该两条LSP接收到的数据包的序列号分别为x和y,源端节点发送的数据包的序列号位数为n位;判断|x-y|≤2n-1是否成立,如果是,则执行步骤c422;否则,执行步骤c424;
c422、所述所有有效的LSP的最大时延折算为数据包数的值为ΔD,在所有有效的LSP中,一条LSP在工作情况下,允许的最大连续丢包数为ΔL,判断|x-y|≤ΔD+ΔL是否成立,如果是,则执行步骤c423;否则,执行步骤c426;
c423、输出x和y之中的最小值,然后从该最小值所在的LSP接收等待输出的数据包输出并合并到数据包序列中,完成一次比较;
c424、判断|x-y|>2n-(ΔD+ΔL)是否成立,如果是,则执行步骤c425;否则,执行步骤c426;
c425、输出x和y中的最大值,然后从该最大值所在的LSP接收等待输出的数据包输出并合并到数据包序列中,完成一次比较;
c426、产生告警信号。
本发明的另一个目的在于提供一种MPLS网络的数据传输系统,该系统至少包括业务承载逻辑层和基础网络层,其中业务承载逻辑层至少包括源端节点和宿端节点;基础网络层由至少一条以上标签交换路径LSP组成,所述源端节点至少包括:适配模块、分发模块以及与基础网络层的各条LSP一一对应的MPLS标记模块和对应的网络层处理模块;其中,适配模块用于为组成同一数据流的数据包按照输出的顺序添加序列号,并将数据包传送到分发模块;分发模块用于将接收到的数据包分发到于各条LSP相对应的MPLS标记模块;MPLS标记模块用于为接收到的数据包添加MPLS标签,并将数据包发送到网络层处理模块;网络层处理模块用于将数据包映射到基础网络层进行传送。
所述宿端节点包括:与基础网络层各条LSP一一对应的网络层处理模块和对应的MPLS去标记模块、去适配模块以及合并模块;其中,网络层处理模块用于将接收到的来自基础网络层的数据包解映射,并发送到MPLS去标记模块;MPLS去标记模块用于为接收到的数据包去除MPLS标签;合并模块用于从每个MPLS去标记模块接收数据包,并将数据包合并为一个数据流序列;去适配模块用于为合并之后的数据包序列去除相应的序列号,然后通过业务接口输出。
在上述系统中,所述基础网络层进一步包括至少一条返回路径;所述源端节点的每个MPLS标记模块进一步与一个运营管理模块OAM连接,所述OAM用于按照设定的周期向MPLS标记模块中的数据流中插入检测报文,并在接收到宿端节点通过返回路径发送的LSP故障指示后,向分发模块发送该故障指示;所述分发模块,用于在接收到OAM发送的LSP故障指示后,停止向该LSP分发数据包;
所述宿端节点的每个MPLS去标记模块进一步与一个OAM连接,所述OAM用于按照设定的周期从MPLS去标记模块接收检测报文,并当接收不到检测报文时,通过返回路经向源端节点的OAM发送故障指示,并向合并模块发送通知;所述合并模块用于在接收到OAM发送的通知后,停止从该LSP接收数据包。
综上所述,即在MPLS网络的源端节点,将组成数据流的所有数据包分发映射到设置的多条LSP上共同完成数据包的传送。而在宿端节点,则再将从不同LSP接收到的数据包合并成为与原始发送的数据流相同的数据流。而本发明的一个具体实施例采取的方式为在源端节点发送数据包时,按照先进先出的顺序为每个数据包添加序列号,然后在宿端节点对从不同LSP接收到的数据包进行排序,恢复出原始待发送的数据流。由于通过多条LSP共同传输数据,因此既减轻了每条LSP传输数据的负荷,又提高了每条LSP的带宽利用率。进一步本发明还在数据传输的过程当中,宿端节点利用告警机制检测出发生故障的LSP,然后将相应信息通知源端节点,从而使得源端节点能够根据接收到的通知信息,及时调整映射策略,即将相应的LSP设置为失效,不再向该LSP映射数据包,而利用剩余有效的LSP继续数据的传送,避免了数据包的不断丢失,实现在保证高带宽利用率的同时,最大限度地保障了数据传输的安全性。
附图说明
图1为本发明MPLS网络数据传输方法的总体流程图。
图2为本发明方法的一个具体实施例的方法流程图。
图2a为本发明实施例中将添加了序列号的数据包映射到LSP上的方法流程图。
图2b为本发明实施例中宿端节点对从各条LSP接收到的数据包重新排序,恢复出原始数据流的方法流程图。
图3为本发明MPLS网络数据传输系统结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明作进一步的详细描述。
本发明方法的核心思想是:在源端节点,首先为待传送的数据包添加序列号,然后将添加了序列号的数据包分发映射到多条LSP上传送到宿端节点。当宿端节点接收到通过不同路径传送的数据包时,按照序列号的顺序将接收到的数据包合并为一个数据包序列,然后将每个数据包的序列号删除,最后还原出与原始待传送的数据流相同的数据流。
下面详细说明本发明通过MPLS网络传输数据的方法,该方法的总体流程如图1所示,主要包括如下步骤:
步骤101:在源端节点,为组成原始待传送数据流的每个数据包添加序列号,然后将数据包映射到各条有效的LSP上传送到宿端节点;
步骤102:在宿端节点,从各条LSP接收数据包,并根据数据包的序列号的顺序将接收到的数据包合并为一个数据包序列或一个数据流,即保证组成同一数据流的数据包的顺序相同。并将每个数据包的序列号删除,然后输出。
以上是本发明方法的总体流程,下面通过具体实施例进一步说明本发明的技术方案,在本实施例中,采取在源端节点,首先为组成待发送的数据流的数据包一一按照发送的顺序添加序列号,然后按照轮询的方式将添加了序列号后的数据包分发到各条有效的LSP上传送到宿端节点;宿端节点同样按照轮询的方式从各条LSP接收数据包,并通过对接收到的数据包重新排序,从而实现将接收到的数据包合并为原始发送的数据流。本实施例方法的流程如图2所示,具体包括如下步骤:
步骤201:在源端节点,按照组成原始待传送的数据流的数据包的排列顺序,为每个数据包添加序列号,即表示发送顺序的唯一标识,使得先发送的数据包的序列号小于后发送的数据包的序列号。其中,为数据包添加序列号的方式可以是在数据包的枕头中增加一个字段。
其中,一方面,由于在源端节点为每个数据包所增加的序列号存在着绕回(Wrap),即序列号增长至最大值后回归为起始值,例如0或1的情形。下面假设为数据包添加的序列号的初始值为1举例说明,假设在源端节点为组成待传送的数据流的数据包添加的序列号的二进制位数为8,那么序列号的取值范围为:1~28-1,即当序列号增长为28-1时,就会回归为1,然后重新增长。另一方面由于用于传送数据包的每条LSP都会或多或少存在延时(Delay)和丢包(Loss)的情况,因此在源端节点为数据包设置序列号的时候需要考虑上述情况。
在本实施例中,采取的具体方法为:设置序列号位数为n,所有有效的LSP的最大时延,即时间差,折算为最大的可能数据包数的值为ΔD,而在所有有效的LSP中,一条LSP的工作情况下允许最大连续丢包数为ΔL。则n、ΔD以及ΔL须满足如下关系:ΔD+ΔL=ΔA≤2n-1。即针对时延最长,同时发生最大连续丢包的LSP所折算出的数据包数为ΔA。而将时延值转换为数据包数的具体方式为:将LSP的延时值乘以LSP有效带宽与8的比值所得到的积除以最小包长,即得到数据包的个数。其中,延时的单位为(s),而带宽的单位为(bit/s),包长的单位为字节(Byte),如果计算所得到的数据包数不是整数,则将计算结果的小数位去掉,而直接在其个位加1。最小包长与具体业务有关,例如,在以太网中传输的数据包的最小包长为64字节。
步骤202:将添加了序列号的数据包映射到所有有效的LSP上进行传送。本步骤的执行方式的流程如图2a所示,具体包括如下步骤:
步骤2021:按照先进先出(FIFO)的原则确定当前待传送的数据包,并针对所有有效的LSP采取循环轮询的方式确定用于传送该数据包的目的LSP。
步骤2022:判断该目的LSP的路径缓冲区是否允许发送一个数据包,如果是,则执行步骤2023;否则,执行步骤2024。
步骤2023:将轮询的下一条LSP作为传送该数据包的目的LSP,然后执行步骤2022。
步骤2024:将该数据包映射到该LSP进行传送,然后返回步骤2021。
步骤203:宿端节点按照轮询的方式从各条有效的LSP接收数据包,并按照序列号的大小对从每条LSP接收到的数据包重新排序,即判断出序列号靠前的数据包,然后将该数据包的序列号删除,同时将该数据包输出。
其中,由于要对接收到的通过不同LSP传送的数据包进行重新排序,因此,需要在宿端节点设置一条用于存放重新排序后的数据包的LSP。另外如步骤201所述,一方面,由于在源端节点为每个数据包所增加的序列号存在着绕回,因此在宿端节点对接收到通过不同LSP传送的数据包进行排序时需要考虑绕回的情况。另一方面由于用于传送数据包的每条LSP都会或多或少存在着时延和丢包的情况,因此在宿端节点对接收到通过不同LSP传送的数据包进行输出时,同样需要考虑每条LSP由于时延所导致的数据包滞后的情形,以及丢包所导致的数据包遗失的情形。
在本实施例中,假设组成一个数据流的数据包是通过两条LSP:LSPa和LSPb,从源端节点传送到宿端节点的,在宿端节点设置一条LSPc用于存放排序之后输出的数据包序列。令宿端节点从LSPa接收到的数据包的序列号为变量x,从LSPb接收到的数据包的序列号为变量y,而LSPc中排序所期待输入的数据包序列号为排序期望变量Exp,该变量Exp的初值为源端节点为发送的数据包所添加的序列号的起始值。本步骤的执行流程具体包括如下步骤:
步骤2031:采取轮询的方式逐一查询每条有效的LSP,判断所有有效的LSP的输出值,即输出的数据包的序列号中是否存在等于Exp值的输出值,如果是,则执行步骤2032;否则,执行步骤2033。
步骤2032:将该输出值输出到LSPc中,并将该输出值加1的值赋予Exp,然后执行步骤2031。
步骤2033:判断所有有效的LSP的输出值中是否存在空值(Null),如果是,则执行步骤2031;否则,执行步骤2034。
步骤2034:从所有有效的LSP的输出值选择最小值输出到排序队列当中,并将该输出值加1的值赋予Exp,然后执行步骤2031。
上述的输出值均表示数据包的序列号。
采取冒泡法对从各条LSP的输出值进行排序,即从前至后,两两进行比较,选出一个最小值与轮询的下一条LSP的输出值继续比较,当在本次循环中完成所有的比较,得到所有的LSP中序列号最小的数据包,然后将该数据包送入排序队列当中,排序期望值等于当前输出的数据包的序列号加1,当该排序期待值超过最大数值时,则回归为起始值,本步骤的执行流程如图2b所示,具体包括如下步骤:
步骤20341:判断|x-y|≤2n-1是否成立,如果是,则执行步骤20342;否则,执行步骤20344。
步骤20342:判断|x-y|≤ΔD+ΔL是否成立,如果是,说明x、y属于正常的序列号偏差范围之内,则执行步骤20343;否则,执行步骤20346。
步骤20343:输出x和y之中的最小值,即min(x,y),完成本次两两比较。
步骤20344:判断|x-y|>2n-(ΔD+ΔL)是否成立,如果是,则执行步骤20345;否则,执行步骤20346。
步骤20345:输出x和y中的最大值,即max(x,y),完成本次两两比较;。
步骤20346:产生告警信号(dLOA),提示操作人员。
在本发明的方法中,为了保证数据传输的安全性,可以进一步采取相应的保障措施。即源端节点按照设定的周期向传送到宿端节点的数据流中插入检测报文;而所述宿端节点按照设定的周期从各条LSP接收检测报文,当发现检测报文丢失时,则判断该条LSP失效,将失效的LSP的信息通知源端节点,并停止从失效的LSP中接收数据;而源端节点在接收到该通知后,停止向失效的LSP分发数据。上述是通过OAM机制来实现保证数据传输安全性的方法,也可以采用前向失效指示(FDI)等ITU Y.1720标准规定的其它方式来实现对数据传输安全性的保障。
以上说明了本发明通过MPLS网络传输数据的方法,下面进一步说明本发明的通过MPLS网络传输数据的系统结构,如图3所示,该系统至少包括业务承载逻辑层和基础网络层,其中业务承载逻辑层至少包括源端节点和宿端节点,其中源端节点用于将输入的业务数据流分发并映射到基础网络层的多条LSP上,主要是指入口LSR等;而宿端节点用于将接收到的通过基础网络层的多条LSP传输的数据包解映射并合并为一个数据流,主要是指出口LSR等。而基础网络层用于实现数据包的承载传输,由多条LSP组成,可以是同步数字序列(SDH)或以太网等。
具体来说,源端节点可以包括:适配模块、分发模块,以及与基础网络层各条LSP一一对应的MPLS标记模块和对应的网络层处理模块。其中,适配模块用于为组成同一数据流的数据包按照输出的顺序添加序列号,并将数据包传送到分发模块;分发模块用于将接收到的数据包分发到于各条LSP相对应的MPLS模块;MPLS模块用于为接收到的数据包添加MPLS标签,并将数据包发送到网络层处理模块;网络层处理模块用于将数据包映射到基础网络层进行传送。
相应地,宿端节点可以包括:与基础网络层各条LSP一一对应的网络层处理模块和对应的MPLS去标记模块,以及去适配模块和合并模块。其中,网络层处理模块用于将接收到的来自基础网络层的数据包解映射,并发送到MPLS去标记模块;MPLS去标记模块用于为接收到的数据包去除MPLS标签;合并模块用于从每个MPLS去标记模块接收数据包,并将数据包合并为一个数据流序列;去适配模块用于为合并之后的数据包序列去处相应的序列号,然后通过业务接口输出。
另外,为了保障数据包在各条LSP中传输的安全性,上述基础网络层可以进一步包括一条或一条以上的返回路径;源端节点的每个MPLS标记模块可以进一步与一个运营管理模块(OAM)连接,所述OAM用于按照设定的周期向MPLS标记模块中的数据流中插入检测报文,并在接收到宿端节点通过返回路径发送的LSP故障指示后,向分发模块发送该故障指示;所述分发模块,用于在接收到OAM发送的LSP故障指示后,停止向该LSP分发数据包;
相应地,宿端节点的每个MPLS去标记模块进一步与一个OAM连接,所述OAM用于按照设定的周期从MPLS去标记模块接收检测报文,并当接收不到检测报文时,通过返回路径向源端节点的OAM发送故障指示,并向合并模块发送通知;所述合并模块用于在接收到OAM发送的通知后,停止从该LSP接收数据包。总之,上述仅为本发明的较佳实施例而已。
Claims (10)
1、一种多协议标签交换MPLS网络的数据传输方法,其特征在于:该方法包括以下步骤:
a、在待传送数据流的源端节点和宿端节点之间建立至少两条标签交换路径LSP;
b、在所述源端节点,在组成所述待传送数据流的每个数据包中添加序列号,将数据包映射到所述至少两条LSP中有效的LSP上传送到宿端节点;
c、在所述宿端节点,从所述至少两条LSP中有效的LSP上接收数据包,根据数据包中序列号的顺序将接收到的数据包合并为一个数据包序列,然后输出。
2、根据权利要求1所述的方法,其特征在于:所述源端节点按照设定的周期向传送到宿端节点的数据流中插入检测报文;所述宿端节点按照设定的周期从各条LSP接收检测报文,当发现检测报文丢失时,则判断该条LSP失效,并将失效的LSP的信息通知源端节点,并停止从失效的LSP中接收数据;源端节点在接收到该通知后,停止向失效的LSP分发数据。
3、根据权利要求1所述的方法,其特征在于:步骤c中所述输出前进一步包括:将接收的每个数据包的序列号删除。
4、根据权利要求1所述的方法,其特征在于:步骤b中,所述添加序列号的方法为按照序列号由小到大的顺序依次在每个待传送的数据包中添加序列号。
5、根据权利要求1所述的方法,其特征在于:所述步骤b包括:
b1、按照先进先出原则确定当前待传送的数据包,并从所有有效的LSP中查询一条LSP;
b2、判断该LSP的路径缓冲区是否允许发送一个数据包,如果是,则执行步骤b3;否则,执行步骤b4;
b3、将该数据包映射到该LSP进行传送,执行步骤b1;
b4、查询下一条LSP,执行步骤b2。
6、根据权利要求1所述的方法,其特征在于:所述步骤c进一步包括:
c1、采取轮询的方式依次查询当前每条有效的LSP,并判断所有有效的LSP输出的数据包的序列号中是否有等于上一次合并的数据包的序列号加1的序列号,如果是,则执行步骤c2;否则,执行步骤c3;
c2、将对应于该序列号的数据包输出并合并到数据包序列中,然后执行步骤c1;
c3、判断所有有效的LSP中是否存在没有被轮询过的LSP,如果是,则执行步骤c1;否则,执行步骤c4;
c4、选择所有有效的LSP的输出的数据包中序列号最小的数据包合并到数据包序列中,然后执行步骤c1。
7、根据权利要求6所述的方法,其特征在于:所述步骤c4进一步包括如下步骤:
c41、从当前所有有效的LSP中选择两条LSP;
c42、将从所述两条LSP中输出的数据包的序列号进行比较,选出其中的最小值,判断是否还有剩余未选择的LSP,如果是,则执行步骤c43;否则,执行步骤c44;
c43、将该最小值与下一条LSP输出的数据包的序列号作为比较对象,执行步骤c42;
c44、将该最小值所对应的数据包输出并合并到数据包序列中,执行步骤c1。
8、根据权利要求7所述的方法,其特征在于:步骤c42中所述选出最小值的步骤包括:
c421、宿端节点从该两条LSP接收到的数据包的序列号分别为x和y,源端节点发送的数据包的序列号位数为n位;判断|x-y|≤2n-1是否成立,如果是,则执行步骤c422;否则,执行步骤c424;
c422、所述所有有效的LSP的最大时延折算为数据包数的值为ΔD,在所有有效的LSP中,一条LSP在工作情况下,允许的最大连续丢包数为ΔL,判断|x-y|≤ΔD+ΔL是否成立,如果是,则执行步骤c423;否则,执行步骤c426;
c423、输出x和y之中的最小值,完成本次两两比较;
c424、判断|x-y|>2n-(ΔD+ΔL)是否成立,如果是,则执行步骤c425;否则,执行步骤c426;
c425、输出x和y中的最大值,完成本次两两比较;
c426、产生告警信号。
9、一种MPLS网络数据传输系统,该系统至少包括业务承载逻辑层和基础网络层,其中业务承载逻辑层至少包括源端节点和宿端节点;基础网络层由至少一条以上标签交换路径LSP组成,其特征在于:所述源端节点至少包括:适配模块、分发模块以及与基础网络层的各条LSP一一对应的MPLS标记模块和对应的网络层处理模块;其中,适配模块用于为组成同一数据流的数据包按照输出的顺序添加序列号,并将数据包传送到分发模块;分发模块用于将接收到的数据包分发到于各条LSP相对应的MPLS标记模块;MPLS标记模块用于为接收到的数据包添加MPLS标签,并将数据包发送到网络层处理模块;网络层处理模块用于将数据包映射到基础网络层进行传送;
所述宿端节点包括:与基础网络层各条LSP一一对应的网络层处理模块和对应的MPLS去标记模块、去适配模块以及合并模块;其中,网络层处理模块用于将接收到的来自基础网络层的数据包解映射,并发送到MPLS去标记模块;MPLS去标记模块用于为接收到的数据包去除MPLS标签;合并模块用于从每个MPLS去标记模块接收数据包,并将数据包合并为一个数据流序列;去适配模块用于为合并之后的数据包序列去除相应的序列号,然后通过业务接口输出。
10、根据权利要求9所述的系统,其特征在于:所述基础网络层进一步包括至少一条返回路径;所述源端节点的每个MPLS标记模块进一步与一个运营管理模块OAM连接,所述OAM用于按照设定的周期向MPLS标记模块中的数据流中插入检测报文,并在接收到宿端节点通过返回路径发送的LSP故障指示后,向分发模块发送该故障指示;所述分发模块,用于在接收到OAM发送的LSP故障指示后,停止向该LSP分发数据包;
所述宿端节点的每个MPLS去标记模块进一步与一个OAM连接,所述OAM用于按照设定的周期从MPLS去标记模块接收检测报文,并当接收不到检测报文时,通过返回路经向源端节点的OAM发送故障指示,并向合并模块发送通知;所述合并模块用于在接收到OAM发送的通知后,停止从该LSP接收数据包。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100092150A CN1327673C (zh) | 2005-01-29 | 2005-01-29 | 一种多协议标签交换网络的数据传输方法及系统 |
DE602006018108T DE602006018108D1 (de) | 2005-01-29 | 2006-01-28 | Datenübertragungsverfahren und system eines label-switching-netzwerks |
US10/591,514 US7787359B2 (en) | 2005-01-29 | 2006-01-28 | Method and system for data forwarding in label switching network |
AT06705610T ATE488081T1 (de) | 2005-01-29 | 2006-01-28 | Datenübertragungsverfahren und system eines label-switching-netzwerks |
EP06705610A EP1843544B1 (en) | 2005-01-29 | 2006-01-28 | A data transmission method and system of label switching network |
PCT/CN2006/000189 WO2006079293A1 (fr) | 2005-01-29 | 2006-01-28 | Procede et systeme de transmission de donnees de reseau de commutation d'etiquettes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100092150A CN1327673C (zh) | 2005-01-29 | 2005-01-29 | 一种多协议标签交换网络的数据传输方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1812367A CN1812367A (zh) | 2006-08-02 |
CN1327673C true CN1327673C (zh) | 2007-07-18 |
Family
ID=36740053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100092150A Expired - Lifetime CN1327673C (zh) | 2005-01-29 | 2005-01-29 | 一种多协议标签交换网络的数据传输方法及系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7787359B2 (zh) |
EP (1) | EP1843544B1 (zh) |
CN (1) | CN1327673C (zh) |
AT (1) | ATE488081T1 (zh) |
DE (1) | DE602006018108D1 (zh) |
WO (1) | WO2006079293A1 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1816035B (zh) * | 2005-02-02 | 2010-07-07 | 华为技术有限公司 | 基于数据通信网的主备传输路径实现方法 |
US8842834B2 (en) * | 2007-03-19 | 2014-09-23 | Harris Corporation | Robust delivery of packet based secure voice |
US9350639B2 (en) | 2007-09-06 | 2016-05-24 | Cisco Technology, Inc. | Forwarding data in a data communications network |
US20090086754A1 (en) * | 2007-10-02 | 2009-04-02 | Futurewei Technologies, Inc. | Content Aware Connection Transport |
CN101163100B (zh) | 2007-11-12 | 2011-08-24 | 中兴通讯股份有限公司 | 一种隧道映射的方法 |
US8019795B2 (en) * | 2007-12-05 | 2011-09-13 | Microsoft Corporation | Data warehouse test automation framework |
CN101309230B (zh) * | 2008-06-27 | 2010-12-08 | 迈普通信技术股份有限公司 | 多协议标签交换网络传输路径切换报文秩序控制方法 |
CN101656621B (zh) * | 2008-08-19 | 2011-09-14 | 华为技术有限公司 | 一种告警性能配置方法、系统和网元设备 |
CN102143043B (zh) * | 2010-07-14 | 2014-11-05 | 华为技术有限公司 | 一种建立标签交换路径的方法和装置 |
JP5742137B2 (ja) * | 2010-08-30 | 2015-07-01 | 日本電気株式会社 | パケット伝送システム、障害回復方法及びプログラム |
CN102098219A (zh) * | 2011-01-24 | 2011-06-15 | 中兴通讯股份有限公司 | 承载点到多点伪线业务的方法和装置 |
JP5932242B2 (ja) * | 2011-05-20 | 2016-06-08 | キヤノン株式会社 | 情報処理装置、通信方法、及びプログラム |
CN102916875B (zh) * | 2012-09-21 | 2016-06-29 | 杭州华三通信技术有限公司 | 一种基于isis网络的序列号翻转方法和设备 |
WO2016070947A1 (en) * | 2014-11-05 | 2016-05-12 | Telefonaktiebolaget L M Ericsson (Publ) | Transmitting residence time information in a network |
EP3282588B1 (en) * | 2016-08-09 | 2019-09-25 | Siemens Aktiengesellschaft | Method, system and program product for data transmission with a reduced data volume |
CN107995008B (zh) * | 2016-10-27 | 2021-07-06 | 中兴通讯股份有限公司 | 一种业务告警处理方法、装置及系统 |
CN112486869B (zh) * | 2020-11-12 | 2024-11-12 | 广东壹体科技有限公司 | 一种用于多系统间数据交换的装置及方法 |
US12021757B2 (en) * | 2022-03-18 | 2024-06-25 | Oracle International Corporation | Bandwidth control inside a shared network interface card |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394045A (zh) * | 2001-07-03 | 2003-01-29 | 阿尔卡塔尔互联网运行公司 | 具有允许lsp的虚拟路由的l2/l3网络 |
US20040193724A1 (en) * | 2003-03-31 | 2004-09-30 | Dziong Zbigniew M. | Sharing restoration path bandwidth in mesh networks |
US20040218595A1 (en) * | 2003-05-02 | 2004-11-04 | Lucent Technologies Inc. | System and method for multi-protocol label switching network tuning |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7151775B1 (en) * | 1999-09-23 | 2006-12-19 | Pluris, Inc. | Apparatus and method for forwarding data on multiple label-switched data paths |
JP3781928B2 (ja) * | 1999-11-11 | 2006-06-07 | 富士通株式会社 | 通信網のパス選択方法及びその装置 |
US6788686B1 (en) * | 1999-11-30 | 2004-09-07 | Lucent Technologies Inc. | Method of maintaining packet order in multipath transmission systems having non-uniform traffic splitting |
US7046669B1 (en) * | 2000-06-28 | 2006-05-16 | Nortel Networks Limited | Communications network |
US6870849B1 (en) | 2000-07-06 | 2005-03-22 | Ross W. Callon | Apparatus and method for efficient hashing in networks |
KR20020011288A (ko) | 2000-08-01 | 2002-02-08 | 이상엽 | 다중 채널 데이터 통신 시스템 및 그 방법과 이를 이용한영상데이터 전송 시스템 |
US7158528B2 (en) * | 2000-12-15 | 2007-01-02 | Agere Systems Inc. | Scheduler for a packet routing and switching system |
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
JP4297636B2 (ja) * | 2001-08-21 | 2009-07-15 | 富士通株式会社 | 伝送システム |
CA2356567A1 (en) | 2001-08-31 | 2003-02-28 | Tropic Networks Inc. | A label switched communication network, a method of conditioning the network and a method of data transmission |
US7126907B2 (en) * | 2001-08-31 | 2006-10-24 | Tropic Networks Inc. | Label switched communication network, a method of conditioning the network and a method of data transmission |
US6982977B2 (en) * | 2001-10-19 | 2006-01-03 | Tropic Networks Inc. | Label switched routing system and method |
US7092361B2 (en) * | 2001-12-17 | 2006-08-15 | Alcatel Canada Inc. | System and method for transmission of operations, administration and maintenance packets between ATM and switching networks upon failures |
TW588524B (en) * | 2002-01-23 | 2004-05-21 | Ind Tech Res Inst | System and method to apply multi-protocol label switching network in GPRS |
US7230913B1 (en) * | 2002-06-11 | 2007-06-12 | Cisco Technology, Inc. | MPLS fast reroute without full mesh traffic engineering |
US7327675B1 (en) * | 2002-08-01 | 2008-02-05 | At&T Corp. | Fairness of capacity allocation for an MPLS-based VPN |
JP2004080251A (ja) | 2002-08-14 | 2004-03-11 | Matsushita Electric Ind Co Ltd | 論理パス情報の復旧方法及び装置並びにコンピュータプログラム |
FI122373B (fi) * | 2002-10-24 | 2011-12-30 | Tellabs Oy | Menetelmä, järjestelmä ja verkko-olio yhteysvian havaitsemiseksi |
US7467226B2 (en) * | 2004-10-05 | 2008-12-16 | Cisco Technology, Inc. | Method and apparatus for flooding link state packets to achieve faster convergence |
US7580359B2 (en) * | 2006-02-14 | 2009-08-25 | Alcatel Lucent | Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths |
-
2005
- 2005-01-29 CN CNB2005100092150A patent/CN1327673C/zh not_active Expired - Lifetime
-
2006
- 2006-01-28 AT AT06705610T patent/ATE488081T1/de not_active IP Right Cessation
- 2006-01-28 DE DE602006018108T patent/DE602006018108D1/de active Active
- 2006-01-28 EP EP06705610A patent/EP1843544B1/en active Active
- 2006-01-28 US US10/591,514 patent/US7787359B2/en active Active
- 2006-01-28 WO PCT/CN2006/000189 patent/WO2006079293A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394045A (zh) * | 2001-07-03 | 2003-01-29 | 阿尔卡塔尔互联网运行公司 | 具有允许lsp的虚拟路由的l2/l3网络 |
US20040193724A1 (en) * | 2003-03-31 | 2004-09-30 | Dziong Zbigniew M. | Sharing restoration path bandwidth in mesh networks |
US20040218595A1 (en) * | 2003-05-02 | 2004-11-04 | Lucent Technologies Inc. | System and method for multi-protocol label switching network tuning |
Also Published As
Publication number | Publication date |
---|---|
EP1843544A4 (en) | 2008-09-24 |
DE602006018108D1 (de) | 2010-12-23 |
EP1843544B1 (en) | 2010-11-10 |
US7787359B2 (en) | 2010-08-31 |
WO2006079293A1 (fr) | 2006-08-03 |
ATE488081T1 (de) | 2010-11-15 |
US20080239969A1 (en) | 2008-10-02 |
EP1843544A1 (en) | 2007-10-10 |
CN1812367A (zh) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1327673C (zh) | 一种多协议标签交换网络的数据传输方法及系统 | |
US20230124803A1 (en) | Tunnel provisioning with link aggregation | |
US20180176131A1 (en) | Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (sain) network | |
US20210243668A1 (en) | Radio Link Aggregation | |
US6853638B2 (en) | Route/service processor scalability via flow-based distribution of traffic | |
CN101459602B (zh) | 一种在分组传送网络中传送管理和控制信息的装置及方法 | |
US8144711B1 (en) | Hitless switchover and bandwidth sharing in a communication network | |
CN101277196A (zh) | 一种基于pcie交换网的通信系统、通信方法及线卡板 | |
CN1514585A (zh) | 用于检测连接故障的方法,系统和网络实体 | |
WO2012071909A1 (zh) | 业务恢复方法及装置 | |
CN101425879B (zh) | 一种基于t-mpls分组传送网的tdm/pw空时分集方法 | |
EP1339183B1 (en) | Method and device for transporting ethernet frames over a transport SDH/SONET network | |
CN100508475C (zh) | 传送多种业务的方法、节点设备及多业务传送平台 | |
CN101170711A (zh) | 自动交换光网络scn和mcn信息传递装置及方法 | |
CN1196302C (zh) | 能够提供语音呼叫服务的atm交换设备和方法 | |
US20130223285A1 (en) | Tunnel multiplexing method for linear protection group and tail-node of tunnel | |
WO2013000384A1 (zh) | 一种网络配置方法、环形网络系统和一种节点 | |
Moors et al. | ATM receiver implementation issues | |
US20030179749A1 (en) | System and method for providing protection of data communications in packet-based networks | |
CN100387025C (zh) | Mpls环网中实现流量公平传送的方法 | |
CN1764148A (zh) | Mpls环网中实现流量公平传送的方法 | |
CN116489079A (zh) | Mpls网络transit节点的oam实现方法及设备 | |
Gebali et al. | Switches and Routers | |
Chen et al. | An internodal switching technique for high speed packet networks | |
Zhang et al. | A design of TDM in transport MPLS based on FPGA |
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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20070718 |