105 results about "Congestion control algorithm" patented technology

A pipelined linecard architecture for receiving, modifying, switching, buffering, queuing and dequeuing packets for transmission in a communications network. The linecard has two paths: the receive path, which carries packets into the switch device from the network, and the transmit path, which carries packets from the switch to the network. In the receive path, received packets are processed and switched in an asynchronous, multi-stage pipeline utilizing programmable data structures for fast table lookup and linked list traversal. The pipelined switch operates on several packets in parallel while determining each packet's routing destination. Once that determination is made, each packet is modified to contain new routing information as well as additional header data to help speed it through the switch. Each packet is then buffered and enqueued for transmission over the switching fabric to the linecard attached to the proper destination port. The destination linecard may be the same physical linecard as that receiving the inbound packet or a different physical linecard. The transmit path consists of a buffer / queuing circuit similar to that used in the receive path. Both enqueuing and dequeuing of packets is accomplished using CoS-based decision making apparatus and congestion avoidance and dequeue management hardware. The architecture of the present invention has the advantages of high throughput and the ability to rapidly implement new features and capabilities.

The present invention introduces a congestion control mechanism for constant bit rate (CBR) multimedia data flows in cable operator IP networks. A flow drop method within a congestion control unit of the present invention chooses a subset of multimedia data flows to drop, in whole, to alleviate a congestion condition. After the congestion condition is detected and the congestion control unit begins dropping multimedia data flows, the remaining multimedia data flows are no longer degraded for the end user, as compared to conventional congestion management systems.

A Weighted Random Early Detection (WRED) algorithm is described. The WRED algorithm provides fairness to responsive TCP and non-responsive UDP traffic at a buffer of a communications system. Because TCP traffic is responsive to congestion occurrences while UDP traffic is not, without controls, UDP will monopolize the buffer bandwidth. This invention solves the problem by applying congestion control alogrithms to TCP and UDP traffic separately. Discard thresholds for UDP traffic are dynamically modified in a manner that limits UDP traffic to a provisioned percentage of the buffer's available bandwidth, while a traditional WRED algorithm is applied to TCP traffic.

A management method and device of Ethernet chip output quene is that a single / multi message control separation module outputs queue from the frame control module based on single, multimessage separation way of each interface, the single data frame control module sets single-message queue in mode with multiple priority queue and uses congestion control algorithm to safeguard the single queue, the multiple one organizes in a way of FIFO queue to apply congestion control algorithm to directly discard queue end then carry out single / multi message priority quene matched arrangement. After interface dispatch between interfaces and priority dispatch inside interface in output quene dispatches, if single / multiple in priority.

Various embodiments of a network protocol that utilizes a congestion control algorithm that distinguishes between congestion loss and damage loss are described. In response to a packet loss on a network, a delay-based detection algorithm may be performed based on RTT (Round-Trip Time) information to determine whether the network is congested. If the delay-based detection algorithm does not determine that the network is congested then a consistency-based detection algorithm may be performed based on packet loss rate information. If either the delay-based detection algorithm or the consistency-based detection algorithm determine that the network is congested then the rate of data transmission may be reduced, e.g., by reducing a congestion window size.

A mixed congestion control method based on packet loss and time delay comprehensively gives consideration to network packet loss and time delay information and conducts mixed mode control on congestion windows. Adjustment of the congestion windows is based on improvement of Fast congestion control in a fast mode. In a slow mode, a current network steady state window value is calculated according to network states at round-trip time interval, and then congestion control strategies based on CUBIC improvement is carried out. The mixed congestion control method comprehensively uses congestion control superiorities based on the time delay and the packet loss and adopts a mixed strategy to conduct congestion control, and a congestion window adjustment mode combining the two modes guarantees that the congestion windows rapidly achieve and continuously maintain a network steady state value. An improved congestion control algorithm can rapidly and effectively adjust the congestion control windows on a transport layer under high bandwidth, improve transmission throughput rate of a network flow and simultaneously guarantee a network to be stable.

The invention claims a software-defined network congestion control algorithm based on stream segmentation and belongs to the technical field of communication networks. First, an SDN (software-defined network) controller initializes network topology and forwarding paths; the controller monitors traffic of all links by transmitting State-Request information periodically to a switch to query states of the switch and its ports, and then calculates load condition of each path; when the load of one path is greater than a set congestion threshold, a large stream on the path may be split into a plurality of sub-streams, and the controller schedules the sub-streams to the other available paths with light load by issuing corresponding stream tables; the controller queries the state of the switch periodically, and transmits a message of decreasing data packet rate to a source switch when usage of a cache of a target switch is excessive; the algorithm performs path reselection on data streams leading to link congestion and re-ranks data packets, transmitting rate of a source port is reduced, and load of a link with high load is relieved and network congestion is relieved.

The invention discloses a method used for enhancing wireless self-organizing network performance by making use of TCP Veno technology and the method relates to wireless communication technology and makes use of the TCP Veno technology to adopt different congestion control algorithms for different network connection statuses on different stages of data transmission. Due to the bad network environment, the method can also properly reduce bit error rate and improve TCP performance at the time of random packet loss by making use of setting the largest retransmission number of every node MAC layer in the wireless self-organizing network, thereby the TCP performance in the wireless self-organizing network is fully enhanced. The method is suitable for a static self-organizing network SANET and a dynamic self-organizing network MANET.

A source host comprising a processing resource that supports a kernel space and a user space. A socket layer is supported by the kernel space and allows a measurement application residing in the user space to instruct a protocol layer to form a plurality of UDP test packets for transmission, from the source host, to a destination node in a communications network. The plurality of test packets employ source-based routing and an alternative congestion control algorithm is implemented by the protocol layer to that supported by the communications network.

A pipelined linecard architecture for receiving, modifying, switching, buffering, queuing and dequeuing packets for transmission in a communications network. The linecard has two paths: the receive path, which carries packets into the switch device from the network, and the transmit path, which carries packets from the switch to the network. In the receive path, received packets are processed and switched in an asynchronous, multi-stage pipeline utilizing programmable data structures for fast table lookup and linked list traversal. The pipelined switch operates on several packets in parallel while determining each packet's routing destination. Once that determination is made, each packet is modified to contain new routing information as well as additional header data to help speed it through the switch. Each packet is then buffered and enqueued for transmission over the switching fabric to the linecard attached to the proper destination port. The destination linecard may be the same physical linecard as that receiving the inbound packet or a different physical linecard. The transmit path consists of a buffer / queuing circuit similar to that used in the receive path. Both enqueuing and dequeuing of packets is accomplished using CoS-based decision making apparatus and congestion avoidance and dequeue management hardware. The architecture of the present invention has the advantages of high throughput and the ability to rapidly implement new features and capabilities.

A Weighted Random Early Detection (WRED) algorithm is described. The WRED algorithm provides fairness to responsive TCP and non-responsive UDP traffic at a buffer of a communications system. Because TCP traffic is responsive to congestion occurrences while UDP traffic is not, without controls, UDP will monopolize the buffer bandwidth. This invention solves the problem by applying congestion control alogrithms to TCP and UDP traffic separately. Discard thresholds for UDP traffic are dynamically modified in a manner that limits UDP traffic to a provisioned percentage of the buffer's available bandwidth, while a traditional WRED algorithm is applied to TCP traffic.

The present invention discloses a TCP communication protocol-based congestion window control algorithm and system, wherein the method comprises the steps of monitoring the actual throughput and the continuous packet loss number of a network; according to the actual throughput of the network and a desired throughput, obtaining the network time delay change; determining whether the network time delay change is greater than a first threshold value and whether the continuous packet loss number is greater than a second threshold value; if yes, determining that the network congests, and updating a slow start threshold value according to a measured network available bandwidth; and setting the size of a congestion window according to the slow start threshold value. The method can determine whether the network congests accurately according to the network time delay change and the packet loss property, and can set the congestion window according to a real-timely monitored bandwidth estimation value when the network is determined to congest, so that the congestion window can converge to an actual bandwidth faster, the utilization rate of the bandwidth resources is improved, and the user experience is improved based on the operation speed of a TCP application.

The invention discloses a congestion control method based on equitable distribution of a communication channel. The method comprises the following steps: firstly, the queue increase rate of an upstream neighbor node and the average transmission delay of a data packet are estimated according to the acquired data of the upstream neighbor node; then, the queue length of the upstream neighbor node is calculated according to the estimated queue increase rate, the total queue length of the node and the upstream neighbor node is further calculated, and the congestion detection is carried out in combination with the average transmission delay of the data packet; if congestion occurs, the network congestion degree (namely the congestion degree) is classified, the length of the congestion relief period is determined, and the node is equitably distributed with the communication channel occupation time; finally, a congestion relief algorithm is carried out according to the congestion degree so as to relieve or ease the congestion; if the congestion does not occur, no treatment is carried out. The use equity of the channel is improved, the collision and the packet loss probability are effectively reduced, and the handling capacity is effectively increased.

Methods and apparatus are provided to improve data throughput in a wireless, wireline or a combination wireless and wireline communication system. A congestion control manager selects between an assumption based congestion control algorithm and a speculation based congestion control algorithm. The selected algorithm generates data recovery instructions including instructions for resizing, or not, congestion window sizing for the communication gateways. By making the selection between the assumption based congestion control algorithm and the speculation based congestion control algorithm based upon network information, data recovery and throughput is optimized for networks having lossy data links.

The invention discloses a method for adjusting a sending rate in a bandwidth detection stage and a congestion control algorithm, and the method comprises the steps: firstly increasing the sending ratethrough a speed increasing factor g in a first RTT in the bandwidth detection stage, and then sending a round of data package, so as to carry out the bandwidth detection; judging the congestion condition of the current network according to whether ACK packets of all data packets sent in the round are received within a certain period of time; when the condition of the current network is good, adjusting the acceleration factor of the sending rate according to the current round-trip delay and the historical maximum transmission rate; when the condition of the current network is poor, reducing the sending rate to send a round of data packets, i.e., reducing the sending rate to empty the queue in the second RTT of the bandwidth detection stage; and in the remaining period of the bandwidth detection stage, determining the sending rate according to the real-time transmission rate. The method can give consideration to the transmission efficiency, convergence and fairness.

The invention discloses a network transmission congestion control method and device. The method comprises the steps of obtaining a network state parameter, wherein the network state parameter represents network delay; determining a network bandwidth detection mode based on the network state parameter; selecting a congestion control algorithm in the network bandwidth detection mode; and sending a data packet to an opposite side according to a parameter of a congestion window. According to the method and the device, the technical problem that the transmission speed of a wireless network is slowis solved.

The invention provides a multipath coupling congestion control method for delay-sensitive services, and relates to the technical field of transmission optimization application. The state transition process of the method follows a mechanism of a BBR algorithm. In a ProbeBW stage, in order to meet fairness and balance congestion, data packets cached in a buffer area are allocated and sent in proportion according to Max BW * Min RTT of each substream measured at present to regulate and control the competition of each substream for bandwidth, and when a plurality of substreams compete with each other on a bottleneck link, the bandwidth obtained by each substream is in direct proportion to the size of the buffer area occupied by the substream in a link queue. Therefore, the competition of the substreams for the the bandwidth is regulated and controlled by adjusting coefficients of a cwnd. Compared with a traditional heuristic multipath coupling congestion control algorithm, the method provided by the invention has the advantages that the round-trip delay and packet loss rate are reduced, and the method is a session type service transmission control mechanism more suitable for delay-sensitive services.

The invention discloses a satellite network congestion control method based on bandwidth estimation. The method includes the steps of S1, building a network transmission link; S2, using a Hybla-BE congestion control algorithm to perform data communication; S3, by the TCP transmitting terminal of a ground station I, calculating the estimation value of bandwidth according to arrived ACK receiving frequency; S4, calculating expected bandwidth; S5, calculating the residual bandwidth of a communication network, the congestion window increasing factor rho current of an Hybla algorithm and the congestion window increasing factor rho new of the Hybla-BE algorithm; S6, adjusting the congestion window value according to the adjusted window increasing factor rho new; S7, adjusting the congestion window value, to be more specific, by the TCP transmitting terminal of the ground station I, predicting the bandwidth environment of the network by dynamically estimating bandwidth value, and scaling the window increasing factor according to residual bandwidth. By the method, the increasing of the congestion window value can be dynamically adapted to network bandwidth conditions.

The embodiment of the invention discloses a data transmission method, comprising the steps of acquiring information for determining a congestion control algorithm; according to the information for determining the congestion control algorithm, determining the congestion control algorithm used when performing data transmission with a user terminal; and using the congestion control algorithm to perform data transmission with the user terminal. The embodiment of the invention also provides a network server, a user terminal and a system. According to the method provided by the invention, the corresponding congestion control algorithm can be selected according to the access type and access network mode of the user terminal, and the TCP transmission efficiency can be improved.

The invention relates to a strict increase loose decrease equal step congestion control algorithm based on a mobile communication network. According to the algorithm, packet loss ratio of the mobile communication network is calculated by adopting a linear prediction algorithm at an application layer. Code rate is regulated by adopting a mode of comparison of the number of times of cumulative abnormal cycles of packet loss ratio and different set values according to the size of packet loss ratio. Sending code rate is up-regulated when the network state is great, and the sending code rate is down-regulated when the network state is poor; and frame quality is influenced to some extent when amplitude of the code rate is down-regulated, while consequences of rising of packet loss ratio and increasing of end-to-end time delay due to network congestion caused by the fact that output code rate surpasses available bandwidth when the code rate is up-regulated are generated so that the condition of code rate up regulation is stricter than that of down regulation (i.e. strict increase loose decrease) Meanwhile, amplitude (step) of code rate regulation each time is fixed, and the code rate is rapidly regulated to a reasonable range so that self-adaptive sending code rate change is realized, video time delay and jittering are reduced and stability of video quality is guaranteed.

The invention discloses a delay-based adaptive congestion control method, which comprises the following steps of: judging whether a network is congested or not at a sending end according to queuing delay and a window size, and adjusting a congestion window according to a congestion condition, wherein the adjustment amplitude of the congestion window each time is V * theta * delta, delta is a constant, V is used for accelerating the convergence rate of the congestion control algorithm, and theta is a parameter adjusted according to the situation whether zero point is reached or not in the queuing delay periodic jitter process, wherein the parameter is used for controlling the window adjusting amplitude in the current network environment, so that the problems that the link utilization rate is reduced under the condition that the long-term queuing delay is 0 and the minimum round-trip delay cannot be measured when the queuing delay is not 0 for a long time are solved. Experimental resultsshow that the bottleneck link buffer queue can be controlled to periodically generate emptying behaviors, so that each stream can measure accurate round-trip link propagation delay. Compared with a Copa algorithm, the method has the advantages of being lower in delay and better in fairness.

The invention discloses a rapid congestion feedback method based on a DCTCP (Data Control Transmission Control Protocol), which is suitable for a data center environment and is an improvement on a Data Center TCP congestion control algorithm. The DCTCP is used as an end-to-end congestion control algorithm, marks messages exceeding a queue threshold value in a switch by utilizing an ECN mechanism,and feeds back congestion information to a sender, so that accurate congestion control is carried out. According to the invention, the messages at the head of the queue are marked by using the ECN mechanism, so that the delay of the queue to feedback information is eliminated, and a sender can reduce the sending rate as soon as possible and relieve network congestion in time. The invention relatesto an improvement of a DCTCP congestion control algorithm. The congestion degree can be accurately and effectively fed back. The congestion signals can be fed back to the sender earlier, the risk ofbuffer load of the switch due to untimely congestion feedback under the Incast phenomenon is reduced, the network convergence speed can be accelerated through the queue head marking method, the unfairness between flows is reduced, and the flow completion time is shortened.

A congestion control method and apparatus in a cell-switched data switch. The switch attaches a tag with a discard processing indicator, such as a particular random number, to all cells belonging to a same packet. In determining which cells to drop when running a congestion control algorithm such as RED, the switch compares the discard processing indicator of the cells with a discard criterion and only drops cells that conform with the discard criterion.

The invention discloses a satellite network congestion control method based on bandwidth estimation, comprising the following steps: S1: establishing a network transmission link; S2: using the Hybla-BE congestion control algorithm for data communication; S3: the TCP sending end of the ground station 1 Calculate the estimated bandwidth according to the receiving frequency of the received ACK; S4: Calculate the expected bandwidth; S5: Calculate the remaining bandwidth of the communication network, the congestion window growth factor ρcurrent of the Hybla algorithm, and the congestion window growth factor ρnew of the Hybla-BE algorithm; S6: According to The adjusted window growth factor ρnew adjusts the congestion window value; S7: Adjusts the congestion window value: the TCP sending end of ground station I predicts the bandwidth environment of the network by dynamically estimating the bandwidth value, and scales and adjusts the window growth factor according to the remaining bandwidth to achieve congestion The growth of the window value can dynamically adapt to the network bandwidth condition.

The embodiment of the invention discloses a data transmission method and device, relating to the field of communication. The different transmission processing can be carried out for the networks where different clients are located at different times. The method comprises a step of obtaining a first IP address which is used for identifying an area where a client is located, a step of obtaining a first network characteristic according to the first IP address, wherein the first network characteristic is the network characteristic of an area corresponding to the first IP address, a step of obtaining the first congestion control algorithm corresponding to the first network characteristic and the parameter value of the first congestion control algorithm according to the first network characteristic from the corresponding relation between the network characteristic and the congestion control algorithm, and a step of sending a first TCP data message to the client of the area corresponding to the first IP address according to the first congestion control algorithm and the parameter value of the first congestion control algorithm. The method and the device are used for transmitting data messages.

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.

The invention discloses a novel congestion control method combining deep reinforcement learning and traditional congestion control, and the method comprises the following steps: 1, enabling a transmission layer protocol to obtain performance preferences defined by practical application according to demands, and delivering the performance preferences to a deep reinforcement learning module of a novel congestion control algorithm; 2, collecting and updating round-trip time delay and packet loss probability according to response feedback by taking a predefined interval as a basic unit to reflectinformation of an actual condition in the network; 3, based on the existing information, respectively operating a deep reinforcement learning module and a traditional congestion control module, and obtaining congestion rate adjustment amounts decided by the two modules; and 4, selecting and calculating a final congestion window adjustment decision according to a predefined combination strategy, adjusting the current transmission rate, and transmitting data. The method can effectively adapt to application requirements, improves the performance, can provide better fairness and convergence, and has a practical value.

The invention relates to a nomadic-application-oriented network congestion control method. The network congestion adaptive method provides a congestion adaptive control algorithm based on up semi-normal distribution-DARED (distributed adaptive random early detection). According to the DARED algorithm, the corresponding congestion control is performed by improving an original data packet discarding probability function curve, namely adjusting an existing linear discarding straight line of an RED (random early detection) algorithm to a smooth curve, and dividing into different network states according to the queue length. The DARED is characterized in that a real-time dynamic parameter Pmax is introduced on the basis of the traditional RED algorithm, the stability of a queue is kept and the controllability of network congestion is increased. Correspondingly, in the aspect of a nomadic application system, when applied to the aspect of a multimedia seamless migration system, the congestion control algorithm realizes the seamless migration strategy under different architectures, namely the migration strategy under a B / S (browser / server) architecture, the migration strategy under a P2P (peer-to-peer) architecture and the migration strategy under a C / S (client / server) architecture. By adopting the nomadic application-oriented network congestion control method, the continuity, the rapidity, the smoothness and the correctness of media migration can be effectively ensured.

The invention relates to a method for suppressing the route congestion in a satellite network. The method comprises the following steps: calculating an algebraic value of each path for each of a plurality of tasks; Determining a path of minimum first M generation value and adding the path to the path pool; A multipath-based congestion control algorithm for LEO satellite networks is proposed to allocate the bandwidth of all paths in the path pool to determine the traffic bandwidth ratio for each path of each task. And allocating bandwidth for each path of each task according to the traffic bandwidth ratio. The invention can minimize the bandwidth variance of the network transmission link and the network overhead, thereby maximally suppressing the routing congestion in the satellite network,thereby achieving the optimal utilization of the network resources.