WO2012149754A1 - 业务跨层分离路径计算方法、装置以及通信系统 - Google Patents

业务跨层分离路径计算方法、装置以及通信系统 Download PDF

Info

Publication number
WO2012149754A1
WO2012149754A1 PCT/CN2011/079875 CN2011079875W WO2012149754A1 WO 2012149754 A1 WO2012149754 A1 WO 2012149754A1 CN 2011079875 W CN2011079875 W CN 2011079875W WO 2012149754 A1 WO2012149754 A1 WO 2012149754A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
router
network
physical
link
Prior art date
Application number
PCT/CN2011/079875
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 CN201180002255.6A priority Critical patent/CN102439920B/zh
Priority to ES11864755.1T priority patent/ES2625258T3/es
Priority to PCT/CN2011/079875 priority patent/WO2012149754A1/zh
Priority to EP11864755.1A priority patent/EP2750337B1/en
Publication of WO2012149754A1 publication Critical patent/WO2012149754A1/zh

Links

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
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051—Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0073—Services, e.g. multimedia, GOS, QOS
    • H04J2203/0082—Interaction of SDH with non-ATM protocols
    • H04J2203/0083—Support of the IP protocol
    • 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/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths

Definitions

  • the embodiments of the present invention relate to the field of communications technologies, and in particular, to a service cross-layer separation path calculation method, device, and communication system. Background technique
  • the traffic pipeline is usually provided by the underlying physical network, and the upper router network completes the service route planning management.
  • the above-mentioned underlying physical network is mostly an Optical Transport Network (hereinafter referred to as OTN) network.
  • OTN Optical Transport Network
  • the core network usually needs to provide each service with the ability to resist the fiber breaking.
  • the layer-by-layer protection method can be adopted.
  • the upper layer router network that is, the IP layer
  • the OTN layer performs 1 + 1 protection for each IP layer's path.
  • the OTN layer requires four bandwidth resources to provide services that are resistant to single fiber breakage.
  • the prior art also provides another technical solution against primary fiber breakage, which can be called a technical solution of IP+ optical joint planning, by first establishing two separate paths in the IP layer, and then on the underlying physical network for each IP.
  • the separation path of the layer establishes a bearer pipeline to implement a service that is resistant to a single fiber break failure by using only two bandwidth resources.
  • the above algorithm for establishing two separate paths in the IP layer and then establishing the bearer pipeline in the underlying physical network is unreasonable, which is likely to cause traffic congestion. Summary of the invention
  • the invention provides a method, a device and a communication system for calculating a service cross-layer separation path, which ensures that each router layer separate path can be allocated to a suitable physical layer pipeline resource, thereby avoiding business congestion caused by an algorithm.
  • the present invention provides a method for calculating a service cross-layer separation path, including: Obtaining path information of two physical layer separation paths from a service start point to a service end point in the physical network;
  • the path information of the two router layer separated paths on the router network is calculated according to the updated link cost of each IP link segment.
  • the present invention also provides a service cross-layer separation path computing device, including:
  • a first acquiring module configured to acquire path information of two physical layer separation paths from a service start point to a service end point in the physical network
  • a link cost update module configured to update a link cost of each IP link segment on the router network according to the path information of the two physical layer separation paths;
  • the path obtaining module is configured to calculate path information of the two router layer separated paths on the router network according to the updated link cost of each IP link segment.
  • the present invention further provides a communication system, a network node of at least three router networks, and a network node of at least three corresponding physical networks, wherein the network node of the router network is provided with the above-mentioned service cross-layer a separation path computing device, wherein the network node of the physical network is configured to calculate path information of two physical layer separation paths from a service start point to a service end point in the physical network, and send the slave service start point to a network node of the router network The path information of the two physical layer separation paths to the end of the service.
  • the method, device, and communication system for calculating a service cross-layer separation path provided by the embodiment of the present invention first acquire a physical layer separation path on a physical network, and then update the path information according to the physical layer separation path.
  • the link cost of each IP link segment on the router network and further calculating two separate paths at the router layer according to the updated link cost of each IP link segment, ensuring that the path is allocated for the above two router layers.
  • each router layer separate path can be allocated to the appropriate physical layer pipeline resources to avoid business congestion caused by the algorithm.
  • FIG. 1 is a schematic flowchart of a method for calculating a service cross-layer separation path according to the present invention
  • FIG. 2 is a schematic diagram of a network topology according to an embodiment of the present invention
  • FIG. 3 is a schematic flow chart of a specific embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a path of a physical layer separation path according to an embodiment of the present invention.
  • FIG. 5 is a network topology diagram of a router network according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a path of a router layer separation path according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a path of a cross-layer separation service path according to an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram 1 of an embodiment of a service cross-layer separation path computing device according to the present invention
  • FIG. 9 is a schematic structural diagram 2 of an embodiment of a service cross-layer separation path computing device according to the present invention
  • FIG. 10 is a resource allocation in the embodiment shown in FIG. Schematic diagram of the module. detailed description
  • FIG. 1 is a cross-layer of business of the present invention As shown in FIG. 1 , the following steps are performed: Step 101: Obtain path information of two physical layer separation paths from a service start point to a service end point in a physical network;
  • Step 102 Update a link cost of each IP link segment on the router network according to the path information of the two physical layer separation paths.
  • Step 103 Calculate path information of two router layer separation paths corresponding to the router network according to the updated link cost of each IP link segment.
  • the physical layer separation path on the physical network is first acquired, and then the links of the IP link segments on the router network are updated according to the path information of the physical layer separation path. Cost, and further calculate the path information of the two separate paths on the router layer according to the updated link cost of each IP link segment, which can ensure that each router layer separate path can be allocated to the appropriate physical layer pipeline resource, avoiding the cause The algorithm leads to traffic congestion.
  • the path information of the two physical layer separation paths from the service start point to the service end point in the physical network may be calculated and obtained by the network node of the physical network, and then the path information is sent to the router network.
  • the network node, the steps of step 101 above may be specifically:
  • the network node of the router network receives the path information of the two physical layer separation paths from the service start point to the service end point in the physical network sent by the network node of the physical network.
  • the network node of the physical network calculates the path information of the physical layer separation path, it also includes:
  • the network node of the router network sends a notification message requesting to calculate the path information of the two physical layer separation paths from the service start point to the service end point to the network node of the physical network, that is, the network function of the router network node is implemented, and the network of the physical network is implemented.
  • the node is executed specifically.
  • the link cost of each IP link segment on the updated router network may be specifically:
  • the network node of the router network updates the link cost of each IP link segment on the router network according to the path information of the two physical layer separation paths, and links the IP link segment corresponding to the two physical layer separation paths.
  • the cost is set to a smaller value, and the link cost of other IP link segments is set to a larger value; where the setting of the smaller value and the larger value are relative, mainly for the convenience of calculating the path of the separated path of the router layer information;
  • the path information of the two router layer separation paths corresponding to the calculation on the router network in the foregoing step 103 may be specifically as follows:
  • the network node of the router network calculates the path information of the two router layer separation paths according to the updated link cost of each IP link segment, and the two router layer separation paths have the smallest link cost sum.
  • the method further includes the following steps:
  • Step 104 The network node of the physical network allocates physical layer pipeline resources for the two router layer separation paths on the physical network.
  • the step 104 may be specifically: first determining that one of the two router layer separate paths is a working path, and the other is a protection path; and then, assigning a physical layer pipeline to each IP link segment of the router layer through which the working path passes Resources, and physical layer pipe resources are allocated for each IP link segment of the router layer through which the protection path passes.
  • the embodiment of the present invention further provides a specific embodiment of a method for calculating a service cross-layer separation path.
  • the network topology is as shown in FIG. 2, which includes a router network located at an upper layer, that is, a network node Router-1 including a router network.
  • Step 201 The Router 1 at the service starting point in the service path receives the establishment from the Router-1.
  • the request to the service path of Router-5 sends a notification requesting to calculate the path information of the two physical layer separation paths from Node-1 to Node-5 to the corresponding OTN network node Node-1.
  • Step 202 After receiving the foregoing notification message, the Node-1 calculates two physical layer separation paths, that is, Node-1 - Node-3 - Node-7 - Node-5 and Node-1 - Node_2 - Node - 4 - Node - 5 two physical layer separation paths, the two physical layer separation paths may be specifically as shown in FIG. 4, and may also be referred to as an OTN layer separation path in this embodiment, and Node-1 subsequently performs the above two OTN layers.
  • the path information of the separation path is sent to Router-1;
  • Step 203 After receiving the path information of the two OTN layer separation paths sent by the Node-1, the Router-1 updates the link cost of each IP link segment on the router network according to the path information of the two OTN layer separation paths. Set the link cost of the IP link segment corresponding to the two OTN layer separation paths to a small value, and set the link cost of other IP link segments to a larger value to obtain a network topology of the new router network.
  • Step 204 Obtain two router layer separation paths on the router network according to the network topology diagram of the new router network, where the two router layer separation paths have a minimum link cost and, as shown in FIG. 6, Including Router-1 - Router - 3 - Router - 7 - Router - 5; and Router - 1 - Router - 2 - Router - 4 - Router - 5;
  • Step 205 Determine one of the two router layer separate paths as the working path, and the other one as the protection path; allocate physical layer pipeline resources for each IP link segment through which the working path passes, and each IP link segment that passes through the protection path Allocating physical layer pipeline resources, and allocating physical layer pipeline resources for each IP link segment through which the working path passes, excluding the physical layer pipeline resources required for the protection path, thereby preserving sufficient physical layer pipeline resources for the protection path;
  • the physical layer pipeline resources required for the physical layer pipeline resource exclusion working path are allocated to each IP link segment through which the protection path passes, so that sufficient physical layer pipeline resources are reserved for the working path.
  • Physical layer in this embodiment Pipeline resources are OTN layer pipeline resources;
  • the working path may be a router, a router, a router, a router, a router, a router, and a router.
  • the OTN layer pipeline resources are allocated to the working path and the protection path.
  • the cross-layer separation service path established refer to Figure 7.
  • FIG. 8 is a schematic structural diagram of an embodiment of a service cross-layer separation path calculation device according to the present invention.
  • the first acquisition module 11 and the link cost update are included.
  • the module 12 and the path obtaining module 13 are configured to acquire path information of two physical layer separation paths from the service start point to the service end point in the physical network;
  • the link cost update module 12 is configured to use the two
  • the path information of the physical layer separation path updates the link cost of each IP link segment on the router network;
  • the path obtaining module 13 is configured to calculate two routers corresponding to the router network according to the updated link cost of each IP link segment.
  • the path information of the layer separation path is configured to calculate two routers corresponding to the router network according to the updated link cost of each IP link segment.
  • the physical layer separation path on the physical network is first acquired, and then the link cost of each IP link segment on the router network is updated according to the path information of the physical layer separation path. And further calculating two separate paths on the router layer according to the updated link cost of each IP link segment, which can ensure that each router layer separate path can be allocated to the appropriate physical layer pipeline resource, avoiding the prior art
  • the algorithm causes traffic congestion.
  • the first obtaining module 11 in the foregoing embodiment of the present invention may be specifically configured to receive path information of two physical layer separation paths from a service start point to a service end point in a physical network sent by a network node of a physical network, where the slave network is in the physical network.
  • the path information of the two physical layer separation paths from the starting point to the service end point is obtained by the network node of the physical network.
  • the network node of the physical network After obtaining the path information of the two physical layer separation paths, the network node of the physical network sends the path information to the router network through the sending module.
  • the network node of the router network may send a request to the network from the service start point to the service.
  • a notification message for the path information of the two physical layer separation paths of the destination may be sent.
  • the link cost update module 12 may be configured to update the link cost of each IP link segment on the router network according to the path information of the two physical layer separation paths, and the two physical The link cost of the IP link segment corresponding to the layer separation path is set to a small value, and the link cost of the other IP link segment is set to a larger value.
  • the path obtaining module 13 is specifically configured to be used according to the updated IP link. The link cost calculates the path information of the two router layer separation paths corresponding to the router network, and the two router layer separation paths have the smallest link cost sum.
  • the service cross-layer separation path computing device in the foregoing embodiment may further include a resource allocation module 14 configured to allocate a physical layer for the two router layer separation paths on the physical network. Pipeline resources.
  • the resource allocation module 14 may include a path determining unit 141 and a resource allocating unit 142, where the path determining unit 141 is configured to determine that one of the two router layer separate paths is a working path, and the other is a protection path; the resource allocation unit 142 is configured to allocate physical layer pipe resources for each IP link segment of the router layer separation path through which the working path passes, and allocate physical layer pipes for each IP link segment of the router layer separation path through which the protection path passes Resources.
  • the service cross-layer separation path computing device provided by the embodiment of the present invention may be integrated in a network node in a router network, or may exist in a network in the form of a PCE (Path Computation Element).
  • An embodiment of the present invention further provides a communication system, where the communication system includes network nodes of at least three router networks, and network nodes of at least three corresponding physical networks, and any one of the foregoing is set on a network node of the router network.
  • the service cross-layer separation path computing device in the embodiment wherein the network node of the physical network is used to calculate path information of two physical layer separation paths from the service start point to the service end point in the physical network, and to the router network The network node sends the path information of the two physical layer separation paths from the service start point to the service end point.
  • the network node of the physical network and the network node of the router network may be the same physical entity, that is, the same integrated node, but the network nodes and routers of the physical network are completed by different devices or modules respectively.
  • the function of the network node of the network may be the same physical entity, that is, the same integrated node, but the network nodes and routers of the physical network are completed by different devices or modules respectively. The function of the network node of the network.
  • the physical layer separation path is first acquired on the physical network, and then the link cost of each IP link segment on the router network is updated according to the path information of the physical layer separation path. And further obtaining two separate paths on the router layer according to the updated link cost of each IP link segment, ensuring that each router layer separates the path when the physical layer pipe resources are allocated for the two router layer separate paths. All of them can be allocated to the appropriate physical layer pipeline resources, avoiding the problem that the algorithm causes traffic congestion when performing cross-layer separation path calculation in the prior art.

Landscapes

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

Description

业务跨层分离路径计算方法、 装置以及通信系统 技术领域
本发明实施例涉及通信技术领域， 尤其涉及一种业务跨层分离路径计 算方法、 装置以及通信系统。 背景技术
在传统的核心承载网中， 通常是由底层物理网络提供流量管道， 上层 路由器网络完成业务路由规划管理， 上述底层物理网络多为光传送网 ( Optical Transport Network, 以下简称： OTN ) 网络， 为保证传输质量， 核心网通常需要为每项业务提供抗一次断纤的能力，例如可以采取逐层保 护的方法， 首先在上层路由器网络， 即 IP层， 提供 1+1 的链路保护， 然 后再在 OTN层针对每条 IP层的路径进行 1 + 1保护。这种应用场景下， OTN 层需要四份带宽资源来提供抗一次断纤故障的业务。
现有技术还提供了另外一种抗一次断纤的技术方案， 可称为 IP+光联 合规划的技术方案， 是通过先在 IP层建立两条分离路径， 然后再在底层 物理网络为每条 IP层的分离路径建立承载管道， 以实现仅利用两份带宽 资源提供抗一次断纤故障的业务。 然而上述先在 IP层建立两条分离路径， 再在底层物理网络建立承载管道的算法不合理， 容易造成业务拥堵。 发明内容
本发明提供一种业务跨层分离路径计算方法、 装置以及通信系统， 确 保每条路由器层分离路径都能够分配到合适的物理层管道资源， 避免因算 法导致业务拥堵。 本发明提供了一种业务跨层分离路径计算方法， 包括： 获取物理网络中从业务起点到业务终点的两条物理层分离路径的路 径信息；
根据所述两条物理层分离路径的路径信息更新路由器网络上各 IP链 路段的链路代价；
根据更新后的各 IP 链路段的链路代价计算在路由器网络上对应的两 条路由器层分离路径的路径信息。
本发明还提供了一种业务跨层分离路径计算装置， 包括：
第一获取模块， 用于获取物理网络中从业务起点到业务终点的两条物 理层分离路径的路径信息；
链路代价更新模块， 用于根据所述两条物理层分离路径的路径信息更 新路由器网络上各 IP链路段的链路代价；
路径获取模块， 用于根据更新后的各 IP链路段的链路代价计算在路 由器网络上对应的两条路由器层分离路径的路径信息。 本发明还提供了一 种通信系统， 至少三个路由器网络的网络节点， 以及至少三个对应的物理 网络的网络节点， 其特征在于， 所述路由器网络的网络节点上设置有上述 的业务跨层分离路径计算装置， 所述物理网络的网络节点用于计算物理网 络中从业务起点到业务终点的两条物理层分离路径的路径信息， 并向所述 路由器网络的网络节点发送所述从业务起点到业务终点的两条物理层分 离路径的路径信息。
本发明实施例提供的业务跨层分离路径计算方法、 装置以及通信系 统， 在进行业务跨层分离路径计算时， 首先获取物理网络上的物理层分离 路径， 然后根据物理层分离路径的路径信息更新路由器网络上各 IP链路 段的链路代价， 并进一步根据更新后的各 IP链路段的链路代价在路由器 层上计算获得两条分离路径， 确保在为上述两条路由器层分离路径分配物 理层管道资源时， 每条路由器层分离路径都能够分配到合适的物理层管道 资源， 避免因算法导致业务拥堵。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实 施例或现有技术描述中所需要使用的附图作一简单地介绍， 显而易见地， 下 面描述中的附图是本发明的一些实施例， 对于本领域普通技术人员来讲， 在 不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1为本发明业务跨层分离路径计算方法实施例的流程示意图； 图 2为本发明实施例中的网络拓朴示意图；
图 3为本发明一具体实施例的流程示意图；
图 4为本发明实施例中物理层分离路径的路径示意图；
图 5为本发明实施例中路由器网络的网络拓朴图；
图 6为本发明实施例中路由器层分离路径的路径示意图；
图 7为本发明实施例中跨层分离业务路径的路径示意图；
图 8为本发明业务跨层分离路径计算装置实施例的结构示意图一； 图 9为本发明业务跨层分离路径计算装置实施例的结构示意图二； 图 10为图 9所示实施例中资源分配模块的结构示意图。 具体实施方式
为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本 发明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完整地描 述， 显然， 所描述的实施例是本发明一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作出创造性劳动前提 下所获得的所有其他实施例， 都属于本发明保护的范围。
针对现有技术中在进行业务跨层分离路径计算时，存在的因为先在 IP 层建立两条分离路径， 再在底层物理网络建立承载管道的算法导致业务拥 堵的问题， 本发明实施例提供了一种技术方案， 图 1为本发明业务跨层分 离路径计算方法实施例的流程示意图， 如图 1所示， 包括如下的步骤： 步骤 101、 获取物理网络中从业务起点到业务终点的两条物理层分离 路径的路径信息；
步骤 102、 根据所述两条物理层分离路径的路径信息更新路由器网络 上各 IP链路段的链路代价；
步骤 103、根据更新后的各 IP链路段的链路代价计算在路由器网络上 对应的两条路由器层分离路径的路径信息。
本发明上述实施例中， 在进行业务跨层分离路径计算时， 首先获取物 理网络上的物理层分离路径， 然后根据该物理层分离路径的路径信息更新 路由器网络上各 IP链路段的链路代价， 并进一步根据更新后的各 IP链路 段的链路代价计算路由器层上两条分离路径的路径信息， 能够确保每条路 由器层分离路径都能够分配到合适的物理层管道资源， 避免因算法导致业 务拥堵。
具体的， 本发明上述实施例中， 物理网络中从业务起点到业务终点的 两条物理层分离路径的路径信息可以是由物理网络的网络节点计算并获 得， 然后将上述路径信息发送给路由器网络的网络节点， 上述步骤 101的 步骤可以具体为：
路由器网络的网络节点接收物理网络的网络节点发送的物理网络中 从业务起点到业务终点的两条物理层分离路径的路径信息。
而在物理网络的网络节点计算物理层分离路径的路径信息之前还包 括：
路由器网络的网络节点向物理网络的网络节点发送请求计算从业务 起点到业务终点的两条物理层分离路径的路径信息的通知消息， 即是由路 由器网络节点实现控制功能， 而由物理网络的网络节点具体执行。
另外， 上述的步骤 102 中， 其中的更新路由器网络上各 IP链路段的 链路代价可以具体为： 路由器网络的网络节点根据所述两条物理层分离路径的路径信息更 新路由器网络上各 IP链路段的链路代价， 将与所述两条物理层分离路径 对应的 IP链路段的链路代价设置为较小值， 其他 IP链路段的链路代价设 置为较大值； 其中较小值和较大值的设置是相对而言的， 主要是为了方便 计算路由器层的分离路径的路径信息；
上述步骤 103中的计算在路由器网络上对应的两条路由器层分离路径 的路径信息可以具体为：
路由器网络的网络节点根据更新后的各 IP链路段的链路代价计算两 条路由器层分离路径的路径信息， 所述两条路由器层分离路径具有最小的 链路代价和。
进一步的， 在上述实施例中， 在步骤 103中计算获得两条路由器层分 离路径的路径信息后， 如图 1所示， 还可以进一步包括如下的步骤：
步骤 104、 物理网络的网络节点在所述物理网路上为两条路由器层分 离路径分配物理层管道资源。
具体的， 该步骤 104可以具体为， 首先确定两条路由器层分离路径中 的一条为工作路径， 另一条为保护路径； 然后， 为工作路径经过的路由器 层的各 IP链路段分配物理层管道资源， 以及为保护路径经过的路由器层 的各 IP链路段分配物理层管道资源。
本发明实施例还提供了一种业务跨层分离路径计算方法的具体实施 例， 其网络拓朴如图 2所示， 其包括位于上层的路由器网络， 即包括路由 器网络的网络节点 Router— 1、 Router— 2、 Router— 3、 Router— 4、 Router— 5、 Router— 6和 Router— 7, 以及底层物理网络 (以 OTN网络为例 ) 的网络节 点 Node— 1、 Node— 2、 Node— 3、 Node— 4、 Node— 5、 Node— 6和 Node— 7, 要 建立从 Router— 1到 Router— 5的业务路径， 并提供抗一次断纤的能力， 依 据本发明提供的技术方案， 如图 3所示， 其可以包括如下的步骤：
步骤 201、 业务路径中位于业务起点的 Router— 1接收建立从 Router— 1 到 Router— 5的业务路径的请求， 向对应的 OTN的网络节点 Node— 1发送 请求计算从 Node— 1到 Node— 5的两条物理层分离路径的路径信息的通知消 自 ·
步骤 202、 Node— 1在接收到上述的通知消息后， 计算两条物理层分离 路径，即 Node— 1 - Node— 3 - Node— 7 - Node— 5和 Node— 1 - Node— 2 - Node— 4 - Node— 5 两条物理层分离路径， 该两条物理层分离路径具体可如图 4所 示， 本实施例中也可以称为 OTN 层分离路径， Node— 1 随后将上述两条 OTN层分离路径的路径信息发送给 Router— 1；
步骤 203、 Router— 1在接收到 Node— 1发送的两条 OTN层分离路径的 路径信息后， 会根据上述两条 OTN层分离路径的路径信息更新路由器网 络上各 IP链路段的链路代价， 将与上述两条 OTN层分离路径对应的 IP 链路段的链路代价设置为较小值， 其他 IP链路段的链路代价设置为较大 值， 得到新的路由器网络的网络拓朴图。 如图 5所示， 将与 OTN层分离 路径对应的 IP链路段的链路代价设为 10, 而将其他的 IP链路段的链路代 价设置为 100;
步骤 204、 根据新的路由器网络的网络拓朴图， 获取路由器网络上的 两条路由器层分离路径， 该两条路由器层分离路径都具有最小的链路代价 和， 具体可如图 6所示， 包括 Router— 1 - Router— 3 - Router— 7 - Router— 5; 以及 Router— 1 - Router— 2 - Router— 4 - Router— 5;
步骤 205、 确定两条路由器层分离路径中的一条为工作路径， 另一条 为保护路径； 为工作路径经过的各 IP链路段分配物理层管道资源， 以及 为保护路径经过的各 IP链路段分配物理层管道资源， 且在为工作路径经 过的各 IP链路段分配物理层管道资源时， 排除保护路径所需的物理层管 道资源， 从而为保护路径预留有足够的物理层管道资源； 在为保护路径经 过的各 IP链路段分配物理层管道资源排除工作路径所需的物理层管道资 源， 从而为工作路径预留有足够的物理层管道资源。 本实施例中的物理层 管道资源是 OTN层管道资源；
具体的， 该工作路径可以是 Router— 1- Router— 3 -Router— 7- Router— 5 , 则为其分配 OTN层管道资源， 具体的可以包括：
A )建立 Router— 1到 Router— 3的 IP链路段（也可称为逻辑链路 Router— 1 到 Router— 3 )的底层管道资源， 基于最优原则， 会在 Node— 1-Node— 3上建 立管道；
B )建立 Router— 3到 Router— 7的 IP链路段（也可称为逻辑链路 Router— 3 到 Router— 7 ) 的底层管道资源， 考虑到工作路径和保护路径需要分别的底 层管道资源， 本实施例中在为工作路径创建底层管道资源时， 会排除掉另 一条 OTN层分离路径 Node— 1 - Node— 2 - Node— 4 - Node— 5 , 也就是排除保 护路径所需的底层管道资源， 因此本步骤中选择在 Node— 3-Node— 7上建立 管道；
C )建立 Router— 7到 Router— 5的 IP链路段（也可称为逻辑链路 Router— 7 到 Router— 5 ) 的底层管道资源， 考虑到工作路径和保护路径需要分别的底 层管道资源， 本实施例中在创建底层管道资源时， 会排除掉另一条 OTN 层分离路径 Node— 1 - Node— 2 - Node— 4 - Node— 5 , 也就是排除保护路径所 需的底层管道资源， 因此本步骤中选择在 Node— 7-Node— 5上建立管道； 在上述为工作路径分配 OTN层管道资源后， 就可以为保护路径分配 OTN层管道资源， 具体的可以包括：
A )建立 Router— 1到 Router— 2的 IP链路段（也可称为逻辑链路 Router— 1 到 Router— 2 ) 的底层管道资源， 这里会排除为工作路径经过分配的 OTN 层管道资源， 会在 Node— 1-Node— 2上建立管道；
B )建立 Router— 2到 Router— 4的 IP链路段（也可称为逻辑链路 Router— 2 到 Router— 4 ) 的底层管道资源， 这里会排除为工作路径分配的 OTN层管 道资源， 会在 Node— 2-Node— 4上建立管道；
C )建立 Router— 4到 Router— 5的 IP链路段（也可称为逻辑链路 Router— 4 到 Router— 5 ) 的底层管道资源， 这里会排除为工作路径分配的 OTN层管 道资源， 会在 Node— 4-Node— 5上建立管道；
本实例中为工作路径和保护路径都分配了 OTN层管道资源， 其建立 的跨层分离业务路径具体可以参见图 7所示。
本发明还提供了一种业务跨层分离路径计算装置， 图 8为本发明业务 跨层分离路径计算装置实施例的结构示意图， 如图 8所示， 包括第一获取 模块 11、链路代价更新模块 12和路径获取模块 13 , 其中第一获取模块 11 用于获取物理网络中从业务起点到业务终点的两条物理层分离路径的路 径信息； 链路代价更新模块 12用于根据所述两条物理层分离路径的路径 信息更新路由器网络上各 IP链路段的链路代价； 路径获取模块 13用于根 据更新后的各 IP链路段的链路代价计算在路由器网络上对应的两条路由 器层分离路径的路径信息。
本发明上述实施例中， 在进行业务跨层分离路径计算时， 首先获取物 理网络上的物理层分离路径， 然后根据物理层分离路径的路径信息更新路 由器网络上各 IP链路段的链路代价， 并进一步根据更新后的各 IP链路段 的链路代价计算在路由器层上的两条分离路径， 能够确保每条路由器层分 离路径都能够分配到合适的物理层管道资源， 避免现有技术中在进行业务 跨层分离路径计算时的因为算法导致业务拥堵的问题。
本发明上述实施例中第一获取模块 11 具体可以用于接收物理网络的 网络节点发送的物理网络中从业务起点到业务终点的两条物理层分离路 径的路径信息， 所述物理网络中从业务起点到业务终点的两条物理层分离 路径的路径信息由物理网络的网络节点计算获得， 物理网络的网络节点在 获得上述的两条物理层分离路径的路径信息后， 通过发送模块发送给路由 器网络的网络节点上的第一获取模块 11。 并且， 进一步的， 在物理网络的 网络节点计算从业务起点到业务终点的两条物理层分离路径的路径信息 前， 可以是由路由器网络的网络节点向其发送请求计算从业务起点到业务 终点的两条物理层分离路径的路径信息的通知消息。
本发明上述实施例中， 上述的链路代价更新模块 12具体可以用于根 据两条物理层分离路径的路径信息更新路由器网络上各 IP链路段的链路 代价， 将与所述两条物理层分离路径对应的 IP链路段的链路代价设置为 较小值， 其他 IP链路段的链路代价设置为较大值； 路径获取模块 13具体 用于根据更新后的各 IP链路的链路代价计算在路由器网络上对应的两条 路由器层分离路径的路径信息， 所述两条路由器层分离路径具有最小的链 路代价和。
如图 9所示， 上述实施例中的业务跨层分离路径计算装置还可以进一 步包括资源分配模块 14, 该资源分配模块 14用于在物理网络上为所述两 条路由器层分离路径分配物理层管道资源。
具体的，如图 10所示，该资源分配模块 14可以包括路径确定单元 141 和资源分配单元 142, 其中路径确定单元 141用于确定两条路由器层分离 路径中的一条为工作路径， 另一条为保护路径； 资源分配单元 142用于为 工作路径经过的路由器层分离路径的各 IP链路段分配物理层管道资源， 以及为保护路径经过的路由器层分离路径的各 IP链路段分配物理层管道 资源。
本发明实施例提供的业务跨层分离路径计算装置可以集成在路由器 网络中的网络节点中， 也可以以 PCE ( Path Computation Element, 路径计 算单元） 的形式存在于网络中。
本发明实施例还提供了一种通信系统， 该通信系统包括至少三个路由 器网络的网络节点， 以及至少三个对应的物理网络的网络节点， 且在路由 器网络的网络节点上设置上述的任一实施例中的业务跨层分离路径计算 装置， 而上述的物理网络的网络节点用于计算物理网络中从业务起点到业 务终点的两条物理层分离路径的路径信息， 并向所述路由器网络的网络节 点发送所述从业务起点到业务终点的两条物理层分离路径的路径信息。 本 发明具体实施例中， 其中的物理网络的网络节点和路由器网络的网络节点 可以是同一个物理实体， 即为同一个集成节点， 但分别由不同的设备或模 块完成上述物理网络的网络节点和路由器网络的网络节点的功能。
本发明上述实施例中， 在进行业务跨层分离路径计算时， 首先在物理 网络上获取物理层分离路径， 然后根据物理层分离路径的路径信息更新路 由器网络上各 IP链路段的链路代价， 并进一步根据更新后的各 IP链路段 的链路代价在路由器层上计算获得两条分离路径， 确保在为上述两条路由 器层分离路径分配物理层管道资源时， 每条路由器层分离路径都能够分配 到合适的物理层管道资源， 避免现有技术中在进行业务跨层分离路径计算 时因为算法导致业务拥堵的问题。
本领域普通技术人员可以理解： 实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成， 前述的程序可以存储于一计算机 可读取存储介质中， 该程序在执行时， 执行包括上述方法实施例的步骤； 而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程 序代码的介质。
最后应说明的是： 以上实施例仅用以说明本发明的技术方案， 而非对 其限制； 尽管参照前述实施例对本发明进行了详细的说明， 本领域的普通 技术人员应当理解： 其依然可以对前述各实施例所记载的技术方案进行修 改， 或者对其中部分技术特征进行等同替换； 而这些修改或者替换， 并不 使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

权 利 要 求
1、 一种业务跨层分离路径计算方法， 其特征在于， 包括：
获取物理网络中从业务起点到业务终点的两条物理层分离路径的路 径信息；
根据所述两条物理层分离路径的路径信息更新路由器网络上各 IP链 路段的链路代价；
根据更新后的各 IP 链路段的链路代价计算在路由器网络上对应的两 条路由器层分离路径的路径信息。
2、 根据权利要求 1所述的业务跨层分离路径计算方法， 其特征在于， 所述获取物理网络中从业务起点到业务终点的两条物理层分离路径的路 径信息包括：
路由器网络的网络节点接收物理网络的网络节点发送的物理网络中 从业务起点到业务终点的两条物理层分离路径的路径信息， 所述物理网络 中从业务起点到业务终点的两条物理层分离路径的路径信息由物理网络 的网络节点计算获得。
3、 根据权利要求 2所述的业务跨层分离路径计算方法， 其特征在于， 在物理网络的网络节点计算获得物理网络中从业务起点到业务终点的两 条物理层分离路径的路径信息之前还包括：
所述路由器网络的网络节点向所述物理网络的网络节点接收发送请 求计算从业务起点到业务终点的两条物理层分离路径的路径信息的通知 消息。
4、 根据权利要求 1、 2或 3所述的业务跨层分离路径计算方法， 其特 征在于， 所述根据所述两条物理层分离路径的路径信息更新路由器网络上 各 IP链路段的链路代价包括：
所述路由器网络的网络节点根据所述两条物理层分离路径的路径信 息更新路由器网络上各 IP链路段的链路代价， 将与所述两条物理层分离 路径对应的 IP链路段的链路代价设置为较小值， 其他 IP链路段的链路代 价设置为较大值；
所述根据更新后的各 IP链路段的链路代价计算在路由器网络上对应 的两条路由器层分离路径的路径信息包括：
所述路由器网络的网络节点根据更新后的各 IP链路段的链路代价计 算两条路由器层分离路径的路径信息， 所述两条路由器层分离路径具有最 小的链路代价和。
5、根据权利要求 1-4任一所述的业务跨层分离路径计算方法，其特征 在于， 还包括：
物理网络的网络节点在所述物理网络上为两条路由器层分离路径分 配物理层管道资源。
6、 根据权利要求 5所述的业务跨层分离路径计算方法， 其特征在于， 所述物理网络的网络节点在所述物理网路上为两条路由器层分离路径分 配物理层管道资源包括：
所述物理网络的网络节点确定所述两条路由器层分离路径中的一条 为工作路径， 另一条为保护路径；
所述物理网络的网络节点为工作路径经过的各 IP链路段分配物理层 管道资源， 以及为保护路径经过的各 IP链路段分配物理层管道资源。
7、 根据权利要求 6所述的业务跨层分离路径计算方法， 其特征在于， 所述物理网络的网络节点为工作路径经过的各 IP链路段分配物理层管道 资源， 以及为保护路径经过的各 IP链路段分配物理层管道资源具体包括： 为所述工作路径经过的各 IP链路段分配物理层管道资源时， 排除所 述保护路径经过的各 IP链路段所需的物理层管道资源；
为所述保护路径经过的各 IP 连路段分配物理层管道资源时， 排除所 述工作路径经过的各 IP链路段所需的物理层管道资源。
8、 一种业务跨层分离路径计算装置， 其特征在于， 包括： 第一获取模块， 用于获取物理网络中从业务起点到业务终点的两条物 理层分离路径的路径信息；
链路代价更新模块， 用于根据所述两条物理层分离路径的路径信息更 新路由器网络上各 IP链路段的链路代价；
路径获取模块， 用于根据更新后的各 IP链路段的链路代价计算在路 由器网络上对应的两条路由器层分离路径的路径信息。
9、 根据权利要求 8所述的业务跨层分离路径计算装置， 其特征在于， 所述链路代价更新模块具体用于根据所述两条物理层分离路径的路 径信息更新路由器网络上各 IP链路段的链路代价， 将与所述两条物理层 分离路径对应的 IP链路段的链路代价设置为较小值， 其他 IP链路段的链 路代价设置为较大值；
所述路径获取模块具体用于根据更新后的各 IP链路的链路代价计算 在路由器网络上对应的两条路由器层分离路径的路径信息， 所述两条路由 器层分离路径都具有最小的链路代价和。
10、 根据权利要求 8或 9所述的业务跨层分离路径计算装置， 其特征 在于， 还包括：
资源分配模块， 用于在物理网络上为所述两条路由器层分离路径分配 物理层管道资源。
11、 根据权利要求 10所述的业务跨层分离路径计算装置， 其特征在 与， 所述资源分配模块包括：
路径确定单元， 用于确定所述两条路由器层分离路径中的一条为工作 路径， 另一条为保护路径；
资源分配单元， 用于为工作路径经过的各 IP链路段分配物理层管道 资源， 以及为保护路径经过的各 IP链路段分配物理层管道资源。
12、 根据权利要求 11 所述的业务跨层分离路径计算装置， 其特征在 于， 所述资源分配单元具体用于： 为所述工作路径经过的各 IP链路段分配物理层管道资源时， 排除所 述保护路径经过的各 IP链路段所需的物理层管道资源；
为所述保护路径经过的各 IP链路段分配物理层管道资源时， 排除所 述工作路径经过的各 I p链路段所需的物理层管道资源。
13、 一种通信系统， 包括至少三个路由器网络的网络节点， 以及至少 三个对应的物理网络的网络节点， 其特征在于， 所述路由器网络的网络节 点上设置有权利要求 8-12任一所述的业务跨层分离路径计算装置，所述物 理网络的网络节点用于计算物理网络中从业务起点到业务终点的两条物 理层分离路径的路径信息， 并向所述路由器网络的网络节点发送所述从业 务起点到业务终点的两条物理层分离路径的路径信息。
PCT/CN2011/079875 2011-09-20 2011-09-20 业务跨层分离路径计算方法、装置以及通信系统 WO2012149754A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201180002255.6A CN102439920B (zh) 2011-09-20 2011-09-20 业务跨层分离路径计算方法、装置以及通信系统
ES11864755.1T ES2625258T3 (es) 2011-09-20 2011-09-20 Método de cálculo de trayectos de servicio separados entre capas, dispositivo y sistema de comunicación
PCT/CN2011/079875 WO2012149754A1 (zh) 2011-09-20 2011-09-20 业务跨层分离路径计算方法、装置以及通信系统
EP11864755.1A EP2750337B1 (en) 2011-09-20 2011-09-20 Service cross-layer separated path calculation method, device and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/079875 WO2012149754A1 (zh) 2011-09-20 2011-09-20 业务跨层分离路径计算方法、装置以及通信系统

Publications (1)

Publication Number Publication Date
WO2012149754A1 true WO2012149754A1 (zh) 2012-11-08

Family

ID=45986273

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/079875 WO2012149754A1 (zh) 2011-09-20 2011-09-20 业务跨层分离路径计算方法、装置以及通信系统

Country Status (4)

Country Link
EP (1) EP2750337B1 (zh)
CN (1) CN102439920B (zh)
ES (1) ES2625258T3 (zh)
WO (1) WO2012149754A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111279633A (zh) * 2017-10-27 2020-06-12 日本电气株式会社 资源分配设备和资源分配方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3206333B1 (en) * 2014-10-31 2019-03-13 Huawei Technologies Co., Ltd. Recovery resource planning method for resisting against n times of faults, and optical transmission device
CN104618235B (zh) * 2014-12-24 2018-06-19 北京华为数字技术有限公司 一种跨层建立不共路路径的方法及装置
CN105991435B (zh) * 2015-02-05 2019-08-27 华为技术有限公司 用于获取端口路径的方法及装置
WO2017067590A1 (en) 2015-10-21 2017-04-27 Huawei Technologies Co., Ltd. Constrained disjoint path computation
CN114650254B (zh) * 2021-12-10 2023-10-20 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217460A (zh) * 2007-12-29 2008-07-09 华中科技大学 一种移动自组织网络路径代价分析方法
JP2010011096A (ja) * 2008-06-27 2010-01-14 Nippon Telegr & Teleph Corp <Ntt> 経路計算装置、経路計算方法、経路設定システム、および経路計算プログラム
CN101651600A (zh) * 2008-08-14 2010-02-17 中国移动通信集团设计院有限公司 网格网络中更新链路代价的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050237950A1 (en) * 2004-04-26 2005-10-27 Board Of Regents, The University Of Texas System System, method and apparatus for dynamic path protection in networks
CN100396040C (zh) * 2005-02-22 2008-06-18 华为技术有限公司 智能光网络中路径选择的方法
CN101312464B (zh) * 2008-07-11 2012-06-13 烽火通信科技股份有限公司 一种在自动交换光网络中实现负载均衡的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217460A (zh) * 2007-12-29 2008-07-09 华中科技大学 一种移动自组织网络路径代价分析方法
JP2010011096A (ja) * 2008-06-27 2010-01-14 Nippon Telegr & Teleph Corp <Ntt> 経路計算装置、経路計算方法、経路設定システム、および経路計算プログラム
CN101651600A (zh) * 2008-08-14 2010-02-17 中国移动通信集团设计院有限公司 网格网络中更新链路代价的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2750337A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111279633A (zh) * 2017-10-27 2020-06-12 日本电气株式会社 资源分配设备和资源分配方法

Also Published As

Publication number Publication date
CN102439920A (zh) 2012-05-02
EP2750337A1 (en) 2014-07-02
CN102439920B (zh) 2014-07-09
EP2750337A4 (en) 2014-09-10
EP2750337B1 (en) 2017-03-29
ES2625258T3 (es) 2017-07-19

Similar Documents

Publication Publication Date Title
US20190394068A1 (en) Flow entry generating method and apparatus
US10033623B2 (en) Multithreaded system and method for establishing network connections
CN111492627B (zh) 为不同应用建立不同隧道的基于控制器的服务策略映射
WO2012149754A1 (zh) 业务跨层分离路径计算方法、装置以及通信系统
WO2015042824A1 (zh) 跨域路径的建立方法及设备
CN101313528A (zh) 一种多域路由计算方法和系统
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
WO2010048859A1 (zh) 一种路径计算方法、节点设备及路径计算单元
WO2007134551A1 (fr) Procédé et dispositif noeud de réservation de ressources de réseau
WO2018090716A1 (zh) Ip网络与光传送网络融合的路径确定方法、装置及系统
WO2016074522A1 (zh) 路径获取方法和多域控制器、跨域业务保护方法和系统
CN107615721B (zh) 传输软件定义网络-逻辑链路聚合成员信令的系统和方法
WO2007062608A1 (fr) Procede pour la realisation d&#39;acheminements separes reliant des domaines
US20140016467A1 (en) Representing Bandwidth Constraints in Partially Controlled Environments
WO2015024440A1 (zh) 一种获取ip链路的链路开销值的方法及系统
EP3295623B1 (en) Transport software defined networking (sdn) zero configuration adjacency via packet snooping
WO2011134240A1 (zh) 一种解决资源分配冲突的方法及装置
CN101945048A (zh) 一种标签交换路径的建立方法、系统及装置
WO2012003740A1 (zh) 一种光网络中的路径计算方法及路径计算单元
WO2010130177A1 (zh) 业务连接建立方法、路径计算单元设备及网络系统
WO2009030150A1 (fr) Procédé de calcul de tunnel de transmission de données, et appareil de gestion de tunnel de transmission de données
WO2020233707A1 (zh) 网络控制方法、装置和系统
CN104539623A (zh) 混合组网中igp协议多进程cspf的实现系统及方法
CN110892687A (zh) 多级资源预留
CN106487682B (zh) 一种Diameter信令网路由方法和装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180002255.6

Country of ref document: CN

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

Ref document number: 11864755

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011864755

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011864755

Country of ref document: EP