System and method for providing congestion notification in layer 3 networks

Patent metadata

Field	Value
Publication number	US-9807009-B2
Application number	US-201514676053-A
Country	US
Kind code	B2
Filing date	Apr 1, 2015
Priority date	Jun 19, 2014
Publication date	Oct 31, 2017
Grant date	Oct 31, 2017

Abstract

A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

First claim

The invention claimed is:

1. A method, comprising:
receiving a data packet at a first switch in a first fabric block of an Layer 3 (L3) network;
rewriting, by the first switch, information in a header of the data packet to identify at least one of the first switch and the first fabric block, wherein the information is not further modified by other switches forwarding the data packet;
forwarding the data packet to a second switch in a second fabric block of the L3 network;
determining, by the second switch in response to receiving the data packet, whether the second switch is congested;
generating, at the second switch in response to the detected congestion, a notification message;
forwarding the notification message to the first switch; and
forwarding the notification message from the first switch to a source of the data packet.

2. The method of claim 1 , further comprising copying header information for the notification message generated by the second switch from the header information of the data packet.

3. The method of claim 2 , wherein the copying the header information comprises copying a source address of the data packet into a destination address of the notification message.

4. The method of claim 1 , wherein the notification message is Layer 2 (L2) forwarded from the second switch to the first switch.

5. The method of claim 4 , further comprising aggregating Layer 2 (L2) forwarding rules of the data packet into a set of access control list rules.

6. The method of claim 5 , wherein forwarding the notification message from the first switch to the source comprises using access control list matching of a payload of the notification message.

7. The method of claim 6 , wherein the matching is based on an address of the source included in the notification message payload.

8. A method, comprising:
receiving a data packet at a first switch in a first fabric block of an Layer 3 (L3) network;
rewriting, by the first switch, information in a header of the data packet to identify at least one of the first switch and the first fabric block, wherein the information is not further modified by other switches forwarding the data packet;
forwarding the data packet to a second switch;
receiving a congestion notification message from the second switch; and
forwarding the notification message from the first switch to a source of the data packet.

9. The method of claim 8 , wherein the notification message is forwarded from the first switch to the data packet source using L3 rules aggregated from Layer 2 (L2) Quantized Congestion Notification (QCN) forwarding rules.

10. The method of claim 9 , wherein the L3 rules include access control list (ACL) rules.

11. The method of claim 10 , wherein forwarding the notification message from the first switch to the source comprises using access control list matching of a payload of the notification message.

12. The method of claim 11 , wherein the matching is based on an address of the source included in the notification message payload.

13. The method of claim 10 , wherein a user defined field of the access control list (ACL) rules includes a source internet protocol address of the received data packet.

14. A method, comprising:
receiving a data packet at a switch in a second fabric block of a Layer 3 (L3) network from a first switch in a first fabric block of the L3 network, wherein a header of the received data packet includes information that identifies at least one of the first switch and the first fabric block and the information is not further modified by other switches forwarding the data packet;
determining, by the second switch in response to receiving the data packet, whether the second switch is congested;
generating, at the second switch in response to the detected congestion, a notification message;
forwarding the notification message to a source of the data packet.

15. The method of claim 14 , further comprising copying header information for the notification message generated by the second switch from the header information of the data packet.

16. The method of claim 15 , wherein the copying the header information comprises copying a source address of the data packet into a destination address of the notification message.

17. The method of claim 14 , wherein the notification message is Layer 2 (L2) forwarded from the second switch to the first switch.

18. The method of claim 17 , further comprising aggregating Layer 2 (L2) forwarding rules of the data packet into a set of access control list rules.

19. The method of claim 18 , wherein forwarding the notification message from the first switch to the source comprises using access control list matching of a payload of the notification message.

20. The method of claim 19 , wherein the matching is based on an address of the source included in the notification message payload.

Assignees

• Google Inc

Inventors

• Zhou Junlan
• Ji Zhengrong
• Li Jiangbo

Classifications

• H04L47/13

  in a LAN segment, e.g. ring or bus · CPC title

• H04L47/263

  Rate modification at the source after receiving feedback · CPC title

• H04L47/33

  using forward notification · CPC title

• H04L45/66

  Layer 2 routing, e.g. in Ethernet based MAN's · CPC title

• H04L47/11 Primary

  Identifying congestion · CPC title