① 求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!!高手救我啊!!!
在书的第83页有图3-18。在此题中总线被占用时间为Tau+Tj(48)+Tau
② 在以太网中,什么是冲突
原始以太网总线结构的,你可以想象称由一根网线串联很多电脑,如果没有规则从而控制电脑所发出的数据的话就会造成两台电脑同时网这根网线发出数据的情况,这样基本上就会产生冲突。(个人理解:传输的实现基本上都要靠最底层的物理层的高低位电压实现的,例如端口发出正1伏的电压代表0,-1伏的电压代表1,如果两台电脑同时往一根网线上发出这样的电信号,不就乱了么。)
那怎么避免冲突呢?忘了是那个国家的那个NB大学的NB大学生在一个NB的实验室里发明了载波监听多路访问/冲突检测,即CSMA/CD。基本原理原则:CSMA/CD—载波侦听多路访问/冲突检测,是一种在共享介质条件下多点通讯的有效手段,其基本规则如下:
(1)若介质空闲,传输;否则,转2);
(2)若介质忙,一直监听到信道空闲,然后立即传输;
(3)若在传输中测得冲突,则发出一个短小的人为干扰(jamming)信号,使得所有站点都知道发生了冲突并停止传输;
(4)发完人为干扰信号,等待一段随机的时间后,再次试图传输,回到1)重新开始。
总之,我们可以从三点来理解CSMA/CD:
1.CS:载波侦听。
在发送数据之前进行监听,以确保线路空闲,减少冲突的机会。
2.MA:多址访问。
每个站点发送的数据,可以同时被多个站点接收。
3.CD:冲突检测。
边发送边检测,发现冲突就停止发送,然后延迟一个随机时间之后继续发送。
不知道这样能解决你的问题么
③ 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。
根据题意,重传次数最多考虑3次。因此可得:
概率分布表先写好,分别考虑1/2/3/4次传输成功的概率
传输成功所用次数-------概率
1------------1/2
2-------------1/2*3/4
3-------------1/8*7/8
4-------------1/64*15/16
然后求期望=
1*1/2+2*1/2*3/4+3*1/8*7/8+4*1/64*15/16约等于1.637
如果概率分布表,没看懂的,只有自己补习一下概率了。
④ 基于交换机的以太网LAN中,不会有碰撞;为什么
在以太网中,一定会有碰撞的。
在以太网中,只能检测碰撞,不能避免碰撞。CSMA\CD-载波监听多路访问\冲突检测。 就是用在以太网上用来检测碰撞的。
在无线网络中,用CSMA\CA-载物监听多路访问\冲突避免,就可以用来避免碰撞的。
CSMA\CD原理:A在发送数据前,先检测线路上有否其他设备的数据在发送,如果有,则先停下来,过一段时间再进行检测,直到检测到线路上没有其他数据在发送了,那么A才发送自己的数据。但是当A在空闲信道刚刚要传输数据时,也有可能会有其他设备的数据也和A一样,也刚刚要发送。那么A又会发生冲突了。
所以CSMA\CD,只能减小冲突的概率,不能完全避免冲突。
全双工的概念是,100M以太网线路可以同时发送或接收数据,平常双绞线就用到2对4根线,2根用来发,2根用来收。收发在2条链路上,所以可以收发同时进行,不受CSMA\CD限制。
⑤ 计算机网络CSMA/CD题
找同学或是你们老师帮你们吧
⑥ 一道计算机网络计算题
我虽然不会,但是,我可以帮你做个分析,根据题目,同时发送数据,产生了碰撞,这是很常见的冲突解决方法很多,现在用的是截断二进制指数退避算法,好接下来,就得研究这种算法的规则:
在CSMA/CD协议中,一旦检测到冲突,为降低再冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避维持稳定,采用了二进制指数退避算法的技术,其算法过程如下:
1. 将冲突发生后的时间划分为长度为2t的时隙
2. 发生第一次冲突后,各个站点等待0或1个时隙在开始重传
3. 发生第二次冲突后,各个站点随机地选择等待0,1,2或3个时隙在开始重传 4. 第i次冲突后,在0至2的i次方减一间随机地选择一个等待的时隙数,在开始重传
5. 10次冲突后,选择等待的时隙数固定在0至1023(2的10次方减一)间 6. 16次冲突后,发送失败,报告上层。
然后看题目的要求,试计算一个站成功发送数据之前的平均重传次数I。
这里有一个前提是2个 站的以太网。现在算一次的概率,有0.5,2次的概率是0.5*(1-1/2),3次是0.5*1/2*(1-1/4),4次,就是0.5*1/2*1/4*(1-1/8)一直到10次,以后全是0.5*1/2...(1-1/2(9次方))。。。直到16次完成了。失败,现在求平均值,可以得到平均次数就是,我没有去算,必须做估算,呵呵,思路就是这样
我不是计算器,现在就剩下做加法了1*0.5+2*(概率)+3*(概率)+...你连所有次数的概率都知道了,求平均次数,那还不会呀,我记得好像学高中数学的时候就有了
⑦ 求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章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重传的数据再次发生碰撞。
⑧ 以太网的核心技术是它的带有冲突检测的载波侦听多路访问方法,即是什么方法
目前应用最为广泛的一类局域网是总线局域网-以太网。以太网的核心技术是它的随机争用型介质访问控制方法,即带有冲突检测的载波侦听多路访问CSMA/CD方法。以太网是局域网的一种,IEEE802.3标准是在以太网规范的基础上制定的。
因特网也称之为国际互联网, 全球性的、最具影响力的计算机互联网络。从网络设计者角度考虑,因特网是计算机互联网的一个实例,由分布在世界各地的、数以万计的、各种规模的计算机网络,借助于网络互联设备-路由器,相互联接而形成的全球性的互联网络。从因特网使用者角度考虑,因特网是一个信息资源网。因特网是由大量主机通过连接在单一、无缝的通信系统上而形成的一个全球范围的信息资源网,接入因特网的主机既可以是信息资源及服务的提供者,也可以是信息资源服服务的消费者。
⑨ 求计算机网络中以太网协议简单碰撞的过程
信息从一个站点传到另一个站点是有延时的(电磁波在1km电缆的延时约为5us)。例如A向B发出数据,约5us后才能到达B,而这时B还未检测到A所发送的信息,就开始发送自己的帧,二者必然在某个时间发生碰撞,碰撞的结果就是两个帧都变得无用。