鏈路聚合中的非對(duì)稱交換調(diào)度算法研究.pdf

1、近年來，鏈路聚合技術(shù)迅速發(fā)展，并在數(shù)據(jù)領(lǐng)域得到了廣泛應(yīng)用。鏈路聚合以后，聚合接口的非對(duì)稱數(shù)據(jù)交換需要交換機(jī)提供相應(yīng)的支持。因此實(shí)現(xiàn)鏈路聚合中的非對(duì)稱數(shù)據(jù)交換有非常重要的現(xiàn)實(shí)意義。
　　 關(guān)于端口速率不同的非對(duì)稱數(shù)據(jù)交換，很多廠商和研究機(jī)構(gòu)都發(fā)布了相關(guān)專利，包括Cisco、Intel、Gigamon Systems LLC和中興等。本文將在這些專利以及相關(guān)對(duì)稱交換技術(shù)的基礎(chǔ)上，對(duì)非對(duì)稱交換結(jié)構(gòu)和非對(duì)稱交換調(diào)度算法進(jìn)行研究。首先總結(jié)

2、出適合鏈路聚合中非對(duì)稱交換的交換結(jié)構(gòu)，然后研究對(duì)稱交換調(diào)度算法PIM、RRM、iSLIP、iSLIP2、C iSLIP2、PPVOQ和Polling，在此基礎(chǔ)上，對(duì)公平和有端口優(yōu)先級(jí)的非對(duì)稱交換，各提出了兩種調(diào)度算法。
　　 對(duì)于公平的非對(duì)稱交換調(diào)度算法，算法的核心思想是設(shè)計(jì)映射機(jī)制和支持邏輯端口調(diào)度。在設(shè)計(jì)的映射機(jī)制條件下，PIM、RRM、iSLIP、iSLIP2、C_iSLIP2、PPVOQ和Polling等算法都可以用于非

3、對(duì)稱交換；在支持邏輯端口調(diào)度下，選用單次迭代C.iSLIP2算法，改動(dòng)仲裁器輪轉(zhuǎn)表來調(diào)度邏輯端口。
　　 對(duì)于有端口優(yōu)先級(jí)的非對(duì)稱交換調(diào)度算法，算法的核心思想是設(shè)計(jì)端口優(yōu)先級(jí)表。并在映射機(jī)制條件和支持邏輯端口調(diào)度下，選用iSLIP2算法，改動(dòng)其輪轉(zhuǎn)表為端口優(yōu)先級(jí)表以實(shí)現(xiàn)有端口優(yōu)先級(jí)的調(diào)度。
　　 在Bernoulli流量和自相似流量下，對(duì)公平的和有端口優(yōu)先級(jí)的非對(duì)稱交換調(diào)度算法的平均隊(duì)列時(shí)延和VOQ隊(duì)列長度進(jìn)行了仿真比較