Method and system for causing intra-AS network traffic to be more evenly balanced
AssigneePacket Design, Inc.
InventorsVan Jacobson, Haobo Yu, Cengiz Alaettinoglu
Life of this patent
Estimating the term…
Abstract
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.
Claims21
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.
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.
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.
Dependencies are inferred from the claim text.