CN109981468A

CN109981468A - Link state maintaining method and device

Info

Publication number: CN109981468A
Application number: CN201910252844.8A
Authority: CN
Inventors: 不公告发明人
Original assignee: PEOPLE'S BANK OF CHINA NATIONAL CLEARING CENTER
Current assignee: PEOPLE'S BANK OF CHINA NATIONAL CLEARING CENTER
Priority date: 2019-03-29
Filing date: 2019-03-29
Publication date: 2019-07-05
Anticipated expiration: 2039-03-29
Also published as: CN109981468B

Abstract

The present invention provides a kind of link state maintaining method and device, selects at least one of multiple superior nodes corresponding with present node to establish communication link according to priority；The first dynamic routing information is broadcasted to corresponding superior node by the communication link；The second dynamic routing information of corresponding superior node broadcast is received by the communication link and is broadcasted to the downstream site with present node connection.Wherein, in static configuration, downstream site supports downstream site to correspond to the situation of multiple superior nodes simultaneously according to priority selection superior node, so that information can be transmitted by other superior nodes when superior node exception, Transmission is avoided, transmission reliability is improved, can satisfy application demand.In addition, supporting non-conterminous node link state-maintenance by the broadcast of dynamic routing state, transmission reliability is further increased.

Description

Link state maintaining method and device

Technical field

The present invention relates to Internet data transmission field more particularly to a kind of link state maintaining methods and device.

Background technique

With the continuous development of internet, data transmission system be will be used wider and wider, bank, food and drink, logistics etc. Industry has developed matched data transmission system and is managed collectively for realizing the classification of data, wherein existing data pass Defeated system mainly uses convergence type framework, as shown in Figure 1, multiple downstream sites successively converge, wherein the quantity of superior node is few In the quantity of downstream site, downstream site superior node sends monitoring data message, realizes data summarization transmission, superior node Monitoring management message is sent to downstream site, realizes data distributing and node administration.

Existing transmission plan only supports downstream site there was only the situation of single superior node, therefore, in superior node The transmission of information will be interrupted when abnormal, moreover, existing transmission plan superior node can not know that nonneighbor node is adjacent thereto Superior node connectivity state, i.e. first nodes can not know the connectivity state between second level and three-level node, if two The already off link of three-level node, first nodes can still be attempted to send message to three-level node by the two-level node, cause to pass Defeated exception.

In conclusion the transmission reliability of existing transmission plan is low, it is not able to satisfy application demand.

Summary of the invention

In view of this, the present invention provides a kind of link state maintaining method and device, electronic equipment and computer-readable Storage medium, in static configuration, downstream site selects superior node according to priority, and supporting downstream site, correspondence is multiple simultaneously The situation of superior node avoids in transmission so that information can be transmitted by other superior nodes when superior node exception；In addition, Non-conterminous node link state-maintenance is supported by the broadcast of dynamic routing state, and solving existing transmission plan superior node can not Know the problem of that the connectivity state of nonneighbor node superior node adjacent thereto leads to transmission abnormality.

To achieve the goals above, the present invention adopts the following technical scheme:

In a first aspect, providing a kind of link state maintaining method for data transmission system, comprising:

At least one of multiple superior nodes corresponding with present node are selected to establish communication link according to priority；

The first dynamic routing information is broadcasted to corresponding superior node by the communication link；

By the communication link receive the second dynamic routing information of corresponding superior node broadcast and broadcast to it is current The downstream site of node connection.

Further, the first dynamic routing information should be broadcasted to corresponding superior node by the communication link, comprising:

The downstream site information with present node connection is uploaded to corresponding superior node by the communication link, and by this Superior node successively broadcasts the downstream site information upwards, until top mode.

Further, the second dynamic routing information that corresponding superior node is broadcasted and wide should be received by the communication link Cast to the downstream site with present node connection, comprising:

Top-ranking's node letter with the superior node connection that corresponding superior node issues is received by the communication link Breath；

Top-ranking's nodal information is broadcasted to the downstream site of present node connection, it is successively downward by the downstream site Broadcast, until bottom layer node.

Further, link state maintaining method further include:

Judge whether present node and the communication link between the downstream site of its connection interrupt；

If so, the information of the interrupted communication link is uploaded to the superior node with present node connection, by the superior node Successively broadcast upwards, until top mode.

Further, link state maintaining method further include:

Whether the communication link for judging present node between the superior node that communicates therewith interrupts；

If so, the information of the interrupted communication link is issued to the downstream site with present node connection, by the downstream site Successively broadcast downwards, until bottom layer node.

Further, this selects at least one of multiple superior nodes corresponding with present node to establish according to priority Communication link, comprising:

The superior node transmission link linking request of highest priority into multiple superior nodes corresponding with present node；

If not receiving the corresponding response of link linking request in preset period of time, continue to corresponding with present node more The superior node transmission link linking request of next priority level in a superior node, until receiving the link in preset period of time It is established after the corresponding response of linking request and establishes communication link with the superior node；

Wherein, superior node carries out identity to the present node according to the link connection request received and static routing table Verifying.

Further, same priority corresponds to multiple superior nodes, the link state maintaining method further include:

Judge in the identical superior node of corresponding with communication link superior node priority, if exist not and currently The superior node of node connection；

If so, continuing to the superior node transmission link linking request, until it is corresponding to receive the link linking request Response.

Further, link state maintaining method further include:

It passes sequentially through and sends message with the superior node of present node connection.

Second aspect provides a kind of link state maintenance device for data transmission system, comprising:

Communication link establishes module, selects at least one in multiple superior nodes corresponding with present node according to priority It is a to establish communication link；

Upward Broadcasting Control module broadcasts the first dynamic routing information to corresponding superior node by the communication link；

Downward Broadcasting Control module is believed by the second dynamic routing that the communication link receives corresponding superior node broadcast It ceases and broadcasts to the downstream site with present node connection.

Further, which includes:

Layer-by-layer upward radio unit, by the communication link to corresponding superior node upload under present node connection Grade nodal information, and successively broadcast the downstream site information upwards by the superior node, until top mode.

Further, which includes:

Receiving unit, by the communication link receive corresponding superior node issue it is upper with the superior node connection Grade nodal information；

Layer-by-layer downward radio unit broadcasts top-ranking's nodal information to the downstream site of present node connection, by The downstream site is successively broadcasted downwards, until bottom layer node.

Further, link state maintenance device further include:

Lower road judgment module, judges whether present node and the communication link between the downstream site of its connection interrupt；

Upward broadcast module is interrupted, in present node and the interrupted communication link between the downstream site of its connection, The information that the interrupted communication link is uploaded to the superior node with present node connection is successively broadcasted upwards by the superior node, Until top mode.

Further, link state maintenance device further include:

Whether upper road judgment module, the communication link for judging present node between the superior node that communicates therewith interrupt；

Downward broadcast module is interrupted, when interrupted communication link between present node and the superior node communicated therewith, The information that the interrupted communication link is issued to the downstream site with present node connection is successively broadcasted downwards by the downstream site, Until bottom layer node.

Further, which establishes module and includes:

Link unit is originated, the superior node of highest priority is sent into multiple superior nodes corresponding with present node Link linking request；

Judging unit judges the corresponding response of link linking request whether is received in preset period of time；

Unit is established, when receiving the corresponding response of the link linking request in preset period of time, is established with the superior node Communication link；

Circular linkage unit, when not receiving the corresponding response of the link linking request in preset period of time, continue to work as The superior node transmission link linking request of next priority level in the corresponding multiple superior nodes of front nodal point；

Further, same priority corresponds to multiple superior nodes, the link state maintenance device further include:

Peer's link judgment module, the identical superior node of judgement superior node priority corresponding with the communication link In, if there is the superior node not with present node connection；

Link module at the same level, when in the identical superior node of superior node priority corresponding with the communication link exist not When with the superior node of present node connection, continue to the superior node transmission link linking request, until receiving the link The corresponding response of linking request.

Further, link state maintenance device further include:

Load balancing module passes sequentially through and sends message with the superior node of present node connection.

The third aspect, provides a kind of electronic equipment, including memory, processor and storage on a memory and can handled The computer program run on device, realization when which executes the program:

Fourth aspect provides a kind of computer readable storage medium, is stored thereon with computer program, the computer program Realization when being executed by processor:

The present invention provides a kind of link state maintaining method and device, electronic equipment and computer readable storage medium, The link state maintaining method includes: to select at least one of multiple superior nodes corresponding with present node according to priority Establish communication link；The first dynamic routing information is broadcasted to corresponding superior node by the communication link；Pass through the communication chain Road receives the second dynamic routing information of corresponding superior node broadcast and broadcasts to the downstream site with present node connection.Its In, in static configuration, downstream site selects superior node according to priority, supports downstream site multiple higher level's sections corresponding simultaneously The situation of point avoids Transmission so that information can be transmitted by other superior nodes when superior node exception, and improving transmission can By property, application demand can satisfy.

In addition, supporting non-conterminous node link state-maintenance by the broadcast of dynamic routing state, existing transmission side is solved Case superior node can not know the problem of that the connectivity state of nonneighbor node superior node adjacent thereto leads to transmission abnormality, Further increase transmission reliability, further satisfaction application demand.

Furthermore superior node carries out identity to the present node according to the link connection request received and static routing table Verifying can effectively prevent attacker to disguise oneself as certain node access system, effectively increase the safety of system.

For above and other objects, features and advantages of the invention can be clearer and more comprehensible, preferred embodiment is cited below particularly, And cooperate institute's accompanying drawings, it is described in detail below.

Detailed description of the invention

In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the application Some embodiments for those of ordinary skill in the art without creative efforts, can also basis These attached drawings obtain other attached drawings.In the accompanying drawings:

Fig. 1 is the architecture diagram of available data Transmission system；

Fig. 2 is the schematic diagram of communication link between two nodes；

The schematic diagram of communication link of the Fig. 3 between three-level node；

Fig. 4 is the architecture diagram of data transmission system in the embodiment of the present invention；

Fig. 5 is the flow diagram one of the link state maintaining method in the embodiment of the present invention；

Fig. 6 shows the specific steps of step S300 in Fig. 5；

Fig. 7 is the flow diagram two of the link state maintaining method in the embodiment of the present invention；

Fig. 8 is the flow diagram three of the link state maintaining method in the embodiment of the present invention；

Fig. 9 shows the specific steps of step S100 in Fig. 5；

Figure 10 is the flow diagram four of the link state maintaining method in the embodiment of the present invention；

Figure 11 is the structural block diagram one of the link state maintenance device in the embodiment of the present invention；

Figure 12 is the structure chart of electronic equipment of the embodiment of the present invention.

Specific embodiment

In order to make those skilled in the art more fully understand application scheme, below in conjunction in the embodiment of the present application Attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only The embodiment of the application a part, instead of all the embodiments.Based on the embodiment in the application, ordinary skill people Member's every other embodiment obtained without making creative work, all should belong to the model of the application protection It encloses.

It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

It should be noted that term " includes " and " tool in the description and claims of this application and above-mentioned attached drawing Have " and their any deformation, it is intended that cover it is non-exclusive include, for example, containing a series of steps or units Process, method, system, product or equipment those of are not necessarily limited to be clearly listed step or unit, but may include without clear Other step or units listing to Chu or intrinsic for these process, methods, product or equipment.

It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.

Existing transmission plan only supports downstream site there was only the situation of single superior node, referring to Fig. 1, therefore, The transmission of information will be interrupted when superior node exception, moreover, existing transmission plan superior node can not know nonneighbor node The connectivity state of superior node adjacent thereto, i.e. first nodes can not know to be connected to character between second level and three-level node State, if the two already off links of three-level node, first nodes can still be attempted to send by the two-level node to three-level node and be reported Text leads to transmission abnormality, thereby reduces transmission reliability.

Fig. 2 is the schematic diagram of communication link between two nodes, which can be that a kind of server S 1 referring to fig. 2 should Server B 1 (can be understood as B1 node) can be communicated to connect at least one terminal device C2 (can be understood as C2 node), Monitoring data message can be sent to the server B 1 by communication link between the two by the terminal device C2, described Server B 1 receives monitoring data message by communication link between the two, can also be sent out by communication link between the two Send monitoring management message to the terminal device C2.The terminal device C2 provides input interface for user.

In addition, the server B 1 can also be communicated to connect at least one server A 1, the server A 1 referring to Fig. 3 For storing data and B1 and C2 are managed, the monitoring data message in C2 can summarize by B1 to A1.

Based on above content, the terminal device C2 can have display interface, allow users to be carried out according to interface Operation.

It is understood that the terminal device C2 may include smart phone, Flat electronic equipment, network machine top box, Portable computer, desktop computer, personal digital assistant (PDA), mobile unit, intelligent wearable device etc..Wherein, the intelligence Wearable device may include smart glasses, smart watches, Intelligent bracelet etc..

Any suitable network association can be used between the server and the terminal device C2 and between server View is communicated, including the network protocol not yet developed in the application submitting day.The network protocol such as ICP/IP protocol Deng.

The embodiment of the present invention provides a kind of link state maintaining method and device, according to priority selection and present node pair At least one of multiple superior nodes answered establish communication link；By the communication link to corresponding superior node broadcast the One dynamic routing information；The second dynamic routing information of corresponding superior node broadcast is received by the communication link and is broadcasted extremely With the downstream site of present node connection.Wherein, in static configuration, downstream site is supported according to priority selection superior node Downstream site corresponds to the situation of multiple superior nodes simultaneously, so that information can be passed by other superior nodes when superior node exception It is defeated, Transmission is avoided, transmission reliability is improved, can satisfy application demand.

In practical applications, the part for carrying out link state maintaining method can be in the terminal device as described in above content The side C2 executes, that is, framework as shown in figures 2 and 3, operation that can also be all are all completed in the server.

It can regard server in framework shown in Fig. 2 or Fig. 3 and terminal as node in network topology, execute sheet The link state maintaining method provided in inventive embodiments.

Fig. 4 is the architecture diagram of data transmission system in the embodiment of the present invention.As shown in figure 4, including three in the network topology Grade node, A1 and A2 represent top mode, is the superior node of B1, B2, B3, and C1, C2, C3, C4 are bottom layer node, be B1, B2, The downstream site of B3.

In figure, solid line represents already existing routing iinformation, and dotted line is the new routing information being stepped up.

A grades of nodes need to converge the message of all downstream sites, wherein backup node of the A2 as A1, have identical Function, the message of downstream site, which is sent to A1 or A2, does not have difference.B grades of nodes are different, not only need to A grades of nodes Respective message is sent, and needs to forward the uplink message of downstream site.C grades of nodes are different, are required to save by B grades Point sends message to A grades of nodes, and downstream site is not present.This scene is only used as the simple examples of representation function, and this programme is practical The scene for supporting any number of plies is not limited to three layers, and top-level node (A grades) is not limited to active and standby configuration, also supports how living (mostly living Refer to that a downstream site corresponds to multiple superior nodes, while establishing communication link with multiple superior nodes, by more when work A communication link superior node-node transmission message).

It should be noted that there is no the information exchanges between the brother of node for scene shown in Fig. 4.

Wherein, downstream site is corresponding with multiple superior nodes, in a certain superior node exception, can choose other nodes Information is transmitted, message interrupts are avoided.

In addition, server can be used for each node or terminal is realized.

The software (APP) for executing link state maintaining method provided in an embodiment of the present invention is equipped in each node, respectively The APP that grade node uses is identical, and only static configuration exists different.

In order to improve transmission reliability, the embodiment of the present application provides a kind of link state maintaining method, and this method can It is executed in any node in network topology shown in Fig. 4, referring to Fig. 5, the link state maintaining method specifically includes as follows Content:

Step S100: at least one of multiple superior nodes corresponding with present node are selected to establish according to priority logical Believe link.

Wherein, priority list includes the precedence information, which is pre-stored in present node.In addition, more A superior node at least partly corresponds to a higher priority, and part corresponds to a lower priority, certainly, multiple higher levels Node can also correspond to multiple priority, and priority level is at least 2.

Step S200: the first dynamic routing information is broadcasted to corresponding superior node by the communication link.

After establishing communication link at least one superior node, need to wide with the associated the superior and the subordinate's node of present node The relevant information of newly-built communication link is broadcast, to carry out data transmission using the communication link.

Specifically, it is uploaded by the communication link to corresponding superior node and is believed with the downstream site of present node connection Breath, by top-ranking's node broadcasts of superior node Xiang Yuqi connection, and so on, successively broadcast upwards, until top mode.

Step S300: the second dynamic routing information of corresponding superior node broadcast is received by the communication link and is broadcasted To the downstream site with present node connection.

Specifically, when communication link foundation after the completion of, not only superior node needs know it is relevant to the communication link under The information of grade node, downstream site are also required to know the information of downstream site relevant to the communication link, therefore, present node The second dynamic routing information of corresponding superior node broadcast can be received and broadcasted to the downstream site with present node connection.

To sum up, the embodiment of the present invention provides a kind of link state maintaining method, uses static configuration mode to support more piece Point access network, in static configuration, downstream site selects superior node according to priority, and supporting downstream site, correspondence is more simultaneously The situation of a superior node avoids Transmission, mentions so that information can be transmitted by other superior nodes when superior node exception High-transmission reliability, can satisfy application demand.

In addition, broadcasting by using dynamic routing state to support non-conterminous node link state-maintenance, can effectively prevent Only the problem of transmission abnormality, transmission reliability, further satisfaction application demand are further increased.

Fig. 6 shows the specific steps of step S300 in Fig. 5.As shown in fig. 6, step S300 may include in following Hold:

Step S310: by the communication link receive corresponding superior node issue it is upper with the superior node connection Grade nodal information.

Receive that the corresponding superior node of the communication link issues by newly-built communication link with the superior node connection Top-ranking's nodal information, so that present node knows available higher level path.

Step S320: top-ranking's nodal information is broadcasted to the downstream site of present node connection, is saved by the junior Point successively broadcast downwards, until bottom layer node.

The embodiment of the present invention can enable superior node by using above-mentioned broadcasting scheme after newly-built communication link Know the connectivity state of nonneighbor node superior node adjacent thereto, i.e. first nodes understand that two-level node and three-level Connectivity state between node, if two-level node and three-level node have been set up new communication link, first nodes ifs, can It attempts to send message by the communication link.Similarly, three-level node also understand that the connectivity of first nodes and two-level node State, if first nodes and two-level node have been set up new communication link, three-level node if, can be attempted through the communication Therefore link, which uploads message, can effectively improve transmission reliability.

Fig. 7 is the flow diagram two of the link state maintaining method in the embodiment of the present invention.As shown in fig. 7, the link Further include the following contents on the basis of state-maintenance method link state maintaining method shown in Fig. 5:

Step S400: judge whether present node and the communication link between the downstream site of its connection interrupt.

If so, executing step S500；If it is not, method of shutting down process.

Step S500: uploading the information of the interrupted communication link to the superior node with present node connection, by the higher level Node is successively broadcasted upwards, until top mode.

Wherein, when a certain link disconnects in network topology, nodes at different levels relevant to the link should appreciate that the situation, Therefore if then present node is successively wide upwards by the situation when communication link between present node and its downstream site disconnects It broadcasts, which successively broadcasts the situation downwards, if the communication link between present node and its superior node disconnects When, then present node successively broadcasts the situation downwards, which successively broadcasts the situation upwards, is realized and is somebody's turn to do with this The associated all nodes of communication link can learn the already off situation of the communication link.

Fig. 8 is the flow diagram three of the link state maintaining method in the embodiment of the present invention.As shown in figure 8, the link Further include the following contents on the basis of state-maintenance method link state maintaining method shown in Fig. 7:

Whether the communication link between superior node that step S600: judging present node and communicates therewith interrupts.

If so, executing step S700；If it is not, method of shutting down process.

Step S700: issuing the information of the interrupted communication link to the downstream site with present node connection, by the junior Node is successively broadcasted downwards, until bottom layer node.

The embodiment of the present invention by successively being broadcasted upwards by the corresponding upper end node of link after communication link disconnects, by The corresponding lower end node of link is successively broadcasted downwards, after communication link disconnection superior node can be understand that non-adjacent The connectivity state of node superior node adjacent thereto, i.e. first nodes understand that the company between two-level node and three-level node Connectivity state, if two-level node and the already off link of three-level node, first nodes ifs, can be attempted through other communication links Send message.Similarly, three-level node also understand that the connectivity state of first nodes and two-level node, if first nodes and The already off link of two-level node, three-level node can then be attempted therefore, can effectively mention by other communication links messages High-transmission reliability.

Fig. 9 shows the specific steps of step S100 in Fig. 5.As shown in figure 9, step S100 may include in following Hold:

Step S110: the superior node transmission link of highest priority into multiple superior nodes corresponding with present node Linking request.

Specifically, it first attempts to establish communication link with the superior node of highest priority.

Wherein, the superior node of highest priority may have one or more, when the superior node of highest priority have it is more When a, while attempting to establish communication link with multiple superior node.

Step S120: judge the corresponding response of link linking request whether is received in preset period of time.

It is worth noting that if superior node receives link connection and requests and be regarded to and work as by certain processing When front nodal point establishes communication link, then a response message corresponding with link connection request can be fed back to present node, currently After node only receives the response, communication link could be established with the superior node.

Wherein, after establishing communication link to the superior node of multiple equal priorities simultaneously, if receiving at least one The response of superior node then establishes communication link with the superior node of response, and is no longer attempt to save with the higher level of other priority Point establishes communication link；When not receiving the response of superior node, it tries established with the superior node of next priority logical Believe link, and so on, it is known that the response of at least one superior node, if trial is established communication link with all superior nodes and is lost After losing, repeat the above steps since the superior node of highest priority again.

If so, executing step S140: if it is not, executing step S130.

Step S130: continue the superior node hair of next priority level into multiple superior nodes corresponding with present node Link linking request is sent, then return step S120, moved in circles, until receiving at least one superior node in preset period of time The corresponding response of link linking request of feedback.

Step S140: communication link is established with the superior node.

Wherein, in order to ensure the stability of transmission, when all superior nodes of high priority can not be linked normally, then Attempt the superior node of low level-one, if successfully linked with the superior node of low priority, be no longer attempt to if in operation with High priority higher level creates link.

In an alternative embodiment, after present node active superior node transmission link connection request, higher level Node carries out authentication to the present node according to the link connection request received and static routing table.

Wherein, the device number comprising present node or IP address etc. can identify node identities in link connection request Information.Superior node according in the static routing table prestored configuration information and link connection request in include mark section The information of point identity carries out authentication to the present node, communication link could be established after being proved to be successful.

By carrying out authentication when creating communication link, attacker's certain downstream site that disguises oneself as can be effectively prevent to connect Enter network topology, improves the safety of network.

In an alternative embodiment, after communication link creation success, present node can be sent out by this communication link Uplink message is sent, while superior node is also multiplexed this communication link and sends downlink message.

Wherein, a Socket is multiplexed by uplink and downlink and links channel, prevent uplink downlink one normally another It is not easy the problem of being found when item exception, and the connection number of superior node management can be effectively reduced, management is easy, and occupies resource It is few.

Certainly, first upgrade (APP i.e. in node updates) for superior node in support popularization, the field upgraded after downstream site Scape, the access way that APP also supports uplink and downlink to be respectively two communication links (i.e. includes uplink communication links between two nodes And downstream communications link): after superior node receives linking request, if finding the linking request from the communication of legacy version When service (update before APP), the request of this uplink is first accepted, then according to the interface of the Communications service of legacy version, to Under create a new downstream communications link again.Communications service uses one process multithreading model, and main thread is responsible for accepting link Request, the linking status of link management and refreshing static routing, sub thread are responsible for monitoring connection data arrival state, E-Packet It is detected with replying.

Wherein, by using above-mentioned technical proposal, the compatibility of network and the applicability of method can be effectively improved.

It is worth noting that the APP that nodes at different levels use is identical, only static configuration exists different, therefore, is conducive to expand Exhibition.

Figure 10 is the flow diagram four of the link state maintaining method in the embodiment of the present invention.As shown in Figure 10, the chain Line state maintaining method, can also be including content once on the basis of comprising link state maintaining method shown in Fig. 5:

Step S1000: in the identical superior node of judgement superior node priority corresponding with the communication link, if deposit In the superior node not with present node connection.

Wherein, same priority corresponds to multiple superior nodes.

Specifically, it if establishing communication link with the part in multiple superior nodes of equal priority, is running In the process, it continuously attempts to establish the link with the superior node for the priority not linked, until the higher level with all priority Node establishes the link.

If so, executing step S2000；If it is not, ending method process.

Step S2000: continuing to the superior node transmission link linking request, until receiving the link linking request pair The response answered.

Wherein, by using above scheme, communication link is established with the superior node of multiple equal priorities, when work, Message is sent using each communication link in turn, for example shares 5 communication links, effectively increases the number of optional communication link Amount, improves the reliability of communication.

In an alternative embodiment, which can also include:

Wherein, current message is sent using free time longest communication link, next message is idle using subsequent time Time longest communication link sends current message and improves the efficiency and speed of transmission thus, it is possible to realize load balancing.

In conclusion link state maintaining method provided by the invention, present node can configure on multiple according to priority Grade node, the superior node of equal priority when present node starts access network, preferentially link Gao You there may be multiple The superior node of first grade, when all nodes of high priority can not be connected normally, it tries the superior node of low level-one, such as There are multiple superior nodes of equal priority for fruit, it tries links with each creation, at this time the higher level of priority if they are the same Only part of nodes can be linked normally node, then continuously attempted in the process of running until the higher level with all equal priorities saves Point link successfully, be no longer attempt to if successfully linked with the superior node of low priority, if in operation on high priority Grade creation link.

In the following, by taking C grades of nodes as an example, having to link state maintaining method provided in an embodiment of the present invention in conjunction with Fig. 4 Body explanation:

Using B1 node as highest priority superior node, B2 node takes second place C1 node, B3 node most end, starts in C1 node When, it will preferentially attempt then to attempt B2 node with B1 node link, trial failure, fail just attempt B3 node again, circuit sequentially.

C2 node is using B1 and B2 node as highest priority superior node, and there is no the superior node of low priority, sections It will be linked simultaneously with the creation of B1 and B2 node when point starting.

If there is a situation where strategies when linking disconnection, when according to starting with all superior nodes in operation for node Reattempt to creation link.

In addition, present node is successfully created with certain superior node after linking, present node by currently with the institute of oneself connection There is downstream site information to notify superior node, from superior node to all top-ranking's node broadcasts of its connection, this process is always Proceed to top-level node；Superior node is also by all top-ranking's node information notification present nodes with oneself connection simultaneously, by Present node is broadcasted to all downstream sites of its connection, this process is performed until bottom layer node.Similar, if present node When with certain superior node link interruption, present node broadcasts not communication information to all downstream sites of its connection, successively broadcasts Until bottom node, superior node is to all top-ranking's node broadcasts not communication information of its connection, and successively broadcast is until most Top mode.

By taking C3 node as an example, after the starting of C3 node is with B2 node connection, B2 node will be received and C3 node connection junior The connection information of node (if present), and be forwarded to all higher levels, at this time A1 node and its superior node (if there is If) will be appreciated that by B2 node can downstream site with connection to C3 and with C3 node connection, similar, C3 and C3 or less All connection nodes also will be appreciated that by C3 node can with connection to B2 and with the superior node (such as A1) of B2 node connection；

By taking C4 node as an example, when C4 node and the disconnection of B3 node link, A1 and its superior node will be appreciated that and saved by B3 Point can not connection C4 and its connected node, C4 and its downstream site also will be appreciated that connection B3 and its can not mutually not connected by C4 node Grade node.

Link state maintaining method provided in an embodiment of the present invention, the scene mainly supported are that higher level lives more using primary, There are hot standby and cold standby scenes.I.e. highest priority is primary, and it is again the scene of cold standby that secondary, which is hot standby,.It is primary just When often or part is normal, is only communicated by primary with higher level, when primary all abnormal, automatically switch to hot standby node and led to If news reattempt cold standby node hot standby also all abnormal, after primary confirmation recovery, the stopping backup node of Ying Renwei Communication, downstream site automatically switch to primary node.Load balancing is carried out when communicating with the supervisory multinode of equal priority, Reduce the transmission burden of single link.

Based on the same inventive concept, the embodiment of the present application also provides a kind of link state maintenance device, it can be used for reality Method described in existing above-described embodiment, as described in the following examples.The original solved the problems, such as due to link state maintenance device Reason is similar to the above method, therefore the implementation of link state maintenance device may refer to the implementation of the above method, repeats place not It repeats again.Used below, the group of the software and/or hardware of predetermined function may be implemented in term " unit " or " module " It closes.Although device described in following embodiment is preferably realized with software, the combination of hardware or software and hardware Realization be also that may and be contemplated.

Figure 11 is the structural block diagram one of the link state maintenance device in the embodiment of the present invention.As shown in figure 11, the link State-maintenance device specifically includes: communication link establishes module 10, upward Broadcasting Control module 20 and downward Broadcasting Control mould Block 30.

Communication link is established module 10 and is selected in multiple superior nodes corresponding with present node at least according to priority One is established communication link.

Wherein, precedence information is stored in priority list, which is pre-stored in present node.In addition, more A superior node at least partly corresponds to a higher priority, and part corresponds to a lower priority, certainly, multiple higher levels Node can also correspond to multiple priority, and priority level is at least 2.

Upward Broadcasting Control module 20 broadcasts the first dynamic routing information to corresponding superior node by the communication link.

Downward Broadcasting Control module 30 receives the second dynamic routing of corresponding superior node broadcast by the communication link Information is simultaneously broadcasted to the downstream site with present node connection.

To sum up, the embodiment of the present invention provides a kind of link state maintenance device, uses static configuration mode to support more piece Point access network, in static configuration, downstream site selects superior node according to priority, and supporting downstream site, correspondence is more simultaneously The situation of a superior node avoids Transmission, mentions so that information can be transmitted by other superior nodes when superior node exception High-transmission reliability, can satisfy application demand.

In an alternative embodiment, which includes: layer-by-layer upward radio unit.

Wherein, which is uploaded and present node connection by the communication link to corresponding superior node Logical downstream site information is successively broadcasted upwards by the superior node, until top mode.

In an alternative embodiment, which includes: receiving unit and successively wide downwards Broadcast unit.

Receiving unit by the communication link receive corresponding superior node issue it is upper with the superior node connection Grade nodal information.

Successively radio unit broadcasts top-ranking's nodal information to the downstream site of present node connection downwards, by this Downstream site is successively broadcasted downwards, until bottom layer node.

In an alternative embodiment, the link state maintenance device further include: lower road judgment module and interrupt to Upper broadcast module.

Lower road judgment module judges whether present node and the communication link between the downstream site of its connection interrupt.

Upward broadcast module is interrupted in present node and the interrupted communication link between the downstream site of its connection, to The information that the interrupted communication link is uploaded with the superior node of present node connection is successively broadcasted, directly upwards by the superior node To top mode.

In an alternative embodiment, the link state maintenance device further include: upper road judgment module and interrupt to Lower broadcast module.

Whether the communication link that upper road judgment module judges present node between the superior node that communicates therewith interrupts.

When interrupting interrupted communication link of the downward broadcast module between present node and the superior node communicated therewith, to The information that the interrupted communication link is issued with the downstream site of present node connection is successively broadcasted downwards, directly by the downstream site To bottom layer node.

In an alternative embodiment, it may include: starting link unit, judgement list which, which establishes module 10, Member establishes unit and circular linkage unit.

Wherein, the superior node of link unit highest priority into multiple superior nodes corresponding with present node is originated Transmission link linking request.

Judging unit judges the corresponding response of link linking request whether is received in preset period of time.

Wherein, after establishing communication link to the superior node of multiple equal priorities simultaneously, if receiving at least one The response of superior node then establishes communication link with the superior node of response, and is no longer attempt to save with the higher level of other priority Point establishes communication link；When not receiving the response of superior node, it tries established with the superior node of next priority logical Believe link, and so on, it is known that the response of at least one superior node, if trial is established communication link with all superior nodes and is lost After losing, begin trying to establish communication link from the superior node of highest priority again.

When establishing unit and receiving the corresponding response of the link linking request in preset period of time, established with the superior node logical Believe link.

When circular linkage unit does not receive the corresponding response of the link linking request in preset period of time, continue to it is current The superior node transmission link linking request of next priority level in the corresponding multiple superior nodes of node.

It is worth noting that present node can send uplink report by this communication link after communication link creation success Text, while superior node is also multiplexed this communication link and sends downlink message.

In an alternative embodiment, link state maintenance device further include: peer's link judgment module and same Grade link module.

In the identical superior node of peer's link judgment module judgement superior node priority corresponding with the communication link, With the presence or absence of the superior node not with present node connection.

Wherein, same priority corresponds to multiple superior nodes.

Link module at the same level, which is worked as in the identical superior node of superior node priority corresponding with the communication link, to be existed not When with the superior node of present node connection, continue to the superior node transmission link linking request, until receiving the link The corresponding response of linking request.

In an alternative embodiment, link state maintenance device further include: load balancing module.

Load balancing module, which is passed sequentially through, sends message with the superior node of present node connection.

In conclusion link state maintenance device provided by the invention, present node can configure on multiple according to priority Grade node, the superior node of equal priority when present node starts access network, preferentially link Gao You there may be multiple The superior node of first grade, when all nodes of high priority can not be connected normally, it tries the superior node of low level-one, such as There are multiple superior nodes of equal priority for fruit, it tries links with each creation, at this time the higher level of priority if they are the same Only part of nodes can be linked normally node, then continuously attempted in the process of running until the higher level with all equal priorities saves Point link successfully, be no longer attempt to if successfully linked with the superior node of low priority, if in operation on high priority Grade creation link.

Device, module or the unit that above-described embodiment illustrates can specifically be realized, Huo Zheyou by computer chip or entity Product with certain function is realized.It is a kind of typical to realize that equipment is electronic equipment, specifically, electronic equipment for example can be with For personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media player, Any in navigation equipment, electronic mail equipment, game console, tablet computer, wearable device or these equipment sets Standby combination.

Electronic equipment specifically includes memory, processor and storage on a memory and can in a typical example The computer program run on a processor, the processor realize following step when executing described program:

As can be seen from the above description, electronic equipment provided in an embodiment of the present invention is, it can be achieved that link state is maintained in static state matches Downstream site selects superior node according to priority when setting, and supports downstream site to correspond to the situation of multiple superior nodes simultaneously, makes Information can be transmitted by other superior nodes when obtaining superior node exception, avoid Transmission, improve transmission reliability, Neng Gouman Sufficient application demand.In addition, supporting non-conterminous node link state-maintenance by the broadcast of dynamic routing state, existing transmission is solved Scheme superior node can not know that the connectivity state of nonneighbor node superior node adjacent thereto leads to asking for transmission abnormality Topic, further increases transmission reliability, further satisfaction application demand.

Below with reference to Figure 12, it illustrates the structural representations for the electronic equipment 600 for being suitable for being used to realize the embodiment of the present application Figure.

As shown in figure 12, electronic equipment 600 includes central processing unit (CPU) 601, can be according to being stored in read-only deposit Program in reservoir (ROM) 602 is loaded into random access storage device (RAM) from storage section 608) program in 603 and Execute various work appropriate and processing.In RAM603, also it is stored with system 600 and operates required various programs and data. CPU601, ROM602 and RAM603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to bus 604。

I/O interface 605 is connected to lower component: the importation 606 including keyboard, mouse etc.；It is penetrated including such as cathode The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 608 including hard disk etc.； And including such as LAN card, the communications portion 609 of the network interface card of modem etc..Communications portion 609 via such as because The network of spy's net executes communication process.Driver 610 is also connected to I/O interface 606 as needed.Detachable media 611, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 610, in order to read from thereon Computer program be mounted as needed such as storage section 608.

Particularly, according to an embodiment of the invention, may be implemented as computer above with reference to the process of flow chart description Software program.For example, the embodiment of the present invention includes a kind of computer readable storage medium, it is stored thereon with computer program, The computer program realizes following step when being executed by processor:

As can be seen from the above description, computer readable storage medium provided in an embodiment of the present invention is, it can be achieved that link state is tieed up Shield downstream site in static configuration supports downstream site corresponding multiple superior nodes simultaneously according to priority selection superior node Situation avoid Transmission so that information can be transmitted by other superior nodes when superior node exception, it is reliable to improve transmission Property, it can satisfy application demand.In addition, supporting non-conterminous node link state-maintenance by the broadcast of dynamic routing state, solve Existing transmission plan superior node can not know that the connectivity state of nonneighbor node superior node adjacent thereto causes to pass Defeated abnormal problem further increases transmission reliability, further satisfaction application demand.

In such embodiments, which can be downloaded and installed from network by communications portion 609, And/or it is mounted from detachable media 611.

Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM), Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.

For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this The function of each unit can be realized in the same or multiple software and or hardware when application.

The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

It should also be noted that, the terms "include", "comprise" or its any other variant are intended to nonexcludability It include so that the process, method, commodity or the equipment that include a series of elements not only include those elements, but also to wrap Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment intrinsic want Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including described want There is also other identical elements in the process, method of element, commodity or equipment.

It will be understood by those skilled in the art that embodiments herein can provide as method, system or computer program product. Therefore, complete hardware embodiment, complete software embodiment or embodiment combining software and hardware aspects can be used in the application Form.It is deposited moreover, the application can be used to can be used in the computer that one or more wherein includes computer usable program code The shape for the computer program product implemented on storage media (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) Formula.

The application can describe in the general context of computer-executable instructions executed by a computer, such as program Module.Generally, program module includes routines performing specific tasks or implementing specific abstract data types, programs, objects, group Part, data structure etc..The application can also be practiced in a distributed computing environment, in these distributed computing environments, by Task is executed by the connected remote processing devices of communication network.In a distributed computing environment, program module can be with In the local and remote computer storage media including storage equipment.

All the embodiments in this specification are described in a progressive manner, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method Part explanation.

The above description is only an example of the present application, is not intended to limit this application.For those skilled in the art For, various changes and changes are possible in this application.All any modifications made within the spirit and principles of the present application are equal Replacement, improvement etc., should be included within the scope of the claims of this application.

Claims

1. a kind of link state maintaining method for data transmission system characterized by comprising

By the communication link receive the second dynamic routing information of corresponding superior node broadcast and broadcast to work as prosthomere The downstream site of point connection.

2. link state maintaining method according to claim 1, which is characterized in that it is described by the communication link to right The superior node answered broadcasts the first dynamic routing information, comprising:

The downstream site information with present node connection is uploaded to corresponding superior node by the communication link, and by this Grade node successively broadcasts the downstream site information upwards, until top mode.

3. link state maintaining method according to claim 1, which is characterized in that described to be received by the communication link Second dynamic routing information of corresponding superior node broadcast is simultaneously broadcasted to the downstream site with present node connection, comprising:

Top-ranking's nodal information with the superior node connection that corresponding superior node issues is received by the communication link；

Top-ranking's nodal information is broadcasted to the downstream site of present node connection, it is successively wide downwards by the downstream site It broadcasts, until bottom layer node.

4. link state maintaining method according to claim 1, which is characterized in that further include:

If so, the information of the interrupted communication link is uploaded to the superior node with present node connection, it is layer-by-layer by the superior node Broadcast upwards, until top mode.

5. link state maintaining method according to claim 1, which is characterized in that further include:

If so, the information of the interrupted communication link is issued to the downstream site with present node connection, it is layer-by-layer by the downstream site Broadcast downwards, until bottom layer node.

6. link state maintaining method according to claim 1, which is characterized in that described according to priority selection and current At least one of corresponding multiple superior nodes of node establish communication link, comprising:

If the corresponding response of link linking request is not received in preset period of time, continue to it is corresponding with present node it is multiple on The superior node transmission link linking request of next priority level in grade node, until receiving link link in preset period of time It is established after requesting corresponding response and the superior node establishes communication link；

Wherein, superior node tests present node progress identity according to the link connection request and static routing table that receive Card.

7. link state maintaining method according to claim 6, which is characterized in that same priority corresponds to multiple higher level's sections Point, the link state maintaining method further include:

Judge in the identical superior node of corresponding with communication link superior node priority, if exist not with work as prosthomere The superior node of point connection；

If so, continuing to the superior node transmission link linking request, until receiving the corresponding response of link linking request.

8. link state maintaining method according to claim 7, which is characterized in that further include:

9. a kind of link state maintenance device for data transmission system characterized by comprising

Communication link establishes module, selects at least one of multiple superior nodes corresponding with present node to build according to priority Vertical communication link；

Downward Broadcasting Control module receives the second dynamic routing information of corresponding superior node broadcast by the communication link And it broadcasts to the downstream site with present node connection.

10. link state maintenance device according to claim 9, which is characterized in that the upward Broadcasting Control module packet It includes:

Layer-by-layer upward radio unit uploads to corresponding superior node the junior with present node connection by the communication link Nodal information, and successively broadcast the downstream site information upwards by the superior node, until top mode.

11. link state maintenance device according to claim 9, which is characterized in that the downward Broadcasting Control module packet It includes:

Receiving unit receives the top-ranking with the superior node connection that corresponding superior node issues by the communication link Nodal information；

Layer-by-layer downward radio unit broadcasts top-ranking's nodal information to the downstream site of present node connection, by this Downstream site is successively broadcasted downwards, until bottom layer node.

12. link state maintenance device according to claim 9, which is characterized in that further include:

Interrupt upward broadcast module, in present node and the interrupted communication link between the downstream site of its connection, to The superior node of present node connection uploads the information of the interrupted communication link, is successively broadcasted upwards by the superior node, until Top mode.

13. link state maintenance device according to claim 9, which is characterized in that further include:

Interrupt downward broadcast module, when interrupted communication link between present node and the superior node communicated therewith, to The downstream site of present node connection issues the information of the interrupted communication link, is successively broadcasted downwards by the downstream site, until Bottom layer node.

14. link state maintenance device according to claim 9, which is characterized in that the communication link establishes module packet It includes:

Originate link unit, the superior node transmission link of highest priority into multiple superior nodes corresponding with present node Linking request；

Unit is established, when receiving the corresponding response of the link linking request in preset period of time, is communicated with superior node foundation Link；

Circular linkage unit, when not receiving the corresponding response of the link linking request in preset period of time, continue to work as prosthomere The superior node transmission link linking request of next priority level in the corresponding multiple superior nodes of point；

15. link state maintenance device according to claim 14, which is characterized in that same priority corresponds to multiple higher levels Node, the link state maintenance device further include:

Peer's link judgment module, judges in the identical superior node of corresponding with communication link superior node priority, With the presence or absence of the superior node not with present node connection；

Link module at the same level, when in the identical superior node of superior node priority corresponding with the communication link exist not with When the superior node of present node connection, continue to the superior node transmission link linking request, until receiving the link chain Connect the corresponding response of request.

16. link state maintenance device according to claim 15, which is characterized in that further include:

17. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor Machine program, which is characterized in that the processor realizes the described in any item link shapes of claim 1 to 8 when executing described program The step of state maintaining method.

18. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program quilt The step of claim 1 to 8 described in any item link state maintaining methods are realized when processor executes.