一种适用于变长分组交换的切片式分组转发方案.pdf

2013年 2月 西安电子科技大学学报(自然科学版) Feb．2O13 第 4O卷 第 1期 J0URNAL 0F XIDIAN UNIVERSITY Vot．40 NO．1 一 种适用于变长分组交换的切片式分组转发方案 鲍 民权，邱 智 亮，姚 明旰，卢 卫 娜 (西安 电子科技大学 综合业务网理论及关键技术 国家重点实验室，陕西 西安 710071) 摘要：提出一种适用干变长分组交换的新型分组转发方案．该方案对变长分组在调度传输时采用切片处 理方式，即调度器调度传输的是该分组的一个固定长度切片．该机制能够确保网络 内部的较短分组尽快传 输完毕，从而降低分组的平均等待时间，减小时延和时延抖动并提高吞吐率．通过理论分析和仿真，表 明基 于切片调度的转发机制相对于完整分组转发机制在不同的业务模式下吞吐率性能可以改善 1O％到 7O％， 时延可 以降低 1O 到 30 ，并且输入分组 中短分组所 占比例越高，这种改善效果越显著． 关键词 ：变长分组交换 ；切片调度 ；吞吐率 ；时延 ；时延抖动；交换 中图分类号：TN9l9．21 文献标识码 ：A 文章编号：1001-2400(2013)01—0001一O5 Chippedpacketforwardingschemesuitablefor thelengthvariablepacketswitch BAOMinquan，QIUZhiliang，YAOMingwu，LUWeina (StateKeyLab．ofIntegratedServiceNetworks，XidianUniv．，Xi’an 710071，China) Abstract： A new packetforwardingschemewhichissuitableforthelengthvariablepacketswitchisproposed．In thisnew scheme，alengthvariablepacketischippedandforwardedasseveralfragments，i．e．，thebasicunitof theforwardingisthefragment．Thismechanism canensurethattheshortpacketintheswitchfabricisdeliveredas soonaspossible，thusreducingtheaveragepacketdelayanddelay-jitterandimprovingthethroughputofthe network．Theoreticalanalysisandsimulationresultsshow thatwith thefragment-basedschedulingmechanism ， comparedwiththepacket-basedscheduling，theperformanceofthroughputcanbeimprovedby10 to700．4，and thatthedelaycanbereducedby10 to30 ．Moreover，thehighertheproportionofshortpacketsintheinput traffic，themoreremarkableimprovementisobtained． KeyWords： lengthvariablepacket；fragment—basedschedule；throughput；delay；delay—jitter；switch 传统的大容量高速交换机大多是采用定长分组(信元)交换的，但是伴随着 IP技术的发展及其广泛应 用 ，定长分组 (信元)交换存在的诸多弊端就愈加显露 出来 ，如 IP数据在经过定长交换 网络交换时需要高速 的分组分割