Summary of the invention
In order to overcome defect of the prior art and deficiency, the present invention proposes to trigger in a kind of TRILL renewal
Method and apparatus.When the Link State at RB place changes, either path cost changes still
The state of physical link is that UP(represents " fault recovery ", i.e. link connection) or DOWN(represent " therefore
Barrier ", i.e. link down), can carry out in time triggering renewal, re-start Link State bag (LSP)
Transmission and the calculating of forward table.
The present invention adds triggering when Link State changes on the basis of original ISIS agreement and updates
Mechanism, shortens the time of link convergence, economizes on resources, improve forwarding performance.
Concrete, the present invention discloses the side triggering update mechanism in a kind of multilink transparent internet TRILL
Method, described method includes:
S1: configure port on multi-layer switches RB and enter TRILL pattern, configure described port corresponding
Path cost value, and build LSP data storehouse, relays link state bag LSP information between described RB;
S2: judge that whether link-state change is the change of physical link on off operating mode, if it is, perform
Step S4, if it is not, then perform step S3, wherein, the state that physical link is logical is UP, physical link
Disconnected state is DOWN;
S3: perform the triggering update mechanism of link paths cost change;
S4: perform link physical state UP or the triggering update mechanism of DOWN.
It addition, the invention discloses a kind of data forwarding device, at multilink transparent internet TRILL
Middle triggering update mechanism, described device includes route exchange device RB, relays link state between described RB
Bag LSP information, described RB includes:
Dispensing unit, is used for configuring port and enters TRILL pattern, configure the path cost that described port is corresponding
Value, and build LSP data storehouse;
Judging unit, for judging that whether link-state change is the change of physical link on off operating mode, wherein,
The state that physical link is logical is UP, and the state that physical link breaks is DOWN;
First updates trigger element, when the judged result of judging unit is for being, performs link physical state UP
Or the triggering update mechanism of DOWN;
Second updates trigger element, when the judged result of judging unit is no, performs link paths cost and becomes
The triggering update mechanism changed.
Preferably, the triggering update mechanism of described link paths cost change includes: a certain link in described RB
On path cost when changing, the life span arranging all relevant LSP of this link is 0, and notifies institute
There are the renewal of these relevant LSP of neighbours, then local these relevant LSP of deletion.
Preferably, the triggering update mechanism of described link physical state UP or DOWN includes: in described RB
When on a certain link, physical link state becomes UP or DOWN, RB passes through interrupt notification mechanism fast notification
TRILL unit.
Preferably, the triggering update mechanism of described link physical state UP or DOWN includes: in described RB
When on a certain link, physical link state becomes UP, RB passes through interrupt notification mechanism fast notification TRILL unit
After, TRILL unit sends hello packet to this link neighbours at once, it is not necessary to wait until hello packet timing
Device time-out.
Preferably, the triggering update mechanism of described link paths cost change includes: a certain link in described RB
On path cost when changing, if this RB is the designated intermediate system on link, then recalculate puppet
The LSP of node.
Preferably, described link paths cost change triggering update mechanism and described link physical state UP or
The triggering update mechanism of person DOWN includes the most respectively: when described RB receives the LSP that life span is 0
Time, it is judged that the relation of the LSP of identical LSP ID, root present in this LSP Yu RB LSD
It is judged that result, LSP information is processed.When judged result is identical, then notice is except sending this LSP
Neighbours outside all of this LSP of neighbours information after, local delete LSP information.When judging described RB
Receive LSP that life span is 0 when updating than the LSP in described data base, the neighbour safeguarded in contrast LSP
Occupy information, according to comparing result, to the LSP information that neighbor advertisement is relevant.When the neighbor information safeguarded is consistent
Time, after the information of the notice all of this LSP of neighbours in addition to sending the neighbours of this LSP, local deletion LSP
Information.When the neighbor information safeguarded is inconsistent, the information of the LSP in local data base is notified to send and is somebody's turn to do
The neighbours of LSP.When judging that described RB receives LSP that life span is 0 than the LSP in described data base more
In the old times, the information notice of this LSP in local data base is sent the neighbours of this LSP.
As can be seen here, implement the present invention and can obtain following good effect:
The present invention adds link-state change on the basis of tradition ISIS agreement and triggers update mechanism, energy
Enough different changes according to Link State, trigger renewal so that can be rapid when link-state change in time
Response change, re-starts the transmission of LSP and the calculating of forward table at once, shortens the time of link convergence,
Economize on resources, improve forwarding performance.Further, since link-state change is judged by the present invention, root
According to the update mechanism that different change triggers is corresponding, can the most promptly carry out the transmission of LSP and forward table
Calculate.So relative to the technical scheme needing intervalometer to trigger in prior art, the technology of the application present invention
Scheme, it is possible to effectively shorten the time of link convergence, economize on resources, improve forwarding performance.
Detailed description of the invention
The present invention is described in detail, schematic in this present invention below in conjunction with accompanying drawing and specific embodiment
Embodiment and explanation are used for explaining the present invention, but not as a limitation of the invention.
Fig. 1 be the embodiment of the present invention a kind of multilink transparent internet TRILL in trigger update mechanism
The system schematic of method, as shown in the figure:
The port Ethernet 1/1 of multi-layer switches RB1, RB2, RB3, RB4, Ethernet1/2 are TRILL
Uplink port in network, the port Ethernet of RB1, RB3 1/3 mouthful is the downstream end in TRILL network
Mouthful, the port Ethernet of RB1 connects 1/3 time company of port Ethernet of user HOST A, RB3 for 1/3 time
Meet user HOST B.User A and user B is through the TRILL network being made up of multi-layer switches RB1-RB4
Carry out the exchange of data.
The uplink port of multi-layer switches RB1, RB2, RB3, RB4 is respectively configured entrance TRILL pattern, opens
Dynamic ISIS agreement, the path cost value that configuration port is corresponding, and build the number relevant to Link State bag LSP
According to storehouse, TRILL network exchanges respective topology information by LSP information between each RB, carries out forward table
Calculating.In ISIS agreement, each RB transmits the LSP information received, and each RB maintains whole
The LSP information of all RB in topology.
One of which situation is, according to the topology in example, in the port Ethernet 1/1 of change RB1
Path cost value, it is 0 that RB1 arranges the life span of the relevant LSP of this link at once, and notifies these LSP
To neighbours RB2 and RB4, after local these LSP of deletion, recalculate the LSP of this link oneself, if RB1
It is the designated intermediate system of this link, then needs to recalculate the LSP of dummy node.RB2 receives RB1 notice
The LSP that life span is 0 after, according to LSP ID search whether in local link condition data base exist
Identical LSP, if it is present the new and old relationship compared between the two LSP.If it is identical, then
This LSP is directly notified RB3 by Ethernet1/2 port;If the LSP newly received is than local LSP
Update, and the neighbor information of LSP is all RB1, then update the LSP of local maintenance, this LSP is led to
After knowing RB3, it is deleted in this locality;If the LSP newly received updates than local LSP, but local dimension
The neighbours of the LSP protected are RB3, and the two neighbor information is inconsistent, then the LSP information of local maintenance is passed through
Ethernet1/1 notifies to RB1;If the LSP newly received is older than local LSP, then this locality is tieed up
The LSP information protected is notified to RB1 by Ethernet1/1.Receiving life span in RB3 and RB4 is 0
After LSP, carry out the process operation being similar to successively, after so each RB collects rapidly path cost change
LSP information, recalculates data forward table, reaches the purpose that link is restrained rapidly.
Another kind of situation, there is the situation of fracture in the physical link between RB1 and RB2, RB1 and RB2 stands
Carve by interrupt mechanism echo port DOWN event, notify TRILL unit, carry out path cost ibid and become
The renewal operation changed, reaches the purpose that link is restrained rapidly.If fault restoration, the thing between RB1 and RB2
Reason chain route DOWN State Transferring is UP state, then immediately pass through interrupt mechanism echo port UP event, logical
Knowing TRILL unit, RB1 and RB2 carries out the transmission of hello packet at once to all neighbours, it is not necessary to wait until
Hello packet timer expiry, reaches the purpose of link convergence as early as possible.
On ISIS protocol basis, link-state change triggering renewal is added owing to the embodiment of the present invention uses
Mechanism, according to the update mechanism that different change triggers is corresponding, it is possible to according to the different changes of Link State,
Trigger renewal in time so that change can be responded rapidly to when link-state change, re-start LSP at once
Transmission and the calculating of forward table, trigger without timer expiry by the time, improve link receive
The time held back, economize on resources, improve forwarding performance.
Fig. 2 be the embodiment of the present invention a kind of multilink transparent internet TRILL in trigger update mechanism
The flow chart of method, as it can be seen, it is as follows specifically to perform step:
The port entrance TRILL pattern of S201: configuration RB, and configure the path cost value of port, build
LSP data storehouse, transmits LSP information in TRILL network between each RB;
S202: judge whether link-state change is that physical link UP or DOWN(i.e. judges Link State
Whether change is the change of physical link on off operating mode), if it is, perform step S203, if it is not, then
Perform step S204;
S203: judge Link State whether DOWN, if it is, perform step S205, if it is not, then
Perform step S206;
The path cost of certain link of S204:RB changes, and then performs step S207;
S205:RB passes through interrupt notification mechanism fast notification TRILL unit;
S206:RB, by after interrupt notification mechanism fast notification TRILL unit, is stood by TRILL unit
Carve and send hello packet to this link neighbours;
When the path cost of certain link of RB changes, or when judging that RB is logical after Link State is DOWN
After crossing interrupt notification mechanism fast notification TRILL unit, after i.e. completing step S204 or step S205, connect
Execution S207: arranging the life span of relevant LSP on this link is 0, and notify that all neighbours are correlated with LSP
Renewal;
S208:RB judges whether it is this link designated intermediate system, if it is, perform step S210,
If it is not, then perform step S209;
S209: generate the LSP of the non-dummy node of RB oneself;
S210: regenerate pseudonode lsp on this link, and generate the LSP of the non-dummy node of RB oneself;
S211:RB receives the LSP that life span is 0;
S212: judge in this LSP Yu RB LSD the relation of the LSP of identical LSPID whether
Identical, if it is, perform step S213, if it is not, then perform step S214;
S213: after notifying the information of all of this LSP of neighbours in addition to sending the neighbours of this LSP, this locality is deleted
Except LSP information;
S214: judge whether relation is to update, if it is, perform step S216, if it is not, then perform
Step S215;
S215: the information of this LSP in neighbours' local data base of notice this LSP of transmission;
S216: judge that the neighbor information receiving LSP is the most consistent with the neighbor information of maintenance, if it is,
Perform step S218, if it is not, then perform step S217;
S217: the information of this LSP in neighbours' local data base of notice this LSP of transmission;
S218: after notifying the information of all of this LSP of neighbours in addition to sending the neighbours of this LSP, this locality is deleted
Except LSP information;
Additionally, one of ordinary skill in the art will appreciate that realize in above-described embodiment method all or part of
Step can be by program and completes to instruct relevant hardware, and described program can be stored in a calculating
In machine read/write memory medium, described storage medium, such as: ROM/RAM, magnetic disc, CD etc..
Further Fig. 3 gives the schematic diagram of a kind of route exchange device of the embodiment of the present invention:
Apply in the data forwarding device triggering update mechanism in multilink transparent internet TRILL,
In route exchange device RB and network, relays link state bag LSP information between other neighbours RB, passes through LSP
Exchange respective topology information, carry out the calculating of forward table.Each RB transmits the LSP information received, respectively
Individual RB maintains the LSP information of all RB in whole topology.
Described RB includes: dispensing unit 301, judging unit 302, first update trigger element 303, second
Update trigger element 304, TRILL unit 305;Wherein,
Dispensing unit 301, is used for configuring port 400 and enters TRILL pattern, configure the road that described port is corresponding
Footpath cost value, and build LSP data storehouse;
TRILL unit 305, for relays link state bag LSP information between RB;
Judging unit 302, for judging that whether the change of port uplink state is the change of physical link on off operating mode
Change, i.e. port DOWN event, or fault recovery, become UP state;
First updates trigger element 303, when the judged result of judging unit 302 is for being, performs link physical
The triggering update mechanism of state UP or DOWN;
Second updates trigger element 304, when the judged result of judging unit 302 is no, performs link paths
The triggering update mechanism of cost change.
Preferably,
Described first updates trigger element 303, and in described RB, on a certain link, physical link state becomes UP
Time, by interrupt notification mechanism notify TRILL unit 305, TRILL unit 305 have notice after at once to
This link neighbours send hello packet, it is not necessary to wait until hello packet timer expiry.
Preferably, in described RB on a certain link physical link occur DOWN event time, by open close
Knowing mechanism notice TRILL unit 305, arranging the life span of relevant LSP on this link is 0, and notifies institute
Neighbours are had to be correlated with the renewal of LSP.
Preferably, when described RB receives the LSP that life span is 0, it is judged that this LSP Yu RB link shape
The relation of the LSP of identical LSP ID present in state data base, if identical, then notice is except sending this LSP
Neighbours outside all of this LSP of neighbours information after, local delete LSP information, if this LSP ratio
LSP in local link condition data base updates, and the neighbor information safeguarded is consistent, then notice is except sending
Local deletion LSP information after the information of all of this LSP of neighbours outside the neighbours of this LSP, if this LSP
Update than the LSP in local link condition data base, but the neighbor information safeguarded is inconsistent, then local number
The neighbours of this LSP are sent according to the information notice of this LSP in storehouse.If this LSP is than local link condition number
Old according to the LSP in storehouse, then the information notice of this LSP in local data base is sent the neighbours of this LSP.
Preferably,
Described second updates trigger element 304, and in described RB, the path cost on a certain link changes
Time, the life span arranging all relevant LSP of this link is 0, notifies these relevant LSP of all neighbours more
Newly, these relevant LSP are then deleted in this locality.
Preferably, if the path cost on a certain link changes in described RB, if this RB
It is the designated intermediate system on link, then recalculates the LSP of dummy node.
Preferably, when described RB receives the LSP that life span is 0, it is judged that this LSP Yu RB link shape
The relation of the LSP of identical LSP ID present in state data base, if identical, then notice is except sending this LSP
Neighbours outside all of this LSP of neighbours information after, local delete LSP information, if this LSP ratio
LSP in local link condition data base updates, and the neighbor information safeguarded is consistent, then notice is except sending
Local deletion LSP information after the information of all of this LSP of neighbours outside the neighbours of this LSP, if this LSP
Update than the LSP in local link condition data base, but the neighbor information safeguarded is inconsistent, then local number
The neighbours of this LSP are sent according to the information notice of this LSP in storehouse.If this LSP is than local link condition number
Old according to the LSP in storehouse, then the information notice of this LSP in local data base is sent the neighbours of this LSP.
Preferably, the two update mechanism also includes: judge whether RB is this link designated intermediate system,
If it is not, generate the LSP of the non-dummy node of RB oneself, if it does, regenerate this link
Upper pseudonode lsp also generates the LSP of non-dummy node of RB oneself.
Visible, present invention achieves on ISIS protocol basis, add link-state change triggering update mechanism,
According to the update mechanism that different change triggers is corresponding, it is possible to according to the different changes of Link State, touch in time
Send out and update, improve the time of link convergence, economize on resources, improve forwarding performance.
Obviously, it will be understood by those skilled in the art that each module or each step of the above-mentioned present invention can be used
General calculating device realizes, and they can concentrate on single calculating device, or is distributed in multiple meter
Calculating on the network that device is formed, alternatively, they can come with the executable program code of computer installation
Realize, performed by calculating device such that it is able to be stored in storing in device, or by them respectively
It is fabricated to each integrated circuit modules, or the multiple modules in them or step are fabricated to single integrated electricity
Road module realizes.So, the present invention is not restricted to the combination of any specific hardware and software.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for this area skill
For art personnel, the present invention can have various change and change.All institutes within spirit and principles of the present invention
Any modification, equivalent substitution and improvement etc. made, should be included within the scope of the present invention.