CN101026559B - Communication establishing method and router - Google Patents
Communication establishing method and router Download PDFInfo
- Publication number
- CN101026559B CN101026559B CN200710002703.8A CN200710002703A CN101026559B CN 101026559 B CN101026559 B CN 101026559B CN 200710002703 A CN200710002703 A CN 200710002703A CN 101026559 B CN101026559 B CN 101026559B
- Authority
- CN
- China
- Prior art keywords
- router
- time
- message
- arranged spaced
- election
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Abstract
The method includes steps: second router receives first message from first router; first message includes first interval configuration time (ICT); based on first ICT, second router defines second transmitting interval, and sending second message to first router within second transmitting interval in order to establish communication to first router; here, first ICT is not equal to second ICT of second router. The invention also discloses the router. When first ICT is not equal to second ICT of second router, the invention is able to establish communication.
Description
Technical field
The present invention relates to computer network communication field, particularly a kind of method for communicating and router set up.
Background technology
OSPF (Open Shortest Path First, OSPF) is a kind of agreement based on Link State, comprise that neighborhood creates a mechanism, Link State is described mechanism, Link State mechanism of transmission and routing algorithm efficiently, wherein, the foundation of neighborhood and maintenance, promptly the hello packet in the ospf protocol is the basic of ospf protocol.
Be connected many routers of the operation ospf protocol on the same network segment, before neighborhood is set up, needing to send hello packet finds each other, set up neighborhood, after neighborhood is set up, need to send hello packet and keep neighborhood, if do not receive the other side's hello packet at certain time intervals, neighborhood will be broken.In the prior art, hello packet sends with fixing interval HelloInterval, in point to point network P2P, point-to-point configuration P2MP, and the HelloInterval on the Broadcast network is defaulted as 10s, HelloInterval in non-broadcast multipoint access network NBMA is 30s, after neighborhood is set up, router still is to send hello packet the time interval to keep neighborhood with HelloInterval, but the hello packet that ospf protocol can allow not receive the other side in the certain hour section is still kept neighborhood, DeadInterval is the maximum time limit that allows not receive hello packet, DeadInterval in the time period router do not receive the other side's hello packet, neighborhood will be broken.HelloInterval and DeadInterval are configurable, and usually, the default value of DeadInterval is configured to four times of HelloInterval.
Setting up neighborhood in the prior art needs 1-way hello packet and 2-way hello packet to realize, does not comprise recipient's Router ID in the neighbor list of the hello packet that the 1-way hello packet sends for transmit leg exactly; The Router ID that comprises the recipient for transmit leg in the neighbor list of the hello packet that the 2-way hello packet sends exactly; When sending the 2-wayhello message each other, both sides' router represents neighborhood foundation.Neighborhood is set up process as shown in Figure 1, router-A sends the 1-way hello packet to router B, the HelloInterval and the DeadInterval that comprise the router-A configuration in the 1-way hello packet, if the HelloInterval of router-A configuration is identical with the HelloInterval and the DeadInterval of router B configuration with DeadInterval, router B sends the 2-way hello packet to router-A, and neighborhood is set up.Router-A is that HelloInterval and the DeadInterval that both sides dispose must be consistent with the condition that router B sets up neighborhood.If the HelloInterval and the DeadInterval of both sides' configuration are inconsistent, neighborhood can not be set up, as shown in Figure 2, router-A sends a 1-way hello packet to router B, the HelloInterval and the DeadInterval that comprise the router-A configuration in the one 1-way hello packet, if the HelloInterval and the DeadInterval of router-A configuration are inequality, router B abandons a 1-way hello packet, send the 2nd 1-way hello packet to router-A, neighborhood can not be set up.
After neighborhood is set up, the condition of keeping neighborhood is: still the time interval of the HelloInterval when setting up neighborhood sends hello packet to both sides' router of having set up neighborhood, if surpass the transmission hello packet of not receiving the other side in the time period of DeadInterval, the cancellation neighborhood.
From as can be seen to the analysis of prior art, present ospf protocol requirement neighbours both sides' HelloInterval and DeadInterval must be consistent, otherwise neighborhood can not be set up, and set up after the neighborhood, its HelloInterval and DeadInterval also must be consistent, otherwise neighborhood will be broken.Therefore, when the HelloInterval of neighbours both sides configuration and DeadInterval not simultaneously, can not set up neighborhood; Can cause existing neighborhood to be broken when changing HelloInterval and DeadInterval, need rebulid, can not satisfy the needs of many particular networks in actual applications; When low-speed device links to each other with high-speed equipment, consider the velocity process ability of low-speed device, high-speed equipment must keep the HelloInterval consistent with low-speed device to find low-speed device, and this has had a strong impact on the performance of high-speed equipment performance.
Summary of the invention
Main purpose of the present invention provides a kind of method for communicating and router set up, and when HelloInterval that makes in both sides' configuration of routers and DeadInterval are inconsistent, can set up communication.
For solving the problems of the technologies described above, the objective of the invention is to be achieved through the following technical solutions:
A kind of method for communicating of setting up, this method comprises:
The second router receives first message from the first router, and described first message comprises: the first arranged spaced time;
The second router is according to the described first arranged spaced time, determines that second transmits messages at interval, and transmits messages described second and to send second message to the first router in blanking time, to set up and the communicating by letter of the first router; Wherein, the second arranged spaced time of described first arranged spaced time and the second router is unequal.
A kind of router comprises: the message receiving element, and first memory cell, the selected cell at interval of transmitting messages, packet sending unit, wherein,
The message receiving element is used to receive first message from neighbor router, and described first message comprises: the first arranged spaced time;
First memory cell was used to store the second arranged spaced time;
The at interval selected cell of transmitting messages is used for when described second arranged spaced time and the described first arranged spaced asynchronism(-nization), determines second interval of transmitting messages;
Packet sending unit, being used for transmitting messages described second sends second message in blanking time.
Above technical scheme as can be seen, the present invention is by being configured to the second router to support the router of message negotiation, the second arranged spaced time of disposing with the second router in first arranged spaced time of the first router configuration is when inequality, the second router determines that second transmits messages at interval, transmitting messages second sends second message in blanking time, sets up with the first router and communicates by letter.
Description of drawings
Fig. 1 is that neighborhood is set up successfully figure in the prior art;
Fig. 2 sets up failure map for neighborhood in the prior art;
Fig. 3 sets up the method for communicating flow chart for what one embodiment of the invention provided;
Fig. 4 transmits flow chart for the hello packet that one embodiment of the invention provides;
Fig. 5 transmits flow chart for the hello packet that one embodiment of the invention provides;
The router topology figure that Fig. 6 provides for another embodiment of the present invention.
Embodiment
Following with reference to accompanying drawing, embodiments of the invention are described in detail.
Consult Fig. 3, set up method for communicating and may further comprise the steps:
When not having first sign in first message, think that the first router do not support to consult, the second router is second to transmit messages at interval and preserve with the first arranged spaced time in first message, transmitting messages with second at interval sends second message to the first router, and at this moment, second message is the 2-way hello packet, comprise: the ID of the second router, the ID of the first router, second sign, the first arranged spaced time and first keeps setup time; Keeping setup time with first is the second receiving time limit and preservation, be limited to the actual maximum time limit that allows not receive from the hello packet of the first router of the second router during with second receiving, the first router and the second router are operated in normal mode of operation, set up communication.
The election standard can be elected for maximum, minimum value election or mean value election etc., for example: when the election standard is the maximum election, the second router elects maximum to transmit messages at interval as second in the first arranged spaced time and second arranged spaced in the time, keep to keep setup time and second first and elect maximum as the second receiving time limit in setup time.
After the first router and the second router are set up and are communicated by letter, as long as the second router is supported message negotiation, the first router just can change the first arranged spaced time and first and keep setup time, can be configured to support message negotiation or not support message negotiation, consult Fig. 4, the first router and the second router are kept communication process and are comprised:
The election standard of the first router and the second router is preferably agreed, because election conformance to standard, transmitting messages of both sides is just identical with the receiving time limit at interval, if the election standard of the first router and the second router is inconsistent, both sides' the time limit of transmitting messages at interval or receive telegraph is just different, one side will satisfy transmitting messages at interval and the requirement in receiving time limit of the opposing party, otherwise vibration may appear in neighborhood.For example, the first arranged spaced time was 1S, the second arranged spaced time was 5S, first to keep setup time be 4S, second to keep setup time be 20S, the election standard of the first router is the minimum value election, and first transmits messages is spaced apart 1S, is limited to 4S during first receiving, the election standard of the second router is the maximum election, second transmits messages is spaced apart 5S, is limited to 20S during second receiving, after the foundation communication, be spaced apart 5S because second transmits messages, and first receiving time is limited to 4S, and the first router does not just receive the hello packet from the second router in 4S, and neighborhood is broken;
When the second router is operated in negotiation mode, the second arranged spaced time and/or second of the second router self keeps when changing setup time, consults Fig. 5, and the hello packet process of transmitting is:
Step 501, whether the second router is judged that the second arranged spaced time and second of self keeps and is changed setup time, when only changing second arranged spaced during time, be about to HelloInterval21 and change over HelloInterval22, execution in step 502, keep setup time when only changing second, when DeadInterval21 is changed over DeadInterval22, execution in step 503, when the second arranged spaced time and second keeps and changes simultaneously setup time, be about to HelloInterval21 and change over HelloInterval22, and when DeadInterval21 is changed over DeadInterval22, execution in step 504;
Step 502, the second router be according to second current arranged spaced time and the first current arranged spaced time of the first router, elects current second to transmit messages at interval; Transmit messages with current second and to send the 5th message at interval, at this moment, the 5th message is the 2-way hello packet, comprising: the first router ID, the second router ID, second sign, the current second arranged spaced time HelloInterval22 and current second keep DeadInterval21 setup time; Its process ends;
Step 503, the second router are kept current first the keeping setup time of setup time and the first router according to current second, elect the second current receiving time limit, at this moment, the 5th message comprises: the first router ID, the second router ID, second sign, the current second arranged spaced time HelloInterval21 and current second keep DeadInterval22 setup time; Process ends;
Step 504, the second router be according to second current arranged spaced time and the first current arranged spaced time of the first router, elects current second to transmit messages at interval; Keep current first the keeping setup time of setup time and the first router according to current second, elect the second current receiving time limit; In the second receiving time limit of last time election, transmit messages at interval and current second transmit messages that the smaller sends the 5th message to the first router in the interval with second of election last time, after the second receiving time limit of last time election, transmit messages with current second and to send the 5th message to the first router at interval, at this moment, the 5th message comprises: the first router ID, the second router ID, second sign, the current second arranged spaced time HelloInterval22 and the second current maintain configuration time D eadInterval22;
Wherein, the current first arranged spaced time and first of the first router keeps and is known by the current message of receiving setup time; Last time second of election transmitted messages and be spaced apart: that elects when the previous message from the first router of receiving current message second transmits messages at interval; Last time second of the election receiving was limited to the time: the second receiving time limit of electing when the previous message from the first router of receiving current message;
In the receiving time limit that the second router was last time elected, transmit messages at interval and current second transmit messages that the smaller sends message to the first router in the interval with second of election last time, be to transmit messages at interval and the second receiving time limit transmitted messages at interval with second of election last time and the second receiving time limit change is bigger, to the notice message dropping of the first router transmission for fear of second of current election.For example, the HelloInterval21 of the original configuration of the second router is 1S, DeadInterval21 is 4S, the HelloInterval11 of the original configuration of the first router is 2S, DeadInterval11 is 8S, the election standard of two routers is identical, be the maximum election, then first transmit messages at interval and second interval of transmitting messages all is 2S, the first receiving time limit and the second receiving time limit all are 8S, the second router changes Configuration Values, HelloInterval22 is 10S, DeadInterval22 is 40S, second of current election is transmitted messages and is spaced apart 10S, be limited to 40S during second receiving, at this moment, the second router should be in the second receiving time limit 8S of last time election, transmitting messages at interval with second of election last time, 2S sends message to the first router, the notice the first router changes the election value, 10S sends message to the first router if transmit messages at interval with second of current election, owing to be limited to 8S during first receiving that the first router was last time elected, can not receive the message from the second router in 8S, communication disruption, the first router cancellation neighborhood.
A router has a plurality of interfaces, connect at least one router below each interface, the mode of operation of the router under each interface is identical, be negotiation mode or be normal mode of operation, because of per two routers in the network all are connected to one another by interface, so as long as there are neighbours not support to consult in the network, the all-router of this network all is operated in normal mode of operation.In case do not support in the network that the neighbours that consult leave, promptly there are not neighbours not support to consult in the network, router switches to negotiation mode.
The configuration of election standard is based on interface, and a plurality of interfaces of same router can have different election standards, also can dispose a plurality of election standards on same interface, and promptly the different user modes according to neighbours dispose different election standards; After neighborhood is set up, when router interface is operated in negotiation mode, if router election standard changes, can transmit messages at interval and the receiving time limit keeping on the basis of neighborhood to re-elect according to new election standard, and can use identical election standard with the receiving time limit at interval for transmitting messages, to avoid the instability of neighborhood.
Consult Fig. 6, embodiments of the invention two provide a kind of router, comprising: message receiving element 601, the first memory cell 602, and the selected cell 603 at interval of transmitting messages, packet sending unit 604, wherein,
The at interval selected cell 603 of transmitting messages is used for when the second arranged spaced time and the first arranged spaced asynchronism(-nization), determines second interval of transmitting messages;
First message that message receiving element 601 receives also comprises: first keeps setup time;
This device also comprises:
Receiving time limit selected cell 606 is used for first of first message that receives according to message receiving element 601 and keeps setup time, and/or second in second memory cell 605 kept and determined for the second receiving time limit setup time;
First message in the message receiving element 601 also comprises: first sign;
This device also comprises:
Message negotiation judging unit 607 is used for judging according to first sign whether neighbor router is supported to consult, the output judged result.
Sign memory cell 608 is used to store second sign;
Transmitting messages at interval, selected cell 603 comprises: first selected cell 701,
First selected cell 701, be used for when the second arranged spaced time and the first arranged spaced asynchronism(-nization), and when the judged result of message negotiation judging unit 607 when being, according to from second arranged spaced time of first memory cell 602 with from first arranged spaced time of message receiving element 601, election second is transmitted messages at interval;
Second message that packet sending unit 604 sends comprises: come second sign of tagging memory cell 608, from the second arranged spaced time of first memory cell 602.
Receiving time limit selected cell 606 comprises: second selected cell 801,
Second selected cell 801, be used for when the judged result of message negotiation judging unit 607 when being, according to keeping setup time from second of second memory cell 605 and keep setup time, the second receiving time limit of election from first of message receiving element 601.
Transmitting messages at interval, selected cell 603 also comprises: the 3rd selected cell 702,
The 3rd selected cell 702, be used for when the judged result of message negotiation judging unit 607 for not the time, be second to transmit messages at interval with first arranged spaced time of message receiving element 601;
Second message that packet sending unit 604 sends comprises: come second sign of tagging memory cell 608, from the first arranged spaced time of message receiving element 601;
Receiving time limit selected cell 606 also comprises: the 4th selected cell 802,
The 4th selected cell 802, be used for when the judged result of message negotiation judging unit 607 for not the time, be the second receiving time limit to keep setup time from first of message receiving element 601.
Transmitting messages at interval, selected cell 603 also comprises: the 5th selected cell 703 is used for first arranged spaced time with message receiving element 601 and is second and transmits messages at interval;
Second message that packet sending unit 604 sends comprises: from the first arranged spaced time of message receiving element 601;
Receiving time limit selected cell 606 also comprises: the 6th selected cell 803, being used for to keep setup time from first of message receiving element 601 was the second receiving time limit.
Router also comprises: first judging unit 609, whether the first arranged spaced time that is used for judging adjacent two messages that message receiving element 601 receives is identical, generate first judged result and output, judge that whether first in adjacent two messages that message receiving element 601 receives are kept setup time identical, generates second judged result and output;
First selected cell 701 be used for when from first judged result of first judging unit 609 when being, transmitting messages with first of election last time is spaced apart current first and transmits messages at interval;
Second selected cell 801 be used for when from second judged result of first judging unit 609 when being, be limited to the first current receiving time limit during with first receiving of last time election.
Router also comprises: second judging unit 610, be used to judge whether the second arranged spaced time of first memory cell, 602 storages changes, whether judge that second of second memory cell 605 storage is kept changes setup time, if the second arranged spaced time and second keeps when changing simultaneously setup time, generate notification message and output;
As seen from the above analysis, embodiments of the invention are configured to the second router to support the router of message negotiation, the second arranged spaced time of disposing with the second router in first arranged spaced time of the first router configuration is when inequality, the second router determines that second transmits messages at interval, transmitting messages second sends second message in blanking time, sets up with the first router and communicates by letter; Can keep on the basis of communication the second arranged spaced time of change or/and second keep setup time, can satisfy the needs of many particular networks in actual applications, such as Graceful Restart GR, can in needs, prolong second and keep setup time, improve the success rate of GR; When beginning, the first router sends first message according to the first arranged spaced time of oneself disposing, when the first router is a high-speed equipment, when the second router is low-speed device, can find low-speed device with the speed of high-speed equipment, after setting up communication, can send message with the frequency of transmitting messages of low-speed device, can utilize the advantage of high-speed equipment, the flow to network does not impact again.
More than a kind ofly set up method for communicating and router is described in detail to provided by the present invention, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (15)
1. set up method for communicating for one kind, it is characterized in that, this method comprises:
The second router receives first message from the first router, and described first message comprises: the first arranged spaced time, first sign and first are kept setup time;
When determining that according to described first sign in described first message described the first router is supported message negotiation, described the second router is transmitted messages at interval according to the second arranged spaced time election second of first arranged spaced time in described first message and the second router according to the election standard
Described the second router according to the election standard according to described first in described first message keep second of setup time and the second router keep elect setup time second the receiving time limit;
Described the second router is transmitted messages described second and is sent second message to the first router in blanking time, to set up and the communicating by letter of the first router; Described second message comprises: second sign, the described second arranged spaced time and described second keep setup time; Wherein, the second arranged spaced time of described first arranged spaced time and the second router is unequal, and wherein, described the second router is to support the router of message negotiation.
2. method according to claim 1 is characterized in that, this method also comprises:
The second router receives the 3rd message from the first router;
When determining that according to the sign of first in described the 3rd message described the first router is supported message negotiation, the second router is according to first arranged spaced time in described the 3rd message and the described second arranged spaced time, according to current second the transmitting messages at interval of election standard election, transmitting messages with described current second sends the 4th message at interval; According to first keeping setup time and described second and keep setup time in described the 3rd message, according to the second current receiving time limit of election standard election.
3. method according to claim 2 is characterized in that:
When receiving last time with the second router that first arranged spaced time in the message was identical when the first arranged spaced time in described the 3rd message, transmitting messages with second of election last time is spaced apart current second and transmits messages at interval.
4. method according to claim 2 is characterized in that:
Keep setup time and the second router when first in described the 3rd message and received last time that first in the message kept setup time when identical, be limited to the second current receiving time limit during with second receiving of last time election.
5. method according to claim 1 is characterized in that:
When the second router changes the second arranged spaced time and second when keeping setup time, this method further comprises:
When second arranged spaced that only changes the second router during the time, the second router is according to second current arranged spaced time and the first current arranged spaced time of the first router, according to current second the transmitting messages at interval of election standard election, transmitting messages with current second sends the 5th message at interval; When only change the second router second when keeping setup time, the second router is kept current first the keeping setup time of setup time and the first router according to current second, according to the second current receiving time limit of election standard election; Keep when changing simultaneously setup time when the second arranged spaced time and second of the second router, the second router is according to second current arranged spaced time and the first current arranged spaced time of the first router, according to current second the transmitting messages at interval of election standard election; Keep current first the keeping setup time of setup time and the first router according to current second, according to the second current receiving time limit of election standard election; In the second receiving time limit of last time election, with second of election last time transmit messages at interval and current election second transmit messages that the smaller sends the 5th message to the first router in the interval, after the second receiving time limit of last time election, transmitting messages with current second sends the 5th message to the first router at interval.
6. according to claim 1,2 or 5 described methods, it is characterized in that:
Described election standard is maximum election, minimum value election or mean value election.
7. set up method for communicating for one kind, it is characterized in that, this method comprises:
The second router receives first message from the first router, and described first message comprises: the first arranged spaced time, first sign and first are kept setup time;
When determining that according to described first sign in described first message described the first router is not supported message negotiation, described the second router is second to transmit messages at interval with the described first arranged spaced time in described first message; It was the second receiving time limit that described the second router is kept setup time with described first in described first message;
Described the second router is transmitted messages described second and is sent second message to the first router in blanking time, to set up and the communicating by letter of the first router; Described second message comprises: second sign, the described first arranged spaced time and described first keep setup time.
8. set up method for communicating for one kind, it is characterized in that, this method comprises:
The second router receives first message from the first router, and described first message comprises: the first arranged spaced time and first keeps setup time;
When not having for first when sign in first message, described the second router is second to transmit messages at interval with the described first arranged spaced time in described first message; It was the second receiving time limit that described the second router is kept setup time with described first in described first message;
Described the second router is transmitted messages described second and is sent second message to the first router in blanking time, to set up and the communicating by letter of the first router; Described second message comprises: the described first arranged spaced time and described first keeps setup time.
9. a router is characterized in that, described router is a router of supporting message negotiation, comprising: the message receiving element, and first memory cell, the selected cell at interval of transmitting messages, packet sending unit, wherein,
The message receiving element is used to receive first message from neighbor router, and described first message comprises: the first arranged spaced time and first keeps setup time;
First memory cell was used to store the second arranged spaced time;
Second memory cell is used to store second and keeps setup time;
The at interval selected cell of transmitting messages is used for when described second arranged spaced time and the described first arranged spaced asynchronism(-nization), determines second interval of transmitting messages;
The receiving time limit selected cell, be used for according to described first keep keep setup time and/or described second determine setup time second the receiving time limit;
Packet sending unit, being used for transmitting messages described second sends second message in blanking time.
10. router according to claim 9 is characterized in that:
Described first message in the described message receiving element also comprises: first sign;
This device also comprises:
The message negotiation judging unit is used for judging according to described first sign whether described neighbor router supports message negotiation, the output judged result.
11. router according to claim 10 is characterized in that, this device also comprises:
The sign memory cell is used to store second sign;
The described interval selected cell of transmitting messages comprises: first selected cell,
First selected cell, be used for when described second arranged spaced time and the described first arranged spaced asynchronism(-nization), and when the described judged result of described message negotiation judging unit when being, according to from second arranged spaced time of first memory cell with from first arranged spaced time of message receiving element, election second is transmitted messages at interval;
Second message that packet sending unit sends comprises: come described second sign of tagging memory cell, from the described second arranged spaced time of described first memory cell;
Described receiving time limit selected cell comprises: second selected cell,
Second selected cell, be used for when the described judged result of described message negotiation judging unit when being, according to keeping setup time from second of second memory cell and keep setup time, the second receiving time limit of election from first of message receiving element.
12. router according to claim 10 is characterized in that, this device also comprises:
The sign memory cell is used to store second sign;
The described interval selected cell of transmitting messages also comprises: the 3rd selected cell,
The 3rd selected cell, be used for when the described judged result of described message negotiation judging unit for not the time, be second to transmit messages at interval with first arranged spaced time of message receiving element;
Second message that packet sending unit sends comprises: come described second sign of tagging memory cell, from the first arranged spaced time of message receiving element;
Described receiving time limit selected cell also comprises: the 4th selected cell,
The 4th selected cell, be used for when the described judged result of described message negotiation judging unit for not the time, be the second receiving time limit to keep setup time from first of message receiving element.
13. router according to claim 9 is characterized in that, this device also comprises:
The described interval selected cell of transmitting messages also comprises: the 5th selected cell,
The 5th selected cell is used for first arranged spaced time with the message receiving element and is second and transmits messages at interval;
Second message that packet sending unit sends comprises: from the first arranged spaced time of message receiving element;
Described receiving time limit selected cell also comprises: the 6th selected cell,
The 6th selected cell, being used for to keep setup time from first of message receiving element was the second receiving time limit.
14. router according to claim 11 is characterized in that:
Described router also comprises: first judging unit, whether the first arranged spaced time that is used for judging adjacent two messages that the message receiving element receives is identical, generate first judged result and output, judge that whether first in adjacent two messages that the message receiving element receives are kept setup time identical, generates second judged result and output;
First selected cell be used for when from first judged result of described first judging unit when being, transmitting messages with first of election last time is spaced apart current first and transmits messages at interval;
Second selected cell be used for when from second judged result of described first judging unit when being, be limited to the first current receiving time limit during with first receiving of last time election.
15. router according to claim 11 is characterized in that:
Described router also comprises: second judging unit, be used to judge whether the described second arranged spaced time of described first cell stores changes, whether judge that described second of described second cell stores is kept changes setup time, if the described second arranged spaced time and described second keeps when changing simultaneously setup time, generate notification message and output;
Packet sending unit, be used for after receiving the described notification message of described second judging unit, in the first receiving time limit that second selected cell was last time elected, with first selected cell current first transmit messages at interval and last time election first transmit messages at interval in the smaller send the 5th message to neighbor router, described the 5th message comprises: described second sign, keep setup time from second described current arranged spaced time of described first memory cell and current second, after the first receiving time limit of last time election, transmitting messages with first of current election sends at interval described the 5th message.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710002703.8A CN101026559B (en) | 2007-01-23 | 2007-01-23 | Communication establishing method and router |
| PCT/CN2008/070117 WO2008089680A1 (en) | 2007-01-23 | 2008-01-16 | A method and router for establishing communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710002703.8A CN101026559B (en) | 2007-01-23 | 2007-01-23 | Communication establishing method and router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101026559A CN101026559A (en) | 2007-08-29 |
| CN101026559B true CN101026559B (en) | 2010-07-28 |
Family
ID=38744471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710002703.8A Expired - Fee Related CN101026559B (en) | 2007-01-23 | 2007-01-23 | Communication establishing method and router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101026559B (en) |
| WO (1) | WO2008089680A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101026559B (en) * | 2007-01-23 | 2010-07-28 | 华为技术有限公司 | Communication establishing method and router |
| CN101686188B (en) * | 2008-09-27 | 2013-01-09 | 华为技术有限公司 | Method for establishing route table, routing method and router in hierarchy sequential address packet network |
| CN102281194A (en) * | 2011-08-01 | 2011-12-14 | 华为技术有限公司 | Message transmission method and network equipment |
| CN104022910B (en) * | 2014-06-25 | 2018-01-09 | 新华三技术有限公司 | A kind of parameter consultation method and its device |
| WO2022236621A1 (en) * | 2021-05-10 | 2022-11-17 | 北京小米移动软件有限公司 | Data packet sending method and apparatus, and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1622547A (en) * | 2003-11-28 | 2005-06-01 | 华为技术有限公司 | Link management method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE0003756D0 (en) * | 2000-10-17 | 2000-10-17 | Ericsson Telefon Ab L M | Selective time-out in a mobile communication system |
| CN101026559B (en) * | 2007-01-23 | 2010-07-28 | 华为技术有限公司 | Communication establishing method and router |
-
2007
- 2007-01-23 CN CN200710002703.8A patent/CN101026559B/en not_active Expired - Fee Related
-
2008
- 2008-01-16 WO PCT/CN2008/070117 patent/WO2008089680A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1622547A (en) * | 2003-11-28 | 2005-06-01 | 华为技术有限公司 | Link management method |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008089680A1 (en) | 2008-07-31 |
| CN101026559A (en) | 2007-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6027629B2 (en) | Assisted intelligent routing for minimally connected object networks | |
| CN101132320B (en) | Method for detecting interface trouble and network node equipment | |
| CN103916275A (en) | BFD detection device and method | |
| EP2421205A1 (en) | Flooding-based routing protocol having average-rate and burst-rate control | |
| EP2589189B1 (en) | Method and apparatus for dissemination of information between routers | |
| CN101483592B (en) | Method and apparatus for inhibiting bidirectional forwarding detection link oscillation | |
| CN102255757B (en) | Link switching method and device | |
| CN102780635B (en) | The method of pretection switch, TOR switch and system is realized based on TRILL network | |
| CN101588303B (en) | Link status notice information interaction method and OSPF device | |
| CN100484088C (en) | Technique for notifying EIGRP neighbors when destroying adjacencies in a computer network | |
| CN102474446A (en) | Recovery mechanism for point-to-multipoint traffic | |
| CN101026559B (en) | Communication establishing method and router | |
| CN109218177B (en) | Out-of-domain link detection method and device, storage medium and computer equipment | |
| CN105122737A (en) | Link aggregation method, apparatus, and system | |
| EP2254289A1 (en) | Method, device, and system for establishing label switching path in fast rerouting switching | |
| CN101909006B (en) | BFD (Bidirectional Forwarding Detection) message sending and receiving methods as well as device and communication system thereof | |
| EP2472793A1 (en) | Method, device and system for transmitting e1 bidirectional looped network data | |
| CN101860769B (en) | Method, device and system for fusing IP and light | |
| CN101815040A (en) | Method for forwarding packet in hybrid switch network and switch | |
| CN112995002B (en) | Switch ring network design method, switch and storage medium | |
| KR20180122513A (en) | Method and framework for traffic engineering in network hypervisor of sdn-based network virtualization platform | |
| CN101635671A (en) | Method, system and equipment for accelerating multicast convergence | |
| CN101656740A (en) | Method and routing equipment for controlling label sending | |
| CN102318293B (en) | Method, advice and system of establishing LSP | |
| KR20060112713A (en) | Method of controlling osi(iso) layer-two loops for telecommunication networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100728 Termination date: 20170123 |