大三-下學(xué)期chpt9計算機網(wǎng)絡(luò)復(fù)習(xí)提綱

通信鏈路：光纖，銅線，。傳輸速率=帶寬Peer-to-Peer在網(wǎng)絡(luò)部分起特殊作用的是路由器(router)路由器是實現(xiàn)分組交換(packetswitching)的關(guān)鍵構(gòu)件，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)部分最重要的功能。vs分組交換（虛電路，數(shù)據(jù)報多種物理介質(zhì)：雙絞線（UTP/STP，點-ARPANET第三階段：逐漸形成了多層次ISP結(jié)構(gòu)。出現(xiàn)了因特網(wǎng)服務(wù)提供者ISP(InternetServiceProvider)。Internet因特網(wǎng)草案(InternetDraft)RFC建議標(biāo)準(zhǔn)(ProposedStandard)RFC草案標(biāo)準(zhǔn)(Draft因特網(wǎng)標(biāo)準(zhǔn)(Internet1.3計算機網(wǎng)絡(luò)的速率(datab/s(bps)kb/s,Mb/sGb/s帶寬“帶寬”本來是指信號具有的頻帶寬度，單位是赫（或千赫、兆赫、吉赫等現(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語，單位是“比特每秒”b/s吞吐量(delay或數(shù)據(jù)經(jīng)歷的總時延就是發(fā)送時延 時延、處理時延和排隊時延之和1.4計算機網(wǎng)絡(luò)體系結(jié)兩種類型：面向連接的服務(wù)（可靠、無連接的服務(wù)（不可靠數(shù)據(jù)單元：SDU、PDU、服務(wù)點（SAP：同一系統(tǒng)相鄰兩層的實體進行交互的地方TCP/IPISO/OSI：七層的體系結(jié)構(gòu)ISO/OSI行的協(xié)議，包括局域網(wǎng)和廣域網(wǎng)標(biāo)準(zhǔn)。TCP/IP協(xié)議主要定義網(wǎng)絡(luò)層以上的協(xié)議。ProtocolIP（InternetProtocolProtocolProtocol的端到端的通信協(xié)議。IP是無連接、不可靠的協(xié)議，TCP采用確認(rèn)、超時重發(fā)、流Protocol ServiceFTP（FileTransferProtocolProtocolProtocol NetworkFTP要電路交換與分組交換中4：掌握ISO/OSI掌握TCP/IP基本概數(shù)據(jù)通信數(shù)據(jù)通信系 數(shù)據(jù)通信系

模擬信 模擬信公

漢PC 調(diào)制解調(diào)

調(diào)制解調(diào) PC目的系目的系傳輸系源 發(fā)送

傳

終接 的信 基本概數(shù)據(jù)：運送消息的實體信號：數(shù)據(jù)的電氣的或電磁的表現(xiàn)模擬的(ogous)：代表消息的參數(shù)的取值是連續(xù)的頻率之差，單位是赫茲（Hz。標(biāo)準(zhǔn)話路的帶寬為300～3400Hz（3100Hz，理想情況下帶寬為2400Hz。速率：速率指數(shù)據(jù)傳輸率，即單位時間內(nèi)傳送比特的位數(shù)（bps基帶信號（即基本頻帶信號）——來自信源的信號?；鶐鲙ㄐ盘枴鶐盘柦?jīng)過載波調(diào)制后的信號。通帶傳理想低通信道的最高碼元傳輸速率=2H對于任何帶寬為HHz、信噪比為S/N的信道，最大數(shù)據(jù)傳輸率Hlog2(1S/N編碼與調(diào)ASK移相鍵控法（PSK。傳輸介雙絞線。分為雙絞線和非雙絞線光纖；無線傳輸介質(zhì)包括微波、等。信道復(fù)用碼分復(fù)用要掌握脈碼調(diào)制（PCM）及方法：一種把模擬信號變換成數(shù)字信號常用的方法是脈碼（PCM、脈沖編碼調(diào)制脈碼調(diào)制步驟：采樣、量化、（TDM（握）和波分多路復(fù)用（WDM、碼分復(fù)用（CDMAFDMTDM。ISO/OSI3據(jù)鏈進進數(shù)據(jù)鏈數(shù)鏈數(shù)據(jù)鏈路層模（LinkLink點-組透明傳差錯控比特錯誤的差錯控制主要通過糾錯編碼和檢錯編碼來實循環(huán)冗余CRCGBN多幀滑動窗口與選擇重傳協(xié)議（SR。重發(fā)策略，最大窗口大小。效率、序號計算等協(xié)PPPPPPPPPIPLCP(LinkControlProtocol)NCP(NetworkControlProtocol)要掌握差錯及差錯控制方法：糾錯碼，檢錯碼。會計算CRC4MAC介質(zhì)（）控制LAN體系結(jié)IEEE802參考模型定義了NIC通過物理介質(zhì)和傳輸數(shù)據(jù)的方式，其中包括連接、、斷開網(wǎng)絡(luò)設(shè)備等。IEEE802參考模型只相當(dāng)于OSI的最低的兩層。IEEE802標(biāo)準(zhǔn)文本公布后，ISO將其作為局域網(wǎng)的國際標(biāo)準(zhǔn)。網(wǎng)絡(luò)數(shù)據(jù)鏈路網(wǎng)絡(luò)數(shù)據(jù)鏈路物理IEEE邏輯鏈路控制控制物理層IEEE802LAN信道共享動態(tài)接入控制（多點接入稱為帶有檢測的載波多路協(xié)議，站點使用CSMA協(xié)議進行數(shù)據(jù)發(fā)送，在發(fā)送期間如果檢測到，立即終止發(fā)送，并發(fā)出一個瞬間干擾信號，使所有的站點都知道發(fā)生了沖在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時間2（兩倍的端到端往返時延）就可知道發(fā)送的數(shù)據(jù)幀是否遭以太網(wǎng)IEEEIEEE802.3MACCSMA/CD拓?fù)浣Y(jié)構(gòu)：總線/星形（邏輯總線傳輸銅纜（粗纜或細(xì)纜銅線（雙絞線，無，3類以上擴展以太網(wǎng)（LAN互連工作在物理層，沒有信息的作用。一個域MAC子層和不同速率（10Mb/s100Mb/s以太網(wǎng)）網(wǎng)橋使各網(wǎng)段成為開的域。MACMAC交換機：多端口透明網(wǎng)橋。方便實現(xiàn)VLAN交換式以廣播域與生成樹算法（如何構(gòu)建生成樹以消除環(huán)路廣播域與VLAN掌握LAN掌握CSMA/CD掌握以太點、技術(shù)特征，幀結(jié)構(gòu)等MAC地址表（交換表）作用與服虛電路服務(wù)（面向連接數(shù)據(jù)報服務(wù)（無連接Internet網(wǎng)絡(luò)層 功IP數(shù)據(jù)報通過路由器時，路由器檢查所有數(shù)據(jù)報的首IPIPA類、B類、C類、DE子網(wǎng)劃分(subnetting)。對最基本的編址方法的改CIDR地址塊可以表示很多地址，這種地址的聚合常稱為路由聚合，它使得路由表中的一個項目可以表示很多個（例如上千個）原來傳統(tǒng)分類地址的路由。如/20表示的地址塊共有212個地址。單位自行分配。這樣就方便了IP地址的管理IP地址是標(biāo)志一臺主機（或路由器）IP地址，其網(wǎng)絡(luò)號net-id必須是不同的。這種主機稱為多接口主機(multihomedhost)由于一個路由器至少應(yīng)當(dāng)連接到兩個網(wǎng)絡(luò)（IP數(shù)據(jù)報從一個網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個網(wǎng)絡(luò)，因此一個路由器至少應(yīng)當(dāng)有兩個不同的IP地址同樣的網(wǎng)絡(luò)ID圍的廣域網(wǎng)，都是的使用子網(wǎng)掩碼(subnetmask)IP（IP地址）AND（子網(wǎng)掩碼）=網(wǎng)絡(luò)地址CIDR時，路由表中的每個項目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。在查找路由表時應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長網(wǎng)絡(luò)前綴的路由：最長前綴匹配(longest-prefixmatching)。IPARP、ICMPDHCPIP地址，同時還獲得其他信息，如子網(wǎng)掩碼、默認(rèn)網(wǎng)關(guān)（即第一跳路由器地址）以及本地DNS服務(wù)器地址。路由選擇非適應(yīng)型（靜態(tài)Flooding，最短路徑搜適應(yīng)型（動態(tài)距離向量（DV）算鏈路狀態(tài)（LS）距離向量dx（y）xy最低費用路徑的費用，c（x，v）xvdx(y)min{c（x，v）+dv(y)}，其中min針對x的所有鄰居基本思想：每個結(jié)點周期性地向它的鄰居發(fā)送它自己的距離向量（估計值）DV，當(dāng)結(jié)點x接收到來自鄰居的新DV估計時，它使用B-F方程更新其自己的DV。在規(guī)模較小、正常的條件下，估計值Dx(y)將收斂在實際最小費用dx(y)。路由更則鏈路狀態(tài)Dijkstra算層次路Internet路由選擇協(xié)自治系策略來決定AS內(nèi)部的所有事情，包括采用的路由算法。Internet路由選擇協(xié)Internet路由選擇分路由表由AS內(nèi)部和AS之間的路由算法所配置。Internet路由選擇分為兩大類：內(nèi)部網(wǎng)關(guān)協(xié)議IGP(InteriorGatewayProtocol)：即在一個自治系統(tǒng)的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如RIP和OSPF協(xié)議。EGP(ExternalGatewayProtocol)：若源站和目的站處在不同的自治系統(tǒng)多的是BGP-4。RIP是一種分布式的、基于距離向量算法（DV）RIP協(xié)議中的“距離”也稱為“跳數(shù)”(hopcount)1RIP認(rèn)為一個好的路由就是它通過的路由器的數(shù)目少，即“距離短”RIP15個路由器。“距離”16時即相當(dāng)于不可達(dá)?？梢奟IP只適用于小型互聯(lián)網(wǎng)。30“開放”表明OSPF協(xié)議不是受某一家廠商控制，而是公開的“最短路徑優(yōu)先”是因為使用了Dijkstra最短路徑算法SPF基于IPOSPF劃分為兩種不同的區(qū)域（層次通信主干區(qū)域(backboneareaarea0)。主干區(qū)域的作用是用來連通其他在下層的區(qū)域（區(qū)域之間的通信必須通過area。BGP只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子采用路徑向量算法（與距離向量算法相似TCPIP及其特點，IPIPIPIP路由器的路由表；能應(yīng)用最長前綴正確的IP分組轉(zhuǎn)發(fā)等。掌握ARP（地址解析協(xié)議、ICMP、DHCP掌握RIP（路由信息協(xié)議、OSPF（開放最短路徑優(yōu)先）和BGPIPv6第6章作用與服服務(wù)由兩個實體之間的協(xié)議實現(xiàn)Internet層協(xié)UDP對方的層在收到UDP報文后，不需要給出任何確UDPUDP傳輸控制協(xié)議TCP報文段由于TCP要提供可靠的、面向連接的服務(wù)，因此不可避免地增加了許多的開銷。層端端口：在Internet中，把TSAP稱為端口，端口用于區(qū)分應(yīng)用層的不同進程，端用16ICANNHTTP80，SMTP25，net23等。由操作系統(tǒng)分配給請求通信的客戶進程或用戶應(yīng)用進程自行選定的端口稱為一般端口。端報TCP連接建立：3次握手。報文順序：SYNACKSYN-ACK。連接釋放：非對稱。報文順序：FINACK。建立連TCPTCPTCP31個報文段中的SYN=1,SEQSYN=1,SEQ=SYN=1,ACK=1,SEQ=y,ACK=x+SYN=0,ACK=1,SEQ=x+1,ACK=y+釋放連

TCPTCPTCPIP不可靠服務(wù)的基礎(chǔ)上創(chuàng)建可靠數(shù)據(jù)傳輸服務(wù)，實現(xiàn)可靠傳輸?shù)年P(guān)鍵字段是首部的序號和確認(rèn)號字段。TCP以流水線方式發(fā)送報文段，TCP使用單個重傳計時器，采取累計確認(rèn)的方式，超件和重復(fù)ACK事件都會觸發(fā)重傳。序TCP為每個報文段指派一個編號。報文段的序號就是報文段中的第一個數(shù)據(jù)字節(jié)的序確認(rèn)數(shù)據(jù)字節(jié)都正確接收，期望接收從1001開始的數(shù)據(jù)字節(jié)TCPTCPTCPTCP使用滑動窗口協(xié)議完成流TCP流量控制原理：接收方在報文段接收窗口字段中通告其接收緩沖區(qū)的剩余空間，這樣就可以使發(fā)送方限制其未確認(rèn)的數(shù)據(jù)過接收窗口所通告的大小從而保證接收緩沖區(qū)不溢TCPTCPTCPTCP使用滑動窗口協(xié)議完成擁網(wǎng)絡(luò)擁>擁塞控制TCP 發(fā)生超++=ACK，控制階段：2（SSMSS擁塞避免（CA。線性增加擁塞窗口大小。擁塞窗口值降為1個MSS，然后窗口再指數(shù)增長，當(dāng)?shù)竭_(dá)一個閾值（設(shè)置為發(fā)生丟包以要TCP網(wǎng)絡(luò)應(yīng)用客戶機/服務(wù)器模P2PP2P模型中，應(yīng)用程序中沒有一個總是打開的服務(wù)器，任意一對主機（稱為對等方）間都可以直接相互通信，參與的主機每當(dāng)加入時都有可能改變其IP地址。DNS層次空Internet的結(jié)構(gòu)是倒立的樹，在最上面的是根，但沒有對應(yīng)的名字，樹根下面一級的結(jié)服務(wù)DNS系統(tǒng)使用了大量的DNS服務(wù)器（服務(wù)器，它們以層次方式組織，并且分布在全世界范圍內(nèi)。簡單來說，有3種類型的DNS服務(wù)器：頂級域服務(wù)器：負(fù)責(zé)頂級（如com、org、net、edu和等）和所有國家的頂級（如uk、fr、ca和jp等。DNS服務(wù)器：在Internet上具有公共可主機的每個組織機構(gòu)必須提供公共可的DNS記錄，這些記錄將這些主機的名字映射為IP地址，由組織機構(gòu)的域DNS此外，還有一類重要的DNS服務(wù)器，稱為本地DNS服務(wù)器。本地DNS服務(wù)器相當(dāng)于是一個，當(dāng)主機發(fā)出DNS請求時，該請求被發(fā)往本地DNS服務(wù)器，本地DNS服務(wù)器將該請求轉(zhuǎn)發(fā)到DNS服務(wù)器層次結(jié)構(gòu)中。解析IPDNS的一個客戶，它將待解析的放在DNS請求報文中，以UDP數(shù)據(jù)報方式發(fā)給本地DNS服務(wù)器。本地DNS服務(wù)器在查找到后，將對應(yīng)的IP地址放在回答報文中返回，應(yīng)用進程獲得目的主機的IP地址如果本地DNSDNS服務(wù)器迭代地發(fā)出DNSDNS服務(wù)器為止，最后，本地FTP的工作原FTP的服務(wù)器進程由負(fù)責(zé)接受新請求的主進程和若干負(fù)責(zé)處理單個請求的從屬進程組成?？刂七B接：用于在兩主機之間傳輸控制信息，諸如用戶標(biāo)識、口令、改變命令以及發(fā)往”和”文件令?？刂七B接貫穿于整個用戶會話期間，對應(yīng)的服務(wù)器端21。傳輸都需要建立一個新的數(shù)據(jù)連接。數(shù)據(jù)連接對應(yīng)的服務(wù)器端為20。電子郵SMTP，用于發(fā)送郵件；另一個是POP3，用于郵件。SMTP連接建立：發(fā)信人將要發(fā)送的郵件送到郵件緩存。SMTP客戶定時對郵件緩存掃描一次。若發(fā)現(xiàn)有郵件，則發(fā)送端主機的SMTP客戶通過知名端（25）與目的主機的SMTP服務(wù)器建立TCP連接。在連接建立后，SMTP服務(wù)器發(fā)出服務(wù)就緒指令。接著SMTP客戶向SMTP服務(wù)器發(fā)送O命令，附上發(fā)送方主機名，SMTP服務(wù)器若有（回答“421Servicenotavailable（表示服務(wù)不可用。如果在一定時間內(nèi)（3天）發(fā)SMTPMAILSMTP客戶根據(jù)同一個郵件是發(fā)送給一個或多個收信人，發(fā)一個或多個“RCPTTO：<（（221（同意釋放TCP連接。郵件傳送過程結(jié)束。在用戶所連接的ISP的郵件服務(wù)器中則運行POP3服務(wù)器程序。當(dāng)用戶上網(wǎng)連接成功后，運行POP3客戶程序，并與所連接的ISP郵件服務(wù)器的POP3WWW英文簡稱為Web。每個Web頁都是由對象組