CN1812367A - 一种多协议标签交换网络的数据传输方法及系统 - Google Patents

一种多协议标签交换网络的数据传输方法及系统 Download PDF

Info

Publication number
CN1812367A
CN1812367A CN200510009215.0A CN200510009215A CN1812367A CN 1812367 A CN1812367 A CN 1812367A CN 200510009215 A CN200510009215 A CN 200510009215A CN 1812367 A CN1812367 A CN 1812367A
Authority
CN
China
Prior art keywords
lsp
packet
end node
module
execution
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.)
Granted
Application number
CN200510009215.0A
Other languages
English (en)
Other versions
CN1327673C (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2005100092150A priority Critical patent/CN1327673C/zh
Priority to EP06705610A priority patent/EP1843544B1/en
Priority to AT06705610T priority patent/ATE488081T1/de
Priority to DE602006018108T priority patent/DE602006018108D1/de
Priority to US10/591,514 priority patent/US7787359B2/en
Priority to PCT/CN2006/000189 priority patent/WO2006079293A1/zh
Publication of CN1812367A publication Critical patent/CN1812367A/zh
Application granted granted Critical
Publication of CN1327673C publication Critical patent/CN1327673C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

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接收检测报文，当发现检测报文丢失时，则判断该条LSP失效，将失效的LSP的信息通知源端节点，并停止从失效的LSP中接收数据；源端节点在接收到该通知后，停止向失效的LSP分发数据。
在上述方法中，步骤b中所述输出前进一步包括：将接收的每个数据包的序列号删除。
在上述方法中，步骤a中，所述添加序列号的方法为按照序列号由小到大的顺序依次在每个待传送的数据包中添加序列号。
在上述方法中，所述步骤a包括：
a1、按照先进先出原则确定当前待传送的数据包，并从所有有效的LSP中查询一条LSP；
a2、判断该LSP的路径缓冲区是否允许发送一个数据包，如果是，则执行步骤a3；否则，执行步骤a4；
a3、将该数据包映射到该LSP进行传送，执行步骤al；
a4、查询下一条LSP，执行步骤a2。
在上述方法中，所述步骤b进一步包括：
b1、采取轮询的方式依次查询当前每条有效的LSP，并判断所有有效的LSP输出的数据包的序列号中是否有等于上一次合并的数据包的序列号加1的序列号，如果是，则执行步骤b2；否则，执行步骤b3；
b2、将对应于该序列号的数据包输出并合并到数据包序列中，然后执行步骤b1；
b3、判断所有有效的LSP中是否存在没有输出数据包的LSP，如果是，则执行步骤b1；否则，执行步骤b4；
b4、选择所有有效的LSP的输出的数据包中序列号最小的数据包合并到数据包序列中，然后执行步骤b1。
在上述方法中，所述步骤b4进一步包括如下步骤：
b41、从当前所有有效的LSP中选择两条LSP；
b42、将从所述两条LSP中输出的数据包的序列号进行比较，选出其中的最小值，判断是否还有剩余未选择的LSP，如果是，则执行步骤b43；否则，执行步骤b44；
b43、将该最小值与下一条LSP输出的数据包的序列号作为比较对象，执行步骤b42；
b44、将该最小值所对应的数据包输出并合并到数据包序列中，执行步骤b1。
在上述方法中，步骤b42中所述选出最小值的步骤包括：
b421、宿端节点从该两条LSP接收到的数据包的序列号分别为x和y，源端节点发送的数据包的序列号位数为n位；判断|x-y|≤2n-1是否成立，如果是，则执行步骤b422；否则，执行步骤b424；
b422、所述所有有效的LSP的最大时延折算为数据包数的值为ΔD，在所有有效的LSP中，一条LSP在工作情况下，允许的最大连续丢包数为ΔL，判断|x-y|≤ΔD+ΔL是否成立，如果是，则执行步骤b423；否则，执行步骤b426；
b423、输出x和y之中的最小值，然后从该最小值所在的LSP接收等待输出的数据包输出并合并到数据包序列中，完成一次比较；
b424、判断|x-y|＞2n-(ΔD+ΔL)是否成立，如果是，则执行步骤b425；否则，执行步骤b426；
b425、输出x和y中的最大值，然后从该最大值所在的LSP接收等待输出的数据包输出并合并到数据包序列中，完成一次比较；
b426、产生告警信号。
本发明的另一个目的在于提供一种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网络传输数据的系统结构，如图1所示，该系统至少包括业务承载逻辑层和基础网络层，其中业务承载逻辑层至少包括源端节点和宿端节点，其中源端节点用于将输入的业务数据流分发并映射到基础网络层的多条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接收数据包，根据数据包中序列号的顺序将接收到的数据包合并为一个数据包序列，然后输出。
2、根据权利要求1所述的方法，其特征在于：所述源端节点按照设定的周期向传送到宿端节点的数据流中插入检测报文；所述宿端节点按照设定的周期从各条LSP接收检测报文，当发现检测报文丢失时，则判断该条LSP失效，并将失效的LSP的信息通知源端节点，并停止从失效的LSP中接收数据；源端节点在接收到该通知后，停止向失效的LSP分发数据。
3、根据权利要求1所述的方法，其特征在于：步骤b中所述输出前进一步包括：将接收的每个数据包的序列号删除。
4、根据权利要求1所述的方法，其特征在于：步骤a中，所述添加序列号的方法为按照序列号由小到大的顺序依次在每个待传送的数据包中添加序列号。
5、根据权利要求1所述的方法，其特征在于：所述步骤a包括：
a1、按照先进先出原则确定当前待传送的数据包，并从所有有效的LSP中查询一条LSP；
a2、判断该LSP的路径缓冲区是否允许发送一个数据包，如果是，则执行步骤a3；否则，执行步骤a4；
a3、将该数据包映射到该LSP进行传送，执行步骤a1；
a4、查询下一条LSP，执行步骤a2。
6、根据权利要求1所述的方法，其特征在于：所述步骤b进一步包括：
b1、采取轮询的方式依次查询当前每条有效的LSP，并判断所有有效的LSP输出的数据包的序列号中是否有等于上一次合并的数据包的序列号加1的序列号，如果是，则执行步骤b2；否则，执行步骤b3；
b2、将对应于该序列号的数据包输出并合并到数据包序列中，然后执行步骤b1；
b3、判断所有有效的LSP中是否存在没有输出数据包的LSP，如果是，则执行步骤b1；否则，执行步骤b4；
b4、选择所有有效的LSP的输出的数据包中序列号最小的数据包合并到数据包序列中，然后执行步骤b1。
7、根据权利要求6所述的方法，其特征在于：所述步骤b4进一步包括如下步骤：
b41、从当前所有有效的LSP中选择两条LSP；
b42、将从所述两条LSP中输出的数据包的序列号进行比较，选出其中的最小值，判断是否还有剩余未选择的LSP，如果是，则执行步骤b43；否则，执行步骤b44；
b43、将该最小值与下一条LSP输出的数据包的序列号作为比较对象，执行步骤b42；
b44、将该最小值所对应的数据包输出并合并到数据包序列中，执行步骤b1。
8、根据权利要求7所述的方法，其特征在于：步骤b42中所述选出最小值的步骤包括：
b421、宿端节点从该两条LSP接收到的数据包的序列号分别为x和y，源端节点发送的数据包的序列号位数为n位；判断|x-y|≤2n-1是否成立，如果是，则执行步骤b422；否则，执行步骤b424；
b422、所述所有有效的LSP的最大时延折算为数据包数的值为ΔD，在所有有效的LSP中，一条LSP在工作情况下，允许的最大连续丢包数为ΔL，判断|x-y|≤ΔD+ΔL是否成立，如果是，则执行步骤b423；否则，执行步骤b426；
b423、输出x和y之中的最小值，完成本次两两比较；
b424、判断|x-y|＞2n-(ΔD+ΔL)是否成立，如果是，则执行步骤b425；否则，执行步骤b426；
b425、输出x和y中的最大值，完成本次两两比较；
b426、产生告警信号。
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接收数据包。
CNB2005100092150A 2005-01-29 2005-01-29 一种多协议标签交换网络的数据传输方法及系统 Active CN1327673C (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CNB2005100092150A CN1327673C (zh) 2005-01-29 2005-01-29 一种多协议标签交换网络的数据传输方法及系统
EP06705610A EP1843544B1 (en) 2005-01-29 2006-01-28 A data transmission method and system of label switching network
AT06705610T ATE488081T1 (de) 2005-01-29 2006-01-28 Datenübertragungsverfahren und system eines label-switching-netzwerks
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
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 true CN1812367A (zh) 2006-08-02
CN1327673C CN1327673C (zh) 2007-07-18

Family

ID=36740053

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100092150A Active 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)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009062404A1 (fr) * 2007-11-12 2009-05-22 Zte Corporation Procédé de mise en correspondance de tunnels
WO2010020171A1 (zh) * 2008-08-19 2010-02-25 华为技术有限公司 一种告警性能配置方法、系统和网元设备
CN101309230B (zh) * 2008-06-27 2010-12-08 迈普通信技术股份有限公司 多协议标签交换网络传输路径切换报文秩序控制方法
CN102098219A (zh) * 2011-01-24 2011-06-15 中兴通讯股份有限公司 承载点到多点伪线业务的方法和装置
CN102143043A (zh) * 2010-07-14 2011-08-03 华为技术有限公司 一种建立标签交换路径的方法和装置
CN102916875A (zh) * 2012-09-21 2013-02-06 杭州华三通信技术有限公司 一种基于isis网络的序列号翻转方法和设备
CN107995008A (zh) * 2016-10-27 2018-05-04 中兴通讯股份有限公司 一种业务告警处理方法、装置及系统
CN109257952A (zh) * 2016-08-09 2019-01-22 西门子股份公司 以减少的数据量进行数据传输的方法、系统和程序产品
CN112486869A (zh) * 2020-11-12 2021-03-12 北京壹体体育产业发展有限公司 一种用于多系统间数据交换的装置及方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
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
US8019795B2 (en) * 2007-12-05 2011-09-13 Microsoft Corporation Data warehouse test automation framework
JP5742137B2 (ja) * 2010-08-30 2015-07-01 日本電気株式会社 パケット伝送システム、障害回復方法及びプログラム
JP5932242B2 (ja) * 2011-05-20 2016-06-08 キヤノン株式会社 情報処理装置、通信方法、及びプログラム
WO2016070947A1 (en) * 2014-11-05 2016-05-12 Telefonaktiebolaget L M Ericsson (Publ) Transmitting residence time information in a network
US20230300081A1 (en) * 2022-03-18 2023-09-21 Oracle International Corporation Bandwidth control inside a shared network interface card

Family Cites Families (23)

* Cited by examiner, † Cited by third party
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
US20030026271A1 (en) * 2001-07-03 2003-02-06 Erb Guy C. L2/L3 network with LSP-enabled virtual routing
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
US7606237B2 (en) * 2003-03-31 2009-10-20 Alcatel-Lucent Usa Inc. Sharing restoration path bandwidth in mesh networks
US7872976B2 (en) * 2003-05-02 2011-01-18 Alcatel-Lucent Usa Inc. System and method for multi-protocol label switching network tuning
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

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676948B2 (en) 2007-11-12 2014-03-18 Zte Corporation Method for tunnel mapping
WO2009062404A1 (fr) * 2007-11-12 2009-05-22 Zte Corporation Procédé de mise en correspondance de tunnels
CN101309230B (zh) * 2008-06-27 2010-12-08 迈普通信技术股份有限公司 多协议标签交换网络传输路径切换报文秩序控制方法
CN101656621B (zh) * 2008-08-19 2011-09-14 华为技术有限公司 一种告警性能配置方法、系统和网元设备
WO2010020171A1 (zh) * 2008-08-19 2010-02-25 华为技术有限公司 一种告警性能配置方法、系统和网元设备
CN102143043A (zh) * 2010-07-14 2011-08-03 华为技术有限公司 一种建立标签交换路径的方法和装置
WO2011140923A1 (zh) * 2010-07-14 2011-11-17 华为技术有限公司 一种建立标签交换路径的方法和装置
CN102143043B (zh) * 2010-07-14 2014-11-05 华为技术有限公司 一种建立标签交换路径的方法和装置
CN102098219A (zh) * 2011-01-24 2011-06-15 中兴通讯股份有限公司 承载点到多点伪线业务的方法和装置
CN102916875A (zh) * 2012-09-21 2013-02-06 杭州华三通信技术有限公司 一种基于isis网络的序列号翻转方法和设备
CN102916875B (zh) * 2012-09-21 2016-06-29 杭州华三通信技术有限公司 一种基于isis网络的序列号翻转方法和设备
CN109257952A (zh) * 2016-08-09 2019-01-22 西门子股份公司 以减少的数据量进行数据传输的方法、系统和程序产品
CN109257952B (zh) * 2016-08-09 2022-05-27 西门子股份公司 以减少的数据量进行数据传输的方法、系统和存储介质
CN107995008A (zh) * 2016-10-27 2018-05-04 中兴通讯股份有限公司 一种业务告警处理方法、装置及系统
CN107995008B (zh) * 2016-10-27 2021-07-06 中兴通讯股份有限公司 一种业务告警处理方法、装置及系统
CN112486869A (zh) * 2020-11-12 2021-03-12 北京壹体体育产业发展有限公司 一种用于多系统间数据交换的装置及方法

Also Published As

Publication number Publication date
EP1843544B1 (en) 2010-11-10
EP1843544A1 (en) 2007-10-10
WO2006079293A1 (fr) 2006-08-03
CN1327673C (zh) 2007-07-18
EP1843544A4 (en) 2008-09-24
ATE488081T1 (de) 2010-11-15
US7787359B2 (en) 2010-08-31
DE602006018108D1 (de) 2010-12-23
US20080239969A1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
CN1812367A (zh) 一种多协议标签交换网络的数据传输方法及系统
CN102971996B (zh) 带有分组突发的负载平衡的交换节点
CN1254059C (zh) 一种多协议标签交换虚拟专用网的实现方法
CN1260915C (zh) 一种城域网传输设备的流量控制方法
CN1863074A (zh) 以太网和多协议标签交换网络的oam功能实现系统及方法
CN1848804A (zh) 基于mpls te隧道的数据报文传输方法和节点设备
CN102067530A (zh) 向特定业务流提供背压流控制
KR20150002622A (ko) 동기화된 적응형 인프라（ｓａｉｎ）네트워크에서 제어 벡터들을 가지고 라우팅하는 장치 및 방법
WO2019062500A1 (zh) 数据传输方法、装置及系统
WO2012065477A1 (zh) 报文拥塞避免方法及系统
CN1866923A (zh) 一种实现捆绑接口边到边伪线仿真服务的方法及系统
CN1859431A (zh) 一种双向标记交换路径的实现方法
CN1878130A (zh) 一种数据转发方法
CN1302645C (zh) 网络处理器系统端口捆绑中实现流量均担的方法
CN1691666A (zh) 多协议通用线路传输方法及其装置
CN1558621A (zh) 通用多协议标签交换网络中恢复路由的方法
CN1870558A (zh) 弹性分组环中相交环的环路检测方法和系统
CN1639982A (zh) 副比特流与主比特流的复用
CN112565107A (zh) 基于自适应双冗余的tte调度通信方法
CN1874293A (zh) 一种自动交换光网络信息传输方法
CN1538682A (zh) 一种建立虚拟电路的方法
CN1206839C (zh) 一种反向复用器电路层的保护与恢复的方法和装置
CN1647471A (zh) 多星形网络上的管理和不管理的业务流的多路传输
CN1604545A (zh) 传送多种业务的方法、节点设备及多业务传送平台
CN1761228A (zh) 在mpls环网中实现业务传送及保护的方法

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