CN101247322A - Method and network appliance for route computation between autonomy systems - Google Patents
Method and network appliance for route computation between autonomy systems Download PDFInfo
- Publication number
- CN101247322A CN101247322A CNA2007100801870A CN200710080187A CN101247322A CN 101247322 A CN101247322 A CN 101247322A CN A2007100801870 A CNA2007100801870 A CN A2007100801870A CN 200710080187 A CN200710080187 A CN 200710080187A CN 101247322 A CN101247322 A CN 101247322A
- Authority
- CN
- China
- Prior art keywords
- autonomous system
- asbr
- opposite end
- path
- local
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
Abstract
The embodiment of the invention discloses a method for path calculation among autonomous systems, including the steps: each autonomous system border router ASBR announces inter-domain connection information thereof to network equipment of local autonomous system; according to the obtained inter-domain connection information, each network equipment establishes and maintains border connection information thereby making the path calculation. The invention realizing the path calculation among autonomous systems also discloses the network equipment of path calculation among autonomous systems.
Description
Technical field
The present invention relates to traffic engineering (TE:Traffic Engineering) technology, the particularly a kind of method and network equipment that carries out path computing between autonomous system (AS:Autonomous System).
Background technology
Traffic engineering is paid close attention to the optimization of overall performance of network, and its main target is that efficient, network service reliably is provided easily, optimizes use and network traffics to Internet resources.Traffic engineering technology in the territory is comparative maturity relatively, its main method is to expand by traditional Interior Gateway Protocol (IGP), for example: the TE information of expansion SPF-traffic engineering (OSPF-TE) and intermediate system intermediate system-traffic engineering (ISIS-TE) inundation link in the territory, to reach the synchronous of traffic engineering database in the territory (TED).
For the consideration of autgmentability and fail safe aspect, can not be flooded to the TE information in the territory overseas.Therefore, calculate, mainly contain dual mode at present in order to realize the traffic engineering label switched path (TE LSP:TrafficEngineering Label Switching Path) between autonomous system:
First kind of mode is to adopt path computation element (PCE:Path Computation Element) cooperation to calculate, inner at least one PCE that exists is responsible for path computing in this autonomous system in autonomous system, cooperates by the PCE in each autonomous system and finishes path computing between autonomous system.
The second way adopts the mode of explicit route, for example: by the AS sequence of upper tag switch router (LSR:Label Switching Router) explicitly specified path in RSVP-traffic engineering (RSVP-TE) signaling or the IP address sequence of explicitly appointment ASBR, so, between the territory, set up a TE LSP by the RSVP-TE signaling.
No matter adopt above-mentioned any mode, carrying out the PCE of path computing or LSR all needs to know Autonomous System Boundary Router, AS Boundary Router (ASBR) link information between the autonomous system.Yet, still do not exist the corresponding techniques scheme to make PCE or router can obtain the boundary connection information of autonomous system at present, and carry out path computing or path foundation according to this boundary connection information.
For example, the second way is set up in the schematic network structure of TE LSP in application prior art shown in Figure 1, and AS1～AS4 represents 4 autonomous systems respectively, and R1～R6 represents the router in above-mentioned 4 autonomous systems respectively.Suppose that the router R1 among the AS1 receives the RSVP-TE signaling that the upstream autonomous system sends among the figure, need to set up the TE LSP that arrives router R6 among the AS4, and specified path need pass through AS1, AS2 and AS4 in this RSVP-TE signaling.At this moment, because R1 and do not know which router is connected to AS2 in current AS1 the territory in, so R1 can't continue calculating and establishment LSP in the territory when receiving this signaling.
Summary of the invention
A kind of method of carrying out path computing between autonomous system that the embodiment of the invention provided has realized the path computing between autonomous system.
A kind of network equipment that carries out path computing between autonomous system that the embodiment of the invention provided has been realized the path computing between autonomous system.
For achieving the above object, the technical scheme of the embodiment of the invention specifically is achieved in that
A kind of method of carrying out path computing between autonomous system may further comprise the steps:
Link information between himself territory of the network equipment announcement of each Autonomous System Boundary Router, AS Boundary Router ASBR in local autonomous system;
Each network equipment is set up according to link information between the territory that is obtained and is safeguarded boundary connection information, and carries out path computing according to described boundary connection information.
A kind of network equipment that carries out path computing between autonomous system, this network equipment comprises: link information acquisition module, boundary connection information memory module and path calculation module between the territory;
The link information acquisition module obtains link information between the territory of ASBR in the local autonomous system between the territory, and sends to the boundary connection information memory module;
The boundary connection information memory module is set up and safeguarded according to link information between the territory provides the inquiry of boundary connection information by boundary connection information to path calculation module;
Path calculation module carries out path computing by the boundary connection information in the inquiry boundary connection information memory module.
As seen from the above technical solution, the embodiment of the invention is disclosed carries out in the method for path computing between autonomous system, link information between himself territory of the network equipment announcement of each ASBR in local autonomous system, boundary connection information is set up and safeguarded to each network equipment according to link information between the territory that is obtained, and carry out path computing, thereby realized the path computing between autonomous system according to described boundary connection information.
And, the embodiment of the invention is disclosed carries out in the network equipment of path computing between autonomous system, link information between the territory of ASBR in the local autonomous system of being obtained according to link information acquisition module between the territory by the boundary connection information memory module, set up and safeguard boundary connection information, and provide the inquiry of boundary connection information to path calculation module, so, path calculation module just can obtain link information between the territory by the boundary connection information in the inquiry boundary connection information memory module when carrying out path computing, thereby has realized the path computing between autonomous system.
Description of drawings
Fig. 1 is a kind of schematic network structure of setting up TE LSP in the prior art.
Fig. 2 is for carrying out the method flow schematic diagram of path computing between autonomous system in the embodiment of the invention one.
Fig. 3 is for carrying out the composition structural representation of the network equipment of path computing between autonomous system in the embodiment of the invention two.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in further detail.
Fig. 2 is for carrying out the method flow schematic diagram of path computing between autonomous system in the embodiment of the invention one.Referring to Fig. 2, this method may further comprise the steps:
Step 201: link information between himself territory of the network equipment announcement of each Autonomous System Boundary Router, AS Boundary Router ASBR in local autonomous system;
Step 202: boundary connection information is set up and safeguarded to each network equipment according to link information between the territory that is obtained;
Step 203: each network equipment carries out path computing according to described boundary connection information.
In the method for carrying out path computing between autonomous system shown in Figure 2, each ASBR can be by link information between himself territory of the network equipment announcement of Routing Protocol in local autonomous system.The Routing Protocol that is adopted can be Border Gateway Protocol (BGP), OSPF (OSPF) and intermediate system intermediate system (ISIS) agreement.
Preferably, PCE can set up BGP with all ASBR in the local autonomous system and be connected, and each ASBR announces link information between the territory of this ASBR self to PCE by bgp protocol.When ASBR adopted bgp protocol to carry out between the territory link information announcement, link information can comprise the opposite end autonomous system that links to each other with this ASBR number and the opposite end asbr router identifies between the territory of being announced.
ASBR can adopt link information between the territory of ospf protocol or the router advertisement of ISIS agreement in local autonomous system this ASBR self, and the router in the local autonomous system can be announced link information between the territory that this router obtained by ospf protocol or ISIS agreement to local autonomous system, make the all-network equipment in the local autonomous system all obtain link information between these territories, thereby form boundary connection information.When adopting ospf protocol or ISIS agreement to carry out between the territory link information announcement, link information is except that can comprising the opposite end autonomous system that links to each other with certain ASBR number and opposite end asbr router sign (Router ID) between the territory of being announced, the all right further attribute information of flow engineering link, for example information such as bandwidth, time delay between IncFlds.
It is exactly in fact connection topology and corresponding link attribute thereof between the territory for a boundary connection information.In the present embodiment, in boundary connection information, can comprise following important content and information at least:
All opposite end autonomous systems that link to each other with local autonomous system number;
The local asbr router sign that is connected with each opposite end autonomous system;
The asbr router sign that links to each other with local autonomous system in each opposite end autonomous system;
The annexation of ASBR in ASBR and the opposite end autonomous system in the local autonomous system.
In boundary connection information, also can comprise other with the territory between other relevant information of link information.When connecting foundation between the territory or disconnecting, be connected with this corresponding ASBR in real time the network equipment in local autonomous system announce the information that this connection is set up or disconnected, so, can avoid using or will use this link information calculating path to obtain error result.
When each network equipment carried out path computing according to the boundary connection information of himself safeguarding, the operation that boundary connection information is carried out can comprise:
Number obtain local asbr routers sign that all link to each other with this opposite end autonomous system according to the opposite end autonomous system;
Number obtain asbr router sign in all these opposite end autonomous systems that link to each other with local autonomous system according to the opposite end autonomous system;
Number obtain flow engineering link and the attribute information thereof that all connect local autonomous system and this opposite end autonomous system according to the opposite end autonomous system;
Obtain the Router Distinguisher of at least one ASBR that links to each other in the local autonomous system, with this opposite end ASBR according to opposite end asbr router sign;
Obtain asbr router sign in the coupled opposite end autonomous system and corresponding opposite end autonomous system number according to local asbr router sign.
How to use boundary connection information of the present invention to carry out path computing and path foundation below by two concrete example explanation network equipments.
When the network equipment in a certain autonomous system is received RSVP-TE path (PATH) message that contains loose nodes information, may there be two types loose nodes in this PATH message, a kind of is all downstream autonomous system sequences, and a kind of is all autonomous system inlet asbr router identifiers.
For first type, that is: when the network equipment is received the RSVP-TE PATH message that contains loose autonomous system sequence, there are two kinds of methods of carrying out path computing:
A kind of method is: according to opposite end, the downstream autonomous system in the PATH message number inquiry boundary connection information, obtain all and identify with local asbr router that this opposite end, downstream autonomous system directly links to each other;
Calculate the path of this network equipment and described all local ASBR that directly link to each other with this opposite end, downstream autonomous system, if the path exists, then this PATH message is sent at least one ASBR among all ASBR that have the path with it, finish the path computing in the local autonomous system.
Another kind method is: according to number inquiry boundary connection information of opposite end, the downstream autonomous system in the PATH message, obtain the asbr router sign in all these opposite end, downstream autonomous systems that link to each other with local autonomous system;
Calculate the path of the ASBR in this network equipment and described all these opposite end, downstream autonomous systems that link to each other with local autonomous system, if the path exists, then this PATH message is sent at least one ASBR among the ASBR in all opposite end, downstream autonomous systems that have the path with it, finish the path computing in the local autonomous system.
For second type, that is: when the network equipment was received the RSVP-TE PATH message that contains loose autonomous system inlet asbr router identifier, the method for carrying out path computing was:
According to opposite end, the downstream asbr router sign inquiry boundary connection information in the PATH message, the Router Distinguisher of all ASBR that obtain in the local autonomous system, link to each other with this opposite end, downstream ASBR;
The path of all ASBR that calculate in this network equipment and the local autonomous system, link to each other with this opposite end, downstream ASBR, if the path exists, then this PATH message is sent at least one ASBR among all ASBR that have the path with it, finish the path computing in the local autonomous system.
By above-mentioned path calculation method, can obtain the link information that arrives certain opposite end autonomous system or opposite end ASBR as much as possible, and calculate the path that arrives certain opposite end autonomous system or opposite end ASBR in view of the above to greatest extent, the success rate of path computing is improved greatly.For example, in the network shown in Figure 1, when R1 receives the PATH message that contains loose nodes R5 from the upstream,, can know to have two paths: R1-R2-R5 and R1-R3-R5 by searching boundary connection information.
As seen from the above-described embodiment, the embodiment of the invention is disclosed carries out in the method for path computing between autonomous system, link information between himself territory of the network equipment announcement of each ASBR in local autonomous system, boundary connection information is set up and safeguarded to each network equipment according to link information between the territory that is obtained, and carry out path computing, thereby realized the path computing between autonomous system according to described boundary connection information.
More than the present invention is carried out path computing between autonomous system method have been described in detail, illustrate that below by an embodiment the present invention carries out the embodiment of the network equipment of path computing between autonomous system.
Fig. 3 is for carrying out the composition structural representation of the network equipment of path computing between autonomous system in the embodiment of the invention two.Referring to Fig. 3, this network equipment comprises: link information acquisition module 301, boundary connection information memory module 302 and path calculation module 303 between the territory;
Link information acquisition module 301 obtains link information between the territory of ASBR in the local autonomous system between the territory, and sends to boundary connection information memory module 302;
Boundary connection information memory module 302 is set up according to link information between the territory and is safeguarded boundary connection information, and the inquiry of boundary connection information is provided to path calculation module 303;
In the network equipment shown in Figure 3, link information acquisition module 301 obtains link information between described territory by Routing Protocol from the network equipment in the local autonomous system between the territory.Here, the Routing Protocol that is adopted can comprise: bgp protocol, ospf protocol or ISIS agreement.
If the network equipment shown in Figure 3 is a PCE equipment, then Routing Protocol can adopt BGP; If the network equipment shown in Figure 3 is common router, then Routing Protocol can adopt ospf protocol or ISIS agreement.
When the network equipment is common router, may further include link information announcement module between the territory in this network equipment.Link information is announced to local autonomous system between the territory that the link information announcement module is obtained present networks equipment by ospf protocol or ISIS agreement between this territory, so that all-network equipment can both get access to link information between the territory in the territory, thereby form boundary connection information.
In the boundary connection information that boundary connection information memory module 302 is stored, can comprise at least:
The asbr router that links to each other with local autonomous system in all opposite end autonomous systems that link to each other with local autonomous system number, the local asbr router sign that is connected with each opposite end autonomous system, each opposite end autonomous system identify and local autonomous system in the relevant information of link information between other and the territory such as annexation of ASBR in ASBR and the opposite end autonomous system.
In the network equipment shown in Figure 3, boundary connection information memory module 302 can comprise to the inquiry that described path calculation module 303 provides:
Number obtain local asbr routers sign that all link to each other with this opposite end autonomous system according to the opposite end autonomous system;
Number obtain asbr router sign in all these opposite end autonomous systems that link to each other with local autonomous system according to the opposite end autonomous system;
Number obtain flow engineering link and the attribute information thereof that all connect local autonomous system and this opposite end autonomous system according to the opposite end autonomous system;
Obtain the Router Distinguisher of at least one ASBR that links to each other in the local autonomous system, with this opposite end ASBR according to opposite end asbr router sign;
Obtain asbr router sign in the coupled opposite end autonomous system and corresponding opposite end autonomous system number according to local asbr router sign.
Corresponding with two examples that embodiment one is lifted, to carry out the procedure declaration of path computing as follows for the cooperation of each module in the network equipment shown in Figure 3:
When path calculation module 303 is received the RSVP-TE PATH message that contains loose autonomous system sequence, obtain the local asbr router sign that all directly link to each other with this opposite end, downstream autonomous system according to opposite end, the downstream autonomous system in the described PATH message number from boundary connection information memory module 302, and the path of calculating this network equipment and described all local ASBR that directly link to each other with this opposite end, downstream autonomous system, if the path exists, then described PATH message is sent at least one among all ASBR that have the path with it.
When path calculation module 303 is received the RSVP-TE PATH message that contains loose autonomous system sequence, obtain asbr router sign in all these opposite end, downstream autonomous systems that link to each other with local autonomous system according to opposite end, the downstream autonomous system in the described PATH message number from boundary connection information memory module 302, and the path of calculating the ASBR in this network equipment and described all these opposite end, downstream autonomous systems that link to each other with local autonomous system, if the path exists, then described PATH message is sent at least one ASBR among the ASBR in all opposite end, downstream autonomous systems that have the path with it.
When path calculation module is received the RSVP-TE PATH message that contains loose autonomous system inlet asbr router identifier, obtain in the local autonomous system from boundary connection information memory module 302 according to opposite end, the downstream asbr router sign in the described PATH message, the Router Distinguisher of all ASBR that link to each other with this opposite end, downstream ASBR, and calculate in this network equipment and the described local autonomous system, the path of all ASBR that link to each other with this opposite end, downstream ASBR, if the path exists, then described PATH message is sent at least one ASBR among all ASBR that have the path with it.
As seen from the above-described embodiment, the embodiment of the invention is disclosed carries out in the network equipment of path computing between autonomous system, link information between the territory of ASBR in the local autonomous system of being obtained according to link information acquisition module between the territory by the boundary connection information memory module, set up and safeguard boundary connection information, and provide the inquiry of boundary connection information to path calculation module, so, path calculation module just can obtain link information between the territory by the boundary connection information in the inquiry boundary connection information memory module when carrying out path computing, thereby has realized the path computing between autonomous system.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.All any modifications of being done within the spirit and principles in the present invention, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (15)
1. a method of carrying out path computing between autonomous system is characterized in that, may further comprise the steps:
Link information between himself territory of the network equipment announcement of each Autonomous System Boundary Router, AS Boundary Router ASBR in local autonomous system;
Boundary connection information is set up and safeguarded to each network equipment according to link information between the territory that is obtained;
Each network equipment carries out path computing according to described boundary connection information.
2. method according to claim 1 is characterized in that, the method for link information is between himself territory of the network equipment announcement of described each ASBR in its local autonomous system:
By link information between himself territory of Border Gateway Protocol (BGP), OSPF OSPF or the intermediate system intermediate system ISIS agreement network equipment announcement in local autonomous system.
3. method according to claim 1 and 2 is characterized in that, link information comprises at least between described territory: opposite end autonomous system that links to each other with described ASBR number and opposite end asbr router sign.
4. method according to claim 3 is characterized in that, when ASBR adopts between himself territory of ospf protocol or the announcement of ISIS agreement link information, further comprises in the link information between described territory: the attribute information of inter-domain flux engineering link.
5. method according to claim 3 is characterized in that, described boundary connection information comprises at least:
The asbr router that links to each other with local autonomous system in all opposite end autonomous systems that link to each other with local autonomous system number, the local asbr router sign that is connected with each opposite end autonomous system, each opposite end autonomous system identify and local autonomous system in the annexation of ASBR in ASBR and the opposite end autonomous system.
6. method according to claim 5 is characterized in that, when each network equipment carried out path computing according to described boundary connection information, the operation that described boundary connection information is carried out comprised:
Number obtain local asbr routers sign that all link to each other with this opposite end autonomous system according to the opposite end autonomous system;
And/or, number obtain asbr router sign in all these opposite end autonomous systems that link to each other with local autonomous system according to the opposite end autonomous system;
And/or, number obtain flow engineering link and the attribute information thereof that all connect local autonomous system and this opposite end autonomous system according to the opposite end autonomous system;
And/or, identify the Router Distinguisher that obtains at least one ASBR that links to each other in the local autonomous system, with this opposite end ASBR according to the opposite end asbr router;
And/or, obtain asbr router sign in the coupled opposite end autonomous system and corresponding opposite end autonomous system number according to local asbr router sign.
7. method according to claim 6 is characterized in that, when the network equipment was received the RSVP that contains loose autonomous system sequence-traffic engineering RSVP-TE path P ATH message, described method of carrying out path computing was:
According to opposite end, the downstream autonomous system in the described PATH message number inquiry boundary connection information, obtain all and identify with local asbr router that this opposite end, downstream autonomous system directly links to each other; Calculate the path of the described network equipment and described all local ASBR that directly link to each other with this opposite end, downstream autonomous system, if the path exists, then described PATH message is sent at least one ASBR among all ASBR that have the path with it, finish the path computing in the local autonomous system.
Or, according to number inquiry boundary connection information of opposite end, the downstream autonomous system in the described PATH message, obtain the asbr router sign in all these opposite end, downstream autonomous systems that link to each other with local autonomous system; Calculate the path of the ASBR in the described network equipment and described all these opposite end, downstream autonomous systems that link to each other with local autonomous system, if the path exists, then described PATH message is sent at least one ASBR among the ASBR in all opposite end, downstream autonomous systems that have the path with it, finish the path computing in the local autonomous system.
8. method according to claim 6 is characterized in that, when the network equipment was received the RSVP-TE PATH message that contains loose autonomous system inlet asbr router identifier, described method of carrying out path computing was:
According to opposite end, the downstream asbr router sign inquiry boundary connection information in the described PATH message, the Router Distinguisher of all ASBR that obtain in the local autonomous system, link to each other with this opposite end, downstream ASBR;
The path of all ASBR that calculate in the described network equipment and the described local autonomous system, link to each other with this opposite end, downstream ASBR, if the path exists, then described PATH message is sent at least one ASBR among all ASBR that have the path with it, finish the path computing in the local autonomous system.
9. a network equipment that carries out path computing between autonomous system is characterized in that, this network equipment comprises: link information acquisition module, boundary connection information memory module and path calculation module between the territory;
The link information acquisition module obtains link information between the territory of ASBR in the local autonomous system between the territory, and sends to the boundary connection information memory module;
The boundary connection information memory module is set up according to link information between the territory and is safeguarded boundary connection information, and the inquiry of boundary connection information is provided to path calculation module;
Path calculation module carries out path computing by the boundary connection information in the inquiry boundary connection information memory module.
10. the network equipment according to claim 9 is characterized in that, the link information acquisition module obtains link information between described territory by bgp protocol, ospf protocol or ISIS agreement from the network equipment in the local autonomous system between described territory.
11. the network equipment according to claim 10 is characterized in that, further comprises link information announcement module between the territory in the described network equipment;
Link information is announced to local autonomous system between the territory that the link information announcement module is obtained present networks equipment by ospf protocol or ISIS agreement between described territory.
12. according to each described network equipment of claim 9 to 11, it is characterized in that, comprise at least in the boundary connection information that described boundary connection information memory module is stored:
The asbr router that links to each other with local autonomous system in all opposite end autonomous systems that link to each other with local autonomous system number, the local asbr router sign that is connected with each opposite end autonomous system, each opposite end autonomous system identify and local autonomous system in the annexation of ASBR in ASBR and the opposite end autonomous system.
13. the network equipment according to claim 12 is characterized in that, described boundary connection information memory module comprises to the inquiry that described path calculation module provides:
Number obtain local asbr routers sign that all link to each other with this opposite end autonomous system according to the opposite end autonomous system;
And/or, number obtain asbr router sign in all these opposite end autonomous systems that link to each other with local autonomous system according to the opposite end autonomous system;
And/or, number obtain flow engineering link and the attribute information thereof that all connect local autonomous system and this opposite end autonomous system according to the opposite end autonomous system;
And/or, identify the Router Distinguisher that obtains at least one ASBR that links to each other in the local autonomous system, with this opposite end ASBR according to the opposite end asbr router;
And/or, obtain asbr router sign in the coupled opposite end autonomous system and corresponding opposite end autonomous system number according to local asbr router sign.
14. the network equipment according to claim 13 is characterized in that, when path calculation module is received the RSVP-TE PATH message that contains loose autonomous system sequence:
Obtain the local asbr router sign that all directly link to each other with this opposite end, downstream autonomous system according to opposite end, the downstream autonomous system in the described PATH message number from the boundary connection information memory module, and the path of calculating the described network equipment and described all local ASBR that directly link to each other with this opposite end, downstream autonomous system, if the path exists, then described PATH message is sent at least one among all ASBR that have the path with it;
Or, obtain asbr router sign in all these opposite end, downstream autonomous systems that link to each other with local autonomous system according to opposite end, the downstream autonomous system in the described PATH message number from the boundary connection information memory module, and the path of calculating the ASBR in the described network equipment and described all these opposite end, downstream autonomous systems that link to each other with local autonomous system, if the path exists, then described PATH message is sent at least one ASBR among the ASBR in all opposite end, downstream autonomous systems that have the path with it.
15. the network equipment according to claim 13 is characterized in that:
When path calculation module is received the RSVP-TE PATH message that contains loose autonomous system inlet asbr router identifier, obtain in the local autonomous system from the boundary connection information memory module according to opposite end, the downstream asbr router sign in the described PATH message, the Router Distinguisher of all ASBR that link to each other with this opposite end, downstream ASBR, and calculate in the described network equipment and the described local autonomous system, the path of all ASBR that link to each other with this opposite end, downstream ASBR, if the path exists, then described PATH message is sent at least one ASBR among all ASBR that have the path with it.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100801870A CN101247322A (en) | 2007-02-14 | 2007-02-14 | Method and network appliance for route computation between autonomy systems |
| PCT/CN2007/070749 WO2008098452A1 (en) | 2007-02-14 | 2007-09-21 | A method, system and network device for performing path computation between autonomous systems |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| 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 |
|---|---|
| CN101247322A true CN101247322A (en) | 2008-08-20 |
Family
ID=39689632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007100801870A Pending CN101247322A (en) | 2007-02-14 | 2007-02-14 | Method and network appliance for route computation between autonomy systems |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101247322A (en) |
| WO (1) | WO2008098452A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010111866A1 (en) * | 2009-03-31 | 2010-10-07 | 华为技术有限公司 | Method, device and system for advertising inter-domain link information and computing inter-domain route |
| CN103166850A (en) * | 2011-12-08 | 2013-06-19 | 上海贝尔股份有限公司 | Method for building label switched path between two devices outside multiple protocol label switching (MPL) network |
| WO2013086653A1 (en) * | 2011-12-13 | 2013-06-20 | 华为技术有限公司 | Method, device and system for publishing inter-domain link information |
| CN104301219A (en) * | 2013-07-15 | 2015-01-21 | 中兴通讯股份有限公司 | Method and system for network topology |
| CN104601466A (en) * | 2014-12-31 | 2015-05-06 | 华为技术有限公司 | Routing control method and border router |
| CN105207906A (en) * | 2014-06-25 | 2015-12-30 | 华为技术有限公司 | Service path determining method and device |
| WO2016184019A1 (en) * | 2015-05-21 | 2016-11-24 | 中兴通讯股份有限公司 | Is-is protocol inter-level path calculation method and device |
| CN112491726A (en) * | 2020-11-03 | 2021-03-12 | 晏平 | Route searching and analyzing method and device, computer equipment and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105471725B (en) * | 2014-08-05 | 2019-01-22 | 新华三技术有限公司 | Pass through the method for routing and device of autonomous system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8036139B2 (en) * | 2002-10-28 | 2011-10-11 | Cisco Technology, Inc. | Internal BGP downloader |
| US8320255B2 (en) * | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
| US7814227B2 (en) * | 2005-03-04 | 2010-10-12 | Cisco Technology, Inc. | 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
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010111866A1 (en) * | 2009-03-31 | 2010-10-07 | 华为技术有限公司 | Method, device and system for advertising inter-domain link information and computing inter-domain route |
| CN103166850A (en) * | 2011-12-08 | 2013-06-19 | 上海贝尔股份有限公司 | Method for building label switched path between two devices outside multiple protocol label switching (MPL) network |
| 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 |
| CN104301219A (en) * | 2013-07-15 | 2015-01-21 | 中兴通讯股份有限公司 | Method and system for network topology |
| WO2015196898A1 (en) * | 2014-06-25 | 2015-12-30 | 华为技术有限公司 | Service path determining method and device |
| CN105207906A (en) * | 2014-06-25 | 2015-12-30 | 华为技术有限公司 | Service path determining method and device |
| CN105207906B (en) * | 2014-06-25 | 2019-02-19 | 华为技术有限公司 | A kind of service path determines method and device |
| CN104601466A (en) * | 2014-12-31 | 2015-05-06 | 华为技术有限公司 | Routing control method and border router |
| CN104601466B (en) * | 2014-12-31 | 2018-01-05 | 华为技术有限公司 | A kind of route control method, border router |
| WO2016184019A1 (en) * | 2015-05-21 | 2016-11-24 | 中兴通讯股份有限公司 | Is-is protocol inter-level path calculation method and device |
| CN106302154A (en) * | 2015-05-21 | 2017-01-04 | 中兴通讯股份有限公司 | A kind of method and device of Intermediate System to Intermediate System astride hierarchy path computing |
| CN106302154B (en) * | 2015-05-21 | 2020-01-07 | 中兴通讯股份有限公司 | Method and device for calculating cross-level path of IS-IS protocol |
| CN112491726A (en) * | 2020-11-03 | 2021-03-12 | 晏平 | Route searching and analyzing method and device, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008098452A1 (en) | 2008-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105634940B (en) | SR information acquisition method and method for establishing segment routing network | |
| CN101247322A (en) | Method and network appliance for route computation between autonomy systems | |
| CN101044728B (en) | Fast reroute (frr) protection at the edge of a rfc 2547 network | |
| CN101133408B (en) | Computation of a shortest inter-domain te-lsp across a set of autonomous systems | |
| RU2541940C2 (en) | Method of applying service instance to mpls network (versions) and mpls network | |
| CN103155499B (en) | For calculating the system and method for the backup outlet of point-to-multipoint label switch paths | |
| CN101036134B (en) | Method, system and apparatus for propagation of routing information in RSVP-TE for inter-domain TE-LSPs | |
| CN101606341B (en) | Technique for efficiently routing ip traffic on CE-CE paths across a provider network | |
| CN101288266B (en) | Dynamic retrieval method and system of engineering label switching routing information among autonomous systems | |
| TWI499237B (en) | Ldp igp synchronization for broadcast networks | |
| EP2391077B1 (en) | Method and border node for advertising border connection information of autonomous system | |
| CN101036355B (en) | Method, system and device for inter-domain transmitting accessibility information | |
| CN100527683C (en) | Failure protecting method and system | |
| CN101179488B (en) | Method and device for notifying autonomic system boundary linkage information | |
| CN103023774B (en) | Multi-domain routing computation method and apparatus, path computation unit and routing network | |
| CN101237399A (en) | Method, system and device for getting label switching path | |
| EP2748985A1 (en) | Apparatus and method for a communication network | |
| CN100484079C (en) | Method for assuring second-level runner public-network bandwidth, route and system thereof | |
| CN103188147A (en) | Path establishment method and system | |
| CN101984597B (en) | Computing method and system for multi-domain two-way label switched path | |
| CN101521601A (en) | Method, system and device for advertising adjacent network domain of DS-TE information | |
| Yannuzzi et al. | Toward a new route control model for multidomain optical networks | |
| CN102480406B (en) | Method and system for building cross-domain end-to-end two-way label switching path | |
| CN109150716A (en) | Change in topology response method, path calculating client and path computing system | |
| CN102571530A (en) | Inter-domain link status information processing method and PCE |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080820 |