CN103227733A - Topology discovery method and topology discovery system - Google Patents
Topology discovery method and topology discovery system Download PDFInfo
- Publication number
- CN103227733A CN103227733A CN201310152707XA CN201310152707A CN103227733A CN 103227733 A CN103227733 A CN 103227733A CN 201310152707X A CN201310152707X A CN 201310152707XA CN 201310152707 A CN201310152707 A CN 201310152707A CN 103227733 A CN103227733 A CN 103227733A
- Authority
- CN
- China
- Prior art keywords
- neighbours
- transmitting apparatus
- message
- neighbor
- receiving 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000012423 maintenance Methods 0.000 claims description 26
- 238000012217 deletion Methods 0.000 claims description 18
- 230000037430 deletion Effects 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a topology discovery method which comprises the steps that receiving equipment receives a neighbor discovery message transmitted by transmitting equipment; the receiving equipment judges whether the transmitting equipment is a neighbor according to a first neighbor table entry of the receiving equipment; if so, the receiving equipment and the transmitting equipment receive a topology table entry establishing message; a connecting line is established according to the first neighbor table entry and a second neighbor table entry of the transmitting equipment, and transferred to neighbor equipment in the first neighbor table entry and the second neighbor table entry, except for the receiving equipment and the transmitting equipment; a topology table entry is established; and the receiving equipment maintains and updates the topology table entry. The invention further discloses a topology discovery system. According to the topology discovery method and the topology discovery system, link statuses in an entire network can be discovered independent of an upper layer protocol, and the link statuses of other equipment can be viewed on any equipment in the network.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to a kind of topology discovery method and system.
Background technology
Along with development of internet technology, network size constantly enlarges, and complexity strengthens day by day, impels the user more and more higher to the requirement of network management.
The redundancy of network has become the key characteristic of current network.Redundancy backup server for example, 2 station servers backup each other exactly, and when a station server broke down, another station server was taken over the server that breaks down at once.But in the process of redundancy backup, when master server and standby server are out of touch, can not judge the Link State at place.
In the prior art, use the link layer Topology Discovery can determine the Link State that network is interior, but need utilize upper-layer protocol to realize, for example IP (Internet Protocol, the agreement that interconnects between the network) agreement just can't be determined the Link State in the network on the equipment of not opening the IP agreement.
Summary of the invention
In view of this, the present invention proposes a kind of topology discovery method and system, must utilize upper-layer protocol could determine the technical problem of Link State in the network to solve topology discovery method.
For reaching this purpose, the present invention by the following technical solutions:
A kind of topology discovery method comprises:
The neighbours that receiving equipment receives the transmitting apparatus transmission find message;
Receiving equipment judges according to first neighbor entry of receiving equipment whether transmitting apparatus is neighbours;
If, receiving equipment and transmitting apparatus receive topological list item and set up message, second neighbor entry according to first neighbor entry and transmitting apparatus is set up line, neighbor device in first neighbor entry that line is passed to and second neighbor entry except that receiving equipment and transmitting apparatus is set up topological list item;
Topological list item is safeguarded, upgraded to receiving equipment.
Preferably, according to first neighbor entry of receiving equipment, judge that whether transmitting apparatus is neighbours, comprising:
Judge according to first neighbor entry whether transmitting apparatus is neighbours, if then abandon neighbours and find message;
If not, then add transmitting apparatus for neighbours, and abandon neighbours and find message;
Receiving equipment sends neighbours and finds response message;
Transmitting apparatus receives neighbours and finds response message, and allows receiving equipment to be added to neighbours.
Preferably, also comprise: if receiving equipment and transmitting apparatus are neighbours, then in the default time period, whether send neighbours' maintenance request message, judge neighbor state according to MAC small device in receiving equipment and the transmitting apparatus;
If not, then delete the MAC small device;
If then the bigger device replied neighbours of MAC safeguard the answer message in receiving equipment and the transmitting apparatus, keep neighborhood.
Preferably, set up line, comprise according to first neighbor entry and second neighbor entry
Set up line according to the source node in first neighbor entry and the destination node of second neighbor entry.
Preferably, receiving equipment safeguards that topological list item comprises:
If receiving equipment does not receive that in the default time topological list item establishment message, neighbours' maintenance request message and neighbours that transmitting apparatus sends safeguard any one of replying in the message, then in first neighbor entry, delete transmitting apparatus, and send the neighbor device except that transmitting apparatus in topology table entry deletion message to the first neighbor entry;
Neighbor device in first neighbor entry except that transmitting apparatus is deleted transmitting apparatus in neighbor entry, and the deletion topological list item relevant with transmitting apparatus.
A kind of Topology Discovery system comprises,
Receiving equipment is used to receive neighbours and finds message, according to first neighbor entry of receiving equipment, judges whether transmitting apparatus is neighbours;
If, receive topological list item and set up message, set up line, the neighbor device in first neighbor entry that line is passed to except that transmitting apparatus according to second neighbor entry of first neighbor entry and transmitting apparatus, set up topological list item, safeguard, upgrade topological list item;
Transmitting apparatus is used to send neighbours and finds message;
Receive topological list item and set up message, set up line, line is passed to the neighbor device except that receiving equipment in second neighbor entry according to first neighbor entry of second neighbor entry and receiving equipment.
Preferably, receiving equipment comprises:
Neighbours' judge module is used for judging at first neighbor entry whether transmitting apparatus is neighbours, if then abandon neighbours and find message;
If not, then add transmitting apparatus for neighbours, and abandon neighbours and find message;
Transmitting apparatus sends neighbours and finds response message.
Preferably, transmitting apparatus comprises:
Add neighbours' module, be used to receive neighbours and find response message, and allow receiving equipment to be added to neighbours.
Preferably, also comprise: the neighbor entry maintenance module, be used in the default time period, whether sending neighbours' maintenance request message according to MAC small device in receiving equipment and the transmitting apparatus, judge neighbor state;
If not, then delete the MAC small device;
If then the device replied neighbours that MAC is bigger safeguard the answer message, keep neighborhood.
Preferably, receiving equipment comprises: topological list item maintenance module, be used for not creating any one that message, neighbours' maintenance request message and neighbours safeguard the answer message if receiving equipment is received the topological list item that transmitting apparatus sends in the default time, then in first neighbor entry, delete transmitting apparatus, and send the neighbor device except that transmitting apparatus in topology table entry deletion message to the first neighbor entry.
By a kind of topology discovery method disclosed by the invention and system, can realize not relying on upper-layer protocol, find the Link State in the whole network, and check the Link State of miscellaneous equipment on any equipment in network.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the present application, the accompanying drawing of required use is done to introduce simply in will describing embodiment below, apparently, accompanying drawing in describing below only is some embodiment of the application, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is a kind of topology discovery method schematic flow sheet that the embodiment of the invention one provides;
Fig. 2 is a kind of topology discovery method schematic flow sheet that the embodiment of the invention two provides;
Fig. 3 is a kind of Topology Discovery apparatus structure schematic diagram that the embodiment of the invention three provides;
Fig. 4 is a kind of Topology Discovery apparatus structure schematic diagram that the embodiment of the invention four provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present application, the technical scheme in the embodiment of the present application is clearly and completely described, obviously, described embodiment only is the application's part embodiment, rather than whole embodiment.Based on the embodiment among the application, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the application's protection.
Be cheer and bright describing, english abbreviation implication and message that the embodiment of the invention relates to are as follows:
SrcPoint: source node, comprise following attribute: MAC (Media Access Control address), Name(title), Vlan(Virtual Local Area Network, VLAN), IP (Internet Protocol, the agreement that interconnects between the network), Port (port);
Source MAC: source Media Access Control address;
Destnation MAC: purpose Media Access Control address;
TYPE: type;
LEN: string length;
RESERVED: reserve;
Value: contents value;
DstPoint: destination node comprises following attribute: MAC, Name, Vlan, IP, Port;
OPTIONS: option;
Neighbours find that message is: topology-neighbor-discover-request;
Neighbours find that response message is: topology-neighbor-discover-reply;
Neighbours' maintenance request message is: neighbor-keep-alive-request;
Neighbours safeguard that replying message is: neighbor-keep-alive-reply;
The topology list item is set up message: topology-line-create;
Topology table entry deletion message: topology-link-delete.
Among the embodiment one to four below the present invention, receiving equipment and transmitting apparatus are the switch of having opened the Topology Discovery agreement.
Embodiment one
Consult accompanying drawing 1, the embodiment of the invention one discloses a kind of topology discovery method, comprising:
The neighbours that step S101, receiving equipment receive the transmitting apparatus transmission find message;
Step S102, receiving equipment judge according to first neighbor entry of receiving equipment whether transmitting apparatus is neighbours;
Step S103, if, receiving equipment and transmitting apparatus receive topological list item and set up message, second neighbor entry according to first neighbor entry and transmitting apparatus is set up line (Line), neighbor device in first neighbor entry that line is passed to and second neighbor entry except that receiving equipment and transmitting apparatus is set up topological list item;
Step S104, receiving equipment safeguard, upgrade topological list item.
In the step S102 of the embodiment of the invention one,, judge that whether transmitting apparatus is neighbours, comprising according to first neighbor entry of receiving equipment:
Judge in first neighbor entry whether transmitting apparatus is neighbours, if then abandon neighbours and find message;
If not, then add transmitting apparatus for neighbours, and abandon neighbours and find message;
Receiving equipment sends neighbours and finds response message;
Transmitting apparatus receives neighbours and finds response message, and allows receiving equipment to be added to neighbours.
Need to prove, in the embodiment of the invention one, use Layer 2 Multicast message carrying neighbours to find message.
Concrete, the topology-neighbor-discover-request message structure is as follows:
Decimal number 0,8,16,24 in the above-mentioned message structure is respectively the start bit (bit) of first, second, third, fourth byte (Byte).
Wherein, OPTIONS comprises TYPE, LEN and Value.
TYPE(01): represent MAC, length is 6 bytes, and structure TYPE(01) is as follows:
TYPE(02): represent IP, length is 4 bytes, and structure TYPE(02) is as follows:
TYPE(03): represent Vlan, length is unfixing; TYPE(03) structure is as follows
TYPE(04): represent Port, length is unfixing, and structure TYPE(04) is as follows:
TYPE(05): represent Name, length is unfixing, and structure TYPE(05) is as follows:
Concrete, the topology-neighbor-discover-reply message structure is as follows:
Need to prove that the option of topology-neighbor-discover-reply message is than topology-neighbor-discover-request message, many TYPE (10).
TYPE (10): represent purpose MAC, length is 6 characters, and TYPE (10) structure is as follows:
In step S103, set up line according to first neighbor entry and second neighbor entry, comprise
Set up line (Line) according to the source node in first neighbor entry and the destination node of second neighbor entry.Concrete, in neighbor entry except output port) (OutPort is destination node (DstPoint).OutPort in the neighbor entry, and the Vlan at OutPort place, Vlan MAC (virtual local area network address), Vlan IP (virtual local area fidonetFido), the Name of equipment has formed SrcPoint.SrcPoint and DstPoint have formed a line, are exactly line (Line).
After setting up neighbor entry, can be notified to all lines in the neighbor entry and the irrelevant neighbours of line, so just allow all neighbours in the neighbor entry all learn topological list item.If equipment has been certain bar line from certain neighbor device study, this equipment just should not reinform the information of this line to this neighbor device so.
Same, the Topology-line-create message also uses the Layer 2 Multicast message to carry.
Concrete, the structure of Topology-line-create message is as follows:
Shown in OPTIONS is classified as follows:
TYPE (01): representative be srcPoint, length the unknown, TYPE (01) comprises following sub-option.
SubTYPE (source option) (01), representative be the srcMAC(source address), length is 6 bytes; The structure of SubTYPE (source option) (01) is as follows:
SubTYPE (02): representative be the srcIP(source protocol), length is 4 bytes, structure is as follows:
SubTYPE (03): representative be the srcName(source name), length the unknown; SubTYPE (03) structure is as follows:
SubTYPE (04): representative be srcVlan(source VLAN), length the unknown, SubTYPE (04) structure is as follows:
SubTYPE (05): representative be srcPort (source port), length the unknown; SubTYPE (05) structure is as follows:
That TYPE (02) represents is DstPoint, and length the unknown comprises following sub-option.
SubTYPE (06), representative be dstMAC (destination address), length is 6, structure is as follows:
SubTYPE (07): representative be dstIP(purpose agreement), length is 4 bytes, SubTYPE (07) structure is as follows:
SubTYPE (08): representative be dstName(purpose title), length the unknown; SubTYPE (08) structure is as follows:
SubTYPE (09): representative be dstVlan(purpose VLAN), length the unknown, the structure of SubTYPE (09) is as follows:
SubTYPE (10): representative be the dstPort(destination interface), length the unknown, SubTYPE (10):
Structure is as follows:
What TYPE (03) represented is the equipment that sends the topology-line-create message, and type is MAC,
Structure is as follows:
In step S104, receiving equipment safeguards that topological list item comprises:
Receiving equipment does not receive that in the default time topological list item establishment message, neighbours' maintenance request message and neighbours that transmitting apparatus sends safeguard any one of replying in the message, then in first neighbor entry, delete transmitting apparatus, and send the neighbor device except that transmitting apparatus in topology table entry deletion message to the first neighbor entry;
Neighbor device in first neighbor entry except that transmitting apparatus is deleted transmitting apparatus in neighbor entry, and the deletion topological list item relevant with transmitting apparatus.
Concrete, certain neighbour's interface disconnects in detecting network, then these neighbours is changed to unreachable neighbours.If this port does not connect in the default time, then delete these neighbours and send other neighbours' deletion of topology-link-delete message notifying topological list item relevant with these neighbours.
If this port couples together in the default time, then these neighbours are changed to can reach neighbours and send the neighbor-keep-alive-request message whether detect these neighbours normal, if do not receive the neighbor-keep-alive-reply message at the appointed time, then delete these neighbours and send other neighbours' deletion of topology-link-delete message notifying topological list item relevant with these neighbours.
When in the default time, receiving the topology-link-delete message, check and oneself have or not this topology list item, if have then detect the legitimacy of this message, if it is legal, then delete corresponding topological list item, other neighbours of send topology-link-delete message notifying delete this list item then.If do not change topological list item, then abandon this message.If this message is illegal, then abandon this message.
Need to prove, in step S104, safeguard that topological list item comprises owing to work as receiving equipment:
Receiving equipment does not receive that in the default time topological list item that transmitting apparatus sends creates message, neighbours' maintenance request message and neighbours and safeguard and reply one or more in the message, then in first neighbor entry, delete transmitting apparatus, and send the neighbor device except that transmitting apparatus in topology table entry deletion message to the first neighbor entry;
Neighbor device in first neighbor entry except that transmitting apparatus is deleted transmitting apparatus in neighbor entry, and the deletion topological list item relevant with transmitting apparatus.
When topological list item lost efficacy, then learn to carry out deletion action on all devices of this topology list item, so do not need topological list item carried out other attended operation.
By the embodiment of the invention one disclosed a kind of topology discovery method, can realize not relying on upper-layer protocol, find the Link State in the whole network, and check the Link State of miscellaneous equipment on any equipment in network.
Embodiment two
The embodiment of the invention one discloses a kind of topology discovery method, the embodiment of the invention two discloses a kind of topology discovery method, on the basis of a kind of topology discovery method that the embodiment of the invention one discloses, also comprises:
Step S201 is if receiving equipment and transmitting apparatus are neighbours;
Whether step S202 then in the default time period, sends neighbours' maintenance request message according to MAC small device in receiving equipment and the transmitting apparatus, judges neighbor state;
Step S203 if not, then deletes the MAC small device;
Step S204 if then the bigger device replied neighbours of MAC safeguard the answer message in receiving equipment and the transmitting apparatus, keeps neighborhood.
Same, neighbours' maintenance request message is carried by the Layer 2 Multicast message.
Need to prove, be provided with a timer in neighbor entry, do not receive neighbours' maintenance request message in the default time period, the neighbours that send neighbours' maintenance request message will be deleted in neighbor list, and the default time period is 30 seconds.
The equipment that MAC is bigger in receiving equipment and the transmitting apparatus is replied the neighbor-keep-alive-reply message after receiving neighbours' maintenance request message.
Wherein, use the Layer 2 Multicast message to carry neighbours' maintenance request message.
The structure of Neighbor-keep-alive-request message is as follows:
Wherein, OPTIONS classification:
TYPE01 represents the srcMAC(source address), length is 6 characters, the TYPE01 structure is as follows:
TYPE04: represent the srcPort(source port), length is unfixing; The structure of TYPE04 is as follows:
TYPE11: represent dstMAC, length is unfixing, and structure is as follows:
TYPE12 represents dstPort, and length is unfixing, and structure is as follows:
Concrete, the structure of Neighbor-keep-alive-reply message is as follows:
Wherein, neighbours safeguard occupied near the OPTIONS that replys message the maintenance request message many a TYPE (10):
TYPE (10) represents purpose MAC, and length is 6 bytes; TYPE (10) structure is as follows:
Disclose a kind of topology discovery method by the embodiment of the invention two, can realize not relying on upper-layer protocol, found the Link State in the whole network, and checked the Link State of miscellaneous equipment on any equipment in network.
Embodiment three
The embodiment of the invention one discloses a kind of topology discovery method, and is corresponding with it, and the embodiment of the invention three discloses a kind of Topology Discovery device, as shown in Figure 3.
A kind of Topology Discovery device comprises, receiving equipment 1 is used to receive neighbours and finds message, according to first neighbor entry of receiving equipment, judges whether transmitting apparatus 2 is neighbours;
If, receive topological list item and set up message, set up line, the neighbor device in first neighbor entry that line is passed to except that transmitting apparatus according to second neighbor entry of first neighbor entry and transmitting apparatus 2, set up topological list item, safeguard, upgrade topological list item;
Transmitting apparatus 2 is used to send neighbours and finds message;
Receive topological list item and set up message, set up line, line is passed to the neighbor device except that receiving equipment 1 in second neighbor entry according to first neighbor entry of second neighbor entry and receiving equipment 1.
In the embodiment of the invention three, receiving equipment 1 comprises:
Neighbours' judge module 11 is used for judging at first neighbor entry whether transmitting apparatus 2 is neighbours, if then abandon neighbours and find message;
If not, then add transmitting apparatus 2 and be neighbours, and abandon neighbours and find message;
Transmitting apparatus 2 sends neighbours and finds response message.
In the embodiment of the invention three, transmitting apparatus 2 comprises:
Add neighbours' module 21, be used to receive neighbours and find response message, and allow receiving equipment 1 to be added to neighbours.
In the embodiment of the invention three, receiving equipment 1 comprises: topological list item maintenance module 12, be used for receiving equipment 1 and do not receive that in the default time topological list item establishment message, neighbours' maintenance request message and the neighbours of transmitting apparatus 2 transmissions safeguard any one of replying message, then in first neighbor entry, delete transmitting apparatus, and send the neighbor device except that transmitting apparatus 2 in topology table entry deletion message to the first neighbor entry.
By the embodiment of the invention three disclosed a kind of Topology Discovery devices, can realize not relying on upper-layer protocol, find the Link State in the whole network, and check the Link State of miscellaneous equipment on any equipment in network.
Embodiment four
Shown in Figure 4, the embodiment of the invention four discloses a kind of Topology Discovery device, discloses in the embodiment of the invention three on a kind of basis of Topology Discovery device, also comprises:
Also comprise: neighbor entry maintenance module 3, be used in the default time period, according to neighbours' maintenance request message that MAC small device in receiving equipment 1 and the transmitting apparatus 2 sends, judge neighbor state;
If not, then delete the MAC small device;
If then the device replied neighbours that MAC is bigger safeguard the answer message, keep neighborhood.
By the embodiment of the invention four disclosed a kind of Topology Discovery devices, can realize not relying on upper-layer protocol, find the Link State in the whole network, and check the Link State of miscellaneous equipment on any equipment in network.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can realize with the executable program code of computer installation, carry out by calculation element thereby they can be stored in the storage device, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to the combination of any specific hardware and software.
Be the preferred embodiments of the present invention only below, be not limited to the present invention, to those skilled in the art, the present invention can have various changes and variation.All any modifications of within spirit of the present invention and principle, being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a topology discovery method is characterized in that, comprising:
The neighbours that receiving equipment receives the transmitting apparatus transmission find message;
Described receiving equipment judges according to first neighbor entry of described receiving equipment whether described transmitting apparatus is neighbours;
If, described receiving equipment and described transmitting apparatus receive topological list item and set up message, second neighbor entry according to described first neighbor entry and described transmitting apparatus is set up line, neighbor device in described first neighbor entry that described line is passed to and described second neighbor entry except that described receiving equipment and described transmitting apparatus is set up topological list item;
Described topological list item is safeguarded, upgraded to described receiving equipment.
2. topology discovery method according to claim 1 is characterized in that, first neighbor entry of the described receiving equipment of described foundation judges that whether described transmitting apparatus is neighbours, comprising:
Judge according to described first neighbor entry whether described transmitting apparatus is neighbours, if then abandon described neighbours and find message;
If not, then add described transmitting apparatus for neighbours, and abandon described neighbours and find message;
Described receiving equipment sends neighbours and finds response message;
Described transmitting apparatus receives described neighbours and finds response message, and allows described receiving equipment to be added to neighbours.
3. topology discovery method according to claim 1, it is characterized in that, also comprise: if described receiving equipment and described transmitting apparatus are neighbours, then in the default time period, whether send neighbours' maintenance request message according to MAC small device in described receiving equipment and the described transmitting apparatus, judge neighbor state;
If not, then delete described MAC small device;
If the bigger device replied neighbours of MAC safeguard the answer message in then described receiving equipment and the described transmitting apparatus, keep neighborhood.
4. topology discovery method according to claim 1 is characterized in that, sets up line according to described first neighbor entry and described second neighbor entry, comprises
Set up line according to the source node in described first neighbor entry and the destination node of described second neighbor entry.
5. method according to claim 1 is characterized in that, described receiving equipment safeguards that described topological list item comprises:
If described receiving equipment does not receive that in the default time described topological list item establishment message, described neighbours' maintenance request message and described neighbours that transmitting apparatus sends safeguard any one of replying in the message, the described transmitting apparatus of deletion in described first neighbor entry then, and send topology table entry deletion message neighbor device except that transmitting apparatus to described first neighbor entry;
Neighbor device in described first neighbor entry except that transmitting apparatus, the described transmitting apparatus of deletion in neighbor entry, and the deletion described topological list item relevant with described transmitting apparatus.
6. a Topology Discovery system is characterized in that, comprise,
Receiving equipment is used to receive neighbours and finds message, according to first neighbor entry of described receiving equipment, judges whether described transmitting apparatus is neighbours;
If, receive topological list item and set up message, second neighbor entry according to described first neighbor entry and described transmitting apparatus is set up line, neighbor device in described first neighbor entry that described line is passed to except that described transmitting apparatus, set up topological list item, safeguard, upgrade described topological list item;
Transmitting apparatus is used to send described neighbours and finds message;
Receive described topological list item and set up message, set up described line, described line is passed to the neighbor device except that described receiving equipment in described second neighbor entry according to first neighbor entry of described second neighbor entry and described receiving equipment.
7. Topology Discovery according to claim 6 system is characterized in that described receiving equipment comprises:
Neighbours' judge module is used for judging at described first neighbor entry whether described transmitting apparatus is neighbours, if then abandon described neighbours and find message;
If not, then add described transmitting apparatus for neighbours, and abandon described neighbours and find message;
Described transmitting apparatus sends neighbours and finds response message.
8. Topology Discovery according to claim 6 system is characterized in that described transmitting apparatus comprises:
Add neighbours' module, be used to receive described neighbours and find response message, and allow described receiving equipment to be added to neighbours.
9. Topology Discovery according to claim 6 system, it is characterized in that, also comprise: the neighbor entry maintenance module was used in the default time period, whether send neighbours' maintenance request message according to MAC small device in described receiving equipment and the described transmitting apparatus, judge neighbor state;
If not, then delete described MAC small device;
If then the device replied neighbours that MAC is bigger safeguard the answer message, keep neighborhood.
10. Topology Discovery according to claim 6 system, it is characterized in that, described receiving equipment comprises: topological list item maintenance module, be used for not creating any one that message, described neighbours' maintenance request message and described neighbours safeguard the answer message if described receiving equipment is received the described topological list item that transmitting apparatus sends in the default time, the described transmitting apparatus of deletion in described first neighbor entry then, and send topology table entry deletion message neighbor device except that transmitting apparatus to described first neighbor entry.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310152707.XA CN103227733B (en) | 2013-04-27 | 2013-04-27 | A kind of topology discovery method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310152707.XA CN103227733B (en) | 2013-04-27 | 2013-04-27 | A kind of topology discovery method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103227733A true CN103227733A (en) | 2013-07-31 |
| CN103227733B CN103227733B (en) | 2016-12-28 |
Family
ID=48838002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310152707.XA Active CN103227733B (en) | 2013-04-27 | 2013-04-27 | A kind of topology discovery method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103227733B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103475589A (en) * | 2013-09-02 | 2013-12-25 | 福建星网锐捷网络有限公司 | Network topology discovery method and equipment |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| WO2016127599A1 (en) * | 2015-02-15 | 2016-08-18 | 中兴通讯股份有限公司 | Neighbor discovering method and apparatus |
| CN106254247A (en) * | 2015-06-04 | 2016-12-21 | 联发科技股份有限公司 | The network switch and data base's update method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866863A (en) * | 2005-11-03 | 2006-11-22 | 华为技术有限公司 | Vicinage finding method and system for network apparatus |
| CN101141404A (en) * | 2007-10-16 | 2008-03-12 | 中兴通讯股份有限公司 | Stack system topological management method and topological alteration notifying method |
| CN101170483A (en) * | 2007-11-13 | 2008-04-30 | 中兴通讯股份有限公司 | A method for stacking route switching device |
| CN101354695A (en) * | 2008-09-19 | 2009-01-28 | 杭州华三通信技术有限公司 | Method, system and distributed apparatus of communication between processes |
-
2013
- 2013-04-27 CN CN201310152707.XA patent/CN103227733B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866863A (en) * | 2005-11-03 | 2006-11-22 | 华为技术有限公司 | Vicinage finding method and system for network apparatus |
| CN101141404A (en) * | 2007-10-16 | 2008-03-12 | 中兴通讯股份有限公司 | Stack system topological management method and topological alteration notifying method |
| CN101170483A (en) * | 2007-11-13 | 2008-04-30 | 中兴通讯股份有限公司 | A method for stacking route switching device |
| CN101354695A (en) * | 2008-09-19 | 2009-01-28 | 杭州华三通信技术有限公司 | Method, system and distributed apparatus of communication between processes |
Non-Patent Citations (1)
| Title |
|---|
| 皮滔,: ""以太网交换机集群网管的研究与开发"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103475589A (en) * | 2013-09-02 | 2013-12-25 | 福建星网锐捷网络有限公司 | Network topology discovery method and equipment |
| CN103475589B (en) * | 2013-09-02 | 2017-04-05 | 福建星网锐捷网络有限公司 | Method for discovering network topology and equipment |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| CN103532741B (en) * | 2013-09-27 | 2016-09-07 | 瑞斯康达科技发展股份有限公司 | A kind of access level network topology management method and system |
| WO2016127599A1 (en) * | 2015-02-15 | 2016-08-18 | 中兴通讯股份有限公司 | Neighbor discovering method and apparatus |
| CN105991448A (en) * | 2015-02-15 | 2016-10-05 | 中兴通讯股份有限公司 | Neighbor discovery method and device |
| CN105991448B (en) * | 2015-02-15 | 2020-06-26 | 中兴通讯股份有限公司 | Neighbor discovery method and device |
| CN106254247A (en) * | 2015-06-04 | 2016-12-21 | 联发科技股份有限公司 | The network switch and data base's update method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103227733B (en) | 2016-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102035676B (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| CN102571587B (en) | Method and equipment for forwarding messages | |
| CN101459536A (en) | Port configuration method and switching device | |
| CN101820435A (en) | Synchronization method and device for MAC (Media Access Control) address table information of distributed network processing system | |
| CN102857377B (en) | The online topological automatic generation method of a kind of train network | |
| CN101060533B (en) | A method, system and device for improving the reliability of VGMP protocol | |
| CN105340230A (en) | Virtual chassis topology management | |
| CN105162704A (en) | Multicast replication method and device in Overlay network | |
| CN105591798A (en) | Method and device for transmitting OAM information in DCN | |
| CN101483571B (en) | RRPP configuring method, system and device | |
| CN102916897A (en) | Method and equipment for realizing VRRP load sharing | |
| CN107615710A (en) | Direct reply action in SDN switch | |
| CN103200109A (en) | Method and device for OSPF neighboring node management | |
| CN103227733A (en) | Topology discovery method and topology discovery system | |
| CN101631060B (en) | Method and device for managing edge port | |
| JP2007104350A (en) | Device and system for network management | |
| CN101635656B (en) | Fault detection method in layered ordered address packet network, system and equipment | |
| JP2014140095A (en) | Communication system and network relay device | |
| CN104935614B (en) | Data transmission method and device | |
| CN107786441B (en) | Communication method, OpenFlow switch and communication system | |
| CN102104533A (en) | Method for optimizing RRPP (rapid ring protection protocol) single ring network data transmitting path and ring network node | |
| CN103685029A (en) | Method and equipment for forwarding messages in rapid ring protection protocol networking | |
| CN104081743A (en) | Link management method, device and communication system | |
| CN103825813B (en) | LLDP (Link Layer Discovery Protocol) message processing method and device | |
| CN103051484A (en) | Method and system for processing session service and session border controller |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee after: Beijing Shenzhou Digital Cloud Information Technology Co.,Ltd. Address before: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee before: DIGITAL CHINA NETWORKS (BEIJING) Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211220 Address after: 430000 Six Floors of 777B Office Building, Guanggu Third Road, Donghu New Technology Development Zone, Wuhan City, Hubei Province Patentee after: Wuhan Shenzhou Digital Cloud Technology Co.,Ltd. Address before: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee before: Beijing Shenzhou Digital Cloud Information Technology Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240507 Address after: 430000 Six Floors of 777B Office Building, Guanggu Third Road, Donghu New Technology Development Zone, Wuhan City, Hubei Province Patentee after: Wuhan Shenzhou Digital Cloud Technology Co.,Ltd. Country or region after: China Patentee after: Shenzhou Kuntai (Xiamen) Information Technology Co.,Ltd. Address before: 430000 Six Floors of 777B Office Building, Guanggu Third Road, Donghu New Technology Development Zone, Wuhan City, Hubei Province Patentee before: Wuhan Shenzhou Digital Cloud Technology Co.,Ltd. Country or region before: China |
|
| TR01 | Transfer of patent right |