專利名稱：網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法、系統(tǒng)及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播技術(shù)領(lǐng)域，尤其涉及網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法、系統(tǒng)及設(shè)備。
背景技術(shù)：
隨著全球網(wǎng)絡(luò)的不斷擴(kuò)大，業(yè)務(wù)的不斷豐富，對(duì)網(wǎng)絡(luò)設(shè)備的功能、性能的要求也在不斷地提高。網(wǎng)絡(luò)設(shè)備內(nèi)部各節(jié)點(diǎn)之間需要經(jīng)常進(jìn)行數(shù)據(jù)交互以進(jìn)行更好地控制和管理，這種數(shù)據(jù)交互從傳輸形式上可分為點(diǎn)對(duì)點(diǎn)的單播方式和點(diǎn)對(duì)多點(diǎn)的組播方式。網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)數(shù)據(jù)傳輸?shù)男?、性能及可靠性是網(wǎng)絡(luò)設(shè)備應(yīng)用中比較重要的指標(biāo)。但這幾項(xiàng)指標(biāo)很難同時(shí)達(dá)到最優(yōu)，如當(dāng)網(wǎng)絡(luò)帶寬利用效率過高時(shí)，數(shù)據(jù)傳輸效率反而下降。同樣，為了提高數(shù)據(jù)傳輸?shù)目煽啃?，必然?huì)降低傳輸效率。因此，如何使這幾項(xiàng)指標(biāo)都達(dá)到很高的要求，實(shí)現(xiàn)起來具有一定的難度，尤其對(duì)于組播方式。
現(xiàn)有技術(shù)中普遍采用的組播方式是多節(jié)點(diǎn)單播集合的方式。這種方式可概括為當(dāng)發(fā)送數(shù)據(jù)的SN(Source Node，源節(jié)點(diǎn))請(qǐng)求組播發(fā)送時(shí)，該節(jié)點(diǎn)所要做的就是遍歷組播組中的每一個(gè)DN(Destination Node，目的節(jié)點(diǎn))，數(shù)據(jù)的傳輸對(duì)于各個(gè)DN基本上是串行IPC(Inter-Process Communication，進(jìn)程間通信)傳輸，通過這種方式來實(shí)現(xiàn)對(duì)所有組播組DN的數(shù)據(jù)傳輸，并且在SN有一個(gè)狀態(tài)表來存放組播組中各DN對(duì)此傳輸?shù)捻憫?yīng)情況。
這個(gè)技術(shù)方案所采用的傳輸方式并不是真正意義上的可靠組播，因?yàn)閷?duì)于某一時(shí)刻，只有一個(gè)節(jié)點(diǎn)能夠接收到SN傳輸過來的數(shù)據(jù)，盡管最終通過遍歷都能將數(shù)據(jù)傳輸?shù)紻N，但這樣的傳輸方式效率很低，如果有大量的網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)采用這種傳輸方式，其傳輸效率將無法滿足要求。因此，該方案對(duì)整個(gè)網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的可擴(kuò)展性支持不足。另外，對(duì)于每一個(gè)DN，數(shù)據(jù)的傳輸可靠性是由每一個(gè)單播來保證的。
為克服上述方案效率低下的問題，可采用如下可靠組播的方案SN通過廣播方式將數(shù)據(jù)發(fā)送出去，那些屬于組播組的節(jié)點(diǎn)將接收并處理這些數(shù)據(jù)，類似于UDP multicast(User Datagram Protocol multicast，用戶數(shù)據(jù)報(bào)協(xié)議組播)方式。為了保證可靠傳輸，每一個(gè)接收到數(shù)據(jù)的DN將給SN回復(fù)確認(rèn)信息ACK(ACKnowledgement，確認(rèn))，如果經(jīng)過一定的時(shí)間，SN沒有收到來自所有DN的確認(rèn)信息，則重傳先前丟失的數(shù)據(jù)片段。
與上述組播方式為多節(jié)點(diǎn)單播方式集合的方案相比，由于無需通過遍歷節(jié)點(diǎn)的方式實(shí)現(xiàn)組播，傳輸效率有了一定的提高。然而，由于組播組中的每個(gè)DN都需要回復(fù)確認(rèn)信息給發(fā)送數(shù)據(jù)的SN，當(dāng)DN的數(shù)量很多時(shí)，必定會(huì)導(dǎo)致大量的確認(rèn)信息發(fā)送給SN，使SN在這一時(shí)刻處理負(fù)擔(dān)過重，很有可能出現(xiàn)SN的處理性能不足而丟棄確認(rèn)信息的情況，SN收不到確認(rèn)信息時(shí)如果進(jìn)行重傳并確認(rèn)則會(huì)進(jìn)一步降低處理能力?？梢?，這種方法降低SN的系統(tǒng)可靠性及信息處理完備性。因此，與上述組播方式為多節(jié)點(diǎn)單播方式的集合的技術(shù)方案類似，此方案明顯不能適應(yīng)大量設(shè)備節(jié)點(diǎn)的情況，不利于網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的擴(kuò)展。
可見，上述兩個(gè)方案都存在可擴(kuò)展性不足的問題，對(duì)于具有大量的網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的情況，無法實(shí)現(xiàn)可靠組播。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的技術(shù)問題是提供網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法、系統(tǒng)及設(shè)備，以實(shí)現(xiàn)具有大量網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的可靠組播。
為解決上述技術(shù)問題，本發(fā)明實(shí)施例的目的是通過以下技術(shù)方案實(shí)現(xiàn)的首先，本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，該方法包括源節(jié)點(diǎn)SN將數(shù)據(jù)分為數(shù)據(jù)片段并將各數(shù)據(jù)片段封裝入對(duì)應(yīng)數(shù)據(jù)片段標(biāo)識(shí)后通過組播方式向所有的目的節(jié)點(diǎn)DN直接傳送；DN接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)MN回復(fù)攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息；MN發(fā)現(xiàn)所屬的DN都回復(fù)了確認(rèn)信息時(shí)，發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息給SN。
優(yōu)選的，如果SN在預(yù)設(shè)的時(shí)間內(nèi)未收到所有MN的所述攜帶了數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息，則通過組播方式重傳所述數(shù)據(jù)片段。
其中，所述MN級(jí)數(shù)大于一級(jí)時(shí)，MN接收到DN或其下級(jí)MN的所述確認(rèn)信息后，向其所屬的直接上級(jí)MN或SN回復(fù)所述統(tǒng)一確認(rèn)信息。
其中，所述數(shù)據(jù)片段標(biāo)識(shí)為數(shù)據(jù)片段序列號(hào)。
可選的，在所述數(shù)據(jù)傳送過程中，有新的節(jié)點(diǎn)通過所選取的MN向所述SN請(qǐng)求并加入組播組時(shí)，SN將當(dāng)前數(shù)據(jù)片段序列號(hào)通知該DN及其所屬的MN。
可選的，通過組播方式或單播方式向所述新的節(jié)點(diǎn)重傳該節(jié)點(diǎn)加入前所傳送的數(shù)據(jù)片段。
優(yōu)選的，所述統(tǒng)一確認(rèn)信息中還攜帶了用于限制SN連續(xù)發(fā)送組播數(shù)據(jù)片段的最小通告窗口。
優(yōu)選的，當(dāng)所述數(shù)據(jù)片段重傳超過預(yù)設(shè)的重傳次數(shù)時(shí)，則不再重傳。
本發(fā)明實(shí)施例還提供了一種可靠組播系統(tǒng)，該系統(tǒng)包括源節(jié)點(diǎn)設(shè)備、目的節(jié)點(diǎn)設(shè)備和至少一級(jí)中間節(jié)點(diǎn)設(shè)備，其中源節(jié)點(diǎn)設(shè)備，將數(shù)據(jù)分為數(shù)據(jù)片段，將各數(shù)據(jù)片段封裝入對(duì)應(yīng)數(shù)據(jù)片段標(biāo)識(shí)后通過組播方式向目的節(jié)點(diǎn)設(shè)備直接發(fā)送，接收中間節(jié)點(diǎn)設(shè)備回復(fù)的攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；中間節(jié)點(diǎn)設(shè)備，接收所屬的目的節(jié)點(diǎn)設(shè)備發(fā)送的攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息，判斷是否所屬的所有目的節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息，并當(dāng)所屬的所有目的節(jié)點(diǎn)都回復(fù)了確認(rèn)信息時(shí)，向源節(jié)點(diǎn)設(shè)備發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；目的節(jié)點(diǎn)設(shè)備，接收組播數(shù)據(jù)片段，并在接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)設(shè)備回復(fù)攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息。
優(yōu)選的，所述的源節(jié)點(diǎn)設(shè)備還用于在預(yù)設(shè)的時(shí)間內(nèi)未收到所述統(tǒng)一確認(rèn)信息時(shí)，重傳所述數(shù)據(jù)片段。
本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，該設(shè)備包括接收單元、發(fā)送單元、判斷單元，其中接收單元，接收其它網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備接收到數(shù)據(jù)片段后的攜帶了數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息；判斷單元，判斷是否所屬的加入組播組的所有網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息，并在都回復(fù)了確認(rèn)信息時(shí)，觸發(fā)發(fā)送單元發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；發(fā)送單元，發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息到所述確定的網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備。
從以上技術(shù)方案可以看出，由于通過所選取的MN進(jìn)行分級(jí)確認(rèn)，SN不會(huì)同時(shí)收到大量的確認(rèn)信息，所以緩解了SN進(jìn)行信息確認(rèn)時(shí)的處理壓力，因而不會(huì)由于大量的信息確認(rèn)導(dǎo)致SN的處理能力不足而造成SN丟棄部分確認(rèn)信息的情況，增強(qiáng)了SN的系統(tǒng)可靠性及信息處理完備性；由于這種分級(jí)確認(rèn)的方式能夠滿足大量網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)情況下進(jìn)行數(shù)據(jù)組播的需要，因此，提高了整個(gè)網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的可擴(kuò)展性，進(jìn)而，提高了網(wǎng)絡(luò)系統(tǒng)的處理效率，節(jié)約了系統(tǒng)資源。
另外，通過MN來對(duì)節(jié)點(diǎn)加入或退出組播組進(jìn)行管理，緩解了SN的處理壓力，從而進(jìn)一步增強(qiáng)網(wǎng)絡(luò)內(nèi)部設(shè)備節(jié)點(diǎn)的可擴(kuò)展性，提高了系統(tǒng)效率。
可見，通過分級(jí)方式對(duì)DN進(jìn)行確認(rèn)和管理，可以使得網(wǎng)絡(luò)系統(tǒng)部署更靈活，性能更優(yōu)越。


圖1為本發(fā)明一實(shí)施例的可靠組播流程圖；圖2為本發(fā)明另一實(shí)施例的可靠組播流程圖；
圖3為本發(fā)明一實(shí)施例中的可靠組播發(fā)送和接收示意圖；圖4為本發(fā)明一實(shí)施例中的數(shù)據(jù)確認(rèn)示意圖；圖5為本發(fā)明一實(shí)施例中的一種網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明實(shí)施例的優(yōu)點(diǎn)和特征更加清楚明白，下面參照附圖作進(jìn)一步描述。
首先，本發(fā)明實(shí)施例所提供的技術(shù)方案提供了一種網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，以下舉實(shí)施例進(jìn)行詳細(xì)說明。
實(shí)施例一、首先以幾臺(tái)路由器之間的可靠組播為例進(jìn)行說明。參照附圖1、附圖3和4，圖1為本實(shí)施例的可靠組播流程圖，圖3為本實(shí)施例中的可靠組播發(fā)送和接收示意圖，圖4為本實(shí)施例中的數(shù)據(jù)確認(rèn)示意圖。
步驟11確定用來管理DN的MN，DN通過MN加入以SN為數(shù)據(jù)源節(jié)點(diǎn)的一個(gè)組播組；在一臺(tái)路由器的主控板作為SN發(fā)送數(shù)據(jù)，其它路由器的業(yè)務(wù)板作為DN接收組播數(shù)據(jù)的情境下，可將這些業(yè)務(wù)板所在機(jī)框內(nèi)的主控設(shè)備作為MN對(duì)本路由器內(nèi)的業(yè)務(wù)板進(jìn)行管理，SN、DN、MN分別如圖3和圖4中的31、32、33所示。
每個(gè)組播組都有一個(gè)唯一的組播地址，加入該組播組后，DN開始偵聽來自該組播地址的數(shù)據(jù)，準(zhǔn)備接收。
步驟12SN按照MTU(Maximum Transmission Unit，最大傳輸單元)大小將數(shù)據(jù)分片，將各數(shù)據(jù)片段打包后通過組播方式直接發(fā)送到DN；MTU是網(wǎng)絡(luò)上可以傳送的最大數(shù)據(jù)包，其單位是字節(jié)，為避免數(shù)據(jù)包過大而使傳送過程中的丟包率增加，應(yīng)按照MTU大小將數(shù)據(jù)分片傳送。當(dāng)然，如果所發(fā)送的數(shù)據(jù)包很小，就不需要分片，不分片可視為將所要發(fā)送的數(shù)據(jù)僅分為一片。
為了實(shí)現(xiàn)對(duì)等層通信，當(dāng)數(shù)據(jù)需要通過網(wǎng)絡(luò)從一個(gè)節(jié)點(diǎn)傳送到另一節(jié)點(diǎn)前，必須在數(shù)據(jù)的頭部(和尾部)加入特定的協(xié)議頭(和協(xié)議尾)。這種增加數(shù)據(jù)頭部(和尾部)的過程叫做數(shù)據(jù)打包或數(shù)據(jù)封裝。同樣，在數(shù)據(jù)到達(dá)接收節(jié)點(diǎn)的對(duì)等層后，接收方將識(shí)別、提取和處理發(fā)送方對(duì)等層增加的數(shù)據(jù)頭部(和尾部)。接收方這種將增加的數(shù)據(jù)頭部(和尾部)去除的過程叫做數(shù)據(jù)拆包或數(shù)據(jù)解封。
在數(shù)據(jù)包的頭部封裝該數(shù)據(jù)片段的數(shù)據(jù)片段序列號(hào)作為數(shù)據(jù)片段標(biāo)識(shí)，起始數(shù)據(jù)片段的序列號(hào)可隨機(jī)產(chǎn)生，后續(xù)數(shù)據(jù)片段的序列號(hào)依次增加。數(shù)據(jù)包的頭部還可設(shè)置校驗(yàn)和等控制信息。
步驟13DN接收到SN發(fā)送的組播數(shù)據(jù)片段時(shí)，回復(fù)確認(rèn)信息到所屬的MN，確認(rèn)信息中攜帶該數(shù)據(jù)片段的序列號(hào)。
DN接收到SN發(fā)送的數(shù)據(jù)片段后，可以直接將包含該數(shù)據(jù)片段序列號(hào)的確認(rèn)信息發(fā)送到所述的MN。不過，數(shù)據(jù)的頻繁確認(rèn)會(huì)使網(wǎng)絡(luò)負(fù)荷增加，尤其是數(shù)據(jù)包頭部的控制信息，也會(huì)占用不必要的帶寬，為了增加帶寬利用效率，可以傳送幾個(gè)數(shù)據(jù)片段后發(fā)送一個(gè)總的確認(rèn)信息，如，當(dāng)DN收到數(shù)據(jù)片段序列號(hào)為1至5的5個(gè)數(shù)據(jù)片段后，確認(rèn)信息中攜帶數(shù)據(jù)片段序列號(hào)為5就代表數(shù)據(jù)片段序列號(hào)從1至5的數(shù)據(jù)片段均收到。
步驟14當(dāng)MN發(fā)現(xiàn)所屬的DN都回復(fù)了確認(rèn)信息時(shí)，向SN發(fā)送統(tǒng)一的確認(rèn)信息，統(tǒng)一的確認(rèn)信息中攜帶有數(shù)據(jù)片段序列號(hào)。
SN根據(jù)確認(rèn)信息中攜帶的數(shù)據(jù)片段序列號(hào)，就可以確認(rèn)該數(shù)據(jù)片段傳送成功。
實(shí)施例二、為增強(qiáng)數(shù)據(jù)傳送的可靠性，對(duì)上述實(shí)施例作進(jìn)一步優(yōu)化，具體為在上述實(shí)施例一的步驟14之后，采用如下方式如果SN在預(yù)設(shè)的時(shí)間內(nèi)沒有收到所有MN的統(tǒng)一確認(rèn)信息，則認(rèn)為有的DN未收到該數(shù)據(jù)片段，并采用組播方式重傳該數(shù)據(jù)片段。
重傳后，如果SN在預(yù)設(shè)的時(shí)間內(nèi)收到了所有MN的統(tǒng)一確認(rèn)信息，說明重傳成功。如果在預(yù)設(shè)的時(shí)間內(nèi)還沒有收到所有MN的統(tǒng)一確認(rèn)信息，可繼續(xù)重傳。
考慮到重傳對(duì)傳輸效率的影響，可以預(yù)設(shè)重傳次數(shù)，如果達(dá)到了預(yù)設(shè)的重傳次數(shù)后，SN仍無法在預(yù)設(shè)的時(shí)間內(nèi)收到所有MN的統(tǒng)一確認(rèn)信息，也即，仍有DN無法接收到數(shù)據(jù)，則不再重傳。
實(shí)施例三、在組播數(shù)據(jù)傳送過程中，如果有新的節(jié)點(diǎn)請(qǐng)求加入組播組作為DN接收組播數(shù)據(jù)，可采用如下方式，參照?qǐng)D2所示流程圖。
步驟21SN在組播數(shù)據(jù)發(fā)送的過程中，當(dāng)接收到有新的節(jié)點(diǎn)加入該組播組的請(qǐng)求時(shí)，將所要發(fā)送的當(dāng)前數(shù)據(jù)片段的序列號(hào)通知該DN及其所屬的MN；SN在組播數(shù)據(jù)發(fā)送的過程中，接收到有新的節(jié)點(diǎn)通過該節(jié)點(diǎn)所對(duì)應(yīng)的MN發(fā)送的加入該組播組的請(qǐng)求時(shí)，將當(dāng)前數(shù)據(jù)片段的序列號(hào)通知該DN所屬的MN，MN將SN當(dāng)前發(fā)送的數(shù)據(jù)片段的序列號(hào)通知該DN，隨后，以此序列號(hào)作為SN以及該節(jié)點(diǎn)所屬的MN進(jìn)行確認(rèn)的起始序列號(hào)。
步驟22SN通過組播方式向組播組中的所有DN傳送該數(shù)據(jù)片段；步驟23DN收到該數(shù)據(jù)片段后，向所屬的MN回復(fù)攜帶了數(shù)據(jù)片段序列號(hào)的確認(rèn)信息；步驟24MN發(fā)現(xiàn)所屬的DN都回復(fù)了確認(rèn)信息，回復(fù)攜帶了所述數(shù)據(jù)片段序列號(hào)的統(tǒng)一確認(rèn)信息給SN。
其它的數(shù)據(jù)片段依次按照同樣的方式發(fā)送、接收和確認(rèn)。
針對(duì)實(shí)施例三中新加入的節(jié)點(diǎn)，由于之前有一部分?jǐn)?shù)據(jù)片段沒有接收，如果這一部分?jǐn)?shù)據(jù)之后沒有變化，為了保證可靠組播，則需要進(jìn)行重傳。由于僅僅是單個(gè)的節(jié)點(diǎn)沒有接收到數(shù)據(jù)，因此，可以考慮用單播的方式重傳先前沒有接收的數(shù)據(jù)片段，即SN將先前沒有傳送的數(shù)據(jù)片段按照序列號(hào)順序依次傳送到該新加入的節(jié)點(diǎn)。
當(dāng)然，如果在數(shù)據(jù)發(fā)送過程中，在不同的時(shí)刻有多個(gè)節(jié)點(diǎn)加入，可以以最后加入的節(jié)點(diǎn)所接收到的數(shù)據(jù)片段作為重傳的最后一個(gè)數(shù)據(jù)片段，采用組播方式進(jìn)行重傳及確認(rèn)，具體方式與上述幾個(gè)實(shí)施例相似，不再詳細(xì)描述。
還可采用滑動(dòng)窗口的機(jī)制來對(duì)DN的流量進(jìn)行控制。具體為DN可以根據(jù)本節(jié)點(diǎn)緩沖區(qū)的大小，通過確認(rèn)信息中的最小通告窗口向MN通告還能接收數(shù)據(jù)的容量，MN根據(jù)DN返回的確認(rèn)信息選擇最小通告窗口值最小的一個(gè)通知SN，則SN根據(jù)MN返回的確認(rèn)信息中的最小通告窗口大小，進(jìn)行數(shù)據(jù)發(fā)送，從而使得SN在等待確認(rèn)信息前可以依據(jù)最小通告窗口的大小連續(xù)發(fā)送多個(gè)數(shù)據(jù)片段，除非最小通告窗口值為0。由于SN不必每發(fā)送一個(gè)數(shù)據(jù)片段就停下來等待確認(rèn)，因此可以加速數(shù)據(jù)的傳輸。
當(dāng)遇到SN發(fā)送的快而DN接收的慢的情況時(shí)，最小通告窗口會(huì)很快被SN的數(shù)據(jù)填滿，此時(shí)DN將最小通告窗口大小設(shè)置為0，并在確認(rèn)信息中通知SN，則SN停止發(fā)送數(shù)據(jù)。直到DN中的應(yīng)用程序取走數(shù)據(jù)后更新最小通告窗口大小，SN可以繼續(xù)發(fā)送數(shù)據(jù)。
對(duì)于在數(shù)據(jù)傳送過程中，有節(jié)點(diǎn)中途退出的情況，只需要由該節(jié)點(diǎn)將請(qǐng)求發(fā)送到所屬的MN，MN上報(bào)到SN，SN將該節(jié)點(diǎn)退出組播組并做出響應(yīng)，此后該節(jié)點(diǎn)不接收所述SN發(fā)送的數(shù)據(jù)，MN也不等待該節(jié)點(diǎn)確認(rèn)信息的返回，除非該節(jié)點(diǎn)重新加入這個(gè)組播組，不再贅述。
需要注意的是，本發(fā)明實(shí)施例所提供的技術(shù)方案對(duì)MN的分級(jí)層次數(shù)沒有限制。各級(jí)MN只管理屬于自己的下級(jí)節(jié)點(diǎn)信息，并且各級(jí)MN只處理屬于自己的下級(jí)節(jié)點(diǎn)發(fā)送的確認(rèn)信息，各級(jí)中間節(jié)點(diǎn)接收到所屬的所有下級(jí)節(jié)點(diǎn)的確認(rèn)信息后，發(fā)送統(tǒng)一的確認(rèn)信息給上一級(jí)節(jié)點(diǎn)或發(fā)送組播數(shù)據(jù)的SN。
以下為本發(fā)明實(shí)施例所提供的一種網(wǎng)絡(luò)組播系統(tǒng)，參照?qǐng)D3和4，該系統(tǒng)包括源節(jié)點(diǎn)設(shè)備31、中間節(jié)點(diǎn)設(shè)備32和目的節(jié)點(diǎn)設(shè)備33，其中源節(jié)點(diǎn)設(shè)備31，將數(shù)據(jù)分為數(shù)據(jù)片段，并將各數(shù)據(jù)片段封裝入相應(yīng)的數(shù)據(jù)片段序列號(hào)后通過組播方式向目的節(jié)點(diǎn)設(shè)備33直接發(fā)送，接收中間節(jié)點(diǎn)設(shè)備32回復(fù)的攜帶了所述數(shù)據(jù)片段序列號(hào)的統(tǒng)一確認(rèn)信息；中間節(jié)點(diǎn)設(shè)備32，接收所屬的目的節(jié)點(diǎn)設(shè)備33發(fā)送的攜帶了所述數(shù)據(jù)片段序列號(hào)的確認(rèn)信息，判斷是否所屬的所有目的節(jié)點(diǎn)設(shè)備33都回復(fù)了確認(rèn)信息，并當(dāng)所屬的所有目的節(jié)點(diǎn)設(shè)備33都回復(fù)了確認(rèn)信息時(shí)，向源節(jié)點(diǎn)設(shè)備31發(fā)送攜帶了所述數(shù)據(jù)片段序列號(hào)的統(tǒng)一確認(rèn)信息；目的節(jié)點(diǎn)設(shè)備33，接收組播數(shù)據(jù)片段，并在接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)設(shè)備32回復(fù)攜帶了所述數(shù)據(jù)片段序列號(hào)的確認(rèn)信息。
為了增強(qiáng)組播系統(tǒng)的數(shù)據(jù)傳輸可靠性，在源節(jié)點(diǎn)設(shè)備31中可設(shè)置定時(shí)器，如果在預(yù)設(shè)的時(shí)間內(nèi)未收到所述統(tǒng)一確認(rèn)信息時(shí)，觸發(fā)所述數(shù)據(jù)片段重傳。
上述實(shí)施例為中間節(jié)點(diǎn)設(shè)備為一級(jí)的情況，中間節(jié)點(diǎn)設(shè)備根據(jù)組播系統(tǒng)的復(fù)雜度，可以有多級(jí)中間節(jié)點(diǎn)設(shè)備，中間節(jié)點(diǎn)設(shè)備用于接收所屬的目的節(jié)點(diǎn)設(shè)備的確認(rèn)信息或其直接下級(jí)中間節(jié)點(diǎn)設(shè)備的統(tǒng)一確認(rèn)信息，并當(dāng)其所屬的所有目的節(jié)點(diǎn)設(shè)備或中間節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息或統(tǒng)一確認(rèn)信息時(shí)，向其直接所屬的上級(jí)中間節(jié)點(diǎn)設(shè)備或源節(jié)點(diǎn)設(shè)備回復(fù)統(tǒng)一的確認(rèn)信息。
以上各個(gè)節(jié)點(diǎn)設(shè)備均可為一具體的物理實(shí)體，也可以為某一物理實(shí)體中的一個(gè)組件，或某一物理實(shí)體中運(yùn)行的進(jìn)程，本領(lǐng)域技術(shù)人員可以根據(jù)不同的需要而應(yīng)用于不同的場(chǎng)景。
以下為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，參照?qǐng)D5，該設(shè)備包括接收單元51、判斷單元52、發(fā)送單元53，其中接收單元51，接收其它網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備接收到數(shù)據(jù)片段后的攜帶了數(shù)據(jù)片段序列號(hào)的確認(rèn)信息；判斷單元52，根據(jù)接收到的確認(rèn)信息判斷是否所屬的加入組播組的所有網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息，并在都回復(fù)了確認(rèn)信息時(shí)，觸發(fā)發(fā)送單元53發(fā)送所述攜帶了數(shù)據(jù)片段序列號(hào)的統(tǒng)一確認(rèn)信息；發(fā)送單元53，發(fā)送攜帶了所述數(shù)據(jù)片段序列號(hào)的統(tǒng)一確認(rèn)信息到所述確定的網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備。
該網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備不一定就是一個(gè)具體的物理實(shí)體，也可以為某一物理實(shí)體中的一個(gè)組件，或某一物理實(shí)體中運(yùn)行的進(jìn)程，可以根據(jù)不同的需要將其應(yīng)用于適當(dāng)?shù)膱?chǎng)景。
從以上各實(shí)施例可以看出，通過分級(jí)確認(rèn)避免了當(dāng)有大量網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備時(shí)大量確認(rèn)信息回復(fù)造成源節(jié)點(diǎn)設(shè)備處理能力不足的問題，這種網(wǎng)絡(luò)組播方式使得系統(tǒng)的可擴(kuò)展性強(qiáng)，當(dāng)有大量網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)時(shí)仍能保持較高的系統(tǒng)可靠性以及傳輸效率。
通過重傳進(jìn)一步增強(qiáng)了組播系統(tǒng)數(shù)據(jù)傳輸?shù)目煽啃?，提高了系統(tǒng)性能。
而設(shè)定重傳次數(shù)以及最小通告窗口使得在保證系統(tǒng)傳輸可靠性的情況下進(jìn)一步提高傳輸效率，節(jié)約了系統(tǒng)資源。
以上對(duì)本發(fā)明實(shí)施例所提供的一種網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法、系統(tǒng)及設(shè)備進(jìn)行了詳細(xì)介紹，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，包括源節(jié)點(diǎn)SN將數(shù)據(jù)分為數(shù)據(jù)片段并將各數(shù)據(jù)片段封裝入對(duì)應(yīng)數(shù)據(jù)片段標(biāo)識(shí)后通過組播方式向所有的目的節(jié)點(diǎn)DN直接傳送；DN接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)MN回復(fù)攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息；MN發(fā)現(xiàn)所屬的DN都回復(fù)了確認(rèn)信息時(shí)，發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息給SN。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，進(jìn)一步包括如果SN在預(yù)設(shè)的時(shí)間內(nèi)未收到所有MN的所述攜帶了數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息，則通過組播方式重傳所述數(shù)據(jù)片段。
3.如權(quán)利要求2所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，所述MN級(jí)數(shù)大于一級(jí)時(shí)，MN接收到DN或其直接下級(jí)MN的所述確認(rèn)信息后，向其所屬的直接上級(jí)MN或SN回復(fù)所述統(tǒng)一確認(rèn)信息。
4.如權(quán)利要求1、2或3所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，所述數(shù)據(jù)片段標(biāo)識(shí)為數(shù)據(jù)片段序列號(hào)。
5.如權(quán)利要求1、2或3所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，進(jìn)一步包括在所述數(shù)據(jù)傳送過程中，有新的節(jié)點(diǎn)通過所選取的MN向所述SN請(qǐng)求并加入組播組時(shí)，SN將當(dāng)前數(shù)據(jù)片段序列號(hào)通知該DN及其所屬的MN。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，進(jìn)一步包括通過組播方式或單播方式向所述新的節(jié)點(diǎn)重傳該節(jié)點(diǎn)加入前所傳送的數(shù)據(jù)片段。
7.如權(quán)利要求1、2或3所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，所述統(tǒng)一確認(rèn)信息中還攜帶了用于限制SN連續(xù)發(fā)送組播數(shù)據(jù)片段的最小通告窗口。
8.如權(quán)利要求2或6所述的網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法，其特征在于，當(dāng)所述數(shù)據(jù)片段重傳超過預(yù)設(shè)的重傳次數(shù)時(shí)，則不再重傳。
9.一種可靠組播系統(tǒng)，其特征在于，包括源節(jié)點(diǎn)設(shè)備、目的節(jié)點(diǎn)設(shè)備和至少一級(jí)中間節(jié)點(diǎn)設(shè)備，其中源節(jié)點(diǎn)設(shè)備，將數(shù)據(jù)分為數(shù)據(jù)片段，將各數(shù)據(jù)片段封裝入對(duì)應(yīng)數(shù)據(jù)片段標(biāo)識(shí)后通過組播方式向目的節(jié)點(diǎn)設(shè)備直接發(fā)送，接收中間節(jié)點(diǎn)設(shè)備回復(fù)的攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；中間節(jié)點(diǎn)設(shè)備，接收所屬的目的節(jié)點(diǎn)設(shè)備發(fā)送的攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息，判斷是否所屬的所有目的節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息，并當(dāng)所屬的所有目的節(jié)點(diǎn)都回復(fù)了確認(rèn)信息時(shí)，向源節(jié)點(diǎn)設(shè)備發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；目的節(jié)點(diǎn)設(shè)備，接收組播數(shù)據(jù)片段，并在接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)設(shè)備回復(fù)攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息。
10.如權(quán)利要求9所述的可靠組播系統(tǒng)，其特征在于，所述的源節(jié)點(diǎn)設(shè)備還用于在預(yù)設(shè)的時(shí)間內(nèi)未收到所述統(tǒng)一確認(rèn)信息時(shí)，重傳所述數(shù)據(jù)片段。
11.一種網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，其特征在于，包括接收單元、發(fā)送單元、判斷單元，其中接收單元，接收其它網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備接收到數(shù)據(jù)片段后的攜帶了數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息；判斷單元，判斷是否所屬的加入組播組的所有網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備都回復(fù)了確認(rèn)信息，并在都回復(fù)了確認(rèn)信息時(shí)，觸發(fā)發(fā)送單元發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息；發(fā)送單元，發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息到所述確定的網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備。
全文摘要
本發(fā)明屬于組播技術(shù)領(lǐng)域，提供了一種網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)可靠組播的方法、系統(tǒng)及設(shè)備，通過本發(fā)明實(shí)施例所提供的設(shè)備及系統(tǒng)，采用如下組播方法源節(jié)點(diǎn)SN將數(shù)據(jù)分為數(shù)據(jù)片段并將各數(shù)據(jù)片段封裝入對(duì)應(yīng)數(shù)據(jù)片段標(biāo)識(shí)后通過組播方式向所有的目的節(jié)點(diǎn)DN直接傳送；DN接收到所述數(shù)據(jù)片段之后，向所屬的中間節(jié)點(diǎn)MN回復(fù)攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的確認(rèn)信息；MN發(fā)現(xiàn)所屬的DN都回復(fù)了確認(rèn)信息時(shí)，發(fā)送攜帶了所述數(shù)據(jù)片段標(biāo)識(shí)的統(tǒng)一確認(rèn)信息給SN。通過分級(jí)確認(rèn)能夠滿足大量網(wǎng)絡(luò)設(shè)備內(nèi)部節(jié)點(diǎn)情況下進(jìn)行數(shù)據(jù)組播的需要，提高了整個(gè)網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的可擴(kuò)展性。
文檔編號(hào)H04L1/18GK101026478SQ20071000327
公開日2007年8月29日 申請(qǐng)日期2007年2月2日 優(yōu)先權(quán)日2007年2月2日
發(fā)明者吳小前, 孫達(dá)志, 宋超峰 申請(qǐng)人:華為技術(shù)有限公司