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.

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

    Output queuing method for forwarding packets in sequence
    2.
    发明授权
    Output queuing method for forwarding packets in sequence 有权
    用于顺序转发数据包的输出排队方法

    公开(公告)号:US06958973B1

    公开(公告)日:2005-10-25

    申请号:US09669879

    申请日:2000-09-27

    CPC分类号: H04L49/3027 H04L49/201

    摘要: A output queuing method for forwarding the packets sequentially in a switching network. Each port is related to a port output queue and a global output queue is shared by all port output queues. A FIFO (First In First Out) block is allocated into each port output queue and the global output queue. The FIFO block contains a number of FIFO nodes. Based on the type and destination ports of the received packet, the fields of the related FIFO node in the port output queue and the global output queue are set. The packets are sent out or skipped based on the related fields.

    摘要翻译: 一种用于在交换网络中顺序转发分组的输出排队方法。 每个端口与端口输出队列相关,全局输出队列由所有端口输出队列共享。 FIFO(先进先出)块被分配到每个端口输出队列和全局输出队列中。 FIFO块包含多个FIFO节点。 根据接收到的数据包的类型和目标端口,设置端口输出队列中的相关FIFO节点和全局输出队列的字段。 根据相关字段发送或跳过数据包。

    Method for performing a medium access control address lookup in a network switch of an ethernet network
    3.
    发明授权
    Method for performing a medium access control address lookup in a network switch of an ethernet network 有权
    在以太网网络的网络交换机中执行介质访问控制地址查找的方法

    公开(公告)号:US06615336B1

    公开(公告)日:2003-09-02

    申请号:US09481713

    申请日:2000-01-12

    IPC分类号: G06F1202

    摘要: A method for performing a MAC address lookup in a network switch of an Ethernet network is provided, using a memory structure including a number of multi-slot buckets. Each of the multi-slot buckets is mapped to a hash key derived from a MAC Address. Each of the multi-slot buckets has a number of forwarding table section, each storing a number of the forwarding table entries. If two forwarding table entries are stored in each forwarding table section of a 4-slot bucket ¼ memory space and ½ access time can be saved. Thus, the lookup for the forwarding table according to the MAC address in the Ethernet switch IC can be effectively performed.

    摘要翻译: 提供了一种用于在以太网网络的网络交换机中执行MAC地址查找的方法,其使用包括多个多时隙桶的存储器结构。 每个多时隙桶被映射到从MAC地址导出的散列密钥。 每个多时隙桶具有多个转发表部分,每个转发表部分存储多个转发表条目。 如果两个转发表项存储在4槽桶¼存储空间的每个转发表部分中,并且可以保存½访问时间。 因此,可以有效地执行根据以太网交换机IC中的MAC地址的转发表的查找。

    Inflatable headband
    4.
    发明授权
    Inflatable headband 失效
    充气头带

    公开(公告)号:US5129106A

    公开(公告)日:1992-07-14

    申请号:US712702

    申请日:1991-06-10

    申请人: Jiann-Hwa Liou

    发明人: Jiann-Hwa Liou

    摘要: An inflatable headband comprising an elongated, strap-like air-bag body covered with a layer of velvet or cotton cloth, having a pair of connecting elements at two opposite ends, a plurality of ring holes made through said air-bag body by the process of heating and sealing or embossed stripes formed on said air-bag body by the process of heat pressing, a pair of spaced eye bars extending from the side edge thereof, and at least one air valve. The air-bag body is inflated and then fastened around the head by the pair of connecting elements. Ornamental items are fastened in the ring holes to make the structure more attractive. The two spaced eye-bars are provided for holding user's eyeglass on the head.

    摘要翻译: 一种可充气的头带,包括细长的带状气囊体,其覆盖有一层天鹅绒或棉布,在两个相对端具有一对连接元件,通过该过程通过所述气囊体制成的多个环孔 通过热压过程形成在所述安全气囊体上的加热和密封或压花条纹,从其侧边缘延伸的一对隔开的眼杆和至少一个空气阀。 气囊体被充气,然后通过一对连接元件固定在头部周围。 装饰物品固定在环孔中,使结构更具吸引力。 设置两个间隔开的眼杆用于将用户的眼镜保持在头部上。

    Method for compensating for clock signal difference between a switch and a peripheral device, and associated apparatus
    5.
    发明授权
    Method for compensating for clock signal difference between a switch and a peripheral device, and associated apparatus 有权
    用于补偿交换机与外围设备之间的时钟信号差异的方法及相关设备

    公开(公告)号:US06954425B2

    公开(公告)日:2005-10-11

    申请号:US09855713

    申请日:2001-05-16

    CPC分类号: G06F5/06 G06F1/10 H04J3/0685

    摘要: A method for compensating for clock signal difference between a switch and peripheral device, including a receiving process and a transmitting process. For the receiving process, after an N-th packet is received, a first counter is triggered and begins to count. When an (N+1)-th packet is inputted, the counter stops counting and then an inter-packet gap IPG(N, N+1) between the N-th packet and the (N+1)-th packet is recorded into the N+1 queue link node QLN(N+1) according a counting value by the first counter; otherwise, the first counter keeps counting. For the transmitting process, after an inter-packet gap IPG(M−1, M) is obtained, and the M-th packet is transmitted, and then the second counter is triggered to begin to count. When a counted value by the second counter is equal to the clock cycle value corresponding to the inter-packet gap IPG(M−1, M), the second counter stops counting. When an inter-packet gap IPG(M, M+1) is obtained, and the (M+1)-th packet is then transmitted; otherwise, the second counter keeps counting.

    摘要翻译: 一种用于补偿交换机和外围设备之间的时钟信号差异的方法,包括接收过程和发送过程。 对于接收处理,在接收到第N个分组之后,触发第一个计数器并开始计数。 当输入第(N + 1)个分组时,计数器停止计数,然后记录第N个分组和第(N + 1)个分组之间的分组间间隔IPG(N,N + 1) 根据第一计数器的计数值,将N + 1队列链接节点QLN(N + 1) 否则,第一个计数器继续计数。 对于发送处理,在获得分组间间隔IPG(M-1,M)之后,发送第M个分组,然后触发第二计数器开始计数。 当第二计数器的计数值等于对应于分组间间隔IPG(M-1,M)的时钟周期值时,第二计数器停止计数。 当获得分组间间隔IPG(M,M + 1)时,然后发送第(M + 1)个分组; 否则,第二个计数器继续计数。

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

    公开(公告)号:US07046632B2

    公开(公告)日:2006-05-16

    申请号:US09858680

    申请日:2001-05-15

    IPC分类号: H04L12/28 H04L12/56

    摘要: A switch controller using a congestion control method can relieve congestion in a network. The Ethernet switch controller has the capacity to select a suitable congestion control mode according to each connection port and state of the connected device. If a flow control mode is selected, the switch controller issues a flow control frame and waits for the passing of a guard period roughly equivalent to a period of about inputting three packets. If the connected device continues to transmit network packets after the guard period, the switch controller switches from the flow control mode to a drop control mode. Hence, the received packets are discarded and congestion is prevented. Consequently, the switch controller of this invention can still carry out congestion control operation when the switch controller is connected to a device having no standard flow control capability.

    摘要翻译: 使用拥塞控制方法的交换控制器可以缓解网络中的拥塞。 以太网交换机控制器具有根据连接设备的每个连接端口和状态选择合适的拥塞控制模式的能力。 如果选择了流量控制模式,则开关控制器发出一个流量控制帧,并等待大致相当于大约输入三个数据包的周期的保护周期的通过。 如果连接的设备在保护周期后继续传输网络数据包,则交换机控制器从流控制模式切换到丢包控制模式。 因此,收到的报文被丢弃,并阻止拥塞。 因此,当开关控制器连接到没有标准流量控制能力的装置时,本发明的开关控制器仍然可以执行拥塞控制操作。

    Method and system for handling the output queuing of received packets in a switching hub in a packet-switching network
    7.
    发明授权
    Method and system for handling the output queuing of received packets in a switching hub in a packet-switching network 有权
    用于处理分组交换网络中的交换集线器中接收到的分组的输出排队的方法和系统

    公开(公告)号:US06636524B1

    公开(公告)日:2003-10-21

    申请号:US09455005

    申请日:1999-12-03

    IPC分类号: H04L1228

    摘要: A method and system is provided for use on a switching hub in a packet-switching network for handling the output queuing of received packets in the switching hub to be more efficient and cost-effective. This method and system is characterized in the provision of a broadcast output queue in addition to the output queues at the ports of the switching hub, with the broadcast output queue being exclusively used for sequencing broadcast packets and the output queues being used exclusively for sequencing unicast packets. When a broadcast packet is received, the method and system assigns a free-list link node to the broadcast output queue, but not to the output queues, and meanwhile adds one to the broadcast count in each of the last link node in each of the output queues. When a certain port completes the outputting of all associated unicast packets, it is checked whether the broadcast count in the last link node in each output queue is zero or nonzero; if nonzero, the switching hub then outputs every broadcast packet indicated by the broadcast count. The disclosed method and system not only allows a reduced number of memory accesses as compared to the prior art but also requires a low memory capacity to implement, and therefore is more efficient in operation and more cost-effective to implement than the prior art.

    摘要翻译: 提供了一种用于在分组交换网络中的交换集线器上用于处理交换集线器中的接收分组的输出排队以更有效和更具成本效益的方法和系统。 该方法和系统的特征在于除了交换集线器的端口处的输出队列之外还提供广播输出队列,广播输出队列专门用于排序广播分组,并且输出队列专门用于排序单播 数据包 当接收到广播分组时,该方法和系统向广播输出队列分配空闲列表链路节点,而不向输出队列分配,同时在每个节点的每个最后一个链路节点的每一个中向广播计数添加一个 输出队列。 当某个端口完成所有关联的单播分组的输出时,检查每个输出队列中的最后链路节点中的广播计数是零还是非零; 如果非零,则交换集线器然后输出由广播计数指示的每个广播分组。 所公开的方法和系统不仅允许与现有技术相比减少的存储器访问数量,而且还要求实现低存储器容量,并且因此与现有技术相比,其操作更有效并且更具成本效益。