CN101459613B - Method and device for transmitting route updating packet - Google Patents
Method and device for transmitting route updating packet Download PDFInfo
- Publication number
- CN101459613B CN101459613B CN2008102408575A CN200810240857A CN101459613B CN 101459613 B CN101459613 B CN 101459613B CN 2008102408575 A CN2008102408575 A CN 2008102408575A CN 200810240857 A CN200810240857 A CN 200810240857A CN 101459613 B CN101459613 B CN 101459613B
- Authority
- CN
- China
- Prior art keywords
- update timer
- interface
- transmission group
- routing
- route updating
- 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
Abstract
The invention provides a method and a device for sending route refreshed messages, wherein the method comprises dividing an interface which enables RIP process into more than one sending groups in a routing information protocol (RIP) process, wherein each sending group is associated with an Update timer, and each Update timer arrives time in turn, and sending routing refreshed messages through interfaces in the sending group which is associated with the Update timer when the Update timer arrives time. The method scatters routing refreshed messages which are originally sent out in the same time to different time point to group to send out, and can reduce the attack of the routing refreshed messages to a system in short time without reducing the quantity of messages which are sent out in unit time.
Description
Technical field
The present invention relates to the route correlation technique in the network service, send the method and apparatus of route updating packet in particularly a kind of routing information protocol.
Background technology
Routing information protocol (RIP, Routing Information Protocol) is a kind of comparatively simple Interior Gateway Protocol (IGP, Interior Gateway Protocol), is mainly used in provincialism network simple in structure.Because RIP realizes simple, does not need maintain sessions with respect to other agreements, therefore, it has obtained using widely in ultra-large type flattening network simple in structure.
Four kinds of timers of main existence in RIP: upgrade (Update) timer, overtime (Timeout) timer, inhibition (Suppress) timer and collection (Garbage-Collect) timer.Wherein, the Update timer has defined the transmission cycle that sends route updating packet, be that routing device needs each regular time to broadcast route updating packet by the interface that has enabled the RIP process to its adjacent routing device at interval in the RIP process, carry out routing update for the routing device in the network, its timing length adopts default value 30s usually.The Timeout timer has defined the routing aging time, if do not receive the route updating packet at certain bar route in ageing time, then the metric of this route is set to 16 and shows that this route is in holddown.The Suppress timer has defined the duration that route is in holddown, only receive the route updating packet that other routing devices send at this route, and the metric in the route updating packet was less than 16 o'clock, and this route just can be received and jump out holddown.The Garbage-Collect timer has defined route and has been in holddown and begins to the time deleted from routing table, if Garbage-Collect is overtime still not to receive and comprise this route metric value less than 16 route updating packet, then this route will thoroughly be deleted from routing table.
The present invention relates generally to above-mentioned Update timer, usually in routing device, at all interfaces that enabled the RIP process Update timer is set, then enabled the interface broadcasting route updating packet of RIP process by all when this Update timer, usually the number of routes in the catenet is more, to also many in requisition for the route updating packet of broadcasting, same SIP is in-process may to exist the interface that has enabled a plurality of RIP processes, and this will send a large amount of route updating packets in the transmission cycle after then at the Update timer.For example: if a RIP process need send route updating packet on 600 interfaces, each interface need send all 1800 route updating packets, then to send 1080000 route updating packets altogether in the transmission cycle then, obviously can cause very big impact to system at short notice at the Update timer.
Though also can reduce impact to a certain extent to system by reducing the unit interval sends in the transmission cycle message amount, for example, originally each port every 1s in the transmission cycle sends 60 messages and is reduced to 30 messages of every 1s transmission, but can cause the convergence rate of all neighbours' routing devices slack-off, even can cause once sending not having in the cycle route updating packet of all routes sent and finish, the cycle that next time sends arrives again, the route updating packet of a part of route can't be sent always, cause all neighbours' routing devices that this part route is continued not restrain.
Summary of the invention
In view of this, the invention provides a kind of method and apparatus that sends route updating packet, so that on the convergence rate basis that guarantees neighbours' routing device, reduce the impact that route updating packet causes system at short notice.
A kind of method that sends route updating packet, in-process at a RIP, the interface that has enabled the RIP process is divided into transmission group greater than one, the related Update timer of each transmission group, each Update timer is successively then;
When the Update timer arrives constantly, send route updating packet by the interface in the associated transmission group of this Update timer.
A kind of device that sends route updating packet, this device comprises: the message generation unit, by the interface that has enabled the RIP process constitute greater than one transmission group with greater than one Update timer, wherein, the related Update timer of each transmission group, each Update timer is successively then;
When the Update timer to constantly, described message generation unit sends the route updating packet that generates by the interface in the associated transmission group of this Update timer.
As can be seen from the above technical solutions, the present invention is divided into different transmission groups by the interface that will enable the RIP process, be the related Update timer of each transmission group difference, each Update timer successively then, make the interface in the different transmission groups begin to send route updating packet at different time points, originally the route updating packet that began to send at one time is distributed to the different time points grouping sends, need not to reduce the message amount that the unit interval sends and just can reduce the impact that route updating packet causes system at short notice.
Description of drawings
Fig. 1 realizes schematic diagram for the method that the embodiment of the invention provides;
The structure drawing of device that Fig. 2 provides for the embodiment of the invention.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, describe the present invention below in conjunction with the drawings and specific embodiments.
Method provided by the invention mainly comprises: in-process at a RIP, the interface that has enabled the RIP process is divided into a plurality of transmission groups, and at the related Update timer of each transmission group, each Update timer is successively then respectively; When the Update timer arrives constantly, send route updating packet by the interface in the associated transmission group of this Update timer.
Wherein, the timing length of each Update timer is the 30s that the transmission cycle of route updating packet can adopt acquiescence, also can adopt other concrete configuration.The message amount that unit interval sends can still adopt original value.
Said method only sends the relevant route updating packet of Update timer and exerts an influence, and other timers among concrete routing update mechanism and the RIP are not exerted an influence.
Specific embodiment of following mask is described said method.Suppose to have 600 interfaces that enable RIP process 1 among the routing device A, each interface need send 1800 route updating packets.These 600 interfaces that enabled RIP process 1 can be divided into three transmission group: G1, G2 and G3, and the Update timer be set respectively for each transmission group.Wherein, interface 1 to interface 200 belongs to G1, and related Update timer is T1, and interface 2 to interface 400 belongs to G2, and related Update timer is T2, and interface 401 to interface 600 belongs to G3, and related Update timer is T3.
The timing length that Update timer T1, T2 and T3 are set adopts the 30s of acquiescence, but the time then of T1, T2 and T3 be set to 5s at interval, for example, the time then of T2 is delayed 5s with respect to T1, the corresponding T3 of time then of T3 is delayed 5s.As shown in Figure 1, arrive constantly at Update timer T1, send route updating packet by the interface 1 among the transmission group G1 to interface 200, at the then back 5s Update timer of Update timer T1 T2 then, send route updating packet by the interface 201 among the transmission group G2 to interface 400, at the then back 5s Update timer of Update timer T2 T3 then, send route updating packets by the interface 401 among the transmission group G3 to interface 600.
More preferably, when the interface that has enabled the RIP process is divided into groups, can require to divide into groups according to the convergence rate that each interface connects neighbours' routing device.For example, can connect neighbours' routing device convergence rate require interface greater than high convergence threshold to be set at first then the associated transmission group of Update timer, thereby can be so that require neighbours' routing device of convergence fast to receive route updating packet at first.In addition, also can divide into groups to each interface according to the significance level of network that each interface connects, connect the network outbalance interface be set at first then the associated transmission group of Update timer, thereby can so that the pairing neighbor router of the network of outbalance receive route updating packet at first and handle.Certainly, can also adopt other packet modes, give unnecessary details no longer one by one at this.
Interface quantity in each transmission group can be provided with according to the shock resistance degree of system, when the shock resistance degree of system is hanged down, interface negligible amounts in each transmission group can be set, and when the shock resistance degree of system was higher, the interface quantity that can be provided with in each transmission group was more.
Routing device described in the said method includes but not limited to have router, three-tier switch or the Network Security Device etc. of routing function.
The structure drawing of device that Fig. 2 provides for the embodiment of the invention, as shown in Figure 2, this device can comprise: message generation unit, by more than one transmission group and the more than one Update timer related with each transmission group that the interface that has enabled the RIP process constitutes, each Update timer successively then.
When the Update timer to constantly, the message generation unit sends the route updating packet that generates by the interface in the associated transmission group of this Update timer.
The interface that above-mentioned each transmission group comprises is require to divide according to the convergence rate that each interface connects neighbours' routing device, wherein, the convergence rate that connects neighbours' routing device requires interface greater than high convergence threshold to be divided at first then the associated transmission group of Update timer.
Each Update timer can be every Fixed Time Interval then.
The 30s that the timing length of each Update timer can be set to give tacit consent to, perhaps the transmission cycle requirement according to reality is provided with.
In addition, this device can but be not limited to be arranged in router, three-tier switch or the Network Security Device with routing function.
By above description as can be seen, the present invention is divided into different transmission groups by the interface that will enable the RIP process, be the related Update timer of each transmission group difference, each Update timer successively then, make the interface in the different transmission groups begin to send route updating packet at different time points, originally the route updating packet that began to send at one time is distributed to the different time points grouping sends, need not to reduce the message amount that the unit interval sends and just can reduce the impact that route updating packet causes system at short notice.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (9)
1. method that sends route updating packet, it is characterized in that, in-process at a routing information protocol RIP, the interface that has enabled the RIP process is divided into transmission group greater than one, related one of each transmission group is upgraded the Update timer, and each Update timer successively then;
When the Update timer arrives constantly, send route updating packet by the interface in the associated transmission group of this Update timer.
2. method according to claim 1, it is characterized in that, the transmission group that the described interface that will enable the RIP process is divided into greater than one specifically comprises: the convergence rate that connects neighbours' routing device according to each interface that has enabled the RIP process requires to be divided into the transmission group greater than, wherein, the convergence rate that connects neighbours' routing device requires interface greater than high convergence threshold to be set at first then the associated transmission group of Update timer.
3. method according to claim 1 is characterized in that, between described each Update timer every Fixed Time Interval then.
4. according to the described method of the arbitrary claim of claim 1 to 3, it is characterized in that, the 30s that the timing length of described each Update timer is set to give tacit consent to, perhaps the transmission cycle requirement according to reality is provided with.
5. device that sends route updating packet, it is characterized in that, this device comprises: the message generation unit, by the interface that has enabled the RIP process constitute greater than one transmission group with greater than one Update timer, wherein, the related Update timer of each transmission group, each Update timer is successively then;
When the Update timer to constantly, described message generation unit sends the route updating packet that generates by the interface in the associated transmission group of this Update timer.
6. device according to claim 5, it is characterized in that, the interface that each transmission group comprises is require to divide according to the convergence rate that each interface connects neighbours' routing device, wherein, the convergence rate that connects neighbours' routing device requires interface greater than high convergence threshold to be divided at first then the associated transmission group of Update timer.
7. device according to claim 5 is characterized in that, between described each Update timer every Fixed Time Interval then.
8. device according to claim 5 is characterized in that, the 30s that the timing length of described each Update timer is set to give tacit consent to, and perhaps the transmission cycle requirement according to reality is provided with.
9. according to the described device of the arbitrary claim of claim 5 to 8, it is characterized in that this device is arranged in router, three-tier switch or the Network Security Device with routing function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102408575A CN101459613B (en) | 2008-12-24 | 2008-12-24 | Method and device for transmitting route updating packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102408575A CN101459613B (en) | 2008-12-24 | 2008-12-24 | Method and device for transmitting route updating packet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101459613A CN101459613A (en) | 2009-06-17 |
| CN101459613B true CN101459613B (en) | 2011-09-07 |
Family
ID=40770250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102408575A Expired - Fee Related CN101459613B (en) | 2008-12-24 | 2008-12-24 | Method and device for transmitting route updating packet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101459613B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105553862B (en) * | 2015-12-31 | 2018-08-31 | 上海理工大学 | Routing device and communication means |
| CN111193669B (en) * | 2020-02-03 | 2022-02-08 | 杭州迪普科技股份有限公司 | Route management method and route management device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064687A (en) * | 2007-02-07 | 2007-10-31 | 中兴通讯股份有限公司 | Routing convergence method |
-
2008
- 2008-12-24 CN CN2008102408575A patent/CN101459613B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064687A (en) * | 2007-02-07 | 2007-10-31 | 中兴通讯股份有限公司 | Routing convergence method |
Non-Patent Citations (1)
| Title |
|---|
| Network Working Group.Routing Information Protocol，RFC1058.《Routing Information Protocol》.IETF,1988,23. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101459613A (en) | 2009-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101421997B (en) | Method and apparatus for discontinuously receiving packet in a mobile communication system | |
| CN103391549B (en) | A kind of Dynamic Configuration discontinuously received, terminal and base station | |
| US6829227B1 (en) | Dual polling media access control protocol for packet data in fixed wireless communication systems | |
| US8588100B2 (en) | Method and apparatus for data retransmission in an enhanced multimedia broadcast and multicast service | |
| CN101286867B (en) | Software updating method and system of network equipment | |
| JP4790289B2 (en) | Method, apparatus, and system for ensuring packet delivery time in an asynchronous network | |
| CN102726009B (en) | Data flow exchange control method and relative device | |
| KR20090059056A (en) | Method for improving discontinuous reception for a wireless communication system and related communication device | |
| CN107454276A (en) | A kind of subscriber terminal equipment and its data forwarding method and communication system | |
| CN104159306B (en) | A kind of method, equipment and system for controlling interface-free resources | |
| CN106330742B (en) | Flow control method and network controller | |
| CN102347909B (en) | Method and device for sending massive protocol messages | |
| CN101459613B (en) | Method and device for transmitting route updating packet | |
| CN101945036A (en) | Judging method for failure of main router of virtual route redundancy protocol and router | |
| CN101626593A (en) | Method, system and terminal for controlling CDMA service channel | |
| CN104486187B (en) | A kind of CAN communication device and method of dynamic synchronization | |
| WO2016087331A1 (en) | Method for operating a communication device. | |
| CN102711254B (en) | Resource release control method of network side and radio network controller (RNC) | |
| JP4973452B2 (en) | Invalid data removal using WiMAX scheduler latency count | |
| Agrawal et al. | Network architecture for mobile and wireless ATM | |
| CN105933183A (en) | Flow control optimization method based on POTN | |
| WO2022042386A1 (en) | Method for controlling message sending, network device and system | |
| CN107113229A (en) | A kind of notice message treating method and apparatus | |
| CN105450356B (en) | Lose the recovery processing method and processing device of data | |
| CN100490441C (en) | A method for updating network equipment data information |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| 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: 20110907 Termination date: 20191224 |