令牌环的正确算法例子

A. 令牌环网中的节点在侦听到线路空闲时即可发送数据吗

载波监听多路访问/冲突检测方法是一种争用型的介质访问控制协议。是一种分布式介质访问控制协议，网中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。 CSMA/CD协议简单、可靠，其网络系统被广泛使用。 csma/cd 是工作在数据链路层。举个简单例子，比如说 以太网。令牌环控制方式的优点是它能提供优先权服务，有很强的实时性，在重负载环路中，“令牌”以循环方式工作，效率较高。其缺点是控制电路较复杂，令牌容易丢失。但IBM在1985年已解决了实用问题，近年来采用令牌环方式的令牌环网实用性已大大增强。令牌总线主要用于总线形或树形网络结构中。它的访问控制方式类似于令牌环，但它是把总线形或树形网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。信息是双向传送，每个站都可检测到其它站点发出的信息。在令牌传递时，都要加上目的地址，所以只有检测到并得到令牌的工作站，才能发送信息，它不同于CSMA/CD方式，可在总线和树形结构中避免冲突。这种控制方式的优点是各工作站对介质的共享权力是均等的，可以设置优先级，也可不设；有较好的吞吐能力，吞吐量随数据传输速率增高而加大，连网距离较 CSMA/CD方式大。缺点是控制电路较复杂、成本高，轻负载时，线路传输效率低。

B. 令牌桶算法的令牌桶工作参数

工作过程包括3个阶段：产生令牌、消耗令牌和判断数据包是否通过。其中涉及到2个参数：令牌产生的速率CIR（Committed Information Rate）/EIR（Excess Information Rate）和令牌桶的大小CBS（Committed Burst Size）/EBS（Excess Burst Size）。下面用图形简要概括一下这3个阶段与2个参数的关系。
产生令牌：周期性的以速率CIR/EIR向令牌桶中增加令牌，桶中的令牌不断增多。如果桶中令牌数已到达CBS/EBS，则丢弃多余令牌。 消耗令牌：输入数据包会消耗桶中的令牌。在网络传输中，数据包的大小通常不一致。大的数据包相较于小的数据包消耗的令牌要多。 判断是否通过：输入数据包经过令牌桶后的结果包括输出的数据包和丢弃的数据包。当桶中的令牌数量可以满足数据包对令牌的需求，则将数据包输出，否则将其丢弃。

C. 计算机网络原理试题：长10km、16Mbps、50个站点的令牌环中，每个站点引入1位延迟，信号传播速度为200m/us

正确答案：
（1）设一位的延迟相当于N米长的电缆,
N/200m/us×16Mbps=1，得N＝12.5米。
（或者这样思考：1位时延＝1bit/16Mbps=1/16us，相当于1/16us×200m/us=12.5米）
（2）环的比特长度＝信号传输时延×数据传输速率＋接口延迟位数，即，环的比特长度为：
10km/200m/us×16Mbps＋50×1＝850bit。

D. 令牌桶算法的简介

在网络中传输数据时，为了防止网络拥塞，需限制流出网络的流量，使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能，可控制发送到网络上数据的数目，并允许突发数据的发送。
令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。
大小固定的令牌桶可自行以恒定的速率源源不断地产生令牌。如果令牌不被消耗，或者被消耗的速度小于产生的速度，令牌就会不断地增多，直到把桶填满。后面再产生的令牌就会从桶中溢出。最后桶中可以保存的最大令牌数永远不会超过桶的大小。
传送到令牌桶的数据包需要消耗令牌。不同大小的数据包，消耗的令牌数量不一样。
令牌桶这种控制机制基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代表一个字节。如果令牌桶中存在令牌，则允许发送流量；而如果令牌桶中不存在令牌，则不允许发送流量。因此，如果突发门限被合理地配置并且令牌桶中有足够的令牌，那么流量就可以以峰值速率发送。
令牌桶算法的基本过程如下：
假如用户配置的平均发送速率为r，则每隔1/r秒一个令牌被加入到桶中；
假设桶最多可以存发b个令牌。如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃；
当一个n个字节的数据包到达时，就从令牌桶中删除n个令牌，并且数据包被发送到网络；
如果令牌桶中少于n个令牌，那么不会删除令牌，并且认为这个数据包在流量限制之外；
算法允许最长b个字节的突发，但从长期运行结果看，数据包的速率被限制成常量r。对于在流量限制外的数据包可以以不同的方式处理：
它们可以被丢弃；
它们可以排放在队列中以便当令牌桶中累积了足够多的令牌时再传输；
它们可以继续发送，但需要做特殊标记，网络过载的时候将这些特殊标记的包丢弃。
注意：令牌桶算法不能与另外一种常见算法“漏桶算法（Leaky Bucket）”相混淆。这两种算法的主要区别在于“漏桶算法”能够强行限制数据的传输速率，而“令牌桶算法”在能够限制数据的平均传输速率外，还允许某种程度的突发传输。在“令牌桶算法”中，只要令牌桶中存在令牌，那么就允许突发地传输数据直到达到用户配置的门限，因此它适合于具有突发特性的流量。

E. 令牌的现代

一种网络管理技术
令牌：是一种能够控制站点占有媒体的特殊帧，以区别数据帧及其他控制帧。
令牌法（Token Passing）又称为许可证法，用于环型结构局域网的令牌法称为令牌环访问控制法（Token Ring），用于总线型结构局域网的令牌法称为令牌总线访问控制法（Token Bus）。
令牌法的基本思想是：一个独特称为令牌的标志信息（一位或多位二进制数字组成的码）从一个节点发送到另一个节点，只有获得令牌的节点才有权发送信息包。当一个工作站准备发送报文信息时，首先要等待令牌的到来，当检测到一个经过他的令牌为空令牌时，即可以“帧”为单位发送信息，并将令牌置为忙向下一站发送信息。下一站按转发的方式转发经过本站但又不属于有本站接受的信息。由于环中已无空闲令牌，因此其他希望发送的工作站必须等待。
接收过程为：每一站随时检测经过本站的信息，当查到信息包指定的目的地址与本站地址相同时，则一面拷贝全部有关信息，一面继续转发该信息包，环上的帧信息绕环网一周，由原发送点予以收回。按这种方式工作，发送一直在源站点控制之下，只有发送信息包的源站点放弃发送权把令牌置“空”后，其他站点得到令牌才有机会发送自己的信息。 动态口令技术的别称
随着网络技术的发展，一些公司、机构为了更好的保护使用者的账号、密码安全，推出了一种被称为动态口令的技术。即每隔60秒钟，自动依照特别的算法生成一组新的随机密码（又称动态口令），而生成、表现这些密码的载体工具，往往就也被称为“令牌”，如手机令牌、硬件令牌等。其中，硬件令牌往往是一个钥匙扣大小的轻巧器具，上有显示屏可以显示随机密码。这种技术如今已被广泛运用于网络游戏、网上银行、大型企业内部网络管理等场合。

F. 令牌桶算法的分类

基于令牌桶的典型标记器有多种算法实现方案，基本算法主要有IN/OUT公平标记器（FM）和三色标记器（TCM），扩展的算法主要有单速率三色标记器（srTCM）和双速率三色标记器（trTCM）。其中单速率标记器和双速率标记器已分别称为IETF的标准建议。
IN/OUT 公平标记器（FM）
FM是一种双色单令牌桶标记器，它的Tspec是系统的分组平均速录为R，允许的突发度为B，工作原理就是当IP分组到达时若桶中有足够的令牌，则将符合Tspec的分组标记为IN；若此时没有足够的令牌，则认为该到达分组不符合Tpsec，不符合Tpsec的分组将被标记为OUT，网络将可能对这些被标记为不同属性的分组依据相应的策略进行不同的处理。
单速率三色标记器（srTCM）
srTCM是一种三色双令牌桶标记器，它的Tpsec有三个参数：承诺信息速率，承诺突发尺寸和超额突发尺寸。CIR的单位是bps，CBS及EBS的单位是Byte。
srTCM由两个令牌桶C和E组成，它们的CIR相同，容量则分别为CBS和EBS，C桶内存放黄色令牌，开始时令牌桶C与E都是满的。进入的分组没有超过CBS就标记为绿色；超过了CBS而没有超过EBS就标记为黄色；否则标记为红色。在DiffServ中，红、黄、绿可映射为不同的DSCP值。
双速率标记器（trTCM）
trTCM也是一种三色双令牌桶标记器，它的Tpsec有4个参数：峰值信息速率（PIR）、峰值突发尺寸（PBS）、承诺信息速率（CIR）和承诺突发尺寸（CBS）。PIR和CIR的单位是bps，PBS和CBS的单位是Byte。

G. 数据通信基础的目录

第1章 概述
1.1通信技术与计算机技术的发展
1.1.1通信技术的产生与发展
1.1.2计算机技术的产生与发展
1.2计算机通信的发展
1.2.1计算机通信产生的背景
1.2.2计算机通信的发展过程
1.3计算机通信的应用
1.4数据通信系统的体系结构
1.4.1数据通信中要解决的关键问题
1.4.2数据通信的层次结构
1.5数据通信系统的质量指标
1.6制定数据通信标准的机构
习题1
第2章 数据通信基础知识
2.1信息、数据与信号
2.1.1信息
2.1.2数据
2.1.3信号
2.2数据通信系统分析
2.2.1通信系统模型
2.2.2通信系统分析
2.3编码与码型
2.3.1编码
2.3.2码型
2.4信道
2.4.1信道的类型
2.4.2信道的容量
2.5光纤信道
2.5.1引言
2.5.2光纤的传光原理
2.5.3光纤信道的组成
2.5.4光纤信道的传输特性
2.6微波信道
2.6.1地面微波中继信道
2.6.2卫星中继信道
2.6.3铱星移动通信系统
习题2
第3章 传输技术
3.1模拟传输与数字传输
3.1.1模拟传输
3.1.2数字传输
3.2模拟信号的数字化传输
3.2.1模拟信号数字化的基本原理
3.2.2脉冲编码调制(PCM)
3.2.3语音压缩编码技术
3.2.4数字复接技术
3.3数字调制技术
3.3.1数字幅度调制
3.3.2数字频率调制
3.3.3数字相位调制
3.3.4调制解调器
3.4数字信号的基带传输
3.4.1数字基带信号
3.4.2基带脉冲传输的相关技术
习题3
第4章 同步技术
4.1同步的基本概念
4.1.1计算机数据通信同步的分类
4.1.2同步通信方式与异步通信方式
4.1.3通信系统中的同步方法
4.2载波同步
4.2.1插入导频法
4.2.2直接法
4.3位同步
4.3.1外同步法
4.3.2自同步法
4.4群同步
4.4.1异步通信系统中的群同步——起止同步法
4.4.2连贯式插入法
4.5网同步
习题4
第5章 数据透明传输技术
5.1数据透明传输的基本概念
5.2转义字符填充法
5.3零比特填充法
5.4采用特殊的信号与编码法
5.4.1IEEE 802.3标准： CSMA/CD
5.4.2IEEE 802.5标准： 令牌环
5.4.3IEEE 802.4标准： 令牌总线
5.5确定长度法
5.5.1面向字节计数的规程
5.5.2固定数据段长度法
习题5
第6章 差错控制
6.1差错的类型
6.2差错控制的基本方法
6.3差错控制的方式
6.3.1反馈重发纠错
6.3.2前向纠错
6.3.3混合纠错
6.3.4不用编码的差错控制
6.4采用检错码的差错控制
6.4.1奇偶校验码
6.4.2定比码
6.4.3循环冗余校验码
6.4.4其他校验码
6.5采用纠错码的差错控制
6.6不用编码的差错控制
6.7关于帧或分组顺序的差错控制
习题6
第7章 信道共享技术
7.1信道共享技术的原理
7.2信道共享技术的分类
7.3时分多路复用
7.4统计时分多路复用
7.5频分多路复用
7.6波分多路复用
7.7码分多路复用
7.8总线结构多机系统的信道共享技术
7.8.1选择型总线接入控制
7.8.2预约型总线接入控制
7.8.3竞争型总线接入控制
7.8.4令牌总线的接入控制
7.8.5有限冲突接入控制
习题7
第8章 数据交换技术
8.1数据交换技术概述
8.1.1什么是数据交换
8.1.2公用交换电话网
8.1.3公用数据网
8.1.4租用线路网
8.1.5数据交换技术的类型
8.2电路交换
8.3报文交换
8.4分组交换
8.4.1分组交换的基本原理
8.4.2分组交换的特点
8.4.3分组交换网的构成
8.4.4分组传送业务和用户业务类别
8.4.5X.25建议书
8.5帧中继
8.5.1帧中继概述
8.5.2帧中继所提供的服务
8.5.3帧中继的体系结构
8.5.4帧中继的接入控制
8.5.5帧中继的帧格式
8.5.6帧中继的优点与应用
8.6ATM交换
8.6.1引言
8.6.2ATM技术的基本特点
8.6.3ATM网的体系结构
8.6.4ATM的信元格式
8.6.5ATM交换原理
8.6.6服务质量(QoS)
习题8
第9章 寻址与路由技术
9.1计算机通信的地址
9.1.1IP地址的理解
9.1.2从IP地址到物理地址的映射
9.1.3IP地址的扩展
9.1.4Internet的组播
9.1.5Internet群组管理协议
9.2端口与套接字
9.2.1端口
9.2.2套接字
9.3域名系统
9.3.1Internet的域名
9.3.2正式与非正式的Internet域名
9.3.3已命名项目与名字的语法
9.3.4将域名映射到地址
9.3.5域名转换
9.3.6高效率的转换
9.4路由技术
9.4.1路由选择的基本概念
9.4.2路由选择算法
9.5路由原理及路由协议
9.5.1路由原理
9.5.2路由选择协议
9.6路由表
9.6.1什么是路由表
9.6.2路由表的生成
9.7路由器
9.7.1路由器的原理与作用
9.7.2路由器的功能
9.7.3路由器的分组处理
9.7.4路由器的应用
9.7.5新一代路由器
习题9
第10章 流量控制和拥塞控制
10.1流量控制和拥塞控制的基本概念
10.2拥塞控制
10.2.1拥塞产生的原因
10.2.2拥塞控制的策略
10.2.3拥塞所产生的危害
10.3分组交换网的拥塞控制
10.4帧中继的拥塞控制
10.4.1帧中继拥塞控制的目标与方法
10.4.2许诺的信息速率
10.4.3利用显式信令避免拥塞
10.4.4利用隐式信令进行拥塞恢复
10.5ATM网的拥塞控制
10.5.1ATM通信量与拥塞控制的要求
10.5.2信元时延偏差
10.5.3通信量与拥塞控制框架结构
10.5.4通信量控制
10.5.5拥塞控制
10.6流量控制
10.6.1引言
10.6.2结点?结点流量控制
10.6.3源结点?宿结点流量控制
10.6.4结点与主机之间的流量控制
10.6.5源主机?宿主机流量控制
习题10
第11章 宽带综合业务数字网
11.1引言
11.2综合业务数字网(ISDN)
11.2.1ISDN的发展
11.2.2ISDN的国际标准
11.2.3ISDN的业务和功能
11.2.4ISDN的结构
11.2.5ISDN的协议模型
11.3同步数字体系——SDH技术
11.3.1SDH的产生背景
11.3.2SDH的概念与特点
11.3.3SDH的帧结构与开销功能
11.3.4SDH基本复用原理
11.3.5同步复用基本结构
11.3.6映射方法
11.3.7定位与指针
11.3.8复用方法
11.47号信令系统简介
11.4.1从信令到控制
11.4.2SS7的体系结构与协议集
习题11
第12章 信息安全与保密技术简介
12.1引言
12.2网络信息安全所面临的威胁
12.3计算机网络信息安全存在的缺陷
12.4怎样实现网络信息安全与保密
12.5密码技术
12.5.1现代密码学的基本概念
12.5.2密码攻击概述
12.5.3网络加密方式
12.5.4几种着名的加密算法
12.5.5数字签名
12.5.6报文的鉴别防火墙简介
12.6.1防火墙的基本知识
12.6.2防火墙产品设计的要点
12.6.3防火墙的体系结构
12.6.4防火墙的关键技术
12.7虚拟专用网技术简介
12.7.1引言
12.7.2虚拟专用网分类
12.7.3虚拟专用网安全协议
习题12
附录中英文术语对照表
参考文献

H. 手机qq令牌的算法是什么，我觉得是跟令牌序列号和时间有关，可我琢磨很久都没想到，VS代码也可！谢谢！

QQ密保令牌是一种高级的数学算法。
当你申请QQ密保令牌时它会给你一串数字，让你在手机上一开始安装这个密保令牌JAVA程序时输入进去，这样当你手机运行这个QQ密保令牌Java程序中会执行一种数学算法，根据上面时间产生“随机密码”。
那一串数字让你手机执行的算法与腾讯QQ服务器上你个人QQ的算法一致(每个人在服务器对应一个算法)。所以你手机令牌上的时间要和腾讯服务器一致。在两分钟以内均可。

I. 令牌环的工作特点

什么叫令牌环呢？令牌是我国古代军事所用的一种工具，谁拿到了令牌就可以发号施令。在令牌环中，谁拿到了令牌就可以发送数据！这个令牌是一个个传下去的。这样就避免了数据冲突。
与环形相比，星型环结构在一条通路中断时不会影响整个网络的畅通，而环型网就不行了。

令牌环的主要优点在于它提供的访问方式的可调整性和确定性，且各站具有同等访问环的权力，但也可以有优先权操作和带宽保护。适合使用光纤通信介质，实现高速传输，实时性强，适用于分布控制应用环境。
令牌环主要缺点是有较复杂的令牌维护要求。空闲令牌的丢失，将降低环路的利用率，令牌重复也会破坏网的正常运行，故必须选一个工作站作为监控站。
如果监控站失效，竞争协议将保证很快地选出另一站点作为监控站（每个站点都具有成为监控站的能力）。当监控站正常运行时，它单独负责判断整个环的工作是否正确。
环网潜在的问题是，一个结点连接出问题都会使网络失效，可靠性差。另外，结点入环、退环都要暂停环网工作，灵活性差。