CN107566151B - Method and device for automatically generating layered network interlayer topology - Google Patents

Method and device for automatically generating layered network interlayer topology Download PDF

Info

Publication number
CN107566151B
CN107566151B CN201710355100.XA CN201710355100A CN107566151B CN 107566151 B CN107566151 B CN 107566151B CN 201710355100 A CN201710355100 A CN 201710355100A CN 107566151 B CN107566151 B CN 107566151B
Authority
CN
China
Prior art keywords
interconnection
network
address
interlayer
interface
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710355100.XA
Other languages
Chinese (zh)
Other versions
CN107566151A (en
Inventor
何磊
赖小卿
余君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Institute of Science and Technology
Original Assignee
Guangdong Institute of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Institute of Science and Technology filed Critical Guangdong Institute of Science and Technology
Priority to CN201710355100.XA priority Critical patent/CN107566151B/en
Publication of CN107566151A publication Critical patent/CN107566151A/en
Application granted granted Critical
Publication of CN107566151B publication Critical patent/CN107566151B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a method and a device for automatically generating layered network interlayer topology, wherein the method comprises the following steps: automatically discovering an interface address of an opposite terminal interface at an interlayer interconnection interface of equipment, and forming an interconnection address pair; reporting all the interconnection address pairs of the equipment to a network management system of the network of the current layer; step three, the network management system reports all the interconnection address pairs of the layer to a hierarchical network topology controller; step four, the hierarchical network topology controller sequentially matches the interconnection address pairs of two adjacent layers of networks to confirm the interlayer interconnection relationship of the equipment, and after the interconnection address pairs of all adjacent layers of networks are matched, the interlayer topology of the whole hierarchical network is formed; the invention avoids the complexity and error of manually configuring the interlayer topology by automatically generating the interlayer topology of the hierarchical network, and enhances the management capability of the hierarchical network, thereby realizing the automatic management and service scheduling of the whole network and the cross-layer network.

Description

Method and device for automatically generating layered network interlayer topology
[ technical field ] A method for producing a semiconductor device
The invention relates to a topology generation technology of a network constructed by adopting a layered model, in particular to a method and a device for automatically generating layered network interlayer topology in a communication network.
[ background of the invention ]
For a complex network, a hierarchical model is generally adopted for construction so as to realize a huge network scale and a complex network function, and a communication network is a typical network constructed by adopting the hierarchical model; for a hierarchical network, constructing a complete and accurate topological structure is the basis for service routing, network capacity configuration, network and service reliability analysis.
At present, the automatic generation technology of the topology in each layer of the hierarchical network is mature, and each technology basically has a corresponding routing protocol and a network management means to automatically generate the topology in the layer.
Due to the great difference of network technologies adopted by each layer of the hierarchical network, the intercommunication between the layers on the protocol and the management cannot be realized, so that the automatic generation of the inter-layer topology cannot be realized, and the inter-layer topology generally adopts a manual configuration mode. For example, in the "optical + IP" layered network architecture widely adopted in the communication network, since the optical layer adopts the WDM/OTN technical system and the IP layer adopts the TCP/IP protocol family, both layers can only be managed separately, and the automatic management and scheduling of the whole network and the cross-layer can not be realized; few research objects are limited to a scene of interconnection of a plurality of networks adopting the same technology, and the problem of automatic generation of the interlayer topology under the hierarchical network adopting different technical systems cannot be really solved.
[ summary of the invention ]
In order to solve the above problems, the present invention provides a method and an apparatus for automatically generating an interlayer topology of a hierarchical network, which avoids the complexity and error of manually configuring the interlayer topology, enhances the management capability of the hierarchical network, and improves the reliability of the network and the service reliability by reasonably arranging the service route and the network element bearing relationship of the upper and lower layers.
In order to achieve the purpose of the invention, the invention adopts the technical scheme that:
a method for automatically generating layered network interlayer topology comprises the following steps:
firstly, automatically discovering an interface address of an interlayer interconnection opposite terminal interface by equipment to form an interconnection address pair;
step two, the device reports the interconnection address pair to the network management system of the local network;
step three, the network management system reports the interconnection address pair of the layer to a hierarchical network topology controller;
and step four, the hierarchical network topology controller sequentially matches the interconnection address pairs of the two adjacent layers of networks, confirms the interlayer interconnection relationship of the equipment and forms interlayer topology.
Further, the step one further comprises:
the device automatically finds the interface address of the interlayer interconnection opposite end interface through the destination address field of the data packet or the data frame received on the interlayer interconnection interface;
the interconnection address pair comprises a device identifier, a home terminal interconnection interface address and an opposite terminal interconnection interface address;
one end device can generate one or more interconnection address pairs according to the interconnection relation between the layers.
Further, the second step further comprises:
the device generates interconnection address pairs at all the interlayer interconnection interfaces of the device, and reports all the interconnection address pairs to a network management system of the network of the current layer.
Further, the third step further includes:
the network management system receives the interconnection address pairs reported by all the devices in the network, and then reports all the received interconnection address pairs to the hierarchical network topology controller.
Further, the fourth step further includes:
the hierarchical network topology controller obtains the adjacency relation among the layers of the hierarchical network in a manual configuration mode;
a hierarchical network topology controller receives interconnection address pairs reported by all hierarchical network management systems in a hierarchical network;
the rule for matching the two adjacent layers of network interconnection address pairs is as follows: if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment identifiers of the two interconnection address pairs identify the two-end equipment, and an interlayer interconnection relationship is formed;
the hierarchical network topology controller sequentially matches two adjacent layers of network interconnection address pairs according to the sequence from top to bottom, or from bottom to top, or self-defined, and confirms the interlayer interconnection relationship of the equipment;
and after the interconnection address pairs of all adjacent hierarchical networks are matched, the interlayer topology of the whole hierarchical network is formed.
An apparatus for automatic generation of an inter-layer topology for a hierarchical network, comprising:
the device processing module is used for automatically discovering the interface address of the interlayer interconnection opposite-end interface on the device, forming an interconnection address pair and reporting the interconnection address pair to the network management system of the local network;
the network management system processing module is used for reporting the interconnection address pairs received in the network management system of the current layer to the hierarchical network topology controller;
and the hierarchical network topology controller module is used for matching the interconnection addresses of the two adjacent layers of networks received in the hierarchical network topology controller, confirming the interlayer interconnection relationship of the equipment and forming an interlayer topology.
Preferably, the device processing module further comprises:
an opposite terminal interface automatic discovery unit, which is used for monitoring all interlayer interconnection interfaces and automatically discovering the interface address of the interlayer interconnection opposite terminal interface by analyzing the destination address field of the data packet or data frame received on the interlayer interconnection interface;
an interconnection address pair generating unit, configured to generate and store an interconnection address pair according to the device identifier of the device, the home terminal interconnection interface address, and the peer terminal interconnection interface address obtained by the automatic discovery unit;
and the interconnection address pair reporting unit is used for reporting all interconnection address pairs to a network management system of the network after all the interlayer interconnection interfaces of the equipment generate the interconnection address pairs.
Preferably, the network management system processing module further comprises:
an interconnection address pair receiving unit, configured to receive an interconnection address pair reported by a layer network device;
and the interconnection address pair reporting unit is used for reporting all the received interconnection address pairs to the hierarchical network topology controller after the reporting of all the devices in the network of the current layer is finished.
Preferably, the hierarchical network topology controller module further comprises:
the hierarchical network configuration unit is used for acquiring the adjacency relation among the hierarchies of the hierarchical network in a manual configuration mode;
the interconnection address pair receiving unit is used for receiving interconnection address pairs reported by all the hierarchical network management systems in the hierarchical network;
the interlayer topology generating unit is used for sequentially calling the interconnection address pair matching units according to a specified sequence, matching all interconnection address pairs in two adjacent layers of networks, confirming the interlayer interconnection relationship of the equipment, and forming the interlayer topology of the whole hierarchical network after the interconnection address pairs of all adjacent layers of networks are matched;
the interconnection address pair matching unit is used for completing the matching of interconnection address pairs in two adjacent layers of networks, and is called by the interlayer topology generating unit, and the matching rule is as follows: and if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment at the two ends identified by the equipment identification of the two interconnection address pairs form an interlayer interconnection relationship.
The invention has the beneficial effects that:
according to the invention, the interface address of an interlayer interconnection opposite terminal interface is automatically found by equipment, an interconnection address pair is formed and reported to a network management system of the network, the network management system reports the interconnection address pair of the layer to a hierarchical network topology controller, the hierarchical network topology controller is sequentially matched with the interconnection address pair of two adjacent layers of networks, the interlayer interconnection relationship of the equipment is confirmed, and interlayer topology is formed; the complexity and error of manually configuring the inter-layer topology can be avoided, and the management capability of the hierarchical network is enhanced, so that the automatic management and service scheduling of the whole network and the cross-layer network are realized.
[ description of the drawings ]
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below. It is obvious that the drawings in the following description are some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive exercise.
Fig. 1 is a flowchart of a method for automatically generating a layered network inter-layer topology according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a hierarchical network topology according to a second embodiment of the present invention;
fig. 3 is a schematic structural diagram of an automatic hierarchical network layer topology generation apparatus according to a third embodiment of the present invention;
the following describes embodiments of the present invention in further detail with reference to the accompanying drawings.
[ detailed description ] embodiments
Example one
Fig. 1 is a flowchart of a method for automatically generating a hierarchical network inter-layer topology according to an embodiment of the present invention. In this embodiment, a device formed by hardware and/or software may be used to perform calculation, and may be specifically applicable to a certain constructed hierarchical network (e.g., a communication network), and automatically generate any inter-layer topology in the network, specifically, may obtain an inter-layer interconnection relationship between devices in any adjacent layers, so as to form the inter-layer topology.
Based on the target network, the method of the embodiment performs the following steps to perform automatic generation of the inter-layer topology:
step 110, the device automatically finds the interface address of the interlayer interconnection opposite terminal interface to form an interconnection address pair;
step 120, the device reports the interconnection address pair to the network management system of the local network;
step 130, the network management system reports the interconnection address pair of the layer to the hierarchical network topology controller;
and 140, the hierarchical network topology controller sequentially matches the interconnection address pairs of the two adjacent layers of networks to confirm the interlayer interconnection relationship of the equipment to form interlayer topology.
According to the embodiment, the complexity and error of manually configuring the interlayer topology can be avoided by automatically generating the interlayer topology of the hierarchical network, and the management capability of the hierarchical network is enhanced, so that the automatic management and service scheduling of the whole network and the cross-layer network are realized.
In this embodiment, the specific operation of automatically discovering the interface address of the interface of the interlayer interconnection peer by the device in step 110 and forming an interconnection address pair includes: the device automatically finds the interface address of the interlayer interconnection opposite end interface through the destination address field of the data packet or the data frame received on the interlayer interconnection interface; the interconnection address pair comprises a device identifier, a home terminal interconnection interface address and an opposite terminal interconnection interface address.
In this embodiment, the operation of reporting the interconnection address pair to the network management system of the current layer by the device in step 120 specifically includes: the device generates interconnection address pairs at all the interlayer interconnection interfaces of the device, and reports all the interconnection address pairs to a network management system of the network of the current layer.
In this embodiment, the specific operation of the network management system reporting the local-layer interconnect address pair to the hierarchical network topology controller in step 130 includes: the network management system receives the interconnection address pairs reported by all the devices in the network, and then reports all the received interconnection address pairs to the hierarchical network topology controller.
In this embodiment, the step 140 of sequentially matching the hierarchical network topology controller with the interconnection address pairs of the two adjacent layers of networks, determining the inter-layer interconnection relationship of the device, and forming the inter-layer topology includes: the hierarchical network topology controller obtains the adjacency relation among the layers of the hierarchical network in a manual configuration mode; a hierarchical network topology controller receives interconnection address pairs reported by all hierarchical network management systems in a hierarchical network; the hierarchical network topology controller sequentially matches two adjacent layers of network interconnection address pairs according to the sequence from top to bottom, from bottom to top or self-defined, and confirms the interlayer interconnection relationship of the equipment; and after the interconnection address pairs of all adjacent hierarchical networks are matched, the interlayer topology of the whole hierarchical network is formed.
The rule for matching the two adjacent layers of network interconnection address pairs is as follows: and if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment at the two ends identified by the equipment identification of the two interconnection address pairs form an interlayer interconnection relationship.
Example two
The second embodiment of the invention provides a method for automatically generating a layered network interlayer topology, which is explained in detail through an example based on the first embodiment. The present embodiment is described by taking the network topology shown in fig. 2 as an example.
The network structure is shown in fig. 2, and the hierarchical network is assumed to be composed of three layers, i.e., Layer1, Layer2 and Layer3 from bottom to top; each network is connected with a respective network management system, namely a network management system 1, a network management system 2 and a network management system 3; the three network management systems are all connected with the hierarchical network topology controller.
In this embodiment, the automatic generation of the inter-Layer topology needs to be performed on the entire network composed of Layer1, Layer2, and Layer3, and the inter-Layer interconnection links are as follows:
layer1 network-Layer 2 network:
the device 1 is a device a, and the addresses of the interconnection interfaces are addr _1 and addr _ a respectively;
the addresses of the interconnection interfaces are addr _2 and addr _ b respectively;
and the addresses of the interconnection interfaces are addr _3 and addr _ c respectively from the equipment 3 to the equipment c.
Layer2 network-Layer 3 network:
the device a-device A, the addresses of the interconnection interface are addr _ aa and addr _ A respectively;
the device B is a device B, and the addresses of the interconnection interfaces are addr _ bb and addr _ B respectively;
and the addresses of the interconnection interfaces are addr _ cc and addr _ C respectively.
In this embodiment, the method for automatically generating the inter-layer topology is as follows:
firstly, automatically discovering an interface address of an interlayer interconnection opposite-end interface by equipment to form an interconnection address pair;
the device 1 automatically finds the interface address of the interlayer interconnection opposite terminal, and forms an interconnection address pair as follows: { device 1, addr _1, addr _ a };
the device 2 automatically finds the interface address of the interlayer interconnection opposite terminal to form an interconnection address pair as follows: { device 2, addr _2, addr _ b };
the device 3 automatically finds the interface address of the interlayer interconnection opposite terminal to form an interconnection address pair as follows: { device 3, addr _3, addr _ c };
the device a automatically finds the interface address of the interlayer interconnection opposite terminal, and forms an interconnection address pair as follows: { device a, addr _ a, addr _1}, { device a, addr _ aa, addr _ a };
the device b automatically finds the interface address of the interlayer interconnection opposite terminal to form an interconnection address pair as follows: { device B, addr _ B, addr _2}, { device B, addr _ bb, addr _ B };
the device c automatically finds the interface address of the interlayer interconnection opposite end to form an interconnection address pair as follows: { device C, addr _ C, addr _3}, { device C, addr _ cc, addr _ C };
the device a automatically finds the interface address of the interlayer interconnection opposite terminal, and forms an interconnection address pair as follows: { device a, addr _ aa };
the device B automatically finds the interface address of the interlayer interconnection opposite terminal, and forms an interconnection address pair as follows: { device B, addr _ bb };
the device C automatically finds the interface address of the interlayer interconnection opposite terminal, and forms an interconnection address pair as follows: { device C, addr _ C, addr _ cc }.
Secondly, the device reports the interconnection address pair to the network management system of the local network;
each device reports the interconnection address pair generated by the device to the network management system of the layer;
the equipment 1, the equipment 2 and the equipment 3 report to the network management system 1;
the device a, the device b and the device c report to the network management system 2;
the device A, the device B and the device C report to a network management system 3;
thirdly, the network management system reports the interconnection address pair of the layer to a hierarchical network topology controller;
each layer of network management system receives the interconnection address pairs reported by all the devices in the network, and then reports all the received interconnection address pairs to the hierarchical network topology controller;
the interconnection address pair reported by the network management system 1 includes: { device 1, addr _1, addr _ a }, { device 2, addr _2, addr _ b }, { device 3, addr _3, addr _ c };
the interconnection address pairs reported by the network management system 2 include: { device a, addr _ a, addr _1}, { device a, addr _ aa, addr _ a }, { device B, addr _ B, addr _2}, { device B, addr _ bb, addr _ B }, { device C, addr _ C, addr _3}, { device C, addr _ cc, addr _ C };
the interconnection address pair reported by the network management system 3 comprises: { device a, addr _ aa }, { device B, addr _ bb }, { device C, addr _ cc };
fourthly, the hierarchical network topology controller sequentially matches the interconnection address pairs of the two adjacent layers of networks, confirms the interlayer interconnection relationship of the equipment and forms interlayer topology;
firstly, the hierarchical network topology controller obtains the adjacency relation between each hierarchy of the hierarchical network in a manual configuration mode, and the method comprises the following steps: layer1 is adjacent to Layer2, Layer2 is adjacent to Layer 3;
secondly, the hierarchical network topology controller receives interconnection address pairs reported by all hierarchical network management systems in the hierarchical network;
the Layer1 Layer network interconnection address pair comprises: { device 1, addr _1, addr _ a }, { device 2, addr _2, addr _ b }, { device 3, addr _3, addr _ c };
the Layer2 Layer network interconnection address pair comprises: { device a, addr _ a, addr _1}, { device a, addr _ aa, addr _ a }, { device B, addr _ B, addr _2}, { device B, addr _ bb, addr _ B }, { device C, addr _ C, addr _3}, { device C, addr _ cc, addr _ C };
the Layer3 Layer network interconnection address pair comprises: { device a, addr _ aa }, { device B, addr _ bb }, { device C, addr _ cc }.
Thirdly, the hierarchical network topology controller sequentially matches two adjacent layers of network interconnection address pairs according to the sequence from top to bottom to confirm the interlayer interconnection relationship of the equipment;
matching the Layer3 and Layer2 interconnection address pairs according to rules, and confirming the interlayer interconnection relationship, wherein the steps comprise: { device a, device a }, and { device a, device a };
matching the Layer2 and Layer1 interconnection address pairs according to rules, and confirming the interlayer interconnection relationship, wherein the steps comprise: { device a, device 1}, { device b, device 2}, and { device c, device 3 };
finally, after the interconnection address pairs of all adjacent hierarchical networks are matched, the interlayer topology of the whole hierarchical network is formed;
the interconnection relationship among the layers comprises: { device a, device a }, { device a, device 1}, { device b, device 2}, { device c, device 3 }.
EXAMPLE III
As shown in fig. 3, the apparatus may be implemented in the form of hardware and/or software, and is configured to perform the method for automatically generating a hierarchical network topology according to the embodiment of the present invention.
The device specifically includes:
a device processing module 310, a network management system processing module 320, a hierarchical network topology controller module 330; the device processing module 310 is configured to automatically discover an interface address of an interface of an opposite-end interconnection between layers on a device, form an interconnection address pair, and report the interconnection address pair to a local network management system; the network management system processing module 320 is configured to report the local layer interconnection address pair to the hierarchical network topology controller; the hierarchical network topology controller module 330 is configured to match the interconnection address pairs of two adjacent layers of networks, determine the interconnection relationship between layers of devices, and form an interlayer topology.
In this embodiment, the device processing module 310 specifically includes: an opposite terminal interface automatic discovery unit 311, an interconnection address pair generation unit 312, and an interconnection address pair reporting unit 313; the opposite-end interface automatic discovery unit 311 is configured to monitor all inter-layer interconnection interfaces, and automatically discover an interface address of an inter-layer interconnection opposite-end interface by analyzing a destination address field of a data packet or a data frame received at the inter-layer interconnection interface; the interconnection address pair generating unit 312 is configured to generate and store an interconnection address pair according to the device identifier of the device, the home terminal interconnection interface address, and the opposite terminal interconnection interface address obtained by the automatic discovery unit; the interconnection address pair reporting unit 313 is configured to report all interconnection address pairs to a network management system in the network of the current layer after all the inter-layer interconnection interfaces of the device generate the interconnection address pairs.
The network management system processing module 320 specifically includes: an interconnection address pair receiving unit 321 and an interconnection address pair reporting unit 322; the interconnection address pair receiving unit 321 is configured to receive an interconnection address pair reported by a layer network device; the interconnection address pair reporting unit 322 is configured to report all received interconnection address pairs to the hierarchical network topology controller after all devices in the network of the current layer complete reporting.
The hierarchical network topology controller module 330 specifically includes: a hierarchical network configuration unit 331, an interconnection address pair receiving unit 332, an interlayer topology generating unit 333, and an interconnection address pair matching unit 334; the hierarchical network configuration unit 331 is configured to obtain an adjacency relationship between each level of the hierarchical network in a manual configuration manner; the interconnection address pair receiving unit 332 is configured to receive interconnection address pairs reported by all hierarchical network management systems in the hierarchical network; the interlayer topology generating unit 333 is configured to sequentially invoke the interconnection address pair matching unit 334 according to a specified order, match all interconnection address pairs in two adjacent layers of networks, confirm an interlayer interconnection relationship of the device, and form an interlayer topology of the entire hierarchical network after the interconnection address pairs of all adjacent layers of networks are matched; the interconnection address pair matching unit 334 is used for completing the matching of interconnection address pairs in two adjacent layers of networks and is called by the layer topology generating unit 333; the matching rule is as follows: and if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment at the two ends identified by the equipment identification of the two interconnection address pairs form an interlayer interconnection relationship.
The embodiment of the invention relates to automatic generation of interlayer topology of a hierarchical network, which can automatically form the interlayer topology by implementing the automatic generation of the interlayer topology of the hierarchical network step by step according to three steps of equipment processing, network management system processing, hierarchical network topology controller processing and the like, thereby avoiding the complexity and error of manually configuring the interlayer topology, enhancing the management capability of the hierarchical network and realizing the automatic management and service scheduling of the whole network and cross-layer network.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions; the foregoing program may be stored in a computer-readable storage medium; when executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above-mentioned embodiments are merely preferred embodiments of the present invention, and not intended to limit the scope of the invention, and all equivalent changes in shape, structure and principle of the invention should be covered by the protection scope of the present invention.

Claims (9)

1. A method for automatically generating layered network interlayer topology is characterized by comprising the following steps:
firstly, automatically discovering an interface address of an interlayer interconnection opposite terminal interface by equipment to form an interconnection address pair;
step two, the device reports the interconnection address pair to the network management system of the local network;
step three, the network management system reports the interconnection address pair of the layer to a hierarchical network topology controller;
and step four, the hierarchical network topology controller sequentially matches the interconnection address pairs of the two adjacent layers of networks, confirms the interlayer interconnection relationship of the equipment and forms interlayer topology.
2. The method according to claim 1, wherein the first step further comprises:
the device automatically finds the interface address of the interlayer interconnection opposite end interface through the destination address field of the data packet or the data frame received on the interlayer interconnection interface;
the interconnection address pair comprises a device identifier, a home terminal interconnection interface address and an opposite terminal interconnection interface address;
one end device can generate one or more interconnection address pairs according to the interconnection relation between the layers.
3. The method according to claim 1, wherein the step two further comprises:
the device generates interconnection address pairs at all the interlayer interconnection interfaces of the device, and reports all the interconnection address pairs to a network management system of the network of the current layer.
4. The method according to claim 1, wherein the third step further comprises:
the network management system receives the interconnection address pairs reported by all the devices in the network, and then reports all the received interconnection address pairs to the hierarchical network topology controller.
5. The method according to claim 1, wherein the fourth step further comprises:
the hierarchical network topology controller obtains the adjacency relation among the layers of the hierarchical network in a manual configuration mode;
a hierarchical network topology controller receives interconnection address pairs reported by all hierarchical network management systems in a hierarchical network;
the rule for matching the two adjacent layers of network interconnection address pairs is as follows: if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment identifiers of the two interconnection address pairs identify the two-end equipment, and an interlayer interconnection relationship is formed;
the hierarchical network topology controller sequentially matches two adjacent layers of network interconnection address pairs according to the sequence from top to bottom, or from bottom to top, or self-defined, and confirms the interlayer interconnection relationship of the equipment;
and after the interconnection address pairs of all adjacent hierarchical networks are matched, the interlayer topology of the whole hierarchical network is formed.
6. An apparatus for automatic generation of an inter-layer topology of a hierarchical network, comprising:
the device processing module is used for automatically discovering the interface address of the interlayer interconnection opposite-end interface on the device, forming an interconnection address pair and reporting the interconnection address pair to the network management system of the local network;
the network management system processing module is used for reporting the interconnection address pairs received in the network management system of the current layer to the hierarchical network topology controller;
and the hierarchical network topology controller module is used for matching the interconnection addresses of the two adjacent layers of networks received in the hierarchical network topology controller, confirming the interlayer interconnection relationship of the equipment and forming an interlayer topology.
7. The apparatus of claim 6, wherein the device processing module further comprises:
an opposite terminal interface automatic discovery unit, which is used for monitoring all interlayer interconnection interfaces and automatically discovering the interface address of the interlayer interconnection opposite terminal interface by analyzing the destination address field of the data packet or data frame received on the interlayer interconnection interface;
an interconnection address pair generating unit, configured to generate and store an interconnection address pair according to the device identifier of the device, the home terminal interconnection interface address, and the peer terminal interconnection interface address obtained by the automatic discovery unit;
and the interconnection address pair reporting unit is used for reporting all interconnection address pairs to a network management system of the network after all the interlayer interconnection interfaces of the equipment generate the interconnection address pairs.
8. The apparatus of claim 6, wherein the network management system processing module further comprises:
an interconnection address pair receiving unit, configured to receive an interconnection address pair reported by a layer network device;
and the interconnection address pair reporting unit is used for reporting all the received interconnection address pairs to the hierarchical network topology controller after the reporting of all the devices in the network of the current layer is finished.
9. The apparatus of claim 6, wherein the hierarchical network topology controller module further comprises:
the hierarchical network configuration unit is used for acquiring the adjacency relation among the hierarchies of the hierarchical network in a manual configuration mode;
the interconnection address pair receiving unit is used for receiving interconnection address pairs reported by all the hierarchical network management systems in the hierarchical network;
the interlayer topology generating unit is used for sequentially calling the interconnection address pair matching units according to a specified sequence, matching all interconnection address pairs in two adjacent layers of networks, confirming the interlayer interconnection relationship of the equipment, and forming the interlayer topology of the whole hierarchical network after the interconnection address pairs of all adjacent layers of networks are matched;
the interconnection address pair matching unit is used for completing the matching of interconnection address pairs in two adjacent layers of networks, and is called by the interlayer topology generating unit, and the matching rule is as follows: and if the local interconnection interface address of the upper network interconnection address pair is the same as the opposite interconnection interface address of the lower network interconnection address pair, and the opposite interconnection interface address of the upper network interconnection address pair is the same as the local interconnection interface address of the lower network interconnection address pair, the equipment at the two ends identified by the equipment identification of the two interconnection address pairs form an interlayer interconnection relationship.
CN201710355100.XA 2017-05-22 2017-05-22 Method and device for automatically generating layered network interlayer topology Active CN107566151B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710355100.XA CN107566151B (en) 2017-05-22 2017-05-22 Method and device for automatically generating layered network interlayer topology

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710355100.XA CN107566151B (en) 2017-05-22 2017-05-22 Method and device for automatically generating layered network interlayer topology

Publications (2)

Publication Number Publication Date
CN107566151A CN107566151A (en) 2018-01-09
CN107566151B true CN107566151B (en) 2020-06-16

Family

ID=60973419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710355100.XA Active CN107566151B (en) 2017-05-22 2017-05-22 Method and device for automatically generating layered network interlayer topology

Country Status (1)

Country Link
CN (1) CN107566151B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108566296B (en) * 2018-03-26 2021-07-06 新华三技术有限公司 Network device layering method, network management device and computer readable storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1787469A (en) * 2005-11-25 2006-06-14 北京邮电大学 Method of topological convergent for layered yout light network
CN1816000A (en) * 2005-02-02 2006-08-09 华为技术有限公司 Topology method of one-time route computing to realize hierarchical route
CN102136946A (en) * 2011-03-07 2011-07-27 中国电力科学研究院 Optical network topology graph drawing method and topological subsystem
CN102801567A (en) * 2012-08-28 2012-11-28 北京傲天动联技术有限公司 Method for automatically discovering hierarchical network topology and method for establishing hierarchical network topology
CN105530119A (en) * 2014-10-15 2016-04-27 瞻博网络公司 Controller-to-controller interface for multi-layer network abstraction

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252717A (en) * 2004-03-04 2005-09-15 Hitachi Ltd Network management method and server

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1816000A (en) * 2005-02-02 2006-08-09 华为技术有限公司 Topology method of one-time route computing to realize hierarchical route
CN1787469A (en) * 2005-11-25 2006-06-14 北京邮电大学 Method of topological convergent for layered yout light network
CN102136946A (en) * 2011-03-07 2011-07-27 中国电力科学研究院 Optical network topology graph drawing method and topological subsystem
CN102801567A (en) * 2012-08-28 2012-11-28 北京傲天动联技术有限公司 Method for automatically discovering hierarchical network topology and method for establishing hierarchical network topology
CN105530119A (en) * 2014-10-15 2016-04-27 瞻博网络公司 Controller-to-controller interface for multi-layer network abstraction

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于分层网络拓扑结构的最优路径算法;李楷 等;《中国图像图形学报》;20060731;全文 *
智能光网络中分层路由的新算法;罗沛;《北京邮电大学学报》;20090430;全文 *

Also Published As

Publication number Publication date
CN107566151A (en) 2018-01-09

Similar Documents

Publication Publication Date Title
CN105610710B (en) The method and apparatus for the standard agreement authentication mechanism disposed in switching fabric system
CN101371474B (en) System and method for detecting and recovering from virtual switch link failures
US7310343B2 (en) Systems and methods for rapid selection of devices in a tree topology network
CN107040413B (en) Method for positioning fault of communication link of process layer of intelligent substation
CN102801567A (en) Method for automatically discovering hierarchical network topology and method for establishing hierarchical network topology
CN109428749A (en) Network management and relevant device
WO2014118622A1 (en) Method of managing zigbee network in the internet of things
CN101652959A (en) Arrangement and method relating to network management
CN110545194B (en) Network topology generation method and device
CN107733713B (en) Method, system, device and storage medium for acquiring network topology in hybrid network
CN101945043A (en) Topology discovery system of next generation Internet based on IPv6 (Internet Protocol Version 6) and realizing method thereof
CN106209615B (en) A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm
KR20210088233A (en) Apparatus and method for providing multiple virtual network for an application in mobile communication network
CN104283722A (en) SDN link state information collecting method and device
WO2018192149A1 (en) Dial testing method, apparatus and system
Zeng et al. Intelligent blockchain-based secure routing for multidomain SDN-enabled IoT networks
CN110932906A (en) Data center network topology structure discovery method based on SNMP technology and topology structure discovery system thereof
US20150043911A1 (en) Network Depth Limited Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks
Jereb Network reliability: models, measures and analysis
CN107566151B (en) Method and device for automatically generating layered network interlayer topology
CN103944824B (en) Communication system and network repeater
CN111211977B (en) Ship communication method and system supporting external multi-heterogeneous channel connection
CN106533884B (en) A kind of message transmitting method, convergence device, interchanger and VRRP system
CN114553706A (en) Network topology discovery method and device and electronic equipment
CN112333014A (en) Device management method and communication apparatus

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