US5793976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performance monitoring in electronic communications networks
Assignee: Verizon Laboratories Inc
•
Filing: 1996-04-01
•
Granted: 1998-08-11
•
Expires: 2016-04-01
Abstract
Abstract Management packets are defined that are modified in the payload by each node along a virtual connection and are used to measure both end-to-end QoS and specific individual intermediate node performance parameters. Management packets are implemented by defining entirely new packets or by modifying ATM OAM cells. Switches or routers for use as intermediate nodes are defined that modify the payload of the management packet and locally measure packet delay and packet loss. An intermediate node measures and records the difference between the arrival and departure times of management packets at that switch utilizing delay-stamp fields within the management packets and either the switch internal routing header or timestamp fields within the packet. At the endpoint of the virtual connection, delay-stamp fields in the management packet indicate individual node delays and the cumulative delay. An intermediate node counts the number of packets it discards and records these values in the payload of the management packet individually and cumulatively.
Inventors
- 👤 Thomas M. Chen
- 👤 Stephen S. Liu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 00:27
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/08; H04L43/0852; H04L43/10; H04L43/106; H04L43/50; H04L49/00; H04L49/20; H04L49/205; H04L49/30; H04L49/3009; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5625; H04L2012/5638; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
256 words
A method for performance monitoring in an electronic communications network having at least one network connection, each of said network connections having a network connection originating endpoint, a network connection destination endpoint, and at least one network connection intermediate node, comprising, in combination, the steps of: creating at least one management data packet, each of said management data packets comprising a header and a payload data field, each of said management data packets further comprising, in combination: routing header means, said routing header means being part of said management data packet header; packet function field, said packet function field being part of either said management data packet header or said management data packet payload data field; and at least one payload local performance monitoring field, said payload local performance monitoring field being part of said management data packet payload data field; inserting at least one of said management data packets into a stream of user data packets at one of said network connection originating endpoints; measuring at least one performance monitoring parameter at each of said network connection intermediate nodes; for each of said management data packets, recording, at each of said network connection intermediate nodes while maintaining the position of said management data packet in the packet datastream, in one of said payload local performance monitoring fields in said management data packet, said performance monitoring parameter measured at said network connection intermediate node; and extracting the values in said payload local performance monitoring fields after said management data packet reaches said network connection destination endpoint.
Claim 2
Independent Claim
256 words
A method for performance monitoring in an electronic communications network having at least one network connection, each of said network connections having a network connection originating endpoint, a network connection destination endpoint, and at least one network connection intermediate node, comprising, in combination, the steps of: creating at least one management data packet, each of said management data packets comprising a header and a payload data field, each of said management data packets further comprising, in combination: routing header means, said routing header means being part of said management data packet header; packet function field, said packet function field being part of either said management data packet header or said management data packet payload data field; and at least one payload local performance monitoring field, said payload local performance monitoring field being part of said management data packet payload data field; inserting at least one of said management data packets into a stream of user data packets at one of said network connection originating endpoints; measuring at least one performance monitoring parameter at each of said network connection intermediate nodes; for each of said management data packets, recording, at each of said network connection intermediate nodes while maintaining the position of said management data packet in the packet datastream, in one of said payload local performance monitoring fields in said management data packet, said performance monitoring parameter measured at said network connection intermediate node; and extracting the values in said payload local performance monitoring fields after said management data packet reaches said network connection destination endpoint.
Claim 3
Dependent Claim
153 words
The method of claim 1, further comprising the steps, in combination, of: including in said payload local performance monitoring fields at least one payload delay-stamp field, initialized to a predetermined value; detecting entry of each of said management data packets into any of said network connection intermediate nodes; for each of said management data packets and said network connection intermediate nodes, recording the time of entry of said management data packet into said network connection intermediate node; detecting the imminent exit of said management data packet from said network connection intermediate node; comparing the time of said imminent exit of said management data packet to said recorded time of entry; and incrementing, at said network connection intermediate node while maintaining the position of said management data packet in the packet datastream, the value in one of said payload delay-stamp fields by the difference between said time of entry and said time of exit.
Claim 4
Dependent Claim
48 words
The method of claim 2, further including the step of adding the values in all said incremented ones of said payload delay-stamp fields of said management data packet, in order to get a total accumulated delay value, when said management data packet reaches said network connection destination endpoint.
Claim 5
Dependent Claim
40 words
The method of claim 1, wherein each of said management data packets further include a packet type field, identifying to said network connection intermediate nodes and said network connection destination endpoint that said data packet is a management data packet.
Claim 6
Dependent Claim
42 words
The method of claim 1, wherein said routing header means of each of said management data packets contains a field identifying to said network connection intermediate nodes and said network connection destination endpoint that said data packet is a management data packet.
Claim 7
Dependent Claim
75 words
The method of claim 2, further including the steps, in combination, of: including in said payload local performance monitoring fields at least one payload timestamp field; and for each of said delay management packets, recording, at said network connection intermediate node while maintaining the position of said management data packet in the packet datastream, into one of said payload timestamp fields, the time of entry of said management packet into said network connection intermediate node.
Claim 8
Dependent Claim
46 words
The method of claim 6, further including the step of adding the values in all said incremented ones of said payload delay-stamp fields of said management packet, in order to get a total accumulated delay value, when said management packet reaches said network connection destination endpoint.
Claim 9
Dependent Claim
49 words
The method of claim 6, further including the step of recording, at said network connection intermediate node while maintaining the position of said management data packet in the packet datastream, said time of imminent exit in an unused one of said payload timestamp fields of said delay management packet.
Claim 10
Dependent Claim
71 words
The method of claim 8, further comprising the step of comparing each of said payload timestamp fields containing said times of entry of said delay management packet into each of said network connection intermediate nodes to the corresponding one of said payload timestamp fields containing said time of imminent exit from said network connection intermediate node in order to obtain a delay value for each of said network connection intermediate nodes.
Claim 11
Dependent Claim
47 words
The method of claim 2, wherein said time of entry of said management packet into said network connection intermediate node is recorded in an internal routing header created at said network connection intermediate node and attached to said management packet while in said network connection intermediate node.
Claim 12
Dependent Claim
46 words
The method of claim 10, further including the step of adding the values in all said incremented ones of said payload delay-stamp fields of said management packet, in order to get a total accumulated delay value, when said management packet reaches said network connection destination endpoint.
Claim 13
Dependent Claim
133 words
The method of claim 1, further comprising the steps, in combination, of: including in said payload local performance monitoring fields at least one payload discarded packet count field, initialized to a predetermined value; counting at each of said network connection intermediate nodes the number of said user data packets that are discarded by said network connection intermediate node between the departure of an immediately previous one of said management data packets and the departure of a current one of said management data packets; and incrementing, at said network connection intermediate node while maintaining the position of said management data packet in the packet datastream, the value in one of said payload discarded packet count fields of said current one of said management data packets by said discarded number of said user data packets.
Claim 14
Dependent Claim
52 words
The method of claim 12, further comprising the step of adding the values in all said incremented ones of said payload discarded packet count fields of said management data packet, in order to get a total accumulated discarded user packet value, when said management data packet reaches said network connection destination endpoint.
Claim 15
Dependent Claim
133 words
The method of claim 2, further comprising the steps, in combination, of: including in said payload local performance monitoring fields at least one payload discarded packet count field, initialized to a predetermined value; counting at each of said network connection intermediate nodes the number of said user data packets that are discarded by said network connection intermediate node between the departure of an immediately previous one of said management data packets and the departure of a current one of said management data packets; and incrementing, at said network connection intermediate node while maintaining the position of said management data packet in the packet datastream, the value in one of said payload discarded packet count fields of said current one of said management data packets by said discarded number of said user data packets.
Claim 16
Dependent Claim
52 words
The method of claim 14, further comprising the step of adding the values in all said incremented ones of said payload discarded packet count fields of said management data packet, in order to get a total accumulated discarded user packet value, when said management data packet reaches said network connection destination endpoint.
Claim 17
Dependent Claim
48 words
The method of claim 15, further comprising the step of adding the values in all said incremented ones of said payload delay-stamp fields of said management data packet, in order to get a total accumulated delay value, when said management data packet reaches said network connection destination endpoint.
Claim 18
Dependent Claim
157 words
A router for use in an electronic communications network comprising, in combination: at least one input for receiving data packets from at least one network connection; at least one output for relaying data packets to one of said network connections; means for detection of entry of a management packet into said router, said management packet being comprised of at least a header field and a payload field; means for associatively recording the time of entry of said management packet into said router, wherein said means for associatively recording said time of entry records said time of entry in a payload timestamp field in the payload field of said management packet; means for detection of the imminent exit of said management packet from said router; and means for recording, at said router, a parameter into the payload field of said management packet that can be used to obtain the delay incurred by said management packet in said router.
Claim 19
Dependent Claim
157 words
A router for use in an electronic communications network comprising, in combination: at least one input for receiving data packets from at least one network connection; at least one output for relaying data packets to one of said network connections; means for detection of entry of a management packet into said router, said management packet being comprised of at least a header field and a payload field; means for associatively recording the time of entry of said management packet into said router, wherein said means for associatively recording said time of entry records said time of entry in a payload timestamp field in the payload field of said management packet; means for detection of the imminent exit of said management packet from said router; and means for recording, at said router, a parameter into the payload field of said management packet that can be used to obtain the delay incurred by said management packet in said router.
Claim 20
Dependent Claim
33 words
The router of claim 17, further including means for recording, at said router, said time of imminent exit of said management packet from said router into the payload field of said management packet.
Claim 21
Dependent Claim
166 words
A performance-monitored switching mechanism for concurrently routing each of a plurality of data packets in a datastream, each of said data packets comprising a header and a payload, to a selected one of plural output data pathways in accordance with a destination address, said mechanism comprising, in combination: a plurality of input ports for concurrently receiving said data packets; a plurality of output data pathways; switching means connected between said input ports and said output data pathways; and means for modifying said payload of one of said data packets without said modified data packet losing its position in said datastream of said data packets, wherein said means for modifying said payload of one of said data packets further comprises, in combination: means for selecting one of said data packets in said datastream to be modified in said payload; means for writing data to said payload of said selected data packet; and means for performing dummy writes to non-selected ones of said data packets in said datastream.
Claim 22
Dependent Claim
166 words
A performance-monitored switching mechanism for concurrently routing each of a plurality of data packets in a datastream, each of said data packets comprising a header and a payload, to a selected one of plural output data pathways in accordance with a destination address, said mechanism comprising, in combination: a plurality of input ports for concurrently receiving said data packets; a plurality of output data pathways; switching means connected between said input ports and said output data pathways; and means for modifying said payload of one of said data packets without said modified data packet losing its position in said datastream of said data packets, wherein said means for modifying said payload of one of said data packets further comprises, in combination: means for selecting one of said data packets in said datastream to be modified in said payload; means for writing data to said payload of said selected data packet; and means for performing dummy writes to non-selected ones of said data packets in said datastream.
References Cited (Backward Citations)
US5251204A
Cited
US5313453A
Cited
US5343463A
Cited
US5428616A
Cited
US5381408A
Cited
CA2097350A1
Cited
EP0583920A1
Cited
JPH06224904A
Cited
US5457700A
Cited
EP0619661A1
Cited
US5504754A
Cited
US5450394A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |