（计算机应用技术专业论文）基于存储共享的nisomefs研究.pdf

西南交遴大学硕士研究生学位论文辩i l 页 a b s t r a c t髓eb a c k g r o 1 搬o f 氇i s d i s s 锨a t i o ni s thesearchw o 盎对m i n gf o r n o x tg 。豇e f a t i o n k t 拳m o t ，i 。e 。s u p l a ( s 撅垂e v s e p 妇a 垃躲s 毵r 蝌i l 西抽g pl艇form 加i t 如i 糕p l a 渤黼& 蠢i 蹴眦) 及英核心鹱襄赢遂4 餮卫幕嫩篓落装篓霾赘羚萋羹” 藿妻雪奏譬窒一妻錾器 萋：i o 娄i 诧毫l i r n et o r i e n t e d physical f r 姗et i m e s l o ts w i t c h j n g ) ，c 舢_ r i e do u ta ts i c h u a n networkc o m m ud i c ac i o nk e y 娩b o r 8 t o f y ( s c + n o t m 薹- 庙 ，秘e 耘e yo fr o a l 主z a t i o no fs v 精a n dep 船sl i e si n s w i n gt e c h n i q u e s 赫ds w i t c l l f a b 娥w h i 点戳强i t 擞ef o rh l 盛一诤o e 矗s w n c h j n gi nm u l t j 巾o r t swicches and c a p a b l eo fp r o v i d i n gr c q u i r e dq u a l i t y o fs e r v j ce(qos)t备e w 甜kr e l a t e d t o “s h 盯e d - m c m o r yb a s e dn i s o - m e f s ”p 辖s 。嚣l e 蛙差n 氇i s 琏i s s e 矗a t i o 珏蘸m s 鑫l poss掭le t c c 融疽q u e s 遮m e m o r y 氆韪n a g o m e n s oa s to r e a l i z 嚣m en 轴p u t * s i n 堪e - o u t p u tm u l t i p 炽e d e x p r 。s sf o 州鑫r d 沁gs tnlc t u r c 州l s o * m e f s ) b a s c ds h a r o dm e m o r ya p p r o a c h 拍ec 锄瑙b u t i o n o ft h ea u t h o r p r e s 蝴t c di nt h i s d i s s e r t a t i o n c a nb e s u m ln 醛z e da s ：a e xp l o r e di h op o t o n t i a lp r o s p c c t t o a p p l ys h a r c dm c m o r y a p p 姻a c h i ne p h sb a s ed o nt y p i c a is w i t c hf 矗b r i ca n d queuingm o d c l s b 。 掉s e n t e d d c s 洒溆醚醢s p e e d 静f 聒s w i 谶e s w 赫s h 甜酾。t n e m o r ya p p r oa c ht l 】_ o u 参蛆a l y s i so f sha咒d峨emory p e r s p e o i v eo e p f t s r e q u i r e m e n t c ，l n troduced an c wm e m o r ym a n a g e m o n ts c h e m ec a l l e d mma-pms(minimal醚e 琢or y s 爷襄a s s 雾瞄赫t 国曲i 鞋e dp a 矗i 赫麓e m o 帮+ s h a r 主n 豁，w h i c he n s u test h a td 8 t a1 0 s sr a t ef 挑t r 嬲cw m l 蚀eh 耋吐o s t 翊。嫩y b 奉髓l o w 蕞s poss饱1 cw i t hd i f c r e n ib u t s t 蛔gp a t t e r n c v c na h e a v yl o a d condjtions i m u l 矗t i o nr e s u l t s o ft y p i c 越m e m o r ym a n a g e m e n ts c h c m e s (complefep a n itioni珏g，妇lly sh2i娃珏g，andpajt主艇sb鑫矗ng)a曩d轰差暖apa莲sh鑫￥os囊ownthepriorityofmmapmsschcmeoverexis盘g仰es。thisschemeh鑫sprovid砸afavorablethniquefotepfrsswitches，whoreqosprovisionin鐾isbasedonprioritiesd。pposedaf嬲0w破妇niso一醚e砖诚氇sh雒。畦l鞋凇。搿鑫pp羚a馥谢th 嚣素交逶穴学矮圭磺究生学撼论文繁 茭 第l 章绪论 1 1 现有i n t e m e t 技术概述 1 1 1 现莉i n t e r n e t 存在的问题 现有l n f e m c f 的墨层用户数据传输平台对用户数据传输效率低，实施服 务质量控制困难，不遗台在未来的高速多媒体网络中提供集成的数据传输服 务，遣不筑实现“三溺舍一”弱嚣标。 i n t e m e l 在全球的成功，使人们把以豫为基础的i n t e m e t 技术视为米来网 络技术的基础，于是，“i po v c r e v c r y t h i n g ”和“e v e r y t h j n g 驸e r i p ”成为当 静瓣络互联豹主要手段。毽燕，毡t 瓤l e t 静俸系结构是在2 0 懿纪7 0 帮8 0 年 代发展起来的，当时的通信现状是：线路通信速率较低( k b 口s 数量级) 、线 路传输误戳率较高( 1o 6 1 0 - 5 ) ，因此，解决数据传输正确性阚题是当时网 络靛主要美心熬内容乏一。为了绦证数攥静歪确传输，在礤之上，增粕了端 茔0 端的具有“检错重传”功能和“错序重组”的面向涟接的t c p 协议。i n t c m e t 翔开放式系统互联参考模型( o s 躲m 请5 慕用三层遇傣子网续枣每幂噩5 层或7 层 豹端系统络构；在三漤通信子湖结褐串，数据链踌层主要解决对数据分颊和 按帧检错薰传的问题；而网络朕则主要解决全网内地址标识和路径选择的问 联。 l n c m e t 在网络麓采用无谶羧的i p 褥议，虽不可靠，但使用筒荜：以革 个报文( m e s s a g c ) 分组( p a c k e t ) 为基础根据网络拥塞情况独立选择路径， 以缓解湖终拥塞。戆着k t o m o t 的应用隧蕊广泛，多媒钵应躁数恭在b t 8 臻o 中掰占韵诧例越来越犬。两多媒体实对数据对传输服务静癸求与文本数据传 输刚好相反：它要求传输速率瀚、传输时延小、传输抖动( j i l c e r ) 小；另一 方嚣，它慰少耋的数据丢失或态容错误懿敏感程发相对较低。嚣照，它对传 输服务质纛的要求也尚文本数搬传输的娶求有很大的不同。】n t e t n e t 作为以传 输文本数撼为主的网络技术谯实践中融经表现出难以适应多媒体网络应用 健羧与交换的霉要，辫越，它簌提供豹照务鼓广泛姥称戈“愍力孬为”如e s e f f o n ) 照务。 i n t e m 烈学界和工业界针对1 1 1 t c m e t 缺少服务质燕保证体繇这一缺点，据 西南交通必学硕士研究篷学位论文第4 炎 吝j臻蠢靛数援链鼹蔟器务之上璜窳据熬交换子藩，褥罴户数据簧输平台嶷为 通用的面向涟接的两层传输平台。 毽是，潮子瓣璐著来定义任露数锯链掰瑟穆议，鑫魏m p 溺疆终褥侠 的服务质量在很大程度上取决予下层，特别是物理臌的服务保障机制。考虑 爨鼹务螽董实质上最终表现蔻秘溪层转输质煮参数，懿强foll酉put、螽ansl d e i a y 、j i t t e f 等，采用m p l s 即使数据链路屡能很好地支持服务质量保障， 如果物理层缺少稆斑的支持，毽狠难确保用声数据钓i 蠢务矮董。 因此，尽管m p l s 对i n t e r n e t 体系结构有所简化，更逯台面向数据流的 阚络藏嗣，值是，由于它仍然依赖子现有的数嚣链鼯慧和物瑷层对服务质麓保 障的支持机制，并来完全解决好服务质量保障闯题。 g m p l s 1 进一步将m p l s 推广为包括光纤交换( f i b e r s w i l c h e d ) 、波长 交换( l 丑m b d a - s w i l c h c d ) 、时植交换( 瓢m e s l o t t e ds w i t c h i n g ) 和转组帧交换 在肉的各种物理层通信子阏的通阁子鼷。 围m p l s 一样，即使数据链鼹层能很好地支持月受务质纛保障，如袋物理 培缺少相应的支持，也狠难确保用户数据的服务质擞。换言之，能否提供可 保障的服务质量的关键还在予物理层。 鞠此，鞠前关于m p l s 和g m p l s 交换技术的研究，由于依赖于现有的 数据锻踌层鞠物理屡技术，并没有解决好服务质量像障目题。 1 1 2s u p a n 日和醴耀s 的提出 毙纾遥偿按拳戆迅速发黢，特溺是密集波努复髑f d w d m 固e n s o w a v e l e n g t hd i v i s i o nm u l t i p l e x i 嘲技术的发展，使单波长光波上的数据传输率 运褰予过去攀摄毙绎戆黄羧速率，这裂了0 g b p s ，势缀抉穗达到8 0 g b p s ，革 根光纾上的数据传输率达到了1 0 1 2 数量级。这一传输能力意味着襁单根光纤 能够溺醇绩辕1 5 ，6 2 5 ，9 路泰压缩豹磬逶谣黯疆酗蕊晦潞) ，躐者同游俦 输7 ，1 4 2 套来压缩肖线电视节目( 1 4 0 m b p “每套) ，或者同时传输1 0 0 0 套朱压 缩靛蔫瀵蠹发电瓷繁蟊( i 。髓g 碲彩每套) 。换言之，巍纡通信按零飘经女i 够支 持大中城市综合数字业务网络信息传输的需要，如果计算机网络技术能够通 寝d w d m 离速转输藐秀豹磊要，将裔可l 褥传统豹有线恕筏丽终、电话交 换网络和计弊机网络3 个独立的网络合并为一个分缎化、数字化n 勺综合业务 潮络。l n | e n e 在垒球戆广泛应羽帮成渤往入们毒熬迪把基予d w d m 构建未 来综合业务数字网络的期颦寄托于1 1 1 t e r n e t 技术。 西南交通夹学磷士研究生学位论文繁7 页 构的交换髓力必须丈子或等于1 0 2 4 0 g b p s ( 郎约l o t b p s ) 。根器国外资料，已 有擐邋的交按矩晦的吞蛾率大约为l 2 聊s f l 2 1 ，如果端口数进一步增搬，对 交换斑阵的设能的凝求还肾囊幂；连辐；囊羹蜒鲳鹊醚释“强黔酸薹墓酋差蠢蹦 麓鬻至蔓隳羹墓! j 藤稔魏籁幂丝醢搭熟群蚰； i 耋? i 。至霪嚣蚕冀鍪鋈萎；耋秀薹鬻囊茎荨耋蓥荸薹b。 。 bbb t b 幻 t b肾 输出i输出2输出3输出4 蚕2 4 4 交叉汗关示意闰 244交叉汗关示意闰x 西南交通大学硕士研究生学位论文第1 0 页 第2 章交换机组成与交换结构 2 1 交换机内部组成结构 交换机由多个输入单元、一个交换结构( s w i t c hf a b r i c ) 单元( 包括其 交换仲裁调度控制部件) 、受控组合网络以及多个输出单元组成( 参见图 1 ) 。其中，“受控组合网络”是交换机中控制信号和数据传输通路的抽象， 其主体是用于传输数据的“复用与解复用”组合网络及其控制线路。 图2 1 交换机内部结构示意图 数据到达时输入单元的输入接口首先接收分组或帧，如果传输采用的 是光通信技术，输入单元还必须先进行光一电转换，然后对数据进行缓存并 进行相应的协议层的协议的处理【1 9 l ( 在某些网络中还需要进行入网控制，限 制过置数据进入网络) ，然后，利用路径表交换表查找输出端口并向交换矩 阵请求转发到相应的输出端口。变换结构单元收到输入单元的转发请求后， 将根据交换结构的种类和仲裁调度算法，对各输入端口来的数据进行排队并 决定转发的先后( 输入数据到达先后、优先级别、输出端口忙闲等) p q ，将 输入数据转接到相应的输出部件。根据交换结构的性质，输出单元也可能需 要排队和缓存，然后荐发送到相关的输出线路上。在采用光传输方式时，发 送前还需要进行电一光的转换。 从上面简单的讨论可以看出：无论哪种交换机，在整个交换过程中，在 输入单元、交换结构单元或输出单元中，都可能存在需要进行缓存和排队的 输入单元、交换结构单元或输出单元中，都可能存在需要进行缓存和排队的 豢素交蘧必攀壤戮灸生醣薹篓鏊骚i | 鬻 建霉篓萎鋈窆萎墓鋈薹萋薹雾薹霎；攀穑妻霎；薹嚣羹秘捌墓霞匏繇 矾鞠壅瓣叠丽；辫基 甄雾毫薯爨霎强型塞娃一酗酌翳驰删馨，蕉器銎戮疆 囊茵釜于引出豫耋碉嬲一瓣静囊嗣薹j 菇赫震撼笔罄髓固豢骘毒攀篓阳蚕羽 骚礤熊奖| | 薰毅= 赞藕“薹掣羹。囊强融i 蕊憾蘩噬磋瀣囊鬻沲谭躅谳餐鸶i 萋露澎隧篓融磺随i 酗嘲整矧麟霹矧j 筇鞠文的研究z 作，对共享存储器方式进行了详细分析，指出了全髑共 享存锉嚣交换络构敬不足，并提爨是部共享存镂器交换缝襁戆谯赢，为文中 结合s o m 融i 唱交换结构设计的共享存储器交换方式作铺垫；第3 章介绍 了交叉存取技术懿嚣势方式，势遂过低经交叉毒取技术进铃裹繁爨存绩器结 构设计，结合e p f 帧设计了合适的存储器结构，并对存储空间分_ 蘑已和管理技 零进簿了性戆分提，结会务秘方寨，提瞧采属最夺势鬻空瓣维舍豹熬势共享 存储技术对存储器空间进彳予分配和管理，并通过o p n l 强仿真软件对各种分 嚣技零进霞了镑羹，褥戮较壹瓣斡终莱。簇毒辜分摄了实验塞提滋豹 m s o 。m e f s 交换结构，结食第3章设计的存储器结构设计了适合该结构的共 事莓镶器，势采鼹线性表翡方式瓣存穗箍遮戆滏露警理，势黠逶疑管建线经 表的结构进杼了详细设计，结合ns o m e f s 交换结构的特点，对存储器模 块各聱转凌裁遴行了洋缨熬接述。 论 x 嚣豢交逶大学疆圭磷究生攀位论文第1 7 夏 2 3 1 3 共事存储器结构 共摩存储交换的一般结构如图2 7 所示【4 1 1 ； 圈2 - 7 共享存储交换的基本结构 共事存储器交换的特点是：在输入端所有的输入分组被时分复用副一条 鬻速线鼯主，然爱写入翔共享存储嚣中，输出端通过分时将各个端日的分缀 高速读如，分发到备输出线上。 共事存储器交换结构主要由复用器、解复用器、存储器、交换控制器4 令部分组成t 复用糕壤k 踌羧入壤弱数撂按辩势复麓方式袈罱必一路数嚣， 解复用器的功能与之相腰，将一路数据还原为n 路输出端口数搬。存储器的 秘能是存储数据寇，交换控镧器静鞠能可进一步分为时隙分配单元、存储器 管理单元、队列管理单元、输出调度单元。 时隙分配单元管理输入输出端汀访问共享存储嚣的顺序，般采用固定 镤巧、读写交喾。存镶嚣警毽单元受蠢孝 差器瓣访闲，炎了警纛方倭，存储 器以固定大小的信冗来存储数据包。队列管理单元负责信冗在存储器中的组 绒形式，可分为链袭和；# 链表两释组织形式，主要燕根据数据流信息、输入 端口、输出蝴口、服务质量要求中驰一种或多荦申信息将数提包缎织成不同的 队列。输出调度单元负责解决多个队列去往同一端口时的宽争，从而完成对 数撂滚戆繁宽、时廷等擞务震曩保诞。 在图2 7 中，备端阴以时分复用的方式访问共事存储器，输入端口将数 搬龟写入存储器，输出端日将数据戗读出存储器。 共事存储的优点是：一、存储空间的利用攀蹇，够最大程度地吸收“突 擞数据”从而很好地适应突发数据；二、容易实现组播和延迟控制。， 嚣豢交滋大学壤圭磺究生学控谂文繁2 8 燹 璞想馕凝下始i ( 鼯一个b l o 呔渊辅鍪山：的二靶螂一鹜荔霎聃照但 萋矗齄蜡繇坦| 算笨造成霪l ，同巍；自。i i 面擀! 杞蠢撕针瀚猎鳝蛔- 燮落 雾囊蜒雾请s 篓i 萋囊一麓薹鐾鬓面鞠臻舔鬟鹱珀静翼蠢銎鬻甍兰够即j 存 储；戮鼙蚀辨墨蕊湛攀州；管璺鬯誊鐾篓塞潮委曩需暇一獭理噶鬟萄皆蓟划 掣髑单个j 瑟a x 掌羹s i 量蓁 釜翁墅囊 组成。解复用器d 将单个输入单元传来的数据在a l 的控制 ( 图中d 上的箭头表示) 下分发到单个( 单播时) 或多个( 组播时) 复用器 m 的输入端口上；复用器m 在al 的控制( 由m 上的箭头表示) 下将输入 端口之一上的受仲裁逻辑控制的某输入数据写入到共享存储器s h 缸e m e m o r y 中；仲裁逻辑单元a l 将根据调度策略控制相应的d 和m 的输出和 输入端口的开启。应当指出：图4 2 中的数据传输线尽管画为单线，但它实 际代表并行的解复用和复用数据传输线路总线。 由于送至同一n l s o m e f s 的数据的目的端口相同，因此仲裁逻辑a l 变得十分简单。n i s 0 m e ff s 的数据的目的端口相同，因此仲裁逻辑a l变得十分简单。n i s 0 m0m x 嚣豢交运大擎壤圭磷突囊拳控谂交繁2 9 黉 图3 - 74 8 路存储器中一个e p f 帧的流水线存取时序豳 麸图3 - 6 霹翔一个掰塔较程稼个攘获串器占焉2 个上下稳邻懿字单元， e p f 帧的第i 字w j 将写入到模块m j 中( j = i m ，表承取模运髯) ；如图3 7 所零，e p f 帧的第一部分共4 8 个宰的操作流程与以嚣榻同：第一个字w o 扶 数纛慧线裂遮居，w o 瓣开始写入存馈搂袋硫，磊缓备个字嚣始写入存储模 块的时间均比前一个字开始写入时间延迟了时间t 。根据式( 3 3 ) 有e = 4 8 t ，则w 4 8 写入存储模块的时间也翳：w 4 7 写入存储模块的时闻熊迟了时阕t ， 并蠢当w 螭获数据总线翻达霹，w o 写入存赣模块矗稻蠹奄操蒋正好宠藏，魏对。 w 4 8 即可开始写入模块m o ，同样萁余后续麓个字开始写入模块的时间均比前 一个字开始霹入模块的时闻延迟了时闽 。也即k _ 2 ，m = 4 8 时，l = 2e + t = 3e _ ，豹为38 。 实际上流水线作业方式下存取一个翻臻帧的时间t 总满足下面的关系： t 域e + ( m 1 ) t 。续赍式( 3 1 ) 耧( 3 3 ) 容器褥刘： t = e 9 sxf = 8 t l + 9 s | 哟= e t 1 牛9 s k | 9 6 门哟 记数据总线的传输速率为r ，由式( 3 2 ) 知流水线作业方式下r 应满足： r 钳棒x s | 8 ( 3 s 由式( 3 4 ) 可知在多踌交叉存取方式下，一个e p f 帧的存取时间t 与参数 e 成正比，与参数五成反比：由戏( 3 5 ) - 可知，r 句字长s 和m 成正比，与 参数e 残反魄。 综上所述，我们程字长固定为1 2 8b i 协，e p f 帧长等于1 5 3 6 字节的前提 条件下，通过多路交叉存取方式设计出一个e p f 存储结构模型，并分析了 嚣豢交运大擎壤圭磷突囊拳控谂交繁2 9 黉 图3 - 74 8 路存储器中一个e p f 帧的流水线存取时序豳 麸图3 - 6 霹翔一个掰塔较程稼个攘获串器占焉2 个上下稳邻懿字单元， e p f 帧的第i 字w j 将写入到模块m j 中( j = i m ，表承取模运髯) ；如图3 7 所零，e p f 帧的第一部分共4 8 个宰的操作流程与以嚣榻同：第一个字w o 扶 数纛慧线裂遮居，wo瓣开始写入存馈搂袋硫，磊缓备个字嚣始写入存储模 块的时间均比前一个字开始写入时间延迟了时间t 。根据式( 3 3 ) 有e = 4 8 t，则w48写入存储模块的时间也翳：w47写入存储模块的时闻熊迟了时阕t， 并蠢当w 螭获数据总线翻达霹，w o 写入存赣模块矗稻蠹奄操蒋正好宠藏，魏对。 w 4 8 即可开始写入模块m o ，同样萁余后续麓个字开始写入模块的时间均比前 一个字开始霹入模块的时闻延迟了时闽。也即k_2，m=48时，l=2e + t= 3e _ ，豹为38 。 实际上流水线作业方式下存取一个翻臻帧的时间t总满足下面的关系： t 域e + ( m 1 ) t 。续赍式( 3 1 ) 耧( 3 3 ) 容器褥刘：t = e 9 sx f = 8 t l + 9 s | 哟= e t 1 牛9 s k | 9 6 门哟 记数据总线的传输速率为r，由式(32)知流水线作业方式下r应满足：r 钳棒x s | 8 (3s由式(34)可知在多踌交叉存取方式下，一个epf帧的存取时间t与参数 e成正比，与参数五成反比：由戏(35)-可知，r句字长s和m成正比，与参数e残反魄。综上所述，我们程字长固定为128bi协，epf帧长等于1536字节的前提条件下，通过多路交叉存取方式设计出一个epf存储结构模型，并分析了 西南交通大学硕士研究生学位论文第3 3 贾 辐灞漆瓣稳。薹蘸麓药黟嚣鹣黯墅露曼黍臻瀣哮警露嫁懑囝。羹蠹i 藜鹱砸 负皴丽实囊翥滋舜越罐鹈娄夔墓篓蔷鬟善蛆墅噬圄誊。滢壤絮铿堂銎翌望嶷 冬童嚣；篓氯剥搭裂一嚣蓄蓉貉肇冬箸；嚏滗渡涮爨割裂魁羹酉融鞫醯目浠 鐾蓍翳券鬻蟹魏终鬻群曼叠甏，搿凝曩蛰稀棼餮刿廷艇誊氟戳巍鬻翟蠼匦 烈匿；圆jj|浠蚓鬣蕊嚣一帑新州i粤溺积溺方式下，总负载特别高孵，3类 业务将同时丢弃数据，表 明了受裴低豹业务受到?受载褰盟务茨影嫡。襁突 发性强的流量到达情况下，各技沭方案的性能特征将更加明显。如餮3 一1 3 掰汞：翻3 1 3 在0 n ，o f f 突发模型下的平均e p f 丢失率阗3 一13中，各输入端蜀酌监务到达过程使用基予几何分布的on簖f突发业貉产生模型，实验中备类业务t l 、t 2 、t 3 农总业务流量中的比例分别固 定为0 2 ，o 3 ，o 5 ，端翻总负载p o 6 4 ，并均匀分布在所有输入端口上，通 过改变端瞄上螅壮f 峻平均突发数蠢( a v 黻8 咎勘戚ys 豇嗡，统诗誉弱技零方 案对不同优先级业务的影响。由图3 1 3 可知，随着业务突发强度的提高，相 盔数 嚣褰交逶大学矮女聚突燮学位浚文 繁毒o 添 第4 章基于蜀部存储共享的s o 瑚e f s 结构 4 1 多输入单输出复用直传( n i s o m e f s ) 交换机缩构 4 。l 。l 传统的交换枧绩梅分辑 溺滋鼍篓翼墅薹霹毯嚣g 鍪令姜蓑妻爱蹙器巍谶急渔1 ) ：j ：涵羹增螬淄 ；襄鼬i i 耋t | 翳弱秘鞲辇孓秘副m 鳓确ih 祭龉譬瑶。懋爆硝潲蹦爨灌灞旗 灞 挑谢嘴，瀣斟i g 蠹羹覆基；奏疆i 程蕊g ! 酗剡黉 地 址) ，根攒此块地址避过简单的逻辑操佟将该帧的冬块存储副各个模块中； 秧读取对，逡缝译鹞旗只器辗撼该谈的存储地垃( 戴郢块建激) 逶过桶阕的 逻辑操作从备模块中读取数据。 3 1 1 3 嚣球帧的存黻方式设计 考虑剿嚣f 峻燕定长峻，茭长度楚1 5 3 6 令字葛，必了穷便讨论，不妨 将存储器的容量记为l 个醴f 帧，例如滏l ；1 2 8 时，存储器的实际容量为 1 2 8 1 5 3 6 b = 1 9 2 k b 。设定字长s 为1 2 8 比特，则存储一个瑚f 帧需要1 5 3 6 敞2 8 = 9 6 令字。按照3 。1 2 繁茨述戆定长蛲豹存凝方式，下嚣蚨醪f 羧为 存取对象，我们设计了一个理想的多路交叉存取结构模型。此理想模激是以 煅太限度地缩短一个职f 帧的存取时间为目标。首先称一个e p f 帧在一个模 块孛老惩豹l 令连续存馕攀元笼一令b l o 馥，萎l 存德模块静个数瑾秘参数l c 辩满足下面的关系 ： 打l 鬻端9 6 足下面的关系：打l 鬻一9 导收加玫拇娲5 刂飞梢桓龃娲刂妨幢恚用以表示该帧在存储器中的存储位置。读取帧时地址管鞠黩篁戮畿塑受瞪 x 嚣豢交滋大学壤圭磺究生学控谂文繁2 8 燹 璞想馕凝下始i ( 鼯一个b l o 呔渊辅鍪山：的二靶螂一鹜荔霎聃照但 萋矗齄蜡繇坦| 算笨造成霪l ，同巍；自。i i 面擀! 杞蠢撕针瀚猎鳝蛔- 燮落 雾囊蜒雾请s 篓i 萋囊一麓薹鐾鬓面鞠臻舔鬟鹱珀静翼蠢銎鬻甍兰够即j 存 储；戮鼙蚀辨墨蕊湛攀州；管璺鬯誊鐾篓塞潮委曩需暇一獭理噶鬟萄皆蓟划 掣髑单个j 瑟a x 掌羹s i 量蓁 釜翁墅囊 组成。解复用器d 将单个输入单元传来的数据在a l 的控制 ( 图中d 上的箭头表示) 下分发到单个( 单播时) 或多个( 组播时) 复用器 m 的输入端口上；复用器m 在al 的控制( 由m 上的箭头表示) 下将输入 端口之一上的受仲裁逻辑控制的某输入数据写入到共享存储器s h 缸e m e m o r y 中；仲裁逻辑单元a l 将根据调度策略控制相应的d 和m 的输出和 输入端口的开启。应当指出：图4 2 中的数据传输线尽管画为单线，但它实 际代表并行的解复用和复用数据传输线路总线。 由于送至同一n l s o m e f s 的数据的目的端口相同，因此仲裁逻辑a l 西南交通大学硕士研究生学位论文第4 3 页 图4 _ 2n i s o m 既f s 交换结构的逻辑示意图 所产生的时延会有所增加，但由于是固定时延。并不造成时延的动态变化， 即不会造成传输抖动。 如图4 2 所示，一个 s o m e f s 由解复用器d ( d c m u l t i p l c x c r ) 、复用 器m ( 1 订u l t i p l 怯c r ) 、共享存储器( s h a r e dm 锄o r y ) 和仲裁逻辑a l0 讪胁t i o n l o g i c ) 四个部件组成。解复用器d 将单个输入单元传来的数据在a l 的控制 ( 图中d 上的箭头表示) 下分发到单个( 单播时) 或多个( 组播时) 复用器 m 的输入端口上；复用器m 在a l 的控制( 由m 上的箭头表示) 下将输入 端口之一上的受仲裁逻辑控制的