ATM交换网优先级控制的研究
|
摘要
现代计算机通信网正朝着ATM交换网和宽带综合业务数字网(B-ISDN)的方向发展，其服务业务包括话音、数据、传真和视频等。每种业务都有不同的统计特性并需要不同的服务质量(QoS)。为了充分利用网络资源并满足每种业务的QoS，需要进行优先级控制。但原有网络协议中的优先级控制只适用于优先级较少的情况，需要进行改进。为了找到更适合在综合业务中使用的优先级服务策略，本文对IEEE802.4协议优先级进行了改进，改善了原协议中低优先级数据长时间得不到发送的局面。
在对局域网与广域网中的优先级策略研究的基础上，本论文对优先级调度输入——线群多通道输出ATM交换系统提出了如下的扩展肯达尔(Kendall)模型，然后本文利用平均值法对该非典型非占先式PR模型进行了数学建模和解析。该研究进展，本文是首次进行的，与典型非占先式PR相比，该模型更准确地表达了优先级调度输入——线群多通道输出ATM交换系统的特性。仿真实验表明优先级调度输入——线群多通道输出ATM交换系统比较好地改善了HOL阻塞，提高了输入排队ATM交换网络的性能。
Modern computer communication network is heading for ATM switching networks and B-ISDN, which integrated various traffics such as voice, data, fax and video. Each type of traffic has different traffic characteristic and requires different quality of service (QoS). Thus, a proper priority control is needed in order to utilize the network resources efficiently and satisfy the QoS of each traffic. However, the priority control strategy in primary protocol only adapts to the state with few ranks. It needs to be improved to adapt to ATM and B-ISDN. In this paper, in order to find a more proper priority control strategy which can be used in integrated services, an improved strategy in IEEE802.4 Token bus protocol is proposed which can prevent the low ranks information waiting for a long time.
Based on the research of priority strategy on local area network and wide area network, in this thesis, we put forward an extended Kendall model for the priority scheduling input - line group output with multi-channel in ATM exchange system
'L1: The size of buffer l / FCFS (for same kinds of cells)
' L2: The size of buffer2/ Non-typical Non-Prevail PR (for different kinds of cells) and then use the average method to model and analyze mathematically the non-typical and non-anticipative PR model. This research is firstly studied in this paper. Compared with the typical and non-anticipative PR model, it expresses more exactly the characteristics of the priority scheduling input - line group output with multi-channel in ATM exchange system. The final simulation experiment shows that this model can better the HOL block, and improve the performance of input-queued ATM switch dramatically.
在对局域网与广域网中的优先级策略研究的基础上，本论文对优先级调度输入——线群多通道输出ATM交换系统提出了如下的扩展肯达尔(Kendall)模型，然后本文利用平均值法对该非典型非占先式PR模型进行了数学建模和解析。该研究进展，本文是首次进行的，与典型非占先式PR相比，该模型更准确地表达了优先级调度输入——线群多通道输出ATM交换系统的特性。仿真实验表明优先级调度输入——线群多通道输出ATM交换系统比较好地改善了HOL阻塞，提高了输入排队ATM交换网络的性能。
Modern computer communication network is heading for ATM switching networks and B-ISDN, which integrated various traffics such as voice, data, fax and video. Each type of traffic has different traffic characteristic and requires different quality of service (QoS). Thus, a proper priority control is needed in order to utilize the network resources efficiently and satisfy the QoS of each traffic. However, the priority control strategy in primary protocol only adapts to the state with few ranks. It needs to be improved to adapt to ATM and B-ISDN. In this paper, in order to find a more proper priority control strategy which can be used in integrated services, an improved strategy in IEEE802.4 Token bus protocol is proposed which can prevent the low ranks information waiting for a long time.
Based on the research of priority strategy on local area network and wide area network, in this thesis, we put forward an extended Kendall model for the priority scheduling input - line group output with multi-channel in ATM exchange system
'L1: The size of buffer l / FCFS (for same kinds of cells)
' L2: The size of buffer2/ Non-typical Non-Prevail PR (for different kinds of cells) and then use the average method to model and analyze mathematically the non-typical and non-anticipative PR model. This research is firstly studied in this paper. Compared with the typical and non-anticipative PR model, it expresses more exactly the characteristics of the priority scheduling input - line group output with multi-channel in ATM exchange system. The final simulation experiment shows that this model can better the HOL block, and improve the performance of input-queued ATM switch dramatically.
引文
1. Ma Zili,Wang Siming,A class of cyclic queue with priority batch service,Appl.Math. Modeling, 15(9), 1991,450-458.
2．王思明，逯昭义，“带有优先级令牌环形LAN守恒律的探讨”，计算机学报，16(11)，1993，862-866．
3. Tusch,Performance measurement in token ring networks,Computer Networks and ISDN Systems, 25(1), 1992,159-168.
4．吕磊，逯昭义等，“综合业务网中IEEE 802．4优先级控制准公平性探讨”，计算机工程与应用，40(7)，2004，146-151
5．宁玉新，“宽带综合业务数字网ATM交换的建模研究”，青岛大学硕士论文(导师 逯昭义)，2003．6，P14～17．
6．逯昭义，计算机网络原理—计算机网络体系结构，电子工业出版社，2000年，P110～115．
7．William Stallings著，高传善等译，局域网与城域网，电子工业出版社，1998年，P120～129．
8．蔡文军，巩超，“以太网的分布式优先级实现方式”，计算机工程，25(5)，1999，43～45
9．刘强，张中兆等，“排队优先权站点论询系统的平均周期时间”，通信学报，20(2)，1999，86～91．
10．龙威等，“分优先级随机接入控制算法”，华中理工大学学报，27(7)，1999，69～71．
11．李忠勇，李人厚，“IEEES02．4令牌总线网实时应用性能分析算法”，西安交通大学学报，31(6)，1997，8～13．
12．罗秀秀，逯昭义等，“IEEE 802．5令牌环协议的一种简化协议”，计算机工程与应用，38(11)，2002．6，P168～170．
13．逯昭义，罗秀秀，“综合业务城域网利用IEEES02．5预约级协议的策略”，电子与信息学报，24(11)，2002．11．
14．黄惠君，“DQDB网络带宽和优先级信息管理”，微型计算机，5(16)，1996，33～36
15．王立宏，逯昭义，许日滨，“光纤分布式数据接口的排队模型”，电子科学学刊，22(3)，2000
16. Wang siming, The probabilities of the CPB system, Appl. Math.Modelling, 17(2), 1993,23～31.
17. Choi,Y. Lee, D.I. Choi,X_1,Geo~(X2)/D/c HOL priority queueing system with random order selection within each class, Probability in Engineering and Informational Science, 12(1), 1998,125-139.
18. Y. Lim, J.E. Kobza, Analysis of a delay-dependent priority discipline in an integrated multi-class traffic fast packet switch, IEEE Transactions on Communications, 38(5), 1990, 659-685.
19. Chung G.Kang,Queueing analysis of explicit priority assignment buffer access scheme for ATM networks, computer communications, (21), 1998,996-1009.
20. Chang,H.Tan,Queueing analysis of explicit assignment push-out buffer sharing for ATM networks, in: IEEE INFOCOM'94,pp.929-934.
21. Gui, C. Fan, Analysis of a priority cell discarding method for ATM networks, Telecommunication Systems, 4,1995 5,1-60.
22. Y.-M. Lin, John A. Silvester, Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System, 9(9),1991, 1524-1536.
23. Yutae Lee, Queueing system with multiple delay and loss priorities for ATM networks, Information Sciences 138(2001): 7-29.
24．刘亚社，刘增基，胡征，“输入缓冲结构ATM交换网络的窗口接入机理研究”，电子学报，26(1)，1998，38～42．
25．胡财君，李乐民，“有优先级的输出排队快速分组交换机性能研究”，电子学报，21(4)，1993，78～84．
26．钱炜宏，李乐民，“具有多优先级的输入／输出排队ATM交换机性能分析”，通信学报，18(12)，1997，32～38．
27．M．R．KARM著，韩毅刚译，ATM技术实用教程，电子工业出版社，1999年，P61．
28．赵豫彪，刘增基，“共享存储器ATM交换机性能分析”，电子学报，24(7)，1996，24～26
29. Iliadis I.; Denzel W.E., Analysis of packet switches with input and output queueing. IEEE Trans. on Comm.,41, 1993,PP731-740.
30. Pattavina A.; Bruzzi G., Analysis of input and output queueing for nonblocking ATM switches, IEEE Trans Networking,3, 1993,PP314～328.
31. Gupta A. K.; Georganas N.D., Analysis of packet switch with input and output buffers and speed constraints, IEEE INFCOM'91, PP694～700.
32. Bruzzi G.; Pattavina A., Performance evaluation of an input-queued ATM switch with internal speed-up and finite output queues, IEEE GLOBECOM'90, PP1455～1459.
33. Jeane S.-C. Chen; Roch Guerin, Performance study of an input queueing packet switch with two priority classes, IEEE Trans. on Comm., Vol.39, No.1,Jan.1991, PP117～122.
34. Chengzhi Li; etc., Static priority scheduling for ATM networks, Proceedings of the Real-Time Symposium, San Francisco, CA, Dec. 1997.
2．王思明，逯昭义，“带有优先级令牌环形LAN守恒律的探讨”，计算机学报，16(11)，1993，862-866．
3. Tusch,Performance measurement in token ring networks,Computer Networks and ISDN Systems, 25(1), 1992,159-168.
4．吕磊，逯昭义等，“综合业务网中IEEE 802．4优先级控制准公平性探讨”，计算机工程与应用，40(7)，2004，146-151
5．宁玉新，“宽带综合业务数字网ATM交换的建模研究”，青岛大学硕士论文(导师 逯昭义)，2003．6，P14～17．
6．逯昭义，计算机网络原理—计算机网络体系结构，电子工业出版社，2000年，P110～115．
7．William Stallings著，高传善等译，局域网与城域网，电子工业出版社，1998年，P120～129．
8．蔡文军，巩超，“以太网的分布式优先级实现方式”，计算机工程，25(5)，1999，43～45
9．刘强，张中兆等，“排队优先权站点论询系统的平均周期时间”，通信学报，20(2)，1999，86～91．
10．龙威等，“分优先级随机接入控制算法”，华中理工大学学报，27(7)，1999，69～71．
11．李忠勇，李人厚，“IEEES02．4令牌总线网实时应用性能分析算法”，西安交通大学学报，31(6)，1997，8～13．
12．罗秀秀，逯昭义等，“IEEE 802．5令牌环协议的一种简化协议”，计算机工程与应用，38(11)，2002．6，P168～170．
13．逯昭义，罗秀秀，“综合业务城域网利用IEEES02．5预约级协议的策略”，电子与信息学报，24(11)，2002．11．
14．黄惠君，“DQDB网络带宽和优先级信息管理”，微型计算机，5(16)，1996，33～36
15．王立宏，逯昭义，许日滨，“光纤分布式数据接口的排队模型”，电子科学学刊，22(3)，2000
16. Wang siming, The probabilities of the CPB system, Appl. Math.Modelling, 17(2), 1993,23～31.
17. Choi,Y. Lee, D.I. Choi,X_1,Geo~(X2)/D/c HOL priority queueing system with random order selection within each class, Probability in Engineering and Informational Science, 12(1), 1998,125-139.
18. Y. Lim, J.E. Kobza, Analysis of a delay-dependent priority discipline in an integrated multi-class traffic fast packet switch, IEEE Transactions on Communications, 38(5), 1990, 659-685.
19. Chung G.Kang,Queueing analysis of explicit priority assignment buffer access scheme for ATM networks, computer communications, (21), 1998,996-1009.
20. Chang,H.Tan,Queueing analysis of explicit assignment push-out buffer sharing for ATM networks, in: IEEE INFOCOM'94,pp.929-934.
21. Gui, C. Fan, Analysis of a priority cell discarding method for ATM networks, Telecommunication Systems, 4,1995 5,1-60.
22. Y.-M. Lin, John A. Silvester, Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System, 9(9),1991, 1524-1536.
23. Yutae Lee, Queueing system with multiple delay and loss priorities for ATM networks, Information Sciences 138(2001): 7-29.
24．刘亚社，刘增基，胡征，“输入缓冲结构ATM交换网络的窗口接入机理研究”，电子学报，26(1)，1998，38～42．
25．胡财君，李乐民，“有优先级的输出排队快速分组交换机性能研究”，电子学报，21(4)，1993，78～84．
26．钱炜宏，李乐民，“具有多优先级的输入／输出排队ATM交换机性能分析”，通信学报，18(12)，1997，32～38．
27．M．R．KARM著，韩毅刚译，ATM技术实用教程，电子工业出版社，1999年，P61．
28．赵豫彪，刘增基，“共享存储器ATM交换机性能分析”，电子学报，24(7)，1996，24～26
29. Iliadis I.; Denzel W.E., Analysis of packet switches with input and output queueing. IEEE Trans. on Comm.,41, 1993,PP731-740.
30. Pattavina A.; Bruzzi G., Analysis of input and output queueing for nonblocking ATM switches, IEEE Trans Networking,3, 1993,PP314～328.
31. Gupta A. K.; Georganas N.D., Analysis of packet switch with input and output buffers and speed constraints, IEEE INFCOM'91, PP694～700.
32. Bruzzi G.; Pattavina A., Performance evaluation of an input-queued ATM switch with internal speed-up and finite output queues, IEEE GLOBECOM'90, PP1455～1459.
33. Jeane S.-C. Chen; Roch Guerin, Performance study of an input queueing packet switch with two priority classes, IEEE Trans. on Comm., Vol.39, No.1,Jan.1991, PP117～122.
34. Chengzhi Li; etc., Static priority scheduling for ATM networks, Proceedings of the Real-Time Symposium, San Francisco, CA, Dec. 1997.