公开(公告)号：US4905219A

公开(公告)日：1990-02-27

申请号：US534562

申请日：1983-09-22

申请人： Paul Barr ,  Leon K. Woo

发明人： Paul Barr ,  Leon K. Woo

IPC分类号： H04L12/28

CPC分类号： H04L12/28

摘要： A three level network microprocessor based nodal architecture for a fiber optic local area network communication system is disclosed in which the processing responsibility for establishing a voice, video or data communication link between an initiating I/O device and a recipient I/O device and for subsequent two way data exchange between the initiating and recipient devices are shared between three levels of digital processing capability in such manner as to demand the least amount of time from the highest, most intelligent processing level common to all devices thereby making more efficient use of its processing capability as an overall supervisory processor. Each I/O device whether it be a digital terminal, computer or telephone set interfaces with a nodal system through a middle level of processor. An initial communication request from any device at the middle level generates an interrupt command to the highest supervisory processing level which responds to the interrupt, resulting in the identification of the desired recipient station by recalling from storage, associated with the highest level processor, routing information required in establishing a communication link with the desired recipient device. That information is provided to the processor at the middle level associated with the initiating device. That processor completes the link if the recipient is local to it. Otherwise the addresse or recipient device identifying codes are communicated from the middle level to a third level processor responsible for effecting the actual routing of the communication.

摘要翻译： 公开了一种用于光纤局域网通信系统的基于三电平网络微处理器的节点架构，其中在起始I / O设备和接收者I / O设备之间建立语音，视频或数据通信链路的处理责任， 发起和接收设备之间的后续双向数据交换在数字处理能力的三个级别之间共享，以便从所有设备共同的最高，最智能的处理级别中要求最少的时间量，从而更有效地利用其 作为整体监控处理器的处理能力。 每个I / O设备无论是数字终端，计算机还是电话机通过中间级处理器与节点系统接口。 来自中间级别的任何设备的初始通信请求产生中断命令到最高监控处理级别，该中断命令响应中断，从而通过从与最高级别处理器相关联的存储器调用来确定所需接收方站点的路由信息 与所需的接收设备建立通信链路所需要的。 该信息被提供给处于与发起设备相关联的中间级处理器。 如果收件人是本地的，则处理器完成链接。 否则，地址或接收方设备识别码从中间级传送到负责实现通信的实际路由的三级处理器。

公开(公告)号：US07457297B2

公开(公告)日：2008-11-25

申请号：US10298243

申请日：2002-11-15

申请人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

发明人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

IPC分类号： H04L12/28 ,  G01R31/08

CPC分类号： H04L47/39 ,  H04L47/10 ,  H04L47/17 ,  H04L47/20 ,  H04L47/2408 ,  H04L47/2433 ,  H04L47/50 ,  H04L47/525 ,  H04L47/527

摘要： Methods and apparatus for the provision of differentiated services in a packet-based network may be provided in a communications device such as a switch or router having input ports and output ports. Each output port is associated with a set of configurable queues that store incoming data packets from one or more input ports. A scheduling mechanism retrieves data packets from individual queues in accord with a specified configuration, providing both pure priority and proportionate de-queuing to achieve a guaranteed QoS over a connectionless network.

摘要翻译： 用于在基于分组的网络中提供差分服务的方法和装置可以在具有输入端口和输出端口的交换机或路由器等通信设备中提供。 每个输出端口与存储来自一个或多个输入端口的输入数据分组的一组可配置队列相关联。 调度机制根据指定的配置从单个队列中检索数据包，提供纯优先级和成比例的去排队，以实现无连接网络上的保证QoS。

公开(公告)号：US08023521B2

公开(公告)日：2011-09-20

申请号：US12276098

申请日：2008-11-21

申请人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

发明人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

IPC分类号： H04L12/56

CPC分类号： H04L47/39 ,  H04L47/10 ,  H04L47/17 ,  H04L47/20 ,  H04L47/2408 ,  H04L47/2433 ,  H04L47/50 ,  H04L47/525 ,  H04L47/527

摘要： Methods and apparatus for the provision of differentiated services in a packet-based network may be provided in a communications device such as a switch or router having input ports and output ports. Each output port is associated with a set of configurable queues that store incoming data packets from one or more input ports. A scheduling mechanism retrieves data packets from individual queues in accord with a specified configuration, providing both pure priority and proportionate de-queuing to achieve a guaranteed QoS over a connectionless network.

摘要翻译： 用于在基于分组的网络中提供差分服务的方法和装置可以在具有输入端口和输出端口的交换机或路由器等通信设备中提供。 每个输出端口与存储来自一个或多个输入端口的输入数据分组的一组可配置队列相关联。 调度机制根据指定的配置从单个队列中检索数据包，提供纯优先级和成比例的去排队，以实现无连接网络上的保证QoS。

公开(公告)号：US20090141732A1

公开(公告)日：2009-06-04

申请号：US12276098

申请日：2008-11-21

申请人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

发明人： Leon K. Woo ,  Robert Ryan ,  John B. Crowther

IPC分类号： H04L12/56

CPC分类号： H04L47/39 ,  H04L47/10 ,  H04L47/17 ,  H04L47/20 ,  H04L47/2408 ,  H04L47/2433 ,  H04L47/50 ,  H04L47/525 ,  H04L47/527

摘要： Methods and apparatus for the provision of differentiated services in a packet-based network may be provided in a communications device such as a switch or router having input ports and output ports. Each output port is associated with a set of configurable queues that store incoming data packets from one or more input ports. A scheduling mechanism retrieves data packets from individual queues in accord with a specified configuration, providing both pure priority and proportionate de-queuing to achieve a guaranteed QoS over a connectionless network.

摘要翻译： 用于在基于分组的网络中提供差分服务的方法和装置可以在具有输入端口和输出端口的交换机或路由器等通信设备中提供。 每个输出端口与存储来自一个或多个输入端口的输入数据分组的一组可配置队列相关联。 调度机制根据指定的配置从单个队列中检索数据包，提供纯优先级和成比例的去排队，以实现无连接网络上的保证QoS。

公开(公告)号：US06850490B1

公开(公告)日：2005-02-01

申请号：US09684763

申请日：2000-10-06

申请人： Leon K. Woo ,  Robert Ryan

发明人： Leon K. Woo ,  Robert Ryan

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L49/90 ,  H04L47/2441 ,  H04L47/50 ,  H04L47/6205 ,  H04L47/6215 ,  H04L49/3036 ,  H04L49/9052

摘要： The packet-buffering system and method of the present invention enables communication devices incorporating a full-mesh architecture to achieve bandwidth aggregation levels ordinarily associated with partial-mesh architectures. The packet-buffering invention uses a hierarchical memory structure having first and second packet-buffers to buffer packets between the input and output ports of the communication device. The received packets are organized by output port and priority level in the first packet buffer, which operates at the aggregate network rate of the communication device. The packets are then funneled to second packet buffers, having corresponding priority and output port assignments, at less than the aggregate network rate and which exhibit buffer depths that exceed that of the first packet buffer. The resulting hierarchical output-queued, packet-buffering system enables a communication system that exhibits a high degree of differentiated services with bandwidth guarantees and at high aggregation levels without experiencing head-of-line blocking.

摘要翻译： 本发明的分组缓冲系统和方法使得包含全网格架构的通信设备能够实现通常与部分网格架构相关联的带宽聚合级别。 分组缓冲发明使用具有第一和第二分组缓冲器的分层存储器结构来缓冲通信设备的输入和输出端口之间的分组。 接收的分组由第一分组缓冲器中的输出端口和优先级组织，其以通信设备的总网络速率操作。 然后将数据包汇集到具有相对应的优先级和输出端口分配的第二分组缓冲器，小于聚合网络速率，并且其展示的缓冲区深度超过第一分组缓冲器的缓冲区深度。 所产生的分级输出排队的分组缓冲系统使得能够呈现具有带宽保证和高聚合级别的高度差异化服务的通信系统，而不经历线头阻塞。