網絡設備工作原理課件

網絡互連的層次網絡設備的工作原理12/2/20221網絡互連的層次12/1/20221網絡互連的層次 網絡互聯從通信協議的角度來看可以分成四個層次：物理層：使用中繼器在不同的電纜段之間復制位信號。數據鏈路層：使用橋在局域網之間存儲轉發(fā)數據幀。網絡層：使用路由器在不同的網絡之間存儲轉發(fā)分組數據。傳輸層及以上：使用協議轉換器也稱網關提供更高層次的接口，它是屬于端-端的主機互聯。12/2/20222網絡互連的層次 網絡互聯從通信協議的角度來看可以分成四個層次網絡互連的層次LAN-LAN在傳輸層之下，一般用中繼器和網橋就夠了。LAN-WAN之間的協議差異大，多用路由器。少數協議差別較大的高層應用系統會用到網關（如CCITTX.400與SMTP之間的郵件網關）。12/2/20223網絡互連的層次LAN-LAN在傳輸層之下，一般用中繼器和網橋網絡互連的層次網絡設備的工作原理12/2/20224網絡互連的層次12/1/20224網絡接口卡網絡接口卡（NIC）簡稱網卡，也被稱為網絡適配器就物理外表而言，網絡接口卡是與計算機主板或外圍設備上的總線擴展槽相適應的一種印刷電路板網絡接口卡是網絡通信的基本硬件組成部分，它能夠把計算機產生的串行信號轉換成可以在網絡電纜上傳送的串行格式。12/2/20225網絡接口卡網絡接口卡（NIC）簡稱網卡，也被稱為網絡適配器1網絡接口卡網絡接口卡工作在OSI參考模型的物理層和數據鏈路層的MAC子層根據網絡介質訪問控制方法的不同，網卡可以分為以太網、令牌環(huán)、光纖分布式接口和異步傳輸方式等幾種。其中以太網卡是應用最廣泛的網卡。12/2/20226網絡接口卡網絡接口卡工作在OSI參考模型的物理層和數據鏈路層以太網卡以太網卡實現了MAC子層的CSMA/CD介質訪問，物理層的編碼/解碼、發(fā)送接收、載波檢測、沖突檢測等功能，并提供了與傳輸介質的連接接口，如RJ45、BNC和AUI接口。以太網卡包括以下幾部分：發(fā)送和接收部件載波檢測部件發(fā)送和接收控制部件曼徹斯特編碼/譯碼器LAN管理部件微處理器12/2/20227以太網卡以太網卡實現了MAC子層的CSMA/CD介質訪問，物曼徹斯特編碼/譯碼器發(fā)送控制載波檢測接收控制微處理器LAN管理部分發(fā)送接收12/2/20228曼徹斯特發(fā)送控制載波檢測接收控制微處理器LAN發(fā)送接收12/網卡總線類型16位—ISA（行業(yè)標準結構）32位—PCI（外部設備互聯）、EISA（擴展ISA）、MCA（微信道結構）其它—PCMCIA（個人計算機存儲卡國際協會）、并行口、USB12/2/20229網卡總線類型16位—ISA（行業(yè)標準結構）12/1/2022接口類型RJ45—無屏蔽雙絞線接口AUI—粗同軸電纜接口BNC—細同軸電纜接口SC/ST—光纖接口12/2/202210接口類型RJ45—無屏蔽雙絞線接口12/1/202210網卡的使用網卡地址：即網卡的物理地址或稱為MAC地址，固化在網卡硬件中配置參數（跳線設置/軟件設置/PnP）

?中斷請求號IRQ（一般為3）

?I/O基地址I/OBase（一般為300H）

?存儲器基地址MemoryBase(一般為C000H)

?全雙工/半雙工

?傳輸速率（僅10/100Mbps雙速網卡可選）12/2/202211網卡的使用網卡地址：即網卡的物理地址或稱為MAC地址，12提高網卡傳輸性能的措施并行處理：發(fā)送/接收和數據處理同步進行全雙工：需集線器/交換機的支持突發(fā)傳輸方式（每次傳送更多的幀）智能網卡（讓網卡承擔更多的傳輸任務）提高與主機的傳輸速度：

?與主機的存儲器傳輸數據時采用DMA傳送方式

?總線采用傳輸速度較快的PCI總線12/2/202212提高網卡傳輸性能的措施并行處理：發(fā)送/接收和數據處理同步進行網卡的安裝選擇網卡需要考慮的問題：網絡結構操作系統介質類型數據傳輸速率可用的總線類型12/2/202213網卡的安裝選擇網卡需要考慮的問題：12/1/202213網卡的安裝首先將網卡插入到一個合適的槽中（ISA或PCI）一些老的網卡配有滑動開關，DIP開關或跳線來控制網卡使用的DMA內存地址和IRQ中斷號，需按使用說明進行設置。大多數網卡是通過軟件來設置Window95/98/2000/xp能夠識別即插即用設備，當網卡安裝之后操作系統能自動識別，根據它的提示進行設置并安裝網卡所帶驅動程序即可如果操作系統無法識別網卡，則需手工安裝（如Win3.x、WinNT、UNIX、Linux）12/2/202214網卡的安裝首先將網卡插入到一個合適的槽中（ISA或PCI）1網絡集線器工作在OSI模型第一層的網絡設備中繼器集線器—多端口中繼器12/2/202215網絡集線器工作在OSI模型第一層的網絡設備12/1/2022中繼器中繼器是第1層網絡設備中繼器的用途：在比特級上對網絡信號進行再生和重定時，從而可以使它們可以在網絡介質上傳輸更長的距離。缺點：不能對網絡流量進行過濾使用中繼器時注意：用中繼器連接的以太網不能形成環(huán)必須遵守MAC協議定時特性，不能用中繼器將電纜無限連接起來（四中繼器原則）12/2/202216中繼器中繼器是第1層網絡設備12/1/202216四中繼器原則在網絡上的任何兩臺計算機之間不能安裝超過4臺的中繼器或者放大式集線器。該規(guī)則能保證當沖突發(fā)生時，沖突域中的每個節(jié)點都能知道已經發(fā)生了沖突。5-4-3-2-1網絡的5個部分，4臺集線器或中繼器，網絡的3個部分可以連接主機，兩個部分是鏈路部分，1個大的沖突域（如圖所示）12/2/202217四中繼器原則在網絡上的任何兩臺計算機之間不能安裝超過4臺的中12/2/20221812/1/202218集線器集線器是物理層網絡設備，也稱多端口中繼器對信號進行再生并且把它放大到所有的端口常見的有8，12，16，24口12/2/202219集線器集線器是物理層網絡設備，也稱多端口中繼器12/1/2012/2/20222012/1/202220三種結構：獨立式（Standalone）：

固定端口配置，擴充時用級連的方法堆疊式（Stackable）：

固定配置，用堆疊方法進行擴充——堆疊連接在一起的HUB在邏輯相當于一臺單獨的HUB，可統一管理模塊化（Module）：

又稱機箱式，由一臺帶有底板、電源的機箱和若干塊多端口的接口卡（線卡）組成?？伸`活按需配置，通過插入不同的插卡滿足需求（如插入交換卡、路由卡、加密卡等）12/2/202221三種結構：12/1/202221NICHUBUTPPC機用集線器搭建簡單的網絡服務器以1臺服務器，3臺PC機為例：一臺HUB4塊UTP接口的網卡4臺PC機8個RJ45接頭（水晶頭）若干米UTP雙絞線12/2/202222NICHUBUTPPC機用集線器搭建簡單的網絡服務器以1臺服共享介質環(huán)境中的沖突和沖突域共享介質(多路訪問)擴展介質點到點12/2/202223共享介質環(huán)境中的沖突和沖突域共享介質擴展介質點到點12/1/沖突和沖突域在同一個網絡上，當兩個比特同時在進行傳輸時，就可能會發(fā)生沖突。一個網絡上若有過多的網絡流量則會導致嚴重的問題在網絡內部，數據分組產生和發(fā)生沖突的這樣一個區(qū)域被稱為沖突域所有共享介質環(huán)境都是沖突域，一條線路可通過接插電纜、收發(fā)器、中繼器和集線器與另一條線路進行連接，所有這些第1層互連設備都是沖突域的一部分當沖突發(fā)生的時候，卷入到沖突的數據分組會受到逐位的破壞12/2/202224沖突和沖突域在同一個網絡上，當兩個比特同時在進行傳輸時，就可工作站越多意味著沖突越多12/2/202225工作站越多意味著沖突越多12/1/202225中繼器、集線器和沖突域中繼器會對比特進行再生和重定時，但是中繼器不能對通過它們的業(yè)務流量進行過濾。中繼器會把一個端口收到的信號轉發(fā)到所有的端口使用中繼器會擴展沖突域的范圍，在中繼器兩端的網絡是一個大的沖突域集線器也稱多端口中繼器，進入集線器一個端口的任何信號都會再生、重定時而且被發(fā)送到其余的所有端口中繼器和集線器都是第1層的設備，因此它們不會對網絡流量進行過濾。如圖所示12/2/202226中繼器、集線器和沖突域中繼器會對比特進行再生和重定時，但是中沖突域：由一臺集線器和中繼器所擴展12/2/202227沖突域：由一臺集線器和中繼器所擴展12/1/202227第2層設備網橋交換機12/2/202228第2層設備網橋12/1/202228網橋定義：網橋（bridge）是工作在數據鏈路層的一種網絡互連設備，它在互連的類型相同但協議不同的LAN之間實現幀的存儲和轉發(fā)。為什么使用網橋？學校和企業(yè)的各個部門分別擁有自己獨立管理的LAN，為了進行交互，需要使用網橋來實現互連；一個企業(yè)分布在相隔很遠的不同建筑物內，在每個建筑物內組建單獨的LAN，并使用網橋將這些LAN連接起來，是比較經濟的方案；將一個負載很重的大LAN分隔成使用網橋互連的幾個LAN以減輕負擔；LAN上的兩臺機器其距離超過2500米，必須使用網橋將這個LAN分隔以保證網絡的正常工作；網橋可以隔離負載，防止出故障的站點損害全網；網橋可以有助于安全保密。12/2/202229網橋定義：網橋（bridge）是工作在數據鏈路層的一種網絡互圖112/2/202230圖112/1/202230用網橋實現多個網段互連hub10Base2-細纜Ethernet10Base5粗纜Ethernet10BaseT-雙絞線routerserverhub網橋網段3網段410Base5粗纜Ethernet網段1網段212/2/202231用網橋實現多個網段互連hub10Base2-細纜Ethe連接802.X和802.Y的網橋互連時需要解決的相同問題不同LAN幀格式的轉換；不同的LAN速率不同，網橋要有緩存能力；高層協議的計時器設置；不同的LAN支持的最大幀長度不同。解決辦法：丟棄無法轉發(fā)的幀。12/2/202232連接802.X和802.Y的網橋12/1/202232應用層表示層會話層傳輸層網絡層鏈路層物理層應用層表示層會話層傳輸層網絡層鏈路層物理層IP包802.3PKT802.5PKT802.3PKT802.5PKT802.3介質802.5介質鏈路層物理層LLCMACPHY圖212/2/202233應用層表示層會話層傳輸層網絡層鏈路層物理層應用層表示層會話層兩種類型的網橋透明網橋（TransparencyBridge）源選徑網橋（SourceRoutingBridge）12/2/202234兩種類型的網橋透明網橋（TransparencyBridg透明網橋/生成樹網橋工作原理：網橋工作在混雜（promiscuous）方式，接收所有的幀；網橋接收到一幀后，通過查詢地址/端口對應表來確定是丟棄還是轉發(fā)；網橋剛啟動時，地址/端口對應表為空，采用洪泛（flooding）方法轉發(fā)幀；在轉發(fā)過程中采用逆向學習（backwardlearning）算法收集MAC地址。網橋通過分析幀的源MAC地址得到MAC地址與端口的對應關系，并寫入地址/端口對應表；網橋軟件對地址/端口對應表進行不斷的更新，并定時檢查，刪除在一段時間內沒有更新的地址/端口項；幀的路由過程目的LAN與源LAN相同，則丟棄幀；目的LAN與源LAN不同，則轉發(fā)幀；目的LAN未知，則洪泛幀。12/2/202235透明網橋/生成樹網橋工作原理：12/1/202235圖312/2/202236圖312/1/202236多個網橋（并行網橋）可能產生回路 如圖所示解決多個網橋產生回路的問題思想讓網橋之間互相通信，用一棵連接每個LAN的生成樹（SpanningTree）覆蓋實際的拓撲結構。如圖所示12/2/202237多個網橋（并行網橋）可能產生回路12/1/202237圖412/2/202238圖412/1/202238圖512/2/202239圖512/1/202239構造生成樹每個橋廣播自己的橋編號，號最小的橋稱為生成樹的根；每個網橋計算自己到根的最短路徑，構造出生成樹，使得每個LAN和橋到根的路徑最短；當某個LAN或網橋發(fā)生故障時，要重新計算生成樹；生成樹構造完后，算法繼續(xù)執(zhí)行以便自動發(fā)現拓撲結構變化，更新生成樹。12/2/202240構造生成樹12/1/202240源選徑網橋

CSMA/CD和TokenBus選擇了透明網橋，TokenRing選擇了源路由網橋特點：由源站負責路由選擇，路由信息放在發(fā)送的幀的首部（即把要經過的路徑放在幀中，幀按該路徑傳送）選路方法：源站向目的站發(fā)送探測幀，該幀在擴展的LAN中沿所有可能路由傳送；每個探測幀都記錄下它所經過的路由；這些探測幀在到達目的站后，再沿各自的路由返回源站；由源站選擇其中的最佳路由，作為發(fā)送幀中的路由信息。12/2/202241源選徑網橋 CSMA/CD和TokenBus選擇了透明網橋源選徑網橋的優(yōu)缺點優(yōu)點：網橋功能可以很簡單；可以用最佳路由傳送。缺點：源站計算路由費時；主機負擔重。12/2/202242源選徑網橋的優(yōu)缺點優(yōu)點：網橋功能可以很簡單；可以用最佳路由傳透明網橋源選徑網橋服務類型無連接面向連接對源站的透明性完全透明不透明配置、管理自動配置，容易管理人工方法選擇的路由次佳最佳目的地確定方法逆向學習探測幀故障處理及拓撲變化網橋負責主機負責復雜性和開銷網橋負擔主機負擔兩種網橋的比較12/2/202243透明網橋源選徑網橋服務類型無連接面向連接對源站的透明性完全透網橋和中繼器的比較網橋可實現不同類型LAN的互聯（如以太網和令牌環(huán)之間）；中繼器只能用于以太網段間互聯。利用網橋可以實現大范圍局域網互聯；中繼器則受限從而只能在5段以太網段且距離有限。網橋可以隔離錯誤幀，提高網絡性能；中繼器只單純復制位，而不管正確與否。網橋可以提高網絡安全性，尤其對局域網廣播方式，可用于將不同網段隔離。12/2/202244網橋和中繼器的比較網橋可實現不同類型LAN的互聯（如以太網和以太網交換機第2層設備也稱多端口網橋網絡分段、流量過濾12/2/202245以太網交換機第2層設備12/1/202245以太局域網的分段共享信道LAN的缺點：

多個站點同時發(fā)送會造成沖突；網絡中站點越多，沖突現象越嚴重；每個站點的平均擁有帶寬為W/n；解決的方法：網段分割，在各段之間分離流量通過創(chuàng)建更小的沖突域，使每個用戶可以獲取更多的帶寬12/2/202246以太局域網的分段共享信道LAN的缺點：12/1/20224網絡分段HUBHUBMAC廣播域獨立的沖突域獨立的沖突域網橋或網絡交換機交換機只能分隔沖突域，但不能分隔廣播域12/2/202247網絡分段HUBHUBMAC廣播域獨立能夠用來為局域網分段的設備

網橋交換機路由器12/2/202248能夠用來為局域網分段的設備網橋辨別沖突域集線器網橋交換機路由器沖突域:144412/2/202249辨別沖突域集線器網橋交換機路由器沖突域:1交換技術交換機的三種功能生成樹協議幾種交換方法12/2/202250交換技術交換機的三種功能12/1/202250交換機的三種功能地址學習轉發(fā)/過濾避免環(huán)路12/2/202251交換機的三種功能地址學習12/1/202251地址學習初始MAC地址表是空的MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0E1E2E3ABCD12/2/202252地址學習初始MAC地址表是空的MAC地址表0260.8地址學習A站發(fā)送一幀到C站交換機通過學習數據幀中的源地址緩存A站MAC地址對應端口E0表項A站發(fā)送到C站的幀被洪泛輸出到除E0以外的所有其它端口MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0:0260.8c01.1111E0E1E2E3DCBA12/2/202253地址學習A站發(fā)送一幀到C站MAC地址表0260.8c01.地址學習D站發(fā)送一幀到C站交換機通過學習數據幀的源地址緩存D站MAC地址對應端口E3表項D站發(fā)送到C站的幀被洪泛輸出到除端口E3以外的所有其它端口MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0:0260.8c01.1111E3:0260.8c01.4444E0E1E2E3DCAB12/2/202254地址學習D站發(fā)送一幀到C站MAC地址表0260.8c01.過濾A站發(fā)送一幀到C站目的已知，幀不被洪泛，直接輸出到端口E2E0:0260.8c01.1111E2:0260.8c01.2222E1:0260.8c01.3333E3:0260.8c01.44440260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0E1E2E3XXDCABMACaddresstable12/2/202255過濾A站發(fā)送一幀到C站E0:0260.8c01.1111交換機轉發(fā)信息的方式Cut-through（直通方式）交換機檢查目的地址并立即開始轉發(fā)幀FrameFrameStoreandforward（存儲轉發(fā)方式）幀被完全接收，轉發(fā)之前要對幀進行校驗FrameFrameFrameFragmentfree（無碎片直通方式）

(modifiedcut-through)交換機檢查開始的64個字節(jié)然后立即開始轉發(fā)幀哪種方式速度最快？比較三種方式的優(yōu)缺點12/2/202256交換機轉發(fā)信息的方式Cut-through（直通方式）Fra以太網交換機幀轉發(fā)方式直接交換方式 在此方式中，交換機只要接受并檢測到目的地址字段，立即將該幀轉發(fā)出去，而不管這一幀數據是否出錯，幀出錯檢測任務由節(jié)點主機完成。這種交換方式的優(yōu)點是交換延遲時間短；缺點是缺乏差錯檢測能力，不支持不同輸入輸出速率的端口之間的幀轉發(fā)。12/2/202257以太網交換機幀轉發(fā)方式直接交換方式12/1/202257以太網交換機幀轉發(fā)方式存儲轉發(fā)交換方式 在此方式中，交換機首先完整地接受發(fā)送幀，并先進行差錯檢測。如果接受幀是正確的，則根據幀目的地址確定輸出端口號，然后再轉發(fā)出去。這種交換方式的優(yōu)點是具有差錯檢測能力，并能支持不同輸入輸出速率的端口之間的幀轉發(fā)；缺點是交換延遲時間將會增長。12/2/202258以太網交換機幀轉發(fā)方式存儲轉發(fā)交換方式 12/1/20225以太網交換機幀轉發(fā)方式無碎片直通方式(改進直接交換方式)

它將前兩者結合起來，在此方式中，交換機在接受到幀的前64字節(jié)后，判斷以太網幀的幀頭字段是否正確，如果正確則轉發(fā)出去。這種方法對于短的以太網幀來說，其交換延遲時間與直接交換方式比較接近；而對于長的以太網幀來說，由于它只對幀的地址字段和控制字段進行了差錯檢測，因此交換延遲時間將會減少。12/2/202259以太網交換機幀轉發(fā)方式無碎片直通方式(改進直接交換方式)12冗余拓撲冗余拓撲可以消除單點造成的失敗冗余拓撲會導致廣播風播，多幀復制等問題網段1網段2Server/hostXRouterY交換機A交換機B12/2/202260冗余拓撲冗余拓撲可以消除單點造成的失敗網段1網段2Ser廣播風暴網段1網段2服務器/主機X路由器Y廣播交換機A交換機B12/2/202261廣播風暴網段1網段2服務器/主機X路由器Y多幀復制網段1網段2服務器/主機X路由器Y

單播交換機A交換機B主機X發(fā)送一單播幀到路由器Y路由器YMAC地址還沒有被交換機學習到路由器Y將接收到兩個相同的幀單播單播12/2/202262多幀復制網段1網段2服務器/主機X路由器Y解決辦法：生成樹協議將部分端口設為阻塞狀態(tài)阻塞x12/2/202263解決辦法：生成樹協議將部分端口設為阻塞狀態(tài)阻塞x12/1/2生成樹協議每個網絡一個根橋（標識號最小的橋）每個非根橋一個根端口每個網段一個指定端口x指定端口(轉發(fā))根端口(轉發(fā))指定端口(轉發(fā))非指定端口(阻塞)根橋非根橋SWXSWY100baseT10baseT12/2/202264生成樹協議x指定端口(轉發(fā))根端口(轉發(fā))指定端口(轉生成樹協議----根橋的選擇交換機Y缺省優(yōu)先權：32768

MAC0c0022222222交換機X缺省優(yōu)先權：32768

MAC0c0011111111

BPDUBPDU=橋協議數據單元根橋=最小橋標識號橋標識號=橋優(yōu)先權+橋MAC地址上圖中哪個交換機標識號最小?12/2/202265生成樹協議----根橋的選擇交換機Y交換機XBPDUBP生成樹協議端口狀態(tài)交換機Y缺省優(yōu)先權：32768MAC0c0022222222交換機X缺省優(yōu)先權：32768MAC0c0011111111根橋xPort0Port1Port0Port1100baseT10baseT

指定端口根端口非指定端口指定端口12/2/202266生成樹協議端口狀態(tài)交換機Y交換機X根橋xPort0Po生成樹舉例:交換機YMAC0c0022222222缺省優(yōu)先權32768交換機XMAC0c0011111111缺省優(yōu)先權32768Port0Port1Port0Port1交換機ZMac0c0011110000缺省優(yōu)先權32768Port0請指出根橋、指定端口、根端口和非指定端口哪些是轉發(fā)端口，哪些是阻塞端口？

100baseT100baseT12/2/202267生成樹舉例:交換機Y交換機XPort0Port1Port生成樹舉例:交換機YMAC0c0022222222缺省優(yōu)先權32768交換機XMAC0c0011111111缺省優(yōu)先權32768Port0Port1Port0Port1交換機ZMac0c0011110000缺省優(yōu)先權32768Port0請指出根橋、指定端口、根端口和非指定端口哪些是轉發(fā)端口，哪些是阻塞端口？

100baseT100baseT指定端口根端口非指定端口指定端口根端口根橋12/2/202268生成樹舉例:交換機Y交換機XPort0Port1Port主要基于軟件每個橋一個生成樹通常每個橋最多16個端口網橋局域網交換機主要基于硬件(ASIC)每個交換機多個生成樹交換機具有更多的端口12/2/202269主要基于軟件網橋局域網交換機主要基于硬件(ASIC)12/下圖是直接交付和間接交付的示意圖。路由器在網際互連中的作用12/2/202270路由器在網際互連中的作用12/1/202270路由器是一種具有多個輸入端口和多個輸出端口的專用計算機，其任務是轉發(fā)分組。下圖給出了典型的路由器的構成框圖。12/2/202271路由器是一種具有多個輸入端口和多個輸出端口的專用計算機，其任12/2/20227212/1/202272整個的路由器結構可劃分為兩大部分：路由選擇部分和分組轉發(fā)部分。路由選擇部分也叫做控制部分，其核心構件是路由選擇處理機。分組轉發(fā)部分由三部分組成：交換構件、一組輸入端口和一組輸出端口。下面分別討論每一部分的組成。在討論路由選擇的原理時，往往不去區(qū)分轉發(fā)表和路由表的區(qū)別，而是籠統地使用路由表這一名詞。12/2/202273整個的路由器結構可劃分為兩大部分：路由選擇部分和分組轉發(fā)部分下圖給出了在輸入端口的隊列中排隊的分組的示意圖。12/2/202274下圖給出了在輸入端口的隊列中排隊的分組的示意圖。12/1/2我們再來觀察在輸出端口上出現什么情況，如圖7-4所示。12/2/202275我們再來觀察在輸出端口上出現什么情況，如圖7-4所示。12/交換構件的交換方法：（1）通過存儲器進行交換最早使用的路由器就是利用普通的計算機，用CPU作為路由選擇處理機。當路由器的某個端口收到一個分組時，就用中斷方式通知路由選擇處理機。然后分組就從輸入端口復制到存儲器中。路由選擇處理機從分組頭部提取目的地址，查找路由表，再將分組復制到輸出端口的緩存中。

12/2/202276交換構件的交換方法：12/1/202276許多現代的路由器也通過存儲器進行交換，與早期的路由器的區(qū)別就是目的地址的查找和分組在存儲器中的緩存都是在輸入端口中進行的。例如，Catalyst8500系列交換機12/2/202277許多現代的路由器也通過存儲器進行交換，與早期的路由器的區(qū)別（2）通過總線進行交換數據報從輸入端口通過共享的總線直接傳送到合適的輸出端口，而不需要路由選擇處理機的干預。例如，Catalyst1900系列交換機（1Gbit/s）12/2/202278（2）通過總線進行交換12/1/202278（3）通過交叉開關交換結構進行交換這種交換結構稱為互連網絡，有2N條總線，可以使N個輸入端口和N個輸出端口相連接，這取決于相應的交叉結點是使水平總線和垂直總線接通還是斷開。當輸入端口收到一個分組時，就將它發(fā)送到與該輸入端口相連的水平總線上，若通向所要轉發(fā)的輸出端口的垂直總線是空閑，就接通將分組轉發(fā)到輸出端口；否則就進入在輸入端口排隊。例如，Cisco12000系列交換路由器（60Gbit/s)12/2/202279（3）通過交叉開關交換結構進行交換12/1/202279路由器和網橋的區(qū)別網橋獨立于高層協議，它把n個物理網絡連起來后提供給用戶的仍然是一個邏輯網絡，用戶根本不知道網橋存在。路由器則利用IP協議將網絡分成n個邏輯子網，每個子網有各自獨立的網絡地址，是完全獨立的自治域。路由器可處理存在多路由的情況，網橋幾乎不能在回路中正常工作。12/2/202280路由器和網橋的區(qū)別網橋獨立于高層協議，它把n個物理網絡連起來網絡互連的層次網絡設備的工作原理12/2/202281網絡互連的層次12/1/20221網絡互連的層次 網絡互聯從通信協議的角度來看可以分成四個層次：物理層：使用中繼器在不同的電纜段之間復制位信號。數據鏈路層：使用橋在局域網之間存儲轉發(fā)數據幀。網絡層：使用路由器在不同的網絡之間存儲轉發(fā)分組數據。傳輸層及以上：使用協議轉換器也稱網關提供更高層次的接口，它是屬于端-端的主機互聯。12/2/202282網絡互連的層次 網絡互聯從通信協議的角度來看可以分成四個層次網絡互連的層次LAN-LAN在傳輸層之下，一般用中繼器和網橋就夠了。LAN-WAN之間的協議差異大，多用路由器。少數協議差別較大的高層應用系統會用到網關（如CCITTX.400與SMTP之間的郵件網關）。12/2/202283網絡互連的層次LAN-LAN在傳輸層之下，一般用中繼器和網橋網絡互連的層次網絡設備的工作原理12/2/202284網絡互連的層次12/1/20224網絡接口卡網絡接口卡（NIC）簡稱網卡，也被稱為網絡適配器就物理外表而言，網絡接口卡是與計算機主板或外圍設備上的總線擴展槽相適應的一種印刷電路板網絡接口卡是網絡通信的基本硬件組成部分，它能夠把計算機產生的串行信號轉換成可以在網絡電纜上傳送的串行格式。12/2/202285網絡接口卡網絡接口卡（NIC）簡稱網卡，也被稱為網絡適配器1網絡接口卡網絡接口卡工作在OSI參考模型的物理層和數據鏈路層的MAC子層根據網絡介質訪問控制方法的不同，網卡可以分為以太網、令牌環(huán)、光纖分布式接口和異步傳輸方式等幾種。其中以太網卡是應用最廣泛的網卡。12/2/202286網絡接口卡網絡接口卡工作在OSI參考模型的物理層和數據鏈路層以太網卡以太網卡實現了MAC子層的CSMA/CD介質訪問，物理層的編碼/解碼、發(fā)送接收、載波檢測、沖突檢測等功能，并提供了與傳輸介質的連接接口，如RJ45、BNC和AUI接口。以太網卡包括以下幾部分：發(fā)送和接收部件載波檢測部件發(fā)送和接收控制部件曼徹斯特編碼/譯碼器LAN管理部件微處理器12/2/202287以太網卡以太網卡實現了MAC子層的CSMA/CD介質訪問，物曼徹斯特編碼/譯碼器發(fā)送控制載波檢測接收控制微處理器LAN管理部分發(fā)送接收12/2/202288曼徹斯特發(fā)送控制載波檢測接收控制微處理器LAN發(fā)送接收12/網卡總線類型16位—ISA（行業(yè)標準結構）32位—PCI（外部設備互聯）、EISA（擴展ISA）、MCA（微信道結構）其它—PCMCIA（個人計算機存儲卡國際協會）、并行口、USB12/2/202289網卡總線類型16位—ISA（行業(yè)標準結構）12/1/2022接口類型RJ45—無屏蔽雙絞線接口AUI—粗同軸電纜接口BNC—細同軸電纜接口SC/ST—光纖接口12/2/202290接口類型RJ45—無屏蔽雙絞線接口12/1/202210網卡的使用網卡地址：即網卡的物理地址或稱為MAC地址，固化在網卡硬件中配置參數（跳線設置/軟件設置/PnP）

?中斷請求號IRQ（一般為3）

?I/O基地址I/OBase（一般為300H）

?存儲器基地址MemoryBase(一般為C000H)

?全雙工/半雙工

?傳輸速率（僅10/100Mbps雙速網卡可選）12/2/202291網卡的使用網卡地址：即網卡的物理地址或稱為MAC地址，12提高網卡傳輸性能的措施并行處理：發(fā)送/接收和數據處理同步進行全雙工：需集線器/交換機的支持突發(fā)傳輸方式（每次傳送更多的幀）智能網卡（讓網卡承擔更多的傳輸任務）提高與主機的傳輸速度：

?與主機的存儲器傳輸數據時采用DMA傳送方式

?總線采用傳輸速度較快的PCI總線12/2/202292提高網卡傳輸性能的措施并行處理：發(fā)送/接收和數據處理同步進行網卡的安裝選擇網卡需要考慮的問題：網絡結構操作系統介質類型數據傳輸速率可用的總線類型12/2/202293網卡的安裝選擇網卡需要考慮的問題：12/1/202213網卡的安裝首先將網卡插入到一個合適的槽中（ISA或PCI）一些老的網卡配有滑動開關，DIP開關或跳線來控制網卡使用的DMA內存地址和IRQ中斷號，需按使用說明進行設置。大多數網卡是通過軟件來設置Window95/98/2000/xp能夠識別即插即用設備，當網卡安裝之后操作系統能自動識別，根據它的提示進行設置并安裝網卡所帶驅動程序即可如果操作系統無法識別網卡，則需手工安裝（如Win3.x、WinNT、UNIX、Linux）12/2/202294網卡的安裝首先將網卡插入到一個合適的槽中（ISA或PCI）1網絡集線器工作在OSI模型第一層的網絡設備中繼器集線器—多端口中繼器12/2/202295網絡集線器工作在OSI模型第一層的網絡設備12/1/2022中繼器中繼器是第1層網絡設備中繼器的用途：在比特級上對網絡信號進行再生和重定時，從而可以使它們可以在網絡介質上傳輸更長的距離。缺點：不能對網絡流量進行過濾使用中繼器時注意：用中繼器連接的以太網不能形成環(huán)必須遵守MAC協議定時特性，不能用中繼器將電纜無限連接起來（四中繼器原則）12/2/202296中繼器中繼器是第1層網絡設備12/1/202216四中繼器原則在網絡上的任何兩臺計算機之間不能安裝超過4臺的中繼器或者放大式集線器。該規(guī)則能保證當沖突發(fā)生時，沖突域中的每個節(jié)點都能知道已經發(fā)生了沖突。5-4-3-2-1網絡的5個部分，4臺集線器或中繼器，網絡的3個部分可以連接主機，兩個部分是鏈路部分，1個大的沖突域（如圖所示）12/2/202297四中繼器原則在網絡上的任何兩臺計算機之間不能安裝超過4臺的中12/2/20229812/1/202218集線器集線器是物理層網絡設備，也稱多端口中繼器對信號進行再生并且把它放大到所有的端口常見的有8，12，16，24口12/2/202299集線器集線器是物理層網絡設備，也稱多端口中繼器12/1/2012/2/202210012/1/202220三種結構：獨立式（Standalone）：

固定端口配置，擴充時用級連的方法堆疊式（Stackable）：

固定配置，用堆疊方法進行擴充——堆疊連接在一起的HUB在邏輯相當于一臺單獨的HUB，可統一管理模塊化（Module）：

又稱機箱式，由一臺帶有底板、電源的機箱和若干塊多端口的接口卡（線卡）組成。可靈活按需配置，通過插入不同的插卡滿足需求（如插入交換卡、路由卡、加密卡等）12/2/2022101三種結構：12/1/202221NICHUBUTPPC機用集線器搭建簡單的網絡服務器以1臺服務器，3臺PC機為例：一臺HUB4塊UTP接口的網卡4臺PC機8個RJ45接頭（水晶頭）若干米UTP雙絞線12/2/2022102NICHUBUTPPC機用集線器搭建簡單的網絡服務器以1臺服共享介質環(huán)境中的沖突和沖突域共享介質(多路訪問)擴展介質點到點12/2/2022103共享介質環(huán)境中的沖突和沖突域共享介質擴展介質點到點12/1/沖突和沖突域在同一個網絡上，當兩個比特同時在進行傳輸時，就可能會發(fā)生沖突。一個網絡上若有過多的網絡流量則會導致嚴重的問題在網絡內部，數據分組產生和發(fā)生沖突的這樣一個區(qū)域被稱為沖突域所有共享介質環(huán)境都是沖突域，一條線路可通過接插電纜、收發(fā)器、中繼器和集線器與另一條線路進行連接，所有這些第1層互連設備都是沖突域的一部分當沖突發(fā)生的時候，卷入到沖突的數據分組會受到逐位的破壞12/2/2022104沖突和沖突域在同一個網絡上，當兩個比特同時在進行傳輸時，就可工作站越多意味著沖突越多12/2/2022105工作站越多意味著沖突越多12/1/202225中繼器、集線器和沖突域中繼器會對比特進行再生和重定時，但是中繼器不能對通過它們的業(yè)務流量進行過濾。中繼器會把一個端口收到的信號轉發(fā)到所有的端口使用中繼器會擴展沖突域的范圍，在中繼器兩端的網絡是一個大的沖突域集線器也稱多端口中繼器，進入集線器一個端口的任何信號都會再生、重定時而且被發(fā)送到其余的所有端口中繼器和集線器都是第1層的設備，因此它們不會對網絡流量進行過濾。如圖所示12/2/2022106中繼器、集線器和沖突域中繼器會對比特進行再生和重定時，但是中沖突域：由一臺集線器和中繼器所擴展12/2/2022107沖突域：由一臺集線器和中繼器所擴展12/1/202227第2層設備網橋交換機12/2/2022108第2層設備網橋12/1/202228網橋定義：網橋（bridge）是工作在數據鏈路層的一種網絡互連設備，它在互連的類型相同但協議不同的LAN之間實現幀的存儲和轉發(fā)。為什么使用網橋？學校和企業(yè)的各個部門分別擁有自己獨立管理的LAN，為了進行交互，需要使用網橋來實現互連；一個企業(yè)分布在相隔很遠的不同建筑物內，在每個建筑物內組建單獨的LAN，并使用網橋將這些LAN連接起來，是比較經濟的方案；將一個負載很重的大LAN分隔成使用網橋互連的幾個LAN以減輕負擔；LAN上的兩臺機器其距離超過2500米，必須使用網橋將這個LAN分隔以保證網絡的正常工作；網橋可以隔離負載，防止出故障的站點損害全網；網橋可以有助于安全保密。12/2/2022109網橋定義：網橋（bridge）是工作在數據鏈路層的一種網絡互圖112/2/2022110圖112/1/202230用網橋實現多個網段互連hub10Base2-細纜Ethernet10Base5粗纜Ethernet10BaseT-雙絞線routerserverhub網橋網段3網段410Base5粗纜Ethernet網段1網段212/2/2022111用網橋實現多個網段互連hub10Base2-細纜Ethe連接802.X和802.Y的網橋互連時需要解決的相同問題不同LAN幀格式的轉換；不同的LAN速率不同，網橋要有緩存能力；高層協議的計時器設置；不同的LAN支持的最大幀長度不同。解決辦法：丟棄無法轉發(fā)的幀。12/2/2022112連接802.X和802.Y的網橋12/1/202232應用層表示層會話層傳輸層網絡層鏈路層物理層應用層表示層會話層傳輸層網絡層鏈路層物理層IP包802.3PKT802.5PKT802.3PKT802.5PKT802.3介質802.5介質鏈路層物理層LLCMACPHY圖212/2/2022113應用層表示層會話層傳輸層網絡層鏈路層物理層應用層表示層會話層兩種類型的網橋透明網橋（TransparencyBridge）源選徑網橋（SourceRoutingBridge）12/2/2022114兩種類型的網橋透明網橋（TransparencyBridg透明網橋/生成樹網橋工作原理：網橋工作在混雜（promiscuous）方式，接收所有的幀；網橋接收到一幀后，通過查詢地址/端口對應表來確定是丟棄還是轉發(fā)；網橋剛啟動時，地址/端口對應表為空，采用洪泛（flooding）方法轉發(fā)幀；在轉發(fā)過程中采用逆向學習（backwardlearning）算法收集MAC地址。網橋通過分析幀的源MAC地址得到MAC地址與端口的對應關系，并寫入地址/端口對應表；網橋軟件對地址/端口對應表進行不斷的更新，并定時檢查，刪除在一段時間內沒有更新的地址/端口項；幀的路由過程目的LAN與源LAN相同，則丟棄幀；目的LAN與源LAN不同，則轉發(fā)幀；目的LAN未知，則洪泛幀。12/2/2022115透明網橋/生成樹網橋工作原理：12/1/202235圖312/2/2022116圖312/1/202236多個網橋（并行網橋）可能產生回路 如圖所示解決多個網橋產生回路的問題思想讓網橋之間互相通信，用一棵連接每個LAN的生成樹（SpanningTree）覆蓋實際的拓撲結構。如圖所示12/2/2022117多個網橋（并行網橋）可能產生回路12/1/202237圖412/2/2022118圖412/1/202238圖512/2/2022119圖512/1/202239構造生成樹每個橋廣播自己的橋編號，號最小的橋稱為生成樹的根；每個網橋計算自己到根的最短路徑，構造出生成樹，使得每個LAN和橋到根的路徑最短；當某個LAN或網橋發(fā)生故障時，要重新計算生成樹；生成樹構造完后，算法繼續(xù)執(zhí)行以便自動發(fā)現拓撲結構變化，更新生成樹。12/2/2022120構造生成樹12/1/202240源選徑網橋

CSMA/CD和TokenBus選擇了透明網橋，TokenRing選擇了源路由網橋特點：由源站負責路由選擇，路由信息放在發(fā)送的幀的首部（即把要經過的路徑放在幀中，幀按該路徑傳送）選路方法：源站向目的站發(fā)送探測幀，該幀在擴展的LAN中沿所有可能路由傳送；每個探測幀都記錄下它所經過的路由；這些探測幀在到達目的站后，再沿各自的路由返回源站；由源站選擇其中的最佳路由，作為發(fā)送幀中的路由信息。12/2/2022121源選徑網橋 CSMA/CD和TokenBus選擇了透明網橋源選徑網橋的優(yōu)缺點優(yōu)點：網橋功能可以很簡單；可以用最佳路由傳送。缺點：源站計算路由費時；主機負擔重。12/2/2022122源選徑網橋的優(yōu)缺點優(yōu)點：網橋功能可以很簡單；可以用最佳路由傳透明網橋源選徑網橋服務類型無連接面向連接對源站的透明性完全透明不透明配置、管理自動配置，容易管理人工方法選擇的路由次佳最佳目的地確定方法逆向學習探測幀故障處理及拓撲變化網橋負責主機負責復雜性和開銷網橋負擔主機負擔兩種網橋的比較12/2/2022123透明網橋源選徑網橋服務類型無連接面向連接對源站的透明性完全透網橋和中繼器的比較網橋可實現不同類型LAN的互聯（如以太網和令牌環(huán)之間）；中繼器只能用于以太網段間互聯。利用網橋可以實現大范圍局域網互聯；中繼器則受限從而只能在5段以太網段且距離有限。網橋可以隔離錯誤幀，提高網絡性能；中繼器只單純復制位，而不管正確與否。網橋可以提高網絡安全性，尤其對局域網廣播方式，可用于將不同網段隔離。12/2/2022124網橋和中繼器的比較網橋可實現不同類型LAN的互聯（如以太網和以太網交換機第2層設備也稱多端口網橋網絡分段、流量過濾12/2/2022125以太網交換機第2層設備12/1/202245以太局域網的分段共享信道LAN的缺點：

多個站點同時發(fā)送會造成沖突；網絡中站點越多，沖突現象越嚴重；每個站點的平均擁有帶寬為W/n；解決的方法：網段分割，在各段之間分離流量通過創(chuàng)建更小的沖突域，使每個用戶可以獲取更多的帶寬12/2/2022126以太局域網的分段共享信道LAN的缺點：12/1/20224網絡分段HUBHUBMAC廣播域獨立的沖突域獨立的沖突域網橋或網絡交換機交換機只能分隔沖突域，但不能分隔廣播域12/2/2022127網絡分段HUBHUBMAC廣播域獨立能夠用來為局域網分段的設備

網橋交換機路由器12/2/2022128能夠用來為局域網分段的設備網橋辨別沖突域集線器網橋交換機路由器沖突域:144412/2/2022129辨別沖突域集線器網橋交換機路由器沖突域:1交換技術交換機的三種功能生成樹協議幾種交換方法12/2/2022130交換技術交換機的三種功能12/1/202250交換機的三種功能地址學習轉發(fā)/過濾避免環(huán)路12/2/2022131交換機的三種功能地址學習12/1/202251地址學習初始MAC地址表是空的MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0E1E2E3ABCD12/2/2022132地址學習初始MAC地址表是空的MAC地址表0260.8地址學習A站發(fā)送一幀到C站交換機通過學習數據幀中的源地址緩存A站MAC地址對應端口E0表項A站發(fā)送到C站的幀被洪泛輸出到除E0以外的所有其它端口MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0:0260.8c01.1111E0E1E2E3DCBA12/2/2022133地址學習A站發(fā)送一幀到C站MAC地址表0260.8c01.地址學習D站發(fā)送一幀到C站交換機通過學習數據幀的源地址緩存D站MAC地址對應端口E3表項D站發(fā)送到C站的幀被洪泛輸出到除端口E3以外的所有其它端口MAC地址表0260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0:0260.8c01.1111E3:0260.8c01.4444E0E1E2E3DCAB12/2/2022134地址學習D站發(fā)送一幀到C站MAC地址表0260.8c01.過濾A站發(fā)送一幀到C站目的已知，幀不被洪泛，直接輸出到端口E2E0:0260.8c01.1111E2:0260.8c01.2222E1:0260.8c01.3333E3:0260.8c01.44440260.8c01.11110260.8c01.22220260.8c01.33330260.8c01.4444E0E1E2E3XXDCABMACaddresstable12/2/2022135過濾A站發(fā)送一幀到C站E0:0260.8c01.1111交換機轉發(fā)信息的方式Cut-through（直通方式）交換機檢查目的地址并立即開始轉發(fā)幀FrameFrameStoreandforward（存儲轉發(fā)方式）幀被完全接收，轉發(fā)之前要對幀進行校驗FrameFrameFrameFragmentfree（無碎片直通方式）

(modifiedcut-through)交換機檢查開始的64個字節(jié)然后立即開始轉發(fā)幀哪種方式速度最快？比較三種方式的優(yōu)缺點12/2/2022136交換機轉發(fā)信息的方式Cut-through（直通方式）Fra以太網交換機幀轉發(fā)方式直接交換方式 在此方式中，交換機只要接受并檢測到目的地址字段，立即將該幀轉發(fā)出去，而不管這一幀數據是否出錯，幀出錯檢測任務由節(jié)點主機完成。這種交換方式的優(yōu)點是交換延遲時間短；缺點是缺乏差錯檢測能力，不支持不同輸入輸出速率的端口之間的幀轉發(fā)。12/2/2022137以太網交換機幀轉發(fā)方式直接交換方式12/1/202257以太網交換機幀轉發(fā)方式存儲轉發(fā)交換方式 在此方式中，交換機首先完整地接受發(fā)送幀，并先進行差錯檢測。如果接受幀是正確的，則根據幀目的地址確定輸出端口號，然后再轉發(fā)出去。這種交換方式的優(yōu)點是具有差錯檢測能力，并能支持不同輸入輸出速率的端口之間的幀轉發(fā)；缺點是交換延遲時間將會增長。12/2/2022138以太網交換機幀轉發(fā)方式存儲轉發(fā)交換方式 12/1/20225以太網交換機幀轉發(fā)方式無碎片直通方式(改進直接交換方式)

它將前兩者結合起來，在此方式中，交換機在接受到幀的前64字節(jié)后，判斷以太網幀的幀頭字段是否正確，如果正確則轉發(fā)出去。這種方法對于短的以太網幀來說，其交換延遲時間與直接交換方式比較接近；而對于長的以太網幀來說，由于它只對幀的地址字段和控制字段進行了差錯檢測，因此交換延遲時間將會減少。12/2/2022139以太網交換機幀轉發(fā)方式無碎片直通方式(改進直接交換方式)12冗余拓撲冗余拓撲可以消除單點造成的失敗冗余拓撲會導致廣播風播，多幀復制等問題網段1網段2Server/hostXRouterY交換機A交換機B12/2/2022140冗余拓撲冗余拓撲可以消除單點造成的失敗網段1網段2Ser廣播風暴網段1網段2服務器/主機X路由器Y廣播交換機A交換機B12/2/2022141廣播風暴網段1網段2服務器/主機X路由器Y多幀復制網段1網段2服務器/主機X路由器Y

單播交換機A交換機B主機X發(fā)送一單播幀到路由器Y路由器YMAC地址還沒有被交換機學習到路由器Y將接收到兩個相同的幀單播單播12/2/2022142多幀復制網段1網段2服務器/主機X路由器Y解決辦法：生成樹協議將部分端口設為阻塞狀態(tài)阻塞x12/2/2022143解決辦法：生成樹協議將部分端口設為阻塞狀態(tài)阻塞x12/1/2生成樹協議每個網絡一個根橋（標識號最小的橋）每個非根橋一個根端口每個網段一個指定端口x指定端口(轉發(fā))根端口(轉發(fā))指定端口(轉發(fā))非指定端口(阻塞)根橋非根橋SWXSWY100baseT10baseT12/2/2022144生成樹協議x指定端口(轉發(fā))根端口(轉發(fā))指定端口(轉生成樹協議----根橋的選擇交換機Y缺省優(yōu)先權：32768

MAC0c0022222222交換機X缺省優(yōu)先權：32768

MAC0c0011111111

BPDUBPDU=