计算机网络复习.pptx

复习：15章,1,CaptainTong,题型,1、名词解释,2、填空题,3、选择题,5、简答题,6、计算题,4、判断题,3,1、名词解释,1)PersistentHTTP2)p2p3)FDM4)Circuit-Switch5)CongestionControl6)FlowControl7)AccessNetwork8)Bandwidth9)Socket10)ComputingNetwork11)AIMD,1）Packet-SwitchedNetworks:DatagramNetworksandVirtual-CircuitNetworks2）ProtocolLayers3）NonpersistentandPersistentConnections4）MailMessageFormatsandMIME5）IMAP6）TLD7）FlowControl8）Connection-OrientedTransport9）ForwardingandAddressing10）BroadcastandMulticastRouting11)CIDR,1)FSM2)CSMA/DA3)MSS4)NAT6)PropagationDelay7)InstantMessage8)Transport-layerMultiplexingandDemultiplexing9)ARQ10)CumulativeAcknowledgement11)TDM,4,2、填空题,TCPprovidesa_servicetoitsapplicationstoeliminatethepossibilityofthesenderover-flowingthereceiversbuffer.flow-control,5,3、选择题,Congestioncontrolisimplementedin()A.RouterB.HostC.NetworkLayerD.TransportLayer,WhichfielddoesntIPV6have?()A.VersionB.TrafficclassC.FlowlabelD.Check-sum,WhichapplicationsnotusingTCP?()A.SMTPB.HTTPC.DNSD.Allofthem,Thejobofdeliveringthedataintransportlayersegmenttothecorrectsocketiscalled?()A.multiplexingB.demultiplexingC.congestioncontrolD.datatransport,6,4、判断题,ICMPistheprotocoloftransportlayertrue/false,7,5、简述,BrieflydepicttheprincipleofForwardingandAddressingintheInternet.DiscussthedifferencesbetweentheLink-StateRoutingAlgorithmandtheDistance-VectorRoutingAlgorithm.Representtheunwillingphenomenoninthesetwoalgorithms.DescribethedifferencesbetweenFlowControlandCongestionControl.AndbrieflydepictthemethodsinCongestionControl.WhatstheproblemwithTCPtotransmitReal-timeVoiceData?AndwhatsthedisadvantagewithUDPtotransmitDataFile?5)WhyisitsaidthatFTPsendscontrolinformation“out-of-band”?,8,6、计算题,常考题型,1，子网的划分2，LS，DV算法过程（填写算法的表格）3，TCP拥塞控制算法（画拥空窗口变化图）4，IP分片的计算（各字段值）5，时延计算（传输时延和传播时延）6，CSMA/DA计算7，,9,10,Supposethespeed-of-light-round-rippropagationdelay(光速往返时延)betweenthesetwoendsystems,RTT,isapproximately0.5s.Theendsystemsareconnectedbyachannelwithatransmissionrate,R,of1Mb/s.Withapacketsize,L,of2000bitperpacketcomputingthefollowingutilizationofthesender(发送方或信道利用率)：1.Stop-and-WaitProtocol2.Go-Back-NProtocol,WT=7(WTisthesenderwindowsize)3.Go-Back-NProtocol,WT=1274.Go-Back-NProtocol,WT=255,11,ConsiderlocalforwardingtableofrouterBhasthefollowingitems(Threecolumnsindicate“destination”,“distance”,“nextrouter”).,FigureLeft-router-BRight-router-CNowBreceivesroutinginformationfromC(Twocolumnsindicate“destination”,“distance”).ComputingtheforwardingtableofBafterupdating?,12,Considerthefollowingnetwork.Withtheindicatedlinkcosts,useDijkstrasshortest-pathalgorithmtocomputetheshortestpathfromwtoallnetworknodes.ShowhowthealgorithmworksbycomputingatablesimilartoTable4.3.,13,考虑GBN协议，其发送窗口长度为3，序列号范围为1024。假设在时刻t，接收方期待的下一个有序分组的序号是k。假设其中的媒体不会对报文重新排序。请回答以下问题：1.在t时刻，发送方窗口内的报文序号可能是多少？2.在t时刻，在当前发送方收到的所有报文的ACK字段可能的值是多少？,14,1，第一章2，第二章3，第三章4，第四章5，第五章,串串,15,1、第一章：计算机网络和因特网,1、什么是因特网,描述因特网的构成：基本硬件和软件组件,从分布式应用提供服务的联网基础设施角度,2、网络边缘,网络部件：端系统、客户机、服务器,服务：面向连接、面向无连接,3、网络核心,电路交换,分组交换,频分复用,时分复用,数据报网络,虚电路网络,4、协议层次和服务模型,类比：航线系统,协议分层,服务模型,16,2、第二章：应用层,1、应用层协议,网络应用程体系结构,C/S模式P2P模式混合模式,进程通信,客户机服务器进程,接口：套接字,进程寻址,应用层协议,如何构造报文各个字段的意义,服务：指网络应用需要从运输层协议获得什么样的服务,2、WEB应用和HTTP协议,什么HTTP协议，报文格式,非持久连接和持久连接,WEB缓存,3、具体应用层协议,FTP，SMTP，POP3，IMAP，DNS，P2P,17,3、第三章：传输层,1、概述,传输层作用和服务与网络层和应用的关系,TCP和UDP的服务模型,端系统见的IP交付服务,进程间的交付服务,2、多路复用和多路分解,传输层报文交付给正确的套接字,从不同套接字搜集数据封装传递到网络层,3、TCPUDP,4、可靠数据传输原理,FSM有限状态机,完全可靠信道上的可靠数据传输rdt1.0,具有比特差错信道的可靠数据传输rdt2.0,处理受损ACK，NAK(分组编号)rdt2.1,具有比特差错信道上实现的无NAK可靠数据传输rdt2.2,具有比特差错的丢包信道的可靠数据传输rdt3.0,18,5、可靠数据传输协议,停止等待,GBN,选择重传SR,原理：分析题，计算题,6、流量控制拥塞控制,AIMD加性增乘性减,慢启动,快速恢复,原理：分析题，计算题,3、第三章：传输层,19,4、第四章：网络层,1、网络层概述,转发和选路,网络层服务模型,尽力而为服务,虚电路网络数据报网络,2、转发和编址,数据报格式：各字段的意义,IPV4和IPV6,ICMP：功能和应用NAT,3、选路算法,链路状态算法,距离向量算法,4、层次选路,RIP,OSPF,BGP,20,5、第五章：链路层,1、数据链路层,链路层协议：定义链路两端节点之间交互分组格式等,链路层服务：在独立的链路上移动数据报,数据单元：帧,2、差错检测和纠错,奇偶校验,校验和,循