CN105591937A - Network topology information acquisition method and device - Google Patents

Network topology information acquisition method and device Download PDF

Info

Publication number
CN105591937A
CN105591937A CN201510642659.1A CN201510642659A CN105591937A CN 105591937 A CN105591937 A CN 105591937A CN 201510642659 A CN201510642659 A CN 201510642659A CN 105591937 A CN105591937 A CN 105591937A
Authority
CN
China
Prior art keywords
interface
tlv
network equipment
sub
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510642659.1A
Other languages
Chinese (zh)
Other versions
CN105591937B (en
Inventor
林长望
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201510642659.1A priority Critical patent/CN105591937B/en
Publication of CN105591937A publication Critical patent/CN105591937A/en
Application granted granted Critical
Publication of CN105591937B publication Critical patent/CN105591937B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery

Abstract

The embodiment of the invention discloses a network topology information acquisition method and device. According to the technical scheme provided by the embodiment of the invention, the network topology information acquisition method and device expand the current IGP link state description message and allow the message to carry information such as interface names, interface description information, address information, flow occupation information and the like so as to allow the local LSDB of a network device to record more comprehensive link state information, facilitate the collection of network topology information by a controller through the IGP link state description message and perform flow scheduling based on more accurate network topology information, therefore the accuracy of the network topology information acquisition process and the accuracy of the flow scheduling process based on the network topology information are improved.

Description

A kind of acquisition method of network topological information and equipment
Technical field
The application relates to communication technical field, particularly a kind of acquisition method of network topological information and establishingStandby.
Background technology
OSPF (OpenShortestPathFirst, ospf) is IETF (InternetEngineeringTaskForce, Internet Engineering task groups) one of organization development based on Link StateAutonomous system interior routing protocol, the working mechanism of agreement is by periodically noticing between each equipmentNeighborhood is set up and maintained to hello packet, spreads mutually description chain between the equipment that forms neighborhoodThe LSA (LinkStateAdvertisement, Link State Advertisement) of line state, and each equipment is finalForm identical LSDB (LinkStateDataBase, LSD), on LSDB basisCarry out route calculating generation routing iinformation and be saved in RIB (RoutingInformationBase, routing iinformationStorehouse) in, RIB chooses optimum route and is handed down to FIB (ForwardingInformationBase, forwardingInformation bank) be used in reference to and lead message repeating. OSPF have wide accommodation, fast convergence rate, loop free,Supporting the features such as route classification, is the IGP (InteriorGateway being most widely used at present in the worldProtocol, Interior Gateway Protocol) agreement.
IS-IS (IntermediateSystem-to-IntermediateSystem, Intermediate System-to-Intermediate System)ISO (InternationalOrganizationforStandardization, International Organization for standardization) at firstFor the one of CLNP (Connection-LessNetworkProtocol, connectionless network protocol) design is movedState Routing Protocol. For the route support to IP is provided, IETF expands IS-IS in RFC1195Fill and revise, can be applied in TCP/IP (TransmissionControlProtocol/Internet simultaneouslyProtocol, transmission control protocol/network interconnection agreement) and OSI (OpenSystemInterconnection,Open system interconnection) in environment, be called Integrated IS-IS (IntegratedIS-IS or DualIS-IS).
IS-IS belongs to IGP agreement, for autonomous system inside. IS-IS is a kind of link-state protocol, usesSPF (ShortestPathFirst, SPF) algorithm carries out route calculating.
BGP (BorderGatewayProtocol, Border Gateway Protocol) is that one both can be for differenceBetween AS (AutonomousSystem, autonomous system), again can for same AS inside dynamicallyRouting Protocol. In the time that BGP runs on same AS inside, be called as IBGP (InternalBGP, insideBGP); In the time that BGP runs between different AS, be called EBGP (ExternalBGP, external BGP).AS has same routing policy, belongs to the set of router of same technical management department.
BGP-LS (BorderGatewayProtocol-LinkState, Border Gateway Protocol Link State),Transmit by BGP the LSDB information that IGP collects, LSDB information comprises topology, prefix, TE(TrafficEngineering, traffic engineering) information. BGP has increased linkstate address bunch newly, has realizedThe LSDB information of OSPF and IS-IS is incorporated in the linkstate address bunch of BGP, then passes by bgp neighborPass.
By BGP-LS, can realize SDN (SoftwareDefinedNetwork, software defined network)The collecting topology function of controller to underlay (lower floor) network.
In the prior art, as follows for the concrete application scheme of IGP agreement:
1, by MIB (ManagementInformationBase, management information bank) or NETCONF(network configuration), obtains the LSDB information of OSPF on equipment or IS-IS, draws network on controllerLogical topology, and carry out flow scheduling.
2, by BGP-LS, the LSDB of OSPF or IS-IS is incorporated in the linkstate address bunch of BGP,Be sent in the BGP in controller by bgp neighbor, extract topology information, realize logical topology draw andFlow scheduling function.
In the process that realizes the application, inventor finds that prior art at least exists following problem:
1) in the LSDB information of OSPF or IS-IS, there is no interface message, controller carries out logical topology and paintsTime processed, cannot intuitively show.
2) when IS-IS does not enable TE function, there is no address information in LSDB, controller is not known equipmentThe address information that logical topology is corresponding; In the LSA of OSPF, there is no opposite end neighbours' address information yet, needLSA by neighbours obtains indirectly, under P2P interface case, cannot accurately obtain neighbours' interface IP address.
3) in the LSDB of OSPF or IS-IS, do not have the real-time bandwidth of interface to take situation, adjust at flowWhile spending, cannot obtain by LSDB.
Summary of the invention
The embodiment of the present application provides a kind of acquisition method and equipment of network topological information, solves existing baseIn the topological acquisition scheme of IGP agreement, relevant information that cannot Obtaining Accurate interface and real-time traffic letterBreath, thus impact topology is drawn and the problem of flow scheduling accuracy.
For achieving the above object, the embodiment of the present application provides a kind of collection of network topological information on the one handMethod, described method comprises:
In the time of the interface enable of the network equipment self, the described network equipment generates and carries interface name, connectsThe Interior Gateway Protocol IGP Link State of mouth descriptor and address information is described message, or, carryThe IGP Link State of interface name, interface descriptor, address information and interface flow occupied information is retouchedState message, and send to neighbor networks equipment;
The IGP Link State that the network equipment generates according to self is described message and received neighbor networksThe IGP Link State that equipment sends is described message, upgrades the LSD LSDB of self;
In the time that the described network equipment and controller are set up Border Gateway Protocol (BGP) neighbours, the described network equipmentSend the LSDB information of self to described controller.
On the other hand, the embodiment of the present application also provides a kind of network equipment, comprising:
Generation module, for when the interface enable of the described network equipment self, generates and carries interface nameThe IGP Link State of word, interface descriptor and address information is described message, or, carry interface nameThe IGP Link State of word, interface descriptor, address information and interface flow occupied information is described message;
Sending module, describes message for the IGP Link State that described generation module is generated and sends toNeighbor networks equipment;
Receiver module, describes message for the IGP Link State that receives the transmission of neighbor networks equipment;
More new module, for describe according to the IGP Link State of the up-to-date generation of described generation module message andThe IGP Link State that the received neighbor networks equipment of described receiver module sends is described message, upgradesThe LSDB of the described network equipment;
Wherein, described sending module, also in the time that the described network equipment and controller are set up bgp neighbor,Send the LSDB information of the described network equipment to described controller.
Compared with prior art, the technical scheme that the embodiment of the present application proposes has the following advantages:
The technical scheme proposing by application the embodiment of the present application, has expanded existing IGP Link StateDescribe message, make it can carry interface name, interface descriptor, address information and interface flow and account forBy information such as information, thereby, the more comprehensive Link State of LSDB record of network equipment this locality is believedBreath, is convenient to controller and describes message collection network topology information by IGP Link State, and can be based onNetwork topological information carries out flow scheduling more accurately, improves the accurate of network topological information gatherer processThe accuracy of the flow scheduling process of property and topology information Network Based.
Brief description of the drawings
The flow process signal of the acquisition method of a kind of network topological information that Fig. 1 proposes for the embodiment of the present applicationFigure;
Figure 1A is the structural representation of 13 class LSA of expansion not in prior art;
The structural representation of TLV in LSA after the expansion that Figure 1B proposes for the embodiment of the present application;
Included in TLV in 13 class LSA after the expansion that Fig. 1 C proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carrying link name, LinkName);
Included in TLV in 13 class LSA after the expansion that Fig. 1 D proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carry link describe, LinkDescription);
Included in TLV in 13 class LSA after the expansion that Fig. 1 E proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carrying neighbours' Route Distinguisher, NeighborrouterID);
Included in TLV in 13 class LSA after the expansion that Fig. 1 F proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carrying neighbours IP address, NeighborIPAddress);
Included in TLV in 13 class LSA after the expansion that Fig. 1 G proposes for the embodiment of the present applicationThe structure of sub-TLV (carrying interface real-time bandwidth parameter, InterfaceRealtimeBandwidth) showIntention;
Fig. 1 H is the structural representation of 14 class LSA of expansion not in prior art;
In 14 class LSA after the expansion that Fig. 1 I proposes for the embodiment of the present application, comprise network topologyTLV structural representation;
Included in TLV in 14 class LSA after the expansion that Fig. 1 J proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carrying link name);
Included in TLV in 14 class LSA after the expansion that Fig. 1 K proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carry link describe);
Included in TLV in 14 class LSA after the expansion that Fig. 1 L proposes for the embodiment of the present applicationThe structural representation of sub-TLV (carrying neighbours' Route Distinguisher and neighbours IP address);
Included son in TLV in LSP after the expansion that Fig. 1 M proposes for the embodiment of the present applicationThe structural representation of TLV (carrying real-time bandwidth parameter);
Included son in TLV in LSP after the expansion that Fig. 1 N proposes for the embodiment of the present applicationThe structural representation of TLV (carrying interface link name, InterfaceLinkName);
Included son in TLV in LSP after the expansion that Fig. 1 O proposes for the embodiment of the present applicationThe structural representation of TLV (carry interface and describe, InterfaceDescription);
One IGP Link State under OSPF scene that Fig. 2 proposes for the embodiment of the present application is described and is reportedThe schematic flow sheet of literary composition generative process;
Fig. 3 describes message for one IGP Link State under IS-IS scene that the embodiment of the present application proposesThe schematic flow sheet of generative process;
Fig. 4 describes at IGP Link State for the one that the embodiment of the present application proposes under OSPF sceneIn message, carry the schematic flow sheet of the processing procedure of real-time bandwidth parameter;
The structural representation of a kind of network scenarios that Fig. 5 proposes for the embodiment of the present application;
The structural representation of a kind of network equipment that Fig. 6 proposes for the embodiment of the present application.
Detailed description of the invention
As stated in the Background Art, no matter be OSPF or IS-IS, in existing IGP agreement, correspondingIn message, all do not carry the real-time traffic letter of name, descriptor, address information and the interface of interfaceBreath, thereby, cannot in network topology, realize interface message location and enforcement discharge record accurately, shadowPromptness and the accuracy of flow scheduling are rung.
In order to solve the infull problem of existing information gathering in existing network topology acquisition scheme, thisApplication embodiment has proposed a kind of acquisition method of network topological information, retouches by expansion IGP Link StateState the entrained information of message, realize more comprehensively network topological information feedback, improve network topology letterThe accuracy that breath gathers and comprehensive, so that the network topological information based on such, more in time with accurateRealize flow scheduling.
The acquisition method of a kind of network topological information proposing for the embodiment of the present application as shown in Figure 1,Schematic flow sheet, the method specifically comprises the following steps:
Step S101, in the time of the interface enable of the described network equipment self, the described network equipment generates and carriesThere is the IGP Link State of interface name, interface descriptor and address information to describe message, or, carryThere is the IGP Link State of interface name, interface descriptor, address information and interface flow occupied informationDescribe message, and send to neighbor networks equipment.
In concrete application scenarios, the processing procedure of this step specifically comprises:
In the time of the interface enable of the described network equipment, the described network equipment is identified the type of described interface;
The described network equipment, according to current adopted IGP protocol type and the type of described interface, generatesCarry interface name and the interface descriptor of described interface, and the IGP chain of corresponding address informationLine state is described message;
The described network equipment is generated the interface name that carries described interface and interface descriptor,And the IGP Link State of address information is described message accordingly, sends to neighbor networks equipment.
Concrete, according to the difference of the type of IGP protocol type and described interface, IGP Link State is retouchedThe concrete generative process of stating message can complete in the following manner.
IGP protocol type one, current adopted IGP protocol type are OSPF.
Under this kind of application scenarios, according to the difference of physical interface type, concrete processing procedure can be dividedFor following three kinds of situations:
Situation A, interface type are Loopback (local loopback) interface.
The described network equipment generate increased interface IP address TLV (Type/Length/Value, type/length/Value) the LSA (LinkStateAdvertisement, Link State Advertisement) of the first kind, and describedUnder interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV.
Situation B, interface type are P2P (PointtoPoint, point-to-point) interface.
First, the described network equipment judges whether described interface has the neighbours of Full state.
If no, the described network equipment generates the LSA of the first kind that has increased interface IP address TLV,And under described interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV.
If had, the described network equipment generates the neighbours' that increased the Full state that described interface is corresponding LinkThe LSA of the first kind of TLV, and under described LinkTLV, increase the sub-TLV of interface name, interface is retouchedState sub-TLV and the sub-TLV of neighbours' interface IP address, meanwhile, the described network equipment is also in the described first kindIn LSA, increase interface IP address TLV, and increased the sub-TLV of interface name under described interface IP address TLVWith interface descriptor TLV.
It should be noted that, in the case of above-mentioned having Full state neighbours, respectively can be at LinkTLVCarry two sub-TLV of same alike result information, the i.e. sub-TLV of interface name with increase under interface IP address TLVWith interface descriptor TLV, these two sub-TLV have appeared under different TLV, and are at a LSAIn different TLV under, this is preferably implementation of one, it is advantageous that, gets letter from LSAAfter breath, do not need again the corresponding relation of query interface and neighbours' interface, do not need to inquire about connecing of this interface yetMouth name and interface are described, and directly just can directly determine corresponding information according to message content.
Certainly,, in actual application scenarios, identical attribute (sub-TLV) also can in a LSAOnly to occur once, in conjunction with the Query Result of specifying information, also can obtain the information of needs, suchChange and can reach equally identical technique effect, can select according to actual needs in actual applicationsSelect, such variation can't affect the application's protection domain.
In the follow-up embodiment of the application, there will be equally the different TLV in a LSA or LSPThe situation of the lower sub-TLV that occurs same alike result, concrete situation illustrates referring to aforementioned content, no longer repeatsExplanation.
Situation C, interface type are radio network interface.
First, the described network equipment judges whether described interface has the neighbours of Full state.
If no, the described network equipment generates the LSA of the first kind that has increased interface IP address TLV,And under described interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV.
If had, the described network equipment generate increased described interface to DR (DesignatedRouter,Designated Router) the LSA of the first kind of LinkTLV, and increase and connect under described LinkTLVThe sub-TLV of RouterID (Route Distinguisher) of the sub-TLV of mouth name, interface descriptor TLV and DR.
In above-mentioned increase described interface generate complete to the LSA of the first kind of the LinkTLV of DRAfter, further, the network equipment judges self to be DR.
The described network equipment, when as described DR, generates the Second Type that comprises network topology TLVLSA, and under described network topology TLV, be increased to the sub-TLV of device node, the interface of described DRThe sub-TLV of name and interface descriptor TLV meanwhile, have also increased and have connect in the LSA of the described first kindThe LSA of the first kind of port address TLV, and under described interface IP address TLV, increase interface nameTLV and interface descriptor TLV,
The described network equipment, in the time self being not described DR, also increases in the LSA of the described first kindInterface IP address TLV, and under described interface IP address TLV, increase the sub-TLV of interface name and interface and describeSub-TLV.
In concrete application scenarios, the LSA of the above-mentioned first kind is specifically as follows 13 class LSA,The LSA of above-mentioned Second Type is specifically as follows 14 class broadcast LSA.
It should be noted that, the setting of above-mentioned particular type LSA and selection are true according to actual needsFixed, in the situation that can reaching constructed effect, the LSA of other types can apply tooIn the application's technical scheme, such variation can't affect the application's protection domain.
IGP protocol type two, current adopted IGP protocol type are IS-IS.
Under this kind of application scenarios, according to the difference of physical interface type, concrete processing procedure can be dividedFor following three kinds of situations:
Situation A, interface type are Loopback interface.
The described network equipment generates the LSP that has increased the extendIPTLV that comprises the described interface network segment, andUnder described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV;
Situation B, interface type are P2P interface.
First, the described network equipment judges whether described interface has the neighbours of Full state.
Increase if no, the described network equipment generates the extendIPTLV that comprises the described interface network segmentLSP, and under described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV.
If had, the described network equipment generates has increased the LSP that comprises extendISTLV, and describedUnder extendISTLV, increase the sub-TLV of interface name, interface descriptor TLV, the sub-TLV of neighbours' interface IP addressWith the sub-TLV of interface IP address, meanwhile, the described network equipment has also increased described in comprising and has connect in described LSPThe extendIPTLV of the mouth network segment, and under described extendIPTLV, increase the sub-TLV of interface name and connectMouth descriptor TLV.
Situation C, interface type are radio network interface.
First, the described network equipment judges whether described interface has the neighbours of Full state.
Increase if no, the described network equipment generates the extendIPTLV that comprises the described interface network segmentLSP, and under described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV.
If had, the described network equipment generates has increased the LSP that comprises extendISTLV, and describedUnder extendISTLV, increase the sub-TLV of interface name, interface descriptor TLV, the sub-TLV of neighbours' interface IP addressWith the sub-TLV of interface IP address.
It should be noted that, in the each embodiment proposing in the application, if there is no specified otherwise,The description indication of interface IP address be the interface having enabled on present networks equipment, corresponding with neighbours' interfaceAnd differentiation, follow-uply also there is similar situation, no longer one by one explanation.
In above-mentioned increase comprise extendISTLV LSP generate after, further, networkEquipment judges self to be DIS.
The described network equipment, in the time that self belongs to DIS, generates and comprises that extendISNBRTLV (can haveMultiple), and interface name TLV and interface describes the LSP of TLV, and at each described extendISNBRUnder TLV, increase the sub-TLV of neighbours' interface IP address and the sub-TLV of interface IP address, and at the described extendIS that comprisesIn the LSP of TLV, increase the extendIPTLV that comprises the described interface network segment, and at described extendIPUnder TLV, increase the sub-TLV of interface name and interface descriptor TLV.
The described network equipment is not in the time that self belongs to designated intermediate system DIS, and the described network equipment is describedComprise in the LSP of extendISTLV and increased the extendIPTLV that comprises the described interface network segment, andUnder described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV.
Need to further illustrate, in concrete application scenarios, the described network equipment generates and carriesThe IGP Link State of interface name, interface descriptor, address information and interface flow occupied information is retouchedThe processing procedure of stating message comprises:
The described network equipment determines whether the real-time bandwidth parameter value that enables interface of self reaches defaultInterface flow report condition, if do not reached, keep present situation, without carrying out real-time bandwidth parameterReport.
If reached, described in obtaining, the described network equipment enables the real-time bandwidth parameter of interface.
The described network equipment is described in message at the corresponding IGP Link State of described interface, adds in real timeThe sub-TLV of bandwidth, described real-time bandwidth TLV bearing interface flow occupied information.
Wherein, it should be noted that, according to the difference of current the adopted IGP protocol type of the network equipment,The processing procedure that generation IGP Link State is described message can be divided into following two kinds:
(1) in the time that current the adopted IGP protocol type of the described network equipment is OSPF, described networkEquipment adds real-time bandwidth in the interface IP address TLV of the corresponding LSA of described interface or LinkTLVSub-TLV.
(2) in the time that current the adopted IGP protocol type of the described network equipment is IS-IS, described networkEquipment adds in real time in the extendIPTLV of the corresponding LSA of described interface or extendISTLVThe sub-TLV of bandwidth.
Need to further illustrate, whether reach default interface stream about above-mentioned real-time bandwidth parameter valueThe judgement of amount report condition, can need to arrange multiple parameter thresholds according to actual scene, and this threshold valueContent can be that a concrete bandwidth numerical value (represents that current bandwidth value exceedes or needs lower than this numerical valueReport), can be also that a bandwidth occupancy ratio (is specially the current bandwidth having taken and accounts for total bandThe ratio of wide value, i.e. current bandwidth usage, represents that current bandwidth occupancy exceedes or presets lower than thisRatio needs to report), can be also that (be specially the current bandwidth having taken compares a rate of changeThe rate of change that the bandwidth occupancy value in previous bandwidth statistics moment occurs, represents that current bandwidth changesRatio exceed or need to report lower than this pre-set ratio). Certainly, in actual scene, canAccording to actual scene needs, adjust the particular content of above-mentioned trigger condition, can reach monitoring bandwidth account forUnder prerequisite by situation, such variation can't affect the application's protection domain.
The IGP Link State that step S102, the network equipment generate according to self is described message and receivedNeighbor networks equipment send IGP Link State message is described, upgrade the LSDB of self.
It should be noted that, in above-mentioned step S101 and step S102, elaborated present networks equipmentMiddle generation IGP Link State is described message, and the process forwarding to neighbor networks equipment, current netNetwork equipment, in describing message to neighbor networks equipment transmission IGP Link State, also can receive neighbourThe IGP Link State that occupies network equipment transmission is described message, and these IGP Link States are described in message and takenWith interface name, interface descriptor, address information and the interface of the corresponding interface in neighbor networks equipmentFlow occupied information.
Neighbours' net that the IGP Link State that current network equipment generates according to self is described message and receivedThe IGP Link State of network equipment is described information entrained in message, arranges out the phase of current network systemClose topology information, and be updated in the local LSDB preserving.
Step S101 has embodied to generate after an interface enable and has initialized IGP Link State and describe messageTreatment step, and further by the continuous circulation of above-mentioned step S101~step S102, each network is establishedFor all the LSDB of self being upgraded, make it to record network topology up-to-date in current network systemInformation, comprising it should be noted that, in the time that the described network equipment and controller are set up bgp neighbor,The LSDB information that the described network equipment sends self to described controller (at least comprises above-mentioned enforcementInterface name, interface descriptor, address information and interface flow occupied information in example) so that described inController gets the network topological information of described current network system, and according to described network topological informationCarry out flow scheduling.
Compared with prior art, the technical scheme that the embodiment of the present application proposes has the following advantages:
The technical scheme proposing by application the embodiment of the present application, has expanded existing IGP Link StateDescribe message, make it can carry interface name, interface descriptor, address information and interface flow and account forBy information such as information, thereby, the more comprehensive Link State of LSDB record of network equipment this locality is believedBreath, is convenient to controller and describes message collection network topology information by IGP Link State, and can be based onNetwork topological information carries out flow scheduling more accurately, improves the accurate of network topological information gatherer processThe accuracy of the flow scheduling process of property and topology information Network Based.
In order further to set forth the application's technological thought, existing in conjunction with concrete application scenarios, to the applicationTechnical scheme describe.
In the technical scheme proposing in the application, its main thought comprises following two aspects:
(1) describe message by expansion IGP Link State and carry interface message.
The IGP protocol type adopting in current network is OSPF, the TLV of expansion LSA,Thereby carry the interface name of every LINK, interface descriptor;
The IGP protocol type adopting in current network is IS-IS, the TLV of expansion LSP,Thereby carry the interface name of every LINK, interface descriptor.
(2) describe message by expansion IGP Link State and carry flow occupied information.
The IGP protocol type adopting in current network is OSPF, the TLV of expansion LSA,Thereby carry the actual flow occupied information of every LINK;
The IGP protocol type adopting in current network is IS-IS, the TLV of expansion LSP,Thereby carry the actual flow occupied information of every LINK.
Wherein, under IGP agreement, the real-time traffic information that each network node is collected interface (also can be described as in real timeBandwidth parameter value) be divided into two kinds of patterns:
One, periodically collect, can set in advance flow information collection period, arrived specific period nodeAfter, Real-time Obtaining is the flow situation of self included each interface once, generates the corresponding discharge information of carryingLSA, flood to neighbor node.
Two, threshold triggers is collected, and sets in advance threshold value, and the real-time bandwidth of interface arrives after the threshold value arranging,Trigger IGP protocol update LSA, and the LSA that carries corresponding discharge information is flooded to neighbours, needBright, the threshold value here can be the absolute value of a flow, represents that flow reaches this threshold value and triggersFlow collection, can be also a changes in flow rate interval value, represents that the current variable quantity of flow reaches certainAmplitude, triggers flow collection.
Based on above thinking, the embodiment of the present application is described message expansion side for corresponding IGP Link StateCase is handled as follows.
First the situation that the IGP protocol type, current network being adopted is OSPF describes.
In concrete application scenarios, the embodiment of the present application is for 13 classes under OSPF scene and 14 classesLSA expands, and describes corresponding Link and interface message.
As shown in Figure 1A, be the structural representation of 13 class LSA of expansion not in prior art.
In the technical scheme that the embodiment of the present application proposes, to TLV and son thereof in above-mentioned LSA structureTLV expands, as shown in Figure 1B, in the LSA after the expansion proposing for the embodiment of the present applicationThe structural representation of TLV, wherein, Link-type, LinkID, LinkData and LSA of the prior artIn definition remain unchanged.
In above-mentioned TLV, further comprise multiple sub-TLV (sub-TLV), corresponding for describingLink and interface message, be described as follows:
As shown in Figure 1 C, the TLV in 13 class LSA after the expansion proposing for the embodiment of the present applicationIn the structural representation of included sub-TLV (carrying link name, LinkName).
As shown in Fig. 1 D, the TLV in 13 class LSA after the expansion proposing for the embodiment of the present applicationIn the structural representation of included sub-TLV (carry link and describe, LinkDescription).
As shown in Fig. 1 E, in the TLV in 13 class LSA after the expansion proposing for the embodiment of the present applicationThe structural representation of included sub-TLV (carrying neighbours' Route Distinguisher, NeighborrouterID).
As shown in Fig. 1 F, in the TLV in 13 class LSA after the expansion proposing for the embodiment of the present applicationThe structural representation of included sub-TLV (carrying neighbours IP address, NeighborIPAddress).
As shown in Figure 1 G, the TLV in 13 class LSA after the expansion proposing for the embodiment of the present applicationIn included sub-TLV (carrying interface real-time bandwidth parameter, InterfaceRealtimeBandwidth)Structural representation.
In 13 class LSA after expansion, by further comprise above-mentioned each seed TLV at TLV,Can realize in LSA the carrying of various Link and interface message, thereby, make each network equipment passableAccording to such information, LSDB is separately carried out to information updating, gather more accurate and comprehensive networkTopology information.
On the other hand, as shown in Fig. 1 H, be the not structural representation of 14 class LSA of expansion in prior artFigure.
In the technical scheme that the embodiment of the present application proposes, to TLV and son thereof in above-mentioned LSA structureTLV expands, as shown in Figure 1 I, and 14 class LSA after the expansion proposing for the embodiment of the present applicationIn comprise network topology TLV structural representation, wherein, Link-type, LinkID, LinkData andDefinition in LSA of the prior art remains unchanged.
In above-mentioned TLV, further comprise multiple sub-TLV (sub-TLV), corresponding for describingLink and interface message, be described as follows:
As shown in Fig. 1 J, in the TLV in 14 class LSA after the expansion proposing for the embodiment of the present applicationThe structural representation of included sub-TLV (carrying link name).
As shown in Fig. 1 K, the TLV in 14 class LSA after the expansion proposing for the embodiment of the present applicationIn the structural representation of included sub-TLV (carrying link describes).
As shown in Fig. 1 L, in the TLV in 14 class LSA after the expansion proposing for the embodiment of the present applicationThe structural representation of included sub-TLV (carrying neighbours' Route Distinguisher and neighbours IP address).
In 14 class LSA after expansion, by further comprise above-mentioned each seed TLV at TLV,Can realize in LSA the carrying of various Link and interface message, thereby, make each network equipment passableAccording to such information, LSDB is separately carried out to information updating, gather more accurate and comprehensive networkTopology information.
IGP expansion scheme based on above-mentioned, as shown in Figure 2, the one proposing for the embodiment of the present applicationUnder OSPF scene, IGP Link State is described the schematic flow sheet of message generative process, specifically comprise withLower step:
Step S201, interface enable, the interface type of current the enabled interface of network equipment identification.
In the time that the interface type of front port is Loopback interface, execution step S220;
In the time that the interface type of front port is P2P interface, execution step S202;
In the time that the interface type of front port is radio network interface, execution step S208.
Step S202, the network equipment judge the neighbours that whether have Full state when front port.
If had, perform step S203;
If no, perform step S220.
Step S203, the network equipment generate the 13 class LSA that this interface is corresponding.
Step S204, the network equipment add the neighbours' that this interface is corresponding Link in this 13 class LSATLV。
Step S205, the network equipment increase the sub-TLV of interface name under this LinkTLV.
Step S206, the network equipment increase interface descriptor TLV under this LinkTLV.
Step S207, the network equipment increase the sub-TLV of neighbours' interface IP address under this LinkTLV.
It should be noted that, above-mentioned step S205~step S207 is and in LinkTLV, adds sonThe operation of TLV, corresponding operating sequence can be mutually adjusted, and such order can be according to concrete applicationScene demand is set, and such variation can't affect the application's protection domain.
After step S205~step S207 is finished, directly perform step S221.
Step S208, the network equipment judge the neighbours that whether have Full state when front port.
If had, perform step S209;
If no, perform step S220.
Step S209, the network equipment generate the 13 class LSA that this interface is corresponding.
Step S210, the network equipment add the LinkTLV of this interface to DR in this 13 class LSA.
Step S211, the network equipment increase the sub-TLV of interface name under this LinkTLV.
Step S212, the network equipment increase interface descriptor TLV under this LinkTLV.
Step S213, the network equipment increase the sub-TLV of RouterID of DR under this LinkTLV.
It should be noted that, above-mentioned step S211~step S213 is and in LinkTLV, adds sonThe operation of TLV, corresponding operating sequence can be mutually adjusted, and such order can be according to concrete applicationScene demand is set, and such variation can't affect the application's protection domain.
After step S211~step S213 is finished, directly perform step S214.
Step S214, the network equipment judge self to be DR.
In the time that the network equipment is DR, execution step S215;
In the time that the network equipment is not DR, execution step S220.
Step S215, the network equipment generate the 14 class broadcast topology LSA that this interface is corresponding.
Step S216, the network equipment add in this 14 class broadcast topology LSA describes network topology TLV.
Step S217, the network equipment increase many sub-TLV of device node to DR under this TLV.
Step S218, the network equipment increase the sub-TLV of interface name under this TLV.
Step S219, the network equipment increase interface descriptor TLV under this TLV.
It should be noted that, above-mentioned step S217~step S219 is and in TLV, adds sub-TLVOperation, corresponding operating sequence can be mutually adjusted, such order can be according to concrete application scenariosDemand is set, and such variation can't affect the application's protection domain.
After step S217~step S219 is finished, directly perform step S221.
The LSA of the Second Type that generation comprises network topology TLV, and under described TLV, increase many and arriveThe sub-TLV of device node, the sub-TLV of interface name and the interface descriptor TLV of described DR
Step S220, the network equipment generate the 13 class LSA that this interface is corresponding;
Step S221, the network equipment add interface IP address TLV in this 13 class LSA.
Step S222, the network equipment increase the sub-TLV of interface name under this interface IP address TLV.
Step S223, the network equipment increase interface descriptor TLV under this interface IP address TLV.
It should be noted that, above-mentioned step S222~step S223 is in interface IP address TLV and addsAdd the operation of sub-TLV, corresponding operating sequence can be mutually adjusted, and such order can be according to specificallyApplication scenarios demand is set, and such variation can't affect the application's protection domain.
Based on above-mentioned handling process, can realize the collection of more comprehensive interface message and link information,Make the network topology situation in network equipment overall understanding neighbor networks equipment, obtain network more accuratelyTopology information.
On the other hand, the situation that IGP protocol type current network being adopted is IS-IS describes.
In concrete application scenarios, the embodiment of the present application is expanded for LSP, at ExtendedISIn ReachabilityTLV and TheExtendedIPReachabilityTLV, increase subTLV, describeCorresponding Link and interface message, be described as follows:
As shown in Fig. 1 M, in the TLV in the LSP after the expansion proposing by the embodiment of the present application, wrappedThe structural representation of the sub-TLV (carrying real-time bandwidth parameter) drawing together.
As shown in Fig. 1 N, in the TLV in the LSP after the expansion proposing by the embodiment of the present application, wrappedThe structural representation of the sub-TLV (carrying interface link name, InterfaceLinkName) drawing together.
As shown in Fig. 1 O, in the TLV in the LSP after the expansion proposing by the embodiment of the present application, wrappedThe structural representation of the sub-TLV (carry interface and describe, InterfaceDescription) drawing together.
In LSP after expansion, by further comprise above-mentioned each seed TLV at TLV, canRealize in LSP the carrying of various Link and interface message, thereby, make each network equipment can basisSuch information is carried out information updating to LSDB separately, gathers more accurate and comprehensive network topologyInformation.
IGP expansion scheme based on above-mentioned, as shown in Figure 3, the one proposing for the embodiment of the present applicationUnder IS-IS scene, IGP Link State is described the schematic flow sheet of message generative process, specifically comprises followingStep:
Step S301, interface enable, the interface type of current the enabled interface of network equipment identification.
In the time that the interface type of front port is Loopback interface, execution step S3;
In the time that the interface type of front port is P2P interface, execution step S302;
In the time that the interface type of front port is radio network interface, execution step S3.
Step S302, the network equipment judge the neighbours that whether have Full state when front port.
If had, perform step S303;
If no, perform step S3.
Step S303, the network equipment generate the LSP that this interface is corresponding.
Step S304, the network equipment generate extendISTLV in this LSP.
Step S305, the network equipment increase the sub-TLV of interface name under this TLV.
Step S306, the network equipment increase interface descriptor TLV under this TLV.
Step S307, the network equipment increase the sub-TLV of neighbours' interface IP address under this TLV.
Step S308, the network equipment increase the sub-TLV of interface IP address under this TLV.
It should be noted that, above-mentioned step S305~step S308 is and in TLV, adds sub-TLVOperation, corresponding operating sequence can be mutually adjusted, such order can be according to concrete application scenariosDemand is set, and such variation can't affect the application's protection domain.
After step S305~step S308 is finished, directly perform step S3.
Step S309, the network equipment judge the neighbours that whether have Full state when front port.
If had, perform step S310;
If no, perform step S3.
Step S310, the network equipment generate the LSP that this interface is corresponding.
Step S311, the network equipment generate extendISTLV in this LSP.
Step S312, the network equipment increase the sub-TLV of interface name under this TLV.
Step S313, the network equipment increase interface descriptor TLV under this TLV.
Step S314, the network equipment increase the sub-TLV of neighbours' interface IP address under this TLV.
Step S315, the network equipment increase the sub-TLV of interface IP address under this TLV.
It should be noted that, above-mentioned step S312~step S315 is and in TLV, adds sub-TLVOperation, corresponding operating sequence can be mutually adjusted, such order can be according to concrete application scenariosDemand is set, and such variation can't affect the application's protection domain.
After step S312~step S315 is finished, directly perform step S316.
Step S316, the network equipment judge self to be DIS.
In the time that the network equipment is DIS, execution step S317;
In the time that the network equipment is not DIS, execution step S3.
Step S317, the network equipment generate the LSP of DIS.
Step S318, the network equipment add in the included each extendISNBRTLV of this LSPThe sub-TLV of neighbours' interface IP address.
Step S319, the network equipment add in the included each extendISNBRTLV of this LSPThe sub-TLV of interface IP address.
It should be noted that, above-mentioned step S318~step S319 is at each extendISNBRIn TLV, add the operation of sub-TLV, corresponding operating sequence can be mutually adjusted, and such order is passableSet according to concrete application scenarios demand, such variation can't affect the application's protection domain.
After step S318~step S319 is finished, directly perform step S320.
Step S320, the network equipment increase respectively interface name in the LSP of this DIS and interface describes twoIndividual TLV.
Step S321, the network equipment generate the LSP that this interface is corresponding.
Step S322, the network equipment add the extendIPTLV that comprises this interface network segment in this LSP.
Step S323, the network equipment increase the sub-TLV of interface name under this TLV.
Step S324, the network equipment increase interface descriptor TLV under this TLV.
It should be noted that, above-mentioned step S323~step S324 is in extendIPTLV and addsThe operation of sub-TLV, corresponding operating sequence can be mutually adjusted, and such order can be according to specifically shouldSet by scene demand, such variation can't affect the application's protection domain.
Based on above-mentioned handling process, can realize the collection of more comprehensive interface message and link information,Make the network topology situation in network equipment overall understanding neighbor networks equipment, obtain network more accuratelyTopology information.
Further, as shown in Figure 4, the one proposing for the embodiment of the present application under OSPF sceneIGP Link State is described the schematic flow sheet that carries the processing procedure of real-time bandwidth parameter in message, specifically bagDraw together following steps:
Step S401, the network equipment arrange for corresponding interface the threshold value that bandwidth reports in advance.
It should be noted that, above-mentioned threshold value, can need to arrange multiple numerical value according to actual scene, andThe content of this numerical value can be that a concrete bandwidth numerical value (represents that current bandwidth value exceedes or lower than thisNumerical value needs to report), can be also that a bandwidth occupancy ratio (is specially the current band having takenThe wide ratio that accounts for total bandwidth value, i.e. current loan occupancy, expression current bandwidth occupancy exceedes or is lowNeed to report in this pre-set ratio), can be also that a rate of change (is specially and currently takiesBandwidth is compared previous bandwidth and is added up the rate of change that the bandwidth occupancy value in moment occurs, and represents current bandwidthThe ratio changing exceedes or needs to report lower than this pre-set ratio). Certainly, at actual sceneIn, can, according to actual scene needs, adjust the particular content of above-mentioned threshold value, can reach monitoringUnder the prerequisite of bandwidth occupancy situation, such variation can't affect the application's protection domain.
Step S402, the network equipment receive the real-time bandwidth change information that has enabled interface.
Step S403, the network equipment judge whether real-time bandwidth change information reaches default threshold value.
If do not reached, keep present situation, without carrying out reporting of real-time bandwidth parameter.
If reached, perform step S404.
Step S404, the network equipment obtain this and have enabled the real-time bandwidth parameter of interface.
Step S405, the network equipment find the corresponding LSA of this interface, in the TLV of this LSA, addAdd the sub-TLV of real-time bandwidth.
This LSA is sent to neighbor networks equipment by step S406, the network equipment.
Based on above-mentioned handling process, can be as required, meeting pre-conditioned in the situation that, realize realReporting of Time Bandwidth parameter, makes the network equipment fully understand the bandwidth occupancy of each interface in neighbor networks equipmentSituation, obtains network topological information more accurately, the handling process under IS-IS scene and above-mentionedHandling process under OSPF scene is similar, no longer describes here.
Further, under above-mentioned OSPF and IS-IS scene, the network equipment is receiving above-mentioned LSAOr when LSP, need to resolve above-mentioned information, and pass to BGP-LS, can pass to by BGP-LSController, therefore, also needs newly-increased similar TLV in BGP-LS, under such scene, controller canTo collect more comprehensive and accurate network topological information, realize more accurate and comprehensive flow scheduling behaviourDo.
Below, in conjunction with a concrete network scenarios, the technical scheme that the application is proposed describes.
As shown in Figure 5, the structural representation of a kind of network scenarios proposing for the embodiment of the present application, itsIn, on network equipment C1, C2, L1, L2, L3, L4, all move ospf protocol.
According to aforesaid operating process, the OSPF of every equipment be respectively interface separately generate 13 classes and/Or 14 class LSA, comprise the name of its own interfaces and the descriptor of interface.
For example, on the interface that L1 is connected with Host-1, enable after OSPF, the description letter of this interface can be setBreath is LinkToHost1.
C1, C2, L1, L2, L3, L4 include management interface, controller can be by MIB orNETCONF obtaining information, and can under this interface, configure descriptor.
After upper 13, the 14 class LSA all OSPF of C1 extract, send to control by BGP-LSDevice.
On controller, according to the node/link/prefix information receiving, can depict the topology of whole net.
The technical scheme proposing by application the embodiment of the present application, on the one hand, can be wherein complete in controlFace and draw out accurately corresponding interface name and the descriptor of this interface, can by descriptorFurther know the effect of this interface, controller, when to equipment sending flow rate rule, has interface name passableDirectly be set to equipment.
On the other hand, report the processing of real-time bandwidth can know in real time at controller the link of whole networkReal-time bandwidth takies situation. As, bandwidth occupancy to 80% between L1 and C1, can issue specificlyRule, allows L1 walk the link between L1 and C2 to the flow of miscellaneous equipment.
In actual application scenarios, the trigger condition that reports of real-time bandwidth can be arranged to periodically report,Report once as one minute; Or multiple threshold values are set, as while exceeding 50%, 70%, 80%, 90%,Allow OSPF collect real-time bandwidth and to report controller. While dropping to 85%, 65%, 45%, also reportReal-time bandwidth.
By reporting of real-time bandwidth, be convenient to controller according to the scheduling strategy of self, real-time traffic completeOffice's scheduling.
In order to realize the application's technical scheme, the application has also proposed a kind of network equipment, as Fig. 6 instituteShow, the structure of this network equipment comprises:
Generation module 61, for when the interface enable of the described network equipment self, generates and carries interfaceThe IGP Link State of name, interface descriptor and address information is described message, or, carry interfaceThe IGP Link State of name, interface descriptor, address information and interface flow occupied information is described reportLiterary composition;
Sending module 62, describes message for the IGP Link State that described generation module 61 is generated and sends outGive neighbor networks equipment;
Receiver module 63, describes message for the IGP Link State that receives the transmission of neighbor networks equipment;
More new module 64, for describing report according to the IGP Link State of described generation module 61 up-to-date generationsThe IGP Link State that the received neighbor networks equipment of civilian and described receiver module 63 sends is described reportLiterary composition, upgrades the LSDB of the described network equipment;
Wherein, described sending module 62, also for setting up bgp neighbor at the described network equipment and controllerTime, send the LSDB information of the described network equipment to described controller.
Concrete, described generation module 61, specifically for:
In the time of the interface enable of the described network equipment, identify the type of described interface;
According to current adopted IGP protocol type and the type of described interface, described in carrying, generation connectsThe interface name of mouth and the IGP Link State of interface descriptor are described message.
On the other hand, described generation module 61, specifically for:
When whether the real-time bandwidth parameter value that enables interface of determining the described network equipment meets default connecingWhen mouth flow report condition, described in obtaining, enable the real-time bandwidth parameter of interface;
Describe in message at the corresponding IGP Link State of described interface, add real-time bandwidth TLV, rawBecome to carry the IGP chain of interface name, interface descriptor, address information and interface flow occupied informationLine state is described message.
Compared with prior art, the technical scheme that the embodiment of the present application proposes has the following advantages:
The technical scheme proposing by application the embodiment of the present application, has expanded existing IGP Link StateDescribe message, make it can carry interface name, interface descriptor, address information and interface flow and account forBy information such as information, thereby, the more comprehensive Link State of LSDB record of network equipment this locality is believedBreath, is convenient to controller and describes message collection network topology information by IGP Link State, and can be based onNetwork topological information carries out flow scheduling more accurately, improves the accurate of network topological information gatherer processThe accuracy of the flow scheduling process of property and topology information Network Based.
Through the above description of the embodiments, those skilled in the art can be well understood to this ShenPlease realize by hardware, the mode that also can add necessary general hardware platform by software realizes.Based on such understanding, the application's technical scheme can embody with the form of software product, and this is softPart product can be stored in a non-volatile memory medium, and (can be CD-ROM, USB flash disk, moves hardDish etc.) in, comprise that some instructions are in order to make a computer equipment (can be personal computer, takeBusiness device, or the network equipment etc.) each implements the method described in scene to carry out the application.
It will be appreciated by those skilled in the art that accompanying drawing is a schematic diagram of preferably implementing scene, in accompanying drawingModule or flow process might not be implement the application necessary.
It will be appreciated by those skilled in the art that the module in the device of implementing in scene can be according to implementing sceneDescription is distributed in to be implemented in the device of scene, also can carry out respective change and be positioned at and be different from this enforcementIn one or more devices of scene. The module of above-mentioned enforcement scene can be merged into a module, also canFurther to split into multiple submodules.
Above-mentioned the application's sequence number, just to describing, does not represent the quality of implementing scene.
Disclosed is above only the application's several concrete enforcement scene, and still, the application is not limited toThis, the changes that any person skilled in the art can think of all should fall into the application's protection domain.

Claims (10)

1. an acquisition method for network topological information, is characterized in that, described method comprises:
In the time of the interface enable of the network equipment self, the described network equipment generates and carries interface name, connectsThe Interior Gateway Protocol IGP Link State of mouth descriptor and address information is described message, or, carryThe IGP Link State of interface name, interface descriptor, address information and interface flow occupied information is retouchedState message, and send to neighbor networks equipment;
The IGP Link State that the network equipment generates according to self is described message and received neighbor networksThe IGP Link State that equipment sends is described message, upgrades the LSD LSDB of self;
In the time that the described network equipment and controller are set up Border Gateway Protocol (BGP) neighbours, the described network equipmentSend the LSDB information of self to described controller.
2. the method for claim 1, is characterized in that, the described network equipment generates to carry and connectsThe IGP Link State of mouth name, interface descriptor and address information is described message, specifically comprises:
In the time of the interface enable of the described network equipment, the described network equipment is identified the type of described interface;
The described network equipment, according to current adopted IGP protocol type and the type of described interface, generatesThe IGP Link State that carries interface name, interface descriptor and address information is described message.
3. method as claimed in claim 2, is characterized in that, adopts when the described network equipment is currentIGP protocol type while being ospf OSPF, the described network equipment is according to current instituteThe IGP protocol type adopting and the type of described interface, generate and carry interface name, interface description letterThe IGP Link State of breath and address information is described message, specifically comprises:
In the time that the described network equipment determines that the type of described interface is local loopback Loopback interface, described inThe network equipment generates the Link State Advertisement LSA of the first kind that has increased interface IP address TLV, and in instituteState and under interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV;
In the time that the described network equipment determines that the type of described interface is point-to-point P2P interface, described network is establishedFor judging whether described interface has the neighbours of Full state,
If no, the described network equipment generates the LSA of the first kind that has increased interface IP address TLV,And under described interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV;
If had, the described network equipment generates the neighbours' that increased the Full state that described interface is corresponding LinkThe LSA of the first kind of TLV, and under described LinkTLV, increase the sub-TLV of interface name, interface is retouchedState sub-TLV and the sub-TLV of neighbours' interface IP address, meanwhile, the described network equipment is also in the described first kindIn LSA, increase interface IP address TLV, and increased the sub-TLV of interface name under described interface IP address TLVWith interface descriptor TLV;
In the time that the described network equipment determines that the type of described interface is radio network interface, the described network equipment is sentencedWhether disconnected described interface has the neighbours of Full state,
If no, the described network equipment generates the LSA of the first kind that has increased interface IP address TLV,And under described interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV;
If had, the described network equipment generates has increased the LinkTLV of described interface to Designated Router DRThe LSA of the first kind, and under this LinkTLV, increase the sub-TLV of interface name, interface descriptorThe sub-TLV of Route Distinguisher RouterID of TLV and DR; Further, the described network equipment from asWhen described DR, also generate the LSA of the Second Type that comprises network topology TLV, and open up at described networkFlutter the sub-TLV of device node, the sub-TLV of interface name and the interface descriptor that under TLV, are increased to described DRTLV meanwhile, has also increased interface IP address TLV, and has connect described in the LSA of the described first kindUnder port address TLV, increase the sub-TLV of interface name and interface descriptor TLV; The described network equipment is at selfWhile being not described DR, also in the LSA of the described first kind, increase interface IP address TLV, and in instituteState and under interface IP address TLV, increase the sub-TLV of interface name and interface descriptor TLV.
4. method as claimed in claim 3, is characterized in that,
The LSA of the described first kind, is specially 13 class LSA;
The LSA of described Second Type, is specially 14 class broadcast LSA.
5. method as claimed in claim 2, is characterized in that, adopts when the described network equipment is currentIGP protocol type while being Intermediate System-to-Intermediate System IS-IS, the described network equipment is adopted according to currentWith IGP protocol type and the type of described interface, generate and carry interface name, interface descriptorDescribe message with the IGP Link State of address information, specifically comprise:
In the time that the described network equipment determines that the type of described interface is Loopback interface, the described network equipmentGeneration has increased the LSP of the extendIPTLV that comprises the described interface network segment, and at described extendIPUnder TLV, increase the sub-TLV of interface name and interface descriptor TLV;
In the time that the described network equipment determines that the type of described interface is P2P interface, described network equipment judgementWhether described interface has the neighbours of Full state,
Increase if no, the described network equipment generates the extendIPTLV that comprises the described interface network segmentLSP, and under described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV,
If had, the described network equipment generates the LSP that has increased extendISTLV, and at described extendUnder ISTLV, increasing the sub-TLV of interface name, interface descriptor TLV, the sub-TLV of interface IP address and neighbours connectsThe sub-TLV of port address, meanwhile, the described network equipment has also increased and has comprised described interface net in described LSPThe extendIPTLV of section, and under described extendIPTLV, increase the sub-TLV of interface name and interface is retouchedState sub-TLV;
In the time that the described network equipment determines that the type of described interface is radio network interface, the described network equipment is sentencedWhether disconnected described interface has the neighbours of Full state,
Increase if no, the described network equipment generates the extendIPTLV that comprises the described interface network segmentLSP, and under described extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV,
If had, the described network equipment generates the LSP that has increased extendISTLV, and at described extendUnder ISTLV, increasing the sub-TLV of interface name, interface descriptor TLV, the sub-TLV of interface IP address and neighbours connectsThe sub-TLV of port address; Further, the described network equipment in the time self belonging to designated intermediate system DIS,Also generate and comprise that extendISNBRTLV, interface name TLV and interface describes the LSP of TLV,Under described extendISNBRTLV, increase the sub-TLV of neighbours' interface IP address and the sub-TLV of interface IP address, andIn the LSP of the described extendISTLV of comprising, increase the extendIPTLV that comprises the interface network segment, andUnder this extendIPTLV, increase the sub-TLV of interface name and interface descriptor TLV; The described network equipmentIn the time that self does not belong to designated intermediate system DIS, the described network equipment is at the described extendISTLV that comprisesLSP in increased the extendIPTLV that comprises the described interface network segment, and at described extendIPTLVThe sub-TLV of lower increase interface name and interface descriptor TLV.
6. the method as described in as arbitrary in claim 2-5, is characterized in that, the described network equipment generates and takesWith the IGP link shape of interface name, interface descriptor, address information and interface flow occupied informationState is described message, specifically comprises:
The described network equipment determines whether the real-time bandwidth parameter value that enables interface of self reaches defaultInterface flow report condition;
If reached, the described network equipment is described in message at the corresponding IGP Link State of described interface,Add real-time bandwidth TLV, described real-time bandwidth TLV bearing interface flow occupied information.
7. method as claimed in claim 6, is characterized in that, the described network equipment is in described interface instituteCorresponding IGP Link State is described in message, adds real-time bandwidth TLV, specifically comprises:
In the time that current the adopted IGP protocol type of the described network equipment is OSPF, the described network equipmentIn the interface IP address TLV of the corresponding LSA of described interface or LinkTLV, add real-time bandwidthTLV;
In the time that current the adopted IGP protocol type of the described network equipment is IS-IS, the described network equipment existsIn the extendIPTLV of the corresponding LSA of described interface or extendISTLV, add real-time bandwidthTLV。
8. a network equipment, is characterized in that, comprising:
Generation module, for when the interface enable of the described network equipment self, generates and carries interface nameThe IGP Link State of word, interface descriptor and address information is described message, or, carry interface nameThe IGP Link State of word, interface descriptor, address information and interface flow occupied information is described message;
Sending module, describes message for the IGP Link State that described generation module is generated and sends toNeighbor networks equipment;
Receiver module, describes message for the IGP Link State that receives the transmission of neighbor networks equipment;
More new module, for describe according to the IGP Link State of the up-to-date generation of described generation module message andThe IGP Link State that the received neighbor networks equipment of described receiver module sends is described message, upgradesThe LSDB of the described network equipment;
Wherein, described sending module, also in the time that the described network equipment and controller are set up bgp neighbor,Send the LSDB information of the described network equipment to described controller.
9. the network equipment as claimed in claim 8, is characterized in that, described generation module, specifically usesIn:
In the time of the interface enable of the described network equipment, identify the type of described interface;
According to current adopted IGP protocol type and the type of described interface, described in carrying, generation connectsThe IGP Link State of interface name, interface descriptor and the address information of mouth is described message.
10. the network equipment as claimed in claim 8 or 9, is characterized in that, described generation module,Specifically for:
When whether the real-time bandwidth parameter value that enables interface of determining the described network equipment meets default connecingWhen mouth flow report condition, describe in message at the corresponding IGP Link State of described interface, add realTime Bandwidth TLV, described real-time bandwidth TLV bearing interface flow occupied information.
CN201510642659.1A 2015-09-30 2015-09-30 A kind of acquisition method and equipment of network topological information Active CN105591937B (en)

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 true CN105591937A (en) 2016-05-18
CN105591937B 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)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453080A (en) * 2016-09-22 2017-02-22 杭州华三通信技术有限公司 Method and apparatus for tracing link state clear message
CN106656820A (en) * 2016-11-02 2017-05-10 北京锦鸿希电信息技术股份有限公司 Control network information transmitting and receiving method and nodes
CN107135159A (en) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 The method and system that optimal path is determined in a kind of SDN
CN107528779A (en) * 2016-06-15 2017-12-29 丛林网络公司 For the method for network, router and storage medium
WO2018040941A1 (en) * 2016-08-30 2018-03-08 中兴通讯股份有限公司 Metadata transmission method and device
CN108259340A (en) * 2017-09-25 2018-07-06 新华三技术有限公司 A kind of topology information transmission method and device
CN108880844A (en) * 2017-05-12 2018-11-23 中兴通讯股份有限公司 A kind of method and apparatus of network topology construction
CN108989204A (en) * 2017-05-31 2018-12-11 华为技术有限公司 A kind of link state determines method and apparatus
CN110830370A (en) * 2019-12-03 2020-02-21 西安邮电大学 IBGP (Internet protocol gateway protocol) transmission route updating method based on OSPF (open shortest Path first) protocol
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine

Citations (5)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
P. SARKAR ET AL: ""Advertising Per-node Admin Tags in BGP Link-State Advertisements draft-psarkar-idr-bgp-ls-node-admin-tag-extension-01"", 《IETF》 *
Z. LI ET AL: ""An Architecture of Central Controlled Interior Gateway Protocol (IGP) draft-li-rtgwg-cc-igp-arch-00"", 《IETF》 *

Cited By (20)

* Cited by examiner, † Cited by third party
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
CN107528779B (en) * 2016-06-15 2020-09-25 瞻博网络公司 Method for network, router and storage medium
CN107528779A (en) * 2016-06-15 2017-12-29 丛林网络公司 For the method for network, router and storage medium
CN107786451A (en) * 2016-08-30 2018-03-09 中兴通讯股份有限公司 The transmission method and device of a kind of metadata
WO2018040941A1 (en) * 2016-08-30 2018-03-08 中兴通讯股份有限公司 Metadata transmission method and device
CN106453080B (en) * 2016-09-22 2020-06-05 新华三技术有限公司 Tracing method and device for link state clearing message
CN106453080A (en) * 2016-09-22 2017-02-22 杭州华三通信技术有限公司 Method and apparatus for tracing link state clear message
CN106656820B (en) * 2016-11-02 2020-04-21 北京锦鸿希电信息技术股份有限公司 Method and node for controlling network information sending and receiving
CN106656820A (en) * 2016-11-02 2017-05-10 北京锦鸿希电信息技术股份有限公司 Control network information transmitting and receiving method and nodes
CN107135159B (en) * 2017-03-31 2019-11-22 武汉绿色网络信息服务有限责任公司 The method and system that optimal path determines in a kind of SDN network
CN107135159A (en) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 The method and system that optimal path is determined in a kind of SDN
CN108880844A (en) * 2017-05-12 2018-11-23 中兴通讯股份有限公司 A kind of method and apparatus of network topology construction
CN108880844B (en) * 2017-05-12 2022-02-22 中兴通讯股份有限公司 Method and device for constructing network topology
CN108989204A (en) * 2017-05-31 2018-12-11 华为技术有限公司 A kind of link state determines method and apparatus
US11245615B2 (en) 2017-05-31 2022-02-08 Huawei Technologies Co., Ltd. Method for determining link state, and device
CN108259340A (en) * 2017-09-25 2018-07-06 新华三技术有限公司 A kind of topology information transmission 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
CN110830370A (en) * 2019-12-03 2020-02-21 西安邮电大学 IBGP (Internet protocol gateway protocol) transmission route updating method based on OSPF (open shortest Path first) protocol

Also Published As

Publication number Publication date
CN105591937B (en) 2018-12-25

Similar Documents

Publication Publication Date Title
CN105591937A (en) Network topology information acquisition method and device
US10491519B2 (en) Routing method, device, and system
US8949959B2 (en) Reduced authentication times for shared-media network migration
US9734457B2 (en) Learning data processor for distributing learning machines across large-scale network infrastructures
EP1499074B1 (en) Dynamic routing through a content distribution network
EP3716541B1 (en) Method, device and system for determining message forwarding path
CN107370673B (en) Method, controller and system for establishing forwarding path in network
CN108234312B (en) Flow scheduling method, PCE (path computation element) and SDN (software defined network) system
CN104601485B (en) The distribution method of network flow and the method for routing for realizing network flow distribution
CN111294281B (en) Communication method and device based on Service Function Chain (SFC)
CN104320278A (en) Wide area network realizing method and device based on software-defined network
CN102055665B (en) OSPF point-to-multipoint over broadcast or NBMA mode
US9887936B2 (en) Application identification and overlay provisioning as a service
CN104811326A (en) Service chain management method, service chain management system, and devices
KR20130109222A (en) Information system, control device, communication method and program
CN108965141A (en) A kind of calculation method and device of Multi-path route tree
US20200296001A1 (en) Concurrent network reformation for low-power and lossy networks
CN104601467A (en) Method and device for sending messages
CN110445720B (en) Routing table updating method and device, aircraft and storage medium
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
CN104994019A (en) Horizontal direction interface system for SDN controller
CN104917677A (en) Data stream forwarding control method and system
CN103200108B (en) A kind of prime number route network generation method
US11968120B2 (en) Adaptive hierarchical service path selection in dynamic edge computing environments

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