公开(公告)号：US07953220B2

公开(公告)日：2011-05-31

申请号：US11487992

申请日：2006-07-18

申请人： Masayuki Shinohara ,  Nobuhito Matsuyama ,  Takayuki Muranaka ,  Isao Kimura ,  Shinichi Akahane

发明人： Masayuki Shinohara ,  Nobuhito Matsuyama ,  Takayuki Muranaka ,  Isao Kimura ,  Shinichi Akahane

IPC分类号： H04M1/00 ,  H04M3/00

CPC分类号： H04L49/25 ,  H04L49/40 ,  H04L49/552

摘要： A method of controlling a network switching device is provided. Perform a mode-process including setting the determination-operation mode of a target switching block to a determination-operation mode that is different from the determination-operation mode of the first switching block while the first switching block is handling the switching-determination process. The target switching block is one switching block selected from the second switching blocks. Then, perform a switchover process including starting the switching-determination process using the target switching block instead of the first switching block, after completion of the process of setting the determination-operation mode of the target switching block.

摘要翻译： 提供了一种控制网络交换设备的方法。 执行模式处理，包括将目标切换块的确定操作模式设置为与第一切换块正在处理切换确定处理时不同于第一切换块的确定操作模式的确定操作模式。 目标切换块是从第二切换块中选择的一个切换块。 然后，在完成对目标切换块的判定动作模式的处理完成之后，执行切换处理，包括使用目标切换块而不是第一切换块开始切换确定处理。

公开(公告)号：US07379456B2

公开(公告)日：2008-05-27

申请号：US10782530

申请日：2004-02-18

申请人： Takayuki Muranaka ,  Takeshi Furusawa ,  Tetsuya Nagata ,  Nobuhito Matsuyama ,  Tatsuo Kanetake

发明人： Takayuki Muranaka ,  Takeshi Furusawa ,  Tetsuya Nagata ,  Nobuhito Matsuyama ,  Tatsuo Kanetake

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/44

摘要： Each routing unit of the network routing apparatus includes: one or a plurality of transfer means each for extracting a packet header of a packet received from a line, and one or a plurality of search means each for extracting output destination information using the packet header received from each transfer means; wherein, in each routing unit, one search means is connected to one transfer means, or a plurality of transfer means are connected to one search means, or a plurality of search means are connected to one transfer means, or a plurality of search means and a plurality of transfer means are connected to one another.

摘要翻译： 网络路由装置的每个路由单元包括：一个或多个传送装置，每个传送装置用于提取从一行接收的分组的分组报头，以及一个或多个搜索装置，每个搜索装置用于使用接收到的分组报头来提取输出目的地信息 从每个转移手段; 其中，在每个路由单元中，一个搜索装置连接到一个传送装置，或者多个传送装置连接到一个搜索装置，或者多个搜索装置连接到一个传送装置，或多个搜索装置和 多个传送装置彼此连接。

公开(公告)号：US06874033B1

公开(公告)日：2005-03-29

申请号：US09622484

申请日：1998-03-23

申请人： Kazuo Sugai ,  Takeshi Aimoto ,  Nobuhito Matsuyama ,  Shinichi Akahane ,  Noboru Tanabe ,  Yoshihito Sako

发明人： Kazuo Sugai ,  Takeshi Aimoto ,  Nobuhito Matsuyama ,  Shinichi Akahane ,  Noboru Tanabe ,  Yoshihito Sako

IPC分类号： G06F17/30 ,  H04L12/66 ,  H04L12/701 ,  H04L12/745 ,  G06F15/173

CPC分类号： H04L45/00 ,  H04L45/48 ,  H04L45/742

摘要： The present invention improves a network forwarding device, such as a router, in a computer network system. When an address to which a received packet is to be forwarded is searched for based on path information, a path search data structure is changed to the one in which, in a 2-branch tree search in which a destination address of the received packet is checked, one bit at a time beginning at a highest-order bit, p (p is an integer equal to or larger than 2) levels are combined into one 2P-branch tree to perform a search of the p levels of the 2-branch tree as a one-level search. This data structure speeds up path search processing.

摘要翻译： 本发明改进了计算机网络系统中的诸如路由器的网络转发设备。 当基于路径信息搜索要转发接收到的分组的地址时，将路径搜索数据结构改变为在其中所接收分组的目的地地址为2的分支树搜索中的路径搜索数据结构 检查，一个位从一个最高位开始，p（p是等于或大于2的整数）的级别被组合成一个2 分支树，以执行对p 2分支树作为一级搜索。 该数据结构加速了路径搜索处理。

公开(公告)号：US06778532B1

公开(公告)日：2004-08-17

申请号：US09389301

申请日：1999-09-02

申请人： Shinichi Akahane ,  Kazuo Sugai ,  Takeshi Aimoto ,  Nobuhito Matsuyama ,  Yoshihito Sako ,  Hiroshi Sekino

发明人： Shinichi Akahane ,  Kazuo Sugai ,  Takeshi Aimoto ,  Nobuhito Matsuyama ,  Yoshihito Sako ,  Hiroshi Sekino

IPC分类号： H04J110

CPC分类号： H04L45/742 ,  H04L12/18 ,  H04L12/46 ,  H04L45/00 ,  H04L45/16

摘要： 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; 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 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级的两分支树节点的集合来配置 恰好在一个双分支树节点之下，以形成存储在存储器中的第p个2分支树枝; 不是一个位，而是同时检查在接收到的组播数据包中按顺序耦合接收器地址和发送方地址的路由地址的连续p位; 并且根据连续比特的值，搜索存储在存储器中的搜索树。 以这种方式，可以独立于条目的数量，通过跟踪节点（搜索关键字的比特数除以p）乘以最大值来完成搜索处理。

公开(公告)号：US06671277B1

公开(公告)日：2003-12-30

申请号：US09511797

申请日：2000-02-23

申请人： Kazuo Sugai ,  Takeshi Aimoto ,  Takeki Yazaki ,  Nobuhito Matsuyama ,  Yoshihito Sako ,  Tomohiko Tanabe

发明人： Kazuo Sugai ,  Takeshi Aimoto ,  Takeki Yazaki ,  Nobuhito Matsuyama ,  Yoshihito Sako ,  Tomohiko Tanabe

IPC分类号： H04L1256

CPC分类号： H04L45/00 ,  H04L45/583 ,  H04L45/60 ,  H04L49/205 ,  H04L49/254 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/309 ,  H04L2012/5618

摘要： A network relaying apparatus and method for high quality transfer of packets under stable quality-of-service (QoS) control. A transfer engine stores the packets received through a network interface, in a packet buffer, and the header information in a RAM. A search engine searches the transfer control information including the transfer destination information and the action information according to the header information and writes the resulting information in the header RAM. The transfer engine produces an output packet based on the information stored in the packet buffer and the header RAM and outputs it to the transfer destination. A switch operates to switch the output packet to the routing processor of the destination. The QoS control is performed at each of a plurality of points including the input-side routing processor, the output-side routing processor 10 and the switch.

摘要翻译： 一种用于在稳定的服务质量（QoS）控制下高质量传输数据包的网络中继设备和方法。 传输引擎将通过网络接口接收的分组存储在分组缓冲器中，并将报头信息存储在RAM中。 搜索引擎根据头信息搜索包括传送目的地信息和动作信息的传送控制信息，并将得到的信息写入标题RAM。 传输引擎基于存储在分组缓冲器和头部RAM中的信息产生输出分组，并将其输出到传送目的地。 交换机用于将输出分组切换到目的地的路由处理器。 在包括输入侧路由处理器，输出侧路由处理器10和交换机的多个点的每一个处执行QoS控制。

公开(公告)号：US06216194B1

公开(公告)日：2001-04-10

申请号：US09210482

申请日：1998-12-14

申请人： Takaharu Aoyama ,  Toshimi Sugita ,  Tsuyoshi Katoh ,  Hirokatsu Shioda ,  Kazuo Sugai ,  Nobuhito Matsuyama

发明人： Takaharu Aoyama ,  Toshimi Sugita ,  Tsuyoshi Katoh ,  Hirokatsu Shioda ,  Kazuo Sugai ,  Nobuhito Matsuyama

IPC分类号： G06F1300

CPC分类号： G06F13/4027

摘要： An information processing unit having a bus controller connected to a plurality of different shared buses which can independently control the different shared buses, and a double adaptor connected to the different shared buses which can independently control the different shared buses, wherein first and second ones of the shared buses are independently controlled to send data from the bus controller to the double adaptor, and from the double adaptor to the bus controller, respectively.

摘要翻译： 一种信息处理单元，其具有连接到可以独立地控制不同共享总线的多个不同共享总线的总线控制器，以及连接到不同共享总线的双适配器，其可以独立地控制不同的共享总线，其中第一和第二 共享总线被独立控制，以将数据从总线控制器发送到双适配器，并分别从双适配器发送到总线控制器。

公开(公告)号：US6122252A

公开(公告)日：2000-09-19

申请号：US879906

申请日：1997-06-20

申请人： Takeshi Aimoto ,  Takeki Yazaki ,  Yoshihiko Sakata ,  Nobuhito Matsuyama

发明人： Takeshi Aimoto ,  Takeki Yazaki ,  Yoshihiko Sakata ,  Nobuhito Matsuyama

IPC分类号： H04Q3/00 ,  H04L12/801 ,  H04L12/823 ,  H04L12/833 ,  H04L12/911 ,  H04L12/56

CPC分类号： H04L12/5602

摘要： Cells are discarded in conformity with the order of priority when congestion occurs by discarding cells of a traffic class without any special contract for a transfer rate at the time of setting up a connection. A node stores priority information concerning cell discard corresponding to a connection identifier and controls the cell discard in accordance with the discard condition determined by the accumulated number of cells for each connection in the node and cell priority.

摘要翻译： 当建立连接时，通过丢弃业务类别的小区而没有传输速率的任何特殊合同，在发生拥塞时遵循优先级顺序丢弃小区。 节点存储关于与连接标识符相对应的小区丢弃的优先级信息，并且根据由节点中的每个连接的小区的累积数量确定的丢弃条件和小区优先级来控制小区丢弃。

公开(公告)号：US09596191B2

公开(公告)日：2017-03-14

申请号：US13991281

申请日：2012-01-19

申请人： Takashi Nagumo ,  Masashi Uchiya ,  Teruo Kaganoi ,  Mitsuo Yamamoto ,  Nobuhito Matsuyama

发明人： Takashi Nagumo ,  Masashi Uchiya ,  Teruo Kaganoi ,  Mitsuo Yamamoto ,  Nobuhito Matsuyama

IPC分类号： H04L12/933 ,  H04L12/703

CPC分类号： H04L49/15 ,  H04L41/0672 ,  H04L43/08 ,  H04L45/28 ,  H04L69/40

摘要： A network relay system includes a plurality of communication devices. Each of the communication devices includes a data plane that transfers an input packet according to routing information, and a control plane having a processing unit that learns the routing information, and a control system repeater. The data planes of the respective communication devices can realize a non-blocking communication therebetween. Also, the control system repeater of an operational system receives the routing information from the processing unit, sets the routing information for the data plane of the subject communication device, and transmits the routing information to the control system repeater of the other communication device. The control system repeater of a standby system receives the routing information, and sets the routing information for the data plane of the subject communication device.

摘要翻译： 网络中继系统包括多个通信设备。 每个通信设备包括根据路由信息传送输入分组的数据平面和具有学习路由信息的处理单元的控制平面以及控制系统中继器。 各个通信设备的数据平面可以实现它们之间的非阻塞通信。 此外，操作系统的控制系统中继器从处理单元接收路由信息，设置对象通信设备的数据平面的路由信息​​，并将路由信息发送到另一通信设备的控制系统中继器。 备用系统的控制系统中继器接收路由信息，并设置对象通信设备的数据平面的路由信息​​。

公开(公告)号：US08774001B2

公开(公告)日：2014-07-08

申请号：US13357927

申请日：2012-01-25

申请人： Takeshi Kumagai ,  Nobuhito Matsuyama ,  Takeshi Aimoto ,  Toshio Doi ,  Kazuo Sugai

发明人： Takeshi Kumagai ,  Nobuhito Matsuyama ,  Takeshi Aimoto ,  Toshio Doi ,  Kazuo Sugai

IPC分类号： H04L12/26

CPC分类号： H04L47/6275 ,  H04L47/2441 ,  H04L47/60 ,  H04L49/9036

摘要： A relay device of relaying a communication packet is disclosed, which comprises: an input module configured to receive the communication packet as an input; a buffer configured to have a plurality of queues and temporarily accumulated the received communication packet; a sorter configured to sort the received communication packet to one of the plurality of queues, depending on a specific value obtained by a predetermined function that gives an aggregate output from an input which is transfer information regarding transfer of the communication packet; and a band controller configured to control a bandwidth for each of the plurality of queues and output communication packets accumulated in the plurality of queues for transmission of the communication packets. This ensures the quality of service, while saving the capacity of the buffer used for the queues.

摘要翻译： 公开了一种中继通信分组的中继装置，包括：输入模块，用于接收通信分组作为输入; 配置为具有多个队列并临时累积所接收的通信分组的缓冲器; 分拣机，被配置为根据通过给出来自关于通信分组的传送的传输的信息的输入的聚合输出的预定功能获得的特定值，将接收到的通信分组排序到多个队列中的一个队列; 以及频带控制器，被配置为控制所述多个队列中的每一个的带宽，并且输出在所述多个队列中累积的通信分组，以发送所述通信分组。 这确保了服务质量，同时节省了用于队列的缓冲区的容量。

公开(公告)号：US08139576B2

公开(公告)日：2012-03-20

申请号：US12202779

申请日：2008-09-02

申请人： Kazuo Sugai ,  Nobuhito Matsuyama

发明人： Kazuo Sugai ,  Nobuhito Matsuyama

IPC分类号： H04L12/56

CPC分类号： H04L45/60 ,  H04L45/00 ,  H04L45/30 ,  H04L45/583 ,  H04L69/22

摘要： A network routing apparatus in which packet forwarding units for performing a packet forwarding process are arranged in parallel to one another, a packet distribution unit for distributing packets to the packet forwarding units arranged in parallel to one another, a packet rearrangement unit for rearranging outputs of the packet forwarding units are provided in the network routing apparatus, and packet retrieving units for retrieving packet headers in the packet forwarding units are further arranged in parallel to one another.

摘要翻译： 一种网络路由设备，其中用于执行分组转发过程的分组转发单元彼此并行布置，分组分发单元，用于将分组分组到彼此并行布置的分组转发单元，分组重排单元，用于重新排列 分组转发单元被提供在网络路由设备中，并且用于在分组转发单元中检索分组报头的分组检索单元进一步彼此并行布置。