← Back to Patent Explorer
US5544154A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for determining the load induced by a routing verification test on a network

Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1995-03-09
•
Granted: 1996-08-06
•
Expires: 2015-03-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract There is disclosed a method for determining the load to be induced on a network by running a routing verification test on the network. The 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. The telecommunications management network subsequently determines the message tree between an operator selected source node and destination node and determines from this tree the number of transmitted, acknowledged and received messages that would be generated by conducting a routing verification test on the network. This method has the advantage that the operator is informed before running a verification test of the load that test will induce on the network. Thus the operator can run the test at his discretion to ensure that overload conditions are not experienced by running the test.

Inventors

  • 👤 Roch Glitho

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 01:21
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04L; H04L43/00; H04Q3/0016; H04Q3/0025

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 156 words
A method for determining the "on line" load induced by a routing verification test on 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 live routing data between an operator defined source node and an operator defined destination node; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and generating a signal to the operator representative of the total number of messages induced on the network.
Claim 2
Independent Claim 156 words
A method for determining the "on line" load induced by a routing verification test on 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 live routing data between an operator defined source node and an operator defined destination node; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and generating a signal to the operator representative of the total number of messages induced on the network.
Claim 3
Dependent Claim 96 words
The method of claim 1 wherein the generating a signal step further includes the steps of: determining the number of branches in time message tree between the source node and the destination node and doubling this number to represent a total number of branch messages to be transmitted and acknowledged during a verification test between the source node and destination node, and adding to the total number of branch messages a number of received confirmation messages generated by the destination node to provide a number representative of the total number of messages induced on the network.
Claim 4
Dependent Claim 21 words
The method according to claim 1 wherein the collected routing data includes link sets between sampled nodes in the switching network.
Claim 5
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 6
Dependent Claim 39 words
The method of claim 1 wherein the operation system initiates an on line audit verification test when the total number of messages generated by such a test is less than a predetermined number of messages defined by the operator.
Claim 7
Independent Claim 210 words
A method for determining the "on line" load induced by a routing verification test comprising one of a message transfer part routing verification test and a signalling connection control part routing verification test on 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 the operation system responsive to the operator providing test source node and destination node information; collecting live routing data of link sets of sampled nodes between the test source and destination nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between the test source node and the test destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined test source and destinations nodes; and generating a signal to the operator representative of the total number of messages induced on the network.
Claim 8
Independent Claim 210 words
A method for determining the "on line" load induced by a routing verification test comprising one of a message transfer part routing verification test and a signalling connection control part routing verification test on 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 the operation system responsive to the operator providing test source node and destination node information; collecting live routing data of link sets of sampled nodes between the test source and destination nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between the test source node and the test destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined test source and destinations nodes; and generating a signal to the operator representative of the total number of messages induced on the network.
Claim 9
Dependent Claim 96 words
The method of claim 6 wherein the generating a signal step further includes the steps of: determining the number of branches in the message tree between the source node and the destination node and doubling this number to represent a total number of branch messages to be transmitted and acknowledged during a verification test between the source node and destination node, and adding to the total number of branch messages a number of received confirmation messages generated by the destination node to provide a number representative of the total number of messages induced on the network.
Claim 10
Dependent Claim 28 words
The method of claim 6 wherein the step of transferring sampled routing data from the sampled node to the operation system utilizes a Q3 general purpose management interface.
Claim 11
Dependent Claim 39 words
The method of claim 6 wherein the operation system initiates an on line audit verification test when the total number of messages generated by such a test is less than a predetermined number of messages defined by the operator.
Claim 12
Independent Claim 202 words
A system for determining the "on line" load induced by a routing verification test on 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, 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 collecting live routing data of link sets between nodes for sampled nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between an operator defined source node to an operator defined destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and, generating a signal to the operator representative of the total number of messages induced on the network.
Claim 13
Independent Claim 202 words
A system for determining the "on line" load induced by a routing verification test on 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, 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 collecting live routing data of link sets between nodes for sampled nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between an operator defined source node to an operator defined destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and, generating a signal to the operator representative of the total number of messages induced on the network.
Claim 14
Dependent Claim 91 words
The system of claim 10 wherein the operation system determines the number of branches in the message tree between the source node and the destination node and doubles this number to represent a total number of branch messages to be transmitted and acknowledged during a verification test between the source node and destination node, and the operation system adds to the total number of branch messages transmitted and acknowledged a number of received confirmation messages generated by the destination node to provide the total number of messages induced on the network.
Claim 15
Dependent Claim 15 words
The system of claim 10 wherein the interfacing links comprise Q3 general purpose management interface.
Claim 16
Dependent Claim 39 words
The system of claim 10 wherein the operation system initiates an on line audit verification test when the total number of messages generated by such a test is less than a predetermined number of messages defined by the operator.
Claim 17
Independent Claim 253 words
A system for determining the "on line" load induced by a routing verification test comprising one of a message transfer part routing verification test and a signaling connection control part routing verification test on 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, 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, responsive to operator information as the a source node and a destination node, collecting live routing data of link sets of sampled nodes between the test source and destination nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between an operator defined source node to an operator defined destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and, generating a signal to the operator representative of the total number of messages induced on the network.
Claim 18
Independent Claim 253 words
A system for determining the "on line" load induced by a routing verification test comprising one of a message transfer part routing verification test and a signaling connection control part routing verification test on 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, 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, responsive to operator information as the a source node and a destination node, collecting live routing data of link sets of sampled nodes between the test source and destination nodes in the switching network; transferring collected routing data from each of the sampled nodes through the respective interfacing link to the operation system; generating a message tree corresponding to the collected routing data in the operation system between an operator defined source node to an operator defined destination node through all intermediate nodes to determine the total number of messages transmitted, acknowledged and received between the defined source and destinations nodes; and, generating a signal to the operator representative of the total number of messages induced on the network.
Claim 19
Dependent Claim 92 words
The system of claim 14 wherein the operation system determines the number of branches in the message tree between the source node and the destination node and doubles this number to represent a total number of branch messages to be transmitted and acknowledged during a verification test between the source node and destination node, and adds to the total number of branch messages transmitted and acknowledged a number of received confirmation messages generated by the destination node to provide a number representative of the total number of messages induced on the network.
Claim 20
Dependent Claim 16 words
The system of claim 14 wherein the interfacing links comprise a Q3 general purpose management interface.
Claim 21
Dependent Claim 39 words
The system of claim 14 wherein the operation system initiates an on line audit verification test when the total number of messages generated by such a test is less than a predetermined number of messages defined by the operator.

References Cited (Backward Citations)

US4486877A Cited
US4670871A Cited
US4696000A Cited
US4745593A Cited
US5241533A Cited
US5233607A Cited
US5115495A Cited
US5216591A Cited
US5243592A Cited
US5274643A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-06 2000-02-05 2000-08-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-06 2004-02-05 2004-08-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-06 2008-02-05 2008-08-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag