您现在的位置: 汕头自考网 >> 串讲笔记 >> 理学类 >> 正文
  • 07年4月“计算机网络技术”串讲资料四
  • 发布日期时间:2007-4-29  来源:不详   点击数:  作者:佚名

  3)P-坚持算法:①如空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位,一个时间单位通常等于最大传播时延的两倍②延迟一个时间单位后,再重复A步骤③如忙,继续监听直至媒体空闲并重复A步骤。P-坚持算法是一种既能象非坚持算法那样减少冲突,又能象1-坚持算法那样减少媒体空闲时间的折中方案,问题在于如何选择P的有效值,这考虑到避免重负载下系统处于的不稳定状态。N个站,选择适当的P值使NP<1,当P值选的过小时,媒体利用率就会大大降低。

  12、如果发生冲突,信道上可以检测到超过发送站点本身发送的载波信号的幅度,由此判断出冲突的存在。

  13、从一个站点开始发送数据到另一个站点开始接收数据,即载波信号从一端传播到另一端所需要的时间,称为信号传播时延。

  信号传播时延(μs)=两站点间的距离(m)÷信号传播速度(200m/μs)

  在最坏的情况下,对于基带这CSMA/CD来说,检测出一个冲突的时间等于任意两站之间最大传播时延的两倍。

  14、数据帧从一个站点开始发送,到该数据帧发送完毕所需的时间称为数据传输时延,数据传输时延也表示一个接收站点开始接收数据帧,到该数据帧接收完毕所需的时间。

  数据传输时延(s)=数据帧长度(bit)÷数据传输速率(bps)

  不考虑中继器引入的延时,数据帧从一个站点开始发送,到该数据帧被另一个站点全部接收所需的总时间,等于数据传输时延与信号传播时延之和。

  15、数据帧的传输时延至少要两倍与传输时延。

  因为:信号传播时延(μs)= 两站点间的距离(m)÷信号传播速度(200m/μs),并且:数据传输时延 (s)=数据帧长度(bit)÷数据传输速率(bps)。所以:CSMA/CD总线网中最短帧长的计算公式为:最短数据帧长(bit)/数据传输速率(Mbps)=2*(两站点间的最大距离(m)/200m/μs)

  注意单位要统一。

  16、因为宽带CSMA/CD是单向传输,所以其数据帧的传输时延至少四倍于传输时延。

  17、CSMA/CD算法中,检测冲突并发完阻塞信号后,为了降低再次冲突的概率,需要等待一个随机时间,然后再用CSMA方法试图传输。它采用一种称为二进制指数退避的算法,二进制指数退避算法是按照后进先出LIFO的次序控制的。

  18、IEEE802.3就是采用二进制指数退避和1-坚持算法的CSMA/CD媒体访问控制方法,这种方法的优点是低负荷时,要发送数据帧的站点能立即发送,重负荷时,仍然能保持系统稳定运行。由于信号的衰减,为了保证检测到冲突信号,CSMA/CD总线网限制一般无分支电缆的最大长度为500米。

  19、IEEE802.3是一个使用CSMA/CD媒体访问控制方法的局域网标准,它对应于OSI/RM的最低两层(物理层和数据链路层)。它从逻辑上可分为两大部分:一部分由LLC子层和MAC子层组成;另一部分实现物理层的功能。

  20、IEEE802.3MAC子层的功能说明内容有数据封装、介质访问管理。

  21、令牌环的结构。令牌环在物理上是由一系列接口和这些接口间的点-点链路构成的闭合环,各站点通过环接口连到网上。

  令牌环的操作过程:①网络空闲时,只有一个令牌在环路上绕行;②当一个站点要发送数据时,必须等待并获得一个令牌,将令牌的标志位置为“1”,随后便发送数据;③环路中的每个站点边转发数据,边检查数据帧中的目的地址,如果是本站点的地址,便读取其中所携带的数据;④数据帧绕环一周返回时,发送站将其从环路上撤销,同时根据返回的有关信息确定数据有无差错。如果有错则重发存于缓冲区的待确认帧,否则释放缓冲区中的待确认帧;⑤发送站点完成数据发送后,重新产生一个令牌传至下一个站点,以使其他站点获得发送数据帧的许可权。

  22、环长的比特度量。环的长度往往折算成比特数来度量。以比特度量的环长反映环上能容纳的比特容量。

  环的比特长度=信号传播时延×数据传输速率+接口延迟位数因为:信号传播时延=站点距离/信号传播速度(200m/μs),所以:环的比特长度=环长×(1/200m/μs)×数据传输速率+接口延迟位数=环长×0.005μs/m×数据传输速率+接口延迟位数=环长×5μs/Km×数据传输速率+接口延迟位数。

  举例:令牌环媒体长度10Km,数据传输速率4Mbps,环路共有50个站点,则:环的比特长度=10Km×5μs/Km×4Mbps+50×1=10Km×0.000005s/Km×4×1000000bps+50×1=10×5×4+50×1=250(bit)

  23、令牌丢失和数据帧无法撤销是环网上最严重的两种差错,解决方法可以指定一个站点作为主动令牌管理站。令牌丢失处理方法:超时机制,超时值比最长的帧完全遍历环路的时间长一些,当超时的时候,便认为令牌丢失。数据帧无法撤销处理方法:管理站在经过的任何一个数据帧上设其监控位为“1”,如果发现经过的帧的监控为已经被置为“1”,则认为站点未能清除自己所发出的数据帧。

  24、令牌环的特点:①令牌环网在轻负荷时,由于存在等待令牌时间,故效率较低,但在重负荷时,对各站公平访问而且效率较高;②为确保数据的透明传输,可在数据段采用比特插入法和违法编码法;③采用发送站点从环上收回帧的策略,具有对发送站点自动应答的功能,同时具有广播特性,即多站点接收同一数据帧;④令牌环的通信量可以加以调节,方法一:允许收到令牌时传输不同量数据,方法二:设置优先权使优先权高的先得到令牌。

  25、IEEE802.5令牌环的MAC帧有两种格式:令牌帧和数据帧。这两种帧都有起始定界符SD和结束定界符ED,他们中各有四位采用曼彻斯特编码中的违法码(高-高,低-低),实现数据的透明传输。

  26、令牌环局域网协议包括四部分:逻辑链路控制(LLC)、媒体访问控制(MAC)、物理层(PHY)、传输媒体。IEEE802.5规定了后面三个部分的标准。

  27、令牌环的媒体访问控制功能包括:帧发送、令牌发送、帧接收、优先操作权

  28、FDDI以光纤作为传输体,它的逻辑拓扑结构是一个逻辑计数循环环,它的物理拓扑结构可以是环形、带树形的环或带星形的环。

  FDDI数据传输速率达100Mbps,采用4B/5B编码,要求信道媒体的信号传输速率达到125Mbaud.FDDI网最大环路长度为200KM,最多可有1,000个物理连接。

  FDDI的数据编码。FDDI采用了一种新的编码技术(称为4B/5B编码),这种编码技术的效率为80%.为了得到信号同步,采用二级编码的方法,即先按4B/5B编码,然后再按倒相的不归零制(NRZI)编码。

  FDD

上一页  [1] [2] [3] 下一页

文章转载请注明来源于:汕头自考网