混合交换网络算法研究.pdf

《混合交换网络算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目混合交换网络算法研究学科专业通信与信息系统学号201021010313作者姓名李皛指导教师许都教授万方数据分类号密级注1UDC学位论文混合交换网络算法研究（题名和副题名）李皛（作者姓名）指导教师许都教授博导电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期5月2日论文答辩日期5月16日学位授予单位和日期电子科技大学2013年6月30日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。万方数据THERESEARCHABOUTDISPATCHINGALGORITHMINMIX

2、EDNETWORKAThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationSystemAuthor:XiaoLiAdvisor:DuXuSchool:SchoolofCommunicationandInformationEngineering万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含

3、其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签

4、名：日期：年月日万方数据摘要摘要Internet的出现和发展对人类信息化进程具有极大的推动作用，同时也对传输网络提出了新的要求。传输网络一般由网络节点和传输链路构成。网络节点主要完成数据的转发，其核心部件内部交换网络是完成数据转发功能的关键所在，它对整个网络的性能具有至关重要的影响。当语音业务和数据业务进入网络节点时，目前的内部交换网络的设计采用的是解耦合的方式，两种业务是通过不同的交换网络进行转发的，这种具有业务排它性的网络体系架构已无法满足业务发展需求。本文正是针对上述问题，以混合业务为切入点，研究适用于传送混合业务的多级交换

5、网络结构和调度算法。通过深入研究当前经典的交换结构和调度算法的基础上，提出了适合混合业务传送的交换网络结构以及调度算法：1．研究当前经典的交换结构和调度算法，其中重点研究单级交换网络中的Crossbar结构和多级交换网络中的三级Clos网络，以及应用于这两种交换网络上的调度算法。2．通过对经典交换结构和算法的研究，结合混合业务的应用场景，提出了PCRRD（Pre-ConfigurationRound-RobinDispatching）算法。在PCRRD算法中，TDM业务采用预配置的方式，即TDM进入交换网络无需调度算法为其实时分配

6、转发路径，而是根据预先配置好的路径进行业务的转发；而分组业务需要入缓存队列排队，根据调度算法为其实时分配的路径进行转发。3．为了满足未来业务发展需求，提出了APRRD(AbsolutePriorityRound-RobinDispatching)算法。在APRRD算法中将TDM业务封装成数据包，同分组业务一起入缓存队列排队，但TDM业务和分组业务分别缓存于不同的队列中，缓存TDM业务的队列具有优先发送信元的权利。TDM业务和分组业务都需要调度算法实时为其分配转发路径。4．以降低调度算法复杂度为出发点提出了一种全新的RDRM（Ran

7、domDistributionRandomMatching）算法，该算法适用于纯分组业务的多级交换网络，并在RDRM算法的基础上提出了改进算法RDRM-RRM(RandomDistributionRandomMatchingwithRound-RobinMatching)。5．将RDRM算法应用于混合业务的调度，为了满足业务需求，在RDRM算法的基础上提出了基于预配置的PCRDRM（Pre-ConfigurationRandomDistributionI万方数据摘要RandomMatching）算法和基于包交换APRDRM（Abs

8、olutePriorityRandomDistributionRandomMatching）算法。关键词：混合业务，三级Clos网络，RDRM算法，RDRM-RRM算法，混合调度算法II万方数据ABSTRACTABSTRACTTheemergenc