WO2008098452A1 - A method, system and network device for performing path computation between autonomous systems - Google Patents
A method, system and network device for performing path computation between autonomous systems Download PDFInfo
- Publication number
- WO2008098452A1 WO2008098452A1 PCT/CN2007/070749 CN2007070749W WO2008098452A1 WO 2008098452 A1 WO2008098452 A1 WO 2008098452A1 CN 2007070749 W CN2007070749 W CN 2007070749W WO 2008098452 A1 WO2008098452 A1 WO 2008098452A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- autonomous system
- connection information
- asbr
- path
- network device
- Prior art date
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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
Definitions
- the present invention relates to a traffic engineering (TE: Traffic Engineering) technology, and in particular, to a method, system and network device for performing path calculation between an autonomous system (AS).
- TE Traffic Engineering
- AS autonomous system
- Traffic engineering focuses on the optimization of overall network performance. Its main goal is to easily provide efficient and reliable network services, optimize the use of network resources and network traffic.
- the traffic engineering technology in the domain is relatively mature.
- the main method is to extend through the traditional Interior Gateway Protocol (IGP), for example: Extended Shortest Path First-Traffic Engineering (OSPF-TE) and Intermediate System Intermediate System-Traffic Engineering (ISIS- TE) floods the TE information of the link within the domain to synchronize the intra-domain traffic engineering database (TED).
- IGP Interior Gateway Protocol
- OSPF-TE Extended Shortest Path First-Traffic Engineering
- ISIS- TE Intermediate System Intermediate System-Traffic Engineering
- TE LSP Traffic Engineering Label Switching Path
- PCE Path Computation Element
- TE LSP Traffic Engineering Label Switching Path
- An explicit route can also be used.
- the AS switch sequence LSR: Label Switching Router
- RSVP-TE Resource Reservation Protocol-Traffic Engineering
- a TE LSP is established between the domains through RSVP-TE signaling.
- the PCE or LSR that performs the path calculation needs to know the autonomous system border router (ASBR) connection information between the autonomous systems.
- ASBR autonomous system border router
- AS1 ⁇ AS4 respectively represent four autonomous systems
- R1 ⁇ R6 respectively represent routers in the four autonomous systems.
- the router R1 in AS1 receives the RSVP-TE signaling sent by the upstream autonomous system, and needs to establish a TE LSP to the router R6 in AS4.
- the specified path in the RSVP-TE signaling needs to pass through AS1, AS2 and AS4. .
- R1 since R1 does not know which routers in the current AS1 domain are connected to AS2, R1 will not be able to continue to calculate and create LSPs in the domain when receiving this signaling.
- the embodiment of the invention provides a method for performing path calculation between autonomous systems, and implements path calculation between autonomous systems.
- the embodiment of the invention provides a system for performing path calculation between autonomous systems, and implements path calculation between autonomous systems.
- a network device for performing path calculation between autonomous systems implements path calculation between autonomous systems.
- a method for performing path calculation between autonomous systems includes the following steps:
- the network device obtains the inter-domain connection information of each ASBR advertised by the ASBRs of the autonomous system border routers in the local autonomous system;
- a system for performing path calculation between autonomous systems comprising: an ASBR and a path computing network device;
- An ASBR configured to advertise its own inter-domain connection information to a path computing network device in the local autonomous system
- the path calculation network device is configured to establish an autonomous system boundary connection information according to the inter-domain connection information advertised by the ASBR, and perform path calculation according to the autonomous system boundary connection information.
- a network device for performing path calculation between autonomous systems includes: an inter-domain connection information acquisition module, a boundary connection information storage module, and a path calculation module;
- the inter-domain connection information is used to obtain the inter-domain connection information of the ASBR in the local autonomous system, and the inter-domain connection information is sent to the border connection information storage module;
- a boundary connection information storage module configured to establish an autonomous system boundary connection information according to the inter-domain connection information, and provide a path calculation module with an autonomous system boundary connection information query; a path calculation module, configured to query the autonomous system boundary connection information storage module The autonomous system boundary connection information is used for path calculation.
- each ASBR advertises its own inter-domain connection information to the network device in the local autonomous system, and each network device is configured according to The obtained inter-domain connection information is used to establish the autonomous system boundary connection information, and the path calculation is performed according to the autonomous system boundary connection information.
- the ASBR notifies the inter-domain connection information in the local autonomous system by using the ASBR, and according to the The inter-domain connection information establishes the boundary information of the autonomous system, and solves the problem that the boundary connection information of the autonomous system cannot be obtained in the prior art, thereby realizing the path calculation between the autonomous systems.
- FIG. 1 is a schematic structural diagram of a network for establishing a TE LSP in the prior art
- FIG. 2 is a schematic flow chart of a method for performing path calculation between autonomous systems according to Embodiment 1 of the present invention
- FIG. 3 is a schematic structural diagram of a network device for performing path calculation between autonomous systems according to Embodiment 2 of the present invention. Mode for carrying out the invention
- FIG. 2 is a schematic flow chart of a method for performing path calculation between autonomous systems according to Embodiment 1 of the present invention. Referring to Figure 2, the method includes the following steps:
- Step 201 Each autonomous system border router ASBR advertises its own inter-domain connection information to network devices in the local autonomous system;
- Step 202 Each network device establishes autonomous system boundary connection information according to the obtained inter-domain connection information.
- Step 203 Each network device performs path calculation according to the autonomous system boundary connection information.
- the ASBR can advertise its own inter-domain connection information to the network devices in the local autonomous system through the routing protocol.
- the routing protocols used may be Border Gateway Protocol (BGP), Shortest Path First Protocol (OSPF), and Intermediate System Intermediate System (ISIS) protocols.
- the network device may be a PCE in an autonomous system.
- the PCE can establish a BGP connection with all the ASBRs in the local AS.
- the ASBRs advertise the inter-domain connection information of the ASBR to the PCE through the BGP protocol.
- Inter-domain connection information refers to the ASBR and its It is the connection information of the autonomous system.
- the advertised inter-domain connection information may include the peer autonomous system number that is connected to the ASBR and the peer ASBR router identifier.
- the network device can also be a router within the autonomous system.
- the ASBR can advertise the inter-domain connection information of the ASBR to the router in the local autonomous system by using the OSPF protocol or the ISIS protocol, and the router in the local autonomous system can obtain the inter-domain connection information acquired by the router through the OSPF protocol or the ISIS protocol.
- the local autonomous system advertises that all network devices in the local autonomous system obtain the connection information between the domains, thereby forming autonomous system boundary connection information.
- OSPF or ISIS is used to advertise the inter-domain connection information
- the advertised inter-domain connection information can include the peer AS number connected to an ASBR and the peer ASBR router ID. It may further include attribute information of the inter-domain traffic engineering link, such as bandwidth, delay, and the like.
- the autonomous system boundary connection information is essentially the connection topology between the autonomous system and other autonomous systems and their corresponding link attributes.
- the following important content and information may be included in the autonomous system boundary connection information:
- the ASBR router ID that is connected to the local autonomous system in the peer autonomous system the ASBR connection relationship between the local AS and the ASBR in the peer autonomous system.
- Other information related to the inter-domain connection information may also be included in the autonomous system boundary connection information.
- the network device may also maintain the autonomous system boundary connection information according to the inter-domain connection information advertised by each ASBR.
- the ASBR corresponding to the connection advertises the connection establishment or disconnection information to the network device in the local autonomous system in real time. The use of the link information calculation path to get the wrong result is obtained.
- the operations performed on the autonomous system boundary connection information may include:
- the ASBR router ID and the corresponding peer AS number in the peer autonomous system connected to it are obtained based on the local ASBR router ID.
- the following two specific examples illustrate how the network device uses the autonomous system boundary connection information of the present invention for path computation and path establishment.
- PATH RS VP-TE path
- a method is: obtaining a downstream autonomous system number according to the sequence of the loose autonomous system number in the PATH message, and querying the boundary connection information of the autonomous system according to the downstream autonomous system number to obtain all local ASBR router identifiers directly connected to the downstream autonomous system;
- the path of the ASBR if the path exists, sends the PATH message to at least one ASBR of all ASBRs that exist in the path, and completes the path calculation in the local autonomous system.
- Another method is: obtaining a downstream autonomous system number according to the loose autonomous system number sequence in the PATH message, querying the autonomous system boundary connection information according to the downstream autonomous system number, and acquiring all the downstream autonomous systems connected to the local autonomous system.
- An ASBR router identifier calculating a path of the ASBR in the downstream autonomous system connected to the local autonomous system, and if the path exists, sending the PATH message to all downstream autonomous systems in the path At least one ASBR in the ASBR completes the path calculation in the local autonomous system.
- the path calculation method is as follows: According to the loose AS number of the ASBR router ID in the PATH message Obtaining the downstream peer ASBR router, and querying the border connection information of the autonomous system according to the downstream peer ASBR router identifier, and obtaining the router identifiers of all ASBRs connected to the downstream peer ASBR in the local autonomous system;
- the path calculation method can be used to obtain the connection information of a certain peer autonomous system or the peer ASBR as much as possible, and the path to a peer autonomous system or the peer ASBR can be calculated to the maximum extent.
- the success rate of path calculation is greatly improved. For example, in the network shown in Figure 1, when R1 receives the PATH message containing the loose node R5 from the upstream, by looking up the autonomous system boundary connection information, it can be known that there are two paths: R1-R2-R5 and Rl-R3-R5 .
- each ASBR advertises its own inter-domain connection information to the network devices in the local autonomous system, and each network device establishes autonomous system boundary connection information according to the acquired inter-domain connection information, and connects according to the boundary of the autonomous system.
- the information is calculated by the path, thereby realizing the path calculation between the autonomous systems.
- FIG. 3 is a schematic structural diagram of a network device for performing path calculation between autonomous systems according to Embodiment 2 of the present invention.
- the network device includes: an inter-domain connection information obtaining module 301, a boundary connection information storage module 302, and a path calculation module 303;
- the inter-domain connection information obtaining module 301 is configured to obtain the inter-domain connection information of the ASBR in the local autonomous system, and send the inter-domain connection information to the border connection information storage module 302;
- the boundary connection information storage module 302 establishes autonomous system boundary connection information according to the inter-domain connection information, and provides a query for the autonomous system boundary connection information to the path calculation module 303.
- the path calculation module 303 connects the information in the information storage module 302 by querying the boundary.
- the autonomous system boundary connection information is used for path calculation.
- the boundary connection information storage module 302 can also maintain the established autonomous system boundary connection information according to the inter-domain connection information.
- the inter-domain connection information obtaining module 301 obtains the inter-domain connection information from a network device in the local autonomous system through a routing protocol.
- the routing protocol used may include: BGP protocol, OSPF protocol or ISIS protocol.
- the routing protocol can use BGP. If the network device shown in Figure 3 is a normal router, the routing protocol can use OSPF or ISIS.
- the network device may further include inter-domain Connect the information notification module.
- the inter-domain connection information advertisement module advertises the inter-domain connection information acquired by the network device to the local autonomous system through the OSPF protocol or the ISIS protocol, so that all the network devices in the domain can obtain the inter-domain connection information, thereby forming an autonomous system boundary.
- the connection information may include at least: autonomous system boundary connection information stored in the boundary connection information storage module 302:
- All the peer autonomous system numbers connected to the local autonomous system the local ASBR router IDs connected to each peer autonomous system, the ASBR router IDs connected to the local autonomous system in each peer autonomous system, and the ASBRs in the local autonomous system.
- Other information related to inter-domain connection information such as the connection relationship with the ASBR in the peer autonomous system.
- the query provided by the border connection information storage module 302 to the path calculation module 303 may include:
- the ASBR router ID and the corresponding peer AS number in the peer autonomous system connected to it are obtained based on the local ASBR router ID.
- the path calculation module 303 When the path calculation module 303 receives the RSVP-TE containing the sequence of the loose autonomous system number In the PATH message, the downstream autonomous system number is determined according to the sequence of the loose autonomous system number in the PATH message, and all local ASBR router identifiers directly connected to the downstream autonomous system are obtained from the border connection information storage module 302 according to the downstream autonomous system number. And calculating, by the network device, a path of the local ASBR that is directly connected to the downstream autonomous system, and if the path exists, sending the PATH message to at least one of all ASBRs of the existing path.
- the path calculation module 303 receives the RSVP-TE PATH message containing the sequence of the loose autonomous system number
- the downlink autonomous system number is determined according to the sequence of the loose autonomous system number in the PATH message, and the information is connected from the boundary according to the downstream autonomous system number.
- the storage module 302 obtains the ASBR router identifiers in the downstream autonomous system that are connected to the local autonomous system, and calculates the path of the ASBR in the downstream autonomous system connected to the local autonomous system. Then, the PATH message is sent to at least one ASBR in the ASBR in all downstream autonomous systems with which the path exists.
- the downstream ASBR router identifier is determined according to the loose AS number of the ASBR router identification sequence in the PATH message, and according to the downstream The peer ASBR router identifier obtains, from the border connection information storage module 302, the router identifiers of all ASBRs in the local autonomous system that are connected to the downstream peer ASBR, and calculates the network device and the local autonomous system and the downstream peer end.
- the path of all ASBRs connected to the ASBR If the path exists, the PATH message is sent to at least one ASBR in all ASBRs with the existing path.
- the network device may further include a maintenance module 304, configured to maintain an autonomous system boundary connection stored in the boundary connection information storage module 302 according to the inter-domain connection information acquired by the inter-domain connection information obtaining module 301. information.
- the network device may further include a message receiving module 305, configured to receive RSVP-TE.
- the PATH message is provided to the path calculation module 303 for the loose node information included in the RSVP-TE PATH message.
- the path calculation module 303 is further configured to receive the loose node information provided by the message receiving module 305, and query the boundary connection information in the autonomous system boundary connection information storage module 302 according to the loose node information.
- the inter-domain connection information of the ASBR in the local autonomous system acquired by the border connection information storage module according to the inter-domain connection information obtaining module is obtained by the boundary connection information storage module in the network device for performing the inter-autonomous system path calculation disclosed in the embodiment of the present invention.
- the autonomous system boundary connection information is established, and the path calculation module is provided with the autonomous system boundary connection information query, so that the path calculation module can query the autonomous system boundary connection information in the information storage module by querying the autonomous system boundary when performing the path calculation.
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method, system and network device for performing path computation between autonomous systems is provided. Wherein, the method comprises: obtaining the inter-domain connection information of each ASBR itself advertised by every autonomous system border router ASBR within the local autonomous system; establishing the autonomous system border connection information based on the obtained inter-domain connection information and performing the path computation based on the autonomous system border connection information. By the ASBR advertising the inter-domain connection information within the local autonomous system and establishing the autonomous system border connection information based on the inter-domain connection information, the question about the autonomous system border connection information can not be obtained is solved and the path computation between autonomous systems is achieved.
Description
一种进行自治***间路径计算的方法、 ***及网络设备 技术领域 Method, system and network device for performing path calculation between autonomous systems
本发明涉及流量工程（TE: Traffic Engineering )技术， 特别涉及一 种进行自治***（AS: Autonomous System ) 间路径计算的方法、 *** 及网络设备。 发明背景 The present invention relates to a traffic engineering (TE: Traffic Engineering) technology, and in particular, to a method, system and network device for performing path calculation between an autonomous system (AS). Background of the invention
流量工程关注网络整体性能的优化， 其主要目标是方便地提供高 效、 可靠的网络服务， 优化对网络资源的使用以及网络流量。 域内的流 量工程技术相对已经比较成熟， 其主要方法是通过传统的内部网关协议 ( IGP )扩展， 例如： 扩展最短路径优先-流量工程（OSPF-TE ) 和中 间***中间*** -流量工程（ ISIS-TE )在域内洪泛链路的 TE信息， 以 达到域内流量工程数据库（ TED ) 的同步。 Traffic engineering focuses on the optimization of overall network performance. Its main goal is to easily provide efficient and reliable network services, optimize the use of network resources and network traffic. The traffic engineering technology in the domain is relatively mature. The main method is to extend through the traditional Interior Gateway Protocol (IGP), for example: Extended Shortest Path First-Traffic Engineering (OSPF-TE) and Intermediate System Intermediate System-Traffic Engineering (ISIS- TE) floods the TE information of the link within the domain to synchronize the intra-domain traffic engineering database (TED).
出于扩展性以及安全性方面的考虑， 不能将自治***内的 TE信息 洪泛到自治***外。 因此， 为了实现自治***间的流量工程标签交换路 径（TE LSP: Traffic Engineering Label Switching Path )计算， 可以采用 路径计算元件（PCE: Path Computation Element )协作计算的方式， 在 自治***内部存在至少一个 PCE负责本自治***内的路径计算，通过各 自治***中的 PCE协作来完成自治***间的路径计算。也可以采用显式 路由的方式，例如：由上游标签交换路由器（ LSR: Label Switching Router ) 在资源预留协议-流量工程（RSVP-TE )信令中显式地指定路径的 AS 序列、 或者显式地指定 ASBR的 IP地址序列， 如此， 通过 RSVP-TE信 令在域间建立一条 TE LSP。
无论采用上述哪一种方式， 进行路径计算的 PCE或者 LSR都需要 知道自治***之间的自治***边界路由器 （ASBR )连接信息。 然而， 目前尚不存在相应的技术方案使得 PCE或路由器能够获取自治***边 界连接信息， 并根据该自治***边界连接信息进行路径计算或路径建 立。 For scalability and security considerations, TE information in an autonomous system cannot be flooded outside the autonomous system. Therefore, in order to implement the calculation of the traffic engineering label switching path (TE LSP: Traffic Engineering Label Switching Path) between the autonomous systems, a path computation component (PCE: Path Computation Element) may be used for cooperative computing, and at least one PCE exists in the autonomous system. Responsible for path calculation within the autonomous system, and complete path calculation between autonomous systems through PCE collaboration in each autonomous system. An explicit route can also be used. For example, the AS switch sequence (LSR: Label Switching Router) explicitly specifies the AS sequence of the path in the Resource Reservation Protocol-Traffic Engineering (RSVP-TE) signaling, or The IP address sequence of the ASBR is specified. In this way, a TE LSP is established between the domains through RSVP-TE signaling. Regardless of which of the above methods is used, the PCE or LSR that performs the path calculation needs to know the autonomous system border router (ASBR) connection information between the autonomous systems. However, there is no corresponding technical solution so that the PCE or the router can obtain the autonomous system boundary connection information, and perform path calculation or path establishment according to the autonomous system boundary connection information.
例如， 在图 1所示应用显示路由的方式建立 TE LSP的网络结构示 意图中， AS1~AS4分别表示 4个自治***， R1~R6分别表示上述 4个 自治***中的路由器。 假设图中 AS1中的路由器 R1接收到上游自治系 统发送的 RSVP-TE信令， 需要建立到达 AS4中路由器 R6的 TE LSP, 并且， 该 RSVP-TE信令中指定路径需要经过 AS1 , AS2和 AS4。 此时， 由于 R1并不知道当前 AS1域内哪些路由器连接到 AS2, 所以 R1在收 到这个信令时将无法在域内继续计算并创建 LSP。 For example, in the schematic diagram of the network structure of the TE LSP established by the application of the route shown in FIG. 1, AS1~AS4 respectively represent four autonomous systems, and R1~R6 respectively represent routers in the four autonomous systems. Assume that the router R1 in AS1 receives the RSVP-TE signaling sent by the upstream autonomous system, and needs to establish a TE LSP to the router R6 in AS4. The specified path in the RSVP-TE signaling needs to pass through AS1, AS2 and AS4. . At this time, since R1 does not know which routers in the current AS1 domain are connected to AS2, R1 will not be able to continue to calculate and create LSPs in the domain when receiving this signaling.
发明内容 Summary of the invention
本发明实施例提供了一种进行自治***间路径计算的方法， 实现了 自治***间的路径计算。 The embodiment of the invention provides a method for performing path calculation between autonomous systems, and implements path calculation between autonomous systems.
本发明实施例提供了一种进行自治***间路径计算的***， 实现了 自治***间的路径计算。 The embodiment of the invention provides a system for performing path calculation between autonomous systems, and implements path calculation between autonomous systems.
本发明实施例所提供的一种进行自治***间路径计算的网络设备， 实现了自治***间的路径计算。 A network device for performing path calculation between autonomous systems according to an embodiment of the present invention implements path calculation between autonomous systems.
为达到上述目的， 本发明实施例的技术方案具体是这样实现的： 一种进行自治***间路径计算的方法， 包括以下步骤： To achieve the above objective, the technical solution of the embodiment of the present invention is specifically implemented as follows: A method for performing path calculation between autonomous systems includes the following steps:
网络设备获取本地自治***内各自治***边界路由器 ASBR通告的 各 ASBR自身的域间连接信息； The network device obtains the inter-domain connection information of each ASBR advertised by the ASBRs of the autonomous system border routers in the local autonomous system;
根据获取的域间连接信息建立自治***边界连接信息；
根据所述自治***边界连接信息进行路径计算。 Establishing autonomous system boundary connection information according to the obtained inter-domain connection information; The path calculation is performed according to the autonomous system boundary connection information.
一种进行自治***间路径计算的***， 该***包括： ASBR和路径 计算网络设备； A system for performing path calculation between autonomous systems, the system comprising: an ASBR and a path computing network device;
ASBR， 用于向本地自治***内的路径计算网络设备通告其自身的 域间连接信息； An ASBR, configured to advertise its own inter-domain connection information to a path computing network device in the local autonomous system;
路径计算网络设备， 用于根据所述 ASBR通告的域间连接信息建立 自治***边界连接信息， 根据所述自治***边界连接信息进行路径计 算。 The path calculation network device is configured to establish an autonomous system boundary connection information according to the inter-domain connection information advertised by the ASBR, and perform path calculation according to the autonomous system boundary connection information.
一种进行自治***间路径计算的网络设备， 该网络设备包括： 域间 连接信息获取模块、 边界连接信息存储模块和路径计算模块； A network device for performing path calculation between autonomous systems, the network device includes: an inter-domain connection information acquisition module, a boundary connection information storage module, and a path calculation module;
域间连接信息获耳 ^莫块， 用于获取本地自治***内 ASBR的域间连 接信息， 并将该域间连接信息发送给边界连接信息存储模块； The inter-domain connection information is used to obtain the inter-domain connection information of the ASBR in the local autonomous system, and the inter-domain connection information is sent to the border connection information storage module;
边界连接信息存储模块， 用于根据该域间连接信息建立自治***边 界连接信息， 向路径计算模块提供自治***边界连接信息的查询； 路径计算模块， 用于通过查询自治***边界连接信息存储模块中的 自治***边界连接信息进行路径计算。 a boundary connection information storage module, configured to establish an autonomous system boundary connection information according to the inter-domain connection information, and provide a path calculation module with an autonomous system boundary connection information query; a path calculation module, configured to query the autonomous system boundary connection information storage module The autonomous system boundary connection information is used for path calculation.
由上述技术方案可见， 本发明实施例所公开的进行自治***间路径 计算的方法、 ***和设备中， 各 ASBR向本地自治***内的网络设备通 告其自身的域间连接信息， 各网络设备根据所获取的域间连接信息建立 自治***边界连接信息， 并根据所述自治***边界连接信息进行路径计 算， 可以看出本发明实施例通过各 ASBR在本地自治***内通告域间连 接信息， 并根据该域间连接信息建立自治***边界连接信息， 解决了现 有技术中不能获取自治***边界连接信息的问题， 从而实现了自治*** 间的路径计算。
附图简要说明 According to the foregoing technical solution, in the method, system, and device for performing path calculation between autonomous systems disclosed in the embodiments of the present invention, each ASBR advertises its own inter-domain connection information to the network device in the local autonomous system, and each network device is configured according to The obtained inter-domain connection information is used to establish the autonomous system boundary connection information, and the path calculation is performed according to the autonomous system boundary connection information. It can be seen that the ASBR notifies the inter-domain connection information in the local autonomous system by using the ASBR, and according to the The inter-domain connection information establishes the boundary information of the autonomous system, and solves the problem that the boundary connection information of the autonomous system cannot be obtained in the prior art, thereby realizing the path calculation between the autonomous systems. BRIEF DESCRIPTION OF THE DRAWINGS
图 1为现有技术中一种建立 TE LSP的网络结构示意图； FIG. 1 is a schematic structural diagram of a network for establishing a TE LSP in the prior art;
图 2为本发明实施例一中进行自治***间路径计算的方法流程示意 图； 2 is a schematic flow chart of a method for performing path calculation between autonomous systems according to Embodiment 1 of the present invention;
图 3为本发明实施例二中进行自治***间路径计算的网络设备的组 成结构示意图。 实施本发明的方式 FIG. 3 is a schematic structural diagram of a network device for performing path calculation between autonomous systems according to Embodiment 2 of the present invention. Mode for carrying out the invention
为使本发明的目的、 技术方案及优点更加清楚明白， 以下参照附图 并举实施例， 对本发明作进一步详细说明。 The present invention will be further described in detail below with reference to the accompanying drawings.
图 2为本发明实施例一中进行自治***间路径计算的方法流程示意 图。 参见图 2, 该方法包括以下步骤： FIG. 2 is a schematic flow chart of a method for performing path calculation between autonomous systems according to Embodiment 1 of the present invention. Referring to Figure 2, the method includes the following steps:
步骤 201： 各自治***边界路由器 ASBR向本地自治***内的网络 设备通告其自身的域间连接信息； Step 201: Each autonomous system border router ASBR advertises its own inter-domain connection information to network devices in the local autonomous system;
步骤 202: 各网络设备根据所获取的域间连接信息建立自治***边 界连接信息； Step 202: Each network device establishes autonomous system boundary connection information according to the obtained inter-domain connection information.
步骤 203: 各网络设备根据所述自治***边界连接信息进行路径计 算。 Step 203: Each network device performs path calculation according to the autonomous system boundary connection information.
图 2所示进行自治***间路径计算的方法中， 各 ASBR可以通过路 由协议向本地自治***内的网络设备通告其自身的域间连接信息。 所采 用的路由协议可以是边界网关协议（ BGP )、 最短路径优先协议（ OSPF ) 和中间***中间***（ISIS )协议。 In the method for performing path calculation between autonomous systems, the ASBR can advertise its own inter-domain connection information to the network devices in the local autonomous system through the routing protocol. The routing protocols used may be Border Gateway Protocol (BGP), Shortest Path First Protocol (OSPF), and Intermediate System Intermediate System (ISIS) protocols.
其中， 所述网络设备可以是自治***内的 PCE。 PCE可以与本地自 治***内的所有 ASBR建立 BGP连接，各 ASBR通过 BGP协议向 PCE 通告该 ASBR自身的域间连接信息。域间连接信息指的是该 ASBR与其
它自治***的连接信息。 当 ASBR采用 BGP协议进行域间连接信息通 告时， 所通告的域间连接信息可以包含与该 ASBR相连的对端自治*** 号以及对端 ASBR路由器标识。 The network device may be a PCE in an autonomous system. The PCE can establish a BGP connection with all the ASBRs in the local AS. The ASBRs advertise the inter-domain connection information of the ASBR to the PCE through the BGP protocol. Inter-domain connection information refers to the ASBR and its It is the connection information of the autonomous system. When the ASBR uses the BGP protocol to advertise the inter-domain connection information, the advertised inter-domain connection information may include the peer autonomous system number that is connected to the ASBR and the peer ASBR router identifier.
网络设备也可以是自治***内的路由器。 ASBR可以采用 OSPF协 议或 ISIS协议向本地自治***内的路由器通告该 ASBR自身的域间连接 信息， 并且本地自治***内的路由器可以通过 OSPF协议或 ISIS协议将 该路由器所获取的域间连接信息向本地自治***通告， 使本地自治*** 内的所有网络设备均获取这些域间连接信息， 从而形成自治***边界连 接信息。 当采用 OSPF协议或 ISIS协议进行域间连接信息通告时， 所通 告的域间连接信息除可以包含与某个 ASBR相连的对端自治***号以及 对端 ASBR路由器标识（ Router ID )之外， 还可以进一步包含域间流量 工程链路的属性信息， 例如带宽、 时延等信息。 The network device can also be a router within the autonomous system. The ASBR can advertise the inter-domain connection information of the ASBR to the router in the local autonomous system by using the OSPF protocol or the ISIS protocol, and the router in the local autonomous system can obtain the inter-domain connection information acquired by the router through the OSPF protocol or the ISIS protocol. The local autonomous system advertises that all network devices in the local autonomous system obtain the connection information between the domains, thereby forming autonomous system boundary connection information. When OSPF or ISIS is used to advertise the inter-domain connection information, the advertised inter-domain connection information can include the peer AS number connected to an ASBR and the peer ASBR router ID. It may further include attribute information of the inter-domain traffic engineering link, such as bandwidth, delay, and the like.
自治***边界连接信息其实质上就是该自治***与其它自治*** 间的连接拓朴及其相应的链路属性。 本实施例中， 在自治***边界连接 信息中可以至少包括以下重要内容和信息： The autonomous system boundary connection information is essentially the connection topology between the autonomous system and other autonomous systems and their corresponding link attributes. In this embodiment, the following important content and information may be included in the autonomous system boundary connection information:
与本地自治***相连的所有对端自治***号； All peer autonomous system numbers connected to the local autonomous system;
与每个对端自治***相连接的本地 ASBR路由器标识； a local ASBR router identifier connected to each peer autonomous system;
每个对端自治***中与本地自治***相连的 ASBR路由器标识； 本地自治***中 ASBR与对端自治***中 ASBR的连接关系。 在自治***边界连接信息中还可以包括其它与域间连接信息有关 的其他信息。 The ASBR router ID that is connected to the local autonomous system in the peer autonomous system; the ASBR connection relationship between the local AS and the ASBR in the peer autonomous system. Other information related to the inter-domain connection information may also be included in the autonomous system boundary connection information.
更优地， 网络设备在建立了自治***边界连接信息后， 还可以根据 各 ASBR通告的域间连接信息对自治***边界连接信息进行维护。 Preferably, after establishing the autonomous system boundary connection information, the network device may also maintain the autonomous system boundary connection information according to the inter-domain connection information advertised by each ASBR.
当自治***间连接建立或断开时， 与该连接相应的 ASBR实时向本 地自治***内的网络设备通告该连接建立或断开的信息， 如此， 可以避
免正在使用或者将要使用该链路信息计算路径得到错误结果。 When the connection between the autonomous systems is established or disconnected, the ASBR corresponding to the connection advertises the connection establishment or disconnection information to the network device in the local autonomous system in real time. The use of the link information calculation path to get the wrong result is obtained.
各网络设备根据其自身所建立的自治***边界连接信息进行路径 计算时， 对自治***边界连接信息进行的操作可以包括： When the network device performs the path calculation according to the autonomous system boundary connection information established by the network device, the operations performed on the autonomous system boundary connection information may include:
才艮据对端自治***号获取所有与该对端自治***相连的本地 ASBR 路由器标识； 和 /或， Obtain all local ASBR router IDs connected to the peer autonomous system according to the peer autonomous system number; and/or,
根据对端自治***号获取所有与本地自治***相连的该对端自治 ***内的 ASBR路由器标识； 和 /或， Obtain all ASBR router IDs in the peer autonomous system connected to the local autonomous system according to the peer autonomous system number; and/or,
根据对端自治***号获取所有连接本地自治***与该对端自治系 统的流量工程链路及其属性信息； 和 /或， Obtaining all traffic engineering links and attribute information of the local autonomous system and the peer autonomous system according to the peer autonomous system number; and/or,
才艮据对端 ASBR路由器标识获取本地自治***内、 与该对端 ASBR 相连的至少一个 ASBR的路由器标识； 和 /或， Obtaining, according to the peer ASBR router identifier, a router identifier of at least one ASBR connected to the peer ASBR in the local autonomous system; and/or,
根据本地 ASBR 路由器标识获取与其相连的对端自治***内的 ASBR路由器标识及相应的对端自治***号。 The ASBR router ID and the corresponding peer AS number in the peer autonomous system connected to it are obtained based on the local ASBR router ID.
下面通过两个具体示例说明网络设备如何使用本发明自治***边 界连接信息进行路径计算和路径建立。 The following two specific examples illustrate how the network device uses the autonomous system boundary connection information of the present invention for path computation and path establishment.
当某一自治***内的网络设备收到含有松散节点信息的 RS VP-TE 路径（PATH ) 消息时， 该 PATH消息中可能存在两种类型的松散节点， 一种是所有下游自治***号序列， 一种是所有自治***入口 ASBR路由 器标识序列。 When a network device in an autonomous system receives an RS VP-TE path (PATH) message with loose node information, there may be two types of loose nodes in the PATH message, one is a sequence of all downstream AS numbers. One is the sequence of all autonomous system ingress ASBR router identifications.
对于第一种类型， 即： 当网络设备收到含有松散自治***号序列的 RSVP-TE PATH消息时， 存在两种进行路径计算的方法： For the first type, namely: When the network device receives an RSVP-TE PATH message with a sequence of loose autonomous system numbers, there are two ways to perform path calculation:
一种方法是： 根据 PATH消息中的松散自治***号序列获取下游自 治***号， 根据所述下游自治***号查询自治***边界连接信息， 获取 所有与该下游自治***直接相连的本地 ASBR路由器标识； A method is: obtaining a downstream autonomous system number according to the sequence of the loose autonomous system number in the PATH message, and querying the boundary connection information of the autonomous system according to the downstream autonomous system number to obtain all local ASBR router identifiers directly connected to the downstream autonomous system;
计算该网络设备与所述所有与该下游自治***直接相连的本地
ASBR的路径， 若路径存在， 则将该 PATH消息发送给与之存在路径的 所有 ASBR中的至少一个 ASBR, 完成本地自治***内的路径计算。 Calculating the network device and all of the locals directly connected to the downstream autonomous system The path of the ASBR, if the path exists, sends the PATH message to at least one ASBR of all ASBRs that exist in the path, and completes the path calculation in the local autonomous system.
另一种方法是： 根据 PATH消息中的松散自治***号序列获取下游 自治***号， 根据所述下游自治***号查询自治***边界连接信息， 获 取所有与本地自治***相连的该下游自治***内的 ASBR路由器标识； 计算该网络设备与所述所有与本地自治***相连的该下游自治系 统内的 ASBR的路径， 若路径存在， 则将该 PATH消息发送给与之存在 路径的所有下游自治***内的 ASBR中的至少一个 ASBR, 完成本地自 治***内的路径计算。 Another method is: obtaining a downstream autonomous system number according to the loose autonomous system number sequence in the PATH message, querying the autonomous system boundary connection information according to the downstream autonomous system number, and acquiring all the downstream autonomous systems connected to the local autonomous system. An ASBR router identifier; calculating a path of the ASBR in the downstream autonomous system connected to the local autonomous system, and if the path exists, sending the PATH message to all downstream autonomous systems in the path At least one ASBR in the ASBR completes the path calculation in the local autonomous system.
对于第二种类型，即：当网络设备收到含有松散自治***入口 ASBR 路由器标识序列的 RSVP-TE PATH消息时， 进行路径计算的方法为： 根据 PATH消息中的松散自治***入口 ASBR路由器标识序列获取 下游对端 ASBR路由器，根据所述下游对端 ASBR路由器标识查询自治 ***边界连接信息， 获取本地自治***内、 与该下游对端 ASBR相连的 所有 ASBR的路由器标识； For the second type, that is, when the network device receives the RSVP-TE PATH message containing the sequence of the ASBR router ID of the loose autonomous system, the path calculation method is as follows: According to the loose AS number of the ASBR router ID in the PATH message Obtaining the downstream peer ASBR router, and querying the border connection information of the autonomous system according to the downstream peer ASBR router identifier, and obtaining the router identifiers of all ASBRs connected to the downstream peer ASBR in the local autonomous system;
计算该网络设备与本地自治***内、 与该下游对端 ASBR相连的所 有 ASBR的路径， 若路径存在， 则将该 PATH消息发送给与之存在路径 的所有 ASBR中的至少一个 ASBR, 完成本地自治***内的路径计算。 Calculating the path of the network device and all ASBRs connected to the downstream ASBR in the local autonomous system. If the path exists, the PATH message is sent to at least one ASBR in all ASBRs of the existing path to complete local autonomy. Path calculation within the system.
通过上述路径计算方法， 可以尽可能多地获取到达某个对端自治系 统或对端 ASBR的连接信息， 并据此最大限度地计算出到达某个对端自 治***或对端 ASBR的路径， 使路径计算的成功率大大提高。 例如， 图 1所示网络中， 当 R1从上游收到含有松散节点 R5的 PATH消息时， 通 过查找自治***边界连接信息， 可以知道存在两条路径： R1-R2-R5 和 Rl-R3-R5。 The path calculation method can be used to obtain the connection information of a certain peer autonomous system or the peer ASBR as much as possible, and the path to a peer autonomous system or the peer ASBR can be calculated to the maximum extent. The success rate of path calculation is greatly improved. For example, in the network shown in Figure 1, when R1 receives the PATH message containing the loose node R5 from the upstream, by looking up the autonomous system boundary connection information, it can be known that there are two paths: R1-R2-R5 and Rl-R3-R5 .
由上述实施例可见， 本发明实施例所公开的进行自治***间路径计
算的方法中， 各 ASBR向本地自治***内的网络设备通告其自身的域间 连接信息， 各网络设备根据所获取的域间连接信息建立自治***边界连 接信息， 并根据所述自治***边界连接信息进行路径计算， 从而实现了 自治***间的路径计算。 It can be seen from the above embodiments that the autonomous system path meter is disclosed in the embodiment of the present invention. In the calculation method, each ASBR advertises its own inter-domain connection information to the network devices in the local autonomous system, and each network device establishes autonomous system boundary connection information according to the acquired inter-domain connection information, and connects according to the boundary of the autonomous system. The information is calculated by the path, thereby realizing the path calculation between the autonomous systems.
以上对本发明进行自治***间路径计算的方法进行了详细的说明， 下面通过一个实施例说明本发明进行自治***间路径计算的网络设备 的具体实施方式。 The method for performing path calculation between autonomous systems according to the present invention has been described in detail above. A specific embodiment of the network device for performing path calculation between autonomous systems according to the present invention will be described below by way of an embodiment.
图 3为本发明实施例二中进行自治***间路径计算的网络设备的组 成结构示意图。参见图 3,该网络设备包括：域间连接信息获取模块 301、 边界连接信息存储模块 302和路径计算模块 303; FIG. 3 is a schematic structural diagram of a network device for performing path calculation between autonomous systems according to Embodiment 2 of the present invention. Referring to FIG. 3, the network device includes: an inter-domain connection information obtaining module 301, a boundary connection information storage module 302, and a path calculation module 303;
域间连接信息获取模块 301 , 获取本地自治***内 ASBR的域间连 接信息， 并将该域间连接信息发送给边界连接信息存储模块 302; The inter-domain connection information obtaining module 301 is configured to obtain the inter-domain connection information of the ASBR in the local autonomous system, and send the inter-domain connection information to the border connection information storage module 302;
边界连接信息存储模块 302, 根据该域间连接信息建立自治***边 界连接信息，并向路径计算模块 303提供自治***边界连接信息的查询； 路径计算模块 303, 通过查询边界连接信息存储模块 302中的自治 ***边界连接信息进行路径计算。 The boundary connection information storage module 302 establishes autonomous system boundary connection information according to the inter-domain connection information, and provides a query for the autonomous system boundary connection information to the path calculation module 303. The path calculation module 303 connects the information in the information storage module 302 by querying the boundary. The autonomous system boundary connection information is used for path calculation.
边界连接信息存储模块 302, 还可以根据域间连接信息维护已建立 的自治***边界连接信息。 The boundary connection information storage module 302 can also maintain the established autonomous system boundary connection information according to the inter-domain connection information.
图 3所示网络设备中， 域间连接信息获取模块 301通过路由协议从 本地自治***内的网络设备获取所述域间连接信息。 这里， 所采用的路 由协议可以包括： BGP协议、 OSPF协议或 ISIS协议。 In the network device shown in FIG. 3, the inter-domain connection information obtaining module 301 obtains the inter-domain connection information from a network device in the local autonomous system through a routing protocol. Here, the routing protocol used may include: BGP protocol, OSPF protocol or ISIS protocol.
若图 3所示网络设备为 PCE设备， 则路由协议可以采用 BGP; 若 图 3所示网络设备为普通的路由器， 则路由协议可以采用 OSPF协议或 ISIS协议。 If the network device shown in Figure 3 is a PCE device, the routing protocol can use BGP. If the network device shown in Figure 3 is a normal router, the routing protocol can use OSPF or ISIS.
当网络设备为普通的路由器时， 该网络设备中可以进一步包括域间
连接信息通告模块。该域间连接信息通告模块通过 OSPF协议或 ISIS协 议将本网络设备所获取的域间连接信息向本地自治***通告， 以使域内 所有网络设备都能获取到域间连接信息， 从而形成自治***边界连接信 在边界连接信息存储模块 302所存储的自治***边界连接信息中至 少可以包含： When the network device is a normal router, the network device may further include inter-domain Connect the information notification module. The inter-domain connection information advertisement module advertises the inter-domain connection information acquired by the network device to the local autonomous system through the OSPF protocol or the ISIS protocol, so that all the network devices in the domain can obtain the inter-domain connection information, thereby forming an autonomous system boundary. The connection information may include at least: autonomous system boundary connection information stored in the boundary connection information storage module 302:
与本地自治***相连的所有对端自治***号、 与每个对端自治*** 相连接的本地 ASBR路由器标识、每个对端自治***中与本地自治*** 相连的 ASBR路由器标识以及本地自治***中 ASBR与对端自治***中 ASBR的连接关系等其他与域间连接信息有关的信息。 All the peer autonomous system numbers connected to the local autonomous system, the local ASBR router IDs connected to each peer autonomous system, the ASBR router IDs connected to the local autonomous system in each peer autonomous system, and the ASBRs in the local autonomous system. Other information related to inter-domain connection information, such as the connection relationship with the ASBR in the peer autonomous system.
图 3所示网络设备中， 边界连接信息存储模块 302向所述路径计算 模块 303提供的查询可以包括： In the network device shown in FIG. 3, the query provided by the border connection information storage module 302 to the path calculation module 303 may include:
根据对端自治***号获取所有与该对端自治***相连的本地 ASBR 路由器标识； Obtain all local ASBR router IDs connected to the peer autonomous system according to the peer autonomous system number;
根据对端自治***号获取所有与本地自治***相连的该对端自治 ***内的 ASBR路由器标识； Obtain all ASBR router IDs in the peer autonomous system connected to the local autonomous system according to the peer autonomous system number;
根据对端自治***号获取所有连接本地自治***与该对端自治系 统的流量工程链路及其属性信息； Obtaining all traffic engineering links and attribute information of the local autonomous system and the peer autonomous system according to the peer autonomous system number;
根据对端 ASBR路由器标识获取本地自治***内、 与该对端 ASBR 相连的至少一个 ASBR的路由器标识； Obtaining, by the peer ASBR router identifier, a router identifier of at least one ASBR connected to the peer ASBR in the local autonomous system;
根据本地 ASBR 路由器标识获取与其相连的对端自治***内的 ASBR路由器标识及相应的对端自治***号。 The ASBR router ID and the corresponding peer AS number in the peer autonomous system connected to it are obtained based on the local ASBR router ID.
与实施例一所举的两个示例相对应， 图 3所示网络设备中各模块协 作进行路径计算的过程说明如下： Corresponding to the two examples in the first embodiment, the process of coordinating the path calculation by each module in the network device shown in FIG. 3 is as follows:
当路径计算模块 303 收到含有松散自治***号序列的 RSVP-TE
PATH消息时， 根据所述 PATH消息中的松散自治***号序列确定下游 自治***号， 并根据该下游自治***号从边界连接信息存储模块 302获 取所有与该下游自治***直接相连的本地 ASBR路由器标识， 并计算该 网络设备与所述所有与该下游自治***直接相连的本地 ASBR的路径， 若路径存在， 则将所述 PATH消息发送给与之存在路径的所有 ASBR中 的至少一个。 When the path calculation module 303 receives the RSVP-TE containing the sequence of the loose autonomous system number In the PATH message, the downstream autonomous system number is determined according to the sequence of the loose autonomous system number in the PATH message, and all local ASBR router identifiers directly connected to the downstream autonomous system are obtained from the border connection information storage module 302 according to the downstream autonomous system number. And calculating, by the network device, a path of the local ASBR that is directly connected to the downstream autonomous system, and if the path exists, sending the PATH message to at least one of all ASBRs of the existing path.
当路径计算模块 303 收到含有松散自治***号序列的 RSVP-TE PATH消息时， 根据所述 PATH消息中的松散自治***号序列确定下游 自治***号， 并根据该下游自治***号从边界连接信息存储模块 302获 取所有与本地自治***相连的该下游自治***内的 ASBR路由器标识， 并计算该网络设备与所述所有与本地自治***相连的该下游自治*** 内的 ASBR的路径， 若路径存在， 则将所述 PATH消息发送给与之存在 路径的所有下游自治***内的 ASBR中的至少一个 ASBR。 When the path calculation module 303 receives the RSVP-TE PATH message containing the sequence of the loose autonomous system number, the downlink autonomous system number is determined according to the sequence of the loose autonomous system number in the PATH message, and the information is connected from the boundary according to the downstream autonomous system number. The storage module 302 obtains the ASBR router identifiers in the downstream autonomous system that are connected to the local autonomous system, and calculates the path of the ASBR in the downstream autonomous system connected to the local autonomous system. Then, the PATH message is sent to at least one ASBR in the ASBR in all downstream autonomous systems with which the path exists.
当路径计算模块收到含有松散自治***入口 ASBR路由器标识序列 的 RSVP-TE PATH消息时， 根据所述 PATH消息中的松散自治***入口 ASBR路由器标识序列确定下游对端 ASBR路由器标识， 并根据该下游 对端 ASBR路由器标识从边界连接信息存储模块 302获取本地自治*** 内、 与该下游对端 ASBR相连的所有 ASBR的路由器标识， 并计算该网 络设备与所述本地自治***内、 与该下游对端 ASBR相连的所有 ASBR 的路径， 若路径存在， 则将所述 PATH消息发送给与之存在路径的所有 ASBR中的至少一个 ASBR。 When the path calculation module receives the RSVP-TE PATH message of the ASBR router identification sequence of the loose autonomous system, the downstream ASBR router identifier is determined according to the loose AS number of the ASBR router identification sequence in the PATH message, and according to the downstream The peer ASBR router identifier obtains, from the border connection information storage module 302, the router identifiers of all ASBRs in the local autonomous system that are connected to the downstream peer ASBR, and calculates the network device and the local autonomous system and the downstream peer end. The path of all ASBRs connected to the ASBR. If the path exists, the PATH message is sent to at least one ASBR in all ASBRs with the existing path.
在本发明另一实施例中， 该网络设备还可以包括维护模块 304, 用 于根据域间连接信息获取模块 301获取的域间连接信息， 维护边界连接 信息存储模块 302中存储的自治***边界连接信息。 In another embodiment of the present invention, the network device may further include a maintenance module 304, configured to maintain an autonomous system boundary connection stored in the boundary connection information storage module 302 according to the inter-domain connection information acquired by the inter-domain connection information obtaining module 301. information.
另夕卜，还网络设备还可以包括消息接收模块 305 ,用于接收 RSVP-TE
PATH消息， 并将该 RSVP-TE PATH消息包含的松散节点信息提供给路 径计算模块 303。 In addition, the network device may further include a message receiving module 305, configured to receive RSVP-TE. The PATH message is provided to the path calculation module 303 for the loose node information included in the RSVP-TE PATH message.
路径计算模块 303, 还用于接收消息接收模块 305提供的松散节点 信息， 并根据该松散节点信息查询自治***边界连接信息存储模块 302 中的边界连接信息。 The path calculation module 303 is further configured to receive the loose node information provided by the message receiving module 305, and query the boundary connection information in the autonomous system boundary connection information storage module 302 according to the loose node information.
由上述实施例可见， 本发明实施例所公开的进行自治***间路径计 算的网络设备中， 由边界连接信息存储模块根据域间连接信息获取模块 所获取的本地自治***内 ASBR的域间连接信息， 建立自治***边界连 接信息， 并向路径计算模块提供自治***边界连接信息的查询， 如此， 路径计算模块在进行路径计算时就可以通过查询自治***边界连接信 息存储模块中的自治***边界连接信息获取域间连接信息， 从而实现了 自治***间的路径计算。 The inter-domain connection information of the ASBR in the local autonomous system acquired by the border connection information storage module according to the inter-domain connection information obtaining module is obtained by the boundary connection information storage module in the network device for performing the inter-autonomous system path calculation disclosed in the embodiment of the present invention. The autonomous system boundary connection information is established, and the path calculation module is provided with the autonomous system boundary connection information query, so that the path calculation module can query the autonomous system boundary connection information in the information storage module by querying the autonomous system boundary when performing the path calculation. Obtain inter-domain connection information, thus implementing path calculation between autonomous systems.
以上所述仅为本发明的较佳实施例而已， 并非用于限定本发明的保 护范围。 凡在本发明的精神和原则之内所作的任何修改、 等同替换、 改 进等， 均应包含在本发明的保护范围之内。
The above description is only a preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.
Claims
1、 一种进行自治***间路径计算的方法， 其特征在于， 包括以下 步骤： A method for performing path calculation between autonomous systems, comprising the steps of:
网络设备获取本地自治***内各自治***边界路由器 ASBR通告的 各 ASBR自身的域间连接信息； The network device obtains the inter-domain connection information of each ASBR advertised by the ASBRs of the autonomous system border routers in the local autonomous system;
根据获取的域间连接信息建立自治***边界连接信息； Establishing autonomous system boundary connection information according to the obtained inter-domain connection information;
根据所述自治***边界连接信息进行路径计算。 The path calculation is performed according to the autonomous system boundary connection information.
2、 根据权利要求 1所述的方法， 其特征在于， 所述各 ASBR 自身 的域间连接信息是通过边界网关协议 BGP、 最短路径优先协议 OSPF或 中间***中间*** ISIS协议进行通告的。 2. The method according to claim 1, wherein the inter-domain connection information of each ASBR is advertised by a Border Gateway Protocol BGP, a Shortest Path Priority Protocol (OSPF) or an Intermediate System Intermediate System (ISIS) protocol.
3、 根据权利要求 1 所述的方法， 其特征在于， 所述域间连接信息 至少包含： 与所述 ASBR相连的对端自治***号以及对端 ASBR路由器 标识。 The method according to claim 1, wherein the inter-domain connection information includes at least: a peer autonomous system number connected to the ASBR and a peer ASBR router identifier.
4、 根据权利要求 3所述的方法， 其特征在于， 当 ASBR采用 OSPF 协议或 ISIS协议通告其自身的域间连接信息时，所述域间连接信息中进 一步包含： 域间流量工程链路的属性信息。 The method according to claim 3, wherein when the ASBR advertises its own inter-domain connection information by using the OSPF protocol or the ISIS protocol, the inter-domain connection information further includes: Attribute information.
5、 根据权利要求 1 所述的方法， 其特征在于， 所述自治***边界 连接信息至少包含： 5. The method according to claim 1, wherein the autonomous system boundary connection information comprises at least:
与本地自治***相连的所有对端自治***号、 与每个对端自治*** 相连接的本地 ASBR路由器标识、每个对端自治***中与本地自治*** 相连的 ASBR路由器标识以及本地自治***中 ASBR与对端自治***中 ASBR的连接关系。 All the peer autonomous system numbers connected to the local autonomous system, the local ASBR router IDs connected to each peer autonomous system, the ASBR router IDs connected to the local autonomous system in each peer autonomous system, and the ASBRs in the local autonomous system. Connection relationship with the ASBR in the peer autonomous system.
6、 根据权利要求 5 所述的方法， 其特征在于， 根据所述自治*** 边界连接信息进行路径计算时， 对所述自治***边界连接信息进行的操
作包括： The method according to claim 5, wherein when the path calculation is performed according to the boundary connection information of the autonomous system, the boundary connection information of the autonomous system is performed. The work includes:
才艮据对端自治***号获取所有与该对端自治***相连的本地 ASBR 路由器标识； Obtain all local ASBR router IDs connected to the peer autonomous system according to the peer autonomous system number;
和 /或，根据对端自治***号获取所有与本地自治***相连的该对端 自治***内的 ASBR路由器标识； And/or, obtaining, according to the peer autonomous system number, all ASBR router identifiers in the peer autonomous system connected to the local autonomous system;
和 /或，根据对端自治***号获取所有连接本地自治***与该对端自 治***的流量工程链路及其属性信息； And/or obtaining, according to the peer autonomous system number, all the traffic engineering links connecting the local autonomous system and the peer autonomous system and their attribute information;
和 /或，根据对端 ASBR路由器标识获取本地自治***内、与该对端 ASBR相连的至少一个 ASBR的路由器标识； And/or obtaining, according to the peer ASBR router identifier, a router identifier of at least one ASBR connected to the peer ASBR in the local autonomous system;
和 /或，根据本地 ASBR路由器标识获取与其相连的对端自治***内 的 ASBR路由器标识及相应的对端自治***号。 And/or, according to the local ASBR router identifier, obtain the ASBR router identifier and the corresponding peer autonomous system number in the peer autonomous system connected to it.
7、 根据权利要求 1 所述的方法， 其特征在于， 在根据所述自治系 统边界连接信息进行路径计算之前还包括： 接收包含松散节点信息的资 源预留协议 -流量工程 RSVP-TE路径 PATH消息， 根据所述 RSVP-TE PATH消息中包含的松散节点信息查询自治***边界连接信息。 The method according to claim 1, further comprising: receiving a resource reservation protocol including a loose node information - a traffic engineering RSVP-TE path PATH message before performing path calculation according to the autonomous system boundary connection information And querying the autonomous system boundary connection information according to the loose node information included in the RSVP-TE PATH message.
8、 根据权利要求 7 所述的方法， 其特征在于， 所述松散节点信息 包括： 松散自治***号序列； 8. The method according to claim 7, wherein the loose node information comprises: a loose autonomous system number sequence;
根据所述 RSVP-TE PATH 消息中包含的松散节点信息查询自治系 统边界连接信息， 进行路径计算包括： 所述网络设备根据所述松散自治 ***号序列获取下游自治***号， 根据所述下游自治***号查询自治系 统边界连接信息， 获取所有与该下游自治***直接相连的本地 ASBR路 由器标识； 计算所有与该下游自治***直接相连的本地 ASBR的路径， 若路径存在， 则将所述 PATH消息发送给与所述网络设备存在路径的所 有 ASBR中的至少一个 ASBR,完成本地自治***内的路径计算；或者， 所述网络设备根据所述松散自治***号序列获取下游自治***号，
根据所述下游自治***号查询自治***边界连接信息， 获取所有与本地 自治***相连的该下游自治***内的 ASBR路由器标识； 计算所有与本 地自治***相连的该下游自治***内的 ASBR的路径， 若路径存在， 则 将所述 PATH消息发送给与所述网络设备存在路径的所有下游自治*** 内的 ASBR中的至少一个 ASBR, 完成本地自治***内的路径计算。 Querying autonomous system boundary connection information according to the loose node information included in the RSVP-TE PATH message, performing path calculation includes: obtaining, by the network device, a downstream autonomous system number according to the loose autonomous system number sequence, according to the downstream autonomous system No. Query the border connection information of the autonomous system, obtain the local ASBR router ID directly connected to the downstream autonomous system, and calculate the path of all the local ASBRs directly connected to the downstream autonomous system. If the path exists, send the PATH message to Completing the path calculation in the local autonomous system with the at least one ASBR in the ASBR of the network device having the path; or the network device acquiring the downstream autonomous system number according to the loose autonomous system number sequence, Querying the border connection information of the autonomous system according to the downstream autonomous system number, and obtaining the ASBR router identifiers in the downstream autonomous system connected to the local autonomous system; calculating the path of the ASBR in the downstream autonomous system connected to the local autonomous system, If the path exists, the PATH message is sent to at least one ASBR in the ASBR in all downstream autonomous systems that have a path with the network device, and the path calculation in the local autonomous system is completed.
9、 根据权利要求 7 所述的方法， 其特征在于， 所述松散节点信息 包括： 松散自治***入口 ASBR路由器标识序列； The method according to claim 7, wherein the loose node information comprises: a loose autonomous system entry ASBR router identification sequence;
根据所述 RSVP-TE PATH 消息中包含的松散节点信息查询自治系 统边界连接信息， 进行路径计算包括： Querying the autonomous system boundary connection information according to the loose node information included in the RSVP-TE PATH message, and performing path calculation includes:
所述网络设备根据所述松散自治***入口 ASBR路由器标识序列获 取下游对端 ASBR路由器，根据所述下游对端 ASBR路由器标识查询自 治***边界连接信息， 获取本地自治***内、 与该下游对端 ASBR相连 的所有 ASBR的路由器标识； The network device obtains the downstream peer ASBR router according to the ingress ASBR router identification sequence of the loose autonomous system, and queries the border connection information of the autonomous system according to the downstream peer ASBR router identifier to obtain the ASBR in the local autonomous system and the downstream peer ASBR. The router ID of all connected ASBRs;
计算所述网络设备与所述本地自治***内、 与该下游对端 ASBR相 连的所有 ASBR的路径， 若路径存在， 则将所述 PATH消息发送给与所 述网络设备存在路径的所有 ASBR中的至少一个 ASBR, 完成本地自治 ***内的路径计算。 And calculating, by the network device, a path of all ASBRs connected to the downstream peer ASBR in the local autonomous system, if the path exists, sending the PATH message to all ASBRs that have a path with the network device At least one ASBR completes the path calculation in the local autonomous system.
10、 根据权利要求 1所述的方法， 其特征在于， 该方法还包括： 根 据获取的域间连接信息维护已建立的自治***边界连接信息。 The method according to claim 1, wherein the method further comprises: maintaining the established autonomous system boundary connection information according to the obtained inter-domain connection information.
11、 一种进行自治***间路径计算的***， 其特征在于， 该***包 括： ASBR和路径计算网络设备； 11. A system for performing path calculation between autonomous systems, the system comprising: an ASBR and a path computation network device;
ASBR， 用于向本地自治***内的路径计算网络设备通告其自身的 域间连接信息； An ASBR, configured to advertise its own inter-domain connection information to a path computing network device in the local autonomous system;
路径计算网络设备， 用于根据所述 ASBR通告的域间连接信息建立 自治***边界连接信息， 根据所述自治***边界连接信息进行路径计
算。 a path calculation network device, configured to establish an autonomous system boundary connection information according to the inter-domain connection information advertised by the ASBR, and perform path calculation according to the boundary connection information of the autonomous system Count.
12、 根据权利要求 11 所述的***， 其特征在于， 所述路径计算网 络设备，还用于接收 RSVP-TE PATH消息，根据所述 RSVP-TE PATH消 息包含的松散节点信息查询自治***边界连接信息。 The system according to claim 11, wherein the path calculation network device is further configured to receive an RSVP-TE PATH message, and query an autonomous system boundary connection according to the loose node information included in the RSVP-TE PATH message. information.
13、 一种进行自治***间路径计算的网络设备， 其特征在于， 该网 络设备包括： 域间连接信息获取模块、 边界连接信息存储模块和路径计 算模块； 13. A network device for performing path calculation between autonomous systems, wherein the network device comprises: an inter-domain connection information acquisition module, a boundary connection information storage module, and a path calculation module;
域间连接信息获耳 ^莫块， 用于获取本地自治***内 ASBR的域间连 接信息， 并将所述域间连接信息发送给边界连接信息存储模块； The inter-domain connection information is used to obtain the inter-domain connection information of the ASBR in the local autonomous system, and the inter-domain connection information is sent to the border connection information storage module;
边界连接信息存储模块， 用于根据所述域间连接信息建立自治*** 边界连接信息， 并向路径计算模块提供自治***边界连接信息的查询； 路径计算模块， 用于通过查询边界连接信息存储模块中的自治*** 边界连接信息进行路径计算。 a boundary connection information storage module, configured to establish an autonomous system boundary connection information according to the inter-domain connection information, and provide a path calculation module with an autonomous system boundary connection information query; a path calculation module, configured to connect to the information storage module by using a query boundary The autonomous system boundary connection information is used for path calculation.
14、 根据权利要求 13 所述的网络设备， 其特征在于， 该网络设备 还包括： 维护模块， 用于根据所述域间连接信息获取模块获取的域间连 接信息， 维护所述边界连接信息存储模块中存储的自治***边界连接信 The network device according to claim 13, wherein the network device further comprises: a maintenance module, configured to maintain the boundary connection information storage according to the inter-domain connection information acquired by the inter-domain connection information acquisition module Autonomous system boundary connection letter stored in the module
15、 根据权利要求 13 所述的网络设备， 其特征在于， 所述网络设 备中进一步包括域间连接信息通告模块； The network device according to claim 13, wherein the network device further includes an inter-domain connection information notification module;
所述域间连接信息通告模块通过 OSPF协议或 ISIS协议将本网络设 备所获取的域间连接信息向本地自治***通告。 The inter-domain connection information advertisement module advertises the inter-domain connection information acquired by the network device to the local autonomous system through the OSPF protocol or the ISIS protocol.
16、 根据权利要求 13 所述的网络设备， 其特征在于， 所述网络设 备中还包括： 消息接收模块， 用于接收 RSVP-TE PATH消息， 并将所述 RSVP-TE PATH消息包含的松散节点信息提供给所述路径计算模块； 所述路径计算模块， 还用于接收所述消息接收模块提供的松散节点
信息， 并根据所述松散节点信息查询自治***边界连接信息存储模块中 的边界连接信息。
The network device according to claim 13, wherein the network device further comprises: a message receiving module, configured to receive an RSVP-TE PATH message, and include a loose node in the RSVP-TE PATH message The information is provided to the path calculation module; the path calculation module is further configured to receive the loose node provided by the message receiving module And querying the boundary connection information in the autonomous system boundary connection information storage module according to the loose node information.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710080187.0 | 2007-02-14 | ||
| CNA2007100801870A CN101247322A (en) | 2007-02-14 | 2007-02-14 | Method and network appliance for route computation between autonomy systems |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2008098452A1 true WO2008098452A1 (en) | 2008-08-21 |
Family
ID=39689632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2007/070749 WO2008098452A1 (en) | 2007-02-14 | 2007-09-21 | A method, system and network device for performing path computation between autonomous systems |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101247322A (en) |
| WO (1) | WO2008098452A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016019866A1 (en) * | 2014-08-05 | 2016-02-11 | Hangzhou H3C Technologies Co., Ltd. | Tunnel between interior border gateway protocol neighbors |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101854291B (en) * | 2009-03-31 | 2013-10-09 | 华为技术有限公司 | Method, device and system for announcing cross-domain link information and calculating cross-domain path |
| CN103166850B (en) * | 2011-12-08 | 2016-03-16 | 上海贝尔股份有限公司 | Set up the method for the label switched path of two equipment rooms outside MPLS network |
| WO2013086653A1 (en) * | 2011-12-13 | 2013-06-20 | 华为技术有限公司 | Method, device and system for publishing inter-domain link information |
| CN104301219B (en) * | 2013-07-15 | 2019-11-05 | 南京中兴软件有限责任公司 | A kind of method and system of network topology |
| CN105207906B (en) * | 2014-06-25 | 2019-02-19 | 华为技术有限公司 | A kind of service path determines method and device |
| CN104601466B (en) * | 2014-12-31 | 2018-01-05 | 华为技术有限公司 | A kind of route control method, border router |
| CN106302154B (en) * | 2015-05-21 | 2020-01-07 | 中兴通讯股份有限公司 | Method and device for calculating cross-level path of IS-IS protocol |
| CN112491726B (en) * | 2020-11-03 | 2022-09-16 | 晏平 | Route searching and analyzing method and device, computer equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1685675A (en) * | 2002-10-28 | 2005-10-19 | 思科技术公司 | Internal BGP downloader |
| US20060171320A1 (en) * | 2005-02-02 | 2006-08-03 | Jean-Philippe Vasseur | Inter-domain path computation technique |
| US20060200579A1 (en) * | 2005-03-04 | 2006-09-07 | Jean-Philippe Vasseur | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
-
2007
- 2007-02-14 CN CNA2007100801870A patent/CN101247322A/en active Pending
- 2007-09-21 WO PCT/CN2007/070749 patent/WO2008098452A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1685675A (en) * | 2002-10-28 | 2005-10-19 | 思科技术公司 | Internal BGP downloader |
| US20060171320A1 (en) * | 2005-02-02 | 2006-08-03 | Jean-Philippe Vasseur | Inter-domain path computation technique |
| US20060200579A1 (en) * | 2005-03-04 | 2006-09-07 | Jean-Philippe Vasseur | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016019866A1 (en) * | 2014-08-05 | 2016-02-11 | Hangzhou H3C Technologies Co., Ltd. | Tunnel between interior border gateway protocol neighbors |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101247322A (en) | 2008-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI499237B (en) | Ldp igp synchronization for broadcast networks | |
| EP3200402B1 (en) | Segment routing information obtainment method and segment routing network establishment method | |
| US7593340B2 (en) | Method and system for multi-domain route computation | |
| WO2008098452A1 (en) | A method, system and network device for performing path computation between autonomous systems | |
| CN101133408B (en) | Computation of a shortest inter-domain te-lsp across a set of autonomous systems | |
| US7684420B2 (en) | Method for implementing cross-domain constraint routing | |
| US9019865B2 (en) | Advertising traffic engineering information with the border gateway protocol | |
| EP1766821B1 (en) | Dynamic forwarding adjacency | |
| US7710902B2 (en) | Path diversity for customer-to-customer traffic | |
| CN101371150B (en) | Dynamic protection against failure of a head-end node of one or more TE-LSPs | |
| EP1800435B1 (en) | Reporting out-of-resources (OOR) conditions in a data network | |
| US20070133406A1 (en) | Technique for enabling traffic engineering on CE-CE paths across a provider network | |
| WO2009043256A1 (en) | Method, system and device for obtaining label switched path | |
| WO2007090346A1 (en) | Control system, data message transmission method and network device in the ethernet | |
| WO2012097624A1 (en) | Method for processing information about inter-domain links and path computation element | |
| JP2012507909A (en) | Multicast and bidirectional unicast signaling in single-route multipoint service using RSVP-TE | |
| WO2008031337A1 (en) | A traffic engineering path computation method, a system and a path computation element | |
| WO2012058911A1 (en) | Method and system for computing multi-domain bidirectional label switch path | |
| WO2011029241A1 (en) | Method, system and router for route processing | |
| WO2015024440A1 (en) | Method and system of obtaining link overhead value of ip link | |
| CN102480406B (en) | Method and system for building cross-domain end-to-end two-way label switching path | |
| WO2012079421A1 (en) | Method for processing inter-domain link state information and path computation element | |
| WO2018053747A1 (en) | Resource sharing method, network node, and associated apparatus | |
| WO2008000125A1 (en) | A method, system and apparatus for discovering path computation element | |
| Paolucci et al. | Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning |
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: 07816940 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: 07816940 Country of ref document: EP Kind code of ref document: A1 |