輪詢(xún)?cè)L問(wèn)MAC協(xié)議

本文內(nèi)容

1 多路訪問(wèn)分類(lèi)回顧

??(1) 信道劃分介質(zhì)訪問(wèn)控制協(xié)議:基于多路復(fù)用技術(shù)劃分資源咏瑟,是靜態(tài)劃分信道尚卫,不會(huì)發(fā)生沖突酪捡。
??網(wǎng)絡(luò)負(fù)載重:共享信道效率高叁征,且公平。
??網(wǎng)絡(luò)負(fù)載輕:共享信道效率低逛薇。

信道資源(如頻帶或時(shí)間)被平均劃分捺疼,劃分后分配給節(jié)點(diǎn),各個(gè)節(jié)點(diǎn)占用自己的資源而互相不沖突金刁。如網(wǎng)絡(luò)負(fù)載重帅涂,即很多用戶(hù)在發(fā)送數(shù)據(jù),信道資源被充分利用尤蛮,所以信道利用率高媳友。反之,如果網(wǎng)絡(luò)負(fù)載輕产捞,只有少量節(jié)點(diǎn)發(fā)送數(shù)據(jù)使用了分配給它們的信道資源醇锚,而大量沒(méi)有發(fā)送數(shù)據(jù)的節(jié)點(diǎn)占用的信道資源空閑,所以信道利用率低坯临。

??(2) 隨機(jī)訪問(wèn)MAC協(xié)議:用戶(hù)根據(jù)自己的意愿隨機(jī)發(fā)送信息焊唬,發(fā)送信息時(shí)獨(dú)占信道帶寬
??網(wǎng)絡(luò)負(fù)載重:會(huì)產(chǎn)生大量沖突開(kāi)銷(xiāo)看靠。
??網(wǎng)絡(luò)負(fù)載輕:共享信道利用率高赶促,單個(gè)節(jié)點(diǎn)可利用全部帶寬。

??(3) 輪詢(xún)?cè)L問(wèn)MAC協(xié)議/輪流協(xié)議:既不產(chǎn)生沖突挟炬,發(fā)送時(shí)又占全部帶寬鸥滨。
??綜合了兩者的優(yōu)點(diǎn)嗦哆。

2 輪詢(xún)協(xié)議

??輪詢(xún)協(xié)議要求節(jié)點(diǎn)中有一個(gè)被指定為主節(jié)點(diǎn),其余節(jié)點(diǎn)是從屬節(jié)點(diǎn)婿滓,如下圖所示老速。


??主節(jié)點(diǎn)以循環(huán)的方式輪詢(xún)每一個(gè)從屬節(jié)點(diǎn),“邀請(qǐng)”從屬節(jié)點(diǎn)發(fā)送數(shù)據(jù)(實(shí)際上是向從屬節(jié)點(diǎn)發(fā)送一個(gè)報(bào)文凸主,告訴從屬節(jié)點(diǎn)可以發(fā)送幀以及可以傳輸幀的最大數(shù)量)橘券,只有被主節(jié)點(diǎn)“邀請(qǐng)”的從節(jié)點(diǎn)可以發(fā)送數(shù)據(jù),沒(méi)有被“邀請(qǐng)”的節(jié)點(diǎn)不能發(fā)送卿吐,只能等待被輪詢(xún)旁舰。

對(duì)于上圖,主節(jié)點(diǎn)首先會(huì)“邀請(qǐng)”從節(jié)點(diǎn)1但两,如果從節(jié)點(diǎn)1正好要發(fā)送數(shù)據(jù)鬓梅,那么從節(jié)點(diǎn)就會(huì)發(fā)送數(shù)據(jù),反之如果此時(shí)從節(jié)點(diǎn)不發(fā)數(shù)據(jù)谨湘,就不會(huì)發(fā)送绽快。之后再到從節(jié)點(diǎn)2、3和4紧阔,遍歷完了之后又從頭開(kāi)始輪詢(xún)坊罢,周而復(fù)始。

從主節(jié)點(diǎn)向從節(jié)點(diǎn)發(fā)送的報(bào)文信息可以看出擅耽,如果一個(gè)節(jié)點(diǎn)要發(fā)送的數(shù)據(jù)很多活孩,它不會(huì)一直發(fā)送到結(jié)束,它發(fā)送到最大數(shù)據(jù)幀就是結(jié)束乖仇,主節(jié)點(diǎn)開(kāi)始輪詢(xún)下一個(gè)節(jié)點(diǎn)憾儒,等再次輪詢(xún)到它時(shí)才能繼續(xù)發(fā)送。即如果從節(jié)點(diǎn)要發(fā)送的數(shù)據(jù)很多時(shí)乃沙,它不是一次性發(fā)送結(jié)束的起趾。

??輪詢(xún)協(xié)議存在的問(wèn)題:輪詢(xún)開(kāi)銷(xiāo)、等待延遲警儒、單點(diǎn)故障训裆。

(1) 輪詢(xún)開(kāi)銷(xiāo):主節(jié)點(diǎn)“邀請(qǐng)”從節(jié)點(diǎn)發(fā)送數(shù)據(jù),實(shí)際上是向從節(jié)點(diǎn)發(fā)送一個(gè)報(bào)文段蜀铲,這需要一定的開(kāi)銷(xiāo)边琉。
(2) 等待延遲:假設(shè)一開(kāi)始,從節(jié)點(diǎn)1记劝、2变姨、3都不發(fā)送數(shù)據(jù),只有從節(jié)點(diǎn)4需要發(fā)送數(shù)據(jù)厌丑,但是主節(jié)點(diǎn)依然會(huì)從1到3輪詢(xún)定欧,即使它們都不發(fā)送數(shù)據(jù)别伏,節(jié)點(diǎn)4只能等待。
(3) 單點(diǎn)故障:這個(gè)系統(tǒng)主節(jié)點(diǎn)地位十分重要忧额,如果主節(jié)點(diǎn)宕機(jī)或故障,那么整個(gè)系統(tǒng)都將崩潰±⒖冢現(xiàn)實(shí)中一般有多個(gè)主機(jī)或故障轉(zhuǎn)移機(jī)制睦番,在主機(jī)宕機(jī)或者故障不能服務(wù)時(shí),會(huì)選舉一個(gè)從節(jié)點(diǎn)來(lái)代替主節(jié)點(diǎn)耍属。

3 令牌傳遞協(xié)議

??這種協(xié)議沒(méi)有主節(jié)點(diǎn)托嚣,令牌是一個(gè)小的特殊的幀
??令牌會(huì)依次從一個(gè)節(jié)點(diǎn)傳送到另一個(gè)節(jié)點(diǎn)厚骗,當(dāng)一個(gè)節(jié)點(diǎn)收到令牌時(shí)示启,如果該節(jié)點(diǎn)需要發(fā)送數(shù)據(jù),它才會(huì)持有令牌领舰,它發(fā)送了最大數(shù)目的幀數(shù)后夫嗓,再把令牌釋放轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)。如果節(jié)點(diǎn)無(wú)數(shù)據(jù)可發(fā)冲秽,它不會(huì)持有令牌舍咖,直接轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)即可。


??令牌傳輸協(xié)議同樣可以保證同一時(shí)刻只有一個(gè)節(jié)點(diǎn)獨(dú)占信道锉桑。同樣排霉,每個(gè)節(jié)點(diǎn)也不是能無(wú)限制的持有令牌,都只能在一定的時(shí)間內(nèi)獲得發(fā)送數(shù)據(jù)的權(quán)利民轴。

??令牌傳遞協(xié)議的問(wèn)題:令牌開(kāi)銷(xiāo)攻柠、等待延遲、單點(diǎn)故障后裸。

令牌也是一個(gè)數(shù)據(jù)幀瑰钮,傳輸同樣需要開(kāi)銷(xiāo)。如果一個(gè)節(jié)點(diǎn)故障也可能使得整個(gè)信道崩潰或者某個(gè)節(jié)點(diǎn)發(fā)送完數(shù)據(jù)偶然忘記釋放令牌了轻抱,則必須要調(diào)用某些恢復(fù)步驟使令牌返回循環(huán)中飞涂。

??令牌傳遞效率高,所以采用令牌傳送方式的網(wǎng)絡(luò)用于負(fù)載較重祈搜、通信量較大的網(wǎng)絡(luò)中较店。

4 小結(jié)

??本文完

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市容燕,隨后出現(xiàn)的幾起案子梁呈,更是在濱河造成了極大的恐慌,老刑警劉巖蘸秘,帶你破解...
    沈念sama閱讀 221,576評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件官卡,死亡現(xiàn)場(chǎng)離奇詭異蝗茁,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)寻咒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)哮翘,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人毛秘,你說(shuō)我怎么就攤上這事饭寺。” “怎么了叫挟?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,017評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵艰匙,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我抹恳,道長(zhǎng)员凝,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,626評(píng)論 1 296
  • 正文 為了忘掉前任奋献,我火速辦了婚禮健霹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘瓶蚂。我一直安慰自己骤公,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,625評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布扬跋。 她就那樣靜靜地躺著阶捆,像睡著了一般。 火紅的嫁衣襯著肌膚如雪钦听。 梳的紋絲不亂的頭發(fā)上洒试,一...
    開(kāi)封第一講書(shū)人閱讀 52,255評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音朴上,去河邊找鬼垒棋。 笑死,一個(gè)胖子當(dāng)著我的面吹牛痪宰,可吹牛的內(nèi)容都是我干的叼架。 我是一名探鬼主播,決...
    沈念sama閱讀 40,825評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼衣撬,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼乖订!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起具练,我...
    開(kāi)封第一講書(shū)人閱讀 39,729評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤乍构,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后扛点,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體哥遮,經(jīng)...
    沈念sama閱讀 46,271評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡岂丘,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,363評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了眠饮。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片奥帘。...
    茶點(diǎn)故事閱讀 40,498評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖仪召,靈堂內(nèi)的尸體忽然破棺而出翩概,到底是詐尸還是另有隱情,我是刑警寧澤返咱,帶...
    沈念sama閱讀 36,183評(píng)論 5 350
  • 正文 年R本政府宣布,位于F島的核電站牍鞠,受9級(jí)特大地震影響咖摹,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜难述,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,867評(píng)論 3 333
  • 文/蒙蒙 一萤晴、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧胁后,春花似錦店读、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,338評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至侣诺,卻和暖如春殖演,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背年鸳。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,458評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工趴久, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人搔确。 一個(gè)月前我還...
    沈念sama閱讀 48,906評(píng)論 3 376
  • 正文 我出身青樓彼棍,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親膳算。 傳聞我的和親對(duì)象是個(gè)殘疾皇子座硕,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,507評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容