計(jì)算機(jī)網(wǎng)絡(luò)六

1、1 計(jì)計(jì)計(jì)計(jì)計(jì)計(jì) 算算算算算算 機(jī)機(jī)機(jī)機(jī)機(jī)機(jī) 網(wǎng)網(wǎng)網(wǎng)網(wǎng)網(wǎng)網(wǎng) 絡(luò)絡(luò)絡(luò)絡(luò)絡(luò)絡(luò)236-1路由模式路由模式1、靜態(tài)路由、靜態(tài)路由固定的路由、管理員手工配置固定的路由、管理員手工配置2、準(zhǔn)靜態(tài)路由、準(zhǔn)靜態(tài)路由核心節(jié)點(diǎn)動態(tài)收集路由信息，通知其他節(jié)點(diǎn)核心節(jié)點(diǎn)動態(tài)收集路由信息，通知其他節(jié)點(diǎn)3、動態(tài)路由、動態(tài)路由所有節(jié)點(diǎn)參與路由選擇，按照既定的原則確定所有節(jié)點(diǎn)參與路由選擇，按照既定的原則確定最佳路由。節(jié)點(diǎn)之間互相交換路由信息。最佳路由。節(jié)點(diǎn)之間互相交換路由信息。4常規(guī)的路由選擇分類常規(guī)的路由選擇分類1 1）泛射路由選擇：節(jié)點(diǎn)接收到報(bào)文分組后向所有相鄰）泛射路由選擇：節(jié)點(diǎn)接收到報(bào)文分組后向所有相鄰節(jié)點(diǎn)發(fā)送該分組，

2、回應(yīng)最快的為最佳路徑。節(jié)點(diǎn)發(fā)送該分組，回應(yīng)最快的為最佳路徑。2 2）固定路由選擇：每個節(jié)點(diǎn)存儲一張表格）固定路由選擇：每個節(jié)點(diǎn)存儲一張表格( (路由表路由表) )，記錄不同目的地對應(yīng)的下一個節(jié)點(diǎn)。記錄不同目的地對應(yīng)的下一個節(jié)點(diǎn)。3 3）隨機(jī)路由選擇：節(jié)點(diǎn)收到報(bào)文分組后，隨便選擇一）隨機(jī)路由選擇：節(jié)點(diǎn)收到報(bào)文分組后，隨便選擇一個相鄰節(jié)點(diǎn)，將其發(fā)送出去。個相鄰節(jié)點(diǎn)，將其發(fā)送出去。4 4）獨(dú)立路由選擇：節(jié)點(diǎn)收到報(bào)文分組后，選一個當(dāng)時）獨(dú)立路由選擇：節(jié)點(diǎn)收到報(bào)文分組后，選一個當(dāng)時相對空閑的節(jié)點(diǎn)，將其發(fā)送出去。（相對空閑的節(jié)點(diǎn)，將其發(fā)送出去。（hot potatohot potato）5 5）集中路由選

3、擇：每個節(jié)點(diǎn)保存路由表，由一個中心）集中路由選擇：每個節(jié)點(diǎn)保存路由表，由一個中心節(jié)點(diǎn)，定期的更改每個節(jié)點(diǎn)的路由表信息。節(jié)點(diǎn)，定期的更改每個節(jié)點(diǎn)的路由表信息。6 6）分布路由選擇：每個節(jié)點(diǎn)保存路由表，定期與相鄰）分布路由選擇：每個節(jié)點(diǎn)保存路由表，定期與相鄰節(jié)點(diǎn)交換和更改路由信息。節(jié)點(diǎn)交換和更改路由信息。56-3 基本路由協(xié)議 為了實(shí)現(xiàn)動態(tài)建立、維護(hù)、更新路由表，需要采用專門為了實(shí)現(xiàn)動態(tài)建立、維護(hù)、更新路由表，需要采用專門的路由協(xié)議進(jìn)行通信，動態(tài)路由協(xié)議有兩大類：的路由協(xié)議進(jìn)行通信，動態(tài)路由協(xié)議有兩大類：局部路由協(xié)議局部路由協(xié)議每個路由器只需知道與其直接相連的鏈路的信息；每個路由器只需知道與其直接

4、相連的鏈路的信息；因?yàn)樾枰私饷織l鏈路的距離，故也稱其為因?yàn)樾枰私饷織l鏈路的距離，故也稱其為距離矢量距離矢量路由協(xié)議（路由協(xié)議（Distance Vector Routing ProtocolDistance Vector Routing Protocol，V-DV-D）；）；典型的距離矢量路由協(xié)議是典型的距離矢量路由協(xié)議是RIPRIP（Routing Routing Information ProtocolInformation Protocol）。）。 6 全局路由協(xié)議全局路由協(xié)議依據(jù)完整的網(wǎng)絡(luò)全局拓?fù)湫畔⒂?jì)算到達(dá)各個網(wǎng)絡(luò)依據(jù)完整的網(wǎng)絡(luò)全局拓?fù)湫畔⒂?jì)算到達(dá)各個網(wǎng)絡(luò)的最佳路徑；的最佳路徑；

5、因?yàn)楸緟f(xié)議需要了解每條網(wǎng)絡(luò)鏈路的狀態(tài)，故也因?yàn)楸緟f(xié)議需要了解每條網(wǎng)絡(luò)鏈路的狀態(tài)，故也稱其為稱其為鏈路狀態(tài)路由協(xié)議（鏈路狀態(tài)路由協(xié)議（Link State Link State Routing ProtocolRouting Protocol，L-SL-S）；）；典型的鏈路狀態(tài)路由協(xié)議是典型的鏈路狀態(tài)路由協(xié)議是OSPFOSPF（Open Open Shortest Path FirstShortest Path First）。）。7V-D 路由算法 讓每個路由器讓每個路由器動態(tài)計(jì)算并維護(hù)動態(tài)計(jì)算并維護(hù)一張距離向量表，表中包一張距離向量表，表中包含從本節(jié)點(diǎn)能到達(dá)的所有網(wǎng)絡(luò)的含從本節(jié)點(diǎn)能到達(dá)的所有網(wǎng)

6、絡(luò)的最佳路徑的代價(jià)和輸出接口最佳路徑的代價(jià)和輸出接口 當(dāng)收到當(dāng)收到IPIP包后，根據(jù)距離向量表決定如何轉(zhuǎn)發(fā)；包后，根據(jù)距離向量表決定如何轉(zhuǎn)發(fā)； 如果從本路由器不能到某目的網(wǎng)絡(luò)，則其代價(jià)為無窮大如果從本路由器不能到某目的網(wǎng)絡(luò)，則其代價(jià)為無窮大 路徑代價(jià)的度量單位可以是時間延遲、物理距離、經(jīng)過路徑代價(jià)的度量單位可以是時間延遲、物理距離、經(jīng)過的路由器個數(shù)（的路由器個數(shù)（hophop）或其它參數(shù)；每個路由器都必須知道到）或其它參數(shù)；每個路由器都必須知道到它相鄰路由器的它相鄰路由器的“距離距離”。 如果度量標(biāo)準(zhǔn)是跳步數(shù)，則距離為如果度量標(biāo)準(zhǔn)是跳步數(shù)，則距離為1 1； 如果度量標(biāo)準(zhǔn)是延遲，則路由器可以通過

7、發(fā)送一個如果度量標(biāo)準(zhǔn)是延遲，則路由器可以通過發(fā)送一個“請請求回應(yīng)求回應(yīng)(echo)”(echo)”報(bào)文來測出它到相鄰路由器的延遲。報(bào)文來測出它到相鄰路由器的延遲。8 假設(shè)路由器假設(shè)路由器Y Y從鄰居從鄰居X X收到一張向量表，得知收到一張向量表，得知X X到路由器到路由器 i i 的代價(jià)為的代價(jià)為XiXi，而，而Y Y到到X X的代價(jià)為的代價(jià)為 t, t, 則則Y Y可推算出經(jīng)過可推算出經(jīng)過X X到達(dá)到達(dá) i i 的代價(jià)為的代價(jià)為 Xi + tXi + t； 同理，同理， Y Y可推算出經(jīng)過鄰可推算出經(jīng)過鄰居居Z Z到達(dá)到達(dá) i i 的代價(jià)為的代價(jià)為 ZiZi + r + r ；最終，；最終，

8、Y Y 通過比較可求通過比較可求出一條到達(dá)路由器出一條到達(dá)路由器 i i 的最佳路徑和最小代價(jià)，并填入的最佳路徑和最小代價(jià)，并填入自己的向量表中自己的向量表中。 Y 路由器路由器X 路由器路由器i 路由器路由器XitY經(jīng)過經(jīng)過X到達(dá)到達(dá) i 的代價(jià)為：的代價(jià)為：Xi + tZ 路由器路由器Y經(jīng)過經(jīng)過Z到達(dá)到達(dá) i 的代價(jià)為：的代價(jià)為：Zi + rrZiY- i 最小代價(jià)為：最小代價(jià)為：Min ( Xi+t, Zi+r )9V-DV-D路由算法小結(jié)路由算法小結(jié) 工作原理：和相鄰的路由器定期交換距離工作原理：和相鄰的路由器定期交換距離- -向量表，向量表，每當(dāng)接收到鄰居路由器發(fā)來的信息時，路由器重

9、每當(dāng)接收到鄰居路由器發(fā)來的信息時，路由器重新計(jì)算到每個節(jié)點(diǎn)的距離，并且更新路由表。新計(jì)算到每個節(jié)點(diǎn)的距離，并且更新路由表。 優(yōu)點(diǎn)：算法簡單，容易配置、維護(hù)和使用，適用優(yōu)點(diǎn)：算法簡單，容易配置、維護(hù)和使用，適用于小規(guī)模網(wǎng)絡(luò)于小規(guī)模網(wǎng)絡(luò)(RIP ROUTING)(RIP ROUTING) 缺點(diǎn)：收斂慢缺點(diǎn)：收斂慢- -好消息傳得快，壞消息傳得慢。好消息傳得快，壞消息傳得慢。R1R2R3R4R5R6R7R810L-S路由算法（Link State routing algorithm）鏈路狀態(tài)路由算法（鏈路狀態(tài)路由算法（L-SL-S）基本思想：）基本思想： 為每個路由器構(gòu)造一張為每個路由器構(gòu)造一張全網(wǎng)

10、的全網(wǎng)的TOPTOP結(jié)構(gòu)圖結(jié)構(gòu)圖，圖中包含相鄰節(jié)點(diǎn)之間的代價(jià)，使用圖中包含相鄰節(jié)點(diǎn)之間的代價(jià)，使用最短路最短路徑算法徑算法為路由器計(jì)算出到每一個節(jié)點(diǎn)的代價(jià)。為路由器計(jì)算出到每一個節(jié)點(diǎn)的代價(jià)。11 工作過程：工作過程： 1）路由器之間形成鄰居關(guān)系）路由器之間形成鄰居關(guān)系 2）測量線路開銷）測量線路開銷 3）構(gòu)造鏈路）構(gòu)造鏈路-狀態(tài)報(bào)文狀態(tài)報(bào)文 4）廣播鏈路）廣播鏈路-狀態(tài)報(bào)文狀態(tài)報(bào)文 5）計(jì)算最短路徑（）計(jì)算最短路徑（Dijkstra圖最短路徑）圖最短路徑） 特點(diǎn)：特點(diǎn)：1、每個路由器構(gòu)造網(wǎng)絡(luò)拓?fù)鋱D、每個路由器構(gòu)造網(wǎng)絡(luò)拓?fù)鋱D2、收斂性好、收斂性好3、能夠運(yùn)用于大型網(wǎng)絡(luò)、能夠運(yùn)用于大型網(wǎng)絡(luò)作業(yè)：書

11、作業(yè)：書219頁頁 2、4126-4 6-4 層次路由結(jié)構(gòu)層次路由結(jié)構(gòu)n Internet 是一個龐大復(fù)雜的網(wǎng)絡(luò)，其上聯(lián)網(wǎng)的網(wǎng)絡(luò)、主機(jī)和路由器都是一個龐大復(fù)雜的網(wǎng)絡(luò)，其上聯(lián)網(wǎng)的網(wǎng)絡(luò)、主機(jī)和路由器都非常多，如果不對網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行規(guī)劃，在路由器進(jìn)行全網(wǎng)的路由選擇幾非常多，如果不對網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行規(guī)劃，在路由器進(jìn)行全網(wǎng)的路由選擇幾乎是不可行的。因?yàn)椋汉跏遣豢尚械?。因?yàn)椋簂 路由表巨大，路由器無法維護(hù)，路由算法也不可能滿足實(shí)時要求；路由表巨大，路由器無法維護(hù)，路由算法也不可能滿足實(shí)時要求；l 路由器或其上的路由處理軟件的升級工作量巨大，且不易組織；路由器或其上的路由處理軟件的升級工作量巨大，且不易組織；l

12、不同廠家的設(shè)備和路由軟件不盡相同，互聯(lián)困難；不同廠家的設(shè)備和路由軟件不盡相同，互聯(lián)困難；n 把把Internet 劃分成核心骨干網(wǎng)和一系列自治系統(tǒng)（劃分成核心骨干網(wǎng)和一系列自治系統(tǒng)（Autonomous System ,AS）并進(jìn)行編號。）并進(jìn)行編號。l 一個一個AS內(nèi)的所有網(wǎng)絡(luò)都屬于一個組織或機(jī)構(gòu)管轄；內(nèi)的所有網(wǎng)絡(luò)都屬于一個組織或機(jī)構(gòu)管轄；l 在本在本AS內(nèi)的網(wǎng)絡(luò)是連通的；內(nèi)的網(wǎng)絡(luò)是連通的；l 它有權(quán)自主地決定在本系統(tǒng)內(nèi)采用何種路由選擇協(xié)議。它有權(quán)自主地決定在本系統(tǒng)內(nèi)采用何種路由選擇協(xié)議。13n 為了保證為了保證AS 內(nèi)部所有路由器能互聯(lián)互通，要求內(nèi)部所有路由器能互聯(lián)互通，要求AS內(nèi)部的路由

13、器采用相同的內(nèi)部的路由器采用相同的路由協(xié)議，該協(xié)議稱為路由協(xié)議，該協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議（內(nèi)部網(wǎng)關(guān)協(xié)議（Interior Gateway Protocol, IGP）；n 為了保證各為了保證各AS內(nèi)部網(wǎng)絡(luò)能與內(nèi)部網(wǎng)絡(luò)能與Internet 上的骨干網(wǎng)連通，每個上的骨干網(wǎng)連通，每個AS中都有一臺中都有一臺路由器與核心網(wǎng)中的一臺路由器相連路由器與核心網(wǎng)中的一臺路由器相連，二者之間也采用相同的路由協(xié)議，該協(xié)，二者之間也采用相同的路由協(xié)議，該協(xié)議稱為議稱為外部網(wǎng)關(guān)協(xié)議（外部網(wǎng)關(guān)協(xié)議（Exterior Gateway Protocol, EGP）；）；AS1AS3AS2EGPEGPEGPIGPIGPIGPI

14、GPIGP IGPIGPIGPIGPIGPIGPIGPIGPEGPLAN nLAN1146-5 TCP/IP路由協(xié)議 RIP RIP協(xié)議（協(xié)議（Routing Information ProtocolRouting Information Protocol）o RIPRIP協(xié)議是由施樂公司和加州大學(xué)共同開發(fā)的基于協(xié)議是由施樂公司和加州大學(xué)共同開發(fā)的基于V-DV-D算法算法思想路由協(xié)議程序，最初用于思想路由協(xié)議程序，最初用于ARPANETARPANET，目前主要用在，目前主要用在InternetInternet、DECnetDECnet以及以及NovellNovell網(wǎng)絡(luò)中；網(wǎng)絡(luò)中；RFC 10

15、58RFC 1058。o RIPRIP協(xié)議的報(bào)文有兩類：更新報(bào)文和請求報(bào)文。協(xié)議的報(bào)文有兩類：更新報(bào)文和請求報(bào)文。n 更新報(bào)文用于相鄰站點(diǎn)路由表的交換；更新報(bào)文用于相鄰站點(diǎn)路由表的交換；n 請求報(bào)文用于路由器發(fā)現(xiàn)網(wǎng)上運(yùn)行請求報(bào)文用于路由器發(fā)現(xiàn)網(wǎng)上運(yùn)行RIPRIP協(xié)議的路由器。協(xié)議的路由器。o 運(yùn)行運(yùn)行RIPRIP協(xié)議的路由器通過更新定時器每隔協(xié)議的路由器通過更新定時器每隔3030秒就向它的鄰秒就向它的鄰居路由器用更新報(bào)文廣播其路由表。居路由器用更新報(bào)文廣播其路由表。o RIPRIP協(xié)議的路由代價(jià)度量值是到達(dá)目的地的跳步數(shù)。最大可協(xié)議的路由代價(jià)度量值是到達(dá)目的地的跳步數(shù)。最大可用跳步數(shù)為用跳步數(shù)

16、為1515，跳步數(shù)，跳步數(shù)1616意味著無效意味著無效( (或無窮大度量值或無窮大度量值) )路路由。由。15o OSPF(Open Shortest Path First)OSPF(Open Shortest Path First)協(xié)議基于協(xié)議基于L-SL-S路由算路由算法。法。o 使用使用OSPFOSPF協(xié)議的路由器維持一個有關(guān)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的數(shù)協(xié)議的路由器維持一個有關(guān)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)庫。該數(shù)據(jù)庫存放著網(wǎng)絡(luò)中每一個路由器上所有鏈路據(jù)庫。該數(shù)據(jù)庫存放著網(wǎng)絡(luò)中每一個路由器上所有鏈路的狀態(tài)，每個路由器以此數(shù)據(jù)庫來決定去往網(wǎng)絡(luò)中其它的狀態(tài)，每個路由器以此數(shù)據(jù)庫來決定去往網(wǎng)絡(luò)中其它結(jié)點(diǎn)的最短路徑。結(jié)

17、點(diǎn)的最短路徑。o 路由器將其每條鏈路狀態(tài)信息廣播給網(wǎng)絡(luò)中的所有路由路由器將其每條鏈路狀態(tài)信息廣播給網(wǎng)絡(luò)中的所有路由器，從而更新它們的拓?fù)鋽?shù)據(jù)庫。每個路由器利用器，從而更新它們的拓?fù)鋽?shù)據(jù)庫。每個路由器利用DijkstraDijkstra算法算出到網(wǎng)絡(luò)中各目的結(jié)點(diǎn)的最短路徑，算法算出到網(wǎng)絡(luò)中各目的結(jié)點(diǎn)的最短路徑，并將最短路徑寫入路由表。并將最短路徑寫入路由表。16 BGP BGP（Border Gateway ProtocolBorder Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議）是用，邊界網(wǎng)關(guān)協(xié)議）是用來連接來連接InternetInternet上的獨(dú)立系統(tǒng)的路由選擇協(xié)議。它是上的獨(dú)立系統(tǒng)

18、的路由選擇協(xié)議。它是InternetInternet工程任務(wù)組制定的一個加強(qiáng)的、完善的、可伸縮的工程任務(wù)組制定的一個加強(qiáng)的、完善的、可伸縮的協(xié)議。協(xié)議。 BGP4BGP4支持支持CIDRCIDR尋址方案，該方案增加了尋址方案，該方案增加了InternetInternet上的可上的可用用IPIP地址數(shù)量。地址數(shù)量。 BGPBGP是為取代最初的外部網(wǎng)關(guān)協(xié)議是為取代最初的外部網(wǎng)關(guān)協(xié)議EGPEGP設(shè)計(jì)的。它也被認(rèn)設(shè)計(jì)的。它也被認(rèn)為是一個路徑矢量協(xié)議。為是一個路徑矢量協(xié)議。 BGP(Border GatewayProtocolBGP(Border GatewayProtocol) )是是一種在自治系統(tǒng)之

19、間動態(tài)交換路由信息的路由協(xié)議。一種在自治系統(tǒng)之間動態(tài)交換路由信息的路由協(xié)議。 BGP-4協(xié)議協(xié)議17 20 20世紀(jì)世紀(jì)8080年代中期，斯坦福大學(xué)的博士生年代中期，斯坦福大學(xué)的博士生S. E. DeeringS. E. Deering發(fā)表發(fā)表Host group: A multicast extension to the Internet Host group: A multicast extension to the Internet Protocol (RFC0966) Protocol (RFC0966) 和和Host extensions for IP Host extensions

20、 for IP Multicasting (RFC0988) Multicasting (RFC0988) 兩篇論文。兩篇論文。 他總結(jié)出：他總結(jié)出：“OSPFOSPF的鏈路狀態(tài)機(jī)制完全能被擴(kuò)展用來支的鏈路狀態(tài)機(jī)制完全能被擴(kuò)展用來支持組播持組播，RIPRIP的基本機(jī)制能被用來作為一種新的距離向量的基本機(jī)制能被用來作為一種新的距離向量的組播路由協(xié)議的基礎(chǔ)。的組播路由協(xié)議的基礎(chǔ)?！边@些論斷提出了這些論斷提出了IPIP組播的可能性組播的可能性。 IPIP組播是指組播是指IPIP網(wǎng)絡(luò)將網(wǎng)絡(luò)將IPIP報(bào)文發(fā)送到網(wǎng)絡(luò)中的某個確定的報(bào)文發(fā)送到網(wǎng)絡(luò)中的某個確定的節(jié)點(diǎn)子集，這個子集稱為組播組。節(jié)點(diǎn)子集，這個子集

21、稱為組播組。 為什么需要組播？為什么需要組播？ 6-6 IP組播組播18廣播（廣播（broadcast）19單播（單播（unicast）20組播（組播（multicast）21廣播（廣播（BroadcastBroadcast）傳輸：）傳輸：是指在是指在IPIP子網(wǎng)內(nèi)廣播數(shù)據(jù)包，所有在子網(wǎng)內(nèi)部的主機(jī)都將子網(wǎng)內(nèi)廣播數(shù)據(jù)包，所有在子網(wǎng)內(nèi)部的主機(jī)都將收到這些數(shù)據(jù)包。廣播意味著網(wǎng)絡(luò)向子網(wǎng)主機(jī)都投遞一份收到這些數(shù)據(jù)包。廣播意味著網(wǎng)絡(luò)向子網(wǎng)主機(jī)都投遞一份數(shù)據(jù)包，不論這些主機(jī)是否樂于接收該數(shù)據(jù)包。廣播傳輸數(shù)據(jù)包，不論這些主機(jī)是否樂于接收該數(shù)據(jù)包。廣播傳輸增加非接收者的開銷。廣播不能穿越路由器。增加非接收者的開

22、銷。廣播不能穿越路由器。 單播（單播（UnicastUnicast）傳輸：在發(fā)送者和每一接收者之間需要）傳輸：在發(fā)送者和每一接收者之間需要單獨(dú)的數(shù)據(jù)信道。單獨(dú)的數(shù)據(jù)信道。組播（組播（MulticastMulticast）傳輸：它提高了數(shù)據(jù)傳送效率。減少）傳輸：它提高了數(shù)據(jù)傳送效率。減少了主干網(wǎng)出現(xiàn)擁塞的可能性。組播組中的主機(jī)可以是在同了主干網(wǎng)出現(xiàn)擁塞的可能性。組播組中的主機(jī)可以是在同一個物理網(wǎng)絡(luò)，也可以來自不同的物理網(wǎng)絡(luò)（如果有組播一個物理網(wǎng)絡(luò)，也可以來自不同的物理網(wǎng)絡(luò)（如果有組播路由器的支持）。路由器的支持）。 22IPIP組播的地址和范圍組播的地址和范圍1 1）D D類地址類地址 224.

23、0.0.0224.0.0.0239.255.255.255239.255.255.255 作為組播地址作為組播地址2 2）具體的）具體的 (1)(1)鏈路鏈路 224.0.0.0224.0.0.0224.0.0.255224.0.0.255(2)(2)部門部門 239.255.0.0239.255.0.0239.255.255.255239.255.255.255(3)(3)組織組織 239.192.0.0239.192.0.0239.195.255.255239.195.255.255(4)(4)全局全局 224.0.1.0224.0.1.0238.255.255.255238.255.25

24、5.255組播路由協(xié)議組播路由協(xié)議1 1）非骨干網(wǎng)域內(nèi)組播路由協(xié)議）非骨干網(wǎng)域內(nèi)組播路由協(xié)議 IGMPIGMP2 2）骨干網(wǎng)域內(nèi)組播協(xié)議）骨干網(wǎng)域內(nèi)組播協(xié)議 DVMRP DVMRP 3 3）域間組播路由協(xié)議）域間組播路由協(xié)議 MSDPMSDP23IP組播地址與以太網(wǎng)組播地址與以太網(wǎng)MAC組播地址之間的轉(zhuǎn)換組播地址之間的轉(zhuǎn)換1110 xxxxxxxxxxxx xxxxxxxx xxxxxxxx00000001 00000000 010111100 xxxxxxx xxxxxxxx xxxxxxxx轉(zhuǎn)換原理：轉(zhuǎn)換原理：組播組播MAC地址：地址：01:00:5E:+IP組播地址后組播地址后23位。位

25、。示例：示例：IP組播地址組播地址 240.0.0.1 MAC組播地址組播地址 01:00:5E:00:00:01 IP組播地址組播地址 240.0.1.10 MAC組播地址組播地址 01:00:5E:00:01:0A作業(yè)：作業(yè)：219頁頁 19題題24組播的實(shí)現(xiàn)和應(yīng)用：組播的實(shí)現(xiàn)和應(yīng)用：1）對）對IP協(xié)議的要求：協(xié)議的要求：(1)加入組播組加入組播組(2)離開組播組離開組播組(3)接收組播信息接收組播信息(4)設(shè)置組播路由設(shè)置組播路由2）應(yīng)用）應(yīng)用(1)多點(diǎn)會議多點(diǎn)會議: 通常音通常音/視頻和白板應(yīng)用構(gòu)成多點(diǎn)會議應(yīng)用。視頻和白板應(yīng)用構(gòu)成多點(diǎn)會議應(yīng)用。 (2)資源同步：如日程、目錄、信息等分布

26、數(shù)據(jù)庫的同步。資源同步：如日程、目錄、信息等分布數(shù)據(jù)庫的同步。 (3)協(xié)同處理：如共享文檔的編輯。協(xié)同處理：如共享文檔的編輯。3）實(shí)現(xiàn)）實(shí)現(xiàn) 在在TCP層用無連接層用無連接UDP協(xié)議實(shí)現(xiàn)。協(xié)議實(shí)現(xiàn)。256-7 6-7 移動移動IPIP1 1、基本概念、基本概念移動節(jié)點(diǎn)：是指一個主機(jī)或路由器，當(dāng)它在切換鏈路時可以移動節(jié)點(diǎn)：是指一個主機(jī)或路由器，當(dāng)它在切換鏈路時可以不改變不改變IPIP地址而仍能保持正在進(jìn)行的通信。地址而仍能保持正在進(jìn)行的通信。移動節(jié)點(diǎn)采用雙地址移動節(jié)點(diǎn)采用雙地址本地本地IPIP和轉(zhuǎn)交和轉(zhuǎn)交IPIP地址。地址。歸屬地代理：是指一個連接到移動節(jié)點(diǎn)本地網(wǎng)絡(luò)的主機(jī)或路歸屬地代理：是指一個

27、連接到移動節(jié)點(diǎn)本地網(wǎng)絡(luò)的主機(jī)或路由器，它保存有移動節(jié)點(diǎn)的位置信息，當(dāng)移動節(jié)點(diǎn)離開本地由器，它保存有移動節(jié)點(diǎn)的位置信息，當(dāng)移動節(jié)點(diǎn)離開本地網(wǎng)絡(luò)時能夠?qū)l(fā)往移動節(jié)點(diǎn)的數(shù)據(jù)報(bào)文傳給移動節(jié)點(diǎn)。網(wǎng)絡(luò)時能夠?qū)l(fā)往移動節(jié)點(diǎn)的數(shù)據(jù)報(bào)文傳給移動節(jié)點(diǎn)。外地代理：是指移動節(jié)點(diǎn)當(dāng)前的所在的外地網(wǎng)絡(luò)上的一個主外地代理：是指移動節(jié)點(diǎn)當(dāng)前的所在的外地網(wǎng)絡(luò)上的一個主機(jī)或路由器，它能夠把由本地代理送來的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)給移機(jī)或路由器，它能夠把由本地代理送來的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)給移動節(jié)點(diǎn)。動節(jié)點(diǎn)。26272 2、通信過程、通信過程1 1）代理發(fā)現(xiàn)：在移動）代理發(fā)現(xiàn)：在移動IPIP協(xié)議中，每一個移動節(jié)點(diǎn)都有一個唯協(xié)議中，每一個移動節(jié)點(diǎn)都有一

28、個唯一的本地地址，當(dāng)移動節(jié)點(diǎn)移動時它的本地地址是不變的。一的本地地址，當(dāng)移動節(jié)點(diǎn)移動時它的本地地址是不變的。當(dāng)移動節(jié)點(diǎn)連接到外地網(wǎng)絡(luò)鏈路上時，轉(zhuǎn)交地址就用來標(biāo)識當(dāng)移動節(jié)點(diǎn)連接到外地網(wǎng)絡(luò)鏈路上時，轉(zhuǎn)交地址就用來標(biāo)識移動節(jié)點(diǎn)現(xiàn)在所處的位置，以便進(jìn)行路由選擇。移動節(jié)點(diǎn)的移動節(jié)點(diǎn)現(xiàn)在所處的位置，以便進(jìn)行路由選擇。移動節(jié)點(diǎn)的本地地址與當(dāng)前轉(zhuǎn)交地址的聯(lián)合稱做移動綁定或簡稱綁定。本地地址與當(dāng)前轉(zhuǎn)交地址的聯(lián)合稱做移動綁定或簡稱綁定。2 2）注冊：）注冊： 當(dāng)移動節(jié)點(diǎn)到外地網(wǎng)絡(luò)發(fā)現(xiàn)了外地代理后，就必當(dāng)移動節(jié)點(diǎn)到外地網(wǎng)絡(luò)發(fā)現(xiàn)了外地代理后，就必須進(jìn)行注冊，離開后必須進(jìn)行注銷。須進(jìn)行注冊，離開后必須進(jìn)行注銷。3 3）

29、路由選擇：遠(yuǎn)程節(jié)點(diǎn)）路由選擇：遠(yuǎn)程節(jié)點(diǎn)歸屬地代理歸屬地代理外地代理外地代理移動節(jié)點(diǎn)移動節(jié)點(diǎn) 移動節(jié)點(diǎn)移動節(jié)點(diǎn)( (使用歸屬地地址使用歸屬地地址) )遠(yuǎn)程節(jié)點(diǎn)遠(yuǎn)程節(jié)點(diǎn)28162.105.203.12930 移動移動IPIP是使用擴(kuò)展的是使用擴(kuò)展的“ICMPICMP路由器發(fā)現(xiàn)路由器發(fā)現(xiàn)”機(jī)制作為代理機(jī)制作為代理發(fā)現(xiàn)的主要機(jī)制。發(fā)現(xiàn)的主要機(jī)制。 代理發(fā)現(xiàn)機(jī)制能夠使移動節(jié)點(diǎn)檢測出它是在本地網(wǎng)絡(luò)鏈代理發(fā)現(xiàn)機(jī)制能夠使移動節(jié)點(diǎn)檢測出它是在本地網(wǎng)絡(luò)鏈路上還是外地網(wǎng)絡(luò)鏈路上，并且當(dāng)移動節(jié)點(diǎn)移動到一個新的路上還是外地網(wǎng)絡(luò)鏈路上，并且當(dāng)移動節(jié)點(diǎn)移動到一個新的網(wǎng)絡(luò)鏈路上時，代理發(fā)現(xiàn)機(jī)制還能為它找到一個合適的外地網(wǎng)絡(luò)鏈

30、路上時，代理發(fā)現(xiàn)機(jī)制還能為它找到一個合適的外地代理。代理。 代理發(fā)現(xiàn)有兩種消息：一種是代理發(fā)送的周期性的代理代理發(fā)現(xiàn)有兩種消息：一種是代理發(fā)送的周期性的代理廣告消息，另一種是移動節(jié)點(diǎn)發(fā)送的代理請求消息廣告消息，另一種是移動節(jié)點(diǎn)發(fā)送的代理請求消息 本地代理和外地代理在自己所連接的網(wǎng)絡(luò)上周期性地廣本地代理和外地代理在自己所連接的網(wǎng)絡(luò)上周期性地廣播代理廣告消息，以聲明自己的存在。移動節(jié)點(diǎn)監(jiān)聽到這些播代理廣告消息，以聲明自己的存在。移動節(jié)點(diǎn)監(jiān)聽到這些消息后，就可以判斷自己是在本地網(wǎng)絡(luò)上還是在外地網(wǎng)絡(luò)上消息后，就可以判斷自己是在本地網(wǎng)絡(luò)上還是在外地網(wǎng)絡(luò)上，并且判斷有哪些本地代理或是外地代理連接在它目前所

31、在，并且判斷有哪些本地代理或是外地代理連接在它目前所在的網(wǎng)絡(luò)上。的網(wǎng)絡(luò)上。31 如果收到本地代理發(fā)來的代理廣告消息，則不啟動移動如果收到本地代理發(fā)來的代理廣告消息，則不啟動移動IPIP功能。如果是從外地網(wǎng)絡(luò)返回本地網(wǎng)絡(luò)，則向本地代理進(jìn)功能。如果是從外地網(wǎng)絡(luò)返回本地網(wǎng)絡(luò)，則向本地代理進(jìn)行注冊。如果移動節(jié)點(diǎn)檢測到它已移動到一個新的外地網(wǎng)絡(luò)行注冊。如果移動節(jié)點(diǎn)檢測到它已移動到一個新的外地網(wǎng)絡(luò)上，則通過注冊獲得轉(zhuǎn)交地址，移動節(jié)點(diǎn)得到這個轉(zhuǎn)交地址上，則通過注冊獲得轉(zhuǎn)交地址，移動節(jié)點(diǎn)得到這個轉(zhuǎn)交地址后再通過綁定向本地代理進(jìn)行注冊，以便讓本人代理存儲移后再通過綁定向本地代理進(jìn)行注冊，以便讓本人代理存儲移動節(jié)

32、點(diǎn)的當(dāng)前位置。動節(jié)點(diǎn)的當(dāng)前位置。 如果移動節(jié)點(diǎn)在一段時間內(nèi)沒有收到相應(yīng)的代理廣告消如果移動節(jié)點(diǎn)在一段時間內(nèi)沒有收到相應(yīng)的代理廣告消息，則應(yīng)向它所在的網(wǎng)絡(luò)發(fā)送代理請求消息，以便讓鏈路上息，則應(yīng)向它所在的網(wǎng)絡(luò)發(fā)送代理請求消息，以便讓鏈路上的所有代理立即廣播代理廣告消息。的所有代理立即廣播代理廣告消息。效率問題：效率問題：1 1）兩次穿越的問題（移動到遠(yuǎn)程主機(jī)所在地）兩次穿越的問題（移動到遠(yuǎn)程主機(jī)所在地）2 2）三角傳輸（移動到第三方）三角傳輸（移動到第三方）32 移動通信系統(tǒng)應(yīng)用最廣泛的是移動通信系統(tǒng)應(yīng)用最廣泛的是蜂窩移動通信蜂窩移動通信。蜂窩移動。蜂窩移動通信在經(jīng)歷了第一代模擬系統(tǒng)和第二代數(shù)字系

33、統(tǒng)（通信在經(jīng)歷了第一代模擬系統(tǒng)和第二代數(shù)字系統(tǒng)（GSMGSM全球移全球移動通訊系統(tǒng)）后，目前正在向第三代（動通訊系統(tǒng)）后，目前正在向第三代（3G3G）移動通信系統(tǒng)過）移動通信系統(tǒng)過渡。按第三代移動通信系統(tǒng)的標(biāo)準(zhǔn)，該系統(tǒng)可提供渡。按第三代移動通信系統(tǒng)的標(biāo)準(zhǔn)，該系統(tǒng)可提供2Mbit/s2Mbit/s以以下的多種數(shù)據(jù)業(yè)務(wù)。第二代下的多種數(shù)據(jù)業(yè)務(wù)。第二代GSMGSM無線通信系統(tǒng)采用數(shù)字通信技無線通信系統(tǒng)采用數(shù)字通信技術(shù)，但術(shù)，但GSMGSM基本的傳輸速率是基本的傳輸速率是9.6Kbit/s9.6Kbit/s，這個速度對于當(dāng)前，這個速度對于當(dāng)前的數(shù)據(jù)業(yè)務(wù)來說顯然是太低了。的數(shù)據(jù)業(yè)務(wù)來說顯然是太低了。 但

34、是由于采用了但是由于采用了GPRS(GPRS(通用分組無線服務(wù)通用分組無線服務(wù) ) )這種分組交換這種分組交換、無線、無線ATM(ATM(時隙動態(tài)分配時隙動態(tài)分配) )技術(shù)技術(shù), ,還有還有WAPWAP（無線應(yīng)用協(xié)議）在（無線應(yīng)用協(xié)議）在TCPTCP層上進(jìn)行改進(jìn)，使得無線互聯(lián)網(wǎng)應(yīng)用在層上進(jìn)行改進(jìn)，使得無線互聯(lián)網(wǎng)應(yīng)用在GSMGSM網(wǎng)絡(luò)上得到了網(wǎng)絡(luò)上得到了越來越廣泛的推廣和普及。越來越廣泛的推廣和普及。33作業(yè)：作業(yè)：書書220220頁頁 25 2625 2634Wap協(xié)議棧與協(xié)議棧與web協(xié)議棧協(xié)議棧35OSI,TCP/IP,WAP協(xié)議分層協(xié)議分層36一、一、IPV6IPV6簡介簡介(1)199

35、2(1)1992年，年，IETF(IETF(互聯(lián)網(wǎng)工程工作組互聯(lián)網(wǎng)工程工作組) )成立了成立了 IPNGIPNG工作組；工作組； (2)1992-1994(2)1992-1994年，工作組收到了若干提案；年，工作組收到了若干提案；(3)1994(3)1994年夏，工作組提出了下一代年夏，工作組提出了下一代IPIP網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議(IPv6)(IPv6)的推薦版本；的推薦版本； (4)1995(4)1995年夏，工作組完成了年夏，工作組完成了IPv6IPv6的協(xié)議文本；的協(xié)議文本；(5)1995-1999(5)1995-1999年完成了年完成了IETFIETF要求的協(xié)議審定和要求的協(xié)議審定和 測

36、試；測試； (6)1999(6)1999年成立了年成立了IPv6IPv6論壇，開始正式分配論壇，開始正式分配IPv6IPv6 地址，地址，IPv6IPv6的協(xié)議文本成為標(biāo)準(zhǔn)草案。的協(xié)議文本成為標(biāo)準(zhǔn)草案。 371 1、為什么要、為什么要IPV6IPV6地址危機(jī)地址危機(jī)382 2、IPV6IPV6地址空間地址空間長度長度128(bit)128(bit)393 3、地址表示、地址表示404 4、零壓縮法、零壓縮法415 5、一些常見的、一些常見的IPv6IPv6地址或者前綴：地址或者前綴： :/128 :/128 即即0:0:0:0:0:0:0:00:0:0:0:0:0:0:0，相當(dāng)于，相當(dāng)于0.0

37、.0.00.0.0.0 :1/128 :1/128 即即0:0:0:0:0:0:0:10:0:0:0:0:0:0:1，回環(huán)地址，相，回環(huán)地址，相當(dāng)于當(dāng)于ipv4ipv4中的中的localhostlocalhost（127.0.0.1127.0.0.1） 2001:/16 2001:/16 全球可聚合地址，公有地址全球可聚合地址，公有地址 3ffe:/16 3ffe:/16 實(shí)驗(yàn)用地址，私有地址實(shí)驗(yàn)用地址，私有地址 fe80:/10 fe80:/10 本地鏈路地址，私有地址本地鏈路地址，私有地址 ff00:/8 ff00:/8 組播地址組播地址 :A.B.C.D :A.B.C.D 兼容兼容IPv4IPv4的的IPv6IPv6地址。地址。 426 6、XPXP上啟用上啟用IPV6 (sp2IPV6 (sp2之后之后) )在