159 results about "Multipath routing" patented technology

Methods and apparatus that enable more than one server to host a resource using a shared IP address such that a client may generally access the resource on any of the servers using the shared IP address are disclosed. According to one aspect of the present invention, a method for providing paths that allow a client to access a resource in a TCP/IP network includes obtaining an IP address, as well as associating the IP address to first and second servers. The first and second servers support the resource at the IP address, and a first path of the plurality of paths that allow the client to access the resource is between the client and the first server and a second path of the plurality of paths that allow the client to access the resource is between the client and the second server.

The invention provides unique architectures and techniques for routing redundancy in a data switch configured to use label switching. Multiple label switch controllers (LSCs) each operate concurrently but independently of each other to provide routes through a data switching mechanism. Preferred embodiments provide a plurality of LSCs offering MPLS capabilities coupled to a single switch, such as an ATM switch. The similarly configured LSCs each can concurrently support a route for data (e.g., labeled ATM cells) within the data switching mechanism in parallel, thereby providing the ability to support redundant and multiple parallel data networks. The configuration is called a label switch router (LSR). A fully-meshed embodiment allows selected routes to share bandwidth on ports, while a fully parallel embodiment provides separate ports for selected routes. Since each LSC provides parallel routes with the other LSCs in an LSR, a communications between an LSR and a label edge router (LER) can use multipath routing to concurrently distribute data equally across the parallel routes for each destination. Alternatively, unipath routing techniques can select one route for use for each destination from the available routes concurrently offered by each LSC. In the event of a failure of one of the LSCs, multipath routing implementations can exclude transmission of data onto the failed network, while continuing to use the other parallel networks supported by non-failed LSCs in a concurrent manner. Alternatively, if a failure occurs with unipath routing, a new route offered by another LSC can be selected for data transfers. In either case, the LSC that fails does not need to provide state or connection information to the LSCs that operate subsequently to the failure, since they are already configured in parallel to support the same route. Upon an LSC failure, switch resources such as bandwidth that were used by the failed LSC are made available to the remaining non-failed LSCs. The design allows failures are handled gracefully without diminished network capacity or data loss resulting in a highly reliable routing capability provided within connection-based or circuit-switched networks.

Each node or terminal in a communication network is capable of generating routing information for routing packets from an arbitrary source terminal to an arbitrary destination terminal on both a single-path route and a multipath route. The routing information is placed in packets transmitted to neighboring communication terminals, and analyzed in packets received from neighboring terminals. The single-path route is spatially or temporally separated from the multipath route so that the single-path route does not receive interference from the multipath route. Temporal separation may be effected by suspending the transmission of packets temporarily at each communication terminal on the multipath route. Spatial separation may be effected by using the routing information to designate different zones in the network, the single-path route being disposed in one zone, the multipath route in another zone.

A multipath routing architecture for large data transfers is disclosed. The architecture employs an overlay network that provides diverse paths for packets from communicating end hosts to utilize as much capacity as available across multiple paths while ensuring network-wide fair allocation of resources across competing data transfers. A set of transit nodes are interposed between the end-hosts and for each end-to-end connection, a transit node can logically operate as an entry gateway, a relay or exit gateway. Packets from the sender enter the entry node and go to the exit node either directly or through one of a plurality of relay nodes. The exit node delivers the packets to the receiver. A multipath congestion control protocol is executed on the entry node to harness network capacity for large data transfers.

A method and system for directing data packets from an origin node to a destination node in a multipath communication network having a plurality of nodes, where each node is connected to at least one other node by links. The apparatus includes a processor for obtaining cost information relating to each link in the network and for determining the least-cost route between the origin node and the destination node based on the cost information relating to each link. The processor establishes a cost margin representing a range of costs above the cost of the least cost route and identifies one or more alternate routes. A data storage device stores the cost information, and a network interface selectively routes the data packets through one or more of the least cost route and the one or more alternate routes falling within the established cost margin thus balancing the network load and providing alternate data paths in case the least-cost path is unavailable.

Multiple paths in a communication network are provided between at least one source node and at least one destination node. The network arrangement may thus support either unicast transmission of data or multicast transmission. Measurements are made at nodes of the network to determine a partial network cost for data traversing the links in the multiple paths. An optimization procedure determines a distribution of the network traffic over the links between the at least one source node and the at least one destination node that incurs the minimum network cost.

A method is described for routing network traffic based on distance information to provide multiple paths that need not have equal costs. The routing algorithm MPATH of the present method provide loop-free routing at every instant, without the need of internodal synchronization which spans more than a single hop. Paths are computed using shortest distances and predecessor information in the routing computation. The use of multiple-successors allows for load-balancing within the network. The algorithm is both distributed and scalable to large networks due to its use of only one-hop synchronization. A number of procedures are described by way of example, including path computation, main table updating, neighbor table updating, and a multipath (MPATH) algorithm.

The invention provides a method and device for processing an equivalent multipath list as well as network equipment. The method comprises the following steps of: determining whether a next hop is removed from the next hops which correspond to an ECMP (Equal-Cost Multipath Routing) list, wherein the total number of list items included in the ECMP list is greater than the total number of the next hops which correspond to the ECMP list, and each list item in the ECMP list is filled with an index of each of the next hops which correspond to the ECMP list; and updating the list item filled with the index of the removed next hop in the ECMP list by utilizing the index of the un-removed next hop in the next hops which correspond to the ECMP list according to a predetermined filling strategy. By adopting the technical scheme provided by the invention, the problem of change of a TCP (Transmission Control Protocol) transmission path due to link failure can be solved, and reliability of a CDN (Content Distribution Network) is improved.

An inter-domain multipath routing method, for extending multipath routing beyond the limits of packet-oriented networks or autonomous systems is provided. A traffic distribution over several links, outgoing from a packet-oriented network with multipath routing, is carried out. For the determination of alternative paths, leading to neighboring networks, the edge nodes of neighboring networks, by means of which a target can be reached, can be combined as a virtual end point. The virtual edge nodes then permit alternative paths between a starting point and the virtual end point to be determined by means of conventional methods, for example, multipath MPLS. Packets are then distributed over the paths, whereby a distribution beyond the network limit is also induced.

The invention provides a method for realizing rapid path switching and an apparatus thereof. Next hop information and next hop state, which are main/standby paths for each other, are maintained through forming a virtual next hop (VN) table which aims at destination. Prefix information corresponding to the destination in a forwarding information base (FIB) is pointed to the VN table so that when there are changes in the next hop information, the prefix information in the FIB does not need to be modified point by point because there is no change in the point of the prefix information. The next hop information in the updated VN table only needs to be sent to a drive so that the drive can update the next hop information which is written-in hardware. Even if there are a plurality of equal-cost multipath routings (ECMP), the VN table only needs to be updated once and then sends the information so as to realize switching of a plurality of paths. The prefix information in the FIB does not need to be modified point by point. Therefore, speed of switching paths is substantially raised and interruption time in traffic can be reduced.

The invention relates to a multipath routing reliable transmission method based on network coding. The method comprises the steps as follows: a converged node periodically broadcasts routing update information, and each node acquires hop counts from self to the converged node and a neighbor table which contains all neighbor nodes and residual energy thereof; a source node calculates the needed path number; the source node encodes data packets needing to be transmitted, selects the next hop of node and sends the data; after the next hop of node receives the encoded packets, the data packets with the same group of marks are encoded, and the needed path number is recalculated; and the process above is repeated until the last node arrives at the converged node, and then the original data packet is decoded by the converged node. By adopting the method provided by the invention, reliable transmission of the network and the balance of the energy of the network can be guaranteed.

The invention discloses a multipath routing method in an Ad Hoc network environment, which provides a new multipath routing method for assuring QoS based on the existing method of ensuring end-to-end time delay by adding the accumulated time delay parameter for path selection in the Ad Hoc network. The routing method comprises the following two parts: 1. screening paths by using the accumulated time delay as the access control parameter for path selection; and 2. introducing a parameter taking node states into account, i.e. node time delay (Ndelay), and further selecting from the paths selected according to the accumulated time delay by using the node time delay (Ndelay) as another criterion for judging the quality of the path. Thus, the method overcomes the defect that the multiple paths selected according to the accumulated time delay can not be compared in the quality aspect, thereby ensuring the QoS performance of the Ad Hoc network.

The invention relates to a multipath routing method based on wireless multi-media sensor network, which aims to the technical scheme of multimedia data stream transmission in the wireless multimedia sensor network. The multipath routing method is mainly used for solving the problem about the real-time transmission of the multimedia steam and prolonging the service life of the network as long as possible. The multipath routing method is characterized in that data from a source node to a target node in the wireless multi-media sensor network are transmitted by adopting a multipath transmission mode, and moreover higher service quality is provided for users by adopting a partitioning service mode.

The invention relates to an LEO satellite network optimum profit routing method based on a cooperative game. The method comprises the steps of establishing a grid-shaped LEO satellite communication system of an iridium satellite similar constellation; regarding a plurality of LEO satellite relay nodes on a routing path from a source satellite node to a destination satellite node as a cooperative coalition according to a periodic motion law of an LEO satellite constellation and a grid-shaped multipath routing attribute and defining a coalition profit function through utilization of network performance indexes such as throughput, delay and a packet loss; and allocating coalition cooperative profits through adoption of a Shapley value allocation mechanism based on a thought of a coalitional game in the cooperative game, wherein a routing coalition with the highest cooperative profit is the optimum performance routing path from the source satellite node to the destination satellite node inthe current LEO satellite network. According to the method, traffic loads of hot nodes can be effectively balanced, a resource utilization rate of the satellite network is improved, the data packet network delay is reduced, and the guaranteed QoS routing capability is provided for a data packet.

The invention relates to an AOMDV-based energy aware node-disjoint multipath routing algorithm, and belongs to the technical field of a wireless sensor network. The method includes the following steps: searching all possible disjoint multiple paths through flooding in a routing finding stage and a routing reply stage; and in a data transmission stage, designing a routing data package, increasing node energy fields in a routing table to count energy of current nodes, distributing weights to each path according to the energy of each path node, screening links, and obtaining an optimal link. Factors such a disjoint multiple paths, the link quality and node energy consumption are taken into consideration comprehensively, so node energy consumption is reduced, network loads are equalized, and the energy utilization efficiency is increased.

A method is described for distance vector routing of on-demand traffic between routers within an ad-hoc network maintaining multiple loop-free paths to destinations. Each router maintains routing table entries only for destinations associated with data flows through the router which reduce the amount of storage space and bandwidth required for routing table maintenance. Diffusing computations are utilized for establishing and maintaining the routes within the network. The sending of unnecessary flood searches and search-to-infinity problems are avoided, while the protocol decreases the vulnerability of the network to various service attacks along with router failures, fading, and drop outs.

The invention provides a bandwidth constraint multipath routing method and system for an SDN controller. The method and the system are applied to multimedia or other SDN networks with QoS requirements. The SDN controller can acquire accurate topology information of the network from an LLDP, and can further update changes of the network topology information, so that the result of the routing algorithm is more accurate; The routing method comprises the steps of invoking the routing algorithm to carry out path calculation according to the network topology information and an unknown path with a bandwidth constraint condition input by a user, and at the same time generating and sending flow table items in a path-by-path and interchanger-by-interchanger manner according to the calculation result. The method can calculate all feasible paths or the optimal path under the condition of a single path bandwidth constraint condition, and can also calculate all feasible path combining schemes and the optimal path combining scheme under the multipath bandwidth constraint condition. The bandwidth constraint multipath routing system for the SDN controller laid a basis on which the bandwidth constraint multipath routing method can be realized, the method and the system are combined to realize the bandwidth constraint multipath routing scheme of the SDN controller.