计算机网络期末复习题

第一章1.“三网”即电信网络，有线电视网络和计算机网络。2.计算机网络向用户提供的最重要的两个功能即（1）联通性（2）共享3.制定因特网的正式标准要经过一下四个阶段：（1）因特网草案（2）建议标准（3）草案标准（4）因特网标准4.三种交换方式：（1）电路交换（2）报文交换（3）分组交换——单个分组（报文的一部分）传送到相邻节点，储存下来后查询转发表，转发到下一节点。5.为进行网络中的数据交换而建立的规则，标准或约定称为“网络协议”。网络协议的三要素：（1）语法（2）语意（3）同步6.OSI的七层体系结构：（1）物理层（2）数据链路层（3）网络层（4）运输层（5）回话层（6）表示层（7）应用层7.数据链路层将网络层交下来的IP数据报组装成帧。第二章物理层1.可以将物理层的主要任务描述为确定与传输媒体的接口相关的一些特性即：（1）机械特性（2）电器特性（3）功能特性（4）过程特性2.调制解调器——发送器：典型的发送器就是调制器接收器：典型的接收器就是解调器。3.最基本的带通调制方发有：（1）调幅（2）调频（3）调相4信噪比：信号的平均功率和噪声的平均功率的比S/N信噪比（dB）=10log10(S/N)(dB)当S/N=10时信噪比为10dB当S/N=1000时信噪比为30dB5.香农公式：信道的极限传输速率C=Wlog2(1+S/N)（b/s）6.导向传输媒体（1）双绞线（2）同轴电缆（3）光缆7.信道复用技术：（1）频分复用（2）时分复用（3）波分复用（光纤）（4）码分复用（CDMA）8.脉码调制PCM：北美24路PCM（T1）速率是1.544（mb/s）我国采用的是欧洲的30路PCM(E1)速率是2.048（mb/s）第三章数据链路层1.数据链路层使用的信道主要有两种类型：（1）点对点信道（使用PPP协议）（2）广播信道（使用CSMA/CD协议）2.数据链路层的协议数据单元——帧。3.三个基本问题：封装成帧，透明传输和差错检错4.划分信道的方法：（1）静态划分信道。（2）动态媒体接入控制（多点接入）分为两类—随机接入，受控接入。5.最短的有效帧的长度为64个字节，凡是长度小于64字节的帧都是由于冲突而异常终止的无效帧（64——1518）。6.集线器工作在物理层，网桥工作在数据链路层。目前使用最多的网桥是透明网桥。7.网桥—自学习，转发帧。以太网交换机实质上就是一个多接口的网桥。第四章网络层1.虚电路服务与数据报服务的对比对比的方面虚电路服务数据报服务思路可靠通信应该由网络来保证可靠通信应该由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当节点出故障时所有通过出故障的节点的虚电路均不能工作出故障的节点可能会丢失分组，一些路由可能会发生变化分组的序列总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可由用户主机负责由用户主机负责2.网络层使用的中间设备叫做路由器。3.主机A如何向本地局域网上的某个主机B发送IP数据报？（简答）（1）ARP进程在本局域网上广播发送一个ARP请求分组。（2）在本局域网上的所有主机上运行的ARP进程都收到此ARP请求分组。（3）主机B在ARP请求分组中见到自己的IP地址，就像主机A发送ARP响应分组，并写入自己的硬件地址。其余的所有主机都不理睬这个ARP请求分组。（4）主机A收到主机B的ARP响应分组后，就在其ARP高速缓存中写入主机B的IP地址到硬件地址的映射。4.ICMP差错报告报文共有五种即：（1）终点不可达（2）源点抑制（3）时间超过（4）参数问题5.常用的ICMP询问报文有两种即：（1）回送请求和回答（2）时间戳请求和回答6.分组网间探测PING（测试两个主机之间的连通性），不使用UDP协议。7.内部网关协议IGP：具有的协议有多种，如：RIP和OSPF。外部网关协议EGP：目前使用的协议就是BGP。8.RIP协议的特点（简答）。（1）仅和相邻的路由交换信息。（2）路由器交换的信息是当前本路由器知道的全部信息，即自己的路由表（3）按固定的时间间隔交换路由信息，例如，每隔30秒。9．距离的向量算法。（简答）对每一个相邻路由器发送过来的RIP报文，进行以下步骤：(1)对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段中的地址都改为X，并且把所有的“距离”字段的值加一。每一个项目都有三个关键数据，即：到目的网络N，距离是d，下一跳路由器是X。(2)对修改后的RIP报文中的每一个项目，进行以下步骤：若原来的路由表中没有目的网络N，则把该项目添加到路由表中。否则（即在路由表中有目的网络N，这时就查看下一跳路由器地址）若下一跳路由器地址是X,则把收到的项目替换原路由表中的项目。否则（即这个项目是：到目的网络N，但下一跳路由器不是X）若收到的项目中的距离d小于路由表中的距离，则进行更新否则什么也不做。(3)若三分钟还没有收到相邻的路由器更新路由表，则把此相邻路由器记为不可达的路由器，即把距离置为16（距离16表示不可达）。(4)返回。10．RIP协议使用运输层的用户数据报UDP进行传送（使用UDP的端口520）。11．RIP协议的特点叫做：好消息传播的快，坏消息传播的慢。12.一个RIP报文最多可包括25个路由，因而RIP报文的最大长度是：4+20×25=504（字节）13.OSPF不使用UDP而是直接用IP数据报传送。14.IP地址与多播组。多播组标识符就是IP地址中的D类地址。15.为什么划分子网？子网掩码的作用。（简答）由于因特网的每一台主机都分配一个唯一的IP地址，因此分配的IP地址很多。这将路由表变得很大，进而影响路由器的工作效率。解决问题的方法就是将一个大的网络划分为几个较小的网络，每个小网络称为子网当一个分组到达路由器时，路由器应该能够判断出IP地址的网络地址，子网号和主机号。为完成这种编号分离，路由器将IP地址和子网掩码进行“与”运算。16.在划分子网的情况下，路由器转发分组的算法如下：（简答）（1）从收到的数据报的首部提取目的IP地址D。（2）先判断是否直接交付，对路由器直接连接的网络逐个进行检查：用各网络的子网掩码和D逐位相“与”，看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付，转发任务结束。否则就直接交付，执行“（3）”。（3）若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行“（4）”。（4）对路由表中的每一行，用其中的子网掩码和D逐位相“与”，其结果为N。若N与该行的目的网络地址相匹配，则把数据报传送给该行指明的下一跳路由器；否则执行“（5）”。（5）若路由表中有一个默认的路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行“（6）”（6）报告转发分组错误。17.OSPF的主要特征是使用分布式的链路状态协议，RIP是距离向量协议。OSPF的三个要点和RIP不一样：（1）向本自制系统中所有路由器发送信息，这里使用的方法是洪泛法，这就是路由器通过所有的输出端口向所有相邻的路由器发送信息。RIP仅仅向几个相邻的几个路由器发送信息。（2）发送的信息就是与本路由器相邻的所有路由器的链路状态。（3）只有当链路状态发生变化时，路由器才向所有的路由器用洪泛法发送此信息。第五章运输层1.如何理解运输层得复用和分用功能？（简答）运输层有一个很重要的功能——复用和分用。这里的“复用”是指在发送方不同的应用进程都可以使用同一个运输层协议传送（当然需要加上适当的首部），而“分用”是指接收方的运输层在剥去报文首部后能够把这些数据正确的交付到目的应用进程。2.TCP/IP的运输层用一个16位端口号来标志一个端口。3.套接字socket=（IP地址：端口号）4.TCP的流量控制和拥塞控制。利用滑动窗口实现流量控制。5.几种拥塞控制方法：慢开始，拥塞避免，快重传和恢复。第六章应用层1.域名系统DNS是实现域名到IP地址的映射。2.域名服务器的工作方式：递归查询，迭代查询。3.文件传送协议FTP是因特网上使用的最广泛的文件传送协议。4.万维网使用统一资源定位符URL来标志万维网的各种文档。5.超文本传送协议HTTP。