IP Library › Granted Patent US 9,847,931
Granted Patent B2
US 9,847,931 · App. 14/920,688 · Granted Dec 19, 2017

Processing of multicast traffic in computer networks

Inventors: Ramasubramani Mahadevan (Chennai, IN); Pathangi N. Janardhanan (Chennai, IN)
Assignee: DELL PRODUCTS L.P.
H04L45/16H04L12/1886H04L45/245H04L45/54Y02B60/33
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,847,931
App. No.
14/920,688
Filed
Oct 22, 2015
Granted
Dec 19, 2017
Kind
B2
Examiner
PEZZLO, JOHN
Art Unit
2465
USPC
370/369
Abstract

Each router in a group of routers ( 110 R. 2, 110 R. 3 ) includes an interface (P 4 ) assigned a common virtual address for multicast (VAM). The common VAM is advertised in router advertisings for multicast traffic; other addresses are advertised for unicast. The member routers in the group share multicast forwarding databases. Increased throughput is therefore provided for multicast traffic without traffic replication. Any router in the group can service requests from end-point sources and receivers of multicast traffic, e.g. requests to join or leave a multicast group, or requests presented as multicast packets for forwarding to a multicast group.

Claims (42)

1. A method comprising performing operations by a first switch comprising a plurality of interfaces, the operations comprising:

forwarding data packets on the interfaces, each data packet comprising a destination address, the destination addresses being constructed according to a protocol which is the same protocol for all the destination addresses, each destination address being a unicast address or a multicast address, each data packet being forwarded based on the data packet's destination address;

transmitting control packets on the interfaces, the control packets identifying the first switch by addresses constructed according to said protocol according to which the destination addresses are constructed, wherein for at least one said interface:

the control packets transmitted on the interface comprise control packets transmitted according to a unicast protocol and control packets transmitted according to a multicast protocol; and

the control packets transmitted according to the unicast protocol identify the first switch by one or more first addresses constructed according to said protocol according to which the destination addresses are constructed, the control packets transmitted according to the multicast protocol identify the first switch by one or more second addresses which are different from any of the one or more first addresses and which are constructed according to said protocol according to which the destination addresses are constructed.

2. The method of claim 1 wherein for at least one said interface, no control packets are transmitted on the interface according to the multicast protocol.

3. The method of claim 1 wherein the first and second addresses are unicast addresses.

4. The method of claim 1 wherein the first switch is one of a group of switches, and for each switch in the group:

the switch comprises a plurality of interfaces;

the switch forwards data packets on the switch's interfaces such that each data packet comprises a destination address constructed according to said protocol according to which the destination addresses are constructed, and each data packet is forwarded by the switch based on the data packet's destination address;

the switch transmits control packets on the interfaces, the control packets identifying the switch by addresses constructed according to said protocol according to which the destination addresses are constructed, wherein for at least one interface of the switch:

the control packets transmitted on the interface comprise control packets transmitted according to the unicast protocol and control packets transmitted according to the multicast protocol; and

the control packets transmitted according to the unicast protocol identify the switch by one or more first addresses corresponding to the interface and constructed according to said protocol according to which the destination addresses are constructed, the control packets transmitted according to the multicast protocol identify the switch by one or more second addresses corresponding to the interface which are different from any of the one or more first addresses corresponding to the interface and which are constructed according to said protocol according to which the destination addresses are constructed;

wherein the one or more second addresses corresponding to the interfaces for each switch in the group comprise at least one common address shared by all the switches in the group; and

for at least one switch in the group, at least one first address corresponding to at least one said interface on which the switch transmits control packets according to the multicast protocol, is not shared by any other switch in the group.

5. The method of claim 4 wherein at least one common address corresponds to interfaces that are connected to a logical interface of a switch outside the group.

6. The method of claim 5 wherein the logical interface is a Link Aggregation Group.

7. The method of claim 5 wherein the switch outside the group transmits each packet with a destination address constructed according to said protocol according to which the destination addresses are constructed on at most one interface which is a member of the logical interface such that different members of the logical interface are being used for respective different packets with the same destination address.

8. The method of claim 1 wherein the protocol according to which the destination addresses are constructed is a network protocol.

9. The method of claim 1 wherein the protocol according to which the destination addresses are constructed is IP.

10. The method of claim 1 wherein the multicast protocol is Sparse Mode Protocol-Independent Multicast.

11. The method of claim 1 wherein the unicast protocol is an IP routing protocol.

12. A manufacture comprising one or more non-transitory computer readable media comprising a computer program operable to cause a first switch comprising a plurality of interfaces to perform a method comprising:

forwarding data packets on the interfaces, each data packet comprising a destination address, the destination addresses being constructed according to a protocol which is the same protocol for all the destination addresses, each destination address being a unicast address or a multicast address, each data packet being forwarded based on the data packet's destination address;

transmitting control packets on the interfaces, the control packets identifying the first switch by addresses constructed according to said protocol according to which the destination addresses are constructed, wherein for at least one said interface:

the control packets transmitted on the interface comprise control packets transmitted according to a unicast protocol and control packets transmitted according to a multicast protocol; and

the control packets transmitted according to the unicast protocol identify the first switch by one or more first addresses constructed according to said protocol according to which the destination addresses are constructed, the control packets transmitted according to the multicast protocol identify the first switch by one or more second addresses which are different from any of the one or more first addresses and which are constructed according to said protocol according to which the destination addresses are constructed.

13. The manufacture of claim 12 wherein the one or more computer readable media are a memory of the first switch.

14. The manufacture of claim 13 wherein the first and second addresses are unicast addresses.

15. The manufacture of claim 12 wherein the computer program is operable to cause the first switch to operate as one of a group of switches, such that for each switch in the group:

the switch comprises a plurality of interfaces;

the switch forwards data packets on the switch's interfaces such that each data packet comprises a destination address constructed according to said protocol according to which the destination addresses are constructed, and each data packet is forwarded by the switch based on the data packet's destination address;

the switch transmits control packets on the interfaces, the control packets identifying the switch by addresses constructed according to said protocol according to which the destination addresses are constructed, wherein for at least one interface of the switch:

the control packets transmitted on the interface comprise control packets transmitted according to the unicast protocol and control packets transmitted according to the multicast protocol; and

the control packets transmitted according to the unicast protocol identify the switch by one or more first addresses corresponding to the interface and constructed according to said protocol according to which the destination addresses are constructed, the control packets transmitted according to the multicast protocol identify the switch by one or more second addresses corresponding to the interface which are different from any of the one or more first addresses corresponding to the interface and which are constructed according to said protocol according to which the destination addresses are constructed;

wherein the one or more second addresses corresponding to the interfaces for each switch in the group comprise at least one common address shared by all the switches in the group; and

for at least one switch in the group, at least one first address corresponding to at least one said interface on which the switch transmits control packets according to the multicast protocol, is not shared by any other switch in the group.

16. The manufacture of claim 15 wherein in the method, at least one common interface corresponds to a logical interface of a switch outside the group.

17. The manufacture of claim 16 wherein the logical interface is a Link Aggregation Group.

18. The manufacture of claim 16 wherein in the method, the switch outside the group transmits each packet with a destination address constructed according to said protocol according to which the destination addresses are constructed on at most one interface which is a member of the logical interface such that different members of the logical interface are being used for respective different packets with the same destination address.

19. The manufacture of claim 12 wherein the multicast protocol is Sparse Mode Protocol-Independent Multicast.

20. The manufacture of claim 12 wherein the protocol according to which the destination addresses are constructed is IP, and the unicast protocol is an IP routing protocol.

Assignments (15)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF REEL 037160 FRAME 0142 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040027/0812 →
RELEASE OF REEL 037160 FRAME 0239 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0115 →
RELEASE OF REEL 037160 FRAME 0171 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0253 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT - NOTES Recorded Nov 25, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; BOOMI, INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 037160/0142 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT - TERM LOAN Recorded Nov 25, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; BOOMI, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037160/0239 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT - ABL Recorded Nov 25, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; BOOMI, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 037160/0171 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2015
From: JANARDHANAN, PATHANGI N.; MAHADEVAN, RAMASUBRAMANI
To: DELL PRODUCTS L.P.
Reel/Frame 036861/0070 →
Continuity (2)
Continuation 13791757 · Mar 8, 2013
Related Publication 20160043935A1 · Feb 11, 2016