Back to results
US 9,432,312 B2Granted
Proactive and selective time-stamping of packet headers based on quality of service experience and node location
AssigneeCisco Technology, Inc.
InventorsSukrit Dasgupta, Jean-Philippe Vasseur, Grégory Mermoud
Life of this patent
Estimating the term…
Abstract
In one embodiment, a message is received at a node in a network indicating that the node is classified as a critical node, and requesting the node to proactively time-stamp data packets. Data packets are received from one or more child nodes of the node, and the node selects a data packet of the received data packets to time-stamp. Then, the node proactively inserts a time-stamp in the selected data packet. The time-stamped data packet is sent toward a central management node.
Claims16
A method, comprising:
- receiving, at a node in a network, a first message indicating that the node is classified as a critical node, and requesting the node to proactively time-stamp data packets;
- receiving data packets from one or more child nodes of the node;
- selecting a data packet of the received data packets to time-stamp;
- proactively inserting a time-stamp in the selected data packet;
- sending the time-stamped data packet toward a central management node;
- assigning a probability value to a child node of the node that is based on a criticality metric, wherein the selecting of the data packet is based on the assigned probability value;
- and
- sending a second message to the child node requesting the child node to proactively time-stamp data packets, wherein
- the second message propagates downwardly through the sub-network of the child node, and
- the time-stamp is inserted in the selected data packet only when the data packet has not already been time-stamped by another node.
7 more elements
A method, comprising:
- classifying a node in a network as a critical node;
- sending a message to the node indicating that the node is classified as the critical node, and requesting the node to proactively time-stamp data packets;
- receiving at least one time-stamped data packet from the node;
- determining a Quality of Service (QoS) value in the network based on the at least one received time-stamped data packet;
- classifying a plurality of nodes in the network as critical nodes, wherein the node is one of the plurality of nodes;
- and
- sending a message to each of the plurality of nodes requesting the plurality of nodes to proactively time-stamp data packets.
4 more elements
An apparatus, comprising:
- one or more network interfaces that communicate with a network;
- a processor coupled to the one or more network interfaces and configured to execute a process;
- and
- a memory configured to store program instructions which contain the process executable by the processor, the process comprising:
- receiving, as a node in the network, a first message indicating that the node is classified as a critical node, and requesting the node to proactively time-stamp data packets;
- receiving data packets from one or more child nodes of the node;
- selecting a data packet of the received data packets to time-stamp;
- proactively inserting a time-stamp in the selected data packet;
- sending the time-stamped data packet toward a central management node;
- assigning a probability value to a child node of the node that is based on a criticality metric, wherein the selecting of the data packet is based on the assigned probability value;
- and
- sending a second message to the child node requesting the child node to proactively time-stamp data packets, wherein
- the second message propagates downwardly through the sub-network of the child node, and
- the time-stamp is inserted in the selected data packet only when the data packet has not already been time-stamped by another node.
11 more elements
An apparatus, comprising:
- one or more network interfaces that communicate with a network;
- a processor coupled to the one or more network interfaces and configured to execute a process;
- and
- a memory configured to store program instructions which contain the process executable by the processor, the process comprising:
- classifying a node in the network as a critical node;
- sending a message to the node indicating that the node is classified as the critical node, and requesting the node to proactively time-stamp data packets;
- receiving at least one time-stamped data packet from the node;
- determining a Quality of Service (QoS) value in the network based on the at least one received time-stamped data packet;
- classifying a plurality of nodes in the network as critical nodes, wherein the node is one of the plurality of nodes;
- and
- sending a message to each of the plurality of nodes requesting the plurality of nodes to proactively time-stamp data packets.
8 more elements
Dependencies are inferred from the claim text.