求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!!

3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)

答:设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。t=225比特时间,B就检测出A的信号。只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞,就能够肯定以后也不会再发送碰撞了

如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。

3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=225比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

答:t=0时,A和B开始发送数据

T1=225比特时间,A和B都检测到碰撞(tau)

T2=273比特时间,A和B结束干扰信号的传输(T1+48)

T3=594比特时间,A 开始发送(T2+Tau+rA*Tau+96)

T4=785比特时间,B再次检测信道。(T4+T2+Tau+Rb*Tau)如空闲,则B在T5=881比特时间发送数据、否则再退避。(T5=T4+96)

A重传的数据在819比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间停止发送

问题如下:
答案说T4=785比特时间,B再次检测信道。(T4+T2+Tau+Rb*Tau)如空闲,则B在T5=881比特时间发送数据、否则再退避。(T5=T4+96)
这个T4+T2+Tau+Rb*Tau是怎么回事?难道说是T4=T4+T2+Tau+Rb*Tau?而且这个785是怎么算出来的?我怎么凑也凑不出785来啊。。。。
希望高手予以解答!!!急!!!!回答好再加分。。

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重传的数据再次发生碰撞。
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-10-20
我也在学习这本书 不过很多看不懂的啊追问

ok,我问我老师了,她帮我了。

求解CSMA\/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!!
完成了干扰信号的传输; 开始各自进行退避算法: A: 因为rA=0,则A在干扰信号传输完之后立即开始侦听 t=273+225(传播时延)=498比特时间,A检测到信道开始空闲 t=498+96(帧间最小间隔)=594比特时间,

谢希仁计算机网络答案
答:a=τ\/T0=τC\/L=100÷(2×108)×1×109\/L=500\/L,信道最大利用率Smax =1\/(1+4.44a),最大吞吐量Tmax=Smax×1Gbit\/s帧长512字节时,a=500\/(512×8)=0.122, Smax =0.6486,Tmax=648.6 Mbit\/s帧长1500字节时,a=500\/(1500×8)=0.0417,Smax =0.8438 ,Tmax=843....

考网络工程师需要学习哪些方面的知识?或者书籍?
·网络设备驱动程序(ODI、NDIS) ·网络通信的系统功能调用(套接字API) ·RPC ·TP Monitor ·分布式文件系统 ·网络设备共享 3.6.2 网络管 ·网络管理的功能域(安全管理、配置管理、故障管理、性能管理、计费管理) ·网络管理协议(CMIS\/CMIP、SNMP、RMON、MIB-II) ·网络管理工具(ping、traceroute、NetXray、Analy...

网络工程师培训什么内容?
· 网络管理的功能域(安全管理、配置管理、故障管理、性能管理、计费管理)·网络管理协议(CMIS\/CMIP、SNMP、RMON、MIB-II)· 网络管理工具(ping、traceroute、NetXray、Analyzer、Sniffer)· 网络管理平台(OpenView、NetView、SunNet Manager)· 分布式网络管理6.3、 网络应用与服务· WWW· FTP文件传输· 电子邮件· ...

计算机专业课复习大纲
1.教材:《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中,有一些教材比较不错,比如《计算机网络--自顶向下方法与Internet特色》,但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材,二是因为他们的使用度不够广,三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前...

什么是以太网?为什么要叫做“以太”网?
1.以太网和IEEE802.3的工作原理在基于广播的以太网中,所有的工作站都可以收到发送到网上的信息帧。每个工作站都要确认该信息帧是不是发送给自己的,一旦确认是发给自己的,就将它发送到高一层的协议层。在采用CSMA\/CD传输介质访问的以太网中,任何一个CSMA\/CDLAN工作站在任何一时刻都可以访问网络。发送数据前,工作站...

10Gb\/s是什么意思?
10Gb\/s指的是数据传输速度,每秒钟能达到10Gb。传输速度是将数据从源地址传送至目的地址的速度。根据传输设备和媒介的不同,传输速度有不同的含义。光纤的传输速度为2.5Gbps或10Gbps。WDM的传输速度可以达到1.6T甚至更高。10G以太网规范了以 10 Gbit\/s 的速率来传输的以太网。由于数据率很高,10GE...

计算机专业基础1考哪些科目?
指定教材课本有严蔚敏的数据结构、白中英的计算机组成、西安电子科技大的操作系统、谢希仁的网络。 到复习时可以买考研辅导机构出版的计算机综合辅导教材和真题试卷。比较好的资料有王a道论坛的单科书和全书。天勤论坛的高分笔记,这个高分笔记不错,但是关于操作系统的那块差了些。最后的模拟题有王a道和天勤...

计算机科学与技术考研大纲及考研书籍
《计算机网络》电子工业出版社 谢希仁 第五版《计算机操作系统》 西安电子科技大学出版社 汤小丹 梁红兵等 第三版 《数据结构与数据算法(C语言版)》 清华大学出版社 严蔚敏 考研大纲2011 年计算机基础综合考试大纲---数据结构 【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基...

计算机科学与技术考研大纲及考研书籍
917计算机学科专业基础综合 [1]DavidA.PattersonJohnL.Hennessy.计算机组成与设计:硬件\/软件接口(原书第4版)[M].北京:机械工业出版社,2012.[2]严蔚敏,吴伟民.数据结构(C语言版本)[M].北京:清华大学出版社,2004.[3]张尧学,史美林,张高.计算机操作系统教程[M].北京:清华大学出版社,2006(3).内蒙...

相似回答