CN106549825A - A kind of method of communication network route forward table correctness test, system and equipment - Google Patents
A kind of method of communication network route forward table correctness test, system and equipment Download PDFInfo
- Publication number
- CN106549825A CN106549825A CN201610892649.8A CN201610892649A CN106549825A CN 106549825 A CN106549825 A CN 106549825A CN 201610892649 A CN201610892649 A CN 201610892649A CN 106549825 A CN106549825 A CN 106549825A
- Authority
- CN
- China
- Prior art keywords
- network
- test
- information
- route
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of method of communication network route forward table correctness test, system and equipment.By obtaining the route entry information in communication network in each node-routing forwarding module, statistics and analysis are carried out to which, and test result is shown.The method have the benefit that：There is provided method, system and equipment that a kind of route forwarding table correctness of communication network of system-level, network level is tested.Method of testing has universality, can distributed route selections various to RIP, OSPF, EIGRP etc. and concentrated route routing carry out route forwarding table correctness test.Multiple network nodes can be tested, be easy to pinpoint the problems in time, improve the accuracy and automaticity of test by test object wide coverage simultaneously.Information is tested using WIFI link transmissions, can avoid the phenomenon of network node routing iinformation cannot being collected as the route forwarding table of communication network is incorrect.
Description
Technical field
The present invention relates to network communication technology field, more particularly to route forwarding table correctness technical field of measurement and test.
Background technology
During the network operation, need to test communication network route forward table correctness, including the road of network
By whether complete, if there is loop, in order to investigation problem in time.
Traditional communication network route forward table correctness method of testing includes：One kind is to pass through shell using control station
Order and check route table items list, or the route table items list of network node is checked using the network management software, analyze road
By the correctness of table；It is exactly that walking along the street is entered to specific IP address by the order such as tracert, ping using terminal in addition
By tracking or continuity testing.
Above method is all based on some network node and carries out single-spot testing, by the professional technique ability of tester
Correction judgement is carried out with experience, was both wasted time and energy, be difficult to again pinpoint the problems.In view of this, the purpose of the present invention is
A kind of the system-level of communication network, the method for testing of the route forwarding table correctness of network level are provided, test cost is reduced, are improved
The accuracy and automaticity of test, and can pinpoint the problems in time..
The content of the invention
The invention provides a kind of method of the route forwarding table correctness test of communication network, system and equipment, pass through
Route entry information in acquisition communication network in each node-routing forwarding module, and statistics and analysis are carried out to which, to communication
The route forwarding table correctness of network is judged, and test result is shown.
As shown in figure 1, being related to three kinds of equipment in the present invention：Test center, test terminal, routing device.Wherein：
Test center is responsible for the terminal for gathering, count and processing routing iinformation.Test terminal is responsible for collecting route
The terminal of equipment routing iinformation.Routing device is responsible for the network node of routing forwarding.By normal between routing device
Net between link interconnection；Interconnected using ETH links between test terminal and routing device；Adopt between test center and test terminal
Interconnected with WIFI links.If trans-regional large-scale network-estabilishing, WIFI links can be replaced with satellite link.
As shown in Fig. 2 being related to four kinds of software modules in the present invention：Route test module, information search module, acquisition of information
Module, Routing Forward Module.Wherein：
Route test module is operated in test center, is responsible for collection, statistics and is processed the routing iinformation of routing device, Test Network
The route forwarding table correctness of each node result is shown in network.The module sends information search request message, receives and counts
The information search response message of test terminal feedback, runs route forwarding table correctness testing algorithm, and test result is carried out
Show.
Information search module is operated on test terminal, is responsible for the collection of routing iinformation.The module receives route test mould
The information search request message of block, sends information inquiring request message, receive information acquisition module feedback to data obtaining module
Information inquiry response message, and collect response message to route test module feedback information.
Data obtaining module is operated on routing device, is responsible for the acquisition of routing iinformation.The module receive information collects mould
The information inquiring request message of block, to Routing Forward Module query routing items for information, and to information search module feedback information
Query response message.
Routing Forward Module is operated on routing device, is responsible for routing forwarding and is processed.The module externally provides routing iinformation
Query function interface, can Query Information include route entry quantity, route entry list etc..
As shown in figure 3, for the information flow chart between software module in the present invention.Wherein：
Information search request message and information search response message are the equipment room interactive information of test center and test terminal,
Encapsulated using UDP multicast messages.Information inquiring request message and information inquiry response message are test terminal and routing device
Equipment room interactive information, is encapsulated using UDP unicast messages.Query routing items for information belongs to device interior intermodule interaction letter
Breath, is realized using function call mode.
Realize that the method for the present invention mainly comprises the steps：
1) route test module and start test, information search request message is sent to the information search module of each test terminal；
2), after information search module receive information collects request message, send out to the data obtaining module of direct-connected routing device immediately
Deliver letters breath inquiry request message；
3), after data obtaining module receive information inquiry request message, the route entry in query routing forwarding module is believed immediately
Cease, and generated information inquiry response message and feed back to information search module；
4), after information search module receive information query response message, information search response message feedback is converted thereof into immediately
Give route test module；
5), after routeing test module receive information collection response message, count routing iinformation；
6) test module operation route forwarding table correctness testing algorithm is route, test result is shown.
The method have the benefit that：There is provided a kind of route forwarding table of the communication network of system-level, network level
Method, system and equipment that correctness is tested.Method of testing has universality, can be to various distributions such as RIP, OSPF, EIGRP
Formula route selection and concentrated route routing carry out route forwarding table correctness test.Test object wide coverage, can
Simultaneously multiple network nodes are tested, is easy to pinpoint the problems in time, is improve the accuracy and automaticity of test.Using
WIFI link transmissions test information, can avoid collecting networking section as the route forwarding table of communication network is incorrect
The phenomenon of point routing iinformation.
Description of the drawings
The interconnected relationship schematic diagram of Fig. 1, equipment room
Graph of a relation between Fig. 2, equipment and functional module
Information flow chart between Fig. 3, functional module.
Specific embodiment
The present invention provides a kind of method, system and the equipment of the route forwarding table correctness test of communication network, by obtaining
The route entry information in each node-routing forwarding module in communication network is taken, statistics and analysis is carried out to which, to communication network
Route forwarding table correctness judged, and test result is shown.Realize that the method includes routeing test module, letter
Breath collects module, data obtaining module, Routing Forward Module.Between module, relation can be found in Fig. 3.It should be noted that in order to
Clearer, brief description implementation of the invention, eliminates the original function module of equipment in Fig. 3, only illustrate with
Related functional module of the invention.
To make the objects, technical solutions and advantages of the present invention become more apparent, with reference to the accompanying drawings, the present invention is made into
One step is described in detail.Mainly comprise the steps：
1) route test module and start test, information search request message is sent to the information search module of each test terminal；
2), after information search module receive information collects request message, letter is sent to the data obtaining module of direct-connected routing device
Breath inquiry request message；
3) after data obtaining module receive information inquiry request message, the route entry information in query routing forwarding module, and
Generated information inquiry response message and fed back to information search module；
4), after information search module receive information query response message, convert thereof into information search response message and feed back to road
By test module；
5), after routeing test module receive information collection response message, count routing iinformation；
6) test module operation route forwarding table correctness testing algorithm is route, test result is shown.
Step 1) in also include：Information search request message is encapsulated using UDP multicast messages so that in WIFI subnets
Each test terminal can receive the message.
Step 3) in also include：When route entry is more, need to generate a plurality of information inquiry response message.
Step 3) in also include：When generating information inquiry response message, need to add the id information of the network node.
Step 3) in also include：Need for the IP interface messages of network node to be packaged into information inquiry response message and feed back to
Information search module.
Step 5) in also include：It is stored in data base after classifying by network node ID to information search response message.
Step 6) in also include：Whether the routing table of detection network is complete.Method is the effective routing for counting whole network
The network segment, detects whether the routing table of each node in network covers all of effective routing network segment, as long as there is the road of a node
The all of effective routing network segment is not covered by table, then it is assumed that the routing table of network is incomplete.
Step 6) in also include：The routing table of detection network whether there is loop.Method is for each of whole network
The individual effective routing network segment, generates which specifically by way of node path (such as SRC à #1 à #3 à #5 à #7 à by starting point of each network node
DST), whether node is duplicated in checking path, if not duplicating node, then it is assumed that loop free in network, otherwise
There is loop in thinking network.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto,
Any those familiar with the art the invention discloses technical scope in, technology according to the present invention scheme and its
Inventive concept equivalent in addition, should all be included within the scope of the present invention.
Claims (12)
1. a kind of communication network route forward table correctness is tested method, system and equipment, it is characterised in that including following step
Suddenly：
1) route test module and start test, information search request message is sent to the information search module of each test terminal；
2), after information search module receive information collects request message, letter is sent to the data obtaining module of direct-connected routing device
Breath inquiry request message；
3) after data obtaining module receive information inquiry request message, the route entry information in query routing forwarding module, and
Generated information inquiry response message and fed back to information search module；
4), after information search module receive information query response message, convert thereof into information search response message and feed back to road
By test module；
5), after routeing test module receive information collection response message, count routing iinformation；
6) test module operation route forwarding table correctness testing algorithm is route, test result is shown.
2. also include according to claim 1, it is characterised in that step 1)：
Information search request message is encapsulated using UDP multicast messages so that each test terminal in WIFI subnets can receive
The message.
3. also include according to claim 1, it is characterised in that step 3)：
When route entry is more, need to generate a plurality of information inquiry response message.
4. also include according to claim 1, it is characterised in that step 3)：
When generating information inquiry response message, need to add the id information of the network node.
5. also include according to claim 1, it is characterised in that step 3)：
Need for the IP interface messages of network node to be packaged into information inquiry response message and feed back to information search module.
6. also include according to claim 1, it is characterised in that step 5)：
It is stored in data base after classifying by network node ID to information search response message.
7. also include according to claim 1, it is characterised in that step 6)：
Whether the routing table of detection network is complete.
8. method is the effective routing network segment for counting whole network, detects whether the routing table of each node in network covers all
The effective routing network segment, as long as the routing table for having a node does not cover all of effective routing network segment, then it is assumed that network
Routing table is incomplete.
9. also include according to claim 1, it is characterised in that step 6)：
The routing table of detection network whether there is loop.
10. method is each the effective routing network segment for whole network, generates its concrete way by starting point of each network node
Whether warp knuckle point path (such as SRC à #1 à #3 à #5 à #7 à DST), duplicate node in checking path, if there is not weight
Knot cluster point, then it is assumed that loop free in network, otherwise it is assumed that there is loop in network.
11. according to claim 8, and its feature exists：
Generate specifically by way of node when, need the IP interface messages of the network node with reference to described in claim 5.
12. according to claim 1, it is characterised in that step 1 and step 4) in also include：
Information search request message can not be identical with the UDP destination slogans in information search response message, it is to avoid WIFI subnets
Build-in test center and test terminal reception processing exception.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610892649.8A CN106549825A (en) | 2016-10-13 | 2016-10-13 | A kind of method of communication network route forward table correctness test, system and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610892649.8A CN106549825A (en) | 2016-10-13 | 2016-10-13 | A kind of method of communication network route forward table correctness test, system and equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106549825A true CN106549825A (en) | 2017-03-29 |
Family
ID=58368638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610892649.8A Pending CN106549825A (en) | 2016-10-13 | 2016-10-13 | A kind of method of communication network route forward table correctness test, system and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106549825A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020207274A1 (en) * | 2019-04-11 | 2020-10-15 | 华为技术有限公司 | Reachability verification method and apparatus |
| CN114585046A (en) * | 2022-01-17 | 2022-06-03 | 厦门大学 | Marine environment monitoring underwater acoustic network routing method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056225A (en) * | 2007-05-31 | 2007-10-17 | 中兴通讯股份有限公司 | A router test method and its onsite simulation test device |
| CN102082690A (en) * | 2011-01-10 | 2011-06-01 | 北京邮电大学 | Passive finding equipment and method of network topology |
| US20110314146A1 (en) * | 2009-02-18 | 2011-12-22 | Nec Corporation | Distribution monitoring system, distribution monitoring method, and program |
| CN104221327A (en) * | 2012-04-09 | 2014-12-17 | 思科技术公司 | Network availability analytics |
-
2016
- 2016-10-13 CN CN201610892649.8A patent/CN106549825A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056225A (en) * | 2007-05-31 | 2007-10-17 | 中兴通讯股份有限公司 | A router test method and its onsite simulation test device |
| US20110314146A1 (en) * | 2009-02-18 | 2011-12-22 | Nec Corporation | Distribution monitoring system, distribution monitoring method, and program |
| CN102082690A (en) * | 2011-01-10 | 2011-06-01 | 北京邮电大学 | Passive finding equipment and method of network topology |
| CN104221327A (en) * | 2012-04-09 | 2014-12-17 | 思科技术公司 | Network availability analytics |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020207274A1 (en) * | 2019-04-11 | 2020-10-15 | 华为技术有限公司 | Reachability verification method and apparatus |
| US11743066B2 (en) | 2019-04-11 | 2023-08-29 | Huawei Technologies Co., Ltd. | Reachability verification method and apparatus |
| CN114585046A (en) * | 2022-01-17 | 2022-06-03 | 厦门大学 | Marine environment monitoring underwater acoustic network routing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106612211B (en) | Path detection method, controller and network equipment in VxLAN | |
| CN106797328A (en) | Collect and analyze selected network traffics | |
| US9716614B2 (en) | Infrastructure correlation protocol | |
| CN105847069A (en) | Physical path determination for virtual network packet flows | |
| CN102035694A (en) | Link detection device and method | |
| CN101945043A (en) | Topology discovery system of next generation Internet based on IPv6 (Internet Protocol Version 6) and realizing method thereof | |
| CN106992891A (en) | A kind of routing configuration method for detecting abnormality and system for ospf network | |
| CN102215136A (en) | Flow topology generation method and device | |
| US9313122B2 (en) | Frame transmission system, frame transmission apparatus, and frame transmission method | |
| CN104518899A (en) | Network routing traffic simulation method and device | |
| CN101917341A (en) | Packet marking probability selecting method and device for inter-domain retrospect | |
| CN111404822A (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN107517150A (en) | Intranet resource access method and device based on VPN VPN | |
| CN106549825A (en) | A kind of method of communication network route forward table correctness test, system and equipment | |
| CN105656662B (en) | A kind of Fault Locating Method and device | |
| CN100531144C (en) | Router and routing transmission method | |
| CN113162816B (en) | Testing method and testing system for OSPFv3 protocol of switch | |
| CN102571464B (en) | Link tracking processing method and system | |
| CN109005109A (en) | Path establishing method and multicast networking | |
| CN113036930A (en) | Power grid data communication management system | |
| CN105049345B (en) | A kind of method and system of BGP routing traffics data fusion | |
| CN110351148A (en) | A kind of three layers of forward-path diagnostic method of network and system | |
| CN110557302A (en) | Network equipment message observation data acquisition method | |
| CN105376099B (en) | Acquire the method and system of virtual network flow in data switching exchane | |
| CN106506258A (en) | A kind of method of communication network distributed routing protocol convergence time test, system and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170329 |