一個適用于廣域網(wǎng)的可靠多對多廣播通信協(xié)議的設(shè)計與分析

陳剛

?

一個適用于廣域網(wǎng)的可靠多對多廣播通信協(xié)議的設(shè)計與分析

陳剛

國家新聞出版廣電總局七二五臺，山西 靈石 031308

本文主要對廣域網(wǎng)環(huán)境下的廣播通信協(xié)議的設(shè)計和分析進行闡述。對基于發(fā)送方可靠的Multicast協(xié)議--SIGRMP進行分析。在不影響通信系統(tǒng)傳輸?shù)幕A(chǔ)上，減少應(yīng)答報文堵塞現(xiàn)象，為Internet網(wǎng)絡(luò)廣播的節(jié)點提供比較可靠的程序，實現(xiàn)傳輸服務(wù)。

計算機網(wǎng)絡(luò)；組播Multicast；協(xié)議

本文主要對Multicast同性的性能和一般性能分析的方法進行研究，對SIGMP在使用此方法的性能進行分析，將電信網(wǎng)和路由器之間通信流量、局部網(wǎng)絡(luò)應(yīng)答、路由器的通信流量各個組內(nèi)的局部網(wǎng)絡(luò)應(yīng)答報文流量進行推導(dǎo)，給出報文傳輸延時的計算方式，介紹SIGRMP協(xié)議的實現(xiàn)和測試情況。

1 SIGRMP通信協(xié)議的設(shè)計

首先，Multicast分組的思想-MG（Multicast Groups）。節(jié)點的分組可以按照以下原則進行：

（1）將局部互聯(lián)網(wǎng)的所有節(jié)點組成一個MG。節(jié)點多采用一個LAN上參加的所有節(jié)點進行分組；節(jié)點不多，采用網(wǎng)絡(luò)鏈路LAN 上所有的節(jié)點組成MG。（2）按照路由器形成的廣域網(wǎng)位置進行分組。如圖1所示.（3）按照節(jié)點IP組件MG。（4）由同數(shù)量不同速率的節(jié)點構(gòu)成MG。本次討論主要以（2）節(jié)點間探討。

圖1 按照路由器實現(xiàn)分組

Multicast分組托管節(jié)點-MGT（ Multicast Group Trustee）可完成額外的通信任務(wù)：應(yīng)答報文處理；局部報文重傳；分組成員管理；報文傳輸?shù)挠行蜻M行。

特殊 Multicast Group Trustee可以保證MGT節(jié)點收到發(fā)送的正確報文。每個MGT都屬于兩個Multicast分組，一個自身的MG，另一個是TrusteeMG分組。

其次，SIGRMP可靠多對多協(xié)議描述。節(jié)點想要獲得可靠系統(tǒng)的其他節(jié)點，發(fā)送節(jié)點采用“基于發(fā)送方”的ACK將報文處理策略發(fā)送到的所有MGT節(jié)點。MGT節(jié)點用“基于發(fā)送方”的ACK處理將受到的報文廣播給系統(tǒng)所有節(jié)點。在廣播的時候主要是：（1）節(jié)點發(fā)送到Trustee MG分組；在發(fā)送節(jié)點的發(fā)送報文序號計數(shù)器中發(fā)送，記為SendPacketSeq加1。（2）使用發(fā)送定時器進行倒計時。（3）受到報文用“點到點”的方式實現(xiàn)應(yīng)答。（4）發(fā)送方如果在發(fā)送計時器之前收到肯定應(yīng)答(ACK),發(fā)送方就認(rèn)為本次發(fā)送報文完成，在SendPacketSeq加1。如圖2所示。（5）MGTk節(jié)點將受到的可靠報文傳輸?shù)組Gk界定需要“轉(zhuǎn)發(fā)報文序號”計量器，TransitPacketSeq。轉(zhuǎn)發(fā)成功后都要將TransitPacketSeq加1.（6）將Max RRT-L組到MGTk組間的最大報文當(dāng)做定時器初始值。（7）MGk組接收到正確節(jié)點就用“點到點”的方式ACK回答報文。每個節(jié)點都有“接收報文序列計時器”用于判斷報文的重傳。（8）當(dāng)MGTk等待報文時，定時器將零階段收到的所有節(jié)點進行ACK報文，MGTk認(rèn)為此報文已經(jīng)完成分組。如圖3所示。

圖2 發(fā)送方到MGT的報文流向

圖3 MGT到MG的可靠傳輸

最后，進行SIGRMP系統(tǒng)管理。進行系統(tǒng)管理的時候分為兩部分進行。一部分是SIGRMP系統(tǒng)的建立和新節(jié)點的加入。系統(tǒng)剛開始沒有節(jié)點加入，隨著節(jié)點的增加，建立各個Multicast分組，形成統(tǒng)一系統(tǒng)。加入一個新節(jié)點，就將節(jié)點加入Multicast分組。在加入的時候利用分組原則進行MG組確定。在系統(tǒng)完成D類IP廣播地址后，及時向Multicast分組廣播報文，詢問應(yīng)答情況，如果未收到應(yīng)答，說明此節(jié)點已經(jīng)是MG內(nèi)的節(jié)點；否則就是普通節(jié)點。另一部分是節(jié)點動態(tài)退出。

節(jié)點退出的時候，需要對MGT 發(fā)送控制報文，通知離開。當(dāng)MGT節(jié)點收到通知后，可以對此成員的信息進行刪除，不需要等待節(jié)點應(yīng)答。在退出的時候，需要向MGT節(jié)點推薦新MGT節(jié)點，向整個系統(tǒng)進行通知。

2 廣播通信可靠性設(shè)計的分析

2.1 一般方法

2.1.1 星形拓撲圖

星形網(wǎng)絡(luò)拓撲圖如圖4所示。將系統(tǒng)的節(jié)點假設(shè)為n，報文傳輸錯誤和丟失的頻率用p表示。接受節(jié)點r在經(jīng)過s個節(jié)點少于或者等于m次報文傳輸后，成功接受的報文頻率是：

在星形拓撲結(jié)構(gòu)中，由于各個節(jié)點丟失報文事件獨立，收到報文的頻率表示為：

圖4 星形拓撲路徑圖

星形拓撲結(jié)構(gòu)中平均廣播傳輸?shù)拇螖?shù)是：

2.1.2 線型網(wǎng)絡(luò)拓撲結(jié)構(gòu)

線型網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖形展示如圖5所示。

圖5 星型拓撲結(jié)構(gòu)圖

線型網(wǎng)絡(luò)拓撲最后節(jié)點收到的次數(shù)就是平均次數(shù)表示為：

2.1.3 簡單的混合拓撲結(jié)構(gòu)

簡單的混合拓撲結(jié)構(gòu)圖如圖6所示。在星型和線型結(jié)構(gòu)拓撲圖的基礎(chǔ)上，對于混合拓撲的研究也變得簡單，報文給所有節(jié)點發(fā)送成功節(jié)點后，所需要的平均次數(shù)是：

圖6 簡單的混合拓撲結(jié)構(gòu)

2.2 分析和計算

將上述的計算和理論作為基礎(chǔ)，設(shè)某個局部網(wǎng)絡(luò)報文的傳輸率pw =0.01,報文傳輸錯誤概率是p1 =0.01；此廣播系統(tǒng)中有1000個節(jié)點，分為20個MG；每個節(jié)點的報文速率=2報文/s，其中70%不依靠廣播，剩余的30%需要廣播；局部網(wǎng)絡(luò)傳輸?shù)乃俾适?0Mbps，公共電信網(wǎng)絡(luò)傳輸?shù)乃俾蕿?Mbps；報文長度是160個字節(jié)，根據(jù)計算我們可以得出：

SIGRMP協(xié)議可以減輕公共電信網(wǎng)絡(luò)中的負荷；減少路由器的通信壓力；可以支持大規(guī)模的廣播網(wǎng)絡(luò)應(yīng)用系統(tǒng)；報文平均傳輸?shù)臅r間比傳統(tǒng)協(xié)議少。

3 結(jié)束語

本文主要對一個適用于廣域網(wǎng)的可靠多對多廣播通信協(xié)議的設(shè)計與分析進行探討，從具體的SIGRMP通信協(xié)議的設(shè)計，廣播通信可靠性設(shè)計的分析兩方面進行了詳細說明，利用星形、線型和一般復(fù)雜性的拓撲結(jié)構(gòu)對節(jié)點的次數(shù)進行計算。

[1]楊永高.適用于分布式虛擬環(huán)境的網(wǎng)絡(luò)協(xié)議研究[D].西南交通大學(xué),2013,(4).

[2]楊永高;潘啟敬.一個適用于廣域網(wǎng)的可靠多對多廣播通信協(xié)議的設(shè)計與分析[J].計算機學(xué)報,2010，(2).

TP393.02

A

1009-6434（2016）01-0006-02