CN104158740B

CN104158740B - A kind of path management method and controller

Info

Publication number: CN104158740B
Application number: CN201310174203.8A
Authority: CN
Inventors: 庄顺万; 于凤青; 白涛; 王丽丽; 欧阳沅斌
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-05-13
Filing date: 2013-05-13
Publication date: 2017-11-24
Anticipated expiration: 2033-05-13
Also published as: CN104158740A

Abstract

The embodiment of the invention discloses a kind of path management method, including：Controller obtains the first autonomous system AS the first topology information, and the first AS inner topology is established according to the first topology information；Controller obtains the second topology informations for be connected with the first AS of the 2nd AS, and according to the second topology information establish that the 2nd AS is connected with the first AS first outside it is topological；Controller obtains the 3rd topology informations that be connecteds with the first AS of the 3rd AS, and according to the second topology information establish that the 2nd AS is connected with the first AS second outside it is topological；Inner topology, first the second outside of outside topological sum topology combination are obtained logical topology by controller；Controller combination logical topology calculates the optimal path for connecting the 2nd AS and the 3rd AS.Correspondingly, the embodiment of the present invention also provides a kind of controller.The embodiment of the present invention can calculate the optimal path across multiple AS.

Description

A kind of path management method and controller

Technical field

The present invention relates to the communications field, more particularly to a kind of path management method and controller.

Background technology

Internet includes multiple autonomous systems (Autonomous System, AS), in an AS in router make For Router Reflector (Route Reflector, RR), other routers are as client computer (Client).Client computer is anti-with route Internal BGP (Internal Border Gateway Protocol, IBGP) connection is established between emitter.Due to RR reflects routing iinformation between clients, and BGP connections need not be established between client computer.And RR only has the route letter in the AS Breath, so when a certain communication equipment needs to be communicated across AS, the RR in AS that the communication is passed through is due to only in the AS Routing iinformation, so that the optimal path across multiple AS can not be calculated.

The content of the invention

The embodiments of the invention provide a kind of path management method and controller, can calculate across multiple AS optimal road Footpath.

In a first aspect, the embodiment of the present invention provides a kind of path management method, including：

Controller obtains the first AS the first topology information, and the inside of the first AS is established according to the first topology information Topology；The controller is the equipment for controlling the first AS；

The controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to the described second topology Information establishes the first outside topology that the 2nd AS is connected with the first AS；

The controller obtains the 3rd topology information that the 3rd AS is connected with the first AS, and according to the described second topology Information establishes the second outside topology that the 2nd AS is connected with the first AS；

The controller is patrolled the second outside topology combination described in the inner topology, first outside topological sum Collect topology；

The controller calculates the optimal road for connecting the 2nd AS and the 3rd AS with reference to the logical topology Footpath.

In the first possible implementation of first aspect, the controller calculates with reference to the logical topology to be used for Before the optimal path for connecting the 2nd AS and the 3rd AS, methods described also includes：

The controller constructs the first routing iinformation of the inner topology based on first topology information；

The controller obtains the secondary route information of first outside topology, and obtains second outside topology The 3rd routing iinformation；

The controller by first routing iinformation, the secondary route information and the 3rd updating route information extremely In the logical topology.

It is possible with reference to the possible implementation of the first of first aspect or first aspect, second of first aspect In implementation, the controller is calculated for connecting the optimal of the 2nd AS and the 3rd AS with reference to the logical topology After path, methods described also includes：

The controller obtains the flow analysis result of the logical topology, and with reference to the flow analysis result and described Logical topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS；Or

The controller receives the constraint information of user's input, and with reference to the constraint information and the logical topology, meter Calculate the optimal path for connecting the 2nd AS and the 3rd AS.

It is possible with reference to the possible implementation of the first of first aspect or first aspect, the third of first aspect In implementation, the controller is calculated for connecting the optimal of the 2nd AS and the 3rd AS with reference to the logical topology Path, including：

The controller is calculated for connecting with reference to the logical topology and the link attribute of the logical topology link 2nd AS and the 3rd AS optimal path.

With reference to the third possible implementation of first aspect, in the 4th kind of possible implementation of first aspect, The link attribute includes at least one of following：

Metric, bandwidth, sharing memory (Shared Risk Link Groups, SRLG).

With reference to the possible implementation of the first of first aspect or first aspect, the 5th kind of first aspect is possible In implementation, the controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to described second Topology information establishes the first outside topology that the 2nd AS is connected with the first AS, including：

The controller receive the 2nd AS edge router described in the 2nd AS be connected with the first AS second Topology information, the edge router are connected with the first AS；Or

The controller obtains the second topology that the 2nd AS is connected with the first AS by graphical user interface to be believed Breath；Or

The controller receives the first subtopology information that the 2nd AS of user's input is connected with the first AS, connects The second subtopology information that 2nd AS described in receiving the 2nd AS edge router is connected with the first AS, and by described The second topology information that 2nd AS described in one subtopology information and the second subtopology information combination is connected with the first AS, The edge router is connected with the first AS.

Second aspect, the embodiment of the present invention provide a kind of controller, including：First module, second unit, third unit, Unit the 4th and Unit the 5th, wherein：

The first module, for obtaining the first autonomous system AS the first topology information, and according to the first topology information Establish the inner topology of the first AS；The controller is the equipment for controlling the first AS；

The second unit, the second topology information being connected for obtaining the 2nd AS with the first AS, and according to described Second topology information establishes the first outside topology that the 2nd AS is connected with the first AS；

The third unit, the 3rd topology information being connected for obtaining the 3rd AS with the first AS, and according to described Second topology information establishes the second outside topology that the 2nd AS is connected with the first AS；

Unit the 4th, for by the second outside Topology group described in the inner topology, first outside topological sum Conjunction obtains logical topology；

Unit the 5th, for being calculated with reference to the logical topology for connecting the 2nd AS's and the 3rd AS Optimal path.

In the first possible implementation of second aspect, the controller also includes：

Unit the 6th, for constructing the first routing iinformation of the inner topology based on first topology information；

Unit the 7th, for obtaining the secondary route information of first outside topology, and obtain outside described second 3rd routing iinformation of topology；

Unit the 8th, for by first routing iinformation, the secondary route information and the 3rd routing iinformation more Newly extremely in the logical topology.

It is possible with reference to the possible implementation of the first of first aspect or second aspect, second of second aspect In implementation, the controller also includes：

Unit the 9th, for obtaining the flow analysis result of the logical topology, and with reference to the flow analysis result and The logical topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS；Or

Unit the tenth, for receiving the constraint information of user's input, and with reference to the constraint information and the logical topology, Calculate the optimal path for connecting the 2nd AS and the 3rd AS.

It is possible with reference to the possible implementation of the first of first aspect or second aspect, the third of second aspect In implementation, Unit the 5th is additionally operable to the link attribute with reference to the logical topology and the logical topology link, Calculate the optimal path for connecting the 2nd AS and the 3rd AS.

With reference to the third possible implementation of second aspect, in the 4th kind of possible implementation of second aspect, The link attribute is at least one of following：

Metric, bandwidth, SRLG.

With reference to the possible implementation of the first of first aspect or second aspect, the 5th kind of second aspect is possible In implementation, the second unit be additionally operable to the controller receive the 2nd AS described in the 2nd AS edge router with Second topology information of the first AS connections, the edge router are connected with the first AS；Or

The second unit is additionally operable to for obtaining the 2nd AS by graphical user interface and being connected with the first AS Two topology informations；Or

The 2nd AS that the second unit is additionally operable to receive user's input opens up with the first AS the first sons being connected Flutter information, receive the 2nd AS edge router described in the second subtopology information for being connected with the first AS of the 2nd AS, And be connected the 2nd AS described in the first subtopology information and the second subtopology information combination with the first AS Two topology informations, the edge router are connected with the first AS.

In above-mentioned technical proposal, the inner topology, first the second outside of the outside topological sum topology that are included due to logical topology, And the 2nd AS described in the first outside Topology connection and the first AS, the 3rd AS and described first described in the second outside Topology connection AS, so calculate the optimal path for connecting the 2nd AS and the 3rd AS with reference to logical topology can.So as to real The optimal path across multiple AS can now be calculated.

Brief description of the drawings

In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these accompanying drawings.

Fig. 1 is a kind of schematic flow sheet of path management method provided in an embodiment of the present invention；

Fig. 2 is the schematic flow sheet of another path management method provided in an embodiment of the present invention；

Fig. 3 is that the embodiment of the present invention provides optional application schematic diagram；

Fig. 4 is the schematic flow sheet of another path management method provided in an embodiment of the present invention；

Fig. 5 is that the embodiment of the present invention provides optional application schematic diagram；

Fig. 6 is a kind of structural representation of controller provided in an embodiment of the present invention；

Fig. 7 is the structural representation of another controller provided in an embodiment of the present invention；

Fig. 8 is the structural representation of another controller provided in an embodiment of the present invention；

Fig. 9 is the structural representation of another controller provided in an embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.

In embodiments of the present invention, the connection between AS and AS can refer to that communication protocol connects, such as：Pass through external edge Boundary's gateway protocol (External Border Gateway Protocol, EBGP), the connection between equipment and equipment can also Refer to connect by agreement, such as：Pass through IBGP either EBGP or Border Gateway Protocol (Border Gateway Protocol, BGP) connection.

Fig. 1 is a kind of schematic flow sheet of path management method provided in an embodiment of the present invention, as shown in figure 1, including：

101st, controller obtains the first AS the first topology information, and establishes the first AS's according to the first topology information Inner topology；The controller is the equipment for controlling the first AS.

Controller just obtains the annexation in the first AS between all-router when obtaining above-mentioned first topology information, I.e. above-mentioned first topology information refers to the link information in the first AS between all-router.It can be specifically a route in the first AS Above-mentioned first topology information that device is sent to controller, or controller receive above-mentioned first topology information of user's input.On State inner topology be used for represent the first AS in router between annexation, specifically can be drafting one the first AS in The schematic diagram of annexation between router.

102nd, controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to the described second topology Information establishes the first outside topology that the 2nd AS is connected with the first AS.

Above-mentioned second topology information can instigate the 2nd AS and the first AS routers being connected link information, i.e., these Router links together the 2nd AS and the first AS.Above-mentioned first outside topology, which is used for expression, makes the 2nd AS be connected with the first AS Router between annexation, specifically can be draw a company made between the 2nd AS and the router of the first AS connections Connect the schematic diagram of relation.

103rd, controller obtains the 3rd topology information that the 3rd AS is connected with the first AS, and according to the described second topology Information establishes the second outside topology that the 2nd AS is connected with the first AS；

Above-mentioned 3rd topology information can instigate the 3rd AS and the first AS routers being connected link information, i.e., these Router links together the 3rd AS and the first AS.Above-mentioned first outside topology, which is used for expression, makes the 3rd AS be connected with the first AS Router between annexation, specifically can be draw a company made between the 3rd AS and the router of the first AS connections Connect the schematic diagram of relation.

104th, controller is patrolled the second outside topology combination described in the inner topology, first outside topological sum Collect topology.

Second outside topology combination described in the inner topology, first outside topological sum is obtained logic and opened up by the step Flutter, so the logical topology can represents the annexation of the router in the first AS, makes what the 2nd AS was connected with the first AS Annexation between router and make the annexation between the 3rd AS and the router of the first AS connections.It can be made Annexation between 3rd AS and the router of the 2nd AS connections.Road so between subsequently selected 2nd AS and the 3rd AS During footpath, it is possible to select optimal path according to the logical topology.

105th, controller calculates the optimal road for connecting the 2nd AS and the 3rd AS with reference to the logical topology Footpath.

Controller can learn the annexation made between the 3rd AS and the router of the 2nd AS connections by logical topology, It can thus select the mulitpath between the 2nd AS and the 3rd AS, then can be from a plurality of between the 2nd AS and the 3rd AS Path selection goes out the optimal path for connecting the 2nd AS and the 3rd AS.Such as：Can be from the 2nd AS and the 3rd AS Between mulitpath select the path of shortest path as the optimal road for connecting the 2nd AS and the 3rd AS Footpath.

It should be noted that above-mentioned 2nd AS can refer to an AS, multiple AS can also be referred to, above-mentioned 3rd AS can be Refer to an AS, multiple AS can also be referred to.

Fig. 2 is the schematic flow sheet of another path management method provided in an embodiment of the present invention, as shown in Fig. 2 including：

201st, controller obtains the first AS the first topology information, and establishes the first AS's according to the first topology information Inner topology；The controller is the equipment for controlling the first AS.

The step can be specifically that the first AS of controller reception router passes through Interior Gateway Protocol (Interior Gateway Protocol, IGP) transmission the first topology information, wherein, the router can be by IGP obtain the first AS Connectivity between interior each router, or connection relation information, that is, get above-mentioned first topology information.

202nd, controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to the described second topology Information establishes the first outside topology that the 2nd AS is connected with the first AS.

The step can be that controller receives the second topology information of user's input or controller receives miscellaneous equipment hair The second topology information sent, such as：Step 202 can include：

The second topology that 2nd AS described in the 2nd AS of controller reception edge router is connected with the first AS Information, the edge router are connected with the first AS；Can be specifically that controller is route by protocol message to the edge Device sends an order for being used to obtain the second topology information, after the edge router receives the order, the edge router The second topology information is returned to controller again, wherein, the information transfer between controller and the edge router can pass through it The forwarding of its router.Or step 202 can include：

Controller obtains the second topology information that the 2nd AS is connected with the first AS by graphical user interface；I.e. Controller receives the second topology information that the 2nd AS of user's input is connected with the first AS, i.e. controller passes through figure User interface receives above-mentioned second topology information of user's input.Or step 202 can include：

Controller receives the first subtopology information for being connected with the first AS of the 2nd AS of user's input, reception the The second subtopology information that 2nd AS described in two AS edge router is connected with the first AS, and it is sub by described first The second topology information that 2nd AS described in topology information and the second subtopology information combination is connected with the first AS, it is described Edge router is connected with the first AS.The the first subtopology information and above-mentioned edge router that i.e. controller inputs user Send the combination of the second subtopology information and obtain above-mentioned second topology information.

203rd, controller obtains the 3rd topology information that the 3rd AS is connected with the first AS, and according to the described second topology Information establishes the second outside topology that the 2nd AS is connected with the first AS.

The step can be that controller receives the 3rd topology information of user's input or controller receives miscellaneous equipment hair The 3rd topology information sent, such as：Step 203 can include：

The 3rd topology that 3rd AS described in the 3rd AS of controller reception edge router is connected with the first AS Information, the edge router are connected with the first AS；Can be specifically that controller is route by protocol message to the edge Device sends an order for being used to obtain the 3rd topology information, after the edge router receives the order, the edge router The 3rd topology information is returned to controller again, wherein, the information transfer between controller and the edge router can pass through it The forwarding of its router.Or step 203 can include：

Controller obtains the 3rd topology information that the 3rd AS is connected with the first AS by graphical user interface；I.e. Controller receives the 3rd topology information that the 3rd AS of user's input is connected with the first AS, i.e. controller passes through figure User interface receives above-mentioned 3rd topology information of user's input.Or step 203 can include：

Controller receives the first subtopology information for being connected with the first AS of the 3rd AS of user's input, reception the The second subtopology information that 3rd AS described in three AS edge router is connected with the first AS, and it is sub by described first The 3rd topology information that 3rd AS described in topology information and the second subtopology information combination is connected with the first AS, it is described Edge router is connected with the first AS.The the first subtopology information and above-mentioned edge router that i.e. controller inputs user Send the combination of the second subtopology information and obtain above-mentioned 3rd topology information.

204th, controller is patrolled the second outside topology combination described in the inner topology, first outside topological sum Collect topology.

The logical topology that step 204 obtains can be with as shown in figure 3, wherein, the black circle in Fig. 3 be used to represent router, Fig. 3 In the router that is covered of inner topology, the 2nd AS can represent with the dotted line that the first AS edge router is connected in Fig. 3 It is directly connected to, by agreement and can also be passed through by agreement for the 2nd AS edge router and the first AS edge router Other AS router is connected with the first AS edge router, and similarly, the 3rd AS and the first AS edge router connects in Fig. 3 The edge router of edge router and the first AS that the dotted line connect can be expressed as the 3rd AS is directly connected to by agreement, also may be used To be connected by agreement and by other AS router with the first AS edge router.Certain Fig. 3 is only an example, and In Fig. 3 a black circle and not only represent a router, also may indicate that multiple routers.

205th, controller obtains the routing iinformation of logical topology, and by the updating route information to logical topology.

The routing iinformation of logical topology can be used to indicate that the routing relation of router in logical topology, such as：Logic is opened up Flutter the interface annexation of the router of interior interconnection.After step 205 is by the updating route information to logical topology, this is patrolled Collect the annexation that topology just contains router in logical topology, and the interface relationship for the router being connected with each other.

Wherein, the routing iinformation of controller acquisition logical topology can obtain in several ways, such as：It is defeated by user Enter to obtain, or receiving router gets routing iinformation by agreement transmission.Such as：Step 205 can include：

Controller constructs the first routing iinformation of the inner topology based on first topology information；

Controller obtains the secondary route information of first outside topology, and obtains the of second outside topology Three routing iinformations；

Controller is by first routing iinformation, the secondary route information and the 3rd updating route information to described In logical topology.

Because controller is the first AS of control controller, so controller can constructs according to the first topology information Go out the first routing iinformation of inner topology, first routing iinformation can be used to indicate that the route in the first AS between router is closed System, such as：The interface annexation for the router being connected with each other in first AS, such as：Router 1 respectively with router 2 and road Connected by device 3, such as：First routing iinformation may be used for representing that router 1 is connected by the interface 1 of interface 1 and router 2 Connect, and router 1 is connected by interface 2 with the interface 1 of router 3, certain first routing iinformation can represent the first AS Interior all interface annexations for being connected with each other router.Above-mentioned secondary route information, which can be used to indicate that, makes the 2nd AS and first The routing relation of AS connection route devices, such as：Can be used to indicate that makes the 2nd AS with being connected with each other in the first AS connection route devices Router interface relationship.Above-mentioned 3rd routing iinformation can be used to indicate that the road for making the 3rd AS and the first AS connection route devices By relation, such as：It can be used to indicate that the interface for the router for making to be connected with each other in the 3rd AS and the first AS connection route devices closes System.

Optionally, the acquisition process of the secondary route information of controller acquisition the first outside topology can be as follows：

Controller receives the secondary route information that the first AS edge router is transmitted by IBGP, and the edge router is The router being connected with the 2nd AS, i.e., this obtains above-mentioned secondary route information in advance, then the secondary route information is introduced BGP, then transmitted by IBGP to controller.The edge router obtains above-mentioned secondary route information in advance, can be advance Receive the secondary route information that the 2nd AS router is sent.

Optionally, the acquisition process of the 3rd routing iinformation of controller acquisition the second outside topology can be as follows：

Controller receives the 3rd routing iinformation that the first AS edge router is transmitted by IBGP, and the edge router is The router being connected with the 3rd AS, i.e., this obtains above-mentioned 3rd routing iinformation in advance, then the 3rd routing iinformation is introduced BGP, then transmitted by IBGP to controller.The edge router obtains above-mentioned 3rd routing iinformation in advance, can be advance Receive the secondary route information that the 3rd AS router is sent.

206th, the logical topology after controller combination renewal is calculated for connecting the 2nd AS and the 3rd AS most Shortest path.

As an alternative embodiment, calculated in controller for connecting the 2nd AS's and the 3rd AS After optimal path, controller can sends the optimal path information router passed through to the optimal path, these roads After the optimal path information being received by device, it is possible to which learning needs to carry out the operations such as which route.

As an alternative embodiment, after step 206, methods described can also include：

Controller obtains the flow analysis result of the logical topology, and with reference to the flow analysis result and the logic Topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS.Recalculated according to flow analysis result For connecting the 2nd AS and the 3rd AS optimal path.Such as：The flow mistake for the optimal path that step 206 calculates During load, i.e., the flow analysis information represents the overload for the optimal path that step 206 calculates.Can, which recalculates, to be used for Connect the 2nd AS and the 3rd AS optimal path.Wherein, above-mentioned flow analysis result can be controller to logic What the link analysis of topology was drawn, or the flow analysis result that controller reception miscellaneous equipment is sent.I.e. in the embodiment, The optimal path for connecting the 2nd AS and the 3rd AS can be used for according to the result immediate updating of flow analysis.

Controller receives the constraint information of user's input, and with reference to the constraint information and the logical topology, calculates and use In the optimal path for connecting the 2nd AS and the 3rd AS.The optimal path that step 206 calculates is router A1- routes Device P1- router P5- router P2- router A2, and user thinks that constraint is used to connect the 2nd AS's and the 3rd AS Optimal path learns router P2 it is possible that the constraints that failure, i.e. user input without router P2, such as user Can be for connecting the 2nd AS and the 3rd AS optimal path without router P2, or the pact of user's input Beam condition can be for the optimal path for connecting the 2nd AS and the 3rd AS be router A1- routers P1- route During device P5- router P7- router A2, then controller can router A1- routers P1- routers P5- router P7- roads By device A2 as the optimal path for connecting the 2nd AS and the 3rd AS.I.e. in the embodiment, it is possible to achieve root The constraint information inputted according to user adjusts the optimal path for connecting the 2nd AS and the 3rd AS.

As an alternative embodiment, when above-mentioned optimal path breaks down, i.e., above-mentioned optimal path does not reach, Methods described can also include：

Controller obtains the information of failed router in above-mentioned optimal path, and combines failure in above-mentioned optimal path and route The information of device and the logical topology calculate the new optimal path for connecting the 2nd AS and the 3rd AS, and this is new Optimal path do not include the failed router, i.e., what controller was to bypass that the failed router calculates be used to connect described the Two AS and the 3rd AS new optimal path.The information of failed router can be in the above-mentioned optimal path of controller acquisition The information for the failed router that other routers report is received, or receives the information of the failed router of user's input.

As an alternative embodiment, during above-mentioned optimal path overload, methods described can also include：

Controller is obtained for indicating the information of above-mentioned optimal path overload, and is combined and be used to indicate above-mentioned optimal path mistake The information of load and the logical topology calculate the new optimal path for connecting the 2nd AS and the 3rd AS, that is, control The new optimal path for being used to connect the 2nd AS and the 3rd AS that device processed recalculates.Controller is obtained for referring to The information for showing above-mentioned optimal path overload can be that controller carries out acquisition during flow analysis, Huo Zhejie to above-mentioned optimal path Receive the information for being used to indicate above-mentioned optimal path overload of user's input.

As an alternative embodiment, step 206 can also include：

Controller calculates the optimal path for connecting the 2nd AS and the 3rd AS with reference to the logical topology, should Optimal path does not include the first link, wherein, risk link be present in the place SRLG of first link.

Controller can obtain the information that risk link be present by way of router reports, i.e. router is to controller The information for indicating risk link is sent, or controller can receive the letter for being used to indicate risk link of user's input Breath.

As an alternative embodiment, when risk link be present in above-mentioned optimal path, methods described can be with Including：

Controller obtains the information for indicating risk link, and with reference to for indicating the information of risk link and described patrolling The topological new optimal path calculated for connecting the 2nd AS and the 3rd AS is collected, the new optimal path does not include First link, wherein, risk link be present in the place SRLG of first link.What i.e. controller recalculated is used to connect Connect the 2nd AS and the 3rd AS new optimal path.The information that controller obtains for indicating risk link can lead to Cross the mode that router reports and obtain the information that risk link be present, be i.e. router is sent for indicating risk link to controller Information, or controller can receive user's input be used for indicate the information of risk link.

In above-mentioned technical proposal, the embodiment of plurality of optional is added on the basis of above example, and can Realization calculates the optimal path across multiple AS.

Fig. 4 is the schematic flow sheet of another path management method provided in an embodiment of the present invention, as shown in figure 4, including：

401st, controller obtains the first AS the first topology information, and establishes the first AS's according to the first topology information Inner topology；The controller is the equipment for controlling the first AS.

The step can be specifically that controller receives the first topology information that the first AS router is transmitted by IGP, its In, the router can be by connectivity between each router in the first AS of IGP acquisitions, or annexation letter Breath, that is, get above-mentioned first topology information.

402nd, controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to the described second topology Information establishes the first outside topology that the 2nd AS is connected with the first AS.

The step can be that controller receives the second topology information of user's input or controller receives miscellaneous equipment hair The second topology information sent, such as：Step 302 can include：

The second topology that 2nd AS described in the 2nd AS of controller reception edge router is connected with the first AS Information, the edge router are connected with the first AS；Can be specifically that controller is route by protocol message to the edge Device sends an order for being used to obtain the second topology information, after the edge router receives the order, the edge router The second topology information is returned to controller again, wherein, the information transfer between controller and the edge router can pass through it The forwarding of its router.Or step 402 can include：

Controller obtains the second topology information that the 2nd AS is connected with the first AS by graphical user interface；I.e. Controller receives the second topology information that the 2nd AS of user's input is connected with the first AS, i.e. controller passes through figure User interface receives above-mentioned second topology information of user's input.Or step 402 can include：

403rd, controller obtains the 3rd topology information that the 3rd AS is connected with the first AS, and according to the described second topology Information establishes the second outside topology that the 2nd AS is connected with the first AS.

The step can be that controller receives the 3rd topology information of user's input or controller receives miscellaneous equipment hair The 3rd topology information sent, such as：Step 403 can include：

Controller obtains the 3rd topology information that the 3rd AS is connected with the first AS by graphical user interface；I.e. Controller receives the 3rd topology information that the 3rd AS of user's input is connected with the first AS, i.e. controller passes through figure User interface receives above-mentioned 3rd topology information of user's input.Or step 403 can include：

404th, controller is patrolled the second outside topology combination described in the inner topology, first outside topological sum Collect topology.

The logical topology that step 404 obtains can be with as shown in figure 3, wherein, the black circle in Fig. 3 be used to represent router, Fig. 3 In the router that is covered of inner topology, the 2nd AS can represent with the dotted line that the first AS edge router is connected in Fig. 3 It is directly connected to, by agreement and can also be passed through by agreement for the 2nd AS edge router and the first AS edge router Other AS router is connected with the first AS edge router, and similarly, the 3rd AS and the first AS edge router connects in Fig. 3 The edge router of edge router and the first AS that the dotted line connect can be expressed as the 3rd AS is directly connected to by agreement, also may be used To be connected by agreement and by other AS router with the first AS edge router.Certain Fig. 3 is only an example, and In Fig. 3 a black circle and not only represent a router, also may indicate that multiple routers.

405th, controller is calculated for connecting with reference to the logical topology and the link attribute of the logical topology link 2nd AS and the 3rd AS optimal path.

Wherein, the link attribute of above-mentioned logical topology link can be that controller reception user inputs, or by it Its equipment is sent to controller, and each link in the logical topology that includes of the link attribute of above-mentioned logical topology link Link attribute, i.e. controller can obtain the link attribute of each link in logical topology, such controller can combination institute The link attribute of logical topology and the logical topology link is stated, is calculated for connecting the 2nd AS's and the 3rd AS Optimal path.

Such as：Controller can learn the connection made between the 3rd AS and the router of the 2nd AS connections by logical topology Relation, the mulitpath between the 2nd AS and the 3rd AS can be thus selected, further according to the logical topology link Link attribute, it is possible to which the mulitpath between the 2nd AS and the 3rd AS is selected for connecting the 2nd AS and described the Three AS optimal path.Such as：Shortest path, path link are selected from mulitpath between the 2nd AS and the 3rd AS Metric is maximum, the bandwidth of path link is maximum, does not have the path conduct of risk link in the place SRLG of path link For connecting the 2nd AS and the 3rd AS optimal path.

Wherein, above-mentioned link attribute can include at least one of following：

Metric, bandwidth, SRLG.

Optionally, the link attribute of the logical topology link can also be generated list by controller, specifically can be as Shown in following table：

Table 1：

Link	Metric	Bandwidth
			P1-P4	20	XX1
P1-P3	1000	XX2
			P1-P5	1000	XX3
...	...	...
			A1-P1	200	YY1
A1-P3	300	YY2
			...
A2-P2	200	ZZ1
			A2-P7	300	ZZ2

Table 2：

SRLG	Link
		1	P1-P4, P6-P7
2	P3-P6, P5-P7
		...	...

Wherein, the P in above-mentioned two table, such as：P1, P2, P3 etc. represent the router in the first AS, and A1 represents the 2nd AS Interior router, A2 represent the router in the 3rd AS.Wherein, the P1-P4 in above-mentioned table 2, P6-P7 represent the two link phases SRLG links each other.Such as：When P1-P4 links break down or risk occur, controller can learns P6-P7 links Failure may also occur or risk occur, can is lined up P6-P7 links when calculating path.

As an alternative embodiment, after step 404, before step 405, methods described can also wrap Include：

Controller obtains the routing iinformation of logical topology, and by the updating route information to logical topology.

Step 405 can include：

Controller combines the link attribute of logical topology and logical topology link after renewal, calculates described for connecting 2nd AS and the 3rd AS optimal path.

Wherein, the routing iinformation of logical topology can be used to indicate that the routing relation of router in logical topology, such as：Patrol Collect the interface annexation for the router being connected with each other in topology.After by the updating route information to logical topology, the logic Topology just contains the annexation of router in logical topology, and the interface relationship for the router being connected with each other.

The routing iinformation that controller obtains logical topology can obtain in several ways, such as：Obtained by user's input Take, or receiving router gets routing iinformation by agreement transmission.Such as：Controller obtains the route letter of logical topology Breath, and the updating route information to logical topology can be included：

As an alternative embodiment, after step 405, methods described can also include：

Controller obtains the flow analysis result of the logical topology, and with reference to the flow analysis result, the logic The link attribute of topological sum logical topology link, calculate the optimal path for connecting the 2nd AS and the 3rd AS. The optimal path for connecting the 2nd AS and the 3rd AS is recalculated according to flow analysis result.Such as：Step During the overload of 405 optimal paths calculated, i.e., the flow analysis information represents the optimal path that step 405 calculates Overload.Can recalculates the optimal path for connecting the 2nd AS and the 3rd AS.Wherein, above-mentioned flow Analysis result can be that controller is drawn to the link analysis of logical topology, or controller receives the stream that miscellaneous equipment is sent Measure analysis result.I.e. in the embodiment, can according to the result immediate updating of flow analysis be used for connect the 2nd AS and The optimal path of 3rd AS.

Controller receives the constraint information of user's input, and is opened up with reference to the constraint information, the logical topology and logic The link attribute of link is flutterred, calculates the optimal path for connecting the 2nd AS and the 3rd AS.Step 405 calculates Optimal path be router A1- router P1- router P5- router P2- router A2, and user think constraint be used for connect 2nd AS and the 3rd AS optimal path learns router P2 it is possible that event without router P2, such as user The constraints of barrier, i.e. user input can be for connecting the 2nd AS and the 3rd AS optimal path without passing by one's way By device P2, or the constraints of user's input can be for the optimal path for connecting the 2nd AS and the 3rd AS During router A1- router P1- router P5- router P7- router A2, then controller can router A1- routers P1- routers P5- routers P7- routers A2 is as the optimal path for connecting the 2nd AS and the 3rd AS.I.e. In the embodiment, it is possible to achieve the constraint information inputted according to user is adjusted for connecting the 2nd AS and the 3rd AS Optimal path.

Controller obtains the information of failed router in above-mentioned optimal path, and combines failed router in optimal path The link attribute of information, the logical topology and the logical topology link, calculate for connecting the 2nd AS and institute The 3rd AS new optimal path is stated, the new optimal path does not include the failed router, i.e. controller is to bypass the failure The new optimal path for being used to connect the 2nd AS and the 3rd AS that router calculates.Controller obtains above-mentioned optimal The information of failed router can receive the information for the failed router that other routers report in path, or receive user The information of the failed router of input.

Controller is obtained for indicating the information of above-mentioned optimal path overload, and is combined and be used to indicate above-mentioned optimal path mistake The link attribute of the letter of load, the logical topology and the logical topology link, calculate for connect the 2nd AS and What the new optimal path of the 3rd AS, i.e. controller recalculated is used to connect the 2nd AS's and the 3rd AS New optimal path.The information that controller obtains for indicating above-mentioned optimal path overload can be controller to above-mentioned optimal road Footpath carries out acquisition during flow analysis, or receives the information for being used to indicate above-mentioned optimal path overload of user's input.

As an alternative embodiment, step 405 can also include：

Controller is calculated for connecting described second with reference to the logical topology and the link attribute of logical topology link AS and the 3rd AS optimal path, the optimal path do not include the first link, wherein, the place SRLG of first link In risk link be present.

Controller obtains the information for indicating risk link, and with reference to the information for indicating risk link, described patrol The link attribute of logical topology link described in topological sum is collected, is calculated for connecting the new of the 2nd AS and the 3rd AS Optimal path, the new optimal path do not include the first link, wherein, risk be present in the place SRLG of first link Link.The new optimal path for being used to connect the 2nd AS and the 3rd AS that i.e. controller recalculates.Controller The information that risk link be present, i.e. road can be obtained by way of router reports by obtaining the information for indicating risk link Send information for indicating risk link from device to controller, or controller can receive user's input be used for indicate wind The information of dangerous link.

One specific example application of the embodiment of the present invention is described below, as shown in figure 5, AS1 represents the first AS, AS2 tables Show that the 2nd AS, AS3 represent that the 3rd AS, AS4 represent the 4th AS, wherein, router RT1, router RT2, router are included in AS1 RT3, router RT4 and router RT5, wherein, RT1, RT2, RT3, RT4 and RT5 in Fig. 5, the router RT-AS2 in AS2 (i.e. RT-AS2 in Fig. 5) is connected with AS1 router RT1 and router RT2, i.e. router RT-AS2, router RT1 and road AS1 and AS2 are linked together by device RT2；The router of router RT-AS3 (i.e. RT-AS3 in Fig. 5) and AS1 in AS3 RT4 connections, i.e. router RT-AS3 and router RT4 link together AS1 and AS3；Router RT-AS4 in AS4 is (i.e. RT-AS4 in Fig. 5) be connected with AS1 router RT5, i.e. AS1 and AS4 are connected to by router RT-AS4 and router RT5 Together；Controller (i.e. Controller in Fig. 5) inner topology, i.e. AS1 topology, controller establish the first outside topology, i.e., The topology that AS2 is connected with AS1, controller establish the second outside topology, i.e. the topology that AS3 is connected with AS1, controller establishes the 3rd Outside topology, i.e. the topology that AS4 is connected with AS1, controller is again by inner topology, the first outside topology, the second outside topological sum 3rd outside topology combination obtains logical topology.I.e. the logical topology covers router all in Fig. 5.Controller in conjunction with Logical topology and user's planning information calculate the optimal path for connecting AS2 and AS3, i.e. and 501 in Fig. 5, controller is again Calculate the optimal path for connecting AS2 and AS4 with reference to logical topology and user's planning information, i.e. 502 in Fig. 5.

It is apparatus of the present invention embodiment below, apparatus of the present invention embodiment is used to perform the inventive method embodiment one, reality The method that example one and embodiment three are realized is applied, for convenience of description, illustrate only the part related to the embodiment of the present invention, specifically What ins and outs did not disclosed, it refer to the embodiment of the present invention one, embodiment two and embodiment three.

Fig. 6 is a kind of structural representation of controller provided in an embodiment of the present invention, as shown in fig. 6, including：First module 61st, second unit 62, third unit 63, the 4th unit 64 and the 5th unit 65, wherein：

First module 61, for obtaining the first autonomous system AS the first topology information, and built according to the first topology information Found the inner topology of the first AS；The controller is the equipment for controlling the first AS.

Controller just obtains connection in the first AS between all-router when obtaining above-mentioned first topology information, i.e., on State the first topology information and refer to link information in the first AS between all-router.Can be specifically in the first AS a router to Above-mentioned first topology information that controller is sent, or controller receive above-mentioned first topology information of user's input.In above-mentioned Portion's topology is used to represent the annexation between the router in the first AS, can be specifically to draw the route in the first AS The schematic diagram of annexation between device.

Second unit 62, for obtaining the second topology informations for being connected with the first AS of the 2nd AS, and according to described the Two topology informations establish the first outside topology that the 2nd AS is connected with the first AS.

Third unit 63, for obtaining the 3rd topology informations that are connected with the first AS of the 3rd AS, and according to described the Two topology informations establish the second outside topology that the 2nd AS is connected with the first AS.

4th unit 64, for the second outside topology described in the inner topology, first outside topological sum to be combined Obtain logical topology.

4th unit 64 is patrolled the second outside topology combination described in the inner topology, first outside topological sum Topology is collected, so logical topology can represents the annexation of the router in the first AS, connects the 2nd AS and the first AS Annexation between the router connect and make the annexation between the 3rd AS and the router of the first AS connections.It can obtain Annexation between to the router for making the 3rd AS and the 2nd AS connections.So between subsequently selected 2nd AS and the 3rd AS Path when, it is possible to optimal path is selected according to the logical topology.

5th unit 65, for being calculated with reference to the logical topology for connecting the 2nd AS and the 3rd AS most Shortest path.

Fig. 7 is a kind of structural representation of controller provided in an embodiment of the present invention, as shown in fig. 7, comprises：First module 71st, second unit 72, third unit 73, the 4th unit 74, the 6th unit 75, the 7th unit 76, the 8th unit 77 and the 5th are single Member 78, wherein：

First module 71, described the is established for obtaining the first AS the first topology information, and according to the first topology information One AS inner topology；The controller is the equipment for controlling the first AS.

First module 71 can be specifically that controller receives the first topology letter that the first AS router is transmitted by IGP Breath, wherein, the router can be closed by connectivity between each router in the first AS of IGP acquisitions, or connection It is information, that is, gets above-mentioned first topology information.

Second unit 72, for obtaining the second topology informations for being connected with the first AS of the 2nd AS, and according to described the Two topology informations establish the first outside topology that the 2nd AS is connected with the first AS.

Second unit 72 can be the second topology information or the controller reception miscellaneous equipment transmission for receiving user's input The second topology information, such as：Second unit 72 can be also used for receiving the 2nd AS described in the 2nd AS edge router The second topology information being connected with the first AS, the edge router are connected with the first AS；Can be specifically control Device is connect by protocol message to one order for being used to obtain the second topology information of the edge router, the edge router After receiving the order, the edge router returns to the second topology information to controller again, wherein, controller and the edge router Between information transfer can be forwarded by other routers.Or second unit 72 can be also used for connecing by graphical user Mouth obtains the second topology information that the 2nd AS is connected with the first AS；I.e. controller receives described the second of user's input The second topology information that AS is connected with the first AS, i.e. controller receive that user inputs by graphical user interface above-mentioned the Two topology informations.Or second unit 72 can be also used for receiving what the 2nd AS that user inputs was connected with the first AS First subtopology information, the 2nd AS described in the 2nd AS of reception edge router open up with the first AS the second sons being connected Information is flutterred, and the 2nd AS described in the first subtopology information and the second subtopology information combination and the first AS is connected The second topology information connect, the edge router are connected with the first AS.The first son that i.e. controller inputs user is opened up Flutter information and the second subtopology of above-mentioned edge router information combines and obtains above-mentioned second topology information.

Third unit 73, for obtaining the 3rd topology informations that are connected with the first AS of the 3rd AS, and according to described the Two topology informations establish the second outside topology that the 2nd AS is connected with the first AS.

Third unit 73 can receive the 3rd topology information or the controller reception miscellaneous equipment transmission of user's input The 3rd topology information, such as：Third unit 73 can be also used for receiving the 3rd AS described in the 3rd AS edge router The 3rd topology information being connected with the first AS, the edge router are connected with the first AS；Can be specifically control Device is connect by protocol message to one order for being used to obtain the 3rd topology information of the edge router, the edge router After receiving the order, the edge router returns to the 3rd topology information to controller again, wherein, controller and the edge router Between information transfer can be forwarded by other routers.Or third unit 73 can be also used for controller and pass through figure User interface obtains the 3rd topology information that the 3rd AS is connected with the first AS；I.e. controller receives the institute of user's input The 3rd topology information that the 3rd AS is connected with the first AS is stated, i.e. controller receives what user inputted by graphical user interface Above-mentioned 3rd topology information.Or third unit 73 can be also used for receiving the 3rd AS and the first AS of user's input First subtopology information of connection, receive the 3rd AS edge router described in the 3rd AS be connected with the first AS the Two subtopology information, and by the 3rd AS described in the first subtopology information and the second subtopology information combination and described the 3rd topology information of one AS connections, the edge router are connected with the first AS.I.e. controller user is inputted One subtopology information and the second subtopology of above-mentioned edge router information, which combine, obtains above-mentioned 3rd topology information.

4th unit 74, for the second outside topology described in the inner topology, first outside topological sum to be combined Obtain logical topology.

The logical topology that 4th unit 74 obtains can so that as shown in figure 3, wherein, the black circle in Fig. 3 is used to represent router, The router that inner topology in Fig. 3 is covered, the 2nd AS can be with table with the dotted line that the first AS edge router is connected in Fig. 3 The edge router of the edge router and the first AS that are shown as the 2nd AS is directly connected to by agreement, by agreement and can also be passed through The router for crossing other AS is connected with the first AS edge router, similarly, the 3rd AS and the first AS edge router in Fig. 3 The edge router of edge router and the first AS that the dotted line of connection can be expressed as the 3rd AS is directly connected to by agreement, It can be connected by agreement and by other AS router with the first AS edge router.Certain Fig. 3 is only an example, And in Fig. 3 a black circle and not only represent a router, also may indicate that multiple routers.

6th unit 75, for constructing the first routing iinformation of the inner topology based on first topology information；

7th unit 76, for obtaining the secondary route information of first outside topology, and obtain outside described second 3rd routing iinformation of portion's topology；

8th unit 77, for by first routing iinformation, the secondary route information and the 3rd routing iinformation It is updated in the logical topology.

Because controller is the first AS of control controller, such can of Unit the 6th 75 is according to the first topology information structure The first routing iinformation of inner topology is produced, first routing iinformation can be used to indicate that the route in the first AS between router Relation, such as：The interface annexation for the router being connected with each other in first AS, such as：Router 1 respectively with router 2 and Router 3 connects, such as：First routing iinformation may be used for representing that router 1 is connected by the interface 1 of interface 1 and router 2 Connect, and router 1 is connected by interface 2 with the interface 1 of router 3, certain first routing iinformation can represent the first AS Interior all interface annexations for being connected with each other router.Above-mentioned secondary route information, which can be used to indicate that, makes the 2nd AS and first The routing relation of AS connection route devices, such as：Can be used to indicate that makes the 2nd AS with being connected with each other in the first AS connection route devices Router interface relationship.Above-mentioned 3rd routing iinformation can be used to indicate that the road for making the 3rd AS and the first AS connection route devices By relation, such as：It can be used to indicate that the interface for the router for making to be connected with each other in the 3rd AS and the first AS connection route devices closes System.

Optionally, the 7th unit 76 can be also used for receiving the second tunnel that the first AS edge router is transmitted by IBGP By information, the edge router is the router being connected with the 2nd AS, i.e., this obtains above-mentioned secondary route information in advance, then The secondary route information is introduced into BGP, then transmitted by IBGP to controller.The edge router obtains above-mentioned second in advance Routing iinformation, can be the secondary route information that the advance router for receiving the 2nd AS is sent.

Optionally, the 8th unit 77 can be also used for controller and receive the first AS edge router transmitting by IBGP 3rd routing iinformation, the edge router are the routers being connected with the 3rd AS, i.e., this obtains above-mentioned 3rd route in advance Information, then the 3rd routing iinformation is introduced into BGP, then transmitted by IBGP to controller.The edge router obtains in advance Above-mentioned 3rd routing iinformation, can be the secondary route information that the advance router for receiving the 3rd AS is sent.

5th unit 78, for reference to the 8th unit 77 update after logical topology calculate for connect the 2nd AS and The optimal path of 3rd AS.

As an alternative embodiment, the controller can also include：

9th unit (being not drawn into accompanying drawing), for obtaining the flow analysis result of the logical topology, and with reference to described Flow analysis result and the logical topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS.That is root The optimal path for connecting the 2nd AS and the 3rd AS is recalculated according to flow analysis result.Such as：Unit the 5th During the overload of 78 optimal paths calculated, i.e., the flow analysis information represents the optimal path that the 5th unit 78 calculates Overload.Can recalculates the optimal path for connecting the 2nd AS and the 3rd AS.Wherein, above-mentioned stream It can be that controller is drawn to the link analysis of logical topology to measure analysis result, or controller receives what miscellaneous equipment was sent Flow analysis result.I.e. in the embodiment, it can be used to connect the 2nd AS according to the result immediate updating of flow analysis With the optimal path of the 3rd AS.

As an alternative embodiment, the controller can also include：

Tenth unit (being not drawn into accompanying drawing), for receiving the constraint information of user's input, and with reference to the constraint information With the logical topology, the optimal path for connecting the 2nd AS and the 3rd AS is calculated.5th unit 78 calculates Optimal path be router A1- router P1- router P5- router P2- router A2, and user think constraint be used for connect 2nd AS and the 3rd AS optimal path learns router P2 it is possible that event without router P2, such as user The constraints of barrier, i.e. user input can be for connecting the 2nd AS and the 3rd AS optimal path without passing by one's way By device P2, or the constraints of user's input can be for the optimal path for connecting the 2nd AS and the 3rd AS During router A1- router P1- router P5- router P7- router A2, then controller can router A1- routers P1- routers P5- routers P7- routers A2 is as the optimal path for connecting the 2nd AS and the 3rd AS.I.e. In the embodiment, it is possible to achieve the constraint information inputted according to user is adjusted for connecting the 2nd AS and the 3rd AS Optimal path.

As an alternative embodiment, when above-mentioned optimal path breaks down, i.e., above-mentioned optimal path does not reach, 5th unit 78 can be also used for obtaining the information of failed router in above-mentioned optimal path, and combine event in above-mentioned optimal path The information and the logical topology of barrier router calculate the new optimal road for connecting the 2nd AS and the 3rd AS Footpath, the new optimal path do not include the failed router, i.e., what controller was to bypass that the failed router calculates is used to connect Connect the 2nd AS and the 3rd AS new optimal path.Controller obtains the letter of failed router in above-mentioned optimal path Breath can be the information for receiving the failed router that other routers report, or receive the letter of the failed router of user's input Breath.

As an alternative embodiment, during above-mentioned optimal path overload, the 5th unit 78 can be also used for obtaining and use In the information for indicating above-mentioned optimal path overload, and with reference to the information and the logical topology meter for indicating that above-mentioned optimal path overloads The new optimal path for connecting the 2nd AS and the 3rd AS is calculated, i.e., what controller recalculated is used to connect 2nd AS and the 3rd AS new optimal path.Controller obtains the information for indicating above-mentioned optimal path overload It can be that controller carries out acquisition during flow analysis to above-mentioned optimal path, or receive the above-mentioned for indicating of user's input The information of optimal path overload.

As an alternative embodiment, the 5th unit 78 can be also used for calculating for connecting with reference to the logical topology The 2nd AS and the 3rd AS optimal path are connect, the optimal path does not include the first link, wherein, first link Place SRLG in risk link be present.

As an alternative embodiment, when risk link be present in above-mentioned optimal path, the 5th unit 78 may be used also For obtaining the information for being used for indicating risk link, and with reference to based on the information and the logical topology that indicate risk link The new optimal path for connecting the 2nd AS and the 3rd AS is calculated, the new optimal path does not include the first chain Road, wherein, risk link be present in the place SRLG of first link.What i.e. controller recalculated is used to connect described 2nd AS and the 3rd AS new optimal path.The information that controller obtains for indicating risk link can pass through route The mode that device reports obtains the information that risk link be present, i.e. router sends the letter for indicating risk link to controller Breath, or controller can receive the information for being used to indicate risk link of user's input.

Fig. 8 is a kind of structural representation of controller provided in an embodiment of the present invention, as shown in figure 8, including：First module 81st, second unit 82, third unit 83, the 4th unit 84 and the 5th unit 85, wherein：

First module 81, described the is established for obtaining the first AS the first topology information, and according to the first topology information One AS inner topology；The controller is the equipment for controlling the first AS.

First module 81 can be specifically that controller receives the first topology letter that the first AS router is transmitted by IGP Breath, wherein, the router can be closed by connectivity between each router in the first AS of IGP acquisitions, or connection It is information, that is, gets above-mentioned first topology information.

Second unit 82, for obtaining the second topology informations for being connected with the first AS of the 2nd AS, and according to described the Two topology informations establish the first outside topology that the 2nd AS is connected with the first AS.

Second unit 82 can be the second topology information or the controller reception miscellaneous equipment transmission for receiving user's input The second topology information, such as：Second unit 72 can be also used for receiving the 2nd AS described in the 2nd AS edge router The second topology information being connected with the first AS, the edge router are connected with the first AS；Can be specifically control Device is connect by protocol message to one order for being used to obtain the second topology information of the edge router, the edge router After receiving the order, the edge router returns to the second topology information to controller again, wherein, controller and the edge router Between information transfer can be forwarded by other routers.Or second unit 72 can be also used for connecing by graphical user Mouth obtains the second topology information that the 2nd AS is connected with the first AS；I.e. controller receives described the second of user's input The second topology information that AS is connected with the first AS, i.e. controller receive that user inputs by graphical user interface above-mentioned the Two topology informations.Or second unit 72 can be also used for receiving what the 2nd AS that user inputs was connected with the first AS First subtopology information, the 2nd AS described in the 2nd AS of reception edge router open up with the first AS the second sons being connected Information is flutterred, and the 2nd AS described in the first subtopology information and the second subtopology information combination and the first AS is connected The second topology information connect, the edge router are connected with the first AS.The first son that i.e. controller inputs user is opened up Flutter information and the second subtopology of above-mentioned edge router information combines and obtains above-mentioned second topology information.

Third unit 83, for obtaining the 3rd topology informations that are connected with the first AS of the 3rd AS, and according to described the Two topology informations establish the second outside topology that the 2nd AS is connected with the first AS.

Third unit 83 can receive the 3rd topology information or the controller reception miscellaneous equipment transmission of user's input The 3rd topology information, such as：Third unit 73 can be also used for receiving the 3rd AS described in the 3rd AS edge router The 3rd topology information being connected with the first AS, the edge router are connected with the first AS；Can be specifically control Device is connect by protocol message to one order for being used to obtain the 3rd topology information of the edge router, the edge router After receiving the order, the edge router returns to the 3rd topology information to controller again, wherein, controller and the edge router Between information transfer can be forwarded by other routers.Or third unit 73 can be also used for controller and pass through figure User interface obtains the 3rd topology information that the 3rd AS is connected with the first AS；I.e. controller receives the institute of user's input The 3rd topology information that the 3rd AS is connected with the first AS is stated, i.e. controller receives what user inputted by graphical user interface Above-mentioned 3rd topology information.Or third unit 73 can be also used for receiving the 3rd AS and the first AS of user's input First subtopology information of connection, receive the 3rd AS edge router described in the 3rd AS be connected with the first AS the Two subtopology information, and by the 3rd AS described in the first subtopology information and the second subtopology information combination and described the 3rd topology information of one AS connections, the edge router are connected with the first AS.I.e. controller user is inputted One subtopology information and the second subtopology of above-mentioned edge router information, which combine, obtains above-mentioned 3rd topology information.

4th unit 84, for the second outside topology described in the inner topology, first outside topological sum to be combined Obtain logical topology.

The logical topology that 4th unit 84 obtains can so that as shown in figure 3, wherein, the black circle in Fig. 3 is used to represent router, The router that inner topology in Fig. 3 is covered, the 2nd AS can be with table with the dotted line that the first AS edge router is connected in Fig. 3 The edge router of the edge router and the first AS that are shown as the 2nd AS is directly connected to by agreement, by agreement and can also be passed through The router for crossing other AS is connected with the first AS edge router, similarly, the 3rd AS and the first AS edge router in Fig. 3 The edge router of edge router and the first AS that the dotted line of connection can be expressed as the 3rd AS is directly connected to by agreement, It can be connected by agreement and by other AS router with the first AS edge router.Certain Fig. 3 is only an example, And in Fig. 3 a black circle and not only represent a router, also may indicate that multiple routers.

5th unit 85, for the link attribute with reference to the logical topology and the logical topology link, calculate and use In the optimal path for connecting the 2nd AS and the 3rd AS.

Metric, bandwidth, SRLG.

Optionally, the link attribute of the logical topology link can also be generated list by controller, specifically can more than Shown in the Tables 1 and 2 in face.

As an alternative embodiment, the controller can also include：

6th unit (being not drawn into accompanying drawing), for constructing the first of the inner topology based on first topology information Routing iinformation；

7th unit (being not drawn into accompanying drawing), for obtaining the secondary route information of first outside topology, and obtain Take the 3rd routing iinformation of second outside topology；

8th unit (being not drawn into accompanying drawing), for by first routing iinformation, the secondary route information and described In 3rd updating route information to the logical topology.

5th unit 85 can be also used for reference to renewal after logical topology and the logical topology link link category Property, calculate the optimal path for connecting the 2nd AS and the 3rd AS.

Because controller is the controller that controls the first AS, such Unit the 6th (is not drawn into) can according to the in accompanying drawing One topology information constructs the first routing iinformation of inner topology, and first routing iinformation can be used to indicate that in the first AS and route Routing relation between device, such as：The interface annexation for the router being connected with each other in first AS, such as：Router 1 is distinguished It is connected with router 2 and router 3, such as：First routing iinformation may be used for representing that router 1 passes through interface 1 and route The interface 1 of device 2 is connected, and router 1 is connected by interface 2 with the interface 1 of router 3, and certain first routing iinformation can be with It is to represent all interface annexations for being connected with each other router in the first AS.Above-mentioned secondary route information, which can be used to indicate that, to be made 2nd AS and the first AS connection route devices routing relation, such as：Can be used to indicate that makes the 2nd AS and the first AS connection routes The interface relationship for the router being connected with each other in device.Above-mentioned 3rd routing iinformation, which can be used to indicate that, connects the 3rd AS and the first AS The routing relation of router is connect, such as：It can be used to indicate that the road for making to be connected with each other in the 3rd AS and the first AS connection route devices By the interface relationship of device.

Optionally, the 7th unit (being not drawn into accompanying drawing) can be also used for receive the first AS edge router pass through IBGP The secondary route information of transmission, the edge router are the routers being connected with the 2nd AS, i.e., this obtains above-mentioned in advance Two routing iinformations, then the secondary route information is introduced into BGP, then transmitted by IBGP to controller.The edge router is pre- Above-mentioned secondary route information is first obtained, can be the secondary route information that the advance router for receiving the 2nd AS is sent.

Optionally, the 8th unit (being not drawn into accompanying drawing) can be also used for controller receive the first AS edge router lead to The 3rd routing iinformation of IBGP transmission is crossed, the edge router is the router being connected with the 3rd AS, i.e. the advance acquisition Above-mentioned 3rd routing iinformation, then the 3rd routing iinformation is introduced into BGP, then transmitted by IBGP to controller.The edge road Obtain above-mentioned 3rd routing iinformation in advance by device, can be the secondary route information that the advance router for receiving the 3rd AS is sent.

As an alternative embodiment, the controller can also include：

9th unit (being not drawn into accompanying drawing), for obtaining the flow analysis result of the logical topology, and with reference to described The link attribute of flow analysis result, the logical topology and logical topology link, calculate for connect the 2nd AS and The optimal path of 3rd AS.Recalculated according to flow analysis result for connecting the 2nd AS and the 3rd AS Optimal path.Such as：During the overload for the optimal path that the 5th unit 85 calculates, i.e., the flow analysis information represents the The overload for the optimal path that five units 85 calculate.Can is recalculated for connecting the 2nd AS and the described 3rd AS optimal path.Wherein, above-mentioned flow analysis result can be that controller is drawn to the link analysis of logical topology, or Controller receives the flow analysis result that miscellaneous equipment is sent.I.e. in the embodiment, can be according to the result of flow analysis Shi Gengxin is used for the optimal path for connecting the 2nd AS and the 3rd AS.

As an alternative embodiment, the controller can also include：

Tenth unit (being not drawn into accompanying drawing), for receive user input constraint information, and with reference to the constraint information, The link attribute of logical topology and the logical topology link, calculate for connecting the 2nd AS and the 3rd AS most Shortest path.The optimal path that 5th unit 85 calculates is router A1- router P1- router P5- router P2- routers A2, and user thinks constraint for connecting the 2nd AS and the 3rd AS optimal path without router P2, such as user Router P2 is learnt it is possible that the constraints of failure, i.e. user input can be used to connect the 2nd AS and described 3rd AS optimal path is without router P2, or the constraints of user's input can be used to connect the 2nd AS When optimal path with the 3rd AS is router A1- router P1- router P5- router P7- router A2, then control Device can router A1- router P1- router P5- router P7- routers A2 be used as be used for connect the 2nd AS and The optimal path of 3rd AS.I.e. in the embodiment, it is possible to achieve the constraint information inputted according to user is adjusted for connecting Connect the 2nd AS and the 3rd AS optimal path.

As an alternative embodiment, when above-mentioned optimal path breaks down, i.e., above-mentioned optimal path does not reach, 5th unit 85 can be also used for obtaining the information of failed router in above-mentioned optimal path, and combine event in above-mentioned optimal path Hinder the link attribute of the information of router, the logical topology and the logical topology link, calculate described for connecting 2nd AS and the 3rd AS new optimal path, the new optimal path do not include the failed router, i.e. controller is The new optimal path for being used to connect the 2nd AS and the 3rd AS calculated around the failed router.Controller obtains The information for taking failed router in above-mentioned optimal path can receive the information for the failed router that other routers report, or Person receives the information of the failed router of user's input.

As an alternative embodiment, during above-mentioned optimal path overload, the 5th unit 78 can be also used for obtaining and use In the information for indicating above-mentioned optimal path overload, and with reference to for indicating that information, the logic that above-mentioned optimal path overloads are opened up Flutter the link attribute with the logical topology link, calculate for connect the 2nd AS and the 3rd AS it is new most The new optimal path for being used to connect the 2nd AS and the 3rd AS that shortest path, i.e. controller recalculate.Control Device is obtained for the information for indicating above-mentioned optimal path overload when can be that controller carries out flow analysis to above-mentioned optimal path Obtain, or receive the information for being used to indicate above-mentioned optimal path overload of user's input.

As an alternative embodiment, the 5th unit 78 can be also used for reference to the logical topology and logical topology The link attribute of link, calculates the optimal path for connecting the 2nd AS and the 3rd AS, and the optimal path does not wrap Containing the first link, wherein, risk link be present in the place SRLG of first link.

As an alternative embodiment, when risk link be present in above-mentioned optimal path, the 5th unit 78 may be used also For obtaining the information for being used for indicating risk link, and with reference to the letter for indicating risk link, the logical topology and institute The link attribute of logical topology link is stated, calculates the new optimal road for connecting the 2nd AS and the 3rd AS Footpath, the new optimal path do not include the first link, wherein, risk link be present in the place SRLG of first link.I.e. The new optimal path for being used to connect the 2nd AS and the 3rd AS that controller recalculates.Controller, which obtains, to be used for The information that risk link be present can be obtained by way of router reports by indicating the information of risk link, i.e. router is to control Device processed sends the information for indicating risk link, or controller can receive user's input be used for indicate risk link Information.

Fig. 9 is the structural representation of another controller provided in an embodiment of the present invention, as shown in figure 9, including：At least one Individual processor 91, such as CPU, at least one network interface 94 or other users interface 93, memory 95, at least one communication Bus 92.Communication bus 92 is used to realize the connection communication between these components.Wherein, user interface 93 can optionally include USB interface and other standards interface, wireline interface.Network interface 94 can optionally include Wi-Fi interface and other nothings Line interface.Memory 95 may include high-speed RAM memory, it is also possible to also including non-labile memory (non- Volatile memory), a for example, at least magnetic disk storage.Memory 95 can optionally include at least one positioned at remote From the storage device of aforementioned processor 91.

In some embodiments, memory 95 stores following element, can perform module either data structure or Their subset, or their superset：

Operating system 951, comprising various system programs, for realizing various basic businesses and hardware based of processing Business；

Application module 952, comprising various application programs such as equipment control service routine, device identification service programs, it is used for Realize various applied business.

Specifically, processor 91 is used to call the program stored in memory 95, performs following operate：

The first AS the first topology information is obtained, and the inner topology of the first AS is established according to the first topology information； The controller is the equipment for controlling the first AS；

The second topology information that the 2nd AS is connected with the first AS is obtained, and institute is established according to second topology information State the first outside topology that the 2nd AS is connected with the first AS；

The 3rd topology information that the 3rd AS is connected with the first AS is obtained, and institute is established according to second topology information State the second outside topology that the 2nd AS is connected with the first AS；

Second outside topology combination described in the inner topology, first outside topological sum is obtained into logical topology；

The optimal path for connecting the 2nd AS and the 3rd AS is calculated with reference to the logical topology.

Optionally, the connection in the first AS between all-router is just obtained when obtaining above-mentioned first topology information to close System, i.e., above-mentioned first topology information refer to the link information in the first AS between all-router.Can be specifically one in the first AS Above-mentioned first topology information that router is sent to controller, or controller receive the above-mentioned first topology letter of user's input Breath.Above-mentioned inner topology is used to represent the annexation between the router in the first AS, can be specifically to draw one first The schematic diagram of the annexation between router in AS.

Optionally, above-mentioned second topology information can instigate the 2nd AS to believe with the connection of the first AS routers being connected Breath, i.e., these routers link together the 2nd AS and the first AS.It is above-mentioned first outside topology be used for expression make the 2nd AS with Annexation between the router of first AS connections, can be specifically to draw one to make the route that the 2nd AS is connected with the first AS The schematic diagram of annexation between device.

Optionally, above-mentioned 3rd topology information can instigate the 3rd AS to believe with the connection of the first AS routers being connected Breath, i.e., these routers link together the 3rd AS and the first AS.It is above-mentioned first outside topology be used for expression make the 3rd AS with Annexation between the router of first AS connections, can be specifically to draw one to make the route that the 3rd AS is connected with the first AS The schematic diagram of annexation between device.

Optionally, the second outside topology combination described in the inner topology, first outside topological sum is obtained into logic Topology, so the logical topology can represent the annexation of the router in the first AS, the 2nd AS is connected with the first AS Router between annexation and make the annexation between the 3rd AS and the router of the first AS connections.It can obtain Make the annexation between the 3rd AS and the router of the 2nd AS connections.So between subsequently selected 2nd AS and the 3rd AS During path, it is possible to select optimal path according to the logical topology.

In another embodiment, processor 91 can be also used for performing following operation：

The routing iinformation of logical topology is obtained, and by the updating route information to logical topology；

The optimal path for connecting the 2nd AS and the 3rd AS is calculated with reference to the logical topology after renewal.

Optionally, obtaining the 2nd AS can include with the first AS the second topology informations being connected：

The second topology information that 2nd AS described in receiving the 2nd AS edge router is connected with the first AS, institute Edge router is stated to be connected with the first AS；Can be specifically controller by protocol message to the edge router one The individual order for being used to obtain the second topology information, after the edge router receives the order, the edge router is again to control Device returns to the second topology information, wherein, the information transfer between controller and the edge router can pass through other routers Forwarding.Or the 2nd AS of acquisition can include with the first AS the second topology informations being connected：

Obtain the second topology information that user is inputted and the 2nd AS is connected with the first AS；I.e. controller, which receives, uses The second topology information that the 2nd AS of family input is connected with the first AS, i.e. controller are received by graphical user interface Above-mentioned second topology information of user's input.Or the 2nd AS of acquisition can wrap with the first AS the second topology informations being connected Include：

The first subtopology information that the 2nd AS of user's input is connected with the first AS is received, receives the 2nd AS's The second subtopology information that 2nd AS described in edge router is connected with the first AS, and first subtopology is believed The second topology information that 2nd AS described in breath and the second subtopology information combination is connected with the first AS, the edge road It is connected by device with the first AS.The the first subtopology information and above-mentioned edge router that i.e. controller inputs user Two subtopology information combine and obtain above-mentioned second topology information.

Optionally, it can be that controller reception user is defeated to obtain the 3rd AS with the first AS the 3rd topology informations being connected The 3rd topology information or controller entered receives the 3rd topology information that miscellaneous equipment is sent, such as：Obtain the 3rd AS and institute Stating the 3rd topology information of the first AS connections can include：

The 3rd topology information that 3rd AS described in receiving the 3rd AS edge router is connected with the first AS, institute Edge router is stated to be connected with the first AS；Can be specifically controller by protocol message to the edge router one The individual order for being used to obtain the 3rd topology information, after the edge router receives the order, the edge router is again to control Device returns to the 3rd topology information, wherein, the information transfer between controller and the edge router can pass through other routers Forwarding.Or the 3rd AS of acquisition can include with the first AS the 3rd topology informations being connected：

Obtain the 3rd topology information that the 3rd AS of user's input is connected with the first AS；I.e. controller, which receives, uses The 3rd topology information that the 3rd AS of family input is connected with the first AS, i.e. controller are received by graphical user interface Above-mentioned 3rd topology information of user's input.Or the 3rd AS of acquisition can wrap with the first AS the 3rd topology informations being connected Include：

The first subtopology information that the 3rd AS of user's input is connected with the first AS is received, receives the 3rd AS's The second subtopology information that 3rd AS described in edge router is connected with the first AS, and first subtopology is believed The 3rd topology information that 3rd AS described in breath and the second subtopology information combination is connected with the first AS, the edge road It is connected by device with the first AS.The the first subtopology information and above-mentioned edge router that i.e. controller inputs user Two subtopology information combine and obtain above-mentioned 3rd topology information.

Optionally, the routing iinformation of logical topology can be used to indicate that the routing relation of router in logical topology, such as： The interface annexation for the router being connected with each other in logical topology.When processor 74 is by the updating route information to logical topology Afterwards, the logical topology just contains the annexation of router in logical topology, and the interface for the router being connected with each other closes System.

Optionally, obtaining the routing iinformation of logical topology can obtain in several ways, such as：Obtained by user's input Take, or receiving router gets routing iinformation by agreement transmission.Such as：Obtaining the routing iinformation of logical topology can wrap Include：

The first routing iinformation of the inner topology is constructed based on first topology information；

The secondary route information of first outside topology is obtained, and obtains the 3rd route of second outside topology Information；

Because controller is the first AS of control controller, so the can of processor 71 is according to the first topology information structure The first routing iinformation of inner topology is produced, first routing iinformation can be used to indicate that the route in the first AS between router Relation, such as：The interface annexation for the router being connected with each other in first AS, such as：Router 1 respectively with router 2 and Router 3 connects, such as：First routing iinformation may be used for representing that router 1 is connected by the interface 1 of interface 1 and router 2 Connect, and router 1 is connected by interface 2 with the interface 1 of router 3, certain first routing iinformation can represent the first AS Interior all interface annexations for being connected with each other router.Above-mentioned secondary route information, which can be used to indicate that, makes the 2nd AS and first The routing relation of AS connection route devices, such as：Can be used to indicate that makes the 2nd AS with being connected with each other in the first AS connection route devices Router interface relationship.Above-mentioned 3rd routing iinformation can be used to indicate that the road for making the 3rd AS and the first AS connection route devices By relation, such as：It can be used to indicate that the interface for the router for making to be connected with each other in the 3rd AS and the first AS connection route devices closes System.

Optionally, the acquisition process for obtaining the secondary route information of first outside topology can be as follows：

Receive the secondary route information that the first AS edge router is transmitted by IBGP, the edge router be with it is described The router of 2nd AS connections, i.e., this obtains above-mentioned secondary route information in advance, then the secondary route information is introduced into BGP, then Transmitted by IBGP to controller.The edge router obtains above-mentioned secondary route information in advance, can advance receive the The secondary route information that two AS router is sent.

Optionally, the acquisition process for obtaining the 3rd routing iinformation of second outside topology can be as follows：

Receive the 3rd routing iinformation that the first AS edge router is transmitted by IBGP, the edge router be with it is described The router of 3rd AS connections, i.e., this obtains above-mentioned 3rd routing iinformation in advance, then the 3rd routing iinformation is introduced into BGP, then Transmitted by IBGP to controller.The edge router obtains above-mentioned 3rd routing iinformation in advance, can advance receive the The secondary route information that three AS router is sent.

As an alternative embodiment, calculated in processor 91 for connecting the 2nd AS and the 3rd AS Optimal path after, the can of processor 91 sends the optimal path information router passed through to the optimal path, this After a little routers receive the optimal path information, it is possible to which learning needs to carry out the operations such as which route.

As an alternative embodiment, the logical topology that processor 91 is performed after combining renewal is calculated for connecting institute After the optimal path for stating the 2nd AS and the 3rd AS, it can be also used for performing following operation：

Obtain the flow analysis result of the logical topology, and with reference to the flow analysis result and the logical topology, Calculate the optimal path for connecting the 2nd AS and the 3rd AS.Recalculated according to flow analysis result for connecting Connect the 2nd AS and the 3rd AS optimal path.Such as：During the overload for the optimal path that processor 91 calculates, I.e. the flow analysis information represents the overload for the optimal path that processor 91 calculates.Can is recalculated for connecting 2nd AS and the 3rd AS optimal path.Wherein, above-mentioned flow analysis result can be controller to logical topology Link analysis show that or controller receives the flow analysis result that miscellaneous equipment is sent., can be with i.e. in the embodiment It is used for the optimal path for connecting the 2nd AS and the 3rd AS according to the result immediate updating of flow analysis.

As an alternative embodiment, processor 91 performs chain in logical topology and logical topology after combining renewal The link attribute on road, after calculating the optimal path for connecting the 2nd AS and the 3rd AS, it can be also used for performing Following operation：

The constraint information of user's input is received, and with reference to the constraint information and the logical topology, is calculated for connecting 2nd AS and the 3rd AS optimal path.The optimal path that processor 91 calculates is router A1- routers P1- Router P5- router P2- router A2, and user thinks that constraint is used for the optimal road for connecting the 2nd AS and the 3rd AS Router P2 is learnt it is possible that the constraints that failure, i.e. user input can be without router P2, such as user in footpath For connecting the 2nd AS and the 3rd AS optimal path without router P2, or the constraints of user's input It for the optimal path for connecting the 2nd AS and the 3rd AS is router A1- router P1- router P5- roads that can be During by device P7- router A2, then controller can router A1- routers P1- routers P5- router P7- routers A2 As the optimal path for connecting the 2nd AS and the 3rd AS.I.e. in the embodiment, it is possible to achieve according to user The constraint information of input adjusts the optimal path for connecting the 2nd AS and the 3rd AS.

As an alternative embodiment, when above-mentioned optimal path breaks down, i.e., above-mentioned optimal path does not reach, Processor 91 can be also used for performing following operation：

The information of failed router in above-mentioned optimal path is obtained, and combines the letter of failed router in above-mentioned optimal path Breath and the logical topology calculate new optimal path for connecting the 2nd AS and the 3rd AS, and this is new optimal Path does not include the failed router, i.e., what controller was to bypass that the failed router calculates be used to connect the 2nd AS and The new optimal path of 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can receive it The information for the failed router that its router reports, or receive the information of the failed router of user's input.

As an alternative embodiment, during above-mentioned optimal path overload, processor 91 can also carry out following operation：

Obtain the information for indicating above-mentioned optimal path overload, and combine the information for indicating above-mentioned optimal path overload and The logical topology calculates the new optimal path for connecting the 2nd AS and the 3rd AS, i.e. controller is counted again What is calculated is used to connect the 2nd AS and the 3rd AS new optimal path.Controller obtains above-mentioned optimal for indicating The information of path overload can be that controller carries out acquisition during flow analysis to above-mentioned optimal path, or receive user's input The information for being used to indicate above-mentioned optimal path overload.

As an alternative embodiment, the logical topology that processor 91 is performed after combining renewal is calculated for connecting institute Stating the operation of the 2nd AS and the 3rd AS optimal path can include：

The optimal path for connecting the 2nd AS and the 3rd AS is calculated with reference to the logical topology, the optimal road Footpath does not include the first link, wherein, risk link be present in the place SRLG of first link.

As an alternative embodiment, when risk link be present in above-mentioned optimal path, processor 74 can be with Perform following operation：

The information for indicating risk link is obtained, and with reference to for the information for indicating risk link and the logical topology The new optimal path for connecting the 2nd AS and the 3rd AS is calculated, the new optimal path does not include the first chain Road, wherein, risk link be present in the place SRLG of first link.What i.e. controller recalculated is used to connect described 2nd AS and the 3rd AS new optimal path.The information that controller obtains for indicating risk link can pass through route The mode that device reports obtains the information that risk link be present, i.e. router sends the letter for indicating risk link to controller Breath, or controller can receive the information for being used to indicate risk link of user's input.

With reference to the logical topology and the link attribute of the logical topology link, calculate for connecting the 2nd AS With the optimal path of the 3rd AS.

Metric, bandwidth, SRLG.

Optionally, the link attribute of the logical topology link can also be generated list by controller, specifically can be as Shown in table 1 above and table 2.

As an alternative embodiment, processor 91 is by described in the inner topology, first outside topological sum After second outside topology combination obtains logical topology, in the link with reference to the logical topology and the logical topology link Attribute, before calculating the optimal path for connecting the 2nd AS and the 3rd AS, processor 91 can be also used for performing Following operation：

The logical topology with reference to described in and the link attribute of the logical topology link that processor 91 performs, calculate and are used for Connecting the operation of the 2nd AS and the 3rd AS optimal path can include：

With reference to the logical topology after renewal and the link attribute of logical topology link, calculate for connecting the 2nd AS With the optimal path of the 3rd AS.

The routing iinformation that controller obtains logical topology can obtain in several ways, such as：Obtained by user's input Take, or receiving router gets routing iinformation by agreement transmission.Specific acquisition modes may be referred to above example The acquisition modes of description, this is heavy to be not repeated explanation.

As an alternative embodiment, processor 91 in execution logical topology and the logical topology with reference to described in The link attribute of link, after the operation for calculating optimal path for connecting the 2nd AS and the 3rd AS, may be used also For performing following operation：

Obtain the flow analysis result of the logical topology, and with reference to the flow analysis result, the logical topology and The link attribute of logical topology link, calculate the optimal path for connecting the 2nd AS and the 3rd AS.That is basis Flow analysis result recalculates the optimal path for connecting the 2nd AS and the 3rd AS.

The constraint information of user's input is received, and with reference to chain in the constraint information, the logical topology and logical topology The link attribute on road, calculate the optimal path for connecting the 2nd AS and the 3rd AS.

Obtain the information of failed router in above-mentioned optimal path, and combine the information of failed router in optimal path, The link attribute of the logical topology and the logical topology link, calculate for connecting the 2nd AS and the described 3rd AS new optimal path, the new optimal path do not include the failed router, i.e. controller is to bypass the failed router What is calculated is used to connect the 2nd AS and the 3rd AS new optimal path.Controller is obtained in above-mentioned optimal path The information of failed router can receive the information for the failed router that other routers report, or receive user's input The information of failed router.

As an alternative embodiment, during above-mentioned optimal path overload, it is as follows that processor 91 can be also used for execution Operation：

Obtain for indicating the information of above-mentioned optimal path overload, and combining to be used to indicate above-mentioned optimal path overload The link attribute of letter, the logical topology and the logical topology link, calculate for connecting the 2nd AS and described What the 3rd AS new optimal path, i.e. controller recalculated be used to connect the 2nd AS's and the 3rd AS is new Optimal path.The information that controller obtains for indicating above-mentioned optimal path overload can be that controller enters to above-mentioned optimal path Obtained during row flow analysis, or receive the information for being used to indicate above-mentioned optimal path overload of user's input.

As an alternative embodiment, processor 91 in execution logical topology and the logical topology with reference to described in The link attribute of link, calculating the operation of the optimal path for connecting the 2nd AS and the 3rd AS can include：

With reference to the logical topology and the link attribute of logical topology link, calculate for connecting the 2nd AS and institute The 3rd AS optimal path is stated, the optimal path does not include the first link, wherein, exist in the place SRLG of first link Risk link.

As an alternative embodiment, when risk link be present in above-mentioned optimal path, processor 91 can be with For performing following operation：

The information for indicating risk link is obtained, and with reference to the information for indicating risk link, the logical topology With the link attribute of the logical topology link, calculate for connecting the new optimal of the 2nd AS and the 3rd AS Path, the new optimal path do not include the first link, wherein, risk link be present in the place SRLG of first link. The new optimal path for being used to connect the 2nd AS and the 3rd AS that i.e. controller recalculates.Controller, which obtains, to be used Can obtain the information that risk link be present by way of router reports in the information of instruction risk link, i.e., router to Controller sends the information for indicating risk link, or controller can receive user's input be used for indicate risk link Information.

One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (RandomAccess Memory, abbreviation RAM) etc..

Above disclosure is only preferred embodiment of present invention, can not limit the right model of the present invention with this certainly Enclose, therefore the equivalent variations made according to the claims in the present invention, still belong to the scope that the present invention is covered.

Claims

A kind of 1. path management method, it is characterised in that including：

Controller obtains the first autonomous system AS the first topology information, and establishes the first AS's according to the first topology information Inner topology；The controller is the equipment for controlling the first AS；

The controller obtains the second topology information that the 2nd AS is connected with the first AS, and according to second topology information Establish the first outside topology that the 2nd AS is connected with the first AS；

The controller obtains the 3rd topology information that the 3rd AS is connected with the first AS, and according to the 3rd topology information Establish the second outside topology that the 3rd AS is connected with the first AS；

Second outside topology combination described in the inner topology, first outside topological sum is obtained logic and opened up by the controller Flutter；

The controller calculates the optimal path for connecting the 2nd AS and the 3rd AS with reference to the logical topology.
2. the method as described in claim 1, it is characterised in that the controller is calculated for connecting with reference to the logical topology Before 2nd AS and the 3rd AS optimal path, methods described also includes：

The controller constructs the first routing iinformation of the inner topology based on first topology information；

The controller obtains the secondary route information of first outside topology, and obtains the of second outside topology Three routing iinformations；

The controller is by first routing iinformation, the secondary route information and the 3rd updating route information to described In logical topology.
3. method as claimed in claim 1 or 2, it is characterised in that the controller calculates with reference to the logical topology to be used for After the optimal path for connecting the 2nd AS and the 3rd AS, methods described also includes：

The controller obtains the flow analysis result of the logical topology, and with reference to the flow analysis result and the logic Topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS；Or

The controller receives the constraint information of user's input, and with reference to the constraint information and the logical topology, calculates and use In the optimal path for connecting the 2nd AS and the 3rd AS.
4. method as claimed in claim 1 or 2, it is characterised in that the controller calculates with reference to the logical topology to be used for The 2nd AS and the 3rd AS optimal path are connected, including：

The controller calculates described for connecting with reference to the logical topology and the link attribute of the logical topology link 2nd AS and the 3rd AS optimal path.
5. method as claimed in claim 4, it is characterised in that the link attribute includes at least one of following：

Metric, bandwidth, sharing memory SRLG.
6. method as claimed in claim 1 or 2, the controller obtains the second topology that the 2nd AS is connected with the first AS Information, and the first outside topology that the 2nd AS is connected with the first AS is established according to second topology information, including：

The second topology that 2nd AS described in the 2nd AS of controller reception edge router is connected with the first AS Information, the edge router are connected with the first AS；Or

The controller obtains the second topology information that the 2nd AS is connected with the first AS by graphical user interface；Or Person

The controller receives the first subtopology information that the 2nd AS of user's input is connected with the first AS, reception the The second subtopology information that 2nd AS described in two AS edge router is connected with the first AS, and it is sub by described first The second topology information that 2nd AS described in topology information and the second subtopology information combination is connected with the first AS, it is described Edge router is connected with the first AS.
A kind of 7. controller, it is characterised in that including：First module, second unit, third unit, Unit the 4th and the 5th are single Member, wherein：

The first module, established for obtaining the first autonomous system AS the first topology information, and according to the first topology information The inner topology of first AS；The controller is the equipment for controlling the first AS；

The second unit, the second topology information being connected for obtaining the 2nd AS with the first AS, and according to described second Topology information establishes the first outside topology that the 2nd AS is connected with the first AS；

The third unit, the 3rd topology information being connected for obtaining the 3rd AS with the first AS, and according to the described 3rd Topology information establishes the second outside topology that the 3rd AS is connected with the first AS；

Unit the 4th, for the second outside topology described in the inner topology, first outside topological sum to be combined To logical topology；

Unit the 5th, for being calculated with reference to the logical topology for connecting the optimal of the 2nd AS and the 3rd AS Path.
8. controller as claimed in claim 7, it is characterised in that the controller also includes：

Unit the 6th, for constructing the first routing iinformation of the inner topology based on first topology information；

Unit the 7th, for obtaining the secondary route information of first outside topology, and obtain second outside topology The 3rd routing iinformation；

Unit the 8th, for by first routing iinformation, the secondary route information and the 3rd updating route information extremely In the logical topology.
9. controller as claimed in claim 7 or 8, it is characterised in that the controller also includes：

Unit the 9th, for obtaining the flow analysis result of the logical topology, and with reference to the flow analysis result and described Logical topology, calculate the optimal path for connecting the 2nd AS and the 3rd AS；Or

Unit the tenth, for receiving the constraint information of user's input, and with reference to the constraint information and the logical topology, calculate For connecting the 2nd AS and the 3rd AS optimal path.
10. controller as claimed in claim 7 or 8, it is characterised in that Unit the 5th is additionally operable to open up with reference to the logic The link attribute with the logical topology link is flutterred, calculates the optimal road for connecting the 2nd AS and the 3rd AS Footpath.
11. controller as claimed in claim 10, it is characterised in that the link attribute is at least one of following：

Metric, bandwidth, SRLG.
12. controller as claimed in claim 7 or 8, the second unit is additionally operable to the side that the controller receives the 2nd AS Edge router sends the second topology information that the 2nd AS is connected with the first AS, the edge router and described first AS connections；Or

What the second unit was additionally operable to obtain that the 2nd AS is connected with the first AS by graphical user interface second opens up Flutter information；Or

The second unit is additionally operable to receive the first subtopology letter that the 2nd AS of user's input is connected with the first AS Breath, the second subtopology information that the 2nd AS described in the 2nd AS of reception edge router is connected with the first AS, and will What the 2nd AS described in the first subtopology information and the second subtopology information combination was connected with the first AS second opens up Information is flutterred, the edge router is connected with the first AS.