SUPA中基于模糊积分QoS路径选择策略的研究
|
摘要
为了解决现有Internet面临的高速交换、服务质量(Quality of Service, QoS)保障、网络安全和移动性方面的问题,四川省网络通信技术重点实验室提出了“单物理层用户数据交换平台体系结构”(Single physical layer User-data switching Platform Architecture, SUPA)。SUPA采用带外信令控制思想,将“用户数据交换平台”(U-平台)和“信控管理平台”(S&M-平台)相分离,并将用户平台协议层次降低至单物理层。SUPA的服务质量保障体系由S&M-平台和U-平台的服务质量保障机制共同完成。
路径选择技术作为SUPA服务质量保障体系结构中的核心技术之一,其好坏直接影响了整个服务质量保障机制的性能,因此对路径选择技术的研究具有重大的意义。本文是在SP-QLR(Shortest-Path& QoS-based Lambda Routing)和QoSLRP (QoS-based Lambda Routing Policy)的基础上对SUPA中的QoS路径选择技术所做的进一步研究。在理解了SUPA服务质量保障体系以及SUPA工作过程之后,本文研究了SUPA路径选择技术,分析了现有SUPA路径选择技术存在的问题,并在此基础上提出了一种能够更好的保障端到端服务质量的新的路由策略——基于模糊积分的QoS路径选择策略(FI-QoSR, Fuzzy Integral QoS Routing),该路径策略旨在为具有服务质量要求的业务提供可靠的质量保障。FI-QoSR策略能够根据不同的服务质量要求选取不同的路径,从而为业务提供更好的服务质量保障。FI-QoSR策略的研究主要包括以下内容：QOS参数的选取、路由信息的交互、最优路径的判断、隶属度函数的设计、FI-QoSR策略与QoSNP的协同工作。
此外,本文运用OPNET Modeler仿真软件以QoSNP(QoS Negotiation Protocol)的两次单向协商(TSDN-Twice Single-Direction Negotiation)模式为例,验证了FI-QoSR策略的有效性以及FI-QoSR策略与QoSNP协同工作的合理性和可行性,并将FI-QoSR策略与OSPF策略、加权判优策略进行了对比实验,实验结果证明了FI-QoSR策略的优越性。
Sichuan Network Communication Key Laboratory (SC-Netcom Lab) introduced a new network architecture called Single physical layer User-data switching Platform Architecture (SUPA) to overcome the challenges of high-speed switching, Quality of Service (QoS) assurance, network security and mobility in Internet. With out-of-band signaling concept, the User-data-switching platform (U-platform) is separated from control and management information (S&M-platforms) in SUPA. SUPA simplifies the user-data transfer platform (U-platform) into a single physical layer. SUPA establish a QoS provisioning framework both in S&M-platform and in U-platform.
Routing technology as a core technology in SUPA QoS provisioning framework, it directly influences the overall service quality guarantee system performance. Therefore, it is great significance to research routing technology. This thesis systemically analyzes and researches on SUPA QoS routing technology which is based on SP-QLR(Shortest-Path& QoS-based Lambda Routing) and QoSLRP (QoS-based Lambda Routing Policy). Moreover, This thesis researches on SUPA QoS assurance system and SUPA operation process, and discusses SUPA routing technology, analyz the problems about present SUPA routing technology and then puts forward a novel routing policy to ensure point-to-point quality of service-----QoS routing policy which is based on fuzzy integral(FI-QoSR, Fuzzy Integral QoS Routing). FI-QoSR policy aims at providing reliable quality assurance for the business with the quality of service requirements. FI-QoSR policy chooses different paths according to the different quality of service requirements so that it provides better service quality guarantee. FI-QoSR policy researches include the following contents:QoS parameter selection, routing information communication, optimal path determination and membership function design, FI-QoSR policy and QoSNP collaborative work.
To further validate the policy, simulation experiments by use of OPNET Modeler have been carried out. Twice Single-Direction Negotiation (TSDN) protocol is exercised for simplicity, and simulation results show that FI-QoSR policy associate with QoSNP is workable and validated. Compared experiments with OSPF policy and weighted arbiter policy prove the superiority of the FI-QoSR policy.
路径选择技术作为SUPA服务质量保障体系结构中的核心技术之一,其好坏直接影响了整个服务质量保障机制的性能,因此对路径选择技术的研究具有重大的意义。本文是在SP-QLR(Shortest-Path& QoS-based Lambda Routing)和QoSLRP (QoS-based Lambda Routing Policy)的基础上对SUPA中的QoS路径选择技术所做的进一步研究。在理解了SUPA服务质量保障体系以及SUPA工作过程之后,本文研究了SUPA路径选择技术,分析了现有SUPA路径选择技术存在的问题,并在此基础上提出了一种能够更好的保障端到端服务质量的新的路由策略——基于模糊积分的QoS路径选择策略(FI-QoSR, Fuzzy Integral QoS Routing),该路径策略旨在为具有服务质量要求的业务提供可靠的质量保障。FI-QoSR策略能够根据不同的服务质量要求选取不同的路径,从而为业务提供更好的服务质量保障。FI-QoSR策略的研究主要包括以下内容：QOS参数的选取、路由信息的交互、最优路径的判断、隶属度函数的设计、FI-QoSR策略与QoSNP的协同工作。
此外,本文运用OPNET Modeler仿真软件以QoSNP(QoS Negotiation Protocol)的两次单向协商(TSDN-Twice Single-Direction Negotiation)模式为例,验证了FI-QoSR策略的有效性以及FI-QoSR策略与QoSNP协同工作的合理性和可行性,并将FI-QoSR策略与OSPF策略、加权判优策略进行了对比实验,实验结果证明了FI-QoSR策略的优越性。
Sichuan Network Communication Key Laboratory (SC-Netcom Lab) introduced a new network architecture called Single physical layer User-data switching Platform Architecture (SUPA) to overcome the challenges of high-speed switching, Quality of Service (QoS) assurance, network security and mobility in Internet. With out-of-band signaling concept, the User-data-switching platform (U-platform) is separated from control and management information (S&M-platforms) in SUPA. SUPA simplifies the user-data transfer platform (U-platform) into a single physical layer. SUPA establish a QoS provisioning framework both in S&M-platform and in U-platform.
Routing technology as a core technology in SUPA QoS provisioning framework, it directly influences the overall service quality guarantee system performance. Therefore, it is great significance to research routing technology. This thesis systemically analyzes and researches on SUPA QoS routing technology which is based on SP-QLR(Shortest-Path& QoS-based Lambda Routing) and QoSLRP (QoS-based Lambda Routing Policy). Moreover, This thesis researches on SUPA QoS assurance system and SUPA operation process, and discusses SUPA routing technology, analyz the problems about present SUPA routing technology and then puts forward a novel routing policy to ensure point-to-point quality of service-----QoS routing policy which is based on fuzzy integral(FI-QoSR, Fuzzy Integral QoS Routing). FI-QoSR policy aims at providing reliable quality assurance for the business with the quality of service requirements. FI-QoSR policy chooses different paths according to the different quality of service requirements so that it provides better service quality guarantee. FI-QoSR policy researches include the following contents:QoS parameter selection, routing information communication, optimal path determination and membership function design, FI-QoSR policy and QoSNP collaborative work.
To further validate the policy, simulation experiments by use of OPNET Modeler have been carried out. Twice Single-Direction Negotiation (TSDN) protocol is exercised for simplicity, and simulation results show that FI-QoSR policy associate with QoSNP is workable and validated. Compared experiments with OSPF policy and weighted arbiter policy prove the superiority of the FI-QoSR policy.
引文
[1]周健.浅谈网络发展的必然趋势——三网合一.科技风,2008,1(下)：42-43
[2]徐民鹰,刘信圣.三网合一技术基础.中国国际广播出版社,2003：1-8
[3]Huaxin Zeng, Yu Gao, and Yu Xia. On NGN Architecture and Evolution Strategy. First ITU-T Kaleidoscope Academic Conference 2008, Geneva, May 2008. IEEE Press, 2008:337-342
[4]RFC 2205, Resource ReSerVation Protocol(RSVP)-Version 1 Functional Specification. IETF, September,1997:8-11
[5]RFC 2475, An Architecture for Differentiated Service. IETF, December,1998:8-13
[6]RFC 1633-Integrated Services in the Internet Architecture:an Overview. IETF, 1994:4-16
[7]Huaxin Zeng, Jun Dou, Dengyuan Xu. Single physical layer U-platform Architecture (SUPA) for Next Generation Internet. IEC Comprehensive Report(2003) on Internet Protocol(IP) Applications and Services, IEC Press, December 2003
[8]Jun Dou, Huaxin Zeng, Haiying Wang. Single User-Platform Architecture and its QoS Provisioning Mechanisms in Signaling and Management (S&M) Platforms. Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004), Singapore, December 2004, Lecture Notes in Computer Science (LNCS 3320), published by Springer:429-440
[9]Huaxin Zeng, Jun Dou, DengYuan Xu. On Three-Dimension Ethernet based MAN (3D-EMAN) Architecture. PDCAT'03, IEEE press, August 27-29,2003, Chengdu, China
[10]Huaxin Zeng, Jun Dou, Dengyuan Xu. Single physical layer U-plane Architecture (SUPA) for Next Generation Internet. Comprehensive Report on VoIP and enhanced IP Communications Services (ISBN 978-1-931695-29-6), by IEC Publications,2004: 197-227
[11]曾华燊,许登元,郭子荣,李季.SUPANET中的物理帧时槽交换技术.计算机应用.2004,24(6)：6-9
[12]Dengyuan XU, Huaxin Zeng, Ji Li, Zirong Guo. Physical Frame Timeslot Switching (PFTS) in the Single User-Plane Architecture Network (SUPANET). Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004), Singapore, December 2004:383-395
[13]许登元,窦军,李季.新型多粒度物理帧时槽交换技术.铁道学报,2005,27(2)：108-113
[14]曾华燊.论“下一代Internet体系结构”.计算机应用,2004,24(6)：1-59
[15]窦军,曾华燊,陈文佳SUPANET信控管理平台的UNI和NNI研究.计算机科学,2009年4月,36(4)：112-115
[16]Jun Dou, Huaxin Zeng, Haiying Wang.Single User-Plane Architecture and its QoS Provisioning Mechanisms in Signaling and Management (S&M) Planes[C] Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004). Singapore:IEEE Press,2004:429-440.
[17]HuaXin Zeng, Jun Dou, Deng Yuan Xu. On Three-Dimension Ethernet based MAN (3D-EMAN) Architecture//PDCAT'03, IEEE press, Chengdu, China, August,2003:27-29
[18]曾华燊,窦军,许登元.从Internet向SUPANET过渡实现“三网合一”.通信和计算机,2005,2(4)：73-81
[19]曾华燊,窦军.论下一代网络与下一代Internet及其体系结构.计算机应用.2007
[20]曾华燊SUPANET中的物理帧时槽交换技术.计算机应用,2004,24(6)：6-9
[21]IEEE, Std 802.3as,2006 Edition. AMENDMENT TO IEEE Std 802.3-2005: CSMA/CD:5-6
[22]刘文杰,乙从才,许登元,徐超.PFTS交换机制研究.计算机科学,2004年8月,Vol.31,增刊：64-65
[23]W.Richard Stevens. TCP/IP详解卷1：协议.范建华等译.机械工业出版社,2004年12月：9-10
[24]滕蛟.基于SUPANET的统一流适配技术研究.西南交通大学硕士学位论文.2009年6月
[25]袁唐焰SUPANET虚拟路由器用户平台关键技术研究.西南交通大学硕士学位论文.2009年6月
[26]Crawley E, Nair R, Rajagopalan B, Sandick H. A framework for QoS-based routing in the internet. IETF RFC 2386, August 1998
[27]林闯,单志广,任丰原.计算机网络的服务质量(QoS).清华大学出版社,2004：9-10
[28]IETF Working Group on Integrated Services. http://wwww. ietf. org/html. c-harters/intserv-charter. html
[29]IETF Working Group on Differentiated Services. http://wwww. ietf. org/html.-charters/diffserv-charter. html
[30]Pepelnjak, Ivan, Guichard, Jim. MPLS and VPN architectures-MPLS 和 VPN体系结构：CCIP版.北京：人民邮电出版社,2003
[31]石晶林,丁炜等.MPLS宽带网络互联技术.人民邮电出版社,2001
[32]Branden R(Ed.), Zhang L, Berson S, et al. Resource ReSerVation Protocol(RSVP)-Versionl, Function Specification. IETF RFC 2205, September 1997
[33]Shenker S, Partridge C, Guerin R. Specification of guaranteed quality of service. I ETF RFC 2212, September 1997
[34]Wroclawski J. Specification of the controlled-load network element service. IETF RFC 2211, September 1997
[35]Shenker S, Wroclawski J. General characterization parameters for integrated service network elements. IETF RFC 2215, September 1997
[36]IETF Working Group on Integrated Services. http://wwww. ietf. org/html. c-harters/intserv-charter. html
[37]松斌.IP网络服务质量技术的研究与实现.北京邮电大学硕士生论文.2007：17-18
[38]杜慧军.基于DiffServ体系的IP网方案及QoS的技术.计算机工程与应用,2006年04月：152
[39]赵慧玲,杨明川IP QoS标准化进展.人民邮电,2003.08.14：第008版
[40]李晓东.MPLS的应用.计算机世界.2001.12.24.第D29版
[41]赵君.SUPANET服务质量协商协议(QoSNP)的研究.西南交通大学硕士研究生学位论文.2006：26-37
[42]王婷.SUPANET中基于服务质量的路径选择技术研究.西南交通大学硕士论文.2008：27-39
[43]程丽云.SUPANET流量监控与信息交换协议研究.西南交通大学硕士研究生学位论文.2007：21-40
[44]杨俊等.论SUPANET的入网控制技术.计算机科学(增刊),2004,31(8)：29-32
[45]高雨.SUPANET服务质量协商协议设计.西南交通大学论文.2004：43
[46]唐琦.SUPANET的入网控制研究.西南交通大学硕士论文.2006：27-35
[47]刘文杰等.EPFTS交换机制研究.计算机科学(增刊),2004,31(8)：62-65
[48]郑彦兴.因特网QoS路由算法研究.国防科学技术大学博士论文.2005：4-5
[49]H. F. Salama, D. S. Reeves, Y. Viniotis. A Distributed Algorithm for Delay Constra ined Unicast Routing. IEEE/ACM Transactions on Networking (TON),2000.8(2):2 39-250
[50]Dean H. Lorenz and Ariel Orda. Optimal Partition of QoS Requirements on Unica st Paths and Multicast trees. In IEEE INFOCOM'99. Mareh 1999. pp.246-253
[51]J. Westcott, J. Jubin. A Distributed Routing Design for a Broadcast Environment. C onference Record of IEEE Military Conununications Conference, Boston, MA, Oet ober 1982, pp.152-160
[52]D. Xuan, W. Jia, W. Zhao. Integrated Routing Algorithms for Anycast Messages. Proe. International Conference on Parallel Processing,1998, pp.122-130
[53]王熙照.模糊测度和模糊积分及在分类技术中的应用.科学出版社,2008年3月：53
[54]Zhenyuan Wang, George J.Klir. Fuzzy Measure Theory.Plenum Press.1992:46-47, 62-63
[55]Grabisch M. The symmetric Sugeno integral. Fuzzy Sets and Systems,2003,139:47 3-490
[56]翟发辉.确定综合评价中因素权重的优化方法.科学技术与工程[J],2008.2：1002-1004
[57]陈敏.OPNET网络仿真.清华大学出版社,2004年4月：2-2
[58]龙华.OPNET Modeler与计算机网络仿真.西安电子科技大学出版社,2006年9月：3-4
[59]王文博,张金文.OPNET Modeler与网络仿真.人民邮电出版社,2003年10月：5-6
[2]徐民鹰,刘信圣.三网合一技术基础.中国国际广播出版社,2003：1-8
[3]Huaxin Zeng, Yu Gao, and Yu Xia. On NGN Architecture and Evolution Strategy. First ITU-T Kaleidoscope Academic Conference 2008, Geneva, May 2008. IEEE Press, 2008:337-342
[4]RFC 2205, Resource ReSerVation Protocol(RSVP)-Version 1 Functional Specification. IETF, September,1997:8-11
[5]RFC 2475, An Architecture for Differentiated Service. IETF, December,1998:8-13
[6]RFC 1633-Integrated Services in the Internet Architecture:an Overview. IETF, 1994:4-16
[7]Huaxin Zeng, Jun Dou, Dengyuan Xu. Single physical layer U-platform Architecture (SUPA) for Next Generation Internet. IEC Comprehensive Report(2003) on Internet Protocol(IP) Applications and Services, IEC Press, December 2003
[8]Jun Dou, Huaxin Zeng, Haiying Wang. Single User-Platform Architecture and its QoS Provisioning Mechanisms in Signaling and Management (S&M) Platforms. Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004), Singapore, December 2004, Lecture Notes in Computer Science (LNCS 3320), published by Springer:429-440
[9]Huaxin Zeng, Jun Dou, DengYuan Xu. On Three-Dimension Ethernet based MAN (3D-EMAN) Architecture. PDCAT'03, IEEE press, August 27-29,2003, Chengdu, China
[10]Huaxin Zeng, Jun Dou, Dengyuan Xu. Single physical layer U-plane Architecture (SUPA) for Next Generation Internet. Comprehensive Report on VoIP and enhanced IP Communications Services (ISBN 978-1-931695-29-6), by IEC Publications,2004: 197-227
[11]曾华燊,许登元,郭子荣,李季.SUPANET中的物理帧时槽交换技术.计算机应用.2004,24(6)：6-9
[12]Dengyuan XU, Huaxin Zeng, Ji Li, Zirong Guo. Physical Frame Timeslot Switching (PFTS) in the Single User-Plane Architecture Network (SUPANET). Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004), Singapore, December 2004:383-395
[13]许登元,窦军,李季.新型多粒度物理帧时槽交换技术.铁道学报,2005,27(2)：108-113
[14]曾华燊.论“下一代Internet体系结构”.计算机应用,2004,24(6)：1-59
[15]窦军,曾华燊,陈文佳SUPANET信控管理平台的UNI和NNI研究.计算机科学,2009年4月,36(4)：112-115
[16]Jun Dou, Huaxin Zeng, Haiying Wang.Single User-Plane Architecture and its QoS Provisioning Mechanisms in Signaling and Management (S&M) Planes[C] Proceedings of 5th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004). Singapore:IEEE Press,2004:429-440.
[17]HuaXin Zeng, Jun Dou, Deng Yuan Xu. On Three-Dimension Ethernet based MAN (3D-EMAN) Architecture//PDCAT'03, IEEE press, Chengdu, China, August,2003:27-29
[18]曾华燊,窦军,许登元.从Internet向SUPANET过渡实现“三网合一”.通信和计算机,2005,2(4)：73-81
[19]曾华燊,窦军.论下一代网络与下一代Internet及其体系结构.计算机应用.2007
[20]曾华燊SUPANET中的物理帧时槽交换技术.计算机应用,2004,24(6)：6-9
[21]IEEE, Std 802.3as,2006 Edition. AMENDMENT TO IEEE Std 802.3-2005: CSMA/CD:5-6
[22]刘文杰,乙从才,许登元,徐超.PFTS交换机制研究.计算机科学,2004年8月,Vol.31,增刊：64-65
[23]W.Richard Stevens. TCP/IP详解卷1：协议.范建华等译.机械工业出版社,2004年12月：9-10
[24]滕蛟.基于SUPANET的统一流适配技术研究.西南交通大学硕士学位论文.2009年6月
[25]袁唐焰SUPANET虚拟路由器用户平台关键技术研究.西南交通大学硕士学位论文.2009年6月
[26]Crawley E, Nair R, Rajagopalan B, Sandick H. A framework for QoS-based routing in the internet. IETF RFC 2386, August 1998
[27]林闯,单志广,任丰原.计算机网络的服务质量(QoS).清华大学出版社,2004：9-10
[28]IETF Working Group on Integrated Services. http://wwww. ietf. org/html. c-harters/intserv-charter. html
[29]IETF Working Group on Differentiated Services. http://wwww. ietf. org/html.-charters/diffserv-charter. html
[30]Pepelnjak, Ivan, Guichard, Jim. MPLS and VPN architectures-MPLS 和 VPN体系结构：CCIP版.北京：人民邮电出版社,2003
[31]石晶林,丁炜等.MPLS宽带网络互联技术.人民邮电出版社,2001
[32]Branden R(Ed.), Zhang L, Berson S, et al. Resource ReSerVation Protocol(RSVP)-Versionl, Function Specification. IETF RFC 2205, September 1997
[33]Shenker S, Partridge C, Guerin R. Specification of guaranteed quality of service. I ETF RFC 2212, September 1997
[34]Wroclawski J. Specification of the controlled-load network element service. IETF RFC 2211, September 1997
[35]Shenker S, Wroclawski J. General characterization parameters for integrated service network elements. IETF RFC 2215, September 1997
[36]IETF Working Group on Integrated Services. http://wwww. ietf. org/html. c-harters/intserv-charter. html
[37]松斌.IP网络服务质量技术的研究与实现.北京邮电大学硕士生论文.2007：17-18
[38]杜慧军.基于DiffServ体系的IP网方案及QoS的技术.计算机工程与应用,2006年04月：152
[39]赵慧玲,杨明川IP QoS标准化进展.人民邮电,2003.08.14：第008版
[40]李晓东.MPLS的应用.计算机世界.2001.12.24.第D29版
[41]赵君.SUPANET服务质量协商协议(QoSNP)的研究.西南交通大学硕士研究生学位论文.2006：26-37
[42]王婷.SUPANET中基于服务质量的路径选择技术研究.西南交通大学硕士论文.2008：27-39
[43]程丽云.SUPANET流量监控与信息交换协议研究.西南交通大学硕士研究生学位论文.2007：21-40
[44]杨俊等.论SUPANET的入网控制技术.计算机科学(增刊),2004,31(8)：29-32
[45]高雨.SUPANET服务质量协商协议设计.西南交通大学论文.2004：43
[46]唐琦.SUPANET的入网控制研究.西南交通大学硕士论文.2006：27-35
[47]刘文杰等.EPFTS交换机制研究.计算机科学(增刊),2004,31(8)：62-65
[48]郑彦兴.因特网QoS路由算法研究.国防科学技术大学博士论文.2005：4-5
[49]H. F. Salama, D. S. Reeves, Y. Viniotis. A Distributed Algorithm for Delay Constra ined Unicast Routing. IEEE/ACM Transactions on Networking (TON),2000.8(2):2 39-250
[50]Dean H. Lorenz and Ariel Orda. Optimal Partition of QoS Requirements on Unica st Paths and Multicast trees. In IEEE INFOCOM'99. Mareh 1999. pp.246-253
[51]J. Westcott, J. Jubin. A Distributed Routing Design for a Broadcast Environment. C onference Record of IEEE Military Conununications Conference, Boston, MA, Oet ober 1982, pp.152-160
[52]D. Xuan, W. Jia, W. Zhao. Integrated Routing Algorithms for Anycast Messages. Proe. International Conference on Parallel Processing,1998, pp.122-130
[53]王熙照.模糊测度和模糊积分及在分类技术中的应用.科学出版社,2008年3月：53
[54]Zhenyuan Wang, George J.Klir. Fuzzy Measure Theory.Plenum Press.1992:46-47, 62-63
[55]Grabisch M. The symmetric Sugeno integral. Fuzzy Sets and Systems,2003,139:47 3-490
[56]翟发辉.确定综合评价中因素权重的优化方法.科学技术与工程[J],2008.2：1002-1004
[57]陈敏.OPNET网络仿真.清华大学出版社,2004年4月：2-2
[58]龙华.OPNET Modeler与计算机网络仿真.西安电子科技大学出版社,2006年9月：3-4
[59]王文博,张金文.OPNET Modeler与网络仿真.人民邮电出版社,2003年10月：5-6