输入排队分组交换结构及队列服务规则

发明专利申请公布后的视为撤回

摘要

描述了一种分组交换节点，根据这种节点，在选择分组通过空闲输出端口转发时，考虑在输入队列中排队的多个分组。考虑多个排队的分组降低了输出端口保持空闲的可能性并且增加了每个输入队列被服务的可能性尽管因为争用阻碍了分组的转发。也描述了从输入队列中进行分组排队和出队的过程，每个输入队列具有多个与之相关的指向队头队列入口的相应顺序的多个队头寄存器。入队确保正确的队头寄存器依次指向队头队列入口的顺序。按照次序服务每个输入队列移出队列入口，且出队确保队头指针的重新排序。从减少输出端口保持空闲的可能性的来获得优势，同时增加了服务输入队列的可能性，因此减小了争用的不利影响并且增加了分组吞吐量。

基本信息

专利标题：

输入排队分组交换结构及队列服务规则

专利标题（英）：

暂无

公开（公告）号：

CN1791069A

申请号：

CN200510137315.1

公开（公告）日：

2006-06-21

申请日：

2005-11-09

授权号：

暂无

授权日：

暂无

发明人：

P·拉比诺维奇W·奥列辛斯基

申请人：

阿尔卡特公司

申请人地址：

法国巴黎

代理机构：

北京市中咨律师事务所

代理人：

杨晓光

优先权：

CN200510137315.1

主分类号：

H04L12/56

IPC分类号：

H04L12/56