華南理工大學(xué)《高級計算機(jī)網(wǎng)絡(luò)》復(fù)習(xí)資料簡潔版

1、華南理工大學(xué)高級計算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料簡潔版第一講：網(wǎng)絡(luò)概述計算機(jī)網(wǎng)絡(luò)：是自主計算機(jī)的互聯(lián)結(jié)合?；ヂ?lián)網(wǎng)：全球范圍、通用、異構(gòu)的公用計算機(jī)網(wǎng)絡(luò)高速信息網(wǎng)絡(luò)體系結(jié)構(gòu)的發(fā)展趨勢：分層結(jié)構(gòu)；分布控制、管理和安全機(jī)制計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)：就是一種分層結(jié)構(gòu)，它是計算機(jī)網(wǎng)絡(luò)各層次及各層協(xié)議的集合。在該模型中每一層均向它相鄰的高層提供自己獨(dú)特的服務(wù)，同時也調(diào)用它相鄰的下層向它提供的服務(wù)。層與層之間通過它們之間的接口進(jìn)行通信。Internet使用的體系結(jié)構(gòu)：是TCP/IP模型。它是由數(shù)十個具有一定層次結(jié)構(gòu)的協(xié)議組成的一個體系結(jié)構(gòu)。而TCP和IP是該協(xié)議中兩個最重要的協(xié)議。它分為四個層次：應(yīng)用層、傳輸層（又叫主機(jī)到主

2、機(jī)層TCP）、網(wǎng)絡(luò)層（IP）和網(wǎng)絡(luò)接口層（鏈路層）?；ヂ?lián)網(wǎng)體系結(jié)構(gòu)：指計算機(jī)網(wǎng)絡(luò)的各層及其協(xié)議的集合(architecture).或精確定義為這個計算機(jī)網(wǎng)絡(luò)及其部件所應(yīng)完成的功能.計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)綜合了OSI和TCP/IP的優(yōu)點(diǎn),本身由5層組成:應(yīng)用層,運(yùn)輸層,網(wǎng)絡(luò)層,物理層和數(shù)據(jù)鏈路層.優(yōu)點(diǎn)：各層功能相對獨(dú)立，各層因技術(shù)進(jìn)步而做的改動不會影響到其他層，從而保持體系結(jié)構(gòu)的穩(wěn)定性 缺點(diǎn)：（1）隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)展，現(xiàn)有網(wǎng)絡(luò)無法滿足可控性，網(wǎng)絡(luò)缺乏信任控制（2）缺乏有效的機(jī)制來容納異構(gòu)網(wǎng)絡(luò)（3）現(xiàn)有網(wǎng)絡(luò)控制結(jié)構(gòu)不具擴(kuò)展性下一代網(wǎng)絡(luò)的體系結(jié)構(gòu)：由“服務(wù)層/服務(wù)?！焙汀皞鬏攲?傳輸?！苯M成，采用“外

3、帶信令控制”思想，定義了開放的用戶-網(wǎng)絡(luò)接口和網(wǎng)絡(luò)-網(wǎng)絡(luò)接口互聯(lián)網(wǎng)發(fā)展規(guī)模和趨勢：Internet 正在以超過摩爾定理的速度發(fā)展，Data/Voice/Video 三網(wǎng)融合；高速信息網(wǎng)絡(luò)體系結(jié)構(gòu)的發(fā)展趨勢是分層結(jié)構(gòu)，分布控制、管理和安全機(jī)制網(wǎng)絡(luò)的發(fā)展趨勢（1）向開放式的網(wǎng)絡(luò)體系結(jié)構(gòu)發(fā)展：使不同軟硬件環(huán)境、不同網(wǎng)絡(luò)協(xié)議的網(wǎng)絡(luò)可以互相連接，真正達(dá)到資源共享、數(shù)據(jù)通信和分布處理的目標(biāo)。（2）向高性能發(fā)展：追求高速、高可靠和高安全性，采用多媒體技術(shù)，提供文本、圖像、聲音、視頻等綜合性服務(wù)。（3）向智能化發(fā)展：提高網(wǎng)絡(luò)性能和提供網(wǎng)絡(luò)綜合的多功能服務(wù)，并更加合理地進(jìn)行網(wǎng)絡(luò)各種業(yè)務(wù)的管理，真正以分布和開放的

4、形式向用戶提供服務(wù)。下一代互聯(lián)網(wǎng)的技術(shù)體系結(jié)構(gòu)：第二第三章 IPv6 協(xié)議IPv4的危機(jī)：地址危機(jī)（最大的危機(jī)，但可通過NAT、CIDR、VLSM）、端到端業(yè)務(wù)模式無法實(shí)施、QoS和性能問題、配置復(fù)雜、安全問題、路由表的膨脹、移動性支持不夠ipv6的改進(jìn)之處簡化的報頭格式，地址擴(kuò)展到128位，增強(qiáng)的安全性和服務(wù)質(zhì)量，可以實(shí)現(xiàn)更高效得路由基礎(chǔ)，提供了對移動特性得支Ipv6的特點(diǎn)（也是相對于ipv4改進(jìn)之處）：地址及尋址、全新的報文格式，高效的報頭、全新的地址配置方式，即插即用、更好的QoS支持、內(nèi)置的安全性、全新的鄰居發(fā)現(xiàn)協(xié)議、良好的擴(kuò)展性、內(nèi)置的移動性、端點(diǎn)分片修正項(xiàng)：地址： 32 bits

5、- 128 bits 從32位變?yōu)?28位Time to Live - Hop Limit（跳數(shù)限制） 生存時間變?yōu)樘鴶?shù)限制 服務(wù)Protocol - Next HeaderType of Service - Traffic Class（流量類別）刪掉的項(xiàng)Fragmentation fields moved out of base header(主頭部)IP options moved out of base headerHeader Checksum eliminatedHeader Length field eliminatedLength field excludes IPv6 head

6、er增加的項(xiàng)：Flow Label 流標(biāo)記IPv6地址分類：單播地址（Unicast Address）組播地址（Multicast Address）任播地址（Anycast Address）特殊地址：多路廣播（組播）地址的高序列八位字節(jié)具有十六進(jìn)制值 FF。此八位字節(jié)的任何其他值都標(biāo)識單播地址。鏈路-本地（Link- Local）用在單一鏈路上帶有鏈路-本地源或目的地址的數(shù)據(jù)包不轉(zhuǎn)發(fā)到其它鏈路如：FE80：20C：76FF：FE0A：9A7C站點(diǎn)-本地（Site- Local）用于單一站點(diǎn)帶有站點(diǎn)-本地源或目的地址的數(shù)據(jù)包不轉(zhuǎn)發(fā)到其它站點(diǎn)應(yīng)用與RFC 1918 類似如：FEC0：20C：76F

7、F：FE0A：9A7C全球 （Global）全球唯一地址帶有全球地址的數(shù)據(jù)包可被轉(zhuǎn)發(fā)如：3FFE：321F：0：CE：1一臺主機(jī)的MAC地址是：0012:3400:ABCD，試求其生成的鏈路本地地址。解：首先將MAC地址寫成二進(jìn)制形式：00000000 00010010 00110100 00000000 10101011 1100110100000000 00010010 00110100 11111111 11111110 00000000 10101011 1100110100000010 00010010 00110100 11111111 11111110 00000000 1010

8、1011 11001101順數(shù)第七位取反（將十六進(jìn)位值FF-FE 插入以太網(wǎng) MAC 位址的中間，也就是第三位元組與第四位元組中間。將原來以太網(wǎng)MAC地址的第一個byte的倒數(shù)第二位取反，假如原來是1取反得0，0取1.）0212:34FF:FE00:ABCD其他幾種特殊的單播地址IPv6兼容地址：0:0:0:0:0:0:w.x.y.z 或:w.x.y.z（雙協(xié)議棧）IPv4映射地址：0:0:0:0:0:FFFF:w.x.y.z 或:FFFF:w.x.y.z（IPv6網(wǎng)絡(luò)中的IPv4節(jié)點(diǎn)表示）6to4地址，。，。組播：一些眾所周知的組播地址：IPv6地址新類型 任播：任播地址：一組接口的標(biāo)識符（

9、通常屬于不同的節(jié)點(diǎn)）。發(fā)送到此地址的數(shù)據(jù)包被傳遞給該地址標(biāo)識的所有接口。任播地址類型代替 IPv4 廣播地址，任播地址從單播地址空間中分配，僅能做目標(biāo)地址，且僅分配給路由器，目標(biāo)地址為任播地址的數(shù)據(jù)報將發(fā)送給最近的一個接口一臺IPv6主機(jī)，其一個接口上可以具有的IPv6地址單播地址：每個接口的鏈路本地地址每個接口的單播地址（可以是一個站點(diǎn)本地地址和一個或多 個可聚集全球地址）回環(huán)（loopback）接口的回環(huán)地址（:1）此外，主機(jī)還必須監(jiān)聽如下這些組播地址：節(jié)點(diǎn)本地范圍內(nèi)所有節(jié)點(diǎn)組播地址（FF01:1）；鏈路本地范圍內(nèi)所有節(jié)點(diǎn)組播地址（FF02:1）；請求節(jié)點(diǎn)（solicited-node）組

10、播地址（如果主機(jī)的某個接口加入請求節(jié)點(diǎn)組）；組播組組播地址（如果主機(jī)的某個接口加入任何組播組）。第四章網(wǎng)絡(luò)層的基本功能：最主要的功能是將分組從源機(jī)經(jīng)選定的路由送到目的機(jī)路由器的基本組成部件？接到一個分組，如何處理？基本組成部件：RAM/DRAM， NVRAM， Flash M， ROM， Interface， 其他，如CPU路由器基本功能：路由選擇，存儲轉(zhuǎn)發(fā)。當(dāng)其接到分組時，處理步驟如下：1.打開數(shù)據(jù)報，讀取頭部2.確定目標(biāo)網(wǎng)絡(luò)地址3.查找路由表，重新打包后轉(zhuǎn)發(fā)到相應(yīng)的接口靜態(tài)路由和動態(tài)路由？靜態(tài)路由是指由網(wǎng)絡(luò)管理員手工配置的路由信息。當(dāng)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或鏈路的狀態(tài)發(fā)生變化時，網(wǎng)絡(luò)管理員需要手工

11、去修改路由表中相關(guān)的靜態(tài)路由信息。靜態(tài)路由一般適用于比較簡單，拓?fù)浣Y(jié)構(gòu)長期不變的網(wǎng)絡(luò)環(huán)境動態(tài)路由是指路由器能夠自動地建立自己的路由表，并且能夠根據(jù)實(shí)際實(shí)際情況的變化適時地進(jìn)行調(diào)整。主要通過路由選擇協(xié)議來實(shí)現(xiàn)。距離矢量路由選擇（Distance Vector Routing）：D-V算法是動態(tài)、分布式算法，在較小的系統(tǒng)中使用，RIP協(xié)議采用此算法距離矢量路由選擇工作原理：1每個路由器用兩個向量Di1（從節(jié)點(diǎn)i 到節(jié)點(diǎn)1的時延向量）和Si1(從節(jié)點(diǎn)i到節(jié)點(diǎn)1的一條最小時延路徑上的下一個節(jié)點(diǎn))來表示該點(diǎn)到網(wǎng)上所有節(jié)點(diǎn)的路徑距離及其下一個節(jié)點(diǎn)2相鄰路由器之間交換路徑信息3各節(jié)點(diǎn)根據(jù)路徑信息更新路由表優(yōu)

12、點(diǎn)：算法簡單缺點(diǎn)：交換的路徑信息量大、路徑信息傳播慢，使得路徑信息可能不一致、收斂速度慢，存在無窮計算問題、不適合大型網(wǎng)絡(luò)距離矢量路有選擇協(xié)議可能的問題：路由環(huán)路（routing loop）、計數(shù)到無窮問題、收斂慢的問題原因是相信錯誤信息導(dǎo)致距離向量路由選擇協(xié)議問題的解決辦法：定義路徑代價的最大值（Maximum）：超過該值就認(rèn)為不可達(dá)，扔棄提高收斂速度：1水平分割（Split Horizon）：上圖中B直接跟C說不能到達(dá)信宿，那么C也就認(rèn)為信宿不可達(dá)（即正無窮）2毒性逆轉(zhuǎn)（Poison Reverse）：當(dāng)C發(fā)現(xiàn)信宿故障時，主動將到它的距離設(shè)為不可達(dá)3抑制定時器（Hold-Down Time

13、rs）：啟動定時器，等待信宿一定時間，過時就只接受比原來更短的路徑更新，否則為不可達(dá)4觸發(fā)刷新法（Triggered Updates）：當(dāng)C發(fā)現(xiàn)信宿故障，立即改為不可達(dá)，并更新整個網(wǎng)絡(luò)鏈路狀態(tài)路由選擇（LS）：Dijkstra算法計算最短路徑：通過用邊的權(quán)值作為距離的度量來計算最短路徑，（注意：最少邊數(shù)的路徑不一定是最短路徑）Dijkstra算法步驟：1.初始化:設(shè)節(jié)點(diǎn)i為源節(jié)點(diǎn)令N = i，對所有不在N中的節(jié)點(diǎn)v，寫出2.尋找一個不在N中的節(jié)點(diǎn)w，其D(w)值為最小，把w加入到N中，然后對所有不在N中的節(jié)點(diǎn)用D(v)，D(w) + l(w,v)中的較小的值去更新原有的D(v)值，即3)重復(fù)步

14、驟(2)，直到所有的網(wǎng)絡(luò)節(jié)點(diǎn)都在N中為止鏈路狀態(tài)路由選擇協(xié)議：OSPF（開放最短路徑優(yōu)先）OSPF是一種基于開放標(biāo)準(zhǔn)的鏈路狀態(tài)路由協(xié)議，是目前IGP中應(yīng)用最廣、性能最優(yōu)的一個協(xié)議OSPF可以在大型網(wǎng)絡(luò)中使用無路由自環(huán) OSPF支持VLSM使用帶寬作為度量值（108/BW）收斂速度快通過分區(qū)實(shí)現(xiàn)高效的網(wǎng)絡(luò)管理OSPF數(shù)據(jù)包類型描述OSPF數(shù)據(jù)包類型描述Type 1Hello與鄰居建立和維護(hù)毗鄰關(guān)系。Type 2數(shù)據(jù)庫描述包（DD）描述一個OSPF路由器的鏈路狀態(tài)數(shù)據(jù)庫內(nèi)容。Type 3鏈路狀態(tài)請求（LSR）請求相鄰路由器發(fā)送其鏈路狀態(tài)數(shù)據(jù)庫中的具體條目Type 4鏈路狀態(tài)更新（LSU）向鄰居路由

15、器發(fā)送鏈路狀態(tài)通告Type 5鏈路狀態(tài)確認(rèn)（LSA）確認(rèn)收到了鄰居路由器的LSUOSPF的運(yùn)行步驟運(yùn)行機(jī)制：建立路由器毗鄰關(guān)系選舉DR和BDR發(fā)現(xiàn)路由選擇最佳路由維護(hù)路由信息距離矢量與鏈路狀態(tài)對比：距離矢量鏈路狀態(tài)通過鄰居獲得網(wǎng)絡(luò)拓?fù)渲苯荧@得整個網(wǎng)絡(luò)拓?fù)渫ㄟ^距離矢量計算最短路徑優(yōu)先計算周期性更新，收斂滿事件觸發(fā)更新，收斂快傳遞路由表格傳遞鏈路狀態(tài)信息OSPF路由器建立全毗鄰關(guān)系的過程及狀態(tài)如何遷移？為什么需要選舉DR？過程：Down、Init（初始）、Two-way（雙向）、ExStart（準(zhǔn)啟動）、Exchange（交換）、Loading（加載）、Full adjacency（全毗鄰）狀態(tài)遷

16、移圖如下所示： 為什么要選舉DR：減少鄰接數(shù)，減少LSA的洪泛,從而減少網(wǎng)絡(luò)帶寬的占用和cpu,內(nèi)存的占用，加速收斂，還減少拓?fù)鋽?shù)據(jù)庫的大小選舉制：DR是路由器選出來的，而非人工指定的終身制：DR一旦當(dāng)選，除非路由器故障，否則不會更換世襲制：DR選出的同時，也選出BDR，DR故障后，由BDR接替DR成為新的DR最佳路由算法：SPF算法、負(fù)載均衡為什么說OSPF克服了了路由自環(huán)：1每一條LSA都標(biāo)記了生成者（用生成該LSA的路由器的RouterID標(biāo)記），其他路由器只負(fù)責(zé)傳輸，這樣不會在傳輸?shù)倪^程中發(fā)生對該信息的改變和錯誤理解。2路由計算的算法是SPF，計算的結(jié)果是一棵樹，路由是樹上的葉子節(jié)點(diǎn)，

17、從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)是單向不可回復(fù)的路徑。3區(qū)域之間通過規(guī)定骨干區(qū)域避免OSPF在大型網(wǎng)絡(luò)中可能遇到的問題：1、LSDB非常龐大，占用大量存儲空間2、計算最小生成樹耗時增加，CPU負(fù)擔(dān)很重（一點(diǎn)變化都會引發(fā)從頭重新計算）3、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)經(jīng)常發(fā)生變化，網(wǎng)絡(luò)經(jīng)常處于“動蕩”之中第六講 邊界網(wǎng)關(guān)協(xié)議BGP自治系統(tǒng)（AS）：由一個或一組管理員管理的基于一種路由策略的網(wǎng)絡(luò)（路由器的集合）。邊界網(wǎng)關(guān)協(xié)議（BGP）：實(shí)現(xiàn)基于TCP/IP網(wǎng)絡(luò)自治系統(tǒng)之間路由的協(xié)議。BGP的主要特點(diǎn)是什么？1.運(yùn)行在AS之間2.是克服了路由自環(huán)的DV（克服方法為：BGP 路由器記錄下全路徑信息，而不僅僅是路徑代價）3.重要屬性：

18、路徑屬性：施加在每條路由上，表征了路由的特征Origin屬性：IGP優(yōu)于IncompleteAS路徑（AS Path）屬性（1/2）：描述了完整的路徑，途經(jīng)的ASNext Hop屬性：下一個AS、在同一個AS，Next hop值不會發(fā)生變化本地優(yōu)先（local pref）屬性：施加影響，引導(dǎo)流量MED（Multi Exit Distiguisher）屬性：除非配置了“always-compare-med”，其他時候永遠(yuǎn)只比較來自同一AS的路徑、不跨AS傳播，只影響它的上游AS、MED值越小，該條路由越優(yōu)團(tuán)體（community）屬性：便于制定路由策略BGP路由的注入方式：動態(tài)路由注入：自動半動

19、態(tài)路由注入：比動態(tài)路由具有更高的操控性靜態(tài)路由注入：操控性最強(qiáng)BGP路由的使用原則：多條路徑時，BGP 路由器只選最優(yōu)的給自己使用BGP 路由器只把自己使用的路由通告給相鄰體BGP 路由器從EBGP獲得的路由會向它的所有BGP相鄰體通告（包括EBGP和IBGP）BGP路由器從IBGP獲得的路由不會向它的IBGP相鄰體通告（避免內(nèi)部產(chǎn)生環(huán)路）BGP 路由器從IBGP獲得的路由是否通告給它的EBGP相鄰體要依IGP和BGP同步的情況而定連接一建立，BGP路由器將把自己所有的BGP路由通告給新相鄰體（極大的考驗(yàn)和挑戰(zhàn)?。〣GP如何根據(jù)屬性來選路決策：16.BGP路由注入方式，通告原則 動態(tài)路由注入，

20、半動態(tài)路由注入，靜態(tài)路由注入 多條路徑時，BGP 路由器只選最優(yōu)的給自己使用BGP 路由器只把自己使用的路由通告給相鄰體BGP 路由器從EBGP獲得的路由會向它的所有BGP相鄰體通告（包括EBGP和IBGP）BGP路由器從IBGP獲得的路由不會向它的IBGP相鄰體通告（避免內(nèi)部產(chǎn)生環(huán)路）BGP 路由器從IBGP獲得的路由是否通告給它的EBGP相鄰體要依IGP和BGP同步的情況而定連接一建立，BGP路由器將把自己所有的BGP路由通告給新相鄰體（極大的考驗(yàn)和挑戰(zhàn)?。┐笮途W(wǎng)絡(luò)運(yùn)行BGP有哪些問題和解決方法？（1）路由表龐大。解決：路由聚合（2）IBGP相鄰體過多，邏輯全連接不現(xiàn)實(shí)。解決：BGP聯(lián)盟，

21、NGP反射（3）復(fù)雜網(wǎng)絡(luò)中變化十分頻繁。解決：BGP衰減第七第八章 組播技術(shù)基礎(chǔ)IP組播：是指在IP網(wǎng)絡(luò)中將數(shù)據(jù)包以盡力傳送（best-effort）的形式發(fā)送到網(wǎng)絡(luò)中的某個確定節(jié)點(diǎn)子集，這個子集稱為一個組播組（multicast group）。IP組播帶來的好處（優(yōu)勢）：1.一對多通訊下，降低網(wǎng)絡(luò)流量，提高網(wǎng)絡(luò)通訊效率。由于每個分支只發(fā)送一份報文，所以網(wǎng)絡(luò)規(guī)模 （如用戶數(shù)量）的增大不會額外增加網(wǎng)絡(luò)的負(fù)擔(dān)。2.降低了骨干上的網(wǎng)絡(luò)流量3.降低了應(yīng)用服務(wù)器的負(fù)擔(dān)IP組播的劣勢：1.傳送不可靠?。ūM力投遞 /best effort effort）2.組播報文的復(fù)制開銷！3.路由器的資源消耗增加！4.

22、其它缺陷（可控可管性差），包括用戶管理和安全。因特網(wǎng)組管理協(xié)議IGMP：是IP 協(xié)議簇中負(fù)責(zé)IP組播組成員管理的協(xié)議。它用來在IP 主機(jī)和與其直接相鄰的組播路由器之間建立、維護(hù)組播組成員關(guān)系。IGMP不包括組播路由器之間的組成員關(guān)系信息的傳播與維護(hù)。所有參與組播的主機(jī)必須支持IGMP協(xié)議。IGMP v1 RFC1112 ：提供成員關(guān)系查詢/成員關(guān)系報告兩個基本功能。IGMP v2 RFC2236 ：增加了查詢器路由器選擇/特定組查詢/離開組消息及最大響應(yīng)時間字段等擴(kuò)展功能。IGMP v3 RFC 3376 ：增加了對特定(源,組)的加入離開的支持，以提供對多播應(yīng)用更好的支持。3個版本的IGMP

23、的工作原理及特點(diǎn)PIM-DM運(yùn)行機(jī)制：1、采用PUSH方式，將組播流量周期性擴(kuò)散到網(wǎng)絡(luò)中所有設(shè)備，建立和維護(hù)SPT(short path tree) （假設(shè)所有主機(jī)都需要接收組播數(shù)據(jù)）周期性擴(kuò)散、剪枝、嫁接過程，也成為：洪泛/剪枝/嫁接機(jī)制2、使用逆向路徑轉(zhuǎn)發(fā)（RPF）機(jī)制：先向網(wǎng)絡(luò)泛濫(Flood)，然后根據(jù)組播組成員關(guān)系進(jìn)行剪枝 (Prune)使用Assert機(jī)制來剪枝冗余數(shù)據(jù)流3、適合于：小規(guī)模的網(wǎng)絡(luò)、組播源和接收者比較靠近、源少，接收者多、數(shù)據(jù)流大且穩(wěn)定PIM-DM優(yōu)勢：易于配置、實(shí)現(xiàn)機(jī)制簡單（泛濫剪枝）PIM-DM潛在問題：泛濫剪枝過程不夠高效復(fù)雜的Assert機(jī)制控制和數(shù)據(jù)平面混合

24、不支持共享樹PIM-SM：支持共享樹和源樹：假設(shè)沒有主機(jī)需要接收組播數(shù)據(jù)，除非它們明確地發(fā)出了請求稀疏組播的特點(diǎn)：組成員所在的網(wǎng)絡(luò)數(shù)相對少組成員跨越的區(qū)域太大帶寬資源還沒有富裕到可以忽略DM模式帶來的消耗適合于：大規(guī)模的企業(yè)網(wǎng)絡(luò)、接收者稀少、幾乎是任何網(wǎng)絡(luò)的優(yōu)選方案（目前PIM-SM占主流）PIM DM和PIM DS的工作原理：DM:采用PUSH方式，將組播流量周期性擴(kuò)散到網(wǎng)絡(luò)中的所有設(shè)備，建立維護(hù)SPT(short path tree)，使用逆向路徑轉(zhuǎn)發(fā)，即先向泛濫，然后根據(jù)組播成員關(guān)系進(jìn)行剪枝，其中通過assert機(jī)制來剪枝冗余數(shù)據(jù)流評價：適合小型網(wǎng)絡(luò)，易于配置，實(shí)行機(jī)制簡單，泛濫剪枝過程

25、不高效，assert機(jī)制復(fù)雜，控制和數(shù)據(jù)平面混合，不支持共享樹DS：（1）接收者發(fā)送加入消息，逐跳上行到RP，沿途路由器記錄組播轉(zhuǎn)發(fā)狀態(tài)；（2）接收者不想要組播數(shù)據(jù)時，發(fā)送剪枝消息， 逐跳上行到RP，沿途路由器更新它的轉(zhuǎn)發(fā)狀態(tài) （3）跟DM本質(zhì)的差別：路由器轉(zhuǎn)發(fā)狀態(tài)通過組播消息的抵達(dá)而建立或更新。評價：對于稀疏和密集應(yīng)用都很高效，數(shù)據(jù)流僅沿“加入”的分支向下發(fā)送，可以根據(jù)流量等條件動態(tài)地切換到源樹，與具體的單播路由協(xié)議無關(guān)，和MBGP、MSDP共同結(jié)合使用可以完成跨域的組播，支持共享樹和源樹IPV6組播有哪些新特點(diǎn)？IPv6組播的必要性，IPv6組播的地址空間，IPv6組播區(qū)分了域內(nèi)和域間IP

26、v6組播技術(shù)：組成員管理：MLD組播偵聽發(fā)現(xiàn)協(xié)議（主機(jī)路由器）路由協(xié)議：PIM（路由器路由器第9講 IP服務(wù)質(zhì)量什么是QOS，度量的主要參數(shù)有哪些？ITU-T：QoS是一個綜合指標(biāo)，用于衡量一個服務(wù)的滿意程度。IETF：QoS是在傳輸一個“流”時，網(wǎng)絡(luò)能夠滿足相應(yīng)的服務(wù)需求Cisco：QoS是指一個網(wǎng)絡(luò)能夠利用各種底層技術(shù)向選定的網(wǎng)絡(luò)業(yè)務(wù)提供更好的服務(wù)的能力。參數(shù)有：有效性，帶寬，延時，抖動，丟包率QOS模型綜合服務(wù)：（1）以RSVP信令向網(wǎng)絡(luò)提出業(yè)務(wù)流傳輸規(guī)格(FlowSpec)， 并建立和拆除傳輸路徑上的業(yè)務(wù)流狀態(tài)。（2）主機(jī)和路由器節(jié)點(diǎn)建立和保持業(yè)務(wù)流狀態(tài)信息。（3）以資源預(yù)留為核心（R

27、SVP）特點(diǎn)：所有的路由器都必須為每個流維護(hù)狀態(tài)信息，完全的分布性導(dǎo)致極大的復(fù)雜性！在低速連接上造成高負(fù)載的低效工作模式，擴(kuò)展性和魯棒性區(qū)分服務(wù)：在網(wǎng)絡(luò)入口處根據(jù)服務(wù)要求對業(yè)務(wù)進(jìn)行分類、流量控制，同時設(shè)置報文的DSCP域；在網(wǎng)絡(luò)中根據(jù)實(shí)施好的QoS機(jī)制來區(qū)分每一類通信（依據(jù)分組的DSCP值），并為之服務(wù) （包括資源分配、隊列調(diào)度、分組丟棄策略等，統(tǒng)稱為PHB（per-hop behavior），DiffServ域中的所有節(jié)點(diǎn)都將根據(jù) 分組的DSCP字段來遵守PHB。特點(diǎn)：無需逐條信令（signalling），無需單個流或單個用戶狀態(tài)，只有聚合的類別狀態(tài)（ classification stat

28、e），轉(zhuǎn)發(fā)行為較單純（PHB）只有在邊界路由器上分類/調(diào)節(jié)較復(fù)雜，簡單的分組處理（ 核心路由器）三種服務(wù)比較：Best-EffortDiffservIntservService 無保證聚合服務(wù)類保證每個流保證Service scopeEnd-to-endDomain End-to-endComplexityNo setupLong term setupPer flow setupScalabilityHighly scalable ScalableNot scalableMPLS多協(xié)議標(biāo)簽交換： 在MPLS網(wǎng)絡(luò)入口的邊沿路由器上打上標(biāo)簽沿途路由器檢查標(biāo)簽，根據(jù)標(biāo)簽值查找轉(zhuǎn)發(fā) 表，轉(zhuǎn)發(fā)（替換新的標(biāo)簽）在MPLS網(wǎng)絡(luò)出口的邊沿路由器上拆除標(biāo)簽，以后按照通常意義的三層路由轉(zhuǎn)發(fā)QoS模型：1、綜合服務(wù)（RSVP）：以RSVP信令向網(wǎng)絡(luò)提出業(yè)務(wù)流傳輸規(guī)格(FlowSpec)， 并建立和拆除傳輸路徑上的業(yè)務(wù)流狀態(tài)。主機(jī)和路由器節(jié)點(diǎn)建立和保持業(yè)務(wù)流狀態(tài)信息。以資源預(yù)留為核心（RSVP）綜合服務(wù)的缺點(diǎn)：所有的路由器都必須為每個流維護(hù)狀態(tài)信息完全的分布性導(dǎo)致極大的復(fù)雜性！在低速連接上造成高負(fù)載的低效