北京工业大学 Ch4计算机网络作业答案页PPT文档
计算机网络作业一及解答
计算机网络作业一及解答一、题目：已知有两台计算机A和B，它们之间通过一个分组交换网络传输数据。
A发送一段数据到B，这段数据分为4个分组，每个分组的长度为1000字节。
A和B之间的链路传播速率为2Mbps，传播时延为10ms。
A向B发送完一个分组后，需要等待一个ACK确认分组的到达再继续发送下一个分组。
假设ACK返回的时间非常短（可以忽略），忽略数据包头部等其他开销，只计算数据的传输时间。
若在传输每个分组之前，设置流量和拥塞控制的指令，问A向B传输这4个分组的总时间是多少？二、解答：首先，根据已知条件，链路传播速率为2Mbps，即每秒可以传输2兆比特的数据，传播时延为10ms。
由此可计算出链路传播时延的距离为：距离=传播速率×传播时延= 2Mbps × 10ms= 20kb由于每个分组的长度均为1000字节，所以需要传输4个分组，总共的传输数据量为：数据量=每个分组长度×分组数量=1000字节×4=4000字节接下来需要计算传输过程中的时间。
首先考虑传输第一个分组的时间。
传输第一个分组需要发送请求，并等待ACK确认后再传输下一个分组。
假设传输一个分组需要的时间为T，那么传输第一个分组的时间可以表示为：传输第一个分组时间=T+传输时延+传播时延+T= 2T + 10ms + 20kb在传输第一个分组的时间内，可以计算出实际传输的数据量，即：实际传输数据量=链路传播速率×传输时间= 2Mbps × 传输第一个分组时间实际传输数据量应该小于等于总数据量，即：实际传输数据量≤总数据量2Mbps × 传输第一个分组时间≤ 4000字节根据以上不等式，可以求解出传输第一个分组的时间T。
然后，可继续计算传输剩余3个分组所需的时间，并求出总时间。
根据题目要求忽略ACK返回的时间，因此只需要计算传输时间即可。
综上所述，A向B传输这4个分组的总时间为传输第一个分组的时间加上传输剩余3个分组所需的时间。
CH4计算机网络局域网
局域网的拓扑
集线器
星形网
总线网
匹配电阻
干线耦合器
环形网
树形网
媒体共享技术
静态划分信道
频分复用 时分复用 波分复用 码分复用
动态媒体接入控制（多点接入）
随机接入 受控接入 ，如多点线路探询(polling)，
或轮询。
课件制作人：谢希仁
4.2 传统以太网
课件制作人：谢希仁
强化碰撞
当发送数据的站一旦发现发生了碰撞时， 除了立即停止发送数据外，还要再继续发 送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经 发生了碰撞。
课件制作人：谢希仁
人为干扰信号
A 发送数据
B 发送数据
A
开始冲突
B
TB A 检测 到冲突
TJ
课件制作人：谢希仁
第 4 章 局域网（续）
*4.4 扩展的局域网 4.4.1 在物理层扩展局域网 4.4.2 在数据链路层扩展局域网
4.5 虚拟局域网 4.5.1 虚拟局域网的概念 4.5.2 虚拟局域网使用的以太网帧格式
课件制作人：谢希仁
第 4 章 局域网（续）
*4.6 高速以太网 4.6.1 100BASE-T 以太网 4.6.2 吉比特以太网 4.6.3 10 吉比特以太网
计算机网络
第 4 章 局域网
课件制作人：谢希仁
第 4 章 局域网
4.1 局域网概述 *4.2 传统以太网
4.2.1 以太网的工作原理 4.2.2 传统以太网的连接方法 4.2.3 以太网的信道利用率 *4.3 以太网的 MAC 层 4.3.1 MAC 层的硬件地址 4.3.2 两种不同的 MAC 帧格式
CH4计算机网络局域网资料
匹配电阻
A 不接受
只有 D 接受 B 发送的数据
B
B向 D 发送数据
C 不接受
D 接受
E 不接受
课件制作人：谢希仁
以太网的广播方式发送
总线上的每一个工作的计算机都能检测到 B 发 送的数据信号。
由于只有计算机 D 的地址与数据帧首部写入的 地址一致，因此只有 D 才接收这个数据帧。
其他所有的计算机（A, C 和 E）都检测到不是 发送给它们的数据帧，因此就丢弃这个数据帧 而不能够收下来。
计算机网络
第 4 章 局域网
课件制作人：谢希仁
第 4 章 局域网
4.1 局域网概述 *4.2 传统以太网
4.2.1 以太网的工作原理 4.2.2 传统以太网的连接方法 4.2.3 以太网的信道利用率 *4.3 以太网的 MAC 层 4.3.1 MAC 层的硬件地址 4.3.2 两种不同的 MAC 帧格式
很多厂商生产的网卡上就仅装有 MAC 协议而没有 LLC 协议。
课件制作人：谢希仁
2. 网卡的作用
网络接口板又称为通信适配器(adapter) 或网络接口卡 NIC (Network Interface Card)，或“网卡”。
网卡的重要功能：
进行串行/并行转换。 对数据进行缓存。 在计算机的操作系统安装设备驱动程序。 实现以太网协议。
载波监听多点接入/碰撞检测
CSMA/CD
CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。
“多点接入”表示许多计算机以多点接入的方 式连接在一根总线上。
“载波监听”是指每一个站在发送数据之前先 要检测一下总线上是否有其他计算机在发送数 据，如果有，则暂时不要发送数据，以免发生 碰撞。
CH4局域网(过)PPT课件
传统局域网(10Mb/s)的体系结构
IEEE（Institute of Electrical and Electronics Engineers，美国电气与电子 工程师委员会）制定了若干个局域网标 准，这些标准合称为IEEE802标准。
IEEE802参考模型：局域网属于计算机通 信网，不存在路由选择的问题，因此不 需要网络层，只有数据链路层和物理层 两个层次。
4.5 虚拟局域网 4.5.1 虚拟局域网的概念 4.5.2 虚拟局域网使用的以太网帧格式
第 4 章 局域网（续）
*.6 高速以太网
4.7 其他种类的高速局域网 4.8 无线局域网
4.1 局域网概述
局域网最主要的特点是：网络为一个单 位所拥有，且地理范围和站点数目均有 限。
局域网具有如下的一些主要优点：
IEEE802 参考模型 的范围
传输媒体
局域网的802参考模型与OSI/RM的对比
物理层的主要功能
➢ 物理层的主要功能是： 信号的编码和译码 为同步用的前同步码的产生和去除 比特的传输与接收
MAC子层的主要功能
➢MAC子层解决与传输媒体相关的问题，还负责 在物理层基础上无差错通信，其主要功能是：
传统局域网的体系结构
网络服务访问点SAP在LLC层与高层 的交界面上。
802参考模型还包括对传输媒体和拓 扑结构的规约。
OSI参考模型
IEEE802参考模型
应用层 表示层 会话层
传输层 网络层 数据链路层 物理层
服务访问点 SAP
（） （） （） 逻辑链路控制LLC 媒体接入控制MAC
物理层
能方便地共享昂贵的外部设备、主机以及软件、数 据。从一个站点可访问全网。
便于系统的扩展和逐渐地演变，各设备的位置可灵 活调整和改变。
计算机网络作业答案
计算机网络作业答案题目一：计算机网络的基本概念和发展历程计算机网络是指将分散的计算机系统通过通信设备和线路连接起来，实现数据和信息的传递和共享的系统。
它的出现和发展使得人们可以方便地进行信息交流和资源共享，对现代社会的发展起到了积极的促进作用。
在计算机网络的发展历程中，经历了以下几个阶段：1. 早期的计算机通信：20世纪50～60年代，计算机网络尚处于起步阶段。
当时的计算机主要用于科学计算和军事领域，通信主要通过点对点的电报和电话线路进行。
2. 分组交换网络的引入：20世纪60年代末，分组交换网络开始出现。
分组交换网络将数据分割成小的数据包进行传输，每个数据包包含有目标地址等控制信息，可以按需传输并动态选择最佳路径，使得网络传输更加高效和灵活。
3. ARPANET的建立：20世纪70年代早期，美国国防部高级研究计划局（ARPA）建立了ARPANET，它是第一个使用分组交换网络技术的封装网络。
ARPANET的成功标志着计算机网络的开始。
4. TCP/IP协议的发展：20世纪70～80年代，为了使不同厂商的计算机能够互相通信，各种网络通信协议开始出现。
而TCP/IP协议作为一种通用的网络协议，被广泛应用和接受，成为当今互联网通信的基础。
5. 互联网的形成：20世纪80年代末，许多大学和研究机构开始通过TCP/IP协议相互连接，形成了规模较大的网络系统，即互联网。
互联网的形成标志着计算机网络进入了一个新的发展阶段。
6. 互联网的普及：21世纪以来，随着技术的不断进步和互联网基础设施的不断完善，互联网的应用得到了广泛的推广和普及，成为人们生活中不可或缺的一部分。
题目二：计算机网络的拓扑结构和工作原理计算机网络的拓扑结构指的是计算机网络中各个节点之间连接关系的方式。
常见的拓扑结构有总线型、星型、环型、树型和网状型等。
1. 总线型拓扑：总线型拓扑是指将所有计算机连接到同一根总线上，通过总线进行数据传输。
总线型拓扑简单，但当总线发生故障时，整个网络将无法正常工作。
Ch4计算机网络习题课_V课件
A1
A4
E4
E2
F2
（c）F发送一个帧给E后，网桥B1和B2的哈希表变化情况 B2不向任何端口转发该帧， B1将收不到该帧
A1
A4
E4
E2
D4
F2
G3
D1
（e）D发送一个帧给A后，网桥B1和B2的哈希表变化情况 B2向端口4转发该帧， B1向端口1转发该帧
*40．在4.8.3中提到，一些网桥甚至可能不会出现在生成树中。 请描述一个场景，其中一个网桥可能无法出现在生成树中
每个站需要的带宽是 1000/100=10b/s
∴ N=10304/10≈1030
Ch4 介质访问控制子层
*15．一个1km长、10Mbps的CSMA/CD LAN（不是802.3），其传播速度为 200m/μs。在这个系统中不允许使用中继器。数据帧的长度为256位，其中包 括32位的头部、校验和以及其他的开销。在一次成功的传输之后，第一个位 时槽将被预留给接收方，以便他抓住信道并发送一个32位的确认帧。假设没 有冲突，请问除去开销之后的有效数据率是多少？
本地网络互连部分的复习
进入的帧在网桥上的路由过程取决于它 源LAN和它的目标LAN
目的LAN与源LAN相同，则丢弃帧 目的LAN与源LAN不同，则转发帧 目的LAN未知，则使用扩散法
A1
A4
（a）A发送一个帧给C后，网桥B1和B2的哈希表变化情况 B1向端口2，3和4转发该帧，B2向端口1，2和3转发该帧
Ch4习题课
Ch4 介质访问控制子层
2．N个站共享一个56kbps的纯ALOHA信道。每个站平均 每100秒输出一个1000位的帧，即使前面的帧还没有被 送出去，它也这样进行（比如这些站可以将送出的帧 缓存起来）。请问N的最大值是多少？
CH4计算机网络局域网 PPT资料共138页
强化碰撞
当发送数据的站一旦发现发生了碰撞时， 除了立即停止发送数据外，还要再继续发 送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经 发生了碰撞。
课件制作人：谢希仁
人为干扰信号
A 发送数据
B 发送数据
A
开始冲突
B
TB A 检测 到冲突
TJ
所谓“碰撞”就是发生了冲突。因此“碰撞检 测”也称为“冲突检测”。
课件制作人：谢希仁
检测到碰撞后
在发生碰撞时，总线上传输的信号产生 了严重的失真，无法从中恢复出有用的 信息来。
每一个正在发送数据的站，一旦发现总 线上出现了碰撞，就要立即停止发送， 免得继续浪费网络资源，然后等待一段 随机时间后再次发送。
载波监听多点接入/碰撞检测
CSMA/CD
CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。
“多点接入”表示许多计算机以多点接入的方 式连接在一根总线上。
“载波监听”是指每一个站在发送数据之前先 要检测一下总线上是否有其他计算机在发送数 据，如果有，则暂时不要发送数据，以免发生 碰撞。
或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，
才能肯定这次发送不会发生碰撞。
课件制作人：谢希仁
二进制指数类型退避算法
(truncated binary exponential type)
发生碰撞的站在停止发送数据后，要推迟 （退避）一个随机时间才能再发送数据。
确定基本退避时间，一般是取为争用期 2。
课件制作人：谢希仁
以太网提供的服务
《计算机网络(第四版)》习题答案课件
计算机网络(第四版) 习题答案第1 章概述1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency.客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。
请给出一个网络的例子，它具有高带宽和高延迟。
然后再给出另一个网络的例子，它具有低带宽和低延迟。
答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。
相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。
1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic?除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。
计算机网络CH4-CH5有答案
计算机网络作业2(ch4-5)参考答案CH4 数据链路层一、填空题1) 允许发送站发送多个帧而不需要马上应答，这就是__滑动窗口协议__。
滑动窗口协议需要一个____发送__ 窗口和一个___接收__ 窗口。
2)HDLC有三种不同类型的帧，分别称为__信息帧__、___监控帧__、___无编号帧__。
3)起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟频率传输，字符间的间隔是任意的。
每个字符由四个部分组成__起始位__、___数据位__、__奇偶校验位__、___停止位__。
4）常用的两种流量控制方法是___停等协议__、____滑动窗口协议________。
5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给对方的应答信息，称为__捎带应答__。
6）HDLC的帧结构，它由__帧起始和停止标志____、__地址____、___控制___、___数据___和__CRC 校验____字段组成。
7) Internet的两个数据链路层协议是__SLIP_或____PPP__协议二、单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。
）1．在数据链路层传送的协议数据单元为（ 3 ）（1）比特（2）报文分组（3）帧（4）报文2．滑动窗口协议中，接收窗口保存的是（ 2 ）（1）可发送的帧序号（2）可接收的帧序号（3）不可发送的帧序号（4）不可接收的帧序号3. 在滑动窗口协议中，若窗口的大小为N位，则发送窗口的最大值为（ 4 ）（1）N （2） 2N（3）2N-1 （4）2N-14. HDLC属于（ ）A. 面向字符的同步控制协议B. 面向字节的异步步控制协议C. 异步协议D. 面向比特的同步控制协议三、多项选择题1. 下面属于数据链路层的协议是（A,C）A.PPPB.FTPC.SLIPD.IPE.SNMP四、判断正误1) 同步传输时字符间不需要间隔(√ )2) HDLC是面向字节的异步通信协议。
计算机网络作业与答案
题目：请简述TCP/IP协议的体系结构 解析：TCP/IP协议的体系结构分为四个层次，分别是应用层、传输层、网络层和链路层，每一层都有不同的功能和协议。解析：TCP/IP协议的体系结构分为四个层次，分别是应用层、传输层、网络层和链路层，每一层都有不同的功能和协议。题目：请解释什么是IP地址 解析：IP地址是用于标识互联网上计算机的唯一地址，采用点分十进制表示法，由四个0-255的数字组成，用于路由和寻址。解析：IP地址是用于标识互联网上计算机的唯一地址，采用点分十进制表示法，由四个0-255的数字组成，用于路由和寻址。题目：请简述DNS的工作原理 解析：DNS是一种将域名转换为IP地址的服务，通过解析域名，用户可以方便地访问互联网上的资源。DNS的工作原理可以分为正向解析和反向解析两种方式。解析：DNS是一种将域名转换为IP地址的服务，通过解析域名，用户可以方便地访问互联网上的资源。DNS的工作原理可以分为正向解析和反向解析两种方式。题目：请解释什么是路由器 解析：路由器是一种网络设备，用于连接不同的网络，实现数据包的转发和路由选择。路由器可以识别数据包的IP地址，并根据路由表选择最佳路径，将数据包转发到目的地。解析：路由器是一种网络设备，用于连接不同的网络，实现数据包的转发和路由选择。路由器可以识别数据包的IP地址，并根据路由表选择最佳路径，将数据包转发到目的地。
什么是计算机网络？ 答：计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。计算机网络的作用是什么？ 答：计算机网络的作用是实现资源共享、信息交换和分布式处理。通过网络，人们可以共享硬件资源、软件资源和数据资源，同时也可以通过网络进行信息交换，如发送和接收电子邮件、浏览网页等。此外，计算机网络还可以进行分布式处理，即将一个大型的计算任务分成若干个小任务，分配给多台计算机协同完成。计算机网络有哪些分类？ 答：根据不同的分类标准，计算机网络可以有多种分类方式。常见的分类方式包括按覆盖范围分类、按拓扑结构分类和按传输技术分类。按覆盖范围分类可以将计算机网络分为局域网、城域网和广域网。按拓扑结构分类可以将计算机网络分为总线型、星型、环型和网状拓扑结构。按传输技术分类可以将计算机网络分为同步传输和异步传输。什么是互联网？ 答：互联网（Internet）是指全球最大的、开放的、由众多网络相互连接而成的计算机网络。它采用TCP/IP协议族作为通信的规则，且在发展过程中不断融合新的技术和设备，形成一个全球性的信息交换和资源共享的体系。互联网已经成为现代社会重要的信息基础设施之一，深刻地影响着人们的工作和生活方式。
计算机网络技术ch4-2017
计算机网络技术ch4-20171. 数据链路层概述数据链路层要解决的问题是如何将数据可靠地从一台计算机传输到另一台计算机。
数据链路层的主要任务包括：•提供透明的、可靠的数据传输服务；•实现错误检测和纠正；•提供流量控制和传输管理。
数据链路层的数据传输方式可以分为一下三种：•点对点连接；•广播信道；•半双工信道。
2. 数据链路层的相关概念在数据链路层中存在几个重要的概念：2.1 物理地址物理地址也被称为MAC地址，是数据链路层所用的地址，用于标识计算机的网卡。
MAC地址有48个二进制位，可以表示2^48个网卡地址，但实际上并不会使用这么多个地址。
2.2 帧帧是数据链路层的传输单位，包括：•帧起始和结束位；•地址，表示发送和接收帧的设备MAC地址；•控制，表示帧类型和协议；•数据，上层提交的数据；•校验和，用于错误检测和纠正。
2.3 数据链路控制协议数据链路控制协议是数据链路层的主要协议，其有以下几个子协议：•停止等待协议；•回退N协议；•选择重传协议。
通过协议，数据链路层能够有效地控制数据传输过程中的数据丢失等问题。
3. 以太网以太网是常用的局域网技术，是一种广播信道。
以太网采用CSMA/CD（载波监听多点接入/碰撞检测）协议进行通信控制。
以太网的速率有多种，现在常用的是10Mbps、100Mbps和1Gbps。
3.1 帧的格式以太网帧头包括7个字段：•帧前导码，用于同步；•目的MAC地址；•源MAC地址；•帧类型，表示数据的类型；•数据，最长为1500个字节；•校验和，用于在收到帧后进行错误检测和纠正；•帧结束符。
3.2 交换机交换机是局域网中重要的设备，它可以实现不同计算机之间的数据交换。
交换机的工作机制是通过MAC地址表，来决定应该将数据传输到哪个端口上，从而提高数据的传输速度和效率。
4. 链路层的协议分析在数据链路层中，有很多协议，在这里仅仅介绍两个最常见的协议：ARP协议和RARP协议。
工大《计算机网络》试题及答案
工大《计算机网络》试题及答案(共45页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--工大《计算机网络》试题及答案（A）一、单项选择题。
（共50小题；每小题2分，共100分）1 "下列四项中表示域名的是__A_____。
"2 "下列软件中可以查看WWW信息的是___D____。
A.游戏软件B.财务软件C.杀毒软件D.浏览器软件3" 电子邮件地址中的是代表__D__A.用户名B.学校名C.学生姓名D.邮件服务器名称4 "设置文件夹共享属性时，可以选择的三种访问类型为完全控制、更改和_B__。
A.共享B.只读C.不完全D.不共享"5 "计算机网络最突出的特点是_A___。
A.资源共享B.运算精度高C.运算速度快D.内存容量大6 "1965年科学家提出“超文本”概念，其“超文本”的核心是__A____。
A.链接B.网络C.图像D.声音"7 "地址栏中输入的中，是一个___A___。
A.域名B.文件C.邮箱D.国家"8"通常所说的ADSL是指___A__。
A.上网方式B.电脑品牌C.网络服务商D.网页制作技术9 "下列四项中表示电子邮件地址的是____A__。
"10 "浏览网页过程中，当鼠标移动到已设置了超链接的区域时，鼠标指针形状一般变为___A___。
A.小手形状B.双向箭头C.禁止图案D.下拉箭头"11 "E-mail地址的格式是__C____。
B.网址•用户名C.账号@邮件服务器名称D.用户名•邮件服务器名称12 "为了使自己的文件让其他同学浏览，又不想让他们修改文件，一般可将包含该文件的文件夹共享属性的访问类型设置为__C____。
A.隐藏B.完全C.只读D.不共享"13 "Internet Explorer(IE)浏览器的“收藏夹”的主要作用是收藏__C____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（a）a向d发送帧。
（b）c向a发送帧。
发送帧。（d）d移动到LAN6上。 （e）d向a发送帧。
（c）d向c
本地网络互连部分的复习
进入的帧在网桥上的路由过程取决于它 源LAN和它的目标LAN
目的LAN与源LAN相同，则丢弃帧 目的LAN与源LAN不同，则转发帧 目的LAN未知，则使用扩散法，并逆向学习
Ch4习题课
Ch4 介质访问控制子层
2．N个站共享一个56kbps的纯ALOHA信道。每个站平均 每100秒输出一个1000位的帧，即使前面的帧还没有被 送出去，它也这样进行（比如这些站可以将送出的帧 缓存起来）。请问N的最大值是多少？
对于纯ALOHA，可用的带宽是 0.184*56kb/s=10.304kb/s
Ch4 介质访问控制子层
23．以太网帧必需至少64字节长，这样做的理 由是，当电缆的另一端发生冲突的时候，传送 方仍然还在发送过程中。快速以太网也有同样 的64字节最小帧长度限制，但是，它可以以快 10倍的速度发送数据。请问它如何有可能维持 同样的最小帧长度限制？
快速以太网的电缆最大长度是以太网的1/10
∴ 平均每个时槽发送次数是G=50/8000=1/160
Ch4 介质访问控制子层
*19．一个1km长、10Mbps的CSMA/CD LAN（不是802.3），其传播速度为 200m/μ s。在这个系统中不允许使用中继器。数据帧的长度为256位，其中包 括32位的头部、校验和以及其他的开销。在一次成功的传输之后，第一个位 时槽将被预留给接收方，以便他抓住信道并发送一个32位的确认帧。假设没 有冲突，请问有效数据率为多少（不包括各种开销）？
a,b
c
a2
a3
a4
c2
d5
a5 d8
a6
d
d向c发送帧后，不同的网桥中的散列表变化情况
a1
a2
c2
c2
a3
d2
d2
a,b
c
a2
a3
a4
c2
d5
a5 d8
a6
d
D移动到LAN6上
a1
a2
c2
c2
d2
d2
a3 d3
a,b
cd3
a2
a3
a4
c2
d6
d 52
d
a5 d8
a6 d6
d向a发送帧后，不同的网桥中的散列表变化情况
a1
a2
a3
a,b
a2
a3
a4
a5
a6
d
刚开始的时候，所有的网桥内部的散列表都是空的，并且使用了图（b） 中所示的生成树。 a向d发送帧后，不同的网桥中的散列表变化情况
a1
a2
c2
c2
a3
a,b
c
a2
a3
a4
c2
a5
a6
d
c向a发送帧后，不同的网桥中的散列表变化情况
a1
a2
c2
c2
a3
d2
d2
电缆的往返传输时延为1000/200*2=10（μ s）。
一个完整的传输有6个过程：
发送方“抓住”电缆（10μ s）
（见P.218）
发送数据帧（25.6μ s）
传输时延（5μ s）
接收方“抓住”电缆（10μ s）
发送确认帧（3.2μ s）
传输时延（5μ s）
6阶段的时间总和是58.8μ s，在这期间共发送224个数据位。
*38．在一个扩展的LAN中使用生成树来转发帧 的一个结果，有的网桥可能根本不参与帧的转 发过程。请在图4.44中标出这样的网桥。既然 这些网桥没有被用于转发帧，那么是否有理由 要保留这些网桥呢？
Ch4 介质访问控制子层
*37．考虑图4.44中相互连接的LAN。假设主机a和b在LAN1上，主机c 在LAN2上，主机d在LAN8上。刚开始的时候，所有的网桥内部的散列 表都是空的，并且使用了图4.44（b）中所示的生成树。在下面给出 的每一个事件发生以后（首先（a），然后（b），然后（c），依次 类推），不同的网桥中的散列表将如何变化。
∴最小帧是10 000位或1250字节
Ch4 介质访问控制子层
22．一个通过以太网传送的IP分组有60字节长，其中包 括所有的ቤተ መጻሕፍቲ ባይዱ部。如果没有使用LLC的话，则以太网帧中 需要填补字节吗？如果需要的话，请问需要填补多少字 节？
最小以太帧有64字节长，包括帧头部的目的地址、源地 址、类型/长度和校验和。由于头部占18字节长，IP分 组占60字节长，总的帧长度是78字节，这超过了64字节 的最小帧长。因此，不需要填充。
所以，有效数据速率为224/58.8=3.8Mbps
Ch4 介质访问控制子层
21．考虑在一条1km长的电缆（无中继器）上建立一个 1Gbps速率的CSMA/CD网络。信号在电缆中的速度为200 000km/s。请问最小的帧长度为多少？
对于1km电缆，单向传播时延为1/200000s=5μ s，往返时延 为2τ =10μ s 为了能够按照CSMA/CD工作，最小帧的发送时间不能小于 10μ s 以1Gbps速率工作，10μ s可以发送的比特数为 10*10-6s*109b/s=104b
每个站需要的带宽是 1000/100=10b/s
∴ N=10304/10≈1030
Ch4 介质访问控制子层
4．10 000个航线预定站正在竞争使用一个分槽的 ALOHA信道。这些站平均每小时发出18次请求。时槽位 125μ s。总的信道负载大约是多少？
每个终端每3600/18（秒）=200秒做一次请求，总共 有10 000个终端 因此，总负载是200秒做10 000次请求，平均每秒50 次请求 时槽位125μ s，因此，每秒有106/125=8 000个时槽
第一个帧将被每个网桥桥转发，转发完毕后，每个网桥的散列表 中构造一个表项，注明发给a的帧应使用的相应LAN。如：在D的 散列表中构造一个表项，注明发给a的帧应使用LAN2。 第二消息将被网桥B，D和A收到(被A转发，被B，D丢弃)，这些网 桥在自己散列表中构造一个表项，注明发给C的帧应使用相应LAN。 如：网桥D在自己散列表中构造一个表项，注明发给c的帧应使用 LAN2。 第三个消息将被H，D，A和B收到(被H，D转发，被A、B丢)，这 些网桥在自己的散列表中添加一个表项，注明发给d的帧应使用 的LAN。 第五个消息将被J， E，C，B，D和A 收到(被E，B，A转发，被J 、 C、D丢弃) ，网桥J、E和C在自己的散列表中添加一个表项，注 明发给d的帧应使用的LAN，而网桥D，B和A将更新各自的散列表 的表项，注明发给d的帧应使用的新LAN