Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

43 results about "Load balanced routing" patented technology

Load Balanced Routing for Low Power and Lossy Networks

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.
Owner:MITSUBISHI ELECTRIC RES LAB INC

Load balancing method and device

The invention proposes a load balancing method and device which are applied to NPV switches. The method includes the steps that when load balancing operation needs to be performed, an upstream and downstream interface mapping table which is established in advance is traversed, and according to a load sharing strategy, the mapping table item for which corresponding traffic needs to be regulated to a newly-added upstream interface or an upstream interface with the minimum load currently is determined; the forwarding priority of the determined mapping table item is reduced, a load balancing routing table item with the destination FC address same as the mapping table item and an outgoing interface being the newly-added upstream interface or the upstream interface with the minimum load currently is issued in a fiber channel routing table, and the corresponding relation between the LB routing table item and the mapping table item is saved; the forwarding priority of the LB routing table item is higher than the forwarding priority of the mapping table item after being reduced. With the method and device, load balancing of upstream interfaces can be achieved under the condition that service is continuous.
Owner:NEW H3C TECH CO LTD

Ant colony optimization load balancing routing algorithm based on SDN

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.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Three-layer satellite network load balancing routing method based on traffic forecast

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.
Owner:XIAN UNIV OF POSTS & TELECOMM

Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks

An apparatus and methods are disclosed that enable load-balancing of routes in ad-hoc wireless networks. In accordance with the illustrative embodiment, when a candidate intermediate node receives a routing-protocol message, the node waits before it transmits a message in response to the received message, where the amount of time that the node waits is based on the value of a load metric at the node and is independent of any other nodes in the network. As a result, a node that has a larger load will wait longer to transmit its routing-protocol message, and consequently, it is less likely that this node will be selected for inclusion in the new route. The techniques of the illustrative embodiment are applicable to both proactive and on-demand routing protocols, and are also applicable to other kinds of networks.
Owner:AVAYA INC

Internetwork-on-chip fault-tolerance routing method based on channel dependency graphs

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.
Owner:XI AN JIAOTONG UNIV

Road side unit assisted vehicle networking load balancing routing method

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.
Owner:SOUTH CHINA UNIV OF TECH

Load balancing routing method based on ant colony optimization in low earth orbit satellite network

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.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Load balancing routing analysis method and load balancing routing analyzer

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.
Owner:CHINA UNITED NETWORK COMM GRP CO LTD

Distributed load balanced routing method and system based on content

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.
Owner:GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2

Load balancing routing method for wireless sensor network

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.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Method for identifying meassage source address real or not

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.
Owner:广东高鑫信息股份有限公司

MIMO link-based routing addressing method

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.
Owner:XIDIAN UNIV

Load balancing method and load balancing router

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.
Owner:CHINA UNITED NETWORK COMM GRP CO LTD

Routing method for load balancing between multiple sink nodes of wireless sensor network

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.
Owner:SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI

Non-load-balancing route switching method and device

The invention provides a non-load-balancing route switching method and device, relates to the communication field, and aims at realizing route switching by updating next-hop information of an ECMP resource when the amount of routes that need switching is large. The method comprises that route information is obtained, the route information is grouped according to main and standby next-hop information to generate grouped route information, a corresponding equivalent route ECMP resource is generated for each grouped route information, next-hop information of the ECMP resource is associated with main next-hop information of the grouped route information corresponding to the ECMP resource, and a route prefix of the ECMP resource is set as a route prefix of the grouped route information corresponding to the ECMP resource; and a path indicated by the next-hop information of the ECMP resource is detected, and when it is determined that the path indicated by the next-hop information of the ECMP resource has a fault, the next-hop information of the ECMP resource is associated with backup next-hop information of the grouped route information corresponding to the ECMP resource. The method and device are used for route switching.
Owner:MAIPU COMM TECH CO LTD

Tree data center link layer load balancing routing method based on annealing method

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.
Owner:ZHEJIANG UNIV +1

Multi-hop routing method for realizing 5G Internet of Things network routing path

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.
Owner:CHINA INFOMRAITON CONSULTING & DESIGNING INST CO LTD

Interface gateway implementation method

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.
Owner:深圳市智慧空间平台技术开发有限公司

IPv6 wireless sensor node load balancing implementation method based on 6LoWPAN

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.
Owner:CHANGSHU INSTITUTE OF TECHNOLOGY +1

Ad hot network subsequent multi-path route method based on load balance

Disclosed a self-organizing network synchronous multi-path route method based on the equal load, belongs to the wireless self-organizing technique field, comprising three steps as route information exchange, route generator and data transmission. Wherein, the route information exchange is in the range of full-network; the route generator uses each node of network to operate the Dijkstra algorism inside the node to calculate several paths and the load of each path; the data transmission comprises the route selection, the service flow dispatching, and the grouping synchronous transmission in parallel paths. The invention can real-time collect and master the information of path load without other extra consumption, and it can save the network bandwidth resource. In addition, the invention can apply the realization of load balancing, the reduction of passive effect coursed by route coupling, the decreasing of disturbing between paths, the improvement of network throughput and the reduction of grouping transmission time delay. The invention can be used in wireless self-organizing network, sensor network, wireless local network and the wireless access which use the load balancing route technique.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Data storage system and method based on olap/oltp hybrid application

The present invention provides a data storage system and method based on OLAP / OLTP hybrid applications, the data storage system includes: a load balancing server, judging the state of the routing server by requesting access, and statistically requesting and assigning available routing servers to achieve load balancing; The routing server communicates with the load balancing server to implement the data writing process and the data query process; the configuration server communicates with the routing server to store metadata information and indexes of data, and record each data storage location; the fragmentation server communicates with the routing server to implement asynchronous backup and separate reading and writing. The invention realizes the secondary development based on the open source database of the Mongo DB database, and further realizes the distributed data storage system supporting two business types of online transaction processing (OLTP) and online analytical processing (OLAP) at the same time, and can quickly expand horizontally.
Owner:深圳纳实大数据技术有限公司

A Fault-Tolerant Routing Method for On-Chip Internetwork Based on Channel Dependency Graph

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.
Owner:XI AN JIAOTONG UNIV

Network server and load balancing routing method for networks thereof

A load balancing routing method for networks is disclosed. The routing method includes following steps. A network topology graph and a plurality of expected bandwidth demands corresponding to a plurality of source-destination pairs are received by a network server. A plurality of link criticalities of a plurality of links established according to the source-destination pairs is calculated by the network server according to the network topology graph and the expected bandwidth demands. A plurality of expected loads of the links is calculated by the network server according to the link criticalities. A plurality of cost values is calculated according to a plurality of residual capacities of the links and the corresponding expected loads. A better transmission path corresponding to each of the source-destination pairs is selected by the network server according to the weighted sum of the cost values corresponding to the links in the source-destination pair.
Owner:IND TECH RES INST

Network load balancing routing method, device and equipment of SDN (Software Defined Network) based on QoS (Quality of Service) priority

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.
Owner:NANJING UNIV OF POSTS & TELECOMM

Routing method for load balancing between multiple sink nodes of wireless sensor network

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.
Owner:SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI

Unmanned aerial vehicle network dynamic load balancing QoS guarantee implementation method and system

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.
Owner:BEIJING UNIV OF POSTS & TELECOMM

MIMO link-based routing addressing method

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 ofthe 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 routingtable, 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.
Owner:XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products