CN108092860B - Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) - Google Patents
Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) Download PDFInfo
- Publication number
- CN108092860B CN108092860B CN201711286276.0A CN201711286276A CN108092860B CN 108092860 B CN108092860 B CN 108092860B CN 201711286276 A CN201711286276 A CN 201711286276A CN 108092860 B CN108092860 B CN 108092860B
- Authority
- CN
- China
- Prior art keywords
- port
- layer
- mac address
- layer equipment
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2852—Metropolitan area networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The embodiment of the invention provides two etale topology topology discovery method, apparatus, storage medium and the equipment of a kind of Metropolitan Area Network (MAN), wherein, this method comprises: in inventionthe open systems interconnection reference model, third layer is network layer, the second layer is data link layer, each equipment in the network layer is as third layer equipment, each equipment in the data link layer is as second layer equipment, the MAC address forwarding table for obtaining each port of the second layer equipment obtains the MAC Address and Local Area Network tag of each port of the third layer equipment；According to the mac address forwarding table of each port of the second layer equipment, the MAC Address and the Local Area Network tag of each port of the third layer equipment, upper united mouth and the second line of a couplet mouth for determining the second layer equipment, determine between each second layer equipment and the topological structure between the second layer equipment and the third layer equipment.
Description
Technical field
The present invention relates to field of communication technology, in particular to two etale topology topology discovery method, apparatus of a kind of Metropolitan Area Network (MAN),
Storage medium and equipment.
Background technique
The network topology of the Metropolitan Area Network (MAN) of each Telecom is complicated, by three layers of IP can not linking relationship between discovering device, and
Two traditional etale topology topology discovery means are substantially experimental network rank, can not cope with feelings complicated in real network system
Condition.
The previous method using two-layer protocol discovery topological structure has the following deficiencies:
(1) interconnection between switch device can only be found.
(2) the up and down mouth that can not determine interchanger, between discovering device when direct-connected relationship, at present there are two ways to.
1) broadcast packet is issued by control equipment, thus tracks the path of the broadcast packet, is connected between discovering device.The method is in Metropolitan Area Network (MAN)
Vlan isolation can be impacted and had in Metropolitan Area Network (MAN) to real network performance, be difficult to find all devices connection.2) all of the port
Its mac forwarding table is compared two-by-two, obtains its direct-connected relationship, and this method calculation amount is huge and not necessarily accurate.
So that maintenance personnel does not have practicable means to understand access net situation, causes and access difficult in maintenance, appearance
The phenomenon of fault location difficulty.
Summary of the invention
The embodiment of the invention provides a kind of two etale topology topology discovery methods of Metropolitan Area Network (MAN), to solve to tie up in the prior art
Shield personnel do not have the technical issues of practicable means understand access net situation.This method comprises: in inventionthe open systems
In interconnection reference model, third layer is network layer, and the second layer is data link layer, and each equipment in the network layer is as third
Layer equipment, each equipment in the data link layer obtain each port of the second layer equipment as second layer equipment
MAC address forwarding table obtains the MAC Address and Local Area Network tag of each port of the third layer equipment,
Wherein, the third layer equipment is BAS Broadband Access Server or business router；According to each port of the second layer equipment
Mac address forwarding table, the third layer equipment each port MAC Address and the Local Area Network tag, determine described
The upper united mouth of two-layer equipment and second line of a couplet mouth, determine between each second layer equipment and the second layer equipment and the third
Topological structure between layer equipment.
The embodiment of the invention also provides a kind of computer equipments, and to solve, maintenance personnel in the prior art is no conscientiously may be used
Capable means understand the technical issues of access net situation.The computer equipment includes memory, processor and is stored in memory
Computer program that is upper and can running on a processor, the processor is realized above-mentioned any one when executing the computer program
Two etale topology topology discovery methods of kind Metropolitan Area Network (MAN).
The embodiment of the invention also provides a kind of computer readable storage mediums, do not have to solve maintenance personnel in the prior art
There is the technical issues of practicable means understand access net situation.The computer-readable recording medium storage has execution above-mentioned
The computer program of two etale topology topology discovery methods of any one Metropolitan Area Network (MAN).
The embodiment of the invention also provides a kind of two etale topology topology discovery devices of Metropolitan Area Network (MAN), to solve in the prior art
Maintenance personnel does not have the technical issues of practicable means understand access net situation.The device includes: parameter acquisition module, is used
In in inventionthe open systems interconnection reference model, third layer is network layer, and the second layer is data link layer, the network layer
In each equipment as third layer equipment, each equipment in the data link layer obtains described second as second layer equipment
The MAC address forwarding table of each port of layer equipment, obtains the MAC of each port of the third layer equipment
Address and Local Area Network tag, wherein the third layer equipment is BAS Broadband Access Server or business router；Topology discovery
Module, for each port according to the mac address forwarding table of each port of the second layer equipment, the third layer equipment
MAC Address and the Local Area Network tag, determine upper united mouth and the second line of a couplet mouth of the second layer equipment, determine each second layer
Topological structure between equipment and between the second layer equipment and the third layer equipment.
In embodiments of the present invention, by the third layer equipment of network layer (for example, BAS Broadband Access Server or business router
Deng) be included in discovery range, realize the topological connection relation it can be found that network layer and equipment in data link layer；Meanwhile
Due to incorporating third layer equipment, realize the upper united mouth that second layer equipment can be distinguished, found according to mac address forwarding table and
Second line of a couplet mouth；Due to the mac address forwarding table of each port by second layer equipment, the MAC of each port of third layer equipment
Address and Local Area Network tag, to determine the topology knot between second layer equipment and between second layer equipment and third layer equipment
Structure, in the prior art by way of sending out broadcast packet compared with, using itself MAC forwarding table in equipment, will not be made to existing net
At influence；Mac address forwarding table and Local Area Network tag, which combine, to be determined between second layer equipment and second layer equipment and third layer
Topological structure between equipment, so that discovery procedure is the single ergodic to equipment downlink port, rather than the two of all of the port
Two compare, so that algorithm complexity substantially reduces, are conducive to improve discovery efficiency.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes part of this application, not
Constitute limitation of the invention.In the accompanying drawings:
Fig. 1 is a kind of flow chart of two etale topology topology discovery methods of Metropolitan Area Network (MAN) provided in an embodiment of the present invention；
Fig. 2 is a kind of existing net actual conditions schematic diagram provided in an embodiment of the present invention；
Fig. 3 is a kind of parallel cascade schematic diagram provided in an embodiment of the present invention；
Fig. 4 is a kind of schematic diagram of network topology structure provided in an embodiment of the present invention；
Fig. 5 is a kind of schematic diagram for determining upper and lower connection mouth provided in an embodiment of the present invention；
Fig. 6 is a kind of schematic diagram of determining bottom end equipment provided in an embodiment of the present invention；
Fig. 7 is the schematic diagram of a kind of determination provided in an embodiment of the present invention Yu the direct-connected relationship of bottom end equipment；
Fig. 8 is a kind of schematic diagram for deleting bottom end equipment and its linking relationship provided in an embodiment of the present invention；
Fig. 9 is a kind of schematic diagram for redefining bottom end equipment and its connection relationship provided in an embodiment of the present invention；
Figure 10 is a kind of schematic diagram for deleting bottom end equipment and its connection relationship again provided in an embodiment of the present invention；
Figure 11 is that a kind of second layer equipment provided in an embodiment of the present invention determines showing for connection relationship when having double upper united mouths
It is intended to；
Figure 12 is a kind of connection relationship diagram of third layer equipment binding mouth provided in an embodiment of the present invention；
Figure 13 is a kind of schematic diagram of determining third layer equipment binding mouth direct connection relational provided in an embodiment of the present invention；
Figure 14 is that one kind provided in an embodiment of the present invention determines third layer equipment when second layer equipment has more upper united mouths
Bundle the schematic diagram of mouth direct connection relational；
Figure 15 is a kind of schematic diagram of determining full-service link provided in an embodiment of the present invention；
Figure 16 is a kind of structural block diagram of two etale topology topology discovery devices of Metropolitan Area Network (MAN) provided in an embodiment of the present invention.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, right below with reference to embodiment and attached drawing
The present invention is described in further details.Here, exemplary embodiment and its explanation of the invention is used to explain the present invention, but simultaneously
It is not as a limitation of the invention.
In embodiments of the present invention, a kind of two etale topology topology discovery methods of Metropolitan Area Network (MAN) are provided, as shown in Figure 1, should
Method includes:
Step 101: in inventionthe open systems interconnection reference model, third layer is network layer, and the second layer is data-link
Road floor, as third layer equipment, each equipment in the data link layer is set as the second layer for each equipment in the network layer
It is standby, the MAC address forwarding table of each port of the second layer equipment is obtained, the third layer equipment is obtained
Each port MAC Address and Local Area Network tag, wherein the third layer equipment is that BAS Broadband Access Server or business route
Device；
Step 102: according to the mac address forwarding table of each port of the second layer equipment, the third layer equipment
The MAC Address of each port and the Local Area Network tag determine upper united mouth and the second line of a couplet mouth of the second layer equipment, determine each institute
State the topological structure between second layer equipment and between the second layer equipment and the third layer equipment.
Process as shown in Figure 1 is it is found that in embodiments of the present invention, by the third layer equipment of network layer (for example, broadband connects
Enter server or business router etc.) it is included in discovery range, it realizes it can be found that network layer and equipment in data link layer
Topological connection relation；Simultaneously as incorporating third layer equipment, realizing can distinguish according to mac address forwarding table, find
The upper united mouth of second layer equipment and second line of a couplet mouth；Due to the mac address forwarding table of each port by second layer equipment, third layer
The MAC Address and Local Area Network tag of each port of equipment, to determine between second layer equipment and second layer equipment and third
Topological structure between layer equipment, in the prior art by way of send out broadcast packet compared with, utilize itself MAC turn in equipment
It delivers, will not be impacted to existing net；Mac address forwarding table and Local Area Network tag, which combine, to be determined between second layer equipment and the
Topological structure between two-layer equipment and third layer equipment, so that discovery procedure is the single ergodic to equipment downlink port, and
Not all port is compared two-by-two, so that algorithm complexity substantially reduces, is conducive to improve discovery efficiency.
When it is implemented, network condition as shown in Figure 2, since user's MAC address is as the MAC Address of BRAS；And
Home gateway meets hub, and a cable both ends have connect two mouths of hub simultaneously, loop caused, so that user's family loop down going port
Acquire the MAC Address of BRAS；This network condition, MAC Address in second layer equipment in mac address forwarding table including BRAS
Port is not necessarily upper united mouth.Since the management vlan (i.e. Local Area Network tag) of OLT is identical, the MAC Address of upper united mouth is caused to turn
The MAC Address of OLT can also be acquired in delivering, and include OLT (optical in mac address forwarding table in second layer equipment therefore
Line terminal, optical line terminal) the port of MAC Address be not necessarily second line of a couplet mouth.
In the present embodiment, by the third layer equipment of network layer (for example, BRAS (Broadband Remote Access
Server, Broadband Remote Access Server) or SR (Service Router, business router) etc.) it is included in it in discovery range
Afterwards, in order to more accurately find upper united mouth and the second line of a couplet mouth of second layer equipment, according to each port of the second layer equipment
Mac address forwarding table, the third layer equipment each port MAC Address and the Local Area Network tag, determine described second
The upper united mouth of layer equipment and second line of a couplet mouth, comprising: for each port of the second layer equipment, have in the second layer equipment and only
Want the MAC Address in the mac address forwarding table of a port including the third layer device port, it is determined that the second layer equipment
The a port be upper united mouth, determine that other ports in the second layer equipment other than a port are second line of a couplet mouth,
At this point, the second layer equipment is single upper united mouth.
Specifically, determining the upper of second layer equipment by following steps in the case where second layer equipment is more upper united mouths
Join mouth and second line of a couplet mouth:
Step 1): for each port of the second layer equipment, by the end of MAC Address following in mac address forwarding table
Mouth is determined as upper united mouth: the MAC Address including a third layer device port, and, with one third layer device port
The same user's MAC address of MAC Address, other ports in the second layer equipment other than upper united mouth are formed into first end
Mouth set；
Step 2): in first port set, determining the upper united mouth of the second layer equipment, and the port for being determined as upper united mouth is full
Sufficient the following conditions: the MAC Address for the third layer device port for including in the mac address forwarding table of the port and one third
Different (the MAC for the third layer device port for including in the mac address forwarding table of the port of the MAC Address of layer device port
Location is from the MAC for a third layer device port for including in step 1) different), and in the mac address forwarding table of the port not
MAC Address including optical line terminal；The upper united mouth determined is removed in the first port set, forms second port collection
It closes；
Step 3): it in the second port set, determines the second line of a couplet mouth of the second layer equipment, is determined as the end of second line of a couplet mouth
Mouth meets the following conditions: not including MAC Address and the port of third layer device port in the mac address forwarding table of the port
It include the MAC Address of optical line terminal in mac address forwarding table；The second line of a couplet determined is removed in the second port set
Mouthful, form third port set；
Step 4): in the third port set, the upper united mouth for being described to determine the second layer equipment according to port is under
Join mouth, for example, port is described as upper (portdescrdetail) like ' UT: ', which is upper united mouth, for end
Mouthful be described as upper (port description) like ' DT: ' or upper like ' PT: ', which is the second line of a couplet, described the
The upper united mouth determined and second line of a couplet mouth, the 4th port of composition set are removed in the set of three ports；
Step 5): it in the set of the 4th port, determines the second line of a couplet mouth of the second layer equipment, is determined as the end of second line of a couplet mouth
Mouth meets the following conditions: including the MAC Address with one third layer device port in the mac address forwarding table of the port
Different user's MAC address；The second line of a couplet mouth determined is removed in the set of the 4th port, forms fifth port set；
Step 6): it in the fifth port set, determines the upper united mouth of the second layer equipment, is determined as the end of upper united mouth
Mouthful meet the following conditions: including the MAC Address of third layer device port in the mac address forwarding table of the port, by described the
Other ports in the set of five ports other than the upper united mouth determined are determined as the second line of a couplet mouth of the second layer equipment.
When it is implemented, can then be determined between second layer equipment after determining the upper and lower mouth of second layer equipment
Topological structure, for example, network condition as shown in Figure 3, the port of second layer equipment is not that only there are also parallel for up and down
Cascade.Before Topology connection between discovery second layer equipment, in the present embodiment, it is first determined two second layer equipment it
Between the case where cascading in parallel, for example, according to the mac address forwarding table of each port of the second layer equipment, the third layer
The MAC Address and the Local Area Network tag of each port of equipment determine the topological structure between each second layer equipment, packet
It includes: for any two second line of a couplet mouth of two second layer equipment, determining that two second line of a couplet mouths are the feelings of parallel cascade port
Under condition, using any one second layer equipment in two second layer equipment as first line of a couplet equipment, two second line of a couplet mouths are direct
Connection, wherein determine that two second line of a couplet mouths are the condition of parallel cascade port are as follows: in two second layer equipment, an institute
Stating second layer equipment is the first second layer equipment, another described second layer equipment is the second second layer equipment, first second layer
It include the MAC Address of the second second layer equipment in the mac address forwarding table of the second line of a couplet mouth of equipment, and under the second second layer equipment
Join the MAC Address in the mac address forwarding table of mouth including the first second layer equipment.The second line of a couplet mouth for being determined as parallel cascade port is not joined
The discovery procedure of up and down relationship between second layer equipment.
When it is implemented, in the present embodiment, determining the topology knot of up and down between second layer equipment by the following method
Structure, for example, according to the mac address forwarding table of each port of the second layer equipment, each port of the third layer equipment
MAC Address and the Local Area Network tag, determine the topological structure between each second layer equipment, comprising: be directed to each institute
Other ports in second layer equipment other than parallel cascade port are stated, circulation executes following steps and determines two second layer equipment
Between up and down direct connection relational, until all second layer equipment traversal is primary:
It will not include that the second layer equipment of MAC Address of any equipment is determined as bottom in the mac address forwarding table of second line of a couplet mouth
End equipment；Include in the mac address forwarding table of second layer equipment second line of a couplet mouth and only includes the MAC Address of a bottom end equipment
In the case of, the upper united mouth of the second line of a couplet mouth and a bottom end equipment for determining the second layer equipment is direct connection relational；At this
The MAC Address of a bottom end equipment is deleted in the mac address forwarding table of the second line of a couplet mouth of second layer equipment.Set from lowermost end
The standby mode for starting to carry out falling back discovery determines the direct connection relational of up and down between two second layer equipment, is finding
It in journey is single ergodic to the second line of a couplet mouth of second layer equipment, rather than all of the port compares two-by-two, so that algorithm complexity is big
It is big to reduce, improve discovery efficiency.
Specifically, describing up and down between two second layer equipment of discovery by taking network topology structure shown in Fig. 4 as an example
The process of relationship, second layer equipment include Switch (interchanger) and OLT (optical line terminal).
1, the upper and lower mouth of second layer equipment is distinguished；Specifically, as shown in dotted line frame in Fig. 5, the Eth- of Switch2
The port Trunk1, the port FE1/1 of Switch3, the port FE1/1 of Switch4, the port FE1/1 of OLT3 and OLT4
The MAC Address B3 of the port BAS Eth-Trunk2, therefore these are acquired and only acquired in the mac address forwarding table of the port FE1/1
Port is upper united mouth；The port FE1/2-FE1/3 of Switch2, the port FE1/2-FE1/3 of Switch3, Switch4 other
Port, other ports of OLT3, OLT4 other ports be second line of a couplet mouth.
2, the second line of a couplet mouth of Switch4, OLT3, OLT4 do not acquire the MAC Address of any equipment, are determined as bottom end equipment, such as
In Fig. 6 shown in dotted line frame.
3, it as shown in thick lines in Fig. 7, acquires in the mac address forwarding table of the second line of a couplet mouth FE1/2 of Switch3 and only acquires
The MAC of OLT4 is acquired and only acquired in the MAC Address (D3) of OLT3, the mac address forwarding table of the second line of a couplet mouth FE1/3 of Switch3
Address (D4), Switch2 second line of a couplet mouth FE1/3 mac address forwarding table in acquire and only acquire the MAC Address of Switch4
(S4), therefore the upper united mouth FE1/1 of the second line of a couplet mouth FE1/2 and OLT3 of Switch3 are direct-connected, the second line of a couplet mouth FE1/3 of Switch3 and
The upper united mouth FE1/1 of OLT4 is direct-connected, and the upper united mouth FE1/1 of the second line of a couplet mouth FE1/3 and Switch4 of Switch2 are direct-connected.
4, as shown in figure 8, OLT3, OLT4, Switch4 have found link, these three equipment are deleted from network topology,
And the MAC Address of the second line of a couplet mouth FE1/3 in the second line of a couplet mouth FE1/3 and Switch2 of the second line of a couplet mouth FE1/2, Switch3 of Switch3
The MAC Address of these three equipment is deleted in forwarding table.
5, as shown in dotted line frame in Fig. 9 and thick lines.The second line of a couplet mouth of Switch3 does not acquire the MAC Address of any equipment, will
Switch3 is determined as bottom end equipment.It acquires in the mac address forwarding table of the second line of a couplet mouth FE1/2 of Switch2 and only acquires
The MAC Address (S3) of Switch3, therefore, the upper united mouth FE1/1 of the second line of a couplet mouth FE1/2 and Switch3 of Switch2 are direct-connected.
6, as shown in Figure 10, Switch3 has found link, this equipment is deleted from network topology, and in Switch2
Second line of a couplet mouth FE1/2 mac address forwarding table in delete the MAC Address of the equipment.
When it is implemented, during determining the up and down relationship between two second layer equipment, because the second layer is set
Standby vlanif mouthfuls of configuration equipment management IP, forwarding all vlanif mouthfuls of the MAC Address of MAC Address, non-physical mouth MAC
Location, therefore, if second layer equipment has double upper united mouths, first line of a couplet equipment if can not identify to be connected with which upper united mouth of second line of a couplet equipment
It connects, it is possible to the mistake in discovery structure as shown in figure 11 occur.In the present embodiment, in order to further accurately determine two
Up and down relationship between a second layer equipment, in the upper of the second line of a couplet mouth for determining the second layer equipment and a bottom end equipment
Join mouth for after direct connection relational, further includes:
In the case where a bottom end equipment has multiple upper united mouths, by the MAC of the second line of a couplet mouth of the second layer equipment
Local network mark in the mac address forwarding table of each upper united mouth of Local Area Network tag and a bottom end equipment in the forwarding table of location
Label compare, and determine the upper united mouth being directly connected on second line of a couplet mouth and a bottom end equipment of the second layer equipment, wherein
The upper united mouth being directly connected on the second line of a couplet mouth of the second layer equipment and a bottom end equipment meets the following conditions: the upper united mouth
Mac address forwarding table in Local Area Network tag and the second layer equipment the second line of a couplet mouth mac address forwarding table in local
There are intersections for network mark label；If intersection is not present in Local Area Network tag, it is not connected to.
When it is implemented, after the topological structure between second layer equipment has been determined, can also determine second layer equipment and
Topological structure between third layer equipment.Specifically, network condition as shown in figure 12, now in net actual conditions: third layer is set
Standby binding mouth user does not configure user's MAC address, causes the MAC Address of all binding mouths of a third layer equipment the same, makes
Specific which mouthful link with second layer equipment can not be confirmed by obtaining.
In the present embodiment, in order to accurately determine the topological structure between second layer equipment and third layer equipment, such as scheme
In 13 shown in thick lines, according to the mac address forwarding table of each port of the second layer equipment, the third layer equipment it is each
The MAC Address of a port and the Local Area Network tag determine the topology between the second layer equipment and the third layer equipment
Structure, comprising: for each port of the third layer equipment, the first line of a couplet of the determining second layer equipment being directly connected to the port
Mouthful, wherein the second layer equipment being directly connected to the port determined meets the following conditions: port record has the second layer
The management IP of equipment, and only one upper united mouth of second layer equipment.The process can pass through the program segment of processing management connection
It realizes.
Specifically, each port of third layer equipment is directed to, if some port does not record any management IP and do not have yet
User's MAC address, it may be considered that the port is useless port, without any connection.
Specifically, as shown in figure 14, being determined by the following method in the case where second layer equipment has multiple upper united mouths
Topological structure between second layer equipment and third layer equipment: for each port of the third layer equipment, the determining and end
The upper united mouth of second layer equipment that mouth is directly connected to, wherein the second layer equipment being directly connected to the port determined it is upper
Connection mouth meets the following conditions: in the case where there is ectonexine vlan in the port of third layer equipment, the second layer equipment upper united mouth
The user's MAC address of user's MAC address and the port in mac address forwarding table has intersection, and the second layer equipment upper united mouth
The Local Area Network tag of transparent transmission includes user's outer layer Local Area Network tag, for example, finding the practical transparent transmission of second layer equipment l2upport
Vlan (by mac address forwarding table, distinct goes out vlan) judges whether practical transparent transmission vlan includes cvlan or pvlan
(cvlan has value cvlan, otherwise uses plvan), includes cvlan or pvlan, then the second layer equipment upper united mouth and third layer
The port of equipment connects.
Specifically, (passing through port straight tube): can not pass through in the case where the port of third layer equipment is without ectonexine vlan
Vlan distinguishes actual link, the port of the upper united mouth connection third layer equipment of all second layer equipment.The above process can pass through
The program segment of processing business connection is realized.
When it is implemented, all realize that equipment room is connected with device mac address forwarding table, but pure service link does not turn
Device mac address is sent out, user's MAC address is only forwarded, therefore, service link can only find to be connected to third layer equipment, but nothing
Method finds the up and down relationship between third layer equipment and second layer equipment, so that occurring finding as shown in thick lines in Figure 15
Construction error.
In the present embodiment, in order to determine the topological structure of pure service link, the above method further include:
For a service link, the case where a third layer equipment is connect with the upper united mouth of multiple second layer equipment
Under, cascade sequence is carried out to multiple second layer equipment, using optical line terminal as the second line of a couplet equipment of interchanger, for optical link
In the case where having multiple devices sane level in terminal or interchanger, according to device mac address from more to less sequence row for by height to
Low waterfall sequence, for the identical multiple devices of device mac address, according to equipment transparent transmission Local Area Network tag value from more to less
Sequence row be waterfall sequence from high to low；
Following steps are executed for each second layer equipment in the multiple second layer equipment:
Determine the user of the user's MAC address of the port of a third layer equipment and the port of multiple second layer equipment
The intersection of MAC Address arbitrarily selects a user's MAC address in the intersection；
The selection the corresponding second layer equipment of user's MAC address in multiple second layer equipment cascade sequence be not
When highest sorts, the connection relationship of the second layer equipment and a third layer equipment is deleted, in multiple second layer equipment really
Fix connection mouth include the selection user's MAC address second layer equipment, by the upper united mouth of the second layer equipment with determine
Second layer equipment the second line of a couplet mouth connection.
A kind of computer equipment is provided in the present embodiment, which includes memory, processor and storage
On a memory and the computer program that can run on a processor, the processor are realized when executing the computer program
State two etale topology topology discovery methods of any one Metropolitan Area Network (MAN).
A kind of computer readable storage medium is provided in the present embodiment, and the computer-readable recording medium storage has
Execute the computer program of two etale topology topology discovery methods of any one of the above Metropolitan Area Network (MAN).
Based on the same inventive concept, a kind of two etale topology topology discoveries dress of Metropolitan Area Network (MAN) is additionally provided in the embodiment of the present invention
It sets, as described in the following examples.The principle and Metropolitan Area Network (MAN) solved the problems, such as due to two etale topology topology discovery devices of Metropolitan Area Network (MAN)
Two etale topology topology discovery methods it is similar, therefore the implementation of two etale topology topology discovery devices of Metropolitan Area Network (MAN) may refer to metropolitan area
The implementation of two etale topology topology discovery methods of net, overlaps will not be repeated.It is used below, term " unit " or
The combination of the software and/or hardware of predetermined function may be implemented in " module ".Although device is preferably described in following embodiment
It is realized with software, but the realization of the combination of hardware or software and hardware is also that may and be contemplated.
Figure 16 is a kind of structural block diagram of two etale topology topology discovery devices of the Metropolitan Area Network (MAN) of the embodiment of the present invention, such as Figure 16
Shown, which includes:
Parameter acquisition module 1601 is used in inventionthe open systems interconnection reference model, and third layer is network layer, the
Two layers are data link layer, each equipment of each equipment in the network layer as third layer equipment, in the data link layer
As second layer equipment, the MAC address forwarding table of each port of the second layer equipment is obtained, obtains institute
State the MAC Address and Local Area Network tag of each port of third layer equipment, wherein the third layer equipment is broadband inserting service
Device or business router；Topology discovery module 1602, for the MAC Address according to each port of the second layer equipment
The MAC Address and the Local Area Network tag of each port of forwarding table, the third layer equipment, determine the second layer equipment
Upper united mouth and second line of a couplet mouth determine between each second layer equipment and between the second layer equipment and the third layer equipment
Topological structure.
In one embodiment, topology discovery module 1602, comprising: the first mouth finds unit, for being directed to institute
Each port of second layer equipment is stated, as long as having in the second layer equipment and including institute in the mac address forwarding table of a port
State the MAC Address of third layer device port, it is determined that a port of the second layer equipment is upper united mouth, determines the second layer
Other ports in equipment other than a port are second line of a couplet mouth.
In one embodiment, topology discovery module 1602, further includes: the second mouth finds unit, for being directed to
The port of MAC Address following in mac address forwarding table is determined as upper united mouth by each port of the second layer equipment: including
The MAC Address of one third layer device port, and, the user as the MAC Address of one third layer device port
Other ports in the second layer equipment other than upper united mouth are formed first port set by MAC Address；In first port collection
In conjunction, the upper united mouth of the second layer equipment is determined, the port for being determined as upper united mouth meets the following conditions: the MAC Address of the port
The MAC Address for the third layer device port for including in forwarding table is different from the MAC Address of one third layer device port, and
It does not include the MAC Address of optical line terminal in the mac address forwarding table of the port；It removes and determines in the first port set
Upper united mouth out forms second port set；In the second port set, the second line of a couplet mouth of the second layer equipment is determined, really
The port for being set to second line of a couplet mouth meets the following conditions: not including the MAC of third layer device port in the mac address forwarding table of the port
It include the MAC Address of optical line terminal in the mac address forwarding table of address and the port；It is removed in the second port set
The second line of a couplet mouth determined forms third port set；In the third port set, described to determine the second layer according to port
The upper united mouth of equipment and second line of a couplet mouth remove the upper united mouth determined and second line of a couplet mouth, composition the 4th in the third port set
Port set；In the set of the 4th port, the second line of a couplet mouth of the second layer equipment is determined, the port for being determined as second line of a couplet mouth meets
The following conditions: including different with the MAC Address of one third layer device port in the mac address forwarding table of the port
User's MAC address；The second line of a couplet mouth determined is removed in the set of the 4th port, forms fifth port set；Described
In fifth port set, the upper united mouth of the second layer equipment is determined, the port for being determined as upper united mouth meets the following conditions: the port
Mac address forwarding table in include third layer device port MAC Address, by the fifth port set in addition to determining
Upper united mouth except other ports be determined as the second line of a couplet mouth of the second layer equipment.
In one embodiment, topology discovery module 1602, further includes: parallel cascade port finds unit, is used for needle
To any two second line of a couplet mouth of two second layer equipment, in the case where determining two second line of a couplet mouths is parallel cascade port,
Using any one second layer equipment in two second layer equipment as first line of a couplet equipment, which is directly connected to,
Wherein it is determined that two second line of a couplet mouths are the condition of parallel cascade port are as follows: in two second layer equipment, one described second
Layer equipment is the first second layer equipment, another described second layer equipment is the second second layer equipment, the first second layer equipment
It include the MAC Address of the second second layer equipment in the mac address forwarding table of second line of a couplet mouth, and the second line of a couplet mouth of the second second layer equipment
It include the MAC Address of the first second layer equipment in mac address forwarding table.
In one embodiment, topology discovery module 1602, further includes: the connection relationship hair between second layer equipment
Existing unit, for for other ports in each second layer equipment other than parallel cascade port, circulation to execute following
Step determines the direct connection relational between two second layer equipment, until all second layer equipment traversal is primary: will under
Join does not include that the second layer equipment of MAC Address of any equipment is determined as bottom end equipment in the mac address forwarding table of mouth；Second
In the case where including in the mac address forwarding table of layer equipment second line of a couplet mouth and only including the MAC Address of a bottom end equipment, determining should
The second line of a couplet mouth of second layer equipment and the upper united mouth of a bottom end equipment are direct connection relational；In being somebody's turn to do for the second layer equipment
The MAC Address of a bottom end equipment is deleted in the mac address forwarding table of second line of a couplet mouth.
In one embodiment, the connection relationship between second layer equipment finds unit, is also used to determining the second layer
After the upper united mouth of the second line of a couplet mouth of equipment and a bottom end equipment is direct connection relational, have in a bottom end equipment more
In the case where a upper united mouth, by the mac address forwarding table of the second line of a couplet mouth of the second layer equipment Local Area Network tag and this one
Local Area Network tag in the mac address forwarding table of each upper united mouth of a bottom end equipment compares, and determines the second layer equipment
The second line of a couplet mouth and a bottom end equipment on the upper united mouth that is directly connected to, wherein the second line of a couplet mouth of the second layer equipment with should
The upper united mouth being directly connected in one bottom end equipment meets the following conditions: the local area network in the mac address forwarding table of the upper united mouth
There are intersections for Local Area Network tag in the mac address forwarding table of label and the second line of a couplet mouth of the second layer equipment.
In one embodiment, topology discovery module 1602, further includes: two layers of equipment room connection relationship discovery is single
Member, for each port for the third layer equipment, the upper united mouth of the determining second layer equipment being directly connected to the port,
Wherein it is determined that the second layer equipment being directly connected to the port gone out meets the following conditions: port record has the second layer to set
Standby management IP, and only one upper united mouth of second layer equipment.
In one embodiment, two layers of equipment room connection relationship finds unit, is also used to have in second layer equipment multiple
In the case where upper united mouth, for each port of the third layer equipment, the determining second layer equipment being directly connected to the port
Upper united mouth, wherein the upper united mouth for the second layer equipment being directly connected to the port determined meets the following conditions: this second
The user's MAC address of user's MAC address and the port in the mac address forwarding table of layer equipment upper united mouth has an intersection, and this
The Local Area Network tag of two-layer equipment upper united mouth transparent transmission includes user's outer layer Local Area Network tag.
In one embodiment, topology discovery module 1602, further includes: service link finds unit, for being directed to
One service link, in the case where a third layer equipment is connect with the upper united mouth of multiple second layer equipment, to multiple
Two-layer equipment carries out cascade sequence, using optical line terminal as the second line of a couplet equipment of interchanger, for optical line terminal or interchanger
In have multiple devices sane level in the case where, according to device mac address, sequence row from more to less is waterfall sequence from high to low,
For the identical multiple devices of device mac address, serve as reasons according to the Local Area Network tag value sequence row from more to less of equipment transparent transmission
High to Low waterfall sequence；Execute following steps for each second layer equipment in the multiple second layer equipment: determining should
The intersection of the user's MAC address of the port of the user's MAC address of the port of one third layer equipment and multiple second layer equipment,
A user's MAC address is arbitrarily selected in the intersection；In the corresponding second layer equipment of the user's MAC address of the selection multiple
When cascade sequence in two-layer equipment is not highest sequence, the connection for deleting the second layer equipment and a third layer equipment is closed
System determines that second line of a couplet mouth includes the second layer equipment of the user's MAC address of the selection in multiple second layer equipment, by this this second
The upper united mouth of layer equipment is connect with the second line of a couplet mouth for the second layer equipment determined.
In another embodiment, a kind of software is additionally provided, the software is for executing above-described embodiment and preferred reality
Apply technical solution described in mode.
In another embodiment, a kind of storage medium is additionally provided, above-mentioned software is stored in the storage medium, it should
Storage medium includes but is not limited to: CD, floppy disk, hard disk, scratch pad memory etc..
The embodiment of the present invention realizes following technical effect: by the third layer equipment of network layer (for example, broadband inserting service
Device or business router etc.) it is included in discovery range, realize the topology it can be found that network layer and equipment in data link layer
Connection relationship；Simultaneously as incorporating third layer equipment, realizing can distinguish according to mac address forwarding table, find the second layer
The upper united mouth of equipment and second line of a couplet mouth；Due to the mac address forwarding table by each port of second layer equipment, third layer equipment
The MAC Address and Local Area Network tag of each port, to determine between second layer equipment and second layer equipment and third layer equipment
Between topological structure, in the prior art by way of sending out broadcast packet compared with, using itself MAC forwarding table in equipment,
It will not be impacted to existing net；Mac address forwarding table and Local Area Network tag combine between determining second layer equipment and the second layer
Topological structure between equipment and third layer equipment, so that discovery procedure is the single ergodic to equipment downlink port, rather than
All of the port compares two-by-two, so that algorithm complexity substantially reduces, is conducive to improve discovery efficiency.
Obviously, those skilled in the art should be understood that each module of the above-mentioned embodiment of the present invention or each step can be with
It is realized with general computing device, they can be concentrated on a single computing device, or be distributed in multiple computing devices
On composed network, optionally, they can be realized with the program code that computing device can perform, it is thus possible to by it
Store and be performed by computing device in the storage device, and in some cases, can be held with the sequence for being different from herein
The shown or described step of row, perhaps they are fabricated to each integrated circuit modules or will be multiple in them
Module or step are fabricated to single integrated circuit module to realize.In this way, the embodiment of the present invention be not limited to it is any specific hard
Part and software combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the embodiment of the present invention can have various modifications and variations.All within the spirits and principles of the present invention, made
Any modification, equivalent substitution, improvement and etc. should all be included in the protection scope of the present invention.
Claims (9)
1. a kind of two etale topology topology discovery methods of Metropolitan Area Network (MAN) characterized by comprising
In inventionthe open systems interconnection reference model, third layer is network layer, and the second layer is data link layer, the network
Each equipment in layer is used as third layer equipment, and each equipment in the data link layer is as second layer equipment, acquisition described the
The MAC address forwarding table of each port of two-layer equipment obtains each port of the third layer equipment
MAC Address and Local Area Network tag, wherein the third layer equipment is BAS Broadband Access Server or business router；
According to the mac address forwarding table of each port of the second layer equipment, the MAC of each port of the third layer equipment
Address and the Local Area Network tag determine upper united mouth and the second line of a couplet mouth of the second layer equipment, determine each second layer equipment
Between and the topological structure between the second layer equipment and the third layer equipment；
According to the mac address forwarding table of each port of the second layer equipment, the MAC of each port of the third layer equipment
Address and the Local Area Network tag determine upper united mouth and the second line of a couplet mouth of the second layer equipment, comprising:
For each port of the second layer equipment, the port of MAC Address following in mac address forwarding table is determined as the first line of a couplet
Mouthful: the MAC Address including a third layer device port, and, as the MAC Address of one third layer device port
User's MAC address, by the second layer equipment other than upper united mouth other ports form first port set；
In first port set, the upper united mouth of the second layer equipment is determined, the port for being determined as upper united mouth meets the following conditions:
The MAC Address for the third layer device port for including in the mac address forwarding table of the port and one third layer device port
MAC Address it is different, and do not include the MAC Address of optical line terminal in the mac address forwarding table of the port；In the first end
The upper united mouth determined is removed in mouth set, forms second port set；
In the second port set, the second line of a couplet mouth of the second layer equipment is determined, the port satisfaction for being determined as second line of a couplet mouth is following
Condition: not including the MAC Address of third layer device port and the MAC Address turn of the port in the mac address forwarding table of the port
It include the MAC Address of optical line terminal in delivering；The second line of a couplet mouth determined is removed in the second port set, forms third
Port set；
In the third port set, the upper united mouth and the second line of a couplet mouth that determine the second layer equipment are described according to port, described
The upper united mouth determined and second line of a couplet mouth, the 4th port of composition set are removed in third port set；
In the set of the 4th port, the second line of a couplet mouth of the second layer equipment is determined, the port satisfaction for being determined as second line of a couplet mouth is following
Condition: including the different use of MAC Address with one third layer device port in the mac address forwarding table of the port
Family MAC Address；The second line of a couplet mouth determined is removed in the set of the 4th port, forms fifth port set；
In the fifth port set, the upper united mouth of the second layer equipment is determined, the port satisfaction for being determined as upper united mouth is following
Condition: including the MAC Address of third layer device port in the mac address forwarding table of the port, by the fifth port set
In other ports other than the upper united mouth determined be determined as the second line of a couplet mouth of the second layer equipment；
According to the mac address forwarding table of each port of the second layer equipment, the MAC of each port of the third layer equipment
Address and the Local Area Network tag determine the topological structure between each second layer equipment, comprising:
For any two second line of a couplet mouth of two second layer equipment, determining that two second line of a couplet mouths are the feelings of parallel cascade port
Under condition, using any one second layer equipment in two second layer equipment as first line of a couplet equipment, two second line of a couplet mouths are direct
Connection, wherein determine that two second line of a couplet mouths are the condition of parallel cascade port are as follows: in two second layer equipment, an institute
Stating second layer equipment is the first second layer equipment, another described second layer equipment is the second second layer equipment, first second layer
It include the MAC Address of the second second layer equipment in the mac address forwarding table of the second line of a couplet mouth of equipment, and under the second second layer equipment
Join the MAC Address in the mac address forwarding table of mouth including the first second layer equipment；
According to the mac address forwarding table of each port of the second layer equipment, the MAC of each port of the third layer equipment
Address and the Local Area Network tag determine the topological structure between the second layer equipment and the third layer equipment, comprising:
For each port of the third layer equipment, the upper united mouth of the determining second layer equipment being directly connected to the port,
In, the second layer equipment being directly connected to the port determined meets the following conditions: port record has the second layer equipment
Management IP, and only one upper united mouth of second layer equipment.
2. two etale topology topology discovery methods of Metropolitan Area Network (MAN) as described in claim 1, which is characterized in that according to the second layer
The mac address forwarding table of each port of equipment, the third layer equipment each port MAC Address and the local network mark
Label, determine upper united mouth and the second line of a couplet mouth of the second layer equipment, comprising:
For each port of the second layer equipment, if the second layer equipment have and the MAC Address of a port forward
It include the MAC Address of the third layer device port in table, it is determined that a port of the second layer equipment is upper united mouth, really
Other ports in the fixed second layer equipment other than a port are second line of a couplet mouth.
3. two etale topology topology discovery methods of Metropolitan Area Network (MAN) as described in claim 1, which is characterized in that according to the second layer
The mac address forwarding table of each port of equipment, the third layer equipment each port MAC Address and the local network mark
Label, determine the topological structure between each second layer equipment, comprising:
For other ports in each second layer equipment other than parallel cascade port, circulation executes following steps and determines
Direct connection relational between two second layer equipment, until all second layer equipment traversals are primary:
It will not include that the second layer equipment of MAC Address of any equipment is determined as bottom end and sets in the mac address forwarding table of second line of a couplet mouth
It is standby；
Include in the mac address forwarding table of second layer equipment second line of a couplet mouth and only include a bottom end equipment MAC Address feelings
Under condition, the upper united mouth of the second line of a couplet mouth and a bottom end equipment for determining the second layer equipment is direct connection relational；
The MAC Address of a bottom end equipment is deleted in the mac address forwarding table of the second line of a couplet mouth of the second layer equipment.
4. two etale topology topology discovery methods of Metropolitan Area Network (MAN) as claimed in claim 3, which is characterized in that determining the second layer
The second line of a couplet mouth of equipment and the upper united mouth of a bottom end equipment is after direct connection relationals, further includes:
In the case where a bottom end equipment there are multiple upper united mouths, the MAC Address of the second line of a couplet mouth of the second layer equipment is turned
Local Area Network tag in the mac address forwarding table of each upper united mouth of the Local Area Network tag and a bottom end equipment delivered is made
It compares, determines the upper united mouth that is directly connected on second line of a couplet mouth and a bottom end equipment of the second layer equipment, wherein this
The upper united mouth being directly connected on the second line of a couplet mouth of two-layer equipment and a bottom end equipment meets the following conditions: the upper united mouth
Local area network in the mac address forwarding table of the second line of a couplet mouth of Local Area Network tag and the second layer equipment in mac address forwarding table
There are intersections for label.
5. two etale topology topology discovery methods of the Metropolitan Area Network (MAN) as described in any one of claims 1 to 2, which is characterized in that root
According to the mac address forwarding table of each port of the second layer equipment, each port of the third layer equipment MAC Address and
The Local Area Network tag determines the topological structure between the second layer equipment and the third layer equipment, comprising:
In the case where second layer equipment has multiple upper united mouths, for each port of the third layer equipment, determines and be somebody's turn to do
The upper united mouth for the second layer equipment that port is directly connected to, wherein the second layer equipment being directly connected to the port determined
Upper united mouth meets the following conditions: user's MAC address and the port in the mac address forwarding table of the second layer equipment upper united mouth
User's MAC address has intersection, and the Local Area Network tag of the second layer equipment upper united mouth transparent transmission includes user's outer layer Local Area Network tag.
6. two etale topology topology discovery methods of the Metropolitan Area Network (MAN) as described in any one of claims 1 to 2, which is characterized in that also
Include:
It is right in the case where a third layer equipment is connect with the upper united mouth of multiple second layer equipment for a service link
Multiple second layer equipment carries out cascade sequence, using optical line terminal as the second line of a couplet equipment of interchanger, for optical line terminal
Or in the case where having multiple devices sane level in interchanger, according to device mac address, sequence row from more to less is from high to low
Waterfall sequence, for the identical multiple devices of device mac address, according to Local Area Network tag value from more to less suitable of equipment transparent transmission
Sequence row is waterfall sequence from high to low；
Following steps are executed for each second layer equipment in the multiple second layer equipment:
With determining the user MAC of the user's MAC address of the port of a third layer equipment and the port of multiple second layer equipment
The intersection of location arbitrarily selects a user's MAC address in the intersection；
The selection the corresponding second layer equipment of user's MAC address in multiple second layer equipment cascade sequence be not highest
When sequence, the connection relationship of the second layer equipment and a third layer equipment is deleted, under determining in multiple second layer equipment
Join the second layer equipment that mouth includes the user's MAC address of the selection, by the upper united mouth of the second layer equipment with determine the
The second line of a couplet mouth of two-layer equipment connects.
7. a kind of computer equipment including memory, processor and stores the meter that can be run on a memory and on a processor
Calculation machine program, which is characterized in that the processor realizes any one of claims 1 to 6 institute when executing the computer program
Two etale topology topology discovery methods of the Metropolitan Area Network (MAN) stated.
8. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage has perform claim
It is required that the computer program of two etale topology topology discovery methods of Metropolitan Area Network (MAN) described in any one of 1 to 6.
9. a kind of two etale topology topology discovery devices of Metropolitan Area Network (MAN) characterized by comprising
Parameter acquisition module is used in inventionthe open systems interconnection reference model, and third layer is network layer, and the second layer is number
According to link layer, each equipment in the network layer is as third layer equipment, and each equipment in the data link layer is as second
Layer equipment, obtains the MAC address forwarding table of each port of the second layer equipment, obtains the third layer
The MAC Address and Local Area Network tag of each port of equipment, wherein the third layer equipment is BAS Broadband Access Server or business
Router；
Topology discovery module, for the mac address forwarding table according to each port of the second layer equipment, the third
The MAC Address and the Local Area Network tag of each port of layer equipment, determine upper united mouth and the second line of a couplet mouth of the second layer equipment,
It determines between each second layer equipment and the topological structure between the second layer equipment and the third layer equipment；
Topology discovery module, further includes: the second mouth finds unit, for being directed to each end of the second layer equipment
Mouthful, the port of MAC Address following in mac address forwarding table is determined as upper united mouth: the MAC including a third layer device port
Address, and, the user's MAC address as the MAC Address of one third layer device port will be in the second layer equipment
Other ports other than upper united mouth form first port set；In first port set, the second layer equipment is determined
Upper united mouth, the port for being determined as upper united mouth meet the following conditions: the third layer equipment for including in the mac address forwarding table of the port
The MAC Address of port is different from the MAC Address of one third layer device port, and in the mac address forwarding table of the port
It does not include the MAC Address of optical line terminal；The upper united mouth determined is removed in the first port set, forms second port
Set；In the second port set, the second line of a couplet mouth of the second layer equipment is determined, the port satisfaction for being determined as second line of a couplet mouth is following
Condition: not including the MAC Address of third layer device port and the MAC Address turn of the port in the mac address forwarding table of the port
It include the MAC Address of optical line terminal in delivering；The second line of a couplet mouth determined is removed in the second port set, forms third
Port set；In the third port set, the upper united mouth and the second line of a couplet mouth that determine the second layer equipment are described according to port,
The upper united mouth determined and second line of a couplet mouth, the 4th port of composition set are removed in the third port set；In the 4th port
In set, the second line of a couplet mouth of the second layer equipment is determined, the port for being determined as second line of a couplet mouth meets the following conditions: the MAC of the port
It include the different user's MAC address of MAC Address with one third layer device port in the forwarding table of location；Described
The second line of a couplet mouth determined is removed in the set of four ports, forms fifth port set；In the fifth port set, determine this
The upper united mouth of two-layer equipment, the port for being determined as upper united mouth meet the following conditions: including in the mac address forwarding table of the port
The MAC Address of third layer device port, by other ports in the fifth port set other than the upper united mouth determined
It is determined as the second line of a couplet mouth of the second layer equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711286276.0A CN108092860B (en) | 2017-12-07 | 2017-12-07 | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711286276.0A CN108092860B (en) | 2017-12-07 | 2017-12-07 | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108092860A CN108092860A (en) | 2018-05-29 |
| CN108092860B true CN108092860B (en) | 2019-09-10 |
Family
ID=62174328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711286276.0A Active CN108092860B (en) | 2017-12-07 | 2017-12-07 | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108092860B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110022219B (en) * | 2019-04-12 | 2021-09-24 | 深圳市网心科技有限公司 | Network cluster detection method and system, electronic device and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101610178A (en) * | 2009-07-20 | 2009-12-23 | 南京联创科技股份有限公司 | Method for obtaining physical layer link network topology based on address forwarding mechanism |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| CN102307129A (en) * | 2011-09-09 | 2012-01-04 | 南京邮电大学 | Real-time network element topology discovery method for IP (internet protocol) metropolitan area network |
| CN103634423A (en) * | 2013-12-06 | 2014-03-12 | 北京东土科技股份有限公司 | Three-layered interface based MPLS-TP (multi-protocol label switching-transport profile) configuration method and device |
| EP2899927A4 (en) * | 2013-12-06 | 2015-07-29 | Huawei Tech Co Ltd | Method, device and system for implementing packet routing in network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104219153B (en) * | 2013-05-31 | 2018-02-13 | 中国电信股份有限公司 | Network topology self-discovery method and apparatus based on MAC addresses beam search |
-
2017
- 2017-12-07 CN CN201711286276.0A patent/CN108092860B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101610178A (en) * | 2009-07-20 | 2009-12-23 | 南京联创科技股份有限公司 | Method for obtaining physical layer link network topology based on address forwarding mechanism |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| CN102307129A (en) * | 2011-09-09 | 2012-01-04 | 南京邮电大学 | Real-time network element topology discovery method for IP (internet protocol) metropolitan area network |
| CN103634423A (en) * | 2013-12-06 | 2014-03-12 | 北京东土科技股份有限公司 | Three-layered interface based MPLS-TP (multi-protocol label switching-transport profile) configuration method and device |
| EP2899927A4 (en) * | 2013-12-06 | 2015-07-29 | Huawei Tech Co Ltd | Method, device and system for implementing packet routing in network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108092860A (en) | 2018-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106664261B (en) | A kind of methods, devices and systems configuring flow entry | |
| US9866408B2 (en) | Methods, systems, and computer readable media for configuring a flow interface on a network routing element | |
| CN103825954B (en) | A kind of OpenFlow control methods and corresponding plug-in unit, platform and network | |
| CN102714372B (en) | data center network distribution system | |
| CN105847157B (en) | Communication means end to end between mark network based on SDN | |
| CN110213107A (en) | A kind of autoplacement method, device and equipment for network topological diagram | |
| US20160173340A1 (en) | Methods, systems, and computer readable media for modeling packet technology services using a packet virtual network (pvn) | |
| CN106411785A (en) | Openstack network system based on whole OPENFLOW physical switch network and realization method thereof | |
| CN104937892A (en) | Multi-node virtual switching system (MVSS) | |
| CN105897465A (en) | Equipment configuration method and apparatus | |
| CN109714206A (en) | Electric power monitoring system Generating Network Topology Map, network bus topological diagram | |
| CN107547333A (en) | For realizing the method and apparatus of combination virtual private network | |
| CN108449272A (en) | A kind of implementation method that port forwarding service is provided based on OpenStack frameworks | |
| CN104184663A (en) | Communication method and device based on software-defined network and integrated identification network | |
| CN109995639A (en) | A kind of data transmission method, device, interchanger and storage medium | |
| CN109981329A (en) | Determine the method, equipment and system of network equipment connection relationship | |
| CN110417665A (en) | A kind of the EVPN group network system and method for the more Fabric scenes of data center | |
| CN106899503A (en) | The route selection method and network manager of a kind of data center network | |
| CN105812221B (en) | The device and method of data transmission in virtual expansible Local Area Network | |
| CN105743780B (en) | Message transmitting method and device | |
| CN109510777A (en) | Flow table method of combination, device and SDN controller | |
| CN108092860B (en) | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) | |
| CN103428301B (en) | A kind of interface system and the method that packet is processed thereof | |
| CN112688817B (en) | Network service issuing method, system and device based on government affair cloud and storage medium | |
| CN103095579B (en) | TRILL network interconnected method, Apparatus and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder |
Address after: Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after: CHINA UNITECHS Address before: 100872 5th floor, Renmin culture building, 59 Zhongguancun Street, Haidian District, Beijing Patentee before: CHINA UNITECHS |
|
| CP02 | Change in the address of a patent holder |