Method and switch controller for easing flow congestion in network
    1.
    发明授权
    Method and switch controller for easing flow congestion in network 有权
    方法和开关控制器,用于缓解网络中的流量拥塞

    公开(公告)号:US07092387B2

    公开(公告)日:2006-08-15

    申请号:US09821428

    申请日:2001-03-29

    IPC分类号: H04L12/50

    摘要: A method for easing data transmission congestion in a switch device having a plurality of ports. The switch device includes a shared buffer capable of dividing into a plurality of buffering units. The method comprises the steps as follows. A plurality of output queues are provided, in which the output queues have a one-to-one correspondence with the ports, and each output queue has a number of reserved buffering units. The buffering unit(s) are then assigned in the shared buffer. A packet is received from a source port and storing the packet in an assigned buffering unit. The target port of a packet is determined according to a header of the packet. Then, the buffering unit containing the packet is linked to the output queue that corresponds to the target port. The free buffering units are thus controlled according to a number of reserved buffering units in the output queue and a triggering or a terminating condition of the source port.

    摘要翻译: 一种用于在具有多个端口的交换设备中缓解数据传输拥塞的方法。 开关装置包括能够分成多个缓冲单元的共享缓冲器。 该方法包括以下步骤。 提供多个输出队列,其中输出队列与端口具有一一对应关系,并且每个输出队列具有多个保留的缓冲单元。 然后将缓冲单元分配在共享缓冲器中。 从源端口接收分组并将分组存储在分配的缓冲单元中。 分组的目标端口根据分组的报头来确定。 然后,包含分组的缓冲单元被链接到对应于目标端口的输出队列。 因此,可以根据输出队列中的保留缓冲单元数量和源端口的触发或终止条件来控制自由缓冲单元。

    METHOD AND APPARATUS FOR PACKET SWITCHING
    2.
    发明申请
    METHOD AND APPARATUS FOR PACKET SWITCHING 审中-公开
    分组开关的方法和装置

    公开(公告)号:US20070280266A1

    公开(公告)日:2007-12-06

    申请号:US11463021

    申请日:2006-08-08

    IPC分类号: H04L12/56

    摘要: A packet switching device simultaneously supports a tagged mode and an untagged mode. A plurality of ports of the packet switching device perform packet delivery and reception, and a port map defines VIDs and operating modes of the ports. Each port operates in tagged or untagged mode, and is associated with at least one VID. The range of VIDs in untagged mode is bounded in a first range, the range of VIDs in tagged mode is bounded in a second range, and the first and second ranges are not overlapped. The plurality of ports comprises a first port operating in untagged mode, associated with a first VID within the first range. The first port receives a first packet, and the packet switching device searches the port map to locate other ports having the first VID and forwards the first packet thereto.

    摘要翻译: 分组交换设备同时支持标记模式和未标记模式。 分组交换设备的多个端口执行分组传送和接收,并且端口映射定义了端口的VID和操作模式。 每个端口以标记或未标记模式运行,并且与至少一个VID相关联。 未标记模式中的VID的范围在第一范围内,标记模式中的VID的范围在第二范围内,第一和第二范围不重叠。 多个端口包括以非标签模式操作的第一端口,与第一范围内的第一VID相关联。 第一端口接收第一分组,并且分组交换设备搜索端口映射以定位具有第一VID的其他端口,并将第一分组转发到其上。

    Method for implementing packets en-queuing and de-queuing in a network switch
    3.
    发明申请
    Method for implementing packets en-queuing and de-queuing in a network switch 审中-公开
    在网络交换机中实现队列排队和排队的方法

    公开(公告)号:US20070127480A1

    公开(公告)日:2007-06-07

    申请号:US11292617

    申请日:2005-12-02

    摘要: A method for implementing packet en-queuing and de-queuing processes in a network switch is provided. The method comprises the following steps. First, an en-queuing process and a de-queuing process are divided into a plurality of en-queuing and de-queuing stages. The en-queuing process of a plurality of en-queued packets is then processed with each of the plurality of en-queued packets processed in one of the plurality of en-queuing stages simultaneously, and every one of the plurality of en-queued packets passes through all of the plurality of en-queuing stages sequentially to complete the en-queuing process. The de-queuing process of a plurality of de-queued packets is then processed with each of the plurality of de-queued packets processed in one of the plurality of de-queuing stages simultaneously, and every one of the plurality of de-queued packets passes through all of the plurality of de-queuing stages sequentially to complete the de-queuing process.

    摘要翻译: 提供了一种在网络交换机中实现分组排队和去排队过程的方法。 该方法包括以下步骤。 首先,排队过程和排队过程被分为多个排队和排队阶段。 然后,对多个排队分组的队列进程进行处理,同时在多个队列中的一个队列中处理的多个队列分组中的每一个进行处理,并且多个队列分组中的每一个 顺序地通过所有多个排队阶段以完成排队过程。 然后,多个去排队的分组的去排队过程被同时处理在多个去排队级中的一个队列中的每个去排队的分组中,并且多个去排队的分组中的每一个 顺序地通过所有多个去排队阶段以完成排队过程。