層次網(wǎng)絡(luò)體系結(jié)構(gòu)--信道分配研討(編輯修改稿)
2025-03-10 21:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 構(gòu) 22 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 23 ?希望對(duì)流的參數(shù)或狀態(tài)不作任何記錄 ， 只根據(jù)達(dá)到的 IP包的特有的某些參數(shù) （ 通常用它的源地址和目的地址對(duì) ） 進(jìn)行 Hash計(jì)算 ， 獲得一個(gè)與某條物理信道相對(duì)應(yīng)的數(shù)值， 進(jìn)而選定物理信道 。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 24 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 25 C1/C C2/C C3/C …… Cn/C 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 26 Hash(SIP, DIP)=C1/C Hash(SIP, DIP)=C3/C ? 簡(jiǎn)單的基于均勻概率分布的分配方法，讓各信道得到的通信流的數(shù)量與信道容量成正比。 ? 如果所有的流具有相同的性質(zhì)，例如，參加信道分配的所有通信流都是網(wǎng)絡(luò)電話，都采用相同的采樣、編碼和壓縮方法，具有相同的峰值速率，他們的統(tǒng)計(jì)特性基本相同，申請(qǐng)的資源也一樣多，則這種簡(jiǎn)單的方法就基本上滿意了。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 27 ? （ 1）剔除失效信道后重新計(jì)算 C值及在（ 0， 1）區(qū)間上的分布。這樣，所有正常的信道將分擔(dān)全部通信流量。這種方法，有可能大量的流都要改變物理信道。 ? （ 2）只把分配到失效信道上的數(shù)據(jù)包再進(jìn)行一次計(jì)算，均衡地分配到所有正常信道上。這種方法只讓一部分流改道，受影響的面小得多。但要二次計(jì)算 Hash，對(duì)節(jié)點(diǎn)域的交換效率有一定的影響。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 28 ?我們假定流是同質(zhì)的。 ?當(dāng)邏輯信道中各物理信道速率很高、異質(zhì)的程度有限時(shí)，信道異質(zhì)性對(duì)數(shù)據(jù)流的總延遲所造成的影響是可以忽略的。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 29 ?如果流是異質(zhì)的，會(huì)出現(xiàn)什么情況？ 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 30 ? 當(dāng)考慮流的異質(zhì)性時(shí) ， 我們發(fā)現(xiàn) ， 上面描述的簡(jiǎn)單按信道容量比例隨機(jī)分配通信流的方法就有問(wèn)題了 。 流與流之間的差異是巨大的 。 一個(gè)話音流的通信量很小， 一個(gè)視頻流的數(shù)據(jù)流量很大 。 如果信道 C1和 C2的容量相同 ， C1分配到 1000個(gè)話音流 ， C2分配到 1000個(gè)視頻流 ， 從流數(shù)量的角度看是平衡的 ， 但從信道的負(fù)荷看 ， C1和 C2的負(fù)荷是極不均衡的 。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 31 ? 在節(jié)點(diǎn)的每個(gè)外部輸入端口 ，對(duì)應(yīng)于每個(gè)邏輯端口有一張 Hash表，記錄 Hash值與外部輸出端口的映射關(guān)系。 ? Hash 函數(shù) F=f(源 IP地址，目標(biāo) IP地址 )，使它的計(jì)算結(jié)果取整數(shù)值且均勻地分布在 0,1,…B 的 Hash 空間中。 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 32 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 33 信道 1 Gbps ,信道 2 ，信道 3 10 Gbps 信道 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1