计算机网络复习要点

计算机网络与通信期末复习第1章概述1.1计算机网络在信息时代中的作用1.2因特网概述1.2.1网络的网络1.2.2因特网发展的三个阶段1.2.3因特网的标准化工作1.2.4计算机网络在我国的发展1.3因特网的组成1.3.1因特网的边缘部分1.3.2因特网的核心部分（电路交换与分组交换的不同点，分组交换的优点）1.4计算机网络在我国的发展1.5计算机网络的类别1.5.1计算机网络的定义1.5.2几种不同类别的网络1.6计算机网络的性能1.6.1计算机网络的性能指标（速率kb,mb,gb，时延—发送时延—传播时延）1.6.2计算机网络的非性能特征1.7计算机网络的体系结构1.7.1计算机网络体系结构的形成1.7.2协议与划分层次1.7.3具有五层协议的体系结构1.7.4实体、协议、服务和服务访问点1.7.5TCP/IP的体系结构1-17收发两端之间的传输距离为1000km。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答：（1）：发送延迟=107/（100×1000）=100s传播延迟=1000×1000/（2×108）=5×10-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=1000×1000/（2×108）=5×10-3s=5ms1-19、长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少？答：数据长度为100字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000字节时，传输效率=1000/（1000+20+20+18）=94.5%第2章物理层2.1物理层的基本概念2.2数据通信的基础知识2.2.1数据通信系统的模型2.2.2有关信道的几个基本概念(单工、半双工、全双工)2.2.3信道的极限容量（不考察）2.2.4信道的极限信息传输速率（不考察）2.3物理层下面的传输媒体2.3.1导向传输媒体（有哪些？有线传输：双绞线、同轴电缆、光缆）2.3.2非导向传输媒体（有哪些？无线传输：微波、卫星）2.4信道复用技术（2-13为什么要使用信道复用技术？常用的信道复用技术有哪些？）2.4.1频分复用、时分复用和统计时分复用2.4.2波分复用2.4.3码分复用（CDMA）2.5数字传输系统2.6宽带接入技术2.6.1xDSL技术2.6.2光纤同轴混合网（HFC网）2.6.3FTTx技术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？答：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第3章链路层3.1使用点对点信道的数据链路层3.1.1数据链路和帧3.1.2三个基本问题（(1)封装成帧--首部和尾部(2)透明传输—字节和字符填充(3)差错控制--循环冗余检验）3.2点对点协议PPP（拨号上网）3.2.1PPP协议的特点（了解）3.2.2PPP协议的帧格式（不考察）3.2.3PPP协议的工作状态（不考察）3.3使用广播信道的数据链路层3.3.1局域网的数据链路层（适配器的作用）3.3.2CSMA/CD协议（了解）3.4使用广播信道的以太网3.4.1使用集线器的星形拓扑3.4.2以太网的信道利用率（不考察）3.4.3以太网的MAC层（MAC地址）3.5扩展的以太网3.5.1在物理层扩展以太网（集线器）3.5.2在数据链路层扩展以太网（网桥）多接口网桥——以太网交换机--独占传输媒体的带宽利用以太网交换机可以很方便地实现虚拟局域网—华为VLAN的配置实现虚拟局域网3.6高速以太网3.6.1100BASE-T以太网3.6.2吉比特以太网3.6.310吉比特和100吉比特以太网3.6.4使用以太网进行宽带接入网络接口板又称为通信适配器(adapter)或网络接口卡NIC(NetworkInterfaceCard)，或“网卡”。适配器的重要功能：进行串行/并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答：帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决网桥应当按照以下自学习算法处理收到的帧和建立转发表3-32现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中3-30以太网交换机有何特点？它与集线器有何区别？答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。3-28有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10个站点连接到一个10Mbit/s以太网集线器；（2）10站点连接到一个100Mbit/s以太网集线器；（3）10个站点连接到一个10Mbit/s以太网交换机。答：（1）10个站共享10Mbit/s；（2）10个站共享100Mbit/s；（3）每一个站独占10Mbit/s。第4章网络层4.1网络层提供的两种服务（数据报服务是重点—分组交换）4.2网际协议IP4.2.1虚拟互连网络4.2.2分类的IP地址（网络部分与主机部分，辨认IP地址的网络类别）4.2.3IP地址与硬件地址4.2.4地址解析协议ARP（将IP地址解析为物理地址）4.2.5IP数据报的格式4.2.6IP层转发分组的流程？4.3划分子网和构造超网4.3.1划分子网（IP地址::={网络号,子网号,主机号}）子网掩码【例4-2】已知IP地址是141.14.72.24，子网掩码是255.255.192.0。试求网络地址。4.3.2使用子网时分组转发4.3.3无分类编址CIDR（构造超网）IP地址::={网络前缀,主机号}128.14.32.0/20表示的地址块共有212个地址（因为斜线后面的20是网络前缀的位数，所以这个地址的主机号是12位）CIDR：网络前缀+主机号CIDR记法：即在IP地址面加上一个斜线“/”，然后写上网络前缀所占的位数（128.14.32.0/20）给出一个CIDR地址，可以知道什么？分组转发的最长前缀匹配原则4.4网际控制报文协议ICMP4.4.1ICMP报文的种类4.4.2ICMP的应用举例Ping命令Netstat命令IPConfig命令ARP命令Tracert命令Route命令4.5因特网的路由选择协议4.5.1有关路由选择协议的几个基本概念4.5.2内部网关协议RIP仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔交换路由信息，例如，每隔30秒。距离向量算法4.5.3内部网关协议OSPF4.5.4外部网关协议BGP4.5.5路由器的构成4.6IP多播4.6.1IP多播的基本概念4.6.2在局域网上进行硬件多播4.6.2因特网组管理协议IGMP和多播路由选择协议4.7虚拟专用网VPN和网络地址转换NAT（了解其作用）4.7.1虚拟专用网VPN4.7.2网络地址转换NAT4-10试辨认以下IP地址的网络类别。(1)128.36.199.3(2)21.12.240.17(3)183.194.76.253(4)192.12.69.248(5)89.3.0.1(6)200.3.6.2答案：(1)128.36.199.3B类网(2)21.12.240.17A类网(3)183.194.76.253B类网(4)192.12.69.248C类网(5)89.3.0.1A类网(6)200.3.6.2C类网4-31以下地址中的哪一个和86.32/12匹配？请说明理由。（1）86.33.224.123；（2）86.79.65.216；（3）86.58.119.74；（4）86.68.206.154。答案：（1）与11111111111100000000000000000000逐比特相“与”和86.32/12匹配（2）与11111111111100000000000000000000逐比特相“与”和86.32/12不匹配（3）与11111111111100000000000000000000逐比特相“与”和86.32/12不匹配（4）与11111111111100000000000000000000逐比特相“与”和86.32/12不匹配4-32以下的地址前缀中哪一个地址和2.52.90.140匹配？请说明理由。（1）0/4；（2）32/4；（3）4/6；（4）80/4。答案：（1）2.52.90.140与11110000000000000000000000000000逐比特相“与”和0/4匹配（2）2.52.90.140与11110000000000000000000000000000逐比特相“与”和32/4不匹配（3）2.52.90.140与11110000000000000000000000000000逐比特相“与”和4/6不匹配（4）2.52.90.140与11110000000000000000000000000000逐比特相“与”和80/4不匹配第5章运输层5.1运输层协议概述（运输层的作用）5.1.1进程之间的通信5.1.2运输层的两个主要协议（TCP和UDP协议的主要区别。）5.1.3运输层的端口5.2用户数据报协议UDP5.2.1UDP概述5.2.2UDP的首部格式5.3传输控制协议TCP概述5.3.1TCP最主要的特点5.3.2TCP的连接5.4可靠传输的工作原理5.4.1停止等待协议5.4.2连续ARQ协议14、在连续ARQ协议中，发送窗口等于7，在发送完9号分组、并收到6号分组的确认后，则发送方还能发送（D）个分组。A、1B、2C、3D、45.5TCP报文段的首部格式5.6TCP可靠传输的实现5.6.1以字节为单位的滑动窗口5.6.2超时重传时间的选择5.6.3选择确认SACK5.7TCP的流量控制5.7.1利用滑动窗口实现流量控制5.7.1必须考虑传输效率5.8TCP的拥塞控制5.8.1拥塞控制的一般原理5.8.2几种拥塞控制方法（1.慢开始和拥塞避免作业）5—37在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用?“乘法减小”和“加法增大”各用在什么情况下?5.8.3随机早期检测RED（不考察）5.9TCP的运输连接