CN108768850A - A kind of routing information processing method and device - Google Patents
A kind of routing information processing method and device Download PDFInfo
- Publication number
- CN108768850A CN108768850A CN201810670047.7A CN201810670047A CN108768850A CN 108768850 A CN108768850 A CN 108768850A CN 201810670047 A CN201810670047 A CN 201810670047A CN 108768850 A CN108768850 A CN 108768850A
- Authority
- CN
- China
- Prior art keywords
- routing
- address
- next hop
- routing device
- hop 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Abstract
The embodiment of the present application provides a kind of routing information processing method and device, is related to field of communication technology, is applied to routing device, and routing device is the edge routing device in residing region, and method includes：Obtain at least one first via in region by, the first via by include the host being connect with routing device the first IP address；When determine the first via by for can not reach routing device routing and the first via by for routing device issued in polyaluminium chloride PAC it is detailed route when, the first notification message is sent to neighbours' routing device of routing device, first notification message carries the second IP address of the first IP address and polyaluminium chloride PAC, the first IP address and the second IP address and updates local routing table for neighbours' routing device.The case where carrying out information processing using scheme provided by the embodiments of the present application, message retransmission failure can be reduced.
Description
Technical field
This application involves fields of communication technology, more particularly to a kind of routing information processing method and device.
Background technology
After AS (Autonomous System, autonomous system) is divided into different regions, each region is by being based on
ABR (Area Border Router, the region of OSPF (Open Shortest Path First, Open Shortest Path First)
Border router) it is connected, it is interregional to reduce routing iinformation by route aggregation, to reduce the scale of routing table, carry
The arithmetic speed of high routing device.Wherein, intErzone routing polymerization, which refers to ABR, will have identical IP (Internet
Protocol, the agreement interconnected between network) prefix routing iinformation polymerization, only publication one is routed to other regions.
Based on above- mentioned information, referring to Fig. 1, networking structure includes shown in the figure：Tri- routing devices of R1, R2, R3,
Two regions Area0 and Area1, P1, P2 ... Pn amounts to n platform servers.
Wherein, R1 and R2 be ABR, R1 and R2 respectively from Area1 access P1, P2 ... Pn servers；R1 and R2 to P1,
P2 ... the intrAzone routing that Pn publications come does route aggregation；Then obtained polyaluminium chloride PAC is sent to R3, R3 roots by R1 and R2
According to the polyaluminium chloride PAC received, local routing table is generated, and local forwarding table is formed according to local routing table.It waits locating when receiving
When managing message, message forwarding is carried out using local forwarding table.
After link disconnects between R1 and P1, polyaluminium chloride PAC, the polymerization road that such R3 is issued according to R1 can be still issued on R1
When from E-Packeting to P1, still it may forward the packet to R1, since the link between R1 and P1 is already off, so as to cause
R1 can not be forwarded the packet to P1, so as to cause message retransmission failure.
Invention content
The embodiment of the present application is designed to provide a kind of routing information processing method and device, is lost with reducing message forwarding
The case where losing.Specific technical solution is as follows：
In a first aspect, the embodiment of the present application provides a kind of routing information processing method, it is applied to routing device, the road
It is the edge routing device in residing region by equipment, the method includes：
At least one first via in the region is obtained by the first via is by including being connect with the routing device
First IP address of host；
When determine the first via by for can not reach the routing device routing and the first via by for the road
When having issued the detailed routing in polyaluminium chloride PAC by equipment, sends the first notice to neighbours' routing device of the routing device and disappear
Breath, first notification message carry first IP address and the second IP address of the polyaluminium chloride PAC, the first IP
Location and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：It is obtained after carrying out route aggregation at least two strip areas routing in the region
Routing,.
Second aspect, the embodiment of the present application provide a kind of routing information processing method, are applied to first routing device, institute
The edge routing device that first routing device is residing first area is stated, the method includes：
When the secondary route equipment in second area edge determines in the second area in the presence of can not reach described the
The host of two routing devices, and the first via between the host and the second router by for the secondary route equipment
When issuing the detailed routing in polyaluminium chloride PAC, the first notification message that the secondary route equipment is sent is received, described first is logical
Know that message includes the first IP address of the host and the second IP address of the polyaluminium chloride PAC；
Obtain the first next hop information, wherein first next hop information is：Destination address is second IP address
Secondary route described in first routing device next hop information；
Obtain the second next hop information, wherein second next hop information is：Destination address is that the secondary route is set
The next hop information of first routing device described in the third routing of standby IP address；
From first next hop information, the third next hop information except second next hop information is obtained, is generated
And the 4th routing that storage purpose address is first IP address, first routing device is next described in the 4th routing
Hop-information is the third next hop information.
The third aspect, the embodiment of the present application provide a kind of routing information processing device, are applied to routing device, the road
By the edge routing device that equipment is residing region, described device includes：
Route acquisition module, for obtain at least one first via in the region by, the first via by include with
First IP address of the host of the routing device connection；
First message sending module, for when determine the first via by for can not reach the routing device routing,
And the first via by for the routing device issued in polyaluminium chloride PAC it is detailed route when, to the neighbours of the routing device
Routing device sends the first notification message, and first notification message carries the of first IP address and the polyaluminium chloride PAC
Two IP address, first IP address and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：It is obtained after carrying out route aggregation at least two strip areas routing in the region
Routing.
Fourth aspect, the embodiment of the present application provide a kind of routing information processing device, are applied to first routing device, institute
The edge routing device that first routing device is residing first area is stated, described device includes：
First message receiving module, for determining the second area when the secondary route equipment in second area edge
Interior presence can not reach the host of the secondary route equipment, and the first via between the host and the second router by
When having issued the detailed routing in polyaluminium chloride PAC for the secondary route equipment, the secondary route equipment is sent first is received
Notification message, first notification message include the first IP address of the host and the second IP address of the polyaluminium chloride PAC；
First information acquisition module, for obtaining the first next hop information, wherein first next hop information is：Mesh
Address be second IP address secondary route described in first routing device next hop information；
Second data obtaining module, for obtaining the second next hop information, wherein second next hop information is：Mesh
Address be the secondary route equipment IP address third routing described in first routing device next hop information；
It is route memory module, for from from first next hop information, obtaining except second next hop information
Third next hop information, generates and the 4th routing of first IP address is in storage purpose address, institute in the 4th routing
The next hop information for stating first routing device is the third next hop information.
5th aspect, the embodiment of the present application provide a kind of routing device, and the routing device is the edge in residing region
Routing device, the routing device include：Processor and machine readable storage medium, the machine readable storage medium are stored with
The machine-executable instruction that can be executed by the processor, the processor are promoted by the machine-executable instruction：It realizes
Method and step described in above-mentioned first aspect.
6th aspect, the embodiment of the present application provide a kind of machine readable storage medium, are stored with machine-executable instruction,
When being called and being executed by processor, the machine-executable instruction promotes the processor：It realizes described in above-mentioned first aspect
Method and step.
7th aspect, the embodiment of the present application provides a kind of routing device, as first routing device, the first via by
Equipment is the edge routing device of residing first area, and the routing device includes：Processor and machine readable storage medium, institute
It states machine readable storage medium and is stored with the machine-executable instruction that can be executed by the processor, the processor is described
Machine-executable instruction promotes：Realize the method and step described in above-mentioned second aspect.
Eighth aspect, the embodiment of the present application provide a kind of machine readable storage medium, are stored with machine-executable instruction,
When being called and being executed by processor, the machine-executable instruction promotes the processor：It realizes described in above-mentioned second aspect
Method and step.
As seen from the above, in scheme provided by the embodiments of the present application, edge routing device determines the first via by for can not be to
Routing and the first via up to the edge routing device was by having issued the detailed routing in polyaluminium chloride PAC for the edge routing device
When, it sends a notification message to neighbours' routing device.Due to carried in above-mentioned notification message the first via in above-mentioned edge road
By the IP address of the IP address and polyaluminium chloride PAC of the host of equipment connection, therefore, at scheme provided by the embodiments of the present application
When managing routing iinformation, neighbours' routing device of above-mentioned edge routing device can know the first via by for unreachable routing, and right
Local routing table is updated, therefore, the case where capable of reducing message retransmission failure when carrying out message forwarding.
Description of the drawings
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of application for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is the first networking structure schematic diagram；
Fig. 2 is the flow diagram of the first routing information processing method provided by the embodiments of the present application；
Fig. 3 is the flow diagram of second of routing information processing method provided by the embodiments of the present application；
Fig. 4 is second of schematic network structure；
Fig. 5 is the structural schematic diagram of the first routing information processing device provided by the embodiments of the present application；
Fig. 6 is the structural schematic diagram of second of routing information processing device provided by the embodiments of the present application.
Specific implementation mode
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on
Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall in the protection scope of this application.
It describes in detail to routing information processing method provided by the embodiments of the present application below by specific embodiment.
Fig. 2 is the flow diagram of the first routing information processing method provided by the embodiments of the present application, this method application
In routing device.Above-mentioned routing device is the edge routing device in residing region.
Specifically, above-mentioned routing information processing method includes：
S201：Obtain above-mentioned zone at least one first via by.
The first via by include the host being connect with above-mentioned routing device IP address, for ease of description, by above-mentioned host
IP address is known as：First IP address.That is, the above-mentioned first via by for：Road between above-mentioned host and above-mentioned routing device
By.
Specifically, whether the information that above-mentioned routing device can perceive the host in its region during the work time becomes
Change.When the information for perceiving the host in its region changes, can trigger routing device again to the routing in region into
Row calculates, to obtain newest routing in region.
For example, the IP address that above-mentioned routing device perceives a host changes, then router-level topology is carried out, to obtain
Routing.
S202：When determine the first via by for can not reach above-mentioned routing device routing and the first via by for above-mentioned routing
When equipment has issued the detailed routing in polyaluminium chloride PAC, sends the first notice to neighbours' routing device of above-mentioned routing device and disappear
Breath.
Polyaluminium chloride PAC is：The routing obtained after route aggregation is carried out at least two strip areas routing in above-mentioned zone.Its
In, Partial route can be understood as：The routing of host in region is reached by routing device.Partial route includes above-mentioned zone
The routing of the next hop information of the IP address of middle host, the IP address of above-mentioned routing device and arrival host.
Specifically, when polymerizeing to a plurality of routing, polymerization result is one and route, that is, polyaluminium chloride PAC, as
The IP address that the above-mentioned polyaluminium chloride PAC of polymerization result is externally presented is referred to as to polymerize address, and above-mentioned a plurality of routing is known as polyaluminium chloride PAC
Detailed routing.For ease of description, above-mentioned polymerization address is known as the second IP address.
In concrete application scene, due to corresponding links disconnection of some routings etc., may result in can not be above-mentioned
It is route progress message forwarding on corresponding link, it is, above-mentioned routing is unreachable routing.Based on this, routing can be drawn
It is divided into two classes, Yi Leiwei：Unreachable routing, it is, the routing of above-mentioned routing device can not be reached, it is another kind of to be：Up to road
By it is, the routing of above-mentioned routing device can be reached.
First notification message carries the second IP address of the first IP address and polyaluminium chloride PAC, wherein the first IP address and the
Two IP address update local routing table for above-mentioned neighbours' routing device.
Since the forwarding table of each neighbours' routing device local is generated according to local routing table, Ge Gelin
After occupying routing device update local routing table, local forwarding table can be updated according to updated local routing table.Such neighbours
Routing device can carry out message forwarding when needing to E-Packet according to updated local forwarding table.
The mode that neighbours' routing device updates local routing table according to the first IP address and the second IP address may refer to down
Embodiment illustrated in fig. 3 is stated, wouldn't be described in detail here.
In one embodiment of the application, above-mentioned first notification message can be extension LSA (Link-State
Advertisement, Link State Notification) message.
Specifically, above-mentioned extension LSA message can be 10 class LSA message of extension.
In addition, above-mentioned first notification message is to extend a kind of realization method that LSA message is only the first notification message, the
One notification message can also be other kinds of message, and the application is defined not to this.
Furthermore what the embodiment of the present application did not limit following two kinds of situations executes sequence：
The first situation：Determine the first via by whether being the routing that can reach above-mentioned routing device；
The second situation：Determine the first via by whether being that above-mentioned routing device had issued detailed road in polyaluminium chloride PAC
By.
The first above-mentioned situation can parallel be executed with the second situation, can also be executed before the second situation, or
Person executes after the second situation.
As seen from the above, in scheme provided in this embodiment, edge routing device determines the first via by can not to reach this
The routing of edge routing device and the first via by for the edge routing device issued in polyaluminium chloride PAC it is detailed route when,
It sends a notification message to neighbours' routing device.It is set with the routing of above-mentioned edge in due to carrying the first via in above-mentioned notification message
Therefore the IP address of the IP address and polyaluminium chloride PAC of the host of standby connection handles routing letter using scheme provided in this embodiment
When breath, neighbours' routing device of above-mentioned edge routing device can know the first via by for unreachable routing, and to local routing
Table is updated, therefore, the case where capable of reducing message retransmission failure when carrying out message forwarding.
In one embodiment of the application, above-mentioned routing information processing method can also include：
When determine the first via by for reach above-mentioned routing device routing and the first via by for the routing device
When having issued the detailed routing in polyaluminium chloride PAC, then judge the first via by whether be updated routing state routing；If
It is then to send second notification message to neighbours' routing device.
Second notification message includes the first IP address and the second IP address, wherein the first IP address and the second IP address are used
Local routing table is updated in neighbours' routing device.
In conjunction with front embodiment illustrated in fig. 2 it is known that in the present embodiment, the first routing update routing state refers to：The
One routing is that can reach the routing of above-mentioned routing device by the routing update for not reaching above-mentioned routing device, it is, the
One routing is never up to routing up to routing update.
Judge the first via by for：From unreachable routing variable turn to up to routing routing when, illustrate the first via by shape
State is changed, and the first via, can be according to for the purpose of the second IP address by corresponding link-recovery message transfer capability
The routing of address carries out message forwarding, therefore neighbours' routing device need to update local routing table, and then updates local forwarding table.
In one embodiment of the application, above-mentioned second notification message can be extension LSA message.
Specifically, above-mentioned extension LSA message can be 10 class LSA message of extension.
In addition, above-mentioned second notification message is to extend a kind of realization method that LSA message is only second notification message, the
Two notification messages can also be other kinds of message, and the application is defined not to this.
As seen from the above, in scheme provided in this embodiment, above-mentioned routing device detects the first via by by unreachable road
After reachable routing, neighbours' routing device can be notified to update local routing table in time, so as to avoid individual roads by changing
It is excessive by equipment operating pressure.
When above-mentioned first notification message is extension LSA message, the first notification message is known as the first LSA.The application's
In one embodiment, after above-mentioned routing device generates the first notification message, that is, the first LSA, in the sheet of above-mentioned routing device
Ground stores the first LSA.In this case, judge the first via by whether be the routing of updated routing state when, can detect
Whether above-mentioned routing device is locally stored with above-mentioned first LSA.If being stored with above-mentioned first LSA, illustrate to detect before this
The first via has been arrived by for unreachable routing, and the current first via that detects is by for reachable routing, therefore can be determined that first
Routing is to be turned to from unreachable routing variable up to the routing routeing, it is, the first via is by the road for updated routing state
By.
In another embodiment of the application, judging that the first via turns to by belonging to from unreachable routing variable up to routing
Routing after, need to delete above-mentioned first LSA from the local of first routing device.Specifically, can be by for above-mentioned first LSA
The mode that ageing time is arranged deletes above-mentioned first LSA, and e.g., above-mentioned ageing time can be 3600 seconds.
In addition to this, it is also necessary to neighbours' routing device be notified to delete it and be received and stored on local the of neighbours routing device
One LSA.Specifically, can also be notified by way of it will include the information from flooding to neighbours' routing device of above-mentioned ageing time
Neighbours' routing device deletes it and is received and stored on above-mentioned first LSA of neighbours' routing device local.Neighbours' routing device is deleted
After above-mentioned first LSA, local routing table is updated.The mode that neighbours' routing device updates local routing table is real shown in following Fig. 3
It applies in example and introduces, wouldn't be described in detail here.
Fig. 3 is the flow diagram of second of routing information processing method provided by the embodiments of the present application, this method application
In first routing device, wherein first routing device is the edge routing device of residing first area.
Specifically, above-mentioned routing information processing method includes：
S301：When the secondary route equipment in second area edge determines that presence can not reach the second tunnel in second area
By the host of equipment, and the first via between above-mentioned host and the second router for secondary route equipment by having issued polyaluminium chloride PAC
In detailed routing when, receive the first notification message that secondary route equipment is sent.
That is, for the secondary route equipment in second area edge, secondary route equipment can detect
With the presence or absence of the host that can not reach secondary route equipment in two regions, if secondary route equipment can not be reached by detecting the presence of
Host, and the first via between the above-mentioned host detected and secondary route equipment polymerize road by having been issued for secondary route equipment
When detail in is route, secondary route equipment can generate the first notification message, and first notification message is sent to first
Routing device.
It is in the role passively received, when second from the angle of message is received by, it is believed that first routing device
After routing device has sent above-mentioned first notification message to first routing device, first routing device receives first notice and disappears
Breath, first routing device do not do condition judgment before receiving the first notification message.
First notification message includes：First IP address and the second IP address.
Wherein, the first IP address is：The IP address for the host that the first via is connect in first routing device, the first via by
For：Secondary route equipment has issued the routing that secondary route equipment can not be reached in the detailed routing of polyaluminium chloride PAC.
Second IP address is：The polymerization address of above-mentioned polyaluminium chloride PAC, polymerization address are：What above-mentioned polyaluminium chloride PAC was externally presented
IP address.
First notification message characterizes：The first via by for can not reach secondary route equipment routing and the first via by being
Two routing devices have issued the detailed routing in polyaluminium chloride PAC.
In addition, above-mentioned first notification message notice first routing device updates local routing table, such first routing device
It can be according to the first IP address and the second IP address that the first notification message includes with new local routing table.
S302：Obtain the first next hop information.
Wherein, the first next hop information is：Destination address is first routing device in the secondary route of the second IP address
Next hop information.
Since there may be a plurality of using the second IP address as the routing of purpose address, it is, may exist a plurality of second
Routing, accordingly it is also possible to which there are multiple above-mentioned first next hop informations.
S303：Obtain the second next hop information.
Wherein, the second next hop information is：Destination address is first during the third of the IP address of secondary route equipment is route
The next hop information of routing device.
Since there may be a plurality of using the IP address of secondary route equipment as the routing of purpose address, it is, can deposit
It is route in a plurality of third, accordingly it is also possible to which there are multiple above-mentioned second next hop informations.
S304：From the first next hop information, the third next hop information except the second next hop information is obtained, generates and deposits
Store up the 4th routing that destination address is the first IP address.
The next hop information of first routing device is third next hop information in 4th routing.
That is, above-mentioned third next hop information is：In first next hop information in addition to second lower information
Information.
Specifically, from the first next hop information, when obtaining the third next hop information breath except the second next hop information,
The mode that the first next hop information of traversal may be used obtains.It is, every one first next hop information of traversal, judges current time
Whether the first next hop information gone through is in the second next hop information, if excluded from the first next hop information current
First next hop information of traversal, after having traversed the first next hop information, the first next hop information not being excluded is as above-mentioned
Third next hop information.
Storage purpose address is the 4th routing of the first IP address, it can be understood as：Road in first routing device local
By being established using the first IP address as the route table items of purpose address in table.It can have been recorded in this list item：The destination of routing
Location, the next hop information of first routing device, mask etc..These information stored in above-mentioned list item can be from above-mentioned 4th tunnel
By middle acquisition, to realize the storage to the 4th routing.
Above-mentioned 4th routing is stored to first routing device local routing table in this way, first routing device is to above-mentioned the
When one IP address E-Packets, due to not including secondary route equipment in the next hop information of first routing device in the 4th routing
Information, so message retransmission failure will not be caused by unreachable due to the above-mentioned first via.
In addition, for same destination address, the address of next-hop can be phase in the next hop information of the first equipment
With, it is such as above-mentioned second IP address, and for the address of above-mentioned next-hop, an outgoing interface is likely corresponded to, also may be used
Multiple outgoing interfaces can be corresponded to.As shown in table 1 below.
Table 1
As seen from the above, in scheme provided in this embodiment, secondary route equipment determines the first via by can not to reach
The routings of two routing devices and the first via by for secondary route equipment issued in polyaluminium chloride PAC it is detailed route when, to the
One routing equipment dispatch order message.Due to carrying what the first via was connect in secondary route equipment in above-mentioned notification message
The IP address of host and the IP address of polyaluminium chloride PAC, therefore, when handling routing iinformation using scheme provided in this embodiment, first
Routing device can know the first via by for unreachable routing, and be updated to local routing table, therefore, turn carrying out message
The case where message retransmission failure can be reduced when hair.
In addition, when the part detail routing of polyaluminium chloride PAC is unreachable routing, using side provided by the embodiments of the present application
Case, can be by these inaccessible detailed route handoffs to other paths, to realize that message forwards.
In one embodiment of the application, above-mentioned routing information processing method can also include：
The second notification message that secondary route equipment is sent is received, second notification message includes：First IP address and second
IP address, second notification message are the characterization changed message of the first routing state；
The information of the 4th routing is deleted from local routing table.
In conjunction with above-mentioned embodiment illustrated in fig. 3 it is found that the first routing state that second notification message is characterized in the present embodiment
The variation occurred is：The routing variable of not reachable first routing device turns to the routing of reachable first routing device, also
It is that the first via by unreachable routing variable by being turned to up to routing.
The first via by turned to by unreachable routing variable illustrate up to routing the first via by state changed, first
It is route corresponding link-recovery message transfer capability, message can be carried out according to by the routing of purpose address of the second IP address
Forwarding, it is, without can also E-Packet to the corresponding host of the first IP address only by the 4th routing, therefore, first
Routing device needs to update local routing table, and then updates local forwarding table, deletes above-mentioned 4th routing in local routing table
Information.
As seen from the above, in scheme provided in this embodiment, in the first via by being turned to up to routing by unreachable routing variable
Afterwards, routing device can know the variation of the first routing state in time, and then the forwarding table that timely updates, individual so as to avoid
Routing device operating pressure is excessive.
It, can also be in local routing table, to after receiving the first notification message in one embodiment of the application
Second next hop information present in one next hop information carries out delete processing.
Then after receiving second notification message, can using the 4th next hop information as the first via in secondary route by
The next hop information of equipment is stored into local routing table, wherein the 4th next hop information is：It is deleted from the first next hop information
The second next hop information removed
In one embodiment of the application, due to factors such as networks, first routing device is knowing the first via by for can not
Up to when routing, above-mentioned secondary route may not obtained also, in this case, can first store above-mentioned first IP address and the 2nd IP
Address after it can obtain above-mentioned secondary route, then starts to execute above-mentioned S302 and follow-up each step.
It is, before above-mentioned S302 obtains the first next hop information, it can also judge whether deposited in local routing table
Contain the secondary route that destination address is the second IP address；If not storing, the first IP address and the second IP address are stored；Work as detection
To be stored in local routing table destination address be the second IP address secondary route when, execute above-mentioned S302.
In one embodiment of the application, in above-mentioned S305 in local routing table, to existing in the first next hop information
The second next hop information carry out delete processing after, can also from local routing table delete polyaluminium chloride PAC in the first via
By.
In view of the foregoing, in using the 4th next hop information as secondary route first routing device next hop information
It, can also be according to the second IP address, by the first via by being updated to second in local routing table after storing into local routing table
In the polyaluminium chloride PAC of IP address characterization.
In addition, routing information processing method provided by the embodiments of the present application is suitable for Intermediate System to Intermediate System.
Above-mentioned routing information processing method is illustrated by specific example respectively with reference to Fig. 1 and Fig. 4.
Example one
Networking structure shown in Fig. 1 includes：Tri- routing devices of R1, R2, R3, two regions Area0 and Area1, P1,
P2 ... Pn amounts to n platform servers, and R1, R2 and R3 are ABR.
The IP address of R1, R2 and R3 are denoted as Router-ID：1.1.1.1,2.2.2.2,3.3.3.3, P1, P2 ...
The IP address of Pn is respectively：10.1.1.1,10.1.1.2……10.1.1.200；
R1, R2, R3 establish neighborhood in Area0；
R1 establishes neighborhood with P1, P2 ... Pn in Area 1 respectively；
R2 establishes neighborhood with P1, P2 ... Pn in Area 1 respectively.
R1 carries out route aggregation on Area1, and the polymerization address of gained polyaluminium chloride PAC is：10.1.0.0/16；
Route aggregation is carried out on the upper Area1 of R2, the polymerization address of gained polyaluminium chloride PAC is：10.1.0.0/16；
R1 and R2 generates the LSA comprising 10.1.0.0 and is sent to R3 respectively, and the routing of R3 to 10.1.0.0/16 forms equivalence
Routing, next-hop is R1 and R2 respectively.
The information of routing of the address being stored in the routing table of the locals R3, R3 to each destination address is as shown in table 2 below：
Table 2
It is assumed that the link between R1 and P1 disconnects.
R1 detects the first via of R1 to P1 by being unreachable routing and the first via by being R1 to issue in polyaluminium chloride PAC
Detail routing generates 10 class LSA of the extension for carrying the first IP address 10.1.1.1/32 and polymerization address 10.1.0.0/16,
As the first LSA；
R1 floods the first LSA to neighbours' routing device, to notify each neighbours' routing device first via by for unreachable road
By it is, R1 to 10.1.1.1/32 is unreachable, and R1 issued polyaluminium chloride PAC for 10.1.1.1/32；
After R3 receives above-mentioned first LSA, the first destination address 10.1.1.1/32 and polymerization address 10.1.0.0/ are obtained
16；
R3 determines that the routing to polymerization address 10.1.0.0/16, next hop information are：R1 and R2, that is, first is next
Hop-information is：R1 and R2；
The first via is determined by being R1 for the equipment of unreachable routing, the Router-ID of R1 is：1.1.1.1 then R3 determinations are arrived
1.1.1.1 routing, next hop information is：R1, that is, the second next hop information is：R1；
R3 excludes the second next hop information R1 from the first next hop information R1 and R2, then using R2 as next hop information, with
10.1.1.1/32 being purpose address, the 4th routing is generated；
The information update that R3 is route the 4th updates local routing table to local routing table.
At this moment, it is stored in the routing table of the locals R3, information such as the following table 3 institute of the routing of the address of R3 to each destination address
Show：
Table 3
In this way, after R3 searches local forwarding table, the upper messages to 10.1.1.1/32 of R3 no longer by R1, but directly turn
It is sent to R2, the upper messages to 10.1.0.0/16 of R3 can be forwarded to R1 or R2.
Example two
Networking structure shown in Fig. 4 includes：Seven routing devices of R1-R7, tri- regions Area0-Area2, P1, P2 ...
Pn amounts to n platform servers, R1-R7 ABR.
R1 carries out route aggregation on Area1, and the polymerization address of gained polyaluminium chloride PAC is：10.1.0.0/16；
Route aggregation is carried out on the upper Area1 of R2, the polymerization address of gained polyaluminium chloride PAC is：10.1.0.0/16.
The information of routing of the address being stored in the routing table of the locals R3, R3 to each destination address is as shown in table 4 below：
Table 4
Present case is：R1 detects that the routing between R1 and P1 is unreachable routing and the routing between R1 and P1 is
R1 has issued the detailed routing in polyaluminium chloride PAC.
R1 generates extension LSA, is denoted as the 2nd LSA, is carried in the 2nd LSA：The address of P1：10.1.1.1, it polymerize address：
10.1.0.0；R1 sends above-mentioned 2nd LSA to its neighbours' routing device R4, R5；
After R3 obtains above-mentioned 2nd LSA by above-mentioned R4, R5, the address of P1 is obtained from the 2nd LSA：10.1.1.1 poly-
Complexing address：10.1.0.0
Then from the next hop information of R3 and R3 is obtained in R3 to the routing of polymerization address in local routing table to extension
The next-hop of R3 in the routing of LSA generators R1.Wherein,
The next-hop of R3 is in R3 to the routing of polymerization address：R4,R5,R6,R7；
The next-hop of R3 is in the routing of R3 to extension LSA generators R1：R4,R5.
R4 in { R4, R5, R6, R7 }, R5 belong to { R4, R5 }, therefore, remaining from deletion R4, R5 in { R4, R5, R6, R7 }
R6, R7.
By R6, next-hops of the R7 as R3 in the routing of the address 10.1.1.1 of R3 to P1 generates the routing of R3 to P1：
R3->R6->R2->P1, R3->R7->R2->P1.
R3- will be route>R6->R2->P1, R3->R7->R2->In the information storage of P1 to the routing table of the locals R3.
At this moment, information such as the following table 5 of routing of the address being stored in the routing table of the locals R3, R3 to each destination address
It is shown：
Table 5
It should be noted that illustrate only in above-mentioned table 2- tables 5 for ease of description destination address, next-hop address with
And the corresponding information of outgoing interface, and other information is omitted.
Corresponding with above-mentioned routing information processing method, the embodiment of the present application provides a kind of routing information processing device.
Fig. 5 is the structural schematic diagram of the first routing information processing device provided by the embodiments of the present application, the device application
In routing device, the routing device is the edge routing device in residing region, and described device includes：
Route acquisition module 501, for obtaining at least one first via in the region by the first via is by including
First IP address of the host being connect with the routing device；
First message sending module 502, for when determining the first via by for the road of the routing device can not be reached
By and the first via by for the routing device issued in polyaluminium chloride PAC it is detailed route when, to the neighbour of the routing device
It occupies routing device and sends the first notification message, first notification message carries first IP address and the polyaluminium chloride PAC
Second IP address, first IP address and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：It is obtained after carrying out route aggregation at least two strip areas routing in the region
Routing.
In one embodiment of the application, above-mentioned routing information processing device can also include：
The first via by judgment module, for when determine the first via by for reach the routing device routing and
The first via by for the routing device issued in polyaluminium chloride PAC it is detailed route when, then judge the first via by whether
For the routing of updated routing state；
The second message sending module determines the first via by have updated for the first via by judgment module
The routing of routing state is crossed, then sends second notification message to neighbours' routing device, the second notification message includes institute
The first IP address and the second IP address are stated, first IP address and second IP address are used for neighbours' routing device more
New local routing table.
In one embodiment of the application, first notification message or the second notification message are specially to extend link
State advertisement LSA message.
As seen from the above, in the scheme that above-mentioned each embodiment provides, edge routing device determines the first via by for can not
It reaches the routing of the edge routing device and the first via was by having issued the detailed road in polyaluminium chloride PAC for the edge routing device
By when, send a notification message to neighbours' routing device.Due to carried in above-mentioned notification message the first via in above-mentioned edge
The IP address of the IP address and polyaluminium chloride PAC of the host of routing device connection, therefore, the side provided using above-mentioned each embodiment
When case handles routing iinformation, neighbours' routing device of above-mentioned edge routing device can know the first via by for unreachable routing,
And local routing table is updated, therefore, the case where capable of reducing message retransmission failure when carrying out message forwarding.
Fig. 6 is the structural schematic diagram of second of routing information processing device provided by the embodiments of the present application, the device first
Routing device, the first routing device are the edge routing device of residing first area, and described device includes：
First message receiving module 601, for determining described second when the secondary route equipment in second area edge
Presence can not reach the host of the secondary route equipment, and first between the host and the second router in region
When routing is that the secondary route equipment has issued the detailed routing in polyaluminium chloride PAC, receive what the secondary route equipment was sent
First notification message, first notification message include the first IP address of the host and the 2nd IP of the polyaluminium chloride PAC
Location；
First information acquisition module 602, for obtaining the first next hop information, wherein first next hop information is：
Destination address is the next hop information of first routing device described in the secondary route of second IP address；
Second data obtaining module 603, for obtaining the second next hop information, wherein second next hop information is：
Destination address is the next hop information of first routing device described in the third routing of the IP address of the secondary route equipment；
It is route memory module 604, for from from first next hop information, obtaining and removing second next hop information
Third next hop information, generate and storage purpose address be first IP address the 4th routing, it is described 4th routing in
The next hop information of the first routing device is the third next hop information.
In one embodiment of the application, above-mentioned routing information processing device can also include：
Second message receiving module, the second notification message sent for receiving the secondary route equipment, described second
Notification message includes：First IP address and second IP address, the second notification message are to characterize the first via
By the changed message of state；
First information removing module, the information for deleting the 4th routing from local routing table.
In one embodiment of the application, above-mentioned routing information processing device can also include：
Second information deletion module, for after receiving first notification message, in local routing table, to described
Second next hop information present in first next hop information carries out delete processing；
Information storage module, for after receiving the second notification message, using the 4th next hop information as described in
The next hop information of first routing device described in secondary route is stored into local routing table, wherein the 4th next-hop
Information is：The second next hop information deleted from first next hop information.
In one embodiment of the application, above-mentioned routing information processing device can also include：
Secondary route judgment module, for the first information acquisition module obtain first next hop information it
Before, also judge whether to be stored with destination address in local routing table for the secondary route of the second IP address；If being not present, triggering ground
Location memory module；
Described address memory module, for storing first IP address and the second IP address；
It is route detection module, destination address whether is stored in local routing table as the second of the second IP address for detecting
Routing, when detect be stored with secondary route in local routing table when, trigger the first information acquisition module.
As seen from the above, in the scheme that above-mentioned each embodiment provides, secondary route equipment determines the first via by for can not
It reaches the routing of secondary route equipment and the first via was by having issued the detailed routing in polyaluminium chloride PAC for secondary route equipment
When, it sends a notification message to first routing device.It is set with secondary route in due to carrying the first via in above-mentioned notification message
The IP address of the IP address and polyaluminium chloride PAC of the host of standby connection, therefore, the scheme provided using above-mentioned each embodiment are handled
When routing iinformation, first routing device can know the first via by for unreachable routing, and be updated to local routing table, because
This, the case where capable of reducing message retransmission failure when carrying out message forwarding.
In addition, when the part detail routing of polyaluminium chloride PAC is unreachable routing, provided using above-mentioned application embodiment
Scheme, can be by these inaccessible detailed route handoffs to other paths, to realize that message forwards.
Corresponding with above-mentioned routing information processing method, the embodiment of the present application also provides a kind of routing device and computers
Readable storage medium storing program for executing.
In one embodiment of the application, a kind of routing device is provided, the routing device is the edge in residing region
Routing device, the routing device include：Processor and machine readable storage medium, the machine readable storage medium are stored with
The machine-executable instruction that can be executed by the processor, the processor are promoted by the machine-executable instruction：It realizes
Routing information processing method provided by the embodiments of the present application.
In one embodiment of the application, a kind of routing information processing method is provided, is applied to routing device, the road
It is the edge routing device in residing region by equipment, the method includes：
At least one first via in the region is obtained by the first via is by including being connect with the routing device
First IP address of host；
When determine the first via by for can not reach the routing device routing and the first via by for the road
When having issued the detailed routing in polyaluminium chloride PAC by equipment, sends the first notice to neighbours' routing device of the routing device and disappear
Breath, first notification message carry first IP address and the second IP address of the polyaluminium chloride PAC, the first IP
Location and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：It is obtained after carrying out route aggregation at least two strip areas routing in the region
Routing.
It should be noted that other implementations for the information processing method that processor is promoted to realize by machine-executable instruction
Example, identical as embodiment shown in embodiment illustrated in fig. 1 part in preceding method embodiment, which is not described herein again.
As seen from the above, in scheme provided in this embodiment, edge routing device determines the first via by can not to reach this
The routing of edge routing device and the first via by for the edge routing device issued in polyaluminium chloride PAC it is detailed route when,
It sends a notification message to neighbours' routing device.It is set with the routing of above-mentioned edge in due to carrying the first via in above-mentioned notification message
Therefore the IP address of the IP address and polyaluminium chloride PAC of the host of standby connection handles routing letter using scheme provided in this embodiment
When breath, neighbours' routing device of above-mentioned edge routing device can know the first via by for unreachable routing, and to local routing
Table is updated, therefore, the case where capable of reducing message retransmission failure when carrying out message forwarding.
In one embodiment of the application, a kind of machine readable storage medium is provided, machine-executable instruction is stored with,
When being called and being executed by processor, the machine-executable instruction promotes the processor：Realize that the embodiment of the present application provides
Information processing method.
In one embodiment of the application, a kind of routing information processing method is provided, is applied to routing device, the road
It is the edge routing device in residing region by equipment, the method includes：
At least one first via in the region is obtained by the first via is by including being connect with the routing device
First IP address of host；
When determine the first via by for can not reach the routing device routing and the first via by for the road
When having issued the detailed routing in polyaluminium chloride PAC by equipment, sends the first notice to neighbours' routing device of the routing device and disappear
Breath, first notification message carry first IP address and the second IP address of the polyaluminium chloride PAC, the first IP
Location and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：It is obtained after carrying out route aggregation at least two strip areas routing in the region
Routing.
It should be noted that machine-executable instruction promotes the other embodiment of the information processing method of processor realization,
Identical as embodiment shown in embodiment illustrated in fig. 1 part in preceding method embodiment, which is not described herein again.
As seen from the above, in scheme provided in this embodiment, edge routing device determines the first via by can not to reach this
The routing of edge routing device and the first via by for the edge routing device issued in polyaluminium chloride PAC it is detailed route when,
It sends a notification message to neighbours' routing device.It is set with the routing of above-mentioned edge in due to carrying the first via in above-mentioned notification message
Therefore the IP address of the IP address and polyaluminium chloride PAC of the host of standby connection handles routing letter using scheme provided in this embodiment
When breath, neighbours' routing device of above-mentioned edge routing device can know the first via by for unreachable routing, and to local routing
Table is updated, therefore, the case where capable of reducing message retransmission failure when carrying out message forwarding.
In one embodiment of the application, provide a kind of routing device, the routing device as first routing device,
The first routing device is the edge routing device of residing first area, including：Processor and machine readable storage medium, institute
It states machine readable storage medium and is stored with the machine-executable instruction that can be executed by the processor, the processor is described
Machine-executable instruction promotes：Realize information processing method provided by the embodiments of the present application.
In one embodiment of the application, a kind of routing information processing method is provided, is applied to first routing device, institute
The edge routing device that first routing device is residing first area is stated, the method includes：
When the secondary route equipment in second area edge determines in the second area in the presence of can not reach described the
The host of two routing devices, and the first via between the host and the second router by for the secondary route equipment
When issuing the detailed routing in polyaluminium chloride PAC, the first notification message that the secondary route equipment is sent is received, described first is logical
Know that message includes the first IP address of the host and the second IP address of the polyaluminium chloride PAC；
Obtain the first next hop information, wherein first next hop information is：Destination address is second IP address
Secondary route described in first routing device next hop information；
Obtain the second next hop information, wherein second next hop information is：Destination address is that the secondary route is set
The next hop information of first routing device described in the third routing of standby IP address；
From first next hop information, the third next hop information except second next hop information is obtained, is generated
And the 4th routing that storage purpose address is first IP address, first routing device is next described in the 4th routing
Hop-information is the third next hop information.
It should be noted that other implementations for the information processing method that processor is promoted to realize by machine-executable instruction
Example, identical as embodiment shown in embodiment illustrated in fig. 2 part in preceding method embodiment, which is not described herein again.
As seen from the above, in scheme provided in this embodiment, secondary route equipment determines the first via by can not to reach
The routings of two routing devices and the first via by for secondary route equipment issued in polyaluminium chloride PAC it is detailed route when, to the
One routing equipment dispatch order message.Due to carrying what the first via was connect in secondary route equipment in above-mentioned notification message
The IP address of host and the IP address of polyaluminium chloride PAC, therefore, when handling routing iinformation using scheme provided in this embodiment, first
Routing device can know the first via by for unreachable routing, and be updated to local routing table, therefore, turn carrying out message
The case where message retransmission failure can be reduced when hair.
In addition, when the part detail routing of polyaluminium chloride PAC is unreachable routing, using side provided by the embodiments of the present application
Case, can be by these inaccessible detailed route handoffs to other paths, to realize that message forwards.
In one embodiment of the application, a kind of machine readable storage medium is provided, machine-executable instruction is stored with,
When being called and being executed by processor, the machine-executable instruction promotes the processor：Realize that the embodiment of the present application provides
Information processing method.
In one embodiment of the application, a kind of routing information processing method is provided, is applied to first routing device, institute
The edge routing device that first routing device is residing first area is stated, the method includes：
When the secondary route equipment in second area edge determines in the second area in the presence of can not reach described the
The host of two routing devices, and the first via between the host and the second router by for the secondary route equipment
When issuing the detailed routing in polyaluminium chloride PAC, the first notification message that the secondary route equipment is sent is received, described first is logical
Know that message includes the first IP address of the host and the second IP address of the polyaluminium chloride PAC；
Obtain the first next hop information, wherein first next hop information is：Destination address is second IP address
Secondary route described in first routing device next hop information；
Obtain the second next hop information, wherein second next hop information is：Destination address is that the secondary route is set
The next hop information of first routing device described in the third routing of standby IP address；
From first next hop information, the third next hop information except second next hop information is obtained, is generated
And the 4th routing that storage purpose address is first IP address, first routing device is next described in the 4th routing
Hop-information is the third next hop information.
It should be noted that machine-executable instruction promotes the other embodiment of the information processing method of processor realization,
Identical as embodiment shown in embodiment illustrated in fig. 2 part in preceding method embodiment, which is not described herein again.
As seen from the above, in scheme provided in this embodiment, secondary route equipment determines the first via by can not to reach
The routings of two routing devices and the first via by for secondary route equipment issued in polyaluminium chloride PAC it is detailed route when, to the
One routing equipment dispatch order message.Due to carrying what the first via was connect in secondary route equipment in above-mentioned notification message
The IP address of host and the IP address of polyaluminium chloride PAC, therefore, when handling routing iinformation using scheme provided in this embodiment, first
Routing device can know the first via by for unreachable routing, and be updated to local routing table, therefore, turn carrying out message
The case where message retransmission failure can be reduced when hair.
In addition, when the part detail routing of polyaluminium chloride PAC is unreachable routing, using side provided by the embodiments of the present application
Case, can be by these inaccessible detailed route handoffs to other paths, to realize that message forwards.
In addition, above-mentioned machine readable storage medium may include random access memory (Random Access Memory,
RAM), it can also include nonvolatile memory (Non-Volatile Memory, NVM), for example, at least a disk storage
Device.Optionally, machine readable storage medium can also be at least one storage device for being located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal
Processing, DSP), it is application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
It is field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete
Door or transistor logic, discrete hardware components.
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, identical similar portion between each embodiment
Point just to refer each other, and each embodiment focuses on the differences from other embodiments.Especially for device,
For routing device and machine readable storage medium embodiment, since it is substantially similar to the method embodiment, so the ratio of description
Relatively simple, the relevent part can refer to the partial explaination of embodiments of method.
The foregoing is merely the preferred embodiments of the application, are not intended to limit the protection domain of the application.It is all
Any modification, equivalent replacement, improvement and so within spirit herein and principle are all contained in the protection domain of the application
It is interior.
Claims (14)
1. a kind of routing information processing method, which is characterized in that be applied to routing device, the routing device is residing region
Edge routing device, the method includes：
At least one first via in the region is obtained by the first via is by including the host being connect with the routing device
The first IP address；
When determine the first via by for can not reach the routing device routing and the first via by for it is described routing set
When the standby detailed routing issued in polyaluminium chloride PAC, the first notification message is sent to neighbours' routing device of the routing device,
First notification message carries first IP address and the second IP address of the polyaluminium chloride PAC, first IP address and
Second IP address updates local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is the road for at least two strip areas routing in the region obtain after route aggregation
By.
2. according to the method described in claim 1, it is characterized in that, the method further includes：
When determine the first via by for reach the routing device routing and the first via by for the routing device
When having issued the detailed routing in polyaluminium chloride PAC, then judge the first via by whether be updated routing state routing；
If it has, then sending second notification message to neighbours' routing device, the second notification message includes described first
IP address and the second IP address, first IP address and second IP address are local for neighbours' routing device update
Routing table.
3. method according to claim 1 or 2, which is characterized in that first notification message or second notice disappear
Breath is specially extension Link State Notification LSA message.
4. a kind of routing information processing method, which is characterized in that be applied to first routing device, the first routing device is institute
The edge routing device for locating first area, the method includes：
When the secondary route equipment in second area edge determines that presence can not reach second tunnel in the second area
By the host of equipment, and the first via between the host and the second router for the secondary route equipment by having issued
When detail in polyaluminium chloride PAC is route, the first notification message that the secondary route equipment is sent is received, first notice disappears
Breath includes the second IP address of the first IP address and the polyaluminium chloride PAC of the host；
Obtain the first next hop information, wherein first next hop information is：Destination address is the of second IP address
The next hop information of first routing device described in two routings；
Obtain the second next hop information, wherein second next hop information is：Destination address is the secondary route equipment
The next hop information of first routing device described in the third routing of IP address；
From first next hop information, the third next hop information except second next hop information is obtained, generates and deposits
The 4th routing that destination address is first IP address is stored up, the next-hop letter of first routing device described in the 4th routing
Breath is the third next hop information.
5. according to the method described in claim 4, it is characterized in that, the method further includes：
The second notification message that the secondary route equipment is sent is received, the second notification message includes：First IP
Location and second IP address, the second notification message are to characterize the changed message of the first routing state；
The 4th routing is deleted from local routing table.
6. according to the method described in claim 5, it is characterized in that, the method further includes：
After receiving first notification message, in local routing table, to institute present in first next hop information
It states the second next hop information and carries out delete processing；
After receiving the second notification message, using the 4th next hop information as the first via described in the secondary route by
The next hop information of equipment is stored into local routing table；
Wherein, the 4th next hop information is：The second next hop information deleted from first next hop information.
7. according to the method described in any one of claim 4-6, which is characterized in that the first next hop information of the acquisition it
Before, further include：
Judge whether to be stored with destination address in local routing table for the secondary route of the second IP address；
If being not present, first IP address and the second IP address are stored；
When detect be stored in local routing table destination address be the second IP address secondary route when, obtain described first under
One hop-information.
8. a kind of routing information processing device, which is characterized in that be applied to routing device, the routing device is residing region
Edge routing device, described device include：
Route acquisition module, for obtain at least one first via in the region by, the first via by include with it is described
First IP address of the host of routing device connection；
First message sending module, for when determining the first via by for routing and the institute of the routing device can not be reached
When stating the first via by having issued the detailed routing in polyaluminium chloride PAC for the routing device, it is route to the neighbours of the routing device
Equipment sends the first notification message, and first notification message carries the 2nd IP of first IP address and the polyaluminium chloride PAC
Address, first IP address and second IP address update local routing table for neighbours' routing device；
Wherein, the polyaluminium chloride PAC is：The road obtained after route aggregation is carried out at least two strip areas routing in the region
By.
9. device according to claim 8, which is characterized in that described device further includes：
The first via is by judgment module, for when determining the first via by reach the routing of the routing device and described
When the first via is by having issued the detailed routing in polyaluminium chloride PAC for the routing device, then judge the first via by whether being
The routing of updated routing state；
The second message sending module determines the first via by passing by one's way to have updated for the first via by judgment module
By the routing of state, then second notification message is sent to neighbours' routing device, the second notification message includes described the
One IP address and the second IP address, first IP address and second IP address update this for neighbours' routing device
Ground routing table.
10. device according to claim 8 or claim 9, which is characterized in that first notification message or second notice disappear
Breath is specially extension Link State Notification LSA message.
11. a kind of routing information processing device, which is characterized in that be applied to first routing device, the first routing device is
The edge routing device of residing first area, described device include：
First message receiving module, for determining the second area memory when the secondary route equipment in second area edge
In the host that can not reach the secondary route equipment, and the first via between the host and the second router is by for institute
When stating secondary route equipment and having issued the detailed routing in polyaluminium chloride PAC, the first notice that the secondary route equipment is sent is received
Message, first notification message include the first IP address of the host and the second IP address of the polyaluminium chloride PAC；
First information acquisition module, for obtaining the first next hop information, wherein first next hop information is：Destination
Location is the next hop information of first routing device described in the secondary route of second IP address；
Second data obtaining module, for obtaining the second next hop information, wherein second next hop information is：Destination
Location is the next hop information of first routing device described in the third routing of the IP address of the secondary route equipment；
It is route memory module, for from from first next hop information, obtaining the third except second next hop information
Next hop information, generates and the 4th routing that storage purpose address is first IP address, the described in the 4th routing
The next hop information of one routing device is the third next hop information.
12. according to the devices described in claim 11, which is characterized in that described device further includes：
Second message receiving module, the second notification message sent for receiving the secondary route equipment, second notice
Message includes：First IP address and second IP address, the second notification message are to characterize the first via by shape
The changed message of state；
First information removing module, the information for deleting the 4th routing from local routing table.
13. device according to claim 12, which is characterized in that described device further includes：
Second information deletion module, for after receiving first notification message, in local routing table, to described first
Second next hop information present in next hop information carries out delete processing；
Information storage module, for after receiving the second notification message, using the 4th next hop information as described second
The next hop information of first routing device described in routing is stored into local routing table, wherein the 4th next hop information
For：The second next hop information deleted from first next hop information.
14. according to the device described in any one of claim 11-13, which is characterized in that described device further includes：
Secondary route judgment module, for before the first information acquisition module obtains first next hop information, going back
Judge whether to be stored with destination address in local routing table for the secondary route of the second IP address；If being not present, triggering address is deposited
Store up module；
Described address memory module, for storing first IP address and the second IP address；
It is route detection module, the second tunnel that destination address is the second IP address whether is stored in local routing table for detecting
By, when detect be stored with secondary route in local routing table when, trigger the first information acquisition module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810670047.7A CN108768850B (en) | 2018-06-26 | 2018-06-26 | Routing information processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810670047.7A CN108768850B (en) | 2018-06-26 | 2018-06-26 | Routing information processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108768850A true CN108768850A (en) | 2018-11-06 |
| CN108768850B CN108768850B (en) | 2021-02-23 |
Family
ID=63977369
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810670047.7A Active CN108768850B (en) | 2018-06-26 | 2018-06-26 | Routing information processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108768850B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113872843A (en) * | 2020-06-30 | 2021-12-31 | 华为技术有限公司 | Route generation method, route processing method and device |
| CN114338525A (en) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | Automatic route aggregation method and device, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7136383B1 (en) * | 2000-12-26 | 2006-11-14 | Cisco Technology, Inc. | Redirection to a virtual router |
| CN101707547A (en) * | 2008-07-21 | 2010-05-12 | 北京星网锐捷网络技术有限公司 | Method and device for generating route information, method and equipment for forwarding recursive route data |
| US7792058B1 (en) * | 2000-06-16 | 2010-09-07 | Extreme Networks, Inc. | Method and system for VLAN aggregation |
| CN102377601A (en) * | 2011-10-14 | 2012-03-14 | 杭州华三通信技术有限公司 | LSP (Local Switched Path) fault notification method and LSP fault notification device |
| CN104135418A (en) * | 2013-05-03 | 2014-11-05 | 中国移动通信集团内蒙古有限公司 | Method and device of implementing coordinated switching of layer 2 virtual private network and layer 3 virtual private network |
| CN106878166A (en) * | 2017-01-22 | 2017-06-20 | 新华三技术有限公司 | Route advertising method and device |
-
2018
- 2018-06-26 CN CN201810670047.7A patent/CN108768850B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7792058B1 (en) * | 2000-06-16 | 2010-09-07 | Extreme Networks, Inc. | Method and system for VLAN aggregation |
| US7136383B1 (en) * | 2000-12-26 | 2006-11-14 | Cisco Technology, Inc. | Redirection to a virtual router |
| CN101707547A (en) * | 2008-07-21 | 2010-05-12 | 北京星网锐捷网络技术有限公司 | Method and device for generating route information, method and equipment for forwarding recursive route data |
| CN102377601A (en) * | 2011-10-14 | 2012-03-14 | 杭州华三通信技术有限公司 | LSP (Local Switched Path) fault notification method and LSP fault notification device |
| CN104135418A (en) * | 2013-05-03 | 2014-11-05 | 中国移动通信集团内蒙古有限公司 | Method and device of implementing coordinated switching of layer 2 virtual private network and layer 3 virtual private network |
| CN106878166A (en) * | 2017-01-22 | 2017-06-20 | 新华三技术有限公司 | Route advertising method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113872843A (en) * | 2020-06-30 | 2021-12-31 | 华为技术有限公司 | Route generation method, route processing method and device |
| WO2022001274A1 (en) * | 2020-06-30 | 2022-01-06 | 华为技术有限公司 | Route generation method and apparatus, and route processing method and apparatus |
| CN114338525A (en) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | Automatic route aggregation method and device, electronic equipment and storage medium |
| CN114338525B (en) * | 2021-12-28 | 2023-07-21 | 中国电信股份有限公司 | Automatic route aggregation method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108768850B (en) | 2021-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101593349B1 (en) | An ip fast reroute scheme offering full protection | |
| EP2761827B1 (en) | Incremental deployment of mrt based ipfrr | |
| CN109218197B (en) | Conflict resolution method in segmented routing and router | |
| EP3244574B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| EP3454510B1 (en) | Message forwarding method and apparatus | |
| EP2222023A1 (en) | Link fault processing method and data forwarding device | |
| CN102123088B (en) | Set up the method and apparatus of traffic engineering tunnel | |
| EP1844579A2 (en) | System and methods for network path detection | |
| CN101371150A (en) | Dynamic protection against failure of a head-end node of one or more TE-LSPs | |
| CN107070798A (en) | Network area division methods, the network equipment and system | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| CN102811175B (en) | Neighbor table item updating method and router | |
| CN103354521B (en) | The optimization method of a kind of LSP based on LDP renewal and device | |
| CN106878186A (en) | The method of routing update, the network equipment and system in network | |
| CN103532840B (en) | Link switching method and link switching device | |
| CN108768850A (en) | A kind of routing information processing method and device | |
| CN112671652B (en) | Message forwarding method and device | |
| Bohdanowicz et al. | Loop detection and automated route aggregation in distance vector routing | |
| WO2016184022A1 (en) | Ip accessibility information announcement method and routing determining method and device | |
| CN104412548B (en) | The method and apparatus for keeping user equipment (UE) IP address to fix | |
| EP2337272B1 (en) | System and method for routing data units | |
| Zhong et al. | Avoiding transient loops through interface-specific forwarding | |
| CN107181832A (en) | A kind of Router ID collision detection methods and device | |
| CN103354523B (en) | A kind of interchanger and lossless switching method | |
| Yoshihiro et al. | Single node protection without bouncing in IP networks |
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 |