北京工业大学 Ch4计算机网络作业答案.ppt

Ch4****题课 Ch4 介质访问控制子层? 56kbps 的纯 ALOHA 信道。每个站平均每100 秒输出一个 1000 位的帧,即使前面的帧还没有被送出去,它也这样进行(比如这些站可以将送出的帧缓存起来)。请问 N的最大值是多少? ?对于纯 ALOHA ,可用的带宽是 *56kb/s= 每个站需要的带宽是 1000/100=10b/s ∴ N=10304/10 ≈1030 Ch4 介质访问控制子层? 000 个航线预定站正在竞争使用一个分槽的 ALOHA 信道。这些站平均每小时发出 18次请求。时槽位 125 μs。总的信道负载大约是多少? ?每个终端每 3600/18 (秒) =200 秒做一次请求,总共有10 000 个终端因此,总负载是 200 秒做 10 000 次请求,平均每秒 50 次请求时槽位 125 μs,因此,每秒有10 6/125=8 000 个时槽∴平均每个时槽发送次数是 G=50/8000=1/160 Ch4 介质访问控制子层?* 1km 长、 10Mbps 的CSMA/CD LAN (不是 ),其传播速度为 200m/ μs。在这个系统中不允许使用中继器。数据帧的长度为 256 位,其中包括 32 位的头部、校验和以及其他的开销。在一次成功的传输之后,第一个位时槽将被预留给接收方,以便他抓住信道并发送一个 32位的确认帧。假设没有冲突,请问有效数据率为多少(不包括各种开销)? ?电缆的往返传输时延为 1000/200 *2=10 (μs)。一个完整的传输有 6个过程: 发送方“抓住”电缆( 10μs)(见 ) 发送数据帧( μs) 传输时延( 5μs) 接收方“抓住”电缆( 10μs) 发送确认帧( μs) 传输时延( 5μs) 6阶段的时间总和是 μs,在这期间共发送 224 个数据位。所以,有效数据速率为 224/= Ch4 介质访问控制子层? 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*10 9b/s=10 4b∴最小帧是 10 000 位或 1250 字节 Ch4 介质访问控制子层? IP分组有 60字节长,其中包括所有的头部。如果没有使用 LLC 的话,则以太网帧中需要填补字节吗?如果需要的话,请问需要填补多少字节? ?最小以太帧有 64字节长,包括帧头部的目的地址、源地址、类型/长度和校验和。由于头部占 18字节长, IP分组占 60字节长,总的帧长度是 78字节,这超过了 64字节的最小帧长。因此,不需要填充。 Ch4 介质访问控制子层? 64字节长,这样做的理由是,当电缆的另一端发生冲突的时候,传送方仍然还在发送过程中。快速以太网也有同样的64字节最小帧长度限制,但是,它可以以快 10倍的速度发送数据。请问它如何有可能维持同样的最小帧长度限制? ?快速以太网的电缆最大长度是以太网的 1/10 Ch4 介质访问控制子层?* 中相互连接的 LAN 。假设主机 a和b在LAN1 上,主机 c 在LAN2 上,主机 d在LAN8 上。刚开始的时候,所有的网桥内部的散列表都是空的,并且使用了图 (b)中所示的生成树。在下面给出的每一个事件发生以后(首先( a),然后( b),然后( c),依次类推),不同的网桥中的散列表将如何变化。(a)a向d发送帧。(b)c向a发送帧。(c)d向c 发送帧。( d)d移动到 LAN6 上。(e)d向a发送帧。?进入的帧在网桥上的路由过程取决于它源LAN 和它的目标 LAN ?目的 LAN 与源 LAN 相同,则丢弃帧?目的 LAN 与源 LAN 不同,则转发帧?目的 LAN 未知,则使用扩散法,并逆向学****本地网络互连部分的复****a1a2a3a2a3 a4 a5a6d刚开始的时候,所有的网桥内部的散列表都是空的,并且使用了图( b) 中所示的生成树。 a向d发送帧后,不同的网桥中的散列表变化情况 a,b