IP Library › Granted Patent US 8,565,230
Granted Patent B2
US 8,565,230 · App. 12/916,730 · Granted Oct 22, 2013

Shared virtual tunnels supporting Mac learning in communication networks

Inventors: Srikanth Keesara (Tewksbury, MA); Sakthivadivu Saravanaraj (Nashua, NH); Liming Sun (Westford, MA); Roger Lapuh (Uesslingen, CH)
Assignee: Avaya Inc.
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 8,565,230
App. No.
12/916,730
Filed
Nov 1, 2010
Granted
Oct 22, 2013
Kind
B2
Examiner
AUNG, SAI
Art Unit
2475
USPC
370/389
Abstract

Embodiments herein include systems and methods for providing a mechanism for tunneled data transport within a dual homed access network. A tunnel manager, at a first network connectivity device in a transport network, identifies the transport network configured to interconnect at least two access networks for transporting data traffic between one or more end stations connected to the access networks. The first network connectivity device is coupled to a first access network. The tunnel manager identifies a second network connectivity device. The second network connectivity device is coupled to the first access network to provide the first access network dual homed access to the transport network via the first and second network connectivity devices. The tunnel manager creates a virtual tunnel that connects the first and second network connectivity devices to a third network connectivity device across the transport network. The virtual tunnel defines a same virtual tunnel having multiple paths such that the third network connectivity device learns a single virtual tunnel for device address learning.

Claims (64)

1. A method for packet switching and routing in a computer network that provides dual homed access, the method comprising:

identifying a transport network, the transport network including switching devices that interconnect at least two separate access networks for transporting data traffic between end stations connected to the access networks, the transport network using tunnels to encapsulate and transmit data packets between respective switching devices;

identifying a first switching device that connects a first access network to the transport network;

identifying a second switching device that also connects the first access network to the transport network, the first and second switching devices providing the first access network with a dual homed connection to the transport network;

creating a shared virtual tunnel that connects the first switching device to a third switching device within the transport network, the shared virtual tunnel also connecting the second switching device to the third switching device within the transport network, the shared virtual tunnel defining a single virtualized source device address representing both the first switching device and the second switching device; and

in response to receiving a data packet from the first access network via the dual homed connection, encapsulating the data packet with the single virtualized source device address and transmitting the encapsulated data packet via the shared virtual tunnel to the third switching device, and wherein said shared virtual tunnel extends from a first edge device and a second edge device in a dual-homed arrangement to a third edge device, wherein said first edge device comprises said first switching device, wherein said second edge device comprises said second switching device, and wherein said third edge device comprises said third switching device.

2. The method of claim 1 , further comprising:

wherein identifying the transport network includes the transport network supporting routing using multiple equal-cost paths;

wherein encapsulating the data packet includes:

in response to receiving the data packet at the first switching device, encapsulating the data packet with the single virtualized source device address and indicating a first routing path used by a forwarding plane of the third switching device; and

in response to receiving the data packet at the second switching device, encapsulating the data packet with the single virtualized source device address and indicating a second routing path used by a forwarding plane of the third switching device.

3. The method of claim 2 , further comprising:

executing tunnel learning of the virtual tunnel at a given switching device by identifying the single virtualized source device address as being linked to a given end station of a given access network; and

storing at least two routing paths in a forwarding plane of the given switching device, the at least two routing paths being linked to the virtual tunnel.

4. The method of claim 1 , wherein identifying the transport network comprises the transport network using an Ethernet-based Virtual Private Network (EVPN) protocol to transport data within the transport network, the EVPN protocol including maintaining end station source and destination Media Access Control (MAC) addresses.

5. The method of claim 4 , further comprising:

executing a MAC learning process on the switching devices by identifying end station locations linked to the single virtualized source device address without using routing paths corresponding to the single virtualized source device address as part of the MAC learning process.

6. The method of claim 1 , further comprising:

wherein identifying the transport network comprises the transport network using Layer 2 of the Open Systems Interconnection (OSI) model; and

wherein encapsulating the data packet with the single virtualized source device address includes indicating one of two routing paths, wherein a first routing path indicates a path using the first switching device, and a second routing path indicates a path using the second switching device.

7. The method of claim 6 , wherein the transport network includes using Shortest Path Bridging MAC (SPBM) according to an Institute of Electrical and Electronics Engineers (IEEE) 802.1ah standard.

8. A computer system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface, the memory storing instructions that when executed by the processor cause the system to perform the operations of:

identifying a transport network, the transport network including switching devices that interconnect at least two separate access networks for transporting data traffic between end stations connected to the access networks, the transport network using tunnels to encapsulate and transmit data packets between respective switching devices;

identifying a first switching device that connects a first access network to the transport network;

identifying a second switching device that also connects the first access network to the transport network, the first and second switching devices providing the first access network with a dual homed connection to the transport network;

creating a shared virtual tunnel that connects the first switching device to a third switching device within the transport network, the shared virtual tunnel also connecting the second switching device to the third switching device within the transport network, the shared virtual tunnel defining a single virtualized source device address representing both the first switching device and the second switching device; and

in response to receiving a data packet from the first access network via the dual homed connection, encapsulating the data packet with the single virtualized source device address and transmitting the encapsulated data packet via the shared virtual tunnel to the third switching device, and wherein said shared virtual tunnel extends from a first edge device and a second edge device in a dual-homed arrangement to a third edge device, wherein said first edge device comprises said first switching device, wherein said second edge device comprises said second switching device, and wherein said third edge device comprises said third switching device.

9. The computer system of claim 8 , the memory storing further instructions comprising:

wherein identifying the transport network includes the transport network supporting routing using multiple equal-cost paths;

wherein encapsulating the data packet includes:

in response to receiving the data packet at the first switching device, encapsulating the data packet with the single virtualized source device address and indicating a first routing path used by a forwarding plane of the third switching device; and

in response to receiving the data packet at the second switching device, encapsulating the data packet with the single virtualized source device address and indicating a second routing path used by a forwarding plane of the third switching device.

10. The computer system of claim 9 , the memory storing further instructions comprising:

executing tunnel learning of the virtual tunnel at a given switching device by identifying the single virtualized source device address as being linked to a given end station of a given access network; and

storing at least two routing paths in a forwarding plane of the given switching device, the at least two routing paths being linked to the virtual tunnel.

11. The computer system of claim 8 , wherein identifying the transport network comprises the transport network using an Ethernet-based Virtual Private Network (EVPN) protocol to transport data within the transport network, the EVPN protocol including maintaining end station source and destination Media Access Control (MAC) addresses.

12. The computer system of claim 11 , the memory storing further instructions comprising:

executing a MAC learning process on the switching devices by identifying end station locations linked to the single virtualized source device address without using routing paths corresponding to the single virtualized source device address as part of the MAC learning process.

13. The computer system of claim 8 , the memory storing further instructions comprising:

wherein identifying the transport network comprises the transport network using Layer 2 of the Open Systems Interconnection (OSI) model; and

wherein encapsulating the data packet with the single virtualized source device address includes indicating one of two routing paths, wherein a first routing path indicates a path using the first switching device, and a second routing path indicates a path using the second switching device.

14. The computer system of claim 13 , wherein the transport network includes using Shortest Path Bridging MAC (SPBM) according to an Institute of Electrical and Electronics Engineers (IEEE) 802.1ah standard.

15. A computer program product including a non-transitory computer-storage medium having instructions stored thereon for processing data information, such that the instructions, when carried out by a processing device, cause the processing device to perform the operations of:

identifying a transport network, the transport network including switching devices that interconnect at least two separate access networks for transporting data traffic between end stations connected to the access networks, the transport network using tunnels to encapsulate and transmit data packets between respective switching devices;

identifying a first switching device that connects a first access network to the transport network;

identifying a second switching device that also connects the first access network to the transport network, the first and second switching devices providing the first access network with a dual homed connection to the transport network;

creating a shared virtual tunnel that connects the first switching device to a third switching device within the transport network, the shared virtual tunnel also connecting the second switching device to the third switching device within the transport network, the shared virtual tunnel defining a single virtualized source device address representing both the first switching device and the second switching device; and

in response to receiving a data packet from the first access network via the dual homed connection, encapsulating the data packet with the single virtualized source device address and transmitting the encapsulated data packet via the shared virtual tunnel to the third switching device, and wherein said shared virtual tunnel extends from a first edge device and a second edge device in a dual-homed arrangement to a third edge device, wherein said first edge device comprises said first switching device, wherein said second edge device comprises said second switching device, and wherein said third edge device comprises said third switching device.

16. The computer program product of claim 15 , including further instructions stored thereon for processing data information, such that the further instructions, when carried out by a processing device, cause the processing device to perform the operations of:

wherein identifying the transport network includes the transport network supporting routing using multiple equal-cost paths;

wherein encapsulating the data packet includes:

in response to receiving the data packet at the first switching device, encapsulating the data packet with the single virtualized source device address and indicating a first routing path used by a forwarding plane of the third switching device; and

in response to receiving the data packet at the second switching device, encapsulating the data packet with the single virtualized source device address and indicating a second routing path used by a forwarding plane of the third switching device.

17. The computer program product of claim 15 , including further instructions stored thereon for processing data information, such that the further instructions, when carried out by a processing device, cause the processing device to perform the operations of:

wherein identifying the transport network comprises the transport network using an Ethernet-based Virtual Private Network (EVPN) protocol to transport data within the transport network, the EVPN protocol including maintaining end station source and destination Media Access Control (MAC) addresses;

wherein encapsulating the data packet with the single virtualized source device address includes indicating one of two routing paths, wherein a first routing path indicates a path using the first switching device, and a second routing path indicates a path using the second switching device; and

executing a MAC learning process on the switching devices by identifying end station locations linked to the single virtualized source device address without using routing paths corresponding to the single virtualized source device address as part of the MAC learning process.

18. The method of claim 1 wherein said computer network uses Media Access Control (MAC) learning wherein the third switching device learns the single virtualized source device address for the shared virtual tunnel, the single virtualized source device address representing both the first switching device and the second switching device.

19. The computer system of claim 8 wherein said computer network uses Media Access Control (MAC) learning wherein the third switching device learns the single virtualized source device address for the shared virtual tunnel, the single virtualized source device address representing both the first switching device and the second switching device.

20. The computer program product of claim 15 wherein said computer network uses Media Access Control (MAC) learning wherein the third switching device learns the single virtualized source device address for the shared virtual tunnel, the single virtualized source device address representing both the first switching device and the second switching device.

Assignments (23)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2026
From: AVAYA LLC
To: PULSELINK SYSTEMS LLC
Reel/Frame 074909/0627 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: WILMINGTON SAVINGS FUND SOCIETY, FSB
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074981/0940 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: CITIBANK, N.A.
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074944/0573 →
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
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 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
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 →
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 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2010
From: KEESARA, SRIKANTH; SARAVANARAJ, SAKTHIVADIVU; SUN, LIMING; LAPUH, ROGER
To: AVAYA INC.
Reel/Frame 025225/0271 →
Continuity (2)
Provisional Application 61381726 · Sep 10, 2010
Related Publication 20120063451A1 · Mar 15, 2012