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 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.

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.

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 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.