Packet forwarding in RPR network

Patent metadata

Field	Value
Publication number	US-10484272-B2
Application number	US-201515505413-A
Country	US
Kind code	B2
Filing date	Aug 18, 2015
Priority date	Aug 20, 2014
Publication date	Nov 19, 2019
Grant date	Nov 19, 2019

Abstract

A network device in a RPR network receives a RPR flooding data packet sent by another network device in the RPR network, determines whether a next-hop network device of the RPR flooding data packet is a source network device sending the RPR flooding data packet, and strips the RPR flooding data packet when determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet.

First claim

What is claimed is:

1. A packet forwarding method in a Resilient Packet Ring (RPR) network, applied to a network device in the RPR network and comprising:
receiving a RPR flooding data packet sent by another network device in the RPR network;
determining whether a next-hop network device of the RPR flooding data packet is a source network device sending the RPR flooding data packet;
stripping the RPR flooding data packet when determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet; and
performing RPR encapsulation for a flooding data packet and setting a Time to Live (TTL) value as the number of network devices in the RPRR network subtracted by 1 to generate a RPR flooding data packet; and
forwarding the generated RPR flooding data packet.

2. The method of claim 1 , wherein determining whether the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet comprises:
determining a Media Access Control (MAC) address of the next-hop network device according to a local ring network topology table;
determining whether the MAC address of the next-hop network device is a source MAC address of the RPR flooding data packet; and
determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is the source MAC address of the RPR flooding data packet; and determining that the next-hop network device of the RPR flooding data packet is not the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is not the source MAC address of the RPR flooding data packet.

3. The method of claim 1 , after determining whether the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet, further comprising:
when determining that the next-hop network device of the RPR flooding data packet is not the source network device sending the RPR flooding data packet and a TTL value of the RPR flooding data packet is larger than 1, transiting the RPR flooding data packet.

4. A packet forwarding apparatus in a Resilient Packet Ring (RPR) network, comprising a processor and a non-transitory storage;
the non-transitory storage is to store machine readable instructions, comprising receiving instructions, determining instructions and processing instructions;
the processor is to read the receiving instructions stored in the non-transitory storage to perform a process of: receiving a RPR flooding data packet from another network device in the RPR network;
the processor is further to read the determining instructions stored in the non-transitory storage to perform a process of: determining whether a next-hop network device of the RPR flooding data packet is a source network device sending the RPR flooding data packet, and determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is the source MAC address of the RPR flooding data packet and determining that the next-hop network device of the RPRR flooding data packet is not the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is not the source MAC address of the RPR flooding data packet; and
the processor is further to read the processing instructions stored in the non-transitory storage to perform a process of: stripping the RPR flooding data packet when the determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet.

5. The apparatus of claim 4 , wherein the machine readable instructions further comprise encapsulating instructions and sending instructions;
the processor is further to read the encapsulating instructions stored in the non-transitory storage to perform a process of: performing RPR encapsulation for a flooding data packet and setting a Time To Live (TTL) value as the number of network devices in the RPR network to generate a RPR flooding data packet; and
the processor is further to read the sending instructions stored in the non-transitory storage to perform a process of: forwarding the generated RPR flooding data packet.

6. The apparatus of claim 4 , wherein the processor is further to read the sending instructions stored in the non-transitory storage to perform a process of: transiting the RPR flooding data packet when determining that the next-hop network device of the RPR flooding data packet is not the source network device sending the RPR flooding data packet and a TTL value of the RPR flooding data packet is larger than 1.

7. A non-transitory computer-readable medium containing instructions to direct a processor to:
determine whether a next-hop network device of a received RPR flooding data packet is a source network device sending the RPR flooding data packet;
strip the RPR flooding data packet when determining that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet; and
perform RPR encapsulation for a flooding data packet and setting a Time To Live (TTL) value as the number of network devices in the RPR network subtracted by 1 to generate a RPR flooding data packet; and
forward the generated RPR flooding data packet.

8. The medium of claim 7 , wherein to determine whether the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet, the instructions are to further direct the processor to:
determine a Media Access Control (MAC) address of the next-hop network device according to a local ring network topology table;
determine whether the MAC address of the next-hop network device is a source MAC address of the RPR flooding data packet; and
determine that the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is the source MAC address of the RPR flooding data packet; and determining that the next-hop network device of the RPR flooding data packet is not the source network device sending the RPR flooding data packet when determining that the MAC address of the next-hop network device is not the source MAC address of the RPR flooding data packet.

9. The medium of claim 7 , wherein after determining whether the next-hop network device of the RPR flooding data packet is the source network device sending the RPR flooding data packet, the instructions are to direct the processor to:
determine whether the next-hop network device of the RPR flooding data packet is not the source network device sending the RPR flooding data packet and a TTL value of the RPR flooding data packet is larger than 1; and
transit the RPR flooding data packet.

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Du Wenjun
• Xiong Zhixin
• Wang Jiabing

Classifications

• H04Q11/0066

  Provisions for optical burst or packet networks · CPC title

• H04L12/437

  Ring fault isolation or reconfiguration {(for SDH/SONET ring networks H04J3/085)} · CPC title

• H04L45/32 Primary

  Flooding (denial of service attacks H04L63/1458) · CPC title

• H04J3/085

  for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks · CPC title

• H04Q2011/0073

  Provisions for forwarding or routing, e.g. lookup tables · CPC title