Method for data acquisition on network topology

FIELD: network control; data acquisition on network topology.

SUBSTANCE: message requesting data acquisition on network topology that incorporates field limiting number of operations for message transfer from local station to adjacent ones is sent and following steps are repeated: request message receiving station returns response message and network topology data acquisition device finds out if number of message transfer operations has reached certain threshold value and terminates process if it is so, otherwise it sends request message to all adjacent stations.

EFFECT: facilitated procedure, reduced number of control errors.

7 cl, 2 dwg

 

DESCRIPTION

The scope of the invention

The present invention relates to network management, in particular to a method of collecting information about the network topology.

The level of technology

Gathering information about the topology is the basis of management backbone, and it requires that devices within the zone of gathering information about the topology used to save information related devices. The process of gathering information about the topology consists of the following: gathering information related to allied devices all devices that are capable of collecting information about the topology, in the area of collecting topology information is sent to the device initiating the collection of information about the topology.

The methods of the prior art can be classified on the methods of gathering information about the topology of the two levels (L2) and the methods of gathering information about the topology of three levels (L3). According to collect information about the topology of L2 all messages collect topology information is transmitted on the L2 Protocol, but the Protocol itself L2 does not provide the routing function of the network; as a result, all existing methods collect topology information based on a tree network, or by sending a report about the topology in the root node (in the direction opposite the line), they summarize the information about the topology of the entire network at the root node. Such methods btes is and topology information is not applicable to other types of topology, for example lattice topology that is different from the tree structure.

Gathering information about the topology of the third level mainly refers to the collection of topology information based on the IP Protocol (Internet Protocol). All messages report topology is sent to the device that initiates the collection of topology information through the standard routing Protocol at the network layer and forms the topology of the entire network. However, such methods of gathering information about the topology lead to complex routing algorithms at each node in the entire coverage area of the topology, which is impossible for the products of the lower class without the possibility of the router.

In addition, the existing technology to collect information about the topology cannot guarantee the completeness of the collected information about the topology and therefore is usually compensated by the periodic updating of the topology to collect information about the topology does not affect the network for a long time, even if he failed. However, to manage network devices direct consequence of incomplete collect information about the topology is as follows: the network Manager is not able to detect multiple network devices, leading to error control.

In addition, to resolve cyclic problems in gathering information about the topology of the existing topology applies "on towny tree algorithm in the tree structure; however, since the "spanning tree algorithm must be run on each network device in the coverage area of the topology, the process of gathering information about the topology becomes more complex.

The invention

The present invention is to provide a simple way of gathering complete information about the network topology.

To solve this problem the method of gathering information about the network topology according to the present invention contains the following steps: gathering device topology information sends a request message to collect information about the topology that contains the field that limits the number of operations forward messages from the local node to the adjacent nodes according to the information of the adjacent nodes, and then repeats the following steps:

the node that receives the above request message, returns a response message containing the information of the local node and the information of the connection to its adjacent nodes, in the above-mentioned device for collecting topology information;

determines as to whether the number of operations forward messages to a certain threshold, if Yes, then complete the process, otherwise, proceeds to the next step:

the node that receives the above request message, sends the above-mentioned request message to all adjacent nodes.

When using the above-described method in this area of collecting information about the topology, each device in the network can receive request messages to collect information about the topology and respond to the collection device on the topology; the request message contains information of the device and information connections to adjacent devices. Therefore, the device for collecting topology information can get information of all devices and information about the relationship between them to achieve the collection of information about the topology of the network, so the network administrator can build a chart (diagram) network topology, which will serve as the basis of the control line.

Brief description of drawings

Figure 1 depicts the General sequence of operations of the method according to the present invention,

figure 2 shows the application of the present invention.

A detailed description of the preferred options of the incarnation

The method according to the invention is illustrated by description of specific variants of its embodiment with reference to the accompanying drawings.

As shown in figure 1, the device for collecting topology information sends a request message to collect information about the topology that contains the field that limits the number of operations forward messages from the local node to the adjacent nodes according to the information of the adjacent nodes, and then repeats the following steps.

The node that receives the above request message, sends a response message containing the information of the local node and the information of the connection to its adjacent nodes, in the above-mentioned acquisition device info is provided on the topology;

determines as to whether the number of operations forward messages to a certain threshold, if Yes, then complete the process, otherwise, proceeds to the next step.

The node that receives the above request message, sends the above-mentioned request message to all adjacent nodes. Field, limiting the number of operations messaging, is designed to manage the collection area of the topology information, and it can be an integer; once installed the original value when sent the request message, each device reduces the value data field to 1; when the value reaches 0, the request message is no longer sent.

The said request message contains a field in the source route, which is used to record the departure sequence of messages; referred to the response message contains a field of the route reply, which is used to select the sequence of departure of the message; whenever a sends a request message, the device ID of this node is written to a field in the source route; the value of the mentioned fields of the route reply is obtained from the mentioned fields of the original route through the reverse operation. Under the route refers to a set of IDs of all devices in the sequence. Before shipment soo the post request in their related devices device adds its own device ID to the end of the field to the original route request message; when the device responds to the received request message, it changes to reverse the sequence of the content fields of the original route request message as a route reply message. In the variant embodiment shown in figure 2, when the device a sends message 1 request topology in the device B, the original route of the message contains only one device ID, that is A. Before forwarding the request message to its neighboring device a device B adds its own device ID to the end of the field to the original route request message; therefore, the initial route messages 2 or 3 query has a and B; when the device responds to the received request message, it inverts the sequence of the content fields of the original route request message in the form field of the route of the response, i.e. the pitch of the route reply message 4 or 5 response device D or E are B and A.

To further prevent the looped forward messages when the device receives the request message to collect information about the topology, if a field in the source route already contains the device ID of this device, the request message will be rejected. If the destination address of the request message, i.e. the last address in the source route is not the address given to the CSOs device, the device will send a request message to its adjacent device according to the indication of the route.

At the time of mailing the request of the topology of the network device may receive the request message transmitted from multiple adjacent devices. To prevent sending messages response device re-referred to the request message contains an identifier field to collect information about the topology, the value of which is generated by the device for collecting topology information when it initiates a request to collect information about a topology; whenever ends the collection process, the value of the mentioned field is incremented and then serves as the identifier of the collection of information about the topology for the next collection process; the said reply message contains the identifier field collect information about the topology, the value of which is selected from the identifier field of collecting information about the topology of the corresponding request message; whenever a request message is received, the device compares the ID collect information about the topology with the one that is in the previous request message; if they are identical, the device rejects the request message; otherwise, it processes the request message.

While sending request messages topology in a network of a large Chi the lo network device may receive a request message topology and send request messages at the same time, what can cause network congestion and busy gathering device topology information. To avoid these problems, each device may wait for a certain period of time before sending the request message topology. In a variant embodiment, it is assumed that the time interval from sending a request message before forwarding the request message is T1; the request message is forwarded from port to port in the sequence, identical to the message response message to adjacent nodes. For example, suppose that T1=(x+Δ) MS, where x is the specified value, Δis a random number, referred the request message to collect information about the topology contains the maximum value of Δ and the time interval between operations of the forwarding request messages from port to port. In a variant embodiment, x may be set to 200 MS, and the time interval can be set to 20 MS.

In order to further ensure the completeness of the collection of information about topology, whenever a device for collecting topology information receives the response message, it records the node, which returns the message, marks the node as the passed node and marks the nodes that are adjacent to the above site and did not respond as expected nodes; the device will then gather information about the topology b the children to wait for some period of time and then to perform a given operation of gathering information about the topology for the expected nodes. If the device is gathering information about the topology does not detect a response message from a device, it will collect information about the topology of these devices through a predetermined operation of gathering information about the topology. In this case, since the unit gathering information about the topology already knows a route to the mentioned device according to the obtained relationship between devices, it can perform addressing the original route instead of the above-mentioned broadcasting, so as to reduce network load and to increase the efficiency of collection of information.

1. The method of gathering information about the network topology in which a device for collecting topology information sends a request message to collect topology information of the local node to the adjacent nodes according to the information of the adjacent nodes, the said request message contains a field that limits the number of operations forward messages, and then repeats the following steps: a node that accepts the said request message, returns a response message containing the information of the local node and the information of the connection to its adjacent nodes, in the above-mentioned device for collecting topology information; determines as to whether the number of operations forward messages to a certain threshold, if Yes, then ends the process otherwise the beam proceeds to the next step: node, which receives the above request message, sends the above-mentioned request message to all adjacent nodes.

2. The method of gathering information about the network topology according to claim 1 in which the said request message contains a field in the source route, which is used to record the departure sequence of messages; referred to the response message contains a field of the route reply, which is used to select the sequence of departure of the message; whenever a sends a request message, the device ID of this node is written to a field in the source route; the value of the mentioned fields of the route reply is obtained from the mentioned fields of the original route through the reverse operation.

3. The method of gathering information about the network topology according to claim 2, in which, when the device receives the request message to collect information about the topology, if a field in the source route already contains the device ID of this device, it will reject the said request message.

4. The method of gathering information about the network topology according to claim 1 or 2, in which the said request message contains an identifier field to collect information about the topology, the value of which is generated by the device for collecting topology information when it initiates the request to collect information about the topology, and each time, when the and ends the process of collecting, the value of the mentioned field is incremented and then serves as the identifier of the collection of information about the topology for the next collection process; the said reply message contains the identifier field collect information about the topology, the value of which is obtained from the identifier field of collecting information about the topology of the corresponding request message whenever a request message is received, the device compares the ID of the collection of information about the topology with the one that is in the previous request message; if they are identical, the device rejects the request message; otherwise, it processes the request message.

5. The method of gathering information about the network topology according to claim 2 or 3, in which it is assumed that the time interval from sending a request message before forwarding the request message is T1; the request message is forwarded from port to port in the sequence that is identical to sending the response message to the adjacent nodes.

6. The method of gathering information about the network topology according to claim 5, in which the time T1=(x+Δ) MS, where x is the specified value, Δ - random number; the said request message to collect information about the topology contains the maximum value of Δ and the time interval between operations of the forwarding request messages from port to port.

7. The method of gathering information about topo is Ogii network according to claim 1, in which whenever a device for collecting topology information receives the response message, it records the node, which returns the message, marks referred to the site as the passed node and marks the nodes that are adjacent to the said site and did not respond as expected nodes; the device will then gather information about the topology waits some period of time, and then performs a specified operation of gathering information about the topology for the expected nodes.



 

Same patents:

FIELD: communications engineering, namely, a system and method for controlling transfer of information, actually being a scanning of one or more blocks of protocol data in wireless communication system.

SUBSTANCE: in the method for controlling transmission of signals in communication system, scanning trigger is utilized, which prevents occurrence of dead-end situation between transmitter and receiver, while the method includes: selecting of protocol data block from buffer, determining, whether data block is positioned on the last position in transmission window, and then, dispatching information, actually being a scanning, with data block, if the data block is on the last position in transmission window, then additional operations of method are performed, including determining, whether data block is the last data block, stored in transmission buffer, and if so, then information is dispatched with data block, actually being a scanning, and if there is no scanning trigger, then data block is dispatched.

EFFECT: increased speed of operation, efficiency and quality of communication in mobile communications system.

4 cl, 11 dwg

FIELD: computer networks engineering.

SUBSTANCE: access point device is made with possible receipt of data packets from one or more client devices and possible transmission of these along network of undefined localization level. Access point device contains a protection device, made with possible configuration of client data packets, to direct them only to one or several allowed devices of network of undefined localization level regardless of original destination of data packets.

EFFECT: improved control and monitoring of access to and usage of network.

8 cl, 2 dwg

FIELD: phone communications engineering.

SUBSTANCE: device contains peripheral devices of local network and server, containing hardware and software for analog-digital conversion and digital-analog conversion of phone signals to data packets and vice versa, for detecting packets of data, related to phone communication, for priority transmitting of data packets to addressed phones, for automatic shifting of phone transmissions from phone network to users by local network phones and vice versa, for integrated control over messages with multimedia content, for performing typical functions of automatic exchange and additionally for automatic selection of most efficient operator and mode of phone connection in function of phone service cost parameters and statistical parameters, related to usage of phone services by each user of local network phone.

EFFECT: creation of device for integration of phone transmissions and data transmissions through local network with automatic selection of telecommunication service operator providing for most efficient connection mode.

2 cl, 10 dwg

FIELD: technology for data transmission in communications system, possible use for controlling stream of data in transmission network between end communication device, connected through gate or via communication equipment.

SUBSTANCE: method and system SYS for controlling data flow DAT in data transfer network WWW between at least two terminal communication devices TEA, TEB, which are connected through at least one access server AAA, AAB to data transfer network WWW, while by means of authentication server AAA, AAB when control is necessary, data flow DAT between terminal devices TEA, TEB is routed through control server PRO, which generates a copy of data flow DAT and sends it to estimation block ASW.

EFFECT: possible control over data flow.

2 cl, 4 dwg

FIELD: mobile electronic commerce.

SUBSTANCE: method for realization of wireless operation, includes receipt by control system of order for operation and spoken authentication code from operation client. After authentication of spoken authentication code, operation code is transferred from system for controlling operations to wireless communication system. Then code of operation is optically scanned from video terminal of wireless communication device for providing ordered commercial operation.

EFFECT: increased comfort of commercial operations in wireless electronic commerce network with assured safety of said operations.

3 cl, 11 dwg

FIELD: mobile electronic commerce.

SUBSTANCE: method for realization of wireless operation includes placing an order for operation from wireless communication device to operation device and transfer of spoken operation authentication code from wireless communication device to operation device. After authentication of spoken authentication code wireless communication device receives code of operation. After receiving operation code, operation code is displayed on video terminal of wireless communication device and optically scanned from it for providing a legal commercial operation.

EFFECT: increase comfort of commercial operation in wireless electronic commerce network while providing for safety of said operations.

3 cl, 11 dwg

FIELD: technology for providing centralized remote control over digital television systems.

SUBSTANCE: interface of global WAN network is emulated for IP datagram over original remote interface of adapter and simple IP datagram transfer function is added between global WAN network interface and original Ethernet network interface in accordance to protocols stack. Therefore, system for controlling local network of digital television system performs IP connection to systems for controlling local area networks LANs of other digital television systems, then datagram is transformed to transport packets and transferred jointly with other transport packets via one and the same channel.

EFFECT: possible exchange of control data via network without mounting an additional commutation network.

9 cl, 8 dwg

FIELD: computer science, possible use for constructing multiple protected virtual networks.

SUBSTANCE: source IP packet of protected virtual network is encoded, network consisting of separately standing computers or portion of computers from local area network or computers of several local networks, output packet is formed including encoded packet (encapsulation), while at each computer, which can be utilized in several protected virtual networks, for each created protected virtual network separate long-term memory block is assigned, wherein separate operation system is recorded, adjusted for current virtual network, and access to long-term memory block and loading of operation system of each protected virtual network is performed after checking user rights, while access to memory blocks of each protected virtual network from other virtual networks is blocked by means of limiting access.

EFFECT: expanded functional capabilities.

2 cl, 11 dwg

FIELD: data transfer technology.

SUBSTANCE: access point forms alternating packets, occupying several slots, to allow access terminal to transmit indication messages to access point, in accordance to last received data, transferred inside slots of packets, occupying several slots.

EFFECT: minimized influence of errors and prevented implicit delay of reverse communication, connected to transmission of request for data transfer speed to access point via check connection.

5 cl, 6 dwg

FIELD: control technologies in packet telecommunication networks and data transfer networks.

SUBSTANCE: method is based on shortening down to minimal separate list (INS) of number of clients subject to control due to maximal statistical relations of data exchange inside network node in comparison to number of analogical network nodes in whole network, and also maximal productiveness of network node and during control input data packets are compared only in portion of address of incoming data packets with minimal separate list of number of clients subject to control, while received minimal separate list of number frequency clients subject to control is used for verification of each passing data packet.

EFFECT: decreased work amount of processor providing control over communication participants, while main problem is large number of relatively short data packets, which is necessary to compare to full, related to whole network, list of client inputs subject for control, and productiveness of computing devices connected thereto, which is necessary in each node for realization of this problem.

4 cl, 2 dwg

FIELD: optical communications.

SUBSTANCE: first, administrative information of subnet device, made by manufacturer, who is not SDH devices manufacturer, included in base net, in given area of structure of frame of synchronous transfer mode (STM-N), and then said structure of frame STM-N is sent to base net device, connected to noted subnet, with following transfer of frame structure through said base net into device of destination subnet. Using this method, administrative information of SDH devices of multiple manufacturers can be conveyed while using code-independent transfer mode through SDH devices of certain manufacturer.

EFFECT: higher reliability.

8 cl, 4 dwg, 1 tbl

FIELD: mobile communications.

SUBSTANCE: radio network controller determines maximal delay time and sends data to assembly B and user equipment. Assembly B receives maximal delay time and sends data to client equipment; repeatedly sends data and at the same time sets maximal delay time for detecting query from client equipment for repeated data transfer; prevents repeated data transfer after detecting second query from client equipment for repeated data transfer, being a result of incorrect receipt of repeatedly sent data, after passing of maximal delay time. Client equipment receives maximal delay time; transfers a query to assembly B for repeated data transfer and at the same time sets maximal delay time, if there is an error in data received from assembly B; awaits repeatedly sent data only during maximal delay time.

EFFECT: prevented cases of unnecessary repeated transfer.

6 cl, 6 dwg

FIELD: radio communications.

SUBSTANCE: radio network controller sends value of power deviation for controlling power of transfer of high-speed dedicated physical control channel of ascending communication line, when user equipment enters service transfer zone, in cell communication system, containing radio network controller, assembly B, connected to said controller and user equipment, being in one of at least two cell nodes, occupied by assembly B. assembly B sends data to user equipment via high-speed jointly used channel of descending communication line and user equipment transfers data, notifying about data receipt state, to assembly B along ascending communication line. Controller sends to user equipment a value of deviation of power to determine transmission power adjustment for ascending communication line, if it is determined, that user equipment is within limits of service transfer zone. Controller sends to assembly B value of power deviation, to allow assembly B to determine threshold value for data determining, noting data receipt state, dependently on power deviation.

EFFECT: high-speed data delivery to user equipment.

5 cl, 31 dwg, 4 tbl

FIELD: telephone communication systems combined with other electronic systems.

SUBSTANCE: proposed telephone communication system that can be used for voice communications between subscribers of local telephone networks by means of public computer networks has telephone set, local telephone communication line, interface unit, analog-to-digital converter, signal distributor, voice identification device, voice-frequency dialing identification device, pulse dialing signal detector, identified number transmission device, coder, compressor, computer, public computer network, decompressor, decoder, voice recovery device (voice synthesizer), called number information converter, voice and called signal transfer queuing device, and digital-to-analog converter.

EFFECT: enhanced quality of servicing subscriber using public computer network; enlarged functional capabilities of system.

1 cl, 1 dwg

FIELD: data package transmission in mobile communication lines.

SUBSTANCE: device for controlling data package transmission in mobile communication line, which has base receiving-transmitting system (RTS) provided with buffer for storing data packages to be transmitted to mobile station, has base station controller (BSC) for comparing size of RTS buffer with number of non-transmitted data packages after data packages are received from common use data transmission commutated circuit (CUDTCC). Non-transmitted packages have to be packages which have been transmitted from BSC to RTS but still haven't been transmitted from BSC to RTS. Transmission of data packages is performed if size of buffer exceeds number of non-transmitted data packages.

EFFECT: prevention of overflow of internal buffer of base receiving-transmitting system; prevention of efficiency decrease caused by next cycle of data package transmission.

19 cl, 15 dwg

FIELD: telecommunications; construction of burst-switching distributed communication systems (networks).

SUBSTANCE: proposed burst-switching distributed communication system meeting all advanced requirements to data transmission and designed for use in megapolises and in densely populated regions (cities) has junction stations disposed at locations of most densely crowded subscriber terminals; each junction station is connected to at least four adjacent junction stations via fiber-optic lines forming network architecture in the form of reference grid; each junction station has transceiving junction point connected to fiber-optic lines and to channel-forming junction point; the latter is connected to direction switching junction point, information service switching junction point, and trunk-communication switching junction point, subscriber communication junction point being connected to these junction points and via subscriber lines, to subscriber terminals; direction switching junction point similar in design to information service switching junction point and to automatic trunk communication switching junction point has transit junction point connected to channel-forming junction point and to subscriber junction point; direction comparison unit connected to channel-forming junction point, subscriber junction point, and direction address memory unit; and also control unit connected to transit junction point, direction address memory unit, and comparison unit; junction stations disposed near mobile communications base stations have their channel-forming junction points connected by means of fiber-optic line to mobile communications base station; junction stations residing near trunk exchanges have their channel-forming junction points connected by means of fiber-optic lines to trunk exchanges, and junction stations disposed near information service rendering junction points have their channel-forming points connected by means of fiber-optic line to information service rendering junction point; junction stations residing near telephone exchanges have their channel-forming junction points connected via fiber-optic lines to telephone exchange; channel-forming junction point has at least three channel-forming units and transceiving junction point has at least three transceiving units, each being connected through at least four fiber-optic communication lines to junction stations adjacent with respect to reference grid.

EFFECT: enhanced effectiveness and reduced cost of broadband communication system due to its minimized proximity of subscriber terminals.

3 cl, 3 dwg

FIELD: communications engineering.

SUBSTANCE: proposed device and method are used for voice frame/ data frame transmission in mobile communication system supporting ALL-IP network.Mobile phone sends heading information using synchronization frame and then separately transfers voice frame only; communication center B detects heading information in synchronization frame received, memorizes detected heading information, and upon receiving voice frame adds heading information to voice frame and transfers voice frame with added headings to base network.

EFFECT: provision for preventing addition of headings to traffics in mobile communication line.

39 cl, 7 dwg

FIELD: transmission of information in the form of files over data transfer networks or in the form of data files stored in physically transportable data storage means.

SUBSTANCE: information in the form of data files is classified using unique data classification key for each data file; data-file transfer priority protocols are generated around priority matrix that has items formed by combinations of chosen criteria values specified for transmission. Each classified data file is assigned at least one priority protocol chosen among protocols generated around classification key for data file. This protocol specifies conditions chosen for data file transmission. Communication channels are chosen for transmission basing on priority protocol assigned to data file, information access being given in one of three modes.

EFFECT: enhanced effectiveness of access and use by terminal information user.

24 cl, 4 dwg, 5 tbl

FIELD: data transfer networks, in particular Ethernet-based.

SUBSTANCE: device is made in form of multiple individually programmed single-port communication modules for access to common distributor bus 10, while each single-port communication module has: programmed micro-controller 1, made as access control block for transmitting environment Ethernet (MAC), containing processor with short command list (RISC CPU), and logic device 5 for distribution of data frames, including processing in real time scale and transmission to addresses frame destination ports of Ethernet data, received on said one-port communication module, transfer process is serial and is performed in save-and-send mode.

EFFECT: higher data distribution flexibility control.

2 cl, 7 dwg

FIELD: data transfer networks, in particular Ethernet-based.

SUBSTANCE: device is made in form of multiple individually programmed single-port communication modules for access to common distributor bus 10, while each single-port communication module has: programmed micro-controller 1, made as access control block for transmitting environment Ethernet (MAC), containing processor with short command list (RISC CPU), and logic device 5 for distribution of data frames, including processing in real time scale and transmission to addresses frame destination ports of Ethernet data, received on said one-port communication module, transfer process is serial and is performed in save-and-send mode.

EFFECT: higher data distribution flexibility control.

2 cl, 7 dwg

Up!