73 results about "Global topology" patented technology

A method of distributed control of a wireless mesh network without knowledge of global topology. The method includes: a station joining the network with any current member by propagating the join-request, or two meshes merging using the steps of: one mesh joining the other as a whole and then re-synchronizing its timing. The method further includes: first, each station periodically transmits a beacon; second, in response to a beacon being no longer detected, a station transmitting a bitmap of stations that it can still receive; third, each station responds by adding stations that it can receive with all of the bitmaps received from other members, and retransmitting the updated bitmap; fourth, after time for all stations to respond, all stations base current membership on the bitmap. The method further includes: determining sharable time slots that will not interfere with neighbors or other slot sharers, using and then releasing those slots.

An animation system can vectorize an image by generating, from an input drawing, a dataset corresponding to vector and digital representations of the input drawing such that a rendering engine could render an image having features in common with the input drawing from the representations, as a collection of strokes and / or objects rather than merely a collection of pixels having pixel color values. A vectorizer might receive an input image, generate a particle clustering data structure from a digitization of the input image, generate a stroke list, wherein strokes in the stroke list correspond to clusters of particles represented in the particle clustering data structure, generate a graph structure that represents connections between strokes on the stroke list, and determine additional characteristics of a stroke beyond the path of the stroke, additional characteristics being stored such that they correspond to strokes. The strokes might be generated using global topology information.

The invention discloses a club detecting method based on network topology and node attribute. The club detecting method based on the network topology and the node attribute comprises the steps of: firstly, obtain significance of each node in a network based on global topology by utilizing a PageRank algorithm and calculating a structural linkage closeness between nodes by utilizing the neighbor structure of the nodes; then adopting different extraction ways and attribute similarity calculation ways based on different forms of the node attribute; then adjusting the balance by using a weight adjustment factor; finally regarding the similarity of the node neighbor and the category center node neighbor as the degree of the node which belongs to the category in a clustering process. According to the club detecting method based on the network topology and the node attribute disclosed by the invention, the obtained club is relatively high in linkage closeness and relatively good in homogeneity.

The invention discloses an IPv4 and IPv6 network interconnection method based on an SDN. A domain name resolution module, an address switch module, a translation module, a map module, a topology management module, and a temporary address pool management module are referred in the process of executing the method; the domain name resolution module is a core module and used for processing a DNS request; the address switch module switches an IPv4 address to an IPv6 address and is used for being called by the domain name resolution module; the translation module is used for mutually translating an IPv4 message and an IPv6 message and comprises an IP masthead, an ICMP message and the translation of TCP / UDP messages; the map module is used for maintaining a mapping table of domain names and IP address and storing the mapping relation between the domain names and an IPv4 address and an IPv6 address; the topology management module is used for maintaining global topology of the internet; the temporary address pool management module is used for distributing and recycling the IPv4 address temporarily. By means of the method, the problems of protocol switching and address mapping are solved, and the interconnection and interworking of the internet is achieved.

The invention discloses a method for balancing a gateway load of a wireless Mesh network. A network structure of a centralized-control type is used for implementing global load balancing calculation on an AC (access controller), and flow transfer is completed through the routing configuration of the access controller on a MAP (Mesh access point); therefore, the load balancing of the MPP (massively parallel processor) of a Mesh gateway is realized. The AC is used as a key node in the network, and acquires global topology and gateway load information through a way of information request; a current optimal flow transfer scheme for the global load balancing calculation is selected in a way of iteration; and each generated flow transfer scheme is delivered to the MAP implementing flow transferthrough a routing configuration command of the AC; a multi-path source routing mechanism is adopted for the routing in the network; each MAP maintains a plurality of paths reaching different gateways, wherein one path is selected as a main path to implement data transmission, and another path reaching different gateways is selected by flow transfer to replace the original main path.

The invention relates to a method for implementing cross-domain virtual network mapping, and belongs to the technical field of communications. According to the invention, after a user generates a business request, a service provider initiates construction of a multi-domain virtual network request, and an appropriate node and path are selected from an underlying cross-domain fusion network to bearresource demands of the multi-domain virtual network request. According to the invention, the virtual network request and the local and global topological attribute of a node in an underlying physicalnetwork are analyzed, the network local resource attribute is combined, a node multi-attribute evaluation model is established by means of an improved principal component analysis method, the priority of the node in the mapping process is measured based on the evaluation model and by means of the technique for order of preference by similarity to ideal solution, pressure distribution of an underlying link load is analyzed at the same time, a well-resourced bearing path is selected for a virtual link, an underlying multi-domain network resource can be better utilized, the construction successrate of the multi-domain virtual network request is increased, the ratio of network income to cost is increased, the resource distribution equilibrium is effectively improved, and network mapping timedelay can be reduced.

The invention provides a topology management system and method of a network management client side. The topology management system comprises a topology-tree generation module, a topology-tree initialization module, a topology-tree displaying module and a topology-tree updating module, wherein the topology-tree generation module is used for generating an added topology subtree when master equipment is added on a network, adding the added topology subtree to a global topology tree and generating a new global topology tree; the topology-tree initialization module is used for acquiring user login information, receiving master-equipment identity authentication information and slave-equipment identity authentication information which are corresponding to the user login information and are returned by a server side according to the user login information, and reading the generated global topology tree; the topology-tree display module is used for displaying a network topology graph and the communicating state of master equipment and slave equipment under the network topology graph in real time; the topology-tree updating module is used for updating the network topology graph in real time. The topology management system of the network management client side, provided by the invention, has the advantages that a network management product is higher in compatibility and can be accessed into different equipment, so that the development cost of the front stage of the network management product and the maintenance cost of the rear stage of the network management product are saved, and an in-band mode and an out-band mode are realized.

The invention discloses an objectification power grid topology analysis method for generating a black-start scheme. The method is used for improving the performance of a black-start decision supporting system. According to the technical scheme, each factory station in the system is adopted as an object in the method, global topology analysis is carried out with the factory station objects as basic units, then each factory station object is adopted as a small system, local topology analysis is carried out in the factory station objects, and then the topology results of two levels are integrated. Each factory station in the system is adopted as one object, the topology process of the power system is clearly divided into the two levels, namely, global topology and local topology, and the method is high in efficiency, good in effectiveness, high in systematicness, simple in program implementation, capable of generating a recovery path in the back-start process conveniently, and suitable for the topology analysis of the large-scale power system.

The invention discloses an Internet topology detection node optimization deployment method based on complex network. The Internet topology detection node optimization deployment method based on complex network is applied to the network detection field, and includes the steps: by means of the excessiveness and self-similarity of network topology, and other complex network characteristics, according to the degree distribution information of the know part of topology, estimating the degree distribution information of global topology; according to the estimated degree distribution information, generating the overall topology randomly; and utilizing the minimum relative significance to reduce the selected range to a related node set of the edges with minimum relative significance, selecting the nodes covering the largest number of current residual edges from the related node set, quickly reducing the problem scale, and quickly selecting the deployment nodes.

The invention discloses a local area topology rebuilding method for updating navigation road network increment, relating to the local area topology rebuilding method and solving the problems that the traditional navigation road network global topology construction technology has low efficiency and long time consumption. The method comprises the following specific steps of: firstly, extracting global road network topology information according to the original road network data to form a topology information file; secondly, increasing road network increment data on the basis of the original road network data, wherein the road network increment data comprise newly-added road section data and destroy road section data; thirdly, determining the type of road network change according to the road network increment data and determining a local area topology rebuilding scheme according to the type of the network change; and fourthly, modifying the topology information file in the first step according to the type of the network change and the corresponding local area topology rebuilding scheme which are obtained in the third step to enable the global road network topology relationship to be updated correspondingly after updating the road network. The invention is applied to topology maintenance of the navigation road network local area updating.

The approach for managing the topology in a MANET includes, at the network layer of a wireless mobile node, operating a link state or other routing protocol to discover routes from the at least one wireless node to other wireless nodes within the MANET. The routing protocol includes the use of a global topology database storing global network topology information. The method also includes, at the network layer, providing the global network topology information from the global topology database of the routing protocol to the MAC sublayer. Also, at the data link layer, the MAC sublayer is controlled to perform neighbor connection management based upon the global network topology information from the global topology database. The approach may provide enhanced QoS, latency and resistance to link and node failures within MANETs.

A method for realizing a large-scale streaming media transmission structure: (1) the forwarding node controller sends a heartbeat message after starting to determine the type of each media forwarding node; (2) each media forwarding node sends a heartbeat message to determine whether it is in each media forwarding node. Distribution status of multicast islands; (3) Each multicast island elects a sink node, the sink node integrates the multicast island topology and node information and submits it to the forwarding node controller, and the forwarding node controller learns the global topology structure; (4) For each newly added user terminal, the forwarding node controller adopts the user automatic access method to select a media forwarding node for the user terminal; (5) After the user terminal accesses, for each new session, each neighbor multicasts island election. The outgoing connection node or proxy node is responsible for the data intercommunication between each neighbor multicast island and the main multicast island, and the data message sent by the user terminal is correctly transmitted between each connection node and each proxy node according to the multimedia data forwarding method. other user terminals in the session. The invention effectively improves the system access scale, stability and interaction quality between users of different network operators.

The invention provides a software-defined Internet of Things network topology data transmission security management method and system, and the method comprises the steps: deploying common nodes and aggregation nodes at Internet of Things network nodes, and enabling the nodes to communicate with each other; performing encryption algorithm configuration on common nodes and aggregation nodes; each adjacent node performing bidirectional identity authentication and key agreement, and each node recording credible nodes passing authentication around itself and suspicious nodes failing to be authenticated; periodically executing topology discovery, collecting topology information of common nodes by the aggregation nodes, forwarding messages of trusted nodes among the aggregation nodes, establishing a trusted path, and constructing a global topology view; sequentially forwarding and aggregating the topology state messages according to the determined trusted path; and determining newly added nodes and malicious nodes based on the global topology view, broadcasting, and updating the network topology structure of the Internet of Things. According to the invention, the security and reliabilityof data transmission can be effectively improved.

The invention discloses a method for identifying key nodes of a complex network. The method comprises the following steps: acquiring node connection relation data of the complex network to be analyzed and modeling; calculating local feature parameters of the nodes to obtain a local topology importance index; calculating global feature parameters of the nodes to obtain a global topology importance index; and calculating a comprehensive topology importance measurement value of the node and identifying the key node of the complex network. The invention further discloses a power grid key node identification method comprising the complex network key node identification method. According to the method, the multi-attribute decision theory is utilized, the weights of the local features and the global features of the nodes can be objectively determined according to the internal information amount of the indexes and the relevance between the indexes, so that the fused importance identification indexes are more reasonable, the reliability is high, the practicability is good, and the accuracy is high.

The invention provides a dynamic flow generating method for distributed SDN controllers, which can effectively reduce flows generated by controllers, increase the bandwidth of managed networks, reduce consumption of switch storage resources and thereby improve the overall network performance. The method comprises the following steps of treating a network area managed by one controller as a network autonomous domain; adopting a shortest path algorithm to generate flows when the flow requests received by the controller are data packets sent to the domain; when the flow requests received by the controller are data packets sent from the domain to the outside, then firstly acquiring the global topology view of all networks managed by the distributed controllers through the controller to generate a global flow; sending down the flow part belonging to the domain in the global flow to switches in the domain and meanwhile sending the rest flows not belonging to the domain to their respective controllers. The respective controllers send the rest flows down.

The invention provides a graph data-oriented pattern recognition method fusing topological features, which comprises the following steps: graph conversion steps: reconstructing graph data stored in adatabase or a file form in a memory in a graph form;a data preprocessing step: projecting the graph data in the memory into the vector space and converting the graph data into a set of fixed-size feature tensors and feature vectors through feature extraction; a neural network step: the neural network is used to train and classify the feature tensor and feature vector. By extracting the local topological feature quantities of each node in the receptive field and the global topological feature quantities of the graph, the invention enables the input of the neural network to have a clearer description of the topological structure and the feature of the graph, thereby improving the accuracy of the pattern recognition oriented to the graph data.

The embodiment of the invention provides an SDN-based global network management implementation method and device, electronic equipment and a storage medium. The method is applied to an SDN controller,the SDN controller belongs to an SDN controller cluster, and each SDN controller in the SDN controller cluster is connected with a distributed database and is also connected with a plurality of switches to form a network domain; Any switch is at least connected with two SDN controllers; The network control method comprises the steps of obtaining first topology information between switches in a network domain; obtaining second topology information between switches in a network domain where other SDN controllers in the SDN controller cluster are located from the distributed database; determining global network topology information according to the first topology information and the second topology information; and controlling each switch in the network domain to carry out data forwarding based on the global network topology information. Therefore, according to the embodiment of the invention, the scale of the network topology is expanded, synchronous updating of global topology information is realized, and the requirement on the performance of the distributed database is low.

The invention discloses a positioning method based on visual topological nodes and inertial navigation. The positioning method comprises the steps of: reading a map to obtain information of each topological node, and acquiring a global topological path driving to a final target point based on topological path planning; carrying out local path planning based on the environment in which a robot is located under global path planning in the process of driving from the topological node Nn to the topological node Nm in the global topological path, wherein the current position of the robot is Pt; receiving and executing control information by the robot, conducting state judgment after execution is finished, comparing current robot positioning information with the current target topological node Nm, and continuing to carry out local path planning and control when judging that the current robot positioning information does not reach the target topological node; and calling visual positioning ifthe robot is judged to arrive at the topological node at present according to the current positioning information, forcibly updating robot position by utilizing a visual positioning result, and correcting drifting generated in the running process from the topological node Nn to the topological node Nm.

The invention relates to a topology finding method for switching devices. According to the topology finding method, firstly, a root device sends a broadcasting data packet with a keyword of Topology_Find and builds a global topology structure table inside the broadcasting data packet; other switching devices send dev_info data packets to a data packet receiving port and maintain local device management tables and enable the local device management tables to send topology_info data packets to the root device; and the root device maintains device information to the global topology structure table according to the dev_info data packets and the topology_info data packets. The topology finding method has the advantages that the quantity of required data packets and information content is very small, topological convergence rate and operation consumption are extremely low, and the processing performance of a whole topology system is improved; moreover, the topology finding method provided by the invention is superior to other network topology finding methods in occupation of device system resources and network resources.

The invention discloses a power distribution network modeling method for local topology changes. The power distribution network modeling method for the local topology changes comprises the following steps that (1) a simplified adjacency list DT, with N rows and five columns, of a power distribution network is built to describe the connection relation of the power distribution network; (2) a topology edit table T with fourteen columns is built when the local topology of the power distribution network changes; (3) the affiliation facilitating distribution transformers is adjusted after topology changes happen; (4) edited content in the topology edit table T is added to the adjacency list DT. According to the power distribution network modeling method for the local topology changes, the original topology within the range of influence of the local topology changes of the power distribution network is stored through the topology edit table, and is added to an original model of the power distribution network in the process of increment modeling, a model of the power distribution network can be rapidly generated, the detailed and complicated work that the original topology of the power distribution network is regenerated in the process of global topology analysis and modeling, and secondary search is carried out is avoided, and the efficiency of increment modeling which is adopted when the local topology changes is improved.

The invention discloses a multi-camera collaborative analysis method and system based on a topological structure of a network system, and the method comprises the steps: obtaining position informationof each camera and a monitoring subnet, and building the map mapping of the monitoring subnet and a global scene; carrying out mathematical abstract modeling on the monitoring subnet and the global scene map mapping to obtain a corresponding topology node connection graph; initializing tracking information, obtaining target information data, and determining the start of tracking; carrying out single-target tracking by adopting a particle filtering algorithm based on scale invariant features; adopting a hierarchical cascade tracking strategy and a joint data association algorithm in the topology subnet to cooperatively control each monitoring camera; searching in the global topological map by adopting a space-time association algorithm; and determining situations such as target tracking termination and loss, and stopping tracking. A suspicious target can be tracked across scenes, the system adopts a distributed hierarchical search method, the tracking cost is reduced, and the suspicious target can be tracked in real time.

A method for optimization of photonic devices is disclosed. The method includes receiving a set of unconstrained latent variables; mapping the set of unconstrained latent variables to a constrained space to generate a constrained device; calculating the permittivity across each element of the constrained device; determining a permittivity-constrained width gradient based at least partially on the permittivity across each element; and optimizing the set of unconstrained latent variables by at least partially using the permittivity-constrained width gradient.

In a method of enhanced reliability routing within a system including one or more networks having several nodes connected together by communication means, the system using a link-state routing protocol constructing the topology of the nodes within a system of nodes, the routing method determines the logical topology of network interconnection nodes NIN by using modules which perform the following: discovery of the neighbourhood by functions of the physical networks; smoothing of the information provided by TNAs to improve the stability of the protocol; distributing the neighbourhoods to the set of NINs; relaying of the information associated with a node by a subset of the NIN node; hop by hop enhancement of the reliability of the transmission between various nodes; transmission in point-to-multipoint mode; announcement of oriented characteristics of logical links solely by the source routers of the links; marking of the signalling data so as to manage non-sequencing in reception; and calculation of the global topology.

The invention discloses a distributed dimension reduction observer design method of a linear time-invariant system. The method comprises the steps: realizing the state estimation of a target LTI system by using a plurality of distributed communication sensors, wherein each sensor can only acquire part of output information of the target LTI system; determining an output matrix of each sensor, andperforming detectable decomposition on a matrix pair formed by the output matrix and a system matrix of the target LTI system; designing a distributed dimension reduction observer for each sensor based on distributed information interaction between the sensors; giving a sufficient condition containing topological information to ensure the existence of the distributed dimension reduction observer;and further, designing a fully distributed dimension reduction observer by using an adaptive strategy. According to the method, the design of the distributed observer of the LTI system is simplified,the dimensionality of the distributed observer is reduced, the dependence of the design of the distributed dimension reduction observer on global topological information is avoided, and the method hasbetter flexibility.

The invention relates to a one-master-multiple-slave bus type wired data collection network communication protocol. A master station is located on a bus type wired network endpoint, slave stations areevenly distributed on the bus type wired network, and any adjacent stations on a bus can receive signals and correctly decode messages. The slave station executes data collection, the convergence ofdata collected by multiple remote slave stations is achieved by the relay transmission of slave stations closer to the master station. All stations in the network maintain global topology informationof the network, communication protocol execution is started from the transmission of a data request message by the master station, the message is sequentially relayed by a plurality of adjacent slavestations with distances from the master stations from close to far and finally arrives at the slave station that is furthest away from the master station. The adjacent slave stations respectively receive data response messages, add own station numbers and the collected data to the received data response messages and broadcast the modified data response messages. By adoption of the one-master-multiple-slave bus type wired data collection network communication protocol provided by the invention, the problems of insufficient coverage capability of a single station in the network, random signal coverage and synchronization difficulty of multiple stations are solved.

The invention discloses a method for balancing a gateway load of a wireless Mesh network. A network structure of a centralized-control type is used for implementing global load balancing calculation on an AC (access controller), and flow transfer is completed through the routing configuration of the access controller on a MAP (Mesh access point); therefore, the load balancing of the MPP (massively parallel processor) of a Mesh gateway is realized. The AC is used as a key node in the network, and acquires global topology and gateway load information through a way of information request; a current optimal flow transfer scheme for the global load balancing calculation is selected in a way of iteration; and each generated flow transfer scheme is delivered to the MAP implementing flow transferthrough a routing configuration command of the AC; a multi-path source routing mechanism is adopted for the routing in the network; each MAP maintains a plurality of paths reaching different gateways, wherein one path is selected as a main path to implement data transmission, and another path reaching different gateways is selected by flow transfer to replace the original main path.

The invention discloses an automatic relay method of a high dynamic air-ground communication network. By adoption of the automatic relay method, the relay problem brought by the limited wireless bandwidth can be solved. The invention is implemented by the following technical scheme: an air node wireless transmission unit performs statistics on a respective average receiving signal to noise ratio of each adjacent node at the end of a statistical period; an air node protocol processing unit determines a connection state and a belonging access point of the present node according to the average receiving signal to noise ratio and a message receiving condition, generates node state information and sends the node state information to the access point through a wireless transmission unit; an access point protocol processing unit forwards the node state information to a center point through a wired transmission unit; and a center point protocol processing unit calculates the connectivity of the air node and the link capability between the directly connected node and the indirectly connected node, and allocates each indirectly connected node to a specific air relay node, and sends a calculated global topology information result to all access points via the wired transmission unit.

The invention discloses a two-stage active instant positioning and mapping algorithm based on graph topology. The algorithm is divided into a global stage and a local stage. The method comprises the following steps: firstly, acquiring a current pose, a pose map and a navigation map of an unmanned platform by an algorithm, and calculating local leading edge points and candidate loopback points; if the points exist, entering a local exploration stage, constructing a local topological graph through a fast random spanning tree algorithm, solving a shortest path to any vertex of the local topological graph by using a Dijkstra algorithm, scoring a path set according to a local exploration and active loopback joint objective function, solving an optimal path, and finally obtaining the optimal path. And updating the global topological graph and the global frontier points according to the local topological graph and the local frontier points. On the contrary, when no local leading edge point exists in the local range and no loopback requirement exists, the algorithm enters a global exploration stage, the unmanned platform goes to the unexplored area to conduct local exploration again according to the global topological graph, and after exploration of the designated area is completed, the unmanned platform returns to the starting point, and the exploration task is completed.

The present invention provides a network management client topology management system and method. The topology management system includes a topology tree generation module for generating an increased sub-topology tree when a main device is added to the network, and adding the added sub-topology tree to the global topology tree , to generate a new global topology tree; the topology tree initialization module is used to obtain user login information, and the receiving server returns the master device identity authentication information and slave device identity authentication information corresponding to the user login information according to the user login information, and reads the generated The global topology tree; the topology tree display module is used to display the network topology map in real time, and the communication status of the master device and the slave device under the network topology map; the topology tree update module is used to update the network topology map in real time. The network management client topology management system of the present invention makes network management products have higher compatibility, can be connected to different devices, saves the development cost of network management products in the early stage and the maintenance cost in the later stage, and realizes the in-band mode and out-of-band mode. model.