97 results about "Topology table" patented technology

A distributed network method for self-organizing a group of nodes into a bi-directional communication network where initially there is no central coordinator in the prospective network environment. The method involves engaging in the process of determining internodal communication capabilities en route to creating a network topology table, and then using that table as a guide (a) selecting, by nodal election, an appropriate central coordinator, and (b) establishing proxy nodes which enable full network bi-directional communication between all nodes, including otherwise communicatively-compromised hidden nodes.

A first router is configured for monitoring prescribed attributes of an active path connected to the first router, and supplying an update message to a second router, according to a prescribed routing protocol such as Enhanced Interior Gateway Routing Protocol (EIGRP), that specifies a detected change by the first router in at least one of the prescribed attributes of the connected active path. Hence, the second router, in response to receiving the update message, can update an internal topology table based on the detected change in the active path connected to the first router, and selectively adjust an internal routing table based on the detected change relative to queuing policies for prescribed data flows.

The invention aims to provide a wireless multi-hop ad hoc network communication method, which comprises the steps of network establishment and maintenance, and service transmission. The network establishment and maintenance comprises the following steps of: finding of neighbors; adding and deletion mechanisms of the neighbors; and establishment and maintenance of a route, in which the interaction of neighbor information among network nodes ensures that each network node finally possesses a topology table of whole network connection relationship, then a main operation node of the network nodes is used to calculate the route of the whole network according to the topology table and notifies other network nodes in the network of routing information in an information interaction mode at the same time, and the topology table and a routing list respectively saved by each network node are kept consistent to finish the establish of the network when the network is finally steady. The service transmission comprises the following steps of: search of an access point, link application, link establishment, service transmission and link demolition. A self-developed wireless multi-hop ad hoc relay network of the invention can finish the communication in tunnels or on occasions with similar characteristics.

In node devices composing a ring network connected to another network with a redundant node device, a topology table includes redundancy information of the redundant node device, a transmitter transmits topology information and the redundancy information of the node devices themselves, a topology table preparing portion prepares a topology table based on redundancy information and topology information received from the redundant node device, and topology information received from the other node device, and a packet distributor distributes a packet received over the ring network based on the topology table.

A network includes a plurality of redundant nodes and ordinary nodes. A first redundant node from among the redundant nodes sets a common address and setting information in a message packet and broadcasts the message packet over the network. The common address is commonly used by all the redundant nodes on the network. The setting information is indicative of the fact that the first redundant node is a redundant node. All the nodes have a topology table. The nodes that receive the message packet set in their topology table information indicating of presence of the first redundant node and the common address shared by the redundant nodes. When transmitting a packet to the first redundant node, a node sets the common address as a destination address of the packet.

The invention provides a forwarding method used for constructing multi-hop routing in a wireless self-organizing network, which is based on an ARP proxy system and a mixed routing system. The method comprises the following steps that: a monitoring module of each node monitors each message sent and received by the node in real time; adjacent hosts interact respective routing information in a single-hop range in real time; each node stores a partial or complete topology table of the whole network; when a certain node of the network sends an ARP request to a node which is not directly connected with the certain node, the certain node searches for a next-hop node and sends a routing detection message to the next-hop node according to a routing list; and if the route is reachable, the detection message is transmitted to a target node step by step and returns a routing reachable message, and ARP proxy tables are arranged at various nodes along the route, so a multi-hop route is established. The invention also comprises a method for maintaining and updating the route through modification of network topology detection. The invention also comprises a device used in the network, and describes a complete communication system shown in graph 1.

The invention relates to a special topology analysis method for a distribution network. The method comprises the following steps of: providing distribution network circuit diagrams; obtaining all the geographic information of circuits and equipment according to the circuit diagrams so as to establish a topology connection relation between the equipment and the circuits; establishing a topology table according to the topology connection relation between the equipment and the circuits; and analyzing the topology table. The invention has the advantages that different objects in the same layer can be represented by setting special graphic symbols according to the requirement of a user, then a topology layer is added on all diagram layers to ensure that the user cannot feel the existence of the topology, thus the method can realize the functions of real-time topology connection and disconnection, and the states of affected equipment can be changed in real time according to the topology states of the equipment. The method and the device disclosed by the invention can be used for accurately and reliably realizing the topology analysis function of the distribution network in real time andalso for conveniently realizing the applications of power cut simulation, power supply range, power supply tracking, and the like.

This invention is a kind of looped network protection controlling method relating to digital information transmission. It concludes the following steps: 1) in the looped network composed of many nodes, the identification is assigned to each node. Corresponding protection channel is arranged to working channel. 2) Looped network topological graph and local service topological table are saved in each node; the network topological graphs mirror the topological structure of looped network through identification. The local service topological table mirrors the service about the said node and corresponding working path. 3) When each node has detected network fault, the network fault information is transferred among each node in the looped network through communication channel. 4) According to network fault information, looped network topological graph and local service topological table, each node in the looped network judges the influence of the node service exerted by the said network fault. Each node also adopts corresponding protection channel service inversion or break over.

The invention discloses an active routing method and device, and the method comprises the steps: broadcasting a first greeting message to a neighbor node, and receiving a second greeting message at the same time, wherein the second greeting message is broadcasted by the neighbor node and comprises an address identification of the neighbor node; recording the address identification of the neighbor node, and updating a neighbor node table of a local node; broadcasting topology subtree information to the neighbor node; updating a topology table after routing convergence, and determining a local routing table; extracting a destination node when a data package is received, and determining the shortest path of the destination node according to the local routing table; transmitting the data package to a next jump node, indicating the next jump node to continuously transmit a data package according to the shortest path of the destination node till the data package reaches the destination node. The method can reduce the cost in network messages, can find the change of nodes and network state timely and quickly, and better solves a technical problem of network instability caused by a complex severe channel characteristic.

A method and apparatus includes automatically correlating indicators already generated by network components to detect and isolate failures that are caused by or related to network components operating on different layers of the open system interconnect (OSI) model. Failure indicators that persist for longer than a specified time window are automatically detected and correlated with one another based on a topology table. The method uses indicators already generated by the network components, obviating the need for software that typically resides on and consumes valuable processing time of network components.

An apparatus and method for discovering and monitoring a collection of nodes in a downhole network may include receiving data packets originating from several downhole nodes. These packets may be read to extract a unique identifier and hop count for each of the nodes. This information may then be used to create entries in a network topology table corresponding to each of the downhole nodes. Each entry may contain unique identifier identifying the respective node, a hop count identifying a location of the node within the downhole network, and a direction identifier. The method may further include modifying one or more entries in the topology table having a conflicting hop count and direction identifier.

A method allows each individual node in the multi-node computing system to detect the topology of the computing system. Each individual node detects its own connections with neighboring nodes directly connected to the individual node, and sends out a topology packet on all of its interfaces with a local topology change indicator that increments with each topology packet sent out. Each individual node stores their own topology table with an entry for each node from which it has received a topology packet, including the local topology change number which enables the node to determine whether a received topology packet is more recent than data already stored in the topology table. Each node updates its topology table with new topology data, forwards new topology data, and sends back acknowledgements to a source node only upon receiving acknowledgements from all other nodes.

The invention provides a wormhole detecting method based on a specific triple-jump path in a wireless sensor network. The method comprises the following steps that (1) in a network initializing stage, each node acquires a one-jump neighbor list and a two-jump neighbor list, and then transmits the neighbor list to one-jump neighbor nodes and two-jump neighbor nodes through a whole network; (2) each node in the network maintains a topology table, and the one-jump neighbor list transmitted by the one-jump neighbor nodes and two-jump neighbor nodes is recorded into the topology table when being received by each node; and (3) each node in the network firstly carries out attack judging, then locates wormholes and takes a corresponding measure according to an attack judging result, and finally deletes a false-neighbor found after location of the wormholes in a neighbor list of a current node. The invention relates to the distributed and practical wormhole detecting method with no need of support of special hardware equipment. The method is used for intrusion detection of the wireless sensor network, and has a better safety protection effect.

The invention discloses a topology discovery method which comprises the steps that receiving equipment receives a neighbor discovery message transmitted by transmitting equipment; the receiving equipment judges whether the transmitting equipment is a neighbor according to a first neighbor table entry of the receiving equipment; if so, the receiving equipment and the transmitting equipment receive a topology table entry establishing message; a connecting line is established according to the first neighbor table entry and a second neighbor table entry of the transmitting equipment, and transferred to neighbor equipment in the first neighbor table entry and the second neighbor table entry, except for the receiving equipment and the transmitting equipment; a topology table entry is established; and the receiving equipment maintains and updates the topology table entry. The invention further discloses a topology discovery system. According to the topology discovery method and the topology discovery system, link statuses in an entire network can be discovered independent of an upper layer protocol, and the link statuses of other equipment can be viewed on any equipment in the network.

The invention discloses a low-overhead hybrid routing protocol method for a narrowband ad hoc network, which comprises the following steps: IP (Internet Protocol) head bandwidth consumption caused bynetwork layer relay is reduced by simplifying a protocol stack by adopting a link layer relay transmission mode; an active and passive hybrid routing mode is adopted; a low-overhead topology control mode is adopted, neighbor information is periodically exchanged among nodes, and information compression and single-hop broadcasting are carried out by adopting compressed encoding, so that a two-hop topology table on which a passive routing mode depends is established and maintained; a piggybacked routing updating mode is adopted, and a node carries path information to a destination node through an extension field of a Hello message and diffuses to an upstream node along a reverse path for updating a routing table required in an active routing mode by the upstream node. According to the invention, the bandwidth efficiency of narrowband ad hoc network and multi-hop transmission can be effectively improved.

The invention discloses a method for optimizing an RRPP single ring network data transmitting path, wherein the method comprises the steps: configuring a main domain in an RRPP single ring network, wherein a primary case and a secondary case are disposed in the main domain, primary and secondary ports of a main node are configured oppositely in the primary and secondary cases, the protective VLAN(virtual local area network) of the secondary case only comprises an RRPP port the node of which is directly connected to the RRPP single ring network, and other configurations are the same; collecting the network state information of other nodes in the RRPP single ring network by the main node, and calculating the path cost of the main node for reaching various transmission nodes in the ring network in the two cases according to the collected network state information, and generating a ring network topology table; and transmitting the data to be transmitted between the main node and other transmission nodes via the case with relatively small path cost according to the topology table. The invention further discloses a ring network node. The transmitting path of the data in the ring network can be optimized by the method and the ring network node, and the bandwidth of the RRPP single ring network is saved.