Bandwidth utilization for equal cost multiple paths

Patent metadata

Field	Value
Publication number	US-9240942-B2
Application number	US-93260411-A
Country	US
Kind code	B2
Filing date	Feb 28, 2011
Priority date	Feb 28, 2011
Publication date	Jan 19, 2016
Grant date	Jan 19, 2016

Abstract

In one embodiment, a method includes identifying a packet at an upstream node in communication with a source and in communication with a downstream node through equal cost multiple paths including first and second multi-access networks, the packet transmitted on the first multi-access network and associated with a multicast group, and transmitting from the upstream node a request to the downstream node to join the group on the second multi-access network, if the upstream node is already transmitting data to the group on the second multi-access network, or a bandwidth utilization at the first multi-access network exceeds a specified threshold. An apparatus is also disclosed.

First claim

What is claimed is:

1. A method comprising:
receiving a packet comprising a join message at an upstream node in communication with a source and in communication with a downstream node through equal cost multiple paths (ECMP) comprising first and second multi-access networks, the packet transmitted on said first multi-access network and associated with a multicast group;
identifying that the packet was received at an ECMP interface and detecting that the packet was received on a non-desired interface of the ECMP, wherein detecting comprises determining that the upstream node is already transmitting data to said multicast group on said second multi-access network or a bandwidth utilization at said first multi-access network exceeds a specified threshold; and
transmitting an assert packet from the upstream node to the downstream node, said assert packet requesting the downstream node to redirect said join message to an interface associated with said second multi-access network to join said multicast group on said second multi-access network;
wherein said multi-access networks each comprise a plurality of nodes forming a network that can be accessed by multiple nodes.

2. The method of claim 1 wherein said join message is transmitted from the downstream node.

3. The method of claim 1 wherein the packet comprises multicast traffic transmitted to the downstream node.

4. The method of claim 1 wherein transmitting said request comprises transmitting a Protocol Independent Multicast (PIM) packet.

5. The method of claim 4 wherein said PIM packet comprises a neighbor address and an interface identifier.

6. The method of claim 4 wherein said PIM packet comprises a timestamp indicating a start of the upstream node transmitting data to said group on said second multi-access network.

7. The method of claim 1 wherein each of said first and second multi-access networks comprises a ring.

8. The method of claim 1 wherein each of said first and second multi-access networks comprises a local area network.

9. The method of claim 1 wherein said paths form an ECMP bundle.

10. An apparatus comprising:
a processor for processing a packet comprising a join message at an upstream node configured for communication with a source and communication with a downstream node through equal cost multiple paths (ECMP) comprising first and second multi-access networks, the packet transmitted on said first multi-access network and associated with a multicast group, identifying that the packet was received at an ECMP interface and detecting that the packet was received on a non-desired interface of the ECMP, wherein detecting comprises determining that the upstream node is already transmitting data to said multicast group on said second multi-access network or a bandwidth utilization at said first multi-access network exceeds a specified threshold, and generating transmission to the downstream node, an assert packet, said assert packet requesting for the downstream node to redirect said join message to an interface associated with said second multi-access network to join said multicast group on said second multi-access network; and
memory for storing a list of said multi-access networks in said ECMP;
wherein said multi-access networks each comprise a plurality of nodes forming a network that can be accessed by multiple nodes.

11. The apparatus of claim 10 wherein said join message is transmitted from the downstream node.

12. The apparatus of claim 10 wherein the packet comprises multicast traffic transmitted to the downstream node.

13. The apparatus of claim 10 wherein transmitting said request comprises transmitting a Protocol Independent Multicast (PIM) packet.

14. The apparatus of claim 13 wherein said PIM packet comprises a neighbor address and an interface identifier.

15. The apparatus of claim 13 wherein said PIM packet comprises a timestamp indicating a start of the upstream node transmitting data to said group on said second multi-access network.

16. An apparatus comprising:
a processor for processing a packet at an upstream node configured for communication with a source and communication with a downstream node through equal cost multiple paths (ECMP) comprising first and second multi-access networks, the packet comprising a join message and transmitted on said first multi-access network and associated with a multicast group, identifying that the packet was received at an ECMP interface and detecting that the packet was received on a non-desired interface of the ECMP, wherein detecting comprises determining that the upstream node is already transmitting data to said multicast group on said second multi-access network or a bandwidth utilization at said first multi-access network exceeds a specified threshold; and generating for transmission to the downstream node, a request for the downstream node to join said group on said second multi-access network; and
memory for storing a list of said multi-access networks in said ECMP;
wherein said multi-access networks each comprise a plurality of nodes forming a network that can be accessed by multiple nodes and at least one of said first and second multi-access networks comprise a local area network or a ring.

17. The apparatus of claim 16 wherein said threshold comprises a difference in bandwidth utilization at said first and second multi-access networks.

18. The apparatus of claim 16 wherein said request comprises a Protocol Independent Multicast (PIM) packet.

19. The apparatus of claim 18 wherein said PIM packet comprises bandwidth of an interface.

20. The apparatus of claim 16 wherein said bandwidth utilization is based on interface statistics.

Assignees

• Cai Yiqun
• Ou Heidi
• Wei Liming
• Karan Apoorva
• Cisco Tech Inc

Inventors

• Cai Yiqun
• Ou Heidi
• Wei Liming
• Karan Apoorva

Classifications

• H04L45/24

  Multipath · CPC title

• H04L45/125 Primary

  based on throughput or bandwidth · CPC title

• H04L12/1886

  with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains · CPC title