CN108848033A - A kind of method, apparatus and storage medium for evading routing conflict - Google Patents
A kind of method, apparatus and storage medium for evading routing conflict Download PDFInfo
- Publication number
- CN108848033A CN108848033A CN201810666931.3A CN201810666931A CN108848033A CN 108848033 A CN108848033 A CN 108848033A CN 201810666931 A CN201810666931 A CN 201810666931A CN 108848033 A CN108848033 A CN 108848033A
- Authority
- CN
- China
- Prior art keywords
- routing
- conflict
- router
- added
- information
- 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.)
- Granted
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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5046—Resolving address allocation conflicts; Testing of addresses
Abstract
Evade the method, apparatus and storage medium that routing conflicts the embodiment of the invention discloses a kind of, the method includes：The conflict for obtaining the added routing of router judges information；Information, which judges, to be judged to the conflict based on preset rules, to route in the added routing of the determination router with the presence or absence of conflict；The conflict is then routed and is deleted by conflict routing if it exists, so that there is no conflicts to route in the added routing of the router.By using above-mentioned technical proposal, realizes and evade routing conflict, it is ensured that with the normal purpose of the business of network termination.
Description
Technical field
The present embodiments relate to Internet technical field more particularly to it is a kind of evade routing conflict method, apparatus and
Storage medium.
Background technique
Router is a kind of computer network facility, and the data packet in network can be passed through transmission of network one by one to mesh by it
Ground, this process be known as route.Router is by IP (Internet one by one during routing to data packet
Protocol, Internet protocol) address progress.However as the rapid development of internet, IPv4 (Internet
Protocol version4, internet protocol version 4) address is very in short supply, and for this problem, address size is 128
IPv6 (Internet Protocol version6, internet protocol version 6) the problem of having well solved address shortage,
With bigger address space.And IPv6 uses a record to indicate a piece of routing in the routing table, can reduce routing table length, mention
The high forwarding speed of data packet, IPv6 supports Address Autoconfiguration, so that the management of network especially local area network is more convenient,
Along with IPv6 is safer, the features such as service type is more diversified, and scalability is stronger, so that network operator and political affairs both at home and abroad
Mansion department is all in the evolution process for actively pushing forward IPv4 to IPv6.
In general, the wan interface of router is connected with higher level's IPv6 equipment, router and wide area are made by higher level's IPv6 equipment
Net is connected, the LAN interface of router and being connected in local area network with network termination, such as mobile phone etc. uses network termination；In this way, being set with net
It is standby to be connected to by router with wide area network, still, only when the wan interface routing of router routes it with LAN interface
Between there is no conflict routing when, just can ensure that the normal with the IPv6 business of network termination of LAN interface.
Therefore, it is necessary to a kind of methods to evade IPv6 routing conflict, it is ensured that normal with the IPv6 business of network termination.
Summary of the invention
The embodiment of the present invention provides a kind of method, apparatus and storage medium for evading routing conflict, can be with by this method
Evade routing conflict, it is ensured that normal with the business of network termination.
To achieve the above object, the embodiment of the present invention adopts the following technical scheme that：
In a first aspect, the embodiment of the invention provides a kind of method for evading routing conflict, the method includes：
The conflict for obtaining the added routing of router judges information；
Information, which judges, to be judged to the conflict based on preset rules, with the added routing of the determination router
In with the presence or absence of conflict routing；
Conflict routing if it exists, then by conflict routing deletion, so that in the added routing of the router not
It is routed in the presence of conflict.
Further, the conflict for obtaining the added routing of router judges information, including：
The added corresponding address information of each routing is obtained from the corresponding routing table of the router；
By the conflict judgement letter for respectively routing corresponding address information and being determined as the added routing of the router
Breath.
Further, described that information, which judges, to be judged to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in added routing, including：
Judge whether the corresponding address information of each routing is identical, if they are the same, is then determined as the identical routing of address information
Conflict routing；
Corresponding, described route the conflict is deleted, so that there is no punchings in the added routing of the router
Prominent routing, including：
The conflict routing of setting quantity is deleted, to retain one of routing in the conflict routing.
Further, the conflict for obtaining the added routing of router judges information, including：
Institute is obtained by the ICMPv6 packets that the higher level's IPv6 equipment being connected with the router is sent to the router
State the IPv6 address prefix of router wan interface；
Router described in the DHCPv6 reply Receive message of the router is sent to by the higher level IPv6 equipment
The subnet prefix of LAN interface；
The IPv6 address prefix and the subnet prefix are determined as rushing for the added routing of the router
It is prominent to judge information；Alternatively,
Router described in the DHCPv6 reply Receive message of the router is sent to by the higher level IPv6 equipment
The subnet prefix of the address IPv6 of wan interface and the router LAN interface；
The conflict that the address IPv6 and the subnet prefix are determined as the added routing of the router is sentenced
Disconnected information.
Further, described that information, which judges, to be judged to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in added routing, including：
If the IPv6 address prefix is identical as the subnet prefix, it is determined that in the added routing of the router
It is routed in the presence of conflict；Alternatively,
If the address IPv6 and the subnet prefix are in the same network segment, it is determined that the added road of the router
There is conflict routing by middle；
Corresponding, the conflict is then routed and is deleted, so that the road that the router is added by conflict routing if it exists
There is no conflict routings in, including：
The identical routing of address information is found out from the corresponding routing table of the router, and the address information is identical
Routing be determined as conflict routing；
The conflict of router wan interface is routed and is deleted.
Further, the method also includes：
Conflict routes if it exists, then set collision flag position, and records the conflict routing.
Further, the method also includes：
When router wan interface receives new routing addition request, then detect collision flag position whether set, if so,
It then obtains the corresponding routing conflict of new routing and judges information；
The corresponding routing conflict of the new routing is judged into information conflict judgement letter corresponding with the conflict of record routing
Whether breath is compared, identical as the conflict routing of the record with the determination new routing；
If the new routing is identical as the conflict routing of the record, refuse the new routing addition request.
Second aspect, the embodiment of the invention provides a kind of device for evading routing conflict, described device includes：
Module is obtained, the conflict for obtaining the added routing of router judges information；
Determining module, for judging that information judges to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in added routing；
The conflict is then routed and is deleted, so that the router has added for conflict routing if it exists by removing module
There is no conflict routings in the routing added.
The third aspect the embodiment of the invention provides a kind of electronic equipment, including memory, processor and is stored in storage
On device and the computer program that can run on a processor, the processor realizes such as above-mentioned the when executing the computer program
A kind of method for evading routing conflict described in one side.
Fourth aspect, the embodiment of the invention provides a kind of storage medium comprising computer executable instructions, the meters
Calculation machine executable instruction realizes that one kind as described in above-mentioned first aspect evades routing conflict when being executed as computer processor
Method.
A kind of method for evading routing conflict provided in an embodiment of the present invention, by obtaining the added routing of router
Conflict judge information, and information, which judges, to be judged to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in the routing of addition, the conflict is then routed and is deleted, so that the routing by conflict routing if it exists
There is no the technological means of conflict routing in the added routing of device, realizes and evade routing conflict, it is ensured that with network termination
The normal purpose of business.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, institute in being described below to the embodiment of the present invention
Attached drawing to be used is needed to be briefly described, it should be apparent that, the accompanying drawings in the following description is only some implementations of the invention
Example, for those of ordinary skill in the art, without creative efforts, can also implement according to the present invention
The content of example and these attached drawings obtain other attached drawings.
Fig. 1 is a kind of method flow schematic diagram for evading routing conflict that the embodiment of the present invention one provides；
Fig. 2 shows for the connection structure of a kind of router provided of the embodiment of the present invention one and higher level IPv6 equipment and terminal
It is intended to；
Fig. 3 is a kind of method flow schematic diagram for evading routing conflict provided by Embodiment 2 of the present invention；
Fig. 4 is the method flow schematic diagram that another kind provided by Embodiment 2 of the present invention evades routing conflict；
Fig. 5 is a kind of apparatus structure schematic diagram for evading routing conflict that the embodiment of the present invention three provides；
Fig. 6 is the structural schematic diagram for a kind of electronic equipment that the embodiment of the present invention four provides.
Specific embodiment
To keep the technical problems solved, the adopted technical scheme and the technical effect achieved by the invention clearer, below
It will the technical scheme of the embodiment of the invention will be described in further detail in conjunction with attached drawing, it is clear that described embodiment is only
It is a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those skilled in the art exist
Every other embodiment obtained under the premise of creative work is not made, shall fall within the protection scope of the present invention.
Embodiment one
Fig. 1 is a kind of method flow schematic diagram for evading routing conflict that the embodiment of the present invention one provides.The present embodiment mentions
A kind of method for evading routing conflict supplied can be executed by evading the device of routing conflict.Wherein this method can be by software
And/or hardware realization, it can generally be integrated in home router, more specifically, this method is integrated in the application of home router
Layer is particularly used in the routing of detection router wan interface with LAN interface routing with the presence or absence of the routing that conflicts.Referring specifically to Fig. 1 institute
Show, this method comprises the following steps：
110, the conflict for obtaining the added routing of router judges information.
Wherein, the routing implement body can be home router or other are used for the router of local area network；Specifically may be used
With the attachment structure schematic diagram of a kind of router and higher level IPv6 equipment and terminal shown in Figure 2, the WAN of router is connect
Mouthful be connected with higher level's IPv6 equipment, be used to be connected to wide area network, the LAN interface of router in local area network with network termination phase
Even, described to can specifically include with network termination to use network termination that can be communicated by router with extraneous wide area network：
The electronics network termination such as mobile phone or computer.Every time when router electrifying startup is run, network is restarted, wan interface dials again
Or wan interface updates interface IP address, router all can carry out ICMPv6 and DHCPv6 protocol interaction with higher level's IPv6 equipment, etc.
It is that router distributes wan interface address (or wan interface address prefix) and LAN subnet prefix, router to higher level's IPv6 equipment
According to the wan interface address (or wan interface address prefix) of distribution and the addition wan interface routing of LAN subnet prefix, when WAN connects
Mouthful routing addition complete when, start it is provided by the embodiment it is a kind of evade routing conflict method, it is added to detect router
Routing between with the presence or absence of conflict.
Further, it is described to evade routing conflict before the conflict of the added routing of acquisition router judges information
Method further include：
Receive the wan interface address (or wan interface address prefix) and LAN subnet that higher level IPv6 equipment is router distribution
Prefix；
According to the wan interface address (or wan interface address prefix) and the addition wan interface routing of LAN subnet prefix.
The conflict, which judges information specifically, can refer to the corresponding address information of each routing of router addition, or refer to higher level
IPv6 equipment is IPv6 address prefix, the address IPv6 of wan interface or the son of LAN interface of the wan interface of router distribution
Net prefix.In normal communication process, higher level's IPv6 equipment be router distribution wan interface IPv6 address prefix with for
Subnet distribution subnet prefix is not identical or higher level's IPv6 equipment be router distribution wan interface the address IPv6 with for
The subnet prefix of subnet distribution is not in the same network segment, to guarantee capable of being enjoyed normally with network termination for router LAN interface
IPv6 service, the IPv6 service or IPv6 business, which refer to, carries out network communication by IPv6 agreement.But in some cases
Under, higher level IPv6 equipment not according to agreement provide execute, be router distribution wan interface IPv6 address prefix and be subnet
The subnet prefix of distribution is identical, or for router distribution wan interface the address IPv6 be subnet distribution subnet prefix
In the same network segment, once such case occurs, router LAN interface then cannot normally be surfed the Internet with network termination, IPv6 business
It is abnormal.Therefore, the IPv6 address prefix of the wan interface that can be distributed by judging higher level IPv6 equipment for router, wan interface
The subnet prefix of the address IPv6 or LAN interface determines in the added routing of router with the presence or absence of conflict routing.
Illustratively, the conflict for obtaining the added routing of router judges information, including：
The added corresponding address information of each routing is obtained from the corresponding routing table of the router；
By the conflict judgement letter for respectively routing corresponding address information and being determined as the added routing of the router
Breath.
Wherein, the address information can exclude fe80:,ff00:,ff02:And 0000 beginning purpose network address
Information.Usual fe80:The purpose network address of beginning indicates link-local routing；ff00:The purpose network address of beginning indicates
Multicast Routing；ff02:The purpose network address of beginning is for indicating multicast range；The purpose network address of 0000 beginning is default
Routing.Above-mentioned each routing does not need to carry out collision detection, even if the router is corresponding according to corresponding taking effect rules
Partial address information and fe80 in routing table:,ff00:,ff02:And 0000 beginning purpose network address information between deposit
Conflicting, will not impacted to the IPv6 business of network termination.
120, information, which judges, to be judged to the conflict based on preset rules, it is added with the determination router
With the presence or absence of conflict routing in routing.
Illustratively, described that information, which judges, to be judged to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in added routing, including：
Judge whether the corresponding address information of each routing is identical, if they are the same, is then determined as the identical routing of address information
Conflict routing；
Corresponding, described route the conflict is deleted, so that there is no punchings in the added routing of the router
Prominent routing, including：
The conflict routing of setting quantity is deleted, to retain one of routing in the conflict routing.
130, conflict routing if it exists, then route the conflict and delete, so that the routing that the router is added
In there is no conflict routing.
Specifically, conflict routing is typically found between the wan interface routing of router and LAN interface routing, i.e., WAN connects
The corresponding address information of mouth routing address information corresponding with LAN interface routing is identical, then one of them is deleted, in order to guarantee
The IPv6 business of LAN interface network termination is normal, it is preferred that deletes the conflict routing of router wan interface.
A kind of method for evading routing conflict provided in this embodiment, by obtaining rushing for the added routing of router
It is prominent to judge information, and information, which judges, to be judged to the conflict based on preset rules, it is added with the determination router
Routing in the presence or absence of conflict routing, if it exists conflict routing, then by the conflict routing deletion so that the router is
There is no the technological means of conflict routing in added routing, realizes and evade routing conflict, it is ensured that with the business of network termination
Normal purpose.
Embodiment two
Fig. 3 is a kind of method flow schematic diagram for evading routing conflict provided by Embodiment 2 of the present invention.In above-mentioned implementation
On the basis of example, the present embodiment is advanced optimized, and the benefit of optimization, which can be achieved on, accurately evades routing conflict.Specifically
Shown in Figure 3, the method specifically comprises the following steps：
310, the conflict for obtaining the added routing of router judges information.
Specifically, the conflict for obtaining the added routing of router judges information, including：
Institute is obtained by the ICMPv6 packets that the higher level's IPv6 equipment being connected with the router is sent to the router
State the IPv6 address prefix of router wan interface；
Router described in the DHCPv6 reply Receive message of the router is sent to by the higher level IPv6 equipment
The subnet prefix of LAN interface；
The IPv6 address prefix and the subnet prefix are determined as rushing for the added routing of the router
It is prominent to judge information；Alternatively,
Router described in the DHCPv6 reply Receive message of the router is sent to by the higher level IPv6 equipment
The subnet prefix of the address IPv6 of wan interface and the router LAN interface；
The conflict that the address IPv6 and the subnet prefix are determined as the added routing of the router is sentenced
Disconnected information.
According to the protocol specification of IPv6, when higher level's IPv6 equipment carries out stateless address distribution, router passes through
The Prefix information Option (3) of ICMPv6 packets obtains the IPv6 address prefix of wan interface, and router utilizes
The prefix+wan interface ID generates the address IPv6 of wan interface, and is reported by the DHCPv6 reply from higher level's IPv6 equipment
IA-PD Option (26) in text obtains subnet prefix.If it is logical that higher level's IPv6 equipment carries out router when the distribution of stateful address
The IA-NAOption (5) for crossing DHCPv6 reply message obtains the address IPv6 of wan interface, passes through DHCPv6 reply message
IA-PDOption (26) obtain subnet prefix.
If 320, the IPv6 address prefix is identical as the subnet prefix, it is determined that the added road of the router
There is conflict routing by middle；Alternatively,
If the address IPv6 and the subnet prefix are in the same network segment, it is determined that the added road of the router
There is conflict routing by middle.
330, the identical routing of address information is found out from the corresponding routing table of the router, and by the address information
Identical routing is determined as conflict routing.
340, the conflict of router wan interface is routed and is deleted.
A kind of method for evading routing conflict provided in this embodiment, on the basis of the above embodiments, by according to upper
Grade IPv6 equipment is the IPv6 address prefix (or address IPv6 of wan interface) and LAN interface of the wan interface of router distribution
Subnet prefix, which determines, to be routed in added routing with the presence or absence of conflict routing, is realized and is accurately evaded routing conflict.
Further, based on the above technical solution, the method also includes：
Conflict routes if it exists, then set collision flag position, and records the conflict routing；
When router wan interface receives new routing addition request, then detect collision flag position whether set, if so,
It then obtains the corresponding routing conflict of new routing and judges information；
The corresponding routing conflict of the new routing is judged into information conflict judgement letter corresponding with the conflict of record routing
Whether breath is compared, identical as the conflict routing of the record with the determination new routing；
If the new routing is identical as the conflict routing of the record, refuse the new routing addition request.
Specifically, the collision flag position may be provided at router /proc/ catalogue under ,/proc/ catalogue can usually be made
The means of information exchange are carried out for the kernel of router and its application layer, can read punching from/proc/ catalogue by the kernel of router
Prominent flag bit, and controlled according to the collision flag position, to realize that effectively preventing new conflict from routing is added to router.
The new routing addition request can be the issued request of the new routing of user configuration addition, can also be and comes from
What is carried in the ICMPv6RA message of wan interface adds the request newly routed automatically.
For details, reference can be made to another kinds shown in Fig. 4 to evade the method flow schematic diagram that routing conflicts, the method includes：
410, home router wan interface cascades higher level IPv6 equipment, and LAN interface access computer, mobile phone etc. use network termination.
420, router startup or network are restarted or wan interface reacquires address.
430, detection cycle is waited.
Wherein, higher level IPv6 equipment and router carry out protocol interaction in detection cycle, distribute wan interface for router
IPv6 address prefix (or address IPv6 of wan interface) and LAN interface subnet prefix, router is according to the address IPv6
The subnet prefix of prefix (or address IPv6 of wan interface) and LAN interface adds wan interface routing and LAN interface routing.It is described
Detection cycle can be set to 20s.
440, whether the routing of detection wan interface and LAN interface routing are added complete, if so, 450 are thened follow the steps,
Otherwise it continues waiting for.
450, starting routing collision detection.
460, whether the wan interface routing and LAN interface routing detected in routing table conflicts, if so, thening follow the steps
470, otherwise terminate process.
470, the wan interface routing of conflict is deleted.
480, set collision flag position and record conflict routing.
490, the addition of new conflict routing is prevented according to collision flag position and the conflict routing recorded.
Pass through set collision flag position and record conflict routing, realizes the addition for avoiding new conflict routing.
Embodiment three
Fig. 5 is a kind of apparatus structure schematic diagram for evading routing conflict that the embodiment of the present invention three provides, referring to Fig. 5 institute
Show, described device includes：Obtain module 510, determining module 520 and removing module 530；
Wherein, module 510 is obtained, the conflict for obtaining the added routing of router judges information；
Determining module 520, for judging that information judges to the conflict based on preset rules, with the determination routing
With the presence or absence of conflict routing in the added routing of device；
The conflict is then routed and is deleted, so that the router is for conflict routing if it exists by removing module 530
There is no conflict routings in added routing.
Further, described device further includes：
Set module routes, then set collision flag position for conflict if it exists, and records the conflict routing.
Further, described device further includes：
Refuse adding module, for receiving new routing addition request when router wan interface, then detects collision flag
Position whether set, judge information if so, obtaining the corresponding routing of new routing and conflicting；By the corresponding routing of the new routing
Conflict judge information it is corresponding with the conflict of record routing conflict judge that information is compared, with the determination new routing whether
It is identical as the conflict routing of the record；If the new routing is identical as the conflict routing of the record, refuse described new
Routing add request.
In general, the application layer for obtaining module, determining module, removing module and set module and being integrated in router, such as
Application layer routing collision detection module shown in Fig. 2 then includes the acquisition module, determining module, removing module and set mould
Block；
The refusal adding module can be integrated in the kernel of router, and kernel as shown in Figure 2 routes collision detection mould
Block then includes the refusal adding module.
A kind of device for evading routing conflict provided in this embodiment, by obtaining rushing for the added routing of router
It is prominent to judge information, and information, which judges, to be judged to the conflict based on preset rules, it is added with the determination router
Routing in the presence or absence of conflict routing, if it exists conflict routing, then by the conflict routing deletion so that the router is
There is no the technological means of conflict routing in added routing, realizes and evade routing conflict, it is ensured that with the business of network termination
Normal purpose.
Example IV
Fig. 6 is the structural schematic diagram for a kind of electronic equipment that the embodiment of the present invention four provides.As shown in fig. 6, the electronics is set
It is standby to include：Processor 670, memory 671 and it is stored in the computer journey that can be run on memory 671 and on processor 670
Sequence；Wherein, the quantity of processor 670 can be one or more, in Fig. 6 by taking a processor 670 as an example；Processor 670 is held
It is realized when the row computer program such as a kind of above-mentioned method for evading routing conflict as described in the examples.As shown in fig. 6, institute
Stating electronic equipment can also include input unit 672 and output device 673.Processor 670, memory 671, input unit 672
It can be connected by bus or other modes with output device 673, in Fig. 6 for being connected by bus.
Memory 671 is used as a kind of computer readable storage medium, can be used for storing software program, journey can be performed in computer
Sequence and module, if the corresponding program instruction/module of method for evading routing conflict a kind of in the embodiment of the present invention is (for example, rule
Keep away acquisition module 510, determining module 520 or the removing module 530 etc. in the device of routing conflict).Processor 670 passes through fortune
The row software program, instruction and the module that are stored in memory 671, thereby executing electronic equipment various function application and
A kind of above-mentioned method for evading routing conflict is realized in data processing.
Memory 671 can mainly include storing program area and storage data area, wherein storing program area can store operation system
Application program needed for system, at least one function；Storage data area, which can be stored, uses created data etc. according to terminal.This
Outside, memory 671 may include high-speed random access memory, can also include nonvolatile memory, for example, at least one
Disk memory, flush memory device or other non-volatile solid state memory parts.In some instances, memory 671 can be into one
Step includes the memory remotely located relative to processor 670, these remote memories can be set by network connection to electronics
Standby/storage medium.The example of above-mentioned network include but is not limited to internet, intranet, local area network, mobile radio communication and its
Combination.
Input unit 672 can be used for receiving the number or character information of input, and generates and set with the user of electronic equipment
It sets and the related key signals of function control inputs.Output device 673 may include that display screen etc. shows equipment.
Embodiment five
The embodiment of the present invention five also provides a kind of storage medium comprising computer executable instructions, and the computer can be held
When being executed by computer processor for executing a kind of method for evading routing conflict, this method includes for row instruction：
The conflict for obtaining the added routing of router judges information；
Information, which judges, to be judged to the conflict based on preset rules, with the added routing of the determination router
In with the presence or absence of conflict routing；
Conflict routing if it exists, then by conflict routing deletion, so that in the added routing of the router not
It is routed in the presence of conflict.
Certainly, a kind of storage medium comprising computer executable instructions, computer provided by the embodiment of the present invention
The method operation that executable instruction is not limited to the described above, can also be performed one kind provided by any embodiment of the invention and evades
Route the relevant operation in the method for conflict.
By the description above with respect to embodiment, it is apparent to those skilled in the art that, the present invention
It can be realized by software and required common hardware, naturally it is also possible to which by hardware realization, but in many cases, the former is more
Good embodiment.Based on this understanding, technical solution of the present invention substantially in other words contributes to the prior art
Part can be embodied in the form of software products, which can store in computer readable storage medium
In, floppy disk, read-only memory (Read-Only Memory, ROM), random access memory (Random such as computer
Access Memory, RAM), flash memory (FLASH), hard disk or CD etc., including some instructions are with so that a computer is set
Standby (can be personal computer, storage medium or the network equipment etc.) executes method described in each embodiment of the present invention.
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (10)
1. a kind of method for evading routing conflict, which is characterized in that the method includes：
The conflict for obtaining the added routing of router judges information；
Information, which judges, to be judged to the conflict based on preset rules, to be in the added routing of the determination router
It is no to there is conflict routing；
Conflict routing if it exists, then by conflict routing deletion, so as to be not present in the added routing of the router
Conflict routing.
2. the method according to claim 1, wherein the conflict for obtaining the added routing of router is sentenced
Disconnected information, including：
The added corresponding address information of each routing is obtained from the corresponding routing table of the router；
By it is described respectively route corresponding address information and be determined as the conflict of the added routing of the router judge information.
3. according to the method described in claim 2, it is characterized in that, it is described based on preset rules to it is described conflict judge information into
Row judgement, to be routed in the added routing of the determination router with the presence or absence of conflict, including：
Judge whether the corresponding address information of each routing is identical, if they are the same, then is determined as conflicting by the identical routing of address information
Routing；
Corresponding, described route the conflict is deleted, so that there is no conflict roads in the added routing of the router
By, including：
The conflict routing of setting quantity is deleted, to retain one of routing in the conflict routing.
4. the method according to claim 1, wherein the conflict for obtaining the added routing of router is sentenced
Disconnected information, including：
The road is obtained by the ICMPv6 packets that the higher level's IPv6 equipment being connected with the router is sent to the router
By the IPv6 address prefix of device wan interface；
Router LAN described in the DHCPv6reply Receive message of the router is sent to by the higher level IPv6 equipment to connect
The subnet prefix of mouth；
The conflict that the IPv6 address prefix and the subnet prefix are determined as the added routing of the router is sentenced
Disconnected information；Alternatively,
Router WAN described in the DHCPv6reply Receive message of the router is sent to by the higher level IPv6 equipment to connect
The address IPv6 of mouth and the subnet prefix of the router LAN interface；
The address IPv6 and the subnet prefix are determined as to the conflict judgement letter of the added routing of the router
Breath.
5. according to the method described in claim 4, it is characterized in that, it is described based on preset rules to it is described conflict judge information into
Row judgement, to be routed in the added routing of the determination router with the presence or absence of conflict, including：
If the IPv6 address prefix is identical as the subnet prefix, it is determined that exist in the added routing of the router
Conflict routing；Alternatively,
If the address IPv6 and the subnet prefix are in the same network segment, it is determined that in the added routing of the router
It is routed in the presence of conflict；
It is corresponding, conflict routing if it exists, then by conflict routing deletion, so that in the added routing of the router
There is no conflicts to route, including：
Find out the identical routing of address information from the corresponding routing table of the router, and by the identical road of the address information
By being determined as conflict routing；
The conflict of router wan interface is routed and is deleted.
6. method according to claim 1-5, which is characterized in that further include：
Conflict routes if it exists, then set collision flag position, and records the conflict routing.
7. according to the method described in claim 6, it is characterized in that, further including：
When router wan interface receives new routing addition request, then detect collision flag position whether set, if so, obtaining
The corresponding routing conflict of new routing is taken to judge information；
By the corresponding routing conflict of the new routing judge information it is corresponding with the conflict of record routing conflict judge information into
Whether row compares, identical as the conflict routing of the record with the determination new routing；
If the new routing is identical as the conflict routing of the record, refuse the new routing addition request.
8. a kind of device for evading routing conflict, which is characterized in that described device includes：
Module is obtained, the conflict for obtaining the added routing of router judges information；
Determining module, for judging that information judges to the conflict based on preset rules, with the determination router
With the presence or absence of conflict routing in the routing of addition；
The conflict is then routed and is deleted, so that the router is added for conflict routing if it exists by removing module
There is no conflict routings in routing.
9. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor is realized as described in any in claim 1-7 when executing the computer program
A method of evading routing conflict.
10. a kind of storage medium comprising computer executable instructions, the computer executable instructions are by computer disposal
A kind of method for evading routing conflict as described in any in claim 1-7 is realized when device executes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810666931.3A CN108848033B (en) | 2018-06-26 | 2018-06-26 | Method, device and storage medium for avoiding route conflict |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810666931.3A CN108848033B (en) | 2018-06-26 | 2018-06-26 | Method, device and storage medium for avoiding route conflict |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108848033A true CN108848033A (en) | 2018-11-20 |
| CN108848033B CN108848033B (en) | 2021-11-09 |
Family
ID=64202304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810666931.3A Active CN108848033B (en) | 2018-06-26 | 2018-06-26 | Method, device and storage medium for avoiding route conflict |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108848033B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113347095A (en) * | 2021-08-02 | 2021-09-03 | 中国人民解放军国防科技大学 | Evasion routing path selection method and device based on segmented routing technology |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159606A (en) * | 2007-11-09 | 2008-04-09 | 华为技术有限公司 | Method and network appliance of settling address conflict |
| CN101304388A (en) * | 2008-06-20 | 2008-11-12 | 华为技术有限公司 | Method, apparatus and system for settling IP address conflict |
| CN102340452A (en) * | 2011-10-14 | 2012-02-01 | 中兴通讯股份有限公司 | Single-Internet protocol version 6 (IPv6)-address-prefix-based routing transmission method and wireless equipment |
| CN105357330A (en) * | 2015-10-22 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | Method and system for preventing IP address conflict of network devices |
| US20160072710A1 (en) * | 2012-11-13 | 2016-03-10 | Microsoft Technology Licensing, Llc | Data packet routing |
-
2018
- 2018-06-26 CN CN201810666931.3A patent/CN108848033B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159606A (en) * | 2007-11-09 | 2008-04-09 | 华为技术有限公司 | Method and network appliance of settling address conflict |
| CN101304388A (en) * | 2008-06-20 | 2008-11-12 | 华为技术有限公司 | Method, apparatus and system for settling IP address conflict |
| CN102340452A (en) * | 2011-10-14 | 2012-02-01 | 中兴通讯股份有限公司 | Single-Internet protocol version 6 (IPv6)-address-prefix-based routing transmission method and wireless equipment |
| US20160072710A1 (en) * | 2012-11-13 | 2016-03-10 | Microsoft Technology Licensing, Llc | Data packet routing |
| CN105357330A (en) * | 2015-10-22 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | Method and system for preventing IP address conflict of network devices |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113347095A (en) * | 2021-08-02 | 2021-09-03 | 中国人民解放军国防科技大学 | Evasion routing path selection method and device based on segmented routing technology |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108848033B (en) | 2021-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101030919B (en) | Method for converting duplexing interface board address realtime network address | |
| DE60311800T2 (en) | METHOD AND DEVICE FOR IMPROVING NETWORK GUIDANCE STEERING | |
| EP3451592B1 (en) | Packet transmission between vxlan domains | |
| CN108429680B (en) | Route configuration method, system, medium and equipment based on virtual private cloud | |
| CN101827138B (en) | Optimized method and device for processing IPV6 filter rule | |
| CN102377669B (en) | Method for sending message and switch | |
| CN105472048B (en) | A kind of address distribution method, information aggregation method and relevant device | |
| CN106210155A (en) | The method and apparatus connecting application server | |
| CN104753793B (en) | The method of stateful management access terminal under stateless IPv6 configurations | |
| CN109150638A (en) | A kind of route management method and device | |
| WO2012146120A1 (en) | Method for forwarding response packet from dhcp server, forwarding device and system | |
| US7958220B2 (en) | Apparatus, method and system for acquiring IPV6 address | |
| CN105744012A (en) | Automatic solving method and device for IP (Internet Protocol) network segment conflicts of multiple WAN (wide area network) and LAN (local area network) | |
| CN106559332A (en) | A kind of method and system of fast assembling full-mesh server cluster | |
| CN103581353A (en) | Method and system of automatic configuration of gateway device | |
| CN108848033A (en) | A kind of method, apparatus and storage medium for evading routing conflict | |
| US20230123614A1 (en) | Routing control method and apparatus, system and border gateway protocol peer | |
| EP4047889A1 (en) | Method and apparatus for processing forwarding entry | |
| CN108429641A (en) | A kind of network device management method and device | |
| CN112272244A (en) | Router WAN end IPv6 internet mode configuration method and device | |
| CN107547676A (en) | A kind of address processing method and device | |
| CN105635138A (en) | Method and apparatus for preventing ARP attacks | |
| US7965713B2 (en) | Inter-domain router comprising a module for determining route aggregation | |
| CN106789757B (en) | Access control method and device | |
| EP3160104B1 (en) | Method and device for generating bgp logical topology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |