System and method for adding routing paths in a network
AssigneeLevel 3 Communications, LLC
InventorEric Osborne
Life of this patent
Estimating the term…
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.
Claims14
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, wherein
- the metadata comprises a multiple exit discriminator (MED), and
- generating the attribute summarized table further comprises comparing a respective metadata value of each address summarized table entry in the address summarized table and grouping entries having identical MED values.
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 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, wherein
- the metadata comprises a multiple exit discriminator (MED), and
- generating the attribute summarized table further comprises comparing a respective metadata value of each address summarized table entry in the address summarized table and grouping entries having identical MED values.
Dependencies are inferred from the claim text.