專利名稱：一種基于多crossbar交換結(jié)構(gòu)的調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)通信技術(shù),涉及交換機(jī)設(shè)計(jì)中一種多crossbar交換結(jié)構(gòu)的調(diào)度方法。
背景技術(shù)：
現(xiàn)代交換式通信網(wǎng)絡(luò)，由節(jié)點(diǎn)機(jī)和交換機(jī)組成，所有節(jié)點(diǎn)機(jī)均通過(guò)鏈路與交換機(jī)相連，實(shí)現(xiàn)分布式通信。在航空電子系統(tǒng)設(shè)計(jì)中，要求交換機(jī)支持單播和多播的線速無(wú)阻交換，并且為了能夠排查和定位網(wǎng)絡(luò)產(chǎn)品研發(fā)過(guò)程中出現(xiàn)的問(wèn)題，要求交換機(jī)支持基于消息的數(shù)據(jù)監(jiān)控功能。在傳統(tǒng)交換機(jī)設(shè)計(jì)中，采用一條crossbar實(shí)現(xiàn)交換機(jī)的單播、多播和消息監(jiān)控功能，由于單播、多播和消息監(jiān)控共享帶寬的限制，導(dǎo)致它們之間互相影響，影響交換機(jī)的交換性能，導(dǎo)致吞吐量下降，延遲增大，并且會(huì)導(dǎo)致數(shù)據(jù)消息監(jiān)控丟包，不能滿足航空電子系統(tǒng)實(shí)時(shí)性和安全性的設(shè)計(jì)要求。

發(fā)明內(nèi)容
本發(fā)明提供一種基于多crossbar交換結(jié)構(gòu)的調(diào)度方法,消除單crossbar交換結(jié)構(gòu)的負(fù)面影響，實(shí)現(xiàn)交換機(jī)單播和多播的線速無(wú)阻交換。本發(fā)明的技術(shù)解決方案如下。本發(fā)明對(duì)單播、多播和消息監(jiān)控米用三條完全獨(dú)立的crossbar,三條crossbar分別采用獨(dú)立的硬件邏輯電路，分別采用獨(dú)立的調(diào)度算法，三條crossbar之間互不影響，實(shí)現(xiàn)高性能網(wǎng)絡(luò)交換功能。具體方案是:—種基于多crossbar交換結(jié)構(gòu)的調(diào)度方法,其采用的多crossbar交換結(jié)構(gòu)由MAC、輸入單元，輸出單元和三條獨(dú)立的crossbar構(gòu)成，其中，輸入單元包括m個(gè)通信端口輸入單元和m個(gè)監(jiān)控端口輸入單元，輸出單元包括m個(gè)通信端口輸出單元和n個(gè)監(jiān)控端口輸出單元；(I)MAC負(fù)責(zé)接收來(lái)自于與之相連的節(jié)點(diǎn)機(jī)的數(shù)據(jù)，實(shí)現(xiàn)相應(yīng)標(biāo)準(zhǔn)媒體訪問(wèn)層協(xié)議，并對(duì)數(shù)據(jù)進(jìn)行封裝/解析，實(shí)現(xiàn)數(shù)據(jù)的接收和發(fā)送；(2)輸入單元接收來(lái)自于MAC的數(shù)據(jù)幀，對(duì)數(shù)據(jù)幀進(jìn)行有效性檢測(cè)，根據(jù)目的ID查找路由表，將數(shù)據(jù)幀放到相應(yīng)的虛擬輸出隊(duì)列(VOQ)排隊(duì)等待調(diào)度；同時(shí)檢測(cè)消息ID查找表，判斷該條數(shù)據(jù)幀是否需要被監(jiān)控，如果需要被監(jiān)控，將數(shù)據(jù)幀復(fù)制到監(jiān)控端口輸入單元的緩沖區(qū)中，等待調(diào)度；(3)三條crossbar獨(dú)立調(diào)度，分別實(shí)現(xiàn)單播、多播和消息監(jiān)控的轉(zhuǎn)發(fā)調(diào)度；三條crossbar均采用“請(qǐng)求一準(zhǔn)許一接受”的分布式調(diào)度策略，將數(shù)據(jù)幀從輸入單元的緩沖區(qū)中調(diào)度到輸出單元的緩沖區(qū)中；(4)輸出單元負(fù)責(zé)從輸出緩沖區(qū)讀取數(shù)據(jù)幀，將數(shù)據(jù)幀發(fā)送到MAC，輸出到與之相連的節(jié)點(diǎn)機(jī)；監(jiān)控端口輸出單元和數(shù)據(jù)通信端口輸出單元的差別在于監(jiān)控端口輸出單元需要增加監(jiān)控時(shí)標(biāo)，并且需要重新進(jìn)行循環(huán)冗余校驗(yàn)碼(CRC)計(jì)算；基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)單播crossbar調(diào)度的過(guò)程如下:單播實(shí)現(xiàn)采用m X m的crossbar,其中，m即通信端口的數(shù)量，n即監(jiān)控端口的數(shù)量；單播crossbar采用分布式調(diào)度算法，每次調(diào)度按照“請(qǐng)求_準(zhǔn)許_接受”的步驟進(jìn)行:a.當(dāng)輸入單元的緩沖區(qū)中有單播幀時(shí)，輸出單元發(fā)出請(qǐng)求信號(hào)；b.對(duì)于每個(gè)通信端口輸出單元，當(dāng)接收到不同通信端口輸入單元的請(qǐng)求信號(hào)后，采用Round-Robin算法產(chǎn)生準(zhǔn)許信號(hào)；c.對(duì)于每個(gè)通信端口輸入單元，當(dāng)接收到不同通信端口輸出單元的準(zhǔn)許信號(hào)后，采用Round-Robin算法產(chǎn)生接受信號(hào)并且開(kāi)始調(diào)度；d.各個(gè)通信端口輸出單元持續(xù)檢測(cè)自己發(fā)出的準(zhǔn)許信號(hào)是否被接受，如果被接受，則執(zhí)行調(diào)度；基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)多播crossbar調(diào)度的過(guò)程如下:多播實(shí)現(xiàn)采用m X m的交叉開(kāi)關(guān),多播crossbar采用多址調(diào)度算法實(shí)現(xiàn)分布式調(diào)度，多址調(diào)度算法由以下四個(gè)步驟組成:a.當(dāng)某個(gè)輸入單元有一個(gè)多播幀需要發(fā)送時(shí)，根據(jù)該幀的多播組ID查詢到該多播組的成員，即多個(gè)目的端口，向所有目的端口發(fā)送請(qǐng)求信號(hào)，轉(zhuǎn)到步驟h ;b.輸入單元在一個(gè)固定的時(shí)間窗口內(nèi)等待目的端口的發(fā)送準(zhǔn)許信號(hào):如果所有的目的端口都回復(fù)了發(fā)送準(zhǔn)許，立即轉(zhuǎn)到步驟c ;如果該時(shí)間窗口已過(guò)，則只要有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，轉(zhuǎn)到步驟c ;如果在整個(gè)時(shí)間窗口內(nèi)沒(méi)有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，重新發(fā)送請(qǐng)求；c.輸入單元向發(fā)送了準(zhǔn)許信號(hào)的目的端口發(fā)送數(shù)據(jù)幀，直至該數(shù)據(jù)幀結(jié)束，轉(zhuǎn)到步驟d ；d.輸入單元將這些已發(fā)送了準(zhǔn)許信號(hào)的目的端口從請(qǐng)求列表中刪除，向剩余的目的端口發(fā)送請(qǐng)求信號(hào)，重復(fù)步驟b_d，直到把該多播數(shù)據(jù)幀發(fā)送至所有目的端口，完成調(diào)度；基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)消息監(jiān)控crossbar調(diào)度的過(guò)程如下:采用m X n的crossbar,按照以下步驟進(jìn)行(與多播類似的調(diào)度過(guò)程,不同點(diǎn)僅是啟動(dòng)條件不同:通過(guò)檢測(cè)消息ID查找表，判斷該數(shù)據(jù)幀是否被監(jiān)控，以及被哪個(gè)監(jiān)控端口監(jiān)控；如果被監(jiān)控，則向?qū)?yīng)的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)；監(jiān)控crossbar調(diào)度過(guò)程的其余步驟與多播完全相同):a.檢測(cè)消息ID查找表，判斷該數(shù)據(jù)幀是否被監(jiān)控，以及被哪個(gè)監(jiān)控端口監(jiān)控；如果被監(jiān)控，則向?qū)?yīng)的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)；b.輸入單元在一個(gè)固定的時(shí)間窗口內(nèi)等待監(jiān)控端口的發(fā)送準(zhǔn)許信號(hào):如果所有的監(jiān)控端口都回復(fù)了發(fā)送準(zhǔn)許，立即轉(zhuǎn)到步驟c ;如果該時(shí)間窗口已過(guò)，則只要有任何一個(gè)監(jiān)控端口回復(fù)發(fā)送準(zhǔn)許，轉(zhuǎn)到步驟c ;如果在整個(gè)時(shí)間窗口內(nèi)沒(méi)有任何一個(gè)監(jiān)控端口回復(fù)發(fā)送準(zhǔn)許，重新發(fā)送請(qǐng)求；c.輸入單元向發(fā)送了準(zhǔn)許信號(hào)的監(jiān)控端口發(fā)送數(shù)據(jù)幀，直至該數(shù)據(jù)幀結(jié)束，轉(zhuǎn)到步驟d ；
d.輸入單元將這些已發(fā)送了準(zhǔn)許信號(hào)的監(jiān)控端口從請(qǐng)求列表中刪除，向剩余的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)，重復(fù)步驟b_d，直到把該數(shù)據(jù)幀發(fā)送至所有監(jiān)控端口，完成調(diào)度。本發(fā)明具有的優(yōu)點(diǎn)是:I)吞吐率高，延遲小，可以確保單播、多播通信互不影響，實(shí)現(xiàn)線速無(wú)阻交換；2)交換機(jī)在線速通信時(shí)，可以實(shí)現(xiàn)線速監(jiān)控，保證不丟包；3)可擴(kuò)展性強(qiáng)，只需要對(duì)內(nèi)部資源進(jìn)行擴(kuò)充，即可支持更多通信端口和監(jiān)控端口的更大規(guī)模的交換機(jī)的設(shè)計(jì)和實(shí)現(xiàn)。


圖1是本發(fā)明的多crossbar交換結(jié)構(gòu)示意圖；圖2是本發(fā)明的單播crossbar調(diào)度示意圖；圖3是本發(fā)明的多播crossbar調(diào)度示意圖。
具體實(shí)施方式
:以m個(gè)通信端口和n個(gè)監(jiān)控端口的交換機(jī)為例，以下詳述本發(fā)明的實(shí)現(xiàn)，涉及多crossbar交換結(jié)構(gòu)、單播crossbar調(diào)度、多播crossbar調(diào)度以及監(jiān)控crossbar調(diào)度。1.多 crossbar 交換結(jié)構(gòu):交換結(jié)構(gòu)由MAC、輸入單元，輸出單元(包括通信端口輸出單元和監(jiān)控端口輸出單元)和3條獨(dú)立的crossbar構(gòu)成,如圖1所示。下面對(duì)各部分的功能進(jìn)行介紹。a.MAC負(fù)責(zé)接收來(lái)自于與之相連的節(jié)點(diǎn)機(jī)的數(shù)據(jù)，實(shí)現(xiàn)相應(yīng)標(biāo)準(zhǔn)媒體訪問(wèn)層協(xié)議，并對(duì)數(shù)據(jù)進(jìn)行封裝/解析，實(shí)現(xiàn)數(shù)據(jù)的接收和發(fā)送。b.輸入單元接收來(lái)自于MAC的數(shù)據(jù)幀，對(duì)數(shù)據(jù)幀進(jìn)行有效性檢測(cè),根據(jù)目的ID查找路由表，將數(shù)據(jù)幀放到相應(yīng)的虛擬輸出隊(duì)列(VOQ)排隊(duì)等待調(diào)度。同時(shí)檢測(cè)消息I D查找表，判斷該條數(shù)據(jù)幀是否需要被監(jiān)控，如果需要被監(jiān)控，將數(shù)據(jù)幀復(fù)制到監(jiān)控緩沖區(qū)中，等待調(diào)度。c.三條crossbar獨(dú)立調(diào)度，分別實(shí)現(xiàn)單播、多播和消息監(jiān)控的轉(zhuǎn)發(fā)調(diào)度。三條crossbar均采用“請(qǐng)求一準(zhǔn)許一接受”的分布式調(diào)度策略，將數(shù)據(jù)幀從輸入單元的緩沖區(qū)中調(diào)度到輸出緩沖區(qū)中。d.輸出單元負(fù)責(zé)從輸出緩沖區(qū)讀取數(shù)據(jù)幀，將數(shù)據(jù)幀發(fā)送到MAC，輸出到與之相連的節(jié)點(diǎn)機(jī)。監(jiān)控端口輸出單元和數(shù)據(jù)通信端口輸出單元的差別在與監(jiān)控端口輸出單元需要增加監(jiān)控時(shí)標(biāo)，并且需要重新進(jìn)行CRC計(jì)算。2.單播 crossbar 調(diào)度:單播實(shí)現(xiàn)采用m X m的crossbar,單播crossbar采用分布式調(diào)度算法,每次調(diào)度由“請(qǐng)求-準(zhǔn)許-接受”三個(gè)步驟組成，如圖2所示。a.當(dāng)輸入單元緩沖區(qū)中有單播幀時(shí)，發(fā)出請(qǐng)求信號(hào)；b.當(dāng)輸出單元接收到不同輸入單元的請(qǐng)求信號(hào)后,采用Round-Robin算法產(chǎn)生準(zhǔn)
許信號(hào)；c.輸入單元接收到不同輸出單元的準(zhǔn)許信號(hào)后,采用Round-Robin算法產(chǎn)生接受信號(hào)并且開(kāi)始調(diào)度；
d.輸出單元持續(xù)檢測(cè)自己發(fā)出的準(zhǔn)許信號(hào)是否被接受，如果被接受，則開(kāi)始調(diào)度；否則，重新接受請(qǐng)求信號(hào)。3.多播 crossbar 調(diào)度:多播實(shí)現(xiàn)采用m X m的交叉開(kāi)關(guān)，多播crossbar采用多址調(diào)度算法實(shí)現(xiàn)分布式調(diào)度，多址調(diào)度算法由以下4個(gè)步驟組成，如圖3所示。a.當(dāng)某個(gè)輸入單元有一個(gè)多播幀需要發(fā)送時(shí)，根據(jù)該幀的多播組ID查詢到該多播組的成員(即目的端口)，向所有目的端口發(fā)送請(qǐng)求信號(hào)，轉(zhuǎn)到步驟b ；b.輸入單元在一個(gè)固定的時(shí)間窗口內(nèi)等待目的端口的發(fā)送準(zhǔn)許信號(hào):如果所有的目的端口都回復(fù)了發(fā)送準(zhǔn)許，立即轉(zhuǎn)到步驟c ;如果該時(shí)間窗口已過(guò)，則只要有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，轉(zhuǎn)到步驟c ;如果在整個(gè)時(shí)間窗口內(nèi)沒(méi)有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，重新發(fā)送請(qǐng)求。c.輸入單元向發(fā)送了準(zhǔn)許信號(hào)的目的端口發(fā)送數(shù)據(jù)幀，直至該數(shù)據(jù)幀結(jié)束，轉(zhuǎn)到步驟d ；d.輸入單元將這些已發(fā)送了準(zhǔn)許信號(hào)的目的端口從請(qǐng)求列表中刪除，向剩余的目的端口發(fā)送請(qǐng)求信號(hào)，重復(fù)步驟b_d，直到把該多播數(shù)據(jù)幀發(fā)送至所有目的端口，然后轉(zhuǎn)向步驟a。4.監(jiān)控 crossbar 調(diào)度:監(jiān)控采用m X n的crossbar,采用與多播類似的調(diào)度過(guò)程,不同點(diǎn)僅是啟動(dòng)條件不同:通過(guò)檢測(cè)消息ID查找表，判斷該數(shù)據(jù)幀是否被監(jiān)控，以及被哪個(gè)監(jiān)控端口監(jiān)控。如果被監(jiān)控，則向?qū)?yīng)的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)。監(jiān)控crossbar調(diào)度過(guò)程的其余步驟與多播完全相同。
權(quán)利要求
1.一種基于多crossbar交換結(jié)構(gòu)的調(diào)度方法,其采用的多crossbar交換結(jié)構(gòu)由MAC、輸入單元，輸出單元和三條獨(dú)立的crossbar構(gòu)成,其中，輸入單元包括m個(gè)通信端口輸入單元和m個(gè)監(jiān)控端口輸入單元，輸出單元包括m個(gè)通信端口輸出單元和n個(gè)監(jiān)控端口輸出單元; (1)MAC負(fù)責(zé)接收來(lái)自于與之相連的節(jié)點(diǎn)機(jī)的數(shù)據(jù)，實(shí)現(xiàn)相應(yīng)標(biāo)準(zhǔn)媒體訪問(wèn)層協(xié)議，并對(duì)數(shù)據(jù)進(jìn)行封裝/解析，實(shí)現(xiàn)數(shù)據(jù)的接收和發(fā)送； (2)輸入單元接收來(lái)自于MAC的數(shù)據(jù)幀，對(duì)數(shù)據(jù)幀進(jìn)行有效性檢測(cè)，根據(jù)目的ID查找路由表，將數(shù)據(jù)幀放到相應(yīng)的虛擬輸出隊(duì)列(VOQ)排隊(duì)等待調(diào)度；同時(shí)檢測(cè)消息ID查找表，判斷該條數(shù)據(jù)幀是否需要被監(jiān)控，如果需要被監(jiān)控，將數(shù)據(jù)幀復(fù)制到監(jiān)控端口輸入單元的緩沖區(qū)中，等待調(diào)度； (3)三條crossbar獨(dú)立調(diào)度，分別實(shí)現(xiàn)單播、多播和消息監(jiān)控的轉(zhuǎn)發(fā)調(diào)度；三條crossbar均采用“請(qǐng)求一準(zhǔn)許一接受”的分布式調(diào)度策略，將數(shù)據(jù)幀從輸入單元的緩沖區(qū)中調(diào)度到輸出單元的緩沖區(qū) 中； (4)輸出單元負(fù)責(zé)從輸出緩沖區(qū)讀取數(shù)據(jù)幀，將數(shù)據(jù)幀發(fā)送到MAC，輸出到與之相連的節(jié)點(diǎn)機(jī)；監(jiān)控端口輸出單元和數(shù)據(jù)通信端口輸出單元的差別在于監(jiān)控端口輸出單元需要增加監(jiān)控時(shí)標(biāo)，并且需要重新進(jìn)行循環(huán)冗余校驗(yàn)碼(CRC)計(jì)算； 基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)單播crossbar調(diào)度的過(guò)程如下: 單播實(shí)現(xiàn)采用m X m的crossbar,其中,m即通信端口的數(shù)量，n即監(jiān)控端口的數(shù)量；單播crossbar采用分布式調(diào)度算法，每次調(diào)度按照“請(qǐng)求_準(zhǔn)許_接受”的步驟進(jìn)行: a.當(dāng)輸入單元的緩沖區(qū)中有單播幀時(shí)，輸出單元發(fā)出請(qǐng)求信號(hào)； b.對(duì)于每個(gè)通信端口輸出單元，當(dāng)接收到不同通信端口輸入單元的請(qǐng)求信號(hào)后，采用Round-Robin算法產(chǎn)生準(zhǔn)許信號(hào)； c.對(duì)于每個(gè)通信端口輸入單元，當(dāng)接收到不同通信端口輸出單元的準(zhǔn)許信號(hào)后，采用Round-Robin算法產(chǎn)生接受信號(hào)并且開(kāi)始調(diào)度； d.各個(gè)通信端口輸出單元持續(xù)檢測(cè)自己發(fā)出的準(zhǔn)許信號(hào)是否被接受，如果被接受，則執(zhí)行調(diào)度； 基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)多播crossbar調(diào)度的過(guò)程如下: 多播實(shí)現(xiàn)采用m X m的交叉開(kāi)關(guān),多播crossbar采用多址調(diào)度算法實(shí)現(xiàn)分布式調(diào)度，多址調(diào)度算法由以下四個(gè)步驟組成: a.當(dāng)某個(gè)輸入單元有一個(gè)多播幀需要發(fā)送時(shí)，根據(jù)該幀的多播組ID查詢到該多播組的成員，即多個(gè)目的端口，向所有目的端口發(fā)送請(qǐng)求信號(hào)，轉(zhuǎn)到步驟b ； b.輸入單元在一個(gè)固定的時(shí)間窗口內(nèi)等待目的端口的發(fā)送準(zhǔn)許信號(hào):如果所有的目的端口都回復(fù)了發(fā)送準(zhǔn)許，立即轉(zhuǎn)到步驟c ;如果該時(shí)間窗口已過(guò)，則只要有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，轉(zhuǎn)到步驟c ;如果在整個(gè)時(shí)間窗口內(nèi)沒(méi)有任何一個(gè)目的端口回復(fù)發(fā)送準(zhǔn)許，重新發(fā)送請(qǐng)求； c.輸入單元向發(fā)送了準(zhǔn)許信號(hào)的目的端口發(fā)送數(shù)據(jù)幀，直至該數(shù)據(jù)幀結(jié)束，轉(zhuǎn)到步驟d ； d.輸入單元將這些已發(fā)送了準(zhǔn)許信號(hào)的目的端口從請(qǐng)求列表中刪除，向剩余的目的端口發(fā)送請(qǐng)求信號(hào)，重復(fù)步驟b-d，直 到把該多播數(shù)據(jù)幀發(fā)送至所有目的端口，完成調(diào)度；基于所述多crossbar交換結(jié)構(gòu)，實(shí)現(xiàn)消息監(jiān)控crossba r調(diào)度的過(guò)程如下: 采用m X n的crossbar，按照以下步驟進(jìn)行(與多播類似的調(diào)度過(guò)程，不同點(diǎn)僅是啟動(dòng)條件不同:通過(guò)檢測(cè)消息ID查找表，判斷該數(shù)據(jù)幀是否被監(jiān)控，以及被哪個(gè)監(jiān)控端口監(jiān)控；如果被監(jiān)控，則向?qū)?yīng)的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)；監(jiān)控crossbar調(diào)度過(guò)程的其余步驟與多播完全相同): a.檢測(cè)消息ID查找表，判斷該數(shù)據(jù)幀是否被監(jiān)控，以及被哪個(gè)監(jiān)控端口監(jiān)控；如果被監(jiān)控，則向?qū)?yīng)的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)； b.輸入單元在一個(gè)固定的時(shí)間窗口內(nèi)等待監(jiān)控端口的發(fā)送準(zhǔn)許信號(hào):如果所有的監(jiān)控端口都回復(fù)了發(fā)送準(zhǔn)許，立即轉(zhuǎn)到步驟c ;如果該時(shí)間窗口已過(guò)，則只要有任何一個(gè)監(jiān)控端口回復(fù)發(fā)送準(zhǔn)許，轉(zhuǎn)到步驟c ;如果在整個(gè)時(shí)間窗口內(nèi)沒(méi)有任何一個(gè)監(jiān)控端口回復(fù)發(fā)送準(zhǔn)許，重新發(fā)送請(qǐng)求； c.輸入單元向發(fā)送了準(zhǔn)許信號(hào)的監(jiān)控端口發(fā)送數(shù)據(jù)幀，直至該數(shù)據(jù)幀結(jié)束，轉(zhuǎn)到步驟d ； d.輸入單元將這些已發(fā)送了準(zhǔn)許信號(hào)的監(jiān)控端口從請(qǐng)求列表中刪除，向剩余的監(jiān)控端口發(fā)送請(qǐng)求信號(hào)，重復(fù) 步驟b-d，直到把該數(shù)據(jù)幀發(fā)送至所有監(jiān)控端口，完成調(diào)度。
全文摘要
本發(fā)明提供一種基于多crossbar交換結(jié)構(gòu)的調(diào)度方法，消除單crossbar交換結(jié)構(gòu)的負(fù)面影響，實(shí)現(xiàn)交換機(jī)單播和多播的線速無(wú)阻交換。本發(fā)明對(duì)單播、多播和消息監(jiān)控采用三條完全獨(dú)立的crossbar，三條crossbar分別采用獨(dú)立的硬件邏輯電路，分別采用獨(dú)立的調(diào)度算法，三條crossbar之間互不影響，實(shí)現(xiàn)高性能網(wǎng)絡(luò)交換功能。本發(fā)明吞吐率高，延遲小，可以確保單播、多播通信互不影響，實(shí)現(xiàn)線速無(wú)阻交換；交換機(jī)在線速通信時(shí)，可以實(shí)現(xiàn)線速監(jiān)控，保證不丟包。
文檔編號(hào)H04L12/761GK103078809SQ201210591140
公開(kāi)日2013年5月1日 申請(qǐng)日期2012年12月28日 優(yōu)先權(quán)日2012年12月28日
發(fā)明者李大鵬, 黃韜, 王紅春, 李玉發(fā) 申請(qǐng)人:中國(guó)航空工業(yè)集團(tuán)公司第六三一研究所