Claims (26)
1. Способ определения топологии сети данных, состоящей из сетевых устройств, включающих устройства передачи данных, содержащий (a) получение адреса источника для данных отображения порта из устройств передачи данных, (b) составление для каждого порта каждого устройства передачи данных множества адресов источников, принимаемых каждым портом в течение определенного периода времени, (c) определение в качестве подключенных портов тех из указанных портов, которые передали через сетевые устройства данные отображения, причем эти устройства имеют другие порты, кроме рассматриваемого порта, и определение остальных портов, не являющихся подключенными портами, в качестве отключенных портов, (d) определение соединений с отключенными портами от устройств, видимых из отключенного порта, (е) определение соединений между подключенными портами и между подключенными и отключенными портами на основании множеств адресов источников.1. A method for determining the topology of a data network consisting of network devices including data transmission devices, comprising (a) obtaining a source address for port mapping data from data transmission devices, (b) compiling for each port of each data transmission device a plurality of source addresses received each port for a certain period of time, (c) determining as connected ports those of the specified ports that transmitted display data through network devices, and these devices have t ports other than the port in question, and identifying other ports that are not connected ports as disconnected ports, (d) determining connections with disconnected ports from devices visible from the disconnected port, (e) determining connections between connected ports and between connected and disabled ports based on multiple source addresses.
2. Способ по п.1, отличающийся тем, что множество адресов источников получают путем образования множества из набора подмножеств, каждое из которых представляет части указанного периода времени.2. The method according to claim 1, characterized in that a plurality of source addresses are obtained by forming a plurality of a set of subsets, each of which represents parts of a specified time period.
3. Способ по п.1, отличающийся тем, что этап (d) включает определение соединения между устройством и отключенным портом в случае, когда устройство является видимым из отключенного порта.3. The method according to claim 1, characterized in that step (d) includes determining the connection between the device and the disconnected port in the case when the device is visible from the disconnected port.
4. Способ по п.3, отличающийся тем, что этап (е) включает сравнение множеств объектов с подключенными портами и объектов, соединенных с отключенным портом, видимых подключенным портом, и определения соединения пар подключенных портов, для которых пересечения этих множеств являются минимальными.4. The method according to claim 3, characterized in that step (e) includes comparing the sets of objects with connected ports and objects connected to the disconnected port, visible to the connected port, and determining the connection of pairs of connected ports for which the intersections of these sets are minimal.
5. Способ по п.4, отличающийся тем, что дополнительно включает ограничения сравнения подключенного порта устройства с подключенными портами каждого другого устройства так, что множество объектов, видимых прямо и опосредованно через этот подключенный порт имеет ненулевое пересечение с множествами объектов, видимыми на множестве портов других устройств или так, что множество объектов, видимых через упомянутый порт первого устройства включает множество объектов, видимых на множестве портов других устройств, причем это ограничение применяют к обоим подключенным портам в каждом таком сравнении.5. The method according to claim 4, characterized in that it further includes restrictions on comparing the connected port of the device with the connected ports of each other device so that the set of objects visible directly and indirectly through this connected port has a nonzero intersection with the set of objects visible on the set of ports other devices, or such that a plurality of objects visible through said port of the first device includes a plurality of objects visible on a plurality of ports of other devices, this limitation being applied yut to both connected ports in each such comparison.
6. Способ по п.5, отличающийся тем, что включает определение наличия объекта, не сообщающего таблицу адресов, соединенного с одним из подключенных портов, через который проходит соединение с другими портами, в случае наличия ненулевых или множества нулевых пересечений указанного подключенного порта.6. The method according to claim 5, characterized in that it includes determining the presence of an object that does not report an address table connected to one of the connected ports through which the connection to other ports passes, if there are non-zero or multiple zero crossings of the specified connected port.
7. Способ по п.1, отличающийся тем, что адрес источника для данных отображения порта представляет собой данные таблицы мостов, данные таблицы протокола разрешения адресов, данные тестирования соединений, данные записи адреса источника и другие табличные данные.7. The method according to claim 1, characterized in that the source address for the port mapping data is bridge table data, address resolution protocol table data, connection test data, source address record data, and other tabular data.
8. Способ по п.1, отличающийся тем, что этап составления (в) выполняют путем запуска программы обнаружения для определения списка устройств в сети, последующего запуска программы упорядоченного опроса для получения адреса источника для информации отображения порта от устройств передачи данных, и записи для каждого порта множества адресов источников, принимаемых указанным портом в течение определенного периода времени.8. The method according to claim 1, characterized in that the compilation step (c) is performed by launching a detection program for determining a list of devices on the network, then launching an ordered polling program to obtain a source address for port mapping information from data transmission devices, and recording for each port of the set of source addresses received by the specified port for a certain period of time.
9. Способ по п.6, отличающийся тем, что этап составления (в) выполняют путем запуска программы обнаружения для определения списка устройств в сети, последующего запуска программы упорядоченного опроса для получения адреса источника для информации отображения порта от устройств передачи данных, и записи для каждого порта множества адресов источника, принимаемых указанным портом в течение определенного периода времени.9. The method according to claim 6, characterized in that the compilation step (c) is performed by launching a detection program for determining a list of devices in the network, then launching an ordered polling program to obtain a source address for port mapping information from data transmission devices, and recording for each port of a plurality of source addresses received by the specified port over a period of time.
10. Способ по п.9, отличающийся тем, что адрес источника для данных отображения порта представляет собой одни из данных таблицы мостов, данных таблицы протокола разрешения адресов, данных тестирования соединения, данных записи адреса источника и другие табличные данные.10. The method according to claim 9, characterized in that the source address for the port mapping data is one of the bridge table data, address resolution protocol table data, connection test data, source address record data, and other tabular data.
11. Способ определения топологии сети передачи данных, состоящей из устройств передачи данных и узловых устройств, причем каждое устройство передачи данных имеет один или большее количество портов, содержащий (a) составление таблицы адреса источника для каждого порта каждого устройства передачи данных, (b) классификацию в качестве подключенных тех портов, которые соединяются прямо или опосредованно с другими устройствами передачи данных, которые сообщают таблицы адреса источника, (c) классификацию портов, которые соединяются прямо или опосредованно с другими устройствами передачи данных, которые не сообщают таблицы адреса источника, в качестве отключенных портов, (d) замену каждого адреса источника в каждой таблице подключенного порта на адрес источника устройства передачи данных, содержащего отключенный порт, таблица которого содержит этот адрес источника, благодаря чему таблицы подключенного порта, таким образом, содержат только адреса устройств, передающих данные и адреса устройств, не сообщающих таблицы, опосредованно соединенных с подключенными портами, (e) сравнение таблиц пары портов путем пересечения, (f) определение наиболее вероятного соединения для каждого подключенного порта путем определения минимального пересечения.11. A method for determining the topology of a data network consisting of data transmission devices and nodal devices, each data transmission device having one or more ports, comprising (a) compiling a source address table for each port of each data transmission device, (b) classification as connected ports that connect directly or indirectly to other data transmission devices that report source address tables, (c) a classification of ports that connect directly or indirectly mediated with other data transmission devices that do not report the source address table as disabled ports, (d) replacing each source address in each table of the connected port with the source address of the data transmission device containing the disabled port, the table of which contains this source address, thanks why the tables of the connected port, thus, contain only the addresses of devices that transmit data and the addresses of devices that do not report tables indirectly connected to the connected ports, (e) is compared table of the pair of ports by crossing, (f) determining the most probable connection for each connected port by determining the minimum crossing.
12. Способ по п.11, отличающийся тем, что этапы (a)-(f) непрерывно повторяют и суммируют вероятности соединения между портами до тех пор, пока не будет получена заранее определенная достоверность указанного соединения.12. The method according to claim 11, characterized in that steps (a) to (f) continuously repeat and summarize the connection probabilities between the ports until a predetermined reliability of said connection is obtained.
13. Способ по п.12, отличающийся тем, что этап составления (в) выполняют путем запуска программы обнаружения для определения списка устройств в сети, последующего запуска программы упорядоченного опроса для получения адреса источника для информации отображения порта от устройств передачи данных, и записи для каждого порта множества адресов источников, принимаемых указанным портом в течение определенного периода времени.13. The method according to p. 12, characterized in that the compilation step (c) is performed by running a detection program to determine the list of devices on the network, then launching an ordered polling program to obtain the source address for port mapping information from the data transmission devices, and recording for each port of the set of source addresses received by the specified port for a certain period of time.
14. Способ по п.11, отличающийся тем, что этап (f) включает определение наличия ненулевых пересечений или множества нулевых пересечений для конкретного порта и, таким образом, определение наличия объекта, не сообщающего таблицы, соединенного с конкретным портом и, таким образом, что соединения из конкретного порта с другими портами проходят через объект, не сообщающий таблицы.14. The method according to claim 11, characterized in that step (f) includes determining the presence of non-zero intersections or a plurality of zero intersections for a specific port and, thus, determining the presence of an object that does not report a table connected to a specific port, and thus that connections from a specific port to other ports go through an object that does not report a table.
15. Способ по п.1, отличающийся тем, что этап (с) содержит, по меньшей мере, одно из следующих действий: (i) определение Ai в качестве подключенного порта, если NS(Ai, Bj)>0 и NS(Ai, Bk)>0 и А<>В и k<>j, где NS(Ai, Bj) представляет собой количество элементов множества, сформированных пересечением S(Ai) и S(Bj) где S(Ai) представляет собой множество адресов источников, записанных из порта i в устройстве А, (ii) определение Ai в качестве подключенного порта, если пересечение S(Ai) и Т не равно нулю, где Т представляет собой множество всех сетевых устройств, которые имеют таблицы адреса источника, (iii) определение Ai в качестве подключенного порта, если Bj представляет собой отключенный порт и Вj<>Аi, причем NS(Ai, Bj)>=1.15. The method according to claim 1, characterized in that step (c) comprises at least one of the following: (i) determining A i as a connected port if NS (A i , B j )> 0 and NS (A i , B k )> 0 and A <> B and k <> j, where NS (A i , B j ) is the number of elements of the set formed by the intersection of S (A i ) and S (B j ) where S (A i ) is the set of source addresses recorded from port i in device A, (ii) determining A i as the connected port if the intersection of S (A i ) and T is not zero, where T is the set of all network devices that have ABLE source address, (iii) the definition of A i as a connected port, if B j represents the disconnected port and B j <> A i, and NS (A i, B j) > = 1.
16. Способ по п.15, отличающийся тем, что этапы (а), (b) и (с) выполняют с использованием какого-либо или обоих этапов (i) и (ii) и повторно выполняют этапы (а), (b) и (с) время от времени с использованием этапа (iii).16. The method according to clause 15, wherein steps (a), (b) and (c) are performed using either or both of steps (i) and (ii) and steps (a), (b) are repeated ) and (c) from time to time using step (iii).
17. Способ по п.15, отличающийся тем, что порт определяют в качестве отключенного порта в случае, если он не был определен как подключенный порт в течение нескольких повторений этапов (а), (b) и (с).17. The method according to clause 15, wherein the port is defined as a disconnected port if it was not defined as a connected port for several repetitions of steps (a), (b) and (c).
18. Способ по п.15, отличающийся тем, что дополнительно включает этап сравнения множеств объектов, соединенных с отключенным портом, видимых подключенным портом, и определения соединения пары подключенных портов, для которой эти множества являются минимальными.18. The method according to p. 15, characterized in that it further includes the step of comparing the sets of objects connected to the disconnected port, visible to the connected port, and determining the connection of the pair of connected ports, for which these sets are minimal.
19. Способ по п.18, отличающийся тем, что включает сортировку всех портов во множестве всех устройств в сети, видимых отключенными портами, по размеру множеств, и сравнение наименьших множеств портов перед сравнением больших множеств.19. The method according to p. 18, characterized in that it includes sorting all ports in the set of all devices in the network, visible disconnected ports, the size of the sets, and comparing the smallest sets of ports before comparing large sets.
20. Способ по п.17, отличающийся тем, что дополнительно включает выполнение требования того, что NS(AiY<>Ai)>=k, k>1, Y представляет собой множество всех устройств в сети, видимых отключенными портами.20. The method according to 17, characterized in that it further includes fulfilling the requirement that NS (A i Y <> A i )> = k, k> 1, Y is the set of all devices on the network that are visible to disconnected ports.
21. Способ по п.4, отличающийся тем, что этап сравнения включает этапы: (i) определения множества V для каждого подключенного порта, (ii) определения NV(Ai, Bj) для пар портов, которые могут сравниваться, (iii) определения минимума NV(Ai, Bj) для всех портов, при этом множество V(Ai) описывает все устройства с подключенными портами, которые подключенный порт Ai определенно видит, включая устройство А, множество V(Ai) содержит все устройства В, для которых, по меньшей мере, одно из следующих условий является справедливым:21. The method according to claim 4, characterized in that the comparison step includes the steps of: (i) determining the set V for each connected port, (ii) determining NV (A i , B j ) for pairs of ports that can be compared, (iii ) determining the minimum NV (A i , B j ) for all ports, while the set V (A i ) describes all devices with connected ports that the connected port A i definitely sees, including device A, the set V (A i ) contains all devices B for which at least one of the following conditions is true:
(I) В=А,(I) B = A,
(II) NS(Ai, Bj)>0 и NS(Ai, Bk<>j)>0,(II) NS (A i , B j )> 0 and NS (A i , B k <> j )> 0,
(III) S(Ai) включает В,(III) S (A i ) includes B,
(IV) S(Bj) включает А,(IV) S (B j ) includes A,
сравнение пары портов выполняют только, если V(Ai) включает В и V(Bj) включает А.port pair comparisons are only performed if V (A i ) includes B and V (B j ) includes A.
22. Способ по п.1, отличающийся тем, что включает удаление недостоверного адреса источника из данных отображения порта перед выполнением этапа (с).22. The method according to claim 1, characterized in that it includes removing the invalid source address from the port mapping data before performing step (c).
23. Способ по п.22, отличающийся тем, что содержит этапы определения и удаления, по меньшей мере, одного из следующих типов адресов перед выполнением этапа (с):(i) дублированных адресов, образованных при перемещении устройств в сети, (ii) неправильных адресов, (iii) дублированных адресов источника, вызванных использованием одинаковых адресов источника более чем в одном устройстве одновременно, (iv) старых неиспользуемых адресов, (v) адресов, созданных при ошибке оператора.23. The method according to p. 22, characterized in that it comprises the steps of determining and deleting at least one of the following types of addresses before performing step (c) :( i) duplicate addresses formed when moving devices on the network, (ii) incorrect addresses, (iii) duplicate source addresses caused by using the same source addresses in more than one device at the same time, (iv) old unused addresses, (v) addresses created during an operator error.
24. Способ по п.23, отличающийся тем, что адрес (i) является видимым как в подключенном, так и в отключенном порту одного и того же устройства, или видимым на двух отключенных портах, или в случае, когда соединение устройства было определено как изменившееся, но с дублированием его адреса.24. The method according to item 23, wherein the address (i) is visible both in the connected and disconnected port of the same device, or visible on two disconnected ports, or in the case when the connection of the device was defined as changed, but with duplication of its address.
25. Способ по п.23, отличающийся тем, что адрес (ii) источника определяют как правильный, если о нем сообщил отключенный порт, который видел только этот адрес, если о нем когда-либо сообщали два или большее количество портов в течение заданного периода времени, или, если он когда-либо был успешно использован при запросе SNMP.25. The method according to item 23, wherein the source address (ii) is determined to be correct if it was reported by a disabled port that only saw this address, if two or more ports have ever reported it within a given period time, or if it has ever been used successfully when querying SNMP.
26. Способ по п.23, отличающийся тем, что все адреса (iv) удаляют из устройств, для которых было определено ошибочное выполнение их функции старения.26. The method according to item 23, wherein all addresses (iv) are removed from devices for which the erroneous performance of their aging function has been determined.