US5553058A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Centralized load minimizing method for periodical routing verification tests scheduling
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1995-07-10
•
Granted: 1996-09-03
•
Expires: 2015-07-10
Abstract
Abstract There is disclosed a method for scheduling verification tests to audit 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 method involves the operation system of the telecommunications management network selecting when to schedule verification tests of routing tables in the network. The operation system selects a test time duration period for scheduling all the verification tests to be run on the network. The operation system further selects the number of nodes to be tested and determines sub-tests to all destination nodes frown each node in the network to be tested. The operation system then selects a time test interval based or the quotient of the scheduled test time duration period and the total number of tests to be conducted. Verification tests at each node are then scheduled by the operation system by spacing the start up time for each test at each node by the time test interval. The method for scheduling routing verification tests of the present invention has the advantage in that it disperses the load induced on the network by running these verification test at spaced apart time intervals over a test time frame so as to ensure that a minimal number of verification tests are run at any one time in the network.
Inventors
- 👤 Roch Glitho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:10
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04Q3/00; H04Q3/0016; H04Q3/0025; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5625; H04L2012/5626
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
193 words
A method for scheduling verification tests to audit 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 being controlled by the operation system and comprising the steps of: selecting a test time duration period for scheduling the verification tests of the routing information in the network, selecting a number of nodes to be tested and determining sub-tests to be made to all destination nodes from each node in the network to be tested, generating a time test interval based on the quotient of the test time duration period and a total number of sub-tests to be conducted from each node to be tested, and scheduling the verification tests during the time duration period by staggering starting of each verification test by an interval which is a function of the time test interval so as to disperse the traffic loading induced on the network by the verification tests.
Claim 2
Independent Claim
193 words
A method for scheduling verification tests to audit 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 being controlled by the operation system and comprising the steps of: selecting a test time duration period for scheduling the verification tests of the routing information in the network, selecting a number of nodes to be tested and determining sub-tests to be made to all destination nodes from each node in the network to be tested, generating a time test interval based on the quotient of the test time duration period and a total number of sub-tests to be conducted from each node to be tested, and scheduling the verification tests during the time duration period by staggering starting of each verification test by an interval which is a function of the time test interval so as to disperse the traffic loading induced on the network by the verification tests.
Claim 3
Dependent Claim
26 words
The method claim 1 wherein the step of selecting a test time duration period for scheduling the verification tests is selected from off peak demand hours.
Claim 4
Dependent Claim
19 words
The method of claim 2 wherein the off peak demand hours are selected between 1:00 a.m. and 4:00 a.m.
Claim 5
Dependent Claim
37 words
The method of claim 1 wherein the verification test is selected from the group consisting of a message transfer part routing verification test and a signalling connection control part routing verification test in an SS7 signalling system.
Claim 6
Independent Claim
177 words
A method for scheduling verification tests to audit 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 being controlled by the operation system and comprising the steps of: selecting a test time duration period for scheduling the verification tests of the routing information in the network, selecting a number of nodes to be tested and determining a number of tests to be run for each node to be tested, generating a time test interval based on the quotient of the test time duration period and a total number of tests to be conducted, and scheduling verification tests at each node by dispersing the starting times of the verifications tests at each node by the time test interval so as to disperse the traffic loading induced on the network by the tests.
Claim 7
Independent Claim
177 words
A method for scheduling verification tests to audit 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 being controlled by the operation system and comprising the steps of: selecting a test time duration period for scheduling the verification tests of the routing information in the network, selecting a number of nodes to be tested and determining a number of tests to be run for each node to be tested, generating a time test interval based on the quotient of the test time duration period and a total number of tests to be conducted, and scheduling verification tests at each node by dispersing the starting times of the verifications tests at each node by the time test interval so as to disperse the traffic loading induced on the network by the tests.
Claim 8
Dependent Claim
27 words
The method of claim 5 wherein the step of selecting a test time duration period for scheduling the verification tests is selected from off peak demand hours.
Claim 9
Dependent Claim
18 words
The method of claim 6 wherein the off peak demand hours are between 1:00 a.m. and 4:00 a.m.
Claim 10
Dependent Claim
37 words
The method of claim 5 wherein the verification test is selected from the group consisting of a message transfer part routing verification test and a signalling connection control part routing verification test in an SS7 signalling system.
Claim 11
Independent Claim
218 words
A system for scheduling verification tests to audit 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 communicating control signals between the operation system and each node of the network; and, the operation system including means for selecting a test time duration period for scheduling the verification tests of the routing information in the network, means for selecting the switching nodes to be tested and determining all sub-tests to be made from each node, means for generating a time test interval based on the quotient of the scheduled test time duration period and a number equal to a total of tests to be conducted, and means for scheduling the verification tests during the time duration period by staggering starting of each verification test by an interval which is a function of the time test interval so as to disperse the traffic loading induced on the network by the tests.
Claim 12
Independent Claim
218 words
A system for scheduling verification tests to audit 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 communicating control signals between the operation system and each node of the network; and, the operation system including means for selecting a test time duration period for scheduling the verification tests of the routing information in the network, means for selecting the switching nodes to be tested and determining all sub-tests to be made from each node, means for generating a time test interval based on the quotient of the scheduled test time duration period and a number equal to a total of tests to be conducted, and means for scheduling the verification tests during the time duration period by staggering starting of each verification test by an interval which is a function of the time test interval so as to disperse the traffic loading induced on the network by the tests.
Claim 13
Dependent Claim
23 words
The system according to claim 9 wherein the test time duration for scheduling the verification tests is selected from off peak demand hours.
Claim 14
Dependent Claim
18 words
The system claim 10 wherein the off peak demand hours are selected between 1:00 a.m. and 4:00 a.m.
Claim 15
Dependent Claim
37 words
The system of claim 9 wherein the verification test is selected from the group consisting of a message transfer part routing verification test and a signalling connection control part routing verification test in an SS7 signalling system.
Claim 16
Dependent Claim
15 words
The system of claim 9 wherein the interfacing links include Q3 general purpose management interface.
Claim 17
Independent Claim
131 words
A system for scheduling verification tests to audit 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 means connected between the operation system and respective ones of the switching nodes for communicating control signals between the operation system and each node of the network; and, the operation system including means for scheduling the verification tests at each node by staggering starting of the verification tests over a predetermined time duration period at predetermined time intervals.
Claim 18
Independent Claim
131 words
A system for scheduling verification tests to audit 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 means connected between the operation system and respective ones of the switching nodes for communicating control signals between the operation system and each node of the network; and, the operation system including means for scheduling the verification tests at each node by staggering starting of the verification tests over a predetermined time duration period at predetermined time intervals.
Claim 19
Dependent Claim
33 words
The system of claim 14 where the predetermined time intervals are a function of the predetermined time duration and a number equal to the number of tests at each node to be conducted.
References Cited (Backward Citations)
US4486877A
Cited
US4670871A
Cited
US4696000A
Cited
US4745593A
Cited
US5241533A
Cited
US5233607A
Cited
US5182640A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |