计算机网络(课后练习)期末复习资料整理

1 计算机网络期末课后复习答案计算机网络期末课后复习答案 第一章第一章 一 选择题一 选择题 1 第三代计算机网络的主要特点是 C A 计算机 计算机网络 B 以单机为中心的联机系统 C 国际网络体系结构标准化国际网络体系结构标准化 D 基于个人计算机的局域网 2 网络是分布在不同地理 g 位置的多个独立的 D 的集合 000000 A 局域网系统 B 多协议路由器 C 操作系统 D 自治计算机自治计算机 3 计算机网络通信系统是 D A 电信号传输系统 B 文字通信系统 C 信号通信系统 D 数据通信系统数据通信系统 4 计算机网络中可以共享的资源包括 A A 硬件硬件 软件软件 数据数据 通信信道通信信道 B 主机 外设 软件 通信信道 C 硬件 程序 数据 通信信道 D 主机 程序 数据 通信信道 5 通信子网的主要组成 B A 主机和局域网 B 网络节点和通信链路网络节点和通信链路 C 网络体系结构和网络协议 D 通信链路和终端 6 在链路上产生的延时是 C A 发送延时 B 传输延时 C 传播延时传播延时 D 处理延时 7 按数据交换方式分类 计算机网络可划分为 B A WAN MAN LAN B 电路交换网 报文交换网 分组交换网电路交换网 报文交换网 分组交换网 C 星型网 环形网 总线型网 D Windows NT Novell UNIX 8 帧中技术是在 B 用简化的方法传送和交换数据的一种技术 A 物理层 B 数据链路层数据链路层 C 网络层 D 传输层 9 计算机通信子网技术发展的顺序是 C A ATM 帧中继 电路交换 报文组交换 B 电路交换 报文组交换 ATM 帧中继 C 电路交换电路交换 报文组交换报文组交换 帧中继帧中继 ATM D 电路交换 帧中继 ATM 报文组交换 10 一座大楼内的一个计算机网络系统 属于 B A 个人区域网 PAN B 局域网局域网 LAN C 城域网 MAN D 广域网 WAN 11 n 个节点网状拓扑结构的全连需要 B 条物理链路 A n B n n 1 2 C n n 1 D n n 1 2 12 广域网互联通通常采用 C 拓扑结构 A 星型 B 总线型 C 网状网状 D 环形 13 局域网 广域网的互联是通过 B 实现的 2 A 通信子网 B 路由器路由器 C 城域网 D 电环交换网 14 下列关于不同类型网络说法错误的是 C A 主干网络一班是分布式的 具有分布式网络的特点 B 本地接入网一般是集中式的 具有集中式网络的特点 C 广播式网络工作在网络层广播式网络工作在网络层 D 分组交换网通信子网和资源子网组成 以通信子网为中心 15 协议与服务的说法正确的是 C A 协议是垂直的 B 服务是水平的 C 在协议的控制下 上层对下层进行调用 下层对上层提供服务在协议的控制下 上层对下层进行调用 下层对上层提供服务 D 同层两个实体间必须保持连续 16 相邻层接口间传送的数据单元成为 A A 借口数据单元借口数据单元 B 服务数据单元 C 协议数据单元 D 交互数据单元 17 在 OSI 参考模型中 物理层的功能是 B A 建立和释放链接 B 透明的传输比特流透明的传输比特流 C 在物理实体键传输数据帧 D 发送和接受用户数据 18 局域网的协议结构一般不包括 A A 网络层网络层 B 物理层 C 数据链路层 D 介质访问控制层 19 Internet 体系结构具有良好扩展性的主要原因在于 B A 基于客户 服务器结构 具有单向依赖性 B 基于树形结构 具有层次性和单向依赖性基于树形结构 具有层次性和单向依赖性 C 基于环形结构 节点之间无依赖性 D 基于星型结构 节点之间无依赖性 20 Internet 的核心协议是 A A TCP IP B ARPANETN C FTP D ISP 2 综合应用题综合应用题 1 计算机网络可分为哪两大子网 它们各实现什么功能 答 答 通信子网 资源子网通信子网 资源子网 通信子网由路由器的通信链路层组成 完成网络通信任务 通信链路层提供通信子网由路由器的通信链路层组成 完成网络通信任务 通信链路层提供 物理信道 路由器是一种专用计算机 具有存储转发 路由选择 差错控制 物理信道 路由器是一种专用计算机 具有存储转发 路由选择 差错控制 流量控制等功能 资源子网由连接到通信子网的局域网和主机系统组成 为网流量控制等功能 资源子网由连接到通信子网的局域网和主机系统组成 为网 络网络用户提供各种软硬件共享资源和处理能力 络网络用户提供各种软硬件共享资源和处理能力 2 计算机网络可以从哪几个方面进行分类 答 答 计算机网络可以从不同角度进行分类计算机网络可以从不同角度进行分类 根据网络的交换功能分为电路交换 报文交换 分组交换和混合交换根据网络的交换功能分为电路交换 报文交换 分组交换和混合交换 根据网络的拓扑结构分为星型网 树形网 总线网 环形网 网状网等根据网络的拓扑结构分为星型网 树形网 总线网 环形网 网状网等 根据网络的覆盖范围分为局域网 城域网 广域网根据网络的覆盖范围分为局域网 城域网 广域网 根据传输可以分为双绞线网 同轴电缆网 光纤网 无线网根据传输可以分为双绞线网 同轴电缆网 光纤网 无线网 根据传输技术分为广播网 点一点网根据传输技术分为广播网 点一点网 3 在星型 环形和总线型网络中 各自采用什么方法实现广播式传输 星型网络通过中间节点将一个节点发来的数据同时转发给比特所有节点 达星型网络通过中间节点将一个节点发来的数据同时转发给比特所有节点 达 到到 广播式广播式 传输传输 3 环形网络通过发送方式发送数据帧 数据帧遍历各个节点 最终由发送方将环形网络通过发送方式发送数据帧 数据帧遍历各个节点 最终由发送方将 数据帧从环上取下 从而达到广播式传输数据帧从环上取下 从而达到广播式传输 总线型依赖于数据信号沿着总线向两端传输的基本特性实现了总线型依赖于数据信号沿着总线向两端传输的基本特性实现了 广播式广播式 传传 输输 4 在 OSI 模型中 各层都有差错控制过程 指出以下每种差错发生在 OSI 的哪些层中 噪声使传输链路上的一个噪声使传输链路上的一个 0 变成了变成了 1 或一个或一个 1 变成了变成了 0 物理层 物理层 一个分组被传输到错误的目的站 网络层 一个分组被传输到错误的目的站 网络层 收到一个序号错误的帧 数据链路层 收到一个序号错误的帧 数据链路层 一台打印机正在打印 突然收到一个错误指令要打印头回到本行开始的位置一台打印机正在打印 突然收到一个错误指令要打印头回到本行开始的位置 应用层 应用层 一个半双工的会话中 正在发送数据的用户突然接收到对方用户发来的数据一个半双工的会话中 正在发送数据的用户突然接收到对方用户发来的数据 会话层 会话层 5 如果在数据链路层上交换的单元成为帧 在网络层上交换的单元为分组 那么应该是帧 封装分组还是分组封装帧 答 答 当一个当一个 IP 分组到达数据链路层的时 整个分组 包括分组到达数据链路层的时 整个分组 包括 IP 头和头和 IP 数据 都数据 都 作为帧的数据部分 加上帧首部和尾部 共同构成数据帧 所以帧封装分组 作为帧的数据部分 加上帧首部和尾部 共同构成数据帧 所以帧封装分组 6 一个 N 层协议的系统 应用层生成长度为 m 字节的报文 在每层都加上 h 字节报头 那 么网络带宽中又多大百分比是 在传输层报头 N h N h m 100 第二章第二章 1 单项选择题 1 物理层 4 个重要特性 机械特性 功能特性 电器特性和 A A 规程特性 规程特性 B 借口特性 C 协议特性 D 物理特性 2 基带系统使用 C 进行传输的 A 模拟信号 B 调制信号 C 数字信号 数字信号 D 载波信号 3 低通通道带宽 5KHZ 编码采用 512 级分级信号 最大数据速率 D A 32kbps B 48kbpa C 64kbps D 90kbps 4 在宽带为 8KHZ 的信通上 按奈斯特定理 每秒能发送的比特数不超过 48kpbs 则一个 码元离散取值是 B A 4 B 8 C 16 D 24 5 在宽带为 8kHZ 的信道上用 2 秒发送 80kb 的数据 信道的信燥比最小为 D 分贝 A 24kpbs B 48kpbs C 40kpbs D 80kpbs 6 在宽带为 4KHZ 的信道上用 2 秒发送 80kb 的数据 信道的信燥比最小为 C 分贝 A 1024 B 1023 C 31 D 30 7 在脉冲起始时刻 有无跳变来表示 0 和 1 在脉冲中间时刻始终发生跳变的编 码是 C A 曼切斯特编码 B 非归零码 C 查分曼切斯特编码查分曼切斯特编码 D 8B 10B 8 属于自含时钟编码的数字数据编码方式是 C A 非归零码 B 脉码调制 C 曼切斯特编码曼切斯特编码 D 海明码 9 曼切斯特编码编码适用于的网络是 C A 广域网 B 城域网 C 局域网局域网 D 任意网 4 10 为了在广域网上高速传输数字信号 一般可用的编码方式是 其编码效率为 D A 非零编码 100 B 查分曼切斯特 50 C 曼切斯特 50 D 8B 10B 80 11 通过改变载波信号的频率来表示数字信号 1 0 的方法叫做 D A 相移键控 B 振幅键控 C 脉码键控 D 移频键控移频键控 12 当数字信号在模拟传输系统中传输时 在发送端和接收端分别需要 A A 调制器和解调器调制器和解调器 B 解调器和调制器 C 编码器和解码器 D 解码器和编码器 13 两台计算机利用电话线路传输数据信号时必备的设备是 A A 调制解调器调制解调器 B 网卡 C 中继器 D 集线器 14 一个调制解调器的包含中包含 4 个点 它们的坐标是 1 1 1 1 1 1 1 1 当这个调制解调器在 1200 波特的线路上工作时数据传输速率可以达到 B A 1200bps B 2400bps C 3600bps D 4800bps 15 调制解调器使用振幅键控和移相键控 在波特率 1000 波特的情况下数据速率达到 3000bps 若采用 0 2 3 2 四种相位 则每种相位有 B 个不同幅值 A 1 B 2 C 3 D 4 16 报文的内容不按顺序达到目的的节点的是 D 方式 A 电路交换 B 报文交换 C 虚电路交换 D 数据报交换数据报交换 17 不受电磁干扰或噪声影响的介质是 B A 双绞线 B 光纤光纤 C 同轴电缆 D 微波 18 与多模光纤相比 单模光纤的主要特点是 D A 光速度 短距离 高成本 粗芯线 B 光速度 长距离 低成本 粗芯线 C 高速度 短距离 低成本 细芯线 D 高速度 长距离 高成本 细芯线高速度 长距离 高成本 细芯线 19 在中继系统中 中继续处于 A A 物理层物理层 B 数据链路层 C 网络层 D 高层 20 关于时延说法正确的是 C A 发送时延 信道长度 电磁波在信道上的传播速度 B 传播时延 数据块长度 信道宽带 C 总时延总时延 传播时延传播时延 发送时延发送时延 排队时延排队时延 D 提高链路带宽减小了数据的传播时延 2 综合应用题 综合应用题 1 对于宽带为 50KHZ 的信道 若有 16 种不同的物理状态来表示数据 信燥比为 20DB 问该信道最大传输速率为多少 根据奈奎斯特定理 根据奈奎斯特定理 C 2 B log2N bps 2 50 log2 16 400kbps 根据香农定理 根据香农定理 C H log2 1 S N bps 因为因为 10log10 S N 20dB 得得 S N 10 2 100 所以所以 C 50 log2 1 100 50 log2 101 333kbps 由于噪声的存在 无论采用何种编码 信道最大数据传输率不会超过香农定由于噪声的存在 无论采用何种编码 信道最大数据传输率不会超过香农定 理的极限值 故该信道的最大数据传输率为理的极限值 故该信道的最大数据传输率为 333kbps 2 若把光纤分布数据接口 FDDI 网络的数据传输速率从 100MBPS 提高到 160MBPS 则调 制速率从多少波特提升到多少波特 FDDI 采用采用 4B 5B 编码 每四位有效数据调制成编码 每四位有效数据调制成 5 位光信号 编码效率为位光信号 编码效率为 4 5 0 8 调制速率调制速率 数据传输速率数据传输速率 编码效率编码效率 原调制速率原调制速率 100 0 8 125 兆 兆 5 波特 波特 提升后调制速率提升后调制速率 160 0 8 200MB 3 速率为 56KBPS 1K 1024 的调制解调器 若采用无效验位 一位停止位 一位起始 位的异步传输方式 试计算 2 分钟内最多能传输多少个汉字 双字节 2min 传输的比特数为传输的比特数为 1024 56bps 120 6881280b 由于每个汉字用双字节表示 由于每个汉字用双字节表示 所以在给定的异步传输方式下每个汉字需传输的位数为 所以在给定的异步传输方式下每个汉字需传输的位数为 8 1 1 2 20b 所以 所以 2 分钟内传输的汉字数为分钟内传输的汉字数为 4423680 20 344064 个个 4 通常电话信道的宽带为 3 4KHZ 链路标准的信燥比是 30DB 两个用户间使用的调制解 调器进行通信 求 由以上数据计算标准调制解调器的极限传输速率 H 3 4khz 信燥比 信燥比 S N 1000 由香农定理 由香农定理 C max Hlog2 S N 34kbps 目前实际使用调制解调器的速率是 56KBPS 与 1 是否矛盾 实际信燥比为多少 与标 准的信燥比 30DB 是否矛盾 由香农定理知 由香农定理知 C 3 4khz log2 1 S N 90773 即即 101log S N 50DB 所以实际噪声信燥比至少为 所以实际噪声信燥比至少为 50DB 在电话线上 最大的噪声来至模数转换所带来的量化噪声在电话线上 最大的噪声来至模数转换所带来的量化噪声 标准调制解调器用于标准调制解调器用于 两个用户间 从用户到用户间需要进过两次两个用户间 从用户到用户间需要进过两次 A D 转换 两用户转换 两用户 Modem 与接入与接入 的交换机间分别进行的交换机间分别进行 A D 转换 实际使用调制解调器主要用于用户与转换 实际使用调制解调器主要用于用户与 ISP 的通的通 信 懂用户到信 懂用户到 ISP 之间只需要经过一次之间只需要经过一次 A D 转换 因此实际噪声比标准转换 因此实际噪声比标准 Modem 量化噪声要小 信燥比由量化噪声要小 信燥比由 30bD 提高到提高到 50bD 由香农定理知 提高信燥比 可提高传输速率 因此实际调制解调器速率提高由香农定理知 提高信燥比 可提高传输速率 因此实际调制解调器速率提高 到到 56kbps 并不矛盾 并不矛盾 5 T1 系统有 24 条语音信道 4KHZ 宽 采样频率为 8K 次 秒 使用 PCM 编码和时分多 路复用技术 根据 T1 载波帧结构 计算其平销百分比 T1 载波中 采样点编码载波中 采样点编码 7 位加一位控制位 即位加一位控制位 即 8 位 位 24 条语音信道数据封装成条语音信道数据封装成 时分复用帧大小时分复用帧大小 8 24 1 193 位 其中位 其中 1bit 用于帧同步 用于帧同步 T1 载波开销百分比载波开销百分比 24 1 193 100 13 T1 载波数据速率是多少 采样帧率采样帧率 8k 次次 秒 信道中秒 信道中 8k 帧帧 秒 每个帧大小秒 每个帧大小 193b 所以 所以 T1 载波数据速载波数据速 率是率是 8k 193 1544kbps 每一周每一路数字 所占的时间片段大约为多少 时分复用时分复用 T1 帧的是长帧的是长 1 8000 125us 则每一路占的时间片段大约为 则每一路占的时间片段大约为 125 24 5 21us 在 50KHZ 的线路上要传输 T1 载波需要多大的信燥比 使用香农定理 使用香农定理 C Hlog2 1 S N 其中其中 H 50kHz C 1 54Mbps 则 则 S N 21 54km 50k 1 1976087932 或 或 lg 1976087932 93dB 6 架设在地球与月亮之间建立一条 100MBPS 的链路 从月亮到地球的距离大约是 385000KM 数据在链路是以光速 3 10 8 传输 计算该电路最小 RTT 最小最小 RTT 等于等于 2 385000000m 3 108m s 2 57s 使用 RTT 作为延迟 计算该链路的 延迟 宽带 值 延迟延迟 宽带宽带 值等于值等于 2 57s 100Mbps 257Mb 32MB 6 在 中计算的 延迟 宽带 值含义是什么 它表示发送方在接收到一个响应之前能够发送的数据量它表示发送方在接收到一个响应之前能够发送的数据量 在月亮上用一个照相机拍取地球的照片 并把他们以数字的形式保存到磁盘上 假定在地 球上向月亮上基站请求传输 25MB 的最新图像 那么 从发出数据请求到传送结束最少需 要花多少时间 总延迟总延迟 RTT 发送延迟发送延迟 发送需要的时间等于发送需要的时间等于 25 8MB 100mbps 2s 所以 直到最所以 直到最 后一个图像比特到达地球 总时间等于后一个图像比特到达地球 总时间等于 2 0 2 57 4 57s 第三章第三章 1 单项选择单项选择 1 在数据链路层 数据的传送单位是 C A 信息 B 分组 C 帧帧 D 比特流 2 在数据链路层进行流量控制 一般采用的方式是对 A 的控制 A 发送方数据流量发送方数据流量 B 接收方数据流量 C 接受 发送两方数据流量 D 链路上任意两点数据流量 3 透明传输是数据链路层的基本功能 所谓数据透明性是指 B A 传输数据的内容 格式及编码都有限制 B 传输数据的内容 格式及编码都没有限制传输数据的内容 格式及编码都没有限制 C 传输数据的方式 D 传输数据的传输方向 4 在 PPP 的帧格式中 其定界符被定义为 C A SOH B EOT C OX7E D OX7D 5 在 PPP 协议中 当使用字符填充方法来实现透明传输时 一般采用 B A 0 比特填充法 B 转义字符填充法转义字符填充法 C 增加冗余位 D 以上都不是 6 LAN 指的是 B A 城域网 B 局域网局域网 C 广域网 D 路由器 7 以太网是一种在逻辑上基于 A 拓扑结构的局域网技术 A 总线型总线型 B 环形 C 星型 D 树形 8 以太局域网采用的媒体访问控制方式为 D A CSMAB B CSAM CD C CDMA D CSMA CD 9 在交换式以太网中 以太网交换机根据 B 转发数据包 A IP 地址 B MAC 地址地址 C LLC 地址 D PORT 地址 10 用以太网交换机连接的一组工作站内是 C A 同属一个冲突域 但不属于一个广播域 B 不属一个冲突域 也不属于一个广播域 C 不属于一个冲突域 但同属一个广播域不属于一个冲突域 但同属一个广播域 D 同属一个冲突域 也同属一个广播域 二 填空题二 填空题 1 数据链路层使用的信道只要哟两种类型 点到点信道 广播信道广播信道 2 所谓 透明传输 就是不管所传数据是什么样的比特组合 都应当能够在链路层上传送 3 通信信道的噪声一般分为两类 热噪声热噪声 与 冲击噪声冲击噪声 4 在数据链路层中 接收端通过检错码检查数据帧是否出错 一旦发现错误 通常采用 反馈重发反馈重发 方法来纠正 7 5 纠错控制编码又可分为 检错码检错码 和 纠错码纠错码 前者是指能自动发现在传输过程中 是否出现传输差错的编码技术 后者则是不仅能发现传输差错而且能自动纠正差错的编码 技术 6 假设某声称多项式 G x x 5 x 4 x 1 则其对应的比特序列为 110011 7 所谓 流量控制流量控制 就是调整发送方发送信息的速率 使接收方能够及时接收并处理信息 其主要是为了防止网络拥塞 数据淹没与死锁等问题所采取的一种措施 8 在滑动窗口机制中 当发送窗口和接收窗口的大小固定为 1 时 滑动窗口协议即退化为 停止等待协议停止等待协议 9 PPP 帧首部的 协议协议 字段指出该帧中所携带的数据是使用何种协议 以便接收方在提取 信息部分后将其上交给正确的处理进程 10 在以太网技术中 当某个发送数据的主机检测到了总线上发生碰撞信息后 除了立即停 止发送数据外 还会继续发送一个阻塞信号 这种措施成为 强化碰撞强化碰撞 三 综合应用三 综合应用 1 数据链路 即逻辑链路 与链路 即物理链路 有何区别 答 答 所谓链路是一条无源的点到点的物理线路段 中间没有任何其他的交换节所谓链路是一条无源的点到点的物理线路段 中间没有任何其他的交换节 点 链路又称为物理链路 数据链路则是另一个概念 这是因为当需要在一条点 链路又称为物理链路 数据链路则是另一个概念 这是因为当需要在一条 线路上传送数据时 除了必须有一条物理线路外 还必须有一些必要的通信协线路上传送数据时 除了必须有一条物理线路外 还必须有一些必要的通信协 议来控制这些数据的传输 若把实现这些协议的硬件和软件加到链路上 就构议来控制这些数据的传输 若把实现这些协议的硬件和软件加到链路上 就构 成了数据链路 数据链路又称逻辑链路 成了数据链路 数据链路又称逻辑链路 2 如果在数据链路层不进行封装成帧操作 会发生什么问题 答 答 在接收端 在接收端 无法区分分组与分组无法区分分组与分组 无法确定分组的控制域和数据域无法确定分组的控制域和数据域 无无 法将差错更正的范围限定在确切的局部 法将差错更正的范围限定在确切的局部 3 PPP 协议的主要特点是什么 为什么 PPP 不使用帧的编号 PPP 适用于什么情况 答 答 PPP 协议的主要特点有 简单 提供不可靠的数据报服务 检错不纠错 协议的主要特点有 简单 提供不可靠的数据报服务 检错不纠错 不使用序号和确认机制 不使用序号和确认机制 PPP 不使用帧的编号 不使用帧的编号 在数据链路层出现差错的概率不大 使用简单的在数据链路层出现差错的概率不大 使用简单的 PPP 协议较为合理协议较为合理 数据链路层的可靠传输并不能够保证网络层的传输也是可数据链路层的可靠传输并不能够保证网络层的传输也是可 靠的靠的 通过通过 CRC 检验 已能做到不差错接受 检验 已能做到不差错接受 PPP 适用于线路质量不太差的情况下 适用于线路质量不太差的情况下 PPP 没有编码和确认机制没有编码和确认机制 4 假设要发送的数据为 1101011011 采用 CRC 的生成多项式为 G X X 2 X 1 试求加 在数据后面的冗余位 如果该数据串在传输过程中最后一个 1 变成了 0 问接收端能否发 现 答 答 由由 CRC 的生成多项式的生成多项式 G X X 2 X 1 可得除数为可得除数为 10011 冗余位个数为 冗余位个数为 4 位 位 将要发送的数据左移将要发送的数据左移 4 位得位得 11010110110000 作为被除数 二者之间做二进制 作为被除数 二者之间做二进制 整除操作 得余数整除操作 得余数 R 为为 1110 即冗余位 即冗余位 在接收端会将受到的比特串与生成多项式对应的比特串再做一次整除操作 在接收端会将受到的比特串与生成多项式对应的比特串再做一次整除操作 若传输过程中数据串的最后一位若传输过程中数据串的最后一位 1 变成了变成了 0 通过整除操作可发现其余数不为 通过整除操作可发现其余数不为 0 从而可发现传输过程中出现差错 从而可发现传输过程中出现差错 5 在选择重传 ARQ 协议中 假设编号用 3bit 再假设发送窗口 WT 6 而接收窗口 WR 3 试找出一种情况 使得在此情况下协议不能正确工作 答 答 发送端 发送端 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 8 接收端 接收端 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 6 一个 PPP 帧的数据部分 用十六进制表示 是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7D 23 试问正真的数据是什么 用十六进制写出 答 答 根据根据 RFC1662 中通过字节填充方法实现透明传输的规定 可知真正的数据中通过字节填充方法实现透明传输的规定 可知真正的数据 是 是 7E FE 27 7D 7D 65 7E 5D 03 7 PPP 协议使用同步传输技术传送比特串 0110111111111100 试问经过零比特填充后 变成怎样的比特串 若接收端收到的 PPP 帧的数据部分是 0001110111110110 问删除发送 端加入的零比特后变成怎样的比特串 答 答 在零比特现充方法中规定 在发送端只要发现有在零比特现充方法中规定 在发送端只要发现有 5 个连续个连续 1 则在其后立即 则在其后立即 填充一个填充一个 0 位 因此 比特串位 因此 比特串 0110111111111100 经过零比特填充后将变成比经过零比特填充后将变成比 特串特串 011011111011111000 相应的若接收端收到的相应的若接收端收到的 PPP 帧的数据部分是帧的数据部分是 0001110111110110 则删除发送端加入的零比特后变成比特串 则删除发送端加入的零比特后变成比特串 000111011111110 8 PPP 协议的工作状态有哪几种 当用户要使用 PPP 协议和 ISP 建立连接进行通信需要 建立哪几种连接 每一种连接解决什么问题 答 答 PPP 协议状态有 链路静止 链路建立 鉴别 网络层协议 链路打开 链协议状态有 链路静止 链路建立 鉴别 网络层协议 链路打开 链 路终止路终止 需要的链接有 物理链路的连接 需要的链接有 物理链路的连接 LCP 链路的连接 解决链路的连接 解决 LCP 配置协商问题 配置协商问题 NCP 链路的连接 解决链路的连接 解决 NCP 配置协商问题 配置协商问题 9 简述局域网的主要特点 答 答 局域网局域网 LAN 是指在较小的地理范围内 将有限的通信设备互联起来的计算是指在较小的地理范围内 将有限的通信设备互联起来的计算 机通信网络 机通信网络 从功能上来说有以下几个特点 从功能上来说有以下几个特点 共享传输信道 在局域网中 多个系统连接到一个共享的通信媒体上 共享传输信道 在局域网中 多个系统连接到一个共享的通信媒体上 地理范围优先 用户有限 通常局域网仅为一个单位服务 只在一个相对独地理范围优先 用户有限 通常局域网仅为一个单位服务 只在一个相对独 立的局部范围内连网 如一座大楼或集中的建筑群内 局域网覆盖范围约为立的局部范围内连网 如一座大楼或集中的建筑群内 局域网覆盖范围约为 10m 10km 内或许更大一些 内或许更大一些 10 假定在使用 CSMA CD 协议的 10Mb s 以太网中某个网站在发送数据时检测到碰撞 执行退避算法时选择了随机数 r 100 试问这个站需要等待多长时间后才能再次发送数据 答 答 对于对于 10mb s 的以太网 以太网把争用期定为的以太网 以太网把争用期定为 51 2 微秒 要退后微秒 要退后 100 个争个争 用期 等待时间是用期 等待时间是 51 2 s 100 5 12ms 11 以太网上只有两个网站 它们同时发送数据 产生了碰撞 于是按截断二进制指数 退避算法进行重传 重传次数记为 i i 1 2 3 试计算第一次重传失败的概率 第二次重 传失败的概率 第三次重传失败的概率 以及第一个站成功发送数据之前的平均重传次数 1 答 答 将第将第 i 次重传成功的概率记为次重传成功的概率记为 pi 显然第一次重传失败的概率为 显然第一次重传失败的概率为 0 5 第二 第二 次重传失败的概率为次重传失败的概率为 0 25 第三次重传失败的概率为 第三次重传失败的概率为 0 125 平均重传次数为平均重传次数为 I 1 637 12 以太网中为什么要设置 MAC 地址 MAC 地址有哪些类型 答 答 以太网是广播信道 而广播信道的特点是 当一台计算机发送数据时 这以太网是广播信道 而广播信道的特点是 当一台计算机发送数据时 这 个共享信道上的所有计算机都能检测到这个数据 但并不会总是要在广播信道个共享信道上的所有计算机都能检测到这个数据 但并不会总是要在广播信道 上进行一对多的广播通信 很多时候也希望进行一对一的通信 因此需要给广上进行一对多的广播通信 很多时候也希望进行一对一的通信 因此需要给广 9 播信道上的每台计算机分配至少一个互异的标识 这就是播信道上的每台计算机分配至少一个互异的标识 这就是 MAC 地址 地址 类型 类型 一个网络接口的物理地址一个网络接口的物理地址 组播地址组播地址 广播地址广播地址 13 试简述 CSMA CD 协议的工作原理 14 以太网交换机的工作原理是什么 用它怎样组成虚拟局域网 答 答 以太网交换机工作在数据链路层 它根据数据帧的目标以太网交换机工作在数据链路层 它根据数据帧的目标 MAC 地址转发数地址转发数 据 由于在交换机的内存里有专门用来缓存数据帧的缓冲区 当交换机总线繁据 由于在交换机的内存里有专门用来缓存数据帧的缓冲区 当交换机总线繁 忙时 交换机可以把从接口收到的数据帧放到缓冲区里 等到内部总线不忙的忙时 交换机可以把从接口收到的数据帧放到缓冲区里 等到内部总线不忙的 时候再把数据帧发送出去 这样就不会再冲突了 因此 交换机的每一个接口时候再把数据帧发送出去 这样就不会再冲突了 因此 交换机的每一个接口 都在一个独立的冲突域中 交换机采用一种地址学习的方式来工作 交换机通都在一个独立的冲突域中 交换机采用一种地址学习的方式来工作 交换机通 过读取从某个接口收到的以太网帧的源地址 并将读取到的源地址与该接口进过读取从某个接口收到的以太网帧的源地址 并将读取到的源地址与该接口进 行绑定 最终所有端口的映射信息将形成一张表 这张表成为地址映射表或称行绑定 最终所有端口的映射信息将形成一张表 这张表成为地址映射表或称 为为 MAC 地址表 在之后交换机转发数据帧的过程中这张表将派上用场 地址表 在之后交换机转发数据帧的过程中这张表将派上用场 虚拟局域网虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组 这是由一些局域网网段构成的与物理位置无关的逻辑组 这 些网段具有某些共同的需求 虚拟局域网协议允许在以太网的帧格式中插入一些网段具有某些共同的需求 虚拟局域网协议允许在以太网的帧格式中插入一 个个 4 字节的表示服 称为字节的表示服 称为 VLAN 标记 用来指明发送该帧的工作站属于哪一个标记 用来指明发送该帧的工作站属于哪一个 虚拟局域网 虚拟局域网 15 以太网交换机的转发表 MAC 地址表 是用自学习算法建立的 如果有的站点总是 不发送数据而仅仅接收数据 那么在转发表中是否就没有与这样的站点相对应的条目 如 果要向这个站点发送数据帧 那么交换机能够把数据帧正确地转发到目的地地址吗 答 答 没有与这样的站点相对应的项目 网桥能够利用广播把数据帧正确转发到没有与这样的站点相对应的项目 网桥能够利用广播把数据帧正确转发到 目的地址目的地址 第四章第四章 一 单项选择一 单项选择 1 网络层的主要功能是 A A 路由选择路由选择 B 差错选择 C 数据加密 D 网络管理 2 与数据报服务相比 虚电路服务 A 10 A 能保证分组的顺序到达能保证分组的顺序到达 B 在传送数据前 收 发端需建立电路连接 C 传输效率高 D 每个分组必须携带完整的目的地址 3 126 108 10 25 是哪一类 IP 地址 A A A 类类 B B 类 C C 类 D D 类 4 IP 数据报的最大长度为 A A 64K B 32K C 1500K D 512 5 对 193 100 6 0 网络 子网掩码为 255 255 255 192 则每个子网最多可接入 C 台主 机 A 256 B 254 C 63 D 30 6 网络掩码的作用 A 寻找 IP 地址 B 获取网络号 C 获取以太网地址 D 掩盖用户密码 7 ARP 协议的功能是 B A 根据以太网地址寻找 IP 地址 B 根据根据 IP 地址寻找地址寻找 MAC 地址地址 C 根据 IP 地址找到域名 D 根据域名是非结构化地址找到 IP 地址 8 OSPF 协议采用 B A 距离向量路由算法 B 链路状态路由算法链路状态路由算法 C 逆向学习路由算法 D 固定路由算法 9 下面说法哪一个是错误的 D A ICMP 消息封装在 IP 分组中 B TCP 封装在 IP 分组中 C IP 组封装在 LLC 帧中 D IP 组封装在组封装在 UDP 段中段中 10 IP 分组中的校验字段检查范围是 B A 整个 IP 分组 B 仅检查分组首部仅检查分组首部 C 仅检查静在载荷数据 D 以上皆 是 11 下面说法哪一个是错误的 C A RIP 不适合大规模网络 B RIP 采用距离向量算法 C BGP 可能产生无穷计算问题可能产生无穷计算问题 D OSPF 采用链路状态算法 12 当源 IP 地址和目的 IP 地址属于同一子网的分组到达时 路由器 D A 将该分组向其他端口转发 B 将该分组向其他子网转发 C 将该分组向目的子网转发 D 不向任何子网转发不向任何子网转发 13 与 IPV4 相比 IPV6 D A 采用 32 位 IP 地址 B 增加了头部文字数目 C 不提供 QOS 保障 D 没有提供检验和字段没有提供检验和字段 14 若 IPV4 地址为 202 224 120 9 其 IPV6 的地址表示可能为 B A 202 224 120 9 B 202 224 120 9 C 202 224 120 9 D 202 224 120 9 15 隧道技术是 IPV4 向 IPV6 过路的常用技术 它 D A 通过协议转换实现 IPV4 和 IPV6 之间的通信 B 需要路由支持的双协议栈 C 将 IPV4 分组封装在 IPV6 之间的通信 D 将将 IPV6 分组封装在分组封装在 IPV4 之间的通之间的通 信信 16 移动 IP 为移动主机设置了两个 IP 地址 主地址和辅地址 C A 这两个地址都是固定的 B 这两个地址随主机的移动而动态改变 C 主地址固定 辅地址动态改变主地址固定 辅地址动态改变 D 主地址改变 辅地址动态固定 17 下面哪一个是内部 IP 地址 A A 10 12 20 24 B 127 12 20 24 C 192 24 36 0 D 255 255 255 255 11 18 自治系统 AS 内部使用的路由协议必须是 C A OSPF B EGP C IGP D BGP 19 移动 IP 主机从本地网移动到外地网络时 必须 D A 撤销本地网的主地址 重新申请一个 IP 地址 B 直接使用本地网的地址 C 撤销本地网的主地址 获取外网的辅地址 D 保留本地网的主地址 获取外保留本地网的主地址 获取外 网的辅地址并通知本地代理网的辅地址并通知本地代理 20 当一个 IP 分组经由某路由器转发时会产生时延 其原因可能是 D A 排队等待时延 B 路由选择处理时延 C 协议转换时延 D 以上皆是以上皆是 2 综合应用题综合应用题 1 为什么要进行子网划分 现有一互联网络结构如右图 其中 LAN 5 用户 LAN2 25 用户 LAN3 15 用户 R1 R2 R3 为路由器 设有一个 C 类网 192 20 16 0 可用 如何进行 子网划分 给出子网数目 子网掩码以及每个子网的网络号 子网划分有如下作用 由于由于 IPV4 地址设计缺陷 造成地址设计缺陷 造成 A 类 类 B 类甚至类甚至 C 类网的大量类网的大量 IP 地址浪费地址浪费 例例 如 为只有两个节点的网络分配一个如 为只有两个节点的网络分配一个 C 类网 就会浪费类网 就会浪费 252 个个 IP 地址 子网划地址 子网划 分能够充分利用分能够充分利用 IPV4 地址空间 缓解地址空间 缓解 IP 地址枯竭的问题地址枯竭的问题 即使有充分的即使有充分的 IP 地址 让每一个物理网络分配一个网络号 这势必会增加路地址 让每一个物理网络分配一个网络号 这势必会增加路 由表空间 导致路由器效率下降由表空间 导致路由器效率下降 子网划分能够让多个物理网络使用同一个网络子网划分能够让多个物理网络使用同一个网络 号 号 A 类 类 B 类 或类 或 C 类 类 减小路由表空间 提高路由表效率 减小路由表空间 提高路由表效率 子网划分对外部网络是不可视的 当某机构需新增一个五路网络时 可分配子网划分对外部网络是不可视的 当某机构需新增一个五路网络时 可分配 一个空闲子网号 既不需要重新向一个空闲子网号 既不需要重新向 Internet 网络机构申请新的网络号 也不需网络机构申请新的网络号 也不需 要向其他路由器公布其子网号 从而方便网络管理要向其他路由器公布其子网号 从而方便网络管理 2 分析比较距离向量算法和链路状态算法的主要区别以及优缺点 这两种路由算法的主要区别是 距离向量算法主要通过相邻路由器通过相互交这两种路由算法的主要区别是 距离向量算法主要通过相邻路由器通过相互交 换路由信息来刷新路由表 而链路状态通过广播链路状态信息 即所有路由器换路由信息来刷新路由表 而链路状态通过广播链路状态信息 即所有路由器 相互交换路由信息 来刷新路由表 相互交换路由信息 来刷新路由表 距离向量的优点是简单 信息量小 缺点是收敛速度慢 会产生无穷计算数问距离向量的优点是简单 信息量小 缺点是收敛速度慢 会产生无穷计算数问 题 仅适合变化缓慢的小规模网络 链路状态算法的优点是收敛速度快 对网题 仅适合变化缓慢的小规模网络 链路状态算法的优点是收敛速度快 对网 络变化反应迅速 缺点是信息量大 络变化反应迅速 缺点是信息量大 3 IP 分组经由路由器转发过程中 哪些可能需要重新计算 为什么 IP 分组进路由器转发时 如下字段可能需要重新计算 总长度 分组进路由器转发时 如下字段可能需要重新计算 总长度 MF 标志位 标志位 分段偏移 首部校验和生存期 首部长度 分段偏移 首部校验和生存期 首部长度 由于由于 IP 分组在传输过程中可能被分段 分段后分组长度有变化 减小 分组在传输过程中可能被分段 分段后分组长度有变化 减小 所以 所以 总长度总长度 MF 分段偏移需要重新计算 每经过一个路由器 生存期字段需要递减 分段偏移需要重新计算 每经过一个路由器 生存期字段需要递减 首部字段值的改变导致需要重新计算首部检验和 首部字段值的改变导致需要重新计算首部检验和 IP 某些选项可能不在需要 某些选项可能不在需要 从而首部长度也可能需要重新计算 从而首部长度也可能需要重新计算 4 比较数据包和虚电路的区别 1 虚电路是面向链接的网络服务 数据报是非面向链接的网络服务 虚电路是面向链接的网络服务 数据报是非面向链接的网络服务 2 虚电路仅在检录虚电路时进行路由选择 以后所有分组都含有一个虚电路信虚电路仅在检录虚电路时进行路由选择 以后所有分组都含有一个虚电路信 号 沿着该虚电路传输到目的的节点 数据包服务的挨个分组独立选择路由 号 沿着该虚电路传输到目的的节点 数据包服务的挨个分组独立选择路由 每个组必须含有完整的源目的地址 每个组必须含有完整的源目的地址 12 3 虚电路能够保证分组的顺序到达 数据报不能保证分组的顺序的到达 虚电路能够保证分组的顺序到达 数据报不能保证分组的顺序的到达 4 对虚电路服务 当某节点故障时 所有经过该节点的虚电路都被终止 对数对虚电路服务 当某节点故障时 所有经过该节点的虚电路都被终止 对数 据报服务 仅经过该故障节点的分组丢失 据报服务 仅经过该故障节点的分组丢失 5 虚电路拥塞控制容易 数据报拥虚电路拥塞控制容易 数据报拥 塞控制难塞控制难 5 目前 IPV4 地址即将耗尽 请列出三种措施来缓解 IPV4 地址枯竭问题 1 采用无分类编址采用无分类编址 CIDR CIDR 能够根据网络规模灵活地分配能够根据网络规模灵活地分配 IP 地址数目 而不地址数目 而不 是限定是限定 A 类 类 B 类 类 C 类网规模 从而使类网规模 从而使 IP 地址分配更合理 减少了地址分配更合理 减少了 IP 地址的地址的 浪费 浪费 2 采用网络地址转换采用网络地址转换 NAT 技术 采用技术 采用 NAT 技术可以节省大量公网技术可以节省大量公网 IP 地址地址 3 采用子网划分 如果某机构有多个规模小的网络 若给每个物理网络分配一采用子网划分 如果某机构有多个规模小的网络 若给每个物理网络分配一 个网络号 将会造成大量个网络号 将会造成大量 IP 地址的浪费 一个有效地解决途径是将一个地址的浪费 一个有效地解决途径是将一个 IP 网络网络 A 类类 B 类类 C 类 类 划分成若干个较小规模的子网 每个子网分配给一个物理网 划分成若干个较小规模的子网 每个子网分配给一个物理网 络 从而节约宝贵的络 从而节约宝贵的 IP 地址地址 6 Internet 划分 AS 有什么意义 AS 自制系统 是有某个独立的管理机构控制的一组网络和路由器 自制系统 是有某个独立的管理机构控制的一组网络和路由器 将将 Internet 划分成若干个划分成若干个 AS 可以实现层次路由 从而简化路由 分组说现在源可以实现层次路由 从而简化路由 分组说现在源 AS 中进行路由选择 在进行中进行路由选择 在进行 AS 之间的路由选择 最后在目的之间的路由选择 最后在目的 AS 内进行路由选内进行路由选 择 这种层次路由将每次路由选择限定在较小的范围内 减少路由开销 择 这种层次路由将每次路由选择限定在较小的范围内 减少路由开销 此外 此外 AS 画风能够支持策略路由 使路由选择能够考虑到安全 经济等方面因画风能够支持策略路由 使路由选择能够考虑到安全 经济等方面因 素 素 7 若此 CIDA 地址块中的某个地址是 128 34 57 26 22 那么该地址块中的第一个地址是 什么 最后一个地址是什么 该地址块中共包含多少个地址 最后一个地址是什么 该地址块中共包含多少个地址 第一个地址 第一个地址 128 34 56 0 之后地址是 之后地址是 128 34 59 255 共有 共有 2 10 1024 个地个地 址址 8 某路由器建立的路由表如表 4 10 所示 表 4 10 路由表 目的地址 子网掩码 下一跳 202 116 38 0 255 255 255 192 E0 202 116 38 64 255 255 255 192 E1 198 96 40 0 255 255 255 128 R2 192 46 32 0 255 255 255 255 R3 默认 R4 现收到五个分组 其中的 IP 地址分别为 202 116 38 16 202 116 38 72 128 96 40 14 28 96 40 162 192 46 32 200 试分别计算这些分组的下一条 当一个分组到达