Bandwidth monitoring method and its device
    1.
    发明公开
    Bandwidth monitoring method and its device 有权
    Vorrichtung und Verfahren zurBandbreitenüberwachung

    公开(公告)号:EP2148477A1

    公开(公告)日:2010-01-27

    申请号:EP09014315.7

    申请日:2000-06-02

    申请人: Hitachi Ltd.

    IPC分类号: H04L12/56 H04Q11/04

    摘要: A network system comprises first to third routers coupled in series. The first router transmits a first packet indicating a first priority or a second packet indicating a second priority higher than the first priority. The second router receives the first packet, determines whether or not the first priority of the first packet is to be changed or not on the basis of both a first bandwidth which is assigned for receiving, from the first router, a second packet which is indicating the second priority and a second bandwidth which is assigned for communicating a packet including the first packet and the second packet, changes the priority of the first packet if it is decided that its priority is to be changed, and transmits to the third router the packet of which the priority has been changed to the second priority from the first priority. The third router receives the packet transmitted from the second router.

    摘要翻译: 网络系统包括串联耦合的第一至第三路由器。 第一路由器发送指示第一优先级的第一分组或指示高于第一优先级的第二优先级的第二分组。 第二路由器接收第一分组,基于分配给从第一路由器分配的第一分组的第二分组,指示第一分组的第一优先级是否要更改,确定第一分组的第一优先级是否被改变 第二优先级和分配用于传送包括第一分组和第二分组的分组的第二带宽如果确定其优先级被改变则改变第一分组的优先级,并且向第三路由器发送分组 其优先权已从第一优先权改为第二优先。 第三路由器接收从第二路由器发送的分组。

    High-speed multicast system
    2.
    发明公开
    High-speed multicast system 有权
    系统的Hochgeschwindigkeit-Mehrfachübertragung

    公开(公告)号:EP0993144A3

    公开(公告)日:2005-12-14

    申请号:EP99117151.3

    申请日:1999-08-31

    申请人: Hitachi, Ltd.

    摘要: In a high speed multicast route searching method of searching information of a transmission port to which a received multicast packet is next transferred: a route address is formed by coupling a receiver address and a sender address in this order; one p-th power-of-2-branch tree node is configured by a collection of one two-branch tree node and two-branch tree nodes of p-1 stages totalling ((p-th power of 2) - 1) nodes just under the one two-branch tree node to form a p-th power-of-2-branch tree which is stored in a memory (300); not one bit but consecutive p bits of the route address coupling the receiver address and sender address in a received multicast packet in this order are checked at the same time; and in accordance with the values of the consecutive bits, a search tree stored in the memory (300) is searched. In this manner, a search process can be completed by tracing nodes (the number of bits of a search key divided by p) times at a maximum, independently from the number of entries.

    摘要翻译: 在高速组播路由搜索方法中,搜索接收到的多播分组下一次传输的传输端口的信息:路由地址通过以下顺序形成:接收方地址和发送方地址; 一个第p个2分支树节点由一个两分支树节点和总共((p-th功率为2)-1)节点的p-1级的两分支树节点的集合来配置 恰好在一个双分支树节点下方,以形成存储在存储器(300)中的第p个2分支树枝; 不是一个位,而是同时检查在接收到的多播分组中以该顺序耦合接收器地址和发送器地址的路由地址的连续p位; 并且根据连续比特的值,搜索存储在存储器(300)中的搜索树。 以这种方式,可以独立于条目的数量,通过跟踪节点(搜索关键字的比特数除以p)乘以最大值来完成搜索处理。

    Packet forwarding apparatus with a flow detection table
    3.
    发明公开
    Packet forwarding apparatus with a flow detection table 有权
    具有流量检测表的分组转发设备

    公开(公告)号:EP1560373A2

    公开(公告)日:2005-08-03

    申请号:EP05008938.2

    申请日:1999-09-10

    申请人: Hitachi, Ltd.

    摘要: The invention relates to a packet forwarding apparatus provided with a plurality of line interface units (122) each connected to an input line (123) and an output line (123), comprising: a routing processing unit (111) for referring to a routing table, based on header information of each of packets received from the input lines by said line interface units (122), and specifying one of said output lines (123) from which the packet should be output; a common table for storing said plurality of entries therein; a list table (760; 860; 1060; 3560) for storing therein pointer addresses for accessing the entries lying within said common table, said list table being divided into a plurality of sub-list tables corresponding to the values of the specific flow attribute; a flow detection unit (112; 812; 1012; 3612) for retrieving, by referring to the common table, packet transfer control information defined by one of said entries of which the flow condition is satisfied with parameter values extracted from the header information of the received packet; and a packet forwarding unit for transferring said received packet to one of said line interface units connected to the output line specified by said routing processing unit; wherein said flow detection unit (112; 812; 1012; 3612) refers to one of said sub-list tables specified by the value of the specific flow attribute associated with each of said received packets to retrieve the entry having a flow condition satisfied with the header information of said received packet, based on pointer addresses stored in the specified sub-list table; and said packet forwarding unit controls the transfer of each of said received packets to one of said line interface units (123) in accordance with the packet transfer control information notified from said flow detection unit (112; 812; 1012; 3612).

    摘要翻译: 本发明涉及一种设置有多个线路接口单元(122)的分组转发设备,每个线路接口单元(122)均连接到输入线路(123)和输出线路(123),包括:路由处理单元(111),用于参考路由 基于由所述线路接口单元(122)从所述输入线路接收到的每个分组的报头信息,并且指定应该从其输出所述分组的所述输出线路(123)中的一个输出线路; 用于在其中存储所述多个条目的公共表; 一个用于存储指针地址的列表表(760; 860; 1060; 3560),用于访问位于所述公用表中的条目,所述列表被分成多个子列表表,该表对应于特定流属性的值; 用于通过参考公共表来检索由其中流条件满足的所述条目之一定义的分组传输控制信息,该分组传输控制信息是从从 接收数据包; 以及分组转发单元,用于将所述接收到的分组传送到连接到由所述路由处理单元指定的输出线路的所述线路接口单元中的一个; 其中所述流量检测单元(112; 812; 1012; 3612)参考由与每个所述接收到的分组相关联的特定流属性的值指定的一个所述子列表表格,以检索具有满足 基于存储在指定的子列表表中的指针地址,确定所述接收到的分组的头部信息; 并且所述分组转发单元根据从所述流量检测单元(112; 812; 1012; 3612)通知的分组传送控制信息来控制所述接收的分组中的每一个到所述线路接口单元(123)中的一个的传送。

    Traffic shaper
    5.
    发明公开
    Traffic shaper 有权
    Verkehrsformer

    公开(公告)号:EP0971511A2

    公开(公告)日:2000-01-12

    申请号:EP99113167.3

    申请日:1999-07-07

    申请人: Hitachi, Ltd.

    IPC分类号: H04L12/56 H04Q11/04

    摘要: A traffic shaper comprises a cell buffer for temporarily storing an ATM cell arrived thereat, a first calculator for calculating an estimated cell sending time according to a VC contracted bandwidth, a second calculator for calculating an estimated cell sending time according to a VP contracted bandwidth, a binary tree VP sorting circuit for determining VP to be sent in top priority, a binary tree VC sorting circuit for determining VC to be sent in top priority, and a sending circuit for sending a cell in which the determined VP and VC are both brought to a transmittable state. The VP estimated sending time is revised according to the VC estimated sending time.

    摘要翻译: 流量整形器包括用于临时存储到达该ATM信元的ATM信元的信元缓冲器,用于根据VC合同带宽计算估计信元发送时间的第一计算器,用于根据VP合同带宽计算估计信元发送时间的第二计算器, 用于确定要以最高优先级发送的VP的二叉树VP分类电路,用于确定要以最高优先级发送的VC的二叉树VC分类电路,以及用于发送确定的VP和VC两者的小区的发送电路 到可发送状态。 VP估计发送时间根据VC估计的发送时间进行修改。