In this paper, we propose a new mechanism called explicit rate notification(ERN) to be used in end-to-end communications. The ERN scheme encodes in the header of transmission control protocol(TCP) packets information ...In this paper, we propose a new mechanism called explicit rate notification(ERN) to be used in end-to-end communications. The ERN scheme encodes in the header of transmission control protocol(TCP) packets information about the sending rate and the round trip time(RTT) of the flows. This new available information to the intermediate nodes(routers) is used to improve fairness, increase utilization, decrease the number of drops, and minimize queueing delays. Thus, it induces a better management of the queue. A comparison of our scheme with preexistent schemes, like the explicit congestion notification scheme, shows the effectiveness of the proposed mechanism.展开更多
The congestion control problem in a single node network has been solved by the nonlinearfeedback control method,which has been proven to be effective and robust for different router’s queuesize.However,these control ...The congestion control problem in a single node network has been solved by the nonlinearfeedback control method,which has been proven to be effective and robust for different router’s queuesize.However,these control models are based on the single layer network architecture,and the sendersand receivers are directly connected by one pair of routers.With the network architecture being moreand more complex,it is a serious problem how to cooperate many routers working in the multilayernetwork simultaneously.In this paper,an effective Active Queue Management(AQM)scheme toguarantee the stability by the nonlinear control of imposing some restrictions on AQM parameter inmultilayer network is proposed.The nonlinear control can rely on some heuristics and network trafficcontrollers that appear to be highly correlated with the multilayer network status.The proposedmethod is based on the improved classical Random Early Detection(RED)differential equation and atheorem for network congestion control.The theorem proposed in the paper proved that the stability ofthe fluid model can effectively ensure the convergence of the average rate to its equilibrium pointthrough many routers in multilayer network.Moreover,when the network capacity is larger,theproposed scheme can still approach to the fullest extensibility of utilization and ensure the stability ofthe fluid model.The paper reveals the reasons of congestion control in multilayer network,provides atheorem for avoiding network congestion,and gives simulations to verify the results.展开更多
A novel closed-loop feedback TCP/AQM(Transfer Control Protocol/Active Queue Management) model is proposed in this paper using a discrete-time Markov chain,and a way to calculate the equilibrium distribution of this mo...A novel closed-loop feedback TCP/AQM(Transfer Control Protocol/Active Queue Management) model is proposed in this paper using a discrete-time Markov chain,and a way to calculate the equilibrium distribution of this model is given.In the model,system time is divided into time slots,the bottleneck router queue model and TCP window size model in each slot are analyzed.Finally,by combining adjacent slots,an integrated TCP/AQM analytical model is developed.By this model,the average values of packets dropping ratio and queue length in the router and TCP sending rate can be estimated,hence,this model could be a useful tool for the analysis of AQMs and support the development of new AQM schemes theoretically.The proposed TCP/AQM model is extended to a TCP-UDP(Control User Datagram Protocol)/AQM model,to analyze the TCP/AQM system performance when UDP flows exist.By implementing this model on Matlab,we compare its solutions to NS2 simulated solutions,then the validity of the model to analyze the closed-loop feedback TCP/RED(Random Early Detection) system is verified.展开更多
Designing a robust active queue management(RAQM)is mandatory to avoid congestion in networks with wireless access links,because transmission control protocol(TCP)can detect con-gestion after its occurrence in a commun...Designing a robust active queue management(RAQM)is mandatory to avoid congestion in networks with wireless access links,because transmission control protocol(TCP)can detect con-gestion after its occurrence in a communication network and wireless links suffer from bottleneck capacity variations caused by fading and packet error rate(PER)in the acknowledgement pack-ets.Furthermore,the average window size cannot be measured explicitly from the output signal and input and state delay are imposed to a network,which complicate theRAQMdesign problem in nonlinear models.So,the main contribution of this study is to design a robust observer based control procedure based on integral sliding mode protocol to estimate the average window size,to control congestion in a TCP/RAQM network and to compensate input and state delay.Sim-ulation results via professional simulator NS-2 and SIMULINK confirm that the procedure can effectively estimate the window size and can robustly avoid congestion.展开更多
为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的...为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的最大丢包率,最后使用RED算法分别更新UDP流和TCP流的实际丢包率.通过使用RF-RED算法,UDP流在瓶颈链路上成为TCP友好流,同时瓶颈带宽得到了公平利用.仿真结果验证了该算法的有效性.展开更多
针对动态传输控制协议(transmission control protocol,TCP)网络的拥塞问题,基于离散全局滑模控制理论设计了一种主动队列管理(active queue management,AQM)算法,该算法消除了滑模控制的到达阶段,保证网络系统在整个控制过程中的鲁棒...针对动态传输控制协议(transmission control protocol,TCP)网络的拥塞问题,基于离散全局滑模控制理论设计了一种主动队列管理(active queue management,AQM)算法,该算法消除了滑模控制的到达阶段,保证网络系统在整个控制过程中的鲁棒性。为了减弱离散指数趋近律的抖振现象,给出了一种改进的滑模趋近律,使得复杂的网络系统具有良好的性能。仿真结果验证了所设计的控制器对活动的TCP连接数、链路带宽及往返时延的不确定性具有很强的稳定性和鲁棒性。展开更多
文摘In this paper, we propose a new mechanism called explicit rate notification(ERN) to be used in end-to-end communications. The ERN scheme encodes in the header of transmission control protocol(TCP) packets information about the sending rate and the round trip time(RTT) of the flows. This new available information to the intermediate nodes(routers) is used to improve fairness, increase utilization, decrease the number of drops, and minimize queueing delays. Thus, it induces a better management of the queue. A comparison of our scheme with preexistent schemes, like the explicit congestion notification scheme, shows the effectiveness of the proposed mechanism.
基金the National Natural Science Foundation of China(No.60572093)the Specialized Research Fundfor the Doctoral Program of Higher Education(No.20050004016).
文摘The congestion control problem in a single node network has been solved by the nonlinearfeedback control method,which has been proven to be effective and robust for different router’s queuesize.However,these control models are based on the single layer network architecture,and the sendersand receivers are directly connected by one pair of routers.With the network architecture being moreand more complex,it is a serious problem how to cooperate many routers working in the multilayernetwork simultaneously.In this paper,an effective Active Queue Management(AQM)scheme toguarantee the stability by the nonlinear control of imposing some restrictions on AQM parameter inmultilayer network is proposed.The nonlinear control can rely on some heuristics and network trafficcontrollers that appear to be highly correlated with the multilayer network status.The proposedmethod is based on the improved classical Random Early Detection(RED)differential equation and atheorem for network congestion control.The theorem proposed in the paper proved that the stability ofthe fluid model can effectively ensure the convergence of the average rate to its equilibrium pointthrough many routers in multilayer network.Moreover,when the network capacity is larger,theproposed scheme can still approach to the fullest extensibility of utilization and ensure the stability ofthe fluid model.The paper reveals the reasons of congestion control in multilayer network,provides atheorem for avoiding network congestion,and gives simulations to verify the results.
基金Supported by the National Natural Science Foundation of China (No.60572093)Specialized Research Fund for the Doctoral Program of Higher Education (20050004016) of China
文摘A novel closed-loop feedback TCP/AQM(Transfer Control Protocol/Active Queue Management) model is proposed in this paper using a discrete-time Markov chain,and a way to calculate the equilibrium distribution of this model is given.In the model,system time is divided into time slots,the bottleneck router queue model and TCP window size model in each slot are analyzed.Finally,by combining adjacent slots,an integrated TCP/AQM analytical model is developed.By this model,the average values of packets dropping ratio and queue length in the router and TCP sending rate can be estimated,hence,this model could be a useful tool for the analysis of AQMs and support the development of new AQM schemes theoretically.The proposed TCP/AQM model is extended to a TCP-UDP(Control User Datagram Protocol)/AQM model,to analyze the TCP/AQM system performance when UDP flows exist.By implementing this model on Matlab,we compare its solutions to NS2 simulated solutions,then the validity of the model to analyze the closed-loop feedback TCP/RED(Random Early Detection) system is verified.
文摘Designing a robust active queue management(RAQM)is mandatory to avoid congestion in networks with wireless access links,because transmission control protocol(TCP)can detect con-gestion after its occurrence in a communication network and wireless links suffer from bottleneck capacity variations caused by fading and packet error rate(PER)in the acknowledgement pack-ets.Furthermore,the average window size cannot be measured explicitly from the output signal and input and state delay are imposed to a network,which complicate theRAQMdesign problem in nonlinear models.So,the main contribution of this study is to design a robust observer based control procedure based on integral sliding mode protocol to estimate the average window size,to control congestion in a TCP/RAQM network and to compensate input and state delay.Sim-ulation results via professional simulator NS-2 and SIMULINK confirm that the procedure can effectively estimate the window size and can robustly avoid congestion.
文摘为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的最大丢包率,最后使用RED算法分别更新UDP流和TCP流的实际丢包率.通过使用RF-RED算法,UDP流在瓶颈链路上成为TCP友好流,同时瓶颈带宽得到了公平利用.仿真结果验证了该算法的有效性.
文摘针对动态传输控制协议(transmission control protocol,TCP)网络的拥塞问题,基于离散全局滑模控制理论设计了一种主动队列管理(active queue management,AQM)算法,该算法消除了滑模控制的到达阶段,保证网络系统在整个控制过程中的鲁棒性。为了减弱离散指数趋近律的抖振现象,给出了一种改进的滑模趋近律,使得复杂的网络系统具有良好的性能。仿真结果验证了所设计的控制器对活动的TCP连接数、链路带宽及往返时延的不确定性具有很强的稳定性和鲁棒性。