A. 求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!!高手救我啊!!!
在书的第83页有图3-18。在此题中总线被占用时间为Tau+Tj(48)+Tau
B. 关于计算机网络的问题两题连在一起,答案在题的后面不是完全明白,谁给我一个详尽的解答,谢谢
25题
答:
t=0时,A,B开始传输数据;
t=225比特时间,A和B同时检测到发生碰撞;
t=225+48=273比特时间,完成了干扰信号的传输;
开始各自进行退避算法:
A: 因为rA=0,则A在干扰信号传输完之后立即开始侦听
t=273+225(传播时延)=498比特时间,A检测到信道开始空闲
t=498+96(帧间最小间隔)=594比特时间,A开始重传数据
-----第一问A的重传时间 t=594+225 (传播时延)=819比特时间,A重传完毕 ----第二问A重传的数据帧到达B的时间 B: 因为rB=1,则B在干扰信号传输完之后1倍的争用期,即512比特时间才开始侦听 t=273+512=785比特时间,B开始侦听
若侦听空闲,则 t=785+96(帧间最小间隔)=881比特时间,B开始重传数据
若侦听费空闲,则继续退避算法
又因为t=819比特时间的时候,A才重传数据完毕,所以B在785比特时间侦听的时候,肯定会侦听信道非空闲,即B在预定的881比特时间之前侦听到信道忙,
所以,第四问的答案:B在预定的881比特时间是停止发送数据的。
即第三问A重传的数据不会和B重传的数据再次发生碰撞
C. 请问为啥以太网端到端的单程时延要小于争用期的一半25.6us
参照谢希仁 计算机网络第七版p87和 p89
这个争用期实际上是最坏的结果,为了保证 发送端能够知道自己发的数据有没有发生碰撞。
在以太网上的信号的传播速度约为2x10^8m/s, 那么传播1km 要5μs ,这个 25.6接近5km了.以太网没有这么长的。
当然还有其他的考虑
D. 计算机网络中争用期怎么算
争用期=2*端到端距离/电磁波速率=2τ
争用期是指电磁波在两基站之间来回传播的时间,唯一可控的物理因素是最大距离,所以两基站间的最大距离决定了争用期的大小。
由于在争用期内的电磁信号冲突无法确定是否会被发送方检测得到,所以无法判定发送时长小于争用期的数据是否已冲突,于是规定发送时长大于争用期的数据才属于有效数据,这才可以根据比特发送速率(如10Mb/s)算出最小有效数据帧长(忘记符号怎么表示就不列式子了)。
所以在比特发送速率一定时,争用期和最小数据帧长是成正比的,也就是最大距离和最小数据帧长成正比,而如果最小数据帧长一定,最大距离(可以直接理解为争用期时长)和比特发送速率就成反比了。
所以最早期在发送速率一定的情况下,争用期(512b,51.2us)应该是最大距离和最小数据帧长相互妥协的结果。
后来,由于技术发展,比特发送速率提高(100Mb/s),想要维持原有协议(在这里指最小数据帧长)尽可能不变(可能改协议代价大?),争用期就随比特发送速率降低(5.12us),对应的最大距离也必须减小(/10),所以基建狂魔又要开始上班建造更多基站了。
争用期(Contention Period)就是以太网端到端往返时间2τ,又称为碰撞窗口(Collision Window)。 在局域网的分析中,常把总线上的单程端到端传播时延记为τ。通常取51.2微秒为争用期时间,对于10Mb/s以太网,期间可以发送512bit数据,即64字节。
我们知道,总线上只要有一台计算机在发送数据,总线的传输资源就被占用,因此,在同一时间只能允许一台计算机发送信息,否则各计算机之间就会互相干扰。
以太网采用的协调方法是使用一种特殊的协议CSMA/CD,就是载波监听多点接入/碰撞检测(Carrier Sense Multiple Access with Collision Detection)。
我们可以清楚地看到,在发送数据帧后至多经过时间2τ就可以知道所发送的数据帧是否发生碰撞。即一个站在发送完数据后,只要通过争用期的“考验”,即经过争用期这段时间还没有检测到碰撞,就能够肯定这次发送不会发生碰撞。
E. 计算机网络题
为了确保桢的第一位没有冲突而正确到达终点,必须保证可能的冲突信号返回时尚未发送结束,因为如果在2t内发送完毕,则无法检测冲突。
在极限条件下,一个局域网中两个收发器间(允许接4个中继器)的最大距离为2500m,往返5000m,同轴电缆的时延特性为5us/km,即如遇冲突,端到端往返时延为25us。然而这是理想的时延,考虑到中继器的额外时延,最坏情况下取估计时延为45us,再加上强化冲突需发送48bit,接受方要接受到48bit后才确认冲突,即在增加4.8us,共49.8us,所以通常以太网取51.2us为争用期的时间长度(传输512bit,即64字节时间),即桢的长度至少为64字节。
F. 计算机网络 求大神解释 为什么争用期是确定的 不是根据题目的单程传输时延确定的
因为单程传输时延是有一定波动的, 而我们在设计中需要的是确定的值, 所以就一般的规定为略高于实际时延的一个确定值
G. 计算机网络的一道题目
t=0时,A,B开始传输数据; t=225比特时间,A和B同时检测到发生碰撞; t=225+48=273比特时间,完成了干扰信号的传输; 开始各自进行退避算法: A: 因为rA=0,则A在干扰信号传输完之后立即开始侦听 t=273+225(传播时延)=498比特时间,A检测到信道开始空闲 t=498+96(帧间最小间隔)=594比特时间,A开始重传数据 -----第一问A的重传时间 t=594+225 (传播时延)=819比特时间,A重传完毕 ----第二问A重传的数据帧到达B的时间 B: 因为rB=1,则B在干扰信号传输完之后1倍的争用期,即512比特时间才开始侦听 t=273+512=785比特时间,B开始侦听 若侦听空闲,则 t=785+96(帧间最小间隔)=881比特时间,B开始重传数据 若侦听费空闲,则继续退避算法 又因为t=819比特时间的时候,A才重传数据完毕,所以B在785比特时间侦听的时候,肯定会侦听信道非空闲,即B在预定的881比特时间之前侦听到信道忙, 所以,第四问的答案:B在预定的881比特时间是停止发送数据的。 即第三问A重传的数据不会和B重传的数据再次发生碰撞。
H. 求助一简单计算机网络问题如下:
为什么帧用64字节,我认为是与当时的技术实现能力有关系,另外你问为什么没有考虑额外的开销,我没有看明白你的意思,我猜你是不是想问是不是应该一开始就把额外的开销字节和正常的字节加起来为64字节吗?