学网络、通讯、电子、信息、计算机的哥们进，有个问题请教

8610

前两天遇见一问题，不会，但是应允之后会搞懂。。。。
关键是。。。不知道需要看那方面的东西才能搞懂。。。

题目如下：
说的是一个网络接口的输出吧应该

说有个token basket，数据读取速度2M/s 容量500K
每收一段数(1K?)据就要用1个token
当token用完，就要缓冲到buffer 容量2M

token出来应该是xxx basket，实行先进先出 ，可以尽可能快的输出数据

最后，给出了一个flush数据，要求画出token basket的输出 和xxx basket的输出

具体的想不出了，需要的不是答案，需要知道这是哪方面的东西，我好去学习一下，如果有这样的例题就更好不过了！！

[ Edited by  8610 on 2008-11-15 17:53 ]

呼啸而来

看着图片发晕，飘过

8610

QUOTE:

Posted by 呼啸而来 on 2008-11-15 17:53
看着图片发晕，飘过

很用心画的了。，。。。。。

8610

顶~~~~~~~~~

xxlmmf

帮DING一下吧.实在是不懂阿

hlxyhqc

堆栈..

dimsage

数据结构？

8610

ding。。。。。。

8610

ding~~~

8610

顶一下~~~~~~

ION_ImmOrTaL

学信管的肯定不会，因为我是学信管的 -.-#

建议你问问学网络原理的或是学通信的。

8610

ls 10朵小花。。。多谢帮顶。。。。

tiger1010

从题里的叙述，是先进先出，应该是队列了

其实，这方面是计算机技术里面很普遍的题目，都是什么数据流、存储器问题

如果，是理论的问题，应该是数据结构和算法课程。如果，是实际的硬件问题，应该在计算机体系机构里面，能有这方面的叙述

白雪公仆

Token的问题，可以看看老“计算机网络”等书的资料，了解下“令牌环网”，关键是了解令牌的概念。

令牌是用来限制一定时间内调度数据包次数的一种手段，比如你说的500K个令牌，用完的情况下，数据就不能再被调度了，为了不丢弃，这时候就要先buffer。

XXX basket个人理解是一个shaping（整形）的FIFO，这个概论的书里面介绍不多，可以找找网上的帖子。

8610

感谢楼上2位，
问过其他人，确定了这是qos机制中令牌桶和漏桶的串联问题。。。