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

通信鏈路：光纖，銅線，。傳輸速率=帶寬Peer-to-Peer在網(wǎng)絡(luò)部分起特殊作用的是路由器(router)路由器是實(shí)現(xiàn)分組交換(packetswitching)的關(guān)鍵構(gòu)件，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)部分最重要的功能。vs分組交換（虛電路，數(shù)據(jù)報(bào)多種物理介質(zhì)：雙絞線（UTP/STP，點(diǎn)-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計(jì)算機(jī)網(wǎng)絡(luò)的速率(datab/s(bps)kb/s,Mb/sGb/s帶寬“帶寬”本來(lái)是指信號(hào)具有的頻帶寬度，單位是赫（或千赫、兆赫、吉赫等現(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語(yǔ)，單位是“比特每秒”b/s吞吐量(delay或數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延 時(shí)延、處理時(shí)延和排隊(duì)時(shí)延之和1.4計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)兩種類型：面向連接的服務(wù)（可靠、無(wú)連接的服務(wù)（不可靠數(shù)據(jù)單元：SDU、PDU、服務(wù)點(diǎn)（SAP：同一系統(tǒng)相鄰兩層的實(shí)體進(jìn)行交互的地方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是無(wú)連接、不可靠的協(xié)議，TCP采用確認(rèn)、超時(shí)重發(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ù)：運(yùn)送消息的實(shí)體信號(hào)：數(shù)據(jù)的電氣的或電磁的表現(xiàn)模擬的(ogous)：代表消息的參數(shù)的取值是連續(xù)的頻率之差，單位是赫茲（Hz。標(biāo)準(zhǔn)話路的帶寬為300～3400Hz（3100Hz，理想情況下帶寬為2400Hz。速率：速率指數(shù)據(jù)傳輸率，即單位時(shí)間內(nèi)傳送比特的位數(shù)（bps基帶信號(hào)（即基本頻帶信號(hào)）——來(lái)自信源的信號(hào)?；鶐鲙ㄐ盘?hào)——基帶信號(hào)經(jīng)過(guò)載波調(diào)制后的信號(hào)。通帶傳理想低通信道的最高碼元傳輸速率=2H對(duì)于任何帶寬為HHz、信噪比為S/N的信道，最大數(shù)據(jù)傳輸率Hlog2(1S/N編碼與調(diào)ASK移相鍵控法（PSK。傳輸介雙絞線。分為雙絞線和非雙絞線光纖；無(wú)線傳輸介質(zhì)包括微波、等。信道復(fù)用碼分復(fù)用要掌握脈碼調(diào)制（PCM）及方法：一種把模擬信號(hào)變換成數(shù)字信號(hào)常用的方法是脈碼（PCM、脈沖編碼調(diào)制脈碼調(diào)制步驟：采樣、量化、（TDM（握）和波分多路復(fù)用（WDM、碼分復(fù)用（CDMAFDMTDM。ISO/OSI3據(jù)鏈進(jìn)進(jìn)數(shù)據(jù)鏈數(shù)鏈數(shù)據(jù)鏈路層模（LinkLink點(diǎn)-組透明傳差錯(cuò)控比特錯(cuò)誤的差錯(cuò)控制主要通過(guò)糾錯(cuò)編碼和檢錯(cuò)編碼來(lái)實(shí)循環(huán)冗余CRCGBN多幀滑動(dòng)窗口與選擇重傳協(xié)議（SR。重發(fā)策略，最大窗口大小。效率、序號(hào)計(jì)算等協(xié)PPPPPPPPPIPLCP(LinkControlProtocol)NCP(NetworkControlProtocol)要掌握差錯(cuò)及差錯(cuò)控制方法：糾錯(cuò)碼，檢錯(cuò)碼。會(huì)計(jì)算CRC4MAC介質(zhì)（）控制LAN體系結(jié)IEEE802參考模型定義了NIC通過(guò)物理介質(zhì)和傳輸數(shù)據(jù)的方式，其中包括連接、、斷開(kāi)網(wǎng)絡(luò)設(shè)備等。IEEE802參考模型只相當(dāng)于OSI的最低的兩層。IEEE802標(biāo)準(zhǔn)文本公布后，ISO將其作為局域網(wǎng)的國(guó)際標(biāo)準(zhǔn)。網(wǎng)絡(luò)數(shù)據(jù)鏈路網(wǎng)絡(luò)數(shù)據(jù)鏈路物理IEEE邏輯鏈路控制控制物理層IEEE802LAN信道共享動(dòng)態(tài)接入控制（多點(diǎn)接入稱為帶有檢測(cè)的載波多路協(xié)議，站點(diǎn)使用CSMA協(xié)議進(jìn)行數(shù)據(jù)發(fā)送，在發(fā)送期間如果檢測(cè)到，立即終止發(fā)送，并發(fā)出一個(gè)瞬間干擾信號(hào)，使所有的站點(diǎn)都知道發(fā)生了沖在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間2（兩倍的端到端往返時(shí)延）就可知道發(fā)送的數(shù)據(jù)幀是否遭以太網(wǎng)IEEEIEEE802.3MACCSMA/CD拓?fù)浣Y(jié)構(gòu)：總線/星形（邏輯總線傳輸銅纜（粗纜或細(xì)纜銅線（雙絞線，無(wú)，3類以上擴(kuò)展以太網(wǎng)（LAN互連工作在物理層，沒(méi)有信息的作用。一個(gè)域MAC子層和不同速率（10Mb/s100Mb/s以太網(wǎng)）網(wǎng)橋使各網(wǎng)段成為開(kāi)的域。MACMAC交換機(jī)：多端口透明網(wǎng)橋。方便實(shí)現(xiàn)VLAN交換式以廣播域與生成樹(shù)算法（如何構(gòu)建生成樹(shù)以消除環(huán)路廣播域與VLAN掌握LAN掌握CSMA/CD掌握以太點(diǎn)、技術(shù)特征，幀結(jié)構(gòu)等MAC地址表（交換表）作用與服虛電路服務(wù)（面向連接數(shù)據(jù)報(bào)服務(wù)（無(wú)連接Internet網(wǎng)絡(luò)層 功IP數(shù)據(jù)報(bào)通過(guò)路由器時(shí)，路由器檢查所有數(shù)據(jù)報(bào)的首IPIPA類、B類、C類、DE子網(wǎng)劃分(subnetting)。對(duì)最基本的編址方法的改CIDR地址塊可以表示很多地址，這種地址的聚合常稱為路由聚合，它使得路由表中的一個(gè)項(xiàng)目可以表示很多個(gè)（例如上千個(gè)）原來(lái)傳統(tǒng)分類地址的路由。如/20表示的地址塊共有212個(gè)地址。單位自行分配。這樣就方便了IP地址的管理IP地址是標(biāo)志一臺(tái)主機(jī)（或路由器）IP地址，其網(wǎng)絡(luò)號(hào)net-id必須是不同的。這種主機(jī)稱為多接口主機(jī)(multihomedhost)由于一個(gè)路由器至少應(yīng)當(dāng)連接到兩個(gè)網(wǎng)絡(luò)（IP數(shù)據(jù)報(bào)從一個(gè)網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個(gè)網(wǎng)絡(luò)，因此一個(gè)路由器至少應(yīng)當(dāng)有兩個(gè)不同的IP地址同樣的網(wǎng)絡(luò)ID圍的廣域網(wǎng)，都是的使用子網(wǎng)掩碼(subnetmask)IP（IP地址）AND（子網(wǎng)掩碼）=網(wǎng)絡(luò)地址CIDR時(shí)，路由表中的每個(gè)項(xiàng)目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。在查找路由表時(shí)應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長(zhǎng)網(wǎng)絡(luò)前綴的路由：最長(zhǎng)前綴匹配(longest-prefixmatching)。IPARP、ICMPDHCPIP地址，同時(shí)還獲得其他信息，如子網(wǎng)掩碼、默認(rèn)網(wǎng)關(guān)（即第一跳路由器地址）以及本地DNS服務(wù)器地址。路由選擇非適應(yīng)型（靜態(tài)Flooding，最短路徑搜適應(yīng)型（動(dòng)態(tài)距離向量（DV）算鏈路狀態(tài)（LS）距離向量dx（y）xy最低費(fèi)用路徑的費(fèi)用，c（x，v）xvdx(y)min{c（x，v）+dv(y)}，其中min針對(duì)x的所有鄰居基本思想：每個(gè)結(jié)點(diǎn)周期性地向它的鄰居發(fā)送它自己的距離向量（估計(jì)值）DV，當(dāng)結(jié)點(diǎn)x接收到來(lái)自鄰居的新DV估計(jì)時(shí)，它使用B-F方程更新其自己的DV。在規(guī)模較小、正常的條件下，估計(jì)值Dx(y)將收斂在實(shí)際最小費(fèi)用dx(y)。路由更則鏈路狀態(tài)Dijkstra算層次路Internet路由選擇協(xié)自治系策略來(lái)決定AS內(nèi)部的所有事情，包括采用的路由算法。Internet路由選擇協(xié)Internet路由選擇分路由表由AS內(nèi)部和AS之間的路由算法所配置。Internet路由選擇分為兩大類：內(nèi)部網(wǎng)關(guān)協(xié)議IGP(InteriorGatewayProtocol)：即在一個(gè)自治系統(tǒng)的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如RIP和OSPF協(xié)議。EGP(ExternalGatewayProtocol)：若源站和目的站處在不同的自治系統(tǒng)多的是BGP-4。RIP是一種分布式的、基于距離向量算法（DV）RIP協(xié)議中的“距離”也稱為“跳數(shù)”(hopcount)1RIP認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)目少，即“距離短”RIP15個(gè)路由器?！熬嚯x”16時(shí)即相當(dāng)于不可達(dá)?？梢?jiàn)RIP只適用于小型互聯(lián)網(wǎng)。30“開(kāi)放”表明OSPF協(xié)議不是受某一家廠商控制，而是公開(kāi)的“最短路徑優(yōu)先”是因?yàn)槭褂昧薉ijkstra最短路徑算法SPF基于IPOSPF劃分為兩種不同的區(qū)域（層次通信主干區(qū)域(backboneareaarea0)。主干區(qū)域的作用是用來(lái)連通其他在下層的區(qū)域（區(qū)域之間的通信必須通過(guò)area。BGP只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子采用路徑向量算法（與距離向量算法相似TCPIP及其特點(diǎn)，IPIPIPIP路由器的路由表；能應(yīng)用最長(zhǎng)前綴正確的IP分組轉(zhuǎn)發(fā)等。掌握ARP（地址解析協(xié)議、ICMP、DHCP掌握RIP（路由信息協(xié)議、OSPF（開(kāi)放最短路徑優(yōu)先）和BGPIPv6第6章作用與服服務(wù)由兩個(gè)實(shí)體之間的協(xié)議實(shí)現(xiàn)Internet層協(xié)UDP對(duì)方的層在收到UDP報(bào)文后，不需要給出任何確UDPUDP傳輸控制協(xié)議TCP報(bào)文段由于TCP要提供可靠的、面向連接的服務(wù)，因此不可避免地增加了許多的開(kāi)銷。層端端口：在Internet中，把TSAP稱為端口，端口用于區(qū)分應(yīng)用層的不同進(jìn)程，端用16ICANNHTTP80，SMTP25，net23等。由操作系統(tǒng)分配給請(qǐng)求通信的客戶進(jìn)程或用戶應(yīng)用進(jìn)程自行選定的端口稱為一般端口。端報(bào)TCP連接建立：3次握手。報(bào)文順序：SYNACKSYN-ACK。連接釋放：非對(duì)稱。報(bào)文順序：FINACK。建立連TCPTCPTCP31個(gè)報(bào)文段中的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ù)，實(shí)現(xiàn)可靠傳輸?shù)年P(guān)鍵字段是首部的序號(hào)和確認(rèn)號(hào)字段。TCP以流水線方式發(fā)送報(bào)文段，TCP使用單個(gè)重傳計(jì)時(shí)器，采取累計(jì)確認(rèn)的方式，超件和重復(fù)ACK事件都會(huì)觸發(fā)重傳。序TCP為每個(gè)報(bào)文段指派一個(gè)編號(hào)。報(bào)文段的序號(hào)就是報(bào)文段中的第一個(gè)數(shù)據(jù)字節(jié)的序確認(rèn)數(shù)據(jù)字節(jié)都正確接收，期望接收從1001開(kāi)始的數(shù)據(jù)字節(jié)TCPTCPTCPTCP使用滑動(dòng)窗口協(xié)議完成流TCP流量控制原理：接收方在報(bào)文段接收窗口字段中通告其接收緩沖區(qū)的剩余空間，這樣就可以使發(fā)送方限制其未確認(rèn)的數(shù)據(jù)過(guò)接收窗口所通告的大小從而保證接收緩沖區(qū)不溢TCPTCPTCPTCP使用滑動(dòng)窗口協(xié)議完成擁網(wǎng)絡(luò)擁>擁塞控制TCP 發(fā)生超++=ACK，控制階段：2（SSMSS擁塞避免（CA。線性增加擁塞窗口大小。擁塞窗口值降為1個(gè)MSS，然后窗口再指數(shù)增長(zhǎng)，當(dāng)?shù)竭_(dá)一個(gè)閾值（設(shè)置為發(fā)生丟包以要TCP網(wǎng)絡(luò)應(yīng)用客戶機(jī)/服務(wù)器模P2PP2P模型中，應(yīng)用程序中沒(méi)有一個(gè)總是打開(kāi)的服務(wù)器，任意一對(duì)主機(jī)（稱為對(duì)等方）間都可以直接相互通信，參與的主機(jī)每當(dāng)加入時(shí)都有可能改變其IP地址。DNS層次空Internet的結(jié)構(gòu)是倒立的樹(shù)，在最上面的是根，但沒(méi)有對(duì)應(yīng)的名字，樹(shù)根下面一級(jí)的結(jié)服務(wù)DNS系統(tǒng)使用了大量的DNS服務(wù)器（服務(wù)器，它們以層次方式組織，并且分布在全世界范圍內(nèi)。簡(jiǎn)單來(lái)說(shuō)，有3種類型的DNS服務(wù)器：頂級(jí)域服務(wù)器：負(fù)責(zé)頂級(jí)（如com、org、net、edu和等）和所有國(guó)家的頂級(jí)（如uk、fr、ca和jp等。DNS服務(wù)器：在Internet上具有公共可主機(jī)的每個(gè)組織機(jī)構(gòu)必須提供公共可的DNS記錄，這些記錄將這些主機(jī)的名字映射為IP地址，由組織機(jī)構(gòu)的域DNS此外，還有一類重要的DNS服務(wù)器，稱為本地DNS服務(wù)器。本地DNS服務(wù)器相當(dāng)于是一個(gè)，當(dāng)主機(jī)發(fā)出DNS請(qǐng)求時(shí)，該請(qǐng)求被發(fā)往本地DNS服務(wù)器，本地DNS服務(wù)器將該請(qǐng)求轉(zhuǎn)發(fā)到DNS服務(wù)器層次結(jié)構(gòu)中。解析IPDNS的一個(gè)客戶，它將待解析的放在DNS請(qǐng)求報(bào)文中，以UDP數(shù)據(jù)報(bào)方式發(fā)給本地DNS服務(wù)器。本地DNS服務(wù)器在查找到后，將對(duì)應(yīng)的IP地址放在回答報(bào)文中返回，應(yīng)用進(jìn)程獲得目的主機(jī)的IP地址如果本地DNSDNS服務(wù)器迭代地發(fā)出DNSDNS服務(wù)器為止，最后，本地FTP的工作原FTP的服務(wù)器進(jìn)程由負(fù)責(zé)接受新請(qǐng)求的主進(jìn)程和若干負(fù)責(zé)處理單個(gè)請(qǐng)求的從屬進(jìn)程組成?？刂七B接：用于在兩主機(jī)之間傳輸控制信息，諸如用戶標(biāo)識(shí)、口令、改變命令以及發(fā)往”和”文件令?？刂七B接貫穿于整個(gè)用戶會(huì)話期間，對(duì)應(yīng)的服務(wù)器端21。傳輸都需要建立一個(gè)新的數(shù)據(jù)連接。數(shù)據(jù)連接對(duì)應(yīng)的服務(wù)器端為20。電子郵SMTP，用于發(fā)送郵件；另一個(gè)是POP3，用于郵件。SMTP連接建立：發(fā)信人將要發(fā)送的郵件送到郵件緩存。SMTP客戶定時(shí)對(duì)郵件緩存掃描一次。若發(fā)現(xiàn)有郵件，則發(fā)送端主機(jī)的SMTP客戶通過(guò)知名端（25）與目的主機(jī)的SMTP服務(wù)器建立TCP連接。在連接建立后，SMTP服務(wù)器發(fā)出服務(wù)就緒指令。接著SMTP客戶向SMTP服務(wù)器發(fā)送O命令，附上發(fā)送方主機(jī)名，SMTP服務(wù)器若有（回答“421Servicenotavailable（表示服務(wù)不可用。如果在一定時(shí)間內(nèi)（3天）發(fā)SMTPMAILSMTP客戶根據(jù)同一個(gè)郵件是發(fā)送給一個(gè)或多個(gè)收信人，發(fā)一個(gè)或多個(gè)“RCPTTO：<（（221（同意釋放TCP連接。郵件傳送過(guò)程結(jié)束。在用戶所連接的ISP的郵件服務(wù)器中則運(yùn)行POP3服務(wù)器程序。當(dāng)用戶上網(wǎng)連接成功后，運(yùn)行POP3客戶程序，并與所連接的ISP郵件服務(wù)器的POP3WWW英文簡(jiǎn)稱為Web。每個(gè)Web頁(yè)都是由對(duì)象組