204results about How to "Improve routing efficiency" patented technology

Systems and methods to forward data frames are provided. A particular apparatus may include a plurality of server computers and a distributed virtual bridge. The distributed virtual bridge may include a plurality of bridge elements coupled to the plurality of server computers and configured to forward a data frame between the plurality of server computers. The plurality of bridge elements may further be configured to automatically learn address data associated with the data frame. A controlling bridge may be coupled to the plurality of bridge elements. The controlling bridge may include a global forwarding table that is automatically updated to include the address data and is accessible to the plurality of bridge elements.

The invention discloses a partition tree based multihop wireless self-organizing networking method, including the deterministic process for all partition root nodes, the interconnecting process between root nodes, the interconnecting route maintenance process between root nodes, the creation process for the partition tree, the dynamic maintenance process for the partition tree and the partition tree based routing process. Compared with the prior wireless network technology, the novel multihop wireless self-organizing networking method of the invention has the advantages of good expansibility, controllable network structure scale, little system overhead and high routing efficiency, thereby effectively improving network transmission efficiency and network performance.

The invention provides a mirror image storage and distribution system for virtual machines. The mirror image storage and distribution system comprises cluster management servers, local object storage servers, DHT-MAP mapping servers and QEMU block drivers, wherein the local object storage servers, the DHT-MAP mapping servers and the QEMU block drivers run on test computers of a distributed cloud computing platform. By the adoption of the mirror image storage and distribution system, batch and fast deployment of distributed cross-region virtual machines can be achieved, and the defects that the period is long, dynamic extension can not be achieved and usability is low when a traditional system and method are used for deploying the virtual machines can be overcome.

An improved routing method based on the social correlation degree in a delay tolerant network aims at resolving the problem that routing efficiency is low due to intermittent connectivity and long delay in the delay tolerant network, and nodes with social selfishness in nodes in the social network refuse to provide retransmission service. The improved routing algorithm SLABR (Social Link Awareness Based Routing) based on the social correlation is provided. The method includes calculating the social correlation degree to construct friend node groups according to meeting historical information between the nodes by utilizing the social network analyzing method, adopting different retransmission strategies in the groups and between the groups and possibly reducing delay while improving message passing success ratio with small expenses. Simulation results prove that the algorithm improves message passing success ratio, reduces transmission delay and further improves routing efficiency compared with the existing mechanism.

The invention discloses a heuristic route segment path-finding method for ship route design, comprising heuristic search, a heuristic shortest route segment path-finding algorithm analysis method, an A* algorithm heuristic principle and an improved shortest path algorithm, wherein the heuristic route segment path-finding algorithm puts forwards a method establishing a navigable path tree to reduce meaningless path searching time by being based on a point to point navigable line algorithm and combining with the A* algorithm heuristic principle. By analyzing the particularity of the route segment path-finding algorithm based on a vector diagram in the ship route design, the route segment path-finding algorithm is improved according to an analysis result, the accuracy of a generated route segment path is enhanced and the path-finding efficiency is further increased. Lands, islands and other barriers positioned on a map of the world are expressed by polygons in the vector diagram, and route segment path-finding is to finally find an optimal route segment from communicated paths which are generated between the two outer points of the polygons without passing through the polygons.

A Hybrid Cross-Layer Routing (HCLR) protocol designed and implemented based on the premise of being able to leverage a pair of proactive and reactive routing schemes in Mobile Ad Hoc Networks (MANETs) which is used to compensate against wireless link effects thereby allowing for making more intelligent routing decisions. Compared to standalone proactive or reactive routing protocols, HCLR provides a two-tier improvement logic by performing local on-demand search in an n-hop neighborhood utilizing a 2-tuple cross-layer routing metric. HCLR is implemented in a Linux Quagga suite and its performance improvements compared to OSPF MANET Designated Routing (MDR) through emulation studies is demonstrated.

The invention discloses a mixed addressing method for heaven and earth networks based on geographical position information, which is characterized by adding the geographical position information of nodes in an address, so that the address of each node can reflect the geographical position of the node. Therefore, a forwarding path is selected according to the position relationship between a routing node and a destination node during routing, a routing table about the network address information corresponding to forwarding paths does not need to be maintained, and the routing efficiency is increased. Meanwhile, the concepts of an absolute address and a relative address are introduced for a mobile node, a satellite identity domain is added in the address, and the mapping relationship betweenthe absolute address and the relative address of the mobile node can be searched in a satellite node address data base. By using the mixed addressing method, various nodes can be accessed to the satellite network, high-efficiency routing can be realized by using the destination address of a data packet, and the mixed addressing method plays a key role in the heaven and earth integrated network.

The invention discloses a method, a device and a system for service routing. The method, the device and the system for the service routing are applied in scenes of service interworking between a client-side of a local peer-to-peer network domain and service opposite terminals in other peer-to-peer network domains. After an inter-domain routing control server receives a relevant service request sent by the client-side of the local peer-to-peer network domain, a service gateway is selected for a service session, a routing strategy is issued to the selected service gateway, and the selected service gateway transmits service information according to the issued routing strategy. According to the method, the device and the system for the service routing, influences on relevant peer-to-peer networks are small, the system has expansibility and manageability and is simple in configuration, meanwhile routing efficiency of the service information is high, and load balancing among network gateways is easily achieved.

The invention discloses a routing method, a device, a system and gateway equipment and aims to improve routing efficiency without increasing processing resource consumption of the gateway equipment when a user carries out business access through URL. The method comprises steps that: a business access request sent by a mobile terminal is received, and the business access request contains the uniform resource locator (URL); if the URL exists in a pre-stored URL list, an IP address corresponding to the URL is searched in an IP address list corresponding to the pre-stored URL; according to the searched IP address, a business server corresponding to the IP address is searched in corresponding relations of the pre-stored IP address and the business server; the business access request is routed to the searched business server.

Techniques for reducing the number of layers in a multilayer signal routing device are disclosed. In one particular exemplary embodiment, the techniques may be realized as a method wherein the multilayer signal routing device has a plurality of electrically conductive signal path layers for routing a plurality of electrical signals thereon. The method may comprise forming a plurality of electrically conductive vias in the multilayer signal routing device for electrically connecting at least two of the plurality of electrically conductive signal path layers, wherein the plurality of vias are arranged so as to form at least one channel in at least one other of the plurality of electrically conductive signal path layers. The method may also comprise grouping at least a portion of the plurality of electrical signals based at least in part upon their proximity to the at least one channel so that they may be efficiently routed therein.

The invention discloses an addressing system and method aimed at layering host marking and based on overlaying DHT; structure of each addressing server in the system is identical and is provided with a node accessing and exiting processing module, an information maintenance module, a route searching module, a mapping record information memory module, and an overlaying DHT structure establishing and maintenance module. The addressing method is to set up the overlaying DHT first: non-semantic host identifiers used in the network are hierarchically transformed; area marks indicating the locating area position of each node are added; then each node is divided into different areas, and each area DHT is set up respectively; finally, all the area DHT are overlaid together to constitute a global DHT; when routes are looked for and transmitted, a next hop is chosen in priority in the area DHT based on the overlaying DHT; trans-regional routing times should be reduced to the fully extent to improve routing efficiency; each operation of registration/updating is carried out in two DHT simultaneously to realize equity of load on balance and economy.

A network address assigning and allocating method and a routing method for a long-thin wireless network are provided. First, a plurality of nodes in the long-thin wireless network is classified into a plurality of clusters, in which nodes ranging from a child node of a bridge node to a next bridge node are classified as the same cluster. Then, a network address is assigned to each of the nodes, in which the network address includes a cluster ID and a node ID, the cluster ID is used for identifying the clusters and for routing a packet between the clusters, and the node ID is used for identifying the nodes in each of the clusters and for routing a packet in the cluster. Thereby, the routing and network transmitting efficiency of the long-thin wireless network can be improved.

The invention provides a method for achieving a next-generation wireless sensor network route. The wireless sensor network comprises four nodes including an access router, a cluster head node, a cluster-in node and a new node. One wireless sensor network only comprises one access router and has access to the Internet through the access router. The cluster head node is a global-function node obtaining the IPv6 address, the cluster-in node is a partial-function node obtaining the IPv6 address, and the new node is a global-function node or a partial-function node not obtaining the IPv6 address. If the new node is the global-function node, namely the new global-function node, is in the one-hop range of one cluster head node and has no new neighbor node which is the global-function node, namely the new partial-function node, the new node is changed into a dormant state. The route can be automatically achieved through an address tree, route data do not need to be stored, and the route setup process is not needed, so that the routing efficiency is improved, the routing delay is reduced, and the communication quality is improved.

The embodiments of the invention provide a packet processing method and device. The method is applied to a forwarding node in an ICN, the forwarding node comprises a PIT, the PIT comprises one or more PIT items, and each PIT item comprises a content name and a port. The method comprises: receiving a data packet generated and sent by a destination device after the destination device receives a first interest packet forwarded by a source device via the forwarding node, the data packet carrying a content name which is the same as the content name of content requested by the first interest packet; the forwarding node, when forwarding the first interest packet, generating a PIT item corresponding to the first interest packet in the PIT; and when it is determined that the data packet carries a second interest packet, matching the content name carried by the data packet with the content name in the PIT item, and according to a port in the matched PIT item, forwarding the data packet to the source device. The technical scheme provided by the invention can improve the route efficiency of an interest packet in an NDN.

The Peer-to-Peer safe routing method based on a multidimensional distributed hash table comprises: designing of a multidimensional distributed hash table structure, routing transmission and hostile nodes recognition; the multidimensional distributed hash table organizes the whole P2P application nodes into a tree-like structure by dividing the node labels to responsible nodes of each different dimension, thus to provides a basis for safe routing transmission and hostile node recognition; the routing transmission is based on a multidimensional DHT structure, is a process that target nodes gradually approaches each dimension, thus to realize high routing efficiency; the hostile nodes recognition is based on the distributed hash table structure and the routing transmission, recognizes various types of hostile nodes by the saved dimension information of nodes having same dimension. By the structure, hostile nodes are effectively recognized, and routing efficiency is obviously improved.

The invention discloses an energy saving routing algorithm of a composite structure mine emergency rescue wireless mesh network. The algorithm includes the following steps: step 1, node type information is set up; step 2: communication states of Mesh wireless terminals are divided into three types, namely, an 'interior' state, an 'edge' state and a 'repair' state; step 3, each Mesh terminal node maintains one Mesh backbone routing node list; and step 4, if the first Mesh terminal is found to be in the 'interior' state, the neighbor backbone routing nodes nearest to a gateway are selected to set up a route to the gateway directly according to information of the Mesh backbone routing node lists.

A wireless communication apparatus, includes: a collision locating section for detecting a collision and determining a collision area in which the collision occurs, according to route requests received through an ad-hoc network based on an on-demand driving routing protocol, a relay node selecting section for selecting a relay node which is located outside the collision area and turn-off of which will not influence connectivity in the ad-hoc network, and a relay node controlling section for controlling the selected relay node to turn off in response to the selection of the relay node and keeping the selected node off if the collision in the collision area is alleviated or eliminated after the selected relay node is turned off.

The invention relates to an environment-adapted routing method of wireless sensor network of maritime search and rescue. The method is characterized in that the wireless sensor network formed by self-networking through a plurality of nodes includes a plurality of clusters formed by the nodes. The method comprises the steps of calculating the threshold of each node according to the node energy, the energy spacing and the channel quality during the cluster head election of each cluster; comparing the thresholds; selecting one node as the cluster head node by cycling; building route measurement adapted to the mobility of the nodes; selecting a reliable route chain according to the route measurement; creating a priority transfer node list; selecting the corresponding relay node through the cluster head node according to the priority in the transfer node list so as to transfer information to the outside. According to the method, the route measurement adapted to the environment can be created according to the environment change of the wireless sensor network; the characteristics of secondary clusters and opportunism routes are effectively utilized to adapt to the high-dynamics network, and therefore, the data transmission efficiency can be increased.