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

37 results about "Bottleneck bandwidth" patented technology

A bandwidth bottleneck is a phenomenon where the performance of a network is limited because not enough bandwidth is available to ensure that all data packets in the network reach their destination in a timely fashion. Thus, bandwidth bottlenecks lead to slow and unresponsive applications, and therefore to a loss of productivity and money.

Wide area network-oriented decomposition support method for animation rendering task and implementation method

InactiveCN102088472AImprove efficiencySolve the problem of a large amount of transmitted data occupiedAnimationTransmissionDecompositionAnimation
The invention discloses a wide area network-oriented decomposition support method for an animation rendering task and an implementation method, which belong to the field of computer networks. According to the intensive computation characteristic of the animation rendering task and the characteristic that the transmission rate in a wide area network environment is limited to a network bottleneck bandwidth, the method comprises a visible range-based scene file and picture set splitting method, a node performance assessment method, an operation distribution strategy and integration and process control of the methods. During composition of the rendering task of a user, the scene file and picture set splitting method related to the invention is used and a scene is optimized according to the analysis of objects and pictures which are visible and invisible for the current scene camera, so that the aim of reducing a final rendering file is fulfilled. In a simplified model scene, a transmission data volume in a network can be effectively decreased, equivalent splitting of a scene file and a calculated amount is realized, and the distribution and execution of the fineness of rendering operation are facilitated. By using the method, the computing efficiency of each rendering client is brought into full play, and very high expandability is achieved.
Owner:COMMUNICATION UNIVERSITY OF CHINA

High-accuracy packet pair for network bottleneck bandwidth measurement

A novel packet filtering and processing mechanism solves bandwidth estimation problems related to cross-traffic, host limitations, and fabric-specific issues in order to accurately estimate bottleneck bandwidth in fluctuating environments such as home networks. In particular, the process controls the number of packet train experiments, the size of trains and packets within trains, and other factors to eliminate errors due to cross-traffic, network capture, receiver CPU overload, interrupt moderation, and other networking factors. In an embodiment of the invention, a history window is applied to estimates derived from individual trains to ensure that data used to make a bottleneck bandwidth estimate was taken at a time when the network is relatively stable.
Owner:MICROSOFT TECH LICENSING LLC

Method and system for measuring bottleneck bandwidth and remanent bandwidth

InactiveCN1770711ATroubleshoot bandwidth measurement issuesSolve measurement problemsData switching networksWide bandBottle
This invention relates to measure method and system for bottle wide and remain wide band in the label barrel speed limit network path, wherein, the method comprises the following steps: establishing send end and receive end for data interacting; firstly detecting and judging whether the linkage is label speed limit network path; if yes, then computing linkage each label parameters, bottle and remain wide band; if not adopting traditional method to measure and compute the bottle wide band and remain wide band. The invention is free of label speed limited.
Owner:史文勇

Erasure code based failure data linear restoration method

The invention discloses an erasure code based failure data linear restoration method for the purpose of designing a failure data restoration method aiming at erasure code characteristics. The scheme involves constructing a distribution storage system composed of a control node and N storage nodes. The control node is provided with a task management program and a result recovery program and the storage nodes are provided with restoration programs; the task management program selects a new storage node LN for a failure data block; an available data block is selected from available data blocks of a data object to construct a linear restoration path; the restoration programs perform decoding calculating and transmit and merge decoding results along the linear restoration path; and the restoration program of the LN receives a decoding calculation result from the last storage node of the linear restoration path, and the result recovery program receives the restoration success information of the LN. By using the method provided by the invention, the bottleneck bandwidth in a network can be effectively avoided, the transmission distance of data restoration is shortened, the bandwidth cost of failure data restoration is reduced, and the restoration efficiency of failure data is improved.
Owner:NAT UNIV OF DEFENSE TECH

Multi-service and multi-path routing optimization method in named data network

ActiveCN105245448AAdd supportImplement Differentiated ServicesData switching networksCode pointDifferentiated service
The invention discloses multi-service and multi-path routing optimization method in a named data network. The multi-service and multi-path routing optimization method comprises the following steps: dividing services in an NDN network into time delay sensitive services and bandwidth sensitive services; marking a corresponding differentiated service code point value in a service type field of an interest packet by use of an edge node; carrying out routing selection and forwarding on the interest packet; and after a content issuer receives the interest packet, generating a corresponding data packet, and updating the pheromone concentration of a core node according a timer field, a bottleneck bandwidth recorder field and the service type field in the data packet. The multi-service and multi-path routing optimization method disclosed by the invention can be used for classifying multiple services in a network and optimizing and selecting routing of different service types according to the measurement requirements thereof by means of ant colony optimization, so as to better support QoS of the NDN network and achieve differentiated services.
Owner:SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES

Detecting device for real-time computing facula mass center of field-programmable logic array

The invention pertains to the field of photoelectric imaging and tracking technology, and relates to an in-situ programmable logic array detector for calculating in real-time the center-of-mass of a light spot. The detector comprises an image input unit (21), an image output unit (22), a center-of-mass data output unit (25), an in-situ programmable logic array (31), and a in-situ programmable logic array auxiliary device unit (32). The detector can resolute the center-of-mass data of a light spot of an image in several tens ns, makes the bottleneck bandwidth limit of APT system transfers from an image processing device to a photoelectric imaging device, namely, CCD camera or CMOS camera, hence the overall bandwidth of APT system is greatly improved. The calculation speed is improved from 500-2000 images per second with prior DSP built-in image processing system to 3000-10000000 images per second; the size of the equipment is reduced from former 200mm is multiplied by 300mm is multiplied by 30mm swung dash 300mm is multiplied by 500mm is multiplied by 800mm to 150mm is multiplied by 150mm is multiplied by 30mm; and the power consumption is reduced from former 0.8W swung dash 2.0W to 0.5 W; and the quantity of devices is reduced from former 20-30 to 15.
Owner:CHANGCHUN UNIV OF SCI & TECH

Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks

A system, a network node, a router, a method and a program used to determine a bottleneck bandwidth on a multi-hop path between a source and destination node is presented. The method comprises receiving probe packets by a first hop node in the multi-hop path, measuring a bandwidth on a link between the first hop node and a next hop node in the multi-hop path, generating a bandwidth discovery packet including the measured bandwidth, transmitting the BDP to the next hop node, relaying the probe packets to the next hop node, and determining if the next hop node is a last-hop node on the multi-hop path. A last hop node records the measured bandwidth from the BDP, adjusts the delay between the probe packets based upon the bandwidth and relaying the probe packets to the destination node. The destination node determines the bottleneck bandwidth based on the delay between the probe packets.
Owner:PERSPECTA LABS INC

Network bottleneck bandwidth measurement method based on active measurement and packet gap model

The invention provides a network bottleneck bandwidth measurement assessment method based on active measurement and a packet gap model. According to the method, on the basis of the packet pair measurement technology principle, a three-time handshaking interaction consultation method regulated by a TCP is utilized for improving and optimizing an AllBest algorithm. A data packet pair model is adopted in the method for transmitting data packet pairs in two combination forms alternatively to the opposite terminal in a network, and the transmitting terminal tests and estimates a bottleneck bandwidth of a transmission link according to two-way transmission time and the packet length of a TCP response message returned by the opposite terminal from transmitting to receiving. The method overcomes the defects that an ICMP response message is too long, and transmission delay for returning to the transmitting terminal of a feedback message responded by the opposite terminal can not be omitted, and can achieve single-terminal deployment and fast measure the bottleneck bandwidth of the transmission link, so that practicality and accuracy of network measurement are effectively improved.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Integrated routing setting method and device

The invention discloses an integrated routing setting method and an integrated routing setting device. The method comprises the following steps of: converting a physical topology crossing different wavelength division multiplexing networks into a multi-fiber auxiliary chart; dividing a bandwidth of a request service into an integral bandwidth and a decimal bandwidth; determining a cost function of each chain between a source node and a destination node of the request service; seeking k shortest integral bandwidth alternative channels for the integral bandwidth part, and selecting one channel with the maximum bottleneck bandwidth from the k shortest integral bandwidth alternative channels as a label switching path of the integral bandwidth part; and seeking k shortest decimal bandwidth alternative channels for the decimal bandwidth part, and selecting one channel with the minimum path influence function value from the k shortest decimal bandwidth alternative channels as a label switching path of the decimal bandwidth part. By the method and the device, the bandwidth of the service is divided into an integral bandwidth part and a decimal bandwidth part; and the label switching paths are determined for the two bandwidth parts according to the cost function and a path influence function respectively.
Owner:CHINA TELECOM CORP LTD

Software-defined network controller and multipath routing method

ActiveUS20180019940A1Improve throughputSmall path bandwidth differenceData switching networksData streamLookup table
A software-defined network (SDN) controller and a multipath routing method thereof are provided. In the method, a maximum bottleneck bandwidth (MBB) and a minimum hop count (MHC) of each of the nodes in the SDN are initiated. Next, a source node is visited, and neighboring nodes thereof are discovered to relax paths between the source node and each neighboring node. Then, a forwarding node having a maximum MBB among other nodes is visited, and its neighboring nodes which are connected therewith and unvisited are discovered to relax the paths between the forwarding node and each neighboring node. Afterwards, the rest of the nodes are consecutively visited until all nodes are visited. Finally, a disjoint path lookup table is established according to relation between the paths recorded for each node, and accordingly k disjoint paths having the maximum bottleneck bandwidth are found for transmitting k sub-flows divided from a data flow.
Owner:NATIONAL TSING HUA UNIVERSITY

Available bandwidth measurement method and device

The present invention provides an available bandwidth measurement method and device. The method comprises the following steps: a sending end sends at least two test data packets to a receiving end of a to-be-measured transmission path in sequence after a first packet sending time interval, wherein the first packet sending time interval is used for making the throughput at the transmission bottleneck of the to-be-measured transmission path reaches the bottleneck bandwidth at the transmission bottleneck; the sending end receives response data packets of the at least two test data packets sent by the receiving end, wherein the length of each response data packet is smaller than a preset length threshold; the sending end determines an actual receiving rate of the to-be-measured transmission path on an uplink direction from the sending end to the receiving end according to the response times of the response data packets of the at least two test data packets, wherein the response time of the response data packet of any test data packet is the time from the sending moment of the test data packet to the arrival of the response data packet at the sending end; and the available bandwidth of the to-be-measured transmission path on the uplink direction is determined according to the actual receiving rate.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Multi-path congestion control method for space-ground integrated intelligent network

The invention discloses a multi-path congestion control method for a space-ground integrated intelligent network, which comprises the following steps of: establishing a congestion state judgment method, and judging a network congestion state by adopting round-trip time (RTT) and bottleneck bandwidth estimation; and establishing an improved congestion control method. Aiming at the high bit error rate and the high delay characteristic of the space-ground integrated intelligent network, a scheme based on RTT and bandwidth estimation is improved by referring to a BBR congestion control mechanism, and a calculation method based on bottleneck bandwidth and propagation delay is refined, so that the judgment on the network congestion state is more accurate. On the basis of mechanism research on MPTCP multi-path congestion control, an improved LIA algorithm is provided, aiming at different QoS requirements, under the condition that network utility is maximized, the congestion window reduction proportion is adjusted in a self-adaptive mode, and the throughput and the bandwidth utilization rate are improved. The space-ground integrated intelligent network congestion control mechanism provided by the invention has a good application prospect.
Owner:DALIAN UNIV

Multi-path TCP congestion control method

ActiveCN108632157AAddressing Fairness IssuesData switching networksTraffic capacityLink weight
The invention discloses a multi-path TCP congestion control method. The method comprises the steps that firstly, substream weight factors for describing network environment features of different substreams in a multi-path TCP are introduced into a google BBR congestion control algorithm; secondly, convergence features of the different substreams of different multi-path TCP sessions at a shared bottleneck link when the different substreams deploy the congestion control algorithm are analyzed, and a weight-bandwidth model is built; thirdly, bottleneck bandwidth parameters and background stream parameters for recovering the shared bottleneck link weight-bandwidth model are calculated; and finally, traffic migration is achieved by taking the network fairness as a principle and utilizing a distributed substream weight factor updating iteration algorithm according to bottleneck bandwidth parameters and background stream parameters which are reproduced by the various substreams at different shared bottleneck links, and finally the network fairness guarantee is achieved.
Owner:UNIV OF SCI & TECH OF CHINA

Data center network multi-path dynamic load balancing method based on SDN

A data center network multi-path dynamic load balancing method based on an SDN comprises the following steps: monitoring a network state, and obtaining real-time state information of equipment; dividing large and small streams; for the small flow, carrying out routing in an ECMP mode, and carrying out hash operation based on the 10-tuple value of the flow to select a forwarding path; for the large flow, adopting a large flow routing algorithm; calculating the average link utilization rate and the link load variance, and re-routing the flow occupying the maximum bandwidth on the link with the maximum link utilization rate to the path with the maximum bottleneck bandwidth. According to the method, an initial routing algorithm and a rerouting algorithm are combined, and the load balancing effect is enhanced; the low time delay requirement of the small flow is met, and the high throughput requirement of the large flow is met; a dynamic routing algorithm based on a probability selection algorithm is adopted for the large flow, and the problem that the large flow is distributed to the same path due to the fact that path information is not updated in time is avoided; the upper limit of the number of times of rerouting in a single period is set, unnecessary rerouting caused by network fluctuation is avoided, and the overhead of a controller is reduced.
Owner:NANJING UNIV OF POSTS & TELECOMM

Method and device for measuring bottleneck bandwidth

The invention discloses a method and a device for measuring a bottleneck bandwidth. The method comprises the steps of receiving m data packet sets which are sequentially sent from a second data end to the first data end by the first data end, wherein m is greater than or equal to 1; by the first data end, obtaining a section of continuous data packets with the sending interval satisfying a preset interval from each data packet set to serve as a first sub-set of the data packet set so as to obtain m first sub-sets; and, by the first data end, obtaining a bottleneck bandwidth between the first data end and the second data end based on the total byte number of each first sub-set and time taken for receiving each first sub-set. According to the method and the device for measuring the bottleneck bandwidth, the technical problem of a relatively big measurement error of the bottleneck bandwidth between the two ends is solved.
Owner:TENCENT TECH (SHENZHEN) CO LTD

Method and device for robust real-time estimation of the bottleneck bandwidth in the internet

A method and device for estimating the bottleneck bandwidth over a communication network is provided. The method includes the steps of: transmission by the sever through a bottleneck link a plurality of bursts comprised of packets to the client; calculating a set of bandwidth samples for each burst received by the client end; determining a new bottleneck bandwidth from the calculated bandwidth samples for the following transmission of data packets between the server and the client. The device capable of estimating a bottleneck bandwidth includes: a means for transmitting a plurality of bursts comprised of packets; a means for receiving each burst packets via a bottleneck link; a means for generating a set of bandwidth samples based on a difference between an inter-packet spacing between the first and the last packet within each burst; and, a means for determining the current bottleneck bandwidth from the generated bandwidth samples.
Owner:KONINKLIJKE PHILIPS ELECTRONICS NV

Software-defined network controller and multipath routing method

A software-defined network (SDN) controller and a multipath routing method thereof are provided. In the method, a maximum bottleneck bandwidth (MBB) and a minimum hop count (MHC) of each of the nodes in the SDN are initiated. Next, a source node is visited, and neighboring nodes thereof are discovered to relax paths between the source node and each neighboring node. Then, a forwarding node having a maximum MBB among other nodes is visited, and its neighboring nodes which are connected therewith and unvisited are discovered to relax the paths between the forwarding node and each neighboring node. Afterwards, the rest of the nodes are consecutively visited until all nodes are visited. Finally, a disjoint path lookup table is established according to relation between the paths recorded for each node, and accordingly k disjoint paths having the maximum bottleneck bandwidth are found for transmitting k sub-flows divided from a data flow.
Owner:NATIONAL TSING HUA UNIVERSITY

Single-switch and single-controller transmission control method in the software defined network

The invention provides a single-switch and single-controller transmission control method in the software defined network, aims at improving the negative influence of network bottleneck bandwidth on the overall performance of a system, and the method comprises the following steps: establishing a software-defined network single-switch single-controller transmission control system model based on a queuing game theory, and constructing a mathematical model of competition behaviors and targets among network nodes in the system model; solving a theoretical equilibrium solution of the mathematical model to obtain an optimal strategy of the network node; using the optimal strategy in a transmission control system, so that the transmission pressure that controller nodes are easy to congest is relieved, and the maximization of the efficiency of the software defined network is realized. According to the single-switch and single-controller transmission control method in the software defined network, the problem of resource allocation of the software-defined network can be solved, the controller nodes and the switch nodes are regarded as equal game players, and dependence on a certain role canbe reduced.
Owner:BEIJING ELECTRONICS SCI & TECH INST

RS code node repairing method based on genetic algorithm under background of multiple data centers

The invention discloses an RS code node repairing method based on a genetic algorithm under the background of multiple data centers. The invention aims to provide an optimal bottleneck bandwidth path selection method based on a genetic algorithm aiming at the problem that a global optimal bottleneck bandwidth repair scheme cannot be obtained under the background of multiple data centers in a traditional data repair mode, a repair tree with the maximum bottleneck bandwidth is generated according to the computing power of nodes and the bandwidth between the nodes, and the network bandwidth consumption and the repair time generated during node repair are effectively reduced. According to the RS code node repairing method based on the genetic algorithm under the background of the multiple data centers, the problems that a traditional star repairing scheme and an assembly line repairing scheme are large in repairing time delay and a traditional tree repairing scheme is large in bandwidth consumption are solved, redundant data transmission is reduced, the repairing efficiency is improved, and the repairing time is shortened.
Owner:GUILIN UNIV OF ELECTRONIC TECH

A fully distributed repair method based on erasure codes

The invention discloses a fully distributed repair method based on erasure codes, aiming at improving the repair efficiency of failure data. The technical proposal is to construct a distributed storage system composed of a control node and a storage node, and the control node is provided with a data writing management program and a data repairing management program. A data writing program and a data repairing program are installed on the storage node; The data writing management program divides the data object into blocks and calculates the encoding, and writes the original data block and theredundant data block into different storage nodes. The data repair management program selects a new storage node LN for the failed data block D'i. The data repair management program and the data repair program cooperate with each other, and after decoding calculation, the data sub-blocks which have been repaired successfully are obtained and stored in the LN. The data repair program of LN combinesthe data sub-blocks to get the D'i recovered Di. The invention can fully utilize the uplink bandwidth of each storage node, effectively avoid the bottleneck bandwidth in the network, and improve therepair efficiency of invalid data.
Owner:NAT UNIV OF DEFENSE TECH

Universal TCP performance diagnosis method and device

The invention relates to a universal TCP performance diagnosis method and device. The method comprises the steps of capturing a TCP message and copying to a kernel buffer area; recombining the messagestored in the kernel buffer into a user state from a kernel state so as to obtain each TCP stream through reduction; calculating the propagation delay according to the time sequence information of the TCP stream; performing granularity division on the TCP stream to obtain a granularity division result and a corresponding filter window length; calculating a bottleneck bandwidth according to the particle size division result and the corresponding filter window length; and combining the propagation delay and the bottleneck bandwidth to output a performance diagnosis result. Compared with the prior art, the method is suitable for various congestion control algorithms, has high practicability, is easy to deploy, and can diagnose a plurality of TCP connections in real time.
Owner:SHANGHAI JIAO TONG UNIV

Transmission rate control method and device based on cross-data center network communication

The invention relates to the technical field of network communication, in particular to a transmission rate control method and device based on cross-data center network communication. The method comprises the following steps: firstly calculating the bandwidth utilization rate of each data center link at a historical sending rate, then calculating the change information of each bandwidth utilization rate in a period of time, and finally obtaining the bottleneck position of the whole link network according to the change information and the bandwidth utilization rate. In other words, whether the bandwidth utilization rate of the data center link is close to the bottleneck bandwidth utilization rate of the data center link or the bandwidth utilization rate of the wide area network link is close to the bottleneck bandwidth utilization rate of the wide area network link is judged, and then the sending rate can be adjusted in a targeted mode so as to prevent the whole link network from being congested. According to the invention, the sending rate can be adjusted before congestion occurs so as to avoid congestion, and the bandwidth utilization rate of the whole link network can be maximized by adjusting the sending rate while congestion is avoided.
Owner:PENG CHENG LAB

Multi-service multi-path routing optimization method in named data network

ActiveCN105245448BAdd supportImplement Differentiated ServicesData switching networksCode pointEdge node
The invention discloses a multi-service multi-path routing optimization method in a named data network, which divides the services in the NDN network into delay-sensitive services and bandwidth-sensitive services; edge nodes mark the corresponding differentiated service code point values ​​to the services of interest packets In the type field; route selection and forwarding of the interest packet; after the content publisher receives the interest packet, it generates a corresponding data packet, and updates the core node’s Pheromone concentration. The invention can classify multi-services in the network, and use ant colony optimization to optimize and select routes for different types of services according to their measurement requirements, so as to well support NDN network QoS and realize differentiated services.
Owner:SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES

Integrated routing setting method and device

The invention discloses an integrated routing setting method and an integrated routing setting device. The method comprises the following steps of: converting a physical topology crossing different wavelength division multiplexing networks into a multi-fiber auxiliary chart; dividing a bandwidth of a request service into an integral bandwidth and a decimal bandwidth; determining a cost function of each chain between a source node and a destination node of the request service; seeking k shortest integral bandwidth alternative channels for the integral bandwidth part, and selecting one channel with the maximum bottleneck bandwidth from the k shortest integral bandwidth alternative channels as a label switching path of the integral bandwidth part; and seeking k shortest decimal bandwidth alternative channels for the decimal bandwidth part, and selecting one channel with the minimum path influence function value from the k shortest decimal bandwidth alternative channels as a label switching path of the decimal bandwidth part. By the method and the device, the bandwidth of the service is divided into an integral bandwidth part and a decimal bandwidth part; and the label switching pathsare determined for the two bandwidth parts according to the cost function and a path influence function respectively.
Owner:CHINA TELECOM CORP LTD
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