TW444457B - Method for automatic detecting the network topology in DLC access network - Google Patents

Abstract

The invention relates to a method for automatic detecting the network topology in DLC access network, which primarily carries out the collection and analysis of network data via a gateway network element with network interface. When the gateway network element receives the request message from the network management system inquiring about the network topology data, it broadcasts the request to all network elements of the supervised sub-network and receives the returned message sent back from certain network elements. The information of all passed elements is contained in the returned message of each network element. The gateway network element conducts the analysis and collection based on that information and report the result back to the network management system.

Description

4 V. Description of the invention (1) [Field of the present invention.] Automatically, such as: It is a technical leader in network topology detection, especially-a type of system that can automatically detect digital loop system access to the network topology Methods. & Species 7 [Background of the present invention] In the development of backhaul transmission technology, it has been digitally used in telephone networks since the early 1970s. As shown in the thirteenth figure *, through multi-time / multiplex / demultiplex technology, using, for example, a multi-function machine / local digital carrier (91) and a multi-function machine / remote digital Carrier benefits (92) and other DLC equipment, and use τΐ / Ε1, T3 / E3 or optical fiber = for the transmission trunk (93), can extend the service range of the office switch (94) 'so DLC is widely used in telecommunications transmission networks On the road. Due to the prevalence of the Internet and the increasing demand for bandwidth, users' demand for transmission services also tends to diversify. In addition to the new generation of DLC, POTS, ISDN, WU, xDSL, HFC, ATM, and other services are required. In addition, it also needs to have a high-frequency trunk interface. In addition, as the environment of the telecommunications network in each region is different, different installation methods must be provided, such as point-to-point and plug-in connections. -drop), star connection (Star), tree connection (Tree), and ring connection (Ring). Therefore, by integrating the above-mentioned network construction method, the access network (Access Network) structured by the new generation DLC is a complex structure formed by networks of different topologies. After the DLC network is set up, the network settings must be made

Page 4 ^ 44457 V. Description of the invention (2) ---- (Provisioning) action to start the stove element (NE) of each network element. Referring to the fourteenth figure, the current network setting method is to enter the system of each network element (96) to each network element (96) according to the existing network architecture diagram by a network operator (95). The network element (96) is used for system setting, and each network element (96) represents a DLC device. However, when the number of network elements (96) increases and the network architecture becomes complex, it will make network settings or configuration management (c0nfigujratiQn

Management) work has become more complicated, greatly increasing the cost of maintenance and management. 0 In order to simplify the complexity of network management, automatic topology discovery methods have been proposed successively. For example, USP 5 0 4 9 8 7 3 Patent Case 11 Communication Network State and Topology Monitor ", USP5450408 Patent Case 11 Method of Ascertaining Topology Features of a Network " USP5729685 patent case " Apparatus for Determining the Topology of an ATM Network or Network Topology Device via Network Central Manager and Switch on Virtual Path Communication the Like via Communication of Topology Information between a Central Manager and Switches in the Network over a Virtual Service Path) " 'USP5821 937 Patent " Computer Method for Updating a Network Design " and USP545768911 on multi-node

Page 5, ^ 4-4457 V. Invention Description of the High-Speed Polling Protocol for Multiple Node Network with Sequential Flooding of a Polling Message and Poll-answering Message 11 The method described in the aforementioned patent case is mainly based on the TCP / IP network, using a monitoring device, and spreading the message of querying the network topology to obtain network topology information; or using an ATM switch Specific topology channel and virtual service path to effectively simplify the transmission path of the inquiry message (vir1: ual serv ice path) 'to obtain the ATM network topology data; or the inquiry message and Poll result message broadcasts to the entire network. The disadvantage is that it consumes too much network bandwidth. However, in the DLC access network, the communication interface of the network components is communicated through an enbedded communicatiorl channel, which is an inband signalling method, and its bandwidth resources are limited. 'Therefore, the technology of the aforementioned patent case is not applicable to the DLC access network. Therefore, it is necessary to improve the method of detecting the topology of the DLC access network. Because of this, the inventor was based on the spirit of active invention, and eagerly thought of a method for automatically detecting a digital loop system that can solve the above problems, and accessing the network topology. After several research experiments, this novel and progressive invention was completed. [Summary of the invention] The purpose of the invention is to provide a digital loop access network,

Page S__ ”3, V. Description of the invention (4) A method that can be self-routing. — The method of the invention for transmitting the requested network is based on a gateway network element. The network element Du ',,, and the simple message to the adjacent network element' and receive all the network topology messages that have to be sent and the network request sent; and the network element is received from other The network element is connected to the next network element, and the network topology message with the reply of the network is added to the message 'receive all the network = system identification code in this part; and when the The gateway network element analyzes to obtain the system identification code brought back by the network φ 5 and flood information based on the network topology information of the reply from the reply copper 1 to the j, and "ΐ: all networks Connection of circuit components. Development effect: Therefore, it can provide industrial utilization, and it has indeed increased. It can be further checked by the commissioner; further understand the conclusion of the present invention ^ After: Attach a detailed description of the drawings and preferred embodiments As [Schematic explanation] The second (A), second (B), second (C), second (D) diagram shows a ring topology, and the network system shows a tree topology. The secondary network of the structure shows a secondary network of star topology. / 糸 xianbuyi a hybrid topology structure of the second network-Figure: is a telecommunications network management architecture diagram 444457 V. Description of the invention (5) The fourth figure: shows the network topology according to the invention 6 The fifth method used by the method is to connect the fifth loop system: the format of the message from the present invention. The gateway network used by the Piao method;: = system access network including intention. Figure 6 shows the functional structure of the same circuit components. Figure 6: This is a diagram of the network access loop system access network used by the automatic simple method according to the present invention. Control flow of the communication module of each piece. Figure 7: Network element used by the simple method according to the present invention :: Number: Number of loop circuit systems connected to the network; used by the simple method Road map of the open network loop system access network. Control of cattle's topology analysis module Λ9 diagram is a diagram of the secondary network architecture used to explain the & 4 topology method of the present invention. Detection of digital loop system access Figure: It is used to illustrate the network topology of the present invention. # 1 路 相 朴 ❺ # Method Dynamic detection of digital loop system access is used to illustrate the present invention; flow diagram. 'Rototop's method of network topology detection digital circuit system connection Figure 2: This figure shows the U message flow chart according to the present. ^ Analytical method to analyze the network :: Analyze the flow of the digital circuit system of the motion detection. The analysis process obtained by the basic structure —Picture: It shows the telephone network # diagram. Illustration of using digital loop carrier equipment

Page 8 ^ 444 5 7

Water composition. V. Description of the invention (6) 'Fourteenth figure. It is used to explain the method of network setting [Illustration of drawing number] U 0) (30) Network management system (11) (32) network U 11) (3 3) (9 6) network components (12) (35) secondary network management system (21) (3 1) gateway network components (31 1) network known model description (31 2) Topology analysis module (31 3) (3 31) communication module (91) multi-function machine / central digital carrier (92) multi-function machine / remote digital carrier (9 3) transmission trunk (9 4 ) Network switch for office switch (9 5) [Detailed description of the preferred embodiment] In the design of the electrical network, the range of μ included in the telecommunication network is large, so the network management As shown in some general area maps, the whole network plan is divided into several sub-networks (such as-(Su ^)-network) (Π), which adopts a hierarchical management method and consists of The sub-network management system (12) manages network elements (NE) (η 1) in the entire sub-network (11).

Page 9 4 444 5 7 V. Description of the invention (7) '----- Lu owe 2 and' knowledge, as shown in the first (A) to the second (β) diagram, and its tons are shown in various different extensions The secondary network of the simple structure will not show up.) The secondary network management system will obtain the secondary network through the idle channel network: V, and the secondary network management system. ^ 路 管理 通 f interface to receive the interpretation by UnterPret), to obtain these messages through the network management system ⑴). After idle material Du = reply the results to the next # fm 彳, s π eight & + The road element (21) and the other network elements c. 10 through the embedded communication channel (embedded o ^ unjcat.on channel), ^ signal 1 mg), so that the position of the transmission phase element (21) is Rely on! =; Message. The closer the gateway network is to the backbone (backbone, the red B i 1 'critical point, the third picture is shown to illustrate: ::: 2 is more concentrated. System access network The system of Lu Tuopu's method detects the digital loop system network element (31) and its pipe map with a DLC idler piece (NE) (33). DLC under the DLC gateway network. After inquiring about the network topology information set, analyzing the network topology data, please refer to the fourth figure. The network operation module (31 sides, acceptable network management system (30)) can have a network management interface. The DLC gateway network element (31) used by the secondary network management system (35) is received and reported back to the network management system (30). The DLC gateway network element (31) is the main communication module (31 3), etc. The functional module is composed of 1 and 2 = Ting group (3 1 2) and communication group (311), which provides an interface for communication with the sub-network management 4 ^ 'the network operation mode, this U 5),

Page 10 ^ 44457 V. Description of the invention (8) The request sent from the network management system (35) is submitted to the road management system (35rHw Response) to the sub-road component (3 "S = analysis work) , And get the connection method of each heart network ancestral temple * ,, 'and then store these data in the _ ~ factory library, Asia informs the network operator, and the information is sent to the sub-network management department &r; Shoulder Road Park is responsible for transmitting the network topology 2 and the communication module ⑶3) to the downstream network i "= k / 〇p〇i〇gy reQuest) message) '70 roads (33), and Collect the network response (network t〇P〇l〇gy pieces of response) information returned by its downstream network element (33). And DLC network elements Du fqq, Λ. Ding τ receive network topology requirements The message 乂 33 丄 also responds to the network topology ;: and sends it with its own system identification code ⑴) When the former two tubes Λ system (30) requested information about the network topology, it was mainly a postmaster. The communication module (313) of i 4, (1) transmits the network t to request the message to the next adjacent network element (33), and receives: net: the net from all the network elements (33) road Topology reply;: Topology analysis module (312) processing, in which the network topology information format #, preferably as shown in the fifth figure, has-message type

UeSg_tyPe) block and an output parameter (〇ut_params) field. # ^ = Details of the communication module (31 3) of the above-mentioned network element (3 1) = Γ 上 On the design example 'please refer to the sixth figure, which is in the first step ...— people, Zhou Lu Whether the connection is directional, such as by detecting light

Weaving: The existence of γ face card (01M card) of Ming Ming (9) to determine whether the secondary network is a unidirectional fear network; if it is, then set the idle channel network component (31 ^ 之 — 'fiber in step 62) The interface port (OIM port) and multiple E1 and E3 ports are output ports, and other fiber interface ports and E1 and E3 ports are set as input ports; in step 63, a message type is sent. The bit is a Response and the output parameter blocks the message with the system identification code of the gateway network element (31) to the fiber interface in the output port. At step 64, a message type field is sent as Request. The message is sent to the output port: in step 65, wait for and receive the message with a reply type from the port of rotation, until the number of received messages is equal to the number of points on the secondary network. Finally, step 66 starts the topology analysis. Module (31 2) When the judgment in step 61 is no, go to step 6? Set the communication port of the gateway network 7G (31) to the adjacent network node as the output port and input port, and then Skip to step 64 to collect the topology information of the secondary network. When the network topology information is collected, the communication module (331) of other network elements (33) sends the network topology request message to the next next network tl (33) 'and receives from the rest The network topology response message sent by the network element (33), adding its own system identification code to the output parameter block, and then sending this message out. And above, the network element (3 3) In the design example of the control flow of the communication module (3 31), please refer to the seventh figure, which first receives the message from the input port in step 7i; and determines whether the type of the received message is step 72. Requirement: If not, you can know that the message is a reply message, and add the system identification code of the pain point to the output block at step 73;

Page 12; 444457 V. Description of the invention (ίο) Step 74 is rotated through the source port; and when the type of the received message is a request message ', it is determined in step 75 whether the input $ bee is a fiber interface port ; If so, set other optical interface ports with the same direction as the starting port in step 7 61, and strictly set other fiber interface ports and other E1 / E3 ports with the same direction as the destination port (destination Dori ·,., ^ J, if the input 珲 is not an optical interface port ', then set the starting rod as the input port in step 762, and set the destination port as a port other than the starting port after step 761 or 762, then execute the step 77 sends a message D, the message type block of the signal is a reply, and the output parameter field is via ^ port = system identification code; then step 78 is performed to determine whether there is only one E1 / E3 ”port, if so Indicates that the network element (33) has been a leaf node ("Μ n *), if not, it indicates that the network element (33) is-medium (intermediate n〇de), and in step 79 the requested message is directed to that purpose Xun Xin planted for DLC gateway Network components (3 丨) pieces Γ Μ, pumping, 'Gongqi, 1; sigh-all network under the network 亓 = (33) #Dalai network topology reply message after Fanla group (312) That is to say, according to the network / topology, only the number of B ^ _ phenotypes returned in response to the message 'that is, the output parameters (^ tem id llst), t ^) of the network element f passed through The connection mode of the system identification code serial piece (33) is to integrate the network elements and the topology of the open network network f. ) The design of the control flow is practical. The topology analysis module is called in step 8 Ί Supervisor 丨 on 'please refer to the eighth figure', "Lidu κ less step 8 1" First hit the system identification code to count down. Sequentially. ^ According to the identification code item it has

Page 13 1 and step 82 for each system identification code. 5. Description of the invention (11) Choose the first two terms, that is, (sub-tree) to separate node; at the root of subtree T2. In the new root section; if it is, there is an element in the tracking parent index, and then in step 87 and step 84; The objective is to repeat the process of iteration at step 83. Each pair of system identifiers is used to find the child tree with a depth of 1. The mother and child points in the tree have two indicators (pointer points to the child node and the parent node). (In parent step 84, it is determined whether the leaf node of a subtree is a root node; if so, then at step μ, it is judged whether the point is in the node string of other subtrees (node Hst) to indicate that it exists. There is a ring topology, and (㈣nt called _) to find out what jumped back in the ring structure to perform step 84; if the result of step 85 is no, merge the two subtrees into a new subtree T3 , Then skip the receipt and when the judgment result of step 84 is no, execute step 88. The topology information stored in the gateway network element (3 丨) in step 88 is taken as the network of the ninth figure as an example. After receiving the network topology query request and UetWork_topology_query request message from the secondary network management system (3 5), the network component νι) starts its group (313) to start sending the network topology request network. Component NHU (33), and according to the aforementioned gateway network component (31) (3) The communication module (331) of the network component (33) can obtain all the network topology request messages and network topology response messages in the entire sub-network as shown in Figures 9 and 10. The flow direction (message How), so that the gateway network element) can collect the message φ sent by the network element (3 3).

Page 14 4 44 4 5 7

V. Description of the invention (12) When the gateway network element (3 丨) finishes collecting the sent information, it will start its topology analysis module = circuit element (⑶)) material analysis' and according to the aforementioned gateway network element ( The control flow based on the information (312) can be obtained as shown in the topology analysis module of Fig. 11, which can obtain the analysis flow of the digital loop system access network, Newsletter 1). Finally, the information about the structure of the idle channel network element (31) H (nu is placed in a network topology query; the network topology information iZT ^ \ opologY-quQry resp〇nse) is connected to the network Topological purpose. Achieved automatic detection of digital loop system display-: Shang Suo 1 " East 'The present invention, regardless of the purpose, means and effect, is in the same: Park Yu-Lun's characteristics of known technology' for the digital loop system access network member i A major breakthrough in the design of the shooting method, I urge you to pay attention to the review: T is the best-selling specialist :, to benefit the society, and to feel good. However, P ,, the above-mentioned embodiments are merely examples for convenience of explanation. The scope of the rights claimed by Tu Ming should be described in the scope of the patent application, and not limited to the above-mentioned embodiments. -

Page 15

Claims (1)

4 44.4 5 7 _ Patent application scope h — A method in the digital loop, the access network is automatically detected in the network topology. The road has a gateway network, and a number of secondary networks. Once the network management data of Netgear, the self-supplied network management system's combination of its network element steps: The method of automatically measuring network topology mainly includes the following road element network = Park message to Zhengjiezhi network message; Yes, The network topology of the reply transmitted by .Kiu was transmitted by the network component. The network topology information of Quanguang Road was received from other network elements: a topology message. In this message, Add the network J network and 1 及 < system identification code; when the network component of the gateway has received all network components and relayed network topology information, 苴 1 迗The following replies are based on the analysis of the replies to the strontium identification system of the network topology information network of these replies, and the analysis shows that the network has the following connection methods. All 7L pieces of network 2. The automatic detection network extension described in item 1 of the scope of patent application, wherein the network topology message has a message type block and 丄 :: parameter block ' The message type field can be set to request or reply to the output. 'Network topology message is the network topology request message or the network topology is alert.' The rotation parameter block is used to carry the network. Yuan, don't code. ^ 糸 糸 General knowledge The automatic detection network topology method described in item 2 of the scope of patent application, wherein the gateway network element has, ·, No. 16 I 444457 VI. Patent application scope A communication module responsible for transmitting network topology request messages to downstream '. 罔 路 components and collecting network topology response messages sent by downstream network components; " νΐίPark analysis module is a task that is ordered as = based on the collected network topology information to obtain the connection between each network element; and Ventilation ::: operation module 'which provides The second aspect of the management system of the secondary network is to explain the request sent by the secondary network management system. After the calcium is processed by the IΛ module and the topology analysis module, the network management system is processed. Response to method 4 of the liver π, Λshen, please refer to the automatic detection network described in item 2 of the 利 Liang mother-network element has a communication mode to make up >; Reply message. Wei Chuan ^ Network topology with its system identification code, the automatic detection network described in item 3 of the patent application ^ where 'the communication module of the idle network component = And execute 'The control flow includes the following steps: The control flow determines whether the connection of the secondary network is a unidirectional fiber (B) V 22 (C), if not, step (8) · it ± ί · Λ ^ m ^ ^ 迢 network element and adjacent network node 彳, t ⑴ ⑴ set two; V then skip to step (E) to execute; μ port is the output port, and set the 'fiber' of H component Materials and multiple El, ports; and other fiber-optic cable ports and El, E3 ports are in (D) out—ffi 6 4 to ± degrees. Class-like stops are in reply and round iB parameters are copper simulation tools. Page 17 / 、 The scope of the patent application is for the fiber-optic cable port of the bridge network element ;: The message of the π identification code to the aunt% 4 1 + ⑴ "waits and waits for the output port: '.: To The number of received messages =. "Γτ) activates the topology analysis module. The number of points; and from .- :, · as described in item 2 of the scope of patent applications, where 'Stomach gateway network element extension Pu Tuo, Pu's process is executed, and the control process includes the following steps: ···, Once the control system (A) arranges the collected system identification code strings in descending order according to the number of code items; ”Select the first two items for each unified identification code string according to its identification (B); (C) Perform a repeated process to each sub-tree with a depth of 1, its +, and each of its sub-trees One: The traditional system code points to its child node and its parent node, respectively-the point has two indicators, (D) determines whether the leaf node of a first subtree ... Π root node, if it is, step (E), If otherwise, IS 2 (£ :) determines whether the root node is in other children. Structure, two-point string: '), if otherwise, execute the step (仃 step (all new elements of F in the new tri-subtree), then jump back to step u ,,, and combine them into (G) to combine the first and No. 444457 VI. The scope of patent application is then skipped back to step (D); and π ^ stores all network topology information in the database of the gateway network component. T; The communication module for automatic detection of network topology road components is executed in accordance with the -control flow. The 1-system flow includes the following steps: (A) receiving the message from the input port; (β) judging what you want to receive d Execute step static (c), such as = interest: whether the type is a requirement 'if otherwise (C) will be the 4th unit of the node 1: &" 骤 (Ε)'. (" In the turn-out field; the control flow; "output the" top reply message "and end the (E) to determine whether the port is a person), otherwise, execute step (G") " Then perform step H of the optical fiber interface port and its / E3 port as the destination (G) and set the starting port as the input port. Other communication bees other than the home port; 疋 The destination port is to send a qi from the (Η) and the output parameter is the message type_the bit is the reply, m judges & Λ system recognizes the horse; 丨 the company has only one Ε1 / Ε3 port, if it is a-leaf node and ends the control flow, ^ indicates a network element-intermediate node; and indicates that the network element is Page 19 Page 20