System and method for adding routing paths in a network

Abstract

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.

We claim: 
     
         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.