CN106302180A - The method of a kind of preferential transmission/reception HELLO message and routing device - Google Patents
The method of a kind of preferential transmission/reception HELLO message and routing device Download PDFInfo
- Publication number
- CN106302180A CN106302180A CN201510249988.XA CN201510249988A CN106302180A CN 106302180 A CN106302180 A CN 106302180A CN 201510249988 A CN201510249988 A CN 201510249988A CN 106302180 A CN106302180 A CN 106302180A
- Authority
- CN
- China
- Prior art keywords
- message
- queue
- preferential
- common
- transmit queue
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses method and the routing device of a kind of preferential receipt/transmission HELLO message, described method includes: when sending message, detect whether this message is HELLO message；When described message is HELLO message, ask to add to preferential transmit queue by the transmission of described message；When described message is not HELLO message, ask to add to common transmit queue by the transmission of described message；When preferential transmit queue has transmission request, process the transmission request in preferential transmit queue；When in preferential transmit queue without sending request, process the transmission request in common transmit queue.When receiving message, detect whether this message is HELLO message；When described message is HELLO message, described message is added to preferential receipt queue；When described message is not HELLO message, described message is added to common receiving queue；When preferential receipt queue has message, process the message in preferential receipt queue；When in preferential receipt queue without message, process the message in common receiving queue.
Description
Technical field
The present invention relates to communication technology, particularly relate to a kind of preferential transmission/reception HELLO message method and
Routing device.
Background technology
A lot of agreements in communication network are all to set up neighborhood, such as road by HELLO message mechanism
By the Border Gateway Protocol (BGP, Border Gateway Protocol) in agreement, open type shortest path
Preferentially (OSPF, Open Shortest Path First), intermediate system-intermediate system (IS-IS, Intermediate
System-to-Intermediate System) etc..Specifically, HELLO message carries the association attributes of this locality
Information, terminal both sides find the other side by sending HELLO message, receive the HELLO that opposite end is sent
During message, HELLO message is carried out validity check, if terminal meeting in the case of parameters coupling
Record this neighborhood of HELLO message source.
Neighbours both sides can consult to arrange to send without receiving neighbours the other side in intervals
Think that neighbours do not exist during HELLO message, need to delete neighborhood, then neighbor advertisement comes
Information also can delete.
Neighborhood set up rear neighbours both sides also can the other kinds of message of interaction protocol, double in order to exchange
The information that side each has, HELLO message needs for periodically sending to notify in time neighbour in the process
Occupy the existence of the other side's local terminal.Under normal circumstances, the HELLO message of agreement and other messages are all the most excellent
First level processes, consequently, it is possible to occur processor the most busy and do not receive in time or send HELLO message
Situation, neighborhood can be deleted by the HELLO message being not timely received neighbours after certain time interval
Remove, and all information of neighbor advertisement are set to invalid, and then may routing table etc. be affected.Such as Fig. 1 institute
Show, send if router 1 and router 2 do not receive the other side in consulting four HELLO message intervals
HELLO message after can by opposite end delete.Router 1 receives router 2 and notices the route letter come
Breath, router 2 does not send cause four HELLO message intervals owing to native processor is busy in
HELLO message, then according to the agreement of preceding negotiation, these neighbours of router 2 can be deleted by router 1,
The and also routing iinformation of router 2 previous advertisement being deleted, and then the route forwarding table that impact is local.
Summary of the invention
For solving above-mentioned technical problem, embodiments provide a kind of preferential transmission/reception HELLO report
The method of literary composition and routing device.
The preferential method sending HELLO message that the embodiment of the present invention provides includes:
When sending message, detect whether this message is HELLO message；
When described message is HELLO message, ask to add to preferentially sending team by the transmission of described message
Row；When described message is not HELLO message, ask the transmission of described message to add to send to common
Queue；
When preferential transmit queue has transmission request, process the transmission request in preferential transmit queue；When excellent
Time in first transmit queue without sending request, process the transmission request in common transmit queue.
In an embodiment of the present invention, described method also includes:
When the transmission request processed in common transmit queue, detect and whether preferential transmit queue is added with newly
Transmission request；
When detecting that being added with new transmission in preferential transmit queue asks, interrupt in common transmit queue
Send request process, and process in preferential transmit queue transmission request.
In an embodiment of the present invention, the transmission request in the preferential transmit queue of described process, including: by excellent
The message of each transmission request correspondence in first transmit queue sends；
Transmission request in the common transmit queue of described process, including: by each in common transmit queue
The message sending request corresponding sends.
The method of the preferential receipt HELLO message that another embodiment of the present invention provides includes
When receiving message, detect whether this message is HELLO message；
When described message is HELLO message, described message is added to preferential receipt queue；When described
When message is not HELLO message, described message is added to common receiving queue；
When preferential receipt queue has message, process the message in preferential receipt queue；When preferential receipt team
Time in row without message, process the message in common receiving queue.
In an embodiment of the present invention, described method also includes:
When the message processed in common receiving queue, whether detection preferential receipt queue is added with new report
Literary composition；
When detect preferential receipt queue is added with new message time, interrupt to the report in common receiving queue
The process of literary composition, and process the message in preferential receipt queue.
In an embodiment of the present invention, the message in described process preferential receipt queue, including: will preferentially connect
Receive the transmission of each message in queue to process to corresponding business module；
Transmission request in the common transmit queue of described process, including: by each report in common receiving queue
Literary composition sends the most corresponding business module and processes.
The routing device that the embodiment of the present invention provides includes:
First detector unit, for when sending message, detecting whether this message is HELLO message；
Preferential transmitting element, for when described message is HELLO message, asks the transmission of described message
Ask interpolation to preferential transmit queue；
Common transmitting element, for when described message is not HELLO message, by the transmission of described message
Request is added to common transmit queue；
Processing unit, for when there being transmission request in preferential transmit queue, processing in preferential transmit queue
Send request；When in preferential transmit queue without sending request, process the transmission request in common transmit queue.
In an embodiment of the present invention, described routing device also includes:
Second detector unit, for during when the transmission request processed in common transmit queue, detection is preferential to be sent
Whether queue is added with new transmission request；
Described processing unit, is additionally operable to when detecting that being added with new transmission in preferential transmit queue asks,
Interrupt the process sending request in common transmit queue, and process the transmission request in preferential transmit queue.
In an embodiment of the present invention, described processing unit includes:
Priority treatment subelement, for sending message corresponding for each transmission request in preferential transmit queue
Go out；
Common process subelement, for sending message corresponding for each transmission request in common transmit queue
Go out.
The routing device that another embodiment of the present invention provides includes:
First detector unit, for when receiving message, detecting whether this message is HELLO message；
Preferential receipt unit, for when described message is HELLO message, adds described message to excellent
First receiving queue；
Commonly receive unit, for when described message is not HELLO message, described message is added extremely
Common receiving queue；
Processing unit, for when having message in preferential receipt queue, processes the message in preferential receipt queue；
When in preferential receipt queue without message, process the message in common receiving queue.
In an embodiment of the present invention, described routing device also includes:
Second detector unit, for, during when the message processed in common receiving queue, detecting preferential receipt queue
In whether be added with new message；
Described processing unit, be additionally operable to when detect preferential receipt queue is added with new message time, interrupt
Process to the message in common receiving queue, and process the message in preferential receipt queue
In an embodiment of the present invention, described processing unit includes:
Priority treatment subelement, for sending each message in preferential receipt queue to corresponding business module
Process；
Common process subelement, for sending each message in common receiving queue to corresponding business module
Process.
In the technical scheme of the embodiment of the present invention, the priority of HELLO message is excellent higher than other protocol massages
First level, correspondingly, the priority that HELLO packet sending and receiving processes processes higher than the transmitting-receiving of other protocol massages.
To this end, for the transmission of message, initialize the transmit queue that two priority is different, it is respectively as follows: preferential sending out
Send queue, common transmit queue.When sending message, first detect whether this message is HELLO message.
When being, then ask to add to preferential transmit queue by the transmission of message；Time no, then the transmission of message is asked
Add to common transmit queue.When preferential transmit queue has transmission request, process in preferential transmit queue
Transmission request；When in preferential transmit queue without sending request, reprocess the transmission in common transmit queue
Request.In like manner, the reception for message also initializes two different receiving queues in transmission with message, point
It is not: preferential receipt queue, common receiving queue.When receiving message, whether first detect this message
For HELLO message.When being, then message is added to preferential receipt queue；Time no, then message is added
To common receiving queue.When preferential receipt queue has message, process the message in preferential receipt queue.
When in preferential receipt queue without message, reprocess the message in common receiving queue.Embodiment of the present invention pin
To giving the higher processing priority of HELLO message during packet sending and receiving, in the situation that processor is busy
Under HELLO message can preferentially be processed, from without because HELLO message receive not in time
And cause neighbours' break link.
Accompanying drawing explanation
Fig. 1 is packet sending and receiving schematic diagram；
Fig. 2 is the schematic flow sheet of the preferential method sending HELLO message of the embodiment of the present invention one；
Fig. 3 is the schematic flow sheet of the method for the preferential receipt HELLO message of the embodiment of the present invention two；
Fig. 4 is the structure composition schematic diagram of the routing device of the embodiment of the present invention one；
Fig. 5 is the structure composition schematic diagram of the routing device of the embodiment of the present invention two；
Fig. 6 is the structure composition schematic diagram of the routing device of the embodiment of the present invention three.
Detailed description of the invention
In order to more fully hereinafter understand feature and the technology contents of the embodiment of the present invention, below in conjunction with the accompanying drawings
Realization to the embodiment of the present invention is described in detail, appended accompanying drawing purposes of discussion only for reference, is not used for
Limit the embodiment of the present invention.
Fig. 2 is the schematic flow sheet of the preferential method sending HELLO message of the embodiment of the present invention one, this
The preferential method sending HELLO message in example is applied to routing device, as in figure 2 it is shown, described excellent
The method first sending HELLO message comprises the following steps:
Step 201: when sending message, detect whether this message is HELLO message.
In the embodiment of the present invention, described routing device is the communication apparatus such as router.
In the embodiment of the present invention, the priority of HELLO message is higher than the priority of other protocol massages, accordingly
Ground, the priority that HELLO packet sending and receiving processes processes higher than the transmitting-receiving of other protocol massages.To this end, for
The transmission of message, initializes the different transmit queue of two priority, is respectively as follows: preferential transmit queue, general
Logical transmit queue.
When routing device sends message, detect whether this message is HELLO message.Specifically, route
Business sending module in equipment gives sending module, sending module by needing the message sent after having encapsulated
After receiving the transmission request of message, check whether the message that this transmission is asked is HELLO message, here,
Determine whether message is HELLO message, such as, OSPF according to the inspection of corresponding protocol massages type field
Type field corresponding to HELLO message be 1.
Step 202: when described message is HELLO message, asks to add to excellent by the transmission of described message
First transmit queue；When described message is not HELLO message, ask to add extremely by the transmission of described message
Common transmit queue.
In the embodiment of the present invention, the priority of preferential transmit queue is higher than the priority of common transmit queue.
Step 203: when there being transmission request in preferential transmit queue, process the transmission in preferential transmit queue
Request；When in preferential transmit queue without sending request, process the transmission request in common transmit queue.
In the embodiment of the present invention, when processing the transmission request in transmit queue, first process preferential transmit queue
In transmission request, message corresponding for each transmission request in preferential transmit queue is sent, only
After transmission request all of in preferential transmit queue has processed, just start to process in common transmit queue
Send request, be specially and message corresponding for each transmission request in common transmit queue is sent.This
Sample can ensure that the HELLO message in preferential transmit queue sends with highest point reason priority.
In the embodiment of the present invention, when the transmission request processed in common transmit queue, detection preferentially sends team
Whether row are added with new transmission request；When detecting, preferential transmit queue is added with new transmission request
Time, interrupt the process sending request in common transmit queue, and process the transmission in preferential transmit queue
Request.Specifically, during processing common transmit queue, if there being new transmission request to add to preferentially
In transmit queue, then the transmission request interrupting common transmit queue processes, and turns and goes to process in preferential transmit queue
Transmission request, the transmission request continued after being disposed in the common transmit queue that is interrupted of last time processes.
The processing mode of this preemptive type can ensure that HELLO message sends with limit priority all the time.
In the technical scheme of the embodiment of the present invention, the priority of HELLO message is excellent higher than other protocol massages
First level, correspondingly, the priority that HELLO packet sending and receiving processes processes higher than the transmitting-receiving of other protocol massages.
To this end, for the transmission of message, initialize the transmit queue that two priority is different, it is respectively as follows: preferential sending out
Send queue, common transmit queue.When sending message, first detect whether this message is HELLO message.
When being, then ask to add to preferential transmit queue by the transmission of message；Time no, then the transmission of message is asked
Add to common transmit queue.When preferential transmit queue has transmission request, process in preferential transmit queue
Transmission request；When in preferential transmit queue without sending request, reprocess the transmission in common transmit queue
Request.
Fig. 3 is the schematic flow sheet of the method for the preferential receipt HELLO message of the embodiment of the present invention two, this
The method of the preferential receipt HELLO message in example is applied to routing device, as it is shown on figure 3, described excellent
The method first receiving HELLO message comprises the following steps:
Step 301: when receiving message, detect whether this message is HELLO message.
In the embodiment of the present invention, described routing device is the communication apparatus such as router.
In the embodiment of the present invention, the priority of HELLO message is higher than the priority of other protocol massages, accordingly
Ground, the priority that HELLO packet sending and receiving processes processes higher than the transmitting-receiving of other protocol massages.To this end, for
The reception of message, initializes the different receiving queue of two priority, is respectively as follows: preferential receipt queue, general
Logical receiving queue.
When routing device receives message, detect whether this message is HELLO message.Specifically, route
After the message received is given receiver module, receiver module to receive the message that bottom is submitted to by equipment bottom,
Check whether this message is HELLO message, if HELLO message, then message is added to preferentially connecing
Receive queue；If not HELLO message, then message is added to common receiving queue.Determine whether
The inspection of the method Main Basis correspondence protocol massages type field of HELLO message, such as, OSPF's
The type field that HELLO message is corresponding is 1.
Step 302: when described message is HELLO message, adds described message to preferential receipt queue；
When described message is not HELLO message, described message is added to common receiving queue.
In the embodiment of the present invention, the priority of preferential receipt queue is higher than the priority of common receiving queue.
Step 303: when having message in preferential receipt queue, processes the message in preferential receipt queue；When
Time in preferential receipt queue without message, process the message in common receiving queue.
In the embodiment of the present invention, process the message in receiving queue, first process the report in preferential receipt queue
Literary composition, is committed to the HELLO of corresponding business module, such as OSPF by each message in preferential receipt queue
Message is committed to OSPF business module, and the HELLO message of ISIS is then committed to ISIS business module；Only
Have after Message processing all in preferential receipt queue complete, just start to process the message in common receiving queue.
So can ensure that the HELLO message in preferential receipt queue transfers to corresponding business with highest point reason priority
Module, thus ensure that the respective neighbours time is upgraded in time, without probably due to be not timely received
HELLO message and cause neighborhood to be deleted.
During processing common receiving queue, if having new message to add to preferential receipt queue,
Then interrupt the Message processing of common receiving queue, turn and go to process the message in preferential receipt queue, be disposed
The rear message reception continued in the last common receiving queue being interrupted processes.The process side of this preemptive type
Formula can ensure that HELLO message transfers to corresponding business module with limit priority all the time, thus ensures correspondence
Neighbours' time can be upgraded in time, without probably due to be not timely received HELLO and cause
Neighborhood is deleted.
Fig. 4 is the structure composition schematic diagram of the routing device of the embodiment of the present invention one, as shown in Figure 4, described
Routing device includes:
First detector unit 41, for when sending message, detecting whether this message is HELLO message；
Preferential transmitting element 42, for when described message is HELLO message, by the transmission of described message
Request is added to preferential transmit queue；
Common transmitting element 43, is used for when described message is not HELLO message, sending out described message
Request is sent to add to common transmit queue；
Processing unit 44, for when there being transmission request in preferential transmit queue, processing in preferential transmit queue
Transmission request；When in preferential transmit queue without sending request, processing the transmission in common transmit queue please
Ask.
In an embodiment of the present invention, described routing device also includes:
Second detector unit 45, for during when the transmission request processed in common transmit queue, detection is preferential to be sent out
Send and whether queue is added with new transmission request；
Described processing unit 44, is additionally operable to when detecting that being added with new transmission in preferential transmit queue asks
Time, interrupt the process sending request in common transmit queue, and process the transmission in preferential transmit queue
Request.
In an embodiment of the present invention, described processing unit 44 includes:
Priority treatment subelement 441, for by message corresponding for each transmission request in preferential transmit queue
Send；
Common process subelement 442, for by message corresponding for each transmission request in common transmit queue
Send.
It will be appreciated by those skilled in the art that each unit in the routing device shown in Fig. 4 and subelement thereof
Realize function to can refer to aforementioned precedence and send/receive the associated description of method of HELLO message and understand.Figure
Each unit and the function of subelement thereof in routing device shown in 4 can be by running on the program on processor
And realize, it is possible to realized by concrete logic circuit.
Fig. 5 is the structure composition schematic diagram of the routing device of the embodiment of the present invention two, as in figure 2 it is shown, described
Routing device includes:
First detector unit 51, for when receiving message, detecting whether this message is HELLO message；
Preferential receipt unit 52, for when described message is HELLO message, adds described message extremely
Preferential receipt queue；
Common reception unit 53, for when described message is not HELLO message, adds described message
To common receiving queue；
Processing unit 54, for when having message in preferential receipt queue, processes the report in preferential receipt queue
Literary composition；When in preferential receipt queue without message, process the message in common receiving queue.
In an embodiment of the present invention, described routing device also includes:
Second detector unit 55, for, during when the message processed in common receiving queue, detecting preferential receipt team
Whether row are added with new message；
Described processing unit 54, be additionally operable to when detect preferential receipt queue is added with new message time, in
The disconnected process to the message in common receiving queue, and process the message in preferential receipt queue
In an embodiment of the present invention, described processing unit 54 includes:
Priority treatment subelement 541, for sending each message in preferential receipt queue to corresponding business
Module processes；
Common process subelement 542, for sending each message in common receiving queue to corresponding business
Module processes.
It will be appreciated by those skilled in the art that each unit in the routing device shown in Fig. 5 and subelement thereof
Realize function to can refer to aforementioned precedence and send/receive the associated description of method of HELLO message and understand.Figure
Each unit and the function of subelement thereof in routing device shown in 5 can be by running on the program on processor
And realize, it is possible to realized by concrete logic circuit.
Fig. 6 is the structure composition schematic diagram of the routing device of the embodiment of the present invention three, as shown in Figure 6, described
Routing device includes:
First detector unit 61, for when sending message, detecting whether this message is HELLO message；
Preferential transmitting element 62, for when described message is HELLO message, by the transmission of described message
Request is added to preferential transmit queue；
Common transmitting element 63, is used for when described message is not HELLO message, sending out described message
Request is sent to add to common transmit queue；
Processing unit 64, for when there being transmission request in preferential transmit queue, processing in preferential transmit queue
Transmission request；When in preferential transmit queue without sending request, processing the transmission in common transmit queue please
Ask.
In an embodiment of the present invention, described routing device also includes:
Second detector unit 65, for during when the transmission request processed in common transmit queue, detection is preferential to be sent out
Send and whether queue is added with new transmission request；
Described processing unit 64, is additionally operable to when detecting that being added with new transmission in preferential transmit queue asks
Time, interrupt the process sending request in common transmit queue, and process the transmission in preferential transmit queue
Request.
In an embodiment of the present invention, described processing unit 64 includes:
Priority treatment subelement 641, for by message corresponding for each transmission request in preferential transmit queue
Send；
Common process subelement 642, for by message corresponding for each transmission request in common transmit queue
Send.
Described first detector unit 61, is additionally operable to, when receiving message, detect whether this message is HELLO
Message；
Described routing device also includes:
Preferential receipt unit 66, for when described message is HELLO message, adds described message extremely
Preferential receipt queue；
Common reception unit 67, for when described message is not HELLO message, adds described message
To common receiving queue；
Described processing unit 64, is additionally operable to when having message in preferential receipt queue, processes preferential receipt queue
In message；When in preferential receipt queue without message, process the message in common receiving queue.
Described second detector unit 65, is additionally operable to when the message processed in common receiving queue, and detection is preferential
Whether receiving queue is added with new message；
Described processing unit 64, be additionally operable to when detect preferential receipt queue is added with new message time, in
The disconnected process to the message in common receiving queue, and process the message in preferential receipt queue
Described priority treatment subelement 641, is additionally operable to send to right each message in preferential receipt queue
Business module is answered to process；
Described common process subelement 642, is additionally operable to send to right each message in common receiving queue
Business module is answered to process.
It will be appreciated by those skilled in the art that each unit in the routing device shown in Fig. 6 and subelement thereof
Realize function to can refer to aforementioned precedence and send/receive the associated description of method of HELLO message and understand.Figure
Each unit and the function of subelement thereof in routing device shown in 6 can be by running on the program on processor
And realize, it is possible to realized by concrete logic circuit.
In several embodiments provided herein, it should be understood that disclosed equipment and method, can
To realize by another way.Apparatus embodiments described above is only schematically, such as, and institute
Stating the division of unit, be only a kind of logic function and divide, actual can have other dividing mode when realizing,
As: multiple unit or assembly can be in conjunction with, or it is desirably integrated into another system, or some features can be neglected
Slightly, or do not perform.It addition, the coupling each other of shown or discussed each ingredient or directly coupling
Close or communication connection can be the INDIRECT COUPLING by some interfaces, equipment or unit or communication connection, can
Be electrical, machinery or other form.
The above-mentioned unit illustrated as separating component can be or may not be physically separate, as
The parts that unit shows can be or may not be physical location, i.e. may be located at a place, it is possible to
To be distributed on multiple NE；Part or all of unit therein can be selected according to the actual needs
Realize the purpose of the present embodiment scheme.
It addition, each functional unit in various embodiments of the present invention can be fully integrated in a processing unit,
Can also be that each unit is individually as a unit, it is also possible to two or more unit are integrated in one
In individual unit；Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hardware adds soft
The form of part functional unit realizes.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can
Completing with the hardware relevant by programmed instruction, aforesaid program can be stored in an embodied on computer readable and deposit
In storage media, this program upon execution, performs to include the step of said method embodiment；And aforesaid storage
Medium includes: movable storage device, read only memory (ROM, Read Only Memory), deposit at random
Access to memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey
The medium of sequence code.
Or, if the above-mentioned integrated unit of the present invention is using the form realization of software function module and as independent
Production marketing or use time, it is also possible to be stored in a computer read/write memory medium.Based on so
Understanding, the part that prior art is contributed by the technical scheme of the embodiment of the present invention the most in other words can
Embodying with the form with software product, this computer software product is stored in a storage medium, bag
Include some instructions with so that a computer equipment (can be personal computer, server or network
Equipment etc.) perform all or part of of method described in each embodiment of the present invention.And aforesaid storage medium bag
Include: movable storage device, read only memory (ROM, Read Only Memory), random access memory
Device (RAM, Random Access Memory), magnetic disc or CD etc. are various can store program code
Medium.
The above, the only detailed description of the invention of the present invention, but protection scope of the present invention is not limited to
This, any those familiar with the art, in the technical scope that the invention discloses, can readily occur in
Change or replacement, all should contain within protection scope of the present invention.Therefore, protection scope of the present invention should
It is as the criterion with described scope of the claims.
Claims (12)
1. the method for a preferential transmission HELLO message, it is characterised in that described method includes:
When sending message, detect whether this message is HELLO message；
When described message is HELLO message, ask to add to preferentially sending team by the transmission of described message
Row；When described message is not HELLO message, ask the transmission of described message to add to send to common
Queue；
When preferential transmit queue has transmission request, process the transmission request in preferential transmit queue；When excellent
Time in first transmit queue without sending request, process the transmission request in common transmit queue.
The method of preferential transmission HELLO message the most according to claim 1, it is characterised in that institute
Method of stating also includes:
When the transmission request processed in common transmit queue, detect and whether preferential transmit queue is added with newly
Transmission request；
When detecting that being added with new transmission in preferential transmit queue asks, interrupt in common transmit queue
Send request process, and process in preferential transmit queue transmission request.
The method of preferential transmission HELLO message the most according to claim 1 and 2, it is characterised in that
Transmission request in the preferential transmit queue of described process, including: please by each transmission in preferential transmit queue
The message asking corresponding sends；
Transmission request in the common transmit queue of described process, including: by each in common transmit queue
The message sending request corresponding sends.
4. the method for a preferential receipt HELLO message, it is characterised in that described method includes
When receiving message, detect whether this message is HELLO message；
When described message is HELLO message, described message is added to preferential receipt queue；When described
When message is not HELLO message, described message is added to common receiving queue；
When preferential receipt queue has message, process the message in preferential receipt queue；When preferential receipt team
Time in row without message, process the message in common receiving queue.
The method of preferential receipt HELLO message the most according to claim 4, it is characterised in that institute
Method of stating also includes:
When the message processed in common receiving queue, whether detection preferential receipt queue is added with new report
Literary composition；
When detect preferential receipt queue is added with new message time, interrupt to the report in common receiving queue
The process of literary composition, and process the message in preferential receipt queue.
6. according to the method for the preferential receipt HELLO message described in claim 4 or 5, it is characterised in that
Message in described process preferential receipt queue, including: each message in preferential receipt queue is sent extremely
Corresponding business module processes；
Transmission request in the common transmit queue of described process, including: by each report in common receiving queue
Literary composition sends the most corresponding business module and processes.
7. a routing device, it is characterised in that described routing device includes:
First detector unit, for when sending message, detecting whether this message is HELLO message；
Preferential transmitting element, for when described message is HELLO message, asks the transmission of described message
Ask interpolation to preferential transmit queue；
Common transmitting element, for when described message is not HELLO message, by the transmission of described message
Request is added to common transmit queue；
Processing unit, for when there being transmission request in preferential transmit queue, processing in preferential transmit queue
Send request；When in preferential transmit queue without sending request, process the transmission request in common transmit queue.
Routing device the most according to claim 7, it is characterised in that described routing device also includes:
Second detector unit, for during when the transmission request processed in common transmit queue, detection is preferential to be sent
Whether queue is added with new transmission request；
Described processing unit, is additionally operable to when detecting that being added with new transmission in preferential transmit queue asks,
Interrupt the process sending request in common transmit queue, and process the transmission request in preferential transmit queue.
9. according to the routing device described in claim 7 or 8, it is characterised in that described processing unit includes:
Priority treatment subelement, for sending message corresponding for each transmission request in preferential transmit queue
Go out；
Common process subelement, for sending message corresponding for each transmission request in common transmit queue
Go out.
10. a routing device, it is characterised in that described routing device includes:
First detector unit, for when receiving message, detecting whether this message is HELLO message；
Preferential receipt unit, for when described message is HELLO message, adds described message to excellent
First receiving queue；
Commonly receive unit, for when described message is not HELLO message, described message is added extremely
Common receiving queue；
Processing unit, for when having message in preferential receipt queue, processes the message in preferential receipt queue；
When in preferential receipt queue without message, process the message in common receiving queue.
11. routing devices according to claim 10, it is characterised in that described routing device also includes:
Second detector unit, for, during when the message processed in common receiving queue, detecting preferential receipt queue
In whether be added with new message；
Described processing unit, be additionally operable to when detect preferential receipt queue is added with new message time, interrupt
Process to the message in common receiving queue, and process the message in preferential receipt queue.
12. according to the routing device described in claim 10 or 11, it is characterised in that described processing unit
Including:
Priority treatment subelement, for sending each message in preferential receipt queue to corresponding business module
Process；
Common process subelement, for sending each message in common receiving queue to corresponding business module
Process.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249988.XA CN106302180A (en) | 2015-05-15 | 2015-05-15 | The method of a kind of preferential transmission/reception HELLO message and routing device |
| PCT/CN2015/091484 WO2016184012A1 (en) | 2015-05-15 | 2015-10-08 | Method for preferentially transceiving hello message, and routing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249988.XA CN106302180A (en) | 2015-05-15 | 2015-05-15 | The method of a kind of preferential transmission/reception HELLO message and routing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106302180A true CN106302180A (en) | 2017-01-04 |
Family
ID=57319250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510249988.XA Withdrawn CN106302180A (en) | 2015-05-15 | 2015-05-15 | The method of a kind of preferential transmission/reception HELLO message and routing device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106302180A (en) |
| WO (1) | WO2016184012A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109818710A (en) * | 2017-11-21 | 2019-05-28 | 中移（杭州）信息技术有限公司 | A kind of data transmission method and corresponding intrument |
| CN111131458A (en) * | 2019-12-25 | 2020-05-08 | 深圳市网心科技有限公司 | Heartbeat keep-alive method, electronic device, system and medium |
| CN113301104A (en) * | 2021-02-09 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Data processing system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7548514B1 (en) * | 1999-12-16 | 2009-06-16 | At&T Corp | Link state network having weighted control message processing |
| CN103188171A (en) * | 2013-04-08 | 2013-07-03 | 杭州华三通信技术有限公司 | Message scheduling method and equipment |
| CN103560947A (en) * | 2013-10-25 | 2014-02-05 | 福建星网锐捷网络有限公司 | Method and device for avoiding vibration of neighboring relationship of intermediate system |
| CN104394098A (en) * | 2014-11-20 | 2015-03-04 | 迈普通信技术股份有限公司 | Message processing method and device |
-
2015
- 2015-05-15 CN CN201510249988.XA patent/CN106302180A/en not_active Withdrawn
- 2015-10-08 WO PCT/CN2015/091484 patent/WO2016184012A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7548514B1 (en) * | 1999-12-16 | 2009-06-16 | At&T Corp | Link state network having weighted control message processing |
| CN103188171A (en) * | 2013-04-08 | 2013-07-03 | 杭州华三通信技术有限公司 | Message scheduling method and equipment |
| CN103560947A (en) * | 2013-10-25 | 2014-02-05 | 福建星网锐捷网络有限公司 | Method and device for avoiding vibration of neighboring relationship of intermediate system |
| CN104394098A (en) * | 2014-11-20 | 2015-03-04 | 迈普通信技术股份有限公司 | Message processing method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109818710A (en) * | 2017-11-21 | 2019-05-28 | 中移（杭州）信息技术有限公司 | A kind of data transmission method and corresponding intrument |
| CN111131458A (en) * | 2019-12-25 | 2020-05-08 | 深圳市网心科技有限公司 | Heartbeat keep-alive method, electronic device, system and medium |
| CN113301104A (en) * | 2021-02-09 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Data processing system and method |
| CN113301104B (en) * | 2021-02-09 | 2024-04-12 | 阿里巴巴集团控股有限公司 | Data processing system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016184012A1 (en) | 2016-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107342952B (en) | Service link selection control method and equipment | |
| CN102342050B (en) | LDP IGP synchronization for broadcast networks | |
| CN102484612B (en) | For the method and apparatus that the LDP IGP of radio network is synchronous | |
| JP4995891B2 (en) | Multi-hop mesh network connection using MAC bridge | |
| CN104869063B (en) | Host routes processing method and relevant device and communication system in virtual subnet | |
| US20050141442A1 (en) | Utilization of the internet protocol to facilitate communication involving mobile devices | |
| CN101141382A (en) | Routing update method and router | |
| WO2016206635A1 (en) | Lacp-based forwarding detection method and system | |
| CN104821916B (en) | Reducing the size of IPv6 routing tables by using bypass tunnels | |
| CN110113260A (en) | A kind of forwarding table updating method and device | |
| EP3544228B1 (en) | Selective modification of power states based on conditions | |
| CN106302180A (en) | The method of a kind of preferential transmission/reception HELLO message and routing device | |
| CN110581805A (en) | Routing table updating method, device, switch and storage medium | |
| CN103297338A (en) | Virtual private network (VPN) router advertisement method and device | |
| CN109728926B (en) | Communication method and network device | |
| CN102238244A (en) | A method and device for network address configuration | |
| CN102859947B (en) | Method, apparatus and system for neighbor discovery | |
| CN108235800A (en) | A kind of network failure probing method and control centre's equipment | |
| JP4231485B2 (en) | Message delivery technology over point-to-point interconnects | |
| CN109412942B (en) | Cloud network transmission routing method and system | |
| CN102769571A (en) | Graceful restart realization method and equipment | |
| CN104767684A (en) | Data transmission method and related device and communication system | |
| CN106254252A (en) | The delivery method of a kind of Flow spec route and device | |
| CN102857401A (en) | Method for activating VLAN (Virtual Local Area Network) negotiation and ED (edge device) | |
| CN115051949B (en) | Data routing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170104 |