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

Packets are routed in a communications network including an infrastructure of packet switching nodes interconnected by packet transport links, and a plurality of access nodes to which a routing path, defined by data held in packet switching nodes located along the routing path, may be directed in the infrastructure for a given network address. Different types of routing updates are used in a single routing domain.

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.

A multicast router having one or more downstream network interfaces situated in a data network system between sources that send multicast packets to at least one multicast group address and one or more hosts that request data from the multicast group address and the sources. The multicast router receives ASM (Any Source Multicast) traffic requests and SSM (Source Specific Multicast) traffic requests from the one or more hosts using a host-router multicast routing protocol and stores for a downstream network interface and multicast group address at least one INCLUDE source record containing a non-empty source list derived by the SSM and the ASM traffic requests made by the one or more hosts and / or at least one EXCLUDE source record containing a non-empty Requested source list derived by the SSM and the ASM traffic requests made by the one or more hosts. In an alternative implementation a multicast router is provided that has one or more downstream network interfaces and is situated in a data network system between sources that send multicast packets to at least one multicast group address and multiple hosts that request data from the multicast group address and the sources. The multicast router stores for a each downstream network interface, each multicast group address and each host at least one INCLUDE source record and at least one EXCLUDE source record which are derived from ASM and SSM traffic requests made by the hosts using a host-router multicast routing protocol.

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.

A method for managing multicast traffic in a data network, and devices using said method. The hosts store for each multicast group an included source record and an excluded source record, and the network interfaces of the hosts send to the router a message containing information about the included source record and information about the excluded source record. The router also stores for each multicast group an included source record and an excluded source record, and updates them when it receives through its network interface a message from the hosts containing information about an included source list and / or information about an excluded source list. The devices are a router, host equipment and network equipment compatible with the method.

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.

The invention provides a full IP communication interconnection system of Ad Hoc network and IPv6 network. In the system, each Ad Hoc node of the Ad Hoc network has a global unique IPv6 address, the IPv6 network nodes achieve the full IP communication interconnection through IPv6 Internet and the IPv6 addresses of the Ad Hoc nodes. The system is provided with two types of nodes: the Ad Hoc nodes and IPv6 access gateway nodes, wherein the Ad Hoc nodes are used for data acquisition, data processing and data transmission; and the IPv6 access gateway nodes are used for connecting the Ad Hoc network and the IPv6 network, and achieving the forward of route of data. The method provided by the invention effectively shortens the route path, improves the route efficiency and saves the network resource.

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 number portability implementation method and a device and a calling implementation method and a device of a user terminal. In the number portability implementation method of the user terminal, when the user terminal is transferred to a second service network from a first service network, the subscribing information of the user terminal is recorded by a second home subscriber server (HSS), and the mapping relation between the number of the user terminal and the number portability data is recorded in a number portability database; and a first HSS deletes the subscribing information of the user terminal recorded locally and records the state information of the user terminal, wherein the state information is used for indicating that the user terminal is already transferred from the first service network. The technical scheme of the invention can reduce the system cost and the complexity in the user information updating process and can improve the routing efficiency in the calling process.

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.

This invention discloses the pub / sub route method established on the structured P2P network, including: the coding of all nodes, and divide the relating nodes into sub-space with different levels based on the prefix of the coding, as to every node, it chooses a converging node that transmits information of other node of this sub-space; on the basis of the relating sub-space, establish the corresponding route form for every node and record the converging nodes of every sub-space; on the basis of the relating sub-space, found the corresponding filtrating condition form for every node to record the subscription condition defined by every sub-space; when the node information is transmitted, firstly transmit the information to the relating converging node of every target sub-space, the converging node processes the information, then transmitting the information to the corresponding node of the sub-space with the converging node in according tot eh route form and the filtrating condition form. This invention transmits the information to every subscriber needing less transmission times.

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 provides a routing method for minimizing transmission delay of a high-dynamic delay network, and aims to control network congestion with flexible low-overhead network configuration. Themethod is realized through the following technical scheme: whole network nodes are divided into central control nodes and common nodes by adopting a software defined network (SDN); the central controlnode generates an optimal path from the source node to the destination node and sends the optimal path to the common node through the control channel; each common node periodically feeds back node neighbor table information, topology connection information of the common node and node flow state information to the central control node through the control channel according to a neighbor discovery mechanism; the central control node obtains whole network view information in a continuous iteration mode; when a data packet needs to be forwarded, the common node completes data packet forwarding according to a routing table instruction issued by the central control node; and the central control node judges whether the network is congested or not according to the collected node flow information,and distributes and bypasses the data packet in a distribution and bypassing manner to alleviate the network congestion.

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.

Embodiments described herein provide approaches for improving a standard cell connection for circuit routing. Specifically, provided is an IC device having a plurality of cells, a first metal layer (M1) pin coupled to a contact bar extending from a first cell of the plurality of cells, and a second metal layer (M2) wire coupled to the contact bar, wherein the contact bar extends across at least one power rail. By extending the contact bar into an open area between the plurality of cells to couple the M1 pin and the M2 wire, routing efficiency and chip scaling are improved.