43 results about "Load balanced routing" patented technology

A node includes a receiver for receiving a first packet from a first node at a first time and a second packet from a second node at a second time, a processor for determining the first time and the second time and for comparing the first time with the second time to produce a ratio of workloads of the first node and the second node, and a transmitter for transmitting packets to the first and the second nodes based on the ratio.

Methods that enable the detection and handling of lost messages during load-balancing routing protocols are disclosed. In accordance with the illustrative embodiment, when a candidate intermediate node N receives a routing-protocol message, node N performs: (1) a first procedure that is capable of detecting some lost routing-protocol messages that were previously transmitted by node N, and (2) a second procedure that is capable of detecting some lost routing-protocol messages that were previously transmitted by a neighbor of node N.

The invention request to protect an ant colony optimization load balancing routing algorithm based on a SDN. The ant colony optimization load balancing routing algorithm comprises the following steps; firstly acquiring each link state information in a SDN network to establish a load balancing model, wherein the link bandwidth capacity is limited in the load balancing module, and the limitation on the switch flow table capacity is further considered; and then putting forward an ant colony optimization algorithm solving load balancing model, wherein the proposed ant colony optimization algorithm mainly comprises selecting the next node according to a probability formula and judging whether the next node is a destination node; performing update setting on an information element update rule on the corresponding link when ending once circle, and solving the current optimal path set and outputting the same until the updated rule satisfies an iteration end condition. By use of the ant colony optimization load balancing routing algorithm disclosed by the invention, the traffic in the network can be uniformly distributed on the links, and the insufficient switch flow table space caused by excessive flow table rules is effectively avoided at the same time.

The invention discloses a three-layer satellite network load balancing routing method based on traffic forecast and belongs to the technical field of a satellite network routing policy. According to the method, through adoption of a virtual topology policy, business classification, inter-satellite distance, current satellite node activity degree and a traffic forecast value within a next time period are taken into consideration, routing computation comprises two steps of 1, carrying out time slice switching rerouting, namely, when a time slice is switched, computing the shortest path by takingdistance as weight; and 2, carrying out time slice routing, namely, computing the shortest path by taking the traffic forecast value as the weight in the time slice. The method provided by the invention is satellite node-oriented; traffic is guided to the satellite nodes with low traffic and low activity degree; the traffic load balancing is realized; the throughput of a whole network is improved; and the mean transmission delay of the whole network is reduced.

The invention relates to an on-chip internet fault-tolerance routing method based on channel dependency graphs, which comprises the steps of: firstly carrying out analysis on the communication characteristics of an application program, building a communication relation bipartite graph of an application program module, generating an application traffic matrix ATM, simultaneously generating a channel dependency directed graph CDG under the faultless condition, generating a faulty channel dependency directed graph FCDG under the fault condition by rough and fine granulation fault detection, and finally generating a corresponding acyclic fault channel dependency directed graph AFCDG and a corresponding flow consistency matrix FCM by applying a turning model; and secondly, carrying out matrix analysis on the ATM and FCM, selecting communicated AFCDG with single VC (virtual channel) or multiple VCs, setting the VC sequence, and finally obtaining an optimal load balancing routing plan by comparison. According to the method, the available resources are utilized to the greatest extent by a rough and fine granulation fault detection method, and the purposes of deadlock avoidance and load balancing are realized by constructing weighted acyclic fault channel dependency directed digraph AFCDG based on single VC or multiple VCs.

The invention discloses a road side unit assisted vehicle networking load balancing routing method, comprising the following steps: a vehicle node forwards a data packet to a vehicle node near an entrance of an RSU (road side unit) network through a greedy forwarding strategy and sends a request RSU network service probe packet to the entrance of the RSU network; the entrance of the RSU network uploads the probe packet to a central server; the central server estimates the time required by the data packet to pass through the RSU network according to the information of the probe packet, comparesthe remaining lifetime of the data packet, executes a load balancing strategy, and determines an appropriate RSU network entrance and exit; and the data packet passes through the RSU network according to the formulated entrance and exit and then is forwarded to a destination vehicle node through multi-hop greedy. According to the method in the invention, the RSU wired network is used for assisting in delivering inter-vehicle multi-hop information, meanwhile, the waiting time of the data packet in a queue of the heavy-load RSU is reduced by using the load balancing strategy, the vehicle networking routing end-to-end time delay is reduced, and the delivery success rate is improved.

The invention belongs to the technical field of satellite communication, and relates to a load balancing routing method based on ant colony optimization in a low earth orbit satellite network. The routing method comprises the steps that any ant calculates the routing probability of a link adjacent to a current satellite based on the link distance, delay jitter and congestion degree between satellites, and selects a next hop satellite according to the maximum probability principle; forwarding the data packet to a next-hop satellite, updating pheromones on a current satellite passing path according to a local updating formula, and continuing to select the next-hop satellite according to a maximum probability principle; otherwise, forwarding the data packet to a target satellite, and updatingpheromones on all links on the routing topology according to local update and global update formulas; after all ants complete link routing of the satellite, selecting a path with the lowest time delay as a routing path of the current satellite. According to the invention, low time delay can be ensured, the flow can be guided to be distributed on an idle link, and the reliability of the whole network is improved.

The invention discloses a load balancing routing analysis method and a load balancing routing analyzer. The load balancing routing analysis method comprises the steps of: obtaining load balancing information matrixes of various load balancing strategies, wherein the load balancing information matrixes comprise the congestion degree of a current service link and the current maximum link utilizationrate; determining the optimal load balancing information matrix according to the congestion degree of the current service link and the current maximum link utilization rate in the load balancing information matrixes; and outputting the optimal load balancing information matrix. According to the load balancing routing analysis method and the load balancing routing analyzer provided by the invention, the optimal load balancing information matrix is determined; therefore, the optimal load balancing strategy corresponding to the optimal load balancing information matrix is determined; load balancing of a service link is realized; and the congestion degree of the service link and the maximum link utilization rate are optimized.

The invention relates to a distributed load balanced routing method and system based on content. The method comprises the steps of determining whether to execute a routing strategy within an LEO layer or the routing strategy within a GEO layer according to the content and size of flow information, a routing expert database in the layer is also provided, business routes are recorded according to difference of business types, and routing generation efficiency is improved. According to the method provided by the invention, routing selection is performed according to a current routing congestion degree, and an overall load balancing is achieved. The format of the business flow is optimized, a business label, a business request source address and a business request target address are added into business flow, and generation of the business routing is facilitated.

The invention relates to a load balancing routing method for a wireless sensor network. In a routing method on the basis of the geographic position, when one data packet enters a greedy forwarding local minimum, the data packet is propelled by the edge of an original routing void according to an original routing mode, nodes on a path of the data packet are set into an unavailable state, the nodes do not participate in subsequent work of forwarding the packet in an edge mode, a virtual routing void is formed and the expansion and the shrinkage of the routing void are controlled by a DLBM (Distributed Load Balancing Mechanism) on the basis of a timer and a DLBM on the basis of a counter; and a next packet can be forwarded along the edge of the newly formed virtual routing void, so that the load of the nodes on the inner layer is reduced. The invention solves a problem of excessively high load of the nodes at the edge of the void only by exchange of simple control information, so that the life cycle of the integral network is prolonged; and the load balancing routing method for the wireless sensor network has excellent portability and expandability and is suitable for any known routing protocol on the basis of the geographic position.

The method comprises: the router adds the information for identifying the reality of route address into load-balanced routing table; after receiving a message, according to the modified routing table, the router makes unicast backward path enquiry for the source address carried by said message in order to confirm the reality of the source address.

The invention discloses a MIMO link-based routing addressing method, belonging to the technical field of wireless communication. The method comprises the following steps: initializing a routing table and transmitting routing information according to the Metric formula of a modified MIR router and the Metric formula of a load balancing router; establishing a diversity and multiplex dual district according to the received routing information; for the data generated by any node, inquiring the routing table, transmitting if the routing table comprises the routing information of the target node of the data, otherwise margin broadcasting the routing request; receiving the node of the routing request and judging comprising the routing information achieving the target node according to the routing table, if yes, replying by the router, otherwise continuing margin broadcasting the routing request into the network; receiving the node replied by the router and judging whether itself is the original node, if yes, carrying out dual district external data transmitting, otherwise transmitting the router reply to the original node. The invention has the advantages of high signal path utilization rate and low collision rate, and can be used in large-scale wireless distributed network.

The invention provides a load balancing method and a load balancing router. The method comprises the steps of acquiring load information of a plurality of servers of an EPC core net; when a load balancing request which is initiated by a data communication request that is transmitted from a mobile terminal, performing analysis according to an analysis model and the load information, and obtaining an analysis result; and performing load balancing according to the analysis result, wherein load balancing is used for balancing the loads in data communication between the mobile terminal and a plurality of servers of the EPC core net. The load balancing method provided by the invention can reduce congestion degree of a telecommunication gateway router and realizes load balance.

The invention discloses a routing method for load balancing between multiple sink nodes of a wireless sensor network. The method comprises the following steps that: step one, a sink node carries out broadcasting transmission on an RINIT broadcasting command packet that is used for establishing a sink gradient; step two, a sensor node that has received the RINIT broadcasting command packet parses the content of the RINIT broadcasting command packet as well as sets or updates a distance/ hop count of from the senor node itself to the sink node; step three, the sink node sends an RCTL command packet that is used for adjusting region division when necessary; step four, a sensor node that has received the RCTL command packet parses the content of the RCTL command packet as well as arranges or updates a target sink node of the sensor node itself according to the content of the RCTL command packet to realize region adjustment; and step five, the step four is repeated until the adjusted regions of the sensor nodes satisfy requirements of the RCTL command packet. According to the method disclosed in the invention, control costs of a wireless sensor network system are substantially reduced; calculating costs are low; efficiency is high; and network service life is effectively prolonged.

The invention discloses a tree data center link layer load balancing routing method based on an annealing algorithm. The method comprises the steps: setting a tree-shaped data center mainly composed of an edge layer, a convergence layer and a core layer up to serve as a link layer, wherein the edge layer, the convergence layer and the core layer each comprise a plurality of switches; then monitoring data of a switch in real time by a deterministic network, and calculating load bandwidths of uplinks and load bandwidths of downlinks of all links according to a bandwidth required by transmission and a topological structure of a tree-shaped data center; and iteratively processing the current iteration state according to the load bandwidth, and updating the routing scheme in real time according to the switching scheme to obtain the optimal routing scheme. According to the invention, the high-efficiency, high-reliability and low-delay routing method is realized, wherein the load of the data center is effectively balanced and the congestion condition of a switch port is reduced, so that the data flow routing delay is reduced, the data flow packet loss rate is reduced, and the method has the characteristics of low time complexity, low space complexity, high performance and the like.

The invention provides a multi-hop routing method for realizing a 5G Internet of Things network routing path. On the basis of a two-dimensional planar grid, a new network topology model is provided byfurther researching a routing load balance problem, and the model enables boundary nodes to participate in routing, so that the load of nodes in the network is reduced, and the purpose of load balance is achieved. According to the ring-like network topology structure and the load balancing routing algorithm based on the ring-like structure, routing overhead and load balancing can be well considered. Compared with a traditional two-dimensional grid, the method has the advantages that the routing length of message propagation is shortened, the load balance of the carrier is remarkably improved,and therefore the network performance is improved.

The invention belongs to the technical field of Internet, and particularly relates to an interface gateway implementation method, which comprises the steps of load balancing, routing forwarding, service fusing, gray release, authority authentication, traffic limiting, data conversion and log recording. The load balancing comprises: after receiving an external request, an interface gateway performs dynamic load balancing adjustment according to the load condition of internal micro-service instances, and can reduce or stop, once a certain internal micro-service instance is high in load and even cannot respond in time, responding to an external request through a load balancing strategy. The routing forwarding is as follow: the interface gateway is a unique external entrance of the internal micro-service. According to the invention, by setting the load balancing, dynamic load balancing adjustment can be carried out according to the load condition of the internal micro-service instances. Once a certain internal micro-service instance is high in load and even cannot respond in time, the interface gateway can reduce or stop responding to an external request through a load balancing strategy.

The invention discloses an IPv6 wireless sensor node load balancing implementation method based on 6LoWPAN. The method comprises: the step 1, setting a 6LoWPAN sensing node; the step 2, calculating the forwarding probability of a 6LoWPAN relay node; and the step 3, constructing a dynamic coverage tree. According to the 6LoWPAN wireless sensor node load balancing implementation method keeping the maximum connection of the IPv6 network, the maximum coverage is achieved under an IPv6 protocol and the connectivity between each node, and a base station is kept by dynamically constructing a load balance routing coverage tree.

The invention relates to a network load balancing routing method, system and equipment of an SDN (Software Defined Network) based on QoS (Quality of Service) priority. The method comprises the following steps: setting at least two flow cache queues in at least one terminal switch, wherein the at least two flow cache queues at least comprise a high-priority flow cache queue and a low-priority flow cache queue; determining a first-level QoS priority of the service flow according to the service type of the service flow received by the at least one terminal switch, and distributing the service flow to one of the at least two corresponding flow cache queues according to the first-level QoS priority; according to the obtained real-time service flow state of the SDN, allocating a second-level QoS priority to the service flow allocated to one of the at least two flow buffer queues, wherein the second-level QoS priority is used for indicating the scheduling sequence of the service flow in one of the at least two flow buffer queues; and indicating the scheduling sequence of the service flows in the at least one terminal switch according to the second-level QoS priority of each service flow in one of the at least two flow cache queues.

The invention discloses an unmanned aerial vehicle network dynamic load balancing QoS guarantee realization method and system, a QoS scheme is subdivided into four modules, a network module and a control module are constructed by using an SDN technology, and network information management and control, especially traffic information, are realized by using the characteristic that a data plane and a control plane are separated. The queue module uses a differential service idea, configures queues by means of a TC tool to realize differentiated services, distinguishes link traffic through a DSCP field, allocates bandwidths according to different service types, and provides sufficient link bandwidths for high-speed services. The routing module considers the influence of the link bandwidth utilization rate on the QoS of the unmanned aerial vehicle, combines the bandwidth utilization rate with a shortest path algorithm, provides real-time flow information through the control module, realizes dynamic load balancing routing calculation, and reduces the occurrence of high-bandwidth occupied links. Finally, an SDN unmanned aerial vehicle network is built for simulation implementation. The result shows that QoS indexes such as the link bandwidth utilization rate, the time delay, the packet loss rate and the jitter are obviously improved.