计算机网络复习

1 计算机网络期末复习范围 2010年6月28号 一、基本概念和名词（术语） 连通性；成本效益合算的；资源共享 计算机网络的定义 网络体系结构 分层； 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 （协议三要素：语法，语义，同步/时序）；协议栈；协议 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 ；互操作 OSI体系结构与参考模型；因特网体系结构，TCP/IP参考模型 PDU 比特流；帧；分组/数据报；段，报文；字节流；报文流 无连接的服务（网络）；面向连接的服务（网络） 带宽；时延（延迟=传播+传输+排队）；吞吐量/吞吐率；往返时间RTT； 延迟和带宽的乘积；抖动 客户机；服务器；请求/应答 存储转发（store-and-forward） 电路交换（circuit switched）；分组交换（packet switched） 多路复用（时分复用、频分复用、统计多路复用） 信道；服务质量（QoS） 节点；链路（物理链路）；点到点（点到点信道）；多路访问（广播信道） 单播；多播（组播）；广播 比特错；突发错误；可靠性 互连网络、网间网、网际互连、网络互连（internetwork, intenet, internetworking） 局域网（LAN）；广域网（WAN）；城域网（MAN） 网络拓扑结构 数据编码（曼彻斯特编码），信号编码 CRC；网络适配器 以太网的最小帧长；以太网的最大帧长 学习型网桥 中继器repeater、Hub、网桥bridge、交换机switch、路由器router、网关gateway： 虚拟局域网（VLAN） 虚电路； 数据报交换 异构性（异构的）；通信量/流量；流量控制；差错控制；拥塞 网络寻址，网络地址：物理地址；MAC地址；IP地址；逻辑地址 IP；ARP；ICMP；DHCP；数据段；MTU；分段和重组 距离向量算法；链路状态协议 路由选择（选路routing）；选路表；转发表；虚电路表 子网、子网掩码、默认子网掩码 自治系统；超网；CIDR 隧道；虚拟专用网（VPN） 主机到主机；进程到进程 端到端；端口号； TCP；UDP；HTTP URL；DNS；IMAP；SMTP、POP3 防火墙；RSA SNMP 二、简答 1.​ 画出下列数字信号的曼彻斯特编码。 2.​ 数据报或帧交换的基本原理。 3.​ 简述中继器、集线器和网桥的优缺点。 4.​ 简述距离向量选路算法的主要缺点和改进方法。 5.​ TCP连接拆除/关闭的过程。 6.​ 简述电子邮件应用程序主要组成部分及邮件格式。 7.​ 过滤型防火墙与代理型防火墙的主要区别。 8.​ 简述数据报交换和虚电路的主要区别。 9.​ 什么是超网并简述其特点。 10.​ 比较TCP和UDP的特点。 11.​ 应用程序和应用层协议的区别。 12.​ 简述安全机制的主要内容。 13.​ 延迟与带宽乘积的意义。 14.​ 网络传输中的差错类型有哪些？滑动窗口的作用。传输层使用滑动窗口的原因。 15.​ 流量控制与拥塞控制的异同。（简述流量控制和拥塞控制的区别。） 16.​ 转发和路由选择的区别。 17.​ 距离向量算法的主要原理。 18.​ 简述学习（透明）网桥的工作原理。 19.​ 简述子网和超网由哪些异同？ 20.​ 简述停等协议和滑动窗口协议的基本思想，和滑动窗口协议要注意的几个问题。 21.​ 简述子网的概念及其特点。 22.​ 简述数据链路层成帧方式的类型。 23.​ 为什么以太网有最小帧长的问题？ 24.​ 简述交换机和路由器的优缺点。 25.​ 简述802.11无线网的数据链路协议的基本原理。 26.​ 简述以太网数据链路层协议CSMA/CD的基本原理. 27.​ 简述网络中生成树算法的用途。 28.​ 下面的图表示了个应用层在层次中的位置 （a）简单讨论一下为什么有的应用协议要使用TCP，而有的却要使用UDP？ （b）为什么MIME画在SMTP之上？ （c）为什么路由选择协议RIP放在应用层？ 29.简述使用路由器连接两个局域网的安装配置过程；简述配置虚拟局域网VLAN的过程。 三、计算（简单应用） 1. 一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值? 2. 计算最多有多少个C类网络号，每个网络最多可以接多少台主机？（默认的子网掩码是什么？A类网络，B类网络） 已知子网掩码和地址类别，求子网数和最大可连接的主机数。 3. 分别画出IPv4和IPv6的头部结构，并说明IPv6的改进在什么地方，有哪些好处？ 4. 通信信道带宽为1Gb/s，端到端延时为10ms，TCP发送窗口为65535字节，问可能达到的最大吞吐量是多少bit/s，信道的利用率是多少？（如果给定的时间是RTT，又该如何计算？） 5. 一个信道的传播时延15ms，使用TCP可靠的传输服务，计算建立连接和释放连接花在网络传播上的时延为多少？ 6. 需要传送信息M(x)=10011010，C(x)为1101，试计算附加CRC的信息P(x)=？ （填写完整的帧信息，包含源地址和目的地址，再计算CRC） 7. 设TCP使用的最大窗口为64 KB，即64*1024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少bit/s? 8. 计算下列情况的时延（从第一个比特发送初到最后一个比特接收完） （a）10Mbps以太网，其路径上有一个存储转发式交换机，分组长度为5000比特。假定每条链路的传播延迟为10μs，并且交换机在接收完分组后立即转发。 （b）有三个交换机，其它同（a）。 （第1章18题） 9. 使用RSA公开密钥体制进行加密明文。若p=3, q=5，试计算出d和e。 10. 如图所示，主机A和B分别通过10Mbps链路连接到交换机S上。每条链路的传播延迟为20μs，S是一个存储转发式的设备；它在收到35μs后再开始将其转发。计算从A到B发送10000比特所需要的总时间。 （a）作为一个分组。 （b）作为两个5000比特的分组一个紧接另一个发送。 （第1章22题） 四、综合应用 1. 如图所示，一台路由器连接3个以太网。请根据图中给出的参数解答下列问题： （a）该TCP/IP网络使用的是哪一类的IP地址？ （b）写出该网络划分子网后所采用的子网掩码。 （c）系统管理员将计算机D和E按照途中所示的结构连入网络并使用所分配的地址对TCP/IP软件进行常规配制后，发现这两台机器上的网络应用不能够正常通信。这是为什么？ （d）如果在主机C上要发送一个IP分组，使得主机D和E都会接收它，而子网3和4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址？ 2. 在Internet上实现视频直播。假定视频的分辨率为320×240，2字节/像素,25帧/秒。计算如果不用压缩，一秒钟需要传送的数据量； 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 并说明需要用到哪些协议。需要做多大量的压缩才比较适用？ 3. 如图所示的以太网，网络号为193.154.212.0，回答下列问题。确定主机b的IP地址，子网掩码。 （1）主机b需要安装几块网卡？主机b相当于什么类型的网络设备？（6） （2）定主机b的IP地址，子网掩码。（7） 4. 以太网的最小帧长是多少个字节？将以太网与Internet相连接，分别计算使用UDP和TCP协议时，应用层至少需要有多少字节的数据使得以太网不产生最小帧？ 5. 有一段视频数据，分辨率为640 x 480，长度为5秒，每秒30帧。 （1）如果在计算机中，每个像素使用3个字节表示，请计算该段视频数据需要多少字节。 （2）该段视频数据如果使用Ethernet网传输，用（1）计算出的结果计算需要多少个Ethernet帧？ （3）用10Mb/s速率传输，需要多少时间？ 6. 考虑图中给出的网桥节点的拓扑结构。假设全部被初始化为空，给出经过A发送到C的传输后B1~B4的每个网桥的转发表。 7. 一个单位有十多台电脑，希望连接成局域网，并与Internet相连。主要用于办公使用。请分析说明需要那些软硬件网络设备。 （多于一种的选择，造价—用公式表达，选择的优缺点） 8. 某路由器建立了如下路由表（这三列分别表示为目的网络、子网掩码和下一跳路由器） 128．96．39．0 255．255．255．128 接口0 128．96．39．128 255．255．255．128 接口1 128．96．40．0 255．255．255．128 R2 192．4．153．0 255．255．255．192 R3 * （默认） -- R4 现收到5个分组，其目的站IP分别为： （1）128．96．39．188 （2）128．96．40．122 （3）192．4．153．2 （4）128．96．39．65 分别计算下一跳 9. 描述右图中A节点的路由表的形成过程，要求用OSPF路由协议，假设初始为空。