CN102946349B - A kind of Ethernet E-Line service link discover method based on ospf protocol and device - Google Patents

A kind of Ethernet E-Line service link discover method based on ospf protocol and device Download PDF

Info

Publication number
CN102946349B
CN102946349B CN201210041762.7A CN201210041762A CN102946349B CN 102946349 B CN102946349 B CN 102946349B CN 201210041762 A CN201210041762 A CN 201210041762A CN 102946349 B CN102946349 B CN 102946349B
Authority
CN
China
Prior art keywords
network element
port
information
lsp
link
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
Application number
CN201210041762.7A
Other languages
Chinese (zh)
Other versions
CN102946349A (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.)
UTStarcom Telecom Co Ltd
Original Assignee
UTStarcom Telecom 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 UTStarcom Telecom Co Ltd filed Critical UTStarcom Telecom Co Ltd
Priority to CN201210041762.7A priority Critical patent/CN102946349B/en
Publication of CN102946349A publication Critical patent/CN102946349A/en
Application granted granted Critical
Publication of CN102946349B publication Critical patent/CN102946349B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks

Abstract

The present invention relates to a kind of Ethernet E-Line service link discover method based on ospf protocol and device.Mainly solve in prior art and find that the realization that link topology method exists is complicated, inefficient problem based on IP address or Link Layer Discovery Protocol.The method is based on OSPF inquiry, inquires about AC, PW, LSP link information of obtaining to complete automatic search service link in conjunction with MPLS.During tool advantage underway network test of the present invention, only need input the IP address of two network elements at the whole story and the IP address of tester, and the whole story two annexation between network element and tester, namely automatically just can carry out automated network test and find service link information; Automated network test can be realized, improve the recycling rate of waterused of script, greatly can improve the efficiency of test, save the cost of test.

Description

A kind of Ethernet E-Line service link discover method based on ospf protocol and device
Technical field
The present invention relates to a kind of communication technical field, especially relate to and a kind ofly realize the Ethernet E-Line service link discover method based on ospf protocol simple, efficiency is high, and realize the device of the method.
Background technology
In the prior art, obtaining the method for link topology has a lot, and some is based on IP address, and namely three layers of port realizes, and also some is based on Link Layer Discovery Protocol (LLDP, Link Layer Discovery Protocol);
IP address-based link topology discover method as: after adding a network element, need three layers of all ports of this network element of poll, three etale topology networks are presented on topological diagram, this method can not show the physical couplings of physical device intuitively, and often create three layers of port, link topology will change, and some data equipments needs create thousands of three layers of port, causes topological link very huge, numerous and diverse.
Based on the link discovery method of Link Layer Discovery Protocol, automatically find although also can be used for physical link, the switchboard lamp equipment for low side does not support LLDP.If notification number is CN101383772, name is called a kind of automatic discovery and sets up the method for MAC route information table and the Chinese invention patent of device, which disclose a kind of by sending searching two layers of link discovery protocols message in network, and by the transmission to this message, process and forwarding, thus automatically find and set up MAC route information table, when this patent requirements equipment must support LLDP agreement, but a lot of low-end switch equipment does not support LLDP agreement, therefore cannot find the physical link of the whole network.
Therefore need to invent and a kind ofly implement the link topology discover method simple, implementation efficiency is high.And based on the link discovery method of ospf protocol, it need input the IP address of two ends network element at the whole story, by OSPF and mpls protocol inquiry, just can obtain service link information, compare that above-mentioned method realizes simply, efficiency is higher.
The Optical Communication Market that starts the beginning of this century visit the end bounce-back process people have clearly been recognized business-driven is the motive power of technical development, and the development of communication service at present has presented the trend of carrying IPization very clearly.
PTN refers to so a kind of optical transport network framework and concrete technology: between IP operation and bottom light-transmitting medium, be provided with an aspect, the requirement that it transmits for the sudden of Packet Service flow and statistic multiplexing and designing, be core with Packet Service and support that multi-service provides, there is lower overall use cost (TCO), act on the traditional advantage of optical transport simultaneously, comprise high availability and reliability, efficient bandwidth management mechanism and traffic engineering, OAM(Operation Administration and Maintenance easily, operational administrative and maintenance) and webmaster, easily extensible, higher fail safe etc.
Under current network and technical conditions, PTN has many implementations, many producers and standardization body are proposed the product and technology that meet PTN functional requirement to some extent one after another, Ethernet enhancing technology and transmission technology can be divided on the whole in conjunction with MPLS(Multi-protocol Label Switching, negotiate marking commutation) two large classes, the former is with PBB-TE(Provider Backbone Bridge – Traffic Engineering, operator backbone bridging technology) be representative, the latter is with T-MPLS(Transport MPLS, transport MPLS) be representative.
MPLS L2VPN(MPLS Layer 2 VPN, MPLS L 2 virtual private network service) be exactly the transparent Layer 2 data transmitting user in MPLS network.From the angle of user, this MPLS network is exactly the switching network of two layers, by this network, can set up the connection of two layers between different website.E-Line business is MEF(Metro Ethernet Forum, Metro Ethernet Forum) the point-to-point EVC(Ethernet Virtual Connection that defines, Ethernet virtual link) business.It specify a point to point service, PTP must by two independently UNI(User Network Interface, User Network Interface) couple together.Other UNI that the business entering into this EVC from a UNI can not be sent to outside EVC export.
OSPF is IETF(Internet Engineering Task Force, internet engineering task group) an autonomous system interior routing protocol based on Link State of organization development, being based on Link State or the technology being called as shortest path searching/SPF algorithm, is also current the most widely used IGRP (IGP:Interior Gateway Protocol Interior Gateway Protocol).
OSPF Routing Protocol is a kind of Routing Protocol of typical Link State (Link-state), is generally used in same routed domain.Here, routed domain refers to an autonomous system (Autonomous System), i.e. AS, and it refers to that one group is intercoursed the network of routing iinformation by unified routing policy or Routing Protocol.In this AS, all ospf routers all safeguard an identical database, what deposit in this database is the state information of respective link in routed domain, and ospf router calculates its ospf routing table by this database just.
As a kind of Routing Protocol of Link State, OSPF by Link State Advertisement data LSA(Link State Advertisement, LSA) send the all-router in a certain region to, this point is different from distance vector routing protocol.The router of range ability vector Routing Protocol is that part or all of routing table is passed to the router be adjacent.
Summary of the invention
The present invention mainly solves in prior art and finds that the realization that link topology method exists is complicated, inefficient problem based on IP address or Link Layer Discovery Protocol, provides a kind ofly to realize the Ethernet E-Line service link discover method based on ospf protocol simple, efficiency is high.
Another goal of the invention of the present invention there is provided a kind of Ethernet E-Line service link based on ospf protocol and finds device.
Above-mentioned technical problem of the present invention is mainly solved by following technical proposals: a kind of Ethernet E-Line service link discover method based on ospf protocol, and the method is performed by the tester be connected with top or end network element, and its method comprises:
1). on tester, input the IP address of two ends network element at the whole story, the IP address of tester, and top or the annexation between end network element and tester; The present invention only need input the IP address of two ends network element, the IP address of tester to tester when testing, and top or the annexation between end network element and tester, get final product the service link of the go-between between the network element of automatic acquisition two ends at the whole story, and present in network topology mode.
2). tester carries out MPLS inquiry respectively to two ends network element at the whole story, and MPLS inquiry comprises the following steps:
A. according to the AC information on this network element of IP address lookup of this network element; Previous step have input the IP address of two ends network element at the whole story, has had the IP address tester of two ends network element at the whole story just can search for the E-Line business information on whole story two ends network element and AC information respectively according to mpls protocol.
B. corresponding according to the keyword query in AC information PW information; In AC information, include the keyword of corresponding PW, tester can inquire the PW information of this correspondence according to keyword.
C. the information of corresponding Tunnel is obtained according to the keyword in PW information, LSP quantity and LSP information on this network element of inquiry Tunnel acquisition of information; Include corresponding Tunnel keyword in PW information, the quantity of Tunnel on this network element can be determined, LSP quantity and LSP information can be determined according to Tunnel keyword to Tunnel inquiry.Here AC, PW and LSP information inquired, the information just on single network element, can not determine the service link of AC, PW and LSP, also need the LSP information in conjunction with go-between could obtain the service link of complete AC, PW and LSP.
3). tester determines whether there is go-between, if exist, then inquires about go-between LSP link information, if do not exist, then completes the inquiry of go-between LSP link information; Before to the inquiry of go-between LSP link information, first go-between will be determined whether there is, determine to there is go-between, just can inquire about go-between LSP link information, if do not exist, then illustrate on this link, the whole story, two network elements were direct-connected, then preserve and record the LSP information of go-between, completing the inquiry of go-between LSP link information.
4). tester obtains go-between LSP link information, and carry out by top/end network element, it comprises the following steps: top here/end network element refers to top or end network element.
D. the port in current network is inquired about, judge whether port enables ospf protocol, if port enables ospf protocol, then carry out MPLS inquiry to this port and obtain corresponding LSP information on this port, carry out OSPF inquiry to this port, this OSPF inquiry comprises: the port on the network element inquired about here comprises ethernet port and POS port simultaneously, which port tester is inquired about and is enabled ospf protocol, if port does not enable ospf protocol, then skip this port, continue other ports of inquiry.Here this is enabled to ospf protocol port and carries out MPLS inquiry, obtain the LSP information adjacent with neighbours' network element side network element.
A. tester obtains the Neighbor ID of this port neighbours network element according to the OSPF attribute of current network; OSPF attribute is the attribute of ospf neighbor table, includes Neighbor ID, down hop network element Peer-Port IP address and be connected the information of local port number of neighbours' network element in this ospf neighbor table.Here the port i.e. local port of this connection neighbours network element of OSPF inquiry is carried out.
B. port neighbours' network element enabling ospf protocol is obtained by Neighbor ID, the IP address of the Peer-Port of inquiry neighbours network element; There is Neighbor ID just can inquire about whether neighbours' network element enabling ospf protocol, and therefrom inquired about the IP address of the Peer-Port of neighbours' network element.
C. according to Neighbor ID, MPLS inquiry is carried out to the Peer-Port of neighbours' network element simultaneously, obtain the corresponding LSP information of this neighbours' network element Peer-Port; Here MPLS inquiry is carried out to the Peer-Port of neighbours' network element, obtain the LSP information adjacent with current network side with neighbours' network element.When carrying out MPLS inquiry to neighbours' network element, current network just refers to this neighbours' network element.
D. tester is according to LSP information corresponding on this port enabling ospf protocol, the corresponding LSP information of this neighbours' network element Peer-Port, the IP address of the Peer-Port of neighbours' network element that inquires, and the LSP link information in current network between OSPF attribute information determination current network and this neighbours' network element, MPLS inquiry is carried out to enabling ospf protocol port, obtain the LSP information adjacent with neighbours' network element side network element, namely this enables the IP address of Tunnel place port numbering and down hop on ospf protocol port, and this next-hop ip address is exactly the IP address of neighbours' network element Peer-Port, MPLS inquiry is carried out to the Peer-Port of neighbours' network element, obtain the LSP information adjacent with current network side with neighbours' network element, the i.e. IP address of Tunnel place port numbering and down hop on this neighbours' network element Peer-Port, here next-hop ip address be exactly current network this enable the IP address of ospf protocol port, can learn that they correspond to each other, the LSP link information between current network and this neighbours' network element is just determined again according to OSPF attribute information on the IP address of the Peer-Port of neighbours' network element inquired and current network, namely the LSP link between current network and this neighbours' network element has been found.Here the Peer-Port IP address of OSPF attribute information and down hop network element and the information of local port number being connected neighbours' network element.
Neighbours' network element described on step a to steps d refers to same network element, namely in step a according to neighbours' network element that Neighbor ID obtains.This port enabling ospf protocol mentioned in steps d just refers to current queries and is judged as enabling the port of ospf protocol.
Namely the IP address of the Peer-Port of the neighbours' network element inquired here refers to the IP address of the Peer-Port of the neighbours' network element inquired in step b.
E. continue all the other ports in inquiry current network, step D is repeated to these ports, until all of the port in traversal current network, obtain the LSP link information between current network and its all neighbours' network element;
F. travel through neighbours' network element of current network, not repeat principle, step D is repeated to step F to the port on neighbours' network element, just terminates until proceed to end/top network element, obtain go-between LSP link information; After obtaining the LSP link information between current network and its all neighbours' network element, repeat step D to step F and the inquiry of go-between LSP link to neighbours' network element of current network, when inquiring about, former neighbours' network element is just equivalent to current network.Not repeating principle is: determined that the network element of LSP link information no longer carries out go-between LSP link and inquires about to neighbours' network element, such as neighbours' network element (carries out the inquiry of go-between LSP link to neighbours' network element here, then this neighbours' network element just becomes current network, the network element be adjacent is neighbours' network element) determine LSP link information with its neighbours' network element, then just the inquiry of go-between LSP link is not carried out to the port at this LSP link place on neighbours' network element, only the inquiry of go-between LSP link is carried out to remaining port.Repetition like this, until proceed to this end/top network element, then terminates go-between inquiry.Whole go-between LSP inquiry terminates to end network element from top network element, or terminates to top network element from end network element.
5). tester, according to go-between LSP link information, in conjunction with LSP information whole story network element obtained, determines LSP service link complete between network element at the whole story; According to LSP service link, in conjunction with PW information whole story network element obtained, determine complete PW service link; According to PW service link, in conjunction with AC information whole story network element obtained, determine complete AC service link; LSP service link, PW service link and AC service link show with network topology form by tester.
As a kind of preferred version, the step B in described MPLS inquiry is: the PwId in search AC information, and according to the corresponding PW information of the PwId inquiry searched.Include the information of PwId in AC information, have PwId just can inquire corresponding PW information.
As a kind of preferred version, step C in described MPLS inquiry is: the TunnelName in search PW information, according to search TunnelName content determine the quantity of Tunnel, inquire about according to TunnelName, obtain the IP address of this Tunnel place port numbers and down hop; Tester inquire about simultaneously each Tunnel network element turnover port on IgressLspId and EgressLspId and LSP numbering, if two different numberings, then show that two unidirectional LSP are bundled on a Tunnel and be two-way link, and then determine the quantity of the unidirectional LSP on this network element.Every bar Tunnel has numbering, is designated as the keyword in TunnelName and PW information, by search TunnelName, can determine Tunnel quantity by numbering.LSP is bundled on Tunnel, and two unidirectional LSP can be bundled on a Tunnel, network element is inquired about the ID that Tunnel can obtain all Tunnel on this network element, Name, IgressLspId and EgressLspId, here Name is exactly TunnelName, tester obtains IgressLspId and EgressLspId and the LSP numbering of corresponding Tunnel according to TunnelName, every bar LSP has numbering, if IgressLspId with EgressLspId is different, then can determine that two unidirectional LSP to be bundled on this Tunnel this Tunnel is i.e. bidirectional LSP link.Thus determine the quantity of LSP on this network element.Carry out TunnelName inquiring about the LSP link information that can obtain on this Tunnel, this LSP link information comprises the IP address of Tunnel place port numbers and down hop.
As a kind of preferred version, whether have that go-between undertakies determining by following steps:
The port of enable ospf protocol on inquiry top network element, obtain the Neighbor ID of neighbours' network element, inquire about the loopback address on end network element again, judge that whether two addresses are consistent, if consistent, then determine that top and end network element are direct-connected on this link, if inconsistent, then determine to there is go-between between top and end network element.Top network element obtains neighbours' network element Neighbor ID, the namely network element address of OSPF Intranet, i.e. the loopback address of each network element.
As a kind of preferred version, traversal current network enables ospf protocol port and inquires about the attribute information that this enables ospf protocol port simultaneously, this attribute information comprises: port speed, port mode, duplex state, auto-negotiation state, entrance speed limit, outlet speed limit, MTU, broadcast packet inhibiting value, unknown unicast bag inhibiting value, multicast packets inhibiting value, and preserves these information.The attribute information of port to use in automatic test.
As a kind of preferred version, be also included in the step of in tester, the service link of this discovery being carried out to automated network test:
According to the attribute information of each port obtained in service link discovery procedure, use the port attribute of automatic test program change intermediate line link, by the data of analytical and testing instrument, and obtain the relevant alarm on network element, upgrade and safeguard corresponding link, realizing automated network test.
According to the port attribute information obtained in service link discovery procedure, use the port attribute of automatic test program change intermediate line link, the data of analytical and testing instrument, and obtain the relevant alarm on network element, just can realize the object of automatic test, after network topology is revised at every turn, all to make the amendment of a large amount of script business configuration, by method used in the present invention, improve the recycling rate of waterused of script, greatly can improve the efficiency of test, save the cost of test.
A kind of Ethernet E-Line service link based on ospf protocol finds device, comprise a tester, tester is connected with network element, described tester includes input module, enquiry module, Topology display module and network test administration extensions module, input module is connected on enquiry module, and enquiry module is connected to Topology display module and network test administration extensions module;
Input module, for inputting information;
Enquiry module, for inquiring about the port of enable ospf protocol on network element, carrying out MPLS inquiry and OSPF inquiry to network element or port, inquiring about, and find the service link on network element port attribute;
Topology display module, shows with network topology form the service link that enquiry module is determined;
Network test administration extensions module, according to the data that enquiry module obtains, and obtains the alarm on network element, upgrades and safeguards corresponding link, realizing the order of automatic test.
Therefore, tool advantage of the present invention is: during underway network test, only need input the IP address of two network elements at the whole story and the IP address of tester, and the whole story two annexation between network element and tester, just can carry out automated network test i.e. discovery service link information automatically; Automated network test can be realized, improve the recycling rate of waterused of script, greatly can improve the efficiency of test, save the cost of test.
Accompanying drawing explanation
Accompanying drawing 1 is a kind of schematic flow sheet of the present invention;
Accompanying drawing 2 is a kind of network environment schematic diagrames exemplified in the embodiment of the present invention;
Accompanying drawing 3 is concrete connection diagrams of a LSP link between network element A and network element B in accompanying drawing 2;
Accompanying drawing 4 is a kind of structural framing schematic diagrames of tester in the present invention.
1-input module 2-enquiry module 3-Topology display module 4-network test administration extensions module.
Embodiment
Below by embodiment, and by reference to the accompanying drawings, technical scheme of the present invention is described in further detail.
Embodiment:
First technical term in embodiment is described as follows:
OSPF, Open Shortest Path First, ospf; OSPF is IETF(Internet Engineering Task Force, internet engineering task group) an autonomous system interior routing protocol based on Link State of organization development, being based on Link State or the technology being called as shortest path searching/SPF algorithm, is also current the most widely used IGRP (IGP:Interior Gateway Protocol Interior Gateway Protocol);
PTN, Packet Transport Network, Packet Transport Network;
E-Line, Ethernet-Line, Ethernet Private Line; E-Line business is MEF(Metro Ethernet Forum, Metro Ethernet Forum) the point-to-point EVC(Ethernet Virtual Connection that defines, Ethernet virtual link) business.It specify a point to point service, PTP must by two independently UNI(User Network Interface, User Network Interface) couple together.Other UNI that the business entering into this EVC from a UNI can not be sent to outside EVC export.
LSP, Label Switch Path, label switched path;
PW, Pseudo Wire, pseudo-line;
AC, Attachment Circuit, place in circuit;
A kind of Ethernet E-Line service link discover method based on ospf protocol of the present embodiment, here the network environment of the present embodiment as shown in Figure 2, comprise A, B, C, D, Z five network elements, network element A, C, D, Z connect successively, and network element B is connected on network element C and network element D.Setting known quantity is the IP address of two ends network element at the whole story, unknown quantity is go-between, here network element A is top network element, and network element Z is end network element, and network element B, C, D form go-between, two bidirectional LSP links are reset, link is respectively " network element A-network element C-network element D-network element Z ", " network element A-network element C-network element B-network element D-network element Z ", two PW links, link is " network element A-network element Z ", article two, AC link, link is " network element A-network element Z ".The present embodiment object is to be inquired about by OSPF, neighbours between inquiry two ends network element at the whole story, and inquired about by MPLS again, inquire the service link between two network elements at the whole story and port attribute thereof, complete the service link search of go-between, so just when not knowing that relevant link connects, the service link of go-between can be obtained easily.
When inquiring about, connecting test instrument on top network element or end network element, as shown in Figure 4, tester includes input module, enquiry module, Topology display module and network test administration extensions module, input module is connected on enquiry module, and enquiry module is connected in Topology display module and network test administration extensions module.
Input module, for inputting information;
Enquiry module, for inquiring about the port of enable ospf protocol on network element, carrying out MPLS inquiry and OSPF inquiry to network element or port, inquiring about, and find the service link on network element port attribute;
Topology display module, shows with network topology form the service link that enquiry module is determined;
Network test administration extensions module, according to the data that enquiry module obtains, and obtains the alarm on network element, upgrades and safeguards corresponding link, realizing the order of automatic test.
As shown in Figure 1, the Ethernet E-Line service link discover method based on ospf protocol comprises:
Step one: connecting test instrument on network element A, user inputs the IP address of top network element A, the IP address of end network element Z, the IP address of tester on tester, and the annexation between network element A and tester.Here the port numbering that is connected with network element A of network element A and the annexation between tester and tester and IP address, and the port numbering that is connected with tester of this network element A and IP address.
To the inquiry of two ends network element at the whole story
Step 2: tester carries out MPLS inquiry to network element A and network element Z respectively, first for network element A, this MPLS inquires about as follows:
According to the E-Line business information on the IP address lookup network element A of network element A and AC information, search for keyword PwId in this AC information, corresponding PW information is inquired about according to the PwId searched, then the keyword TunnelName in PW information is searched for, set according to the network environment of Fig. 2, here two Tunnel can be searched, then IgressLspId and EgressLspId of Tunnel can be inquired, namely this Tunnel passes in and out two LSP numberings on port at network element A, article two, LSP numbering is different, be two unidirectional LSP, the principle of a Tunnel is tied in conjunction with two unidirectional LSP, this Tunnel is bidirectional LSP, in like manner can inquire another Tunnel is also bidirectional LSP, therefore just inquires 4 unidirectional LSP information here, the LSP that namely above network element A, existence 4 is unidirectional, respectively the TunnelName of these two Tunnel is inquired about in addition, obtain the LSP information of these two Tunnel respectively, be i.e. the IP address of Tunnel place port numbers and down hop.Network element Z also carries out same step, also inquires the LSP information of LSP and Tunnel that existence 4 is unidirectional on network element Z.Obtain AC, PW, LSP information on two network elements at the whole story thus respectively.
To the inquiry of go-between
Step 3: before to middle unknown network inquiry, first judge whether the whole story exists other network elements between two network elements.
Inquiry network element A enables the port of ospf protocol, inquire the rear Neighbor ID obtaining neighbours' network element according to OSPF attribute, the namely network element address of OSPF Intranet, the i.e. loopback address of each network element, inquire about the loopback address of network element Z simultaneously, judge that whether this Neighbor ID is consistent with this loopback address, if unanimously, then determine that network element A and network element Z is direct-connected, then just determine the link information between network element A and network element Z; If inconsistent, determine to there is go-between between network element A and network element Z.
Step 4: the port in inquiry current network, judge whether port enables ospf protocol, if port enables ospf protocol, inquire about this port attribute information, MPLS inquiry is carried out to this port and obtains corresponding LSP information on this port, OSPF inquiry is carried out to this port simultaneously.
As shown in Figure 2, inquire about by network element A, port on inquiry network element A, judge whether port enables ospf protocol, if this port enables ospf protocol, because network element A carried out MPLS inquiry before, directly can determine that this port has a bidirectional LSP link according to this port numbering here, and this LSP place port numbering and next-hop ip address.As shown in Figure 3, here the concrete link information of a LSP link between network element A and network element B is set, namely adjacent with the network element C side LSP information of the LSP information of this port can be obtained according to previous step, obtain the numbering 6/1 of this port and the IP address 10.251.20.41 of this down hop port.
Simultaneously to inquiry, this enables OSPF port attribute information, comprise port speed, port mode, duplex state, auto-negotiation state, entrance speed limit, outlet speed limit, MTU, broadcast packet inhibiting value, unknown unicast bag inhibiting value, multicast packets inhibiting value, and these information are preserved.
Simultaneously also OSPF inquiry is carried out to this port, its step is as follows:
1. obtain the OSPF attribute on network element A, this OSPF attribute includes Neighbor ID, down hop network element Peer-Port IP address.Connect the local port number of neighbours' network element, priority, ospf stats and these information of ageing time, obtain the Neighbor ID:10.250.20.204 of this port neighbours' network element and network element C according to the OSPF attribute of network element A;
2. according to Neighbor ID, MPLS inquiry is carried out to the Peer-Port of network element C, obtain the LPS information i.e. LPS information adjacent with network element A side of this Peer-Port, obtain the IP address 10.251.20.42 of this Peer-Port numbering 5/1 and this down hop port;
3. according to Neighbor ID, the port IP address that namely Peer-Port of network element C is numbered 5/1 is inquired about, obtain this port IP address 10.251.20.41;
4. on network element A, this port is corresponding with Peer-Port on network element C, determines this link information thus.
Step 5: continue all the other ports in inquiry current network, repeat step 4 to these ports, until all of the port in traversal current network, obtains the LSP link information between current network and its all neighbours' network element.
Continue the port on inquiry network element A, find the port at another LPS link place in Fig. 2, inquire about according to above-mentioned OSPF equally, determine this link information.At this moment travel through the port on network element A, thereby is achieved all LSP link informations between network element A and network element C.
Step 6: neighbours' network element of traversal current network, not repeat principle, to the port on neighbours' network element repeat step 4, five, the process of six, then neighbours' network element just becomes current network, so goes on, and just terminates until proceed to end network element.
As shown in Figure 2, next to neighbours' network element C of network element A carry out step 4, five, six processes.Neighbours' network element C of network element A inquires about the port that all the other enable ospf protocol, find in Fig. 2 with network element B connectivity port, inquire about this port attribute information, and MPLS inquiry is carried out to this port, obtain on network element C and network element B sides adjacent LSP information, 2 namely adjacent with network element B side unidirectional LSP information; Simultaneously namely adjacent with network element C side according to the LSP information of Peer-Port on the OSPF attribute query network element B of this port LSP information, and the IP address of this Peer-Port, determine the link information between network element C and network element B.Traversal network element C upper port, finds and network element D connectivity port, inquires about this port attribute information, and carry out MPLS inquiry to this port, obtain on network element C and network element D sides adjacent LSP information, 2 namely adjacent with network element D side unidirectional LSP information; Two simultaneously namely adjacent with network element C side according to the LSP information of Peer-Port on the OSPF attribute query network element D of this port unidirectional LSP information, and the IP address of this Peer-Port, determine the link information between network element C and network element D.
Owing to not proceeding to network element Z, not repeat principle, then to neighbours' network element B of network element C and network element D carry out respectively step 4, five and six process.Process on network element B is, network element B inquires about the port that all the other enable ospf protocol, find and network element D connectivity port, inquire about this port attribute information, and MPLS inquiry is carried out to this port, obtain on network element B and network element D sides adjacent LSP information, 2 namely adjacent with network element D side unidirectional LSP information; Simultaneously according to the LSP information of Peer-Port on the OSPF attribute query network element D of this port, two namely adjacent with network element B side unidirectional LSP information, and the IP address of this Peer-Port, determine the link information between network element B and network element D.
Process on network element D is, network element D inquires about the port that all the other enable ospf protocol, find and network element Z connectivity port, inquire about this port attribute information, and MPLS inquiry is carried out to this port, obtain on network element D and network element Z sides adjacent LSP information, 2 namely adjacent with network element Z side unidirectional LSP information; Two simultaneously namely adjacent with network element B side according to the LSP information of Peer-Port on the OSPF attribute query network element Z of this port unidirectional LSP information, MPLS inquiry has been crossed to network element Z before, here the LSP information that can directly obtain on this Peer-Port is numbered according to this Peer-Port, two the unidirectional LSP information be namely connected with network element D side.Port on traversal network element D, finds the port that another is connected with network element Z, inquires about equally, determine this link information according to above-mentioned OSPF.At this moment travel through the port on network element D, thereby is achieved all LSP link informations between network element D and network element Z.
Next again neighbours' network element Z of network element D is inquired about, now proceeded to end network element, then go-between inquire-receive, so just obtained go-between LSP link information.
Step 7: tester is according to go-between LSP link information, in conjunction with LSP information whole story network element obtained, complete the discovery of LSP service link " network element A-network element C-network element D-network element Z " and " network element A-network element C-network element B-network element D-network element Z ".According to LSP service link, in conjunction with PW information whole story network element obtained, complete the discovery of PW service link, i.e. two PW links, link is " network element A-network element Z ".According to PW service link, in conjunction with AC information whole story network element obtained, complete the discovery of PW service link, i.e. two AC links, link is " network element A-network element Z ".LSP service link, PW service link and AC service link show with network topology form by tester.
Nodes in above-mentioned the drawings and specific embodiments and the entry number of AC, PW, LSP are exemplary illustration and relevant explanation, and not as limiting to the invention, and the entry number of above-mentioned nodes and AC, PW, LSP can greater or less than above-mentioned case.Anyone should obtain the structural change made under enlightenment of the present invention, and every have identical or close technical scheme with the present invention, all falls within protection scope of the present invention.
Specific embodiment described herein is only to the explanation for example of the present invention's spirit.Those skilled in the art can make various amendment or supplement or adopt similar mode to substitute to described specific embodiment, but can't depart from spirit of the present invention or surmount the scope that appended claims defines.
Although more employ the terms such as input module, Topology display module, enquiry module, network test administration extensions module herein, do not get rid of the possibility using other term.These terms are used to be only used to describe and explain essence of the present invention more easily; The restriction that they are construed to any one additional is all contrary with spirit of the present invention.

Claims (5)

1. the Ethernet E-Line service link discover method based on ospf protocol, the method is performed by the tester be connected with top or end network element, tester is connected with network element, described tester includes input module (1), enquiry module (2), Topology display module (3) and network test administration extensions module (4), input module is connected on enquiry module, and enquiry module is connected in Topology display module and network test administration extensions module;
Input module, for inputting information;
Enquiry module, for inquiring about the port of enable ospf protocol on network element, carrying out MPLS inquiry and OSPF inquiry to network element or port, inquiring about, and find the service link on network element port attribute;
Topology display module, shows with network topology form the service link that enquiry module is determined;
Network test administration extensions module, according to the data that enquiry module obtains, and obtains the alarm on network element, upgrades and safeguards corresponding link, realizing automatic test object,
It is characterized in that the method comprises:
1). on tester, input the IP address of two ends network element at the whole story, the IP address of tester, and top or the annexation between end network element and tester;
2). tester carries out MPLS inquiry respectively to two ends network element at the whole story, and MPLS inquiry comprises the following steps:
A. according to the place in circuit AC information on this network element of IP address lookup of this network element;
B. corresponding according to the keyword query in AC information PW information;
C. the information of corresponding Tunnel is obtained according to the keyword in PW information, LSP quantity and LSP information on this network element of inquiry Tunnel acquisition of information;
3). tester determines whether there is go-between, if exist, then inquires about go-between LSP link information, if do not exist, then completes the inquiry of go-between LSP link information;
Detailed process is: the TunnelName in search PW information, according to search TunnelName content determine the quantity of Tunnel, inquire about according to TunnelName, obtain the IP address of this Tunnel place port numbers and down hop; Tester inquire about simultaneously each Tunnel network element turnover port on IgressLspId and EgressLspId and LSP numbering, if two different numberings, then show that two unidirectional LSP are bundled on a Tunnel and be two-way link, and then determine the quantity of the unidirectional LSP on this network element;
4). tester obtains go-between LSP link information, and carry out by top/end network element, it comprises the following steps:
D. the port in current network is inquired about, judge whether port enables ospf protocol, if port enables ospf protocol, then MPLS inquiry is carried out to this port and obtain corresponding LSP information on this port, carry out OSPF inquiry to this port, this OSPF inquiry comprises simultaneously:
A. tester obtains the Neighbor ID of this port neighbours network element according to the OSPF attribute of current network;
B. port neighbours' network element enabling ospf protocol is obtained by Neighbor ID, the IP address of the Peer-Port of inquiry neighbours network element;
C. according to Neighbor ID, MPLS inquiry is carried out to the Peer-Port of neighbours' network element simultaneously, obtain the corresponding LSP information of this neighbours' network element Peer-Port;
D. tester is according to LSP information corresponding on this port enabling ospf protocol, the corresponding LSP information of this neighbours' network element Peer-Port, the IP address of the Peer-Port of neighbours' network element that inquires, and the LSP link information in current network between OSPF attribute information determination current network and this neighbours' network element;
E. continue all the other ports in inquiry current network, step D is repeated to these ports, until all of the port in traversal current network, obtain the LSP link information between current network and its all neighbours' network element;
F. travel through neighbours' network element of current network, not repeat principle, step D is repeated to step F to the port on neighbours' network element, just terminates until proceed to end/top network element, obtain go-between LSP link information;
5). tester, according to go-between LSP link information, in conjunction with LSP information whole story network element obtained, determines LSP service link complete between network element at the whole story; According to LSP service link, in conjunction with PW information whole story network element obtained, determine complete PW service link; According to PW service link, in conjunction with place in circuit AC information whole story network element obtained, determine complete place in circuit AC service link; LSP service link, PW service link and place in circuit AC service link show with network topology form by tester.
2. a kind of Ethernet E-Line service link discover method based on ospf protocol according to claim 1, is characterized in that the step B in described MPLS inquiry is: the PwId in search AC information, and inquires about corresponding PW information according to the PwId searched.
3. a kind of Ethernet E-Line service link discover method based on ospf protocol according to claim 1, is characterized in that whether existing that go-between undertakies determining by following steps:
The port of enable ospf protocol on inquiry top network element, obtain the Neighbor ID of neighbours' network element, inquire about the loopback address on end network element again, judge that whether two addresses are consistent, if consistent, then determine that top and end network element are direct-connected on this link, if inconsistent, then determine to there is go-between between top and end network element.
4. a kind of Ethernet E-Line service link discover method based on ospf protocol according to claim 1, it is characterized in that in traversal current network, enable ospf protocol port inquires about the attribute information that this enables ospf protocol port simultaneously, this attribute information comprises: port speed, port mode, duplex state, auto-negotiation state, entrance speed limit, outlet speed limit, MTU, broadcast packet inhibiting value, unknown unicast bag inhibiting value, multicast packets inhibiting value, and preserves these information.
5. a kind of Ethernet E-Line service link discover method based on ospf protocol according to claim 4, is characterized in that also being included in the step of in tester, the service link of this discovery being carried out to automated network test:
According to the attribute information of each port obtained in service link discovery procedure, use the port attribute of automatic test program change intermediate line link, by the data of analytical and testing instrument, and obtain the relevant alarm on network element, upgrade and safeguard corresponding link, realizing automated network test.
CN201210041762.7A 2012-02-23 2012-02-23 A kind of Ethernet E-Line service link discover method based on ospf protocol and device Active CN102946349B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210041762.7A CN102946349B (en) 2012-02-23 2012-02-23 A kind of Ethernet E-Line service link discover method based on ospf protocol and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210041762.7A CN102946349B (en) 2012-02-23 2012-02-23 A kind of Ethernet E-Line service link discover method based on ospf protocol and device

Publications (2)

Publication Number Publication Date
CN102946349A CN102946349A (en) 2013-02-27
CN102946349B true CN102946349B (en) 2015-08-19

Family

ID=47729257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210041762.7A Active CN102946349B (en) 2012-02-23 2012-02-23 A kind of Ethernet E-Line service link discover method based on ospf protocol and device

Country Status (1)

Country Link
CN (1) CN102946349B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102820987B (en) * 2012-07-30 2015-03-11 华为技术有限公司 Method and device for displaying service route in network failure maintaining
CN104468365B (en) * 2014-07-09 2017-08-08 北京东土科技股份有限公司 A kind of method, system and device for obtaining equipment room topological connection relation
CN106330511B (en) * 2015-06-30 2020-06-09 中兴通讯股份有限公司 Network element equipment and method for opening data communication network
CN107566236B (en) * 2016-06-30 2020-07-31 中国电信股份有限公司 Method, device and system for acquiring client private line end-to-end service path
CN107800555B (en) * 2016-09-05 2023-01-24 中兴通讯股份有限公司 Service diagnosis method and device
CN109347790B (en) * 2018-08-30 2021-04-09 南瑞集团有限公司 Security attack test system and test method for electric power MPLS VPN network
CN111614518B (en) * 2020-05-20 2021-08-31 中国电子科技集团公司第五十四研究所 Automatic safety testing method based on OSPF protocol
CN112087322B (en) * 2020-08-19 2021-07-20 烽火通信科技股份有限公司 Method, device and equipment for configuring basic information of network element and readable storage medium
CN112532462B (en) * 2020-12-17 2022-07-12 安徽皖通邮电股份有限公司 Method for discovering information of OTN link of packet enhanced OTN equipment
CN113992490B (en) * 2021-09-24 2024-01-05 中盈优创资讯科技有限公司 Circuit automatic discovery method and device based on IGP

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1469587A (en) * 2002-07-16 2004-01-21 华为技术有限公司 Routing calculation method based on opened shortest route priority routing protocol
CN1719786A (en) * 2004-07-08 2006-01-11 中兴通讯股份有限公司 Automatic testing system and method for command of command line interface of data communication apparatus
CN101369933A (en) * 2008-09-26 2009-02-18 中兴通讯股份有限公司 Automatic test method and system
CN102263688A (en) * 2010-05-26 2011-11-30 华为技术有限公司 Method and network device for choosing LSP (label switching path)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4460358B2 (en) * 2004-05-19 2010-05-12 Kddi株式会社 Disability relief processing method and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1469587A (en) * 2002-07-16 2004-01-21 华为技术有限公司 Routing calculation method based on opened shortest route priority routing protocol
CN1719786A (en) * 2004-07-08 2006-01-11 中兴通讯股份有限公司 Automatic testing system and method for command of command line interface of data communication apparatus
CN101369933A (en) * 2008-09-26 2009-02-18 中兴通讯股份有限公司 Automatic test method and system
CN102263688A (en) * 2010-05-26 2011-11-30 华为技术有限公司 Method and network device for choosing LSP (label switching path)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《基于T-MPLS的分组传送网中拓扑发现技术研究》;段若琳;《中国优秀硕士学位论文全文数据库 信息科技辑》;20110415(第4期);全文 *

Also Published As

Publication number Publication date
CN102946349A (en) 2013-02-27

Similar Documents

Publication Publication Date Title
CN102946349B (en) A kind of Ethernet E-Line service link discover method based on ospf protocol and device
CN102037685B (en) IP forwarding across a link state protocol controlled Ethernet network
US20170302561A1 (en) Seamless segment routing
CN102804693B (en) For realizing the method and apparatus of L2 VPN on ip networks
CN104243270B (en) A kind of method and apparatus for establishing tunnel
CN101141330B (en) Method, system and equipment to establish BFD detection for LSP tunnel
CN101616082B (en) Method for message processing in VPLS service network and device
US8165038B2 (en) Network physical connection inference for IP tunnels
CN107637031A (en) Path-calculating element central controller (PCECC) for Network
KR20100080536A (en) Carrier network connection device and carrier network
CN105379197A (en) Tunnel establishment method, label allocation method, device, and network system
WO2016036305A1 (en) Explicit control of aggregation links via is-is
CN104396197A (en) Selecting between equal cost shortest paths in a 802.1aq network using split tiebreakers
CN105594167A (en) Method, controller, forwarding device, and network system for forwarding packets
CN102546433A (en) Data forwarding method based on MPLS (Multi Protocol Label Switching) VPN (Virtual Private Network) and PEs (Provider Edges)
CN106105114A (en) The more preferable replacement paths belonging to IS IS prefix more
CN102474451A (en) Linking inner and outer mpls labels
CN113709033B (en) Segment traceroute for segment routing traffic engineering
CN105262686B (en) Network connectivity verification method and device
CN102710519A (en) Method, system and device for establishing and removing cross-domain LSP (Label Switching Path)
CN101087240B (en) Route selection method and device in minimum path priority protocol
WO2014157609A1 (en) Control apparatus, communication system, communication node control method and program
Wu et al. Research on the application of cross-domain VPN technology based on MPLS BGP
CN105577544B (en) A kind of IPv4 routing iinformation, the processing method of IPv4 data packet, apparatus and system
Lara et al. Cut-through switching options in a mobilityfirst network with openflow

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant