Patent US5583848A successfully refreshed from Google Patents.
US5583848A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods for verification of routing table information
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1994-11-15
•
Granted: 1996-12-10
•
Expires: 2014-11-15
Abstract
Abstract There is disclosed a method for auditing routing information in a packet switching network. One method involves utilizing the telecommunications management network to sample through a general purpose management interface routing table information at live nodes in the operating network for a test message sent from a test initiator node to a final destination node through intermediate nodes. The telecommunications management network subsequently runs verification tests on the collected routing table information apart from the packet switching network. This method has the advantage that the verification test is not run on the network while still testing actual table routing information. Advantageously, this method tests actual routing information without overloading the network with additional routing requests provided by the test. Moreover, this method does not induce any load on the network. Further, this method uses data collected in real time from the network.
Inventors
- 👤 Roch Glitho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:31
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/42; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0025
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
141 words
A method for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of said nodes, the packet switching network having associated therewith a telecommunications management network comprising an operation system connected to each of said nodes through respective interfacing links, said method comprising the steps of: collecting actual routing data of link sets between nodes for sampled nodes in the switching network from a testing initiator node to a destination node within the network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; and, conducting a simulated audit verification test from the testing initiator node to the destination node on the collected routing data in the operation system remote from the packet switching network.
Claim 2
Independent Claim
141 words
A method for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of said nodes, the packet switching network having associated therewith a telecommunications management network comprising an operation system connected to each of said nodes through respective interfacing links, said method comprising the steps of: collecting actual routing data of link sets between nodes for sampled nodes in the switching network from a testing initiator node to a destination node within the network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; and, conducting a simulated audit verification test from the testing initiator node to the destination node on the collected routing data in the operation system remote from the packet switching network.
Claim 3
Dependent Claim
83 words
The method according to claim 1 wherein the step of collecting actual routing data further includes the steps of (a) the operation system initiating the test by collecting a table record at the test initiator node containing at least one link set listed as leading to intermediate nodes or ultimately the test destination node; and, (b) the operation system subsequently collecting the table record containing at least one link set listed for the intermediate node pointed to by a previously collected table record.
Claim 4
Dependent Claim
28 words
The method of claim 1 wherein the step of transferring sampled routing data from the sampled node to the operation system utilizes a Q3 general purpose management interface.
Claim 5
Dependent Claim
45 words
The method of claim 1 wherein the step of conducting the simulated audit verification test includes the step of conducting one or more of a message transfer part routing verification test and/or a signalling connection control part routing verification test on the collected routing data.
Claim 6
Independent Claim
150 words
A system for auditing routing information in a package switching network comprising a plurality of package switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of the said nodes, the packet switching network having associated therewith a telecommunications management network, the system including: an operation system functioning independently and remotely of the packet switching network and forming part of the telecommunications management network; interfacing links connected between the operation system and respective ones of the switching nodes for sampling routing table data information at that node; and, the operation system choosing a starting node and a destination node for a verification test, collecting actual routing table information sequentially at each of the nodes in the switching network, and thereafter performing simulated audit verification tests remotely of the signalling network using the actual routing table information collected from each node to verify the accuracy of this information.
Claim 7
Independent Claim
150 words
A system for auditing routing information in a package switching network comprising a plurality of package switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of the said nodes, the packet switching network having associated therewith a telecommunications management network, the system including: an operation system functioning independently and remotely of the packet switching network and forming part of the telecommunications management network; interfacing links connected between the operation system and respective ones of the switching nodes for sampling routing table data information at that node; and, the operation system choosing a starting node and a destination node for a verification test, collecting actual routing table information sequentially at each of the nodes in the switching network, and thereafter performing simulated audit verification tests remotely of the signalling network using the actual routing table information collected from each node to verify the accuracy of this information.
Claim 8
Dependent Claim
69 words
The system according to claim 5 wherein the operation system initiates the test by collecting a table record at the test initiator node containing at least one link set listed as leading to intermediate nodes or ultimately the test destination node; and, the operation system subsequently collecting the table record containing at least one link set listed for the intermediate node pointed to by a previously collected table record.
Claim 9
Dependent Claim
15 words
The system of claim 5 wherein the interfacing links include Q3 general purpose management interface.
Claim 10
Dependent Claim
34 words
The system of claim 5 wherein the operation system conducts as the simulated audit verification test one of a message transfer part routing verification test and/or a signalling connection control part routing verification test.
Claim 11
Dependent Claim
61 words
The system of claim 5 wherein the operation system collection of a routing path in the switching network stops at a switching node when one of the following conditions are met: the node is the destination node, there is no entry in the routing table of the node for the destination, and the information at the node has already been collected.
Claim 12
Independent Claim
148 words
A method for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of said nodes, the packet switching network having associated therewith a telecommunications management network comprising an operation system connected to each of said nodes through respective interfacing links, said method comprising the steps of: collecting actual routing data of link sets between nodes sampled during real time operation of the switching network from a testing initiator node to a destination node within the network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; and, conducting a simulated audit verification test from the testing initiator node to the destination node on the collected routing data in the operation system remote from the packet switching network through simulation of the network.
Claim 13
Independent Claim
148 words
A method for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of said nodes, the packet switching network having associated therewith a telecommunications management network comprising an operation system connected to each of said nodes through respective interfacing links, said method comprising the steps of: collecting actual routing data of link sets between nodes sampled during real time operation of the switching network from a testing initiator node to a destination node within the network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; and, conducting a simulated audit verification test from the testing initiator node to the destination node on the collected routing data in the operation system remote from the packet switching network through simulation of the network.
Claim 14
Dependent Claim
83 words
The method according to claim 10 wherein the step of collecting actual routing data further includes the steps of (a) the operation system initiating the test by collecting a table record at the test initiator node containing at least one link set listed as leading to intermediate nodes or ultimately the test destination node; and, (b) the operation system subsequently collecting the table record containing at least one link set listed for the intermediate node pointed to by a previously collected table record.
Claim 15
Dependent Claim
28 words
The method of claim 10 wherein the step of transferring sampled routing data from the sampled node to the operation system utilizes a Q3 general purpose management interface.
Claim 16
Dependent Claim
44 words
The method of claim 10 wherein the step of conducting the audit verification test includes the step of conducting one or more of a message transfer part routing verification test and/or a signalling connection control part routing verification test on the collected routing data.
Claim 17
Independent Claim
175 words
A system for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of the said nodes, the packet switching network having associated therewith a telecommunications management network, the system including: an operation system functioning independently and remotely of the packet switching network and forming part of the telecommunications management network; interfacing links connected between the operation system and respective ones of the switching nodes for sampling routing table data information at that node during real time operation of the network; and, the operation system choosing a starting node and a destination node for an audit verification test, collecting actual routing table information sequentially at each of the nodes during real time operation of the switching network, and thereafter performing simulated audit verification tests remotely of the signalling network using the routing table information collected from each node from the starting node to the destination node to simulate routing in the network to verify the accuracy of this information.
Claim 18
Independent Claim
175 words
A system for auditing routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of the said nodes, the packet switching network having associated therewith a telecommunications management network, the system including: an operation system functioning independently and remotely of the packet switching network and forming part of the telecommunications management network; interfacing links connected between the operation system and respective ones of the switching nodes for sampling routing table data information at that node during real time operation of the network; and, the operation system choosing a starting node and a destination node for an audit verification test, collecting actual routing table information sequentially at each of the nodes during real time operation of the switching network, and thereafter performing simulated audit verification tests remotely of the signalling network using the routing table information collected from each node from the starting node to the destination node to simulate routing in the network to verify the accuracy of this information.
Claim 19
Dependent Claim
69 words
The system according to claim 14 wherein the operation system initiates the test by collecting a table record at the test initiator node containing at least one link set listed as leading to intermediate nodes or ultimately the test destination node; and, the operation system subsequently collecting the table record containing at least one link set listed for the intermediate node pointed to by a previously collected table record.
Claim 20
Dependent Claim
15 words
The system of claim 14 wherein the interfacing links include Q3 general purpose management interface.
Claim 21
Dependent Claim
34 words
The system of claim 14 wherein the operation system conducts as the simulated audit verification test one of a message transfer part routing verification test and/or a signalling connection control part routing verification test.
Claim 22
Dependent Claim
61 words
The system of claim 14 wherein the operation system collection of a routing path in the switching network stops at a switching node when one of the following conditions are met: the node is the destination node, there is no entry in the routing table of the node for the destination, and the information at the node has already been collected.
References Cited (Backward Citations)
US4233607A
Cited
US4486877A
Cited
US4670871A
Cited
US4696000A
Cited
US4745593A
Cited
US5241533A
Cited
US5014262A
Cited
EP0511927A2
Cited
US5265092A
Cited
US5303235A
Cited
US5440547A
Cited
US5423003A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-10 | 2000-06-10 | 2000-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-10 | 2004-06-10 | 2004-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-10 | 2008-06-10 | 2008-12-10 | $7700.00 | Window Closed / Lapsed |