IP Library › Granted Patent US 7,936,754
Granted Patent B2
US 7,936,754 · App. 12/333,949 · Granted May 3, 2011

Methods and apparatus to dynamically store network routes for a communication network

Assignee: AT&T Intellectual Property I, L.P.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,936,754
App. No.
12/333,949
Granted
May 3, 2011
Kind
B2
Abstract

Example methods and apparatus to dynamically store network routes for a communication network are disclosed. A disclosed example method involves receiving data via a router having a first memory to store active routes and a second memory to store inactive routes. A destination address associated with the data is identified and in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the data, a default route stored in the first memory is selected to forward the data using a multicast transport protocol.

Claims (40)

1. A method of dynamically storing network routes, comprising:

receiving first data via a router having a first memory to store active routes and a second memory to store inactive routes;

identifying a destination address associated with the first data; and

in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the first data, selecting a default route stored in the first memory to forward the first data using a multicast transport protocol.

2. A method as defined in claim 1 , wherein in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the first data, the method further comprises:

retrieving from the second memory a first route corresponding to the destination address; and

storing the first route in the first memory.

3. A method as defined in claim 2 , further comprising providing a criterion to indicate when the first route stored in the first memory is to become inactive.

4. A method as defined in claim 3 , further comprising, when the first route becomes inactive, at least one of deleting the first route from the first memory or overwriting the first route in the first memory with a second route associated with another destination address of second data.

5. A method as defined in claim 1 , wherein the destination address is an internet protocol address.

6. A method as defined in claim 1 , wherein the first memory implements a forwarding information base data structure, and wherein the second memory implements a routing information base data structure.

7. An apparatus to dynamically store network routes, the apparatus comprising:

a first memory to store active routes;

a second memory to store inactive routes;

a data interface to receive first data and identify a destination address associated with the first data; and

a route manager to select a default route stored in the first memory to forward the first data using a multicast transport protocol in response to determining that no destination address entry stored in the first memory matches the destination address associated with the first data.

8. An apparatus as defined in claim 7 , wherein in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the first data, the route manager is further to:

retrieve from the second memory a first route corresponding to the destination address;

store the first route in the first memory; and

select the first route to forward second data associated with the destination address.

9. An apparatus as defined in claim 8 , further comprising a route expiration interface to provide a criterion to indicate when the first route stored in the first memory is to become inactive.

10. An apparatus as defined in claim 9 , wherein, when the first route becomes inactive, the route manager is further to at least one of delete the first route from the first memory or overwrite the first route in the first memory with a second route associated with another destination address of third data.

11. An apparatus as defined in claim 7 , wherein the first memory implements a forwarding information base data structure, and wherein the second memory implements a routing information base data structure.

12. A tangible machine accessible medium having instructions stored thereon that, when executed, cause a machine to at least:

receive first data via a router having a first memory to store active routes and a second memory to store inactive routes;

identify a destination address associated with the first data; and

in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the first data, select a default route stored in the first memory to forward the first data using a multicast transport protocol.

13. A machine accessible medium as defined in claim 12 having instructions stored thereon that, when executed, cause the machine to, in response to detecting that no destination address entry stored in the first memory matches the destination address associated with the first data:

retrieve from the second memory a first route corresponding to the destination address; and

store the first route in the first memory.

14. A machine accessible medium as defined in claim 13 having instructions stored thereon that, when executed, cause the machine to provide a criterion to indicate when the first route stored in the first memory is to become inactive.

15. A machine accessible medium as defined in claim 14 having instructions stored thereon that, when executed, cause the machine to, when the first route becomes inactive, at least one of delete the first route from the first memory or overwrite the first route in the first memory with a second route associated with another destination address of second data.

16. A machine accessible medium as defined in claim 12 , wherein the first memory implements a forwarding information base data structure, and wherein the second memory implements a routing information base data structure.

17. A method of routing data in a communication network, comprising:

receiving via a router a first data packet associated with a first destination address;

when no destination address entry stored in a first memory of the router matches the first destination address associated with the first data packet, selecting a default route to communicate the first data packet via a multicast transport protocol;

retrieving a second route associated with the first destination address from a second memory of the router;

storing the second route in the first memory;

receiving via the router a second data packet associated with the first destination address; and

selecting the second route from the first memory to communicate via the router the second data packet via a unicast transport protocol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2008
From: NAPIERALA, MARIA
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 022051/0736 →
Continuity (1)
Related Publication 20100150155A1 · Jun 17, 2010