• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    多路反饋型兩級(jí)交換結(jié)構(gòu)*

    2019-09-14 07:13:04申志軍陶東華
    計(jì)算機(jī)與生活 2019年9期
    關(guān)鍵詞:終裁時(shí)隙數(shù)據(jù)流

    申志軍,陶東華,高 靜

    內(nèi)蒙古農(nóng)業(yè)大學(xué) 計(jì)算機(jī)與信息工程學(xué)院,呼和浩特 010020

    1 引言

    流媒體、高清視頻以及云計(jì)算等相關(guān)業(yè)務(wù)的迅猛發(fā)展使網(wǎng)絡(luò)用戶對(duì)遠(yuǎn)端數(shù)據(jù)的依賴與日俱增,從網(wǎng)絡(luò)承載的角度分析,傳統(tǒng)業(yè)務(wù)向網(wǎng)絡(luò)的遷移以及新型網(wǎng)絡(luò)業(yè)務(wù)的涌現(xiàn)都會(huì)顯著增加網(wǎng)絡(luò)的數(shù)據(jù)傳輸壓力。

    互聯(lián)網(wǎng)“云-管-端”的抽象模型中,所謂“管”即從云數(shù)據(jù)中心出發(fā)到網(wǎng)絡(luò)終端的數(shù)據(jù)通道,宏觀上是由各級(jí)交換設(shè)備(交換機(jī)和路由器)將多段光纖連接而成。就現(xiàn)階段技術(shù)而言,光纖通信技術(shù)通過(guò)多波長(zhǎng)復(fù)用可實(shí)現(xiàn)單根光纖20 Tb/s 的數(shù)據(jù)傳輸率,已經(jīng)能夠提供相對(duì)較充足的傳輸帶寬,然而交換設(shè)備的端口速率卻遠(yuǎn)低于光纖所能提供的數(shù)據(jù)傳輸速率。這使得提高交換設(shè)備的交換速率成為緩解數(shù)據(jù)傳輸壓力的研究方向之一。

    為提高交換設(shè)備的數(shù)據(jù)交換能力,業(yè)界對(duì)交換技術(shù)領(lǐng)域展開(kāi)了深入研究,較為重要的階段性成果如輸出排隊(duì)(output queuing,OQ)[1-2]、輸入排隊(duì)(input queuing,IQ)[3-4]、復(fù)合輸入和交叉點(diǎn)排隊(duì)(combined input cross-point queuing,CICQ)[5-6]等。自Internet 中的數(shù)據(jù)流被證實(shí)具有自相似[7]特征以來(lái),研究人員發(fā)現(xiàn)傳統(tǒng)的單級(jí)crossbar 型交換結(jié)構(gòu)在突發(fā)型數(shù)據(jù)流環(huán)境中性能不夠理想,于是業(yè)界開(kāi)始轉(zhuǎn)向兩級(jí)crossbar結(jié)構(gòu)的研究。

    兩級(jí)交換結(jié)構(gòu)的第1級(jí)crossbar將到達(dá)輸入端口的突發(fā)數(shù)據(jù)均勻散布,第2 級(jí)crossbar 將散布后“均勻”到達(dá)的數(shù)據(jù)包轉(zhuǎn)發(fā)到輸出端口,故能夠在自相似數(shù)據(jù)流環(huán)境中表現(xiàn)出較為優(yōu)異的性能,因此成為近年來(lái)交換技術(shù)領(lǐng)域的研究熱點(diǎn)。

    文獻(xiàn)[8]提出兩級(jí)交換結(jié)構(gòu)的原型LB-BvN(load balanced Birkhoff-von Neumann switch architecture),其對(duì)突發(fā)數(shù)據(jù)流的散布效果為業(yè)界開(kāi)啟了全新的思路,但LB-BvN 有兩個(gè)明顯缺陷:數(shù)據(jù)包失序和時(shí)延性能偏低。針對(duì)這兩個(gè)問(wèn)題,后續(xù)的研究中逐漸涌現(xiàn)出大量的研究成果,如滿幀優(yōu)先(full frames first,FFF)[9]、有序滿幀優(yōu)先(full ordered frames first,FoFF)[10]、Mailbox[11]、Byte-Focal[12]、LB-IFS(load balanced switch based on implicit flow splitter)[13]等。這些成果在保證數(shù)據(jù)包不失序及時(shí)延性能方面取得較為顯著的成效。然而相對(duì)于傳統(tǒng)交換結(jié)構(gòu)而言,時(shí)延性能仍存在明顯差距。文獻(xiàn)[14]提出反饋型兩級(jí)交換結(jié)構(gòu)(feedback-based two-stage switch architecture,F(xiàn)TSA)之后這種局面才得以扭轉(zhuǎn)。FTSA的兩級(jí)crossbar采用錯(cuò)列對(duì)稱特性(staggered symmetry property,SSP)連接方式,在同一線卡的輸出和輸入端口之間進(jìn)行信息反饋,在保證數(shù)據(jù)包不失序的同時(shí),極大地提高了時(shí)延性能(兩級(jí)交換結(jié)構(gòu)中,其理論時(shí)延性能最優(yōu)),其在多播[15]、連接序列[16]和調(diào)度[17-18]等方面的研究工作正逐步深入。雖然如此,F(xiàn)TSA也存在明顯不足,即其所允許的算法執(zhí)行時(shí)間極短(納秒級(jí))且算法復(fù)雜度為O(N),在當(dāng)前技術(shù)條件下,F(xiàn)TSA 的調(diào)度算法缺乏足夠的可執(zhí)行時(shí)間完成既定的調(diào)度任務(wù),這使得該結(jié)構(gòu)難以運(yùn)用于工程實(shí)踐。

    2 相關(guān)研究進(jìn)展和問(wèn)題

    針對(duì)FTSA中算法可執(zhí)行時(shí)間不足的問(wèn)題,總體存在兩種典型解決思路:

    (1)降低算法復(fù)雜度;

    (2)擴(kuò)展算法可用時(shí)長(zhǎng)。

    對(duì)于第一種思路,文獻(xiàn)[14]提出用O(1)復(fù)雜度的Quasi-LQF(Quasi-longest queue first)[19]算法進(jìn)行調(diào)度,然而由于FTSA中每個(gè)時(shí)隙的調(diào)度算法所依賴的數(shù)據(jù)集是變化的,而且數(shù)據(jù)集之間并無(wú)直接聯(lián)系,故無(wú)法將Quasi-LQF算法應(yīng)用于FTSA。

    Fig.1 Switch architecture of MFTS圖1 MFTS交換結(jié)構(gòu)

    對(duì)于第二種思路,現(xiàn)有方案如前置反饋結(jié)構(gòu)(front-feedback-based two-stage switch architecture,FFTS)[20],雖然擴(kuò)展了算法可用時(shí)長(zhǎng),但代價(jià)過(guò)高。FFTS在每個(gè)時(shí)隙開(kāi)始時(shí)將中間緩存信息(非精確的)反饋至輸入端口,使其可提前進(jìn)行調(diào)度,但由于算法所依賴的數(shù)據(jù)是不精確的,因此可能出現(xiàn)數(shù)據(jù)包沖突現(xiàn)象[20]。為此FFTS被迫在中間端口設(shè)置額外的緩存空間來(lái)緩存發(fā)生沖突的數(shù)據(jù)包,但這樣又會(huì)導(dǎo)致數(shù)據(jù)包在輸出端口失序,故FFTS還須在輸出端口設(shè)置重排序緩存來(lái)解決數(shù)據(jù)包失序問(wèn)題。

    為進(jìn)一步解決算法的時(shí)間限制和現(xiàn)有方案中代價(jià)過(guò)高的問(wèn)題,本文提出一種多路反饋型兩級(jí)交換結(jié)構(gòu)(multichannel-feedback-based two-stage switch architecture,MFTS)。

    為便于描述,本文做以下約定:

    (1)交換結(jié)構(gòu)的輸入端口和輸出端口數(shù)均記為N,兩級(jí)crossbar分別記為X1、X2;

    (2)序號(hào)為i的輸入端口記為Ii,序號(hào)為j的中間端口記為Mj,序號(hào)為k的輸出端口記為Ok;

    (3)到達(dá)Ii且目標(biāo)輸出端口為Ok的數(shù)據(jù)包的集合定義為數(shù)據(jù)流Fi,k。

    3 多路反饋型兩級(jí)交換結(jié)構(gòu)MFTS

    3.1 交換結(jié)構(gòu)

    MFTS 由兩級(jí)crossbar(X1和X2)和兩級(jí)緩存組成,如圖1 所示。位于X1之前的緩存記為VOQ1,位于X1和X2之間的緩存記為VOQ2,VOQ1(i,k)用于緩存流Fi,k的數(shù)據(jù)包。VOQ2(j,k)位于Mj,用于緩存目標(biāo)輸出端口為Ok的數(shù)據(jù)包,任意VOQ2(j,k)僅設(shè)置一個(gè)數(shù)據(jù)包的緩存空間,i,j,k=0,1,…,N-1。

    3.2 Crossbar連接方式

    MFTS 中X1和X2使用圖2 所示的crossbar 連接方式。該連接方式由式(1)和式(2)共同確定。

    Fig.2 Crossbar connection of MFTS圖2 MFTS的crossbar連接方式

    t時(shí)隙與Ii相連的中間端口的序號(hào)j需滿足:

    t時(shí)隙與Mj相連的輸出端口的序號(hào)k需滿足:

    該連接方式具有如下特性:

    定理1若t時(shí)隙Mj與Ok相連,則t+2 時(shí)隙Ik必與Mj相連。

    證明不妨設(shè)t0時(shí)隙Mx與Oy相連,則必有:

    由式(1)可知t0+2 時(shí)隙與Iy相連的中間端口的序號(hào)z需滿足:

    將式(3)帶入式(4)可得:

    z=x□

    式(2)中的“j-2-t”恰使得MFTS 具有定理1所述的特性,這也正是算法可執(zhí)行時(shí)間得以延長(zhǎng)的基礎(chǔ)條件。

    定理2確定的輸入端口在不同的時(shí)隙總是經(jīng)不同的中間端口與一個(gè)確定的輸出端口相連。

    證明考慮序號(hào)為i0的輸入端口在時(shí)隙t0時(shí):

    不妨設(shè)與之相連的中間端口的序號(hào)為j0,則依據(jù)式(1)有:

    若將與該中間端口相連的輸出端口序號(hào)記為k0,依據(jù)式(2)有:

    將式(5)代入式(6)可得:

    式(7)表明,無(wú)論何時(shí),對(duì)于一個(gè)確定的輸入端口Ii,與之相連的輸出端口固定為Oi-2。 □

    3.3 多路反饋工作機(jī)制

    圖3所示為MFTS工作原理示意圖。MFTS通過(guò)反饋機(jī)制使得在t時(shí)隙之初將Mj的緩存數(shù)據(jù)傳輸給Oi,隨后反饋給Ii,之后Ii基于本地VOQ1 和提前到達(dá)的Mj的緩存狀態(tài)數(shù)據(jù)開(kāi)始進(jìn)行調(diào)度,調(diào)度過(guò)程可持續(xù)到t+2 時(shí)隙開(kāi)始之前。如此即可有效擴(kuò)展算法的執(zhí)行時(shí)間區(qū)間。

    本文以t時(shí)隙端口Ii的三路數(shù)據(jù)匯集、數(shù)據(jù)處理和調(diào)度算法為例對(duì)MFTS的工作機(jī)制予以說(shuō)明。

    3.3.1 第一路反饋

    如圖3(a)所示,t時(shí)隙Ii+2經(jīng)Mj與Oi相連。

    反饋的時(shí)間:t時(shí)隙開(kāi)始時(shí)刻。

    反饋的路徑:Mj→Oi→Ii。

    Fig.3 Diagram of all feedback paths圖3 反饋路徑示意圖

    反饋的信息:Mj在t時(shí)隙初始時(shí)刻的緩存狀態(tài)數(shù)據(jù),本文將其記為Dj(tbg),Dj(tbg)共有Nbit,其生成算法如下:

    算法1生成算法

    實(shí)踐中,可通過(guò)并行處理快速得到Dj(tbg)。

    3.3.2 第二路反饋

    如圖3(b)所示,t時(shí)隙Ii+2經(jīng)Mj與Oi相連。

    反饋的時(shí)間:t時(shí)隙開(kāi)始時(shí)刻。

    反饋的路徑:Ii+2→Mj→Oi→Ii。

    反饋的信息:Ii+2在t時(shí)隙向Mj發(fā)送的數(shù)據(jù)包的目標(biāo)端口信息,本文將其記為IMj(t)。IMj(t)有Nbit,若Ii所發(fā)送數(shù)據(jù)包的輸出端口號(hào)為v,則IMj(t)[v]←1,其余位均為0。若Ii+2在t時(shí)隙未發(fā)送任何數(shù)據(jù)包到Mj,則IMj(t)←0。

    3.3.3 數(shù)據(jù)處理和初級(jí)調(diào)度

    為了能夠向調(diào)度算法提供準(zhǔn)確的基礎(chǔ)數(shù)據(jù),MFTS需對(duì)t時(shí)隙開(kāi)始后經(jīng)第一路和第二路反饋到達(dá)輸入端口的數(shù)據(jù)進(jìn)行處理。數(shù)據(jù)處理方法如下(以Ii為例):

    數(shù)據(jù)處理完成后,Ii基于VOQ1 和Dj(tbase)開(kāi)始進(jìn)行初級(jí)調(diào)度,調(diào)度算法選擇LQF(longest queue first)算法[14]。算法調(diào)度完成后返回值記為Ri(t),Ri(t)具有Nbit,若算法選擇的是VOQ1(i,v)中的數(shù)據(jù)包,則Ri(t)[v]←1,其余位均為0。若算法未能找到符合要求的數(shù)據(jù)包,則Ri(t)←0。

    3.3.4 第三路反饋

    如圖3(c)所示。

    反饋的時(shí)間:時(shí)隙t結(jié)束時(shí)刻。

    反饋的路徑:Ii+1→Ii。

    反饋的信息:輸入端口Ii+1在t+1 時(shí)隙向Mj發(fā)送的數(shù)據(jù)包的目標(biāo)端口信息,本文將其記為IIi(t+1),若Ii+1所發(fā)送數(shù)據(jù)包的輸出端口號(hào)為v,則IIj(t)[v]←1,其余位均為0。若Ii+1在t+1 時(shí)隙未發(fā)送任何數(shù)據(jù)包到Mj,則IIj(t)←0。

    第三路反饋發(fā)生在相鄰輸入端口之間,故MFTS考慮設(shè)置專用反饋鏈路如下:

    首先,在交換背板增加N個(gè)容量大小為Nbit 的存儲(chǔ)器SM0,SM1,…,SMN-1,分別對(duì)應(yīng)于輸入端口I0,I1,…,IN-1;其次,為輸入端口Ii設(shè)置讀SMi+1和寫(xiě)SMi的讀寫(xiě)控制電路。如此即可在不影響既有數(shù)據(jù)傳輸機(jī)制的前提下,通過(guò)線卡和交換背板實(shí)現(xiàn)第三路反饋操作。

    3.3.5 終裁

    終裁時(shí)間:t+1時(shí)隙結(jié)束時(shí)刻。

    終裁基礎(chǔ)數(shù)據(jù):初級(jí)調(diào)度返回值v和第三路反饋數(shù)據(jù)IIj(t)。

    終裁目的:(1)判斷初級(jí)調(diào)度結(jié)果是否有效,否決無(wú)效的調(diào)度結(jié)果;(2)盡可能提高交換性能,避免浪費(fèi)帶寬。若初級(jí)調(diào)度結(jié)果未能獲得可用結(jié)果或其結(jié)果被否決,則需判斷新到達(dá)的數(shù)據(jù)包是否可作為調(diào)度結(jié)果。

    若t時(shí)隙有數(shù)據(jù)包到達(dá)Ii,則將其輸出端口信息記為T(mén)oIi(t),若其輸出端口號(hào)為v,則ToIi(t)[v]←1,其余位均為0。同理,ToIi(t+1)記錄的是t+1 時(shí)隙到Ii的數(shù)據(jù)包的信息。

    若令Fi(t)表示Ii的終裁結(jié)果,則終裁算法如下:

    算法2終裁算法

    4 理論分析

    4.1 MFTS保證數(shù)據(jù)包不失序

    定理3同一個(gè)流的數(shù)據(jù)包在中間緩存的等待時(shí)延相等且為定值。

    證明不失一般性,考慮流Fi,k的數(shù)據(jù)包p:

    首先,p到達(dá)某個(gè)中間端口,依據(jù)定理2可知,本時(shí)隙該中間端口必然與Oi-2相連,下一時(shí)隙必然與Oi-3相連。

    其次,因?yàn)橹虚g端口總按照固定的順序依次與各個(gè)輸出端口相連,故p最快(當(dāng)k=i-1 時(shí))可在下一時(shí)隙被轉(zhuǎn)發(fā)至輸出端口。p需在中間緩存等待的時(shí)延d為:

    上式表明,p在中間緩存等待的時(shí)延d僅與其輸入端口(i)和輸出端口(k)有關(guān),亦即同一個(gè)流的數(shù)據(jù)包在中間緩存等待的時(shí)延相等且為定值。 □

    定理3 表明先到達(dá)輸入端口的數(shù)據(jù)包也將先到達(dá)輸出端口,即MFTS保證數(shù)據(jù)包不會(huì)失序。

    4.2 算法可用時(shí)長(zhǎng)擴(kuò)展效果分析

    初級(jí)調(diào)度起始于Dj(tbase)生成之后,結(jié)束于t+1時(shí)隙結(jié)束時(shí)刻。本文用TMFTS表示MFTS所容許的算法調(diào)度時(shí)間,則其可表示為:

    其中,TSlot表示一個(gè)時(shí)隙的時(shí)間,而TReconf表示兩個(gè)時(shí)隙中間的crossbar重配置時(shí)間,T*表示Nbit的IMj(t)到達(dá)Ii以及數(shù)據(jù)預(yù)處理時(shí)間之和。

    TReconf取決于crossbar交叉點(diǎn)的開(kāi)關(guān)速度,就當(dāng)今微電子技術(shù)工藝而言,其極限耗時(shí)可低至納秒級(jí)??紤]256 Byte 的數(shù)據(jù)包和32 端口的交換規(guī)模,TSlot包含264 Byte(256+2×32/8)數(shù)據(jù)傳輸時(shí)間與傳播時(shí)延之和,顯然有TSlot>>T*。

    按照同樣的分析方法可知,F(xiàn)TSA要求算法必須在TReconf時(shí)間內(nèi)完成反饋和調(diào)度過(guò)程;FFTS所允許的算法工作時(shí)長(zhǎng)接近一個(gè)TSlot。式(11)表明,MFTS可將算法可執(zhí)行時(shí)間提高到FFTS的2倍左右。這種優(yōu)勢(shì)可提高交換結(jié)構(gòu)的可擴(kuò)展性,使之能夠支持更大的交換規(guī)模和更高的端口速率。

    4.3 時(shí)延性能分析

    在相同的交換環(huán)境并采用相同調(diào)度算法的情況下,MFTS 的時(shí)延性能會(huì)略低于FTSA,其原因在于MFTS的初級(jí)調(diào)度所依賴的Dj(tbase)并不完全準(zhǔn)確,其調(diào)度結(jié)果可能會(huì)被否決,若其結(jié)果被否決且新到達(dá)的數(shù)據(jù)包不能遞補(bǔ)為調(diào)度結(jié)果時(shí),該時(shí)隙的轉(zhuǎn)發(fā)帶寬被浪費(fèi),時(shí)延性能會(huì)下降。

    定理4對(duì)于Ii在t時(shí)隙的調(diào)度算法而言,Dj(tbase)最多只有一位是不準(zhǔn)確的。

    證明Ii在t時(shí)隙的調(diào)度算法需要的是t+1 時(shí)隙結(jié)束時(shí)刻Mj的緩存狀態(tài)數(shù)據(jù),而通過(guò)第一路和第二路反饋得到的是Dj(tbg)和IMj(t)。

    對(duì)于交換端口而言,一個(gè)時(shí)隙內(nèi)最多只能有一個(gè)數(shù)據(jù)包到達(dá),也最多只能有一個(gè)數(shù)據(jù)包離開(kāi)。因此,對(duì)Ii在t時(shí)隙的調(diào)度算法而言,Dj(tbg)最多有3 bit是不準(zhǔn)確的,這是因?yàn)椋?/p>

    (1)Dj(tbg)缺少t時(shí)隙到達(dá)Mj的數(shù)據(jù)包信息;

    (2)Dj(tbg)缺少t+1時(shí)隙到達(dá)Mj的數(shù)據(jù)包信息;

    (3)Dj(tbg)缺少t+1時(shí)隙離開(kāi)Mj的數(shù)據(jù)包信息。

    3.3.3小節(jié)中式(8)的數(shù)據(jù)處理可向Dj(tbg)添加t時(shí)隙到達(dá)Mj的數(shù)據(jù)包信息,并更新為Dj(tbase)。式(9)排除Dj(tbase)中t+1時(shí)隙離開(kāi)Mj的數(shù)據(jù)包信息。

    經(jīng)過(guò)上述處理后,Dj(tbase)僅缺少t+1 時(shí)隙到達(dá)Mj的數(shù)據(jù)包信息,即Dj(tbase)最多只可能有1 位是不準(zhǔn)確的。 □

    終裁算法表明,同時(shí)滿足如下條件才可能出現(xiàn)明顯的性能損失:

    (1)Dj(tbase)恰有1位是錯(cuò)誤的;

    (2)Dj(tbase)錯(cuò)誤的1 位恰好導(dǎo)致錯(cuò)誤的調(diào)度結(jié)果,該結(jié)果必將被終裁算法否決;

    (3)新到數(shù)據(jù)包無(wú)法作為替補(bǔ)調(diào)度結(jié)果。

    上述分析表明,MFTS中發(fā)生顯著性能損失的概率是較低的,第5章中的仿真實(shí)驗(yàn)結(jié)果也證實(shí)了這種分析。

    5 仿真實(shí)驗(yàn)

    為驗(yàn)證MFTS 的時(shí)延性能,本文使用Opnet14.5對(duì)三種反饋型兩級(jí)交換結(jié)構(gòu)MFTS、FTSA和FFTS分別建模進(jìn)行仿真研究。

    仿真平臺(tái)包括數(shù)據(jù)發(fā)生、數(shù)據(jù)包交換和數(shù)據(jù)統(tǒng)計(jì)三部分。數(shù)據(jù)發(fā)生模型根據(jù)特定的概率分布模擬各種不同的數(shù)據(jù)包到達(dá)方式,用以表征常見(jiàn)的數(shù)據(jù)流,如均勻數(shù)據(jù)流用于模擬傳統(tǒng)的交換環(huán)境,突發(fā)數(shù)據(jù)流用于模擬自相似交換環(huán)境等。

    數(shù)據(jù)包交換模型是交換結(jié)構(gòu)、緩存設(shè)置方式和調(diào)度策略的具體實(shí)現(xiàn),用以表征數(shù)據(jù)包從到達(dá)至離開(kāi)的所有處理邏輯。

    數(shù)據(jù)統(tǒng)計(jì)模型用于統(tǒng)計(jì)隊(duì)列長(zhǎng)度,數(shù)據(jù)包在交換結(jié)構(gòu)中的時(shí)延等信息并同步計(jì)算最值和均值等。

    本文選擇均勻數(shù)據(jù)流環(huán)境和突發(fā)數(shù)據(jù)流環(huán)境分別進(jìn)行仿真,圖4和圖5分別為兩種數(shù)據(jù)流環(huán)境下各種交換方案的平均時(shí)延比較圖。

    Fig.4 Average latency under uniform traffic圖4 均勻數(shù)據(jù)流環(huán)境下的平均時(shí)延

    Fig.5 Average latency under burst traffic圖5 突發(fā)數(shù)據(jù)流環(huán)境下的平均時(shí)延

    圖4 表明,在均勻數(shù)據(jù)流環(huán)境中,因所有數(shù)據(jù)包的輸出端口是均勻分布的,故能夠獲得較好的時(shí)延性能。MFTS 相對(duì)于現(xiàn)有方案FFTS 而言,因?yàn)椴恍枰谥虚g緩存設(shè)置額外的臨時(shí)緩存空間,也不需要在輸出端口設(shè)置重排序緩存,避免了數(shù)據(jù)包在這兩個(gè)緩存的等待時(shí)延,故其時(shí)延性能略有提升。相對(duì)于FTSA,MFTS因存在無(wú)效調(diào)度事件(盡管發(fā)生概率較?。?,其平均時(shí)延略有增加。在突發(fā)數(shù)據(jù)流環(huán)境中,到達(dá)輸入端口的數(shù)據(jù)包是一簇一簇的,數(shù)據(jù)包在端口容易堆積而使時(shí)延性能惡化。圖5表明,三種交換方案的平均時(shí)延均隨負(fù)載的增加而迅速上升。基于相同的原因,MFTS 的時(shí)延性能仍然優(yōu)于FFTS 而稍遜于FTSA。

    6 結(jié)束語(yǔ)

    MFTS 特有的多路反饋機(jī)制將多路信息匯聚至輸入端口,從而為調(diào)度算法提供了接近兩個(gè)時(shí)隙的可執(zhí)行時(shí)間。相對(duì)于現(xiàn)有方案而言,MFTS的優(yōu)勢(shì)在于以下三方面:

    (1)算法可執(zhí)行時(shí)間提高到原來(lái)的兩倍左右;

    (2)因?yàn)榻K裁模式能夠否決無(wú)效調(diào)度結(jié)果,故MFTS無(wú)需設(shè)置用于信元沖突的緩存空間,無(wú)需設(shè)置重排序緩存;

    (3)時(shí)延性能相對(duì)于現(xiàn)有方案略有提升。

    考慮到未來(lái)更嚴(yán)苛的高速交換環(huán)境,后續(xù)研究將從降低算法復(fù)雜度和降低算法耗時(shí)的角度進(jìn)一步提高中繼設(shè)備的高速交換性能。

    猜你喜歡
    終裁時(shí)隙數(shù)據(jù)流
    汽車(chē)維修數(shù)據(jù)流基礎(chǔ)(下)
    歐盟委員會(huì)對(duì)我國(guó)電動(dòng)自行車(chē)反傾銷(xiāo)和反補(bǔ)貼調(diào)查作出終裁
    復(fù)用段單節(jié)點(diǎn)失效造成業(yè)務(wù)時(shí)隙錯(cuò)連處理
    一種提高TCP與UDP數(shù)據(jù)流公平性的擁塞控制機(jī)制
    一種高速通信系統(tǒng)動(dòng)態(tài)時(shí)隙分配設(shè)計(jì)
    時(shí)隙寬度約束下網(wǎng)絡(luò)零售配送時(shí)隙定價(jià)研究
    基于數(shù)據(jù)流聚類(lèi)的多目標(biāo)跟蹤算法
    美國(guó)對(duì)華漂白粉作出反傾銷(xiāo)和反補(bǔ)貼終裁
    北醫(yī)三院 數(shù)據(jù)流疏通就診量
    基于TDMA的無(wú)沖突動(dòng)態(tài)時(shí)隙分配算法
    99香蕉大伊视频| 最近最新中文字幕大全免费视频 | 亚洲 欧美一区二区三区| 一级a爱视频在线免费观看| 新久久久久国产一级毛片| 久久精品国产亚洲av涩爱| 伊人亚洲综合成人网| 性少妇av在线| 免费一级毛片在线播放高清视频 | 欧美性长视频在线观看| 亚洲欧美色中文字幕在线| 久久精品人人爽人人爽视色| 日韩伦理黄色片| 青春草亚洲视频在线观看| 下体分泌物呈黄色| 美女中出高潮动态图| 精品国产乱码久久久久久男人| 久久国产精品大桥未久av| 亚洲国产精品一区二区三区在线| 欧美日韩亚洲国产一区二区在线观看 | 高潮久久久久久久久久久不卡| 九色亚洲精品在线播放| 91麻豆精品激情在线观看国产 | 啦啦啦在线观看免费高清www| 99九九在线精品视频| 在线亚洲精品国产二区图片欧美| 国产精品.久久久| 午夜av观看不卡| 成人影院久久| 超碰97精品在线观看| 91麻豆精品激情在线观看国产 | av又黄又爽大尺度在线免费看| 国产成人a∨麻豆精品| 国产成人欧美| 90打野战视频偷拍视频| 免费在线观看黄色视频的| 亚洲欧美日韩高清在线视频 | 男人爽女人下面视频在线观看| 日本91视频免费播放| 免费高清在线观看日韩| 狂野欧美激情性xxxx| 精品久久久精品久久久| 伊人久久大香线蕉亚洲五| 在线天堂中文资源库| 国产精品一国产av| 啦啦啦在线免费观看视频4| 婷婷成人精品国产| 国产伦理片在线播放av一区| 国产一区二区激情短视频 | 1024视频免费在线观看| 精品亚洲乱码少妇综合久久| 精品国产超薄肉色丝袜足j| 国产激情久久老熟女| 欧美另类一区| 久久青草综合色| 久久99热这里只频精品6学生| 少妇猛男粗大的猛烈进出视频| 99国产精品一区二区三区| 亚洲欧美一区二区三区国产| 女人被躁到高潮嗷嗷叫费观| 在线观看一区二区三区激情| 九草在线视频观看| 日本wwww免费看| 久久久久久久久免费视频了| 亚洲国产欧美网| 男男h啪啪无遮挡| 国产成人a∨麻豆精品| 欧美国产精品va在线观看不卡| 亚洲午夜精品一区,二区,三区| 国产成人欧美| 日韩电影二区| 欧美激情极品国产一区二区三区| 日韩大码丰满熟妇| 一边亲一边摸免费视频| 50天的宝宝边吃奶边哭怎么回事| 嫩草影视91久久| 午夜福利免费观看在线| av又黄又爽大尺度在线免费看| 国产精品熟女久久久久浪| 搡老岳熟女国产| 免费女性裸体啪啪无遮挡网站| 成人国产av品久久久| 国产成人91sexporn| 丰满少妇做爰视频| videos熟女内射| 性高湖久久久久久久久免费观看| 啦啦啦 在线观看视频| 国产精品一区二区精品视频观看| 好男人视频免费观看在线| 侵犯人妻中文字幕一二三四区| 久久久久久免费高清国产稀缺| 男女无遮挡免费网站观看| 99国产综合亚洲精品| 久久性视频一级片| 少妇人妻 视频| 各种免费的搞黄视频| 久久ye,这里只有精品| 777米奇影视久久| 日日夜夜操网爽| 丝袜脚勾引网站| 日韩制服丝袜自拍偷拍| 午夜免费男女啪啪视频观看| 亚洲激情五月婷婷啪啪| 国产视频首页在线观看| 亚洲专区中文字幕在线| 亚洲国产精品一区二区三区在线| 亚洲精品国产色婷婷电影| 一边摸一边做爽爽视频免费| 一本一本久久a久久精品综合妖精| 久久九九热精品免费| 我的亚洲天堂| 精品亚洲成国产av| 一级,二级,三级黄色视频| 久久午夜综合久久蜜桃| 久久精品国产a三级三级三级| 欧美日韩综合久久久久久| 十分钟在线观看高清视频www| 国产免费一区二区三区四区乱码| 亚洲中文字幕日韩| 亚洲欧美清纯卡通| 国产亚洲午夜精品一区二区久久| 女人爽到高潮嗷嗷叫在线视频| 韩国精品一区二区三区| 亚洲精品美女久久久久99蜜臀 | 精品少妇内射三级| 97人妻天天添夜夜摸| 欧美亚洲日本最大视频资源| 国产欧美日韩一区二区三 | 女性生殖器流出的白浆| 成年人黄色毛片网站| 精品少妇久久久久久888优播| 亚洲欧美一区二区三区久久| 好男人电影高清在线观看| www.av在线官网国产| 亚洲国产欧美一区二区综合| 一级毛片 在线播放| 日日夜夜操网爽| 欧美日韩亚洲高清精品| 国产不卡av网站在线观看| 日日爽夜夜爽网站| 亚洲一区中文字幕在线| 久久精品国产a三级三级三级| 看免费成人av毛片| 一区二区三区精品91| 欧美中文综合在线视频| av国产久精品久网站免费入址| 亚洲精品成人av观看孕妇| 亚洲成人免费av在线播放| 亚洲精品美女久久久久99蜜臀 | 九色亚洲精品在线播放| 国产精品麻豆人妻色哟哟久久| 男女下面插进去视频免费观看| 欧美精品av麻豆av| 免费在线观看影片大全网站 | 久久久久久久久免费视频了| 国产一区有黄有色的免费视频| 久久久久久久久久久久大奶| 美女福利国产在线| 国产欧美日韩一区二区三 | 精品久久蜜臀av无| 国产高清视频在线播放一区 | 亚洲av男天堂| 日韩一区二区三区影片| 天天添夜夜摸| 日本猛色少妇xxxxx猛交久久| 丰满饥渴人妻一区二区三| 性高湖久久久久久久久免费观看| 久久久精品94久久精品| 极品少妇高潮喷水抽搐| 久久久久久久久久久久大奶| 亚洲av片天天在线观看| 亚洲成人国产一区在线观看 | 巨乳人妻的诱惑在线观看| 男女边摸边吃奶| 久久精品久久精品一区二区三区| 亚洲精品久久成人aⅴ小说| 国产一区二区三区av在线| 亚洲欧美一区二区三区久久| 午夜福利,免费看| 精品熟女少妇八av免费久了| av天堂久久9| 99精国产麻豆久久婷婷| 91麻豆精品激情在线观看国产 | 777久久人妻少妇嫩草av网站| 少妇精品久久久久久久| 人体艺术视频欧美日本| 亚洲人成电影免费在线| 国产成人av激情在线播放| 一边摸一边做爽爽视频免费| 天天添夜夜摸| 国产精品欧美亚洲77777| 婷婷成人精品国产| 亚洲黑人精品在线| 黄色毛片三级朝国网站| 国产精品国产av在线观看| 99香蕉大伊视频| 热99国产精品久久久久久7| 宅男免费午夜| 亚洲欧美成人综合另类久久久| 免费日韩欧美在线观看| www.av在线官网国产| 自拍欧美九色日韩亚洲蝌蚪91| 韩国高清视频一区二区三区| 永久免费av网站大全| 黄色怎么调成土黄色| 男女午夜视频在线观看| 免费观看a级毛片全部| 国产精品熟女久久久久浪| 欧美黑人欧美精品刺激| 美女扒开内裤让男人捅视频| av线在线观看网站| 久久天躁狠狠躁夜夜2o2o | 大型av网站在线播放| 50天的宝宝边吃奶边哭怎么回事| 欧美黑人精品巨大| 最新在线观看一区二区三区 | 欧美xxⅹ黑人| 丝袜美足系列| 欧美黑人欧美精品刺激| svipshipincom国产片| 纯流量卡能插随身wifi吗| 在线看a的网站| xxxhd国产人妻xxx| 国产又色又爽无遮挡免| 国产一区亚洲一区在线观看| 亚洲精品国产区一区二| 久久久亚洲精品成人影院| 国产免费视频播放在线视频| 黄片小视频在线播放| 七月丁香在线播放| 久久久久久久国产电影| 亚洲激情五月婷婷啪啪| 五月天丁香电影| 人妻 亚洲 视频| 99国产精品一区二区蜜桃av | 久久精品国产亚洲av高清一级| 看免费av毛片| 美女午夜性视频免费| 日本色播在线视频| 国产精品99久久99久久久不卡| 成人亚洲精品一区在线观看| 亚洲欧美日韩高清在线视频 | 国产亚洲av片在线观看秒播厂| 国产精品成人在线| 下体分泌物呈黄色| 精品免费久久久久久久清纯 | 国产成人精品久久久久久| 一区二区三区四区激情视频| 欧美激情 高清一区二区三区| 各种免费的搞黄视频| 晚上一个人看的免费电影| 电影成人av| 午夜91福利影院| 人人妻人人爽人人添夜夜欢视频| 多毛熟女@视频| av线在线观看网站| 在线观看免费午夜福利视频| 啦啦啦啦在线视频资源| 色精品久久人妻99蜜桃| 老司机影院成人| 五月开心婷婷网| 中文字幕最新亚洲高清| 美女中出高潮动态图| 亚洲国产av新网站| 纯流量卡能插随身wifi吗| 亚洲av国产av综合av卡| 亚洲国产精品成人久久小说| 少妇裸体淫交视频免费看高清 | 欧美性长视频在线观看| 看十八女毛片水多多多| 叶爱在线成人免费视频播放| 欧美精品av麻豆av| 两个人免费观看高清视频| 老司机午夜十八禁免费视频| 18禁观看日本| 亚洲熟女精品中文字幕| 啦啦啦啦在线视频资源| 一区二区三区精品91| 亚洲精品日本国产第一区| 黄色一级大片看看| 看免费av毛片| 91精品三级在线观看| 欧美少妇被猛烈插入视频| 新久久久久国产一级毛片| 亚洲一卡2卡3卡4卡5卡精品中文| 另类精品久久| 欧美日韩成人在线一区二区| 久久久久国产精品人妻一区二区| 男女下面插进去视频免费观看| 国产成人av激情在线播放| 午夜福利乱码中文字幕| 日韩一卡2卡3卡4卡2021年| 亚洲五月色婷婷综合| 久久av网站| 最黄视频免费看| 亚洲av片天天在线观看| 精品人妻在线不人妻| 国产精品成人在线| 无限看片的www在线观看| 国产又爽黄色视频| 国产黄频视频在线观看| 91九色精品人成在线观看| 欧美97在线视频| 国产黄色免费在线视频| 丝袜美足系列| 国产精品国产av在线观看| 亚洲色图 男人天堂 中文字幕| 日日摸夜夜添夜夜爱| 国产亚洲av片在线观看秒播厂| 人成视频在线观看免费观看| 亚洲色图综合在线观看| 精品国产一区二区三区四区第35| 久久精品亚洲av国产电影网| 亚洲国产最新在线播放| 少妇被粗大的猛进出69影院| 国产熟女午夜一区二区三区| 免费在线观看视频国产中文字幕亚洲 | 美女福利国产在线| 一区福利在线观看| 亚洲一卡2卡3卡4卡5卡精品中文| 99久久99久久久精品蜜桃| 巨乳人妻的诱惑在线观看| 国产伦人伦偷精品视频| 婷婷色综合大香蕉| 青春草亚洲视频在线观看| 高清不卡的av网站| 午夜日韩欧美国产| 韩国精品一区二区三区| 国产伦人伦偷精品视频| 国产片内射在线| 国产高清视频在线播放一区 | 欧美在线一区亚洲| 人人妻人人添人人爽欧美一区卜| av天堂在线播放| 电影成人av| 啦啦啦在线免费观看视频4| 搡老岳熟女国产| 日本av免费视频播放| 女人爽到高潮嗷嗷叫在线视频| av视频免费观看在线观看| 日本一区二区免费在线视频| 欧美精品啪啪一区二区三区 | 久久久久久人人人人人| 亚洲天堂av无毛| 日韩中文字幕欧美一区二区 | 好男人电影高清在线观看| 一区在线观看完整版| 一区二区三区激情视频| 欧美精品一区二区免费开放| 久久久久久免费高清国产稀缺| 18在线观看网站| 亚洲专区国产一区二区| 免费看十八禁软件| 国产精品国产三级国产专区5o| 一级,二级,三级黄色视频| 美女国产高潮福利片在线看| 国产在线视频一区二区| 美女主播在线视频| 电影成人av| 日日爽夜夜爽网站| 99久久人妻综合| 精品福利永久在线观看| 人人妻人人澡人人看| 曰老女人黄片| videosex国产| 99热国产这里只有精品6| 日韩免费高清中文字幕av| 午夜免费观看性视频| 操出白浆在线播放| 亚洲精品国产av成人精品| av在线老鸭窝| 大香蕉久久成人网| 在线 av 中文字幕| 亚洲视频免费观看视频| 亚洲综合色网址| 999久久久国产精品视频| 电影成人av| 久久精品久久精品一区二区三区| 久久狼人影院| 18禁黄网站禁片午夜丰满| 九色亚洲精品在线播放| videosex国产| 久久热在线av| 成年动漫av网址| 精品国产一区二区久久| 老汉色∧v一级毛片| 男女边摸边吃奶| 久久精品亚洲熟妇少妇任你| 啦啦啦 在线观看视频| 搡老乐熟女国产| 国产亚洲av片在线观看秒播厂| 在线观看免费日韩欧美大片| 午夜91福利影院| 熟女av电影| bbb黄色大片| 亚洲国产欧美网| 人妻一区二区av| 亚洲综合色网址| 亚洲 国产 在线| 汤姆久久久久久久影院中文字幕| av国产久精品久网站免费入址| 欧美激情 高清一区二区三区| 成年女人毛片免费观看观看9 | 老司机深夜福利视频在线观看 | 国产精品av久久久久免费| 国产精品一区二区免费欧美 | 国产又色又爽无遮挡免| 丰满迷人的少妇在线观看| 亚洲国产精品999| 天堂8中文在线网| 日本黄色日本黄色录像| 中文字幕高清在线视频| 国产精品av久久久久免费| 中文字幕精品免费在线观看视频| 亚洲黑人精品在线| 日韩中文字幕欧美一区二区 | 亚洲图色成人| 久久这里只有精品19| 一区二区三区激情视频| 亚洲国产欧美一区二区综合| 不卡av一区二区三区| 在线观看人妻少妇| 精品熟女少妇八av免费久了| 国产精品一二三区在线看| 大话2 男鬼变身卡| 亚洲欧美一区二区三区久久| 国产三级黄色录像| 国产精品一区二区免费欧美 | 亚洲国产精品999| 午夜激情久久久久久久| 国产野战对白在线观看| 18禁黄网站禁片午夜丰满| 日韩中文字幕欧美一区二区 | 国产片特级美女逼逼视频| 天天添夜夜摸| 精品国产一区二区三区久久久樱花| 久久久久久久精品精品| 黑丝袜美女国产一区| 老司机亚洲免费影院| 日韩av不卡免费在线播放| 丰满饥渴人妻一区二区三| 在线观看免费午夜福利视频| 亚洲成人国产一区在线观看 | 成人国产av品久久久| 黑丝袜美女国产一区| 男女下面插进去视频免费观看| 看免费av毛片| 日韩欧美一区视频在线观看| 女警被强在线播放| 黄色视频在线播放观看不卡| 丝袜美腿诱惑在线| 亚洲欧美日韩高清在线视频 | 免费久久久久久久精品成人欧美视频| 久久人人97超碰香蕉20202| 如日韩欧美国产精品一区二区三区| 色婷婷久久久亚洲欧美| 看十八女毛片水多多多| 国产成人av激情在线播放| 午夜福利一区二区在线看| 欧美黄色淫秽网站| 欧美+亚洲+日韩+国产| 如日韩欧美国产精品一区二区三区| 国产精品一区二区精品视频观看| 香蕉丝袜av| 真人做人爱边吃奶动态| 高清视频免费观看一区二区| 午夜久久久在线观看| 午夜影院在线不卡| 99热网站在线观看| 一级毛片 在线播放| 国产精品99久久99久久久不卡| 少妇裸体淫交视频免费看高清 | 一级黄片播放器| 国产成人精品久久久久久| 国产免费一区二区三区四区乱码| 久久精品国产亚洲av涩爱| 久久午夜综合久久蜜桃| 美女中出高潮动态图| 99热网站在线观看| 999久久久国产精品视频| 日本av免费视频播放| 久久久久国产精品人妻一区二区| 久久精品国产亚洲av高清一级| 亚洲国产最新在线播放| 成人免费观看视频高清| 我的亚洲天堂| 亚洲九九香蕉| 97人妻天天添夜夜摸| 亚洲天堂av无毛| 国产野战对白在线观看| 中文字幕最新亚洲高清| 午夜福利在线免费观看网站| 水蜜桃什么品种好| 最黄视频免费看| 天天影视国产精品| 国产成人av激情在线播放| 99精国产麻豆久久婷婷| 精品少妇一区二区三区视频日本电影| 亚洲人成电影免费在线| 日韩视频在线欧美| 天堂8中文在线网| 人体艺术视频欧美日本| 欧美成人午夜精品| 日韩一卡2卡3卡4卡2021年| 日韩欧美一区视频在线观看| 黄色毛片三级朝国网站| 亚洲黑人精品在线| 亚洲精品国产av蜜桃| 一级片'在线观看视频| 99re6热这里在线精品视频| 91九色精品人成在线观看| 亚洲激情五月婷婷啪啪| 丝瓜视频免费看黄片| 亚洲欧洲日产国产| 国产亚洲欧美在线一区二区| 无限看片的www在线观看| 亚洲人成电影观看| 97在线人人人人妻| 国产精品一区二区在线不卡| 免费高清在线观看日韩| 秋霞在线观看毛片| 性少妇av在线| a级片在线免费高清观看视频| 亚洲中文日韩欧美视频| 日韩av在线免费看完整版不卡| 嫩草影视91久久| 国产精品欧美亚洲77777| 亚洲中文av在线| 老司机在亚洲福利影院| 亚洲欧洲国产日韩| 国产午夜精品一二区理论片| 午夜日韩欧美国产| 这个男人来自地球电影免费观看| av天堂在线播放| 欧美精品av麻豆av| 99国产综合亚洲精品| 久久人人爽人人片av| 色婷婷av一区二区三区视频| kizo精华| 精品久久久精品久久久| 国产精品成人在线| 搡老岳熟女国产| 黄色怎么调成土黄色| 亚洲七黄色美女视频| 每晚都被弄得嗷嗷叫到高潮| 又粗又硬又长又爽又黄的视频| 精品人妻熟女毛片av久久网站| 高清欧美精品videossex| 久久九九热精品免费| 欧美精品高潮呻吟av久久| 久久久久久久久免费视频了| 日本a在线网址| 晚上一个人看的免费电影| 亚洲精品国产一区二区精华液| 黄色视频不卡| 九色亚洲精品在线播放| 老司机午夜十八禁免费视频| 黄片小视频在线播放| 高清欧美精品videossex| 午夜av观看不卡| 男人添女人高潮全过程视频| 国产免费视频播放在线视频| 亚洲一区二区三区欧美精品| 国产亚洲精品第一综合不卡| 我的亚洲天堂| 永久免费av网站大全| 伊人久久大香线蕉亚洲五| 欧美少妇被猛烈插入视频| 色网站视频免费| 热re99久久精品国产66热6| 可以免费在线观看a视频的电影网站| www.999成人在线观看| 欧美性长视频在线观看| 欧美日韩一级在线毛片| 考比视频在线观看| 咕卡用的链子| 亚洲色图 男人天堂 中文字幕| 青春草视频在线免费观看| 国产成人a∨麻豆精品| 18在线观看网站| 国产一区有黄有色的免费视频| 亚洲色图综合在线观看| 久久久亚洲精品成人影院| 新久久久久国产一级毛片| 精品一区二区三区av网在线观看 | 欧美97在线视频| 少妇猛男粗大的猛烈进出视频| 婷婷色麻豆天堂久久| 一个人免费看片子| 国产99久久九九免费精品| 日韩一本色道免费dvd| 女人高潮潮喷娇喘18禁视频| 人人澡人人妻人| 大型av网站在线播放| 老熟女久久久| 欧美日韩视频高清一区二区三区二| 男女下面插进去视频免费观看| 国产深夜福利视频在线观看| 久久热在线av| 国产成人精品无人区| 亚洲伊人色综图| 午夜免费鲁丝| 天天躁夜夜躁狠狠久久av| 免费观看av网站的网址| 狠狠精品人妻久久久久久综合| 丰满人妻熟妇乱又伦精品不卡| 国产熟女欧美一区二区| 国产一级毛片在线| 一级毛片电影观看| 你懂的网址亚洲精品在线观看| 纯流量卡能插随身wifi吗| 国产高清国产精品国产三级| 成年美女黄网站色视频大全免费| 国产爽快片一区二区三区| 制服人妻中文乱码|