ATM交换单元中匹配算法的研究和其FPGA实现.pdfVIP

ATM交换单元中匹配算法的研究 及荚硼实现 啊融S抽酊ofM柚唾吣溶Ip妇inA锄黼埘-妯91‰咖t nd withI辔G Thelhnplement 置辨鼍_瞒 天津大学电信擎奠000魄) II蔓文章■过■麴利用鼍●拳中蠢鞭问曩、穗●一—的相关曩论和朋曩麝。’曩音ATM变捷柏^悻羹采， ‘ 羹出了●太竞■五蠢榭qH瞄H陆蝣寰辫其性■进行了分析．膏后奉空使用黼金司曲FPG^●件夏其开发 工^MAX+V,．．mⅡ设计宪虞了■够攘纛谖簟法进行工作的ATM交接单元中■入队列医胜■■． 翘词^nl童接慧入瞄．残交lE摹元匹E_啦疆场可■曩仃阵列 · M叫曲珊Elcmcm Almr鳅1-h—舛l：_Opo矗IheM畹lI妇喀^l蚋妇O幢M^)ofi呻娜耐ATM- Th■■“——一_岫吨∞岫m峙ofATM-swttch d删h$bcm幽畦p酣H嘶S—”∞一H嵋^撕妇nd M^静帆工玛玛妇_o岫啪hof越撼^ Flea r,皇ywom^雕—诹舳喀h—“p耐喀删岫ehm嘲tM咄粗吨|l|阿妯m 一、概述 由于●入虱列型ATM交换单元所具有的诸多优点【l】．近年来人们提出了多种旨在挺高交换 簟元曩过t性簟抽匹配算法．匹曩算法一般可以分为两类蔫—类是量大尺度匹配算法(Mmdomm sb∞M-蛔薯^I掣fi由瞄)，这类匹配算法是以完成匹配后包古量多的连接最为目的；第二类是量 M出岫坞Al—蛐)，该类匹配算法则是以完成匹嚣后备连 量大尺度匹露算法在■入业务藏均匀时，基本上可达囊曩优， 但量读算法术t●定I丽且在输入业务流在非均匀的情况下．谖算法不能达捌量优．商量大权重匹 配算法由予考曩了备蓬接韵权重．所以对于独立舳均匀和车均匀业务流都超过最大尺度匹配算法的 性麓翻。—时麓于突麓型业务漉也具有良好的通过■性能． 引入变量勺t箕取值为1或0·具体意义如下： 1 接通Q峨M队列与第j输出口 勺={。 不接通Q(j，撕入队列与第j输出口 根露量大投t匹配算法的要求，可珏得到该闷曩的敷学模型是： №矿=∑∑呐 (1) 』 J ∑勺=l J=1，2，·～，13 C2) ∑’=l f=1，2，…，n (3) 勺=l或O (4) 约束条件(2)说明第j输出口在一个对陈中只能接通一次；约束条件(3)说明第i输入口在 一个时晾中只_E被选逼一次·式(1)中的Ⅵ0是量大权重匹配算法中相应的权重值· 一一———丁1——r『_——一———]哥鬻淫踊曩孺；_孺■_一—了—霸 二、量大元素匹配算法的提出 我t】发现所研究的ATIVl交挟单元的匹配阎一与运筹学中的指派问曩非常相截．ATM交换单 元的之所以进行匹配麓墨要使各输入队列的队列长度或是