CN103281242B - protocol stack routing table maintenance method and device - Google Patents
protocol stack routing table maintenance method and device Download PDFInfo
- Publication number
- CN103281242B CN103281242B CN201310244460.4A CN201310244460A CN103281242B CN 103281242 B CN103281242 B CN 103281242B CN 201310244460 A CN201310244460 A CN 201310244460A CN 103281242 B CN103281242 B CN 103281242B
- Authority
- CN
- China
- Prior art keywords
- routing
- routing iinformation
- module
- protocol stack
- iinformation
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to the control retransmission technique to the network equipment, it discloses a kind of protocol stack routing table maintenance method, the problem that a large amount of Installed System Memory of consumption brought the maintenance mode of protocol stack routing table in solution conventional art causes the disposal ability of whole equipment to reduce.In the method, if protocol stack module does not inquire the routing iinformation corresponding with message in this locality, then with the object IP address of this message for keyword is to routing management module given subscription routing iinformation, routing management module is when the routing iinformation that protocol stack module is subscribed to changes, only the routing iinformation changed is issued to protocol stack module, when the routing iinformation do not subscribed to for protocol stack module changes, do not issue; Make protocol stack module not need to safeguard all route table items, thus reduction Installed System Memory takies, and in addition, the invention also discloses corresponding attending device, the control being applicable to the network equipment forwards.
Description
Technical field
The present invention relates to the control retransmission technique to the network equipment, particularly to the system and method that protocol stack routing table in the network equipment is safeguarded.
Background technology
Along with the development of Internet technology, new business and New function get more and more, require that the network equipment (as router or switch) will guarantee the efficient and uninterrupted forwarding of the robustness of control plane and Forwarding plane, therefore present most of network equipment is all control, the design that both forwardings are separated, namely control plane and data retransmission plane operate on different CPU, control plane is responsible for control and the calculating of route, data retransmission plane is responsible for the forwarding of message, Each performs its own functions for control and forwarding, ensure that the reliability of control plane and the high efficiency of data retransmission plane.
The transmission of the protocol stack module primary responsibility the machine message in control plane and reception, in order to instruct the transmitting-receiving of message, protocol stack module needs to safeguard a local routing table, referred to as protocol stack routing table.In prior art, to the method for protocol stack routing table maintenance be: all routing iinformations occurring to upgrade, when routing iinformation occurs to upgrade, are directly issued to protocol stack module, generate routing table by protocol stack module by routing management module.Protocol stack needs to safeguard all routing iinformations in this fashion, and the transmitting-receiving of a machine message often use sub-fraction routing iinformation wherein, this mode consumes a large amount of Installed System Memories and causes the disposal ability of the whole network equipment greatly to reduce (comprising the volume of business of equipment support and the search efficiency etc. of route).
For the network equipment, its memory source is general more limited, and the expense of routing table to internal memory account for very large ratio, and therefore how effectively reducing routing table to taking of Installed System Memory is a problem demanding prompt solution.
Summary of the invention
Technical problem to be solved by this invention is: propose a kind of protocol stack routing table maintenance method and device, the problem that a large amount of Installed System Memory of consumption brought the mode of protocol stack routing table maintenance in solution conventional art causes the disposal ability of whole equipment to reduce.
The present invention solves the problems of the technologies described above adopted scheme: protocol stack routing table maintenance device, comprising:
Protocol stack module, for when receiving message, inquiring about whether there is corresponding routing iinformation according to the object IP address of message, if so, then carrying out corresponding Message processing according to this routing iinformation in local routing table; Otherwise with the object IP address of this message for keyword is to routing management module given subscription routing iinformation, and after receiving the routing iinformation that routing management module issues, in local routing table, create corresponding route table items and carry out corresponding Message processing according to this routing iinformation;
Routing management module, for after the request receiving protocol stack module given subscription routing iinformation, the routing iinformation whether having and match with the routing iinformation of protocol stack module given subscription is searched in the routing iinformation that this locality is preserved, if so, then the routing iinformation found is handed down to protocol stack module; Otherwise, again this routing iinformation is handed down to protocol stack module in study to during corresponding routing iinformation.
Further, the routing iinformation changed also for when the routing iinformation of protocol stack module given subscription changes, is only issued to protocol stack module by described routing management module.
Concrete, described protocol stack module comprises:
Message processing module (MPM), for when receiving message, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls, carries out corresponding Message processing according to the Query Result that routing table maintenance module returns;
Routing table maintenance module, for safeguarding local routing table and providing routing inquiry interface to message processing module (MPM), when receiving the request of message processing module (MPM) query routing information, first inquire about in local routing table and whether have corresponding routing iinformation, if so, then the routing iinformation inquired is returned to message processing module (MPM); Otherwise, with the object IP address of message for keyword is to routing management module given subscription routing iinformation, after receiving the routing iinformation that routing management module issues, in local routing table, create corresponding route table items, and notify that message processing module (MPM) carries out Message processing.
Further, described routing table maintenance module is also for when system starts, start routing table ageing timer, aging timing is carried out to the routing iinformation of each in routing table, when receiving the request of message processing module (MPM) query routing information, first inquire about in local routing table and whether have corresponding routing iinformation, if, then the routing iinformation inquired returned to message processing module (MPM) and reset its ageing time, after routing table ageing timer time-out, deleting in routing table original routing iinformation in ageing time.
Further, described message is the message that the message that outwards sends of the machine or miscellaneous equipment are sent to the machine.
Another object of the present invention, is also to propose a kind of protocol stack routing table maintenance method, comprises:
Protocol stack module, when receiving message, is inquired about whether there is corresponding routing iinformation according to the object IP address of message, is if so, then carried out corresponding Message processing according to this routing iinformation in local routing table; Otherwise, with the object IP address of this message for keyword is to routing management module given subscription routing iinformation;
Routing management module is after the request receiving protocol stack module given subscription routing iinformation, the routing iinformation whether having and match with the routing iinformation of protocol stack module given subscription is searched in the routing iinformation that this locality is preserved, if so, then the routing iinformation found is handed down to protocol stack module; Otherwise, again this routing iinformation is handed down to protocol stack module in study to during corresponding routing iinformation;
Protocol stack module creates corresponding route table items and carries out corresponding Message processing according to this routing iinformation after receiving the routing iinformation that routing management module issues in local routing table.
Further, the method also comprises: the routing iinformation changed, when the routing iinformation of protocol stack module given subscription changes, is issued to protocol stack module by routing management module.
Concrete, the method comprises the following steps:
A. when message processing module (MPM) receives message, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls;
Whether b. first routing table maintenance module inquires about in local routing table corresponding routing iinformation, if so, then sends this routing iinformation to message processing module (MPM), enters step e; Otherwise, with the object IP address of this message for keyword is to routing management module given subscription routing iinformation, enter step c;
C. carry out searching the routing iinformation whether having and match with the routing iinformation of routing table maintenance module given subscription in the routing iinformation that routing management module is preserved in this locality, if so, then the routing iinformation found is handed down to routing table maintenance module; Otherwise, again this routing iinformation is handed down to routing table maintenance module in study to during corresponding routing iinformation;
D. routing table maintenance module is after receiving the routing iinformation that routing management module issues, and creates corresponding route table items, and send this routing iinformation to message processing module (MPM) in local routing table;
E. message processing module (MPM) carries out respective handling according to this routing iinformation to message.
Further, in step a, also comprise: when system starts, routing table maintenance module starts routing table ageing timer, carries out aging timing to the routing iinformation of each in routing table;
In stepb, first routing table maintenance module inquires about the routing iinformation whether having this message corresponding in local routing table, if so, then sends this routing iinformation to message processing module (MPM) and resets the ageing time of this routing iinformation; Original routing iinformation in ageing time is deleted in routing table after routing table ageing timer time-out.
Further, described message is the message that the message that outwards forwards of the machine or miscellaneous equipment are sent to the machine.
The invention has the beneficial effects as follows: because protocol stack module only subscribes to the routing iinformation needed to routing management module, routing management module is when the routing iinformation of protocol stack module given subscription changes, only the routing iinformation changed is handed down to protocol stack module, the routing iinformation do not subscribed to for protocol stack module does not issue when changing, protocol stack module does not need to safeguard all route table items, and due to the routing iinformation of protocol stack module demand be generally more limited, therefore greatly taking Installed System Memory can be reduced, and then improve the volume of business of equipment support and the search efficiency of route.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of protocol stack routing table maintenance device embodiment in the present invention;
Fig. 2 is protocol stack routing table maintenance embodiment of the method FB(flow block) in the present invention.
Embodiment
Below in conjunction with drawings and Examples, the solution of the present invention is further described:
See Fig. 1, the protocol stack routing table maintenance device in this example, is made up of routing management module and protocol stack module two large divisions, and wherein, protocol stack module comprises routing table maintenance module and message processing module (MPM);
Message processing module (MPM), for receiving message, (message outwards forwarded for the machine or miscellaneous equipment are sent to the message of the machine, lower same) time, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls, carry out corresponding Message processing according to the Query Result that routing table maintenance module returns;
Routing table maintenance module, for safeguarding local routing table and providing routing inquiry interface to message processing module (MPM), when receiving the request of message processing module (MPM) query routing information, first in local routing table, inquire about corresponding routing iinformation, if inquire corresponding routing iinformation, then send this routing iinformation to message processing module (MPM) as Query Result; If do not inquire corresponding routing iinformation, then with the object IP address of message for keyword is to the routing iinformation of routing management module given subscription, after receiving the routing iinformation that routing management module issues, in local routing table, create corresponding route table items, and notify that message processing module (MPM) carries out Message processing;
Routing management module, for after the request receiving routing table maintenance module given subscription routing iinformation, the routing iinformation matched with the routing iinformation of routing table maintenance module given subscription is searched in the routing iinformation that this locality is preserved, if find, then the routing iinformation found is handed down to routing table maintenance module; If do not find, then again this routing iinformation is handed down to routing table maintenance module in study to during corresponding routing iinformation;
In order to reduce routing table taking Installed System Memory as far as possible, routing table maintenance module in this example is also for when system starts, start routing table ageing timer, aging timing is carried out to the routing iinformation of each in routing table, when receiving the request of message processing module (MPM) query routing information, first in local routing table, inquire about corresponding routing iinformation, if inquire corresponding routing iinformation, then send this routing iinformation to message processing module (MPM) as Query Result and reset its ageing time, original routing iinformation in ageing time is deleted in routing table after routing table ageing timer time-out.
In addition, router administration module in this example is when the routing iinformation of routing table maintenance module given subscription changes, only the routing iinformation changed is issued to routing table maintenance module, when the routing iinformation do not subscribed to for routing table maintenance module changes, do not issue, thus the routing iinformation quantity of reduction routing table maintenance module maintenance is further to reduce taking Installed System Memory.
See Fig. 2, the protocol stack routing table maintenance method in this example comprises the following steps:
A, when message processing module (MPM) receives message, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls;
Whether first B, routing table maintenance module inquire about in local routing table corresponding routing iinformation, if so, then sends this routing iinformation to message processing module (MPM), enters step e; Otherwise, with the object IP address of this message for the routing iinformation of specifying subscribed in keyword to routing management module, enter step C;
Search the routing iinformation whether having and match with the routing iinformation of routing table maintenance module given subscription in the routing iinformation that C, routing management module are preserved in this locality, if so, then the routing iinformation found is handed down to routing table maintenance module; Otherwise again this routing iinformation is handed down to routing table maintenance module in study to during corresponding routing iinformation;
D, routing table maintenance module, after receiving the routing iinformation that routing management module issues, create corresponding route table items, and send this routing iinformation to message processing module (MPM) in local routing table;
E, message processing module (MPM) carry out respective handling according to this routing iinformation to message.
It should be noted that, the present invention focuses on the maintenance of the routing table to protocol stack module, and is prior art for message processing module (MPM) according to the respective handling logic of routing iinformation to message, and therefore the present invention is not specifically addressed it.
Claims (8)
1. protocol stack routing table maintenance device, is characterized in that, comprising:
Protocol stack module, for when receiving message, inquiring about whether there is corresponding routing iinformation according to the object IP address of message, if so, then carrying out corresponding Message processing according to this routing iinformation in local routing table; Otherwise, with the object IP address of this message for keyword is to routing management module given subscription routing iinformation, and after receiving the routing iinformation that routing management module issues, in local routing table, create corresponding route table items and carry out corresponding Message processing according to this routing iinformation;
Routing management module, for after the request receiving protocol stack module given subscription routing iinformation, the routing iinformation whether having and match with the routing iinformation of protocol stack module given subscription is searched in the routing iinformation that this locality is preserved, if so, then the routing iinformation found is handed down to protocol stack module; Otherwise, again this routing iinformation is handed down to protocol stack module in study to during corresponding routing iinformation;
The routing iinformation changed also for when the routing iinformation of protocol stack module given subscription changes, is issued to protocol stack module by described routing management module.
2. protocol stack routing table maintenance device as claimed in claim 1, it is characterized in that, described protocol stack module comprises:
Message processing module (MPM), for when receiving message, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls, carries out corresponding Message processing according to the Query Result that routing table maintenance module returns;
Routing table maintenance module, for providing routing inquiry interface to message processing module (MPM), when receiving the request of message processing module (MPM) query routing information, first inquiring about in local routing table and whether having corresponding routing iinformation, if so, then the routing iinformation inquired is returned to message processing module (MPM); Otherwise, with the object IP address of message for keyword is to routing management module given subscription routing iinformation, and in local routing table, create corresponding route table items after receiving the routing iinformation that routing management module issues, and notify that message processing module (MPM) carries out Message processing.
3. protocol stack routing table maintenance device as claimed in claim 2, it is characterized in that, described routing table maintenance module is also for when system starts, start routing table ageing timer, aging timing is carried out to the routing iinformation of each in routing table, when receiving the request of message processing module (MPM) query routing information, first inquire about in local routing table and whether have corresponding routing iinformation, if, then the routing iinformation inquired returned to message processing module (MPM) and reset its ageing time, original routing iinformation in ageing time is deleted in routing table after routing table ageing timer time-out.
4. the protocol stack routing table maintenance device as described in claim 1-3 any one, is characterized in that, described message is the message that the message that outwards sends of the machine or miscellaneous equipment are sent to the machine.
5. protocol stack routing table maintenance method, is characterized in that, comprising:
Protocol stack module, when receiving message, inquires about whether there is corresponding routing iinformation according to the object IP address of message in local routing table, if so, then carries out corresponding Message processing according to the routing iinformation inquired; Otherwise, with the object IP address of this message for keyword is to routing management module given subscription routing iinformation;
Routing management module is after the request receiving protocol stack module given subscription routing iinformation, the routing iinformation whether having and match with the routing iinformation of protocol stack module given subscription is searched in the routing iinformation that this locality is preserved, if so, then the routing iinformation found is handed down to protocol stack module; Otherwise, again this routing iinformation is handed down to protocol stack module in study to during corresponding routing iinformation; The routing iinformation changed, when the routing iinformation of protocol stack module given subscription changes, is issued to protocol stack module by routing management module;
Protocol stack module creates corresponding route table items and carries out corresponding Message processing according to this routing iinformation after receiving the routing iinformation that routing management module issues in local routing table.
6. protocol stack routing table maintenance method as claimed in claim 5, it is characterized in that, the method specifically comprises the following steps:
A. when message processing module (MPM) receives message, according to the object IP address of message to routing iinformation corresponding to routing table maintenance module polls;
Whether b. first routing table maintenance module inquires about in local routing table corresponding routing iinformation, if so, then this routing iinformation is returned to message processing module (MPM), enters step e; Otherwise, with the object IP address of this message for keyword is to routing management module given subscription routing iinformation, enter step c;
C. search the routing iinformation whether having and match with the routing iinformation of routing table maintenance module given subscription in the routing iinformation that routing management module is preserved in this locality, if so, then the routing iinformation found is handed down to routing table maintenance module; Otherwise, again this routing iinformation is handed down to routing table maintenance module in study to during corresponding routing iinformation;
D. routing table maintenance module is after receiving the routing iinformation that routing management module issues, and creates corresponding route table items, and send this routing iinformation to message processing module (MPM) in local routing table;
E. message processing module (MPM) carries out respective handling according to this routing iinformation to message.
7. protocol stack routing table maintenance method as claimed in claim 6, is characterized in that, in step a, also comprise: when system starts, and routing table maintenance module starts routing table ageing timer, carries out aging timing to the routing iinformation of each in routing table;
In stepb, whether first routing table maintenance module inquires about in local routing table corresponding routing iinformation, if so, then sends this routing iinformation to message processing module (MPM) and resets the ageing time of this routing iinformation; Original routing iinformation in ageing time is deleted in routing table after routing table ageing timer time-out.
8. the protocol stack routing table maintenance method as described in claim 5-7 any one, is characterized in that described message is the message that the message that outwards sends of the machine or miscellaneous equipment are sent to the machine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310244460.4A CN103281242B (en) | 2013-06-19 | 2013-06-19 | protocol stack routing table maintenance method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310244460.4A CN103281242B (en) | 2013-06-19 | 2013-06-19 | protocol stack routing table maintenance method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103281242A CN103281242A (en) | 2013-09-04 |
| CN103281242B true CN103281242B (en) | 2016-04-13 |
Family
ID=49063696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310244460.4A Active CN103281242B (en) | 2013-06-19 | 2013-06-19 | protocol stack routing table maintenance method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103281242B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105245453B (en) * | 2014-06-20 | 2018-12-07 | 华为技术有限公司 | Method for building up, equipment and the system of business chain |
| CN113595906B (en) * | 2021-07-26 | 2022-10-21 | 烽火通信科技股份有限公司 | Route subscription method and system based on policy convergence |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625147A (en) * | 2003-12-01 | 2005-06-08 | 海信集团有限公司 | Method for realizing route mechanism based on UPNP protocal radio network |
| CN101159718A (en) * | 2007-08-03 | 2008-04-09 | 重庆邮电大学 | Embedded type industry ethernet safety gateway |
| CN101800742A (en) * | 2010-01-28 | 2010-08-11 | 华为技术有限公司 | Method for updating and processing upstream information of routing device, routing devices and network system |
| CN101980486A (en) * | 2010-10-12 | 2011-02-23 | 北京星网锐捷网络技术有限公司 | Address library data updating method and network equipment |
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN102325077A (en) * | 2011-05-25 | 2012-01-18 | 杭州华三通信技术有限公司 | Communication method among branches and egress routers of branches |
| CN102413038A (en) * | 2011-10-25 | 2012-04-11 | 瑞斯康达科技发展股份有限公司 | Processing method and system for inaccessibility of next hop of route |
| CN102421162A (en) * | 2011-11-29 | 2012-04-18 | 北京交通大学 | Hybrid router supporting IPv6 (Internet Protocol version 6) wireless sensor network |
| CN102833151A (en) * | 2012-07-02 | 2012-12-19 | 上海交通大学 | User individuation priority routing algorithm based on content coverage and feedback mechanism |
-
2013
- 2013-06-19 CN CN201310244460.4A patent/CN103281242B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625147A (en) * | 2003-12-01 | 2005-06-08 | 海信集团有限公司 | Method for realizing route mechanism based on UPNP protocal radio network |
| CN101159718A (en) * | 2007-08-03 | 2008-04-09 | 重庆邮电大学 | Embedded type industry ethernet safety gateway |
| CN101800742A (en) * | 2010-01-28 | 2010-08-11 | 华为技术有限公司 | Method for updating and processing upstream information of routing device, routing devices and network system |
| CN101980486A (en) * | 2010-10-12 | 2011-02-23 | 北京星网锐捷网络技术有限公司 | Address library data updating method and network equipment |
| CN102325077A (en) * | 2011-05-25 | 2012-01-18 | 杭州华三通信技术有限公司 | Communication method among branches and egress routers of branches |
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN102413038A (en) * | 2011-10-25 | 2012-04-11 | 瑞斯康达科技发展股份有限公司 | Processing method and system for inaccessibility of next hop of route |
| CN102421162A (en) * | 2011-11-29 | 2012-04-18 | 北京交通大学 | Hybrid router supporting IPv6 (Internet Protocol version 6) wireless sensor network |
| CN102833151A (en) * | 2012-07-02 | 2012-12-19 | 上海交通大学 | User individuation priority routing algorithm based on content coverage and feedback mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103281242A (en) | 2013-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104125208B (en) | Data transmission method and device | |
| CN101969468B (en) | Inquiry server cluster system and inquiry method | |
| CN109408508A (en) | The storage and querying method of monitoring data, device and computer equipment | |
| CN104850118A (en) | Self-propelled robot, data center and maintenance method of data center | |
| CN102769640B (en) | The update method of user profile, server and system | |
| Scherb et al. | Resolution strategies for networking the IoT at the edge via named functions | |
| CN103546572A (en) | Cloud storage device and multi-cloud storage networking system and method | |
| CN105592163A (en) | Communication method and system | |
| CN101471841A (en) | Method and apparatus for maintaining routing table | |
| CN103281242B (en) | protocol stack routing table maintenance method and device | |
| CN104462587A (en) | Intellectual property retrieval system based on mobile terminal | |
| CN101499931B (en) | Function expansion method and system based on distributed environment | |
| CN104346762A (en) | Large OTA (open travel alliance) and hotel supplier butt joint communication method | |
| CN1972276A (en) | A management method and system for protocol access | |
| CN101420357B (en) | Reflected route processing method and route reflecting device | |
| CN103929720A (en) | Method and system for information push and information sending end | |
| CN104516948A (en) | Position information extracting method and device based on mass data | |
| CN103870471A (en) | Inquiring system, method and device of second-degree friends | |
| CN202103713U (en) | Visiting system | |
| CN103973836A (en) | Domain name preprocessing method based on client side | |
| JP2010527475A (en) | Information appliance data storage system and data processing method | |
| CN106411986A (en) | Position query method and apparatus | |
| CN104394222A (en) | Cloud storage system and method | |
| CN203261361U (en) | SQL server and .Net technology-based database system | |
| CN105791130A (en) | Route isolation data forwarding method and device |
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 |