CN1767449A - Dynamic route collocating method for network management device based on E1 communication - Google Patents
Dynamic route collocating method for network management device based on E1 communication Download PDFInfo
- Publication number
- CN1767449A CN1767449A CNA2004100861331A CN200410086133A CN1767449A CN 1767449 A CN1767449 A CN 1767449A CN A2004100861331 A CNA2004100861331 A CN A2004100861331A CN 200410086133 A CN200410086133 A CN 200410086133A CN 1767449 A CN1767449 A CN 1767449A
- Authority
- CN
- China
- Prior art keywords
- communication
- routing table
- link
- devices
- equipment
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention discloses a dynamic route configuration method for a network management device based on E1 communication, which utilizes the character of E1 communication to search for the ID of adjacent devices by zero time slot in all devices in the network to set up its adjacent route list, then to search for the adjacent route lists of all the devices in the network to get the adjacent route lists of the total network by backtracking many times to get the network topology connection so as to select the optimum path to transmit data packets. This invented method uses the resource in the band for communication and automatically tracks the change of the devices in the network to re-configure routes and sets up complete route lists to search for the optimum path and the quickest way to transmit data packets.
Description
Technical field
The present invention relates to a kind of dynamic route collocating method based on the Network Management Equipment of E1 communication.
Background technology
Network management system is very important in communication apparatus, and the strong network management function can reduce maintenance cost, increases the operability of remote equipment, improves the fault elimination ability of equipment and shortens troubleshooting time.
The E1 communication is a kind of important way that communication apparatus carries out communication, and for example the Signaling System Number 7 net carries out communication by the E1 link.The method that the present invention proposes can be applied in Signaling System Number 7 and gather in the network management system of monitoring system and DXC time gas exchange equipment.
At present both at home and abroad the communication apparatus based on E1 all is could realize webmaster through manual routing configuration usually, and manual configuration route more complicated, and often makeing mistakes easily causes the confusion of the whole network route easily after makeing mistakes and webmaster is paralysed.If change has taken place network topology structure, webmaster is easily chaotic or will reconfigure.Another shortcoming of manual configuration is that topological structure changes, and must be configured to the scene.
Summary of the invention
Purpose of the present invention is exactly to propose a kind of dynamic route collocating method that can dispose automatically and can recover automatically when network topology structure changes.
The dynamic route collocating method based on the Network Management Equipment of E1 communication that the present invention proposes comprises the following steps:
The first step, to unique ID number of all devices configuration in netting;
Second step, to all the link unique number of all devices in netting;
All devices passes through 0 time slot to all links transmission request data package, ID number of searching neighbouring device in the 3rd step, the net after certain time interval;
The 4th goes on foot, receives the device replied reply data bag of request data package, ID number of carrying self;
Set up self adjacent routing table after all devices is received the reply data bag in the 5th step, the net;
All devices repeatedly sends request data package to neighbouring device in the 6th step, the net in certain time interval, requires to provide the adjacent routing table of its preservation;
The 7th goes on foot, receives the device replied reply data bag of request data package, returns the adjacent routing table after self upgrading;
All devices is received and is upgraded own adjacent routing table behind the reply data bag in the 8th step, the net, through obtaining the routing iinformation of the whole network after repeatedly asking, sets up the adjacent routing table of the whole network;
All devices is selected the transmission of best route implementing packet in the 9th step, the net in the adjacent routing table of the whole network.
After having set up self adjacent routing table, the communication modes of equipment and neighbouring device can be converted to the communication of HDLC link by 0 time slot communication in the net, and concrete grammar is as follows:
Equipment is by 0 time slot in steps A, the net, sends request data package to neighbouring device, the idle HDLC link No. of request neighbouring device according to self adjacent routing table;
Step B, receive the device replied reply data bag of request data package, return the idle HDLC timeslot number of self;
Step C, receive the reply data bag after, requesting service searches out the common idle timeslot number of both sides, if having then notify the other side, otherwise directly end;
Step D, according to the notice information both sides' renewal of the equipment adjacent routing table information separately, the HDLC communication time slot of corresponding both sides' free time;
Step e, both sides change the HDLC link mode into and carry out communication.
The method that the present invention proposes is utilized e1 resource, uses the interior resource of band to carry out communication, need not manual configuration, and can follow automatically and reconfigure route, set up fairly perfect routing table according to the equipment variations in self network, seek optimal path, seek the mode of the fastest Data transmission bag.By the method for configuring route that the present invention proposes, can realize that the communication apparatus of any one node all can be used as operating terminal, realized real powerful network management.
Description of drawings
Fig. 1 is the flow chart of the method that proposes of the present invention;
Fig. 2 is the network management topological structure chart of 0 time slot communication;
Fig. 3 is a network management topological structure chart after section H DLC communication link substitutes.
Embodiment
Below in conjunction with drawings and Examples method of the present invention is described in further detail.
Fig. 1 is the flow chart of the method that proposes of the present invention, and as shown in Figure 1, in conjunction with Fig. 2 and Fig. 3, the method that the present invention proposes comprises the following steps:
The first step, to unique ID number of all devices configuration in netting.For example number from 1 to 255, just ID-1 is to ID-255.
Second step, to all the link unique number of all devices in netting.If for example link is 32 to the maximum, be numbered Link-1 so to Link-32.
All devices passes through 0 time slot to all links transmission request data package, ID number of searching neighbouring device in the 3rd step, the net after certain time interval.This time interval is indefinite, generally is about a few minutes, and each equipment and every link send time of request command can be different.Packet is divided into request data package and reply data bag.Packet sends and receives can be response mode, also can be non-response mode.All devices all sends request to the link that may have neighbouring device, if there is neighbouring device in the other end of this link, just sets up virtual connections.The form of specified data bag is divided into frame head among the present invention, frame length, source ID, purpose ID, command word, content frame, verification.If packet be broadcast transmission or purpose ID indeterminate, can substitute purpose ID with specified byte.
The 4th goes on foot, receives the device replied reply data bag of request data package, ID number of carrying self.If the equipment in other net links to each other with the equipment that sends request command physically, illustrate that they are neighbouring devices, and in case receive this order, can reply this request at once, own ID number is included in this response message.
Set up self adjacent routing table after all devices is received the reply data bag in the 5th step, the net.Adjacent routing table information comprises neighbouring device ID number, sends link No., and sending time slots number receives link No. and receiving slot number.Write down ID number and the timeslot number of neighbouring device of its associated devices in the routing table, owing to all carry out communication at first by 0 time slot, so timeslot number is 0.In conjunction with Fig. 2, Fig. 2 is the network management topological structure chart of 0 time slot communication, and 5 equipment are arranged in the network among Fig. 2, is respectively 1 to 5 ID number.In Fig. 2, Link is meant the link of communication in the equipment, and SLOT is meant time slot.Beginning, 5 equipment are all by 0 time slot communication, equipment 1 is by the communication of Link-1 and equipment 2, so in certain time interval, equipment 1 sends search instruction to all links (from Link-1 to Link-32), have only Link-1 and Link-2 to receive respectively and reply, thereby what learn that Link-1 connects is that device id is 2, and the device id that Link-2 connects is 3.
After having set up self adjacent routing table, the communication modes of equipment and neighbouring device can be converted to the communication of HDLC link by 0 time slot communication in the net, 0 time slot is to adopt 5 spare biies to carry out communication, is to handle by software, is that hardware is directly realized and come the transceive data bag by the HDLC link.So on speed, the HDLC communication will be far faster than 0 time slot communication.Concrete grammar is as follows:
Equipment is by 0 time slot in steps A, the net, sends request data package to neighbouring device, the idle HDLC link No. of request neighbouring device according to self adjacent routing table; Step B, receive the device replied reply data bag of request data package, return the idle HDLC timeslot number of self; Step C, receive the reply data bag after, requesting service searches out the common idle timeslot number of both sides, if having then notify the other side, otherwise directly end; Step D, according to the notice information both sides' renewal of the equipment adjacent routing table information separately, the HDLC communication time slot of corresponding both sides' free time; Step e, both sides change the HDLC link mode into and carry out communication.In conjunction with Fig. 3, Fig. 3 is a network management topological structure chart after section H DLC communication link substitutes, and as shown in Figure 3, by 0 time slot communication, gets the HDLC communication time slot of cicada the other side free time, and both sides use the HDLC link instead and carry out communication, substitute original communication modes.ID=1, the link between 2, ID=3, the link between 4, ID=4, the link between 5 have adopted the non-zero time slot to carry out communication, but because ID=1, the link Link2 non-zero time slot between 2 is not idle, so still adopt 0 time slot to come communication.By these steps, set up routing table as table 1.
Table 1
The routing table of equipment 1:
| Neighbouring device ID number | Send link No. | Sending time slots number | Receive link No. | Receiving |
| 2 | 1 | 31 | 1 | 31 |
| 3 | 2 | 0 | 2 | 0 |
The routing table of equipment 2:
| Neighbouring device ID number | Send link No. | Sending time slots number | Receive link No. | Receiving |
| 1 | 1 | 31 | 1 | 31 |
The routing table of equipment 3:
| Neighbouring device ID number | Send link No. | Sending time slots number | Receive link No. | Receiving |
| 1 | 2 | 0 | 2 | 0 |
| 4 | 31 | 16 | 31 | 16 |
The routing table of equipment 4:
| Neighbouring device ID number | Send link No. | Sending time slots number | Receive link No. | Receiving |
| 3 | 31 | 16 | 31 | 16 |
| 5 | 16 | 1 | 16 | 1 |
The routing table of equipment 5:
| Neighbouring device ID number | Send link No. | Sending time slots number | Receive link No. | Receiving |
| 4 | 16 | 1 | 16 | 1 |
All devices repeatedly sends request data package to neighbouring device in the 6th step, the net in certain time interval, requires to provide the adjacent routing table of its preservation; Set up after the routing table, must search the information of all devices neighbouring relations in the net.Realize this step, usually the seek command by several times realizes.Because several steps of front have realized all devices and have all got ID number of the cicada neighbouring device, link No., timeslot number, at this moment, all equipment all can be at certain time intervals in, send request data package to neighbouring device one by one, the equipment neighboar lists that the request neighbouring device is preserved itself passes comes.This time interval, normally 1 to 2 minute.
The 7th goes on foot, receives the device replied reply data bag of request data package, returns the adjacent routing table after self upgrading.
All devices is received and is upgraded own adjacent routing table behind the reply data bag in the 8th step, the net, through obtaining the routing iinformation of the whole network after repeatedly asking, sets up the adjacent routing table of the whole network.Send the equipment of request and analyze,, so just ignore,, just in the neighboar lists of this equipment, add one if do not have if the information in the neighboar lists of replying is preserved in this sends the neighboar lists of equipment of request.Like this, the backtracking search of replying by device request repeatedly, can ID number of equipment all in the net and all passed for adjacent ID number.As for wanting the backtracking how many times, decide according to the number of plies, the complex situations of network usually, generally be just passable about 5 times.Like this, any equipment all gets the topology connection situation of cicada the whole network in the net, sets up out the adjacent routing table of the whole network, and is as shown in table 2:
Table 2
| Device id number | | | |
| 1 | 2 | 3 | |
| 2 | 1 | ||
| 3 | 1 | 4 | |
| 4 | 3 | 5 | |
| 5 | 4 |
All devices is selected the transmission of best route implementing packet in the 9th step, the net in the adjacent routing table of the whole network.Because any equipment can both be learnt the topology of the whole network and connect situation, so can come other any one node is conducted interviews as terminal at any one node.Any equipment all is identical to the processing of packet in the whole network, if the packet of receiving be correct and be that the equipment that is dealt into self is just handled at once, if not being dealt into self, so just find out optimal path, carry out data packet delivery.
When equipment is received a packet, at first to make an explanation to content frame, check whether check results is correct, if incorrect, abandon whole packet or returns error message.If it is correct, explain this packet, comprise ID number of equipment of the desired arrival of this packet, just purpose ID number, and send source device ID number of this packet at first, if this purpose ID number is identical with itself ID number, so just must carry out the processing of instruction-level, and will make and replying, content is filled in after the processing this packet, the frame ordering word is identical with former packet, the source ID in the frame structure number with change for purpose ID number.
If it is different with itself ID number that the packet of receiving is found its purpose ID, this equipment just is responsible for this packet is transmitted so, and the content of this packet the inside is motionless substantially, repacks and sends.
No matter be which kind of situation, packing all will be sought optimal path after finishing.The shortest path that just can find purpose ID by the routing table and the neighboar lists of the whole network.May find out different optimal paths according to different best routing algorithms, a kind of method is to find out by the minimum path of equipment as optimal path, another kind method is by the minimum path of 0 time slot communication link, if the number of links by 0 time slot is as many, look for again through node minimum be optimal path.After calculating optimal path, getting cicada by routing table again should send out toward which equipment and which link.
If had routing table originally at network, send request to this routing table link corresponding and time slot so,, illustrate this equipment if can both receive correct replying, do not find to change in the network topology structure at place, there is no need to carry out the route reorganization.If inconsistent, illustrate that routing table and routing iinformation deletion may occur, increase, revise topology situation, the method that must use the present invention to propose is carried out the route reorganization.
Claims (7)
1, based on the dynamic route collocating method of the Network Management Equipment of E1 communication, it is characterized in that comprising the following steps:
The first step, to unique ID number of all devices configuration in netting;
Second step, to all the link unique number of all devices in netting;
All devices passes through 0 time slot to all links transmission request data package, ID number of searching neighbouring device in the 3rd step, the net after certain time interval;
The 4th goes on foot, receives the device replied reply data bag of request data package, ID number of carrying self;
Set up self adjacent routing table after all devices is received the reply data bag in the 5th step, the net;
All devices repeatedly sends request data package to neighbouring device in the 6th step, the net in certain time interval, requires to provide the adjacent routing table of its preservation;
The 7th goes on foot, receives the device replied reply data bag of request data package, returns the adjacent routing table after self upgrading;
All devices is received and is upgraded own adjacent routing table behind the reply data bag in the 8th step, the net, through obtaining the routing iinformation of the whole network after repeatedly asking, sets up the adjacent routing table of the whole network;
All devices is selected the transmission of best route implementing packet in the 9th step, the net in the adjacent routing table of the whole network.
2, method according to claim 1 is characterized in that, after having set up self adjacent routing table, the communication modes of equipment and neighbouring device can be converted to the communication of HDLC link by 0 time slot communication in the net, and concrete grammar is as follows:
Equipment is by 0 time slot in steps A, the net, sends request data package to neighbouring device, the idle HDLC link No. of request neighbouring device according to self adjacent routing table;
Step B, receive the device replied reply data bag of request data package, return the idle HDLC timeslot number of self;
Step C, receive the reply data bag after, requesting service searches out the common idle timeslot number of both sides, if having then notify the other side, otherwise directly end;
Step D, according to the notice information both sides' renewal of the equipment adjacent routing table information separately, the HDLC communication time slot of corresponding both sides' free time;
Step e, both sides change the HDLC link mode into and carry out communication.
3, method according to claim 1 and 2 is characterized in that: described self adjacent routing table information comprises neighbouring device ID number, sends link No., and sending time slots number receives link No. and receiving slot number.
4, method according to claim 1 and 2 is characterized in that, described data packet format comprises frame head at least, frame length, source ID, purpose ID, command word, content frame and verification.
5, method according to claim 1 and 2 is characterized in that the transmission of described packet and reception reply formula.
6, method according to claim 1 and 2 is characterized in that described optimal path is by the minimum path of equipment, if identical by number, then gets by the minimum path of 0 time slot communication link.
7, method according to claim 1 and 2 is characterized in that described optimal path is by the minimum path of 0 time slot communication link, if identical by number, then gets by the minimum path of equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100861331A CN100375438C (en) | 2004-10-27 | 2004-10-27 | Dynamic route collocating method for network management device based on E1 communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100861331A CN100375438C (en) | 2004-10-27 | 2004-10-27 | Dynamic route collocating method for network management device based on E1 communication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1767449A true CN1767449A (en) | 2006-05-03 |
| CN100375438C CN100375438C (en) | 2008-03-12 |
Family
ID=36743069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100861331A Active CN100375438C (en) | 2004-10-27 | 2004-10-27 | Dynamic route collocating method for network management device based on E1 communication |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100375438C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067195A (en) * | 2012-11-22 | 2013-04-24 | 北京中创信测科技股份有限公司 | Signalling system 7 collection system slot-time/data exchanging controller and implement method thereof |
| CN107465536A (en) * | 2017-07-03 | 2017-12-12 | 珠海高凌信息科技股份有限公司 | A kind of webmaster message automatic routing method and system based on multiplexing equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6195346B1 (en) * | 1998-06-16 | 2001-02-27 | Mci Communications Corporation | Method and system for processing an HDLC message |
| CN1238991C (en) * | 2002-03-28 | 2006-01-25 | 华为技术有限公司 | Network topology information acquisition method |
| CN1328889C (en) * | 2002-06-06 | 2007-07-25 | 中兴通讯股份有限公司 | Routing method based on link status |
-
2004
- 2004-10-27 CN CNB2004100861331A patent/CN100375438C/en active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067195A (en) * | 2012-11-22 | 2013-04-24 | 北京中创信测科技股份有限公司 | Signalling system 7 collection system slot-time/data exchanging controller and implement method thereof |
| CN107465536A (en) * | 2017-07-03 | 2017-12-12 | 珠海高凌信息科技股份有限公司 | A kind of webmaster message automatic routing method and system based on multiplexing equipment |
| CN107465536B (en) * | 2017-07-03 | 2020-06-30 | 珠海高凌信息科技股份有限公司 | Network management message automatic routing method and system based on multiplexing equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100375438C (en) | 2008-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100359839C (en) | Method for minimizing feedback responses in ARQ protocols | |
| CN100454920C (en) | Extension header compression | |
| CN100452753C (en) | Data transmission system and method | |
| CN101984598B (en) | Message forwarding method and deep packet inspection (DPI) device | |
| US7920532B2 (en) | Method and apparatus for providing distributed service composition model for ad hoc networks | |
| US20020080806A1 (en) | Method for flow control | |
| CN102938794A (en) | Address resolution protocol (ARP) message forwarding method, exchanger and controller | |
| WO2006095508A1 (en) | Flooding suppression method | |
| KR20100027944A (en) | Apparatus and method for generating mac protocol data unit in wireless communication system | |
| US20180375718A1 (en) | Technique for topology aware network device upgrades | |
| CN1292961A (en) | Reduced packet header in wireless communications network | |
| CN102598590A (en) | Active multi-path network redundancy with performance monitoring | |
| JP2005510953A (en) | Explicit multicast tunneling service method and apparatus | |
| CN1625160A (en) | Switch capable of controlling data packet transmission and related method | |
| CN1578305A (en) | Method for transmitting a frame at a high rate in a wireless local area network | |
| CN100550916C (en) | Be used for network header is mapped to the method and apparatus of the MPLS header of bearer architecture | |
| CN1281020C (en) | Method for detecting and avoiding high data error route in network, system and product thereof | |
| CN101616094B (en) | Method and equipment for acquiring message forwarding path | |
| CN102549988A (en) | Forwarding of packets based on a filtered forwarding information base | |
| CN1543236A (en) | System and method for discovering path mtu in ad hoc network | |
| CN1630299A (en) | Data communication apparatus and method for communicating according to two or more communication protocols | |
| CN100337453C (en) | Method for implementing message forwarding along RPR ring and RPR network | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| CN109996309B (en) | Routing flow drainage system, method, device and medium | |
| CN101743723A (en) | System and method for an adaptive access point mode |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |