Granted Patent B1

US 10,200,279 · App. 15/723,821 · Granted Feb 5, 2019

Inventor: Amer Omar Aljaedi (Tabuk, SA)

H04L45/26H04L41/20H04L43/12H04L45/02H04L45/48H04L49/25

Abstract

Claims (40)

1. A method of efficiently tracing a transit packet through a network, the method comprising:

generating and installing, via a packet tracer process in a Software Defined Network (SDN) controller, a tracing table having tracing rules into a plurality of switches of a SDN based on a switch level in a network topology of the SDN;

retrieving topology data from the SDN controller;

identifying, via the SDN controller, a source switch and a destination switch from the plurality of switches for tracing a trajectory path of the transit packet within the SDN;

generating a probe packet;

setting all bytes in a source Media Access Control (MAC) address of the probe packet to zero and initializing a Differentiated Services Code Point (DSCP) field of the probe packet to 16;

injecting the probe packet into the source switch via a packet-out message, wherein the packet-out message is set to push the probe packet to a forwarding table directly;

encoding, via the tracing table installed in the plurality of switches, selective ingress ports of one or more intermediate switches within the trajectory path into the source MAC address of the probe packet, wherein the selective ingress ports are determined by the switch level in the network topology and a latest bit setting within the DSCP field and the source MAC address of the probe packet;

receiving the probe packet at the SDN controller when the probe packet reaches the destination switch;

forwarding the probe packet to the packet tracer process in the SDN controller; and

reconstructing, via the packet tracer process in the SDN controller, the trajectory path of the transit packet using encoded information in the source MAC address of the probe packet, wherein the reconstructed trajectory path is constructed via the encoded selective ingress ports of the one or more intermediate switches in which the probe packet has traversed.

2. The method of claim 1 , wherein a first bit setting of the source MAC address of the probe packet is used to encode a trajectory path of the probe packet in lieu of tagging the probe packet.

3. The method of claim 2 , wherein a second bit setting of the DSCP field of the probe packet pushes the probe packet to the tracing table for encoding a respective ingress port or the second bit setting pushes the probe packet directly to the forwarding table when encoding is not required.

4. The method of claim 1 , wherein the network includes a fat-tree topology.

5. The method of claim 4 , wherein the fat-tree topology includes a lower level of switches, an intermediate level of switches, and an upper level of switches.

6. The method of claim 3 , wherein the first bit setting is the source MAC address of the probe packet and the second bit setting is the DSCP field in a header of the probe packet.

7. The method of claim 1 , wherein the reconstructed trajectory path of the transit packet includes a packet-in message received at the SDN controller from the destination switch indicating an ingress port number at which the probe packet was received.

8. The method of claim 1 , wherein the SDN controller includes an OpenFlow controller.

9. The method of claim 1 , further comprising:

rewriting the source MAC address of the probe packet via the installed tracing table.

10. A Software Defined Network (SDN) controller, comprising:

packet tracer processing circuitry configured to

generate and install a tracing table with tracing rules into a plurality of switches of a SDN based on a switch level in a network topology of the SDN;

retrieve data of the network topology from the SDN controller;

identify a source switch and a destination switch from the plurality of switches for tracing a trajectory path of a transit packet within the SDN;

generate a probe packet;

set all bytes in a source Media Access Control (MAC) address of the probe packet to zero and initialize a Differentiated Services Code Point (DSCP) field of the probe packet to 16;

inject the probe packet into the source switch via a packet-out message, wherein the packet-out message is set to push the probe packet to a forwarding table directly;

encode selective ingress ports of one or more intermediate switches within the trajectory path into the source MAC address of the probe packet, via the tracing table installed into the plurality of switches, wherein the selective ingress ports are determined by the switch level in the network topology and a latest bit setting within the DSCP field and the source MAC address of the probe packet;

receive the probe packet at the SDN controller when the probe packet reaches the destination switch;

forward the probe packet to the SDN controller, and

reconstruct the trajectory path of the transit packet, via encoded information in the source MAC address of the probe packet, wherein the reconstructed trajectory path is constructed via the encoded selective ingress ports of the one or more intermediate switches in which the probe packet has traversed.

11. The SDN controller of claim 10 , wherein a first bit setting of the source MAC address of the probe packet is used to encode a trajectory path of the probe packet when the probe packet traverses the intermediate switches in the SDN.

12. The SDN controller of claim 11 , wherein a second bit setting of the DSCP field of the probe packet pushes the probe packet to the tracing table for encoding a respective ingress port or the second bit setting directly pushes the probe packet to the forwarding table when encoding is not required.

13. The SDN controller of claim 10 , wherein the SDN includes a fat-tree topology.

14. The SDN controller of claim 13 , wherein the fat-tree topology includes a lower level of switches, an intermediate level of switches, and an upper level of switches.

15. The SDN controller of claim 10 , wherein the reconstructed trajectory path of the transit packet includes a packet-in message received at the SDN controller from the destination switch indicating an ingress port number at which the probe packet was received.

16. The SDN controller of claim 10 , wherein the SDN controller includes an OpenFlow controller.

17. The SDN controller of claim 10 , wherein a source address field of the source MAC address is used for encoding information of the trajectory path of the transit packet.

18. The SDN controller of claim 10 , wherein the packet tracer processing circuitry is further configured to rewrite the source address of the probe packet.

Assignments (1)

Cited By (12)

US 12,218,828 US 12,218,829 US 12,244,489 US 12,267,229 US 12,360,923 US 12,393,530 US 12,443,545 US 12,443,546 US 12,450,177 US 12,455,840 US 12,549,465 US 12,706,834