Granted Patent B2

US 7,965,713 · App. 11/569,045 · Granted Jun 21, 2011

Abstract

Claims (27)

1. An Inter-domain router, for an Internet Protocol communication network, comprising:

a processing module configured to generate, as a function of routing data defining a route including attributes of different types, outgoing messages addressed to other routers, the outgoing messages including information data representative of routes for route aggregation associated with routing Internet Protocol datagrams; and

a control module configured to,

first analyze routing prefixes associated with Internet Protocol addresses,

second analyze at least some of said routing data not associated with said routing prefixes,

define aggregates of the routes as a function of chosen configuration information and based on the first analysis and the second analysis,

deliver output data representative of said route aggregates, with a view to the generation by said processing module of the outgoing messages including the information data representative of said route aggregates,

compare at least attributes of the same chosen type defining different routes with each other, and

consider as suitable to be aggregated routes having comparable attributes of each chosen type, wherein said chosen configuration information defines each type of attribute that is a subject of said comparison.

2. The router according to claim 1 , wherein said control module is configured to deliver the output data representative of aggregated prefixes.

3. The router according to claim 1 , wherein said control module is configured to deliver said output data in a group, if a number of route aggregates in the group is greater than or equal to a chosen number.

4. The router according to claim 1 , comprising:

a configuration module configured to generate configuration messages based on the output data received from the control module and addressed to said processing module, such that the processing module generates the outgoing messages.

5. The router according to claim 4 , wherein said configuration module is configured to generate a configuration message on reception of an external request.

6. The router according to claim 1 , wherein said control module is configured to send said output data to a terminal to which said router is connected.

7. The router according to claim 5 , wherein

said control module is configured to send said output data to a terminal to which it is connected, and

said external request comes from said terminal.

8. The router according to claim 1 , wherein

said control module is configured to compare attributes describing a set of contiguous addresses, two addresses of the set of contiguous addresses are comparable one of when one encompasses the other and when the two addresses are adjacent and of the same size, and

one address encompasses the other when a first set of addresses is included in a second set of addresses.

9. The router according to claim 1 , comprising:

a routing table configured to store said routing data.

10. The router according to claim 9 , wherein said processing module is configured to

receive from one or more routers incoming messages including the information data representative of the routes for routing the Internet Protocol datagrams, and

update said routing table based on said information data contained in a received message.

11. The router according to claim 1 , wherein said router is a Border Gateway Protocol router.

Assignments (11)