CN104378306A - Route releasing method of IP network and autonomous systems - Google Patents

Abstract

The invention discloses a route releasing method of an IP network and autonomous systems. The route releasing method of the IP network is used for conducting load balancing on the incoming traffic and the output traffic of each autonomous system, according to the incoming traffic of each autonomous system, the route MED property is used for conducting load balancing, and according to the output traffic of each autonomous system, the route Local_Pref property is used for conducting load balancing. By means of the route releasing method of the IP network and the autonomous systems, the maximal load balance of the incoming traffic and the output traffic of each autonomous system can be achieved, and the orderliness of data streams between the autonomous systems can be guaranteed.

Description

A kind of route issuing method of IP network and autonomous system

Technical field

The present invention relates to transmission technique field, particularly relate to a kind of route issuing method and autonomous system of IP network.

Background technology

Current interconnection agreement (IP, Internet Protocol) backbone network many employings External BGP (EBGP, External Border Gateway Protocol) realize different autonomous system (AS, Autonomous System) between intercommunication, adopt Internal BGP (IBGP, Inner BorderGateway Protocol) at the inner bearer service of autonomous system.For ensureing the connectedness between IBGP peer-to-peer in autonomous system, usually using wherein one or multiple stage router as Router Reflector (RR, RouteReflector), other router as client computer (Client) with set up IBGP between Router Reflector and be connected.Router Reflector transmits between clients (reflection) routing iinformation, and do not need to set up IBGP between client computer and connect.Again in order to ensure network security, between autonomous system, use two routers to eliminate single-point hidden danger.

The network model of typical IP backbone network as shown in Figure 1, backbone network comprises two autonomous system AS1 and AS2, AS1 comprises router R11 and R12, router R11 and R12 is the border router of AS1, AS2 comprises router R21, R22 and R23, router R21 and R22 is the border router of AS2, router R23 is the IBGP peer-to-peer (IBGP that can be set up by Router Reflector is connected) of R21, R22, and router R11, R21 and router R12, R22 set up EBGP respectively and be connected the binary channel communication realized between autonomous system.

Because Border Gateway Protocol (BGP, Border Gateway Protocol) has the characteristic selecting optimum route, therefore bgp protocol will inevitably select a unique optimum route.For the inbound traffics of AS1, suppose little (router Router-ID same autonomous system in can not identical) of the Router-ID of router R21 compared with router R22, although there are two paths to AS1 in AS2, but router R23 only can select next to be that the route of router R21 is as the optimum route arriving AS1, thus cause in two links of AS2 to AS1, article one, the inbound traffics of link are high, and the inbound traffics of another link are then almost nil.For the outflow of AS2, suppose little compared with router R22 of the Router-ID of router R21, although there are two paths to AS1 in AS2, but router R23 only can select next to be that the route of router R21 is as the optimum route arriving AS1, thus cause in two links of AS2 to AS1, article one, the outflow of link is high, and the outflow of another link is then almost nil.The deflection of this inbound traffics and outflow greatly annoyings Virtual network operator.

In prior art, BGP virtual next-hop technology can be configured by routers and evade that this inbound traffics that produce and outflow are partial to problem because route deflection.BGP virtual next-hop technology is equal cost multipath route (ECMP, Equal-cost multi-path routing) one, that gateway protocol (IGP, Interior Gateway Protocol) equal cost multipath route realizes the load balancing between autonomous system close to the inner portion.It is actually on the multilink between autonomous system and sends packet in turn, and this load balance can not adapt to the network delay of large spoke change usually, brings the problems such as packet order of arrival entanglement.Because striding equipment equal cost multipath route can not ensure the order that data are transmitted between autonomous system, so can not ensure that the identical data flow in object IP address arrives according to the order of sequence.

Summary of the invention

In view of this, the invention provides a kind of route issuing method and autonomous system of IP network, arriving out of order problem to solve in prior art the data flow adopting BGP virtual next-hop technology to solve because bringing when autonomous system flow is partial to.

For solving the problem, the invention provides a kind of route issuing method of IP network, for carrying out load balancing to the inbound traffics of autonomous system, described autonomous system comprises the first border router and the second boundary router, and described method comprises:

Described first border router issues all routes of described autonomous system to the second autonomous system, and wherein, the multiple exit mark MED attribute of described route is the first numerical value;

Described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to described second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released,

Wherein, when the router in described second autonomous system receives many identical routes that described first border router issues with described the second boundary router, select route that MED attribute is little as Optimization route.

Preferably, when described autonomous system cancels a certain route, described method also comprises:

Described first border router cancels route to be cancelled directly to described second autonomous system;

Described the second boundary router cancel to described second autonomous system described in route to be cancelled, and upgrade all routes of described autonomous system, and again issue all routes of the described autonomous system after upgrading to described second autonomous system;

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Preferably, when described autonomous system cancels a certain route, described method also comprises:

Described first border router and described the second boundary router cancel route to be cancelled directly to described second autonomous system.

Preferably, when described autonomous system increases route newly, described method also comprises:

Described first border router issues newly-increased route to described second autonomous system, and wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

All routes of described the second boundary router autonomous system according to described newly-increased routing update, and all routes again issuing the described autonomous system after upgrading to described second autonomous system;

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Preferably, when described autonomous system increases route newly, described method also comprises:

Described first border router issues newly-increased route to described second autonomous system, and wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router issues described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

The present invention also provides a kind of route issuing method of IP network, and for carrying out load balancing to the outflow of autonomous system, described autonomous system comprises the first border router and the second boundary router, and described method comprises:

Described first border router issues all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

Described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released,

Wherein, when other routers in described autonomous system receive many identical routes that described first border router issues with described the second boundary router, select route that Local_Pref attribute is large as Optimization route.

Preferably, when described autonomous system receive described second autonomous system cancel the notice of a certain route time, described method also comprises:

Described first border router cancels route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router cancel to other routers in described autonomous system described in route to be cancelled, and upgrade all routes received from described second autonomous system, and again issue all routes of described second autonomous system after renewal to other routers in described autonomous system;

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Preferably, when described autonomous system receive described second autonomous system cancel the notice of a certain route time, described method also comprises:

Described first border router and described the second boundary router cancel route to be cancelled directly to other routers in described autonomous system.

Preferably, when described autonomous system receives the newly-increased route of described second autonomous system transmission, described method also comprises:

Described first border router issues described newly-increased route to other routers in described autonomous system, and wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value by described first border router;

All routes that described the second boundary router receives from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to other routers in described autonomous system;

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Preferably, when described autonomous system receives the newly-increased route of described second autonomous system transmission, described method also comprises:

Described first border router issues described newly-increased route to other routers in described autonomous system, and wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value by described first border router;

Described the second boundary router issues described newly-increased route to other routers in described autonomous system, when issuing described newly-increased route, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

The present invention also provides a kind of autonomous system, comprising:

First border router, for issuing all routes of described autonomous system to the second autonomous system, wherein, the multiple exit mark MED setup of attribute of described route is the first numerical value;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to described second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released.

Preferably, when described autonomous system cancels a certain route,

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to described second autonomous system, and upgrades the route of described autonomous system, and again issues all routes of the described autonomous system after upgrading to described second autonomous system.

Preferably, when described autonomous system cancels a certain route,

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to described second autonomous system.

Preferably, when described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for all routes of autonomous system according to described newly-increased routing update, and issues all routes of the described autonomous system after renewal again to described second autonomous system.

Preferably, when described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for issuing described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

The present invention also provides a kind of autonomous system, comprising:

First border router, for issuing all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released.

Preferably, when described autonomous system receive described second autonomous system cancel the notice of a certain route time,

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to other routers in described autonomous system, and upgrade all routes received from described second autonomous system, and again issue all routes of described second autonomous system after renewal to other routers in described autonomous system.

Preferably, when described autonomous system receive described second autonomous system cancel the notice of a certain route time,

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to other routers in described autonomous system.

Preferably, when described autonomous system receives the newly-increased route of described second autonomous system transmission,

Described first border router, also for issuing described newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, all routes also for receiving from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to other routers in described autonomous system.

Preferably, when described autonomous system receives the newly-increased route of described second autonomous system transmission,

Described first border router, also for issuing described newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, also for issuing described newly-increased route to other routers in described autonomous system, when issuing described newly-increased route, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

Preferably, described autonomous system also comprises:

Third router, during for receiving many identical routes that described first border router issues with described the second boundary router, selects route that Local_Pref attribute is large as Optimization route.

The beneficial effect of technique scheme of the present invention is as follows:

The inbound traffics of autonomous system or the maximum load equilibrium of outflow can be realized, and the order that between autonomous system, data flow arrives can be ensured.

Accompanying drawing explanation

Fig. 1 is the network model schematic diagram of typical IP backbone network;

Fig. 2 is the schematic flow sheet of the route issuing method of the IP network of the embodiment of the present invention one;

Fig. 3 is the schematic flow sheet of the route issuing method of the IP network of the embodiment of the present invention four.

Embodiment

Below the principle of route issuing method of the present invention is described.

Because BGP issues route by the network segment, the IP number of addresses contained by the network segment is all 2 ⁿindividual (n is netmask), so the IP number of addresses contained by all network segments that BGP issues has 2 ⁿmultiple proportion, wherein, n>=0, n=0 represents IP number of addresses as many, in accordance with the following methods all network segments that BGP issues can be divided into 2 groups, to reach average:

Suppose that the network segment is limited queue:

X ₁..., X ₁, X ₂..., X ₂..., X _n..., X _n(n>=1, X _iquantity be a _iindividual, i=1,2...n),

And meet X _i=2 ^mjx _j(m _j>=1, n>=i>=j>=1);

Following method can be adopted the network segment to be divided into average two groups:

1) to X minimum in queue ₁, make 2 ^mx ₁=X ₂and 2 ^m≤ a ₁, then remove in queue individual X ₁, newly-increased individual X ₂be arranged in former X ₂afterwards.Known constant, and now a ₁x ₁< X ₂.

2) successively from small to large to comprising the X increased newly _i(2≤i≤n) does same process, final queue constant, queue has been converged.

3) prove set up.

As n=2, a ₁x ₁< X ₂; When supposing n=j also set up,

Then $X_{j+1}\&GreaterEqual;a_j{X}_j+X_j>a_j{X}_j+\underset{i=1}{\overset{j-1}{\mathrm{\&Sigma;}}}{a}_i{X}_i=\underset{i=1}{\overset{j}{\mathrm{\&Sigma;}}}{a}_i{X}_i.$

4) grouping is started:

If now have even number X in queue _n, be also a _n=2p, then by X _nbe divided into 2 groups, often organize p.Point-score is first X _nassign to group 1, second X _nassign to group 2, by that analogy, it is average for now organizing 1 with group 2.Remaining rank-order reduces, and continues recurrence divide into groups with same method to new queue.

If now have odd number X in queue _n, be also a _n=2p+1, then first by 2p X _nbe divided into 2 groups, often organize p.Point-score is the same, and it is average for now organizing 1 with group 2.An X is only had in residual queue _nif, this X _nbe converged by aforesaid way, be then reduced into multiple X _n-1, rank-order subtracts 1, and the continuation recurrence that uses the same method is divided into groups; Otherwise, by this X _nassign to group 1, all the other have X more _i(1≤i≤n-1) assigns to group 2, can reach average grouping.

Citing is below described.

Example 1: the situation of the network segment is as follows: have the IP number of addresses of 5 network segments to be 128, the IP number of addresses of 41 network segments is had to be 64, the IP number of addresses of 40 network segments is had to be 16, the IP number of addresses of 9 network segments is had to be 4, have the IP number of addresses of 5 network segments to be 2, IP address add up to 3950.

The above-mentioned network segment sorts from big to small according to contained IP number of addresses, composition queue

X ₁,...,X ₁,X ₂,...,X ₂,...,X ₅,...,X ₅

Wherein, X ₁=2, X ₂=4, X ₃=16, X ₄=64, X ₅=128, a ₁=5, a ₂=9, a ₃=40, a ₄=41, a ₅=5.

According to the method described above queue is merged:

1) for X ₁, 2 X can be found out ₁equal X ₂, therefore, 4 X ₁be merged into 2 X ₂, (combination principle, can not merge more X as far as possible ₂), now, a ₁=1, a ₂=11, a ₃=40, a ₄=41, a ₅=5, namely remove 4 X ₁, increase by 2 X ₂, and 2 newly-increased X ₂come original X ₂after, also namely keeping that former queue sequence is constant (can newly-increased X ₂regard 2 X as ₁namely packing, also do not increase and decrease the network segment in fact, just 2 X ₁regard indivisible entirety as, just use X ₂represent).Now the sum of IP address is still 3950.

2) 11 X are processed after the same method ₂, can X be found out ₃/ X ₂=4, at most can 8 X ₂be merged into 2 X ₃, now, a ₁=1, a ₂=3, a ₃=42, a ₄=41, a ₅the sum of=5, IP address is still 3950.

3) 42 X are processed after the same method ₃, now, a ₁=1, a ₂=3, a ₃=2, a ₄=51, a ₅the sum of=5, IP address is still 3950.

4) 51 X are processed after the same method ₄, now, a ₁=1, a ₂=3, a ₃=2, a ₄=1, a ₅the sum of=30, IP address is still 3950.

Merge to this.

Group technology is as follows:

Divide from big to small according to the quantity of IP address.First divide the network segment that IP number of addresses is maximum, if the maximum network segment of IP number of addresses has even number, be then divided into 2 groups, now in queue, element kind has been lacked, and divides into groups to new queue recurrence by same method.If the maximum network segment of IP number of addresses has odd number, then also have more 1 after on average assigning to 2 groups in order.To this network segment of remainder, there are again 2 kinds of situations: if this network segment X _jbe merge, then splitted into 2i X _j-1, now remaining queue element (QE) kind reduces, and divides into groups to new queue recurrence by same method.If this network segment X _joriginally just have, then assigned to group 1, remaining all network segments assign to group 2.

Get back to example, concrete group technology is: the maximum network segment of IP number of addresses is 30 X ₅, 30 is even numbers, then by X ₅be divided into 2 groups, the IP number of addresses of two groups is all 15*128=1920.Again to 1 X ₄the network segment grouping, 1 be odd number and this network segment be merge, be then split into 4 X ₃; Again to 6(and 4+2) individual X ₃grouping, 6 is even numbers, all assigns to 2 groups, and the IP number of addresses of two groups is all 15*128+3*16=1968.Again to 3 X ₂grouping, 3 is odd numbers, often organizes each point 1 (the IP number of addresses of two groups is all 15*128+3*16+4=1972), also have 1 and be merge, be then split into 2 X ₁; Again to 3 X ₁grouping, 3 is odd numbers, often organizes each point 1 (the IP number of addresses of two groups is all 15*128+3*16+4+2=1974), also has 1 X ₁, just at will assign in a group.Now divide into groups complete, the IP number of addresses of a group is 15*128+3*16+4+2+2=1976, and another group is 15*128+3*16+4+2=1974.

Method is above merge not only but also is split, and looks very complicated, is actually to prove that point-score is optimum.Notice no matter whole process is merge or split, all do not change putting in order of the network segment, therefore so complicated method need not be adopted when realizing, as long as divide into groups according to IP number of addresses descending order, which group IP number of addresses is little just to which component, and the result of grouping is the same with above-mentioned arithmetic result.

Still illustrate with above-mentioned example, the IP number of addresses of 5 network segments is had to be 128, the IP number of addresses of 41 network segments is had to be 64, the IP number of addresses of 40 network segments is had to be 16, the IP number of addresses of 9 network segments is had to be 4, have the IP number of addresses of 5 network segments to be 2, IP address add up to 3950.

First divide successively IP number of addresses be 128 5 network segments, which group IP number of addresses is little just to which component (if equal, just giving group 1), result group 1 assigns to 3, and group 2 assigns to 2, now organizes the IP number of addresses=3*128=384 of 1, IP number of addresses=the 2*128=256 of group 2, difference 128.

Divide again IP number of addresses be 64 41 network segments, the IP number of addresses of group 2 littlely first assigns to 1, and result is also little than group 1, then it is just equal with group 1 to assign to the IP number of addresses after 1, is all 384.Continue to have divided according to rule, group 1 assigns to altogether 20, and group 2 assigns to altogether 21, now organizes the IP number of addresses=3*128+20*64=1664 of 1, the IP number of addresses=2*128+21*64=1600 of group 2, difference 64.

Divide again IP number of addresses be 16 40 network segments, the IP number of addresses of group 2 is little assign to 4 continuously after IP number of addresses just equal with group 1, be all 1664.Continue to have divided according to rule, result group 1 assigns to 18, and group 2 assigns to 22, now organizes the IP number of addresses=3*128+20*64+18*16=1952 of 1, the IP number of addresses=2*128+21*64+22*16=1952 of group 2, difference 0.

Divide again IP number of addresses be 49 network segments, according to rule, result group 1 assigns to 5, and group 2 assigns to 4, now organizes the IP number of addresses=3*128+20*64+18*16+5*4=1972 of 1, the IP number of addresses=2*128+21*64+22*16+4*4=1968 of group 2, difference 4.

Finally divide IP number of addresses be 25 network segments, group 2 IP number of addresses little assign to 2 continuously after just equal with group 1, be all 1972.Continue to have divided according to rule, result group 1 assigns to 2, and group 2 assigns to 3, now organizes the IP number of addresses=3*128+20*64+18*16+5*4+2*2=1976 of 1, the IP number of addresses=2*128+21*64+22*16+4*4+3*2=1974 of group 2, difference 2.

Visible, be the same with the result of above-mentioned point-score.

Because BGP issues route by the network segment, the IP number of addresses that different segment comprises has multiple proportion, and the network segment of identical mask also can have multiple, and above-mentioned queue is exactly its model.As long as achieve issue route IP number of addresses on average maximum, just can realize autonomous system inbound traffics and outflow maximum load equilibrium.

For making the technical problem to be solved in the present invention, technical scheme and advantage clearly, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.

The maximum load equilibrium of the inbound traffics of the autonomous system in the embodiment of the present invention can adopt multiple exit to identify (MED, Multi-Exit-Discriminator) attribute realizes, MED attribute is one of attribute of BGP Routing Protocol, only transmit between adjacent two autonomous systems, autonomous system one side receiving this attribute can not be advertised to any other third party's autonomous system again.MED attribute is equivalent to the metric (Metrics) that Interior Gateway Protocol (IGP) uses, Optimization route when it enters autonomous system for judging flow.When the router that is run BGP obtains many identical routes, when other condition is identical, using prioritizing selection med value smaller as Optimization route.

embodiment one

Please refer to Fig. 2, Fig. 2 is the schematic flow sheet of the route issuing method of the IP network of the embodiment of the present invention one, described method is used for carrying out load balancing to the inbound traffics of autonomous system, described autonomous system comprises the first border router and the second boundary router, and the route issuing method of described IP network comprises the following steps:

Step 21: described first border router issues all routes of described autonomous system to the second autonomous system, wherein, the MED setup of attribute of the described route that described first border router is issued is the first numerical value; Described second autonomous system can be other autonomous systems in described IP network except described autonomous system.

Step 22: described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to the second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is (one namely in second value and third value is greater than the first numerical value, and one is less than the first numerical value) between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released.

Wherein, when the router in described second autonomous system receives many identical routes that described first border router issues with described the second boundary router, select route that MED attribute is little as Optimization route.

The route issuing method of the IP network provided by above-described embodiment, when the router in the second autonomous system receives the identical route that the first border router issues with the second boundary router, can select route that MED attribute is little as Optimization route.Suppose that second value is less than the first numerical value, third value is greater than the first numerical value, when in two identical routes that the router in the second autonomous system receives, the MED attribute of a route is the first numerical value, the MED attribute of another route is second value, then MED attribute is selected to be that the route of second value is as Optimization route, when in two identical routes that the router in the second autonomous system receives, the MED attribute of a route is the first numerical value, the MED attribute of another route is third value, then MED attribute is selected to be that the route of the first numerical value is as Optimization route, thus the maximum load that can realize autonomous system inbound traffics is balanced.In addition, the data flow identical due to object is always transmitted by same router (the first border router or the second boundary router), thus, can ensure the order that data flow arrives.

In above-described embodiment, when needing to cancel from described autonomous system to a certain route of described second autonomous system, described first border router can cancel route to be cancelled directly to described second autonomous system.The route issued due to the second boundary router has order, therefore, described the second boundary router is being cancelled after the route cancelled to described second autonomous system, also need all routes upgrading described autonomous system, and again issue all routes of the described autonomous system after renewal to described second autonomous system.

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Certainly, the route at every turn cancelled between autonomous system all will issue all routes of the described autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, described the second boundary router also can cancel route to be cancelled directly to described second autonomous system, and no longer again issues route.

In above-described embodiment, when described autonomous system increases route newly, described first border router can issue newly-increased route directly to described second autonomous system, and wherein, the MED setup of attribute of described newly-increased route is described first numerical value.The route issued due to the second boundary router has order, therefore, described the second boundary router can according to described newly-increased routing update all routes of autonomous system, and again issue all routes of the described autonomous system after renewal to described second autonomous system.

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Certainly, route between each newly-increased autonomous system all will issue all routes of the described autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, described the second boundary router also only can issue described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

embodiment two

For the IP backbone network in Fig. 1, the method that autonomous system AS1 issues route to autonomous system AS2 comprises the following steps:

The border router R11 of step one: autonomous system AS1 issues all routes of AS1 to autonomous system AS2, wherein, the MED setup of attribute of described route is the first numerical value that m0, m0 are equivalent in above-described embodiment; Described autonomous system AS2 is equivalent to the second autonomous system in above-described embodiment one;

The border router R12 of step 2: autonomous system AS1 by IP number of addresses contained by the route network segment number, descending order issues all routes of AS1 to autonomous system AS2, wherein, be m1 by first MED setup of attribute of route issued, m1 is greater than m0, and m1 is equivalent to the second value in above-described embodiment; Be that m2, m2 are less than m0 by second MED setup of attribute of route issued, m2 is equivalent to the third value in above-described embodiment.To the route to be released of remainder, the IP number of addresses sum of first more announced MED attribute to be the IP number of addresses sum of m1 and announced MED attribute be m2 before issue, if the former is less than or equal to the latter, be then m1 by the MED setup of attribute of current route to be released, otherwise be m2 by the MED setup of attribute of current route to be released.

Wherein, the router R23 in the second autonomous system receives R11, R12 when issuing the identical route of coming, can select med value little as Optimization route.That is, when to there is MED attribute in two identical routes be the network segment of m2, R23 can select to be forwarded to AS1 by R22, R12; When to there is MED attribute in two identical routes be the network segment of m1, R23 can select to be forwarded to AS1 by R21, R11.The maximum load that therefore can realize AS1 inbound traffics is balanced.

When AS1 cancels a certain route, R11 cancels route to be cancelled directly to AS2, R12 first can cancel route to be cancelled to AS2, then again issue all routes of the AS1 after upgrading.

When AS1 needs newly-increased route, R11 directly issues newly-increased route to AS2, the MED attribute of newly-increased route is m0; On R12, according to all routes of newly-increased routing update AS1, and can again issue all routes of the AS1 after renewal to AS2.

Increase newly each or when cancelling route between AS, if R12 issues the route of the AS1 after upgrading again, then can bring the burden of AS.Following method can be adopted to simplify, only when newly-increased route, the IP number of addresses sum of more announced MED attribute to be the IP number of addresses sum of m1 and announced MED attribute be m2, if the former is less than or equal to the latter, be then m1 by the MED setup of attribute of newly-increased route, otherwise be set to m2; And when cancelling route, R12 directly cancels, to reduce the change of network route, obtain the suboptimum load balancing of the inbound traffics of AS2.

In fact, because the network segment mask issuing route is generally 8 to 24, therefore in the queue of the route of R12, only have at most 16 different elements, as route entry more than enough (>100), almost can realize complete average load balanced, moreover in reality, the route entry of BGP is ten hundreds of.

embodiment three

Embodiments of the invention three also provide a kind of autonomous system, and this autonomous system comprises:

First border router, for issuing all routes of described autonomous system to the second autonomous system, wherein, the multiple exit mark MED setup of attribute of described route is the first numerical value;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to the second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released.

Wherein, the router in the second autonomous system, when receiving many identical routes that described first border router is issued with described the second boundary router, selects route that MED attribute is little as Optimization route.

By the autonomous system that above-described embodiment provides, when the router in the second autonomous system receives the identical route that the first border router issues with the second boundary router, route that MED attribute is little can be selected as Optimization route.Suppose that second value is less than the first numerical value, third value is greater than the first numerical value, when in two identical routes that the router in the second autonomous system receives, the MED attribute of a route is the first numerical value, the MED attribute of another route is second value, then MED attribute is selected to be that the route of second value is as Optimization route, when in two identical routes that the router in the second autonomous system receives, the MED attribute of a route is the first numerical value, the MED attribute of another route is third value, then MED attribute is selected to be that the route of the first numerical value is as Optimization route, thus the maximum load that can realize described autonomous system inbound traffics is balanced.In addition, the data flow identical due to object is always transmitted by same router (the first border router or the second boundary router), thus, can ensure the order that data flow arrives.

When described autonomous system cancels a certain route:

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to described second autonomous system, and upgrades the route of described autonomous system, and again issues all routes of the described autonomous system after renewal to described second autonomous system.

Certainly, the route at every turn cancelled between autonomous system all will issue all routes of the described autonomous system after renewal again, can bring the burden of autonomous system, in order to simplify, in other embodiments of the invention, when described autonomous system cancels a certain route

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to described second autonomous system.

When described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for all routes of autonomous system according to described newly-increased routing update, and issues all routes of the described autonomous system after renewal again to described second autonomous system.

Certainly, the route between each newly-increased autonomous system all will issue all routes of the described autonomous system after renewal again, can bring the burden of autonomous system, in order to simplify, in other embodiments of the invention, when described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for issuing described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

In above-described embodiment, the maximum load that can realize the inbound traffics of autonomous system is balanced, is described below to the implementation method of the maximum load equilibrium of the outflow of autonomous system.

The maximum load equilibrium of the outflow of the autonomous system in the embodiment of the present invention can adopt Local_Pref attribute to realize, and Local_Pref attribute is one of attribute of BGP Routing Protocol, only effective between IBGP peer-to-peer, is not advertised to other autonomous systems.It shows the BGP priority of router.Optimization route when Local_Pref attribute leaves autonomous system for judging flow.When the router of BGP obtains many identical routes by different IBGP peer-to-peers, by route higher for prioritizing selection Local_Pref property value.

embodiment four

Please refer to Fig. 3, Fig. 3 is the schematic flow sheet of the route issuing method of the IP network of the embodiment of the present invention four, for carrying out load balancing to the outflow of autonomous system, described autonomous system comprises the first border router and the second boundary router, and the route issuing method of described IP network comprises the following steps:

Step 31: described first border router issues all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

Step 32: described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released.

Wherein, when other routers in described autonomous system receive many identical routes that described first border router issues with described the second boundary router, select route that Local_Pref attribute is large as Optimization route.

The route issuing method of the IP network provided by above-described embodiment, when other routers in described autonomous system receive the identical route that the first border router issues with the second boundary router, route that Local_Pref attribute is large can be selected as Optimization route.Suppose that the 5th numerical value is less than the 4th numerical value, 6th numerical value is greater than the 4th numerical value, when in two identical routes that other routers in described autonomous system receive, the Local_Pref attribute of a route is the 4th numerical value, the Local_Pref attribute of another route is the 5th numerical value, then Local_Pref attribute is selected to be that the route of the 4th numerical value is as Optimization route, namely from the first border router, stream compression is dealt into the second autonomous system, when in two identical routes that other routers in described autonomous system receive, the Local_Pref attribute of a route is the 4th numerical value, the Local_Pref attribute of another route is the 6th numerical value, then Local_Pref attribute is selected to be that the route of the 6th numerical value is as Optimization route, namely from the second boundary router, stream compression is dealt into the second autonomous system, thus the maximum load that can realize described autonomous system outflow is balanced.In addition, the data flow identical due to object is always transmitted by same router (the first border router or the second boundary router), thus, can ensure the order that data flow arrives.

In above-described embodiment, when described autonomous system receive described second autonomous system cancel the notice of a certain route time, described first border router can cancel route to be cancelled directly to described second autonomous system.The route issued due to the second boundary router has order, therefore, described the second boundary router is being cancelled after the route cancelled to described second autonomous system, also need to upgrade the route received from described second autonomous system, and again issue all routes of described second autonomous system after upgrading.

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Certainly, the route at every turn cancelled between autonomous system all will issue the route of described second autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, described the second boundary router also can cancel route to be cancelled directly to described second autonomous system, and no longer again issues route.

In above-described embodiment, when described autonomous system receives the newly-increased route of described second autonomous system transmission, described first border router can issue newly-increased route directly to described second autonomous system, and wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value.The route issued due to the second boundary router has order, therefore, all routes that described the second boundary router can receive from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to described second autonomous system.

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

Certainly, route between each newly-increased autonomous system all will issue the route of the second autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, described the second boundary router also only can issue described newly-increased route to described second autonomous system, when issuing described newly-increased route to described second autonomous system, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

embodiment five

For the IP backbone network in Fig. 1, the method that the border router in autonomous system AS2 issues route to other routers in autonomous system AS2 comprises the following steps:

Step one: the border router R21 in autonomous system AS2 issues all routes received from AS1 to other routers in autonomous system AS2, wherein, the Local_Pref setup of attribute of described route is the 4th numerical value that L0, L0 are equivalent in above-described embodiment; Described autonomous system AS1 is equivalent to the second autonomous system in above-described embodiment four;

Step 2: the border router R22 in autonomous system AS2 by IP number of addresses contained by the route network segment number, descending order issues all routes received from AS1 to other routers in autonomous system AS2, wherein, be L1 by first Local_Pref setup of attribute of route issued, L1 is greater than L0, and L1 is equivalent to the 5th numerical value in above-described embodiment; Be that L2, L2 are less than L0 by second Local_Pref setup of attribute of route issued, L2 is equivalent to the 6th numerical value in above-described embodiment.Remaining route to be released is issued to order, the IP number of addresses sum of first more announced Local_Pref attribute to be the IP number of addresses sum of L1 and announced Local_Pref attribute be L2 before issue, if the former is less than or equal to the latter, be then L1 by the Local_Pref setup of attribute of current route to be released, otherwise be L2 by the Local_Pref setup of attribute of current route to be released.

Wherein, the router R23 in autonomous system AS2 receives R21, R22 when issuing the identical route of coming, can select Local_Pref value large as Optimization route.That is, when to there is Local_Pref attribute in two identical routes be the network segment of L1, R23 can select to be forwarded to AS1 by R22, R12; When to there is Local_Pref attribute in two identical routes be the network segment of L2, R23 can select to be forwarded to AS1 by R21, R11.The maximum load that therefore can realize AS2 outflow is balanced.

Need to cancel the notice of a certain announced route constantly when AS2 receives AS1, R21 cancels route to be cancelled directly to other routers in AS2, R22 first can cancel route to be cancelled to other routers in AS2, then again issue all routes of the AS1 after upgrading.

When AS2 receives the newly-increased route of AS1 transmission, R21 issues newly-increased route directly to other routers in AS2, the Local_Pref attribute of newly-increased route is L0; On R22, all routes that can receive from AS1 according to newly-increased routing update, and all routes again issuing the AS1 after upgrading to other routers in AS2.

Increase newly each or when cancelling route between AS, if R22 issues the route upgrading rear AS1 again, then can bring the burden of AS.Following method can be adopted to simplify, only when newly-increased route, the IP number of addresses sum of more announced Local_Pref attribute to be the IP number of addresses sum of L1 and announced Local_Pref attribute be L2, if the former is less than or equal to the latter, be then L1 by the Local_Pref setup of attribute of newly-increased route, otherwise be set to L2; And when cancelling route, R22 directly cancels, to reduce the change of network route, obtain the suboptimum load balancing of the outflow of AS2.

In fact, because the network segment mask issuing route is generally 8 to 24, therefore in the queue of the route of R22, only have at most 16 different elements, as route entry more than enough (>100), almost can realize complete average load balanced, moreover in reality, the route entry of BGP is ten hundreds of.

embodiment six

Embodiments of the invention six also provide a kind of autonomous system, and this autonomous system comprises:

First border router, for issuing all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released,

Third router, during for receiving many identical routes that described first border router issues with described the second boundary router, selects route that Local_Pref attribute is large as Optimization route.

The route issuing method of the IP network provided by above-described embodiment, when third router in described autonomous system receives the identical route that the first border router issues with the second boundary router, route that Local_Pref attribute is large can be selected as Optimization route.Suppose that the 5th numerical value is less than the 4th numerical value, 6th numerical value is greater than the 4th numerical value, when in two identical routes that third router receives, the Local_Pref attribute of a route is the 4th numerical value, the Local_Pref attribute of another route is the 5th numerical value, then Local_Pref attribute is selected to be that the route of the 4th numerical value is as Optimization route, namely from the first border router, stream compression is dealt into the second autonomous system, when in two identical routes that third router receives, the Local_Pref attribute of a route is the 4th numerical value, the Local_Pref attribute of another route is the 6th numerical value, then Local_Pref attribute is selected to be that the route of the 6th numerical value is as Optimization route, namely from the second boundary router, stream compression is dealt into the second autonomous system, thus the maximum load that can realize described autonomous system outflow is balanced.In addition, the data flow identical due to object is always transmitted by same router (the first border router or the second boundary router), thus, can ensure the order that data flow arrives.

In above-described embodiment, when described autonomous system receive described second autonomous system cancel the notice of a certain route time:

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to other routers in described autonomous system, and upgrade the route received from described second autonomous system, and again issue all routes of described second autonomous system after upgrading to other routers in described autonomous system.

Certainly, the route at every turn cancelled between autonomous system all will issue the route of described second autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, when described autonomous system receive described second autonomous system cancel the notice of a certain route time:

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to other routers in described autonomous system.

In above-described embodiment, when described autonomous system receives the newly-increased route of described second autonomous system transmission:

Described first border router, also for issuing newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, all routes also for receiving from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to other routers in described autonomous system.

Certainly, route between each newly-increased autonomous system all will issue the route of the second autonomous system after renewal again, the burden of autonomous system can be brought, in order to simplify, in other embodiments of the invention, when described autonomous system receives the newly-increased route of described second autonomous system transmission:

Described first border router, also for issuing newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, also for issuing described newly-increased route to other routers in described autonomous system, when issuing described newly-increased route, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

The above is the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the prerequisite not departing from principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (21)

1. a route issuing method for IP network, for carrying out load balancing to the inbound traffics of autonomous system, described autonomous system comprises the first border router and the second boundary router, it is characterized in that, described method comprises:

Described first border router issues all routes of described autonomous system to the second autonomous system, and wherein, the multiple exit mark MED attribute of described route is the first numerical value;

Described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to described second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released,

Wherein, when the router in described second autonomous system receives many identical routes that described first border router issues with described the second boundary router, select route that MED attribute is little as Optimization route.

2. the route issuing method of IP network as claimed in claim 1, it is characterized in that, when described autonomous system cancels a certain route, described method also comprises:

Described first border router cancels route to be cancelled directly to described second autonomous system;

Described the second boundary router cancel to described second autonomous system described in route to be cancelled, and upgrade all routes of described autonomous system, and again issue all routes of the described autonomous system after upgrading to described second autonomous system;

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

3. the route issuing method of IP network as claimed in claim 1, it is characterized in that, when described autonomous system cancels a certain route, described method also comprises:

Described first border router and described the second boundary router cancel route to be cancelled directly to described second autonomous system.

4. the route issuing method of IP network as claimed in claim 1, it is characterized in that, when described autonomous system increases route newly, described method also comprises:

Described first border router issues newly-increased route to described second autonomous system, and wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

All routes of described the second boundary router autonomous system according to described newly-increased routing update, and all routes again issuing the described autonomous system after upgrading to described second autonomous system;

Wherein, when the same border router received in described autonomous system of the router in described second autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

5. as right wants the route issuing method of the IP network as described in 1, it is characterized in that, when described autonomous system increases route newly, described method also comprises:

Described first border router issues newly-increased route to described second autonomous system, and wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router issues described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

6. a route issuing method for IP network, for carrying out load balancing to the outflow of autonomous system, described autonomous system comprises the first border router and the second boundary router, it is characterized in that, described method comprises:

Described first border router issues all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

Described the second boundary router is according to the number of IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released,

Wherein, when other routers in described autonomous system receive many identical routes that described first border router issues with described the second boundary router, select route that Local_Pref attribute is large as Optimization route.

7. the route issuing method of IP network as claimed in claim 6, is characterized in that, when described autonomous system receive described second autonomous system cancel the notice of a certain route time, described method also comprises:

Described first border router cancels route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router cancel to other routers in described autonomous system described in route to be cancelled, and upgrade all routes received from described second autonomous system, and again issue all routes of described second autonomous system after renewal to other routers in described autonomous system;

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

8. the route issuing method of IP network as claimed in claim 6, is characterized in that, when described autonomous system receive described second autonomous system cancel the notice of a certain route time, described method also comprises:

Described first border router and described the second boundary router cancel route to be cancelled directly to other routers in described autonomous system.

9. the route issuing method of IP network as claimed in claim 6, is characterized in that, when described autonomous system receives the newly-increased route of described second autonomous system transmission, described method also comprises:

Described first border router issues described newly-increased route to other routers in described autonomous system, and wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value by described first border router;

All routes that described the second boundary router receives from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to other routers in described autonomous system;

Wherein, when the same border router received in described autonomous system of other routers in described autonomous system issues the identical route of coming, be as the criterion with the up-to-date route received.

10. as right wants the route issuing method of the IP network as described in 6, it is characterized in that, when described autonomous system receives the newly-increased route of described second autonomous system transmission, described method also comprises:

Described first border router issues described newly-increased route to other routers in described autonomous system, and wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value by described first border router;

Described the second boundary router issues described newly-increased route to other routers in described autonomous system, when issuing described newly-increased route, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

11. 1 kinds of autonomous systems, is characterized in that, comprising:

First border router, for issuing all routes of described autonomous system to the second autonomous system, wherein, the multiple exit mark MED setup of attribute of described route is the first numerical value;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes of described autonomous system to described second autonomous system, wherein, be second value by first MED setup of attribute of route issued, be third value by second MED setup of attribute of route issued, described first numerical value is between described second value and described third value, for remaining route to be released, an IP number of addresses sum and the 2nd IP number of addresses sum is compared during issue, the IP number of addresses sum of a described IP number of addresses sum to be announced MED attribute be all routes of second value, the IP number of addresses sum of described 2nd IP number of addresses sum to be announced MED attribute be all routes of third value, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described route to be released, otherwise, be described third value by the MED setup of attribute of described route to be released.

12. autonomous systems as claimed in claim 11, is characterized in that, when described autonomous system cancels a certain route,

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to described second autonomous system, and upgrades the route of described autonomous system, and again issues all routes of the described autonomous system after upgrading to described second autonomous system.

13. autonomous systems as claimed in claim 11, is characterized in that, when described autonomous system cancels a certain route,

Described first border router, also for cancelling route to be cancelled directly to described second autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to described second autonomous system.

14. autonomous systems as claimed in claim 11, is characterized in that, when described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for all routes of autonomous system according to described newly-increased routing update, and issues all routes of the described autonomous system after renewal again to described second autonomous system.

15. want the autonomous system as described in 11 as right, it is characterized in that, when described autonomous system increases route newly,

Described first border router, also for issuing newly-increased route to described second autonomous system, wherein, the MED setup of attribute of described newly-increased route is described first numerical value;

Described the second boundary router, also for issuing described newly-increased route to described second autonomous system, when issuing described newly-increased route, a more described IP number of addresses sum and described 2nd IP number of addresses sum, if a described IP number of addresses sum is less than or equal to described 2nd IP number of addresses sum, be described second value by the MED setup of attribute of described newly-increased route, otherwise, be described third value by the MED setup of attribute of described newly-increased route.

16. 1 kinds of autonomous systems, is characterized in that, comprising:

First border router, for issuing all routes received from the second autonomous system to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of the route of issue is the 4th numerical value by described first border router;

The second boundary router, for the number according to IP number of addresses contained by the route network segment, descending order issues all routes received from described second autonomous system to other routers in described autonomous system, wherein, be the 5th numerical value by first Local_Pref setup of attribute of route issued, be the 6th numerical value by second Local_Pref setup of attribute of route issued, described 4th numerical value is between described 5th numerical value and described 6th numerical value, for remaining route to be released, the 3rd IP number of addresses sum and the 4th IP number of addresses sum is compared during issue, the IP number of addresses sum of described 3rd IP number of addresses sum to be announced Local_Pref attribute be all routes of the 5th numerical value, the IP number of addresses sum of described 4th IP number of addresses sum to be announced Local_Pref attribute be all routes of the 6th numerical value, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described route to be released, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described route to be released.

17. autonomous systems as claimed in claim 16, is characterized in that, when described autonomous system receive described second autonomous system cancel the notice of a certain route time,

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling to other routers in described autonomous system, and upgrade all routes received from described second autonomous system, and again issue all routes of described second autonomous system after renewal to other routers in described autonomous system.

18. autonomous systems as claimed in claim 16, is characterized in that, when described autonomous system receive described second autonomous system cancel the notice of a certain route time,

Described first border router, also for cancelling route to be cancelled directly to other routers in described autonomous system;

Described the second boundary router, also for route to be cancelled described in cancelling directly to other routers in described autonomous system.

19. autonomous systems as claimed in claim 16, is characterized in that, when described autonomous system receives the newly-increased route of described second autonomous system transmission,

Described first border router, also for issuing described newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, all routes also for receiving from described second autonomous system according to described newly-increased routing update, and all routes again issuing described second autonomous system after renewal to other routers in described autonomous system.

20. want the autonomous system as described in 16 as right, it is characterized in that, when described autonomous system receives the newly-increased route that described second autonomous system sends,

Described first border router, also for issuing described newly-increased route to other routers in described autonomous system, wherein, the Local_Pref setup of attribute of described newly-increased route is described 4th numerical value;

Described the second boundary router, also for issuing described newly-increased route to other routers in described autonomous system, when issuing described newly-increased route, more described 3rd IP number of addresses sum and described 4th IP number of addresses sum, if described 3rd IP number of addresses sum is less than or equal to described 4th IP number of addresses sum, be described 5th numerical value by the Local_Pref setup of attribute of described newly-increased route, otherwise, be described 6th numerical value by the Local_Pref setup of attribute of described newly-increased route.

21. want the autonomous system as described in 16 as right, it is characterized in that, also comprise:

Third router, during for receiving many identical routes that described first border router issues with described the second boundary router, selects route that Local_Pref attribute is large as Optimization route.