《計(jì)算機(jī)通信網(wǎng) 》第5章 網(wǎng)絡(luò)層2

3.4分級(jí)路由體系(簡(jiǎn)單了解)大型網(wǎng)絡(luò)可能成百上千(或更多)的路由節(jié)點(diǎn)不適宜只實(shí)施一種路由協(xié)議分級(jí)：分而治之分級(jí)：Domain、Area、…分級(jí)路由域內(nèi)路由：通常情況域間路由每個(gè)域規(guī)定一個(gè)“指派路由器”參與域間路由信息交互域間拓?fù)浣Y(jié)構(gòu)每個(gè)域看做一個(gè)“節(jié)點(diǎn)”為指派路由器規(guī)定“鄰居”關(guān)系域間路由協(xié)議在指派路由器間運(yùn)行路由協(xié)議Domain-1Area-0Area-1Area-2Area-3Domain-2指派路由器13.5一些特殊的路由移動(dòng)主機(jī)的路由策略廣播數(shù)據(jù)的路由多點(diǎn)播送數(shù)據(jù)的路由無線多跳網(wǎng)的路由技術(shù)2主機(jī)從一個(gè)位置移動(dòng)到另一個(gè)位置下的通信網(wǎng)絡(luò)中路由選擇結(jié)果，分組只能送到主機(jī)原來位置不可能因主機(jī)移動(dòng)，讓網(wǎng)絡(luò)所有路由器修改FIT移動(dòng)主機(jī)路由(簡(jiǎn)單了解)主機(jī)主機(jī)移動(dòng)主機(jī)分組傳輸失敗3移動(dòng)主機(jī)路由移動(dòng)路由解決方案設(shè)置“家鄉(xiāng)代理”和“外地代理”家鄉(xiāng)代理登記主機(jī)外出情況和外出位置外地代理接受主機(jī)移動(dòng)進(jìn)入，并向它的家鄉(xiāng)報(bào)告家鄉(xiāng)代理截獲到移動(dòng)主機(jī)的分組，轉(zhuǎn)交到外地代理不能直接轉(zhuǎn)交分組只能把分組作為“數(shù)據(jù)”封裝到另一個(gè)分組上傳(隧道技術(shù))外地代理把分組遞交到移動(dòng)主機(jī)移動(dòng)主機(jī)發(fā)出的分組按常規(guī)路由主機(jī)主機(jī)移動(dòng)主機(jī)家鄉(xiāng)代理外地代理家鄉(xiāng)代理外地代理移動(dòng)主機(jī)代理通告移入請(qǐng)求移動(dòng)登記確認(rèn)移入許可固定主機(jī)分組分組(隧道)分組分組4移動(dòng)主機(jī)路由事例本地代理AB外地代理x注冊(cè)通知A在我這里A在x處5廣播路由廣播：分組送達(dá)網(wǎng)絡(luò)所有節(jié)點(diǎn)實(shí)現(xiàn)方法獨(dú)立向各個(gè)節(jié)點(diǎn)發(fā)送一份拷貝(十分低效)多目標(biāo)分組廣播分組格式有多個(gè)目的地址項(xiàng)路由器按地址項(xiàng)分別選擇路徑洪泛(已講述，效率較低)生成樹鏈路設(shè)置成是否允許轉(zhuǎn)發(fā)廣播分組允許轉(zhuǎn)發(fā)的鏈路構(gòu)成網(wǎng)絡(luò)的一顆樹廣播按樹轉(zhuǎn)發(fā)(高效)逆向路徑轉(zhuǎn)發(fā)6多播路由選擇多播組的含義一組節(jié)點(diǎn)(既不是所有節(jié)點(diǎn)，也不是單個(gè)節(jié)點(diǎn))組的劃分不固定，可動(dòng)態(tài)形成節(jié)點(diǎn)可自由加入一個(gè)或多個(gè)組多播路由(要求路由器具備多播功能)將分組路由到指定組的所有成員路由算法：多播樹應(yīng)用示例DV路由組(用多播與鄰居交換信息)SPF路由組(可用多播路由取代擴(kuò)散算法)其它應(yīng)用(見書中內(nèi)容)多播組1多播組2多播組3多播組47多播路由選擇多播組組成員不固定，節(jié)點(diǎn)可自由加入一個(gè)或多個(gè)組多播數(shù)據(jù)—向一個(gè)組發(fā)送的數(shù)據(jù)多播路由：向一個(gè)組發(fā)送的路由算法稱多播路由多播路由的實(shí)現(xiàn)：播送樹（多播樹）信源樹路由算法核心樹路由算法（共享樹）生成樹小組1的多點(diǎn)播送樹小組2的多點(diǎn)播送樹8多點(diǎn)播送路由選擇信源樹組播組里，每個(gè)發(fā)送源都形成一棵組播樹－－有源樹組播節(jié)點(diǎn)在轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)，根據(jù)分組源地址和相應(yīng)的樹表，決定轉(zhuǎn)發(fā)的路徑共享樹－－核心基本樹在組播組里，大家遵循同一顆組播樹－－共享樹組播源站先想辦法將數(shù)據(jù)發(fā)送到共享樹的根節(jié)點(diǎn)，由根節(jié)點(diǎn)再延著樹轉(zhuǎn)發(fā)數(shù)據(jù)減少樹表所占空間組播樹的形成－－協(xié)議11111源源1111根19組播標(biāo)準(zhǔn)組播地址IP組播地址：~55（D類）

（11100000）（11101111）MAC組播地址：0x0100.5Exx.xxxx0100.5E00.0000----0100.5E07.FFFF映射：IP地址的后28位MAC地址的后23位（25:1）組播路由協(xié)議密集模式（SPT-有源樹）：DVMRP、PIM-DM稀疏模式（RPT-共享樹）：PIM-SM、CBT鏈路狀態(tài)協(xié)議（SPT）：MOSPF組播組管理協(xié)議IGMP：v1、v2、v3 10無線多跳網(wǎng)絡(luò)－AdHoc網(wǎng)絡(luò)站點(diǎn)可以自由移動(dòng)無線信號(hào)傳播范圍有限動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)路由技術(shù)如果站點(diǎn)移動(dòng)速度緩慢—拓?fù)渚徛兓倪M(jìn)的DV路由算法—DSDV、OLSR如果站點(diǎn)移動(dòng)速度較快—拓?fù)渥儞Q較快DV路由算法不可用SPF算法不可用確定臨時(shí)路由的路由算法(按需路由、反應(yīng)式路由)AODV：用擴(kuò)散法尋找目的節(jié)點(diǎn)，利用返回的應(yīng)答建立路由無線多跳網(wǎng)絡(luò)的路由技術(shù)擴(kuò)11作業(yè)11、簡(jiǎn)述在距離矢量算法（D-V）和鏈路狀態(tài)算法（L-S）中，各節(jié)點(diǎn)計(jì)算路由轉(zhuǎn)發(fā)表時(shí)，各以什么為依據(jù)？并以此分別說明采用D-V和L-S算法的節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)拓?fù)涞牧私馇闆r。2、下圖中以延遲為代價(jià)，請(qǐng)用D-V算法和L-S算法分別計(jì)算C點(diǎn)的路由轉(zhuǎn)發(fā)表（要求答題步驟：初始表，收到中間信息后，路由的變化過程，以及穩(wěn)定后C點(diǎn)的路由表）ABEDC5311221124擁塞控制擁塞問題擁塞控制策略擁塞控制方法開環(huán)控制閉環(huán)控制服務(wù)質(zhì)量（QoS）保障技術(shù)服務(wù)模型13144.1擁塞問題擁塞現(xiàn)象一種常見的主機(jī)接入結(jié)構(gòu)如圖各站點(diǎn)都用100Mbps信道連接網(wǎng)絡(luò)設(shè)備網(wǎng)絡(luò)設(shè)備只有一條100Mbps信道連接到網(wǎng)絡(luò)其它部分平均來看，每臺(tái)主機(jī)僅有25Mbps的通信容量若某個(gè)時(shí)間段T內(nèi)，各主機(jī)傳輸?shù)臄?shù)據(jù)速率總和超過100Mbps，那么，網(wǎng)絡(luò)設(shè)備上將出現(xiàn)數(shù)據(jù)的堆積r1r2r3r4100Mbps網(wǎng)絡(luò)∑ri≥100Mbps100Mbps100Mbps100Mbps100Mbps假速率144.1擁塞問題擁塞現(xiàn)象網(wǎng)絡(luò)流量過于集中到某些節(jié)點(diǎn)

和鏈路鏈路：分組太多，超過我的能力了！節(jié)點(diǎn)：分組太多，受不了了！154.1擁塞問題擁塞原因問題1：信道過載問題問題2：節(jié)點(diǎn)過載問題B當(dāng)多條路由經(jīng)過同一個(gè)節(jié)點(diǎn)，傳輸?shù)臄?shù)據(jù)總量超過該節(jié)點(diǎn)的分組處理能力，分組將在節(jié)點(diǎn)B處堆積。結(jié)果同上Br1rnRT∑ri≥RT路由當(dāng)多條路由經(jīng)過同一條鏈路，傳輸?shù)臄?shù)據(jù)量超過該鏈路的總?cè)萘繒r(shí)，分組將在節(jié)點(diǎn)B處堆積。結(jié)果1：分組堆積量超過節(jié)點(diǎn)A存儲(chǔ)能力結(jié)果2：各條路由的實(shí)際傳輸能力下降RPrjrirk節(jié)點(diǎn)B的分組處理能力為RP(分組/秒)鏈路的傳輸容量為RT(分組/秒)輸入分組速率ri(分組/秒)問題1和問題2是兩個(gè)本質(zhì)不同的獨(dú)立問題問題1需要用路由算法解決(或鏈路擴(kuò)容)問題2需要升級(jí)節(jié)點(diǎn)處理能力∑ri≥RP16★4.1擁塞問題分組堆積假設(shè)鏈路都是100Mbps，每個(gè)站點(diǎn)發(fā)送的速率都是25Mbps，在網(wǎng)絡(luò)設(shè)備上是否會(huì)出現(xiàn)分組堆積？25Mbps100Mbps25Mbps25Mbps25MbpsT1>T,說明路由器中出現(xiàn)了短暫的堆積現(xiàn)象由于傳輸空缺現(xiàn)象，路由器實(shí)際傳輸速率<100Mbps,隨著空缺的繼續(xù)出現(xiàn)，路由器中的分組堆積愈加嚴(yán)重(輸入端保持100Mbps)T站點(diǎn)1站點(diǎn)2站點(diǎn)3站點(diǎn)4站點(diǎn)發(fā)送情況T1路由器發(fā)送情況非均勻的突發(fā)流量17分組堆積：排隊(duì)論模型分組到達(dá)服從均值為λ的泊松分布pn(τ)：在時(shí)間間隔τ內(nèi)有n個(gè)分組達(dá)到的概率分組隊(duì)列到達(dá)分組按順序排隊(duì)，依次接受服務(wù)服務(wù)一次服務(wù)一個(gè)分組，單位時(shí)間內(nèi)可服務(wù)R個(gè)分組18客戶隊(duì)列服務(wù)生分組到達(dá)18分組堆積-排隊(duì)論模型分組平均排隊(duì)長度分組平均等待時(shí)間分析理解λ/R表示：分組平均到達(dá)數(shù)與服務(wù)能力的比值(負(fù)載率)當(dāng)r接近R時(shí)，排隊(duì)延時(shí)急劇上升當(dāng)平均通信量達(dá)70%時(shí)，該考慮信道容量升級(jí)了！否則，排隊(duì)現(xiàn)象將降低網(wǎng)絡(luò)服務(wù)質(zhì)量19194.1擁塞問題-小結(jié)擁塞原因分組在設(shè)備上堆積、丟棄導(dǎo)致源節(jié)點(diǎn)超時(shí)重傳信道有效速率降低擁塞后果超過臨界點(diǎn)，有效吞吐率降低入網(wǎng)流量進(jìn)一步加劇擁塞最終導(dǎo)致網(wǎng)絡(luò)癱瘓完美情況網(wǎng)絡(luò)流量小于網(wǎng)絡(luò)最大負(fù)荷時(shí)，所有通信量能全部通過網(wǎng)絡(luò)流量超過網(wǎng)絡(luò)最大負(fù)荷時(shí)，網(wǎng)絡(luò)能以最大負(fù)荷工作期望情況網(wǎng)絡(luò)對(duì)流量的承載能力接近完美曲線流量吞吐量理想100%100%擁塞擁塞控制期望效果204.2擁塞控制策略涉及四個(gè)方面上層(網(wǎng)絡(luò)層之上)控制：適當(dāng)降低通信量（后一章內(nèi)容）路由協(xié)議控制：最佳路由策略(應(yīng)盡可能分散路徑)如LS協(xié)議：盡可能選擇不同“等距路徑”網(wǎng)絡(luò)層控制：預(yù)防或處理分組堆積預(yù)防分組堆積、堆積后處理流量處理：流量整形突發(fā)流量更易產(chǎn)生擁塞降低通信量路由：將路徑分散擁塞：分組堆積214.2擁塞控制策略影響擁塞控制的策略層策略集傳送層重傳策略亂序緩存策略確認(rèn)（應(yīng)答）策略流控制策略確定超時(shí)的方法網(wǎng)絡(luò)層虛電路子網(wǎng)vs數(shù)據(jù)報(bào)子網(wǎng)分組排隊(duì)和服務(wù)策略分組丟棄策略路由選擇算法分組生存期管理數(shù)據(jù)鏈路層重傳策略亂序緩存策略確認(rèn)（應(yīng)答）策略流控制策略224.2擁塞控制策略擁塞控制與流量控制相互影響流量控制的不好是造成擁塞的原因之一網(wǎng)絡(luò)擁塞導(dǎo)致目的節(jié)點(diǎn)響應(yīng)慢，誤判為需流量控制擁塞控制與流量控制的差異控制對(duì)象不同流控：局部于兩點(diǎn)之間擁控：全局控制，擁塞點(diǎn)－附近節(jié)點(diǎn)－全網(wǎng)范圍控制結(jié)果不同流控：兩點(diǎn)之間發(fā)送方降速擁控：擁塞點(diǎn)得到緩解控制方法不同流控：降低發(fā)送速度擁控：預(yù)分配資源，更改路徑，丟棄分組等★234.3擁塞控制方法★開環(huán)控制模型：預(yù)防和避免節(jié)點(diǎn)資源調(diào)度流量整形分組丟棄…閉環(huán)控制模型：檢測(cè)和解除(檢測(cè)到(將)擁塞時(shí)采取措施)檢測(cè)丟棄、延時(shí)、隊(duì)列長度等準(zhǔn)入控制、另選路徑擁塞通知、分組抑制負(fù)載(分組)丟棄…擁塞控制節(jié)點(diǎn)擁塞控制節(jié)點(diǎn)擁塞檢測(cè)24開環(huán)控制通信量整形（Shaping）對(duì)突發(fā)通信量進(jìn)行平滑(削峰填谷)，增加預(yù)見性，有利于減少擁塞通信量整形技術(shù)漏桶算法間隔T發(fā)送一個(gè)單位信息桶滿時(shí)溢出(丟棄)桶空時(shí)無流量實(shí)際通信量平滑通信量輸入速率(隨機(jī)變化)分組漏桶：恒定分組速率字節(jié)漏桶：恒定字節(jié)速率桶空T輸出速率證明：當(dāng)輸入速率的均值等于輸出速率(1/T)時(shí)，桶中將始終有數(shù)據(jù)在排隊(duì)25開環(huán)控制—通信量整形令牌桶算法—漏桶改進(jìn)算法每T秒產(chǎn)生一個(gè)令牌，存放在漏桶中，令牌累積到漏桶上界時(shí)就不再增加（令牌桶容量）每發(fā)送一個(gè)信息（字節(jié)或分組）消耗一個(gè)令牌沒有流量時(shí)，保留令牌以等待流量出現(xiàn)有流量沒有令牌時(shí)，等待令牌產(chǎn)生允許突發(fā)流量恒定速率產(chǎn)生令牌連續(xù)流出積累令牌信息隊(duì)列連續(xù)發(fā)送的信息（分組）數(shù)=f(令牌速率，桶容量，輸出速率）T令牌桶26開環(huán)控制—通信量整形令牌桶允許的突發(fā)流量長度計(jì)算設(shè)：漏桶的容量為C、最大漏出速率為M、令牌的輸出速率為p，突發(fā)時(shí)間長度為S？漏出的最大數(shù)據(jù)量=漏完滿桶+新增的量=C+pSS時(shí)間內(nèi)以最大漏出速率漏出的量=MS故有C+pS=MS由此求得：S=C/(M-p)2Mbps250kb25Mbps最大突發(fā)長度(25M速率)=11ms當(dāng)令牌產(chǎn)生的速率p接近最大漏出速率M時(shí)，最大突發(fā)長度將急劇增長2728開環(huán)控制—通信量整形漏桶算法與令牌桶算法的區(qū)別流量整形策略不同漏桶算法不允許積累發(fā)送權(quán)，以便發(fā)送大的突發(fā)數(shù)據(jù)令牌桶算法允許，最大長度與桶的大小和令牌產(chǎn)生速率有關(guān)桶的作用不同漏桶中存放的是數(shù)據(jù)包，桶滿了丟棄數(shù)據(jù)包；令牌桶中存放的是令牌，桶滿了丟棄令牌，不丟棄數(shù)據(jù)包。29開環(huán)控制—隨機(jī)早期丟棄(RandomEarlyDetection)控制排隊(duì)長度的技術(shù)當(dāng)排隊(duì)長度小于L1時(shí)，到達(dá)的分組進(jìn)入排隊(duì)當(dāng)排隊(duì)長度大于L1、小于L2時(shí)，隨機(jī)丟棄進(jìn)入的分組當(dāng)排隊(duì)長度大于L2時(shí)，丟棄所有進(jìn)入排隊(duì)的分組分組丟棄概率p，隨隊(duì)列長度增加，丟棄概率相應(yīng)增加L1L2L1L1L2L1L2p01分組丟棄算法到達(dá)分組x=uniform[0,1]排隊(duì)，當(dāng)x>p丟棄，當(dāng)x≤p30閉環(huán)控制—源抑制基本思想路由器監(jiān)控輸出線路及其它資源的利用情況（擁塞檢測(cè)），當(dāng)利用率超過某個(gè)閾值時(shí)，路由器通知源站減速控制源頭，降低入網(wǎng)的分組量速率控制方式（AIMD）按一定比例a降速，保證快速解除擁塞；以常量m增加，防止很快導(dǎo)致?lián)砣?。?dāng)收到擁塞通告時(shí)：f新=a·f舊，0<a<1(快速降低)當(dāng)不再收到擁塞通告時(shí)：f新=f舊+m(緩慢增加)源節(jié)點(diǎn)擁塞檢測(cè)中間節(jié)點(diǎn)擁塞控制擁塞通告分組流量31閉環(huán)控制—源抑制如何通知源節(jié)點(diǎn)設(shè)置警告位（隱性通告）分組中包含擁塞警告位，擁塞節(jié)點(diǎn)將其置位，目的節(jié)點(diǎn)將該信息回傳給源節(jié)點(diǎn)（在確認(rèn)分組頭部設(shè)置警告位）有意見認(rèn)為這樣反饋太遲鈍了抑制分組（顯性通告）向源發(fā)送抑制分組，指出發(fā)生擁塞的目的地址，同時(shí)將原分組打上標(biāo)記（后續(xù)節(jié)點(diǎn)不再產(chǎn)生抑制包），正常轉(zhuǎn)發(fā)有意見認(rèn)為由于存在多個(gè)源，這會(huì)使網(wǎng)絡(luò)負(fù)擔(dān)增加源節(jié)點(diǎn)擁塞檢測(cè)中間節(jié)點(diǎn)擁塞控制抑制分組警告位通知源節(jié)點(diǎn)目的節(jié)點(diǎn)警告位警告位32閉環(huán)控制—逐跳抑制基本思想抑制分組對(duì)它經(jīng)過的每個(gè)路由器都起作用；能夠迅速緩解發(fā)生擁塞處的擁塞；上游路由器要求有更多的緩沖區(qū)；在高速、長距離的網(wǎng)絡(luò)中，由于源節(jié)點(diǎn)響應(yīng)太慢，源抑制算法對(duì)擁塞控制的效果并不好，可采用逐跳抑制算法33閉環(huán)控制—負(fù)載脫落（LoadShedding）基本思想擁塞路由器根據(jù)一定策略丟棄部分或全部排隊(duì)的分組路由器的絕招部分丟棄時(shí)丟棄哪些分組？(有許多意見，不一而足)丟棄新分組(葡萄酒策略)，還是丟棄舊分組(牛奶策略)文件傳輸，優(yōu)先丟棄新包，wine策略多媒體服務(wù)，優(yōu)先丟棄舊包，milk策略優(yōu)先級(jí)策略：首先丟棄優(yōu)先級(jí)低的分組劫富濟(jì)貧策略：丟棄流量大的分組用戶協(xié)商策略：丟棄超出協(xié)商值的分組擁塞檢測(cè)中間節(jié)點(diǎn)負(fù)載丟棄Weighted-RED算法Flow-basedweightedRED算法344.4服務(wù)質(zhì)量(QoS,QualityofService)流（flow）：源到目的地的一串分組流說明（FlowSpecification）：一個(gè)數(shù)據(jù)流的發(fā)送方、接收方和通信子網(wǎng)三方認(rèn)可的、描述發(fā)送數(shù)據(jù)流的模式和希望得到的服務(wù)質(zhì)量的數(shù)據(jù)結(jié)構(gòu)，稱為流說明。對(duì)發(fā)送方的流說明，子網(wǎng)和接收方可以做出三種答復(fù)：同意、拒絕、其它建議。流的服務(wù)需求特征通過可靠性、時(shí)延、抖動(dòng)、帶寬等一系列參數(shù)描述354.4服務(wù)質(zhì)量QoS參數(shù)速率CBR：提供恒定速率的通信服務(wù)VBR：提供可變速率的通信服務(wù)GBR：提供最低速率保障的通信服務(wù)可靠性高可靠性(文件傳輸?shù)?、低可靠性、中等可靠性延遲文件傳輸要求低、話音傳輸要求高延遲抖動(dòng)文件傳輸要求低、話音傳輸要求高其它364.4服務(wù)質(zhì)量流（應(yīng)用）服務(wù)需求的多樣性應(yīng)用業(yè)務(wù)類型可靠性延時(shí)延時(shí)抖動(dòng)帶寬（速率）E-mail高低低低文件傳輸高低低中Web訪問高中低中遠(yuǎn)程登錄高中中低音頻點(diǎn)播低低高中視頻點(diǎn)播低低高高電話低高高低視頻會(huì)議低高高高374.4服務(wù)質(zhì)量QoS保障技術(shù)過度供給（Overprovision）緩存（Buffering）準(zhǔn)入控制（Admissioncontrol）流量整形與監(jiān)管（TrafficShapingandpolicing）分組調(diào)度（PacketScheduling）排隊(duì)算法（Queuing）資源預(yù)留（ResourcereSerVationProtocol）為即將開始的通信在路徑上預(yù)留足夠的資源CPU分組處理能力、鏈路傳輸能力、預(yù)留緩沖區(qū)等38QoS保障技術(shù)分組調(diào)度技術(shù)調(diào)度算法發(fā)送Q1Q2Qn隊(duì)列分組調(diào)度模型Q1空？Q2空？Qn空？取分組取分組取分組發(fā)送nnn調(diào)度PQ：優(yōu)先級(jí)排隊(duì)特征：高優(yōu)先級(jí)總有數(shù)據(jù)時(shí)，低優(yōu)先級(jí)數(shù)據(jù)得不到發(fā)生機(jī)會(huì)Q1空？取分組n發(fā)送Q2空？取分組n發(fā)送Qn空？取分組n發(fā)送調(diào)度FQ：公平排隊(duì)特征：各個(gè)隊(duì)列有公平(加權(quán)w)的分組調(diào)度機(jī)會(huì)w1w2wn39QoS模型綜合服務(wù)(IntServ，IntegratedService)基于流的服務(wù)（Flow-based）根據(jù)每個(gè)通信流的QoS需求，尋求有效保障措施采用資源預(yù)留協(xié)議-RSVP信令協(xié)議難！不同流的QoS需求變化多端！區(qū)分服務(wù)(DiffServ,DifferentiatedService)基于類別的服務(wù)（Class-based）將通信流的QoS需求分為幾大類，針對(duì)每一類采取保障措施較易：事先確定不同類的QoS保障措施404.5擁塞控制—小結(jié)網(wǎng)絡(luò)層除路由算法外、還有更多的任務(wù)擁塞控制開環(huán)控制緩沖預(yù)分配、流量整形、隨機(jī)早期丟棄閉環(huán)控制入網(wǎng)流量抑制、載荷脫落QoS保障流量整形、資源預(yù)留、準(zhǔn)入控制、分組調(diào)度InterServ、DiffServ41網(wǎng)際網(wǎng)5網(wǎng)絡(luò)互聯(lián)★互聯(lián)多個(gè)網(wǎng)絡(luò)是現(xiàn)實(shí)世界的客觀需求WAN：TCP/IP、ATM、x.25LAN：IEEE802、DECnetMAN：802.16、移動(dòng)通信網(wǎng)（3/4G）、廣播電視網(wǎng)互聯(lián)起來的網(wǎng)絡(luò)稱為“網(wǎng)際網(wǎng)”，或“互聯(lián)網(wǎng)”互聯(lián)的含義各個(gè)網(wǎng)絡(luò)是對(duì)等的通信關(guān)系客觀上需要多種網(wǎng)絡(luò)的并存和互通42網(wǎng)絡(luò)互聯(lián)面臨的問題網(wǎng)絡(luò)如此不同項(xiàng)目一些可能性服務(wù)類型面向連接的服務(wù)、無連接服務(wù)協(xié)議IP、IPX、ATM、MPLS編址方式結(jié)構(gòu)和長度不同：平面結(jié)構(gòu)（802）、層次結(jié)構(gòu)（IP）分組大小每個(gè)網(wǎng)絡(luò)都有自己的最大值限制服務(wù)質(zhì)量許多不同的種類；支持，或者不支持差錯(cuò)處理可靠的、不可靠的；有序的、無序的擁塞控制漏桶、令牌桶、RED、抑制分組…43★網(wǎng)絡(luò)互聯(lián)的層次模型用層次模型揭示互聯(lián)的本質(zhì)問題考察兩個(gè)完全不同的網(wǎng)絡(luò)之間的互聯(lián)問題兩個(gè)不同的網(wǎng)絡(luò)的互聯(lián)網(wǎng)絡(luò)A網(wǎng)絡(luò)BLink-APhy-ANet-ALink-BPhy-BNet-BA網(wǎng)站點(diǎn)B網(wǎng)站點(diǎn)相同的協(xié)議才能實(shí)現(xiàn)平等對(duì)話XXXX相同的信道才能連接起來兩個(gè)完全不同的網(wǎng)絡(luò)無法直接互聯(lián)起來的！對(duì)等實(shí)體間才能實(shí)現(xiàn)通信，對(duì)等實(shí)體是實(shí)現(xiàn)相同協(xié)議的實(shí)體。44協(xié)議實(shí)體與互聯(lián)不同的實(shí)體之間，不同的協(xié)議體系之間互聯(lián)，就像兩個(gè)不同國家的人想要語言交流一樣請(qǐng)思考一下，我們用了哪些方法以便和國外的人交流？45網(wǎng)絡(luò)互聯(lián)技術(shù)協(xié)議轉(zhuǎn)換協(xié)議覆蓋隧道技術(shù)46方式1：協(xié)議轉(zhuǎn)換采用網(wǎng)關(guān)實(shí)現(xiàn)不同類型網(wǎng)絡(luò)的互聯(lián)選擇在適當(dāng)?shù)膶哟芜M(jìn)行協(xié)議轉(zhuǎn)換網(wǎng)關(guān)（多協(xié)議路由器）兩套協(xié)議，分別連接A網(wǎng)和B網(wǎng)實(shí)現(xiàn)在A網(wǎng)和B網(wǎng)間的分組格式轉(zhuǎn)換(協(xié)議轉(zhuǎn)換)網(wǎng)絡(luò)A網(wǎng)絡(luò)B網(wǎng)關(guān)Link-APhy-ANet-ALink-BPhy-BNet-BA網(wǎng)站點(diǎn)B網(wǎng)站點(diǎn)Phy-BPhy-ALink-ALink-BNet-BNet-A分組轉(zhuǎn)換AB47協(xié)議轉(zhuǎn)換協(xié)議轉(zhuǎn)換難度很大，通常只在相似協(xié)議之間實(shí)現(xiàn)Ethernet－TokenRing少數(shù)幾種轉(zhuǎn)換之一IP－X.25無法實(shí)現(xiàn)轉(zhuǎn)換（多數(shù)協(xié)議轉(zhuǎn)換均以失敗告終）80年代以來，國際標(biāo)準(zhǔn)化組織一直致力于協(xié)議的轉(zhuǎn)換，以實(shí)現(xiàn)網(wǎng)絡(luò)互聯(lián)，結(jié)果以失敗告終！Link-APhy-ANet-ALink-BPhy-BNet-BA網(wǎng)站點(diǎn)B網(wǎng)站點(diǎn)Phy-BPhy-ALink-ALink-BNet-BNet-A分組轉(zhuǎn)換AB傳送層A傳送層B應(yīng)用層B應(yīng)用層AXX48協(xié)議轉(zhuǎn)換失敗原因不同網(wǎng)絡(luò)的協(xié)議難于轉(zhuǎn)換！高層協(xié)議(端—端)仍需要相同協(xié)議才能對(duì)等通信沒有高層的通信，網(wǎng)絡(luò)互聯(lián)沒有任何意義地址映射不可行比如：因特網(wǎng)IP地址到移動(dòng)通信網(wǎng)手機(jī)號(hào)碼的轉(zhuǎn)換假設(shè)A網(wǎng)絡(luò)是IP地址，B網(wǎng)絡(luò)是手機(jī)號(hào)碼地址還有其它若干問題，使協(xié)議轉(zhuǎn)換技術(shù)不可行網(wǎng)絡(luò)A網(wǎng)絡(luò)B--IP地址只能定位A網(wǎng)中的主機(jī)--手機(jī)號(hào)碼無法在A網(wǎng)中使用--A網(wǎng)站點(diǎn)如何指定B網(wǎng)中的主機(jī)？--手機(jī)號(hào)碼地址只能定位B網(wǎng)中的主機(jī)--IP地址無法在B網(wǎng)中使用--B網(wǎng)站點(diǎn)如何指定A網(wǎng)中的主機(jī)？49方式2--協(xié)議覆蓋技術(shù)屏蔽網(wǎng)絡(luò)A和網(wǎng)絡(luò)B的（內(nèi)聯(lián)）網(wǎng)絡(luò)層協(xié)議差異，所有站點(diǎn)全部覆蓋統(tǒng)一的（互聯(lián)）網(wǎng)絡(luò)層協(xié)議(及高層協(xié)議)，徹底消除兩個(gè)不同網(wǎng)絡(luò)通信的障礙各個(gè)網(wǎng)絡(luò)從互聯(lián)網(wǎng)絡(luò)層直至高層的協(xié)議全部統(tǒng)一起來統(tǒng)一的內(nèi)容網(wǎng)絡(luò)地址、通信方式、路由方式等，所有網(wǎng)絡(luò)在互聯(lián)網(wǎng)絡(luò)層及以上全部實(shí)現(xiàn)了統(tǒng)一IPIPIPIPIPLink-APhy-A網(wǎng)絡(luò)ANet-ALink-BPhy-B網(wǎng)絡(luò)B50★協(xié)議覆蓋技術(shù)IP是這種覆蓋方式典型實(shí)例InternetProtocolIP的覆蓋思想Case1：若網(wǎng)絡(luò)A不需要自己的網(wǎng)絡(luò)層就能實(shí)現(xiàn)任意站點(diǎn)間的通信(如以太網(wǎng))，則網(wǎng)絡(luò)層及上層全部用IP的協(xié)議棧替代Case2：若網(wǎng)絡(luò)A必須借助自己的網(wǎng)絡(luò)層才能實(shí)現(xiàn)任意站點(diǎn)間的通信(如X.25),則保留其網(wǎng)絡(luò)層，之上協(xié)議全部用IP協(xié)議棧替換IP的網(wǎng)絡(luò)層子層劃分三個(gè)子層，分別對(duì)應(yīng)網(wǎng)絡(luò)間組網(wǎng)、網(wǎng)絡(luò)內(nèi)組網(wǎng)、網(wǎng)絡(luò)內(nèi)連接三部分網(wǎng)絡(luò)AIPIPIPIPIPLink-APhy-AIPLink-APhy-AIPNet-ACase1Case2網(wǎng)際互聯(lián)子層網(wǎng)絡(luò)內(nèi)連子層網(wǎng)絡(luò)接口子層網(wǎng)絡(luò)層子層劃分51協(xié)議覆蓋技術(shù)例覆蓋相同的網(wǎng)絡(luò)互聯(lián)子層以進(jìn)行網(wǎng)絡(luò)互聯(lián)MACX.25IPMACIPIPX.25不同的網(wǎng)絡(luò)在網(wǎng)絡(luò)互聯(lián)子層統(tǒng)一為IPX.25L3LAPBX.21802.3MAC802.3PHYIPX.25L3LAPBX.21IP802.3MAC802.3PHYIP52方式3--隧道技術(shù)通過不同的網(wǎng)絡(luò)或通信技術(shù)，連接相同的網(wǎng)絡(luò)源網(wǎng)絡(luò)和目的網(wǎng)絡(luò)是同構(gòu)網(wǎng)絡(luò)中間網(wǎng)絡(luò)只起“隧道”的作用－－透明傳輸?shù)摹靶诺馈盉A網(wǎng)-1A網(wǎng)-2ALink-BPhy-BNet-BNet-ALink-BPhy-BNet-BNet-AAB53構(gòu)造隧道網(wǎng)關(guān)，使A-1的站點(diǎn)可以與A-2的站點(diǎn)通信網(wǎng)關(guān)一邊是A網(wǎng)接口，一邊是B網(wǎng)接口A網(wǎng)的網(wǎng)絡(luò)層既在A網(wǎng)絡(luò)鏈路層之上，又在B網(wǎng)的網(wǎng)絡(luò)層之上，將A網(wǎng)的分組作為B網(wǎng)的數(shù)據(jù)載荷進(jìn)行傳遞隧道技術(shù)BA網(wǎng)-1A網(wǎng)-2ALink-BPhy-BNet-BLink-APhy-ANet-ALink-APhy-ANet-ALink-BPhy-BNet-B54隧道技術(shù)例LAN通過X.25互聯(lián)LLCMAC802.3PHYX.25L3LAPBLLCMAC802.3PHYX.25L3LAPB隧道X.21X.21X.25網(wǎng)作隧道X.25網(wǎng)55隧道技術(shù)如果網(wǎng)絡(luò)B沒有網(wǎng)絡(luò)層也能實(shí)現(xiàn)任意站點(diǎn)間的通信(比如以太網(wǎng))，作為隧道網(wǎng)關(guān)，還可以去掉網(wǎng)絡(luò)B中的網(wǎng)絡(luò)層隧道在本質(zhì)上等效與一條“鏈路”例如：我們可以用一條點(diǎn)對(duì)點(diǎn)信道(合適的協(xié)議即可)，把兩端的以太網(wǎng)連接起來。做法是：在信道兩端分別構(gòu)建隧道網(wǎng)關(guān)，把以太網(wǎng)幀作為數(shù)據(jù)完整封裝在信道幀內(nèi)傳輸?shù)綄?duì)端XA網(wǎng)-1A網(wǎng)-2ALink-XPhy-XLink-APhy-ANet-ALink-APhy-ANet-ALink-XPhy-X56隧道技術(shù)例LAN通過PSTN遠(yuǎn)程互聯(lián)LLCMAC802.3PHYPPP串口LLCMAC802.3PHYPPP串口隧道不對(duì)以太網(wǎng)幀結(jié)構(gòu)作任何改動(dòng)PPP協(xié)議棧作隧道PSTN電話網(wǎng)★57隧道技術(shù)—應(yīng)用實(shí)例IPv4上的IPv6隧道，訪問IPv6站點(diǎn)WindowsXP以上，都有IPv6隧道協(xié)議棧IPv6分組，封裝在IPv4分組的數(shù)據(jù)中，穿越IPv4網(wǎng)，到達(dá)IPv6網(wǎng)關(guān)虛擬專用網(wǎng)(VPN,VirtualPrivateNetwork)公司不同地區(qū)的部門，只需要用VPN隧道網(wǎng)關(guān)，把自己網(wǎng)絡(luò)的數(shù)據(jù)封裝在IP分組內(nèi)，在Internet上就能實(shí)現(xiàn)部門間的聯(lián)網(wǎng)。IPv4網(wǎng)絡(luò)IPv6網(wǎng)絡(luò)IPV6隧道隧道網(wǎng)關(guān)Internet58隧道技術(shù)隧道技術(shù)的局限性只適應(yīng)在兩個(gè)相同網(wǎng)絡(luò)之間通過第三方網(wǎng)絡(luò)互聯(lián)而且，在每?jī)蓚€(gè)需要互聯(lián)的網(wǎng)絡(luò)之間建立隧道，是不可想象的設(shè)網(wǎng)絡(luò)數(shù)量為n連通網(wǎng)絡(luò)隧道的數(shù)量至少為兩兩連通，實(shí)現(xiàn)全網(wǎng)互聯(lián)需要的隧道數(shù)量為n-1n(n-1)/2★59網(wǎng)絡(luò)互聯(lián)技術(shù)比較協(xié)議轉(zhuǎn)換隧道協(xié)議覆蓋不同網(wǎng)絡(luò)的節(jié)點(diǎn)可以通信異構(gòu)網(wǎng)絡(luò)相異的程度越高相應(yīng)轉(zhuǎn)換的程度越高，難度越大條件：穿越異構(gòu)網(wǎng)絡(luò)的同構(gòu)節(jié)點(diǎn)間通信，異構(gòu)網(wǎng)絡(luò)節(jié)點(diǎn)間不能通信IP協(xié)議將異構(gòu)的網(wǎng)絡(luò)在覆蓋層上統(tǒng)一，實(shí)現(xiàn)互通★60網(wǎng)絡(luò)互聯(lián)技術(shù)-續(xù)1兩種互聯(lián)思想A、網(wǎng)絡(luò)最終采用一種類型，一套協(xié)議B、網(wǎng)絡(luò)類型復(fù)雜，且將永遠(yuǎn)復(fù)雜－－不斷涌現(xiàn)新的網(wǎng)絡(luò)類型這兩種思想一直存在，不斷斗爭(zhēng)，它們并不完全矛盾，甚至經(jīng)常相互配合OSI與TCP/IP61互聯(lián)思想：OSI與TCP/IPOSI互聯(lián)思想為網(wǎng)絡(luò)互聯(lián)處定義標(biāo)準(zhǔn)的接口模型網(wǎng)絡(luò)接口符合接口標(biāo)準(zhǔn)的的網(wǎng)絡(luò)稱為開放系統(tǒng)網(wǎng)絡(luò)1網(wǎng)絡(luò)2標(biāo)準(zhǔn)接口開放系統(tǒng)A開放系統(tǒng)B問題：從網(wǎng)絡(luò)X到標(biāo)準(zhǔn)接口之間如何實(shí)現(xiàn)？標(biāo)準(zhǔn)接口之間互聯(lián)互通如何實(shí)現(xiàn)？62IP協(xié)議物理網(wǎng)絡(luò)A物理網(wǎng)絡(luò)B物理網(wǎng)絡(luò)XTCP/UDPwwwE－mailFTP網(wǎng)絡(luò)接口互聯(lián)思想：OSI與TCP/IPTCP/IP的互聯(lián)思想?yún)f(xié)議覆蓋統(tǒng)一的網(wǎng)絡(luò)互聯(lián)協(xié)議IP，網(wǎng)絡(luò)層以上是同一種協(xié)議TCP/UDP上層應(yīng)用豐富IP協(xié)議具有分層地址結(jié)構(gòu)，適合組網(wǎng)IP協(xié)議向下定義了靈活的網(wǎng)絡(luò)接口層適應(yīng)網(wǎng)絡(luò)的多樣性IP協(xié)議簇中定義了路由選擇等算法的實(shí)現(xiàn)協(xié)議結(jié)構(gòu)圖63網(wǎng)絡(luò)互聯(lián)技術(shù)-續(xù)2網(wǎng)絡(luò)層的三個(gè)概念子層網(wǎng)際互聯(lián)子層：各種不同的網(wǎng)絡(luò)在網(wǎng)際互聯(lián)層上統(tǒng)一起來網(wǎng)絡(luò)內(nèi)聯(lián)子層：各種網(wǎng)絡(luò)內(nèi)部互連、路由、中繼等網(wǎng)絡(luò)接口子層：網(wǎng)絡(luò)通信驅(qū)動(dòng)網(wǎng)際互聯(lián)子層網(wǎng)絡(luò)內(nèi)聯(lián)子層網(wǎng)絡(luò)接口子層網(wǎng)絡(luò)層★64網(wǎng)絡(luò)層的子層在一種網(wǎng)絡(luò)內(nèi)部通信時(shí)，只需網(wǎng)絡(luò)內(nèi)聯(lián)層網(wǎng)絡(luò)內(nèi)聯(lián)層實(shí)現(xiàn)穿越該網(wǎng)的通信（網(wǎng)內(nèi)通信由網(wǎng)絡(luò)自己負(fù)責(zé)）穿越多種網(wǎng)絡(luò)，需要統(tǒng)一的網(wǎng)際互聯(lián)層支持網(wǎng)際互聯(lián)層實(shí)現(xiàn)穿越不同網(wǎng)絡(luò)的通信（網(wǎng)間通信由網(wǎng)際層負(fù)責(zé)）L3-1L3-2L3-365網(wǎng)絡(luò)層的子層例IP協(xié)議是目前應(yīng)用最廣的網(wǎng)際互聯(lián)子層協(xié)議各種物理網(wǎng)絡(luò)可以有網(wǎng)絡(luò)層，也可以沒有IP利用現(xiàn)有網(wǎng)絡(luò)的通信功能實(shí)現(xiàn)組網(wǎng)TCP/IP體系結(jié)構(gòu)把各種網(wǎng)絡(luò)從IP層以上全部統(tǒng)一起來，從而實(shí)現(xiàn)互連互通IP協(xié)議物理網(wǎng)絡(luò)A物理網(wǎng)絡(luò)B物理網(wǎng)絡(luò)X網(wǎng)絡(luò)內(nèi)部通信和網(wǎng)絡(luò)間的通信分工合作在物理網(wǎng)內(nèi)，通信由物理網(wǎng)完成在物理網(wǎng)間，通信由網(wǎng)際層完成66數(shù)據(jù)傳遞與轉(zhuǎn)發(fā)在層次模型中：有時(shí)轉(zhuǎn)發(fā)出現(xiàn)在本層，有時(shí)轉(zhuǎn)發(fā)出現(xiàn)在上層何時(shí)轉(zhuǎn)發(fā)？何時(shí)遞交上層？依據(jù)是……★67PDU轉(zhuǎn)發(fā)和遞交上層規(guī)則示意圖ABDCEa3a2a1Dst1=B.a1收到PDU的目的地址與自己的不符時(shí)，轉(zhuǎn)發(fā)其PDU如:Dst3≠D.a3每層在發(fā)送時(shí)都會(huì)指定本層的目的地址Dst2=D.a2收到PDU的目的地址與自己的相符時(shí)，數(shù)據(jù)遞交上層如:Dst1=B.a1Dst3=E.a3Dst2=D.a2Dst1=D.a1Dst3=E.a3Dst2=D.a2Dst1=D.a1Dst3=E.a3Dst3=E.a3Dst2=E.a2Dst1=E.a1★68網(wǎng)絡(luò)互聯(lián)技術(shù)-續(xù)3數(shù)據(jù)包分段MTU（MaxTransmitUnit）－網(wǎng)絡(luò)最大傳輸單元為什么會(huì)有MTU的概念硬件TDM下的時(shí)隙長度存儲(chǔ)轉(zhuǎn)發(fā)時(shí)緩沖區(qū)的大小操作系統(tǒng)軟件編寫最大程度適應(yīng)系統(tǒng)能力，8位系統(tǒng)、16位、32位協(xié)議ATM固定信元長度IP：長度字段為2字節(jié)，最長為65536字節(jié)遵從某種標(biāo)準(zhǔn)千兆以太網(wǎng)的最大幀長是遵從10兆以太網(wǎng)的規(guī)定差錯(cuò)處理上，縮小了錯(cuò)誤影響的范圍在共享信道上，防止分組占用信道時(shí)間過長69數(shù)據(jù)包分段MTU對(duì)網(wǎng)絡(luò)互聯(lián)的影響必須要將較長的數(shù)據(jù)包分段，才能在MTU較小的網(wǎng)絡(luò)中傳輸分段技術(shù)在哪里分段，怎樣分段（分段編號(hào)）在哪里將分段重裝為一個(gè)數(shù)據(jù)包，怎樣重裝（超時(shí)丟棄）透明分段不透明分段網(wǎng)A網(wǎng)B？70數(shù)據(jù)包分段透明分段較長數(shù)據(jù)包進(jìn)入網(wǎng)絡(luò)時(shí)，第一個(gè)網(wǎng)關(guān)將其分段當(dāng)這些分段即將流出網(wǎng)絡(luò)進(jìn)入下一個(gè)網(wǎng)絡(luò)時(shí)，由網(wǎng)絡(luò)的最后一個(gè)網(wǎng)關(guān)將它們重裝為原來的數(shù)據(jù)包。數(shù)據(jù)包穿越網(wǎng)絡(luò)時(shí)是否被分段，對(duì)用戶是不可見的－－透明的★71數(shù)據(jù)包分段不透明分段較長數(shù)據(jù)包進(jìn)入網(wǎng)絡(luò)時(shí)，第一個(gè)網(wǎng)關(guān)將其分段由最終的目的地負(fù)責(zé)重裝分段為原始的數(shù)據(jù)包，交給高層用戶端系統(tǒng)可以看到網(wǎng)絡(luò)分段的結(jié)構(gòu)，因此網(wǎng)絡(luò)分段對(duì)用戶是可見的－－不透明的★72數(shù)據(jù)包分段兩種方式的比較透明方式可能提供較好的“透明”服務(wù)不透明方式用戶會(huì)受大量小分段的困擾透明方式下，網(wǎng)關(guān)需要承擔(dān)重裝任務(wù)不透明方式，網(wǎng)關(guān)的任務(wù)減輕，但分段后帶來較多的頭部開銷目前：減輕網(wǎng)關(guān)重裝代價(jià)的思想占上風(fēng)網(wǎng)關(guān)分段，端系統(tǒng)重組★73網(wǎng)絡(luò)互聯(lián)技術(shù)-續(xù)4互聯(lián)與路由的關(guān)系相對(duì)獨(dú)立又相互依賴各有各的研究?jī)?nèi)容互聯(lián)的最終目的就是能將分組路由到目的地在路由過程中，如果考慮互聯(lián)因素，可能選擇非常規(guī)的路徑。自治域：是一個(gè)路由概念，更是一個(gè)互聯(lián)概念(P366)自治域1自治域2ADGCEFB雖然ABC比ADEFGC更優(yōu)但受自治域管理限制，不能選擇從A到C經(jīng)過B746Internet的網(wǎng)絡(luò)層Internet網(wǎng)際互聯(lián)(Internetworking)后形成的網(wǎng)，“網(wǎng)際網(wǎng)”思想用IP協(xié)議覆蓋方式實(shí)現(xiàn)多網(wǎng)互連組網(wǎng)結(jié)構(gòu)：節(jié)點(diǎn)+子網(wǎng)通信子網(wǎng)內(nèi)：經(jīng)物理網(wǎng)實(shí)現(xiàn)直接IP通信子網(wǎng)間：經(jīng)路由器中繼實(shí)現(xiàn)IP通信子網(wǎng)1子網(wǎng)2子網(wǎng)3子網(wǎng)4子網(wǎng)5子網(wǎng)6IP路由/中繼12n子網(wǎng)接口IP實(shí)體IP實(shí)體IP實(shí)體IP實(shí)體IP實(shí)體IP實(shí)體子網(wǎng)內(nèi)通信子網(wǎng)間通信路由器75Internet的網(wǎng)絡(luò)層網(wǎng)絡(luò)地址：32bit整數(shù)，全網(wǎng)統(tǒng)一編址IP地址={0,1,…,232-1}網(wǎng)絡(luò)編址基于子網(wǎng)結(jié)構(gòu)的編址技術(shù)為每個(gè)子網(wǎng)分配一個(gè)全網(wǎng)惟一的網(wǎng)絡(luò)號(hào)站點(diǎn)的IP地址=子網(wǎng)號(hào)+主機(jī)號(hào)

32bit中，前面部分bit為子網(wǎng)號(hào)，后面為主機(jī)號(hào)子網(wǎng)1子網(wǎng)2子網(wǎng)3子網(wǎng)4子網(wǎng)5子網(wǎng)6主機(jī)號(hào)=0,1,2,…網(wǎng)絡(luò)號(hào)32bitIP地址60160260360460560676IP地址表示點(diǎn)分制表示(逐字節(jié)，十進(jìn)制)IP=a.b.c.d~a*2563+b*2562+c*256+d8~192*2563+168*2562+5*256+38子網(wǎng)表示與計(jì)算引入IP掩碼(Mask)輔助計(jì)算Mask為32bit，前面M個(gè)bit全為‘1’（網(wǎng)絡(luò)號(hào)的bit數(shù)）后面bit全為‘0’IP地址與掩碼可簡(jiǎn)單表示成“IP/M”8,簡(jiǎn)化表示為8/24子網(wǎng)號(hào)=IP地址⊙Mask(按位與)主機(jī)號(hào)=IP地址⊙/Mask利用Mask，可以從任意IP地址計(jì)算出子網(wǎng)的地址范圍子網(wǎng)IP地址范圍：子網(wǎng)號(hào)+{0,1,2,…,232-M-1}11000000101010000000010100100110IP地址掩碼(Mask)192168538111111111111111111111111000000002552552550子網(wǎng)號(hào)=主機(jī)號(hào)=8子網(wǎng)地址范圍：~55/24{~55}IP地址=8/24(Mask=)77IP地址的計(jì)算通過調(diào)整Mask中‘1’的長度，來匹配子網(wǎng)的大小小網(wǎng)：Mask中“1”bit長、大網(wǎng)則短例:掩碼長度為27比特IP=8

11000000101010000000010100100110Mask=2411111111111111111111111111100000子網(wǎng)號(hào)=2主機(jī)號(hào)=子網(wǎng)地址范圍，共32個(gè)IP地址2~3剩余的IP地址可形成如下的IP子網(wǎng)/274/2628/252/27(24){2~3}/27(24){~1}4/26(92){4~27}025502553163127/272/274/2628/2578IP報(bào)文格式地址域源IP地址、目的IP地址路由環(huán)控制域TTL：每次中繼時(shí)減1，到0則丟棄該報(bào)文由此防止路由環(huán)的無窮次中繼SAP(服務(wù)訪問點(diǎn))域Protocol：區(qū)分和分流上層協(xié)議數(shù)據(jù)分段重組域Identifier，報(bào)文的標(biāo)識(shí)，一個(gè)報(bào)文分成若干段后，每段具有相同的標(biāo)識(shí)，以便重組Flag，表示是否是一個(gè)報(bào)文的分段Offset，表示該分段中數(shù)據(jù)的偏移量VerHLenTOSTotalLengthIdentifierFlagsFragOffsetTTLProtocolHCSSourceIPAddressDestinationIPAddressDataIPUDPTCPProtocol=17Protocol=6ICMPProtocol=1DataDataIP報(bào)文79IP協(xié)議處理流程上層數(shù)據(jù)發(fā)送ICMPIGMPTCPUDP……12617添加IP首部DataDataIP路由選擇接口1接口2接口nICIICI：接口控制信息InterfaceControlInformation--目的IP地址--數(shù)據(jù)長度--傳輸類型…收發(fā)控制收發(fā)控制收發(fā)控制目的節(jié)點(diǎn)下一節(jié)點(diǎn)接口轉(zhuǎn)發(fā)表80IP協(xié)議處理流程接收?qǐng)?bào)文處理ICMPIGMPTCPUDP……12617路由選擇接口1接口2接口n收發(fā)控制收發(fā)控制收發(fā)控制目的判定去除IP首部Protocol?Protocol域ICIICI：接口控制信息--源I