1695 results about "Topological graph" patented technology

Method and apparatus providing connection-oriented services for packet switched data communications networks. Directory services include distributed discovery of MAC addresses and protocol alias addresses. Topology services include a link state topology exchange among switches, which provides each switch with a complete topology graph of the network. This enables an access switch receiving a data packet to determine a complete path from a source end system to a destination end system. Another service includes resolution of broadcast frames to unicast frames, in order to reduce the amount of broadcast traffic. Policy restrictions may be applied prior to connection setup. Path determination services enable multiple paths from a source to a destination. Connection management includes source routed mapping of connections on the desired path. A distributed call rerouting service is provided wherein if a link on an active path fails, each switch receives a topology change notification and unmaps any connection involving the failed link. A broadcast / unknown service provides restricted flooding of nonresolvable packets. Furthermore, connection-oriented switching is provided based on the source and destination MAC addresses as a connection identifier. Still further, resolution of networks outside the switch domain is enabled by access switches listening for network and server route advertisements and maintaining best routes to said networks and servers. The best route metrics may be combined with best path metrics to determine a path from a first access switch to an egress switch connected to the external network.

The invention belongs to the field of intelligent mobile robots and discloses a mobile robot cascading type map creating method based on mixed characteristics. The mobile robot cascading type map creating method based on the mixed characteristics overcomes the defect of the creation of a signal map and solves the problem that a large amount of service information can not be supplied by single map creation. The method comprises the steps of acquiring laser data points, extracting geometrical characteristics and conducting characteristic matching, extracting SURF characteristic points and conducting matching, establishing a cascading type map and segregating a room. According to the mobile robot cascading type map creating method based on the mixed characteristics, a laser optical sensor is used for acquiring environmental data and extracting the geometrical characteristics, meanwhile, a visual sensor is used for extracting SURF characteristics, an overall topological graph is created, an undirected weighted graph is structured to achieve segmentation of the room, the defects that in a traditional topological map, geometric environment information contained in topological nodes is less and precise location cannot be achieved are effectively overcome, and abundant room information can be provided. The mobile robot cascading type map creating method based on the mixed characteristics is suitable for the field of service robots and other fields related to mobile robot map creation.

In accordance with one aspect of the present invention, a network topology management system is provided for managing distribution of network topology information between nodes within a network that performs a distributed source routing protocol. The system includes, nodes distributed throughout a network, that are interconnected by node-to-node links, each of which is described by associated link state information. The system includes a control module that is joined to the nodes and that receives the link state information from each node. The control module records the link state information in master routing tables to form an overall topology map of the network. The control module stores predetermined policy statements that define a manner in which the link state information should be distributed between the nodes. The control module creates abridged routing tables by modifying the link state information based on the predetermined policy statements. The abridged routing tables differ from the master routing tables of the overall network topology map. The control module distributes the abridged routing tables to at least one of the nodes in the network. The control module may entirely mask a select link state such that an abridged routing table entirely excludes connectivity between a select node and a select neighboring node. The control module may modify link state attributes to form different first and second sets of abridged routing tables that are provided to different first and second nodes, respectively.

The invention relates to a power grid topological visualization system and a power grid topological visualization method. The system comprises an information reading module for reading the data file; a data analysis module for analyzing data according to the data file, and acquiring first information from the data file; a data processing module for processing the first information through DGS split algorithm to obtain a first topological graph according to the first information; an automatic layout module for realizing layout of the first topological graph through the automatic routing algorithm; a display output module for outputting the first topological graph after layout. Therefore, the power grid topological visualization systems and methods realize multiple algorithms respectively and enhance adaptivity in different network environments, allow repeated interactions and timely human intervention, and the automatic topological layout is more humanized in effects, process, integration and management.

The invention provides a path planning method and system, wherein the method comprises the following steps: mapping roads into nodes in a traffic network topological graph and mapping endpoints of the roads into arc sections in the traffic network topological graph; searching bi-directionally from an original node and a destination node, thus obtaining a plurality of current nodes; calculating the cost from a plurality of current nodes to the original node and the destination node sequentially and obtaining a current node of the minimum cost from the original node to the destination node; and according to the current node of the minimum cost, the original node and the destination node, obtaining a path plan from the original node to the destination node. The method and the system overcome the defect in the prior art that a Dijkstra method of adjacent matrices is adopted to store traffic network topological data, although whether (i; j) is a network edge can be queried within the time O (1), the complexities for querying relevant nodes which are the most significant for the shortest path plan are all O (n), which causes higher query complexity.

The invention discloses intelligent dispatching and mis-operation preventing management system and method. The system comprises a graphic platform module, a ticket preparing management system, an operation ticket management system, a data storage module and an interface management system. The method comprises the steps of (1) acquiring the topological graph and model, comprehensive power quantity data and real-time state information of a power grid device of a public power grid through an external system data processing server; (2) converting through a graph platform module and creating an insulation environment of dispatching people to operate; (3) achieving the operation information based on a device model through the ticket preparing management system according to the operation information of the dispatching people to the device model in the simulation environment, and intelligently generating a dispatching instruction ticket and mis-operation preventing and checking prompt according to the topological relation; (4) performing operation ticket process auditing, statistical inquiring and data distributing by the matching of the operation ticket management system, the data storing module and the interface management system. The system and method have the advantages that the operation ticket can be quickly prepared and synchronously checked, so as to timely prevent mis-operation.

The invention provides a power distribution network topology layout method. The method comprises the step of obtaining geographical position data of nodes of an electric power system, the topology information of connection of the nodes and line hardware parameter information among the nodes and selecting the node closest to a power transmission network as an original female node, the step of obtaining the on-off state, power parameters, interphase faults and grounding faults of spot switches of the nodes of the power transmission network and the voltage and current parameter information of the spot switches when the faults happen, the step of extracting the topology relation among the nodes through a first-level breadth-first search method, the step of determining the types of devices of the nodes through a second-level breadth-first search method, the step of traversing, searching for and determining the types of the devices of the nodes through the breadth-first search methods to carry out layout numbering, and the step of determining the distance between every two adjacent nodes on a topology graph and the transverse distance and the longitudinal distance of the nodes relative to the female node and carrying out the topology layout and display. The repeated nodes in the current power transmission network topology graph are removed through a longitudinal symmetrical layout method and a longitudinal draw type wiring method, and the power transmission network topology layout is carried out.

The invention relates to an SVG technology-based distribution network modeling system. The single-line diagram of the distribution network modeling system is generated according to the following steps: SVG entities are respectively constructed with different patterns according to different types of distribution network structures contained in a distribution model; according to the branch information contained in a distribution network wiring diagram, the basic branch entities of an SVG topological diagram are constructed; node entities and branch entities are respectively constructed with different colors and solid and dotted patterns according to operating states; the entity shape of each equipment in a distribution network is customized in advance; the data of a power grid model are accessed and read; and the single-line diagram of the distribution network is formed by merging, and a closed loop model is automatically generated. The SVG-based pattern vector display technology disclosed by the invention can efficiently and visually display distribution network wiring diagrams in real time. The SVG technology-based distribution network modeling system can effectively increase working efficiency and provide a variety of appropriate topological diagram display modes for users, and is used in various power grid analysis works.

The invention relates to the technical field of cloud computing, and in particular relates to a self-adaptation resource monitoring system and method based on a large-scale cloud computing platform. The method comprises the steps of establishing a multi-clustering system by setting up a cloud environment; acquiring a network topological graph under the cloud environment, and monitoring the state of each node or virtual machine according to the topological graph; and customizing a monitoring parameter configuration template, and monitoring the resource use condition of each node or virtual machine. According to the invention, the monitoring system can be well adaptive to dynamic addition and quit of resources on the cloud platform, the information collected by monitoring can well reflect the load information on the platform. The self-adaptation resource monitoring system and method can be applied to the monitoring of the resources on the cloud computing platform.

The embodiments of the invention provide a monitoring method and apparatus of distributed service. The method comprises the following steps: obtaining service request processing logs acquired from multiple modules of the distributed service, wherein the same service requests recorded in the log records of the service request processing logs acquired by the multiple modules have the same service request identifications, and the log records comprise a first module identification of a current module and a second module identification of a scheduling module scheduling the current module; respectively aggregating the log records with the same service request identifications to form a log record set; and respectively analyzing the obtained log record set through aggregation, and for service requests with abnormal processing results, according to the service requests, generating a request scheduling relation topological graph of the service requests from scheduling relations between the modules. According to the technical scheme provided by the invention, when the processing results of the service request are abnormal, the corresponding request scheduling relation topological graph is automatically generated so that rapid loss stop of abnormal service requests is facilitated.

The invention discloses a display method of network topology graphing, comprising the following steps of: collecting node data and relational data of physical entities in a network, wherein the node data comprises node information of levels and level relation among nodes, and the relational data is used for indicating the connection relation among the nodes; receiving the collected node data and the relational data, forming a node attribute list and a connection relational list, and storing; and independently topologically constructing graph of nodes of the same level according to the stored node attribute list, selecting corresponding topological graphs according to the network topology information selected by the user and needed to be displayed, generating and displaying the corresponding network topology graphs by invoking the corresponding connection relational list. The invention further discloses a display system of network topology graphing.

The invention discloses a display control system and a display control method for network monitoring data. The display control method comprises the following steps that: a topological drawing core module acquires network topological data and draws a basic topological graph according to the network topological data; the basic topological graph is used as a basic layer; an expanded layer plug-in module is used for acquiring the network monitoring data corresponding to topological elements in the basic topological graph from network monitoring equipment; an expanded layer corresponding to the network monitoring data is constructed on the basic layer; position data of the topological elements on the basic topological graph; and display icons of the corresponding topological elements corresponding to the network monitoring data at the same position in the expanded layer. By the display control system and the display control method, the network monitoring data can be intuitively displayed in a graphical manner, and the flexibility and the expandability of a display control process and the customizability of displayed contents can be improved.

Provided is a routing method and device for congestion avoidance. The method comprises the steps of receiving LSA messages sent by all first network elements in a network, structuring a global network topological graph, receiving NCA messages sent by all the first network elements in the network, obtaining global congestion information, obtaining the optimal path of other nodes in a network accessed by each node, obtaining the maximum inflow speed allowed by the optimal path, removing all nodes in congestion states in the network from the topological graph to obtain a network topological graph of a non-congestion state according to the global congestion information, obtaining the optimal path in non-congestion according to the network topological graph of the non-congestion state, obtaining a forwarding strategy according to the obtained optimal path, the maximum inflow speed of the optimal path and the optimal path in the non-congestion, sending the forwarding strategy to the corresponding first network elements to enable the first network elements to obtain flow chart entries according to the forwarding strategy, and carrying out storage. Therefore, congestion is avoided, and data transmission efficiency is improved.

Method for dynamically controlling data paths of Machine-type-communication (MTC) local access device(s) are proposed along with a MTC gateway and a network device using the same method. In one embodiment, the proposed method may include following: a network device, receiving and storing capillary network information and MTC gateway interconnection information from at least one MTC server; combining the access network information with the capillary network information and the MTC gateway interconnection information to build an aggregated topology map; generating enhanced policy rules according to the aggregated topology map related to at least one capillary network; and respectively transmitting the enhanced policy rules to the interconnected MTC gateways.

Embodiments of the invention are directed to methods and devices for predicting interactions. One embodiment is directed to a method comprising receiving, by one or more computers, interaction data for a plurality of known interactions between resource providers and users, and creating a topological graph based on the plurality of known interactions. The method may further comprise determining, by the one or more computers, a plurality of communities to form a predictive model, and receiving a request for a prediction. In addition, the method may comprise applying the request to the predictive model, by the one or more computers, by identifying a community in the plurality of communities corresponding to the request, determining a node within the identified community, and providing information regarding the node as the requested prediction.

A system provides for display of results from performance data analysis that presents mini-chart overlays on a topology map based on intelligent analytics for components in a I / O data path of a host or other object. The mini-charts may be advantageously used to show criticality of impact to assist a user with incident avoidance and / or to provide fast incident resolution. When launching into the topology map, the user may enable mini-charts and visually see from the charts where a possible performance bottleneck is detected by the analytics. In an embodiment, the mini-charts for the most relevant metrics may be displayed and identified for criticality, such as by color. The colors may be determined by thresholds, that may be set by a user and / or determined by the system, and may be calculated automatically based on learned base line, maximum line and minimum line operations over set times.

The invention provides a trackless positioning navigation method and device. According to the method, the moving distance of a robot in a moving direction between adjacent time points (t-1) and t and the turning rate of the robot on a horizontal plane are measured, a position predication value of the robot is calculated through a preset dead reckoning equation and the measured moving distance and turning rate, local feature information in laser data obtained by measurement of a laser sensor is extracted and fused into a unified global feature map by the SLAM (Simultaneous Localization And Mapping) technology, and the processes of estimating the position of the robot and generating a topological graph are achieved, so that the positioning navigation stability and reliability are improved on the basis of reducing the cost and the operation and maintenance expenses, and the moving needs of the robot in a natural environment are met.

The invention provides a traffic prediction method based on an enhanced space-time diagram neural network, and the method comprises the steps: modeling the time correlation and spatial correlation ofa road network based on a traffic prediction framework from a sequence to a sequence model, and constructing a directed weighted graph for the whole road network according to the upstream and downstream relationship of the road network; spatial correlation of a road network is captured through a diffusion graph convolutional network, spatial correlation characteristics of the road network are extracted, a time sequence with the spatial correlation characteristics is input into a recurrent neural network to capture time correlation of the road network, and then a prediction result is optimizedin the decoding process by an actor-critic algorithm in reinforcement learning; regarding A road network relation topological graph captured by each time slice as an actor in an intelligent agent anda recurrent neural network as a random strategy of a next action selected by the actor, judging the action selected by the actor by using critic, feeding back a dominance function, and enabling the actor to update strategy parameters according to the fed-back dominance function, so that prediction precision is greatly improved compared with a traditional method.

The invention discloses a hardware based network simulation system. The system comprises a network simulation unit and multiple simulation nodes, wherein the network simulation unit adjusts the topological graph of the simulation nodes in a simulation network according to users, and configures characteristic parameters of a simulation link connected to the simulation nodes; and based on the adjusted network topological graph and the configured link characteristic parameters, the simulation nodes implements simulated experiments on the network protocols or server program via the simulation link. The invention further discloses a simulation method based on the network simulation system. Compared with a traditional network experiment platform, a network simulator computer (or embedded equipment) is connected with multiple simulation node computers, a simulation control system of the network simulator computer is operated to realize network topology change and configuration of the characteristic parameters of the simulation link, and the network protocol can be verified under different network topologies and link characteristic parameters via fewer common computers.

The invention provides a method, a device and a system of finding a network topology automatically, wherein, ,the method comprises the steps of using a network topology automatic finding terminal agent to obtain the network type of an IP message; if the network type of the IP message is a straight connection network, carrying out a request immediate response detection on a purpose IP address of the IP message to obtain a first detection result; if the network type of the IP message is a route network, carrying out a route detection on the purpose IP address of the IP message to obtain the IP address of a router between a local end and an opposite end; carrying out request immediate response detections on the IP address of the router and the purpose address of the IP message respectively to obtain a second detection result; reporting the first and second detection results to a network topology finding analysis server to making the network topology finding analysis server draw a network topology picture after the network topology finding analysis server receives the first detection result or the second detection result.

The invention provides an alarm information processing method and a system. The information processing method comprises the following steps: analyzing a cluster system to obtain one or more actual service rules and establishing a rule-associated model according to one or more actual service rules; enabling users to define the service rule for displaying according to the rule-associated model, wherein the service rule for displaying corresponds to and synchronizes the actual service rule; obtaining the alarm information to be analyzed and the auxiliary information to be needed, and associatingthe alarm information to be analyzed according to the alarm information to be analyze, the actual service rule and the auxiliary information to be needed using the alarm associated rule engine to obtain all of the source alarm information, associated alarm information and the number thereof; and presenting the obtained source alarm information, the associated alarm information and the number thereof as well as the service rule for displaying to the users, and the users can also check a topological graph of alarm information associated with certain source alarm information.

The invention discloses a method for discovering illegally-accessed equipment. According to the method, two defense lines are adopted. The first defense line comprises the following steps: utilizing a topological physical graph of network management software to display all equipment in a controlled local network onto the topological physical graph; obtaining all PC client side information connected with switches in the local network through an SNMP (Simple Network Management Protocol), an ARP (Address Resolution Protocol), and an Netbios (Network Basic Input / Output System Protocol); adopting an MAC address discrimination method to establish a standard comparison table containing the content of legal equipment in the local network; carrying out binding operations on IP addresses of PC client sides, MAC and port numbers of the switches according to the standard comparison table. The second defense line comprises the following steps: randomly adopting the MAC address discrimination method to obtain port information of the switches connected with the all PC client sides, comparing the port information with that of the comparison table, and determining the client sides which do not exist as new-emerging ones and as illegally-accessed equipment and blocking. The method provides double safety.

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.

A method, system, apparatus, and computer program product are presented for management of a distributed data processing system on behalf of a plurality of management customers. A set of logical networks within the distributed data processing system and / or a set of physical networks in the distributed data processing system are associated with an anchor object. A topology map can be generated and displayed in which a root node of the topology map is the anchor object. Each anchor object is uniquely associated with a customer for which the distributed data processing system is managed. The topology display can be restricted such that portions of topology information are displayed to an administrative user in accordance with the authorized security access of the user.

The invention discloses a transient analysis method under an integrated circuit power supply network full-parameter model. The method comprises the following steps: a determining step of determining the full-parameter model information of a to-be-analyzed integrated circuit power supply network; an establishing step of establishing a power supply network topological graph comprising a plurality of independent sub-circuits based on the full-parameter model information; and an analysis step of in parallel carrying out direct current working site analysis and transient analysis on each sub-circuit of the power supply topological graph to obtain the circuit node voltage distribution graph at each moment of each sub-circuit. As for a full-parameter circuit model, the invention establishes a linear system capable of adopting a symmetric matrix solver, and adopts a direct solver and an iterative solver in a hybrid manner according to the characteristics of problem solving. The method and system disclosed by the invention can be applied to carrying out fast and precise transient voltage drop analysis on the power supply network under the full-parameter model in formats such as an SPICE (Simulation Program with Integrated Circuit Emphasis) net-list form, especially on the aspect of memory consumption, and the system is improved to a great extent in comparison with the original emulator.

The invention relates to a network topology structure and a node information gathering method, which are applied to a network topology structure in industrial Ethernet equipment and accurate search of network information. The method mainly comprises the following steps of: presetting interface information and an interface index of neighboring node state information in an exchange equipment host computer; receiving a neighbor finding report by using a network management terminal; determining the linking relation between ports according to the port linking state of the neighbor finding report and neighboring node information by using a network equipment node; and establishing a network topological diagram according to the port linking relation by using the network management terminal to perform corresponding network management.

The invention discloses a method for acquiring an access path. A background service system of the method for acquiring the access path stores different types of equipment information. The method comprises the following steps: when an input service request is detected, acquiring a service request and network topology information, determining the starting point and end point of the access path according to the service request and the network topology information; judging whether next hop equipment exists or not according to the starting point and different types of equipment information; if so,selecting a corresponding routing algorithm according to the information of next hop equipment routing and policy to query the path; performing loop checkup based on the information of next hop equipment routing and policy until the end point of the determined access path is queried to generate an access path which meets the service request; and constructing a network topology corresponding to theaccess path according to the routing and policy information and the equipment information. The invention also discloses a corresponding device to effectively improve the efficiency of enterprise security service management, lower the labor cost and improve the efficiency of network management and maintenance.

A graph structure is generated to describe an area with a free area and an occupied area. In this case a topological graph structure for the free area is determined. A point of the topological graph structure is selected and for this a nearest adjacent occupied area point is determined. For this nearest adjacent occupied area point location information is determined. The graph structure is formed from at least the selected point of the topological graph structure and from the associated location information of the nearest adjacent occupied area point.

The invention relates to a default performance formation controller structure for multi-mobile robots and a design method. N double-mobile robots containing unknown dynamic states are regarded as followers, the networked system formed by connecting the followers with a leader through a one-way topological graph is regarded as a controlled object, and a time-varying formation controller with default performance is designed by using the active-disturbance-rejection and inverse techniques, so that the following robots track the reference trajectory of the leader and build and keep a desired time-varying rank, and the tracking error is within a preset range. The default performance formation controller structure has the advantages that according to the characteristic that an extended state observer is independent of a precise mobile robot model, the unknown dynamic states are compensated through estimation of the extended state amount in real time, so that the designed time-varying formation controller has a disturbance rejection capacity; the derivative of a complicated nonlinear function is effectively estimated by means of a tracking differentiator; the convergence precision and rate of a formation error are improved by using a default performance function; the problems about the unknown dynamic states, complicated derivation reduction and precision control in a system can be effectively solved.