MTU discovery over multicast path using bit indexed explicit replication

Patent metadata

Field	Value
Publication number	US-9544240-B1
Application number	US-201514798297-A
Country	US
Kind code	B1
Filing date	Jul 13, 2015
Priority date	Jul 13, 2015
Publication date	Jan 10, 2017
Grant date	Jan 10, 2017

Abstract

A method and system provides for path maximum transmission unit (PMTU) discovery (PMTUD) for a multicast distribution implemented in a network using bit indexed explicit replication (BIER) architecture. The network has a set of bit forwarding routers (BFRs) that form a BIER domain including at least one ingress BFR (BFIR) and a set of egress BFRs (BFERs). The method improves efficiency of the PMTUD by limiting probe packet traffic. The method includes selecting a BFER from the set of BFERs in the BIER domain to be processed, generating a probe packet to the selected BFER using a current MTU, sending the probe packet to the selected BFER, and updating the current MTU and adding BFERs identified by a response to the probe packet to the set of BFERs in the BIER domain to be processed.

First claim

What is claimed is:

1. A method for path maximum transmission unit (PMTU) discovery (PMTUD) for a multicast distribution implemented in a network using bit indexed explicit replication (BIER) architecture, the network having a set of bit forwarding routers (BFRs) that form a BIER domain including at least one ingress BFR (BFIR) and a set of egress BFRs (BFERs), the method improving efficiency of the PMTUD by limiting probe packet traffic, the method comprising:
selecting a BFER from the set of BFERs in the BIER domain to be processed;
generating a probe packet to the selected BFER using a current MTU;
sending the probe packet to the selected BFER; and
updating the current MTU and adding BFERs identified by a response to the probe packet to the set of BFERs in the BIER domain to be processed.

2. The method of claim 1 , further comprising:
receiving the response to the probe packet, where the response includes a bit mask set that identifies BFERs that cannot receive the current MTU.

3. The method of claim 1 , further comprising:
removing the BFER from the set of BFERs in the BIER domain to be processed in response to a positive acknowledgement being received.

4. The method of claim 1 , further comprising:
checking whether the set of BFERs in the BIER domain to be processed is empty; and
utilizing the current MTU for the multicast distribution in response to all of the BFERs in the BIER domain being processed.

5. The method of claim 1 , wherein updating the current MTU reduces the current MTU size to find a path MTU that can be used to reach all of the BFERs in the BIER domain.

6. A network device for implementing a method for path maximum transmission unit (PMTU) discovery (PMTUD) for a multicast distribution implemented in a network using bit indexed explicit replication (BIER) architecture, the network having a set of bit forwarding routers (BFRs) that form a BIER domain including at least one ingress BFR (BFIR) and a set of egress BFRs (BFERs), the method improving efficiency of the PMTUD by limiting probe packet traffic, the network device comprising:
a non-transitory machine-readable storage medium having stored therein a PMTUD module; and
a network processor coupled to the non-transitory machine-readable storage medium, the network processor configured to execute the PMTUD module, the PMTUD module configured to select a BFER from the set of BFERs in the BIER domain to be processed, to generate a probe packet to the selected BFER using a current MTU, to send the probe packet to the selected BFER, and to update the current MTU and to add BFERs identified by a response to the probe packet to the set of BFERs in the BIER domain to be processed.

7. The network device of claim 6 , wherein the network processor is further configured to execute the PMTU module to receive the response to the probe packet, where the response includes a bit mask set that identifies BFERs that cannot receive the current MTU.

8. The network device of claim 6 , wherein the network processor is further configured to execute the PMTU module to remove the BFER from the set of BFERs in the BIER domain to be processed in response to a positive acknowledgement being received.

9. The network device of claim 6 , wherein the network processor is further configured to execute the PMTU module to check whether the set of BFERs in the BIER domain to be processed is empty and to utilize the current MTU for the multicast distribution in response to all of the BFERs in the BIER domain being processed.

10. The network device of claim 6 , wherein updating the current MTU reduces the current MTU size to find a path MTU that can be used to reach all of the BFERs in the BIER domain.

11. A computing device to execute a plurality of virtual machines for implementing network function virtualization (NFV), wherein a virtual machine from the plurality of virtual machines is configured to implement a method for path maximum transmission unit (PMTU) discovery (PMTUD) for a multicast distribution implemented in a network using bit indexed explicit replication (BIER) architecture, the network having a set of bit forwarding routers (BFRs) that form a BIER domain including at least one ingress BFR (BFIR) and a set of egress BFRs (BFERs), the method improving efficiency of the PMTUD by limiting probe packet traffic, the computing device comprising:
a non-transitory machine-readable storage medium having stored therein a PMTUD module; and
a processor coupled to the non-transitory machine-readable storage medium, the processor configured to execute a virtual machine from the plurality of virtual machines, the virtual machine to execute the PMTUD module, the PMTUD module configured to select a BFER from the set of BFERs in the BIER domain to be processed, to generate a probe packet to the selected BFER using a current MTU, to send the probe packet to the selected BFER, and to update the current MTU and to add BFERs identified by a response to the probe packet to the set of BFERs in the BIER domain to be processed.

12. The computing device of claim 11 , wherein the processor is further configured to execute the PMTU module to receive the response to the probe packet, where the response includes a bit mask set that identifies BFERs that cannot receive the current MTU.

13. The computing device of claim 11 , wherein the processor is further configured to execute the PMTU module to remove the BFER from the set of BFERs in the BIER domain to be processed in response to a positive acknowledgement being received.

14. The computing device of claim 11 , wherein the processor is further configured to execute the PMTU module to check whether the set of BFERs in the BIER domain to be processed is empty and to utilize the current MTU for the multicast distribution in response to all of the BFERs in the BIER domain being processed.

15. The computing device of claim 11 , wherein updating the current MTU reduces the current MTU size to find a path MTU that can be used to reach all of the BFERs in the BIER domain.

16. A control plane device is configured to implement a control plane of a software defined networking (SDN) network including a plurality of network devices forming a content centric network, the control plane device implementing a method for path maximum transmission unit (PMTU) discovery (PMTUD) for a multicast distribution implemented in a network using bit indexed explicit replication (BIER) architecture, the network having a set of bit forwarding routers (BFRs) that form a BIER domain including at least one ingress BFR (BFIR) and a set of egress BFRs (BFERs), the method improving efficiency of the PMTUD by limiting probe packet traffic, the control plane device comprising:
a non-transitory machine-readable storage medium having stored therein a PMTUD module; and
a processor coupled to the non-transitory machine-readable storage medium, the processor configured to execute the PMTUD module, the PMTUD module configured to select a BFER from the set of BFERs in the BIER domain to be processed, to generate a probe packet to the selected BFER using a current MTU, to send the probe packet to the selected BFER, and to update the current MTU and to add BFERs identified by a response to the probe packet to the set of BFERs in the BIER domain to be processed.

17. The control plane device of claim 16 , wherein the processor is further configured to execute the PMTU module to receive the response to the probe packet, where the response includes a bit mask set that identifies BFERs that cannot receive the current MTU.

18. The contr

Assignees

• Ericsson Telefon Ab L M

Inventors

• Przygienda Antoni
• Mirsky Gregory

Classifications

• H04L12/18 Primary

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L47/36 Primary

  by determining packet size, e.g. maximum transfer unit [MTU] · CPC title

• H04L45/586

  of virtual routers · CPC title

• H04L47/15 Primary

  in relation to multipoint traffic (arrangements for broadcast or multicast in data networks H04L12/18) · CPC title

• H04L12/1863

  comprising mechanisms for improved reliability, e.g. status reports (arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16) · CPC title