【正文】 最佳路由，記入本站的路由選擇表中。此后凡從這個(gè)源站向這個(gè)目的站發(fā)送的幀，其首部都攜帶源站所確定的路由信息。 路由信息可插入在 MAC幀的源地址字段SA之后的路由信息（ RI）字段中，用于詳細(xì)說(shuō)明從源站到目的站所經(jīng)過(guò)的局域網(wǎng)段和網(wǎng)橋，并用 MAC幀源地址字段中第一個(gè)字節(jié)的最低位 1表示這種插入，因?yàn)樵凑局荒苁菃蝹€(gè)地址，不可能是為組地址，所以可以用這一位來(lái)標(biāo)識(shí)。若源地址字段第一個(gè)字節(jié)的最低位為“ 0”，則表示該幀僅在本局域網(wǎng)上傳送，不需要網(wǎng)橋轉(zhuǎn)發(fā)，如下圖。 圖 57源路由橋路由信息 交換機(jī)，也稱為交換式集線器，是一種具有多個(gè)轉(zhuǎn)發(fā)端口的網(wǎng)橋，工作在數(shù)據(jù)鏈路層。交換機(jī)和網(wǎng)橋的不同在于 ,交換機(jī)端口數(shù)較多 ,交換機(jī)的數(shù)據(jù)傳輸效率較高。網(wǎng)橋的數(shù)據(jù)轉(zhuǎn)發(fā)功能是通過(guò)軟件實(shí)現(xiàn)的，交換機(jī)的數(shù)據(jù)幀轉(zhuǎn)發(fā)功能是通過(guò)硬件實(shí)現(xiàn)的，傳輸時(shí)延少，由網(wǎng)橋的幾百 μs減少到幾十 μs，傳輸帶寬高。交換機(jī)的特點(diǎn)有 :支持少量的存儲(chǔ)能力、少量的地址表（提高查表速度）、處理相同的幀格式（相同類型的網(wǎng)絡(luò)互連）、具有分割子網(wǎng)的功能、每個(gè)端口獨(dú)享指定的帶寬、支持多個(gè)獨(dú)立的數(shù)據(jù)流，具有較多的吞吐量硬件交換，交換速度快。 路由器 路由器是工作在網(wǎng)絡(luò)層上的網(wǎng)絡(luò)互連設(shè)備，執(zhí)行 OSI網(wǎng)絡(luò)層及其下層的協(xié)議轉(zhuǎn)換 。 圖 58 路由器協(xié)議結(jié)構(gòu) 路由器的基本功能主要如下： ? 第一，網(wǎng)絡(luò)互連：路由器支持各種局域網(wǎng)和廣域網(wǎng)接口，支持局域網(wǎng)和局域網(wǎng)、局域網(wǎng)和廣域網(wǎng)互聯(lián)，實(shí)現(xiàn)不同網(wǎng)絡(luò)互相通信； ? 第二，數(shù)據(jù)處理：提供包括分組過(guò)濾、分組轉(zhuǎn)發(fā)、優(yōu)先級(jí)、復(fù)用、加密、壓縮和防火墻等功能； ? 第三，網(wǎng)絡(luò)管理：路由器提供包括路由器配置管理、性能管理、容錯(cuò)管理和流量控制等功能。 路由器的工作原理是：當(dāng)一個(gè)網(wǎng)絡(luò)中的主機(jī)要給另一個(gè)網(wǎng)絡(luò)中的主機(jī)發(fā)送分組時(shí)，它首先把分組送給同一網(wǎng)絡(luò)中用于網(wǎng)間連接的路由器（一般為網(wǎng)關(guān)），路由器分析網(wǎng)絡(luò)層數(shù)據(jù)包，根據(jù)目的地址信息，查找路由表（路由表是由管理員預(yù)先設(shè)定或路由器動(dòng)態(tài)維護(hù)生成的，記錄到達(dá)目的網(wǎng)絡(luò)的下一站地址），選擇合適的路徑，把該分組傳遞到目的網(wǎng)絡(luò)用于網(wǎng)間連接的路由器中，然后通過(guò)目的網(wǎng)絡(luò)中內(nèi)部使用的路由協(xié)議，最后遞交給目的主機(jī)。 路由器與交換機(jī)的主要區(qū)別體現(xiàn)在以下幾個(gè)方面： （ 1）工作層次不同 （ 2）數(shù)據(jù)轉(zhuǎn)發(fā)所依據(jù)的對(duì)象不同 （ 3）傳統(tǒng)的交換機(jī)只能分割沖突域，不能分割廣播域；而路由器可以分割廣播域 （ 4）路由器提供了防火墻的服務(wù) 第三層交換技術(shù) ? 第三層交換技術(shù)也稱多層交換技術(shù)或 IP交換技術(shù)，是相對(duì)于傳統(tǒng)交換概念而提出的。第三層交換技術(shù)就是將交換機(jī)制采用硬件進(jìn)行基于 MAC地址轉(zhuǎn)發(fā)的思想引入路由器的設(shè)計(jì)中，大幅度縮短路由器對(duì)數(shù)據(jù)包的處理時(shí)間，提高網(wǎng)絡(luò)數(shù)據(jù)交換能力。傳統(tǒng)路由器通過(guò)軟件實(shí)現(xiàn)路由選擇功能，第三層交換的設(shè)備通過(guò)專用集成電路芯片實(shí)現(xiàn)路由選擇功能，將數(shù)據(jù)包處理時(shí)間從傳統(tǒng)路由器的幾千 μs減少到幾十 μs，大大縮短數(shù)據(jù)包在設(shè)備中的傳輸延遲時(shí)間。 其工作過(guò)程是： ? 假設(shè)兩個(gè)站點(diǎn) A、 B通過(guò)第三層交換機(jī)進(jìn)行通信，發(fā)送結(jié)點(diǎn) A在開(kāi)始發(fā)送時(shí)，把自己的 IP地址與 B的 IP地址比較，來(lái)確定 B站是否與自己在同一子網(wǎng)內(nèi)。若 B與 A在同一子網(wǎng)內(nèi)，則進(jìn)行二層轉(zhuǎn)發(fā)；若兩個(gè)機(jī)器不在同一子網(wǎng)內(nèi)，發(fā)送站 A要向“缺省網(wǎng)關(guān)”發(fā)出 ARP請(qǐng)求，而“缺省網(wǎng)關(guān)”其實(shí)是三層交換機(jī)的第三層交換模塊軟件中設(shè)置的 IP地址。 ? 所以當(dāng)發(fā)送站 A對(duì)“缺省網(wǎng)關(guān)”廣播出一個(gè) ARP請(qǐng)求時(shí)，如果第三層交換模塊在以往的通信過(guò)程中已得到 B站的 MAC地址，則向發(fā)送站 A回復(fù)B的 MAC地址；否則第三層交換模塊根據(jù)路由信息向 B站廣播一個(gè) ARP請(qǐng)求， B站得到此 ARP請(qǐng)示后向第三層交換模塊回復(fù)其 MAC地址，第三層交換模塊保存此地址并回復(fù)給發(fā)送站 A，同時(shí)將 B站的 MAC地址發(fā)送到二層交換引擎的 MAC地址表中。 ? 從這以后，當(dāng) A向 B發(fā)送的數(shù)據(jù)包便全部交給二層交換處理，信息得以高速交換。由于僅僅在路由過(guò)程中才需要三層處理，絕大部分?jǐn)?shù)據(jù)都通過(guò)二層交換轉(zhuǎn)發(fā)，這就是所謂的“一次選路，多次交換”。因此三層交換機(jī)的速度很快，接近二層交換機(jī)的速度，同時(shí)比相同路由器的價(jià)格低很多。 網(wǎng)關(guān) 轉(zhuǎn)發(fā)器、網(wǎng)橋和路由器主要用于下三層有差異的子網(wǎng)的互連，互連后的網(wǎng)絡(luò)仍然屬于通信子網(wǎng)的范疇。而網(wǎng)關(guān)是工作在高層的協(xié)議翻譯器。不同的通信協(xié)議、數(shù)據(jù)格式或語(yǔ)言，甚至體系結(jié)構(gòu)完全不同的兩種系統(tǒng)之間，必須使用網(wǎng)關(guān)。網(wǎng)關(guān)，同時(shí)也可以提供過(guò)濾和安全功能。網(wǎng)關(guān)根據(jù)工作的層不同可分為：傳輸層網(wǎng)關(guān)、應(yīng)用層網(wǎng)關(guān)，大多數(shù)工作在應(yīng)用層。 圖 59 網(wǎng)關(guān)協(xié)議轉(zhuǎn)換圖 圖 510 網(wǎng)關(guān)協(xié)議轉(zhuǎn)換 路由選擇技術(shù) 路由選擇算法 網(wǎng)絡(luò)互聯(lián)，使得通信子網(wǎng)為端結(jié)點(diǎn)的通信提供了多條傳輸路徑的可能性，端結(jié)點(diǎn)主要完成數(shù)據(jù)的分組和組裝，中間結(jié)點(diǎn)則基于存儲(chǔ) 轉(zhuǎn)發(fā)技術(shù)，采用一定的算法在多條傳輸路徑中選擇一條來(lái)，并維持一個(gè)路由表來(lái)記錄有關(guān)的路徑信息，采用的算法就是路由選擇算法。在數(shù)據(jù)報(bào)方式中，網(wǎng)絡(luò)結(jié)點(diǎn)要為每個(gè)分組做出路由選擇，而在虛電路方式中，只需在連接建立時(shí)確定路由。路由選擇算法有多種，大致可分成靜態(tài)算法和動(dòng)態(tài)算法兩大類。 ? 靜態(tài)路由是在路由器中設(shè)置的固定路由表。除非網(wǎng)絡(luò)管理員干預(yù)，否則靜態(tài)路由不會(huì)發(fā)生變化。由于靜態(tài)路由不能對(duì)網(wǎng)絡(luò)的改變作出反映，一般用于網(wǎng)絡(luò)規(guī)模不大、拓?fù)浣Y(jié)構(gòu)固定的網(wǎng)絡(luò)中。靜態(tài)路由的優(yōu)點(diǎn)是簡(jiǎn)單、高效、可靠。在所有的路由中，靜態(tài)路由優(yōu)先級(jí)最高。當(dāng)動(dòng)態(tài)路由與靜態(tài)路由發(fā)生沖突時(shí)，以靜態(tài)路由為準(zhǔn)。 ? 動(dòng)態(tài)路由是網(wǎng)絡(luò)中的路由器之間相互通信，傳遞路由信息，利用收到的路由信息更新路由器表的過(guò)程。它能實(shí)時(shí)地適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的變化。如果路由更新信息表明發(fā)生了網(wǎng)絡(luò)變化，路由選擇軟件就會(huì)重新計(jì)算路由，并發(fā)出新的路由更新信息。這些信息通過(guò)各個(gè)網(wǎng)絡(luò)，引起各路由器重新啟動(dòng)其路由算法，并更新各自的路由表以動(dòng)態(tài)地反映網(wǎng)絡(luò)拓?fù)渥兓?dòng)態(tài)路由適用于網(wǎng)絡(luò)規(guī)模大、網(wǎng)絡(luò)拓?fù)鋸?fù)雜的網(wǎng)絡(luò)。當(dāng)然，各種動(dòng)態(tài)路由協(xié)議會(huì)不同程度地占用網(wǎng)絡(luò)帶寬和 CPU資源。 靜態(tài)路由和動(dòng)態(tài)路由有各自的特點(diǎn)和適用范圍，因此在網(wǎng)絡(luò)中動(dòng)態(tài)路由通常作為靜態(tài)路由的補(bǔ)充。當(dāng)一個(gè)分組在路由器中進(jìn)行尋徑時(shí)，路由器首先查找靜態(tài)路由，如果查到則根據(jù)相應(yīng)的靜態(tài)路由轉(zhuǎn)發(fā)分組；否則再查找動(dòng)態(tài)路由。 路由選擇協(xié)議 在動(dòng)態(tài)路由選擇算法中，路由器通過(guò)與相鄰結(jié)點(diǎn)周期地交換路由信息來(lái)更新和維護(hù)路由表，交換路由信息所使用的協(xié)議就是路由協(xié)議。 因特網(wǎng)采用分層次的路由選擇協(xié)議，之所以采用層次的路由選擇協(xié)議主要基于以下兩點(diǎn)考慮。第一，因特網(wǎng)的規(guī)模非常大，如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達(dá)，則這種路由表將非常大，處理起來(lái)也太花時(shí)間。而所有這些路由器之間交換路由信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路飽和。第二，許多單位不愿意外界了解自己?jiǎn)挝痪W(wǎng)絡(luò)的布局細(xì)節(jié)和本部門所采用的路由選擇協(xié)議（這屬于本部門內(nèi)部的事情），但同時(shí)還希望連接到因特網(wǎng)上。 為了能夠采用分層的路由協(xié)議，因特網(wǎng)引入了自治系統(tǒng) AS的概念。自治系統(tǒng) AS 的定義：在單一的技術(shù)管理下的一組路由器，而這些路由器使用一種 AS 內(nèi)部的路由選擇協(xié)議和共同的度量以確定分組在該 AS 內(nèi)的路由，同時(shí)還使用一種 AS 之間的路由選擇協(xié)議用以確定分組在 AS之間的路由。在 AS的基礎(chǔ)上，因特網(wǎng)引入了兩大類路由選擇協(xié)議 ： ? 內(nèi)部網(wǎng)關(guān)協(xié)議 IGP (Interior Gateway Protocol) 即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如路由選擇信息協(xié)議 RIP（ Routing Information Protocol） 、開(kāi)放式最短路徑優(yōu)先 OSPF (Open Shortest Path First)、中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議 ISIS（ Intermediate System to Intermediate System Routing Protocol）、 Inter組管理協(xié)議IGMP（ Inter Group Management Protocol）等。 ? 外部網(wǎng)關(guān)協(xié)議 EGP (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí)，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中。這樣的