四川大学计算机网络期末复习重点(朱敏)

一、Translation（从中抽出１０个来）OSPF：开放式最短路径优先(openshortestpathfirst)CSMA/CD：载波监听多路访问/冲突检测(carriersensemultipleaccess/collisiondetect)Qos:服务质量(QualityofService)ICMP:Internet控制报文协议(InternetControlMessageProtocol)BGP:边界网关协议（BorderGatewayProtocol）IGP:内部网关协议(interiorGatewayProtocols)EGP:外部网关协议（ExteriorGatewayProtocol）WDM:波分复用(WavelengthDivisionMultiplexing)DSL:数字用户环路(DigitalSubscriberLine)CRC:循环冗余校验码（CyclicRedundancyCheck）DHCP：动态主机设置协议（DynamicHostConfigurationProtocol）WFQ：加权公平排队(WeightedFairQueuing)ACK：确认字符(AcknowledgeCharacter）DNS：域名系统(DomainNameSystem)HTTP：超文本传输协议(HypertextTransferProtocol)SMTP：简单邮件传输协议（SimpleMailTransferProtocol）UDP：用户数据报协议（UserDatagramProtocol）TCP：传输控制协议（TransmissionControlProtocol）RIP：路由信息协议（RoutingInformationProtocol）LAN：局域网（LocalAreaNetwork）RTT：往返时延(Round-TripTime)Circuit-Switched:电路交换WEBcache：web缓存P2p：等互联网络技术(peer-to-peer)Sockets:套接字Bandwidth：带宽PersistentHTTP：持续性连接HTTPAccessNetwork：接入网FlowControl：流量控制CongestionControl：拥塞控制二、Choice1.Whichapplication’sNOTusingTCP?A.SMTPB.HTTPC.DNSD.Allofthem2.WhataretheadvantagesofDistanceVectorRoutingoverLinkStateRouting?A.Changesfaster,especiallywhenlinksgodownB.RequireslesscomputationineachrouterC.ThecomputedroutersareofbetterqualityD.Requiresmoreinformationtobeexchangedbytherouters3.Whataretheadvantagesofcopperwireoveropticfiber?A.HigherbandwidthB.LongerrangeC.CheaperinterfacesD.Hardertoeavesdropon4.Whichprotocolsdonotincludechecksumheaderfield?A.IPV4B.IPV6C.TCPD.UDP5.IP4address:A.Is64bitslongB.Is128bitslongC.Ishierarchical,consistingofnetworkpartandhostpartD.Isuniqueinthewholeworld,i.e.notwomachinesareeverhavethesameIPaddress6.WhichofthefollowingservicesdoesTCPprovide?A.GuaranteedbandwidthB.GuaranteeddelayC.FlowcontrolD.Outoforder7.EthernetusesthefollowinglimitationsinorderforCollisionDetectiontowork:A.Maximumframelengthis2000bytesB.Maximumframelengthis46bytesC.Maximumframelengthis2500bytesD.Maximumframelengthis64bytes8.Whataretheadvantagesofcopperwireoveropticfiber?A.HigherbandwidthB.LongerrangeC.CheaperinterfaceD.Hardertoeavesdropon三、Shortanswerquestions.1.Comparevirtualcircuitanddatagramnetworks.CriterionDatagramNetworksVirtualCircuitNetworksApathhasbeenestablishedbeforethepacketsaresent.NOYESErrorControlandFlowControlYESNoIn-orderPacketsTransferNOYESPacketLoss-tolerantNOYESThedestinationIDisneededtodeliverypacketsYESNo（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人—机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。（5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。因此，数据报服务的适应性比虚电路服务强。（6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。数据报服务5-06设有一通信子网。若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组要有15字节的分组首部，而结点就不需要保留路由表的存储空间。设每段链路每传1兆字节需0.01元，购买结点存储器的费用为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。(1.2ComparethedifferencesbetweenTCPandUDPservices.)UDP实现起来相对比TCP更加的简单.TCP-有连接,所以握手过程会消耗资源,过程为可靠连接,要实现差错控制、流量控制,不会丢失数据,适合大数据量交换UDP-非可靠连接,会丢包,没有校验,速度快,无须握手过程简单点讲UDP把需要发送的包往网络上一扔就不管它了，主要用于一些突发的小数据包，比如OICQ；而TCP还要实现差错控制、流量控制等，主要用于持续的数据流，比如HTTP、FTP等协议。(1.3ComparetheadvantagesanddisadvantagesabouttheCircuit-Switched,messageswitchingandpacketswitching.)（1）电路交换：由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成），因而有以下优缺点。优点：①由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。②通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。③双方通信时按发送顺序传送数据，不存在失序问题。④电路交换既适用于传输模拟信号，也适用于传输数字信号。⑤电路交换的交换的交换设备（交换机等）及控制均较简单。缺点：①电路交换的平均连接建立时间对计算机通信来说嫌长。②电路交换连接建立后，物理通路被通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用低。③电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信，也难以在通信过程中进行差错控制。（2）报文交换：报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式，因而有以下优缺点：优点：①报文交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送报文。②由于采用存储转发的传输方式，使之具有下列优点：a.在报文交换中便于设置代码检验和数据重发设施，加之交换结点还具有路径选择，就可以做到某条传输路径发生故障时，重新选择另一条路径传输数据，提高了传输的可靠性；b.在存储转发中容易实现代码转换和速率匹配，甚至收发双方可以不同时处于可用状态。这样就便于类型、规格和速度不同的计算机之间进行通信；c.提供多目标服务，即一个报文可以同时发送到多个目的地址，这在电路交换中是很难实现的；d.允许建立数据传输的优先级，使优先级高的报文优先转换。③通信双方不是固定占有一条通信线路，而是在不同的时间一段一段地部分占有这条物理通路，因而大大提高了通信线路的利用率。缺点：①由于数据进入交换结点后要经历存储、转发这一过程，从而引起转发时延（包括接收报文、检验正确性、排队、发送时间等），而且网络的通信量愈大，造成的时延就愈大，因此报文交换的实时性差，不适合传送实时或交互式业务的数据。②报文交换只适用于数字信号。③由于报文长度没有限制，而每个中间结点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点有较大的缓冲区。为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上，进一步增加了传送时延。（3）分组交换：分组交换仍采用存储转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组（携带源、目的地址和编号信息）逐个地发送出去，因此分组交换除了具有报文的优点外，与报文交换相比有以下优缺点：优点：①加速了数据在网络中的传输。因为分组是逐个传输，可以使后一个分组的存储操作与前一个分组的转发操作并行，这种