IP Library Granted Patent US 7,948,985
Granted Patent B2
US 7,948,985 · App. 11/961,658 · Granted May 24, 2011

Methods, systems, and computer program products for source-aware IP routing at a media gateway

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,948,985
App. No.
11/961,658
Granted
May 24, 2011
Kind
B2
Abstract

The subject matter described herein includes methods, systems, and computer program products for source-aware IP routing at a media gateway. According to one aspect, a method for source-aware IP routing at a media gateway is provided. The method includes providing a packet including a layer 3 source address and a layer 3 destination address at a media gateway having a source-aware routing table. Using the destination address included in the packet, at least one entry corresponding to the destination address is located in the source-aware routing table, where the located entry contains at least a portion of a source IP address, at least a portion of a destination IP address and routing information including an interface identifier and a next hop identifier. From among the at least one located entry corresponding to the destination IP address information, at least one entry corresponding to the source IP address included in the packet is located. Based on the routing information located in the routing table, the packet is routed to the destination.

Claims (51)

1. A method for source-aware IP routing between media gateways connected by multiple routes, the method comprising:

receiving a packet at a media gateway having a source-aware routing table, wherein the packet includes a source IP address and a destination IP address and wherein the source-aware routing table includes source IP address information, destination IP address information, and routing information;

locating at least one entry, in the source-aware routing table, corresponding to at least a portion of the destination IP address and at least a portion of the source IP address;

determining whether the at least one entry corresponding to the portion of the destination IP address and to the portion of the source IP address includes two or more entries;

in response to determining that the at least one entry includes two or more entries, selecting one of the two or more entries based on a user-configurable value associated with the each of the two or more entries; and

routing the packet based on the routing information included in the selected entry.

2. The method of claim 1 wherein locating at least one entry corresponding to the portion of the destination IP address information in the source-aware routing table includes locating at least one entry based on a longest matching prefix.

3. The method of claim 1 wherein locating at least one entry corresponding to the portion of the source IP address includes locating an entry based on a longest matching prefix.

4. The method of claim 1 comprising:

monitoring IP traffic for network conditions; and

automatically adjusting the user-configurable value associated with each of the two or more entries based on the monitored network conditions.

5. The method of claim 1 wherein automatically adjusting the user-configurable value includes adjusting the values for load-balancing IP packets transmitted to a destination.

6. The method of claim 1 wherein monitoring IP traffic for network conditions includes:

generating a test message including a source and destination IP address;

sending the test message using the routing table;

receiving a test message response;

generating a packet log; and

measuring the delay between sending the test message and receiving the test message response.

7. The method of claim 1 wherein locating an entry in the source-aware routing table corresponding to at least a portion of the destination IP address and at least a portion of the source IP address includes:

locating at least one entry corresponding to the destination IP address in the source-aware routing table; and

locating, from among the at least one entry corresponding to the destination IP address, at least one entry corresponding to the source IP address and including routing information.

8. A media gateway for source-aware routing of IP packets that is connected to at least one other media gateway by multiple routes, the media gateway comprising:

a source aware routing table including a plurality of entries each containing at least a portion of source IP address, at least a portion of a destination IP address and routing information including, an interface identifier and a next hop identifier, wherein the routing table includes at least one user-configurable value associated with at least one entry; and

a routing function for:

receiving an IP packet including a source IP address and a destination IP address;

locating at least one entry in the routing table based on the source IP address in the packet and the destination IP address in the packet, where the entry includes at least a portion of a source IP address and at least a portion of a destination IP address and routing information including an interface identifier and a next hop identifier;

determining whether the at least one entry corresponding to the portion of the destination IP address and to the portion of the source IP address includes two or more entries;

in response to determining that the at least one entry includes two or more entries, selecting one of the two or more entries based on a user-configurable value associated with the each of the two or more entries; and

routing the packet based on the routing information included in the selected entry.

9. The media gateway of claim 8 wherein the routing function is further configured to generate a test message, transmit the test message, and receive a test message response.

10. The media gateway of claim 9 wherein the routing function is configured to automatically adjust the at least one user-configurable value based on the test message and the test message response.

11. The media gateway of claim 8 wherein the source aware routing table includes route cost information associated with at least some of the entries.

12. The media gateway of claim 8 wherein the source aware routing table and the routing function are located in the media gateway and wherein the routing function selects an interface in the media gateway and routes the packet based on the routing information included in the at least one matching entry.

13. A non-transitory computer readable medium having stored thereon computer executable instructions that when executed by the processor of a computer perform steps comprising:

receiving a packet at a media gateway having a source-aware routing table, wherein the packet includes an source IP address and an destination IP address and wherein the source-aware routing table includes source IP address information, destination IP address information, and routing information;

locating at least one entry, in the source-aware routing table, corresponding to at least a portion of the destination IP address and at least a portion of the source IP address;

determining whether the at least one entry corresponding to the portion of the destination IP address and to the portion of the source IP address includes two or more entries;

in response to determining that the at least one entry includes two or more entries, selecting one of the two or more entries based on a user-configurable value associated with the each of the two or more entries; and

routing the packet based on the routing information included in the selected entry.

14. The non-transitory computer readable medium of claim 13 wherein locating at least one entry corresponding to the portion of the destination IP address information in the source-aware routing table includes locating at least one entry based on a longest matching prefix.

15. The non-transitory computer readable medium of claim 13 wherein locating at least one entry corresponding to the portion of the source IP address includes locating an entry based on a longest matching prefix.

16. The non-transitory computer readable medium of claim 13 comprising:

monitoring IP traffic for network conditions; and

automatically adjusting the user-configurable value associated with each of the two or more entries based on the monitored network conditions.

17. The non-transitory computer readable medium of claim 13 wherein automatically adjusting the user-configurable value includes adjusting the values for load-balancing IP packets transmitted to a destination.

18. The non-transitory computer readable medium of claim 13 wherein monitoring IP traffic for network conditions includes:

generating a test message including a source and destination IP address;

sending the test message using the routing table;

receiving a test message response;

generating a packet log; and

measuring the delay between sending the test message and receiving the test message response.

Assignments (20)
SHORT-FORM PATENTS SECURITY AGREEMENT Recorded Sep 5, 2024
From: RIBBON COMMUNICATIONS OPERATING COMPANY, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 068857/0290 →
RELEASE OF SECURITY INTEREST Recorded Jun 24, 2024
From: CITIZENS BANK, N.A.
To: RIBBON COMMUNICATIONS OPERATING COMPANY, INC. (F/K/A GENBAND US LLC AND SONUS NETWORKS, INC.)
Reel/Frame 067822/0433 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 044978/0801 Recorded Dec 6, 2021
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: RIBBON COMMUNICATIONS OPERATING COMPANY, INC. (F/K/A GENBAND US LLC AND SONUS NETWORKS, INC.)
Reel/Frame 058949/0497 →
SECURITY INTEREST Recorded Mar 3, 2020
From: RIBBON COMMUNICATIONS OPERATING COMPANY, INC.
To: CITIZENS BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 052076/0905 →
SECURITY INTEREST Recorded Jan 2, 2018
From: GENBAND US LLC; SONUS NETWORKS, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 044978/0801 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Dec 29, 2017
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: GENBAND US LLC
Reel/Frame 044986/0303 →
CORRECTIVE ASSIGNMENT TO CORRECT PATENT NO. 6381239 PREVIOUSLY RECORDED AT REEL: 039269 FRAME: 0234. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Jan 3, 2017
From: GENBAND US LLC
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 041422/0080 →
RELEASE AND REASSIGNMENT OF PATENTS Recorded Jul 7, 2016
From: COMERICA BANK, AS AGENT
To: GENBAND US LLC
Reel/Frame 039280/0467 →
PATENT SECURITY AGREEMENT Recorded Jul 6, 2016
From: GENBAND US LLC
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 039269/0234 →
RELEASE OF SECURITY INTEREST Recorded Jan 10, 2014
From: ONE EQUITY PARTNERS III, L.P., AS COLLATERAL AGENT
To: GENBAND US LLC
Reel/Frame 031968/0955 →
AMENDED AND RESTATED INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 2, 2011
From: GENBEND US LLC (A DELAWARE LLC)
To: COMERICA BANK (A TEXAS BANKING ASSOCIATION), AS AGENT; ATTN: NATIONAL DOCUMENTATION SERVICES
Reel/Frame 027315/0293 →
SECURITY AGREEMENT Recorded Nov 9, 2010
From: GENBAND US LLC
To: COMERICA BANK
Reel/Frame 025333/0054 →
PATENT SECURITY AGREEMENT Recorded Jun 18, 2010
From: GENBAND US LLC
To: ONE EQUITY PARTNERS III, L.P., AS COLLATERAL AGENT
Reel/Frame 024555/0809 →
CHANGE OF NAME Recorded Jun 2, 2010
From: GENBAND INC.
To: GENBAND US LLC
Reel/Frame 024468/0507 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2010
From: SANTERA SYSTEMS LLC
To: GENBAND INC.
Reel/Frame 024598/0542 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2010
From: LU, DAVID; QIAN, EDWARD; ZHU, RUPERT; LI, SAN-QI
To: SANTERA SYSTEMS, INC.
Reel/Frame 024453/0420 →
MERGER Recorded May 27, 2010
From: SANTERA SYSTEMS INC.
To: SANTERA SYSTEMS LLC
Reel/Frame 024458/0077 →
MERGER Recorded May 27, 2010
From: SANTERA SYSTEMS INC.
To: SANTERA SYSTEMS LLC
Reel/Frame 024458/0085 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2008
From: QIAN, EDWARD Y.
To: GENBAND INC.
Reel/Frame 021698/0850 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2008
From: LU, DAVID Z.
To: GENBAND INC.
Reel/Frame 020673/0121 →