CN109088765B - Interconnection network routing fault diagnosis method and device - Google Patents
Interconnection network routing fault diagnosis method and device Download PDFInfo
- Publication number
- CN109088765B CN109088765B CN201810929702.6A CN201810929702A CN109088765B CN 109088765 B CN109088765 B CN 109088765B CN 201810929702 A CN201810929702 A CN 201810929702A CN 109088765 B CN109088765 B CN 109088765B
- Authority
- CN
- China
- Prior art keywords
- node
- information
- routing
- initial
- network
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for diagnosing routing faults of an interconnection network, wherein the method automatically calculates next-step routing information according to routing table information of an initial node port and a network fixed routing rule, and inquires node information and node port routing table information of the next-step routing; and repeating the process until the final node information is inquired. The invention can diagnose the large-scale network routing fault timely, quickly, intuitively and clearly, greatly improves the diagnosis efficiency of the large-scale network routing fault, reduces the complex workload of system workers, and greatly improves the working efficiency of system maintenance personnel. The invention provides a very effective auxiliary tool for system maintenance personnel to help users to analyze the possible problems of the network under the condition of network system failure.
Description
Technical Field
The invention relates to the field of route fault diagnosis, in particular to a method and a device for diagnosing route faults of an interconnection network.
Background
In order to diagnose the routing fault of the interconnection network, the prior art needs technical personnel to read the routing table information and print a large amount of routing table information of certain network node ports, and also needs experienced system maintenance personnel to judge the next step information of the routing according to a certain routing rule method and print the routing table information of the routing ports passing through step by step. And sequentially and circularly judging the next port routing table information to judge whether the final node can be reached or judge the correctness of the routing path according to the rule of the routing algorithm. The manual processing in the judgment process is quite complex, and not only needs system maintenance personnel to have a strong professional technical foundation, but also needs the system maintenance personnel to have strong endurance and a great degree of care, and the system maintenance personnel can make incorrect judgment by carelessness. Therefore, manual diagnostic processes by system maintenance personnel are almost entirely infeasible.
Disclosure of Invention
The present invention is directed to a method and apparatus for diagnosing routing faults in an interconnection network, which solve the problems mentioned in the background section above.
In order to achieve the purpose, the invention adopts the following technical scheme:
a method for diagnosing routing faults of an interconnection network comprises the following steps:
s101, initial setting: receiving user initial network node information and initial network node routing information;
s102, automatic judgment: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management;
and S103, outputting a diagnosis result.
In particular, the user initiated network node information comprises a node identification and a port number.
In particular, the step S101 further includes: the user-initiated network node receives user data through the human-computer interaction interface.
Specifically, the step S101 further includes: routing information for the initial network node: when the network management system operates for the first time and the switch information changes, the routing table information of all the switches is inquired once and stored in the database as a historical routing table.
Specifically, the step S103 specifically includes: if the final node is not found, judging that the network route has a fault, and displaying initial path information of two nodes in the sub-network management; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
The invention also discloses a device for diagnosing the routing fault of the interconnection network, which comprises an initial setting unit, an automatic judging unit and a diagnosis result output unit;
the initial setting unit is used for: receiving user initial network node information and initial network node routing information;
the automatic judgment unit is used for: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management;
the diagnosis result output unit is used for outputting a routing diagnosis result.
In particular, the user initiated network node information comprises a node identification and a port number.
In particular, the initial setup unit is further configured to: the user-initiated network node receives user data through the human-computer interaction interface.
In particular, the initial setup unit is further configured to: routing information for the initial network node: when the network management system operates for the first time and the switch information changes, the routing table information of all the switches is inquired once and stored in the database as a historical routing table.
In particular, the diagnostic result output unit is specifically configured to: if the final node is not found, judging that the network route has a fault, and displaying initial path information of two nodes in the sub-network management; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
The method and the device for diagnosing the routing faults of the interconnection network can diagnose the routing faults of the large-scale network timely, quickly, intuitively and clearly, greatly improve the diagnosis efficiency of the routing faults of the large-scale network, reduce the complex workload of system workers and greatly improve the working efficiency of system maintenance personnel. The invention provides a very effective auxiliary tool for system maintenance personnel to help users to analyze the possible problems of the network under the condition of network system failure.
Drawings
Fig. 1 is a flowchart of a method for diagnosing a routing fault of an interconnection network according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a routing path algorithm according to an embodiment of the present invention.
Detailed Description
The invention is further illustrated by the following figures and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It is also to be noted that, for the convenience of description, only a part of the contents, not all of the contents, which are related to the present invention, are shown in the drawings, and unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.
Referring to fig. 1, fig. 1 is a flowchart of a method for diagnosing a routing fault of an interconnection network according to an embodiment of the present invention.
The method for diagnosing the routing fault of the interconnection network in the embodiment specifically comprises the following steps:
s101, initial setting: receiving user initial network node information and initial network node routing information; the user-initiated network node receives user data through the human-computer interaction interface. Routing information for the initial network node: when the network management system operates for the first time and the switch information changes, the routing table information of all the switches is inquired once and stored in the database as a historical routing table. Wherein the user-initiated network node information includes a node identification and a port number.
S102, automatic judgment: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management.
S103, outputting a diagnosis result: if the final node is not found, judging that the network route has a fault, and displaying initial path information of two nodes in the sub-network management; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
For the routing path algorithm of the start node and the end node in the above steps, the following example is illustrated: as shown in fig. 2, the algorithm for querying the routing path of the destination node C at the start node a is as follows:
1) and inquiring the GUID number of the switch D connected with the node A.
2) And comparing the GUID number of the switch D with the GUID number of the node C to obtain the routing table entry number of the switch D.
3) And inquiring the corresponding entry number in the routing table of the switch D to obtain the port number 0 from the switch D to the node C.
4) And setting a source routing path and hop count of the management packet according to the port number 0, and inquiring a routing table of the switch G.
5) And then, acquiring the routing table entry number of the switch G according to the GUID number of the switch G and the GUID number of the node C.
6) And inquiring the corresponding entry number in the routing table of the switch G to obtain the port number 8 from the switch G to the node C.
7) And setting a source routing path and hop count of the management packet according to the port number 8, and inquiring a routing table of the switch F.
8) And then, acquiring the routing table entry number of the switch F according to the GUID number of the switch F and the GUID number of the node C.
9) And inquiring the corresponding entry number in the routing table of the switch F to obtain the port number 8 from the switch F to the node C.
10) And setting a source routing path and hop count of the management packet according to the port number 8, and inquiring the node C.
In this embodiment, a network node port refers to a port of a network card and a port of a switch in an interconnection network; the network routing path refers to port information of network nodes passed in the process of interconnecting network node routing. GUID refers to network node identification.
Based on the method for diagnosing the routing fault of the interconnection network, the embodiment also discloses a device for diagnosing the routing fault of the interconnection network, which comprises an initial setting unit, an automatic judging unit and a diagnosis result output unit.
The initial setting unit is used for: receiving user initial network node information and initial network node routing information; a user starting network node receives user data through a man-machine interaction interface; routing information for the initial network node: when the network management system operates for the first time and the switch information changes, the routing table information of all the switches is inquired once and stored in the database as a historical routing table. Wherein the user-initiated network node information includes a node identification and a port number.
The automatic judgment unit is used for: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management. It should be noted that the routing path algorithm for the start node and the end node related in the automatic determination unit is the same as above, and is not described herein again.
The diagnosis result output unit is used for outputting a routing diagnosis result. Specifically, if the final node is not found, the network route is judged to have a fault, and initial path information of two nodes in the sub-network management is displayed; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
The invention solves the problems that whether the routing of any two nodes can be reached and whether the path of any two nodes is an expected path. In the system maintenance process, the invention provides a route diagnosis device based on an interconnection network for a network management system; in the process of route diagnosis, the invention adds the record of the initial path, thereby providing a clear error path for a system user and providing a possible error reason for the system user.
According to the routing table information of the initial node port and the network fixed routing rule, the next step of routing information is automatically calculated, and the node information and the node port routing table information of the next step of routing are inquired; the process is repeated until the final node information is inquired, the large-scale network routing fault can be diagnosed timely, quickly, visually and clearly, the diagnosis efficiency of the large-scale network routing fault is greatly improved, the complex workload of system staff is reduced, and the work efficiency of system maintenance staff is greatly improved. The invention provides a very effective auxiliary tool for system maintenance personnel to help users to analyze the possible problems of the network under the condition of network system failure.
Those skilled in the art will appreciate that all of the above embodiments can be implemented by a computer program, which can be stored in a computer readable storage medium, and the program can include the procedures of the embodiments of the methods described above when executed. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (2)
1. A method for diagnosing routing faults of an interconnection network is characterized by comprising the following steps:
s101, initial setting: receiving user initial network node information and initial network node routing information; wherein, the user initial network node information comprises a node identifier and a port number; a user starting network node receives user data through a man-machine interaction interface; further, routing information for the initial network node: when the network management system operates for the first time and the information of the switches changes, the routing table information of all the switches is inquired once and stored in a database to be used as a historical routing table;
s102, automatic judgment: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management;
s103, outputting a diagnosis result; the method specifically comprises the following steps: if the final node is not found in the step S102, judging that the network route has a fault, and displaying initial path information of two nodes in the sub-network management; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
2. The interconnection network routing fault diagnosis device is characterized by comprising an initial setting unit, an automatic judgment unit and a diagnosis result output unit;
the initial setting unit is used for: receiving user initial network node information and initial network node routing information; wherein, the user initial network node information comprises a node identifier and a port number; the initial setting unit is further configured to: a user starting network node receives user data through a man-machine interaction interface; the initial setting unit is further configured to: routing information for the initial network node: when the network management system operates for the first time and the information of the switches changes, the routing table information of all the switches is inquired once and stored in a database to be used as a historical routing table;
the automatic judgment unit is used for: firstly, inquiring routing table information of an initial node port by sending a network management packet; automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information; repeating the above processes until the final node information is inquired; recording real-time path information in the sub-network management; secondly, inquiring the routing table information of the initial node port from the database, automatically calculating the node information of the next routing by adopting a deterministic routing rule according to the routing table information of the initial node port, and inquiring the node information of the next routing and the node port routing table information from the database; repeating the above processes until the final node information is inquired; recording initial path information of two nodes in the sub-network management;
the diagnosis result output unit is used for outputting a routing diagnosis result; wherein the diagnosis result output unit is specifically configured to: if the automatic judging unit does not find the final node, judging that the network route has a fault, and displaying initial path information of two nodes in the sub-network management; otherwise, displaying the real-time two-node path information and the initial two-node path information in the subnet management.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810929702.6A CN109088765B (en) | 2018-08-15 | 2018-08-15 | Interconnection network routing fault diagnosis method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810929702.6A CN109088765B (en) | 2018-08-15 | 2018-08-15 | Interconnection network routing fault diagnosis method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109088765A CN109088765A (en) | 2018-12-25 |
| CN109088765B true CN109088765B (en) | 2021-10-29 |
Family
ID=64793640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810929702.6A Active CN109088765B (en) | 2018-08-15 | 2018-08-15 | Interconnection network routing fault diagnosis method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109088765B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116032997A (en) * | 2022-12-29 | 2023-04-28 | 南京先进计算产业发展有限公司 | Interconnection method between two subnets in high-performance computing environment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101036330A (en) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | System and methods for detecting network failure |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756189B (en) * | 2004-09-30 | 2010-04-14 | 北京航空航天大学 | IP network topology discovering method based on SNMP |
| US8264949B2 (en) * | 2006-08-30 | 2012-09-11 | Rockstar Bidco Lp | Method and apparatus for selecting between available neighbors in a rapid alternate path calculation |
| CN102316004B (en) * | 2010-06-29 | 2015-04-29 | 上海贝尔股份有限公司 | Method and device for determining routing information between nodes in communication network |
| CN104283789B (en) * | 2014-09-19 | 2016-04-13 | 深圳市腾讯计算机系统有限公司 | Route convergent method and system |
-
2018
- 2018-08-15 CN CN201810929702.6A patent/CN109088765B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101036330A (en) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | System and methods for detecting network failure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109088765A (en) | 2018-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109934356B (en) | Machine room inspection method based on big data and related equipment | |
| CN112564964B (en) | Fault link detection and recovery method based on software defined network | |
| CN102868553B (en) | Fault Locating Method and relevant device | |
| CN107479540B (en) | Method for diagnosing faults and system | |
| EP3051715A1 (en) | Optical power data processing method, device and computer storage medium | |
| CN111026460B (en) | Method and device for rapidly allocating points by using regional templates in configuration tool | |
| JP2007208633A (en) | Device, method and program for designing network | |
| CN107094086A (en) | A kind of information acquisition method and device | |
| CN106850316B (en) | Optical fiber terminating graphical management method and system | |
| CN109088765B (en) | Interconnection network routing fault diagnosis method and device | |
| CN112182233B (en) | Knowledge base for storing equipment fault records, and method and system for assisting in positioning equipment faults by using knowledge base | |
| CN113347060B (en) | Method, device and system for detecting power network fault based on process automation | |
| CN109039682A (en) | A kind of method and apparatus of diagnostic process | |
| CN104950832B (en) | Steel plant's control system | |
| JP5066222B2 (en) | Network analysis support device, network analysis support method, and program | |
| CN112965990A (en) | Low-voltage contact cabinet fault solution generation method and device | |
| CN108650134A (en) | The method, apparatus and electronic equipment of network failure positioning | |
| CN110609761B (en) | Method and device for determining fault source, storage medium and electronic equipment | |
| CN110943887A (en) | Probe scheduling method, device, equipment and storage medium | |
| EP4373047A1 (en) | Network fault root cause determining method and apparatus, device, and storage medium | |
| CN109067603B (en) | Method and system for determining VLAN configuration problem of transformer substation network | |
| CN113938399B (en) | Private line opening method and device | |
| CN114553678A (en) | Diagnosis method for soft SLB traffic problem of cloud network | |
| CN112650765A (en) | Method, device and equipment for judging station faults and storage medium | |
| JP5691556B2 (en) | Network route search system and method |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |