1、計算機網絡考前復習第一章 計算機網絡和因特網 1.網絡的邊緣系統組成 2.網絡的接入方式一共有6種 3.怎么來理解網絡的協議 4.網絡所提供的服務 C/S 客戶及服務器的工作模式 5.網絡的核心 6.網絡中間設備-路由 7.延遲 8.OSI/RM標準 9.網絡分層institutional network 機構網絡ISP Internet服務的供應商兩級ISP： global ISP 主干網 regional ISP 城域網網絡終端：主機=終端系統（終端：直接供用戶操作的設備）主機：客戶端（clients)和服務器 (server)對協議的理解（protocol 協議）協議是規定，規則，控制信

2、息的發送接收協議是網絡中最重要的軟件先有協議，才有網絡產品網絡接入：住宅接入3 機構接入1 無線接入2網絡所提供的服務：C/S 客戶及服務器的工作模式C-客戶端 S-服務器網絡的核心：1.信息交換的方式 電路交換circuit switching（中間沒有干擾，專一安全，效率低） 分組交換 packet（線路利用效率高，干擾多，管理難）2.網絡協議結構分層（layers 分層）IP數據報（IP協議-網際協議）TCP（傳輸控制協議）網絡的分層：應用層傳輸層網絡層鏈路層物理層路由器兩大功能：1.存儲轉發2.選擇路徑：選擇最佳路徑（時間最短）所有的網絡都離不開路由器路由器是網絡中非常重要的中間設備丟

3、失：緩沖區的隊列鏈接能力有限，隊列滿時到達的數據包會丟失通過“三次握手”的方式減少丟失，由協議控制實現延遲：路由延遲：處理延遲processing 隊列延遲queueing傳送延遲：傳輸延遲transmission 傳播延遲propagationd nodal = d proc(處理延遲) + d queue（隊列延遲）+ d trans（傳輸延遲）+ d prop（傳播延遲）= L/ R+ d/ s+d proc （1M=106）吞吐量：發送器/接收器之間傳輸的速率（評價網絡性能好壞）瞬時速率：在給定時間點的速率平均速率：在更長的一段時間內的速率internet的協議分層：applicati

4、on應用層transport傳輸層network網絡層link聯絡層physical物理層網絡分層協議由IOS公布， ISO國際標準化組織OSI/RM協議：（名叫OSI/RM的，網絡必須遵循的標準）應用層上（信息包 消息 message）M傳輸層上 (段 segment)M劃分若干段，每段頭部加一個H網絡層上（數據報 datagram）再分，再加一個H鏈路層上（幀 frame）再分，再加到路由器從下往上合并（先去掉頭部，再合并），再從上往下分組（處理延遲）（多個幀等待處理，排隊延遲）到信息接收方，合并應用層：支持網絡應用程序HTTP超文本傳輸協議（超過一個文本范圍，把兩個文件連接在一起）FTP

5、文件傳輸協議SMTP簡單的郵件傳輸協議運輸層：處理過程的數據傳輸TCP傳輸控制協議（可靠的傳輸）UDP用戶數據報協議（不可靠的傳輸）網絡層：路由數據報從源到目的地IP路由協議鏈路層：相鄰網絡元素之間的數據傳輸以太網ppp 點到點的協議物理層：在線路上的二進制位縮寫字TCP 傳輸控制協議IP 網絡協議FTP 文件傳輸協議UDP用戶數據報協議HTTP 超文本傳輸協議SMTP 簡單的郵件傳輸協議IEEE 國際的電子電器工程師協會ISO 國際標準化組織OSI/RM 網絡必須遵循的標準IETF Internet工程任務組DSL 數字用戶專線HFC 混合光纖同軸電纜網ISP Internet服務供應商FD

6、M 頻分復用TDM 時分復用LAN 局域網(Local Area Network)DNS 域名解析系統第二章 應用層 1.應用層特點 2.C/S 工作模式 3.消息與進程 4.套接字 5.HTTP協議 6.FTP協議 7.郵件傳輸協議 8.DNS 9.TCP套接字與UDP套接字應用層的特點：1.到現在為止還沒有真正的標準化，有大大的擴展的余地2.在應用層上是分組的，分組叫massage消息，里面包含的是程序的進程3.在應用層上的模式有兩種工作模式：C/S（客戶-服務器的工作模式） P2P（對等模式）C/S：客戶端/服務器模式S固定IP，是數據中心，先到服務器，再轉發C活動IP，間斷連接，不直接

7、與對方通信應用層協議： SMTP FTP HTTP進程是消息的內容，消息是在進程的基礎上加標識符構成標識符包括：信息發出方IP地址 服務器端口號http服務器端口號是 80 郵件服務器的端口號 25下層協議向上層協議提供服務上層協議向下層協議提出請求套接字： sockets進程通過套接字發送/接收消息，套接字起過度的作用套接字能實現從傳輸層向應用層的四個服務：1. 可靠不可靠 (TCP可靠)2. 定時不定時3. 吞吐量方面4. 安全性的問題TCP和UDP：1.可靠數據傳輸，TCP提供了可靠的端到端數據傳輸服務，而UDP沒有。2.吞吐量，TCP和UDP均為提供此服務。3.定時，TCP和UDP均為

8、提供此服務。4.安全性，TCP在應用層可以很容易地通過SSL來提供安全服務,而UDP沒有。SSL：應用層中安全套接字層提供加密的TCP連接數據的完整性，標準加密，易破解，在應用層，包含在套接字中彌補強化TCP、UDP安全URL：統一資源定位器；格式要求RTT：數據包從客戶端到服務器的傳輸和返回一次的往返時間HTTP協議：WEB的應用層協議1.持久HTTP：連接，保持連接發送多個文件（在單一的TCP連接上，發送多個對象）2.非持久HTTP：一次連接傳輸一個對象非持久HTTP響應時間=2RTT文件傳輸時間缺點： 時間長 開銷大 多對象連接要多次連接不同的協議對于標識符有不同的格式要求協議決定了功能

9、協議決定了格式請求行（1.0不同的命令/方法：GET，POST，HEAD 1.1 加put）r(請求連接)n(換行)version :版本HTTP響應狀態碼：200 Ok301 Moved Permanently 移動的性能（不確切）400 Bad Request 錯誤的請求404 Not Found 沒有找到505 HTTP Version Not Supported HTTP的版本不支持狀態碼出現在服務器到客戶端響應消息第一行知名端口號：一些重要的協議對服務器傳輸的端口號的規定，也稱之為固定的端口號優點：提高效率，不需要查找cookies 緩沖區=收藏夾proxy server代理服務器：

10、相當于是一種軟件，中介（轉發），類似路由器，但通過軟件的方式放在客戶端的高速緩存里FTP協議：文件傳輸協議（需要TCP協議的服務） 工作原理：第一次由客戶端提出連接的請求21端口使用TCP控制連接的客戶端授權服務器收到一個反應的消息服務器打開第二個TCP數據連接（文件）到客戶端通過服務器端口：20需要兩個往返時間，第二個是持久的 特點：可靠的連接、可靠的傳輸 樣品的返回代碼：狀態碼和短語（如HTTP）331名確定，需要密碼125數據連接已經打開，開始傳送425無法打開數據連接452錯誤寫文件SMTP協議：簡單郵件傳輸協議特點：使用TCP可靠的傳輸電子郵件，端口：25使用持久連接，需要消息（頭部

11、和實體）7位ASCII功能：不同服務器中間郵件的傳輸與HTTP的比較：HTTP：拉SMTP：推都有ASCII命令/響應交互，狀態碼HTTP：每個對象封裝在其自己的回應訊息SMTP：發送多個對象在多重訊息email 協議：SMTP、IMAP、POP3POP 郵局協議（實現郵件的下載）：客戶端到郵件服務器，郵件服務器到其他IMAP郵件訪問協議（實現郵件的管理）：（更多功能，包括操縱服務器上存儲的訊息）保持服務器組織，保持會話DNS協議：域名系統協議作用：通過此協議把DSN內輸入的網名轉換成IP地址（要求傳輸層的UDP支撐，使用UDP協議，允許丟失）域名從右到左，是一個有層次結構分布式的數據庫從右到

12、左：頂級-二級-附加-主機TLD：頂級域名P2P：對等網絡無專用服務器，在局域網中（既是客戶端又是服務器，只需一個交換機來信息交換）防止位洪流方法之一：DHT（分布式哈希表）套接字Socket：=屬于傳輸層應用層與門之間的端到端傳輸協議（包括端口號，IP地址）作用：實現應用層到傳輸層的過度（雙向的）兩個種類：UDP（不可靠的數據報）TCP（可靠地，面向字節流）UDP套接字編程特點：無連接；面對數據包TCP套接字編程特點：先連接；面對字節流UDP：無客戶端和服務器之間的“連接”在發送數據之前沒有握手創建數據報發送到UDP套接字時須指定：目的IP地址，目的端口號接收端從接收到的數據包提取發送者的I

13、P地址和端口直接報UDP段加入到含該端口號的套接字中TCP：客戶端必須聯系服務器服務器進程必須首先運行服務器必須已創建的套接字（門），歡迎客戶的接觸創建TCP套接字，指定IP地址，端口號，服務器進程當客戶端創建套接字時，客戶端TCP建立連接到服務器的TCP縮寫字 POP 郵局協議 RTT 往返時延 IMAP Internet的郵件接入協議 TTL 生存時間 P2P 對等網絡 DHT 分布式哈希 API 應用程序 RTP 是由IETF開發的實時傳輸協議 SIP 計算機網絡中應用層的信令控制協議 SSL 安全套接層協議 HTML 超文本標記語言 URL 統一資源定位器第三章 傳輸層 1.TCP與U

14、DP套接字 2.RDT 3.流量控制與擁塞控制 4.三次握手TCP、UDP套接字共同點：都是傳輸層服務 為應用層提供服務為應用層提供復用、解復用的服務（分段，加段頭）使用套接字IP數據報分為 源IP地址、目的IP地址每個數據報攜帶一個傳輸層段，每個段都有源、目的端口號主機使用的IP地址和端口號直接包含到合適的套接字中復用解復用區別： UDP：套接字定向到同一個套接字（合并）具有相同目的端口號，但源IP地址或源端口號不同的IP數據報將被定向到同一個套接字主機通過提取從客戶機發來的報文段上的源IP地址和源端口號來區分源于不同主機的報文段的 TCP： 套接字不合并 TCP套接字確定的4元組（頭部必須

15、包含）：1. 源IP地址2. 源端口號3. 目的IP地址4. 目的端口號服務器主機可以同時支持多種TCP的連接，由他們每個套接字自己的4元組來確定UDP優缺點：沒有建立連接（可增加延遲），很簡單（沒有發件人和接收器的連接狀態），頭尺寸小，沒有擁塞控制（速度快）缺點：不可靠校驗和checksum：盡可能保證可靠性，在UDP下作用目標：檢測傳輸段的“錯誤”RDT：可靠數據傳輸協議（起輔助作用）可靠信道的特性將決定復雜的可靠數據傳輸協議RDT1.0 是理想狀態，很難實現RDT2.0 曾加錯誤檢測校驗和檢測位錯誤如何從錯誤中恢復： 應答信號（ACK）：接收機明確告訴發件人封包已接收完成 接收確認（NA

16、KS）：接收機明確告訴發件人封包有錯誤 發送方重傳的封包收到NAKrdt2.0的致命缺陷：如果ACK / NAK損壞，發送方不知道接收端發生了什么不能只重發：可以復制處理重傳：如果ACK / NAK損壞發送方重傳當前PKT 發送方序列號添加到每個封包，接收機丟棄（不提供）重復PKTRDT3.0： ACK+計時器提供4個機制：1.發出放重發，緩沖區2.超時的機制，計時器，RTT3.接收方，ACK應答的機制4.刪除重復的段的機制缺點：效率低下改進：RDT3.0基礎上+GBN用窗口方式，一次同時發送n個段（PKT），n個段同時處理，還需要GBN協議的協助ACK僅僅：總是針對正確接收最高順序編號的pk

17、t發送ACK無接收緩沖流水線：GBN(PKT編號，窗口N，丟棄)選重發：BUFFER（緩沖區），DELIVER（交付）RTT的確定：典型值125msTCP功能：全雙工MSS，連接，流量控制全雙工：任何一個站點在任何一個瞬時，可以既發送，又接收信息TCP段結構：頭部24字節，ACK編號，PKT編號，6標志位UAPRSF（ACK（應答），SYN（同步序號，建立連接），FIN（響應此數據則沒有打開端口）擁塞：多源發送的數據太多，太快，網絡來不及處理表現為：丟包（路由器緩沖溢出） 長延時（路由器緩沖區排隊）流量控制：RWND（接收方窗口尺寸）放入TCP報頭，端端控制，控制發送方速度流量控制：防止在端口

18、阻塞的情況下丟幀擁塞控制和流量控制區別： 擁塞控制:防止過多的數據注入到網絡中這樣可以使網絡中的路由器或鏈路不致過載。擁塞控制是一個全局性的過程，涉及到所有的主機、路由器，以及與降低網絡傳輸性能有關的所有因素。重點是路由器的控制 流量控制:點對點通信量的控制防止在端口阻塞的情況下丟幀當發送或接收緩沖區開始溢出時通過將阻塞信號發送回源地址抑制發送端發送數據的速率，以便使接收端來得及接收和路由器沒有關系TCP控制發送速率=CWND/RTT擁塞控制方法：緩慢啟動，成倍增加；給CWND初始值=一個MSS（最大段的尺寸），一個臨界值（沒有丟包）網絡正常，擁塞窗口尺寸加倍（臨界值后，+1）網絡擁塞，尺寸立

19、即減半（損失事件之后閥值設置為1/2 cwnd）（臨界值變為初始與最后發生擁塞位置的中值）（加法增大乘法減小）超時后擁塞窗口=cwnd/2（其價值的1/2 ）TCP設CWND=1（超時或3個重復的ACK(三次擁塞)）三次握手：1.客戶端發送SYN包(SYN=1)到服務器，同意連接請求，PKT=X，ACK=1（SYN：同步序列編號）2.服務器收到SYN，確定SYN=1，反饋一個SYN，即SYN+ACK，PKT編號Y，ACK=X+13.客戶端收到后，發送ACK=Y+1，完成握手關閉：發出請求關閉，回應同意斷開，斷開連接縮寫字 SNMP 簡單網絡管理協議 RDT可靠數據傳輸協議 FSM 有限狀態機

20、ACK 確認字符 PKT 單詞packet的縮寫形式, ABR 可用比特率 MSS 最大分段長度 RWND 接收端窗口 CWND 擁塞窗口 RIP 路由信息協議第四章 網絡層 1.路由的功能 2.路由器的組成 3.IPv4與IPv6數據報與計算 4.如何得到IP地址 5.AS 自治系統 與BGP 6.廣播風暴網絡層由多個以IP為核心的協議構成路由器功能： 轉發、路由發出方分組IP數據報，接收方合并網絡層和傳輸層連接區別：網絡層：兩臺主機之間（也可能包含VC下的路由器）傳輸層：兩個進程之間（端口到端口）網絡層服務模式：通道模式，主要是保證交付，保證傳輸延遲小于40ms虛電路網絡：先建立連接然后處

21、理，允許丟失，轉發表內容有四項，路由只起轉發作用，用于ATMVC號：沿路徑的每個連接的一個數字數據報網絡：無連接，路由器路由，轉發表內容只有兩項，用于Internet路由器組成：輸入端口，路由器處理器，輸出端口輸入端口3種：1. 物理層的協議2. 鏈路層的協議3. 一個緩沖區（擁塞窗口的位置）路由器處理器（轉發方式的選擇）3種1. 存儲器轉發2. 總線轉發（32Gbps的總線）3. 交叉梁轉發（60Gbps）（改善型交叉梁）輸出端口 3種1. 數據報緩沖區的隊列2. 數據鏈路層的協議3. 物理層路由器開關式布局類型，轉發方式的選擇：存儲器的轉發（慢）總線的轉發（快）交叉梁轉發（很快）IP數據報

22、首部格式：（見圖）（IPV4）頭部固定長度20個字節，最大長度60字節版本4位2進制，頭部長度4位2進制片偏移計算：（見圖）子網掩碼： IP地址與子網掩碼進行2進制與運算，得到子網號和網絡號子網劃分 ：簡化路由復制度IP地址和子網掩碼之間怎么計算IPV6：（見圖）頭部位固定長度的40字節允許沒有幀如何得到IP地址：DHCP：動態主機配置協議應用層協議，直接影響網絡層優點：編號隨機動態分配，可以重復利用(但也有前提要求)，很靈活缺點：安全性比較差(任何黑客都知道DHCP工作的原理，很容易猜到IP地址)需要UDP支撐由ISP分配一部分固定的IP地址：優點：安全性能大大提高缺點：不靈活，組織規模比較

23、困難引入另外一個協議：NAT(network address translation)：網絡地址轉換協議安裝在路由器上，通過網絡終端發出的IP數據報到路由器，把原來地址修改為NAT路由地址(目的地址)且保留一個表，再通過保留的表，把轉換后的目的地址替換為之前的源地址(接收到的是IP地址和端口號)作用：把源地址隱藏起來了是對DHCP協議的一個補充，路由器產生一個NAT的轉換表ICMP：網際控制報文協議功能： （1）報告錯誤的報告1. 終點不可達2. 源點抑制3. 超時（TTL）4. 參數錯誤5. 路由重新選擇 （2）查詢信息的報告 主機，路由器的查詢IPV4和IPV6轉換：網絡上設置的很多設好的

24、路由器，都使用IPv4IPv6數據報能攜帶IPv4路由器之間的在Ipv4數據報中的payload，在IPv6前加上IPv4的頭部(頭部字段、地址、目的地址)成本：從源點到目的點之間，需要經過的路由器的數量，稱之為成本距離：距離的初始值是1，每經過一個路由器，距離+1，用數字衡量節點：主機，服務器，整個小網絡路由算法：洪泛迭代算法 OSPF（Dijkstra）距離向量 RIP（Bellman-Ford）兩種算法比較：復雜度：洪泛（LS）遠距離向量（DV）LS：有n個節點，E鏈接，O（NE）封郵件發送DV：只在鄰居之間交換收斂速度：（網絡越大，LS速度越快）LS：O（n2）的算法需要O（NE）封郵

25、件，可能有振蕩DV：收斂時間變化，可能的路由環路，計數到無窮大的問題糾錯性：（LS糾錯性好）LS：節點可以做廣告不正確的鏈路開銷，每個節點只計算它自己的表DV：DV節點可能會發布不正確的路徑成本，每個節點的表中所使用的其他，錯誤傳播到網絡分層路由： AS(autonomous system):自治系統聚合成區域的路由器，“自治系統”（AS）把整個網絡分成若干個自治系統用intraAS對內部目標來配置轉發表（AS內部選擇）用intra-ASinter-AS對外部目標來配置轉發表（AS之間路由的選擇）最常見的AS內部路由協議：RIP：路由信息協議（使用DV）OSPF：開放最短路徑優先（使用LS）I

26、GRP：內部網關路由協議（Cisco專有的） RIP( Routing Information Protocol路由信息協議) ：1.距離度量：跳數（最大值= 15跳），每次鏈接都有消耗1（跳數hop）初始值是一，最大通過14個路由器如經過15個路由器，跳數為16，則目的不可達180秒后，沒有收到信息，則不可達2.動態路由，每隔30S路由更新一次3.路由更新的信息，相鄰的節點之間交換信息4.數據報的格式（最多25個節點）路由表3部分：目的子網的名稱 相鄰的下一跳的路由器的編號 達到目的地的跳數數據報加上一個UDP的首部OSPF (Open Shortest Path First開放式最短路徑優

27、先)： （LS鏈路狀態算法）路由表既和TCP無關，又和UDP無關引入區域：把一個自治系統劃分成更小的區域，區域分為主干區域和普通區域安全性：所有的OSPF訊息都需要認證（防止惡意入侵）糾錯性好允許多個相同的成本路徑（RIP只有一個路徑）特點：1、復雜度高(克服方法：分層)，收斂速度快，糾錯性能好2、路由表是和RIP的情況差不多安全，多路徑，支持單多播BGP 邊界網關協議：（實現自治系統和自治系統之間的路由） 分類：eBGP路由：相鄰自治系統間傳遞信息（發言人到發言人）iBGP路由：信息傳播到所有AS內部路由器 特點：1、與TCP有關2、自治系統之間的交流要規定每一個AS的發言人，至少有一個發言

28、人兩個重要的屬性：AS-PATH：包含自治系統已通過前綴廣告下一跳：表示特定的內部下一跳路由器單播：從源到目的之間，意義對應，效率低廣播：源點只有一個，多個目的點，提高效率，容易產生廣播風暴多播：根據洪泛原理提出+剪切（去掉重復元）廣播風暴：當節點收到廣播報文，向所有的鄰居發送副本節點樹：以源點作為根結點，利用洪泛的原理向外傳播，構成生成樹節點只能向前(副)節點沿著生成樹每個節點單播發送加入消息中心節點消息轉發，直到它到達一個節點已經屬于生成樹沒有多余的任何節點接收到的數據包DVMRP：距離向量組播路由協議PIM：協議依賴組播縮寫字VC 虛電路MTU 最大傳輸單元CIDR 無分類域間選路DHC

29、P 動態主機設置協議ICMP Internet控制報文協議NAT 網絡地址轉換DV 距離向量算法AS 自治系統IGP 內部網關協議RIP 路由選擇信息協議OSPF 開放式最短路徑優先IGRP 動態距離向量路由協議PIM 個人信息管理器BGP 邊界網關協議ATM 異步傳輸模式第五章 鏈路層 1.MAC 2.錯誤檢測 3.鏈路分類與MAC協議分類 4.通道分區 5.隨機接入 6.CSMA/CD 7.ARP協議 8.以太網 9.交換機數據鏈路層提供服務：1.建立連接2.錯誤檢測3.封裝成幀4.流量控制5.多址接入6.碰撞后重傳網卡（NIC）：包含物理層、MAC層地址：IP地址：邏輯地址MAC地址：物

30、理地址，固化在網卡，路由器MAC地址：48位2進制分為：高24位（廠家的名字編號）低24位（廠家工廠自己進行的編號）802.3協議：包含：許多不同的以太網標準常見的MAC協議和幀格式不同的速度：2 Mbps的，為10 Mbps，100 Mbps的，1Gbps的，10G基點不同的物理層介質：光纖，光纜將局域網的數據鏈路層拆成兩個子層：LLC：邏輯鏈路控制層MAC：媒介接入(訪問)控制層與接入到傳輸媒體有關的內容都放在 MAC子層，而 LLC 子層則與傳輸媒體無關，不管采用何種協議的局域網對 LLC 子層來說都是透明的錯誤檢測：EDC(錯誤檢測碼)=錯誤檢測和校正位（冗余）數據報尾部加EDC，正確

31、就恢復數據，錯誤就丟棄信息并向上報告（基本方式）方法： 1：奇偶校驗 Parity checking （奇校驗，偶校驗）實用價值不大，一般不用 2：Internet checksum 校驗碼在傳輸的數據包里檢測“錯誤”（僅在傳輸層使用）CRC 循環冗余檢驗碼 Cyclic redundancy check ：優點：對錯誤檢測的功能強大。r：加入的crc編碼（見圖）鏈路分類：1、點到點：用于intnet網絡連接點到點：PPP撥號接入(所要的協議：PPP協議)2、廣播：用于局域網、以太網、無線局域網MAC協議分類（廣播方式）： 1. 通道分區 劃分成更小的“件”（時隙，頻率，碼信道）分配片到專用的

32、節點2. 隨機接入 通道不劃分，允許碰撞，碰撞的“恢復”3. 輪流接入 節點輪流，但多送節點可能需要較長時間的輪流兩個或兩個以上的節點同時傳輸會造成碰撞用廣播就要解決碰撞問題多地址接入協議：需要共享信道通道分區：TDMA：時分多址接入（效率低）將幀劃分為若干片，每個信號只在幀的某個片時傳輸在每個幀里固定時間片里，傳輸固定的內容FDMA：頻分多址（正交頻分）信道頻譜分成頻段，每個站分配固定的頻帶，未使用的頻段在傳輸時間中閑置效率高，兩個頻帶之間需要很到空間，頻帶利用率低，需要有足夠的空閑頻帶STDMA：統計時分多址在時分多址的基礎上，提高利用率CDMA：碼分多址（用的最多，效率高）用一個或兩個字

33、節為單位，進行編號，每個信息固定占用某二進制編碼WDMA：波分多址隨機接入（RAP）：會發生碰撞，適用低負荷網絡協議：CSMA/CD當有數據包發送，全通道數據R速率傳輸，節點之間沒有事先協調隨機訪問MAC協議規定(怎么做)： 1、如何檢測碰撞 2、如何從沖突恢復（例如，通過延遲重發）隨機接入的MAC協議的例子： 時間片ALOHA、ALOHA、CSMA(沖突檢測)、CSMA/CD(帶有碰撞檢測的載波監聽，多址接入)、CSMA/CACSMA/CD：帶有碰撞檢測的載波監聽多址接入協議CSMA：要向外發送之前先監聽，如果遇到通道是空閑的就發送，反之通道忙的就繼續監聽。但兩個同時空閑時，都會發生，于是同

34、樣會發生碰撞傳播延遲：兩個節點可能無法聽到對方的傳輸碰撞：整個數據包的傳輸時間浪費CSMA/CD：要向外發送之前先監聽，一旦幀發送了之后再馬上就檢測是否有碰撞，如有就立馬終止，（此時產生一個人為的干擾信號，讓所有的工作停滯發送）CSMA/CD工作原理：1：網卡接收到從網絡層的數據報，創建幀。2：立即監聽，如果網卡檢測到信道空閑，發送幀。如果NIC檢測到信道忙，等待，直到信道空閑，然后發送。3：如果NIC（網卡）發送整個幀沒有檢測到別的傳輸，網卡傳輸完幀！4：如果NIC檢測到另一個傳輸，而傳輸中止并發送警告信號（人為的干擾信號）。5：中止后，NIC進入二進制指數退避：二進制指數的退避算法（規定）

35、：表示一暫停的時間 m次碰撞后，同一個幀重新發送，網卡就選擇0,1,2，.，2的（m-1）次方范圍的隨機數K： NIC等待(K*512)位時間，就暫停，然后就返回到步驟2。（m最多為16）ARP協議：地址解析協議（在鏈路層上起作用）實現鏈絡，獲得對方的(目的)MAC地址的協議工作在網絡層建立IP地址和MAC地址的一個映射表，最多存活20分鐘左右ARP表：每個IP節點（主機，路由器）IP / MAC地址映射：TTL（生存時間）：（通常為20分鐘）地址映射后一段時間，就會被人遺忘工作原理：A向B發送數據報(但是B的MAC地址不在A的ARP表)，A采用廣播的方式通過ARP協議,請求數據包，包含B的IP地址(目的地址)，目的MAC地址= FF-FF-FF-FF-FF-FF，網絡上的所有節點接收ARP查詢 B接收到