发明名称 |
Method and Apparatus for Determining Intermediate Routing Node and System |
摘要 |
A method for determining an intermediate routing node, including: determining at least one intermediate routing node that is used to transfer to-be-transmitted data between the two routing nodes when there is a fault in a communication path between two routing nodes, adding a channel dependency relationship between a to-be-verified intermediate routing node and the two routing nodes to a channel dependency graph of a routing network in which this fault has not occurred in order to enable the channel dependency graph to become an updated channel dependency graph, and determining the to-be-verified intermediate routing node as a final intermediate routing node that is used to transfer the to-be-transmitted data when the updated channel dependency graph does not have a dependency relationship loop. The determined intermediate routing node can be used to transfer to-be-transmitted data, which improves resource utilization of a routing network. |
申请公布号 |
US2017041216(A1) |
申请公布日期 |
2017.02.09 |
申请号 |
US201615333500 |
申请日期 |
2016.10.25 |
申请人 |
Huawei Technologies Co., Ltd. |
发明人 |
Fu Binzhang |
分类号 |
H04L12/707;H04L12/751;H04L12/705;H04L12/703 |
主分类号 |
H04L12/707 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for determining an intermediate routing node, comprising:
determining at least one intermediate routing node that is used to transfer to-be-transmitted data between two routing nodes when there is a fault in a communication path between the two routing nodes; adding a channel dependency relationship between a to-be-verified intermediate routing node and the two routing nodes to a channel dependency graph of a routing network in which this fault has not occurred in order to enable the channel dependency graph to become an updated channel dependency graph, wherein the to-be-verified intermediate routing node is any one of the at least one intermediate routing node, wherein the channel dependency relationship is a combination of channels in which the two routing nodes perform data transmission using the to-be-verified intermediate routing node, and wherein the channel dependency graph of the routing network in which this fault has not occurred is used to describe a dependency relationship constituted by any two channels in the routing network in which this fault has not occurred, or a combination of a dependency relationship constituted by any two channels in the routing network in which this fault has not occurred and a channel dependency relationship that is established before the fault; and determining the to-be-verified intermediate routing node as a final intermediate routing node that is used to transfer the to-be-transmitted data when the updated channel dependency graph does not have a dependency relationship loop, wherein the dependency relationship loop is a loop constituted by a channel dependency relationship combination. |
地址 |
Shenzhen CN |