Processing packet routing information
First Claim
1. A method for managing routing information comprising:
- obtaining routing information from one or more points of presence, the routing information corresponding to routing tables maintained by the points of presence and a hash tree representative of the routing tables;
processing the hash tree representative of the routing tables provided by the one or more points of presence to identify modifications to a current version of routing tables maintained for each of the one or more points of presence;
updating the current version of the routing tables maintained for each of the points of presence based on the routing information provided by the one or more points of presence, the updated current version indicative of the identified modifications; and
in response to identification of the modifications to the current version of routing tables;
determining, based at least in part on the identified modifications, at least one additional point of presence to which to distribute the updated current version of the routing tables indicative of the identified modifications; and
selectively distributing the updated current version of the routing tables indicative of the identified modifications to the determined at least one additional point of presence.
1 Assignment
0 Petitions
Accused Products
Abstract
A distributed system for collecting and processing packet routing information is provided. A service provider, such as a content delivery network service provider, can maintain multiple Points of Presence (“POPs”). Routing computing devices associated with each POP can forward information about the packet routing information to a packet routing management component. The packet routing component can process the information provided by the various POPs. The packet routing component can then update, or otherwise modify, packet routing information used by one or more of the POPs. Accordingly, the packet routing management component can then selectively distribute the updated or modified packet routing information, including the distribution to all POPs, the targeted distribution to specific POPs and the creation of centrally accessible routing information.
-
Citations
36 Claims
-
1. A method for managing routing information comprising:
-
obtaining routing information from one or more points of presence, the routing information corresponding to routing tables maintained by the points of presence and a hash tree representative of the routing tables; processing the hash tree representative of the routing tables provided by the one or more points of presence to identify modifications to a current version of routing tables maintained for each of the one or more points of presence; updating the current version of the routing tables maintained for each of the points of presence based on the routing information provided by the one or more points of presence, the updated current version indicative of the identified modifications; and in response to identification of the modifications to the current version of routing tables; determining, based at least in part on the identified modifications, at least one additional point of presence to which to distribute the updated current version of the routing tables indicative of the identified modifications; and selectively distributing the updated current version of the routing tables indicative of the identified modifications to the determined at least one additional point of presence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for managing routing information comprising:
-
obtaining routing information from one or more computing devices, the routing information corresponding to routing tables maintained by the one or more computing devices; processing the routing information provided by the one or more computing devices to identify modifications to a current version of routing tables; updating the current version of the routing tables based on the routing information provided by the one or more computing devices, the updated current version indicative of the identified modifications; and in response to identification of the modifications to the current version of routing tables; identifying, based at least in part on the identified modifications, at least a one additional computing device that should receive the updated current version of the routing tables indicative of the identified modifications; and distributing the updated current version of the routing tables to the identified at least one additional computing device. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A system for managing routing information comprising:
-
a first network point of presence, wherein the first network point of presence transmits first routing information corresponding to routing tables maintained by one or more computing devices associated with the first network point of presence; a second network point of presence associated with a content delivery network service provider, wherein the second network point of presence transmits second routing information corresponding to routing tables maintained by one or more computing devices associated with the second network point of presence; and one or more computing devices configured to implement a routing information management component for; obtaining routing information from the first and second point of presence, the routing information corresponding to routing tables associated with the first and second points of presence; processing the routing information provided by the first and second points of presence to identify modifications to a current version of routing tables; updating the current version of the routing tables based on the routing information provided by the first and second points of presence, the updated current version indicative of the identified modifications; and in response to identification of the modifications to the current version of routing tables; determining, based at least in part on the identified modifications, at least one additional point of presence to which to distribute the updated current version of the routing tables indicative of the identified modifications; and selectively distributing the updated current version of the routing tables indicative of the identified modifications to the at least one additional point of presence. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification