计算机网络复习材料.doc

计算机网路复习材料第一章 概述1、这里所说的网络指“三网“，即电信网络、有线电视网络、计算机网络。P12、这三种网络在信息化过程中都起到十分重要的作用，但其中发展最快的并起到核心作用的是计算机网络。P13、网络和网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网，因此互联网是网络的网络（network of networks）。P24、网络把许多计算机连接在一起，而因特网则把许多网络连接在一起。P35、因特网发展的三个阶段：第一阶段从单个网络ARPANET向互联网发展的过程。1983年TCP/IP协议成为ARPANET上的标准协议。第二阶段的特点是建成了三级结构的因特网。它是一个三级计算机网络，分为主干网、地区网和校园网（或企业网）。第三阶段的特点是逐渐形成了多层次ISP结构的因特网。P36、制定因特网的正式标准要经过以下四个阶段【RFC 2026】:(1)因特网草案在这个阶段还不是RFC文档；（2）建议标准从这个阶段开始成为文档；（3）草案标准；（4）因特网标准。p77、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客户端服务器方式（C/S方式）和对等方式（P2P方式）。P88、客户端和服务器都是指通信中所涉及的两个应用程序。客户服务器方式所描述的是进程之间服务和被服务的关系。客户和服务器本来都指的是计算机进程（软件）。P109、对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。这种工作方式也称为P2P文件共享。P1111、这种必须经过“建立连接（占用通信资源）通话（一直占用通信资源）释放连接（归还通信资源）“三个步骤的交换方式称为电路交换。电路交换的一个重要特点就是在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。P1112、分组交换采用存储转发技术。单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。报文交换是整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。P12-1413、1994年4月20日我国正式连入因特网。P1614、（1）广域网WAN，范围几十到几千公里；（2）城域网MAN，范围5-50km；（3）局域网LAN,范围在1km左右；（4）个人区域网PAN,范围在10m左右。P1715、（1）公用网，指电信公司出资建造的大型网络。“公用“的意思就是所有愿意按电信公司规定交纳费用的人都可以使用这种网络。因此也称为公众网。（2）专用网，这是某个部门为本单位的特殊业务工作需要而建造的网络。不向本单位以外的人提供服务。P1816、网络协议的三个要素：（1）语法，即数据与控制信息的结构或格式；（2）语义，即需要发出何种控制信息，完成何种动作以及做出何种响应；（3）同步，即事件实现顺序的详细说明。P2517、OSI七层协议体系结构，TCP/IP四层体系结构 p27图1-16a、b（1）应用层，直接为用户的应用进程提供服务。有HTTP协议、SMTP协议、FTP协议等；（2）运输层，向两个主机中进程之间的通信提供服务。有传输控制协议TCP、用户数据报协议UDP；（3）网络层，负责为分组交换网上的不同主机提供服务。有IP协议；（4）数据链路层，在两个相邻结点间的链路上“透明”地传送帧中的数据。（5）物理层（中继站），透明地传送比特流。18、（P30）实体这一较为抽象的名词表示任何可以发送或接收信息的硬件或软件进程；协议是控制两个对等实体（或多个实体）进行通信的规则的集合；服务：在同一系列中相邻的两层实体进行交互（交换信息）的地方，称为服务访问点SPA.。服务访问点SPA，实际上就是一个逻辑接口。19、p32 everything over Ip可以为各式各样的应用提供服务； Ip over everything 允许IP协议在各式各样的网络构成的互联网上运行。课后习题1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108m/s。试计算以下两种情况的发送时延和传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s。（2） 数据长度为103bit,数据发送速率为1Gb/s。从上面的计算中可以得到什么样的结论？解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2108)=0.005s（2）发送时延ts =103/109=1s 传播时延：tp=106/(2108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。1-18假设信号在媒体上的传播速度为2108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。解：（1）1Mb/s:传播时延=0.1/(2108)=510-10 比特数=510-101106=510-4 1Gb/s: 比特数=510-101109=510-1（2）1Mb/s: 传播时延=100/(2108)=510-7 比特数=510-71106=510-11Gb/s: 比特数=510-71109=5102(3) 1Mb/s: 传播时延=100000/(2108)=510-4 比特数=510-41106=51021Gb/s: 比特数=510-41109=5105(4)1Mb/s: 传播时延=5000000/(2108)=2.510-2 比特数=2.510-21106=51041Gb/s: 比特数=2.510-21109=51071-19长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5%第二章 物理层1、物理层的特性：（1）机械特性：指明接口所有接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等等。（2）电器特性：指明在接口电缆的各条线上出现的电压范围。（3）功能特性：指明某条线上出现的某一电平的电压表示何种意义。（4）过程特性：指明对于不同功能的各种可能事件的出现顺序。P362、一个数据通信系统可以划分为三大部分，即源系统（或发送段、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）。P373、信道从通信的双方信息交互的方式来看，可以有以下三种基本方式：（1）单向通信又称为单工通信，即只能有一个方向的通信而没有反方向的交互。无线电广播或有线电广播以及电视广播就属于这种类型。（2）双向交替通信又称为半双工通信，即通信的双方都可以发送信息，但不能双方同时发送。这种通信方式是一方发送另一方接收，过一段时间后再反过来。（3）双向同时通信又称为全双工通信，即通信的双方可以同时发送和接收信息。单向通信只需要一条信道，而双向交替通信或双向同时通信则都需要两条信道（每个方向各一条）。显然，双向同时通信的传输效率最高。 P384、来自信源的信号常称为基带信号。经过载波调制后的信号称为带通信号。P385、最基本的带通调制方法有：（1）调幅（AM），即载波的振幅随基带数字信号而变化。（2）调频（FM），即载波的频率随基带数字信号而变化。（3）调相（PM），即载波的初始相位随基带数字信号而变化。 P386、信躁比(db)=10log10(S/N)(db)例如，当S/N=10时，信躁比为10db，而当S/N=1000时，信躁比为30db。P397、导向传输媒体：（1）双绞线（2）同轴电缆（3）光缆 P408、非导向传输媒体：（1）无线电通信（2）短波通信（即高频通信）（3）无线电微波通信（4）微波接力通信（5）卫星通信 P459、信道复用技术有：频分复用P48、时分复用P48、统计时分复用P49、波分复用P50、码分复用P51（要能够分辨各种复用）最基本的复用就是频分复用FDM和时分复用TDM。频分复用的所有用户在同样的时间占用不同的带宽资源。时分复用的所有用户是在不同的时间占用同样的频带宽度。10、宽带接入技术：（1）xDSL技术P56（2）光纤同轴混合网（HFC网）P59（3）FTTx技术P61 （要会各种的特点）习题2-10 常用的传输媒体有哪几种？各有何特点？答：常见的传输媒体有以下几种1.双绞线双绞线分屏蔽双绞线和无屏蔽双绞线。由两根相互绝缘的导线组成。可以传输模拟信号，也可以传输数字信号，有效带宽达250kHz，通常距离一般为几道十几公里。导线越粗其通信距离越远。在数字传输时，若传输速率为每秒几兆比特，则传输距离可达几公里。一般用作电话线传输声音信号。虽然双绞线容易受到外部高频电磁波的干扰，误码率高，但因为其价格便宜，且安装方便，既适于点到点连接，又可用于多点连接，故仍被广泛应用。2.同轴电缆同轴电缆分基带同轴电缆和宽带同轴电缆，其结构是在一个包有绝缘的实心导线外，再套上一层外面也有一层绝缘的空心圆形导线。由于其高带宽（高达300400Hz）、低误码率、性能价格比高，所以用作LAN 中。同轴电缆的最大传输距离随电缆型号和传输信号的不同而不同，由于易受低频干扰，在使用时多将信号调制在高频载波上。3.光导纤维光导纤维以光纤维载体，利用光的全反向原理传播光信号。其优点是直径小、质量轻：传播频带款、通信容量大：抗雷电和电磁干扰性能好，五串音干扰、保密性好、误码率低。但光电接口的价格较昂贵。光纤被广泛用于电信系统铺设主干线。4.无线电微波通信无线电微波通信分为地面微波接力通信和卫星通信。其主要优点是频率高、频带范围宽、通信信道的容量大；信号所受工业干扰较小、传播质量高、通信比较稳定；不受地理环境的影响，建设投资少、见效快。缺点是地面微波接力通信在空间是直线传播，传输距离受到限制，一般只有50km，隐蔽性和保密性较差；卫星通信虽然通信距离远且通信费用与通信距离无关，但传播时延较大，技术较复杂，价格较贵。2-16 共有4 个站进行码分多址CDMA 通信。4 个站的码片序列为：A：（ -1 1 1 +1 +1 1 +1 +1） B：（ -1 1 +1 -1 +1 +1 +1 -1）C：（ -1 +1 1 +1 +1 +1 -1 -1） D：（ -1 +1 1 1 -1 1 +1 -1）现收到这样的码片序列：（-1 +1 3 +1 -1 3 +1 +1）。问哪个站发送数据了？发送数据的站发送的1 还是0？答：SA=（11311311）8=1， A 发送1SB=（11311311）8=1， B 发送0SC=（11311311）8=0， C 无发送SD=（11311311）8=1， D 发送1第3章 数据链路层（也叫MAC层）1. 数据链路层使用的信道：点对点信道（一对一的点对点通信方式，eg.PPP协议）；广播信道（一对多的广播通信方式）。2. 三个基本问题：封装成帧、透明传输、差错检测。3. PPP协议的特点：简单；封装成帧；透明性；多种网络层协议；多种类型链路；差错检测；检测连接状态；最大传送单元；网络层地址协商；数据压缩协商。4. PPP协议不需要的功能：纠错；流量控制；序号；多点线路；半双工或单工链路。5. CSMA/CD协议要点：多点接入，就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上，协议的实质是“载波监听”和“碰撞检测”。载波监听，就是“发送前先监听”，即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据，如果有，即暂时不要发送数据，要等待信道变为空闲时再发送。碰撞检测，就是“边发送边监听”，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。6. 以太网用截断二进制指数避让算法来解决碰撞问题。（P82）7. 硬件地址又称为物理地址或MAC地址。8. 虚拟局域网VLAN：虚拟局域网是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个VLAN。 虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。习题3-07 要发送的数据为1101011011。采用CRC 的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0，问接收端能否发现？若数据在传输过程中最后两个1 都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？答：添加的检验序列为1110 （11010110110000 除以10011） 数据在传输过程中最后一个1 变成了0，11010110101110 除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1 都变成了0，11010110001110 除以10011，余数为101，不为0，接收端可以发现差错。仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。3-08 要发送的数据为101110。采用CRC 的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。解：作二进制除法，101110 000 10011添加在数据后面的余数是011。3-09 一个PPP 帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？答：7E FE 27 7D 7D 65 7D。3-10PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP 帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答：第一个比特串：经过零比特填充后编程011011111011111000（加上下划线的0 是填充的）。另一个比特串：删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）。3-22假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？答：对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒3-24假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。3-25在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？答：t=0时，A和B开始发送数据 T1=225比特时间,A和B都检测到碰撞（tau） T2=273比特时间,A和B结束干扰信号的传输（T1+48） T3=594比特时间,A开始发送（T2+Tau+rA*Tau+96） T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96） A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送3-32图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。 发送的帧B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口AEA1A1转发，写入转发表转发，写入转发表CBC2C1转发，写入转发表转发，写入转发表DCD2D2写入转发表，丢弃不转发转发，写入转发表BAB1写入转发表，丢弃不转发接收不到这个帧第四章 网络层P1081、网络层提供的两种服务：虚电路服务、数据报服务。P1082、表4-1虚电路服务与数据报服务的对比 P1093、中间设备：（1）物理层使用的中间设备叫做转发器；（2）数据链路层使用的中间设备叫做网桥或桥接器；（3）网络层使用的中间设备叫做路由器；（4）在网络层以上使用的中间设备叫做网关。用网关连接两个不兼容得系统需要在高层协议的转换。（传输层） P1114、IP地址都是32位的二进制代码。把32位的IP地址中的8位用其等效的十进制数字表示，并且在这些数字之间加上一个点，这就叫做点分十进制记法。P1145、网络号字段为全0的IP地址是个保留地址，意思是“本网络”。网络号为127（即01111111）保留作为本地软件环回测试本主机的进程之间的通信之用。P1146、表4-2 IP地址的指派范围 表4-3 一般不使用的特殊IP地址 P1157、物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址。P1178、IP地址放在IP数据报的首部，而硬件地址则放在MAC帧的首部。P1179、我们只要了解，逆地址解析协议RARP的作用是只知道自己硬件地址的主机能够通过RARP协议找出其IP地址。P11910、地址解析协议ARP解决从IP地址到硬件地址的映射表（找出硬件地址）。P11911、IP数据报的格式 （计算 习题P176 4-20 P177 4-22） P12212、例4-2 例4-3 例4-4 课本上P133 P13413、无分类编址CIDR（构造超网）（计算 习题P177 4-26 、4-29、4-30、 4-31、 4-35、4-37）14、网际控制报文协议ICMP（作用）：有效地转发IP数据报和提高交付成功的机会。P14015、ICMP报文的种类有两种：ICMP差错报告报文ICMP询问报文。P14116、ICMP的一个重要应用就是分组网间探测PING（Packet InterNet Groper），另一个非常有用的应用是traceroute（这是UNIX操作系统中名字），它用来跟踪一个分组从源点到终点的路径。P14317、因特网把路由选择协议划分为两大类：内部网关协议P147（RIP和OSPF）P152；外部网关协议（BGP）P156，（理解其特点）。P14618、RIP协议的特点：（选择题）1、仅和相邻路由器交换信息；2、路由器交换的信息是当前本路由器所知道的全部信息，及自己的路由表；3、按固定的时间间隔交换路由信息。P14719、整个的路由器结构可划分为两大部分：路由选择部分和分组转发部分。P16020、多播地址只能用于目的地址，而不能用于源地址。P16521、多播路由选择协议，在转发多播数据报时使用了以下的三种方法：（1）洪泛与剪除：这种方法适合于较小的多播组，而所有的组成员接入的局域网也是相邻接的。（2）隧道技术：适用于多播组的位置在地理上很分散的情况。（3）基于核心的发现技术：这种方法对于多播组的大小在较大范围内变化时都适合。P16822、RFC1918指明的专用地址是：P171（1）到55 （或记为10/8，它又称为24位块）（2）到55 （或记为172.16/12，它又称为20位块）（3）到55 （或记为192.168/16，它又称为16位块）23、利用公用的因特网作为本机构各专用网之间的通信载体，这样的专用网又称为虚拟专用网VPN（Virtual Private Network）。P17124、网络地址转换NAT（定义）P173大题：（P380答案）4-20. 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：目的网络 子网掩码 下一跳 28 接口028 28 接口1 28 R2 92 R3*（默认） - R4现共收到5 个分组，其目的站IP 地址分别为：（1）0（2）2（3）51（4）7（5）0试分别计算其下一跳。解：（1）分组的目的站IP 地址为： 0。先与子网掩码28相与，得，可见该分组经接口0 转发。（2）分组的目的IP 地址为：2。 与子网掩码28 相与得，不等于。 与子网掩码28 相与得，经查路由表可知，该项分组经R2 转发。（3）分组的目的IP 地址为：51，与子网掩码28 相与后得28，与子网掩码92 相与后得28，经查路由表知，该分组转发选择默认路由，经R4 转发。（4）分组的目的IP 地址为：7。与子网掩码28 相与后得。与子网掩码92 相与后得，经查路由表知，该分组经R3 转发。（5）分组的目的IP 地址为：0，与子网掩码28 相与后得。与子网掩码92 相与后得4，经查路由表知，该分组转发选择默认路由，经R4 转发。4-21.某单位分配到一个B 类IP 地址，其net-id 为。该单位有4000 台机器，平均分布在16 个不同的地点。如选用子网掩码为，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250 台机器。如选 为掩码，则每个网络所连主机数=28-2=254250，共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号主机IP 的最小值和最大值1： 00000001 -542： 00000010 -543： 00000011 -544： 00000100 -545： 00000101 -546： 00000110 -547： 00000111 -548： 00001000 -549： 00001001 -5410： 00001010 -5411： 00001011 -5412： 00001100 -5413： 00001101 -5414： 00001110 -5415： 00001111 -5416： 00010000 -544-22一具数据报长度为4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF 标志应为何数值？答：IP数据报固定首部长度为20字节总长度(字节)数据长度(字节)MF片偏移原始数据报4000398000数据报片11500148010数据报片2150014801185数据报片31040102003704-26有如下的四个/24 地址块，试进行最大可能的聚合。/24/24/24/24答：212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前缀有22 位，即11010100 00111000 100001，聚合的CIDR 地址块是：/224-29一个自治系统有5 个局域网，其连接图如图4-55 示。LAN2 至LAN5 上的主机数分别为：91，150，3 和15.该自治系统分配到的IP 地址块为30.138.118/23.试给出每一个局域网的地址块（包括前缀）。(图4-55 习题4-29 的图) P178答案：对LAN3，主机数150，（27-2）150+1（28-2），所以主机位为8bit，网络前缀为24，分配地址块/24。（第24 位为0）对LAN2，主机数91，（26-2）91+1（27-2），所以主机位为7bit，网络前缀为25，分配地址块/25。（第24、25 位为10）对LAN5，主机数15，（24-2）15+1（25-2），所以主机位为5bit，网络前缀为27，分配地址块92/27。（第24、25、26、27 位为1110）对LAN1，主机数3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀为29，分配地址块32/29。（第24、25、26、27、28、29 位为111101）对LAN4，主机数3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀为29，分配地址块40/29。（第24、25、26、27、28、29 位为111110）4-30一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图4-56。总部共有五个局域网，其中LAN1LAN4 都连接到路由器R1 上，R1 再通过LAN5 与路由其R5相连。R5 和远地的三个部门的局域网LAN6LAN8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。默认默认 M0 （图4-56 习题4-30 的图 ）P178答案：分配网络前缀时应先分配地址数较多的前缀,本题的答案很多种,下面是其中的一种。LAN1: /26; LAN3: 4/27; LAN6: 92/27;LAN7: 60/27; LAN8; 28/27; LAN2: 6/28;LAN4: 1228; LAN5: 24/27 ( 考虑到以太网可能还要连接及个主机, 故留有余地)WAN1:32/30; WAN2: 36/30; 40/304-31以下地址中的哪一个和86.32/12 匹配？请说明理由。（1）23；（2）16；（3）4；（4）54。答案：（1）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 匹配（2）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配（3）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配（4）与11111111 11110000 00000000 00000000 逐比特相“与”和86.32/12 不匹配4-35 已知地址块中的一个地址是4/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C 类地址？4 140.120.(0101 0100).24最小地址是140.120.(0101 0000).0/20 (80)最大地址是140.120.(0101 1111).255/20 (95)地址数是4096.相当于16 个C 类地址。4-37某单位分配到一个地址块4/26。现在需要进一步划分为4个一样大的子网。试问:（1）每一个子网的网络前缀有多长？ （2）每一个子网中有多少个地址？ （3）每一个子网的地址是什么？（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？答：（1）每个子网前缀28位。（2）每个子网的地址中有4位留给主机用，因此共有16个地址。（3）四个子网的地址块是：第一个地址块4/28，可分配给主机使用的 最小地址：10000015/28 最大地址：10011108/28第二个地址块0/28，可分配给主机使用的 最小地址：10100011/28 最大地址：10111104/28第三个地址块6/28，可分配给主机使用的 最小地址：11000017/28 最大地址：110111010/28第四个地址块12/28，可分配给主机使用的 最小地址：111000113/28 最大地址：111111026/284-39.试简述RIP，OSPF和BGP路由选择协议的主要特点。主要特点RIPOSPFBGP网关协议内部内部外部路由表内容目的网，下一站，距离目的网，下一站，距离目的网，完整路径最优通路依据跳数费用多种策略算法距离矢量链路状态距离矢量传送方式运输层UDPIP数据报建立TCP连接其他简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢效率高、路由器频繁交换信息，难维持一致性 规模大、统一度量为可达性4-41假定网络中的路由器B 的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在B 收到从C 发来的路由信息（这两列分别表示“目的网络”和“距离” ）：N2 4N3 8N6 4N8 3N9 5试求出路由器B 更新后的路由表（详细说明每一个步骤）。解：路由器B 更新后的路由表如下：N1 7 A 无新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新的项目，添加进来N6 5 C 不同的下一跳，距离更短，更新N8 4 E 不同的下一跳，距离一样，不改变N9 4 F 不同的下一跳，距离更大，不改变4-42假定网络中的路由器A 的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N1 4 BN2 2 CN3 1 FN4 5 G现在A 收到从C 发来的路由信息（这两列分别表示“目的网络”和“距离” ）：N1 2N2 1N3 3试求出路由器A 更新后的路由表（详细说明每一个步骤）。解：路由器A 更新后的路由表如下：N1 3 C 不同的下一跳，距离更短，更新N2 2 C 相同的下一跳，更新N3 1 F 不同的下一跳，距离更长，不改变N4 5 G 无新信息，不改变第五章 运输层1、运输层的两个主要协议：P182（1）传输控制协议TCP：是面向连接的运输层协议每一条TCP连接只能有两个端点提供可靠交互的服务提供全双工通信面向字节流（2）用户数据报协议UDP：是无连接的使用尽最大努力交付面向报文。没有拥塞控制支持一对一、一对多、多对多的交互通信首部开销小P1842、可靠传输的工作原理：P189（1）停止等待协议：P189每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一条分组。优点是简单，缺点是信道利用率太低。（2）连续ARQ协议：P192发送方每收到一个确认，就把发送窗口向前滑动一个分组的位置。优点是容易实现，即使确认丢失也不必重传，缺点是不能向发送方反映出接收方已经正确收到的所有分组的信息。3、理解综合应用用三次握手建立TCP连接P216习题P222533 假定TCP 在开始建立连接时，发送方设定超时重传时间是RTO=6s。（1）当发送方接到对方的连接确认报文段时，测量出RTT样本值为1.5s。试计算现在的RTO 值。（2）当发送方发送数据报文段并接收到确认时，测量出RTT样本值为2.5s。试计算现在的RTO 值。答：（1）据RFC2988 建议，RTO=RTTs+4*RTTd。其中RTTd 是RTTs的偏差加权均值。初次测量时，RTTd（1）= RTT（1）/2；后续测量中，RTTd（i）=（1-Beta ）* RTTd（i-1）+Beta* RTTs- RTT（i）；Beta=1/4依题意，RTT（1）样本值为1.5 秒，则RTTs（1）=RTT（1）=1.5s RTTd(1)=RTT(1)/2=0.75sRTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)（2）RTT（2）=2.5 RTTs（1）=1.5s RTTd（1）=0.75sRTTd（2）=（1-Beta ）* RTTd（1）+Beta* RTTs（1）- RT（2）=0.75*3/4+1.5-2.5/4=13/16RTO(2)=RTTs（1）+4RTTd（2）=1.5+4*13/16=4.75s534 已知第一次测得TCP 的往返时延的当前值是30 ms。现在收到了三个接连的确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26ms，32ms和24ms。设=09。试计算每一次的新的加权平均往返时间值RTTs。讨论所得出的结果。答：a=0.1， RTTO=30RTT1=RTTO*(1-a) +26*a=29.6RTT2=RTT1*a+32(1-a)=29.84RTT3=RTT2*a+24（1-a）=29.256三次算出加权平均往返时间分别为29.6，29.84 和29.256ms。可以看出，RTT 的样本值变化多达20%时，加权平均往返539 TCP 的拥塞窗口cwnd 大小与传输轮次n的关系如下所示：（1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。（2）指明TCP 工作在慢开始阶段的时间间隔。（3）指明TCP 工作在拥塞避免阶段的时间间隔。（4）在第16 轮次和第22 轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文段？（5）在第1轮次，第18轮次和第24 轮次发送时，门限ssthresh分别被设置为多大？（6）在第几轮次发送出第70 个报文段？（7）假定在第26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）：（2） 慢开始时间间隔：【1，6】和【23，26】（3） 拥塞避免时间间隔：【6，16】和【17，22】（4） 在第16 轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。（5） 在第1 轮次