计算机网络期末复习知识点整理.docx

第一章概述1 .网络是指“三网”：电信网络、有线电视网络和计算机网络2 .计算机网络向用户可以提供那些服务：连通性；共享3 .网络是由若干结点和连接这些结点的链路组成4 .互联网是“网络的网络”5 .因特网服务提供商ISP(InternetServiceProvider)6 .因特网的拓扑结构划分两大块：边缘部分称为资源共享；核心部分称为通讯子网7 .在网络边缘的端系统之间的通信方式划分为两大类:客户一服务器方式(C/S方式)禾口对等方式(P2P方式)8 .路由器是实现分组交换的关键构件常用的交换方式：电路交换、分组交换、报文交换9 .计算机网络按网络的作用范围分为:广域网WAN、城域网MAN、局域网LAN、个人区域曲PAN10 .开放系统互连基本参考模型OSI/RM(OpenSystemsInterconnectionReferenceModel)11 .网络协议：为进行网络中的数据交换而建立的规则、标准或约定由三要素组成:语法、语义和同步1-10试在下列条件下比较电路交换和分组交换要传送的报文共x(bit)从源点到终点共经过k段链路，每段链路的传播时延为d(s),数据率为b(b/s)。

在电路交换时电路的建立时间为s(s)在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计问在怎样的条件下，分组交换的时延比电路交换的要小？(提示：画一下草图观察k段链路共有几个结点)答：线路交换时延：kd+x/b+s,分组交换时延：kd+(x/p)*(p/b)+(k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反1-11在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关通信的两端共经过k段链路链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计若打算使总的时延为最小，问分组的数据部分长度p应取为多大？(提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成)答：总时延D表达式，分组交换时延为：D=kd+(x/p)*((p+h)/b)+(k-1)*(p+h)/bD对p求导后，令其值等于0,求得p=[(xh)/(k-1)F0.51-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2X108m/s。

试计算以下两种情况的发送时延和传播时延：(1)数据长度为107bit,数据发送速率为100kb/s2)数据长度为103bit,数据发送速率为1Gb/s从上面的计算中可以得到什么样的结论？解：(1)发送时延：ts=107/105=100s传播时延tp=106/(2X108)=0.005s(2)发送时延ts=103/109=1(is传播时延：tp=106/(2X108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分第二章物理层1 .物理层的特性：机械特性、电气特性、功能特性、过程特性2 .传输媒体可分为两大类，即引导型传输媒体（双绞线、同轴电缆或光纤）和非引导型传输媒体（无线或红外或大气激光）3 .根据双方信息交互的方式不同，通信可以划分为：单向通信、双向通信、双向同时通信4 .常用的信道复用技术：频分、时分、统计时分、码分、波分5 .用户到因特网的宽带接入方法：非对称数字用户线ADSL（用数字对现有的模拟用户线进行改造）、光纤同轴混合网HFC（在有线电视网的基础上开发的）和FTTx2-07假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。

如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s2-08假定要用3KHz带宽的彳t道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）答：C=Wlog2（1+S/N）（b/s）W=3kh4C=64khz----S/N=64.2dB是个信噪比要求很高的信源2-16共有4个站进行码分多址通信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)现收到这样的码片序列S:(―1+1—3+1—1—3+1+1)问哪个站发送数据了？发送数据的站发送的是0还是1?解：S-A=(+1—1+3+1—1+3+1+1)/8=1,A发送1S,B=(+1—1—3—1—1—3+1—1)/8=—1,B发送0S-C=(+1+1+3+1—1—3—1—1)/8=0,C无发送S-D=(+1+1+3—1+1+3+1—1)/8=1,D发送1第三章数据链路层1 .数据链路层使用的信道主要有点对点信道和广播信道两种2 .数据链路层的三个基本问题：封装成帧、透明传输和差错检测3 .点对点协议PPP是数据链路层使用的协议4 .局域网主要的拓扑结构：星形网、环形网、总线网、树形网5 .动态媒体接入控制分为两类：随机接入----（以太网）和受控接入---（令牌环局域网）6 .局域网的数据链路层拆成两个子层，即逻辑链路控制LLC子层和媒体接入控制MAC子层7 .CSMA/CD协议的含义：载波监听多点接入/碰撞检测8 .CSMA/CD协议的工作原理：先听先发，边发边听，冲突停止，随机延时后重发9 .以太网发送的数据都使用曼彻斯特编码10 .以太网的适配器有过滤功能，它只接收单播帧，或广播帧，或多播帧11 .在物理层扩展以太网采用的设备：集线器和中继器在数据链路层扩展以太网采用的设备：网桥和交换机12 .以太网交换机实质上时一个多接口的网桥，其特点：独占传输媒体，无碰撞的传输数据，宽带独享13 .虚拟局域网VLAN的定义：由一些局域网段构成的与物理位置无关的逻辑组.基于虚拟交换端口实现。

3-07要发送的数据为1101011011采用CRC勺生成多项式是P（X）=X4+X+1试求应添加在数据后面的余数数据在传输过程中最后一个1变成了0,问接收端能否发现？若数据在传输过程中最后两个1都变成了0,问接收端能否发现？采用CRC佥验后，数据链路层的传输是否就变成了可靠的传输？答：作二进制除法，1101011011000010011得余数1110,添加的检验序列是1110.作二进制除法，两种错误均可发展仅仅采用了CRC佥验，缺重传机制，数据链路层的传输还不是可靠的传输3-08要发送的数据为101110采用CRCD生成多项式是P（X）=X3+1试求应添加在数据后面的余数答：作二进制除法，10111000010011添加在数据后面的余数是0113-16数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期标准以太网的数据速率是10MB/S,因此波特率是数据率的两倍，即20M波特3-20假定1km长白CSMA/CD^络的数据率为1Gb/s设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长答：^•于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CDE作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10人-6/1*10人-9=10000,因此，最短帧是10000位或1250字节长3-22假定在使用CSMA/C切议的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微秒第四章网络层1. 网络层向上提供的服务有哪两种？是比较其优缺点面向连接”虚电路服务或“无连接”数_据报服务前者预约了双方通信所需的一切网络资源优点是能提供服务质量的承诺即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2. 分类的IP地址的两个部分：网络号和主机号32位3. A类地址：1~126B类128~191C类192~2234. 地址解析协议ARP的作用：把IP地址解析为硬件地址，它解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

ARP的高速缓存可以大大减少网络上的通信量5. 划分子网增加一个子网号6. A类地址的默认子网掩码：255.0.0.0B类：255.255.0.0C类255.255.255.07. 最长前缀匹配的含义：从匹配结果中选择具有最长网络前缀的路由8. ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告，分组网间探测PJNG是ICMP的重要应用9. 因特网把路由选择协议分为两大类：内部网关协议IGP（如RIP、OSPFIGRP）和外部网关协议EGP（BGP-410. 网络地址转换NAT的作用：将其本地地址转换成全球IP地址22..一个数据报长度为4000字节（固定首部长度）现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？IP数据报固定首部长度为20字MF片偏移原始数据报数据报片1数据报片2数据报片34000150015001040398014801480102001100018537026.有如下的4个/24地址块，试进行最大可能性的聚会212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24212=132=133=134=135=11010100)10000100)10000101 )10000110)10000111 )2， 56=( 00111000) 22222所以共同的前缀有22 位，即 11010100 00111000 100001 ,聚合的 CIDR地址块212.56.132.0/2229.一个自治系统有5个局域网，其连接图如图4-55示。

LAN2至LAN5上的主机数分别为：91,150,3和15.该自治系统分配到的IP地址块为30.138.118/23试给出每一个局域网的地址块（包括前缀）30.138.118/23--30.138.0111011分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1上有几个主机，但至少需要3个地址给三。