IP Library Granted Patent US 9,860,081
Granted Patent B2
US 9,860,081 · App. 13/920,218 · Granted Jan 2, 2018

General user network interface (UNI) multi-homing techniques for shortest path bridging (SPB) networks

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,860,081
App. No.
13/920,218
Granted
Jan 2, 2018
Kind
B2
Abstract

A method, apparatus and computer program product for providing multi-homing techniques for SPB networks is presented. A set of UNI nodes that receive multicast packets are determined based on Backbone Media Access Control-Destination Address (BMAC-DA)/I-Tag Service Identifier (I-SID) of received multicast packets for multicast packets within a transport network. A separate Egress Port Mask is determined for each Backbone-Virtual Local Area Network (B-VLAN) of the transport network, wherein the Egress Port Mask is determined such that only one UNI node of the set of UNI nodes forwards said multicast packets. A set of UNI copies of said multicast packets are filtered out by applying the Egress Port Mask, wherein copies that are not in the Egress Port Mask are dropped. Copies of multicast packets that are not dropped are sent out.

Claims (44)

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

determining, for multicast packets within a transport network, a set of User Network Interface (UNI) nodes, connected as a cluster to form a UNI Link Aggregation Group (UNI LAG), that receive the multicast packets based on Backbone Media Access Control-Destination Address (BMAC-DA)/I-Tag Service Identifier (I-SID) of the received multicast packets;

making each UNI node responsible for forwarding multicast traffic for a different, respective one of a plurality of Backbone-Virtual Local Area Networks (B-VLANs) of the transport network;

determining a separate, respective Egress Port Mask associated with each of plurality of Backbone-Virtual Local Area Networks (B-VLANs) of said transport network, wherein Egress Port Masks are determined such that only one UNI node of said set of UNI nodes forwards multicast packets of its respective one B-VLAN;

at a particular one of the UNI nodes, filtering out a set of UNI copies of said multicast packets by applying the respective Egress Port Mask associated with each B-VLAN assigned to the one UNI node, wherein UNI copies that are not in the respective Egress Port Mask are dropped; and

sending out, by the one UNI node, copies of multicast packets that are not dropped;

wherein when there is an access network fault on the UNI LAG at one of the UNI nodes in the cluster, then the respective Egress Port Mask associated with any B-VLAN assigned to the UNI node experiencing the fault is modified in such a way that one other UNI node in said cluster that still has a connection to the UNI LAG is now responsible for making the copies for each of the B-VLANs formerly assigned to said UNI node experiencing the fault.

2. The method of claim 1 , further comprising using a private clustering protocol between the UNI nodes in the cluster to exchange port state information for the multi-homed UNI LAG.

3. The method of claim 2 , further comprising manipulating the respective Egress Port Mask associated with each of the B-VLANs based on Multi-Homed UNI port state information received on said clustering protocol.

4. The method of claim 2 , further comprising using the transport network to build a multipoint transport channel for a clustering protocol.

5. The method of claim 1 , wherein each node of said transport network is responsible for forwarding multicast packets received on at least one of the B-VLANs to the UNI LAG.

6. The method of claim 1 , wherein when there are more B-VLANs than UNI nodes in the cluster then some of the UNI nodes are responsible for multicast packets on more than one B-VLAN.

7. A non-transitory computer readable storage medium having computer readable code thereon for providing multipoint switch clusters, the medium including instructions executable by a computer system to perform operations comprising:

determining, for multicast packets within a transport network, a set of User Network Interface (UNI) nodes, connected as a cluster to form a UNI Link Aggregation Group (UNI LAG), that receive the multicast packets based on Backbone Media Access Control-Destination Address (BMAC-DA)/I-Tag Service Identifier (I-SID) of received multicast packets;

making each UNI node responsible for forwarding multicast traffic for a different, respective one of a plurality of Backbone-Virtual Local Area Networks (B-VLANs) of the transport network;

determining a separate, respective Egress Port Mask associated with each of plurality of Backbone-Virtual Local Area Networks (B-VLANs) of said transport network, wherein Egress Port Masks are determined such that only one UNI node of said set of UNI nodes forwards multicast packets of its respective one B-VLAN;

at a particular one of the UNI nodes, filtering out a set of UNI copies of said multicast packets by applying the respective Egress Port Mask associated with each B-VLAN assigned to the one UNI node, wherein UNI copies that are not in the respective Egress Port Mask are dropped; and

sending out, by the one UNI node, copies of multicast packets that are not dropped;

wherein when there is an access network fault on the UNI LAG at one of the UNI nodes in the cluster, then the respective Egress Port Mask associated with any B-VLAN assigned to the UNI node experiencing the fault is modified in such a way that one other UNI node in said cluster that still has a connection to the UNI LAG is now responsible for making the copies for each of the B-VLANs formerly assigned to said UNI node experiencing the fault.

8. The non-transitory computer readable storage medium of claim 7 , further comprising instructions for using a private clustering protocol between the UNI nodes in the cluster to exchange port state information for the multi-homed UNI LAG.

9. The non-transitory computer readable storage medium of claim 8 , further comprising instructions for manipulating the respective Egress Port Mask associated with each of the B-VLANs based on Multi-Homed UNI port state information received on said clustering protocol.

10. The non-transitory computer readable storage medium of claim 8 , further comprising instructions for using the transport network to build a multipoint transport channel for a clustering protocol.

11. The non-transitory computer readable storage medium of claim 7 , each node of said transport network is responsible for forwarding multicast packets received on at least one of the B-VLANs to the UNI LAG.

12. The non-transitory computer readable storage medium of claim 7 , wherein when there are more B-VLANs than UNI nodes in the cluster then some of the UNI nodes are responsible for multicast packets on more than one B-VLAN.

13. A computer system comprising:

a plurality of User Network Interface (UNI) nodes, each UNI node including:

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 multipoint switch clusters, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

determining, for multicast packets within a transport network, a set of User Network Interface (UNI) nodes, connected as a cluster to form a UNI Link Aggregation Group (UNI LAG), that receive the multicast packets based on Backbone Media Access Control-Destination Address (BMAC-DA)/I-Tag Service Identifier (I-SID) of the received multicast packets;

making each UNI node responsible for forwarding multicast traffic for a different, respective one of a plurality of Backbone-Virtual Local Area Networks (B-VLANs) of the transport network;

determining a separate, respective Egress Port Mask associated with each of plurality of Backbone-Virtual Local Area Networks (B-VLANs) of said transport network, wherein Egress Port Masks are determined such that only one UNI node of said set of UNI nodes forwards multicast packets of its respective one B-VLAN;

at a particular one of the UNI nodes, filtering out a set of UNI copies of said multicast packets by applying the respective Egress Port Mask associated with each B-VLAN assigned to the one UNI node, wherein UNI copies that are not in the respective Egress Port Mask are dropped; and

sending out, by the one UNI node, copies of multicast packets that are not dropped;

wherein when there is an access network fault on the UNI LAG at one of the UNI nodes in the cluster, then the respective Egress Port Mask associated with any B-VLAN assigned to the UNI node experiencing the fault is modified in such a way that one other UNI node in said cluster that still has a connection to the UNI LAG is now responsible for making the copies for each of the B-VLANs formerly assigned to said UNI node experiencing the fault.

14. The computer system of claim 13 , wherein the application providing multipoint switch clusters, that when performed on the processor, causes the computer system to perform the operations of:

using a private clustering protocol between the UNI nodes in the cluster to exchange port state information for the multi-homed UNI LAG.

15. The computer system of claim 14 , wherein the application providing multipoint switch clusters, that when performed on the processor, causes the computer system to perform the operations of:

manipulating the respective Egress Port Mask associated with each of the B-VLANs based on Multi-Homed UNI port state information received on said clustering protocol.

16. The computer system of claim 14 , wherein the application providing multipoint switch clusters, that when performed on the processor, causes the computer system to perform the operations of:

using the transport network to build a multipoint transport channel for a clustering protocol.

17. The computer system of claim 13 , wherein each node of said transport network is responsible for forwarding multicast packets received on at least one of the B-VLANs to the UNI LAG.

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 Jun 18, 2013
From: KEESARA, SRIKANTH; LAPUH, ROGER
To: AVAYA INC.
Reel/Frame 030631/0803 →