CN105429885A - Adaptive router selection method - Google Patents
Adaptive router selection method Download PDFInfo
- Publication number
- CN105429885A CN105429885A CN201510714905.XA CN201510714905A CN105429885A CN 105429885 A CN105429885 A CN 105429885A CN 201510714905 A CN201510714905 A CN 201510714905A CN 105429885 A CN105429885 A CN 105429885A
- Authority
- CN
- China
- Prior art keywords
- router
- terminal
- network condition
- analysis
- message
- 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.)
- Pending
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an adaptive router selection method, comprising the steps of: the network status monitoring module of a router performing monitoring and statistics on the network status of each router in real time; a terminal sending a DHCP Discover broadcast message to the outer to request an IP address, and the network status monitoring module sending the network status of each router to the terminal through DHCP messages; the decision analysis module of the terminal performing weight analysis on received messages, and performing access ordering; and the terminal selecting an optimal router for access. According to the invention, all messages can be realized through an expansion standard DHCP protocol message; each function module is loaded on an operating system side, avoiding modifying the configuration of an original system; the method is well suitable for all current network selection access scenes, is suitable for all current networking terminals and routers, and adaptively helps a user terminal to access an optimal router to perform network communication.
Description
Technical field
The present invention relates to the technical field of router access, be specifically related to the system of selection of a kind of adaptive router volume.
Background technology
When standard network terminal selects router to access, the mode of employing sends broadcast message request IP address to all Dynamic Host Configuration Protocol server, and the router receiving broadcast all can send response message.The network terminal only can process one of them response message, and common principle processes the response message received at first, and this just causes terminal to be connected into the very large contingency of certain router existence, and make some router very idle, the phenomenon of overload appears in some router.If can consider that the present load of each router and network condition go to judge access certain router more fully, then can each router of efficient balance offered load and significantly can promote the experience of user.
Existing terminal access scheme also exists very large contingency, and namely terminal accesses certain router is the simple priority speed receiving response message according to it.Perhaps now there is transshipping the phenomenon of even packet loss in its router be connected into, and at this moment terminal selects access will increase the weight of the carrying burden of router.Chinese invention patent application 201310027186.5 discloses a kind of self adaptation road, belongs to wireless sensor network, extends the life cycle of wireless sensor network, and makes network have more robustness.And be not suitable for the access of common user terminal and optimize therefore.
Summary of the invention
In order to solve the problems of the technologies described above, the invention provides a kind of system of selection of adaptive router, terminal selects the router of current cost optimum to carry out network insertion in conjunction with the factor such as network condition, loading condition that each router is current adaptively.The present invention not only can ensure that user obtains optimum network insertion and experiences, simultaneously also can the offered load of each router of efficient balance.
In order to achieve the above object, technical scheme of the present invention is: a kind of system of selection of adaptive router, and its step is as follows:
Step one: the network condition monitoring modular Real-Time Monitoring of router adds up the network condition of each router itself;
Step 2: terminal sends DHCPDiscover broadcast message request IP address to router, and the network condition of router itself is sent to terminal by dhcp message by network condition monitoring modular;
Step 3: the Analysis of Policy Making module of terminal carries out weight analysis according to the message received, and carry out access sequence;
Step 4: terminal selects the router of cost optimum to access.
Described network condition monitoring modular is used for the network load condition of monitoring and statistics router; Network condition monitoring modular comprises load monitoring unit and message maintenance unit; Load monitoring unit is used for offered load and the communication conditions of real-time monitoring router itself; Message maintenance unit to be used for network condition itself to be filled in dhcp message and to send to terminal.
The real-time calculating of described load monitoring unit obtains the situation of router comprising data volume, packet loss, load factor; The network condition of router itself is filled to the OPTION field in dhcp message by described message maintenance unit, is sent to terminal by the DHCP agreement of standard.
Described Analysis of Policy Making module is used for carrying out analysis to the network condition of each router received and judges, and sorts according to access cost; Analysis of Policy Making module comprises Analysis of Policy Making unit, and Analysis of Policy Making unit is used for adjudicating the network condition of each router, and sorts according to cost height.
Described network condition monitoring modular is with the form dynamic load of LKM at router operating system, and Analysis of Policy Making module is with the access terminals side of the form dynamic load of LKM user.
Described weight adopts the mode of weighted sum to realize: A* data volume+B* packet loss+C* load factor, wherein A, B and C are weight coefficient.
Beneficial effect of the present invention: the present invention carries out real-time status monitoring by routers, when end side selects couple in router, carries out judgement access according to the state of each router, experiences to reach optimum access.Terminal is the invention enables according to the adaptive analysis decision of current access situation of each router, to select the router of cost optimum to access.The all message of the present invention all can be realized by extension standards DHCP protocol message, each functional module is all with LKM(Loadablekernelmodule) form dynamic load enter operating system, any amendment is not caused to original system architecture, now all networks can well be applicable to and select in access scene.The present invention goes for current all user's access terminals and router, the router of adaptive help user terminal access cost optimum can carry out network service.
Accompanying drawing explanation
Fig. 1 is flow chart of the present invention.
Fig. 2 is the exemplary plot of adaptive routing selection interacting message of the present invention.
Embodiment
The present invention is specifically described below by drawings and Examples.
In order to make technical problem to be solved by this invention, technical scheme and beneficial effect clearly understand, below in conjunction with drawings and Examples, the present invention will be described in detail.It should be noted that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
A system of selection for adaptive router, as shown in Figure 1, its step is as follows:
Step one: the network condition monitoring modular Real-Time Monitoring of router adds up the network condition of each router itself.
Network condition monitoring modular is used for the network load condition of monitoring and statistics router.Network condition monitoring modular comprises load monitoring unit and message maintenance unit.Load monitoring unit is used for the offered load, communication conditions etc. of real-time monitoring router itself.Message maintenance unit to be used for network condition itself to be filled in dhcp message and to send to terminal.
Network condition monitoring modular is carried in router side, and this module does not need to change original router operating system, only dynamically adds can carry out work with the form of LKM.Network condition monitoring modular, once after being loaded, is just in the state always worked, and real-time monitors the packet through router, statistics amount, meanwhile, the network condition of real-time routers is analyzed, comprise packet loss, load factor, and result is preserved in this locality.Therefore, the calculating that load monitoring unit can be real-time obtains all situations comprising the routers such as data volume, packet loss, load factor.OPTION field is provided in the dhcp message of standard, this field is for expanding dhcp message, message maintenance unit can according to the router network load of load monitoring unit monitoring, communication conditions, the network condition of router itself is filled in the middle of OPTION field, and can terminal be sent to by the DHCP agreement of standard.Message of the present invention, completely in accordance with the DHCP agreement of standard, only uses the OPTION field in standard DHCP protocol message, does not add extra message, therefore can combine with existing use scenes well.
Step 2: terminal sends DHCPDiscover broadcast message request IP address to router, and the network condition of router itself is sent to terminal by dhcp message by network condition monitoring modular.
When terminal wants couple in router, the mode of employing sends DHCPDiscover broadcast message request IP address to all Dynamic Host Configuration Protocol server, and the all-router receiving broadcast all can send response message.
The load monitoring unit of network condition monitoring modular is used for the offered load, communication conditions etc. of real-time monitoring router itself, and message maintenance unit to be used for network condition own to be filled in dhcp message and to send to terminal.Therefore, the network condition monitoring modular in each router can the loading condition of Real-Time Monitoring place environment, and it is sent to the access terminals of user by the dhcp message of standard.
Because now widely used router itself all possesses the function of network monitor, the DHCP agreement of standard has defined OPTION field simultaneously, and the network condition of itself can be filled to OPTION field and send to terminal by router in normal dhcp message is mutual.The present invention only needs, when router sends dhcp message, to be filled this message packets by the message maintenance unit of the network condition monitoring modular of carry under operating system nucleus state.Therefore, the communication conditions of this locality is filled in DHCPOffer message and can be sent to terminal by message maintenance unit, makes terminal understand the network condition of each router.
Step 3: the Analysis of Policy Making module of terminal carries out weight analysis according to the message received, the router of adaptively selected cost optimum accesses.
Analysis of Policy Making module is used for carrying out analysis to the network condition of each router received and judges, and sorts according to access cost.Analysis of Policy Making module comprises Analysis of Policy Making unit, and Analysis of Policy Making unit is used for adjudicating the network condition of each router, and sorts according to cost height.Analysis of Policy Making module, with the access terminals side of the form dynamic load of LKM user, does not need to change the original operating system framework of terminal.Once be loaded successfully, namely analyze according to the state data packets of the router received, according to the data volume, packet loss, the load factor that mainly contain router, these fields are included in the dhcp message of router transmission.Judgement is according to the mode that can adopt weighted sum, adopt following formula: A* data volume+B* packet loss+C* load factor, wherein A, B and C are weight coefficient, according to this formula, weight analysis is carried out to the state of each router, obtain a result, and be up to minimum sequence according to result from weight.Wherein weight is higher, and show that the access cost of router is more excellent, terminal finally selects the highest router of weight to access.Analysis of Policy Making unit adopts the data volume of the mode routers of weighted sum, packet loss, load factor to calculate, and sort from high to low according to the weight of result of calculation by each router.Therefore, Analysis of Policy Making unit carries out weight analysis according to the communication conditions of each router, carries out access sequence according to access cost routers.
Step 4: terminal selects the router of cost optimum to access.
Terminal obtains the router according to weight sequencing according to Analysis of Policy Making unit, and the router that Analysis of Policy Making model choice weight is the highest accesses.The Analysis of Policy Making module of end side receives the DHCPOffer message that router is sent, Analysis of Policy Making unit according in it with network condition each router is carried out access sequence, and select the router of cost optimum to access.Once determine certain router, namely terminal sends DHCPRequest message, and in Option Field, add the IP address of the DHCPServer chosen and the IP address of needs, the DHCP access way that this part can follow standard accesses.
The present invention carries out real-time status monitoring by routers, when end side selects couple in router, carries out judgement access according to the state of each router, experiences to reach optimum access.It should be noted that, the all message of the present invention all can be undertaken realizing by extension standards DHCP protocol message, simultaneously, each functional module mentioned above is all with LKM(Loadablekernelmodule) form dynamic load enter operating system side, any amendment is not caused to original system architecture, now all networks can well be applicable to and select in access scene.
Instantiation:
As shown in Figure 2, the real-time calculating of the network condition monitoring modular of router-A and router B obtains all situations that router itself comprises data volume, packet loss, load factor, the Internet Use of Real-Time Monitoring this locality; After dhcp client enters network, send DHCPDiscover broadcast message request IP address to network; Carry out according to the DHCP agreement of standard, namely all DHCPServer can both receive the DHCPDiscover message that DHCPClient sends, all DHCPServer can provide response, a DHCPOffer message is sent to DHCPClient, therefore reply after router-A and router B receive DHCPDiscover broadcast, the network condition monitored is sent to dhcp client simultaneously simultaneously.After dhcp client receives the response message of the DHCPOffer message that DHCPServer sends to DHCPClient, Analysis of Policy Making unit carries out judgement sequence according to the network load condition of router-A and router B, and the final router of optimum of selecting carries out network insertion.
The above; be only the present invention's preferably embodiment, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; the change that can expect easily or replacement, all should be encompassed within protection scope of the present invention.
Claims (6)
1. a system of selection for adaptive router, is characterized in that, its step is as follows:
Step one: the network condition monitoring modular Real-Time Monitoring of router adds up the network condition of each router itself;
Step 2: terminal sends DHCPDiscover broadcast message request IP address to router, and the network condition of router itself is sent to terminal by dhcp message by network condition monitoring modular;
Step 3: the Analysis of Policy Making module of terminal carries out weight analysis according to the message received, and carry out access sequence;
Step 4: terminal selects the router of cost optimum to access.
2. the system of selection of adaptive router according to claim 1, is characterized in that, described network condition monitoring modular is used for the network load condition of monitoring and statistics router; Network condition monitoring modular comprises load monitoring unit and message maintenance unit; Load monitoring unit is used for offered load and the communication conditions of real-time monitoring router itself; Message maintenance unit to be used for network condition itself to be filled in dhcp message and to send to terminal.
3. the system of selection of adaptive router according to claim 2, is characterized in that, the real-time calculating of described load monitoring unit obtains the situation of router comprising data volume, packet loss, load factor; The network condition of router itself is filled to the OPTION field in dhcp message by described message maintenance unit, is sent to terminal by the DHCP agreement of standard.
4. the system of selection of adaptive router according to claim 1, is characterized in that, described Analysis of Policy Making module is used for carrying out analysis to the network condition of each router received and judges, and sorts according to access cost; Analysis of Policy Making module comprises Analysis of Policy Making unit, and Analysis of Policy Making unit is used for adjudicating the network condition of each router, and sorts according to cost height.
5. the system of selection of adaptive router according to claim 1, it is characterized in that, described network condition monitoring modular is with the form dynamic load of LKM at router operating system, and Analysis of Policy Making module is with the access terminals side of the form dynamic load of LKM user.
6. the system of selection of adaptive router according to claim 3, is characterized in that, described weight adopts the mode of weighted sum to realize: A* data volume+B* packet loss+C* load factor, wherein A, B and C are weight coefficient.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510714905.XA CN105429885A (en) | 2015-10-29 | 2015-10-29 | Adaptive router selection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510714905.XA CN105429885A (en) | 2015-10-29 | 2015-10-29 | Adaptive router selection method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105429885A true CN105429885A (en) | 2016-03-23 |
Family
ID=55507830
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510714905.XA Pending CN105429885A (en) | 2015-10-29 | 2015-10-29 | Adaptive router selection method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105429885A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106412869A (en) * | 2016-06-14 | 2017-02-15 | 武汉理工大学 | Multi-homing network route selection method based on trust |
| CN110286694A (en) * | 2019-08-05 | 2019-09-27 | 重庆邮电大学 | A kind of unmanned plane formation cooperative control method of more leaders |
| CN110971518A (en) * | 2019-12-12 | 2020-04-07 | 深圳市高德信通信股份有限公司 | Data real-time communication system based on IP network |
| CN112925240A (en) * | 2020-05-21 | 2021-06-08 | 鲍俐文 | Network signal control system adopting MCU control unit |
| CN114339833A (en) * | 2021-12-27 | 2022-04-12 | 上海旷通科技有限公司 | Method and equipment for configuring route based on wireless network real-time information |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101527740A (en) * | 2009-05-05 | 2009-09-09 | 杭州华三通信技术有限公司 | Dynamic address allocation method, device and system thereof |
| JP2009246875A (en) * | 2008-03-31 | 2009-10-22 | National Institute Of Information & Communication Technology | Communication network system and network communication method, communication management device |
| CN101790196A (en) * | 2010-01-26 | 2010-07-28 | 清华大学 | Correlation method of distributed access point in wireless Mesh network |
| CN101835187A (en) * | 2010-03-26 | 2010-09-15 | 浙江大学 | Client management device for multi-interface wireless mesh network router |
| WO2015013805A1 (en) * | 2013-08-02 | 2015-02-05 | Teloip Inc. | System, apparatus and method for providing improved performance of aggregated/bonded network connections between remote sites |
-
2015
- 2015-10-29 CN CN201510714905.XA patent/CN105429885A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009246875A (en) * | 2008-03-31 | 2009-10-22 | National Institute Of Information & Communication Technology | Communication network system and network communication method, communication management device |
| CN101527740A (en) * | 2009-05-05 | 2009-09-09 | 杭州华三通信技术有限公司 | Dynamic address allocation method, device and system thereof |
| CN101790196A (en) * | 2010-01-26 | 2010-07-28 | 清华大学 | Correlation method of distributed access point in wireless Mesh network |
| CN101835187A (en) * | 2010-03-26 | 2010-09-15 | 浙江大学 | Client management device for multi-interface wireless mesh network router |
| WO2015013805A1 (en) * | 2013-08-02 | 2015-02-05 | Teloip Inc. | System, apparatus and method for providing improved performance of aggregated/bonded network connections between remote sites |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106412869A (en) * | 2016-06-14 | 2017-02-15 | 武汉理工大学 | Multi-homing network route selection method based on trust |
| CN110286694A (en) * | 2019-08-05 | 2019-09-27 | 重庆邮电大学 | A kind of unmanned plane formation cooperative control method of more leaders |
| CN110971518A (en) * | 2019-12-12 | 2020-04-07 | 深圳市高德信通信股份有限公司 | Data real-time communication system based on IP network |
| CN112925240A (en) * | 2020-05-21 | 2021-06-08 | 鲍俐文 | Network signal control system adopting MCU control unit |
| CN114339833A (en) * | 2021-12-27 | 2022-04-12 | 上海旷通科技有限公司 | Method and equipment for configuring route based on wireless network real-time information |
| CN114339833B (en) * | 2021-12-27 | 2023-10-03 | 上海旷通科技有限公司 | Method and equipment for configuring route based on real-time information of wireless network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3528440B1 (en) | Path selection method and system, network acceleration node, and network acceleration system | |
| US9571382B2 (en) | Method, controller, and system for processing data packet | |
| CN105429885A (en) | Adaptive router selection method | |
| CN102684951B (en) | The system of selection of many Wide Area Network interface networking, system and network equipment | |
| CN109040243B (en) | Message processing method and device | |
| CN103581248A (en) | Method and device for providing content distribution network CDN service | |
| CN110266828A (en) | A kind of method, apparatus and network system for establishing end to end network connection | |
| CN104980368A (en) | Bandwidth guarantee method and apparatus in software defined network (SDN) | |
| CN101808107B (en) | Storage device and user communication method, device and system | |
| CN106302230B (en) | A kind of data transmission method and device | |
| CN108234309A (en) | A kind of transmission method of network data | |
| CN104506549A (en) | Method, device and system for establishing online game connection | |
| CN108551679A (en) | Wireless device communication means based on LAN Mesh technologies and system | |
| CN103763206A (en) | Network scheduling method and gateway | |
| CN110601989A (en) | Network traffic balancing method and device | |
| CN106790502B (en) | Load balancing system of IPv4 terminal and IPv6 service intercommunication service based on NAT64 prefix | |
| CN103875267B (en) | Access node, mobile management net element and processing method for paging message | |
| CN105577546A (en) | Method for actively requesting access based on QoS | |
| KR101774994B1 (en) | Network system for transferring data efficiently, and method for transferring data thereof | |
| CN113839874A (en) | Method and device for obtaining routing table entry | |
| CN105450760A (en) | P2P-based adaptive resource downloading method | |
| CN104410576A (en) | Mixed type condition policy routing system and method | |
| CN105376174A (en) | Method and apparatus for performing policy based on service chaining in LTE/EPC | |
| CN105812272A (en) | Processing method of service chain, device and system | |
| CN110809065B (en) | IPv 6-based IP-free network communication method, electronic equipment and storage medium thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160323 |
|
| RJ01 | Rejection of invention patent application after publication |