SYSTEM AND METHOD FOR ADDING ROUTING PATHS IN A NETWORK
Aspects of the present disclosure involve systems, methods, computer program products, and the like, for generating a routing table. In one implementation, BGP route broadcasts are received by a control plane of a network. The BGP route broadcasts are aggregated into a table of address summarized routes based on IP addresses included in the BGP route broadcasts. A table of attribute summarized routes is generated from the table of address summarized routes based on similarities between attributes included in the address summarized routes.
1 . A method for generating a routing table, the method comprising:
receiving a plurality of routing information broadcasts, the routing information broadcasts comprising an Internet Protocol (IP) address, a mask value, and metadata;
generating an address summarized table between the multiple routing information broadcasts, the address summarized table comprising IP address and corresponding mask values; and
generating an attribute summarized table by comparing metadata between address summarized table entries, the attribute summarized table comprising address summarized table entries having identical portions of metadata.
2 . The method of claim 1 , wherein the metadata comprises one of a local preference, an autonomous system (AS) path length, an AS path, or a multiple exit discriminator (MED).
3 . The method of claim 1 , further comprising forwarding a packet through a network based on the attribute summarized table.
4 . The method of claim 1 , wherein generating the attribute summarized table further comprises comparing a respective metadata value of each address summarized table entry and grouping entries having identical metadata values.
5 . The method of claim 4 , wherein the routing information broadcasts comprises one or more border gateway protocol (BGP) broadcasts received by one or more route reflectors comprising a data plane for a network.
6 . The method of claim 1 , wherein a route reflector receives the routing information broadcasts, and further comprising storing the attribute summarized table on a router.
7 . The method of claim 6 , wherein multiple routers store respective copies of the attribute summarized table, each respective copy of the attribute summarized table including interface identifiers for forwarding packets across a network.
8 . The method of claim 1 , wherein entries of the attribute summarized table each comprise a summarized address entry associated with a respective interface for forwarding packets.
9 . A system for generating a routing table, the system comprising:
one or more processors; and
a memory storing instructions to:
receive a plurality of routing information broadcasts, the routing information broadcasts comprising an Internet Protocol (IP) address, a mask value, and metadata;
generate an address summarized table by comparing IP addresses and mask values between the multiple routing information broadcasts, the address summarized table comprising contiguous IP address and corresponding mask values; and
generate an attribute summarized table by comparing metadata between address summarized table entries, the attribute summarized table comprising address summarized table entries having identical portions of metadata.
10 . The system of claim 9 , wherein the metadata comprises one of a local preference, an autonomous system (AS) path length, an AS path, or a multiple exit discriminator (MED).
11 . The system of claim 9 , wherein the memory stores further instructions to forward a packet based through a network on the attribute summarized table.
12 . The system of claim 9 , wherein the routing information broadcasts comprises one or more border gateway protocol (BGP) broadcasts that are received by one or more route reflectors comprising a data plane for a network.
13 . The system of claim 9 , wherein entries of the attribute summarized table each comprise a summarized address entry associated with a respective interface for forwarding packets.
14 . The system of claim 9 , wherein a route reflector receives the routing information broadcasts, and the memory stores further instructions to store the attribute summarized table on a router.
15 . The method of claim 14 , wherein multiple routers store respective copies of the attribute summarized table, each respective copy of the attribute summarized table including interface identifiers for forwarding packets across a network.