IP Library Granted Patent US 9,467,366
Granted Patent B2
US 9,467,366 · App. 14/068,514 · Granted Oct 11, 2016

Method and apparatus providing single-tier routing in a shortest path bridging (SPB) network

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,467,366
App. No.
14/068,514
Granted
Oct 11, 2016
Kind
B2
Abstract

A method, apparatus and computer program product for providing Virtual Routing and Forwarding (VRF) and gateway Media Access Controller (MAC) distribution is presented. At least one subnet associated with a Layer 2 Virtual Switching Network (L2VSN) is provided on a network device. A message is propagated to a distributed Datapath. Network devices install the message as a routable MAC address on the L2VSN for the Layer 3 Virtual Switching Network/Virtual Routing and Forwarding (L3VSN/VRF) associated with the message. Edge devices route packets on the L2VSN addressed to the gateway MAC address.

Claims (39)

1. A computer-implemented method providing Virtual Routing and Forwarding (VRF) and gateway Media Access Controller (MAC) distribution, in which a computer system performs operations comprising:

providing a Layer 3 (L3) controller in a network;

resolving Address Resolution Protocol (ARP) messages for a host on a subnet associated with a Layer 2 Virtual Switching Network (L2VSN) when said L3 controller routes a packet to said host;

distributing by said L3 controller information relating to said ARP messages to a distributed datapath; and

when said host moves from a first access point to a second access point, sending out a gratuitous ARP message, said L3 controller updating an ARP record associated with said host and pushing said updated information to said distributed datapath.

2. The method of claim 1 , wherein said updating an ARP record comprises said controller sending an ARP request for said host.

3. The method of claim 2 wherein said updating an ARP record further comprises said controller receiving an ARP response from said host.

4. The method of claim 3 wherein an initial set of packets are forwarded from said controller to said host.

5. The method of claim 4 wherein, after said initial set of packets are forwarded by said controller, said controller pushes a location of said host down towards a datapath layer for said host.

6. The method of claim 1 wherein said updated information comprises a message containing a Host Internet Protocol (IP), Host MAC Address, Router MAC Address, Destination L2VSN, and Destination device which allows an egress device to act as a simple L2VSN device.

7. The method of claim 1 wherein said updated information comprises a message containing a Host IP and Destination device which would require an egress device to perform a route lookup.

8. A non-transitory computer readable storage medium having computer readable code thereon for providing Virtual Routing and Forwarding (VRF) and gateway Media Access Controller (MAC) distribution, the medium including instructions in which a computer system performs operations comprising:

providing a Layer 3 (L3) controller in a network;

resolving Address Resolution Protocol (ARP) messages for a host on a subnet associated with a Layer 2 Virtual Switching Network (L2VSN) when said L3 controller routes a packet to said host;

distributing by said L3 controller information relating to said ARP messages to a distributed datapath; and

when said host moves from a first access point to a second access point, sending out a gratuitous ARP message, said L3 controller updating an ARP record associated with said host and pushing said updated information to said distributed datapath.

9. The computer readable storage medium of claim 8 , wherein said updating an ARP record comprises said controller sending an ARP request for said host.

10. The computer readable storage medium of claim 9 wherein said updating an ARP record further comprises said controller receiving an ARP response from said host.

11. The computer readable storage medium of claim 10 wherein an initial set of packets are forwarded from said controller to said host.

12. The computer readable storage medium of claim 11 wherein, after said initial set of packets are forwarded by said controller, said controller pushes a location of said host down towards a datapath layer for said host.

13. The computer readable storage medium of claim 8 wherein said updated information comprises a message containing a Host Internet Protocol (IP), Host MAC Address, Router MAC Address, Destination L2VSN, and Destination device which allows an egress device to act as a simple L2VSN device.

14. The computer readable storage medium of claim 8 wherein said updated information comprises a message containing a H-lost IP and Destination device which would require an egress device to perform a route lookup.

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 Virtual Routing and Forwarding (VRF) and gateway Media Access Controller (MAC) distribution, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

providing a Layer 3 (L3) controller in a network;

resolving Address Resolution Protocol (ARP) messages for a host on a subnet associated with a Layer 2 Virtual Switching Network (L2VSN) when said L3 controller routes a packet to said host;

distributing by said L3 controller information relating to said ARP messages to a distributed datapath; and

when said host moves from a first access point to a second access point, sending out a gratuitous ARP message, said L3 controller updating an ARP record associated with said host and pushing said updated information to said distributed datapath.

16. The computer system of claim 15 wherein said updating an ARP record comprises said controller sending an ARP request for said host.

17. The computer system of claim 16 wherein said updating an ARP record further comprises said controller receiving an ARP response from said host.

18. The computer system of claim 17 wherein an initial set of packets are forwarded from said controller to said host.

19. The computer system of claim 18 wherein, after said initial set of packets are forwarded by said controller, said controller pushes a location of said host down towards a datapath layer for said host.

20. The computer system of claim 15 wherein said updated information comprises a message comprising one of the group consisting of:

a Host Internet Protocol (IP), Host MAC Address, Router MAC Address, Destination L2VSN, and Destination device which allows an egress device to act as a simple L2VSN device; and

a Host IP and Destination device which would require an egress device to perform a route lookup.

Assignments (9)
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2016
From: KEESARA, SRIKANTH; LAPUH, ROGER
To: AVAYA INC.
Reel/Frame 038556/0053 →