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 clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
In embodiments of the present invention, can refer to that communication protocol connects being connected between AS and AS, for example: by External BGP (External Border Gateway Protocol, EBGP), being connected also between equipment and equipment can refer to by agreement and connect, for example: by IBGP or EBGP or Border Gateway Protocol (Border Gateway Protocol, BGP) connection.
Fig. 1 is the schematic flow sheet of a kind of path management method of providing of the embodiment of the present invention, as shown in Figure 1, comprising:
101, controller obtains the first topology information of an AS, and according to the first topology information, sets up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS.
When controller obtains above-mentioned the first topology information, just obtained the annexation between all-router in an AS, above-mentioned the first topology information refers to the link information between all-router in an AS.Can be specifically above-mentioned the first topology information that in an AS, a router sends to controller, or controller receive above-mentioned first topology information of user's input.Above-mentioned inner topology, for representing the annexation between the router in an AS, can be specifically the schematic diagram of the annexation between the router of drawing in an AS.
102, controller obtains the second topology information that the 2nd AS is connected with a described AS, and sets up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
Above-mentioned the second topology information can be the link information of instigating the router that the 2nd AS is connected with an AS, and these routers link together the 2nd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 2nd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 2nd AS is connected with an AS.
103, controller obtains the 3rd topology information that the 3rd AS is connected with a described AS, and sets up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS;
Above-mentioned the 3rd topology information can be the link information of instigating the router that the 3rd AS is connected with an AS, and these routers link together the 3rd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 3rd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 3rd AS is connected with an AS.
104, controller obtains logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
This step obtains logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum, like this this logical topology just can represent the router in an AS annexation, make the annexation between router that the 2nd AS is connected with an AS and make the annexation between router that the 3rd AS is connected with an AS.Can obtain making the annexation between router that the 3rd AS is connected with the 2nd AS.During the path between follow-up selection the 2nd AS and the 3rd AS, just can select optimal path according to this logical topology like this.
105, controller calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS in conjunction with described logical topology.
Controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, then can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS.For example: the path that can select shortest path from the 2nd AS and the mulitpath between the 3rd AS is as for being connected the optimal path of described the 2nd AS and described the 3rd AS.
It should be noted that, above-mentioned the 2nd AS can refer to an AS, also can refer to a plurality of AS, and above-mentioned the 3rd AS can refer to an AS, also can refer to a plurality of AS.
In technique scheme, because inner topology, the first outside topological sum second that logical topology comprises are outside topological, and the first outside topology connects described the 2nd AS and a described AS, the second outside topology connects described the 3rd AS and a described AS, just can calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this in conjunction with logical topology.Thereby realize and can calculate the optimal path across a plurality of AS.
Fig. 2 is the schematic flow sheet of the another kind of path management method that provides of the embodiment of the present invention, as shown in Figure 2, comprising:
201, controller obtains the first topology information of an AS, and according to the first topology information, sets up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS.
This step can be specifically that the router of controller reception the one AS passes through Interior Gateway Protocol (Interior Gateway Protocol, IGP) the first topology information of transmission, wherein, this router can be to obtain in an AS connectivity between each router by IGP, or connection relation information, gets above-mentioned the first topology information.
202, controller obtains the second topology information that the 2nd AS is connected with a described AS, and sets up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
This step can be that controller receives the second topology information of user's input or the second topology information that controller receives miscellaneous equipment transmission, for example: step 202 can comprise:
The edge router that controller receives the 2nd AS sends the second topology information that described the 2nd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the second topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the second topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or step 202 can comprise:
Controller obtains by graphical user interface the second topology information that described the 2nd AS is connected with a described AS; Be that controller receives the second topology information that described the 2nd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the second topology information that user inputs.Or step 202 can comprise:
The first subtopology information that described the 2nd AS of controller reception user input is connected with a described AS, the edge router that receives the 2nd AS sends the second subtopology information that described the 2nd AS is connected with a described AS, and the second topology information that described the first subtopology information is connected with a described AS with the 2nd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the second topology information by the first subtopology information of user's input and above-mentioned edge router.
203, controller obtains the 3rd topology information that the 3rd AS is connected with a described AS, and sets up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS.
This step can be that controller receives the 3rd topology information of user's input or the 3rd topology information that controller receives miscellaneous equipment transmission, for example: step 203 can comprise:
The edge router that controller receives the 3rd AS sends the 3rd topology information that described the 3rd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or step 203 can comprise:
Controller obtains by graphical user interface the 3rd topology information that described the 3rd AS is connected with a described AS; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or step 203 can comprise:
The first subtopology information that described the 3rd AS of controller reception user input is connected with a described AS, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
204, controller obtains logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
The logical topology that step 204 obtains can be as shown in Figure 3, wherein, black circle in Fig. 3 is used for representing router, the router that inner topology in Fig. 3 covers, the edge router that the dotted line that in Fig. 3, the 2nd AS is connected with the edge router of an AS can be expressed as the 2nd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process, in like manner, the edge router that the dotted line that in Fig. 3, the 3rd AS is connected with the edge router of an AS can be expressed as the 3rd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process.Certainly Fig. 3 is only an example, and in Fig. 3, a black circle also not only represents a router, can also represent a plurality of routers.
205, controller obtains the routing iinformation of logical topology, and by this updating route information to logical topology.
The routing iinformation of logical topology can for example, for the routing relation of router in presentation logic topology: the interface annexation of interconnective router in logical topology.When step 205 by this updating route information to logical topology, this logical topology has just comprised the annexation of router in logical topology, and the interface relationship of interconnective router.
Wherein, the routing iinformation that controller obtains logical topology can obtain in several ways, for example: by user, inputted and obtained, or receiving router gets routing iinformation by protocol transmission.For example: step 205 can comprise:
Controller is constructed the first routing iinformation of described inner topology based on described the first topology information;
Controller obtains the secondary route information of the described first outside topology, and the Third Road that obtains the described second outside topology is by information;
Controller by described the first routing iinformation, described secondary route information and described Third Road by information updating in described logical topology.
Because controller is the controller of controlling an AS, this controller just can construct according to the first topology information the first routing iinformation of inner topology like this, this first routing iinformation can be for representing the routing relation between router in an AS, for example: the interface annexation of interconnective router in an AS, for example: router one is connected with router three with router two respectively, for example: the first routing iinformation just can be for representing that router one is connected with the interface 1 of router two by interface 1, and router one is connected with the interface 1 of router three by interface 2, certain the first routing iinformation can mean all interface annexations that interconnect router in an AS.Above-mentioned secondary route information can make the routing relation of the 2nd AS and an AS connection route device for expression, for example: can be for representing make the interface relationship of interconnective router in the 2nd AS and an AS connection route device.Above-mentioned Third Road can make the routing relation of the 3rd AS and an AS connection route device by information for expression, for example: can be for representing make the interface relationship of interconnective router in the 3rd AS and an AS connection route device.
Optionally, controller obtain the acquisition process of the secondary route information of described the first outside topology can be as follows:
The secondary route information that the edge router of controller reception the one AS transmits by IBGP, this edge router is the router being connected with described the 2nd AS, this obtains above-mentioned secondary route information in advance, then this secondary route information is introduced to BGP, then transfers to controller by IBGP.This edge router obtains above-mentioned secondary route information in advance, can be the secondary route information that receives in advance the router transmission of the 2nd AS.
Optionally, controller obtain the Third Road of described the second outside topology can be as follows by the acquisition process of information:
The Third Road that the edge router of controller reception the one AS transmits by IBGP is by information, this edge router is the router being connected with described the 3rd AS, this obtains above-mentioned Third Road in advance by information, then this Third Road is introduced to BGP by information, then transfers to controller by IBGP.This edge router obtains above-mentioned Third Road in advance by information, can be the secondary route information that receives in advance the router transmission of the 3rd AS.
206, controller calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS in conjunction with the logical topology after upgrading.
As a kind of optional execution mode, at controller, calculate for connecting after the optimal path of described the 2nd AS and described the 3rd AS, controller just this optimal path information can be sent to this optimal path the router of process, these routers receive after this optimal path information, just can learn and need to carry out the operations such as which route.
As a kind of optional execution mode, after step 206, described method can also comprise:
Controller obtains the flow analysis result of described logical topology, and in conjunction with described flow analysis result and described logical topology, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.For example: during the overload of the optimal path that step 206 calculates, this flow analysis information represents the overload of the optimal path that step 206 calculates.Just can recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.Wherein, above-mentioned flow analysis result can be that controller draws the link analysis of logical topology, or controller receives the flow analysis result that miscellaneous equipment sends.In this execution mode, can be used for connecting according to the result immediate updating of flow analysis the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, after step 206, described method can also comprise:
Controller receives the constraint information of user's input, and in conjunction with described constraint information and described logical topology, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.The optimal path that step 206 calculates is router-A 1-router P1-router P5-router P2-router-A 2, and user think constraint for the optimal path that connects described the 2nd AS and described the 3rd AS without router P2, as learning router P2, user may break down, be that constraints that user inputs can be that optimal path for connecting described the 2nd AS and described the 3rd AS is without router P2, or the constraints of user input can be when connecting the optimal path of described the 2nd AS and described the 3rd AS and be router-A 1-router P1-router P5-router P7-router-A 2, controller just can router-A 1-router P1-router P5-router P7-router-A 2 as for connecting the optimal path of described the 2nd AS and described the 3rd AS.In this execution mode, can realize according to the constraint information adjustment of user's input for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, above-mentioned optimal path can not arrive, and described method can also comprise:
Controller obtains the information of failed router in above-mentioned optimal path, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information of failed router in above-mentioned optimal path, this new optimal path does not comprise this failed router, controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, described method can also comprise:
Controller obtains the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the information that is used to indicate above-mentioned optimal path overload, calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, step 206 can also comprise:
Controller calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS in conjunction with described logical topology, and this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, described method can also comprise:
Controller obtains the information that is used to indicate risk link, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information that is used to indicate risk link, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In technique scheme, on the basis of embodiment, increased the execution mode of plurality of optional in the above, and can realize the optimal path calculating across a plurality of AS.
Fig. 4 is the schematic flow sheet of the another kind of path management method that provides of the embodiment of the present invention, as shown in Figure 4, comprising:
401, controller obtains the first topology information of an AS, and according to the first topology information, sets up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS.
This step can be specifically the first topology information that the router of controller reception the one AS transmits by IGP, wherein, this router can be to obtain in an AS connectivity between each router by IGP, or connection relation information, gets above-mentioned the first topology information.
402, controller obtains the second topology information that the 2nd AS is connected with a described AS, and sets up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
This step can be that controller receives the second topology information of user's input or the second topology information that controller receives miscellaneous equipment transmission, for example: step 302 can comprise:
The edge router that controller receives the 2nd AS sends the second topology information that described the 2nd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the second topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the second topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or step 402 can comprise:
Controller obtains by graphical user interface the second topology information that described the 2nd AS is connected with a described AS; Be that controller receives the second topology information that described the 2nd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the second topology information that user inputs.Or step 402 can comprise:
The first subtopology information that described the 2nd AS of controller reception user input is connected with a described AS, the edge router that receives the 2nd AS sends the second subtopology information that described the 2nd AS is connected with a described AS, and the second topology information that described the first subtopology information is connected with a described AS with the 2nd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the second topology information by the first subtopology information of user's input and above-mentioned edge router.
403, controller obtains the 3rd topology information that the 3rd AS is connected with a described AS, and sets up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS.
This step can be that controller receives the 3rd topology information of user's input or the 3rd topology information that controller receives miscellaneous equipment transmission, for example: step 403 can comprise:
The edge router that controller receives the 3rd AS sends the 3rd topology information that described the 3rd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or step 203 can comprise:
Controller obtains by graphical user interface the 3rd topology information that described the 3rd AS is connected with a described AS; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or step 403 can comprise:
The first subtopology information that described the 3rd AS of controller reception user input is connected with a described AS, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
404, controller obtains logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
The logical topology that step 404 obtains can be as shown in Figure 3, wherein, black circle in Fig. 3 is used for representing router, the router that inner topology in Fig. 3 covers, the edge router that the dotted line that in Fig. 3, the 2nd AS is connected with the edge router of an AS can be expressed as the 2nd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process, in like manner, the edge router that the dotted line that in Fig. 3, the 3rd AS is connected with the edge router of an AS can be expressed as the 3rd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process.Certainly Fig. 3 is only an example, and in Fig. 3, a black circle also not only represents a router, can also represent a plurality of routers.
405, controller, in conjunction with the link attribute of described logical topology and described logical topology link, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, the link attribute of above-mentioned logical topology link can be that controller receives user's input, or send to controller by miscellaneous equipment, and the link attribute of each link in the logical topology that the link attribute of above-mentioned logical topology link comprises, it is the link attribute that controller can obtain each link in logical topology, controller just can, in conjunction with the link attribute of described logical topology and described logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this.
For example: controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, according to the link attribute of described logical topology link, just can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS again.For example: the metric of selecting shortest path, path link from the mulitpath between the 2nd AS and the 3rd AS is maximum, the bandwidth of path link is maximum, the path that there is no risk link in the place SRLG of path link is as for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, above-mentioned link attribute can comprise following at least one:
Metric, bandwidth, SRLG.
Optionally, controller can also generate list by the link attribute of described logical topology link, specifically can be as shown in the 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 tables, such as: P1, P2, P3 etc. represent the router in an AS, and A1 represents the router in the 2nd AS, and A2 represents the router in the 3rd AS.Wherein, the P1-P4 in above-mentioned table 2, P6-P7 represents these two links phases SRLG link each other.For example: when P1-P4 link breaks down or occurs risk, controller just can learn that P6-P7 link may also there will be fault or occur risk, the P6-P7 link of just can queuing up when calculating path.
As a kind of optional execution mode, after step 404, before step 405, described method can also comprise:
Controller obtains the routing iinformation of logical topology, and by this updating route information to logical topology.
Step 405 can comprise:
Controller, in conjunction with the logical topology after upgrading and the link attribute of logical topology link, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, the routing iinformation of logical topology can for example, for the routing relation of router in presentation logic topology: the interface annexation of interconnective router in logical topology.When by this updating route information to logical topology, this logical topology has just comprised the annexation of router in logical topology, and the interface relationship of interconnective router.
The routing iinformation that controller obtains logical topology can obtain in several ways, for example: by user, inputted and obtained, or receiving router gets routing iinformation by protocol transmission.For example: controller obtains the routing iinformation of logical topology, and by this updating route information to logical topology can comprise:
Controller is constructed the first routing iinformation of described inner topology based on described the first topology information;
Controller obtains the secondary route information of the described first outside topology, and the Third Road that obtains the described second outside topology is by information;
Controller by described the first routing iinformation, described secondary route information and described Third Road by information updating in described logical topology.
Because controller is the controller of controlling an AS, this controller just can construct according to the first topology information the first routing iinformation of inner topology like this, this first routing iinformation can be for representing the routing relation between router in an AS, for example: the interface annexation of interconnective router in an AS, for example: router one is connected with router three with router two respectively, for example: the first routing iinformation just can be for representing that router one is connected with the interface 1 of router two by interface 1, and router one is connected with the interface 1 of router three by interface 2, certain the first routing iinformation can mean all interface annexations that interconnect router in an AS.Above-mentioned secondary route information can make the routing relation of the 2nd AS and an AS connection route device for expression, for example: can be for representing make the interface relationship of interconnective router in the 2nd AS and an AS connection route device.Above-mentioned Third Road can make the routing relation of the 3rd AS and an AS connection route device by information for expression, for example: can be for representing make the interface relationship of interconnective router in the 3rd AS and an AS connection route device.
Optionally, controller obtain the acquisition process of the secondary route information of described the first outside topology can be as follows:
The secondary route information that the edge router of controller reception the one AS transmits by IBGP, this edge router is the router being connected with described the 2nd AS, this obtains above-mentioned secondary route information in advance, then this secondary route information is introduced to BGP, then transfers to controller by IBGP.This edge router obtains above-mentioned secondary route information in advance, can be the secondary route information that receives in advance the router transmission of the 2nd AS.
Optionally, controller obtain the Third Road of described the second outside topology can be as follows by the acquisition process of information:
The Third Road that the edge router of controller reception the one AS transmits by IBGP is by information, this edge router is the router being connected with described the 3rd AS, this obtains above-mentioned Third Road in advance by information, then this Third Road is introduced to BGP by information, then transfers to controller by IBGP.This edge router obtains above-mentioned Third Road in advance by information, can be the secondary route information that receives in advance the router transmission of the 3rd AS.
As a kind of optional execution mode, after step 405, described method can also comprise:
Controller obtains the flow analysis result of described logical topology, and in conjunction with the link attribute of described flow analysis result, described logical topology and logical topology link, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.For example: during the overload of the optimal path that step 405 calculates, this flow analysis information represents the overload of the optimal path that step 405 calculates.Just can recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.Wherein, above-mentioned flow analysis result can be that controller draws the link analysis of logical topology, or controller receives the flow analysis result that miscellaneous equipment sends.In this execution mode, can be used for connecting according to the result immediate updating of flow analysis the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, after step 405, described method can also comprise:
Controller receives the constraint information of user's input, and in conjunction with the link attribute of described constraint information, described logical topology and logical topology link, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.The optimal path that step 405 calculates is router-A 1-router P1-router P5-router P2-router-A 2, and user think constraint for the optimal path that connects described the 2nd AS and described the 3rd AS without router P2, as learning router P2, user may break down, be that constraints that user inputs can be that optimal path for connecting described the 2nd AS and described the 3rd AS is without router P2, or the constraints of user input can be when connecting the optimal path of described the 2nd AS and described the 3rd AS and be router-A 1-router P1-router P5-router P7-router-A 2, controller just can router-A 1-router P1-router P5-router P7-router-A 2 as for connecting the optimal path of described the 2nd AS and described the 3rd AS.In this execution mode, can realize according to the constraint information adjustment of user's input for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, above-mentioned optimal path can not arrive, and described method can also comprise:
Controller obtains the information of failed router in above-mentioned optimal path, and in conjunction with the link attribute of the information of failed router in optimal path, described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise this failed router, controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, described method can also comprise:
Controller obtains the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the link attribute that is used to indicate letter, described logical topology and the described logical topology link of above-mentioned optimal path overload, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, step 405 can also comprise:
Controller is in conjunction with the link attribute of described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS, this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, described method can also comprise:
Controller obtains the information that is used to indicate risk link, and in conjunction with the link attribute that is used to indicate the information of risk link, described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In technique scheme, on the basis of embodiment, increased the execution mode of plurality of optional in the above, and can realize the optimal path calculating across a plurality of AS.
Introduce concrete example application of the embodiment of the present invention below, as shown in Figure 5, AS1 represents an AS, AS2 represents the 2nd AS, AS3 represents the 3rd AS, AS4 represents the 4th AS, wherein, in AS1, comprise router RT1, router RT2, router RT3, router RT4 and router RT5, wherein, RT1 in Fig. 5, RT2, RT3, RT4 and RT5, the router RT-AS2 in AS2 (being the RT-AS2 in Fig. 5) is connected with router RT2 with the router RT1 of AS1, and router RT-AS2, router RT1 and router RT2 link together AS1 and AS2; Router RT-AS3 in AS3 (being the RT-AS3 in Fig. 5) is connected with the router RT4 of AS1, and router RT-AS3 and router RT4 link together AS1 and AS3; Router RT-AS4 in AS4 (being the RT-AS4 in Fig. 5) is connected with the router RT5 of AS1, and router RT-AS4 and router RT5 link together AS1 and AS4; Controller (being Controller in Fig. 5) inner topology, it is the topology of AS1, controller is set up the first outside topology, it is the topology that AS2 is connected with AS1, controller is set up the second outside topology, the topology that AS3 is connected with AS1, and controller is set up the 3rd outside topology, be the topology that AS4 is connected with AS1, controller obtains logical topology by inner topology, the first outside topology, the outside topology combination of the second outside topological sum the 3rd again.This logical topology has covered all routers in Fig. 5.Controller calculates for being connected the optimal path of AS2 and AS3 in conjunction with logical topology and user's planning information again, be 501 in Fig. 5, controller calculates for being connected the optimal path of AS2 and AS4 in conjunction with logical topology and user's planning information again, i.e. 502 in Fig. 5.
Be apparatus of the present invention embodiment below, the method that apparatus of the present invention embodiment realizes for carrying out the inventive method embodiment mono-, embodiment mono-and embodiment tri-, for convenience of explanation, only show the part relevant to the embodiment of the present invention, concrete ins and outs do not disclose, and please refer to the embodiment of the present invention one, embodiment bis-and embodiment tri-.
Fig. 6 is the structural representation of a kind of controller of providing of the embodiment of the present invention, as shown in Figure 6, comprising: first module 61, second unit 62, the 3rd unit 63, the 4th unit 64 and the 5th unit 65, wherein:
First module 61, for obtaining the first topology information of the first autonomous system AS, and sets up the inner topology of a described AS according to the first topology information; Described controller is for controlling the equipment of a described AS.
When controller obtains above-mentioned the first topology information, just obtained the connection between all-router in an AS, above-mentioned the first topology information refers to the link information between all-router in an AS.Can be specifically above-mentioned the first topology information that in an AS, a router sends to controller, or controller receive above-mentioned first topology information of user's input.Above-mentioned inner topology, for representing the annexation between the router in an AS, can be specifically the schematic diagram of the annexation between the router of drawing in an AS.
Second unit 62, the second topology information being connected with a described AS for obtaining the 2nd AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
Above-mentioned the second topology information can be the link information of instigating the router that the 2nd AS is connected with an AS, and these routers link together the 2nd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 2nd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 2nd AS is connected with an AS.
The 3rd unit 63, the 3rd topology information being connected with a described AS for obtaining the 3rd AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS.
Above-mentioned the 3rd topology information can be the link information of instigating the router that the 3rd AS is connected with an AS, and these routers link together the 3rd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 3rd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 3rd AS is connected with an AS.
The 4th unit 64, for obtaining logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
The 4th unit 64 obtains logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum, like this this logical topology just can represent the router in an AS annexation, make the annexation between router that the 2nd AS is connected with an AS and make the annexation between router that the 3rd AS is connected with an AS.Can obtain making the annexation between router that the 3rd AS is connected with the 2nd AS.During the path between follow-up selection the 2nd AS and the 3rd AS, just can select optimal path according to this logical topology like this.
The 5th unit 65, for calculating for connecting the optimal path of described the 2nd AS and described the 3rd AS in conjunction with described logical topology.
Controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, then can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS.For example: the path that can select shortest path from the 2nd AS and the mulitpath between the 3rd AS is as for being connected the optimal path of described the 2nd AS and described the 3rd AS.
It should be noted that, above-mentioned the 2nd AS can refer to an AS, also can refer to a plurality of AS, and above-mentioned the 3rd AS can refer to an AS, also can refer to a plurality of AS.
In technique scheme, because inner topology, the first outside topological sum second that logical topology comprises are outside topological, and the first outside topology connects described the 2nd AS and a described AS, the second outside topology connects described the 3rd AS and a described AS, just can calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this in conjunction with logical topology.Thereby realize and can calculate the optimal path across a plurality of AS.
Fig. 7 is the structural representation of a kind of controller of providing of the embodiment of the present invention, as shown in Figure 7, comprise: first module 71, second unit 72, the 3rd unit 73, the 4th unit 74, the 6th unit 75, the 7th unit 76, the 8th unit 77 and the 5th unit 78, wherein:
First module 71, for obtaining the first topology information of an AS, and sets up the inner topology of a described AS according to the first topology information; Described controller is for controlling the equipment of a described AS.
First module 71 can be specifically the first topology information that the router of controller reception the one AS transmits by IGP, wherein, this router can be to obtain in an AS connectivity between each router by IGP, or connection relation information, gets above-mentioned the first topology information.
Second unit 72, the second topology information being connected with a described AS for obtaining the 2nd AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
Second unit 72 can be that the second topology information or the controller that receive user's input receive the second topology information that miscellaneous equipment sends, for example: second unit 72 can also send the second topology information that described the 2nd AS is connected with a described AS for receiving the edge router of the 2nd AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the second topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the second topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or the second topology information that second unit 72 can also be connected with a described AS for obtain described the 2nd AS by graphical user interface; Be that controller receives the second topology information that described the 2nd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the second topology information that user inputs.Or the first subtopology information that second unit 72 can also be connected with a described AS for receiving described the 2nd AS of user's input, the edge router that receives the 2nd AS sends the second subtopology information that described the 2nd AS is connected with a described AS, and the second topology information that described the first subtopology information is connected with a described AS with the 2nd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the second topology information by the first subtopology information of user's input and above-mentioned edge router.
The 3rd unit 73, the 3rd topology information being connected with a described AS for obtaining the 3rd AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS.
The 3rd unit 73 can be that the 3rd topology information or the controller that receive user's input receive the 3rd topology information that miscellaneous equipment sends, for example: the 3rd unit 73 can also send the 3rd topology information that described the 3rd AS is connected with a described AS for receiving the edge router of the 3rd AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or the 3rd unit 73 can also obtain by graphical user interface the 3rd topology information that described the 3rd AS is connected with a described AS for controller; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or the first subtopology information that the 3rd unit 73 can also be connected with a described AS for receiving described the 3rd AS of user's input, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
The 4th unit 74, for obtaining logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
The logical topology that the 4th unit 74 obtains can be as shown in Figure 3, wherein, black circle in Fig. 3 is used for representing router, the router that inner topology in Fig. 3 covers, the edge router that the dotted line that in Fig. 3, the 2nd AS is connected with the edge router of an AS can be expressed as the 2nd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process, in like manner, the edge router that the dotted line that in Fig. 3, the 3rd AS is connected with the edge router of an AS can be expressed as the 3rd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process.Certainly Fig. 3 is only an example, and in Fig. 3, a black circle also not only represents a router, can also represent a plurality of routers.
The 6th unit 75, for constructing the first routing iinformation of described inner topology based on described the first topology information;
The 7th unit 76, for obtaining the secondary route information of the described first outside topology, and the Third Road that obtains the described second outside topology is by information;
The 8th unit 77, for by described the first routing iinformation, described secondary route information and described Third Road by information updating in described logical topology.
Because controller is the controller of controlling an AS, such the 6th unit 75 just can construct according to the first topology information the first routing iinformation of inner topology, this first routing iinformation can be for representing the routing relation between router in an AS, for example: the interface annexation of interconnective router in an AS, for example: router one is connected with router three with router two respectively, for example: the first routing iinformation just can be for representing that router one is connected with the interface 1 of router two by interface 1, and router one is connected with the interface 1 of router three by interface 2, certain the first routing iinformation can mean all interface annexations that interconnect router in an AS.Above-mentioned secondary route information can make the routing relation of the 2nd AS and an AS connection route device for expression, for example: can be for representing make the interface relationship of interconnective router in the 2nd AS and an AS connection route device.Above-mentioned Third Road can make the routing relation of the 3rd AS and an AS connection route device by information for expression, for example: can be for representing make the interface relationship of interconnective router in the 3rd AS and an AS connection route device.
Optionally, the secondary route information that the 7th unit 76 can also transmit by IBGP for receiving the edge router of an AS, this edge router is the router being connected with described the 2nd AS, this obtains above-mentioned secondary route information in advance, again this secondary route information is introduced to BGP, then transfer to controller by IBGP.This edge router obtains above-mentioned secondary route information in advance, can be the secondary route information that receives in advance the router transmission of the 2nd AS.
Optionally, the 8th unit 77 can also receive Third Road that the edge router of an AS transmits by IBGP by information for controller, this edge router is the router being connected with described the 3rd AS, this obtains above-mentioned Third Road in advance by information, again this Third Road is introduced to BGP by information, then transfer to controller by IBGP.This edge router obtains above-mentioned Third Road in advance by information, can be the secondary route information that receives in advance the router transmission of the 3rd AS.
The 5th unit 78, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS for the logical topology after upgrading in conjunction with the 8th unit 77.
As a kind of optional execution mode, at controller, calculate for connecting after the optimal path of described the 2nd AS and described the 3rd AS, controller just this optimal path information can be sent to this optimal path the router of process, these routers receive after this optimal path information, just can learn and need to carry out the operations such as which route.
As a kind of optional execution mode, described controller can also comprise:
Unit the 9th (attached not shown in FIG.), for obtaining the flow analysis result of described logical topology, and in conjunction with described flow analysis result and described logical topology, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.For example: during the overload of the optimal path that the 5th unit 78 calculates, this flow analysis information represents the overload of the optimal path that the 5th unit 78 calculates.Just can recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.Wherein, above-mentioned flow analysis result can be that controller draws the link analysis of logical topology, or controller receives the flow analysis result that miscellaneous equipment sends.In this execution mode, can be used for connecting according to the result immediate updating of flow analysis the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, described controller can also comprise:
Unit the tenth (attached not shown in FIG.), for receiving the constraint information of user's input, and in conjunction with described constraint information and described logical topology, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.The optimal path that the 5th unit 78 calculates is router-A 1-router P1-router P5-router P2-router-A 2, and user think constraint for the optimal path that connects described the 2nd AS and described the 3rd AS without router P2, as learning router P2, user may break down, be that constraints that user inputs can be that optimal path for connecting described the 2nd AS and described the 3rd AS is without router P2, or the constraints of user input can be when connecting the optimal path of described the 2nd AS and described the 3rd AS and be router-A 1-router P1-router P5-router P7-router-A 2, controller just can router-A 1-router P1-router P5-router P7-router-A 2 as for connecting the optimal path of described the 2nd AS and described the 3rd AS.In this execution mode, can realize according to the constraint information adjustment of user's input for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, be that above-mentioned optimal path can not arrive, the 5th unit 78 can also be for obtaining the information of above-mentioned optimal path failed router, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information of failed router in above-mentioned optimal path, this new optimal path does not comprise this failed router, controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, the 5th unit 78 can also be for obtaining the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the information of the above-mentioned optimal path of indication overload, calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, the 5th unit 78 can also be for calculating in conjunction with described logical topology for connecting the optimal path of described the 2nd AS and described the 3rd AS, this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, the 5th unit 78 can also be for obtaining the information that is used to indicate risk link, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information that is used to indicate risk link, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In technique scheme, on the basis of embodiment, increased the execution mode of plurality of optional in the above, and can realize the optimal path calculating across a plurality of AS.
Fig. 8 is the structural representation of a kind of controller of providing of the embodiment of the present invention, as shown in Figure 8, comprising: first module 81, second unit 82, the 3rd unit 83, the 4th unit 84 and the 5th unit 85, wherein:
First module 81, for obtaining the first topology information of an AS, and sets up the inner topology of a described AS according to the first topology information; Described controller is for controlling the equipment of a described AS.
First module 81 can be specifically the first topology information that the router of controller reception the one AS transmits by IGP, wherein, this router can be to obtain in an AS connectivity between each router by IGP, or connection relation information, gets above-mentioned the first topology information.
Second unit 82, the second topology information being connected with a described AS for obtaining the 2nd AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS.
Second unit 82 can be that the second topology information or the controller that receive user's input receive the second topology information that miscellaneous equipment sends, for example: second unit 72 can also send the second topology information that described the 2nd AS is connected with a described AS for receiving the edge router of the 2nd AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the second topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the second topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or the second topology information that second unit 72 can also be connected with a described AS for obtain described the 2nd AS by graphical user interface; Be that controller receives the second topology information that described the 2nd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the second topology information that user inputs.Or the first subtopology information that second unit 72 can also be connected with a described AS for receiving described the 2nd AS of user's input, the edge router that receives the 2nd AS sends the second subtopology information that described the 2nd AS is connected with a described AS, and the second topology information that described the first subtopology information is connected with a described AS with the 2nd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the second topology information by the first subtopology information of user's input and above-mentioned edge router.
The 3rd unit 83, the 3rd topology information being connected with a described AS for obtaining the 3rd AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS.
The 3rd unit 83 can be that the 3rd topology information or the controller that receive user's input receive the 3rd topology information that miscellaneous equipment sends, for example: the 3rd unit 73 can also send the 3rd topology information that described the 3rd AS is connected with a described AS for receiving the edge router of the 3rd AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or the 3rd unit 73 can also obtain by graphical user interface the 3rd topology information that described the 3rd AS is connected with a described AS for controller; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or the first subtopology information that the 3rd unit 73 can also be connected with a described AS for receiving described the 3rd AS of user's input, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
The 4th unit 84, for obtaining logical topology by the second outside topology combination described in described inner topology, described the first outside topological sum.
The logical topology that the 4th unit 84 obtains can be as shown in Figure 3, wherein, black circle in Fig. 3 is used for representing router, the router that inner topology in Fig. 3 covers, the edge router that the dotted line that in Fig. 3, the 2nd AS is connected with the edge router of an AS can be expressed as the 2nd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process, in like manner, the edge router that the dotted line that in Fig. 3, the 3rd AS is connected with the edge router of an AS can be expressed as the 3rd AS is directly connected by agreement with the edge router of an AS, also can be connected with the edge router of an AS by the router of agreement other AS of process.Certainly Fig. 3 is only an example, and in Fig. 3, a black circle also not only represents a router, can also represent a plurality of routers.
The 5th unit 85, for the link attribute in conjunction with described logical topology and described logical topology link, calculates for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, the link attribute of above-mentioned logical topology link can be that controller receives user's input, or send to controller by miscellaneous equipment, and the link attribute of each link in the logical topology that the link attribute of above-mentioned logical topology link comprises, it is the link attribute that controller can obtain each link in logical topology, controller just can, in conjunction with the link attribute of described logical topology and described logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this.
For example: controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, according to the link attribute of described logical topology link, just can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS again.For example: the metric of selecting shortest path, path link from the mulitpath between the 2nd AS and the 3rd AS is maximum, the bandwidth of path link is maximum, the path that there is no risk link in the place SRLG of path link is as for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, above-mentioned link attribute can comprise following at least one:
Metric, bandwidth, SRLG.
Optionally, controller can also generate list by the link attribute of described logical topology link, specifically can table 1 and table 2 above shown in.
As a kind of optional execution mode, described controller can also comprise:
Unit the 6th (attached not shown in FIG.), for constructing the first routing iinformation of described inner topology based on described the first topology information;
Unit the 7th (attached not shown in FIG.), for obtaining the secondary route information of the described first outside topology, and the Third Road that obtains the described second outside topology is by information;
Unit the 8th (attached not shown in FIG.), for by described the first routing iinformation, described secondary route information and described Third Road by information updating in described logical topology.
The 5th unit 85 can also, for the logical topology in conjunction with after upgrading and the link attribute of described logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Because controller is the controller of controlling an AS, such Unit the 6th (attached not shown in FIG.) just can construct according to the first topology information the first routing iinformation of inner topology, this first routing iinformation can be for representing the routing relation between router in an AS, for example: the interface annexation of interconnective router in an AS, for example: router one is connected with router three with router two respectively, for example: the first routing iinformation just can be for representing that router one is connected with the interface 1 of router two by interface 1, and router one is connected with the interface 1 of router three by interface 2, certain the first routing iinformation can mean all interface annexations that interconnect router in an AS.Above-mentioned secondary route information can make the routing relation of the 2nd AS and an AS connection route device for expression, for example: can be for representing make the interface relationship of interconnective router in the 2nd AS and an AS connection route device.Above-mentioned Third Road can make the routing relation of the 3rd AS and an AS connection route device by information for expression, for example: can be for representing make the interface relationship of interconnective router in the 3rd AS and an AS connection route device.
Optionally, the secondary route information that Unit the 7th (attached not shown in FIG.) can also transmit by IBGP for receiving the edge router of an AS, this edge router is the router being connected with described the 2nd AS, this obtains above-mentioned secondary route information in advance, again this secondary route information is introduced to BGP, then transfer to controller by IBGP.This edge router obtains above-mentioned secondary route information in advance, can be the secondary route information that receives in advance the router transmission of the 2nd AS.
Optionally, Unit the 8th (attached not shown in FIG.) can also receive Third Road that the edge router of an AS transmits by IBGP by information for controller, this edge router is the router being connected with described the 3rd AS, this obtains above-mentioned Third Road in advance by information, again this Third Road is introduced to BGP by information, then transfer to controller by IBGP.This edge router obtains above-mentioned Third Road in advance by information, can be the secondary route information that receives in advance the router transmission of the 3rd AS.
As a kind of optional execution mode, described controller can also comprise:
Unit the 9th (attached not shown in FIG.), for obtaining the flow analysis result of described logical topology, and in conjunction with the link attribute of described flow analysis result, described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.For example: during the overload of the optimal path that the 5th unit 85 calculates, this flow analysis information represents the overload of the optimal path that the 5th unit 85 calculates.Just can recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.Wherein, above-mentioned flow analysis result can be that controller draws the link analysis of logical topology, or controller receives the flow analysis result that miscellaneous equipment sends.In this execution mode, can be used for connecting according to the result immediate updating of flow analysis the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, described controller can also comprise:
Unit the tenth (attached not shown in FIG.), for receiving the constraint information of user's input, and in conjunction with the link attribute of described constraint information, described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.The optimal path that the 5th unit 85 calculates is router-A 1-router P1-router P5-router P2-router-A 2, and user think constraint for the optimal path that connects described the 2nd AS and described the 3rd AS without router P2, as learning router P2, user may break down, be that constraints that user inputs can be that optimal path for connecting described the 2nd AS and described the 3rd AS is without router P2, or the constraints of user input can be when connecting the optimal path of described the 2nd AS and described the 3rd AS and be router-A 1-router P1-router P5-router P7-router-A 2, controller just can router-A 1-router P1-router P5-router P7-router-A 2 as for connecting the optimal path of described the 2nd AS and described the 3rd AS.In this execution mode, can realize according to the constraint information adjustment of user's input for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, be that above-mentioned optimal path can not arrive, the 5th unit 85 can also be for obtaining the information of above-mentioned optimal path failed router, and in conjunction with the information of failed router in above-mentioned optimal path, the link attribute of described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise this failed router, be controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, the 5th unit 78 can also be for obtaining the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the link attribute that is used to indicate information, described logical topology and the described logical topology link of above-mentioned optimal path overload, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, the 5th unit 78 can also be for the link attribute in conjunction with described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS, this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, the 5th unit 78 can also be for obtaining the information that is used to indicate risk link, and in conjunction with the link attribute that is used to indicate the letter of risk link, described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In technique scheme, on the basis of embodiment, increased the execution mode of plurality of optional in the above, and can realize the optimal path calculating across a plurality of AS.
Fig. 9 is the structural representation of the another kind of controller that provides of the embodiment of the present invention, as shown in Figure 9, comprising: at least one processor 91, CPU for example, at least one network interface 94 or other user interfaces 93, memory 95, at least one communication bus 92.Communication bus 92 is for realizing the connection communication between these assemblies.Wherein, user interface 93 optionally can comprise USB interface and other standards interface, wireline interface.Network interface 94 optionally can comprise Wi-Fi interface and other wave points.Memory 95 may comprise high-speed RAM memory, also may also comprise non-unsettled memory (non-volatile memory), for example at least one magnetic disc store.Memory 95 optionally can comprise at least one and be positioned at the storage device away from aforementioned processing device 91.
In some embodiments, memory 95 has been stored following element, executable module or data structure, or their subset, or their superset:
Operating system 951, comprises various system programs, for realizing various basic businesses and processing hardware based task;
Application module 952, comprises equipment and controls the various application programs such as service routine, device identification service program, for realizing various applied business.
Particularly, processor 91, for calling the program of memory 95 storages, is carried out following operation:
Obtain the first topology information of an AS, and according to the first topology information, set up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS;
Obtain the second topology information that the 2nd AS is connected with a described AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS;
Obtain the 3rd topology information that the 3rd AS is connected with a described AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS;
The second outside topology combination described in described inner topology, described the first outside topological sum is obtained to logical topology;
In conjunction with described logical topology, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Optionally, just obtained the annexation between all-router in an AS while obtaining above-mentioned the first topology information, above-mentioned the first topology information refers to the link information between all-router in an AS.Can be specifically above-mentioned the first topology information that in an AS, a router sends to controller, or controller receive above-mentioned first topology information of user's input.Above-mentioned inner topology, for representing the annexation between the router in an AS, can be specifically the schematic diagram of the annexation between the router of drawing in an AS.
Optionally, above-mentioned the second topology information can be the link information of instigating the router that the 2nd AS is connected with an AS, and these routers link together the 2nd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 2nd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 2nd AS is connected with an AS.
Optionally, above-mentioned the 3rd topology information can be the link information of instigating the router that the 3rd AS is connected with an AS, and these routers link together the 3rd AS and an AS.Above-mentioned the first outside topology is for the annexation between the router that represents to make the 3rd AS and be connected with an AS, can be specifically the schematic diagram that one of drafting makes the annexation between router that the 3rd AS is connected with an AS.
Optionally, the second outside topology combination described in described inner topology, described the first outside topological sum is obtained to logical topology, like this this logical topology just can represent the router in an AS annexation, make the annexation between router that the 2nd AS is connected with an AS and make the annexation between router that the 3rd AS is connected with an AS.Can obtain making the annexation between router that the 3rd AS is connected with the 2nd AS.During the path between follow-up selection the 2nd AS and the 3rd AS, just can select optimal path according to this logical topology like this.
Controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, then can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS.For example: the path that can select shortest path from the 2nd AS and the mulitpath between the 3rd AS is as for being connected the optimal path of described the 2nd AS and described the 3rd AS.
It should be noted that, above-mentioned the 2nd AS can refer to an AS, also can refer to a plurality of AS, and above-mentioned the 3rd AS can refer to an AS, also can refer to a plurality of AS.
In another embodiment, processor 91 can also be for carrying out following operation:
Obtain the first topology information of an AS, and according to the first topology information, set up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS;
Obtain the second topology information that the 2nd AS is connected with a described AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS;
Obtain the 3rd topology information that the 3rd AS is connected with a described AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS;
The second outside topology combination described in described inner topology, described the first outside topological sum is obtained to logical topology;
Obtain the routing iinformation of logical topology, and by this updating route information to logical topology;
In conjunction with the logical topology after upgrading, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Optionally, obtaining the 2nd AS can comprise with the second topology information that a described AS is connected:
The edge router that receives the 2nd AS sends the second topology information that described the 2nd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the second topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the second topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or obtaining the 2nd AS can comprise with the second topology information that a described AS is connected:
Obtain the second topology information that user's input is connected with a described AS with described the 2nd AS; Be that controller receives the second topology information that described the 2nd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the second topology information that user inputs.Or obtaining the 2nd AS can comprise with the second topology information that a described AS is connected:
The first subtopology information that described the 2nd AS of reception user input is connected with a described AS, the edge router that receives the 2nd AS sends the second subtopology information that described the 2nd AS is connected with a described AS, and the second topology information that described the first subtopology information is connected with a described AS with the 2nd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the second topology information by the first subtopology information of user's input and above-mentioned edge router.
Optionally, obtain the 3rd topology information that the 3rd AS is connected with a described AS and can be the 3rd topology information or the controller that controller receives user's input and receive the 3rd topology information that miscellaneous equipment sends, for example: obtain the 3rd AS and can comprise with the 3rd topology information that a described AS is connected:
The edge router that receives the 3rd AS sends the 3rd topology information that described the 3rd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or obtaining the 3rd AS can comprise with the 3rd topology information that a described AS is connected:
Obtain the 3rd topology information that described the 3rd AS of user input is connected with a described AS; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or obtaining the 3rd AS can comprise with the 3rd topology information that a described AS is connected:
The first subtopology information that described the 3rd AS of reception user input is connected with a described AS, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
Optionally, obtain the 3rd topology information that the 3rd AS is connected with a described AS and can be the 3rd topology information or the controller that controller receives user's input and receive the 3rd topology information that miscellaneous equipment sends, for example: obtain the 3rd AS and can comprise with the 3rd topology information that a described AS is connected:
The edge router that receives the 3rd AS sends the 3rd topology information that described the 3rd AS is connected with a described AS, and described edge router is connected with a described AS; Can be specifically that controller sends one for obtaining the order of the 3rd topology information by protocol message to this edge router, this edge router receives after this order, this edge router returns to the 3rd topology information to controller again, wherein, the communication between controller and this edge router can forward by other router.Or obtaining the 3rd AS can comprise with the 3rd topology information that a described AS is connected:
Obtain the 3rd topology information that described the 3rd AS of user input is connected with a described AS; Be that controller receives the 3rd topology information that described the 3rd AS of user's input is connected with a described AS, controller receives by graphical user interface above-mentioned the 3rd topology information that user inputs.Or obtaining the 3rd AS can comprise with the 3rd topology information that a described AS is connected:
The first subtopology information that described the 3rd AS of reception user input is connected with a described AS, the edge router that receives the 3rd AS sends the second subtopology information that described the 3rd AS is connected with a described AS, and the 3rd topology information that described the first subtopology information is connected with a described AS with the 3rd AS described in described the second subtopology information combination, described edge router is connected with a described AS.Be that controller sends the second subtopology information in conjunction with obtaining above-mentioned the 3rd topology information by the first subtopology information of user's input and above-mentioned edge router.
Optionally, the routing iinformation of logical topology can for example, for the routing relation of router in presentation logic topology: the interface annexation of interconnective router in logical topology.When processor 74 by this updating route information to logical topology, this logical topology has just comprised the annexation of router in logical topology, and the interface relationship of interconnective router.
Optionally, the routing iinformation that obtains logical topology can obtain in several ways, for example: by user, inputted and obtained, or receiving router gets routing iinformation by protocol transmission.For example: the routing iinformation that obtains logical topology can comprise:
Based on described the first topology information, construct the first routing iinformation of described inner topology;
Obtain the secondary route information of the described first outside topology, and the Third Road that obtains the described second outside topology is by information;
Controller by described the first routing iinformation, described secondary route information and described Third Road by information updating in described logical topology.
Because controller is the controller of controlling an AS, this processor 71 just can construct according to the first topology information the first routing iinformation of inner topology like this, this first routing iinformation can be for representing the routing relation between router in an AS, for example: the interface annexation of interconnective router in an AS, for example: router one is connected with router three with router two respectively, for example: the first routing iinformation just can be for representing that router one is connected with the interface 1 of router two by interface 1, and router one is connected with the interface 1 of router three by interface 2, certain the first routing iinformation can mean all interface annexations that interconnect router in an AS.Above-mentioned secondary route information can make the routing relation of the 2nd AS and an AS connection route device for expression, for example: can be for representing make the interface relationship of interconnective router in the 2nd AS and an AS connection route device.Above-mentioned Third Road can make the routing relation of the 3rd AS and an AS connection route device by information for expression, for example: can be for representing make the interface relationship of interconnective router in the 3rd AS and an AS connection route device.
Optionally, obtaining the acquisition process of the secondary route information of described the first outside topology can be as follows:
Receive the secondary route information that the edge router of an AS transmits by IBGP, this edge router is the router being connected with described the 2nd AS, this obtains above-mentioned secondary route information in advance, then this secondary route information is introduced to BGP, then transfers to controller by IBGP.This edge router obtains above-mentioned secondary route information in advance, can be the secondary route information that receives in advance the router transmission of the 2nd AS.
Optionally, obtaining the described second outside topological Third Road can be as follows by the acquisition process of information:
Receive Third Road that the edge router of an AS transmits by IBGP by information, this edge router is the router being connected with described the 3rd AS, this obtains above-mentioned Third Road in advance by information, then this Third Road is introduced to BGP by information, then transfers to controller by IBGP.This edge router obtains above-mentioned Third Road in advance by information, can be the secondary route information that receives in advance the router transmission of the 3rd AS.
As a kind of optional execution mode, at processor 91, calculate for connecting after the optimal path of described the 2nd AS and described the 3rd AS, processor 91 just this optimal path information can be sent to this optimal path the router of process, these routers receive after this optimal path information, just can learn and need to carry out the operations such as which route.
As a kind of optional execution mode, processor 91 is carried out in conjunction with the logical topology after upgrading and is calculated for after connecting the optimal path of described the 2nd AS and described the 3rd AS, can also be for carrying out following operation:
Obtain the flow analysis result of described logical topology, and in conjunction with described flow analysis result and described logical topology, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.For example: during the overload of the optimal path that processor 91 calculates, this flow analysis information represents the overload of the optimal path that processor 91 calculates.Just can recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.Wherein, above-mentioned flow analysis result can be that controller draws the link analysis of logical topology, or controller receives the flow analysis result that miscellaneous equipment sends.In this execution mode, can be used for connecting according to the result immediate updating of flow analysis the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, processor 91 is carried out in conjunction with the logical topology after upgrading and the link attribute of logical topology link, calculates for after connecting the optimal path of described the 2nd AS and described the 3rd AS, can also be for carrying out following operation:
Receive the constraint information of user's input, and in conjunction with described constraint information and described logical topology, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.The optimal path that processor 91 calculates is router-A 1-router P1-router P5-router P2-router-A 2, and user think constraint for the optimal path that connects described the 2nd AS and described the 3rd AS without router P2, as learning router P2, user may break down, be that constraints that user inputs can be that optimal path for connecting described the 2nd AS and described the 3rd AS is without router P2, or the constraints of user input can be when connecting the optimal path of described the 2nd AS and described the 3rd AS and be router-A 1-router P1-router P5-router P7-router-A 2, controller just can router-A 1-router P1-router P5-router P7-router-A 2 as for connecting the optimal path of described the 2nd AS and described the 3rd AS.In this execution mode, can realize according to the constraint information adjustment of user's input for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, above-mentioned optimal path can not arrive, and processor 91 can also be for carrying out following operation:
Obtain the information of failed router in above-mentioned optimal path, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information of failed router in above-mentioned optimal path, this new optimal path does not comprise this failed router, controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, processor 91 can also be carried out following operation:
Obtain the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the information of the above-mentioned optimal path of indication overload, calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, processor 91 is carried out in conjunction with the logical topology after upgrading and is calculated for connecting the operation of the optimal path of described the 2nd AS and described the 3rd AS and can comprise:
In conjunction with described logical topology, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS, this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, processor 74 can also be carried out following operation:
Obtain the information that is used to indicate risk link, and calculate for being connected the new optimal path of described the 2nd AS and described the 3rd AS with described logical topology in conjunction with the information that is used to indicate risk link, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In another embodiment, processor 91 can also be for carrying out following operation:
Obtain the first topology information of an AS, and according to the first topology information, set up the inner topology of a described AS; Described controller is for controlling the equipment of a described AS;
Obtain the second topology information that the 2nd AS is connected with a described AS, and set up according to described the second topology information the first outside topology that described the 2nd AS is connected with a described AS;
Obtain the 3rd topology information that the 3rd AS is connected with a described AS, and set up according to described the second topology information the second outside topology that described the 2nd AS is connected with a described AS;
The second outside topology combination described in described inner topology, described the first outside topological sum is obtained to logical topology;
In conjunction with the link attribute of described logical topology and described logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, the link attribute of above-mentioned logical topology link can be that controller receives user's input, or send to controller by miscellaneous equipment, and the link attribute of each link in the logical topology that the link attribute of above-mentioned logical topology link comprises, it is the link attribute that controller can obtain each link in logical topology, controller just can, in conjunction with the link attribute of described logical topology and described logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this.
For example: controller can be learnt the annexation making between router that the 3rd AS is connected with the 2nd AS by logical topology, so just can select the mulitpath between the 2nd AS and the 3rd AS, according to the link attribute of described logical topology link, just can select for being connected the optimal path of described the 2nd AS and described the 3rd AS with the mulitpath between the 3rd AS from the 2nd AS again.For example: the metric of selecting shortest path, path link from the mulitpath between the 2nd AS and the 3rd AS is maximum, the bandwidth of path link is maximum, the path that there is no risk link in the place SRLG of path link is as for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, above-mentioned link attribute can comprise following at least one:
Metric, bandwidth, SRLG.
Optionally, controller can also generate list by the link attribute of described logical topology link, specifically can be as shown in table 1 and table 2 above.
As a kind of optional execution mode, processor 91 is by after described in described inner topology, described the first outside topological sum, the second outside topology combination obtains logical topology, at the link attribute in conjunction with described logical topology and described logical topology link, calculate for before connecting the optimal path of described the 2nd AS and described the 3rd AS, processor 91 can also be for carrying out following operation:
Obtain the routing iinformation of logical topology, and by this updating route information to logical topology;
The link attribute of logical topology and described logical topology link described in the combination that processor 91 is carried out, calculates for connecting the operation of the optimal path of described the 2nd AS and described the 3rd AS and can comprise:
In conjunction with the logical topology after upgrading and the link attribute of logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
Wherein, the routing iinformation of logical topology can for example, for the routing relation of router in presentation logic topology: the interface annexation of interconnective router in logical topology.When by this updating route information to logical topology, this logical topology has just comprised the annexation of router in logical topology, and the interface relationship of interconnective router.
The routing iinformation that controller obtains logical topology can obtain in several ways, for example: by user, inputted and obtained, or receiving router gets routing iinformation by protocol transmission.The obtain manner that concrete obtain manner can be described with reference to embodiment above, this is heavy does not do repeat specification.
As a kind of optional execution mode, processor 91 is at the link attribute of logical topology described in the combination of carrying out and described logical topology link, calculate for after connecting the operation of optimal path of described the 2nd AS and described the 3rd AS, can also be for carrying out following operation:
Obtain the flow analysis result of described logical topology, and in conjunction with the link attribute of described flow analysis result, described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.According to flow analysis result, recalculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, processor 91 is at the link attribute of logical topology described in the combination of carrying out and described logical topology link, calculate for after connecting the operation of optimal path of described the 2nd AS and described the 3rd AS, can also be for carrying out following operation:
Receive the constraint information of user's input, and in conjunction with the link attribute of described constraint information, described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS.
As a kind of optional execution mode, when above-mentioned optimal path breaks down, above-mentioned optimal path can not arrive, and processor 91 can also be for carrying out following operation:
Obtain the information of failed router in above-mentioned optimal path, and in conjunction with the link attribute of the information of failed router in optimal path, described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise this failed router, controller be walk around that this failed router calculates for connecting the new optimal path of described the 2nd AS and described the 3rd AS.The information that controller obtains failed router in above-mentioned optimal path can be the information that receives the failed router that other router reports, or receives the information of the failed router of user's input.
As a kind of optional execution mode, during above-mentioned optimal path overload, processor 91 can also be for carrying out following operation:
Obtain the information that is used to indicate above-mentioned optimal path overload, and in conjunction with the link attribute that is used to indicate letter, described logical topology and the described logical topology link of above-mentioned optimal path overload, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.It can be that controller obtains when above-mentioned optimal path is carried out to flow analysis that controller obtains the information that is used to indicate above-mentioned optimal path overload, or receives the information of the above-mentioned optimal path overload of being used to indicate of user's input.
As a kind of optional execution mode, processor 91, at the link attribute of logical topology described in the combination of carrying out and described logical topology link, calculates for connecting the operation of the optimal path of described the 2nd AS and described the 3rd AS and can comprise:
In conjunction with the link attribute of described logical topology and logical topology link, calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS, this optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, has risk link.
The mode that controller can report by router is obtained the information that has risk link, and router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
As a kind of optional execution mode, while there is risk link in above-mentioned optimal path, processor 91 can also be for carrying out following operation:
Obtain the information that is used to indicate risk link, and in conjunction with the link attribute that is used to indicate the information of risk link, described logical topology and described logical topology link, calculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS, this new optimal path does not comprise the first link, wherein, in the place SRLG of described the first link, there is risk link.Be controller recalculate for connecting the new optimal path of described the 2nd AS and described the 3rd AS.Controller obtains and is used to indicate the mode that the information of risk link can report by router and obtains the information that has risk link, be that router sends the information that is used to indicate risk link to controller, or controller can receive the information that is used to indicate risk link of user's input.
In technique scheme, because inner topology, the first outside topological sum second that logical topology comprises are outside topological, and the first outside topology connects described the 2nd AS and a described AS, the second outside topology connects described the 3rd AS and a described AS, just can calculate for connecting the optimal path of described the 2nd AS and described the 3rd AS like this in conjunction with logical topology.Thereby realize and can calculate the optimal path across a plurality of AS.
One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method, to come the hardware that instruction is relevant to complete by computer program, described program can be stored in a computer read/write memory medium, this program, when carrying out, can comprise as the flow process of the embodiment of above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random access memory (RandomAccess Memory is called for short RAM) etc.
Above disclosed is only preferred embodiment of the present invention, certainly can not limit with this interest field of the present invention, and the equivalent variations of therefore doing according to the claims in the present invention, still belongs to the scope that the present invention is contained.