IP Library Granted Patent US 9,258,214
Granted Patent B2
US 9,258,214 · App. 13/764,257 · Granted Feb 9, 2016

Optimized distributed routing for stretched data center models through updating route advertisements based on changes to address resolution protocol (ARP) tables

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 9,258,214
App. No.
13/764,257
Granted
Feb 9, 2016
Kind
B2
Abstract

A method, apparatus and computer program product for performing optimized distributed routing for stretched data center models through updating route advertisements based on changes to Address Resolution Protocol (ARP) Tables is presented. Port members of an Internet Protocol I (IP) interface or Virtual Local Area Network (VLAN) are distinguished into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet. In the subnet of a network a network route for the subnet is always advertised. A separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface is advertised and route advertisements are changed for a host in said subnet for tracked access interfaces.

Claims (38)

1. A computer implemented method in which a computer system performs operations comprising:

in a subnet of a network, distinguishing port members of an Internet Protocol (IP) interface or Virtual Local Area Network (VLAN) into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet, and wherein said Access Interfaces include normal Access Interfaces and tracked Access interfaces;

in said subnet of a network, always advertising a network route for the subnet;

advertising a separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface; and

tracking ARP table record updates and, based on changes to said ARP table records, changing route advertisements for a host in said subnet for tracked access interfaces.

2. The method of claim 1 wherein when an ARP record ages out, then withdrawing the route advertisement for a host route associated said ARP Record.

3. The method of claim 1 wherein when an ARP record which was previously pointing to an Access Interface now points to a Trunk Interface, then withdrawing a route advertisement for a host route associated said ARP Record.

4. The method of claim 1 wherein when an ARP record which was previously pointing to a Trunk Interface now points to an Access Interface, then advertising the corresponding IP address as a host route.

5. The method of claim 1 wherein when a new ARP record is learned which points to an Access Interface, then advertising the corresponding IP address as a host route.

6. The method of claim 1 wherein when a new APR record is learned which points to a Trunk Interface, then refraining from changing any route advertisements.

7. The method of claim 1 wherein said tracked access interfaces are manually selected.

8. A non-transitory computer readable storage medium having computer readable code thereon for optimized distributed routing, the medium including instructions in which a computer system performs operations comprising:

in a subnet of a network, distinguishing port members of an Internet Protocol (IP) interface or Virtual Local Area Network (VLAN) into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet, and wherein said Access Interfaces include normal Access Interfaces and tracked Access interfaces;

in said subnet of a network, always advertising a network route for the subnet;

advertising a separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface; and

tracking ARP table record updates and, based on changes to said ARP table records, changing route advertisements for a host in said subnet for tracked access interfaces.

9. The non-transitory computer readable storage medium of claim 8 wherein when an ARP record ages out, then withdrawing the route advertisement for a host route associated said ARP Record.

10. The non-transitory computer readable storage medium of claim 8 wherein when an ARP record which was previously pointing to an Access Interface now points to a Trunk Interface, then withdrawing a route advertisement for a host route associated said ARP Record.

11. The non-transitory computer readable storage medium of claim 8 wherein when an ARP record which was previously pointing to a Trunk Interface now points to an Access Interface, then advertising the corresponding IP address as a host route.

12. The non-transitory computer readable storage medium of claim 8 wherein when a new ARP record is learned which points to an Access Interface, then advertising the corresponding IP address as a host route.

13. The non-transitory computer readable storage medium of claim 8 wherein when a new APR record is learned which points to a Trunk Interface, then refraining from changing any route advertisements.

14. The non-transitory computer readable storage medium of claim 8 wherein said tracked access interfaces are manually selected.

15. A computer system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing optimized distributed routing, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

in a subnet of a network, distinguishing port members of an Internet Protocol (IP) interface or Virtual Local Area Network (VLAN) into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet, and wherein said Access Interfaces include normal Access Interfaces and tracked Access interfaces;

in said subnet of a network, always advertising a network route for the subnet;

advertising a separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface; and

tracking ARP table record updates and, based on changes to said ARP table records, changing route advertisements for a host in said subnet for tracked access interfaces.

16. The computer system of claim 15 wherein when an ARP record ages out, then withdrawing the route advertisement for a host route associated said ARP Record.

17. The computer system of claim 15 wherein when an ARP record which was previously pointing to an Access Interface now points to a Trunk Interface, then withdrawing a route advertisement for a host route associated said ARP Record.

18. The computer system of claim 15 wherein when an ARP record which was previously pointing to a Trunk Interface now points to an Access Interface, then advertising the corresponding IP address as a host route.

19. The computer system of claim 15 wherein when a new ARP record is learned which points to an Access Interface, then advertising the corresponding IP address as a host route.

20. The computer system of claim 15 wherein when a new APR record is learned which points to a Trunk Interface, then refraining from changing any route advertisements.

21. The computer system of claim 15 wherein said tracked access interfaces are manually selected.

Assignments (11)
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
THIRD AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 044639/0300 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2017
From: AVAYA INC.; AVAYA COMMUNICATION ISRAEL LTD; AVAYA HOLDINGS LIMITED
To: EXTREME NETWORKS, INC.
Reel/Frame 043569/0047 →
SECOND AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Jul 14, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 043200/0614 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2013
From: KEESARA, SRIKANTH; LAPUH, ROGER
To: AVAYA INC.
Reel/Frame 029790/0815 →