WO1996021301B1 - Methods for verification of routing table information - Google Patents
Methods for verification of routing table informationInfo
- Publication number
- WO1996021301B1 WO1996021301B1 PCT/SE1995/001329 SE9501329W WO9621301B1 WO 1996021301 B1 WO1996021301 B1 WO 1996021301B1 SE 9501329 W SE9501329 W SE 9501329W WO 9621301 B1 WO9621301 B1 WO 9621301B1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- routing
- network
- nodes
- operation system
- Prior art date
Links
- 239000003999 initiator Substances 0.000 claims abstract 9
- 238000005070 sampling Methods 0.000 claims 10
- 230000011664 signaling Effects 0.000 claims 6
- 230000000977 initiatory Effects 0.000 claims 2
- 238000004088 simulation Methods 0.000 claims 1
Abstract
There is disclosed a method for auditing routing information in a packet switching network (10). One method involves utilizing the telecommunications management network (51) to sample through a general purpose management interface (Q3) routing table information at live nodes (12-22) 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 form the packet switching network. This method has the advantage that the verification test is not run on the network while still testing actual 'live' 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.
Claims
1. 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.
2 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.
3 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.
4. 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 1 3
part routing verification test and/or a signalling connection control part routing verification test on the collected routing data.
5. 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.
6. 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.
7. The system of claim 5 wherein the interfacing links include Q3 general purpose management interface.
8. The system of claim 5 wherein the operation system conducts as the 1 4
simulated audit verification test one of a message transfer part routing verification test and/or a signalling connection control part routing verification test.
9. 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.
10. 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
1 1 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 1 5
containing at least one link set listed for the intermediate node pointed to by a previously collected table record.
12. 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.
13. 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.
14. 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
15. 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.
16. The system of claim 14 wherein the interfacing links include Q3 general purpose management interface.
17. 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.
18. 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.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP95944836A EP0791257A1 (en) | 1994-11-11 | 1995-11-09 | Methods for verification of routing table information |
| BR9509717A BR9509717A (en) | 1994-11-15 | 1995-11-09 | Process for verifying routing table and system information for verifying routine information on a packet-switched network |
| CA002205609A CA2205609A1 (en) | 1994-11-15 | 1995-11-09 | Methods for verification of routing table information |
| AU58601/96A AU707285B2 (en) | 1994-11-15 | 1995-11-09 | Methods for verification of routing table information |
| MXPA/A/1997/003408A MXPA97003408A (en) | 1994-11-15 | 1997-05-09 | Methods for verification of rutch picture information |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/339,757 | 1994-11-11 | ||
| US08/339,757 US5583848A (en) | 1994-11-15 | 1994-11-15 | Methods for verification of routing table information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO1996021301A1 WO1996021301A1 (en) | 1996-07-11 |
| WO1996021301B1 true WO1996021301B1 (en) | 1996-09-06 |
Family
ID=23330450
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/SE1995/001329 WO1996021301A1 (en) | 1994-11-11 | 1995-11-09 | Methods for verification of routing table information |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5583848A (en) |
| EP (1) | EP0791257A1 (en) |
| CN (1) | CN1104791C (en) |
| AU (1) | AU707285B2 (en) |
| BR (1) | BR9509717A (en) |
| WO (1) | WO1996021301A1 (en) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5737517A (en) * | 1995-12-21 | 1998-04-07 | Ericsson, Inc. | Testing tools in an intelligent network system |
| US5838769A (en) * | 1996-12-31 | 1998-11-17 | Mci Communications Corporation | Method of reducing risk that calls are blocked by egress switch or trunk failures |
| EP0859527A1 (en) * | 1997-02-17 | 1998-08-19 | Siemens Aktiengesellschaft | Node supporting links having the ability to transfer longer messages than according to current MTP level 2 |
| DE19808524A1 (en) * | 1998-02-27 | 1999-09-02 | Siemens Ag | Method for testing the accessibility of signaling points of a switching network |
| WO1999055098A1 (en) * | 1998-04-22 | 1999-10-28 | Siemens Aktiengesellschaft | Signalling system at a signalling point |
| CN1300507A (en) * | 1998-05-12 | 2001-06-20 | 西门子公司 | Method for signaling in a signaling transfer point |
| US6498779B1 (en) * | 1998-05-22 | 2002-12-24 | Alcatel Canada Inc. | Multiple endpoint paths |
| US6701359B1 (en) | 1998-07-28 | 2004-03-02 | International Business Machines Corp. | Apparatus and method for managing a multi-threaded persistent agent management information base including a managed object instance cache |
| US6785277B1 (en) * | 1998-08-06 | 2004-08-31 | Telefonaktiebolget Lm Ericsson (Publ) | System and method for internodal information routing within a communications network |
| US7295523B1 (en) * | 1999-05-24 | 2007-11-13 | Massachusetts Institute Of Technology | System and method for resource discovery |
| KR100419098B1 (en) * | 1999-11-30 | 2004-02-14 | 엘지전자 주식회사 | Method For Automatic Adjustment Of Priority Precedence Signal Route In No.7 Signaling Network |
| DE10051329C2 (en) * | 2000-10-10 | 2003-12-11 | Job Lizenz Gmbh & Co Kg | Alarm system |
| US6987735B2 (en) * | 2001-05-24 | 2006-01-17 | International Business Machines Corporation | System and method for enhancing the availability of routing systems through equal cost multipath |
| KR100711677B1 (en) * | 2001-07-19 | 2007-05-02 | 엘지노텔 주식회사 | Method for circular routing detecting in No.7 signaling network |
| DE102004015560B4 (en) * | 2004-03-30 | 2006-03-23 | Siemens Ag | Method for testing routing systems |
| JP4390649B2 (en) * | 2004-07-14 | 2009-12-24 | 富士通株式会社 | Network loop detector |
| US20060071772A1 (en) * | 2004-10-01 | 2006-04-06 | Janes Stephen D | System and method for test simulation |
| US7310669B2 (en) | 2005-01-19 | 2007-12-18 | Lockdown Networks, Inc. | Network appliance for vulnerability assessment auditing over multiple networks |
| US7810138B2 (en) * | 2005-01-26 | 2010-10-05 | Mcafee, Inc. | Enabling dynamic authentication with different protocols on the same port for a switch |
| US20060164199A1 (en) * | 2005-01-26 | 2006-07-27 | Lockdown Networks, Inc. | Network appliance for securely quarantining a node on a network |
| US8520512B2 (en) | 2005-01-26 | 2013-08-27 | Mcafee, Inc. | Network appliance for customizable quarantining of a node on a network |
| US8041021B2 (en) * | 2005-06-13 | 2011-10-18 | Tekelec | Methods, systems, and computer program products for selecting a global title translation mode based on an originator of a signaling message and performing global title translation according to the selected mode |
| JP2007067528A (en) | 2005-08-29 | 2007-03-15 | Denso Corp | Network relaying apparatus, fault diagnostic apparatus, and program |
| US20070217391A1 (en) * | 2006-03-16 | 2007-09-20 | Tekelec | Methods, systems, and computer program products for setting congestion levels for a plurality of routes to a common destination |
| US20080013446A1 (en) * | 2006-04-12 | 2008-01-17 | Tekelec | Methods, systems, and computer program products for selectively limiting access to signaling network nodes that share a point code |
| US20070286083A1 (en) * | 2006-06-09 | 2007-12-13 | Tekelec | Methods, systems and computer program products for individually identifying and disabling circular routes from a plurality of active routes to a common destination |
| US20080101248A1 (en) * | 2006-10-31 | 2008-05-01 | Tekelec | Methods, systems and computer program products for selective network management in a network having multiple active routes to a common destination that are keyed by different combinations of parameters |
| CN101365211B (en) * | 2008-10-10 | 2011-05-11 | 福建丰祥通信技术服务有限公司 | Village test data management system |
| US9271159B2 (en) | 2011-10-24 | 2016-02-23 | Tekelec, Inc. | Methods, systems, and computer readable media for testing a diameter routing node |
| US9900222B2 (en) | 2015-10-26 | 2018-02-20 | Microsoft Technology Licensing, Llc | Validating routing tables of routing devices |
| CN107171883B (en) | 2016-03-08 | 2020-04-28 | 华为技术有限公司 | Method, device and equipment for detecting forwarding table |
| CN112468356B (en) * | 2019-09-09 | 2023-11-03 | 北京奇虎科技有限公司 | Router interface testing method, device, electronic equipment and storage medium |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4233607A (en) * | 1977-10-28 | 1980-11-11 | Ball Corporation | Apparatus and method for improving r.f. isolation between adjacent antennas |
| US4486877A (en) * | 1982-06-25 | 1984-12-04 | At&T Bell Laboratories | Packet switching loop-around network and facilities testing |
| US4670871A (en) * | 1985-06-27 | 1987-06-02 | American Telephone And Telegraph Company, At&T Bell Laboratories | Reliable synchronous inter-node communication in a self-routing network |
| US4696000A (en) * | 1985-12-12 | 1987-09-22 | American Telephone And Telegraph Company, At&T Bell Laboratories | Nonblocking self-routing packet and circuit switching network |
| US4745593A (en) * | 1986-11-17 | 1988-05-17 | American Telephone And Telegraph Company, At&T Bell Laboratories | Arrangement for testing packet switching networks |
| US5241533A (en) * | 1988-07-21 | 1993-08-31 | Hitachi, Ltd. | Packet switching network with alternate trunking function |
| US5014262A (en) * | 1990-01-02 | 1991-05-07 | At&T Bell Laboratories | Apparatus and method for detecting and eliminating call looping in a node-by-node routing network |
| US5182744A (en) * | 1991-01-03 | 1993-01-26 | At&T Bell Laboratories | Telecommunications network restoration architecture |
| US5321812A (en) * | 1991-04-29 | 1994-06-14 | International Business Machines Corp. | Loop detection and dissolution in a focal point network |
| US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
| US5303235A (en) * | 1992-12-14 | 1994-04-12 | At&T Bell Laboratories | Automatic detection of reachable network elements |
| JPH06318951A (en) * | 1993-01-07 | 1994-11-15 | Toshiba Corp | Method and system for transferring cell |
| US5423003A (en) * | 1994-03-03 | 1995-06-06 | Geonet Limited L.P. | System for managing network computer applications |
-
1994
- 1994-11-15 US US08/339,757 patent/US5583848A/en not_active Expired - Lifetime
-
1995
- 1995-11-09 EP EP95944836A patent/EP0791257A1/en not_active Withdrawn
- 1995-11-09 AU AU58601/96A patent/AU707285B2/en not_active Ceased
- 1995-11-09 BR BR9509717A patent/BR9509717A/en active Search and Examination
- 1995-11-09 WO PCT/SE1995/001329 patent/WO1996021301A1/en not_active Application Discontinuation
- 1995-11-09 CN CN95197311A patent/CN1104791C/en not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO1996021301B1 (en) | Methods for verification of routing table information | |
| DE69725971T2 (en) | PROTOCOL INTERFACE GATEWAY | |
| US5583848A (en) | Methods for verification of routing table information | |
| US5007017A (en) | Method and apparatus for data communication through composite network | |
| US6832184B1 (en) | Intelligent work station simulation—generalized LAN frame generation simulation structure | |
| US7428664B2 (en) | Protocol replay system | |
| WO2001082022A3 (en) | Analysis of network performance | |
| CN100384162C (en) | Automatization testing device and method for service system | |
| CA2306271A1 (en) | Fault location and performance testing of communication networks | |
| CA2248986A1 (en) | Unix open systems interconnection layer testing | |
| RU97116733A (en) | METHOD FOR DETERMINING LOAD CREATED IN NETWORK BY ROUTING TEST OF ROUTING | |
| WO1996028943A1 (en) | A method for determining the load induced by a routing verification test on a network | |
| CN106712295A (en) | Logical power distribution terminal based on distributed power distribution automation system and communication method thereof | |
| EP1128602B1 (en) | Apparatus for building a protocol stack and corresponding method | |
| EP0806879B1 (en) | Testing device for examination of the routing and metering in a mobile communication system and method for operating same | |
| DE69920502T2 (en) | POINT-TO-POINT CONNECTION VIA A BROADCASTING NETWORK | |
| CN100488117C (en) | Method for automatically obtaining topological relation of telecommunication device | |
| CN107547256A (en) | A kind of power telecom network Hardware In The Loop Simulation Method and system | |
| EP1017200A3 (en) | Management of voice and data traffic over a data network | |
| EP3772199A1 (en) | Deterministic network emulator and method for emulating a network | |
| EP1774814A1 (en) | Method and apparatus for evaluating the performance of a radiomobile transmission system | |
| EP1213876B1 (en) | Circuit arrangement for testing a communication-system | |
| US6353595B1 (en) | Method and configuration for the network-wide analysis of connections in telecommunications networks | |
| Symons | PRESENTATION, ANALYSIS AND VERIFICATION OF COMMUNICATION PROTOCOLS | |
| DE4139265C2 (en) | Telecommunications data access device |