US4745593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrangement for testing packet switching networks
Assignee: Nokia Bell Labs
•
Filing: 1986-11-17
•
Granted: 1988-05-17
•
Expires: 2006-11-17
Abstract
Abstract A packet network test arrangement where a test packet is transmitted from a test source to a test destination via successive nodes of the packet network. Any node that fails to receive acknowledgement within a predetermined time of transmitting the test packet to a subsequent node responds by transmitting information to the test source concerning the failure and particularly defining the involved nodes. Accordingly, a single test can be used advantageously both to detect faults and to localize such faults between two network nodes. The test arrangement also provides for the loop-around of test packets received at the test destination thus enabling the test source to verify successful packet communications.
Inventors
- 👤 Gilbert M. Stewart
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L43/00; H04L43/50; H04L12/56; H04L43/08; H04L43/0805; H04L43/0811
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
143 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, a test method comprising in response to a receipt of a test packet from said test source, one of said nodes transmitting said test packet to another of said nodes via the one of said links interconnecting said one node and said another node and in response to a failure to receive acknowledgment via said one link from said another node within a predetermined time interval of said one node transmitting said test packet, said one node transmitting information to said test source defining said failure as concerning packet transmission between said one node and said another node via said one link.
Claim 2
Dependent Claim
143 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, a test method comprising in response to a receipt of a test packet from said test source, one of said nodes transmitting said test packet to another of said nodes via the one of said links interconnecting said one node and said another node and in response to a failure to receive acknowledgment via said one link from said another node within a predetermined time interval of said one node transmitting said test packet, said one node transmitting information to said test source defining said failure as concerning packet transmission between said one node and said another node via said one link.
Claim 3
Dependent Claim
39 words
A method in accordance with claim 1 wherein said information comprises a test result packet defining a reverse route from said one node to said test source comprising ones of said plurality of nodes traversed by said test packet.
Claim 4
Dependent Claim
20 words
A method in accordance with claim 2 wherein said test packet from said test source specifies said predetermined time interval.
Claim 5
Dependent Claim
20 words
A method in accordance with claim 1 wherein said test packet from said test source specifies said predetermined time interval.
Claim 6
Dependent Claim
60 words
A method in accordance with claim 1 further comprising said one node retransmitting said test packet to said another node more than a fixed number of times and upon retransmitting said test packet to said another node more than a fixed number of times, said one node transmitting information to said test source concerning said retransmissions of said test packet.
Claim 7
Dependent Claim
19 words
A method in accordance with claim 5 wherein said test packet from said test source specifies said fixed number.
Claim 8
Independent Claim
169 words
A method for testing a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, said method comprising transmitting a test packet from a test source to a test destination via said network, upon receiving said test packet from said test source, a first one of said nodes transmitting said test packet to a second one of said nodes via the one of said links interconnecting said first node and said second node, upon receiving said test packet from said first node, said second node acknowledging receipt of said test packet to said first node via said one link, and upon a failure to receive acknowledgment via said one link from said second node within a predetermined time interval of said first node transmitting said test packet, said first node transmitting information to said test source defining said failure as concerning packet transmission between said first node and said second node via said one link.
Claim 9
Independent Claim
169 words
A method for testing a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, said method comprising transmitting a test packet from a test source to a test destination via said network, upon receiving said test packet from said test source, a first one of said nodes transmitting said test packet to a second one of said nodes via the one of said links interconnecting said first node and said second node, upon receiving said test packet from said first node, said second node acknowledging receipt of said test packet to said first node via said one link, and upon a failure to receive acknowledgment via said one link from said second node within a predetermined time interval of said first node transmitting said test packet, said first node transmitting information to said test source defining said failure as concerning packet transmission between said first node and said second node via said one link.
Claim 10
Dependent Claim
26 words
A method in accordance with claim 7 further comprising upon receiving said test packet, said test destination looping said test packet back to said test source.
Claim 11
Dependent Claim
39 words
A method in accordance with claim 8 wherein said information comprises a test result packet defining a reverse route from said first node to said test source comprising ones of said plurality of nodes traversed by said test packet.
Claim 12
Dependent Claim
21 words
A method in accordance with claim 9 wherein said test packet transmitted from said test source specifies said predetermined time interval.
Claim 13
Dependent Claim
34 words
A method in accordance with claim 7 wherein said test packet transmitted from said test source defines a route from said test source to said test destination comprising ones of said plurality of nodes.
Claim 14
Dependent Claim
38 words
A method in accordance with claim 7 further comprising as said test packet is transmitted from said test source via ones of said plurality of nodes, adding information into said test packet defining said ones of said nodes.
Claim 15
Dependent Claim
39 words
A method in accordance with claim 7 wherein said information comprises a test result packet defining a reverse route from said first node to said test source comprising ones of said plurality of nodes traversed by said test packet.
Claim 16
Dependent Claim
21 words
A method in accordance with claim 7 wherein said test packet transmitted from said test source specifies said predetermined time interval.
Claim 17
Dependent Claim
60 words
A method in accordance with claim 7 further comprising said first node retransmitting said test packet to said second node more than a fixed number of times and upon retransmitting said test packet to said second node more than said fixed number of times, said first node transmitting information to said test source concerning said retransmissions of said test packet.
Claim 18
Dependent Claim
20 words
A method in accordance with claim 15 wherein said test packet transmitted from said test source specifies said fixed number.
Claim 19
Dependent Claim
22 words
A method in accordance with claim 7 wherein said test source and said test destination are packet switching nodes of said network.
Claim 20
Dependent Claim
160 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, a test method comprising in response to a receipt of a test packet from said test source, one of said nodes transmitting said test packet to other ones of said nodes via the ones of said links interconnecting said one node and said other ones of said nodes and in response to a failure to receive acknowledgment from each of said other ones of said nodes via the one of said links interconnecting said one node and said each other node within a predetermined time interval of said one node transmitting said test packet, said one node transmitting information to said test source defining said failure as concerning packet transmission between said one node and said each other node.
Claim 21
Dependent Claim
160 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, a test method comprising in response to a receipt of a test packet from said test source, one of said nodes transmitting said test packet to other ones of said nodes via the ones of said links interconnecting said one node and said other ones of said nodes and in response to a failure to receive acknowledgment from each of said other ones of said nodes via the one of said links interconnecting said one node and said each other node within a predetermined time interval of said one node transmitting said test packet, said one node transmitting information to said test source defining said failure as concerning packet transmission between said one node and said each other node.
Claim 22
Dependent Claim
27 words
A method in accordance with claim 18 wherein the number of said other nodes is at most M, where M is a positive integer greater than one.
Claim 23
Dependent Claim
19 words
A method in accordance with claim 19 wherein said test packet from said test source specifies said integer M.
Claim 24
Independent Claim
183 words
A method for testing a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, said method comprising broadcasting a test packet from a first one of said nodes to other ones of said nodes, any of said nodes receiving said test packet, broadcasting said test packet to other ones of said nodes, any of said nodes receiving said test packet, acknowledging receipt of said test packet to the one of said nodes from which said test packet is received, any of said nodes other than said first node, upon a failure to receive acknowledgment via ones of said links from ones of said nodes to which said any node other than said first node has broadcast said test packet, transmitting information to said first node defining said failure as concerning packet transmission via said ones of said links between said any node other than said first node and said ones of said nodes to which said any node other than said first node has broadcast said test packet.
Claim 25
Independent Claim
183 words
A method for testing a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, said method comprising broadcasting a test packet from a first one of said nodes to other ones of said nodes, any of said nodes receiving said test packet, broadcasting said test packet to other ones of said nodes, any of said nodes receiving said test packet, acknowledging receipt of said test packet to the one of said nodes from which said test packet is received, any of said nodes other than said first node, upon a failure to receive acknowledgment via ones of said links from ones of said nodes to which said any node other than said first node has broadcast said test packet, transmitting information to said first node defining said failure as concerning packet transmission via said ones of said links between said any node other than said first node and said ones of said nodes to which said any node other than said first node has broadcast said test packet.
Claim 26
Dependent Claim
115 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, each of said nodes comprising means responsive to a receipt of a test packet from said test source for transmitting said test packet to said test destination via one of said links and means responsive to a failure to receive via said one link acknowledgment of receipt of said transmitted test packet for transmitting information to said test source defining said failure as concerning packet transmission from said each node via said one link.
Claim 27
Dependent Claim
115 words
In a test arrangement for testing communication from a test source to a test destination via a packet switching network comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes, each of said nodes comprising means responsive to a receipt of a test packet from said test source for transmitting said test packet to said test destination via one of said links and means responsive to a failure to receive via said one link acknowledgment of receipt of said transmitted test packet for transmitting information to said test source defining said failure as concerning packet transmission from said each node via said one link.
Claim 28
Dependent Claim
96 words
A packet switching node in accordance with claim 22 wherein said means for transmitting said information comprises timer means for defining elapsed time from the transmission of said test packet by said means for transmitting said test packet, means for detecting acknowledgment of receipt of said transmitted test packet and means responsive to said timer means and said detecting means for transmitting said information to said test source when said timer means defines an elapsed time exceeding a predetermined time without a detection of acknowledgment of receipt of said transmitted test packet by said detecting means.
Claim 29
Dependent Claim
44 words
A packet switching node in accordance with claim 23 further comprising means responsive to a receipt of a test packet defining said node as said test destination, for looping said test packet defining said node as said test destination back to said test source.
Claim 30
Dependent Claim
145 words
In a test arrangement for testing communication of a test packet from a test source to a test destination, a packet switching network interconnecting said source and destination and comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes each of said nodes comprising means for acknowledging receipt of said test packet to one of said nodes from which said test packet is received, means for transmitting said test packet received from said one node to another one of said nodes via one of said links and means responsive to a failure to receive via said one link acknowledgment of receipt of said test packet from said another node for transmitting information via said network to said test source defining said failure between said each node and said another node via said one link.
Claim 31
Dependent Claim
145 words
In a test arrangement for testing communication of a test packet from a test source to a test destination, a packet switching network interconnecting said source and destination and comprising a plurality of packet switching nodes and a plurality of bidirectional links each interconnecting a distinct pair of said nodes each of said nodes comprising means for acknowledging receipt of said test packet to one of said nodes from which said test packet is received, means for transmitting said test packet received from said one node to another one of said nodes via one of said links and means responsive to a failure to receive via said one link acknowledgment of receipt of said test packet from said another node for transmitting information via said network to said test source defining said failure between said each node and said another node via said one link.
References Cited (Backward Citations)
US2986610A
Cited
US3823269A
Cited
US3814859A
Cited
US4022979A
Cited
US4059729A
Cited
US4271506A
Cited
US4314367A
Cited
US4279032A
Cited
US4380810A
Cited
US4399531A
Cited
US4577311A
Cited
DE3212031A1
Cited
US4486877A
Cited
US4584679A
Cited
US4685102A
Cited
JPS6072351A
Cited
US4550397A
Cited
US4616359A
Cited
JPS60241349A
Cited
US4656622A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-17 | 1991-11-16 | 1992-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-17 | 1995-11-16 | 1996-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-17 | 1999-11-16 | 2000-05-17 | $7700.00 | Window Closed / Lapsed |