计算机网络(网络学院)4-2

1、23456789（a）LLC的位置（的位置（b）协议格式）协议格式10LLC与与MAC的接口的接口服务原语名参数MA_DATA.request目的地址，服务数据单元（M_SDU）、服务类别MA_DATA.indication目的地址、源地址、M_SDU、接收类别MA_DATA.confirm发送状态MA_DATA.request原语由LLC子层传给MAC子层，请求传送一个LLC帧。其参数中的目的地址可以是MAC子层单地址或组地址，供MAC子层组成帧用或更低层访问使用。M_SDU内必须包括数据单元长度的信息。MAC子层收到此原语后将按有关功能成帧和发送。MA_DATA.indication原语将

2、本地MAC子层收到的来自远端的LLC帧交给本地LLC子层。帧内的M_SDU是指向该站且传输无误的有效帧。MA_DATA.confirm原语被MAC子层用来作为收到LLC子层来的MA_DATA.request原语时的应答手段。该原语中的发送状态可为“成功发送”或“发送失败”（过度的冲突）。12131415三种类型的三种类型的802.3接线（接线（a）10Base5（b）10Base2（c）10Base-T16电缆拓扑结构电缆拓扑结构（a）线性（）线性（b）垂直主干（）垂直主干（c）树型（）树型（d）分段）分段1718Caption:Illustrationofcomputersineightof

3、ficeswiredwith(a)thick,(b)thin,and(c)10Base-T(twistedpair)Ethernet.Wirescanrunabovetheceilingorunderaraisedfloor.Awiringclosetmaycontainahuborequipmentusedfornetworkmonitoring,control,ordebugging.1920先导字段7 字节帧始符 1字节目的地址2或6字节源地址 2或 6字节数据字段长度2 字节数据0 至1500字节填充段 0至46字节校验和 4字节21222324252627令牌总线令牌总线MAC子层协

4、议子层协议1714201971113宽带铜轴电缆逻辑环 令牌移动方向此站现不在逻辑环中令牌总线网令牌总线网逻辑环维护：入环，退环，故障恢复，环初始化28l环一旦建立，每一站点的接口都在其内部保存有前一站点和后一站点的地址。l令牌持有者周期性发送允许环进站的帧来询问欲加入环的站点。此帧会给出发送者以及后继者的地址。l如果没有站点加入，响应窗口将关闭；如果有一个站点希望加入，则被插入环中。如果有两个以上的站点要求加入，就会产生冲突，然后令牌持有者就广播“Resolve_contention”帧，执行某种仲裁算法。l任何情况下，每次只允许一个站进环。293031字节数1112或62或60818241

5、先导先导帧始帧始符符帧控帧控制制目的目的地址地址源地源地址址数据数据校验校验和和帧尾帧尾符符先导字段用于与接收时钟同步，最短长度可为1字节。起始界符域和结束界符域用作帧定界标志。这两个域内为特殊模拟编码符号与0或1的编码不同，因此它们不会在数据域中出现。帧控制域用于区别数据帧或控制帧。数据帧内带上该帧的优先级，也可以带有一指示标志，指明目的站确认该帧是否正确接收到。若没有这个标志，目的站因为没有令牌而不能发送任何东西。控制帧中的帧控制域用于说明帧的类型。允许的类型包括令牌传送帧和各种环管理帧。管理帧的功能包括让新站加入环的机制、允许站脱离环的机制等等。目的地址和源地址与802.3相同。当使用2

6、字节地址时最大的数据长度为8182字节，而使用6字节地址时最大数据长度为8174字节。0 1 r r r p p p数据帧帧控制域用于取分数据帧和控制帧帧控制域用于取分数据帧和控制帧扩充用优先权（0,2,4,6）0 0 c c c c c cMAC控制帧分类编码000000申请令牌000001请求令牌001000请求后继34四种优先级：四种优先级：0、2、4和和6，最低为0，最高为6。我们可以将每个站想象成四个子站，对应四个优先级。当进入MAC子层的信息来自上层时，先检查数据优先权，然后送到四个子站之一。这样，各子站管理它自己的帧发送队列。当令牌从电缆上到来时，它从内部传给优先级为6的子站，只

7、要有帧就开始传输。当该子站发完（或超时）时，令牌从内部传给优先级为4的子站，此站可以发送帧直至超时，至此令牌又传送给优先级为2的子站。这一过程要重复到优先级为0的子站传输完成所有帧或超时为止，然后令牌传给下一站。优先权优先权3536环接口站单向环 1比特延迟环接口至站 自站至站 自站（a）环网）环网（b）倾听模式）倾听模式（c）传输模式）传输模式37SDACED1112或62或6无限制411SDACFC目的地址源地址数据校验和EDFS（b）数据帧格式）数据帧格式 （FC：帧控制；：帧控制；FS：帧状态）：帧状态）AC接入控制优先权令牌忙闲用于多次通过标示预约（a）令牌格式）令牌格式SD：开始界

8、符：开始界符AC：访问控制：访问控制ED：结束界符：结束界符39FC帧控制域01数据00环控制信息区分控制帧内容FS帧状态域40每个节点1位延迟，环路长度造成的传播的延时414243802.5具有精确地处理多个帧优先级的方案。三字节的令牌帧中间字节内有一个给出了令牌优先级的域。当站要传输优先级为n的帧时，它须等待直到捕获了一优先级低于或等于n的令牌。另外，当数据帧经过某站时，该站可通过将它想发送的帧的优先级写入经过的帧的预约位中，尝试为它的待发帧预定下一令牌。然而，若在该帧中已预定有更高一优先级，则该站不能预约。在当前帧完成后，用已预定的优先级可产生新的令牌。此机制总是将预订位的优先级提得越来

9、越高，为了克服这一问题，提高预订位优先级的站在其达到目的地后有责任减低优先级优先级优先级44监控站监控站申请发出claim token 控制帧，若该帧绕环一周，发送者成为新的监控站。责任-保证令牌不丢失；当环断开时采取行动；出现多帧时清环路；检查多次绕环帧计时器：超时重发新令牌坏帧：清除，发新令牌多次绕环帧：清除考虑环长度：保证环路长度足够令牌长。插入延时4546通过线路中心连接的四个站点通过线路中心连接的四个站点47484950l两条平行的单向总线穿绕于整个城市，站点同时连接于两条总线之上。每条总线都有一个首端，它产生一个稳定的53字节的信元流。每个信元从首端沿总线往下传，当它到达终点时，就

10、从总线中消失了。5152（a）最初MAN空闲（b）D发出请求以后53（c）B发出请求以后；（d）D发送以后（e）B发送以后54解答：4个优先级分别获得40,40,10,10ms，因此，总带宽的40%预留给优先级6，总带宽的40%预留给优先级4，总带宽的10%预留给优先级2，总带宽的10%预留给优先级0。55解答：在一个站将令牌传出之后，它就观察它的后继站是否传出一帧或交出令牌。如果两者均未发生，那么该站将再次传出令牌，如果第二次仍然失败，该站就发送Who_Follows帧，该帧中标明了后继站的地址。当崩溃站点的后继站看到Who_Follows帧中给出的地址是自己的前站地址，它就发送Set_Su

11、ccessor帧给出错站点的前方站点作为响应，声明自己将成为新的后继站点。这样，出错的站点就从环中移去了。56解答：数据速率为5Mb/s，则传输一位所需要的时间为：1/5Mb/s=200ns。在200ns时间内信号可以传播的距离是200ns*200m 57解答：在发出16位之后，第1位又回来了，发送方不能让它继续绕环传输，因为令牌的发送还未结束。发送站可以在其内部人为地增加8位时延，在继续完成令牌发送的同时，缓存收到的8位，但此后，令牌中总会有8位通过发送站循环。在这种情况下，发送站不能发送更多的帧；并且只要令牌没有丢失，系统就不会崩溃。58解答：从获取到令牌的时刻开始计量，发送一个分组需要0

12、.1*256=256s.此外，必须发送一个令牌，需要0.1*8=0.8 s.令牌必须传输20（1000/50）m，经过时间20/200=0.1 s才能到达下一站。此后，下一站又可以再发送数据帧。因此在26.5 s(25.6+0.8+0.1)内发送了224位数据，数据速率为：224/26.5=8.5Mb/s。而10Mb/s的CSMA/CD在重负荷50个站的情况下的有效数据速率不超过3Mb/s。59解答：环长200km和传播速度每秒20万km，可知发送1bit绕环一周的传播时间是200/（200000）=1ms。 发送速率是100Mb/s， 发送1bit的时间是0.01s。 发送最长帧1000字节需要的时间等于0.01s*10