CN105591937B - A kind of acquisition method and equipment of network topological information - Google Patents
A kind of acquisition method and equipment of network topological information Download PDFInfo
- Publication number
- CN105591937B CN105591937B CN201510642659.1A CN201510642659A CN105591937B CN 105591937 B CN105591937 B CN 105591937B CN 201510642659 A CN201510642659 A CN 201510642659A CN 105591937 B CN105591937 B CN 105591937B
- Authority
- CN
- China
- Prior art keywords
- interface
- tlv
- network equipment
- sub
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
Abstract
The embodiment of the present application discloses the acquisition method and equipment of a kind of network topological information, pass through the technical solution proposed using the embodiment of the present application, it extends existing IGP link state and describes message, allow to carry interface name, interface description information, the information such as address information and interface flow occupied information, to, the LSDB of network equipment local is set to record more comprehensive link-state information, message collection network topology information is described by IGP link state convenient for controller, and flow scheduling can be carried out based on more accurate network topological information, improve the accuracy of network topological information collection process, and the accuracy of the flow scheduling process based on network topological information.
Description
Technical field
This application involves field of communication technology, in particular to the acquisition method and equipment of a kind of network topological information.
Background technique
OSPF (Open Shortest Path First, ospf) is IETF (Internet
Engineering Task Force, Internet Engineering Task group) organization development an autonomous system based on link state
Interior routing protocol, the working mechanism of agreement are to be established between each equipment by periodically notice hello packet and remain adjacent
Relationship is occupied, LSA (the Link State of description link state is diffused into one another between the equipment for forming neighborhood
Advertisement, Link State Advertisement), and each equipment ultimately form identical LSDB (Link State DataBase,
Link state database), router-level topology generation routing iinformation is carried out on the basis of LSDB is saved in RIB (Routing
Information Base, routing information base) in, RIB chooses optimal routing and is handed down to FIB (Forwarding
Information Base, forwarding information storehouse) for instructing message to forward.OSPF has wide adaptation range, fast convergence rate, nothing
Loop supports the features such as routing classification, is IGP (the Interior Gateway being most widely used at present in the world
Protocol, Interior Gateway Protocol) agreement.
IS-IS (Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System)
It is initially that ISO (International Organization for Standardization, International Organization for standardization) is
A kind of dynamic routing protocol of CLNP (Connection-Less Network Protocol, connectionless network protocol) design.
In order to provide the routing support to IP, IETF is expanded and has been modified to IS-IS in RFC 1195, can be answered simultaneously
Used in TCP/IP (Transmission Control Protocol/Internet Protocol, transmission control protocol/network
Interconnection protocol) and OSI (Open System Interconnection, open system interconnection) environment in, it is referred to as integrated
IS-IS (Integrated IS-IS or Dual IS-IS).
IS-IS belongs to IGP agreement, for inside autonomous system.IS-IS is a kind of link-state protocol, uses SPF
(Shortest Path First, shortest path first) algorithm carries out router-level topology.
BGP (Border Gateway Protocol, Border Gateway Protocol) is that one kind both can be used for different AS
Between (Autonomous System, autonomous system), and it can be used for the dynamic routing protocol inside same AS.When BGP is run
When inside same AS, referred to as IBGP (Internal BGP, internal bgp)；When BGP is run between different AS, referred to as
EBGP (External BGP, external BGP).AS is to possess same routing policy, belongs to one group of road of same technical management department
By device.
BGP-LS (Border Gateway Protocol-Link State, Border Gateway Protocol link state), passes through
BGP transmits the LSDB information of IGP collection, includes topology in LSDB information, prefix, (Traffic Engineering flows TE
Measure engineering) information.BGP has increased the address link state cluster newly, and the LSDB information for realizing OSPF and IS-IS is introduced into BGP's
In the cluster of the address link state, then pass through bgp neighbor transmitting.
By BGP-LS, SDN (Software Defined Network, software defined network) controller pair may be implemented
The collecting topology function of underlay (lower layer) network.
In the prior art, as follows for the concrete application scheme of IGP agreement:
1, pass through MIB (Management Information Base, management information bank) or NETCONF (network configuration),
The LSDB information for obtaining OSPF or IS-IS in equipment, draws the logical topology of network, and carry out flow scheduling on the controller.
2, by BGP-LS, the LSDB of OSPF or IS-IS is introduced into the address the linkstate cluster of BGP, BGP is passed through
Neighbours are transmitted in the BGP in controller, extract topology information, realize logical topology drafting and flow scheduling function.
During realizing the application, the inventor finds that the existing technology has at least the following problems:
1) there is no interface message in the LSDB information of OSPF or IS-IS, when controller carries out logical topology drafting, Wu Fazhi
See display.
2) when IS-IS does not enable TE function, there is no address information in LSDB, controller does not know that apparatus logic topology is right
The address information answered；Also without the address information of opposite end neighbours in the LSA of OSPF, need to obtain indirectly by the LSA of neighbours,
Under P2P interface case, neighbours' interface IP address can not be accurately obtained.
3) in the LSDB of OSPF or IS-IS, the real-time bandwidth occupancy situation of interface, can not pass through in flow scheduling
LSDB is obtained.
Summary of the invention
The embodiment of the present application provides the acquisition method and equipment of a kind of network topological information, solves existing based on IGP association
In the topological acquisition scheme of view, the relevant information and real-time traffic information of interface can not be accurately obtained, to influence topological drafting
The problem of with flow scheduling accuracy.
In order to achieve the above objectives, on the one hand the embodiment of the present application provides the acquisition method of a kind of network topological information, institute
The method of stating includes:
When the interface of network device itself is enabled, the network equipment generation carries interface name, interface description letter
Breath and the Interior Gateway Protocol IGP link state of address information describe message, or, carry interface name, interface description information,
The IGP link state of address information and interface flow occupied information describes message, and is sent to neighboring net-work device；
The IGP link state that the network equipment is generated according to itself describes message and received neighboring net-work device is sent
IGP link state message is described, update the link state database LSDB of itself；
When the network equipment and controller establish Border Gateway Protocol (BGP) neighbours, the network equipment is to the control
Device processed sends the LSDB information of itself.
On the other hand, the embodiment of the present application also provides a kind of network equipments, comprising:
Generation module, for when the interface of the network device itself is enabled, generation to carry interface name, interface is retouched
The IGP link state for stating information and address information describes message, or, carrying interface name, interface description information, address information
Message is described with the IGP link state of interface flow occupied information；
Sending module is sent to neighbor networks for generation module IGP link state generated to be described message
Equipment；
Receiving module, the IGP link state for receiving neighboring net-work device transmission describe message；
Update module, the IGP link state for being newly generated according to the generation module describe message and the reception
The IGP link state that neighboring net-work device received by module is sent describes message, updates the LSDB of the network equipment；
Wherein, the sending module is also used to when the network equipment and controller establish bgp neighbor, to the control
Device processed sends the LSDB information of the network equipment.
Compared with prior art, the technical solution that the embodiment of the present application is proposed has the advantage that
By the technical solution proposed using the embodiment of the present application, extends existing IGP link state and describes message,
Allow to carry the information such as interface name, interface description information, address information and interface flow occupied information, thus, make net
The LSDB of network equipment local records more comprehensive link-state information, describes message by IGP link state convenient for controller
Collection network topology information, and flow scheduling can be carried out based on more accurate network topological information, improve network topology letter
Cease the accuracy of collection process and the accuracy of the flow scheduling process based on network topological information.
Detailed description of the invention
A kind of flow diagram of the acquisition method for network topological information that Fig. 1 is proposed by the embodiment of the present application；
Figure 1A is the structural schematic diagram for the 13 class LSA not extended in the prior art；
The structural schematic diagram of the TLV in LSA after the extension that Figure 1B is proposed by the embodiment of the present application；
Included sub- TLV (is carried in the TLV in 13 class LSA after the extension that Fig. 1 C is proposed by the embodiment of the present application
Link name, Link Name) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 13 class LSA after the extension that Fig. 1 D is proposed by the embodiment of the present application
Link description, Link Description) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 13 class LSA after the extension that Fig. 1 E is proposed by the embodiment of the present application
Neighbours' Route Distinguisher, Neighbor router ID) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 13 class LSA after the extension that Fig. 1 F is proposed by the embodiment of the present application
Neighbours' IP address, Neighbor IP Address) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 13 class LSA after the extension that Fig. 1 G is proposed by the embodiment of the present application
Interface real-time bandwidth parameter, Interface Realtime Bandwidth) structural schematic diagram；
Fig. 1 H is the structural schematic diagram for the 14 class LSA not extended in the prior art；
In 14 class LSA after the extension that Fig. 1 I is proposed by the embodiment of the present application includes network topology TLV structural representation
Figure；
Included sub- TLV (is carried in the TLV in 14 class LSA after the extension that Fig. 1 J is proposed by the embodiment of the present application
Link name) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 14 class LSA after the extension that Fig. 1 K is proposed by the embodiment of the present application
Link description) structural schematic diagram；
Included sub- TLV (is carried in the TLV in 14 class LSA after the extension that Fig. 1 L is proposed by the embodiment of the present application
Neighbours' Route Distinguisher and neighbours' IP address) structural schematic diagram；
Included sub- TLV (is carried real-time in the TLV in LSP after the extension that Fig. 1 M is proposed by the embodiment of the present application
Bandwidth parameter) structural schematic diagram；
Included sub- TLV (carries interface in the TLV in LSP after the extension that Fig. 1 N is proposed by the embodiment of the present application
Link name, Interface Link Name) structural schematic diagram；
Included sub- TLV (carries interface in the TLV in LSP after the extension that Fig. 1 O is proposed by the embodiment of the present application
Description, Interface Description) structural schematic diagram；
A kind of IGP link state under OSPF scene that Fig. 2 is proposed by the embodiment of the present application describes message generating process
Flow diagram；
A kind of IGP link state under IS-IS scene that Fig. 3 is proposed by the embodiment of the present application describes message generating process
Flow diagram；
One kind that Fig. 4 is proposed by the embodiment of the present application describes to carry in message under OSPF scene in IGP link state
The flow diagram of the treatment process of real-time bandwidth parameter；
A kind of structural schematic diagram for network scenarios that Fig. 5 is proposed by the embodiment of the present application；
A kind of structural schematic diagram for network equipment that Fig. 6 is proposed by the embodiment of the present application.
Specific embodiment
As stated in the background art, either OSPF or IS-IS does not have in corresponding message in existing IGP agreement
There is the real-time traffic information of the name for carrying interface, description information, address information and interface, thus, it can not be in network topology
It is middle to realize accurate interface message positioning and implement discharge record, affect the timeliness and accuracy of flow scheduling.
In order to solve the problems, such as that the information collection in the presence of existing network topology acquisition scheme is not complete, the application is implemented
Example proposes a kind of acquisition method of network topological information, describes information entrained by message by extending IGP link state, real
Now more comprehensive network topological information feedback improves the accuracy of network topological information acquisition and comprehensive, to be based on this
The network topological information of sample realizes flow scheduling much sooner and accurately.
As shown in Figure 1, a kind of process of the acquisition method of the network topological information proposed by the embodiment of the present application is illustrated
Figure, this method specifically includes the following steps:
Step S101, when the interface of the network device itself is enabled, the network equipment generation carries interface name
The IGP link state of word, interface description information and address information describes message, or, carrying interface name, interface description letter
The IGP link state of breath, address information and interface flow occupied information describes message, and is sent to neighboring net-work device.
In specific application scenarios, the treatment process of this step is specifically included:
When the interface of the network equipment is enabled, the network equipment identifies the type of the interface；
The network equipment is generated and is carried according to the type of currently employed IGP protocol type and the interface
The interface name and interface description information of interface are stated, and the IGP link state of corresponding address information describes message；
The network equipment is and corresponding by the interface name and interface description information generated for carrying the interface
The IGP link state of address information message is described, be sent to neighboring net-work device.
Specifically, IGP link state describes the tool of message according to the difference of the type of IGP protocol type and the interface
Body generating process can be completed in the following manner.
IGP protocol type one, currently employed IGP protocol type are OSPF.
Under such application scenarios, according to the difference of physical interface type, specific treatment process can be divided into following three
Kind situation:
Situation A, interface type are Loopback (local loopback) interface.
The network equipment, which generates, increases the of interface IP address TLV (Type/Length/Value, type/length/value)
The LSA (Link State Advertisement, Link State Advertisement) of one type, and increase at the interface IP address TLV
The sub- TLV of interface name and interface describe sub- TLV.
Situation B, interface type are P2P (Point to Point, point-to-point) interface.
Firstly, the network equipment judges whether the interface has the neighbours of Full state.
If not provided, the network equipment generates the LSA for increasing the first kind of interface IP address TLV, and connect described
Increase the sub- TLV of interface name under port address TLV and interface describes sub- TLV.
If so, the network equipment generates the Link TLV's for increasing the neighbours of the corresponding Full state of the interface
The LSA of the first kind, and the sub- TLV of increase interface name, interface describe sub- TLV and neighbours' interface IP address at the Link TLV
Sub- TLV, meanwhile, the network equipment also increases interface IP address TLV in the LSA of the first kind, and in the interface
Increase the sub- TLV of interface name under the TLV of address and interface describes sub- TLV.
It, respectively can in Link TLV and interface it should be noted that above-mentioned in the case where having Full state neighbours
Increasing by two sub- TLV for carrying same alike result information under the TLV of location, i.e. the sub- TLV of interface name and interface describes sub- TLV, the two
Sub- TLV has been appeared under different TLV, and is at the different TLV in a LSA, this is a kind of preferably implementation,
Advantage is, after getting information from LSA, does not need the corresponding relationship of query interface again and neighbours' interface, does not also need to inquire
The interface name and interface of the interface describe, and directly can directly determine corresponding information according to message content.
Certainly, in actual application scenarios, identical attribute (sub- TLV) can also only occur once in a LSA,
In conjunction with the query result of specifying information, also the information of available needs, such variation equally can achieve identical technology
Effect can be selected according to actual needs in practical applications, such to change the protection model that will not influence the application
It encloses.
In the subsequent embodiment of the application, equally appear in occur under the different TLV in a LSA or LSP it is identical
The case where sub- TLV of attribute, particular situation illustrate to be not repeated to illustrate referring to foregoing teachings.
Situation C, interface type are broadcast network interface.
Firstly, the network equipment judges whether the interface has the neighbours of Full state.
If not provided, the network equipment generates the LSA for increasing the first kind of interface IP address TLV, and connect described
Increase the sub- TLV of interface name under port address TLV and interface describes sub- TLV.
If so, network equipment generation increase the interface to DR (Designated Router, specified circuit by
Device) Link TLV the first kind LSA, and increase the sub- TLV of interface name, interface description at the Link TLV
Router ID (Route Distinguisher) sub- TLV of TLV and DR.
After the LSA of the above-mentioned first kind for increasing Link TLV of the interface to DR is generated, further
, the network equipment judges itself to be DR.
The network equipment is when itself is the DR, the LSA of Second Type of the generation comprising network topology TLV, and
The sub- TLV of device node, the sub- TLV of interface name and interface for increasing to the DR under the network topology TLV describe sub- TLV, together
When, the LSA of the first kind of interface IP address TLV is also increased in the LSA of the first kind, and in the interface IP address
Increase the sub- TLV of interface name under TLV and interface describe sub- TLV,
The network equipment also increases interface IP address in the LSA of the first kind when itself is not the DR
TLV, and the sub- TLV of increase interface name and interface describe sub- TLV at the interface IP address TLV.
In specific application scenarios, the LSA of the above-mentioned first kind is specifically as follows 13 class LSA, the second above-mentioned class
The LSA of type is specifically as follows 14 classes broadcast LSA.
It should be noted that the setting and selection of above-mentioned concrete type LSA determine according to actual needs, in energy
In the case where enough reaching same technique effect, other kinds of LSA be may be equally applicable in the technical solution of the application, this
The variation of sample will not influence the protection scope of the application.
IGP protocol type two, currently employed IGP protocol type are IS-IS.
Under such application scenarios, according to the difference of physical interface type, specific treatment process can be divided into following three
Kind situation:
Situation A, interface type are Loopback interface.
The network equipment generates the LSP for increasing the extend IP TLV including the interface network segment, and described
Increase the sub- TLV of interface name under extend IP TLV and interface describes sub- TLV；
Situation B, interface type are P2P interface.
Firstly, the network equipment judges whether the interface has the neighbours of Full state.
If not provided, the network equipment generates the LSP for increasing the extend IP TLV including the interface network segment,
And the sub- TLV of increase interface name and interface describe sub- TLV at the extend IP TLV.
If so, the network equipment generation increases the LSP including extend IS TLV, and in the extend IS
The sub- TLV of increase interface name, interface describe sub- TLV, the sub- TLV of neighbours' interface IP address and the sub- TLV of interface IP address under TLV, meanwhile, institute
It states the network equipment and also increases the extend IP TLV including the interface network segment in the LSP, and in the extend
Increase the sub- TLV of interface name under IP TLV and interface describes sub- TLV.
Situation C, interface type are broadcast network interface.
Firstly, the network equipment judges whether the interface has the neighbours of Full state.
If not provided, the network equipment generates the LSP for increasing the extend IP TLV including the interface network segment,
And the sub- TLV of increase interface name and interface describe sub- TLV at the extend IP TLV.
If so, the network equipment generation increases the LSP including extend IS TLV, and in the extend IS
Increase the sub- TLV of interface name under TLV, interface describes sub- TLV, the sub- TLV of neighbours' interface IP address and the sub- TLV of interface IP address.
It should be noted that in each embodiment that the application is proposed, if without specified otherwise, interface IP address
Description it is signified be the interface enable in present networks equipment, and differentiation corresponding with neighbours' interface, subsequent there is also phases
Similar situation, no longer illustrates one by one.
After the above-mentioned LSP increased including extend IS TLV is generated, further, network equipment judgement
It itself is DIS.
For the network equipment when itself belongs to DIS, generating includes extend IS NBR TLV (can have multiple), with
And interface name TLV and interface describe the LSP of TLV, and increase neighbours' interface IP address at each extend IS NBR TLV
The sub- TLV and sub- TLV of interface IP address, and increase in the LSP including extend IS TLV including the interface network segment
Extend IP TLV, and the sub- TLV of increase interface name and interface describe sub- TLV at the extend IP TLV.
When itself being not belonging to designated intermediate system DIS, the network equipment includes the network equipment described
The extend IP TLV including the interface network segment is increased in the LSP of extend IS TLV, and in the extend IP
Increase the sub- TLV of interface name under TLV and interface describes sub- TLV.
It should be further noted that in specific application scenarios, the network equipment generation carry interface name,
The treatment process that the IGP link state of interface description information, address information and interface flow occupied information describes message includes:
The network equipment determines whether the real-time bandwidth parameter value for having enabled interface of itself reaches preset interface stream
It measures report condition and keeps status if do not reached, without carrying out reporting for real-time bandwidth parameter.
If reached, the network equipment obtains the real-time bandwidth parameter for having enabled interface.
Network equipment IGP link state corresponding to the interface describes in message, addition real-time bandwidth
TLV, the real-time bandwidth TLV bearing interface flow occupied information.
Wherein, it should be noted that according to the difference of the currently employed IGP protocol type of the network equipment, generate IGP chain
The treatment process that line state describes message can be divided into following two:
(1) when the currently employed IGP protocol type of the network equipment is OSPF, the network equipment connects described
The sub- TLV of real-time bandwidth is added in interface IP address TLV or the Link TLV of LSA corresponding to mouthful.
(2) when the currently employed IGP protocol type of the network equipment is IS-IS, the network equipment is described
The sub- TLV of real-time bandwidth is added in the extend IP TLV or extend IS TLV of LSA corresponding to interface.
It should be further noted that whether reaching tape on preset interface flow about above-mentioned real-time bandwidth parameter value
The judgement of part, can need to be arranged according to actual scene multiple parameters threshold value, and the content of the threshold value, can be one it is specific
Bandwidth numerical value (indicates that current bandwidth value is then reported above or below the numerical value), is also possible to a bandwidth occupancy ratio
(bandwidth specially currently occupied accounts for the ratio of total bandwidth value to rate, i.e., current bandwidth usage indicates that current bandwidth occupies
Rate is then reported above or below the pre-set ratio), it is also possible to a change rate (band specially currently occupied
Width indicates the changed ratio of current bandwidth compared to the change rate that the bandwidth occupancy value at previous bandwidth statistics moment is occurred
It is then reported above or below the pre-set ratio).Certainly, it in actual scene, can be adjusted according to actual scene needs
The particular content of whole above-mentioned trigger condition, under the premise of can reach monitoring bandwidth occupancy situation, such variation can't
Influence the protection scope of the application.
Step S102, the IGP link state that the network equipment is generated according to itself describes message and received neighbours' net
The IGP link state that network equipment is sent describes message, updates the LSDB of itself.
IGP is generated it should be noted that illustrating in present networks equipment in above-mentioned step S101 and step S102
Link state describes message, and the process being forwarded to neighboring net-work device, and current network device is to neighboring net-work device
While transmission IGP link state describes message, the IGP link state description report of neighboring net-work device transmission can be also received
Text, these IGP link states describe to carry the interface name of the corresponding interface in neighboring net-work device, interface description letter in message
Breath, address information and interface flow occupied information.
The IGP link state that current network device is generated according to itself describes message and the neighboring net-work device that receives
IGP link state describes information entrained in message, sorts out the relevant topology information of current network systems, and update to this
In the LSDB that ground saves.
Step S101 embodies the enabled processing step for generating initialization IGP link state later and describing message of an interface
Suddenly, and the further continuous circulation of S101~step S102 through the above steps, each network equipment all by the LSDB of itself into
It has gone update, has been allowed to record newest network topological information in current network systems, including it should be noted that when described
When the network equipment and controller establish bgp neighbor, the network equipment sends the LSDB information of itself (at least to the controller
Including interface name, interface description information, address information and the interface flow occupied information in above-described embodiment) so that described
Controller gets the network topological information of the current network systems, and carries out flow tune according to the network topological information
Degree.
Compared with prior art, the technical solution that the embodiment of the present application is proposed has the advantage that
By the technical solution proposed using the embodiment of the present application, extends existing IGP link state and describes message,
Allow to carry the information such as interface name, interface description information, address information and interface flow occupied information, thus, make net
The LSDB of network equipment local records more comprehensive link-state information, describes message by IGP link state convenient for controller
Collection network topology information, and flow scheduling can be carried out based on more accurate network topological information, improve network topology letter
Cease the accuracy of collection process and the accuracy of the flow scheduling process based on network topological information.
In order to which the technical idea of the application is further described, now in conjunction with specific application scenarios, to the technical side of the application
Case is illustrated.
In the technical solution that the application is proposed, in terms of main thought includes following two:
(1) message carrying interface message is described by extending IGP link state.
In the case where IGP protocol type used by current network is OSPF, the TLV of LSA is extended, to carry every
The interface name of LINK, interface description information；
In the case where IGP protocol type used by current network is IS-IS, the TLV of LSP is extended, to carry every
The interface name of LINK, interface description information.
(2) message carrying flow occupied information is described by extending IGP link state.
In the case where IGP protocol type used by current network is OSPF, the TLV of LSA is extended, to carry every
The actual flow occupied information of LINK；
In the case where IGP protocol type used by current network is IS-IS, the TLV of LSP is extended, to carry every
The actual flow occupied information of LINK.
Wherein, under IGP agreement, each network node collects real-time traffic information (the alternatively referred to as real-time bandwidth parameter of interface
Value) it is divided into both of which:
One, periodic harvest can preset flow information collection period, after having arrived specific period node, obtain in real time
The traffic conditions of each interface included by itself are taken, the LSA for carrying corresponding discharge information is generated, floods to neighbor node.
Two, threshold triggers are collected, and preset threshold value, after the real-time bandwidth of interface reaches the threshold value of setting, triggering IGP association
View updates LSA, and the LSA for carrying corresponding discharge information is flooded to neighbours, it should be noted that threshold value here can be one
The absolute value of a flow indicates that flow reaches the threshold value and triggers flow collection, is also possible to a changes in flow rate interval value, table
Show that the current variable quantity of flow reaches certain amplitude, then triggers flow collection.
Based on the above thinking, the embodiment of the present application describes message expansion scheme for corresponding IGP link state and carries out such as
Lower processing.
Firstly, being illustrated to the case where IGP protocol type used by current network is OSPF.
In specific application scenarios, the embodiment of the present application under OSPF scene 13 classes and 14 class LSA be extended,
To describe corresponding Link and interface message.
It as shown in Figure 1A, is the structural schematic diagram for the 13 class LSA not extended in the prior art.
In the technical solution that the embodiment of the present application is proposed, in above-mentioned LSA structure TLV and its sub- TLV expand
Exhibition, as shown in Figure 1B, the structural schematic diagram of the TLV in LSA after the extension proposed by the embodiment of the present application, wherein Link-
Type, LinkID, Link Data and the definition in LSA in the prior art remain unchanged.
In above-mentioned TLV, multiple sub- TLV (sub-TLV) are further comprised, for describing corresponding Link and interface
Information is described as follows:
As shown in Figure 1 C, included son in the TLV in 13 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying link name, Link Name).
As shown in figure iD, included son in the TLV in 13 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying link description, Link Description).
As referring to figure 1E, included son in the TLV in 13 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying neighbours' Route Distinguisher, Neighbor router ID).
As shown in fig. 1F, included son in the TLV in 13 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying neighbours' IP address, Neighbor IP Address).
As shown in Figure 1 G, included son in the TLV in 13 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying interface real-time bandwidth parameter, Interface Realtime Bandwidth).
In 13 class LSA after expansion, by further comprising above-mentioned each seed TLV in TLV, it may be implemented
To the carrying of various Link and interface message in LSA, thus, allow each network equipment according to such information to respective
LSDB carries out information update, acquires more accurately completely network topological information.
It on the other hand, as shown in fig. 1H, is the structural schematic diagram for the 14 class LSA not extended in the prior art.
In the technical solution that the embodiment of the present application is proposed, in above-mentioned LSA structure TLV and its sub- TLV expand
Exhibition, as shown in Figure 1 I, in 14 class LSA after the extension proposed by the embodiment of the present application includes that network topology TLV structure is shown
It is intended to, wherein Link-type, LinkID, Link Data and the definition in LSA in the prior art remain unchanged.
In above-mentioned TLV, multiple sub- TLV (sub-TLV) are further comprised, for describing corresponding Link and interface
Information is described as follows:
As shown in figure iJ, included son in the TLV in 14 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying link name).
As shown in figure iK, included son in the TLV in 14 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying link description).
As can be seen in 1L, included son in the TLV in 14 class LSA after the extension proposed by the embodiment of the present application
The structural schematic diagram of TLV (carrying neighbours' Route Distinguisher and neighbours' IP address).
In 14 class LSA after expansion, by further comprising above-mentioned each seed TLV in TLV, it may be implemented
To the carrying of various Link and interface message in LSA, thus, allow each network equipment according to such information to respective
LSDB carries out information update, acquires more accurately completely network topological information.
Based on above-mentioned IGP expansion scheme, as shown in Fig. 2, being proposed by the embodiment of the present application a kind of in OSPF scene
Lower IGP link state describes the flow diagram of message generating process, specifically includes the following steps:
Step S201, interface is enabled, network equipment identification it is current enabled interface interface type.
When the interface type of current interface is Loopback interface, step S220 is executed；
When the interface type of current interface is P2P interface, step S202 is executed；
When the interface type of current interface is broadcast network interface, step S208 is executed.
Step S202, the network equipment judges whether current interface has the neighbours of Full state.
If so, thening follow the steps S203；
If it is not, executing step S220.
Step S203, the network equipment generates the corresponding 13 class LSA of the interface.
Step S204, the network equipment adds the Link TLV of the corresponding neighbours of the interface in 13 class LSA.
Step S205, the network equipment increases the sub- TLV of interface name at the Link TLV.
Step S206, the network equipment increases interface at the Link TLV and describes sub- TLV.
Step S207, the network equipment increases the sub- TLV of neighbours' interface IP address at the Link TLV.
It should be noted that above-mentioned step S205~step S207 is the operation that sub- TLV is added in Link TLV,
Corresponding operation sequence can be mutually adjusted, and such sequence can be set according to concrete application scene demand, such change
Change the protection scope that will not influence the application.
After step S205~step S207 is finished, directly execution step S221.
Step S208, the network equipment judges whether current interface has the neighbours of Full state.
If so, thening follow the steps S209；
If it is not, executing step S220.
Step S209, the network equipment generates the corresponding 13 class LSA of the interface.
Step S210, the network equipment added in 13 class LSA interface to DR Link TLV.
Step S211, the network equipment increases the sub- TLV of interface name at the Link TLV.
Step S212, the network equipment increases interface at the Link TLV and describes sub- TLV.
Step S213, the network equipment increases the Router ID TLV of DR at the Link TLV.
It should be noted that above-mentioned step S211~step S213 is the operation that sub- TLV is added in Link TLV,
Corresponding operation sequence can be mutually adjusted, and such sequence can be set according to concrete application scene demand, such change
Change the protection scope that will not influence the application.
After step S211~step S213 is finished, directly execution step S214.
Step S214, the network equipment judges itself to be DR.
When the network equipment is DR, step S215 is executed；
When the network equipment is not DR, step S220 is executed.
Step S215, the network equipment generates the corresponding 14 class broadcast topology LSA of the interface.
Step S216, the network equipment adds description network topology TLV in 14 class broadcast topology LSA.
Step S217, the network equipment increases a plurality of sub- TLV of the device node to DR at the TLV.
Step S218, the network equipment increases the sub- TLV of interface name at the TLV.
Step S219, the network equipment increases interface at the TLV and describes sub- TLV.
It should be noted that above-mentioned step S217~step S219 is the operation for adding sub- TLV in TLV, accordingly
Operation order can mutually adjust, such sequence can be set according to concrete application scene demand, it is such variation simultaneously
It will not influence the protection scope of the application.
After step S217~step S219 is finished, directly execution step S221.
The LSA of the Second Type comprising network topology TLV is generated, and increases a plurality of setting to the DR at the TLV
The sub- TLV of slave node, the sub- TLV of interface name and interface describe sub- TLV
Step S220, the network equipment generates the corresponding 13 class LSA of the interface；
Step S221, the network equipment adds interface IP address TLV in 13 class LSA.
Step S222, the network equipment increases the sub- TLV of interface name at interface IP address TLV.
Step S223, the network equipment increases interface at interface IP address TLV and describes sub- TLV.
It should be noted that above-mentioned step S222~step S223 is the behaviour for adding sub- TLV in interface IP address TLV
Make, corresponding operation sequence can be mutually adjusted, and such sequence can be set according to concrete application scene demand, such
Variation will not influence the protection scope of the application.
Based on above-mentioned process flow, the acquisition of more comprehensive interface message and link information may be implemented, set network
The standby network topology situation fully understanded in neighboring net-work device, obtains more accurate network topological information.
On the other hand, IGP protocol type used by current network is illustrated for the case where IS-IS.
In specific application scenarios, the embodiment of the present application is extended LSP, in Extended IS
Increase subTLV in Reachability TLV and The Extended IP Reachability TLV, it is corresponding to describe
Link and interface message, are described as follows:
As depicted in figure iM, included sub- TLV (takes in the TLV in LSP after the extension proposed by the embodiment of the present application
With real-time bandwidth parameter) structural schematic diagram.
As shown in Fig. 1 N, included sub- TLV (is taken in the TLV in LSP after the extension proposed by the embodiment of the present application
Band interface link name, Interface Link Name) structural schematic diagram.
As shown in Fig. 1 O, included sub- TLV (is taken in the TLV in LSP after the extension proposed by the embodiment of the present application
Band interface describe, Interface Description) structural schematic diagram.
In LSP after expansion, by further comprising above-mentioned each seed TLV in TLV, it may be implemented in LSP
Carrying to various Link and interface message, thus, allow each network equipment according to such information to respective LSDB into
Row information updates, and acquires more accurately completely network topological information.
Based on above-mentioned IGP expansion scheme, as shown in figure 3, being proposed by the embodiment of the present application a kind of in IS-IS scene
Lower IGP link state describes the flow diagram of message generating process, specifically includes the following steps:
Step S301, interface is enabled, network equipment identification it is current enabled interface interface type.
When the interface type of current interface is Loopback interface, step S321 is executed；
When the interface type of current interface is P2P interface, step S302 is executed；
When the interface type of current interface is broadcast network interface, step S309 is executed.
Step S302, the network equipment judges whether current interface has the neighbours of Full state.
If so, thening follow the steps S303；
If it is not, executing step S321.
Step S303, the network equipment generates the corresponding LSP of the interface.
Step S304, the network equipment generates extend IS TLV in the LSP.
Step S305, the network equipment increases the sub- TLV of interface name at the TLV.
Step S306, the network equipment increases interface at the TLV and describes sub- TLV.
Step S307, the network equipment increases the sub- TLV of neighbours' interface IP address at the TLV.
Step S308, the network equipment increases the sub- TLV of interface IP address at the TLV.
It should be noted that above-mentioned step S305~step S308 is the operation for adding sub- TLV in TLV, accordingly
Operation order can mutually adjust, such sequence can be set according to concrete application scene demand, it is such variation simultaneously
It will not influence the protection scope of the application.
After step S305~step S308 is finished, directly execution step S322.
Step S309, the network equipment judges whether current interface has the neighbours of Full state.
If so, thening follow the steps S310；
If it is not, executing step S321.
Step S310, the network equipment generates the corresponding LSP of the interface.
Step S311, the network equipment generates extend IS TLV in the LSP.
Step S312, the network equipment increases the sub- TLV of interface name at the TLV.
Step S313, the network equipment increases interface at the TLV and describes sub- TLV.
Step S314, the network equipment increases the sub- TLV of neighbours' interface IP address at the TLV.
Step S315, the network equipment increases the sub- TLV of interface IP address at the TLV.
It should be noted that above-mentioned step S312~step S315 is the operation for adding sub- TLV in TLV, accordingly
Operation order can mutually adjust, such sequence can be set according to concrete application scene demand, it is such variation simultaneously
It will not influence the protection scope of the application.
After step S312~step S315 is finished, directly execution step S316.
Step S316, the network equipment judges itself to be DIS.
When the network equipment is DIS, step S317 is executed；
When the network equipment is not DIS, step S322 is executed.
Step S317, the network equipment generates the LSP of DIS.
Step S318, neighbours' interface is added in the network equipment each extend IS NBR TLV included by the LSP
The sub- TLV in location.
Step S319, interface IP address is added in the network equipment each extend IS NBR TLV included by the LSP
TLV。
It should be noted that above-mentioned step S318~step S319 is to add in each extend IS NBR TLV
Add the operation of sub- TLV, corresponding operation sequence can be mutually adjusted, such sequence can according to concrete application scene demand come
Setting, it is such to change the protection scope that will not influence the application.
After step S318~step S319 is finished, directly execution step S320.
Step S320, the network equipment increases separately interface name in the LSP of the DIS and interface describes two TLV.
Step S321, the network equipment generates the corresponding LSP of the interface.
Step S322, the network equipment adds the extend IP TLV including the interface network segment in the LSP.
Step S323, the network equipment increases the sub- TLV of interface name at the TLV.
Step S324, the network equipment increases interface at the TLV and describes sub- TLV.
It should be noted that above-mentioned step S323~step S324 is to add sub- TLV in extend IP TLV
Operation, corresponding operation sequence can be mutually adjusted, and such sequence can be set according to concrete application scene demand, in this way
Variation will not influence the protection scope of the application.
Based on above-mentioned process flow, the acquisition of more comprehensive interface message and link information may be implemented, set network
The standby network topology situation fully understanded in neighboring net-work device, obtains more accurate network topological information.
Further, as shown in figure 4, by the embodiment of the present application propose one kind under OSPF scene in IGP link shape
State describes the flow diagram that the treatment process of real-time bandwidth parameter is carried in message, specifically includes the following steps:
Step S401, the network equipment is the threshold value that corresponding interface setting bandwidth reports in advance.
It should be noted that above-mentioned threshold value, can need that multiple numerical value are arranged according to actual scene, and the numerical value is interior
Hold, can be a specific bandwidth numerical value (indicating that current bandwidth value is then reported above or below the numerical value),
Can be a bandwidth occupancy ratio, (bandwidth specially currently occupied accounts for the ratio of total bandwidth value, i.e., current loan accounts for
With rate, indicate that current bandwidth occupancy is then reported above or below the pre-set ratio), it is also possible to a change rate
(bandwidth specially currently occupied is indicated compared to the change rate that the bandwidth occupancy value at previous bandwidth statistics moment is occurred
The changed ratio of current bandwidth is then reported above or below the pre-set ratio).Certainly, in actual scene,
The particular content of above-mentioned threshold value can be adjusted according to actual scene needs, before it can reach monitoring bandwidth occupancy situation
It puts, it is such to change the protection scope that will not influence the application.
Step S402, the network equipment receives the real-time bandwidth change information for having enabled interface.
Step S403, the network equipment judges whether real-time bandwidth change information reaches preset threshold value.
If do not reached, status is kept, without carrying out reporting for real-time bandwidth parameter.
If reached, S404 is thened follow the steps.
Step S404, the network equipment obtains the real-time bandwidth parameter for having enabled interface.
Step S405, the network equipment finds LSA corresponding to the interface, and real-time bandwidth is added in the TLV of the LSA
TLV。
Step S406, the LSA is sent to neighboring net-work device by the network equipment.
It based on above-mentioned process flow, can according to need, in the case where meeting preset condition, realize real-time bandwidth parameter
Report, so that the network equipment is fully understanded the bandwidth occupancy situation of each interface in neighboring net-work device, obtain more accurate net
Network topology information, it is similar with the process flow under above-mentioned OSPF scene in the process flow under IS-IS scene, here no longer
Description.
Further, under above-mentioned OSPF and IS-IS scene, the network equipment is needed when receiving above-mentioned LSA or LSP
Above- mentioned information are parsed, and pass to BGP-LS, controller can be passed to by BGP-LS, therefore, be also required in BGP-LS
Newly-increased similar TLV, under such a scenario, controller can collect more comprehensive and accurate network topological information, realize more
Add accurately completely flow scheduling operation.
In the following, the technical solution proposed to the application is illustrated in conjunction with a specific network scenarios.
As shown in figure 5, a kind of structural schematic diagram of the network scenarios proposed by the embodiment of the present application, wherein network is set
Ospf protocol is run on standby C1, C2, L1, L2, L3, L4.
According to operating process above-mentioned, the OSPF of every equipment is respectively that respective interface generates 13 classes and/or 14 classes
LSA, the description information of name and interface including own interfaces.
Such as after on the interface that is connected with Host-1 of L1 enabling OSPF, the description information that the interface can be set is Link
To Host1。
C1, C2, L1, L2, L3, L4 include management interface, and controller can obtain information by MIB or NETCONF,
And description information can be configured under this interface.
After upper 13, the 14 class LSA all OSPF of C1 are extracted, controller is sent to by BGP-LS.
The topology of whole net then can be depicted according to the node/link/prefix information received on controller.
Pass through the technical solution proposed using the embodiment of the present application, on the one hand, can be wherein comprehensive and accurate in control
Draw out corresponding interface name and the description information of the interface, the work of this interface can be further known to by description information
With controller has interface name that can be placed directly onto equipment when to equipment sending flow rate rule.
On the other hand, the link real-time bandwidth of whole network can be known in controller in real time by reporting the processing of real-time bandwidth
Occupancy situation.Such as, when between L1 and C1 bandwidth occupancy can issue ad hoc rules to 80%, allow L1 to the stream of other equipment
Amount walks the link between L1 and C2.
In actual application scenarios, real-time bandwidth report trigger condition can be set into periodically report, such as one point
Clock reports once；Or the multiple threshold values of setting, when as more than 50%, 70%, 80%, 90%, OSPF is allowed to collect real-time bandwidth
And it is reported to controller.When dropping to 85%, 65%, 45%, real-time bandwidth is also reported.
By reporting for real-time bandwidth, convenient for controller according to itself scheduling strategy, the overall scheduling of real-time traffic.
In order to realize that the technical solution of the application, the application also proposed a kind of network equipment, as shown in fig. 6, the network
The structure of equipment includes:
Generation module 61, for when the interface of the network device itself is enabled, generation to carry interface name, interface
The IGP link state of description information and address information describes message, or, carrying interface name, interface description information, address letter
The IGP link state of breath and interface flow occupied information describes message；
Sending module 62 is sent to neighbours for the generation module 61 IGP link state generated to be described message
The network equipment；
Receiving module 63, the IGP link state for receiving neighboring net-work device transmission describe message；
Update module 64, the IGP link state for being newly generated according to the generation module 61 describe message and described
The IGP link state that neighboring net-work device received by receiving module 63 is sent describes message, updates the network equipment
LSDB；
Wherein, the sending module 62 is also used to when the network equipment and controller establish bgp neighbor, to described
Controller sends the LSDB information of the network equipment.
Specifically, the generation module 61, is specifically used for:
When the interface of the network equipment is enabled, the type of the interface is identified；
According to the type of currently employed IGP protocol type and the interface, the interface for carrying the interface is generated
The IGP link state of name and interface description information describes message.
On the other hand, the generation module 61, is specifically used for:
When whether the real-time bandwidth parameter value for having enabled interface for determining the network equipment meets preset interface flow
When report condition, the real-time bandwidth parameter for having enabled interface is obtained；
The IGP link state corresponding to the interface describes in message, adds real-time bandwidth TLV, and generation, which carries, to be connect
Mouthful name, interface description information, address information and interface flow occupied information IGP link state message is described.
Compared with prior art, the technical solution that the embodiment of the present application is proposed has the advantage that
By the technical solution proposed using the embodiment of the present application, extends existing IGP link state and describes message,
Allow to carry the information such as interface name, interface description information, address information and interface flow occupied information, thus, make net
The LSDB of network equipment local records more comprehensive link-state information, describes message by IGP link state convenient for controller
Collection network topology information, and flow scheduling can be carried out based on more accurate network topological information, improve network topology letter
Cease the accuracy of collection process and the accuracy of the flow scheduling process based on network topological information.
Through the above description of the embodiments, those skilled in the art can be understood that the application can lead to
Hardware realization is crossed, the mode of necessary general hardware platform can also be added to realize by software.Based on this understanding, this Shen
Technical solution please can be embodied in the form of software products, which can store in a non-volatile memories
In medium (can be CD-ROM, USB flash disk, mobile hard disk etc.), including some instructions are used so that a computer equipment (can be
Personal computer, server or network equipment etc.) execute method described in each implement scene of the application.
It will be appreciated by those skilled in the art that the accompanying drawings are only schematic diagrams of a preferred implementation scenario, module in attached drawing or
Process is not necessarily implemented necessary to the application.
It will be appreciated by those skilled in the art that the module in device in implement scene can be described according to implement scene into
Row is distributed in the device of implement scene, can also be carried out corresponding change and is located at the one or more dresses for being different from this implement scene
In setting.The module of above-mentioned implement scene can be merged into a module, can also be further split into multiple submodule.
Above-mentioned the application serial number is for illustration only, does not represent the superiority and inferiority of implement scene.
Disclosed above is only several specific implementation scenes of the application, and still, the application is not limited to this, Ren Heben
What the technical staff in field can think variation should all fall into the protection scope of the application.
Claims (10)
1. a kind of acquisition method of network topological information, which is characterized in that the described method includes:
When the interface of network device itself is enabled, the network equipment generation carry interface name, interface description information and
The Interior Gateway Protocol IGP link state of address information describes message, or, carrying interface name, interface description information, address
The IGP link state of information and interface flow occupied information describes message, and is sent to neighboring net-work device；
The IGP link state that the network equipment is generated according to itself describes message and received neighboring net-work device sends
IGP link state describes message, updates the link state database LSDB of itself；
When the network equipment and controller establish Border Gateway Protocol (BGP) neighbours, the network equipment is to the controller
Send the LSDB information of itself.
2. the method as described in claim 1, which is characterized in that the network equipment generation carries interface name, interface is retouched
The IGP link state for stating information and address information describes message, specifically includes:
When the interface of the network equipment is enabled, the network equipment identifies the type of the interface；
The network equipment generates according to the type of currently employed IGP protocol type and the interface and carries interface name
The IGP link state of word, interface description information and address information describes message.
3. method according to claim 2, which is characterized in that when the currently employed IGP protocol type of the network equipment
When for ospf OSPF, the network equipment is according to currently employed IGP protocol type and the interface
Type, generate and carry the IGP link state of interface name, interface description information and address information and describe message, it is specific to wrap
It includes:
When the network equipment determines that the type of the interface is local loopback Loopback interface, the network equipment is generated
The Link State Advertisement LSA of the first kind of interface IP address TLV is increased, and increases interface name at the interface IP address TLV
Word TLV and interface describe sub- TLV；
When the network equipment determines that the type of the interface is point-to-point P2P interface, connect described in the network equipment judgement
Whether mouth has the neighbours of Full state,
If not provided, the network equipment generates the LSA for increasing the first kind of interface IP address TLV, and in the interface
Increase the sub- TLV of interface name under the TLV of location and interface describes sub- TLV；
If so, the network equipment generates the first of the Link TLV for increasing the neighbours of the corresponding Full state of the interface
The LSA of type, and the sub- TLV of increase interface name, interface describe sub- TLV and neighbours' interface IP address at the Link TLV
TLV, meanwhile, the network equipment also increases interface IP address TLV in the LSA of the first kind, and in the interface
Increase the sub- TLV of interface name under the TLV of location and interface describes sub- TLV；
When the network equipment determines the type of the interface to broadcast network interface, the network equipment judges that the interface is
The no neighbours for having Full state,
If not provided, the network equipment generates the LSA for increasing the first kind of interface IP address TLV, and in the interface
Increase the sub- TLV of interface name under the TLV of location and interface describes sub- TLV；
If so, the network equipment generates the first kind for increasing Link TLV of the interface to Designated Router DR
LSA, and the sub- TLV of increase interface name, interface describe Route Distinguisher Router ID of sub- TLV and DR at the Link TLV
TLV；Further, the network equipment also generates the Second Type comprising network topology TLV when itself is the DR
LSA, and increase at the network topology TLV the TLV of device node, the sub- TLV of interface name and the interface description of the DR
Sub- TLV, meanwhile, interface IP address TLV is also increased in the LSA of the first kind, and increase at the interface IP address TLV
The sub- TLV of interface name and interface describe sub- TLV；The network equipment is when itself is not the DR, also in the first kind
LSA in increase interface IP address TLV, and increase the sub- TLV of interface name and interface description at the interface IP address TLV
TLV。
4. method as claimed in claim 3, which is characterized in that
The LSA of the first kind, specially 13 class LSA；
The LSA of the Second Type, specially 14 classes broadcast LSA.
5. method according to claim 2, which is characterized in that when the currently employed IGP protocol type of the network equipment
When for Intermediate System-to-Intermediate System IS-IS, the network equipment is according to currently employed IGP protocol type and the interface
Type, generate and carry the IGP link state of interface name, interface description information and address information and describe message, it is specific to wrap
It includes:
When the network equipment determines that the type of the interface is Loopback interface, the network equipment generation increases packet
Include the LSP of the extend IP TLV of the interface network segment, and at the extend IP TLV increase the sub- TLV of interface name and
Interface describes sub- TLV；
When the network equipment determines that the type of the interface is P2P interface, whether the network equipment judges the interface
There are the neighbours of Full state,
If not provided, the network equipment generates the LSP for increasing the extend IP TLV including the interface network segment, and
Increase the sub- TLV of interface name under the extend IP TLV and interface describe sub- TLV,
If so, the network equipment generates the LSP for increasing extend IS TLV, and increase at the extend IS TLV
The sub- TLV of adjunction mouth name, interface describe the sub- TLV of sub- TLV, interface IP address and the sub- TLV of neighbours' interface IP address, meanwhile, the network
Equipment also increases the extend IP TLV including the interface network segment in the LSP, and in the extend IP TLV
The sub- TLV of lower increase interface name and interface describe sub- TLV；
When the network equipment determines the type of the interface to broadcast network interface, the network equipment judges that the interface is
The no neighbours for having Full state,
If not provided, the network equipment generates the LSP for increasing the extend IP TLV including the interface network segment, and
Increase the sub- TLV of interface name under the extend IP TLV and interface describe sub- TLV,
If so, the network equipment generates the LSP for increasing extend IS TLV, and increase at the extend IS TLV
The sub- TLV of adjunction mouth name, interface describe the sub- TLV of sub- TLV, interface IP address and the sub- TLV of neighbours' interface IP address；Further, described
The network equipment when itself belonging to designated intermediate system DIS, also generate include extend IS NBR TLV, interface name TLV and
Interface describes the LSP of TLV, increases the sub- TLV of neighbours' interface IP address and interface IP address at the extend IS NBR TLV
TLV, and the extend IP TLV including interface network segment is increased in the LSP including extend IS TLV, and at this
Increase the sub- TLV of interface name under extend IP TLV and interface describes sub- TLV；The network equipment is not belonging to specify at itself
When intermediate system DIS, the network equipment is increased in the LSP including extend IS TLV including the interface net
The extend IP TLV of section, and the sub- TLV of increase interface name and interface describe sub- TLV at the extend IP TLV.
6. the method as described in claim 2-5 is any, which is characterized in that network equipment generation carry interface name,
The IGP link state of interface description information, address information and interface flow occupied information describes message, specifically includes:
The network equipment determines whether the real-time bandwidth parameter value for having enabled interface of itself reaches on preset interface flow
Tape part；
If reached, network equipment IGP link state corresponding to the interface is described in message, adds real-time bandwidth
TLV, the real-time bandwidth TLV bearing interface flow occupied information.
7. method as claimed in claim 6, which is characterized in that network equipment IGP link corresponding to the interface
In state description message, real-time bandwidth TLV is added, is specifically included:
When the currently employed IGP protocol type of the network equipment is OSPF, the network equipment is right in the interface institute
The sub- TLV of real-time bandwidth is added in interface IP address TLV or the Link TLV of the LSA answered；
When the currently employed IGP protocol type of the network equipment is IS-IS, the network equipment is right in the interface institute
The sub- TLV of real-time bandwidth is added in the extend IP TLV or extend IS TLV of the LSA answered.
8. a kind of network equipment characterized by comprising
Generation module, for when the interface of the network device itself is enabled, generation to carry interface name, interface description letter
Breath and the IGP link state of address information describe message, or, carrying interface name, interface description information, address information and connecing
The IGP link state of mouth flow occupied information describes message；
Sending module is sent to neighboring net-work device for generation module IGP link state generated to be described message；
Receiving module, the IGP link state for receiving neighboring net-work device transmission describe message；
Update module, the IGP link state for being newly generated according to the generation module describe message and the receiving module
The IGP link state that received neighboring net-work device is sent describes message, updates the LSDB of the network equipment；
Wherein, the sending module is also used to when the network equipment and controller establish bgp neighbor, to the controller
Send the LSDB information of the network equipment.
9. the network equipment as claimed in claim 8, which is characterized in that the generation module is specifically used for:
When the interface of the network equipment is enabled, the type of the interface is identified；
According to the type of currently employed IGP protocol type and the interface, generate carry the interface interface name,
The IGP link state of interface description information and address information describes message.
10. the network equipment as claimed in claim 8 or 9, which is characterized in that the generation module is specifically used for:
When the real-time bandwidth parameter value for having enabled interface for determining the network equipment meets preset interface flow report condition
When, the IGP link state corresponding to the interface describes in message, adds real-time bandwidth TLV, and the real-time bandwidth TLV is held
Carry interface flow occupied information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642659.1A CN105591937B (en) | 2015-09-30 | 2015-09-30 | A kind of acquisition method and equipment of network topological information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642659.1A CN105591937B (en) | 2015-09-30 | 2015-09-30 | A kind of acquisition method and equipment of network topological information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105591937A CN105591937A (en) | 2016-05-18 |
| CN105591937B true CN105591937B (en) | 2018-12-25 |
Family
ID=55931171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510642659.1A Active CN105591937B (en) | 2015-09-30 | 2015-09-30 | A kind of acquisition method and equipment of network topological information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105591937B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10958559B2 (en) | 2016-06-15 | 2021-03-23 | Juniper Networks, Inc. | Scaled inter-domain metrics for link state protocols |
| CN107786451A (en) * | 2016-08-30 | 2018-03-09 | 中兴通讯股份有限公司 | The transmission method and device of a kind of metadata |
| CN106453080B (en) * | 2016-09-22 | 2020-06-05 | 新华三技术有限公司 | Tracing method and device for link state clearing message |
| CN106656820B (en) * | 2016-11-02 | 2020-04-21 | 北京锦鸿希电信息技术股份有限公司 | Method and node for controlling network information sending and receiving |
| CN107135159B (en) * | 2017-03-31 | 2019-11-22 | 武汉绿色网络信息服务有限责任公司 | The method and system that optimal path determines in a kind of SDN network |
| CN108880844B (en) * | 2017-05-12 | 2022-02-22 | 中兴通讯股份有限公司 | Method and device for constructing network topology |
| CN108989204B (en) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | Link state determination method and device |
| CN108259340B (en) * | 2017-09-25 | 2021-06-29 | 新华三技术有限公司 | Topology information transmission method and device |
| US10999183B2 (en) | 2019-08-12 | 2021-05-04 | Juniper Networks, Inc. | Link state routing protocol adjacency state machine |
| CN110830370B (en) * | 2019-12-03 | 2021-12-10 | 西安邮电大学 | IBGP (Internet protocol gateway protocol) transmission route updating method based on OSPF (open shortest Path first) protocol |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101453413A (en) * | 2007-12-04 | 2009-06-10 | 华为技术有限公司 | Method and apparatus for automatic topology discovery and resource management in PBB network |
| CN102123088A (en) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | TE (Traffic Engineering) tunnel establishing method and equipment |
| US20110228785A1 (en) * | 2004-12-29 | 2011-09-22 | Cisco Technology, Inc. | Automatic route tagging of bgp next-hop routes in igp |
| US20140254428A1 (en) * | 2011-09-23 | 2014-09-11 | Netsocket, Inc. | Route Topology Discovery in Data Networks |
| CN104283722A (en) * | 2014-10-29 | 2015-01-14 | 杭州华三通信技术有限公司 | SDN link state information collecting method and device |
-
2015
- 2015-09-30 CN CN201510642659.1A patent/CN105591937B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110228785A1 (en) * | 2004-12-29 | 2011-09-22 | Cisco Technology, Inc. | Automatic route tagging of bgp next-hop routes in igp |
| CN101453413A (en) * | 2007-12-04 | 2009-06-10 | 华为技术有限公司 | Method and apparatus for automatic topology discovery and resource management in PBB network |
| CN102123088A (en) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | TE (Traffic Engineering) tunnel establishing method and equipment |
| US20140254428A1 (en) * | 2011-09-23 | 2014-09-11 | Netsocket, Inc. | Route Topology Discovery in Data Networks |
| CN104283722A (en) * | 2014-10-29 | 2015-01-14 | 杭州华三通信技术有限公司 | SDN link state information collecting method and device |
Non-Patent Citations (2)
| Title |
|---|
| "Advertising Per-node Admin Tags in BGP Link-State Advertisements draft-psarkar-idr-bgp-ls-node-admin-tag-extension-01";P. Sarkar et al;《IETF》;20150811;第1-11页 * |
| "An Architecture of Central Controlled Interior Gateway Protocol (IGP) draft-li-rtgwg-cc-igp-arch-00";Z. Li et al;《IETF》;20131021;第1-11页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591937A (en) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105591937B (en) | A kind of acquisition method and equipment of network topological information | |
| US10491519B2 (en) | Routing method, device, and system | |
| EP3143721B1 (en) | Probing technique for predictive routing in computer networks | |
| US8451744B2 (en) | Partitioning directed acyclic graph (DAG) topologies | |
| EP2732590B1 (en) | Selective topology routing for distributed data collection | |
| EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
| US20130103739A1 (en) | Obtaining Dynamic Connected-Network Topology Via any Node in Network | |
| CN104283789B (en) | Route convergent method and system | |
| CN103999510A (en) | Assisted intelligent routing for minimalistic connected object networks | |
| CN101237399A (en) | Method, system and device for getting label switching path | |
| CN107431968A (en) | A kind of method for establishing routing table, electronic equipment and network | |
| CN103957158A (en) | Determining method and device for flow forwarding path and communication system | |
| CN104883304B (en) | For part entangled quantum to the method for routing of bridge communications network | |
| CN104283807B (en) | A kind of traffic engineering tunnel method for building up and device | |
| CN108206780A (en) | Flow scheduling strategy report method, autonomy field system and SDN network system | |
| CN111770551B (en) | Method, system and equipment for communication between gateways of high-dynamic uncertain link | |
| Guo et al. | Pangu: Towards a software-defined architecture for multi-function wireless sensor networks | |
| CN107454647A (en) | The sending method and device of periodicity routing iinformation | |
| CN108075981B (en) | Transmission method of link state data packet and routing node | |
| CN106230717B (en) | Route obtaining method and device in cluster system | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN104410985B (en) | A kind for the treatment of method and apparatus of topology control message | |
| Pandey et al. | Simulation based comparative study on EIGRP/IS–IS and OSPF/IS–IS | |
| CN110417653A (en) | Message forwarding method, device and message transmission control method, device | |
| CN103200108B (en) | A kind of prime number route network generation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| 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: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |