叫我-計算機網(wǎng)絡(luò)復(fù)習(xí)提綱

reviewreview2review3/35計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)是用通信介質(zhì)連接起來的一組計算機大公司地區(qū)ISP網(wǎng)絡(luò)接入點NAP（對等點）公司校園網(wǎng)主干服務(wù)提供者校園網(wǎng)校園網(wǎng)校園網(wǎng)校園網(wǎng)本地ISP地區(qū)ISP地區(qū)ISP地區(qū)ISP本地ISP本地ISP大公司大公司網(wǎng)絡(luò)接入點NAP（對等點）review4/35交換方法電路交換報文交換分組交換混合交換P1P2P3P4P1P2P3P4P3P4報文報文報文ABCDABCDABCD報文交換電路交換分組交換t報文P2P1review5/35三種時延的產(chǎn)生1011001…發(fā)送器隊列在鏈路上產(chǎn)生傳播時延結(jié)點

B結(jié)點

A在發(fā)送器產(chǎn)生發(fā)送時延(即傳輸時延)在隊列中產(chǎn)生處理時延數(shù)據(jù)從結(jié)點A向結(jié)點B發(fā)送數(shù)據(jù)鏈路review6/35五層協(xié)議的體系結(jié)構(gòu)

應(yīng)用層(applicationlayer)運輸層(transportlayer)網(wǎng)絡(luò)層(networklayer)數(shù)據(jù)鏈路層(datalinklayer)物理層(physicallayer)數(shù)據(jù)鏈路層5應(yīng)用層4運輸層3網(wǎng)絡(luò)層2數(shù)據(jù)鏈路層1物理層應(yīng)用層應(yīng)用層完成功能、網(wǎng)絡(luò)編程思路、具體應(yīng)用層協(xié)議工作原理和特點，包括Http/DHCP/DNS/FTP/EMAIL等應(yīng)用協(xié)議。review7/35EtherNet,TokenRing,TokenBus,FDDI,PPP/SLIP,X.25數(shù)據(jù)

鏈路層網(wǎng)絡(luò)層ICMPIPIGMPRARPARP傳輸層TCPUDPHTTP。。。SMTPFTPTELNETNFS。。。SNMPDNSTFTP應(yīng)用層傳輸層復(fù)用和分用、UDP協(xié)議和TCP協(xié)議及區(qū)別、應(yīng)用場合；包含面向連接、無連接區(qū)別。集中協(xié)議控制首部的關(guān)鍵位和特點。TCP的連接控制、傳輸控制（包括數(shù)據(jù)傳輸、滑動窗口、流量控制和擁塞控制）。連接建立、刪除；滑動窗口。整個連接開始到結(jié)束的序列號等內(nèi)容。review8/35review9/35Connection-orienteddemux:ThreadedWebServerClientIP:BP1clientIP:AP1P2serverIP:CSP:9157DP:80SP:9157DP:80P4P3D-IP:CS-IP:AD-IP:CS-IP:BSP:5775DP:80D-IP:CS-IP:Breview10/35GBNin

actionreview11/35Selectiverepeat:sender,receiverwindowsreview12/35Selectiverepeat:

dilemmaExample:seq#’s:0,1,2,3windowsize=3receiverseesnodifferenceintwoscenarios!incorrectlypassesduplicatedataasnewin(a)Q:whatrelationshipbetweenseq#sizeandwindowsize?review13/35Pipelining:increasedutilizationfirstpacketbittransmitted,t=0senderreceiverRTTlastbittransmitted,t=L/Rfirstpacketbitarriveslastpacketbitarrives,sendACKACKarrives,sendnextpacket,t=RTT+L/Rlastbitof2ndpacketarrives,sendACKlastbitof3rdpacketarrives,sendACKIncreaseutilizationbyafactorof3!review14/35TCPtransitionprocessSYN,SEQ=xClientprocessServerprocessLISTEN（open）(open)SYN_SENTSYN_RCVDESTABLISHEDESTABLISHEDCLOSE_WAITFIN_WAIT_2LAST_ACKTIME_WAITCLOSED（duplexdatatransition）SYN,ACK,SEQ=y,ACK=x+1ACK,SEQ=x+1,ACK=y+1FIN,SEQ=uACK,SEQ=v,ACK=u+1FIN,ACK,SEQ=v,ACK=u+1ACK,SEQ=u+1,ACK=v+1TIME_WAITCLOSE_WAITSYN_RCVDESTABLISHEDreview15/35TCP

的

有

限

狀

態(tài)

機CLOSEDESTABLISHEDLISTENCLOSE_WAITFIN_WAIT_1SYN_RCVDFIN_WAIT_2CLOSINGTIME_WAITSYN_SENTLAST_ACK主動打開被動打開被動關(guān)閉主動關(guān)閉起點被動打開主動打開發(fā)送SYN同時打開收到SYN，發(fā)送SYN,ACK收到ACK數(shù)據(jù)傳送階段

關(guān)閉發(fā)送FIN

關(guān)閉發(fā)送FIN

關(guān)閉發(fā)送FIN收到RST

收到SYN發(fā)送SYN,ACK

關(guān)閉或超時收到ACK

收到SYN,ACK發(fā)送ACK收到ACK收到ACK收到FIN發(fā)送ACK收到FIN,ACK

發(fā)送ACK收到FIN發(fā)送ACK同時關(guān)閉收到FIN發(fā)送ACK發(fā)送SYN定時經(jīng)過兩倍報文段壽命后關(guān)閉review16/35RefinementQ:

Whenshouldtheexponentialincreaseswitchtolinear?A:WhenCongWingetsto1/2ofitsvaluebeforetimeout.

Implementation:VariableThresholdAtlossevent,Thresholdissetto1/2ofCongWinjustbeforelossevent網(wǎng)絡(luò)層IP地址（地址分類、子網(wǎng)掩碼、特殊的IP地址）、IP尋址（根據(jù)路由表選路）、IP組網(wǎng)（包括IP地址分配和靜態(tài)路由表生成）；路由原理、路由分類、思想；OSPF和RIP的具體路由生成方法和過程。鏈路狀態(tài)和距離向量區(qū)別、實現(xiàn)、實例review17/35網(wǎng)絡(luò)層IP頭相關(guān)的一些細(xì)節(jié)，如頭包長、包長、IP分片、校驗和計算范圍、IP包同上層、下層的關(guān)系。TCP和UDP頭與IP頭細(xì)節(jié)的類比。review18/35review19/35TheInternetNetworklayerforwardingtableHost,routernetworklayerfunctions:RoutingprotocolspathselectionRIP,OSPF,BGPIPprotocoladdressingconventionsdatagramformatpackethandlingconventionsICMPprotocolerrorreportingrouter“signaling”Transportlayer:TCP,UDPLinklayerphysicallayerNetworklayerreview20/35IP地址的類別（ClassofIPAddress）review21/35IPaddressing:CIDRCIDR:

ClasslessInterDomainRoutingsubnetportionofaddressofarbitrarylengthaddressformat:a.b.c.d/x,wherexis#bitsinsubnetportionofaddress1100100000010111

0001000000000000subnetparthostpart/23review22/35IPHeaderTheIPProtocol(P363fig.4.13)review23/35IPFragmentationEverynetworkhasownMaximumTransmissionUnit(MTU)LargestIPdatagramitcancarrywithinitsownpacketframeE.g.,Ethernetis1500bytesDon’tknowMTUsofallintermediatenetworksinadvanceIPSolutionWhenhitnetworkwithsmallMTU,fragmentpacketshosthostrouterrouterMTU=4000MTU=1500MTU=2000review24/35offset=0/8=0offset=0/8=0offset=1400/8=175offset=2800/8=350140028003799279913993799Datafragment

1headertotal3800bytesheader1header2header3bytes0fragment

2fragment314002800bytes0examplereview25/35IPv6headervs.IPv4headerreview26/35uyxwvz2213112535Graph:G=(N,E)N=setofrouters={u,v,w,x,y,z}E=setoflinks={(u,v),(u,x),(v,x),(v,w),(x,w),(x,y),(w,y),(w,z),(y,z)}GraphabstractionRemark:GraphabstractionisusefulinothernetworkcontextsExample:P2P,whereNissetofpeersandEissetofTCPconnectionsreview27/35RIP(RoutingInformationProtocol)distancevectoralgorithmincludedinBSD-UNIXDistributionin1982distancemetric:#ofhops(max=15hops)DCBAuvwxyzdestination

hopsu1v2w2x3y3z2

FromrouterAtosubnets:review28/35SummarizationExampleHQHB/24

/24

/24A

？？？？/24/24/24RoutingintheInternet29/54RouteSummarization

RoutingprotocolscansummarizeaddressesofseveralnetworksintooneaddressIcanroutetothe

/16network.

RoutingTable/16BRoutingTable/24/24/24/24/24/24ARoutingintheInternet30/54

（SummarizingwithinanOctet）/24=10101100.00010000.10101000.00000000相同的位數(shù)為21（NumberofCommonBits=21）

不同位數(shù)11位（monBits=11）匯總：/21（Summary:/21）/24=172 .16.10101001.0/24=172 .16.10101010.0/24=172 .16.10101011.0/24=172 .16.10101100.0/24=172 .16.10101101.0/24=172 .16.10101110.0/24=172 .16.10101111.0review31/35設(shè)某路由器建立了如下的路由表：現(xiàn)共收到5個分組，其目的站IP地址分別為：(1)0(2)2(3)51(4)7(5)0試分別計算其下一站。數(shù)據(jù)鏈路層基本思想，可靠通信原理，CRC計算和使用，ARP原理及ARP欺騙。CSMA/CD的原理和應(yīng)用（具體應(yīng)用考察Ethernet）。Ethernet作為IP組網(wǎng)內(nèi)容來考察。review32/35review33/35CRCM=1010001101，P=110101；whatisthesentdata?thesentdata：101000110101110具有r個檢驗位的多項式能檢測出所有長度小于或等于r的差錯

1101010110

←

Q

P→

110101101000110100000

←

2nM

01110

←

Rreview34/35CSMA/CDcollisiondetectionCSMA/CD網(wǎng)，其速率為1Gbps，電纜長6km，無中繼器，信號在電纜中的速度為200,000km/s，問幀的最小長度為多少？傳播時間：τ

＝3*10-5

，往返2τ最小長度：1G×2τ

＝7500ByteCSMA/CD協(xié)議的競爭時間片(ch2）競爭時間片（contentionslot）的長度為信道最大傳輸延遲τ的2倍。表示一個站點發(fā)送數(shù)據(jù)后，最多需經(jīng)2τ的時間才能確認(rèn)是否“抓住”（seized）了電纜。競爭時間片也叫沖突檢測時間。使用特殊的編碼用于沖突檢測。幀的最小長度？(筆試/面試題）較大的τ（長的信道）和短幀對沖突的影響。MAC最短幀的限制802.3基帶系統(tǒng)在2.5公里長（包含4個中繼器）的信道上的2τ為51.2μs。對于10Mbps的速率來說，求最小幀長 幀長=51.2μs10Mbps=512bit=64Byte隨著網(wǎng)絡(luò)速度的提高，相應(yīng)地必須增大最短幀的長度或縮小電纜的最大長度：對于100Mbps：512位時間（bit-time）的2τ為5.12μs，則網(wǎng)絡(luò)跨度（span）約為205米（基于雙絞線，包含2個II類中繼器）。對于1000Mbps：512位時間的2τ為0.512μs，則網(wǎng)絡(luò)跨度為20米？實際的千兆以太網(wǎng)通過一種載波擴展的機制延長一個幀信號在半雙工系統(tǒng)上的活動時間（在幀后使用擴展位讓幀信號最少在系統(tǒng)上停留512個字節(jié)，即4096位時間），因此其競爭時間片為4.096μs，相應(yīng)的網(wǎng)絡(luò)直徑達到200米（使用一個中繼器）。但大大地降低了信道的效率。review38/35CSMA/CD最段幀長限制最遠(yuǎn)站點距離1000米，速率10Mbps，求最短幀長物理層Nyquist定理shannon定理脈沖采樣定理PCM、曼徹斯特編碼、調(diào)制和