CN107196856A - A kind of method and apparatus for determining routing forwarding path - Google Patents
A kind of method and apparatus for determining routing forwarding path Download PDFInfo
- Publication number
- CN107196856A CN107196856A CN201710639611.4A CN201710639611A CN107196856A CN 107196856 A CN107196856 A CN 107196856A CN 201710639611 A CN201710639611 A CN 201710639611A CN 107196856 A CN107196856 A CN 107196856A
- Authority
- CN
- China
- Prior art keywords
- lsp
- routing
- isis
- routing device
- forwarding path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of method and apparatus for determining routing forwarding path, applied to ISIS service ends and routing device.Methods described includes：Each routing device sends LSP to ISIS service ends；Wherein, the LSP is the LSP that each routing device is generated；The ISIS service ends are unified to preserve the LSP that each routing device is sent；ISIS service ends are unified to preserve the LSP that each routing device is sent；The ISIS service ends are that each routing device calculates routing forwarding path by SPF algorithms；The ISIS service ends will calculate obtained routing forwarding path for each routing device and send to corresponding routing device.The technical scheme provided using the application, it is possible to achieve save routing device internal memory and cpu resource, reduces network bandwidth consumption, improves network diffusion velocity and the purpose of consistency on messaging.
Description
Technical field
The application is related to network communication technology field, more particularly to a kind of method and apparatus for determining routing forwarding path.
Background technology
ISIS (Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System) is assisted
View is a kind of wide variety of network routing protocol, applied to the router in operation ISIS network.Based on ISIS associations
View, router usually requires to determine routing forwarding path by 4 steps, and 4 steps are respectively the foundation of syntople
With maintenance, LSP (Link State Protocol Data Unit, Link State Protocol Data Unit) generations, LSP diffusion
With synchronization, router-level topology.The ISIS supports layered system, can be divided into level-1, level-2.The router is according to it
The level at place can be divided into router level-1, router level-2, router level-1-2.
Fig. 1 is referred to, Fig. 1 is the network connection schematic diagram in determination routing forwarding path in prior art.Assuming that Fig. 1
In all-router in same level.Router A has found other routers (router B, road adjacent thereto automatically
By device C, router E), and set up and be connected respectively with these routers.Router B, route C, router D, router E, route
Device F as router A, has found other routers adjacent thereto, and set up adjacent pass respectively with these routers automatically
System.
Each router is set up after syntople, is based on syntople and its IP to be issued is built up to information such as the network segments
Vertical LSP.Wherein, when the syntople of router increases, or the IP of the issue of router is when increasing up to network segment information, road
The LSP generated by device quantity can also increase., can be by the LSP of each self-generating operation ISIS's after each router generation LSP
Transmitted in network, so that each router preserves the LSP of the all-router generation in the operation ISIS networks.Each router is obtained
After the LSP produced to all-router, calculate and route each via SPF (Shortest Path First, shortest path) algorithm
Forward-path is to determine respective routing forwarding path.
In prior art, each router for belonging to same level is required to all roads of level where preserving it
The LSP generated by device.In the case where same level router quantity is huger, each router needs the LSP preserved
Quantity it is also huger, therefore, each router is required to provide larger memory space to deposit these LSP, and this is to storage
It is a very big challenge for the limited router in space.
, it is necessary to which the LSP of generation is transmitted to same level other all-routers after each router generation LSP.
In the network for running ISIS, in the case that the quantity of same level router is huger, LSP transmission speed can be by
Influence, meanwhile, a large amount of LSP are transmitted in operation ISIS network, can consume the ISIS network bandwidth resources.
Each router calculates routing forwarding path and uses SPF algorithms, and the SPF algorithms need the network of the operation ISIS
In same level each router preserve LSP information it is consistent.Because LSP is that hop-by-hop is transmitted in the ISIS networks
, therefore, in the ISIS networks, in the case that the quantity of same level router is huger, each router is received
Time to new LSP can be different, causes that the LSP information that each router is preserved within a certain period of time is inconsistent, and this is unsatisfactory for
Perform the condition that the SPF algorithms calculate routing forwarding path.Simultaneously as the LSP that each router is preserved within a certain period of time
Information it is inconsistent, and each router calculate routing forwarding path speed it is different, therefore each router calculates what is obtained
Routing forwarding path is inconsistent, so that situations such as causing packet loss and loop.
In addition, when the CPU in each router calculates routing forwarding path by SPF algorithms, CPU burden can be with LSP
Quantity increase and increase, be a very big challenge for this router weaker to CPU computing capabilitys.
The content of the invention
The problem of in order to solve in correlation technique, the application provides a kind of method and apparatus for determining routing forwarding path,
By setting ISIS service ends, wherein the ISIS service ends are connected with each routing device respectively, the ISIS service ends are used for
The LSP that each routing device of centralized maintenance is set up based on syntople and its IP to be issued up to information such as the network segments；Wherein, respectively
The LSP of generation is no longer synchronized to same level other each routing devices by routing device by way of hop-by-hop is transmitted, with reality
Routing device internal memory and cpu resource are now saved, network bandwidth consumption is reduced, the mesh of network diffusion velocity and consistency on messaging is improved
's.
Specifically, the application is achieved by the following technical solution：
A kind of method for determining routing forwarding path, applied to ISIS service ends, the ISIS service ends respectively with each road
It is connected by equipment, the ISIS service ends can based on syntople and its IP to be issued for each routing device of centralized maintenance
The LSP set up up to information such as the network segments；Wherein, the LSP of generation is no longer synchronized to by each routing device by way of hop-by-hop is transmitted
Other each routing devices, including：
Receive the LSP that each routing device is sent；Wherein, the LSP is the LSP that each routing device is generated；
It is that each routing device calculates routing forwarding path by SPF algorithms based on the LSP；
Each routing forwarding path is sent to corresponding routing device.
A kind of method for determining routing forwarding path, applied to routing device, the routing device and ISIS service end phases
Even, the ISIS service ends are used for each routing device of centralized maintenance based on syntople and its IP to be issued up to network segment etc.
The LSP that information is set up；Wherein, the LSP of generation is no longer synchronized to other each roads by each routing device by way of hop-by-hop is transmitted
By equipment, including：
LSP is sent to the ISIS service ends；Wherein, the LSP is the LSP that this routing device is generated；
Receive the routing forwarding path that the ISIS service ends are sent；Wherein, the routing forwarding path is the ISIS
The LSP that service end is sent based on each routing device, is that this routing device calculates obtained routing forwarding path by SPF algorithms；
Preserve the routing forwarding path.
A kind of device for determining routing forwarding path, applied to ISIS service ends, the ISIS service ends respectively with each road
It is connected by equipment, the ISIS service ends can based on syntople and its IP to be issued for each routing device of centralized maintenance
The LSP set up up to information such as the network segments；Wherein, the LSP of generation is no longer synchronized to by each routing device by way of hop-by-hop is transmitted
Other each routing devices, including：
Receiving unit, for receiving the LSP that each routing device is sent；Wherein, the LSP is what each routing device was generated
LSP；
Computing unit, for being that each routing device calculates routing forwarding path by SPF algorithms based on the LSP；
Transmitting element, for each routing forwarding path to be sent to corresponding routing device.
A kind of device for determining routing forwarding path, applied to routing device, the routing device and ISIS service end phases
Even, the ISIS service ends are used for each routing device of centralized maintenance based on syntople and its IP to be issued up to network segment etc.
The LSP that information is set up；Wherein, the LSP of generation is no longer synchronized to other each roads by each routing device by way of hop-by-hop is transmitted
By equipment, including：
Transmitting element, for sending LSP to the ISIS service ends；Wherein, the LSP is what this routing device was generated
LSP；
Receiving unit, for receiving the routing forwarding path that the ISIS service ends are sent；Wherein, the routing forwarding road
Footpath is the LSP that the ISIS service ends are sent based on each routing device, is that this routing device calculates obtained road by SPF algorithms
By forward-path；
Storage unit, for preserving the routing forwarding path.
The beneficial effect that the technical method that the application is provided is brought：
In the technical program, due in ISIS networks be provided with ISIS service ends, the ISIS service ends respectively with institute
Each routing device stated in ISIS networks is connected.The syntople and its IP to be issued that each routing device is set up based on it can
Up to after the information such as network segment generation LSP, the LSP that each routing device no longer generates oneself is transmitted to same in the ISIS networks
Level other all routing devices, but these LSP are sent to the ISIS service ends.The ISIS service ends will be each
Storage is unified in the progress for the LSP that routing device is sent, and is that each routing device calculates route by SPF algorithms based on the LSP
Forward-path.Each routing forwarding path that finally calculating is obtained is sent to corresponding routing device.
In the technical program, LSP is no longer stored after each routing device generation LSP, is unified by the ISIS routers
Storage, therefore, saves the memory space of each router.
Only need to send LSP to ISIS service ends after the LSP of each routing device generation, and no longer need LSP hop-by-hops
Transmit to same level other all routing devices.ISIS service ends are received after LSP, and each route in same level is set
Standby LSP information is that automatic realization is synchronous, and this improves the LSP information for each routing device realized in same level is consistent
Property speed, equally avoid and send the LSP of generation from routing device, received to same level other routing devices
Into this period of the LSP, the inconsistent situation of the LSP information of each routing device in same level, meanwhile, reduce
The bandwidth consumptions of the ISIS networks.
In addition, each routing device no longer needs oneself to calculate routing forwarding path by SPF algorithms, serviced by the ISIS
Hold and calculate routing forwarding path for each routing device, therefore reduce the CPU of each routing device burden.
Brief description of the drawings
Fig. 1 is the network connection schematic diagram in determination routing forwarding path in prior art；
Fig. 2 is a kind of network connection schematic diagram shown in the embodiment of the present application one；
Fig. 3 is a kind of method flow diagram in determination routing forwarding path shown in the embodiment of the present application one；
Fig. 4 is a kind of hardware structure diagram of ISIS service ends where a kind of device for determining routing forwarding path of the application；
Fig. 5 is a kind of device in determination routing forwarding path shown in the embodiment of the present application two；
Fig. 6 is a kind of hardware structure diagram of routing device where a kind of device for determining routing forwarding path of the application；
Fig. 7 is a kind of device in determination routing forwarding path shown in the embodiment of the present application three.
Embodiment
Here exemplary embodiment will be illustrated in detail, its example is illustrated in the accompanying drawings.Following description is related to
During accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represent same or analogous key element.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent apparatus and method of some aspects be described in detail in claims, the application.
It is the purpose only merely for description specific embodiment in term used in this application, and is not intended to be limiting the application.
" one kind ", " described " and "the" of singulative used in the application and appended claims are also intended to including majority
Form, unless context clearly shows that other implications.It is also understood that term "and/or" used herein refers to and wrapped
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used for same type of information being distinguished from each other out.For example, not departing from
In the case of the application scope, the first information can also be referred to as the second information, similarly, and the second information can also be referred to as
One information.Depending on linguistic context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determining ".
Network connection schematic diagram shown in Figure 1.After each router and adjacent router set up syntople,
Syntople and its IP to be issued that can be based on its foundation generate LSP up to information such as the network segments.Router A, B, C, D,
Topology information in the LSP that E, F can be generated is as follows：
Router A：A→B、A→C、A→E；
Router B：B→A、B→E、B→D、B→F；
Router C：C→A、C→E、C→D；
Router D：D→C、D→E、D→B、D→F；
Router E：E→A、E→B、E→C、E→D；
Router F：F→B、F→D.
In the prior art, when the syntople and its IP to be issued that router is set up based on it are believed up to network segment etc.
After breath generation LSP, it will the LSP oneself generated is synchronized to other each routers in same level, realizes same level
In each router preserve syntople and its IP to be issued that all-router in same level set up based on it can
The LSP generated up to information such as the network segments.Such as, in Fig. 1, router A, B, C, D, E, F are in same level, and each router is preserved
LSP be：LSP(A→B、A→C、A→E)、LSP(B→A、B→E、B→D、B→F)、LSP(C→A、C→E、C→D)、
LSP(D→C、D→E、D→B、D→F)、LSP(E→A、E→B、E→C、E→D)、LSP(F→B、F→D)。
If the quantity for running the router in ISIS network in same level is huger, then each router is needed
The quantity for the LSP to be preserved can also become that comparison is huge, and each router is required to provide substantial amounts of memory space to preserve these
LSP。
Therefore, router needs sufficiently large memory space to preserve these LSP, but smaller for memory space
Router for, it is impossible to store substantial amounts of LSP.
In the prior art, when the LSP of generation is synchronized to same level other routers by router, using hop-by-hop
The mode of transmission.With reference to Fig. 1, when the LSP of generation to be synchronized to router A same level other routers, first LSP is passed
Router B, C, E are transported to, router B, C, E will be received after LSP preservations, and continuation transmits the LSP in addition to router A
The other routers adjacent with it, next router is received after LSP, equally preserves the LSP, and continue the LSP
Transmit to other neighboring routers in addition to the router of the LSP senders, by that analogy.
Therefore, when the LSP of generation is synchronized to same level other routers by router, same level other roads
Receiving the LSP by device has sequencing.So as to the LSP of generation be sent from router, to same level other roads
In this period that the LSP is received by device, the LSP preserved in same level each router is inconsistent.If this section
Time is very short, is short to and can be ignored, then it is assumed that in this period, the LSP mono- preserved in same level each router
Cause；, whereas if this period is long, it is impossible to ignore, then it is assumed that in this period, in same level each route
The LSP that device is preserved is inconsistent.Wherein, the quantity of the router in network of the length of this period with running ISIS is relevant, number
Amount is huger, and this period is longer.
As can be seen here, with operation ISIS network router quantity increase, the LSP of router generation is same
Each router in level realizes that the synchronous required time spent is more, i.e., speed is slower.In addition, with operation ISIS's
Router quantity increases in network, each router in same level realize it is synchronous required for the message amount of transmission also can
Increase, therefore can consumption network bandwidth resources.
Due to, each router calculates routing forwarding path by SPF algorithms, wherein, the SPF algorithms require same
The LSP that each router is preserved in level is consistent.Therefore, the LSP of generation is sent from router, to same level other roads
In this period that the LSP is received by device, if this period is long, growing to ignore, then it is assumed that no
Meet the requirement of SPF algorithms, then during this period of time each router still calculates obtained routing forwarding road using SPF algorithms
Footpath is incorrect, and during this period of time, each router is still according to incorrect routing forwarding path to the message that receives
Forwarded, the appearance for situations such as being easily caused wrong packet loss and loop.
In the prior art, each router is saved in same level after the LSP of each router generation, each via SPF
Algorithm calculates the routing forwarding path of this router.With increasing for the router quantity in operation ISIS network, each route
Device needs the LSP preserved to increase.LSP quantity is more, and the burden when CPU of router is calculated by SPF algorithms is bigger.
Embodiment one
In order to solve above-mentioned the problems of the prior art, the embodiment of the present application one provides a kind of determination routing forwarding path
Method, it is described wherein the ISIS service ends are connected with each routing device respectively applied to routing device and ISIS service ends
ISIS service ends are built for each routing device of centralized maintenance based on syntople and its IP to be issued up to information such as the network segments
Vertical LSP；Wherein, the LSP of generation is no longer synchronized to other each routing devices by each routing device.Fig. 2 is referred to, Fig. 2 is this
Apply for a kind of network connection schematic diagram shown in embodiment one.
Comparison diagram 1 and Fig. 2 be can be seen that in this application, and ISIS service ends are set in operation ISIS network, its
In, the ISIS service ends can be an independent equipment, or the service cluster being made up of multiple devices, or can be with
It is to be held a concurrent post by operation ISIS equipment, in this application, the concrete composition structure of the ISIS service ends is without limit
It is fixed.
Wherein, the routing device can be router or other routing devices, such as three-tier switch.
Fig. 3 is referred to, Fig. 3 is a kind of method flow diagram in determination routing forwarding path shown in the embodiment of the present application one.
It is specific to perform following steps：
Step 301：Each routing device sends LSP to ISIS service ends；Wherein, the LSP is that each routing device is based on it
The LSP that the syntople of foundation and its IP to be issued are generated up to information such as the network segments；
In the present embodiment, after each routing device generates LSP, each routing device will send described to ISIS service ends
LSP, and the LSP is no longer synchronized to same level other routing devices.
Step 302：The ISIS service ends are unified to preserve the LSP that each routing device is sent；
In the present embodiment, the ISIS service ends provide sufficiently large memory space, for storing LSP.Work as ISIS
Server is received after the LSP that each routing device is sent, and can carry out union operation to the LSP, and preserve what computing was obtained
LSP is preserved to the memory space of local terminal.
Compared in the prior art, each routing device is preserved each router in a same level and given birth to based on syntople
Into LSP, what the present embodiment was proposed preserves what a each routing device was generated based on syntople by ISIS service ends are unified
LSP, can save the storage resource of each routing device, especially, be conducive to the routing device that memory space is smaller.Meanwhile,
Cost of the operator cost on routing device can be reduced.
Wherein, the SPF algorithms require that the LSP preserved in same level in each routing device is consistent.In this implementation
In example, by the unified LSP for preserving each routing device generation of ISIS service ends.When the LSP that each routing device generates local terminal is sent
During to the ISIS service ends, it is achieved that the LSP of each routing device is consistent.Therefore, compared in the prior art, from road
The LSP of generation is sent by equipment, other routing devices to same level were received in this period of the LSP, such as
Fruit is long this period, and the LSP that each routing device in same level is preserved is inconsistent, causes to be unsatisfactory for wanting for SPF algorithms
Mistake caused by obtained incorrect routing forwarding path is calculated when asking, and being unsatisfactory for SPF algorithms still according to SPF algorithms
Situations such as packet loss, loop, what the present embodiment was proposed preserves the LSP that each routing device is generated by ISIS service ends are unified, can keep away
Exempt to be unsatisfactory for the situation of SPF algorithms.
Meanwhile, compared in the prior art, the LSP of generation is synchronized to together by each routing device by way of hop-by-hop is transmitted
Other each routing devices in one level, realize that the synchronous speed of each routing device is with operation ISIS net in same level
The increasing for quantity of routing device in network and it is slack-off, what the present embodiment was proposed preserves each routing device by ISIS service ends are unified
The LSP of generation, when each routing device sends the LSP that local terminal is generated to the ISIS service ends, is achieved that each route is set
Standby synchronization, therefore the technical scheme proposed by the present embodiment, it is same so as to improve each routing device in same level
The speed of step.
In addition, compared in the prior art, it is same with increasing for number of devices is route in operation ISIS network
Each routing device in level realizes that the message amount of synchronous required transmission can also increase, so that consumption network bandwidth resources,
In the present embodiment, each routing device need to only send the LSP of generation to ISIS service ends, and no longer enter in operation ISIS network
Row transmission, therefore, it can save the consumption of the network bandwidth.
Step 303：The ISIS service ends are that each routing device calculates routing forwarding path by SPF algorithms；
In the present embodiment, when the ISIS service ends preserve the LSP that union operation is obtained to the memory space of local terminal
Afterwards, the ISIS service ends can be based on the LSP, be that each routing device calculates routing forwarding path by SPF algorithms.
Wherein, in the present embodiment, the CPU of the ISIS service ends configuration is that computing capability and disposal ability are stronger
CPU.So as to improve the convergence rate and response speed of the network for running ISIS.
Compared in the prior art, the routing forwarding path of this routing device is calculated by SPF algorithms by each routing device,
With LSP increasing numbers, the CPU burdens of routing device can also increase, in the present embodiment, be each route by the ISIS service ends
Equipment calculates routing forwarding path, is reduced the heavy burdens so as to the CPU for each routing device, especially, is conducive to CPU computing capabilitys
Weaker routing device.It is also possible to reduce cost of the operator cost on routing device.
Step 304：The ISIS service ends will calculate obtained routing forwarding path for each routing device and send to correspondence
Routing device；
In the present embodiment, routing forwarding is obtained when the ISIS service ends are calculated by SPF algorithms for each routing device
Behind path, the ISIS service ends can be then sent the routing forwarding path to corresponding routing device.
Each routing device is received behind the routing forwarding path that the ISIS service ends obtain for its calculating, can be in local terminal
The routing forwarding path is preserved, and the message received is forwarded based on the routing forwarding path.
Due to that in network actual motion, because of some factors the connection between routing device can be caused to become
Change, or the IP of routing device issue can change up to the network segment, so as to cause the routing forwarding path to change.
Therefore, in the present embodiment, each routing device can check whether the LSP of local terminal changes.It is mentioned here
LSP that the syntople and its IP to be issued that change refers to be currently based on its foundation generates up to information such as the network segments and before
Whether syntople and its IP to be issued based on its foundation are different up to the information such as network segment generation LSP, if differed
Sample, it is determined that the LSP of local terminal changes.
If the LSP of local terminal changes, routing device can send the LSP after change to the ISIS service ends.
The ISIS service ends are received after the LSP after the change, can update local terminal based on the LSP after the change
The LSP preserved.Such as, increase in the LSP preserved in Topology connection information, or the LSP preserved described in deletion
Any Topology connection information.
The ISIS service ends are calculated for each routing device and route based on the LSP after local terminal renewal again by SPF algorithms
Forward-path, and obtained routing forwarding path will be recalculated send to corresponding routing device.
Each routing device is received behind the routing forwarding path that the ISIS service ends are sent again, can be based on connecing again
The routing forwarding path received, updates the routing forwarding path that local terminal is preserved, and can perform the operation such as increase, modification, deletion.
Embodiment two
Corresponding with a kind of foregoing embodiment one for the method for determining routing forwarding path, present invention also provides a kind of true
Determine the embodiment two of the device in routing forwarding path.
A kind of embodiment two for the device for determining routing forwarding path of the application can be applied in ISIS service ends.Device
Embodiment two can be realized by software, can also be realized by way of hardware or software and hardware combining.It is implemented in software to be
Example, is the processor by ISIS service ends where it by nonvolatile memory as the device on a logical meaning
Corresponding computer program instructions read what operation in internal memory was formed.For hardware view, as shown in figure 4, being the application
A kind of hardware structure diagram of ISIS service ends where a kind of device for determining routing forwarding path, except the processor shown in Fig. 4,
Outside internal memory, network interface and nonvolatile memory, the ISIS service ends in embodiment where device are true generally according to this
Determine the actual functional capability in routing forwarding path, other hardware can also be included, this is repeated no more.
Fig. 5 is referred to, Fig. 5 is a kind of device in determination routing forwarding path shown in the embodiment of the present application two, is applied to
ISIS service ends, wherein, the ISIS service ends are connected with each routing device respectively, and the ISIS service ends are used for centralized maintenance
The LSP that each routing device is set up based on syntople and its IP to be issued up to information such as the network segments；Wherein, each routing device
The LSP of generation is no longer synchronized to other each routing devices by way of hop-by-hop is transmitted, described device includes：Receiving unit
510, computing unit 520, transmitting element 530.
The receiving unit 510, for receiving the LSP that each routing device is sent；Wherein, the LSP is each routing device
The LSP of generation；
The computing unit 520, for being that each routing device calculates routing forwarding road by SPF algorithms based on the LSP
Footpath；
The transmitting element 530, for each routing forwarding path to be sent to corresponding routing device.
Wherein, the computing unit 520, specifically for：
Union operation is carried out to the LSP received, and preserves the LSP obtained after computing；
It is that each routing device calculates routing forwarding path by SPF algorithms based on the LSP obtained after the computing.
In the present embodiment, described device also includes：
The receiving unit 510, if the LSP for being further used for routing device generation changes, receives routing device
LSP after the change of transmission；
Updating block, for updating the LSP that local terminal has been preserved based on the LSP after the change；
The computing unit 520, the LSP after being further used for based on renewal is each routing device again by SPF algorithms
Calculate routing forwarding path；
The transmitting element 530, is further used for that obtained each routing forwarding path will be recalculated and sends to corresponding
Routing device.
Embodiment three
Corresponding with a kind of foregoing embodiment one for the method for determining routing forwarding path, present invention also provides a kind of true
Determine the embodiment three of the device in routing forwarding path.
A kind of embodiment three for the device for determining routing forwarding path of the application can be applied on routing device.Device is real
Applying example three can be realized by software, can also be realized by way of hardware or software and hardware combining.Exemplified by implemented in software,
As the device on a logical meaning, being will be corresponding in nonvolatile memory by the processor of routing device where it
Computer program instructions read what operation in internal memory was formed.For hardware view, as shown in fig. 6, a kind of really for the application
A kind of hardware structure diagram of routing device where determining the device in routing forwarding path, except the processor shown in Fig. 6, internal memory, net
Outside network interface and nonvolatile memory, the routing device in embodiment where device turns generally according to determination route
The actual functional capability in path is sent out, other hardware can also be included, this is repeated no more.
Fig. 7 is referred to, Fig. 7 is a kind of device in determination routing forwarding path shown in the embodiment of the present application three, is applied to
Routing device, wherein, the routing device is connected with ISIS service ends, and the ISIS service ends are used for centralized maintenance, and respectively route is set
The standby LSP set up based on syntople and its IP to be issued up to information such as the network segments；Wherein, each routing device no longer will be raw
Into LSP other each routing devices are synchronized to by way of hop-by-hop is transmitted, described device includes：Transmitting element 710, receives single
Member 720, storage unit 730.
The transmitting element 710, for sending LSP to the ISIS service ends；Wherein, the LSP is this routing device
The LSP of generation；
The receiving unit 720, for receiving the routing forwarding path that the ISIS service ends are sent；Wherein, the road
It is the LSP that the ISIS service ends are sent based on each routing device by forward-path, is calculated by SPF algorithms for this routing device
Obtained routing forwarding path；
The storage unit 730, for preserving the routing forwarding path.
In the present embodiment, described device also includes：
The transmitting element 710, if the LSP for being further used for local terminal changes, the LSP after change is sent to institute
ISIS service ends are stated, so that the ISIS service ends update the LSP preserved based on the LSP after the change；
The receiving unit 720, is further used for receiving the routing forwarding path that the ISIS service ends are sent again；Its
In, the routing forwarding path be the ISIS service ends based on the LSP after renewal, be this routing device weight by SPF algorithms
Newly calculate obtained routing forwarding path；
Updating block, for based on the routing forwarding path received again, updating the routing forwarding road that local terminal has been preserved
Footpath.
The function of unit and the implementation process of effect specifically refer to correspondence step in the above method in said apparatus
Implementation process, will not be repeated here.
For device embodiment, because it corresponds essentially to embodiment of the method, so related part is real referring to method
Apply the part explanation of example.Device embodiment described above is only schematical, wherein described be used as separating component
The unit of explanation can be or may not be physically separate, and the part shown as unit can be or can also
It is not physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be according to reality
Selection some or all of module therein is needed to realize the purpose of application scheme.Those of ordinary skill in the art are not paying
In the case of going out creative work, you can to understand and implement.
The preferred embodiment of the application is the foregoing is only, not to limit the application, all essences in the application
God is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of the application protection.
Claims (10)
1. a kind of method for determining routing forwarding path, applied to ISIS service ends, it is characterised in that the ISIS service ends point
It is not connected with each routing device, the ISIS service ends are based on syntople and its for each routing device of centralized maintenance to be sent out
The LSP that the IP of cloth is set up up to information such as the network segments；Wherein, the side that each routing device is no longer transmitted the LSP of generation by hop-by-hop
Formula is synchronized to other each routing devices, including：
Receive the LSP that each routing device is sent；Wherein, the LSP is the LSP that each routing device is generated；
It is that each routing device calculates routing forwarding path by SPF algorithms based on the LSP；
Each routing forwarding path is sent to corresponding routing device.
2. it is according to the method described in claim 1, it is characterised in that described to be based on the LSP, each route by SPF algorithms
Equipment calculates routing forwarding path, including：
Union operation is carried out to the LSP received, and preserves the LSP obtained after computing；
It is that each router calculates routing forwarding path by SPF algorithms based on the LSP obtained after the computing.
3. method according to claim 2, it is characterised in that methods described also includes：
If the LSP of router generation changes, the LSP after the change that routing device is sent is received；
The LSP that local terminal has been preserved is updated based on the LSP delta datas；
Based on the LSP after renewal, routing forwarding path is calculated for each routing device by SPF algorithms again；
Obtained each routing forwarding path will be recalculated to send to corresponding routing device.
4. a kind of method for determining routing forwarding path, applied to routing device, it is characterised in that the routing device and ISIS
Service end is connected, and the ISIS service ends can based on syntople and its IP to be issued for each routing device of centralized maintenance
The LSP set up up to information such as the network segments；Wherein, the LSP of generation is no longer synchronized to by each routing device by way of hop-by-hop is transmitted
Other each routing devices, including：
LSP is sent to the ISIS service ends；Wherein, the LSP is the LSP that this routing device is generated；
Receive the routing forwarding path that the ISIS service ends are sent；Wherein, the routing forwarding path services for the ISIS
The LSP that end group is sent in each routing device, is that this routing device calculates obtained routing forwarding path by SPF algorithms；
Preserve the routing forwarding path.
5. method according to claim 4, it is characterised in that the ISIS service ends to receiving after LSP union operations,
The LSP that computing is obtained is preserved, methods described also includes：
If the LSP of local terminal changes, the LSP after change is sent to the ISIS service ends, so that the ISIS is serviced
End group updates the LSP preserved in the LSP after the change；Receive the routing forwarding road that the ISIS service ends are sent again
Footpath；Wherein, the routing forwarding path be the ISIS service ends based on the LSP after renewal, be this router by SPF algorithms
Recalculate obtained routing forwarding path；
Based on the routing forwarding path received again, the routing forwarding path that local terminal has been preserved is updated.
6. a kind of device for determining routing forwarding path, applied to ISIS service ends, it is characterised in that the ISIS service ends point
It is not connected with each routing device, the ISIS service ends are based on syntople and its for each routing device of centralized maintenance to be sent out
The LSP that the IP of cloth is set up up to information such as the network segments；Wherein, the side that each routing device is no longer transmitted the LSP of generation by hop-by-hop
Formula is synchronized to other each routing devices, including：
Receiving unit, for receiving the LSP that each routing device is sent；Wherein, the LSP is the LSP that each routing device is generated；
Computing unit, for being that each routing device calculates routing forwarding path by SPF algorithms based on the LSP；
Transmitting element, for each routing forwarding path to be sent to corresponding routing device.
7. device according to claim 6, it is characterised in that including：
The computing unit, specifically for：
Union operation is carried out to the LSP received, and preserves the LSP obtained after computing；
It is that each routing device calculates routing forwarding path by SPF algorithms based on the LSP obtained after the computing.
8. device according to claim 7, it is characterised in that described device also includes：
The receiving unit, if the LSP for being further used for routing device generation changes, receives the change that routing device is sent
LSP after change；
Updating block, for updating the LSP that local terminal has been preserved based on the LSP delta datas；
Computing unit, the LSP after being further used for based on renewal calculates route for each routing device again by SPF algorithms and turned
Send out path；
Transmitting element, is further used for that obtained each routing forwarding path will be recalculated and sends to corresponding routing device.
9. a kind of device for determining routing forwarding path, applied to routing device, it is characterised in that the routing device and ISIS
Service end is connected, and the ISIS service ends can based on syntople and its IP to be issued for each routing device of centralized maintenance
The LSP set up up to information such as the network segments；Wherein, the LSP of generation is no longer synchronized to by each routing device by way of hop-by-hop is transmitted
Other each routing devices, including：
Transmitting element, for sending LSP to the ISIS service ends；Wherein, the LSP is the LSP that this routing device is generated；
Receiving unit, for receiving the routing forwarding path that the ISIS service ends are sent；Wherein, the routing forwarding path is
The LSP that the ISIS service ends are sent based on each routing device, is that this routing device calculates obtained route turn by SPF algorithms
Send out path；
Storage unit, for preserving the routing forwarding path.
10. device according to claim 9, it is characterised in that the ISIS service ends are to receiving LSP union operations
Afterwards, the LSP that computing is obtained is preserved, described device also includes：
Transmitting element, if the LSP for being further used for local terminal changes, the LSP after change is sent to the ISIS and serviced
End, so that the ISIS service ends update the LSP preserved based on the LSP after the change；
Receiving unit, is further used for receiving the routing forwarding path that the ISIS service ends are sent again；Wherein, the route
Forward-path be the ISIS service ends based on the LSP after renewal, be that this routing device recalculates what is obtained by SPF algorithms
Routing forwarding path；
Updating block, for based on the routing forwarding path received again, updating the routing forwarding path that local terminal has been preserved.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710639611.4A CN107196856A (en) | 2017-07-31 | 2017-07-31 | A kind of method and apparatus for determining routing forwarding path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710639611.4A CN107196856A (en) | 2017-07-31 | 2017-07-31 | A kind of method and apparatus for determining routing forwarding path |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107196856A true CN107196856A (en) | 2017-09-22 |
Family
ID=59884169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710639611.4A Pending CN107196856A (en) | 2017-07-31 | 2017-07-31 | A kind of method and apparatus for determining routing forwarding path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107196856A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107707429A (en) * | 2017-10-17 | 2018-02-16 | 广东睿江云计算股份有限公司 | The method and system that a kind of discovery IP routes are interrupted |
| CN109347737A (en) * | 2018-10-18 | 2019-02-15 | 迈普通信技术股份有限公司 | LSP sending method, device and network system |
| CN110943925A (en) * | 2019-11-26 | 2020-03-31 | 腾讯科技（深圳）有限公司 | Method and related device for synchronizing routing information |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060045024A1 (en) * | 2004-08-27 | 2006-03-02 | Previdi Stefano B | Mechanism to improve concurrency in execution of routing computation and routing information dissemination |
| CN101150523A (en) * | 2007-11-09 | 2008-03-26 | 杭州华三通信技术有限公司 | A route information spreading method and router |
| CN103401789A (en) * | 2013-07-23 | 2013-11-20 | 杭州华三通信技术有限公司 | Method and equipment for transmitting LSP (Link State Protocol Data Unit) messages |
| CN105323163A (en) * | 2014-07-01 | 2016-02-10 | 中兴通讯股份有限公司 | Routing calculation method and device based on ISIS |
-
2017
- 2017-07-31 CN CN201710639611.4A patent/CN107196856A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060045024A1 (en) * | 2004-08-27 | 2006-03-02 | Previdi Stefano B | Mechanism to improve concurrency in execution of routing computation and routing information dissemination |
| CN101150523A (en) * | 2007-11-09 | 2008-03-26 | 杭州华三通信技术有限公司 | A route information spreading method and router |
| CN103401789A (en) * | 2013-07-23 | 2013-11-20 | 杭州华三通信技术有限公司 | Method and equipment for transmitting LSP (Link State Protocol Data Unit) messages |
| CN105323163A (en) * | 2014-07-01 | 2016-02-10 | 中兴通讯股份有限公司 | Routing calculation method and device based on ISIS |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107707429A (en) * | 2017-10-17 | 2018-02-16 | 广东睿江云计算股份有限公司 | The method and system that a kind of discovery IP routes are interrupted |
| CN109347737A (en) * | 2018-10-18 | 2019-02-15 | 迈普通信技术股份有限公司 | LSP sending method, device and network system |
| CN109347737B (en) * | 2018-10-18 | 2021-12-17 | 迈普通信技术股份有限公司 | LSP sending method, device and network system |
| CN110943925A (en) * | 2019-11-26 | 2020-03-31 | 腾讯科技（深圳）有限公司 | Method and related device for synchronizing routing information |
| CN110943925B (en) * | 2019-11-26 | 2020-11-03 | 腾讯科技（深圳）有限公司 | Method and related device for synchronizing routing information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104468358B (en) | The message forwarding method and equipment of the distributed virtual switch system | |
| US20160241669A1 (en) | Temporal caching for icn | |
| US11588725B2 (en) | Method and apparatus for path computation | |
| CN104378299B (en) | Flow table item processing method and device | |
| CN101622838A (en) | Method, system and computer program product for storing communication session information at a network interface module | |
| CN104426815A (en) | Flow table issuing method and system in software-defined network, open flow controller and open flow switch | |
| CN106063195A (en) | Control device discovery in networks having separate control and forwarding devices | |
| CN106899503B (en) | A routing selection method and network manager for a data center network | |
| US10530683B2 (en) | High-quality adaptive bitrate video through multiple links | |
| CN115037669B (en) | Cross-domain data transmission method based on federal learning | |
| WO2015014196A1 (en) | Method, device and system for determining content acquisition path and processing request | |
| US8576852B2 (en) | Inter-office communication methods and devices | |
| CN100505692C (en) | A Distributed Parallel Implementation Method of High-performance Router BGP Routing Protocol | |
| CN105634952B (en) | The quick notifying method of LSP message and device | |
| CN103825826B (en) | The implementation method and device of a kind of dynamic routing | |
| US7739404B2 (en) | Scalable methods for distributing routing information to border gateway protocol (BGP) devices | |
| CN108964745A (en) | Data processing method, the network architecture, electronic equipment and readable storage medium storing program for executing | |
| CN107196856A (en) | A kind of method and apparatus for determining routing forwarding path | |
| US10291524B2 (en) | Dynamic tunnel establishment in a mesh network | |
| CN106302213A (en) | A kind of method and device of data transmission | |
| CN106961394A (en) | Suppress interchanger to flood the method and apparatus of storm | |
| CN103414633B (en) | The method and device that a kind of network path is set up | |
| CN109309619A (en) | An implementation method and device for an inter-domain two-dimensional routing protocol | |
| CN115622935B (en) | Network-based path processing method, system and storage medium | |
| US11916699B1 (en) | Backbone network traffic efficiency analysis |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170922 |
|
| RJ01 | Rejection of invention patent application after publication |