网络传输的若干问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络规模的迅速扩大和新业务的不断出现,网络的性能逐渐恶化,其中一个比较严重的问题就是网络拥塞,目前,它已成为制约网络发展的一个瓶颈;同时,对时延及时延抖动比较敏感的多媒体业务的不断出现,在极大的丰富了网络资源的同时也引入了在现有网络中如何保证其传输品质的问题。因此,研究网络拥塞和多媒体传输品质问题,对改善网络性能、提高服务质量有着重大的意义。
     本文主要对网络拥塞控制中的主动队列管理算法(AQM)和多媒体传输品质进行了研究,主要工作如下:
     (1)针对现有AQM算法在大时滞网络中稳定性较差和队列长度剧烈抖动的问题,在内模控制的基础上设计了一种时滞补偿的内模PID控制器(FIMC-PID),并运用模糊控制理论根据模型偏差的程度自适应调整内模控制器的滤波器参数。通过和常规PID算法的仿真比较表明,FIMC-PID算法不仅能对大时滞进行有效的补偿,而且在不同负载、不同瓶颈链路情况下也能通过自适应调整参数而表现出较好的鲁棒性和稳定性。
     (2)针对CSFQ算法在混合流量环境下公平性较差及对RTT的变化和突发流量较为敏感的问题,提出了一种新的改进算法RQ-CSFQ, RQ-CSFQ算法主要采用了类似RED算法的缓存管理策略,并结合队列长度对公平共享速率α和丢包概率进行了修正。仿真表明,RQ-CSFQ算法在继承了CSFQ优点的基础上,不仅提高了混合流量环境下算法的公平性,而且能有效的适应RTT的变化和突发流量的影响。
     (3)对不同队列管理机制对多媒体传输品质的影响进行了仿真研究,并针对RIO-C算法的鲁棒性问题提出了一种改进算法gentle-RIO-C, gentle-RIO-C算法主要将RIO-C和gentle-RED进行了结合,从而使丢包概率更加平滑,仿真表明,gentle-RIO-C算法下的多媒体传输品质要优于RIO-C算法。此外,还对其他影响多媒体传输品质的因素进行了仿真研究和分析。
With the explosive increasement of Internet and the continuous emergence of new services, Internet is suffering some performance depravation problems, and network congestion is one of the severe problems, which limits the development of the network. At the same time, the multimedia services which are sensitive to delay and delay jitter enrich the network resources, but also put forward the question of how to assure its quality in network. Therefore, the investigation of network congestion and the delivery quality of multimedia transmission is important to improve the network performance and reform the service quality.
     In this paper, some issues in active queue management (AQM) algorithms and the delivery quality of multimedia transmission are studied, which are detailed as follows:
     (1) A stabilizing and parameter adaptive PID algorithm (FIMC-PID) based on internal mode control (IMC) and fuzzy control is proposed, which is in order to eliminate the negative impact on stability caused by large communication delay. In FIMC-PID, the filter time constant of IMC is optimized by using fuzzy algorithm. Simulation results show that large delay can be effectively compensated in FIMC-PID, and stability and robustness under different number of loads and different bandwidth of bottleneck link is also superior to PID.
     (2) Based on the CSFQ algorithm, RQ-CSFQ is proposed to solve the problem of bad fairness in mixed traffic and sensitive to the variety of RTT and burst traffic in CSFQ. In RQ-CSFQ, the cache management strategy similar to RED is adopted, and the queue length is concerned to improve the estimate of fair share rate a and loss probability. Simulation results show that the merit of CSFQ is inherited, the fairness in mixed traffic is improved, and the impact of variety of RTT and burst traffic can be also effectively solved in RQ-CSFQ.
     (3) The effects of queue management to the delivery quality of multimedia transmission are studied and analyzed by simulation, and based on the RIO-C algorithm, gentle-RIO-C algorithm combined RIO-C with gentle-RED is proposed, which is in order to improve the robustness of RIO-C, simulation results show that the delivery quality of multimedia transmission of gentle-RIO-C is better than RIO-C. Moreover, the effects of other factors to the delivery quality of multimedia transmission are also studied and analyzed by simulation.
引文
[1]吴文廷.Internet发展面临的主要问题.福建电脑,2002,(12):9-10
    [2]张锐,孙志毅.网络拥塞控制研究综述.机械管理开发,2009,24(6):167-169
    [3]郑海洋.网络拥塞控制技术研究.宁夏师范学院学报,2008,29(6):45-48
    [4]刘明,窦文华,张鹤颖.主动队列管理研究综述.计算机工程,2006,32(24):84-86
    [5]张远翼,杨祥,司海平.典型的主动队列管理算法性能分析.桂林工学院学报,2007,27(3):437-441
    [6]Floyd S., Jacobson V. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking,1993,4(1):397-413
    [7]Hollot C.V., Misra V., et al. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In Proceedings of IEEE Infocom,2001:1726-1734
    [8]Kunniyur S., Srikant R. Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. ACM Computer Communication Review, 2001,4(31):123-134
    [9]Feng W., Kandlur D. BLUE:A New Class of Active Queue Management Algorithms. U. Michigan CSE-TR-387-99,1999
    [10]Athuraliya S., Li. V. H., Low. S. H., Yin. Q. REM:Active Queue Management Algorithm. IEEE Network,2001,3(15):48-53
    [11]Ao Tang., Jiantao Wang, Steven H. Low. Understanding CHOKe. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications,2003:82-93
    [12]Wuchang Feng, Dilip D.Kandlur, Debanjan, Saha Kang G.Shin. A Self-Configuring RED Gateway[C]. Proceeding of the IEEE INFOCOM'99, vol.3,1999:1320-1328
    [13]Sally Floyed, Ramakrishma Gummadi, Scott Shenker. Adaptive RED:An Algorithm for Increasing the Roboustness of RED'S Active Queue Management. http://www.icri.org/floyed/papers
    [14]Ou T., Lakshman T., Wong L. SRED:Stabilized RED. Proceedings of the IEEE SIGCOMM'99,1999:1346-1355
    [15]J. Aweya, M. Ouellette, D.Y. Montuno. A control theoretic approach to active queue management. Computer,2001,36(2-3):203-235
    [16]S. Floyd. Recommendation on using the "gentle_" variant of RED, http://www.aciri.org/floyd/red/gentle.htm,2000-03/2005-11
    [17]Hamed Javam, Morteza Analoui. SARED:Stabilized ARED. International Conference on Communication Technology Proceedings, ICCT,2006:1-4
    [18]F. AL-Raddady, Mike Woodward. A New Adaptive Congestion Control Mechanism for the Internet Based on RED.21st Internationa Conference on Advanced Information Networking and Applications Workshops (AINAW'07),2007, (2):934-939
    [19]Govindaswamy, Visvasuresh Victor, Zaruba Gergely, Balasekaran. G. Receiver window modified random early detection queues with rechoke.2009 Canadian Conference on Electrical and Computer Engineering,2009:142-147
    [20]Giuseppe Di Fatta, Frank Hoffmann, Giuseppe Lo Re, Alfonso Urso. A Genetic Algorithm for the Design of a Fuzzy Controller for Active Queue Management. IEEE Transactions on Systems, Man and Cybernetics Part C:Applications and Reviews,2003, 33(3):313-324
    [21]Hiroyuki Ohsaki, Hideyuki Yamamoto, Makoto Imase. SPRED:Active Queue Management Mechanism for Wide-Area Networks. IEIC Technical Report (Institute of Electronics, Information and Communication Engineers),2007,472(105):73-78
    [22]Alasem. R, Hossain. M. A, Awan. I, Mansour. H. ANFIS Based AQM Controller for Congestion Control.2009 International Conference on Advanced Information Networking and Applications,2009:217-224
    [23]Feng Wu-chun, Apu Kapadia, Sunil Thulasidasan. Green:Proactive Queue Management Over a Best-effort Network. IEEE GlobeCom,2002:1774-1778
    [24]Eun-Chun Park, Hyuk Lim, Kyung-Joon Park. Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks. Computer Networks,2004, 44:17-41
    [25]Jaesung Hong, Changhee Joo, Saewoong Bahk. Active queue management algorithm considering queue and loss states. Computer Communications,2004,4(30):886-892
    [26]Li Zhu, Nirwan Ansari. Local Stability of a new adaptive queue management sheme. IEEE Communications letters,2004,9 (8):406-408
    [27]蔡文郁,张昱,金心宇,陈抗生.RF-RED:一宗速率公平的RED改进算法.浙江大学学报(工学版),2007,41(4):634-638
    [28]谌新年.D-RED:一种改进的路由器拥塞控制算法.计算机工程与科学,2007,29(5):45-49
    [29]汪华斌,刘卫国.一种快速收敛的RED改进算法.计算机系统应用,2008,17(7):62-71
    [30]苏凡军,邬春学,孙国强,吕勇.高速网络主动队列管理算法.计算机工程,2008,34(8):105-107
    [31]罗鸣,牛玉刚,王行愚,孙培林.一种基于模糊一比例积分双模控制的主动队列管理算法.华东理工大学学报(自然科学版),2008,34(1):103-107
    [32]夏冬雪,阳树洪,杨斌.基于灰预测的PID主动队列管理算法.计算机工程与设计,2008,29(1):68-71
    [33]闰明,井元伟,沈孝钧.不确定TCP网络中的滑模主动队列管理算法.东北大学学报(自然科学版),2008,29(2):157-160
    [34]毛艳娥,周振辉,王宏伟,井元伟.基于观测器的网络拥塞控制算法.计算机工程,2009,35(7):26-28
    [35]侯萍,王执铨.基于P1D神经元网络和内模控制的拥塞控制算法.计算机应用研究,2009,26(4):1443-1445
    [36]张顺亮,叶澄清,李方敏.一种加强的主动队列管理算法—EBLUE.通信学报,2003,24(11):109-115
    [37]杨云,徐佳,王秋平,刘凤玉.一种精确度加强的主动队列管理算法PEBLUE.小型微型计算机系统,2006,27(4):592-595
    [38]苏聪,陈元琰,罗晓曙,吴东.基于模糊理论的主动队列管理算法—FBLUE.计算机工程与应用,2006,23:117-120
    [39]邹雪兰,刘伟彦,孙雁飞.一种基于速率的公平队列管理算法.计算机工程,2009,35(6):29-34
    [40]高文宇,王建新,陈松乔.PFED:一种基于预测的公平的主动队列管理算法.计算机研究与发展,2006,43(2):204-210
    [41]Jinsheng Sun, Moshe Zukerman. RaQ:A robust active queue management scheme based on rate and queue length. Computer Communications,2007,8(30):1731-1741
    [42]葛龙,万春方,孙金生,王执铨.基于模糊控制的主动队列管理算法.南京理工大学学报(自然科学版),2008,32(2):218-221
    [43]康巧燕,余侃民,孟相如,王建峰.一种基于负载和队列的模糊主动队列管理算法.计算机应用,2008,28(11):2781-2787
    [44]Parveen. S, Sarwar. H, Rafique. S, Joarder. R.A, Azhari. A. A congestion control algorithm for multimedia traffic. Parallel and Distributed Computing:Applications and Technologies.5th International Conference, PDCAT 2004. Proceedings (Lecture Notes in Computer Science Vol.3320),2004:160-163
    [45]Jammeh. E.A, Fleury. M, Wagner. C, Hagras. H, Ghanbari. M. Interval type-2 fuzzy logic congestion control for video streaming across IP networks. IEEE Transactions on Fuzzy Systems,2009,17(5):1123-1142
    [46]Peng. J, Sikdar. B. Routing-based video multicast congestion control. Management of Multimedia on the Internet.5th IFIP/IEEE International Conference on Management of Multimedia Networks and Services, MMNS 2002. Proceedings (Lecture Notes in Computer Science Vol.2496),2002:328-340
    [47]Satoh. Hideki. A congestion control algorithm suitable for multimedia IP communications over mobile networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,2003, E86-A(7):1585-1592
    [48]Hsu-Feng Hsiao, Jeng-Neng Hwang. A max-min fairness congestion control for layered streaming of scalable video. IEEE Transactions on Circuits and Systems for Video Technology,2006,16(9):1074-1085
    [49]Bouras. C, Gkamas. A, Kioumourtzis. G. Smooth multicast congestion control for adaptive multimedia transmission.2008 Next Generation Internet Networks (NGI'08), 2008,16(9):146-152
    [50]任立勇,卢显良.一种基于方程的多媒体实时流拥塞控制机制.计算机科学,2001,28(6):60-63
    [51]邓勇强,刘文予.一种适用于多媒体数据流的拥塞控制算法的研究与应用.计算机工程与应用,2002,38(15):143-146
    [52]吴元保,李桂香,蔡朝晖,刘振盛.基于QoS协商的多媒体通信拥塞控制机制的研究.小型微型计算机系统,2006,27(10):1828-1830
    [53]李先忠,王以孝,程义民.多媒体数据传输的一种自适应拥塞控制算法.计算机工程与应用,2004,40(30):130-132
    [54]刘峰,单连平,顾颖彦.一种改进的自适应多媒体拥塞控制方法.指挥控制与仿真,2008,(2):102-105
    [55]Heng Xu, Qi Xue, Ganz. A. Adaptive congestion control in infrastructure wireless LANs with bounded medium access delay. Proceedings International Mobility and Wireless Access Workshop (MobiWac 2002),2002:44-49
    [56]吴清亮,陶军,刘业.无线多媒体网络中自适应拥塞控制算法的研究.通信学报,2006,27(12):48-54
    [57]D. Clark, W. Fang. Explicit allocation of best-effort packet delivery service. IEEE/ACM Trans. On Networking.1998,6(4):362-373
    [58]Cisco. Distributed weighted random early detection. Technical Specification from Cisco. http://www.cisco.com/univercd/cc/td/doc/product/software/ios111/cc111/wred.pdf
    [59]Jae Chung, Claypool. M. Dynamic-CBT and ChIPS-router support for improved multimedia performance on the Internet. Proceedings ACM Multimedia 2000, 2000:239-248
    [60]Hsu-Yang Kung, Mei-Hsien Lin, Fu-Wen Kuo. Dynamic QoS queuing control mechanism for multimedia differentiated services. Information Sciences,2006, 176(23):3453-3471
    [61]Lin. D, Morris. R, Dynamics of Random Early Detection, Computer Communication Review,1997,27(4):127-137
    [62]Jain R, Chiu D M. Quantitative measure of fairness and discrimination for resource allocation in shared systems. DEC. TR-301, Littleton, MA:Digital equipment corporation
    [63]Smith O J M. A controller to overcome dead time. ISA Journal,1959,6(2):28-23
    [64]邵惠鹤.工业过程高级控制.上海:上海交通大学出版社,1997
    [65]Garcia C. E, Morari M. Internal mode control-1:a unifying review and some new results. Industry and Engineering Chemical Process Design and Device,1982,21(2):308-323
    [66]Misra. V, Gong. W, Towsley. D. Fluid-based analysis of a network of AQM routers supporting TCP flows, in Proc. ACM/SIGCOMM,2000,30(4):151-160
    [67]Hollot C, Misra V, Towsley D, Gong W. Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. Proceedings of IEEE Transactions on Automatic Control,2002,47(6):945-959
    [68]任丰原,王福豹,任勇等.主动队列管理中的PID控制器.电子与信息学报,2003,25(1):94-99
    [69]Rivera DE, Morari M, Skogestad S. Internal mode control-4:PID controller design. Industry and Engineering Chemical Process Design and Device,1986,25:252-265
    [70]Fengyuan Ren, Yong Ren, Xiuming Shan. Design of a fuzzy controller for active queue management. Journal of Computer Communications,2002,25(9):111-116
    [71]Parekh. A.K, Gallager. R.G. A generalized processor sharing approach to flow control in integrated services networks-the single node case. IEEE INFOCOM'92:Conference on Computer Communications,1992,2:915-924
    [72]Shreedhar. M, Varghese. G. Efficient fair queuing using deficit round-robin. IEEE/ACM Transactions on Networking,1996,4(3):375-385
    [73]Stoica. I, Shenker. S, Zhang. H. Core-stateless fair queueing:achieving approximately fair bandwidth allocations in high-speed networks. Computer Communication Review, 1998,28(4):118-130
    [74]S. F. Chang, A. Vetro. Video adaptation:concepts, technologies, and open issues. Proceedings of the IEEE,2005,93(1):148-158
    [75]L. Tionardi, F. Hartanto. The use of cumulative inter-frame jitter for adapting video transmission rate. Proceedings of the Conference on Convergent Technologies for Asia-Pacific Region,2003,1:364-368
    [76]A. Ziviani, B. E. Wolfinger, J. F. Rezende,O. C. M. B. Duarte, S. Fdida. Joint adoption of QoS schemes for MPEG streams. Mutimedia Tools and Applications,2005,26(1): 59-80
    [77]J. Takahashi, H. Tode, K. Murakami. QoS enhancement methods for MPEG video transmission on the Internet. IEICE Transactions on Communications,2002, E85-B(5): 1020-1030
    [78]F. A. Shaikh, S. McClellan, M. Singh, S. K. Chakravarthy. End-to-end testing of IP QoS mechanisms. IEEE Computer Magazine,2002,35(5):80-87
    [79]J. Klaue, B. Rathke, A. Wolisz. Evalvid-a framework for video transmission and quality evaluation. Proc. Of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Urbana, Illinois, USA,2003:255-272
    [80]C. H. Ke, C. K. Shieh, et.al. An evaluation framework for more realistic simulations of MPEG video transmission. Journal of Information Science and Engineering,2008, 24(2):425-440
    [81]柯志亨,程荣祥,邓德隽.NS2仿真实验:多媒体和无线网络通信.北京:电子工业出版社,2009
    [82]Kim H, Leland W, Thomson S. Evaluation of bandwidth assurance service using RED for internet service differentiation,1998
    [83]Goyal M, Durressi A, Misra P. Effect of number of drop precedence in assured forwarding. GLOBECOM'99, New York,1999
    [84]Klaue. J. EvalVid—A video quality evaluation tool-set [EB/OL]. (2003-09) [2009-05-01]. http://www.tkn.tu-berlin.de/research/evalvid.
    [85]yuvviewer, http://eeweb.poly.edu/~yao/VideobookSampleData/video/application/YUVvi ewer.exe

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700