Method and system for causing intra-AS network traffic to be more evenly balanced
A system and method enables the balancing of inter-AS traffic from a primary AS to a target AS by adding a virtual node in the primary AS that appears connected to the edge routers that advertise via (I)BGP the ability to forward communications the target AS, and modifying the (I)BGP messages reflected to the primary AS to indicate that only the virtual node may forward communications to the target AS.
1. A method of providing information to a first portion of a network, the method comprising:
receiving a first set of information from a plurality of routers at the edge of the first portion of the network, the first set of information comprising, for each of such plurality of routers at the edge of the first portion of the network, a plurality of ranges of addresses associated with said plurality of routers at the edge of the first portion of the network; and
providing, to a plurality of routers not on the edge of the first portion of the network, information regarding a virtual node that does not physically exist on the network, the information regarding the virtual node comprising an address and connectivity information identifying said virtual node as being coupled to a plurality of the plurality of routers at the edge of the first portion of the network and associated with a designated at least one of the plurality of ranges of addresses.
2. A system for providing information to a first portion of a network, the system comprising:
a receiver having an input for receiving a first set of information from a plurality of routers at the edge of the first portion of the network, the first set of information comprising, for each of such plurality of routers at the edge of the first portion of the network, a plurality of ranges of addresses associated with said plurality of routers at the edge of the first portion of the network, the receiver for providing at least a portion of the information at an output; and
at least one provider having an input coupled to the receiver output for receiving at least a first portion of the portion of information, the first provider for providing at an output, to a plurality of routers not on the edge of the first portion of the network, information regarding a virtual node that does not physically exist on the network, the information regarding the virtual node comprising an address and connectivity information identifying said virtual node as being coupled to a plurality of the plurality of routers at the edge of the first portion of the network and associated with a designated at least one of the plurality of ranges of addresses.
3. A computer program product comprising a computer useable medium having computer readable program code embodied therein for providing information to a first portion of a network, the computer program product comprising computer readable program code devices configured to cause a computer to:
receive a first set of information from a plurality of routers at the edge of the first portion of the network, the first set of information comprising, for each of such plurality of routers at the edge of the first portion of the network, a plurality of ranges of addresses associated with said plurality of routers at the edge of the first portion of the network; and
provide, to a plurality of routers not on the edge of the first portion of the network, information regarding a virtual node that does not physically exist on the network, the information regarding the virtual node comprising an address and connectivity information identifying said virtual node as being coupled to a plurality of the plurality of routers at the edge of the first portion of the network and associated with a designated at least one of the plurality of ranges of addresses.
4. The computer program product of claim 3 , wherein the first set of information comprises Internal Border Gateway Protocol ((I)BGP) information.
5. The computer program product of claim 3 wherein the first portion of the network comprises an autonomous system.
6. The computer program product of claim 3 wherein the information regarding the virtual node is provided using an interior gateway protocol (IGP).
7. The computer program product of claim 3 , wherein the plurality of ranges of addresses associated with said router at the edge of the first portion of the network comprise a plurality of ranges of addresses reachable by said router at the edge of the first portion of the network.
8. The computer program product of claim 3 additionally comprising computer readable program code devices configured to cause the computer to:
remove at least one of the plurality of ranges of addresses from at least a portion of the first set of information corresponding to each of at least one of the plurality of routers at the edge of the first portion of the network to produce a modified first set of information; and
provide the modified first set of information to the plurality of routers not on the edge of the first portion of the network.
9. The computer program product of claim 8 wherein the computer readable program code devices configured to cause the computer to remove are performed for all of the plurality of routers at the edge of the first portion of the network associated with the designated at least one of the plurality of ranges of addresses.
10. The method of claim 1 , wherein the first set of information comprises Internal Border Gateway Protocol ((I)BGP) information.
11. The method of claim 1 wherein the first portion of the network comprises an autonomous system.
12. The method of claim 1 wherein the information regarding the virtual node is provided using an interior gateway protocol (IGP).
13. The method of claim 1 , wherein the plurality of ranges of addresses associated with said router at the edge of the first portion of the network comprise a plurality of ranges of addresses reachable by said router at the edge of the first portion of the network.
14. The method of claim 1 additionally comprising:
removing at least one of the plurality of ranges of addresses from at least a portion of the first set of information corresponding to each of at least one of the plurality of routers at the edge of the first portion of the network to produce a modified first set of information; and
providing the modified first set of information to the plurality of routers not on the edge of the first portion of the network.
15. The method of claim 14 wherein the removing step is performed for all of the plurality of routers at the edge of the first portion of the network associated with the designated at least one of the plurality of ranges of addresses.
16. The system of claim 2 , wherein the first set of information comprises Internal Border Gateway Protocol ((I)BGP) information.
17. The system of claim 2 wherein the first portion of the network comprises an autonomous system.
18. The system of claim 2 wherein the information regarding the virtual node is provided by the provider using at least an interior gateway protocol (IGP).
19. The system of claim 2 , wherein the plurality of ranges of addresses associated with said router at the edge of the first portion of the network comprise a plurality of ranges of addresses reachable by said router at the edge of the first portion of the network.
20. The system of claim 2 additionally comprising:
a manager having an input for receiving at least a first portion of the portion of information, the manager for removing at least one of the plurality of ranges of addresses from at least a portion of the first set of information corresponding to each of at least one of the plurality of routers at the edge of the first portion of the network to produce a modified first set of information, and for providing the modified first set of information at an output; and
wherein the at least one provider additionally has an input coupled to the manager output for receiving at least a portion of the modified set of information, the at least one provider additionally for providing the modified first set of information to the plurality of routers not on the edge of the first portion of the network.
21. The system of claim 20 wherein the manager removes the selected at least one of the plurality of addresses from the at least a portion of the first set of information corresponding to all of at least one of the plurality of routers at the edge of the first portion of the network associated with the designated at least one of the plurality of ranges of addresses.