令牌环

[lihongjie0209]

令牌环（英语：Token-Ring）又称权标环或權杖環，是定义在IEEE 802.5标准中的一种局域网接入方式。

令牌环网络结构图 令牌环网络的基本原理是利用令牌（代表发信号的许可）来避免网络中的冲突，它与使用冲突检测算法CSMA/CD的以太网相比能提高网络的数据传送率。此外，它还可以设定传送的优先度。一个4M的令牌环网络和一个10M的以太网数据传送率相当，一个16M的令牌环网络的数据传送率接近一个100M的以太网。但这种网络不可复用，导致网络利用率低下。当网络中一个结点拿到令牌而使用网络后，不管此结点使用多少带宽，其他结点都必须等待其使用完网络并放弃令牌后才有机会申请令牌并使用网络。此外，网络中还需专门结点维护令牌。

传送数据时会由掌握令牌的电脑先发送数据。接收数据的电脑会检查帧表头，若是送给自己的则处理之。无论是否是送给自己的，都会再传下去，传一圈后检查资料是否相同以确认资料没有传输错误。待送完数据后可以依需要调整令牌的优先度（改得比自己的优先度低），再把令牌传递到下一台电脑。若接收到令牌但优先度较自己的高，则要把令牌传递到下一台电脑。

[lihongjie0209]

CSMA这种尝试+随机避让的算法在数据量比较大时候回导致大部分客户端都在忙等待

为了解决这个问题, 使用令牌环实现一个锁, 拿到锁的客户端可以独享信道, 然后使用调度算法使每个客户端都有机会使用这个令牌