CN106059793A - Router information processing method and apparatus based on graceful restart - Google Patents
Router information processing method and apparatus based on graceful restart Download PDFInfo
- Publication number
- CN106059793A CN106059793A CN201610321455.2A CN201610321455A CN106059793A CN 106059793 A CN106059793 A CN 106059793A CN 201610321455 A CN201610321455 A CN 201610321455A CN 106059793 A CN106059793 A CN 106059793A
- Authority
- CN
- China
- Prior art keywords
- neighbours
- time
- routing iinformation
- routing device
- core
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- 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/70—Routing based on monitoring results
Abstract
The embodiments of the invention disclose a router information processing method and apparatus based on graceful restart. The method and the apparatus are applied to software defined network (SDN) controllers. The method includes the following steps: receiving a neighbor connection message which is transmitted by a core router device and is directed at a to-be-monitored neighbor on the core router device; analyzing the neighbor connection message; acquiring a graceful restart GR time of a neighbor of the core router device, and storing the acquired GR time; under circumstances of interrupted communication connection of the core router device, based on the acquired GR time, delaying the delete of the router information of the neighbor corresponding to the acquired GR time. According to the embodiments of the invention, the method can avoid the problem of interruption of traffic forwarding service upon restart of the core router device and guarantees communication among devices in a network.
Description
Technical field
The present invention relates to technical field of data processing, at a kind of routing iinformation based on smooth restarting
Reason method and device.
Background technology
At present, when building network, SDN (Software Defined Network, software defined network) is controlled
BMP (Border Gateway Protocol Monitoring is set up between device processed and core routing device
Protocol, the monitoring protocol of Border Gateway Protocol) neighbours' connection.Being connected by these BMP neighbours, SDN is controlled
Device processed can be with monitoring core routing device and ISP (Internet Service Provider, ISP)
Between BGP (Border Gateway Protocol, Border Gateway Protocol) neighbours, get all ISP and send out
Cloth to the routing iinformation of core routing device, SDN controller by these routing iinformations according to user-defined
Respective switch that optimal path information is distributed in network after processing by logic and core routing device,
So that SDN controller can control each equipment in network flexibly, uniformly.
But, in the case of using BMP neighbours to connect, when the control plane of target core routing device is restarted
Time, the BMP neighbours between SDN controller with target core routing device are connected will interrupt, and SDN controls
Device will delete all routing iinformations from this target core routing device of its storage, and from from other core
The routing iinformation of heart routing device redefines best route information, it should be noted that may not weigh
Newly determined go out best route information, it is also possible to the best route information determined is other one or more.
If best route information can not be redefined out, a route is deleted message and is sent by SDN controller
To with this SDN controller communication connection all switches and other core routing devices, switch and other
After core routing device receives route deletion message, delete the routing iinformation about target core routing device.
If having redefined out best route information, SDN controller the routing iinformation that redefines is sent to
All switches of this SDN controller communication connection and other core routing devices, switch and other cores
After routing device receives the routing iinformation redefined, delete the route about target core routing device and believe
Breath, is the routing iinformation redefined by corresponding updating route information.No matter can determine optimum route
On information, switch and other core routing devices, script routing iinformation based on target core routing device is all
Can be deleted, the flow forwarding service on switch and other core routing devices can be interrupted, and affects network
The communication of middle equipment room.
Summary of the invention
The embodiment of the invention discloses a kind of RI-Pro method and device based on smooth restarting, to keep away
Exempt from core routing device when restarting, the problem that flow forwarding service is interrupted, it is ensured that logical between equipment in network
Letter.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of RI-Pro based on smooth restarting
Method, is applied to software defined network SDN controller, and described method includes:
Receive the neighbours' connection for neighbours monitored on described core routing device that core routing device sends
Message；
Resolve the neighbours received and connect message, it is thus achieved that the smooth restarting of the neighbours of described core routing device
(Graceful Restart, the GR) time, and store the obtained GR time；
In the case of described core routing device broken communication connection, according to the GR time obtained, postpone
Delete the routing iinformation from neighbours corresponding to the GR time obtained.
In an embodiment of the invention, described according to the GR time obtained, delayed deletion is from institute
The routing iinformation of neighbours corresponding to GR time obtained, including:
For configuring aging labelling from the routing iinformation of the first neighbours, and delete the route letter from the second neighbours
Breath, wherein, described first neighbours are neighbours corresponding to GR time of being obtained, and described second neighbours are described
Neighbours in addition to described first neighbours in the neighbours of core routing device；
Monitoring current time and the duration between the moment configuring described aging labelling are the most adjacent more than described first
The GR time occupied；
If it is, delete from described first neighbours and the routing iinformation that is configured with described aging labelling.
In an embodiment of the invention, described method also includes:
Receive the route for neighbours monitored on described core routing device that described core routing device sends
Information；
The aging labelling of routing iinformation received at the locally stored routing iinformation received and storage
In the case of, delete the aging labelling of the locally stored routing iinformation received；
In the case of this locality does not stores the routing iinformation received, the routing iinformation that storage is received.
In an embodiment of the invention, described neighbours connect message and include: with type, length, value
The GR time field of form storage.
In an embodiment of the invention, the GR time obtained is described core routing device and supervised
Acquisition is consulted by GR between control neighbours, or by configuring at described core routing device enterprising line command row
Obtain.
For reaching above-mentioned purpose, the embodiment of the invention also discloses at a kind of routing iinformation based on smooth restarting
Reason device, is applied to software defined network SDN controller, and described device includes:
Message receive unit, for receive core routing device send for quilt on described core routing device
The neighbours of monitoring neighbours connect message；
Packet parsing unit, connects message for resolving the neighbours received, it is thus achieved that described core routing device
Smooth restarting GR time of neighbours, and store the obtained GR time；
Information deletion unit, for described core routing device broken communication connection in the case of, according to institute
The GR time obtained, delayed deletion is from the routing iinformation of neighbours corresponding to the GR time obtained.
In an embodiment of the invention, described information deletion unit, including:
Labelling configuration subelement, for described core routing device broken communication connection in the case of, be next
Configure aging labelling from the routing iinformation of the first neighbours, and delete the routing iinformation from the second neighbours, wherein,
Described first neighbours are neighbours corresponding to GR time of being obtained, and described second neighbours set for described core route
Neighbours in addition to described first neighbours in standby neighbours；
Time supervision subelement, for monitor between current time and the moment configuring described aging labelling time
The long GR time whether being more than described first neighbours；
Information deletion subelement, in the case of described time supervision subelement monitoring result is for being, deletes
Except from described first neighbours and the routing iinformation that is configured with described aging labelling.
In an embodiment of the invention, described device also includes:
Information receiving unit, for receive described core routing device send for described core routing device
The routing iinformation of upper monitored neighbours；
Labelling deletes unit, for the road received at the locally stored routing iinformation received and storage
In the case of the aging labelling of information, delete the aging labelling of the locally stored routing iinformation received；
Information memory cell, in the case of this locality does not stores the routing iinformation received, stores institute
The routing iinformation received.
In an embodiment of the invention, described neighbours connect message and include: with type, length, value
The GR time field of form storage.
In an embodiment of the invention, the GR time obtained is described core routing device and supervised
Acquisition is consulted by GR between control neighbours, or by configuring at described core routing device enterprising line command row
Obtain.
From the foregoing, it will be observed that in the embodiment of the present invention, set up communication link between SDN controller and core routing device
Connect, receive the neighbours' connection for neighbours monitored on this core routing device that core routing device sends
Message, resolves the neighbours received and connects message, connect the smooth restarting obtaining neighbours message from these neighbours
The GR time.So, when SDN controller and this core routing device broken communication connection, SDN controller
The GR time according to respective neighbours, delayed deletion is from the routing iinformation of these neighbours, it is to avoid SDN controller
The route of the neighbours from this core routing device is the most directly deleted with this core routing device broken communication connection
Information, and then avoid core routing device when restarting, the problem that flow forwarding service is interrupted, it is ensured that
Communication between equipment in network.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to enforcement
In example or description of the prior art, the required accompanying drawing used is briefly described, it should be apparent that, describe below
In accompanying drawing be only some embodiments of the present invention, for those of ordinary skill in the art, do not paying
On the premise of going out creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
The flow process of a kind of based on smooth restarting the RI-Pro method that Fig. 1 provides for the embodiment of the present invention
Schematic diagram；
A kind of system group network schematic drawing that Fig. 2 provides for the embodiment of the present invention；
The stream of another kind RI-Pro based on the smooth restarting method that Fig. 3 provides for the embodiment of the present invention
Journey schematic diagram；
The schematic flow sheet of a kind of route information update method that Fig. 4 embodiment of the present invention provides；
The structure of a kind of based on smooth restarting the RI-Pro device that Fig. 5 provides for the embodiment of the present invention
Schematic diagram；
The knot of another kind RI-Pro based on the smooth restarting device that Fig. 6 provides for the embodiment of the present invention
Structure schematic diagram；
The structural representation of a kind of updating route information device that Fig. 7 provides for the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly
Chu, be fully described by, it is clear that described embodiment be only a part of embodiment of the present invention rather than
Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creation
The every other embodiment obtained under property work premise, broadly falls into the scope of protection of the invention.
Below by specific embodiment, the present invention is described in detail.
A kind of based on smooth restarting the RI-Pro side provided for the embodiment of the present invention with reference to Fig. 1, Fig. 1
The schematic flow sheet of method, is applied to SDN (Software Defined Network, software defined network) and controls
Device, the method includes:
S101: receive the neighbours for neighbours monitored on this core routing device that core routing device sends
Connect message；
Here, core routing device may be located at the core router at user's autonomous system edge or other have
The equipment of route communication function, its equipment being responsible in user's autonomous system is logical with the equipment room of ISP network side
Letter, in this case, it is simple to the equipment in management user's autonomous system and the communication of the equipment room of ISP network side,
And the safety of equipment in user's autonomous system can be improved.It addition, core routing device may be located at ISP
The core router at network side edge or other there is the equipment of route communication function, it is responsible for user autonomy system
The communication of the equipment room of the equipment in system and ISP network side, in this case, it is simple to ISP is user's autonomous system
Interior equipment provides service.Here, user's autonomous system can be enterprise data center, campus network etc..?
In one embodiment, refer to a kind of system group network schematic drawing that Fig. 2, Fig. 2 provide for the embodiment of the present invention,
User's autonomous system of this networking includes at least one SDN controller 201, at least one switch 202 and
At least one core routing device 203；
Wherein, set up BMP between core routing device 203 with SDN controller 201 and be connected, and core route
Setting up BGP between the equipment 203 and ISP in network to be connected, so, SDN controller 201 can pass through BMP
Connect monitoring and set up the ISP (neighbours) that BGP is connected with this core routing device 203；It addition, core route sets
It is connected for setting up Netconf between 203 with SDN controller 201, in order to receive the road that SDN controller 201 injects
By information；Core routing device 203 with desampler 202 or the message sent, and will be able to receive
Message is transmitted to the ISP in network, ISP forward the packet to purpose terminal；Core routing device 203 is also
The message that ISP sends can be received, and the message received is transmitted to switch 202 or SDN controller
201, switch 202 or SDN controller 201 forward the packet to purpose terminal.
In one embodiment of the invention, core routing device is set up after BMP is connected with SDN controller,
When on core routing device, monitored neighbours arrive Establish state (setting up state), to SDN
The information of these neighbours, for the Peer Up Notification message of these neighbours, is sent to by controller transmission one
SDN controller, here, the information of neighbours comprises OPEN (opening) message, transmission control protocol TCP etc.
Sub-information (field), so that SDN controller is according to the neighbours of the neighbor information monitoring core routing device obtained.
S102: resolve the neighbours received and connect message, it is thus achieved that the smooth weight of the neighbours of this core routing device
Open the GR time, and store the obtained GR time；
In one embodiment of the invention, if core routing device is logical with the neighbours of this core routing device
Cross after OPEN (opening) message GR consults, determine these neighbours have GR (Graceful Restart, smooth
Restart) ability, then from OPEN message, obtain the GR time of these neighbours, and using this GR time as this neighbour
One sub-message of the information occupied is encapsulated into neighbours and connects in message, is sent to SDN controller.It addition, GR
Time can also be configured by order line, e.g., by order " peer x.x.x.x bmp-server
Server-number graceful-restart timer timer-value " the configuration GR time, wherein, x.x.x.x is adjacent
The address occupied, server-number is the mark of SDN controller, and timer-value is GR time value.
The each sub-information of neighbor information can be with TLV (Type-Length-Value, type-length-value) lattice
Formula is stored in neighbours and connects in message, and the GR time is as a sub-information of neighbor information, it is also possible to TLV
Form is stored in neighbours and connects message.Specifically, in the TLV form of storage GR time, Type stores generation
The keyword of table GR time, the byte number that in Length, the storage GR time takies, Value stores the GR time.
In one embodiment of the invention, bgp protocol regulation: 32768-65535 field is that user can be certainly
The field of definition, say, that representing the keyword of GR time can be any in 32768-65535 field
Value.It is assumed that the keyword representing the GR time is 32768, receive after neighbours connect message at SDN controller,
Resolve these neighbours and connect message, if these neighbours connect comprises the sub-information that Type is 32768 in message, it is determined that
The information of these neighbours comprises the GR time, according to TLV form, resolves the sub-information that Type is 32768, it is thus achieved that
The GR time, and by corresponding with connecting the sub-information obtained in message from these neighbours for the GR time of acquisition storage.
In one embodiment of the invention, SDN controller is storing each quilt of core routing device
After the information of monitoring neighbours, this core routing device is by the routing iinformation from itself each monitored neighbour
Being sent to this SDN controller, this SDN controller determines access path according to neighbor information and routing iinformation.
S103: in the case of core routing device broken communication connection, according to the GR time obtained, prolongs
Delete late the routing iinformation from neighbours corresponding to the GR time obtained.
Specifically, in the case of the broken communication connection between core routing device and SDN controller, SDN
Controller obtains neighbours corresponding to GR time from the neighbours of this core routing device, and is that GR time correspondence is adjacent
The neighbor information configuration ageing time occupied, ageing time can be understood as the GR time here, old as these neighbours
During change time time-out, delete the routing iinformation from these neighbours.
In one embodiment of the invention, exceed ageing time, and delete from the GR time obtained
After the routing iinformation of respective neighbours, SDN controller can remaining store routing iinformation from it further
Determine best route information, however, it is determined that gone out best route information, be sent to best route information lead to it
All switches and core routing device, all switches and core routing device that letter connects are deleted and are stored
The routing iinformation from the GR time respective neighbours obtained, the best route information determined of storage, more
New relevant forwarding-table item, it is ensured that the normal forwarding of follow-up flow business；If not determining optimum route letter
Breath, then send route to all switches and core routing device communicating with connection and delete message, all
Switch and core routing device according to this route delete message delete stored from the GR time obtained
The routing iinformation of respective neighbours, updates relevant forwarding-table item, it is ensured that the normal forwarding of follow-up flow business.
When the control plane of core routing device is restarted or breaks down, all may logical with SDN controller
Letter disconnecting, and in the case of the GR time storing the neighbours of this core routing device at SDN controller,
According to this GR time, delayed deletion, from the routing iinformation of neighbours corresponding to this GR time, can be avoided because of core
The control plane of heart routing device is restarted and is caused broken communication connection, and then deletion sets from this core route
The routing iinformation of standby neighbours, causes the problem that in network, flow forwarding service interrupts.
In one embodiment of the invention, refer to that Fig. 3, Fig. 3 provide for the embodiment of the present invention another
Plant the schematic flow sheet of RI-Pro method based on smooth restarting, be applied to SDN controller, the party
In method, step S103 includes:
S1031: in the case of core routing device broken communication connection, believes for the route from the first neighbours
Breath configures aging labelling, and deletes the routing iinformation from the second neighbours；
Wherein, the first neighbours by: with neighbours corresponding to acquisition GR time, and these first neighbours are: with
The neighbours of the core routing device of this SDN controller broken communication connection；Second neighbours are above-mentioned core route
Neighbours in addition to the first neighbours in the neighbours of equipment.
In one embodiment of the invention, in SDN controller, the neighbor information of storage is divided into two classes, respectively
For: the first neighbor information and the second neighbor information.It is assumed that the neighbours of core routing device Core1 include: adjacent
Occupying a, b, c and d, in SDN controller, the neighbor information of storage has the information of neighbours a, b, c, d, such as table 1
Shown in.
Table 1
| Neighbours | a | b | c | d |
| The GR time (min) | 10 | --- | --- | 11 |
From the information listed by table 1 it can be seen that in the neighbor information of neighbours b and c of core routing device Core1
Not comprising the GR time, it is determined that neighbours b and c is the second neighbours, it does not have GR ability, when core route sets
During the broken communication connection of standby Core1 Yu SDN controller, deletion is from the routing iinformation of neighbours b and c；Core
The neighbor information of neighbours a and d of routing device Core1 comprises the GR time, it is determined that neighbours a and d is the first neighbour
Occupying, it has GR ability.Further, when the communication connection of core routing device Core1 Yu SDN controller
During interruption, according to the GR time of neighbours a and d, configure aging labelling for the routing iinformation from neighbours a and d.
Whether S1032: monitoring current time and the duration between the moment configuring aging labelling be more than the first neighbours
The GR time, if it is, perform S1033；
S1033: delete the routing iinformation being configured with aging labelling from the first neighbours.
After the aging labelling for the routing configuration from the first neighbours, monitoring current time is old with configuration in real time
Change the duration between the moment of labelling whether more than the GR time of these the first neighbours, until monitoring current time with
Configure duration between the moment of the aging labelling GR time more than these the first neighbours, delete be configured with above-mentioned always
Change the routing iinformation of labelling.As in S1031 it is assumed that work as between current time and the moment configuring aging labelling
Shi Changwei 10min, then delete from neighbours a's and be configured with the routing iinformation of aging labelling；When current
Carve the time a length of 11min between the moment configuring aging labelling, then delete from neighbours d's and be configured with
The routing iinformation of aging labelling.
It addition, after deleting routing iinformation, SDN controller remaining can store road from it further
By information determines best route information again, however, it is determined that gone out best route information, by best route information
It is sent to communicate with all switches of connection and core routing device, all switches and core route set
The routing iinformation from the GR time respective neighbours obtained that standby deletion has stored, the optimum that storage is determined
Routing iinformation, updates relevant forwarding-table item, it is ensured that the normal forwarding of follow-up flow business；If not determining
Go out best route information, then send route to all switches and core routing device communicating with connection and delete
Except message, all switches and core routing device according to this route delete message delete stored from institute
The routing iinformation of the GR time respective neighbours obtained, updates relevant forwarding-table item, it is ensured that follow-up flow business
Normal forwarding.
Furthermore, if a routing iinformation A of storage is configured with aging labelling in SDN controller, but when GR
In the most again receive core routing device send routing iinformation A, then can be understood as this core route set
Standby occurring in that fault or neighbours corresponding to this routing iinformation A occur in that fault, flow can not be by according to this route
The path that information determines normally forwards, and therefore, deletes this routing iinformation A, SDN controller remaining from it
Storage routing iinformation redefines best route information, to ensure the normal forwarding of flow, avoids nothing simultaneously
Routing iinformation take the memory space of too much SDN controller.
In actual networking, the routing iinformation in network can change in real time, such as: core routing device with
After SDN controller broken communication connection, when again communicating to connect, this core routing device can be by adjacent from it
The routing iinformation occupied is sent to SDN controller again, and SDN controller is according to the updating route information received
Its routing iinformation stored, concrete refers to a kind of route that Fig. 4, Fig. 4 provide for the embodiment of the present invention
The schematic flow sheet of information updating method, the method includes:
S401: receive the route for neighbours monitored on this core routing device that core routing device sends
Information；
S402: routing iinformation aging received at the locally stored routing iinformation received and storage
In the case of labelling, delete the aging labelling of the locally stored routing iinformation received；
It is assumed that SDN controller has stored routing iinformation B, if this routing iinformation B joins in SDN controller
Put aging labelling (being i.e. aging), comprise route when receiving in the routing iinformation that core routing device sends
During information B, delete the aging labelling into this routing iinformation B configuration, it is to avoid delete when the GR time time-out of neighbours
Except this routing iinformation B, and then flow forwarding service based on routing iinformation B is caused to be interrupted；Old as neighbours
During change time time-out, if the routing iinformation B of storage still has aging labelling, Ze Jianggai road in SDN controller
Deleted by information B.
S403: in the case of this locality does not stores the routing iinformation received, the route letter that storage is received
Breath.
It is assumed that SDN controller receives in the routing iinformation that core routing device sends comprises routing iinformation C
Time, and SDN controller does not stores routing iinformation C, then storage routing iinformation C.
From the foregoing, it will be observed that either delete the routing iinformation being configured with aging labelling, or the road that storage is received
By information, the routing iinformation in SDN controller all there occurs change, now can be further from having stored
Routing iinformation redefines best route information, however, it is determined that gone out best route information, by optimum route letter
Breath is sent to communicate with all switches and the core routing device of connection, all switches and core route
Equipment deletes the routing iinformation from the GR time respective neighbours obtained stored, and storage is determined
Excellent routing iinformation, updates relevant forwarding-table item, it is ensured that the normal forwarding of follow-up flow business；If the most really
Make best route information, then send route to all switches and core routing device communicating with connection
Delete message, all switches and core routing device according to this route delete message delete stored from
The routing iinformation of the GR time respective neighbours obtained, updates relevant forwarding-table item, it is ensured that follow-up flow industry
The normal forwarding of business.
Apply each embodiment above-mentioned, set up communication connection between SDN controller and core routing device, connect
Receive be monitored the on which neighbours of neighbours of the pin that core routing device sends and connect message, resolve and receive
Neighbours connect message, connect the smooth restarting GR time obtaining neighbours message from these neighbours.So, SDN is worked as
When controller and this core routing device broken communication connection, SDN controller according to the GR time of respective neighbours,
Delayed deletion is from the routing iinformation of these neighbours, it is to avoid SDN controller and this core routing device communication link
Connect the routing iinformation interrupting the most directly deleting the neighbours from this core routing device, and then avoid core road
When being restarted by equipment, the problem that flow forwarding service is interrupted, it is ensured that the communication between equipment in network.
A kind of based on smooth restarting the RI-Pro dress provided for the embodiment of the present invention with reference to Fig. 5, Fig. 5
The structural representation put, is applied to SDN controller, and this device includes:
Message receives unit 501, and the pin sent for receiving core routing device is monitored the neighbour of neighbours on which
Occupy and connect message；
Packet parsing unit 502, connects message for resolving the neighbours received, it is thus achieved that core routing device
The smooth restarting GR time of neighbours, and store the obtained GR time；
Information deletion unit 503, for core routing device broken communication connection in the case of, according to being obtained
The GR time, delayed deletion is from the routing iinformation of neighbours corresponding to the GR time obtained.
When the control plane of core routing device is restarted or breaks down, all may logical with SDN controller
Letter disconnecting, and in the case of the GR time storing the neighbours of this core routing device at SDN controller,
According to this GR time, delayed deletion, from the routing iinformation of neighbours corresponding to this GR time, can be avoided because of core
The control plane of heart routing device is restarted and is caused broken communication connection, and then deletion sets from this core route
The routing iinformation of standby neighbours, causes the problem that in network, flow forwarding service interrupts.One in the present invention
In embodiment, refer to the another kind road based on smooth restarting that Fig. 6, Fig. 6 provide for the embodiment of the present invention
By the structural representation of information processor, it is applied to SDN controller, in this device, information deletion unit
503, may include that
Labelling configuration subelement 5031, for core routing device broken communication connection in the case of, be next
Configure aging labelling from the routing iinformation of the first neighbours, and delete the routing iinformation from the second neighbours, wherein,
First neighbours by: with the neighbours of acquisition GR time corresponding storage, and these first neighbours are: with this SDN
The neighbours of the core routing device of controller broken communication connection；Second neighbours are the neighbour of this core routing device
Neighbours in addition to the first neighbours placed in the middle；
Time supervision subelement 5032, for monitor between current time and the moment configuring aging labelling time
The long GR time whether being more than the first neighbours；
Information deletion subelement 5033, for the feelings being yes in above-mentioned time supervision subelement 5032 monitoring result
Under condition, delete the routing iinformation being configured with aging labelling from these the first neighbours.
In one embodiment of the invention, neighbours connect message and include: with type, length, value form
The GR time field of storage.
In one embodiment of the invention, the GR time obtained is described core routing device and supervised
Acquisition is consulted by GR between control neighbours, or by configuring at described core routing device enterprising line command row
Obtain.
In actual networking, the routing iinformation in network can change in real time, such as: core routing device with
After SDN controller broken communication connection, when again communicating to connect, this core routing device can be by adjacent from it
The routing iinformation occupied is sent to SDN controller again, and SDN controller is according to the updating route information received
Its routing iinformation stored, concrete refers to a kind of route that Fig. 7, Fig. 7 provide for the embodiment of the present invention
The structural representation of information updating apparatus, this device also includes:
Information receiving unit 701, for receive core routing device send for quilt on this core routing device
The routing iinformation of monitoring neighbours；
Labelling deletes unit 702, for received at the locally stored routing iinformation received and storage
In the case of the aging labelling of routing iinformation, delete the aging labelling of the locally stored routing iinformation received；
Information memory cell 703, in the case of this locality does not stores the routing iinformation received, stores
The routing iinformation received.
Apply each embodiment above-mentioned, set up communication connection between SDN controller and core routing device, connect
Receive be monitored the on which neighbours of neighbours of the pin that core routing device sends and connect message, resolve and receive
Neighbours connect message, connect the smooth restarting GR time obtaining neighbours message from these neighbours.So, SDN is worked as
When controller and this core routing device broken communication connection, SDN controller according to the GR time of respective neighbours,
Delayed deletion is from the routing iinformation of these neighbours, it is to avoid SDN controller and this core routing device communication link
Connect the routing iinformation interrupting the most directly deleting the neighbours from this core routing device, and then avoid core road
When being restarted by equipment, the problem that flow forwarding service is interrupted, it is ensured that the communication between equipment in network.
For device embodiment, owing to it is substantially similar to embodiment of the method, so the comparison described is simple
Single, relevant part sees the part of embodiment of the method and illustrates.
It should be noted that in this article, the relational terms of such as first and second or the like be used merely to by
One entity or operation separate with another entity or operating space, and not necessarily require or imply these
Relation or the order of any this reality is there is between entity or operation.And, term " includes ", " comprising "
Or its any other variant is intended to comprising of nonexcludability, so that include the mistake of a series of key element
Journey, method, article or equipment not only include those key elements, but also other including being not expressly set out
Key element, or also include the key element intrinsic for this process, method, article or equipment.Do not having
In the case of more restrictions, statement " including ... " key element limited, it is not excluded that including described wanting
Process, method, article or the equipment of element there is also other identical element.
One of ordinary skill in the art will appreciate that all or part of step realizing in said method embodiment
The program that can be by completes to instruct relevant hardware, and described program can be stored in computer-readable
Take in storage medium, the storage medium obtained designated herein, such as: ROM/RAM, magnetic disc, CD etc..
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.
All any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention, are all contained in
In protection scope of the present invention.
Claims (10)
1. a RI-Pro method based on smooth restarting, is applied to software defined network SDN and controls
Device, it is characterised in that described method includes:
Receive the neighbours' connection for neighbours monitored on described core routing device that core routing device sends
Message；
Resolve the neighbours received and connect message, it is thus achieved that the smooth restarting GR of the neighbours of described core routing device
Time, and store the obtained GR time；
In the case of described core routing device broken communication connection, according to the GR time obtained, postpone
Delete the routing iinformation from neighbours corresponding to the GR time obtained.
Method the most according to claim 1, it is characterised in that described according to the GR time obtained,
Delayed deletion from the routing iinformation of neighbours corresponding to the GR time obtained, including:
For configuring aging labelling from the routing iinformation of the first neighbours, and delete the route letter from the second neighbours
Breath, wherein, described first neighbours are neighbours corresponding to GR time of being obtained, and described second neighbours are described
Neighbours in addition to described first neighbours in the neighbours of core routing device；
Monitoring current time and the duration between the moment configuring described aging labelling are the most adjacent more than described first
The GR time occupied；
If it is, delete from described first neighbours and the routing iinformation that is configured with described aging labelling.
Method the most according to claim 1 and 2, it is characterised in that described method also includes:
Receive the route for neighbours monitored on described core routing device that described core routing device sends
Information；
The aging labelling of routing iinformation received at the locally stored routing iinformation received and storage
In the case of, delete the aging labelling of the locally stored routing iinformation received；
In the case of this locality does not stores the routing iinformation received, the routing iinformation that storage is received.
Method the most according to claim 1, it is characterised in that described neighbours connect message and include: with
The GR time field of type, length, value form storage.
Method the most according to claim 1, it is characterised in that the GR time obtained is described core
Acquisition is consulted by GR between routing device and monitored neighbours, or by described core routing device
Carry out what order line configuration obtained.
6. a RI-Pro device based on smooth restarting, is applied to software defined network SDN and controls
Device, it is characterised in that described device includes:
Message receive unit, for receive core routing device send for quilt on described core routing device
The neighbours of monitoring neighbours connect message；
Packet parsing unit, connects message for resolving the neighbours received, it is thus achieved that described core routing device
Smooth restarting GR time of neighbours, and store the obtained GR time；
Information deletion unit, for described core routing device broken communication connection in the case of, according to institute
The GR time obtained, delayed deletion is from the routing iinformation of neighbours corresponding to the GR time obtained.
Device the most according to claim 6, it is characterised in that described information deletion unit, including:
Labelling configuration subelement, for described core routing device broken communication connection in the case of, be next
Configure aging labelling from the routing iinformation of the first neighbours, and delete the routing iinformation from the second neighbours, wherein,
Described first neighbours are neighbours corresponding to GR time of being obtained, and described second neighbours set for described core route
Neighbours in addition to described first neighbours in standby neighbours；
Time supervision subelement, for monitor between current time and the moment configuring described aging labelling time
The long GR time whether being more than described first neighbours；
Information deletion subelement, in the case of described time supervision subelement monitoring result is for being, deletes
Except from described first neighbours and the routing iinformation that is configured with described aging labelling.
8. according to the device described in claim 6 or 7, it is characterised in that described device also includes:
Information receiving unit, for receive described core routing device send for described core routing device
The routing iinformation of upper monitored neighbours；
Labelling deletes unit, for the road received at the locally stored routing iinformation received and storage
In the case of the aging labelling of information, delete the aging labelling of the locally stored routing iinformation received；
Information memory cell, in the case of this locality does not stores the routing iinformation received, stores institute
The routing iinformation received.
Device the most according to claim 6, it is characterised in that described neighbours connect message and include: with
The GR time field of type, length, value form storage.
Device the most according to claim 6, it is characterised in that the GR time obtained is described core
Acquisition is consulted by GR between routing device and monitored neighbours, or by described core routing device
Carry out what order line configuration obtained.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610321455.2A CN106059793B (en) | 2016-05-16 | 2016-05-16 | Routing information processing method and device based on graceful restart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610321455.2A CN106059793B (en) | 2016-05-16 | 2016-05-16 | Routing information processing method and device based on graceful restart |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106059793A true CN106059793A (en) | 2016-10-26 |
| CN106059793B CN106059793B (en) | 2021-04-20 |
Family
ID=57176991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610321455.2A Active CN106059793B (en) | 2016-05-16 | 2016-05-16 | Routing information processing method and device based on graceful restart |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106059793B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106603272A (en) * | 2016-11-17 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | Controller protection method and system based on smooth restart |
| CN107819688A (en) * | 2017-09-18 | 2018-03-20 | 瑞斯康达科技发展股份有限公司 | A kind of method, system and device for realizing forward process |
| CN108616455A (en) * | 2018-04-23 | 2018-10-02 | 上海泰砚通信技术有限公司 | A kind of route synchronization method of single machine pile system |
| CN109412943A (en) * | 2017-08-18 | 2019-03-01 | 中兴通讯股份有限公司 | A kind of SDN controller cluster flow processing method, device, equipment and storage medium |
| CN112350928A (en) * | 2020-10-14 | 2021-02-09 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| CN113490252A (en) * | 2021-07-09 | 2021-10-08 | 烽火通信科技股份有限公司 | BGP (Border gateway protocol) GR (graceful restart) enhancing method and device |
| CN113746730A (en) * | 2021-08-25 | 2021-12-03 | 新华三大数据技术有限公司 | Routing information processing method and device |
| US11916783B2 (en) | 2020-04-29 | 2024-02-27 | Huawei Technologies Co., Ltd. | Information reporting method, information processing method, apparatus, and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
| CN102281199A (en) * | 2011-08-16 | 2011-12-14 | 华为数字技术有限公司 | Route equipment, route reflector and route information processing method and system |
| CN103973562A (en) * | 2014-05-20 | 2014-08-06 | 杭州华三通信技术有限公司 | Method and device avoiding service interruption in smooth restart process |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
| CN104869057A (en) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | OpeFlow switch graceful restart processing method, device and OpeFlow controller |
-
2016
- 2016-05-16 CN CN201610321455.2A patent/CN106059793B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
| CN102281199A (en) * | 2011-08-16 | 2011-12-14 | 华为数字技术有限公司 | Route equipment, route reflector and route information processing method and system |
| CN104869057A (en) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | OpeFlow switch graceful restart processing method, device and OpeFlow controller |
| CN103973562A (en) * | 2014-05-20 | 2014-08-06 | 杭州华三通信技术有限公司 | Method and device avoiding service interruption in smooth restart process |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106603272A (en) * | 2016-11-17 | 2017-04-26 | 上海斐讯数据通信技术有限公司 | Controller protection method and system based on smooth restart |
| CN109412943A (en) * | 2017-08-18 | 2019-03-01 | 中兴通讯股份有限公司 | A kind of SDN controller cluster flow processing method, device, equipment and storage medium |
| CN109412943B (en) * | 2017-08-18 | 2022-04-05 | 中兴通讯股份有限公司 | SDN controller cluster flow processing method, device, equipment and storage medium |
| CN107819688A (en) * | 2017-09-18 | 2018-03-20 | 瑞斯康达科技发展股份有限公司 | A kind of method, system and device for realizing forward process |
| CN107819688B (en) * | 2017-09-18 | 2020-05-22 | 瑞斯康达科技发展股份有限公司 | Method, system and device for realizing forwarding processing |
| CN108616455A (en) * | 2018-04-23 | 2018-10-02 | 上海泰砚通信技术有限公司 | A kind of route synchronization method of single machine pile system |
| US11916783B2 (en) | 2020-04-29 | 2024-02-27 | Huawei Technologies Co., Ltd. | Information reporting method, information processing method, apparatus, and device |
| CN112350928A (en) * | 2020-10-14 | 2021-02-09 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| CN112350928B (en) * | 2020-10-14 | 2022-09-30 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| CN113490252A (en) * | 2021-07-09 | 2021-10-08 | 烽火通信科技股份有限公司 | BGP (Border gateway protocol) GR (graceful restart) enhancing method and device |
| CN113490252B (en) * | 2021-07-09 | 2022-03-25 | 烽火通信科技股份有限公司 | BGP (Border gateway protocol) GR (graceful restart) enhancing method and device |
| CN113746730A (en) * | 2021-08-25 | 2021-12-03 | 新华三大数据技术有限公司 | Routing information processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106059793B (en) | 2021-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106059793A (en) | Router information processing method and apparatus based on graceful restart | |
| CN102035676B (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| CN105162704B (en) | The method and device of multicast replication in Overlay network | |
| CN104869057B (en) | Open flow switch Graceful Restart processing method, device and open flow controller | |
| EP3316555B1 (en) | Mac address synchronization method, device and system | |
| CN101854283B (en) | Communication method and equipment of RPR (Resilient Packet Ring) looped network | |
| CN104753828A (en) | SDN controller, data central system and route connection method | |
| CN104081731A (en) | Network system and topology management method | |
| CN106936613B (en) | Method and system for rapidly switching main and standby Openflow switch | |
| KR20140106235A (en) | Open-flow switch and packet manageing method thereof | |
| CN113114509B (en) | Method and equipment for message forwarding simulation in SDN network environment | |
| US20200099609A1 (en) | Method for determining link state, and device | |
| CN106789521B (en) | A kind of ring network fault reverse method and link point | |
| CN105207902A (en) | Main-standby virtual gateway system and method based on SDN | |
| CN104283802A (en) | Neighbor discovery method and device | |
| CN104580472A (en) | Flow table item processing method and device | |
| CN110891018A (en) | Network traffic recovery method and device, SDN controller and storage medium | |
| CN112995002B (en) | Switch ring network design method, switch and storage medium | |
| CN111327524B (en) | Flow forwarding method and system, SDN controller and computer readable storage medium | |
| US10516625B2 (en) | Network entities on ring networks | |
| CN103840965A (en) | Method for enhancing quick fault convergence in RSTP | |
| CN109194511B (en) | Message sending method and device | |
| US20130238773A1 (en) | Synchronized and time aware l2 and l3 address learning | |
| CN105306360A (en) | Method and device for realizing VRRP (Virtual Router Redundancy Protocol) group management | |
| CN105227499A (en) | Virtual edge port aggregator control method and VEPA controller |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou science and Technology Industrial Park, high tech Industrial Development Zone, Zhejiang Province, No. six and road, No. 310 Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |