广东石油化工学院计算机网络复习资料.doc

计算机网络考试题目类型：一、 选择题（20题1分/题，共20分）二、 填空题（20空1分/空，共20分）三、 判断题（10题1分/题，共10分）四、 综合题（4小题，共35分）1 （6分）2 （8分）3 （7分）4 （14分）五、 分析题（2小题，共15分）个人制作，如有错误，概不负责。复习知识点：1、网络拓扑的分类及特点分类：不规则的网型、星型、总线型、环型特点：不规则网型特点：任意两个结点之间并不一定有直接的信道相连，从一个源节点到一个目标结点的信息传输可以选择多条不同的转接路径。星型、总线型、环型的特点：便于各点间的通信，避免路径选择。2、计算机网络的四个特性；网络的子网层次划分；数据交换方式答：四个特性为：独立功能、物理连接、遵循相同协议、资源共享。子网层次分为通信子网和资源子网。数据交换方式：电路交换方式、分组交换方式（包括虚电路方式和数据报方式）3、ISO/OSI RM 各个层次的名称及其功能，对应层次的中继设备的名称物理层：规定了网络连接设备的物理特性(包括机械特性、电气特性、功能特性和过程特性)。 中继器和集线器数据链路层：在相邻结点之间可靠地传送帧。 网桥和交换机网络层：在通信子网中进行路由选择和通信控制。 路由器传输层：在端系统之间可靠地传送报文会话层：在分布式应用之间规定了传送的同步点和发送方向表示层：提供了统一的网络数据表示应用层：普通用户提供了分布式应用环境，为高级用户提供了分布式开发环境。 网关4、OSI参考模型与Internet参考模型的异同（1）同： 它们都是层次结构的模型； 其最低层都是面向通信子网的； 它们都有运输层，且都是第一个提供端到端数据传输服务的层次，都能提供面向连接或无连接两种运输服务； 其最高层都是向各种用户应用进程提供服务的应用层等 （2）异： 两者所划分的层次数不同； Internet中没有表示层和会话层； Internet没有明确规定通信子网的协议，也不再区分通信子网中的物理层、数据链路层和网络层； 还有，Internet中特别强调了互连网层，其中运行的IP协议是Internet的核心协议，且互连网层向上只提供无连接的服务，而不提供面向连接的服务 5、数字信号、模拟信号及其传输信道；数字信号调制方法和编码方法的分类（1）u 模拟信号 ：模拟信号是指用连续变化的物理量表示的信息，其信号的幅度，或频率，或相位随时间作连续变化。 例如电话线（信道）上传送的按照话音强弱幅度连续变化的电波就是一种连续变化的电信号 u 数字信号 ：数字信号指幅度的取值是离散的，幅值表示被限制在有限个数值之内。 计算机产生的电信号则是电脉冲序列串，每一瞬间的电压取值只可能是离散的有限个，比如说是+3v或0v两种不同的值 u 按照信道中传输的是模拟信号还是数字信号，可以相应地把信道分为两类： 模拟信道 数字信道 （2）数字信号有幅度调制，频率调制、相位调制（3）普通二进制编码、曼彻斯特编码、差曼彻斯特编码编码方法分类：单极性码、极性码、双极性码、归零码、不归零码、双相码、曼彻斯特编码、差分曼彻斯特编码、多电平码。6、物理层的四大功能特性机械、电气、功能、过程7、物理层、数据链路层、网络层中，数据传送的最小单元的名称及其基本特性物理层：比特；它是按位传输，为数据链路层提供一个透明的丝丝入扣流传输。数据链路层：帧；它主要是实现系统实体间二进制信息块的正确传输。网络层：分组；主要任务是提供路由，为信息包传送选择一条最佳路径。8、远程网（存储转发）和局域网（共享介质）的不同工作方式的含义存储转发（Store and Forward）在完全接收到帧并存放入输入缓存后再转发至目的端口在转发帧之前可以首先进行差错检测，把那些出错的帧丢弃掉但由于要等到接收完一个完整的帧后再输出到交换逻辑来进行转发，从而转发延迟比较长。9、IEEE 802.3的物理层协议，10BASE5等不同的名称代表的含义以及相关的参数特性n IEEE 802.3标准支持多种物理媒体选项：物理层各不相同，但都采用相同的数据链路层协议n 10Base5 n 10Base2 n 10BaseT n 10BROAD36 n 10BASEF n 媒体选项的命名策略：n 10表示数据速率为10Mbpsn Base表示采用基带传输n Broad表示采用宽带传输n T表示双绞线n F表示光纤10、不同局域网的介质访问控制方法有哪些，各自的实现原理答：非坚持CSMA：n 若媒体空闲就传输；否则，转到第2步。n 若媒体忙，等待一段随机的重传延迟时间，重复第1步。1-坚持CSMA协议：n 若媒体空闲就传输；否则，转到第2步。n 若媒体忙则继续监听，直到检测到信道空闲然后立即传输。n 如果有冲突，则等待一段随机的时间后重复第1步。 P-坚持协议：n 若媒体空闲，以概率P传输，以概率(1-P)延迟一个时间单位。n 若媒体忙，继续监听直到信道空闲并重复第1步。若传输延迟了一个时间单位，则重复第1步11、CSMA/CD介质访问技术的工作原理；令牌环网的工作原理。（1）n CSMA/CD：1. 若媒体空闲，传输；否则，转第2步。2. 若媒体忙，一直监听直到信道空闲然后立即传输。3. 若在传输中监听到冲突，发出一个短小的人为干扰(jamming)信号（32比特）让所有的站点都知道发生了冲突并停止传输。n 32比特的jam的目的是使那些接收到该帧的站点会发现帧的CRC校验码错误，从而会丢弃该帧。n 这个被中断的帧被称为发育不全帧（Runt Frame）n 32比特的jam只要不是正好等于刚刚遇到冲突而中断的帧的CRC校验码就可以n 许多以太网网卡在设计时发送32个1，因为正好等于发育不全帧的合法校验码的概率只有1/232。4. 发完人为干扰信号，等待一段随机的时间，再次试图传输（从第1步开始重复）。 （2）令牌网n 当环上无信息传输时，令牌就不停地在环网上转，等待站点将其抓获。n 该站点将令牌中的某个特定位由0变为1，将令牌改造成一个数据帧的起始序列。得到令牌后，填写并发送组成数据帧的余下字段部分。12、二进制指数退避算法的具体公式、用途和含义n 如果检测出冲突，将发送“冲突加强信号”。其目的是确保有足够的冲突持续时间，以使网中所有结点都能检测出冲突存在，废弃冲突帧，减少因冲突浪费的时间，提高信道利用率。冲突加强中发送的阻塞（JAM）信号一般为4字节的任意数据。n 冲突时，需要等候一段时间再发送。选择重发时间，就是冲突退避算法研究的对象。n 二进制指数退避算法 T = R * A * 2Nw T : 等待重发的时间w R : 为一随机数w A : 为争用期 ( 2倍传输时延 = 2*D / V )w N : 为冲突次数 （ N 受限，有最大值 = 16 ）n 10M以太网的碰撞窗口为51.2us，可争用期内可发送64个字节，所以长度小于64字节的帧为无效帧13、循环冗余编码CRC的计算过程；生成表达式G(X)与余数（校验码）R(X)的关系循环冗余码CRC（Cyclic Redundancy Code） n CRC码又称为多项式码。这是因为任何一个由二进制数位串组成的代码都可以和一个只含有0和1两个系数的多项式建立一一对应的关系。 码组的多项式表示（码多项式）1. 11011 X4+ X3+ X1+ 12. X6+ X4+ X3+ X2+ 1 1011101n (n, k) 码，数据式 F(x) 生成式 G(x) 余数式 R(x)1. F(x)*xn-k 将发送数据向左移动 n-k 位2. F(x)* xn-k /G(x) 得到 Q(x) + R(x)/G(x)3. 发送 F(x) *xn-k + R(x)n 生成多项式 G(x)CRC-12 G(x) = x12+ x11+ x3+ x2+ x+ 1CRC-16 G(x) = x16+ x12+ x2+ 114、编码效率、数据传输速率；传播时延和传输时延的含义及其关系编码效率：n 编码效率R * 意思是码字中信息位所占的比例 * 若码字中信息位为 K 位，编码时外加冗余位为 R 位，则编码后得到的码字长为 N = K + R 位。 判定规律* 编码效率越高，即 R 越大，则信道中用来传送信息码元的有效利用率就越高单位时间内在信道上传送的信息量（比特数）称为数据速率。R=Bn=Blog2N，单位b/s或bps。n 传播时延：从源地点传到目的地所用的时间n 传输时延：把数据发送到传输介质上所用的时间15、海明码的计算方法；海明码冗余位长度与信息位长度的关系n 信息位为k位，增加r位冗余位，构成n=k+r位码字 。若希望用r个监督关系式产生的r个校正因子来区分无错和在码字中n个不同位置的一位错，则要求 或 n 以k = 4为例，则r3。取r = 3，则n = k + r = 7 n 在发送端编码时，信息位a6、a5、a4和a3的值取决于输入信号，是随机的。冗余位a2、a1和a0的值应根据信息位的取值按监督关系式来决定，使上述三式中的S2、S1和S0取值为零 n 由此可求得n 已知信息位后，按此三式即可算出各冗余位。对于各种信息位算出的冗余位如后表 16、脉码调制PCM方法；模拟信号采用DPCM传输的速率计算（1）1取样n 取样就是按照一定的时间间隔采样测量模拟信号幅值。由奈奎斯特定理可以证明，若模拟信号的带宽是H HZ，则2H的取样频率就足以捕获可恢复原有模拟信号的信息。比如说，若某模拟信号的带宽是4kHZ（这是普通话音的带宽），那么取样频率可取为每秒8k次。 2量化n 量化的步骤就是将取样点处测得的信号幅值分级取整的过程。由于模拟信号是连续变化的，在某个取样点测得的信号幅值不一定是整数。量化就是将模拟信号的最大可能幅值等分为若干级（通常为2n级），而后测量得到的幅值按此分级舍入取整，得到一个正整数。3编码n 编码就是将量化后的整数值用二进制数来表示。若分成128级，量化值为0127，每个样本要用7比特来编码。若分成32级，则每个样本只要5比特编码即可。n 脉码调制中，分级取整量化时引进了误差。显然分级越细，误差越小，但分级越细，每个样本点编码所需的比特数就越多。 17、高级数据链路协议HDLC格式（各字段的名称、缩写、作用）；0比特插入与删除功能F开始标志开始标志A地址字段C控制字段I信息字段FCS帧校验序列F结束标志1. 标志F(01111110)1. 用于帧的同步2. 表示帧的开头和结束3. 利用 0 比特插入或删除功能 进行透明传输控制。2. 地址字段A 7 位基本地址，第一位表示地址扩充指示1. 扩充位为 1 ，表示没有扩充2. 扩充位为 0 ，表示后 8 位也是地址3. 当此字段8位全为1时，表示为广播地址4. 当此字段8位全为0时，表示为无效地址3控制字段C：帧类型、编号、命令和控制信息4信息字段I：信息帧独有。5帧校验字段FCS：对 A、C、I字段进行16位校验。18、高级数据链路控制协议HDLC的帧类型及其各自的作用信息帧（I）：用来传送用户的数据监控帧 (S)：用于差错控制和流量控制，从站响应主站信息无编号帧 (U)：用于提供对链路的建立、拆除以及多种控制功能 19、滑动窗口法控制流量的滑动窗口机理；会用图示来表述控制过程n 原理n 收发双方各有一个窗口，窗口尺寸决定了连续收发的帧数，落在窗口内的帧可以被发送和接收，窗口因确认帧的情况而增减，无窗口时暂停收或发。收发窗口大小可不同20、网络协议的三个要素”语法、语义与时序“的具体含义(1)语法,即用户数据与控制信息的结构和格式; (2)语义,即需要发出何种控制信息,以及完成的动作与做出的响应; (3)时序,即对事件实现顺序的详细说明21、距离矢量路由选择算法；路由表的更新过程n 距离向量路由算法表示1)初始化。对于每个节点G，对所有它直接连接的目的地N，路由表中的表项用三元组(N,G,0)来表示，即从节点G到目的地N无需经过转发。2)节点G定期发送它的路由表给相邻节点。更新信息中对应着每一个目的地N用一个三元组来表示（N,V,D），即到目的地N的路由上的下一节点为V，G到N的距离为D。3)节点G收到G送来的路由信息，对于更新信息中给出的每个目的地，在G的路由表中查找相对应的表项，设它为（N,V,D），而更新信息中的三元组为（N,V,D），C为节点G和G之间的距离。n 如果找不到相应的表项，在G的路由表中增加一项：(N,G,D+C)；n 如果V=G，G中路由表对应的表项更新为（N,G,D+C）；否则，比较D+C和D：n 如果D+C刚登录路由器时，首先进入一般用户模式，在该模式下，用户只能运行少数的命令,但不能看到和更改路由器的配置。B、超级权限模式：router#在一般用户模式下，键入enable，回车，即可进入超级权限模式（如果设置了口令，还需要在回车后按提示输入口令）。在缺省状态下，超级权限模式可以使用比一般用户模式多得多的命令，绝大多数用于测试网络、检查系统、察看和保存配置等，但不能对端口及网络协议进行配置。该模式下，最常用的命令为：1、保存配置文件Router# copy running-config startup-config在前面介绍路由器的内存体系结构时，我们提到，对配置文件来说，参数run表示存放在DRAM中的配置，start表示存放在NVRAM中的配置。Cisco IOS的指令系统是配置完后即时生效的,但它们是在DRAM中运行，掉电后会马上丢失，因此，要想保留所作的配置，必须在关机前把当前配置(run)写入NVRAM(strat)中,下次开机时,NVRAM(start)中的配置才会被调入DRAM(run)中运行。 2、监控程序在Global模式下,Cisco IOS作了许多监控程序：Router# show version 查看版本及引导信息Router# show run 查看当前运行的配置文件Router# show start 查看开机配置文件Router# show interface type s