WO2014186967A1 - 数据转发方法及装置 - Google Patents

数据转发方法及装置 Download PDF

Info

Publication number
WO2014186967A1
WO2014186967A1 PCT/CN2013/076161 CN2013076161W WO2014186967A1 WO 2014186967 A1 WO2014186967 A1 WO 2014186967A1 CN 2013076161 W CN2013076161 W CN 2013076161W WO 2014186967 A1 WO2014186967 A1 WO 2014186967A1
Authority
WO
WIPO (PCT)
Prior art keywords
data forwarding
data
node
nth
forwarding path
Prior art date
Application number
PCT/CN2013/076161
Other languages
English (en)
French (fr)
Inventor
李磊
马朋
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201380000522.5A priority Critical patent/CN103534990B/zh
Priority to PCT/CN2013/076161 priority patent/WO2014186967A1/zh
Publication of WO2014186967A1 publication Critical patent/WO2014186967A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Definitions

  • the present invention relates to the field of communications, and in particular, to a data forwarding method and apparatus. Background technique
  • FIG. 1 shows a schematic diagram of the existing primary path and backup path of the router.
  • the main path is A -> B -> C -> D
  • the backup path is A -> E -> F->D.
  • the entire network is composed of multiple devices.
  • the forwarding plane data on each device is generated by the signaling protocol of the control plane and then sent to the forwarding plane through the physical channel.
  • the signaling of the control plane has been completed on the device of the primary path.
  • the device at the first node has prepared the data and delivered the data of the forwarding plane through the physical channel.
  • the fault is recovered and the traffic is switched back.
  • the forwarding plane on the entire primary path is not yet complete, which causes the switchback.
  • the middle node drops packets during the process. That is to say, because the control and forwarding planes are separated during the switchback process, the data of the upstream and downstream devices may have timing problems, resulting in incomplete forwarding planes and packet loss.
  • the embodiment of the invention provides a data forwarding method and device, which can uniformly manage the forwarding plane and the control plane of the physical node through the resource node, thereby solving the timing problem of the data transmission of different physical node entries, and can not occupy the resources of the device. .
  • an embodiment of the present invention provides a data forwarding method, where the method includes: a resource node generates a data forwarding path, where the data forwarding path includes M physical nodes, where M is a positive integer greater than 1.
  • the resource node receives the Nth response signal Ack N sent by the Nth physical node on the data forwarding path, where the Ack N indicates that the Nth physical node receives the Nth data sent by the resource node,
  • the value of N is all positive integers from 1 to M-1;
  • the resource node In response to the Ack N, the resource node sends the N+1th data to the N+1th physical node, where the (N+1)th physical node is directly upstream of the Nth physical node on the data forwarding path node.
  • the method further includes: resending the Nth data if the Ack N is not received within a delay threshold.
  • the method before the resource node generates the data forwarding path, the method further includes:
  • the resource node receives a data forwarding path generation request sent by the controller.
  • the data that is sent by the resource node to the ingress physical node on the data forwarding path is forwarding Equivalent to the next hop label forwarding item FTN; the data sent by the resource node to other physical nodes other than the egress physical node on the data forwarding path is an inbound label mapping ILM.
  • the embodiment of the present invention provides a data forwarding device, where the device includes: a generating unit, configured to generate a data forwarding path, where the data forwarding path includes M physical nodes, where M is a positive integer greater than one;
  • a receiving unit configured to receive an Nth response sent by an Nth physical node on the data forwarding path a signal Ack N, the Ack N indicates that the Nth physical node receives the Nth data sent by the resource node, and the value of the N is a positive integer of 1 to M-1;
  • a sending unit configured to send, according to the Ack N, N+1 data to the N+1th physical node, where the N+1th physical node is directly connected to the Nth physical node on the data forwarding path Upstream node.
  • the sending unit is further configured to resend the Nth data if the Ack N is not received within a delay threshold.
  • the generating unit is further configured to: receive, by the receiving controller, a data forwarding path generation request.
  • the data sent by the ingress physical node on the data forwarding path is a forwarding equivalence class to the next One-hop label forwarding entry FTN; data sent by other physical nodes outside the egress physical node on the data forwarding path is an in-label mapping ILM.
  • an embodiment of the present invention provides a data forwarding device, where the device includes: a network interface;
  • the network interface, the processor and the memory are communicatively coupled by the system bus; the memory is configured to store executable program code, and the processor reads and executes an executable program stored in the memory by reading Code to use for:
  • the application further includes instructions operable to cause the processor to perform the following process: if the Ack N is not received within a delay threshold, then re Sending the Nth data.
  • the resource node in the generating data forwarding path receives a data forwarding path generation request sent by a controller.
  • the data sent by the third physical entity to the ingress physical node on the data forwarding path is a forwarding equivalence class to a next hop label.
  • Forwarding item FTN; data sent by other physical nodes other than the egress physical node on the data forwarding path is an in-label mapping ILM.
  • the data forwarding path is generated by the resource node, where the data forwarding path includes M physical nodes, and M is a positive integer greater than 1.
  • the resource node receives the Nth physical node sent on the data forwarding path.
  • the Nth response signal Ack N indicates that the Nth physical node receives the Nth data sent by the resource node, and the value of the N is a positive integer of 1 to M-1;
  • the resource node sends the N+1th data to the N+1th physical node, where the N+1th physical node is a direct upstream node of the Nth physical node on the data forwarding path. . It can solve the timing problem of data sent by different physical node entries, so as to ensure that no packet loss occurs, and no additional network protocols need to be deployed, which will not increase the cost.
  • FIG. 1 is a schematic diagram of an existing router primary path and a backup path
  • FIG. 2 is a flowchart of a data forwarding method according to Embodiment 1 of the present invention.
  • FIG. 3 is a schematic diagram of an MPLS LSP forwarding plane according to Embodiment 1 of the present invention.
  • FIG. 4 is a schematic diagram of generating MPLS LSP forwarding plane data corresponding to FIG. 3;
  • FIG. 5 is a schematic diagram of a data forwarding apparatus according to Embodiment 2 of the present invention;
  • FIG. 5 is a schematic diagram of a data forwarding apparatus according to Embodiment 2 of the present invention.
  • FIG. 6 is a schematic diagram of a data forwarding apparatus according to Embodiment 3 of the present invention. detailed description
  • the resource node uniformly manages the forwarding plane and the control plane of the physical node, so as to solve the timing problem of the data transmission of different physical node entries, and the device resources may not be additionally occupied.
  • FIG. 2 is a flowchart of a data forwarding method according to Embodiment 1 of the present invention. As shown in FIG. 2, the data forwarding method provided by the embodiment of the present invention includes:
  • the resource node generates a data forwarding path.
  • the determining, by the resource node, the data forwarding path in the forwarding plane is: the control plane determines the data forwarding path by using protocol learning, and the resource node obtains the data forwarding path by using the control plane, or the resource The node collects the forwarding plane data and establishes the data forwarding path according to the collected data.
  • a resource node is set, and resource allocation and data delivery of the control plane and the forwarding plane of all routers are completed by the resource node.
  • the resource node can be a stand-alone server, such as a personal computer (Persona l Computer, PC), or a virtual router or other device, which can be located on the control plane or independently of the control plane.
  • PC personal computer
  • the resource node can learn the information of all the multiple physical nodes at the same time, and can view the information of all the forwarding planes, understand all the business conditions in the entire network, and generate a data forwarding path.
  • FIG. 3 is a schematic diagram of an MPLS LSP forwarding plane according to Embodiment 1 of the present invention.
  • the resource node establishes a public network MPLS LSP according to the path, because the label allocation of the MPLS LSP is based on the forwarding equivalence class (Forwarding Equivalence C las s, FEC ), so the generated LSP is the destination address D-based LSP assigned to routers A, B, C, and D.
  • the forwarding equivalence class Formwarding Equivalence C las s, FEC
  • the method before the resource node generates the data forwarding path, the method further includes: the resource node receiving a data forwarding path generation request sent by the controller.
  • the resource node receives the Nth response signal Ack N sent by the Nth physical node on the data forwarding path, where the Ack N indicates that the Nth physical node receives the Nth data sent by the resource node,
  • the value of N is all positive integers from 1 to M-1;
  • the method further includes: resending the Nth data if the Ack N is not received within a delay threshold.
  • the resource node in the responsive to the Ack N, the resource node sends the N+1th data to the (N+1)th physical node, where the (N+1)th physical node is the Nth physical node on the data forwarding path Direct upstream node.
  • FIG. 4 is a schematic diagram of generating an MPLS LSP forwarding plane data forwarding process corresponding to FIG. 3.
  • router A is the most upstream node
  • router D is the most downstream node. Therefore, the resource node sends ILM (or FTN) to the router in descending order of the labels in the circle in FIG. 4, that is, resources.
  • the node first sends the ILM-D to the router D. If the router D receives the delivered ILM-D, it sends back an Ack to the resource node. After receiving the Ack, the resource node can preferably set the ILM-D flag ( Flag ) is set to true (True ), indicating that the ILM-D is successfully transmitted.
  • Flag the ILM-D flag
  • ILM-D is sent successfully.
  • ILM-C is sent, it is very likely that ILM-D will change before receiving the Ack of ILM-C.
  • ILM-B cannot be sent continuously, but ILM-D is resent and waits for the Ack of ILM-D.
  • the data forwarding path is generated by the resource node, where the data forwarding path includes M physical nodes, where M is a positive integer greater than 1.
  • the resource node receives the Nth physical node on the data forwarding path.
  • Sending an Nth acknowledgment signal Ack N the Ack N indicating that the Nth physical node receives the Nth data sent by the resource node, where the value of N is a positive integer of 1 to M-1;
  • the resource node sends the N+1th data to the N+1th physical node, where the (N+1)th physical node is directly upstream of the Nth physical node on the data forwarding path node. It can solve the timing problem of data sent by different physical node entries, so as to ensure that no packet loss occurs, and no additional network protocols need to be deployed, and the cost is not increased.
  • FIG. 5 is a schematic diagram of a data forwarding apparatus according to Embodiment 2 of the present invention.
  • the apparatus provided by the embodiment of the present invention includes:
  • the generating unit 501 is configured to generate a data forwarding path, where the data forwarding path includes M physical nodes, where M is a positive integer greater than one;
  • the receiving unit 502 is configured to receive an Nth response signal Ack N sent by the Nth physical node on the data forwarding path, where the Ack N indicates that the Nth physical node receives the Nth data sent by the resource node,
  • the value of N is all positive integers from 1 to M-1;
  • a sending unit configured to send, according to the Ack N, N+1 data to the N+1th physical node, where the N+1th physical node is directly connected to the Nth physical node on the data forwarding path Upstream node.
  • the sending unit 503 is further configured to resend the Nth data if the Ack N is not received within the delay threshold.
  • the generating unit 501 is further configured to receive a data forwarding path generation request sent by the controller.
  • the data sent by the ingress physical node on the data forwarding path is a forwarding equivalence class to a next hop label forwarding item FTN; and the data sent by the other physical node except the egress physical node on the data forwarding path Map ILM for incoming labels.
  • the device provided by the embodiment of the present invention is configured with the data forwarding method provided in the foregoing embodiment. Therefore, the specific working process of each unit in the device provided by the embodiment of the present invention is not described herein.
  • the device provided by the embodiment of the present invention can solve the timing problem that is sent by different physical node entry data, so as to ensure that no packet loss occurs, and no additional network protocol needs to be deployed, and the cost is not increased.
  • FIG. 6 is a schematic diagram of a data forwarding device according to Embodiment 3 of the present invention.
  • the apparatus provided by the embodiment of the present invention includes: a network interface 601, a processor 602, a memory 603, and a system bus 604.
  • the network interface 601, the processor 602, and the memory 603 pass through the system bus
  • the memory 603 may be a persistent storage such as a hard disk drive and a flash memory having a software module and a device driver therein.
  • the software modules are capable of performing the various functional modules of the above described methods of the present invention; the device drivers can be network and interface drivers.
  • the application Prior to the generating the data forwarding path, the application further includes instructions operable to cause the processor to perform the following process:
  • the resource node receives a data forwarding path generation request sent by the controller. If the Ack N is not received within the delay threshold, the Nth data is resent.
  • the device described in the foregoing embodiment can solve the timing problem that the data of different physical node entries is sent, so as to ensure that no packet loss occurs, and no additional network protocol needs to be deployed, and the cost is not increased.
  • RAM random access memory
  • ROM read-only memory
  • EEPROM electrically programmable ROM
  • EEPROM electrically erasable programmable ROM
  • registers hard disk, removable disk, CD-ROM, or technical field Any other form of storage medium known.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种数据转发方法及装置。包括：资源节点生成数据转发路径，所述数据转发路径包括M个物理节点，M为大于1的正整数；所述资源节点接收所述数据转发路径上的第N物理节点发送的第N应答信号Ack N，所述Ack N表明所述第N物理节点接收到所述资源节点发送的第N数据，所述N的取值为至M-1中的所有正整数；响应于所述Ack N，所述资源节点向第N+物理节点发送第N+1数据，所述第N+1物理节点为所述数据转发路径上的所述第N物理节点的直接上游节点。可以解决不同物理节点表项数据下发的时序问题，从而保证不会丢包，并且不需要部署额外网络协议，不会增加成本。

Description

数据转发方法及装置 技术领域
本发明涉及通信领域， 尤其涉及一种数据转发方法及装置。 背景技术
在由路由器连接的网络中， 通常都有主路径和备份路径， 图 1为现有 的路由器主路径和备份路径示意图。 如图 1所示， 主路径为 A -〉 B -〉 C -〉 D，备份 路径为 A -〉 E -〉 F->D。 当主路径出现故障后会切换到备份路径， 以此来确保 流量不中断； 当主路径恢复后再回切到主路径， 确保流量恢复到故障前的 部署路径上， 即进行网络回切。 由于整个网络由多台设备组成， 每台设备 上的转发平面数据是由控制平面的信令协议生成数据之后通过物理通道下 发到转发平面的， 因此很可能在上述的主路径恢复场景中， 主路径的多台 设备上已经全部完成控制平面的信令收敛， 首节点的设备已经准备好数据 并通过物理通道完成了转发平面的数据下发， 认为故障已经恢复， 并回切 流量， 但是此时中间节点的设备很可能由于通信量较大、 性能差等原因还 未完成通过物理通道到转发平面的数据下发， 因此整条主路径上的转发平 面其实还未完整， 这样会导致回切过程中在中间节点丟包。 也就是说， 回 切过程中由于控制和转发平面分离， 会导致上下游设备的数据存在时序问 题导致转发平面不完整， 流量丟包。
目前对于这种问题， 大部分协议采用了配置延迟回切的策略， 但并不 是所有的协议都支持延迟回切策略， 并且延迟时间只能根据经验值设置， 难以精确。 另一种解决办法为： 通过部署双向转发检测（B id i rec t iona l Forward ing De tec t i on , BFD)等路径检测协议， 但这种方法需要在每个路 由器上部署 BFD协议， 因此成本高， 开销大。 发明内容
本发明实施例提供了一种数据转发方法及装置， 通过资源节点统一管理 物理节点的转发平面和控制平面， 从而解决不同物理节点表项数据下发的时 序问题， 并且可以不额外占用设备的资源。
第一方面， 本发明实施例提供了一种数据转发方法， 所述方法包括： 资源节点生成数据转发路径， 所述数据转发路径包括 M个物理节点， M为 大于 1的正整数；
所述资源节点接收所述数据转发路径上的第 N物理节点发送的第 N应答 信号 Ack N , 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
响应于所述 Ack N, 所述资源节点向第 N+1物理节点发送第 N+1数据， 所 述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直接上游节 点。
结合第一方面， 在第一种可能的实现方式下， 所述方法还包括： 如果在 时延阈值内未收到所述 Ack N, 则重新发送所述第 N数据。
结合第一方面， 在第二种可能的实现方式下， 在所述资源节点生成数据 转发路径之前， 还包括：
所述资源节点接收控制器发送的数据转发路径生成请求。
结合第一方面至第二种可能的实现方式中的任一种实现方式， 在第三种 可能的实现方式下， 所述资源节点为所述数据转发路径上的入口物理节点发 送的数据为转发等价类到下一跳标签转发项 FTN;所述资源节点为所述数据转 发路径上的出口物理节点外的其他物理节点发送的数据为入标签映射 ILM。
第二方面， 本发明实施例提供了一种数据转发装置， 所述装置包括： 生成单元， 用于生成数据转发路径， 所述数据转发路径包括 M个物理节 点， M为大于 1的正整数；
接收单元， 用于接收所述数据转发路径上的第 N物理节点发送的第 N应 答信号 Ack N, 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送的 第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
发送单元， 用于响应于所述 Ack N, 向第 N+1物理节点发送第 N+1数据， 所述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直接上游 节点。
结合第二方面， 在第一种可能的实现方式下， 所述发送单元还用于， 如 果在时延阈值内未收到所述 Ack N, 则重新发送所述第 N数据。
结合第二方面， 在第二种可能的实现方式下， 所述生成单元还用于， 接 收控制器发送的数据转发路径生成请求。
结合第二方面至第二种可能的实现方式中的任一种实现方式， 在第三种 可能的实现方式下， 所述数据转发路径上的入口物理节点发送的数据为转发 等价类到下一跳标签转发项 FTN;为所述数据转发路径上的出口物理节点外的 其他物理节点发送的数据为入标签映射 ILM。
第三方面， 本发明实施例提供了一种数据转发装置， 所述装置包括： 网络接口；
处理器；
存储器；
系统总线；
所述网络接口、 所述处理器和所述存储器通过所述系统总线通信连接； 所述存储器用于存储可执行程序代码， 所述处理器通过读取并执行所述存储 器中存储的可执行程序代码， 以用于：
生成数据转发路径， 所述数据转发路径包括 M个物理节点， M为大于 1的 正整数；
接收所述数据转发路径上的第 N物理节点发送的第 N应答信号 Ack N , 所 述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据， 所述 N 的取值为 1至 M-1中的所有正整数； 响应于所述 Ack N, 向第 N+1物理节点发送第 N+1数据， 所述第 N+1物理 节点为所述数据转发路径上的所述第 N物理节点的直接上游节点。
结合第三方面， 在第一种可能的实现方式下， 所述应用程序还包括可用 于使所述处理器执行以下过程的指令： 如果在时延阈值内未收到所述 Ack N , 则重新发送所述第 N数据。
结合第三方面， 在第二种可能的实现方式下， 在所述生成数据转发路径 所述资源节点接收控制器发送的数据转发路径生成请求。
结合第三方面至第二种可能的实现方式中的任一种实现方式， 在第三种 的指令为所述数据转发路径上的入口物理节点发送的数据为转发等价类到下 一跳标签转发项 FTN;为所述数据转发路径上的出口物理节点外的其他物理节 点发送的数据为入标签映射 ILM。
本发明实施例中， 通过资源节点生成数据转发路径， 所述数据转发路径 包括 M个物理节点， M为大于 1的正整数； 所述资源节点接收所述数据转发路 径上的第 N物理节点发送的第 N应答信号 Ack N, 所述 Ack N表明所述第 N物 理节点接收到所述资源节点发送的第 N数据， 所述 N的取值为 1至 M-1 中的 所有正整数； 响应于所述 Ack N, 所述资源节点向第 N+1物理节点发送第 N+1 数据， 所述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直 接上游节点。 可以解决不同物理节点表项数据下发的时序问题， 从而保证不 会丟包， 并且不需要部署额外网络协议， 不会增加成本。 附图说明
图 1为现有的路由器主路径和备份路径示意图；
图 2为本发明实施例一提供的数据转发方法流程图；
图 3为本发明实施例一提供的 MPLS LSP转发平面示意图；
图 4为与图 3对应的 MPLS LSP转发平面数据生成示意图； 图 5为本发明实施例二提供的数据转发装置示意图；
图 6为本发明实施例三提供的数据转发装置示意图。 具体实施方式
下面通过附图和实施例， 对本发明的技术方案做进一步的详细描述。 本发明实施例中， 通过资源节点统一管理物理节点的转发平面和控制平 面， 从而解决不同物理节点表项数据下发的时序问题， 并且可以不额外占用 设备的资源。
图 2为本发明实施例一提供的数据转发方法流程图。 如图 2所示， 本发 明实施例提供的数据转发方法包括：
S201 , 资源节点生成数据转发路径。
具体地，所述资源节点确定转发平面中的数据转发路径具体为：控制平面 通过协议学习确定所述数据转发路径， 所述资源节点通过所述控制平面获得 所述数据转发路径， 或者所述资源节点通过收集所述转发平面数据， 并根据 收集的所述数据建立所述数据转发路径。
由于每个路由器都有各自的控制平面和转发平面，并且不同路由器的转发 平面是互不相通的， 因此在回切过程中容易出现转发平面不完整时的情况， 从而导致丟包。 本发明实施例设置一个资源节点， 所有路由器的控制平面和 转发平面的资源分配和数据下发都通过该资源节点来完成。 资源节点可以是 一台独立的服务器， 如个人电脑（Per sona l Computer, PC ) , 也可以是虚拟 路由器或其它设备， 它可以位于控制平面， 也可以独立与控制平面。 资源节 点通过收集物理节点上的数据可以同时获知所有多个物理节点的信息， 即可 以看到所有转发平面的信息， 了解整个网络中的所有业务情况， 从而生成数 据转发路径。
所述资源节点为所述数据转发路径上的入口物理节点发送的数据为转发 等价类到下一跳标签转发项 FTN;所述资源节点为所述数据转发路径上的出口 物理节点外的其他物理节点发送的数据为入标签映射 ILM。 图 3为本发明实施例一提供的 MPLS LSP转发平面示意图。 如图 3所示， 如果路由器转发数据的路径为 A -〉 B -〉 C -〉 D, 则资源节点根据该路径建立公网 MPLS LSP , 由于 MPLS LSP 的标签分配是基于转发等价类 （ Forwarding Equiva l ence C las s, FEC )分配的， 所以生成的 LSP是为路由器 A、 B、 C和 D 分配的基于目的地址 D的 LSP。 图 3中的 1. 1. 1. 1/2. 2. 2. 2/ 3. 3. 3. 3/4. 4. 4. 4 是 LSP 的索引， 100/200/ 300 是需要下发到路由器 B、 C、 D 的入映射标签 B (Inlabel Mapping B, ILM- B) 、 ILM- C、 ILM- D的 ILM表项。 生成数据转发路 径后， 下一步即可以进行数据转发。
在另一个实施例中， 在所述资源节点生成数据转发路径之前， 还包括： 所述资源节点接收控制器发送的数据转发路径生成请求。
5202 ,所述资源节点接收所述数据转发路径上的第 N物理节点发送的第 N 应答信号 Ack N, 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送 的第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
优选地， 还包括： 如果在时延阈值内未收到所述 Ack N, 则重新发送所述 第 N数据。
5203 , 响应于所述 Ack N, 所述资源节点向第 N+1物理节点发送第 N+1数 据， 所述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直接 上游节点。
具体地， 图 4为与图 3对应的 MPLS LSP转发平面数据转发过程生成示意 图。 如图 4所示， 路由器 A为最上游节点， 路由器 D为最下游节点， 因此， 资源节点按照图 4 中圓圏中标号从大到小的顺序依次向路由器发送 ILM (或 FTN ) , 即资源节点首先向路由器 D发送 ILM-D, 如果路由器 D接收到下发的 ILM-D,则向资源节点回发 Ack,资源节点收到该 Ack后，优选地，可以将 ILM-D 的标志位（Flag )设为真（True ) , 表示 ILM-D发送成功。 然后继续以相同 的方式下发 ILM-C。 需要注意的是， 在下发非 ILM-D节点， 也就是非尾节点之 前一定先判断上一个下游节点的 Flag是否为 True, 这样做的原因如下： 假如 ILM-D发送成功，当 ILM-C发送后，在接收 ILM-C的 Ack之前，很有可能 ILM-D 又发生了变化（做一种假设， 比如再次出现网络震荡导致标签未改变， 但是 物理出接口变化了 ) ,这种情况下就不能继续发送 ILM-B,而要重新发送 ILM-D 并等待 ILM-D的 Ack。无论何种情况下，务必保证所有下游节点数据下发成功， 即所有下游 ILM的 Flag都为 True的标志。 当收到下发 ILM-B的 Ack成功之 后， 下发 FTN-A, 同样用同步等待 Ack回应的机制。 当收到 A的 FTN的 Ack成 功之后， 说明数据转发成功， 并且保证了整个过程中没有丟包。
上述实施例描述的为， 通过资源节点生成数据转发路径， 所述数据转发 路径包括 M个物理节点， M为大于 1的正整数； 所述资源节点接收所述数据转 发路径上的第 N物理节点发送的第 N应答信号 Ack N, 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据，所述 N的取值为 1至 M-1中 的所有正整数； 响应于所述 Ack N, 所述资源节点向第 N+1 物理节点发送第 N+1数据，所述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的 直接上游节点。 可以解决不同物理节点表项数据下发的时序问题， 从而保证 不会丟包， 并且不需要部署额外网络协议， 不会增加成本。
相应地， 本发明实施例提供了一种与上述实施例一中的方法对应的数据 转发装置。 图 5为本发明实施例二提供的数据转发装置示意图。 如图 5所示， 本发明实施例提供的装置包括：
生成单元 501 , 用于生成数据转发路径， 所述数据转发路径包括 M个物理 节点， M为大于 1的正整数； ；
接收单元 502 , 用于接收所述数据转发路径上的第 N物理节点发送的第 N 应答信号 Ack N, 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送 的第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
发送单元， 用于响应于所述 Ack N, 向第 N+1物理节点发送第 N+1数据， 所述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直接上游 节点。 其中， 所述发送单元 503还用于， 如果在时延阈值内未收到所述 Ack N , 则重新发送所述第 N数据。
所述生成单元 501还用于， 接收控制器发送的数据转发路径生成请求。 可选地，所述数据转发路径上的入口物理节点发送的数据为转发等价类到 下一跳标签转发项 FTN;为所述数据转发路径上的出口物理节点外的其他物理 节点发送的数据为入标签映射 ILM。
需要说明的是， 本发明实施例提供的装置植入了上述实施例一提供的数 据转发方法， 因此， 本发明实施例提供的装置中各个单元的具体工作过程在 此不再赘述。
本发明实施例提供的装置可以解决不同物理节点表项数据下发的时序问 题， 从而保证不会丟包， 并且不需要部署额外网络协议， 不会增加成本。
相应地， 本发明实施例还提供了另一种数据转发装置。 图 6 为本发明实 施例三提供的数据转发装置示意图。 如图 6 所示， 本发明实施例提供的装置 包括： 网络接口 601、 处理器 602、 存储器 603和系统总线 604。
所述网络接口 601、所述处理器 602和所述存储器 603通过所述系统总线
604通信连接；
存储器 603可以是永久存储器， 例如硬盘驱动器和闪存， 存储器 603 中 具有软件模块和设备驱动程序。 软件模块能够执行本发明上述方法的各种功 能模块； 设备驱动程序可以是网络和接口驱动程序。
在启动时， 这些软件组件被加载到存储器 603 中， 然后被处理器 602访 问并执行如下指令：
生成数据转发路径， 所述数据转发路径包括 M个物理节点， M为大于 1的 正整数；
接收所述数据转发路径上的第 N物理节点发送的第 N应答信号 Ack N , 所 述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据， 所述 N 的取值为 1至 M-1中的所有正整数； 响应于所述 Ack N, 向第 N+l物理节点发送第 N+1数据， 所述第 N+1物 理节点为所述数据转发路径上的所述第 N物理节点的直接上游节点。
在所述生成数据转发路径之前， 所述应用程序还包括可用于使所述处理 器执行以下过程的指令：
所述资源节点接收控制器发送的数据转发路径生成请求。 时延阈值内未收到所述 Ack N, 则重新发送所述第 N数据。
需要说明的是， 本发明实施例提供的装置植入了上述实施例一提供的数 据转发方法， 因此， 本发明实施例提供的装置中各个单元的具体工作过程在 此不再赞述。
上述实施例描述的装置可以解决不同物理节点表项数据下发的时序问 题， 从而保证不会丟包， 并且不需要部署额外网络协议， 不会增加成本。
专业人员应该还可以进一步意识到， 结合本文中所公开的实施例描述的 各示例的单元及算法步骤， 能够以电子硬件、 计算机软件或者二者的结合来 实现， 为了清楚地说明硬件和软件的可互换性， 在上述说明中已经按照功能 一般性地描述了各示例的组成及步骤。 这些功能究竟以硬件还是软件方式来 执行， 取决于技术方案的特定应用和设计约束条件。 专业技术人员可以对每 个特定的应用来使用不同装置来实现所描述的功能， 但是这种实现不应认为 超出本发明的范围。
结合本文中所公开的实施例描述的装置或算法的步骤可以用硬件、 处理 器执行的软件模块， 或者二者的结合来实施。 软件模块可以置于随机存储器 ( RAM ) 、 内存、 只读存储器（ROM ) 、 电可编程 R0M、 电可擦除可编程 R0M、 寄存器、 硬盘、 可移动磁盘、 CD-R0M、 或技术领域内所公知的任意其它形式 的存储介质中。
以上所述的具体实施方式， 对本发明的目的、 技术方案和有益效果进行 了进一步详细说明， 所应理解的是， 以上所述仅为本发明的具体实施方式而 已， 并不用于限定本发明的保护范围， 凡在本发明的精神和原则之内， 所做 的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权 利 要 求 书
1、 一种数据转发方法， 其特征在于， 所述方法包括：
资源节点生成数据转发路径， 所述数据转发路径包括 M个物理节点， M为 大于 1的正整数；
所述资源节点接收所述数据转发路径上的第 N物理节点发送的第 N应答 信号 Ack N , 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
响应于所述 Ack N, 所述资源节点向第 N+1物理节点发送第 N+1数据， 所 述第 N+1物理节点为所述数据转发路径上的所述第 N物理节点的直接上游节 点。
2、 如权利要求 1所述的数据转发方法， 其特征在于， 所述方法还包括： 如果在时延阈值内未收到所述 Ack N, 则重新发送所述第 N数据。
3、 如权利要求 1所述的数据转发方法， 其特征在于， 在所述资源节点生 成数据转发路径之前， 还包括：
所述资源节点接收控制器发送的数据转发路径生成请求。
4、 如权利要求 1至 3任一项所述的数据转发方法， 其特征在于， 所述资 源节点为所述数据转发路径上的入口物理节点发送的数据为转发等价类到下 一跳标签转发项 FTN;所述资源节点为所述数据转发路径上的出口物理节点外 的其他物理节点发送的数据为入标签映射 ILM。
5、 一种数据转发装置， 其特征在于， 所述装置包括：
生成单元， 用于生成数据转发路径， 所述数据转发路径包括 M个物理节 点， M为大于 1的正整数；
接收单元， 用于接收所述数据转发路径上的第 N物理节点发送的第 N应 答信号 Ack N, 所述 Ack N表明所述第 N物理节点接收到所述资源节点发送的 第 N数据， 所述 N的取值为 1至 M-1中的所有正整数；
发送单元， 用于响应于所述 Ack N, 向第 N+1物理节点发送第 N+1数据， 所述第 N+l物理节点为所述数据转发路径上的所述第 N物理节点的直接上游 节点。
6、 如权利要求 5所述的数据转发装置， 其特征在于， 所述发送单元还用 于， 如果在时延阈值内未收到所述 Ack N, 则重新发送所述第 N数据。
7、 如权利要求 5所述的数据转发装置， 其特征在于， 所述生成单元还用 于， 接收控制器发送的数据转发路径生成请求。
8、 如权利要求 5至 7任一项所述的数据转发装置， 其特征在于， 所述数 据转发路径上的入口物理节点发送的数据为转发等价类到下一跳标签转发项 FTN; 为所述数据转发路径上的出口物理节点外的其他物理节点发送的数据为 入标签映射 ILM。
9、 一种数据转发装置， 其特征在于， 所述数据转发装置包括：
网络接口；
处理器；
存储器；
系统总线；
所述网络接口、 所述处理器和所述存储器通过所述系统总线通信连接； 所述存储器用于存储可执行程序代码， 所述处理器通过读取并执行所述存储 器中存储的可执行程序代码， 以用于：
生成数据转发路径， 所述数据转发路径包括 M个物理节点， M为大于 1的 正整数；
接收所述数据转发路径上的第 N物理节点发送的第 N应答信号 Ack N, 所 述 Ack N表明所述第 N物理节点接收到所述资源节点发送的第 N数据， 所述 N 的取值为 1至 M-1中的所有正整数；
响应于所述 Ack N, 向第 N+1物理节点发送第 N+1数据， 所述第 N+1物理 节点为所述数据转发路径上的所述第 N物理节点的直接上游节点。
10、 如权利要求 9所述的数据转发装置， 其特征在于， 所述应用程序还 包括可用于使所述处理器执行以下过程的指令： 如果在时延阈值内未收到所 述 Ack N, 则重新发送所述第 N数据。
PCT/CN2013/076161 2013-05-23 2013-05-23 数据转发方法及装置 WO2014186967A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201380000522.5A CN103534990B (zh) 2013-05-23 2013-05-23 数据转发方法及装置
PCT/CN2013/076161 WO2014186967A1 (zh) 2013-05-23 2013-05-23 数据转发方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/076161 WO2014186967A1 (zh) 2013-05-23 2013-05-23 数据转发方法及装置

Publications (1)

Publication Number Publication Date
WO2014186967A1 true WO2014186967A1 (zh) 2014-11-27

Family

ID=49935413

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/076161 WO2014186967A1 (zh) 2013-05-23 2013-05-23 数据转发方法及装置

Country Status (2)

Country Link
CN (1) CN103534990B (zh)
WO (1) WO2014186967A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1430382A (zh) * 2001-12-27 2003-07-16 富士施乐株式会社 用于外部网络连接的设定信息分配方法
CN101150587A (zh) * 2007-10-24 2008-03-26 华为技术有限公司 一种多协议标签交换流量工程流量切换的方法、设备及系统
CN101742554A (zh) * 2010-01-15 2010-06-16 南京邮电大学 无线多媒体传感器网络多路径传输机制的拥塞控制方法
WO2011073048A1 (en) * 2009-12-18 2011-06-23 Alcatel Lucent Method of protecting a data transmission through a network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102143063B (zh) * 2010-12-29 2014-04-02 华为技术有限公司 集群系统中业务保护的方法和装置
CN102204169A (zh) * 2011-05-12 2011-09-28 华为技术有限公司 故障检测方法、路由节点及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1430382A (zh) * 2001-12-27 2003-07-16 富士施乐株式会社 用于外部网络连接的设定信息分配方法
CN101150587A (zh) * 2007-10-24 2008-03-26 华为技术有限公司 一种多协议标签交换流量工程流量切换的方法、设备及系统
WO2011073048A1 (en) * 2009-12-18 2011-06-23 Alcatel Lucent Method of protecting a data transmission through a network
CN101742554A (zh) * 2010-01-15 2010-06-16 南京邮电大学 无线多媒体传感器网络多路径传输机制的拥塞控制方法

Also Published As

Publication number Publication date
CN103534990A (zh) 2014-01-22
CN103534990B (zh) 2016-10-05

Similar Documents

Publication Publication Date Title
US11303528B2 (en) Communications connection detection method and apparatus
US9294343B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
Speakman et al. PGM reliable transport protocol specification
US7903546B2 (en) Detecting unavailable network connections
US8331222B2 (en) Link fault handling method and data forwarding apparatus
US9219640B2 (en) Performing failover in a redundancy group
CN104025525A (zh) 网络元件关于分组丢弃的通知
US8351438B2 (en) Flooding-based routing protocol having database pruning and rate-controlled state refresh
US20150092539A1 (en) Data-plane driven fast protection mechanism for mpls pseudowire services
US8824275B2 (en) Route calculating after switching occurs from a primary main control board to a standby main control board
JP2014175924A5 (zh)
CN1849776A (zh) 用于在数据通信网络中生成路由信息的方法和装置
US20070133414A1 (en) Method for faster detection and retransmission of lost TCP segments
CN103684953A (zh) 避免多连接到vpls传输网的以太网环路中流量损失方法、装置
EP2538602B1 (en) Method and system for realizing hot standby in centralized network nodes
CN110601979B (zh) 具有标签栈的标签交换路径的平滑重启过程
US10680930B2 (en) Method and apparatus for communication in virtual network
Choudhury Prioritized treatment of specific OSPF version 2 packets and congestion avoidance
WO2021000619A1 (zh) 报文转发方法及装置
EP3550785B1 (en) Message processing method and network device
WO2014186967A1 (zh) 数据转发方法及装置
CN102136936A (zh) 避免控制平面故障影响转发平面运行的方法、节点及系统
US11477289B2 (en) Supporting a routing protocol with a transport layer protocol
JP2014534495A (ja) オペレーティング・システムにおいて障害検出する方法
JP2012205143A (ja) ルータおよびメトリック管理方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13885259

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13885259

Country of ref document: EP

Kind code of ref document: A1