一種多播報(bào)文調(diào)度方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種多播報(bào)文調(diào)度方法及裝置，包括確定接收到的待發(fā)送報(bào)文為多播報(bào)文，然后根據(jù)該多播報(bào)文的多播組號確定該多播組包含的多個(gè)輸出端口，當(dāng)輸出端口空閑且接收端口有發(fā)送至該輸出端口的多播報(bào)文時(shí)向輸出端口發(fā)送連接請求，在得到輸出端口響應(yīng)后，將該多播報(bào)文調(diào)度至輸出端口后發(fā)送，將未被發(fā)送到的輸出端口進(jìn)行記錄，并重復(fù)以上過程，直至將多播報(bào)文發(fā)送至該多播組包含的每一預(yù)發(fā)送的輸出端口。采用本發(fā)明的技術(shù)方案，能夠避免多播報(bào)文發(fā)生死鎖。
【專利說明】一種多播報(bào)文調(diào)度方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種多播報(bào)文調(diào)度方法及裝置。

【背景技術(shù)】
[0002] 在當(dāng)前的大多數(shù)實(shí)現(xiàn)中，單播報(bào)文和多播報(bào)文采用的結(jié)構(gòu)和系統(tǒng)是獨(dú)立的，分別 有自己的網(wǎng)絡(luò)。
[0003] 對于多播報(bào)文，在多數(shù)實(shí)現(xiàn)中總是要等所有同組目的端口響應(yīng)之后才發(fā)送，當(dāng)多 個(gè)多播報(bào)文同時(shí)等待發(fā)送，且同一個(gè)目的端口屬于多個(gè)多播組時(shí)，容易發(fā)生死鎖。
[0004] 現(xiàn)有技術(shù)的不足在于：現(xiàn)有多播報(bào)文的調(diào)度方法容易發(fā)生死鎖，且現(xiàn)有技術(shù)中缺 乏簡單易于實(shí)現(xiàn)的避免死鎖的方案。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實(shí)施例中提供了一種多播報(bào)文調(diào)度方法及裝置，用以避免死鎖。
[0006] 本發(fā)明實(shí)施例中提供了一種多播報(bào)文調(diào)度方法，包括步驟：
[0007] 將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi)緩存；
[0008] 在確定輸出端口端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送狀態(tài)；
[0009] 確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào)文；
[0010] 根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的多播報(bào)文欲發(fā)送的輸 出端口；
[0011] 在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā)送的輸出端口是空閑 時(shí)，向輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文調(diào)度至輸出端口后發(fā) 送，直至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
[0012] 本發(fā)明還實(shí)施例中提供了一種多播報(bào)文調(diào)度裝置，包括：分別位于各接收端口的 請求模塊，以及分別位于各輸出端口的仲裁模塊，其中：
[0013] 請求模塊，用于將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi) 緩存；
[0014] 仲裁模塊，用于在確定輸出端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送 狀態(tài)；
[0015] 請求模塊進(jìn)一步用于確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào) 文；
[0016] 請求模塊進(jìn)一步用于根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的 多播報(bào)文欲發(fā)送的輸出端口；
[0017] 請求模塊進(jìn)一步用于在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā) 送的輸出端口是空閑時(shí)，向輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文 調(diào)度至輸出端口后發(fā)送，直至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
[0018] 本發(fā)明的有益效果是：本發(fā)明實(shí)施例中提供的多播報(bào)文調(diào)度方法和裝置，通過先 確定接收到的待發(fā)送報(bào)文為多播報(bào)文，然后根據(jù)該多播報(bào)文的多播組號確定該多播組包含 的多個(gè)輸出端口，當(dāng)輸出端口空閑且接收端口有發(fā)送至該輸出端口的多播報(bào)文時(shí)向輸出端 口發(fā)送連接請求，在得到輸出端口響應(yīng)后，將該多播報(bào)文調(diào)度至輸出端口后發(fā)送，將未被發(fā) 送到的輸出端口進(jìn)行記錄，并重復(fù)以上過程，直至將多播報(bào)文發(fā)送至該多播組包含的每一 預(yù)發(fā)送的輸出端口。采用本發(fā)明實(shí)施例中的技術(shù)方案，能夠避免多播報(bào)文發(fā)生死鎖。

【專利附圖】

【附圖說明】
[0019] 下面將參照附圖描述本發(fā)明的具體實(shí)施例，其中：
[0020] 圖1為本發(fā)明實(shí)施例中的多播報(bào)文調(diào)度方法的使用流程示意圖。
[0021] 圖2為本發(fā)明實(shí)施例中的多播報(bào)文調(diào)度裝置的實(shí)施結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0022] 為了使本發(fā)明實(shí)施例中的技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖對本發(fā)明 的示例性實(shí)施例進(jìn)行進(jìn)一步詳細(xì)的說明，顯然，所描述的實(shí)施例僅是本發(fā)明的一部分實(shí)施 例，而不是所有實(shí)施例的窮舉。
[0023] 發(fā)明人在發(fā)明過程中注意到：在當(dāng)前的大多數(shù)實(shí)現(xiàn)中，單播報(bào)文與多播報(bào)文采用 的結(jié)構(gòu)和系統(tǒng)是獨(dú)立的，分別有自己的網(wǎng)絡(luò)，這樣的方式消耗資源多。并且，在多播報(bào)文的 實(shí)現(xiàn)中，大多數(shù)情況下，要等同組目的端口響應(yīng)之后才發(fā)送，當(dāng)多個(gè)多播報(bào)文同時(shí)等待發(fā) 送，且同一個(gè)目的端口屬于多個(gè)多播組時(shí)，容易發(fā)生死鎖。
[0024] 針對上述不足，本發(fā)明實(shí)施例中提供了一種多播報(bào)文調(diào)度方法及裝置，下面進(jìn)行 說明。
[0025] 圖1為本發(fā)明實(shí)施例中多播報(bào)文調(diào)度方法的使用流程示意圖，如圖所示，可以包 括步驟：
[0026] 步驟101、將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi)緩 存；
[0027] 步驟102、在確定輸出端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送狀態(tài)；
[0028] 步驟103、確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào)文；
[0029] 步驟104、根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的多播報(bào)文欲 發(fā)送的輸出端口；
[0030] 步驟105、在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā)送的輸出端 口是空閑時(shí)，向輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文調(diào)度至輸出 端口后發(fā)送，直至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
[0031] 具體實(shí)施中，將每個(gè)接收端口接收到的待發(fā)送的多播報(bào)文放入緩沖區(qū)，在輸出端 口空閑時(shí)發(fā)出請求，若報(bào)文所屬多播組的所有輸出端口均不空閑，則進(jìn)入等待狀態(tài)。其中， 輸出端口按現(xiàn)有機(jī)制能夠獲知自己是否空閑，在空閑時(shí)，可以通知所有接收端口自己處于 空閑，接到通知后，檢查接收端口緩沖區(qū)內(nèi)是否有可以發(fā)送至此空閑端口的多播報(bào)文，在當(dāng) 輸出端口空閑且緩沖區(qū)內(nèi)有輸出端口的多播報(bào)文時(shí)，發(fā)出連接請求。實(shí)施中可以用握手的 方式實(shí)現(xiàn)接收端口與輸出端口之間的交互。
[0032] 為了便于理解，實(shí)施例中會提到"目的端口"這一用語，該用語主要是在從報(bào)文角 度描述時(shí)采用，表達(dá)的是接收端口中的某個(gè)報(bào)文總會有一個(gè)輸出端口是其"目的端口"。例 如，上述內(nèi)容也可描述成：將每個(gè)接收端口接收到的待發(fā)送的報(bào)文放入緩沖區(qū)，在報(bào)文的目 的端口空閑時(shí)發(fā)出請求，若目的端口不空閑，則進(jìn)入等待狀態(tài)。輸出端口在空閑時(shí)，可以通 知所有接收端口自己處于空閑，接到通知后，檢查接收端口緩沖區(qū)內(nèi)是否有可以發(fā)送至此 空閑輸出端口的多播報(bào)文，在當(dāng)輸出端口空閑且緩沖區(qū)內(nèi)有目的端口為此輸出端口的多播 報(bào)文時(shí)，向輸出端口發(fā)出請求。
[0033] 另外，對于多播報(bào)文，不是等多播報(bào)文多播組號確定的的所有欲發(fā)送輸出端口都 空閑時(shí)，才向所有欲發(fā)送輸出端口同時(shí)發(fā)出請求，而是只要有空閑的輸出端口就請求，因 此，一個(gè)多播報(bào)文可能經(jīng)過多次發(fā)送。
[0034] 具體實(shí)施中，由于一個(gè)多播報(bào)文可能經(jīng)過多次發(fā)送，多播報(bào)文緩沖區(qū)沒 有采用FIFO (First Input First Output,先入先出隊(duì)列），可以采用隨機(jī)訪問的 RAM (Random-Access Memory，隨機(jī)存取存儲器）。
[0035] 另外，本發(fā)明實(shí)施例中緩沖區(qū)既可以存放多播報(bào)文，也可以存放單播報(bào)文，當(dāng)有單 播時(shí)，向其輸出端口發(fā)送；當(dāng)有多播時(shí)，則要向多播組的所有輸出端口都發(fā)送完畢之后，才 發(fā)送下一個(gè)報(bào)文。
[0036] 實(shí)施中，可以利用位圖來記錄多播報(bào)文的發(fā)送狀態(tài)，以確定接收端口緩沖區(qū)內(nèi)多 播報(bào)文是否有未被發(fā)到的輸出端口，其中位圖的位數(shù)為輸出端口的數(shù)目。
[0037] 具體實(shí)施中，位圖可以僅用于多播報(bào)文，用來記錄多播報(bào)文發(fā)送是否完畢，所有作 為該報(bào)文目的端口的輸出端口是否均被發(fā)到。對于每個(gè)要發(fā)送的多播報(bào)文，位圖中多播報(bào) 文的多播組內(nèi)輸出端口對應(yīng)的位為1，發(fā)送成功的對應(yīng)位清為0。只要位圖中還有為1的位， 則重復(fù)請求/應(yīng)答過程，直至多播報(bào)文發(fā)送至每一欲發(fā)送的目的端口。
[0038] 實(shí)施中，向多播報(bào)文的輸出端口發(fā)送連接請求的周期小于向單播報(bào)文的輸出端口 發(fā)送連接請求的周期。
[0039] 具體實(shí)施中，由于為避免隊(duì)頭阻塞通常采用多個(gè)虛通道等方式來提高單播的帶寬 利用率，在實(shí)現(xiàn)中，需要同時(shí)根據(jù)多個(gè)隊(duì)列的報(bào)文來決定請求的端口，受限于電路復(fù)雜度， 這個(gè)過程往往不能在一個(gè)周期內(nèi)完成，而多播則一般不設(shè)虛通道，可以更快的完成請求，因 此，也就是說，發(fā)出單播請求要比發(fā)出多播請求的時(shí)間長。利用這個(gè)特性，不使用顯式的優(yōu) 先級，就可以讓多播報(bào)文具有更高的優(yōu)先級。這可以簡化仲裁器即仲裁模塊的設(shè)計(jì)，仲裁器 不需區(qū)分單播或多播。根據(jù)前面的設(shè)計(jì)，不管多播還是單播，只有當(dāng)目的端口處于空閑狀態(tài) 后，才發(fā)起請求。假設(shè)單播報(bào)文從目的端口處于空閑到發(fā)出請求需要s個(gè)周期，多播報(bào)文需 要t個(gè)周期，s > t。再假設(shè)端口 X有一個(gè)目的端口為d的單播報(bào)文，端口 Y有一個(gè)多播報(bào) 文，目的端口也包含d。那么，當(dāng)端口 d處于空閑后，X和Y都會發(fā)出請求，但X的請求要晚 于Y，相差（t_s)個(gè)周期。由于仲裁器不區(qū)分請求類型，必然較早的請求被響應(yīng)，因此Y被成 功，X只能進(jìn)入等待。這樣，雖然沒有顯式的優(yōu)先級，多播報(bào)文實(shí)際上具有更高的優(yōu)先級。
[0040] 實(shí)施中，將多播報(bào)文向輸出端口發(fā)送將要結(jié)束時(shí)，可以提前對屬于該多播組的其 他空閑的輸出端口發(fā)出連接請求。
[0041] 具體實(shí)施中，一個(gè)多播報(bào)文從發(fā)起請求到仲裁結(jié)束到發(fā)送通常需要花費(fèi)若干周 期，為了減少發(fā)送多播報(bào)文之間的間隔，提高吞吐率，本發(fā)明實(shí)施例中采用提前發(fā)送多播報(bào) 文結(jié)束信號的方式。所謂提前發(fā)送結(jié)束，就是說在多播報(bào)文的發(fā)送過程中，當(dāng)報(bào)文在結(jié)束之 前，就提前發(fā)出"數(shù)據(jù)即將結(jié)束"等信息的通知，等仲裁結(jié)束時(shí)，上個(gè)報(bào)文剛結(jié)束，可以馬上 啟動向下一個(gè)目的端口發(fā)送報(bào)文。也就是說，在多播報(bào)文的一次發(fā)送過程即將結(jié)束時(shí)，提前 對下一個(gè)屬于該多播組且空閑的輸出端口發(fā)出請求；若被仲裁到，則待發(fā)送過程一結(jié)束，可 以立即啟動下一輪發(fā)送。
[0042] 實(shí)施中，在向所述輸出端口發(fā)送連接請求之后，可以在接到請求的輸出端口上，對 各接收端口的請求進(jìn)行仲裁后，確定該輸出端口響應(yīng)的接收端口。
[0043] 也即，在向所述輸出端口發(fā)出請求之后，輸出端口根據(jù)某種策略對請求給出響應(yīng)。 該策略可以是輪轉(zhuǎn)調(diào)度，也可以是其他相對公平的仲裁策略。這里，可能在多個(gè)接收端口 上同時(shí)向同一個(gè)輸出端口發(fā)出請求，而在輸出端口上只能響應(yīng)其中的一個(gè)，那些沒有獲得 響應(yīng)的多播報(bào)文則放棄請求，進(jìn)入等待狀態(tài)，接收端口持續(xù)檢查緩沖區(qū)中的多播報(bào)文，當(dāng)其 中某個(gè)多播報(bào)文的作為該報(bào)文目的端口的輸出端口空閑（實(shí)際上，只有一個(gè)多播都發(fā)送完 后，才啟動下一個(gè)多播報(bào)文）后，立即發(fā)起請求。
[0044] 下面結(jié)合一個(gè)具體的實(shí)施示例來進(jìn)行說明。
[0045] 對于多播報(bào)文，在接收端口上，可能同時(shí)向多個(gè)目的端口發(fā)出請求。多播報(bào)文采用 握手的方式實(shí)現(xiàn)接收端口與輸出端口之間的交互。在接收端口上根據(jù)多播組號查得多播組 包含的輸出端口，記錄在一個(gè)N位的位圖中，N為作為該報(bào)文目的端口的輸出端口數(shù)目，其 中為1的位表示該多播報(bào)文需要發(fā)送到的目的端口。然后向那些空閑的目的端口（即只有 空閑信號有效的輸出端口，不是多播組中的所有輸出端口）發(fā)出請求。對于成功獲得響應(yīng) 的端口，在接收端口上將報(bào)文發(fā)送到這些目的端口，并將位圖中相應(yīng)的位清為0。只要位圖 中還有為1的位，則重復(fù)上述請求/應(yīng)答過程。因此，一個(gè)多播報(bào)文可能經(jīng)過多次發(fā)送才能 到達(dá)所有的目的端口。
[0046] 多播報(bào)文這種多次發(fā)送的方式可以避免死鎖?？紤]下面這種情況。假設(shè)端口 X和 端口 Y分別有一個(gè)多播報(bào)文等待發(fā)送，且兩個(gè)多播報(bào)文的目的端口都包含d和e，如果采用 傳統(tǒng)的方法，X和Y都要等待d和e響應(yīng)后才能發(fā)送；如果端口 d響應(yīng)X，端口 e響應(yīng)Y，那 么X和Y將死鎖。采用多次發(fā)送的方式則不管響應(yīng)結(jié)果如何，最終都能夠成功發(fā)送。
[0047] 基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例中還提供了一種多播報(bào)文調(diào)度裝置，由于該裝 置解決問題的原理與一種多播報(bào)文調(diào)度方法相似，因此該裝置的實(shí)施可以參見多播報(bào)文調(diào) 度方法的實(shí)施，重復(fù)之處不再贅述。
[0048] 圖2為本發(fā)明實(shí)施例中多播報(bào)文調(diào)度裝置的實(shí)施結(jié)構(gòu)示意圖，可以包括：分別位 于各接收端口的請求模塊（如圖所示，分別標(biāo)記為201U2012至201N)，以及分別位于各輸 出端口的仲裁模塊（如圖所示，分別標(biāo)記為202U2022至202N)，其中：
[0049] 請求模塊，用于將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi) 緩存；
[0050] 仲裁模塊，用于在確定輸出端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送 狀態(tài)；
[0051] 請求模塊進(jìn)一步用于確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào) 文；
[0052] 請求模塊進(jìn)一步用于根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的 多播報(bào)文欲發(fā)送的輸出端口；
[0053] 請求模塊進(jìn)一步用于在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā) 送的輸出端口是空閑時(shí)，向輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文 調(diào)度至輸出端口后發(fā)送，直至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
[0054] 進(jìn)一步的，請求模塊可以用于利用位圖來記錄多播報(bào)文的發(fā)送狀態(tài)，以確定接收 端口緩沖區(qū)內(nèi)多播報(bào)文是否有未被發(fā)到的輸出端口，其中位圖的位數(shù)為輸出端口的數(shù)目。
[0055] 進(jìn)一步的，請求模塊可以用于在發(fā)送連接請求時(shí)，向多播報(bào)文的輸出端口發(fā)送連 接請求的周期小于向單播報(bào)文的輸出端口發(fā)送連接請求的周期。
[0056] 進(jìn)一步的，請求模塊可以用于在將多播報(bào)文調(diào)度向輸出端口發(fā)送將要結(jié)束時(shí)，提 前對屬于該多播組的其他空閑的輸出端口發(fā)出連接請求。
[0057] 進(jìn)一步的，仲裁模塊可以用于在向所述輸出端口發(fā)送連接請求之后，在接到請求 的輸出端口上，對各接收端口的請求進(jìn)行仲裁后，確定該輸出端口響應(yīng)的接收端口。
[0058] 為了描述的方便，以上所述多播報(bào)文調(diào)度裝置的各部分以功能分為各種部件或單 元分別描述。當(dāng)然，在實(shí)施本發(fā)明時(shí)可以把各部件或單元的功能在同一個(gè)或多個(gè)軟件或硬 件中實(shí)現(xiàn)。
[0059] 本發(fā)明實(shí)施例中提供的多播報(bào)文調(diào)度方法和裝置，通過先確定接收到的待發(fā)送報(bào) 文為多播報(bào)文，然后根據(jù)該多播報(bào)文的多播組號確定該多播組包含的多個(gè)目的端口，當(dāng)目 的端口空閑且接收端口有發(fā)送至該目的端口的多播報(bào)文時(shí)向輸出端口發(fā)送連接請求，在得 到輸出端口響應(yīng)后，將該多播報(bào)文調(diào)度至輸出端口后發(fā)送，將未被發(fā)送到的目的端口進(jìn)行 記錄，并重復(fù)以上過程，直至將該多播組包含的目的端口均被發(fā)送到。采用本發(fā)明實(shí)施例中 的技術(shù)方案，能夠避免多播報(bào)文發(fā)生死鎖。
[0060] 本發(fā)明實(shí)施例中提供的多播報(bào)文調(diào)度方法和裝置，與單播報(bào)文共用同一個(gè)交換網(wǎng) 絡(luò)，單播報(bào)文和多播報(bào)文經(jīng)過同一個(gè)數(shù)據(jù)通路達(dá)到目的端口，這樣節(jié)省資源消耗。同時(shí)利用 單播請求時(shí)間先后獲得隱式的優(yōu)先級，簡化了仲裁器的設(shè)計(jì)。
[0061] 以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其進(jìn)行限制。因此，在不背離本 發(fā)明的精神及其實(shí)質(zhì)的情況下，本領(lǐng)域技術(shù)人員可作出各種改變、替換和變型。很顯然，但 這些改變、替換和變型都應(yīng)涵蓋于本發(fā)明權(quán)利要求的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1. 一種多播報(bào)文調(diào)度方法，其特征在于，所述方法包括步驟： 將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi)緩存； 在確定輸出端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送狀態(tài)； 確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào)文； 根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的多播報(bào)文欲發(fā)送的輸出端 Π ； 在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā)送的輸出端口是空閑時(shí)，向 輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文調(diào)度至輸出端口后發(fā)送，直 至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
2. 如權(quán)利要求1所述的多播報(bào)文調(diào)度方法，其特征在于，利用位圖來記錄多播報(bào)文的 發(fā)送狀態(tài)，以確定接收端口緩沖區(qū)內(nèi)多播報(bào)文是否有未被發(fā)到的輸出端口，其中位圖的位 數(shù)為輸出端口的數(shù)目。
3. 如權(quán)利要求1至2任一所述的多播報(bào)文調(diào)度方法，其特征在于，向多播報(bào)文的輸出端 口發(fā)送連接請求的周期小于向單播報(bào)文的輸出端口發(fā)送連接請求的周期。
4. 如權(quán)利要求1至3任一所述的多播報(bào)文調(diào)度方法，其特征在于，所述將多播報(bào)文調(diào)度 至輸出端口后發(fā)送將要結(jié)束時(shí)，進(jìn)一步包括：提前對屬于該多播組的其他空閑的輸出端口 發(fā)出連接請求。
5. 如權(quán)利要求4所述的多播報(bào)文調(diào)度方法，其特征在于，在向所述輸出端口發(fā)送連接 請求之后，進(jìn)一步包括： 在接到請求的輸出端口上，對各接收端口的請求進(jìn)行仲裁后，確定該輸出端口響應(yīng)的 接收端口。
6. -種多播報(bào)文調(diào)度裝置，其特征在于，包括：分別位于各接收端口的請求模塊，以及 分別位于各輸出端口的仲裁模塊，其中： 請求模塊，用于將每一接收端口接收到的待發(fā)送報(bào)文置于該接收端口的緩沖區(qū)內(nèi)緩 存； 仲裁模塊，用于在確定輸出端口空閑時(shí)，通知各接收端口該輸出端口處于可發(fā)送狀 態(tài)； 請求模塊進(jìn)一步用于確定各接收端口緩沖區(qū)內(nèi)緩存的待發(fā)送報(bào)文中包括多播報(bào)文； 請求模塊進(jìn)一步用于根據(jù)各接收端口的多播報(bào)文的多播組號確定該接收端口的多播 報(bào)文欲發(fā)送的輸出端口； 請求模塊進(jìn)一步用于在確定接到通知的各接收端口緩沖區(qū)內(nèi)的多播報(bào)文的欲發(fā)送的 輸出端口是空閑時(shí)，向輸出端口發(fā)送連接請求，并在得到輸出端口響應(yīng)后，將多播報(bào)文調(diào)度 至輸出端口后發(fā)送，直至多播報(bào)文發(fā)送至每一欲發(fā)送的輸出端口。
7. 如權(quán)利要求6所述的多播報(bào)文調(diào)度裝置，其特征在于，請求模塊進(jìn)一步用于利用位 圖來記錄多播報(bào)文的發(fā)送狀態(tài)，以確定接收端口緩沖區(qū)內(nèi)多播報(bào)文是否有未被發(fā)到的輸出 端口，其中位圖的位數(shù)為輸出端口的數(shù)目。
8. 如權(quán)利要求6至7任一所述的多播報(bào)文調(diào)度裝置，其特征在于，請求模塊進(jìn)一步用于 在發(fā)送連接請求時(shí)，向多播報(bào)文的輸出端口發(fā)送連接請求的周期小于向單播報(bào)文的輸出端 口發(fā)送連接請求的周期。
9. 如權(quán)利要求8所述的多播報(bào)文調(diào)度裝置，其特征在于，請求模塊進(jìn)一步用于在將多 播報(bào)文調(diào)度至輸出端口后發(fā)送將要結(jié)束時(shí)，提前對屬于該多播組的其他空閑的輸出端口發(fā) 出連接請求。
10. 如權(quán)利要求9至12任一所述的多播報(bào)文調(diào)度裝置，其特征在于，仲裁模塊進(jìn)一步用 于在向所述輸出端口發(fā)送連接請求之后，在接到請求的輸出端口上，對各接收端口的請求 進(jìn)行仲裁后，確定該輸出端口響應(yīng)的接收端口。
【文檔編號】H04L12/863GK104104618SQ201410386740
【公開日】2014年10月15日 申請日期:2014年8月7日 優(yōu)先權(quán)日:2014年8月7日
【發(fā)明者】劉興奎, 楊曉君, 楊磊 申請人:曙光信息產(chǎn)業(yè)(北京)有限公司