CN1311668C - 网络中继装置 - Google Patents

Abstract

网络中继装置的各个路由选择部具备有：抽取由回路接收的数据包的数据包报头的一个或多个传送部，以及使用从各个传送部接受的数据包报头抽取输出目的地信息的一个或多个检索部。在各路由选择部中，在一个传送部上连接一个检索部，或多个传送部连接一个检索部，或一个传送部上连接多个检索部，或是在多个传送部上连接多个检索部。

Description

网络中继装置

技术领域

本发明涉及一种高速且端口密度较高的网络中继装置。特别是涉及了一种检索引擎和传送引擎可以进行一对多、多对一和多对多这样的能够进行可变的连接的网络中继装置。

背景技术

在网络系统中，多个网络经由路由器等的网络中继装置进行连接，在其中数据包被进行中继。网络中继装置基于接收的数据包中所包括的收信人地址，决定数据包的传输目的地，向传输目的地的路由器或主人机或客户机终端所连接的线路上输出数据包。

这种网络中继装置的一个例子，例如，在US20020027917号公报(特开2001-211203号公报)中被公开。该文件中表示的网络中继装置是由：与各种种类的网络接口(回路)连接，接收发送数据包的网络接口板(NIF：Network Interface Board)；根据包含在接收数据包的报头的收信人地址检索数据包的传送目的地，进行数据包的传送的路由选择处理器(RP：Routing Processor)；以及与各个RP相连接，在RP间传送数据包的交叉转换(CSW：Crossbar Switch)所构成的。另外，在该网络中继装置中，各个RP包括多个数据包传送单元。数据包传送单元从包含在接收数据包的报头的收信人地址检索数据包的传送目的地，进行数据包的传送。在各个RP上，将从NIF接收到的数据包以及从CSW上接收到的数据包分配到多个数据包传送单元上。由此，在该网络中继装置上进行数据包传送处理的高速化。

发明的内容

图12为网络中继装置的一个结构例示图。在图12中网络中继装置例如具备：具有数据包缓冲的传送引擎、具有路由选择表的检索引擎、包含有转换引擎的路由选择处理器。并且，网络中继装置与多个路由选择处理器相连接，具有在多个路由处理器之间对数据包进行中继的交叉转换。路由选择处理器的传输引擎与检索引擎是分别一对一地进行连接的。并且，在图12中的传输引擎、检索引擎以及转换引擎与上述文件所表示的数据包传输单元相对应。

首先，传送引擎接收来自于回路的数据包后，将所接收的数据包存储在数据包缓存器中(①)，而后传送引擎从接收到数据包中抽出数据包报头，发送至检索引擎(②)。检索引擎基于所接收到数据包的报头检索路由选择表，来决定输出路径(③)，路由选择表例如在检索引擎的内部存储器或外部存储器中存储，包含有表示对应于目的地的IP地址的输出转换引擎以及输出回路的信息。检索引擎将决定的输出路径传送给传送引擎(④)。同时，检索引擎有时也基于数据包报头，进行对数据包进行丢弃的滤波以及QoS(Quality of Service)的相关处理。传送引擎向转换引擎，将接收到的输出路径和存储在数据包缓存器中的数据包进行发送(⑤)。转换引擎将数据包转换至指定的转换路径(⑥)。

例如，如图12所示的网络中继装置中传送引擎和检索引擎为一对一地固定连接的。网络中继装置的检索引擎保存有涉及于网络的重要信息。由此，网络中继装置的利用者为了提高可靠性，需要双重化检索引擎。然而，在上述的网络装置中，将检索引擎双重化后，必须将一对一连接的传送引擎进行双重化。并且，因为传送引擎与回路连接着，回路也需要进行双重化设置，仅仅进行网络中继装置的结构的变更，是不能实现双重化的。

并且，上述的网络中继装置中，如果为了增加端口数目而增加传送引擎的数目，那么也必须增加一对一连接的检索引擎。一般来说检索引擎较为昂贵，增加检索引擎的数目会使得装置的整体变得昂贵。

另外，将传送引擎和检索引擎的连接制成一对多、多对一的网络中继装置的情况下，必须对应于连接状态进行传送引擎和检索引擎LSI的开发，从而花费开发成本。

本发明鉴于以上几点，提供了一种具有可以进行一对多或多对一或多对多的连接的传送引擎以及检索引擎的网络中继装置。

并且，本发明提供了一种对相同结构的传送引擎和检索引擎可以进行选择多个连接模式的网络中继装置。

另外，本发明提供了一种能够在传送引擎和检索引擎之间将数据包报头和输出路径进行高效传送的网络中继装置。

本发明的网络中继装置，由接收来自于回路的数据包并进行中继的多个路由选择部，以及从各个路由选择部向其他路由选择部转送数据包的转换部构成。

各个路由选择部具备有：抽取从回路上接收到的数据包的数据包报头的一个或多个转送部，以及利用从各个转送部接收到的数据包报头抽取输出目的地信息的一个或多个检索部。

然后，在各个路由选择部中，一个检索部与一个传送部连接，或者是多个传送部连接在一个检索部上，或者是多个检索部与一个传送部连接，或者是多个传送部与多个检索部连接。

各个传送部把数据包报头向各自连接的检索部上输出。

各个检索部仅向输出了数据包报头的传送部，输出目的地信息。

附图说明

图1为网络中继装置的结构例示。

图2为网络中继装置的其他结构例示。

图3表示传送引擎与一个以上的检索引擎进行连接的状态。

图4表示传送引擎与两个以上的检索引擎进行连接的状态。

图5为传送引擎的连接部的结构图。

图6为检索引擎的连接部的结构图。

图7表示检索引擎所使用的路由选择表的格式。

图8表示附加有输出路径信息的数据包格式。

图9表示了在网络中继装置内部的数据包传送的例子。

图10表示了网络中继装置的次序图。

图11表示了SBTL(同时双向接口)的概念图。

图12表示了网络中继装置结构的一个例子。

具体实施方式

以下使用附图对网络中继装置的一个实施例进行说明。

图1为网络中继装置的结构的一个例示。

在图1中，网络中继装置例如具备有：交叉转换所构成的开关10、与开关10相连接的多个路由选择处理器210、220、230。各个路由选择处理器具有：传送引擎30，检索引擎40、转换引擎50。并且，传送引擎30分别与一个或多个回路直接或间接地相连接。在图1的网络中继装置中，作为路由选择处理器，例如包括传送引擎30与检索引擎40为一对一的连接的类型A的路由选择处理装置210，两个以上的传送引擎30与一个检索引擎40进行多对一连接的类型B的路由选择处理装置220，以及一个传送引擎30与两个以上的检索引擎40进行一对多的连接的类型C的路由选择处理装置230。

在图2中表示了网络中继装置的另一实施例。

如图2所示的网络中继装置，具有与图1所示的网络中继装置相同的结构。但是图2中的网络中继装置，作为路由选择处理器包括两个以上的传送引擎30与两个以上的检索引擎40进行多对多连接的类型D的路由选择处理器240。

各个路由选择处理装置中，传送引擎30与检索引擎40具有用于以一对多、或多对一，或多对多进行相互连接的体系结构。各个传送引擎30，根据对应于体系结构进行的一定设定，具有用于连接多个检索引擎40的连接部。同样的，各个检索引擎40根据对应于体系结构进行的一定设定，具有用于连接多个传送引擎30的连接部。

并且，图1中表示了类型为A、B、C各一个的路由选择处理器。还有，在图2中表示了两个类型为D的路由选择处理器。但是，网络中继装置也可以仅仅具备从类型A到类型D中某一种类型的路由选择处理器，而且，也可以分别具备从类型A到类型D各一个或多个的路由选择处理器。

开关10具有转换引擎，在各个路由选择处理器之间进行数据包传送。开关10从各个路由处理器的转换引擎50接受数据包以及输出路径信息之后，将该数据包传送到与包含在输出路径信息里的输出转换引擎号码相对应的转换引擎50上。并且，开关10例如也可以是具有现有系统和预备系统的多重化结构。且开关10的转换引擎与各个路由选择处理器的转换引擎可以具有相同的结构。

传送引擎30具有存储数据包的数据包缓存器，将从回路接收的数据包存储在数据包缓存器中。并且，传送引擎30从接收的数据包中抽取数据包报头，送至检索引擎40处。传送引擎30接受从检索引擎40传来的输出路径信息，将接受的输出路径信息和存储在数据包缓存器的数据包传送至转换引擎50。并且，传送引擎30也可以将输入回路号码和输入传送引擎号码进一步传送至检索引擎40处。输入回路号码以及输入传送引擎号码，例如在检索引擎40处用来进行涉及滤波以及QoS的处理。

检索引擎40具有内部存储器，或者是与外部存储器相连接。内部存储器或外部存储器存储了路由选择表格。路由选择表格中登录有一个以上的地址(IP地址)；包含与各个地址对应的输出转换引擎号码、输出传送引擎号码以及输出回路号码的输出路径信息。检索引擎40把包含在从传送引擎30处接受的数据包报头中的收信人地址作为检索键对路由选择表格进行检索。检索引擎40抽取出对应于与收信人地址一致的地址的输出路径信息，传送到传送引擎30。并且，检索引擎40基于从传送引擎30接受的输入回路号码以及输入传送引擎号码，和/或输出路径信息，进行有关滤波或QoS的处理。

转换引擎50从传送引擎30接受数据包以及输出路径信息，根据该输出路径信息，将数据包向开关10的转换引擎或传送引擎30进行传送。并且，转换引擎50接收来自于开关10的输出路径信息及数据包，传送至传送引擎30。接收了来自转换引擎50处的数据包以及输出路径信息的传送引擎30，根据该输出路径信息，将数据包向某一个回路传送。

由上所述，类型A的路由选择处理器210，将检索引擎40与传送引擎30进行一对一的连接。类型A的路由选择处理器210与类型B、类型C或类型D的结构相比，是更重视性能的平衡的结构。

类型B的路由选择处理器220的结构是，相对于一个检索引擎40，有两个以上的传送引擎30与之相连接。并且，如图1所示的类型B的路由选择处理器220中，转换引擎50与传送引擎30也为一对多地进行连接，而配置多个转换引擎50，并将转换引擎50与传送引擎30进行一对一连接也是可以的。上述的类型A的结构，为了增加相对于一个检索引擎40的回路数(端口数)，必然要分别增加传送引擎30、检索引擎40以及转换引擎50的数量。另一方面，类型B的结构中，因为能够增加一个检索引擎40所对应的回路数(与各个回路连接的端口数)，就能够降低端口的单价。也就是说，类型B的路由选择处理器220与类型A或类型C的结构相比，是更加重视回路的包含数量(端口的密度)的结构。特别是在处理数据包长度较长的数据包的情况下，相对于处理含有有效载荷(数据)的数据包整体的传送引擎30(性能以bps：bit per second来表示)的负荷，仅仅处理数据包报头的检索引擎40(性能以pps：packet per second来表示)的负荷较小。因此，通过利用类型B的结构能够有效地利用检索引擎40。

另外，类型C的路由选择处理器230是相对于一个传送引擎30，连接两个以上的检索引擎40的结构。类型C不把回路进行多重化，而对转换引擎50和检索引擎40进行多重设置，是重视可靠性的结构。对于类型C的结构，例如，将一组检索引擎40以及转换引擎50作为预备系统，将剩下的作为现用系统。特别是，因为检索引擎40保存有关于网络的重要信息，通过对检索引擎40进行双重设置，能够提高路由选择处理器20的可靠性。并且，预备系统不为一组也是可以的，可以将多组设置为预备系统。另外，在图1中，转换引擎50也为多重设置结构，然而也可以设成仅将检索引擎40进行多重化设置，将转换引擎50与传送引擎30进行一对一连接的结构。

另外，类型D的路由选择处理装置240是相对于两个以上的传送引擎30连接两个以上的检索引擎40所构成的。类型D的路由选择处理器240中，多个传送引擎30与各个检索引擎40相连接。因此，相对于一个检索引擎40的回路数目(端口数)增多了。另外，多个检索引擎40与各个传送引擎30相连接，检索引擎40被进行多重化。也就是说，类型D成为类型B和类型C的组合结构。从而，与类型C同样，能够将类型D中的一组或多组检索引擎40和转换引擎50作为预备系统，使其待机操作。并且，在类型D的路由选择处理器240中，也可以将转换引擎50和传送引擎30进行一对一的连接。

然而，传送引擎30，检索引擎40以及转换引擎50分别是由一个或多个LSI所构成的。构成传送引擎30、检索引擎40以及转换引擎50的各个LSI安装在印刷基板或陶瓷基板等的布线基板上。各个LSI通过预先在布线基板上形成的多个信号布线进行连接。这些信号布线是由铜等的金属在布线基板上或在其内部形成的。构成传送引擎30、检索引擎40以及转换引擎50的各个LSI具备有与各个信号布线相连接的多个输入输出端子，经由这些信号布线，数据包、数据包报头或输出路径信息等如上述那样进行相互传送。由此，各个路由选择处理器是通过构成传送引擎30，检索引擎40以及转换引擎50的各个LSI，以及安装各个LSI的布线基板所实现的。布线基板除了各个LSI还安装存储器等。存储器用来存储例如上述的路由选择表。

并且，传送引擎30，检索引擎40以及转换引擎50也可以不在同一布线基板安装，在不同布线基板上进行安装也是可以的。而且传送引擎30，检索引擎40以及转换引擎50也可以分别由模块、单元、插件构成后，在网络中继装置中进行组装。当各个引擎是由模块、单元、插件所构成的情况下，各个引擎具有相互连接的接口(对应于上述多个输入输出端子)。各个引擎通过连接上述的接口的电缆等(对应于上述多个信号布线)进行相互的连接。

在各个路由选择处理器中，与各个传送引擎30和各个检索引擎40相连接的多个信号布线例如包含有128位长度的数据总线。数据总线，由对应于其长度的，例如128条信号布线所构成。而且各个传送引擎30与各个检索引擎40分别具有与数据总线的各个信号布线相连接的128个数据输入输出端子(例如引针或插口)。各个数据输入输出端子输入输出一位的数据，各个信号布线各自传送一位的信号(数据)。从而，各个传送引擎30与各个检索引擎40使用数据总线能够将最大128位的信号(数据)进行相互接收与发送。

图3与图4表示各个传送引擎30与各个检索引擎40经由数据总线80连接的状态。

例如，类型A的路由处理器210，如图3(a)所示，一个传送引擎30与一个检索引擎40经由数据总线80进行连接。在该情况下，传送引擎30与检索引擎40全部使用各自的128个数据输入输出端子(以下记作数据输入输出端子0-127)，经由数据总线80的128条信号布线(以下记为信号布线0-127)能够进行最大为128位的数据收发。

另一方面，在类型B的路由处理器220中，例如假设相对于一个检索引擎40，连接两个传送引擎30。在该情况下，检索引擎40的数据输入输出端子0-127经由数据总线必须与两个传送引擎30进行连接。因此，检索引擎40的数据输入输出端子0-127合乎逻辑地分为两个数据输入输出端子群(数据输入输出端子群0-63和数据输入输出端子群64-127)。同样的，各个传送引擎30的数据输入输出端子0-127也合乎逻辑地分为两个数据输入输出端子群。而后，如图3(b)所示，各个传送引擎30的某一方的数据输入输出端子群(例如数据输入输出端子群0-63)，通过数据总线各自连接在检索引擎40的数据输入输出端子群上。因此，在该情况下，检索引擎40与各个传送引擎30分别使用数据输入输出端子0-127中的半数的数据输入输出端子群(0-63或64-127)，通过数据总线，可以接收发送最大为64位的数据。

对于类型B的路由选择处理器220，相对于一个检索引擎40连接了4个传送引擎30的状态在图3中表示。在该情况下，检索引擎40的数据输入输出端子0-127被合乎逻辑地分为四个数据输入输出端子群(0-31，32-63，64-95，96-127)。同样的，各个传送引擎30的数据输入输出端子0-127也被合乎逻辑地分为四个输入输出端子群。这样，如图3(c)所示，各个传送引擎30的一个数据输入输出端子群(例如数据输入输出端子群0-31)通过数据总线连接在检索引擎40的各自的数据输入输出端子群上。从而，在该情况下，检索引擎40与各个传送引擎30使用各自的数据输入输出端子0-127中的1/4的数据输入输出端子群(0-31，32-63，64-95，96-127中的某一群)，通过数据总线，可以接收发送最大为32位的数据。

其次，对于类型C的路由选择处理器230，相对于一个传送引擎30连接两个检索引擎40的状态在图4(a)中表示。在该情况下，传送引擎30与各个检索引擎40的数据输入输出端子被各自合乎逻辑地分为两个数据输入输出端子群。这样，与图3(b)所示的状态相同地，各个检索引擎40的一个数据输入输出端子群(例如数据输入输出端子群0-63)通过数据总线连接在传送引擎30各自的数据输入输出端子群上。

并且，对于类型C的路由选择处理器230，相对于一个传送引擎30连接四个检索引擎40的状态在图4(b)中表示。在该情况下，传送引擎30与各个检索引擎40的数据输入输出端子被各自合乎逻辑地分为四个数据输入输出端子群。这样，与图3(c)所示的状态相同，各个检索引擎40的一个数据输入输出端子群(例如数据输入输出端子群0-31)通过数据总线连接在传送引擎30各自的数据输入输出端子群上。

另外，类型D的路由选择处理器240中，两个或四个传送引擎30和两个或四个检索引擎40进行连接的情况也是相同的。在该情况下，各个传送引擎30与各个检索引擎40的数据输入输出端子分别合乎逻辑地被分为两个或四个数据输入输出端子群。这样，各个检索引擎40的一个数据输出端子群(例如数据输入输出端子群0-63或数据输入输出端子群0-31)，通过数据总线连接在一个传送引擎30的各自的数据输入输出群上。而且，各检索引擎40的其它数据输入输出端子群通过数据总线连接在其它的传送引擎30的各自的数据输入输出端子群上。

这样，类型A和类型B～D中，各个检索引擎40上连接的各传送引擎30的输入输出端子的数目是不同的。另外，即使在类型B～D中，根据传送引擎30或检索引擎40的个数不同，与各个检索引擎40相连的各个传送引擎30的输入输出端子的数目是不同的。因此，各个检索引擎40与各个传送引擎30能够进行收发的数据的最大量是不同的，在数据传送中使用的数据总线的量也是不同的。另外在类型C和类型D的路由选择处理器230，240中，传送引擎30必须输出与多重化的各个检索引擎40相同的数据。

图1和图2所示的传送引擎30以及检索引擎40具备有能够变换数据的最大长度(数据输入输出端子数)对数据进行接收发送的连接部。另外，传送引擎30的连接部将同一数据从合乎逻辑地划分的多个输入输出端子群输出。传送引擎30和检索引擎40通过具备这样的连接部，检索引擎40就能与多个传送引擎30相连接。而且传送引擎30也与多个检索引擎40相连接，能够将相同的数据传送给各个检索引擎40。这样，在全部的路由选择处理器上能够使用相同的传送引擎30以及检索引擎40。

关于连接部的详细结构使用图5和图6进行说明。

图5表示了传送引擎30的连接部60的结构图。

连接部60与上述的数据输入输出端子0-127相连接，从传送引擎内部电路接受数据包报头等的数据，传送到数据输入输出端子，将其向数据总线输出。而且，经由数据输入输出端子将从数据总线接收到的输出路径信息等传送到传送引擎内部的电路。

在图5中，传送引擎30的连接部60具有：模式寄存器610、选择器620、630、640、二进制计数器650以及四进制计数器660。并且，连接部60具有128位长度的总线670。总线670包含有128条数据线(以下称为数据线0-127)。总线670与传送引擎内部电路或信号线相连，而且，经由选择器620连接在数据输入输出端子0-127上。数据线0-127的各线与数据输入输出端子0-127的各端子相连接。各个数据线传送通过总线670传送的128位的数据(以下称为位0-127的数据)当中对应于其各自位置的位的数据。也就是说，第1位(位0)的数据通过第1根数据线(数据线0)进行传送。而且，经由数据线0-127的各线进行传送的从第1位(位0)到第128位(位127)的各个数据，通过与各个位的位置相对应的数据输入输出端子进行输出(或输入)。另外，各个位的数据通过对应于各个位位置的信号布线进行传送。从而，经由数据线0传送的位0的数据由第一组数据输入输出端子(数据输入输出端子0)进行输入输出，且由第1组信号布线(信号布线0)进行传送。

并且，总线670或数据总线的数量也可以为128位以外的任意位数。与总线的数量相应地，数据输入输出端子的数目也可以是128个以外的个数。

连接部60上，将包含在总线的数据线0-127中第1-64组的数据线0-63作为一边的输入连接在选择器630上，将数据线64-127作为另外一方的输入进行连接。选择器630根据能够从二进制计数器650所得到的值，也就是“0”或“1”，选择数据线0-63或64-127，来与64条数据输出线相连接。从而，对从数据线0-63输出的64位的(位0-63)数据或从数据线64-127输出的64位(位64-127)的数据进行选择，从选择器630输出。如图5所示，连接在选择器630上的各个数据输出线各自分为两个部分，作为合计128条的数据输出线进行合成，连接在选择器620上。由此，从选择器630中输出的64位的数据通过各个数据输出线被双重化，将共计128位的数据输入至选择器620中。例如，假设根据二进制计数器650的值“0”，选择器630选择从数据线0-63输出的位0-63的数据。从选择器630输出的位0-63的数据由各个数据输出线变成为包含两个位0-63的数据的128位的数据。

并且，每次从选择器630输出数据时二进制计数器就重复进行递增(或递减)。由此，选择器630依次选择数据线0-63和数据线64-127。从而，通过总线670传送的位0-127的数据被分为位0-63的数据和位64-127的数据，从选择器630中依次输出。

在选择器640上将包含在总线670上的数据线0-127中的第0-32组的数据线0-31作为一个输入进行连接，另外，数据线32-63，数据线64-95，数据线96-127分别作为其他的输入与之进行连接。选择器640根据四进制计数器660所能够得到的值“0”，“1”，“2”，“3”，选择四组数据线群中的一个与32条输出线进行连接。从而，分别从各个数据线群输出的32位数据中的一个被选择并从选择器640上输出。如图5所示的，连接在选择器640上的32条数据输出线各自分为四份，将合计128条的数据输出线进行合成，与选择器620相连接。从而从选择器640输出的32位的数据由各自的数据输出线被四重化，将合计128位的数据输入到选择器620中。例如，假设根据四进制计数器660的值“0”，选择器640选择从数据线0-31上输出的位0-31的数据。从选择器640输出的位0-31的数据，通过各个数据输出线变成4个包含位0-31的数据的128位的数据。

并且，在从选择器640每次输出数据时四进制计数器重复进行递增(或递减)操作。因此，选择器640对各个数据线群进行依次选择。从而，通过总线670传送的位0-127的数据被分为位0-31的数据、位32-63的数据，位64-95的数据和位96-127的数据，从选择器640中依次输出。

选择器620中，由上所述，将总线670的数据线0-127作为一个输入(输入A)进行连接。而且，选择器630的数据输出线被进行双重化，作为输入B而进行连接。另外，选择器640的数据输出线被进行四重化，作为输入C进行连接。选择器620根据设定在模式寄存器610中的模式信息，选择输入A、B、C中的一个与数据输入输出端子进行连接。

模式寄存器610用来存储表示与传送引擎30，检索引擎40相连接类型的模式信息。模式信息是在，例如网路中继装置初始设定时，或其他的适宜的时机，由装置管理者或者装置内部的软件，在模式寄存器610上设定的。

如图3(a)所示，传送引擎30和检索引擎40为一对一的连接的情况下，模式寄存器610中设置为“模式A”。该情况下，选择器620将选择输入A，也就是总线670的数据线0-127，与数据输出入端子0-127相连接。由此，通过数据线0-127进行传送的位0-127的数据，从数据输入输出端子0-127保持原样地输出。从数据输入输出端子0-127输出的位0-127的数据，经由数据总线的信号布线0-127发送到检索引擎40的数据输入输出端子0-127上。

其次，如图3(b)所示，在一个检索引擎上连接了两个传送引擎30的情况下，模式寄存器610上设定为“模式B”。在这种情况下，选择器620选择输入B，连接数据输入输出端子0-127。也就是说，选择器620选择从选择器630输出、由数据输出线进行了双重化的128位的信号，向数据输入输出端子0-127输出。由上所述，选择器630选择从总线670中的数据线0-63中输出的位0-63的数据，或从数据线64-127输出的位64-127的数据进行输出。从而，数据输入输出端子0-127中，数据输入输出端子群0-63与数据输入输出端子群64-127一起，输出通过选择器630选择的64位的数据。但是，在该情况下，如图3(b)所示，例如仅仅数据输入输出端子0-63，经由数据总线的信号布线0-63或信号布线64-127，与检索引擎40的数据输入输出端子群0-63或数据输入输出端子群64-127进行连接。因此，只有数据输入输出端子群0-63所输出的位0-63的数据或位64-127的数据传送至检索引擎40。并且，选择器630为了将位0-63的数据和位64-127的数据依次输出，数据输入输出端子群0-63(或数据输入输出端子群64-127)也依次输出位0-63的数据和位64-127的数据。

如图4(a)所示，在一个传送引擎30上连接两个检索引擎40的情况下，将在模式寄存器610上设置为“模式B”。但是在该情况下，如图4(a)所示，例如数据输入输出端子群0-63，经由数据总线的信号布线0-63，连接在一个检索引擎40的数据输入输出端子群0-63上。并且，数据输入输出端子群64-127，经由数据总线的信号布线64-127，连接在其他的检索引擎40的数据输入输出端子群0-63上。因此，从数据输入输出端子群0-63与数据输入输出端子群64-127输出的同一数据(位0-63的数据或位64-127的数据)被送至双方的检索引擎40上。并且，选择器630为了将位0-63的数据和位64-127的数据进行依次输出，数据输入输出端子群0-63和数据输入输出端子群64-127也依次地输出位0-63的数据和位64-127的数据。

其次，如图3(c)所示，在一个检索引擎40上连接4个传送引擎30的情况下，模式寄存器610被设置为“模式C”。在该情况下，选择器620选择输入C与数据输入输出端子0-127相连接。也就是说，选择器620选择了从选择器640中输出，并由数据输出线进行了四重化的128位的信号，输出到数据输入输出端子0-127上。由上所述的，选择器640对从总线670中的数据线0-31中输出的位0-31的数据、数据线32-63中输出的位32-63的数据、数据线64-95中输出的位64-95的数据、或从数据线96-127输出的位96-127的数据进行选择，并进行输出。从而，数据输入输出端子0-127中的数据输入输出端子群0-31、数据输入输出端子群32-63、数据输入输出端子群64-95及数据输入输出端子群64-127一起，输出通过选择器630被选择的32位的数据。但是，在该情况下，如图3(c)所示，例如仅仅数据输入输出端子0-31，经由数据总线(信号布线0-31，32-63，64-95，96-127中的一个)，与检索引擎40(数据输入输出端子群0-31，32-63，64-95，96-127中的一个)进行连接。由此，只有从数据输入输出端子群0-31所输出的数据(位0-31，31-63，64-95，96-127中的一个的数据)传送至检索引擎40。并且，选择器640为了将位0-31、位32-63，位64-95、位96-127的数据依次输出，数据输入输出端子群0-31也将各个数据依次输出。

如图4(b)所示，在一个传送引擎30上连接四个检索引擎40的情况下，也将在模式寄存器60上设置为“模式C”。但是在该情况下，如图4(b)所示，例如数据输入输出端子群0-31，经由数据总线的信号布线0-31，连接在一个检索引擎40的数据输入输出端子群0-31上。其他数据输入输出端子群0-31，32-63，64-965，96-127，分别经由数据总线的信号布线32-63，64-95，96-127，连接在各个检索引擎40的数据输入输出端子群0-31上。因此，从各个数据输入输出端子群输出的同一数据被送至各个检索引擎40上。并且，选择器640为了将位0-31、位32-63、位64-95、位96-127的数据依次输出，各个数据输入输出端子群也依次输出各个数据。

并且，两个以上的传送引擎30以及两个以上的检索引擎40相连接的情况下，根据在各个传送引擎30上连接检索引擎40的个数，模式寄存器上设定“模式B”或“模式C”。

由上所述，连接部60能够根据传送引擎30与检索引擎40的连接状态，从与检索引擎40相连接的数据输入输出端子群输出数据。而且，连接部60能够输出与数据输入输出端子数目对应长度的数据。另外，连接部60能够把同一数据向多个检索引擎40输出。

图6为检索引擎40的连接部70的结构图。

连接部70，与检索引擎40的上述的数据输入输出端子0-127相连接，从检索引擎的内部电路接受输出路径信息等的数据，发送到数据输入输出端子，向数据总线输出。而且，经由数据输入输出端子，将从数据总线接收到的数据包报头等发送至检索引擎的内部电路。

在图6中，检索引擎40的连接部70具有：模式寄存器710；选择器720、730、740；二进制计数器750以及四进制计数器760。并且，连接部70具有128位长度的总线770。总线770包含有128条的数据线(数据线0-127)。总线770与检索引擎内部电路或信号线相连接，且通过选择器720连接在数据输入输出端子0-127上。数据线0-127各自分别与数据输入输出端子0-127相连。

图6中的连接部70的模式寄存器710、选择器720、选择器730、选择器740、二进制计数器750以及四进制计数器760，分别与图5中的连接部60的模式寄存器610、选择器620、选择器630、选择器640、二进制计数器650以及四进制计数器660相对应。因而，连接部70与上述连接部60执行相同的操作。

但是，检索引擎40，与传送引擎30不同，不必要对于多个传送引擎30输出同一数据。也就是说，检索引擎40仅对输出了数据包报头的传送引擎30，输出基于该数据包报头抽取的输出路径信息等的数据。因此，连接部70具备有用来存储接收了数据包报头等的数据的数据输入输出端子群的输出寄存器780。接收到数据之后，在输出寄存器780上设置接收了该数据的输入输出端子群的识别信息。也可不设定数据输入输出端子群的识别信息，而是在输出寄存器780中设置输出了数据的传送引擎的识别信息。作为数据输入输出端子群的识别信息，可考虑分配给各个数据输入输出端子群的号码等。作为传送引擎的识别信息，可考虑与数据包报头一起从传送引擎发送的传送引擎的号码等。而且，连接部70上，选择器730的数据输出线保持原样地与选择器720相连接。选择器730根据二进制计数器750的值“0”或“1”，选择从总线770的数据线0-63输出的位0-63的数据，或者从数据线64-127输出的位64-127的数据并输出。而且选择器740的数据输出线也保持原样地与选择器720相连接。选择器740根据从四进制计数器760的值“0”，“1”，“2”，“3”中的某一个，选择从总线770的数据线0-31上输出的位0-31的数据、数据线32-63上输出的位32-63的数据、数据线64-95上输出的位64-95的数据或数据线96-127上输出的位96-127的数据并输出。

选择器720上，如上所述，总线770的数据线0-127作为输入X与其连接。并且选择器730的数据输出线作为输入Y与其连接。另外，选择器740的数据输出线作为输入Z与其连接。选择器720根据设置在模式寄存器710上的模式信息以及设置在输出寄存器780上的识别信息，来选择输入X、Y、Z中的一个，与数据输入输出端子0-127或其中的一部分连接。并且，模式信息是在例如网络中继装置的初始设定时期或其他适宜的时机，由装置管理者或装置内的软件设定在模式寄存器710中的。

例如，如图3(a)所示，检索引擎40与传送引擎30为一对一连接的情况下，模式寄存器70中设定为“模式X”。在该情况下，选择器720选择输入X，也就是选择总线770的数据线0-127，与数据输入端子0-127相连接。由此，通过数据线0-127传送的位0-127的数据，从数据输入输出端子0-127保持原样地输出。从数据输入输出端子0-127输出的位0-127的数据，通过数据总线的信号布线0-127发送到传送引擎30的数据输入输出端子0-127上。

其次，如图3(b)所示，在一个检索引擎40上连接了两个传送引擎30的情况下，模式寄存器710上设定为“模式Y”。并且，假设将号码#0和#1分配给两个传送引擎30。在该情况下，选择器720根据“模式Y”选择输入Y。另外，在该情况下，选择器720根据在输出寄存器中设定的传送引擎的号码，将选择器730的数据输出线与数据输入输出端子0-127中的数据输入输出端子群0-63或数据输入输出端子群64-127相连接。也就是说选择器720选择从选择器730输出的64位的数据，输出到数据输入输出端子群0-63或数据输入输出端子群64-127。由此，连接部70可以仅从与通过传送引擎的号码等的识别信息识别的传送引擎相连接的数据输入输出端子群，来进行数据的输出。

如图4(a)所示，在一个传送引擎30上连接两个检索引擎40的情况下，也将在模式寄存器710上设置为“模式Y”。但是在该情况下，仅仅是各个检索引擎40的数据输入输出端子群0-63，通过数据总线与传送引擎30的数据输入输出端子群0-63或数据输入输出端子群64-127进行连接。因此，在输出寄存器780上设置的传送引擎号码等的识别信息是相同的，选择器720将选择器730的数据输出线仅仅与数据输入输出端子群0-63连接。

其次，如图3(c)所示，在一个检索引擎40上连接4个传送引擎30的情况下，模式寄存器710中设置为“模式Z”。并且，假设各个传送引擎30被分配了编号#0、#1、#2、#3。在该情况下，选择器720根据“模式Z”选择输入Z。另外，在该情况下，选择器720根据在输出寄存器上设定的传送编号，将选择器740的数据输出线与数据输入输出端子0-127中的数据输入输出端子群0-31、32-63、64-95、96-127中的一个进行连接。也就是，选择器720选择从选择器740输出的32位的信号，输出到数据输入输出端子群0-31、32-63，64-95，96-127中的一个上。由此，连接部70能够仅从通过识别信息所识别的与传送引擎相连接的数据输入输出端子群输出数据。

如图4(b)所示，在一个传送引擎30上连接四个检索引擎40的情况下，也将在模式寄存器710上设置为“模式Z”。但是在该情况下，仅仅是各个检索引擎40的数据输入输出端子群0-31，通过数据总线与传送引擎30的数据输入输出端子群0-31、32-63、64-95、96-127中的一个进行连接。因而，在输出寄存器780上设置的传送引擎号码等的识别信息是相同的，选择器720将选择器730的数据输出线仅仅与数据输入输出端子群0-31进行连接。

并且，两个以上的传送引擎30以及两个以上的检索引擎40相连接的情况下，根据在各个传送引擎30上连接检索引擎40的数量，模式寄存器上设定“模式Y”或“模式Z”。

由上所述，连接部70能够根据传送引擎30与检索引擎40相连接的状态，从连接在传送引擎30上的数据输入输出端子群输出数据。并且，连接部70能够输出与数据输入输出端子群的端子数对应长度的数据。

图7为检索引擎40使用的路由选择表的格式。

路由选择表中，存储有例如一个以上的IP地址，以及与各个IP地址相对应的输出转换引擎号码、输出传送引擎号码，输出回路号码等的输出路径信息。

这样，各个路由选择处理器内的各个传送引擎30、检索引擎40、转换引擎50上，在网络中继装置内或路由选择处理器内被分配有被定义为相同意思的识别号码。并且，各自与回路相连接的各个传送引擎30的各自的端口上，也在网络中继装置内或路由选择处理器内或者每个传送引擎上被分配有被定义为相同意思的识别号码。因此，路由选择表中存储的输出转换引擎号码、输出传送引擎号码以及输出回路号码，表示作为数据包传送目的地的转换引擎、传送引擎以及回路分配的识别号码。另外，为了识别各自的引擎或回路，也可以使用识别号码以外的任意信息。

如上所述，在路由选择处理器中，对于转换引擎50可以连接多个传送引擎30。因此，转换引擎50为了能够识别转换引擎50应向哪一个传送引擎传送数据包，在输出路径信息中包含有输出引擎号码。另外，也可在路由选择表中存储IP地址以外的地址，例如MAC地址等。

图8表示了附加有输出路径信息的数据包的格式。图8中，数据包中包含有具有数据包报头和有效载荷(数据)的接收数据包以及由检索引擎40所抽取的输出路径信息。

例如，转换引擎50接受来自于传送引擎30的接收数据包和输出路径信息，制成如图8所示格式的数据包，向开关10输出。并且，也可以是传送引擎30根据从检索引擎40接受的输出路径信息以及从数据包缓存器中读取的接收数据包，制成如图8所示的格式的数据包，传送到转换引擎50。

图9为网络中继装置内的数据包的传送例示。在图9中网络中继装置具有：检索引擎40和传送引擎30一对一或一对多连接的多个路由选择处理器250、260、270。各个路由选择处理器的各自的转换引擎50、检索引擎40以及传送引擎30上，预先被分配有识别号码。并且，在图9的例子里，各个检索引擎40和各个转换引擎50被分配有以从#0开始的连贯号码。并且，各个传送引擎30上，每个路由选择处理器被分配有从#0开始的连贯号码。并且，也可以是，连接在一个检索引擎40上的每个传送引擎群上，各个传送引擎被分配连贯号码。另外，各自与回路相连接的各个传送引擎30的各个端口也被分配有识别号码。图9中省略了各个引擎的连接状态，与图1相同，各个传送引擎30与检索引擎40以及转换引擎50连接，开关10与各个路由选择处理器的各个转换引擎50相连接。

图10为网络中继装置的次序图。该次序图表示了，如图9所示的路由选择处理器250的传送引擎#0接收数据包，从路由选择处理器270的传送引擎#3接收数据包的情况下的操作。使用图9和图10来说明以下操作的概要。另外，假设在检索引擎#0使用的路由选择表中，存储有如图7所示的输出路径信息。

首先，路由选择处理器250的传送引擎#0接收来自于回路的数据包。该接收数据包的数据包报头包含有作为收信人IP地址的“192.168.0.1”。传送引擎#0从接收数据包抽取数据包报头，向检索引擎#0发送。传送引擎#0也可将接收了数据包的输入回路号码以及输入传送引擎号码传送至检索引擎#0。而且，传送引擎#0将接收的数据包存储在数据包缓存器中。

接收了数据包报头的检索引擎#0，将数据包报头的收信人IP地址“192.168.0.1”作为检索关键词，在路由选择表中进行检索。因为在图7所示的路由选择表上登记了与收信人IP地址相同的IP地址，检索引擎#0将与该IP地址相对应的输出转换号码“2”、输出传送引擎号码“3”、输出回线号码“4”等的输出路径信息抽出。检索引擎#0将所取得的输出路径信息传送到传送引擎#0。并且，检索引擎#0也可以从传送引擎#0接收输入回路号码以及输入传送引擎号码，基于这些信息进行有关滤波或QoS的处理。

传送引擎#0接受来自于检索引擎#0的输出路径信息后，向存储在数据包缓存器中的接收数据包中，附加其输出路径信息，生成图8所示格式的数据包，向转换引擎#0发送。转换引擎#0接收数据包后，参照输出路径信息，根据包含在输出路径信息中的输出转换引擎号码“2”，将数据包传送至开关10。

同样地，开关10的转换引擎接受数据包后，参照输出路径信息，根据包含在输出路径信息中的输出转换引擎号码“2”，将数据包传送至路由选择处理器270的转换引擎#2上。

转换引擎#2接受数据包后，参照输出路径信息，根据包含在输出路径信息中的输出转换引擎号码“3”，将数据包传送至传送引擎#3上。

传送引擎#3接收到数据包后，存储到数据包缓存器中，且从数据包中抽取输出路径信息和数据包报头，传送至检索引擎#2。

检索引擎#2使用接收的输出路径信息和数据包报头，进行例如有关滤波、延迟优先控制、QoS的处理。另外，也可以省略通过检索引擎#2进行的有关滤波、延迟优先控制、QoS的处理。还有，检索引擎#2，例如，将包含在接收的输出路径信息的输出回路号码“4”传送至传送引擎#3。检索引擎#2也可以将输出回路号码以外的适宜的数据传送至检索引擎#3。

传送引擎#3从数据包中去除输出路径信息，由与从检索引擎#2或转换引擎#2所将接收的输出回路号码“4”对应的端口，将该数据包输出至回路。

另外，上述的例子说明了路由选择处理器250的传送引擎#0进行数据包的接收的情况，其他的传送引擎进行数据包接收的情况下，也是通过相同的操作对数据包进行中继。而且，在具有如图1所示的类型C的路由选择处理器230的网络中继装置中，路由选择处理器内部的多个检索引擎40以及转换引擎50当中，作为现用系统设定的检索引擎40以及转换引擎50被预先设定。这样，作为现用系统的设定的检索引擎40以及转换引擎50通过与上述相同的操作，对数据包进行中继。

然而，在传送引擎30与检索引擎40之间，以及传送引擎30与转换引擎50之间，也能够使用同时双方向传送接口(以下，称作SBTL(Simultaneous Bi-directional Transfer Logic))进行连接。SBTL是用物理上的一条信号线实现双方向通信的技术。

图11表示SBTL的概念图。在图11中，传送引擎与检索引擎使用SBTL进行连接。

由双方向信号线上发送“0”或“1”的值时，流经信号线的信号，如图11所示，与其信号值对应成为高、中、低(High、Middle、Low)中的某个电平。例如，双方的信号都为“1”时，信号线的信号成为高(High)电平。仅有一方的信号为“1”时，信号线的信号成为中(Middle)电平的信号，双方的信号都为“0”值时，就成为低(Low)电平的信号。传送引擎或检索引擎使用SBTL接收信号时，各个引擎根据自己输出的信号值和从信号线上接收的信号的电平来判断对方发送信号的值。例如，传送引擎输出“1”信号的情况下，如果从传送引擎接收的信号为高(High)电平信号，就判断出从检索引擎发送的信号为“1”。另外，在传送引擎输出信号为“1”的情况下，在传送引擎接受到的信号为中(Middle)电平信号的情况下，能够判断出检索引擎40发送的信号为“0”。传送引擎输出的信号为“0”的情况下也是相同的。为了判断出对方的信号的值，传送引擎以及检索引擎使用预先设定的阈值(Threshold Level)。各个引擎对应于自己所输出的信号的值，改变其阈值接收信号。例如，传送引擎输出为“1”的信号的情况下，通过把阈值设定在中(Middle)电平与高(High)电平的中间这种方法，能够把中(Middle)电平信号作为“0”、高(High)电平信号作为“1”值的信号来接收。

在传送引擎30和检索引擎40之间，为了进行数据包报头以及输出路径信息的接收发送，频繁地(一个数据包接着一个数据包)产生双方向的通信。传送引擎30和检索引擎40之间，通过使用SBTL进行连接，能够将数据包报头以及输出路径信息高效地进行接收发送。而且，在传送引擎30与检索引擎40以一对多、多对一或多对多地进行连接的情况下，如上所述，能够接收发送的数据的长度减小，而通过使用SBTL在双方向上进行信号的接收发送，就能够减轻该影响。

如以上的说明那样，相同结构的传送引擎30以及检索引擎40可以以一对一、多对一、一对多或者多对多方式进行连接。另外，在以上说明中，对传送引擎30与检索引擎40以1对1，1对2，2对1，1对4或4对1进行连接的情况进行了说明，也可通过此外的组合对两者进行连接。而且，转换引擎50可以具备与检索引擎40的连接部70相同的连接部。

Claims (18)

1.一种网络中继装置，其特征是，包括：

至少与一个回路进行连接，从回路接收数据包，使用所接收数据包中包含的数据包报头抽取输出目的地信息，根据所述的输出目的地信息对接收数据包进行中继的多个路由选择部；

与多个所述路由选择部相连接，接受来自于所述各个路由选择部的数据包和所述输出目的地信息，根据所述的输出目的地信息将所接收的数据包传送至某一个所述的路由选择部上的转换部；

各个所述的路由选择部进一步包括：

至少与一个回路相连接，抽取从各个回路接收到的数据包的数据包报头进行输出的多个传送部；

与各个所述的传送部相连接，从各个传送部接受所述的数据包报头，使用所述的数据包报头抽出所述的输出目的地信息进行输出的一个或多个检索部；

接受接收数据包以及所述输出目的地信息，根据所述的输出目的地信息将接收数据包输出至所述转换部或所述传送部的一个或多个转换输入输出部；

在各个所述的路由选择部中，多个所述的传送部上分别连接有一个或多个所述的检索部。

2.权利要求1所述的网络中继装置，其特征是，所述的路由选择部具有：多个所述的传送部连接在一个所述的检索部上的第一路由选择部，或者是多个所述的传送部与多个所述的检索部相连接的第二路由选择部。

3.权利要求1所述的网络中继装置，其特征是，

所述的路由选择部具有：多个所述的传送部与多个所述的检索部进行连接的第一路由选择部；

所述第一路由选择部中，各个所述的传送部将所述的数据包报头输出至连接的多个所述的检索部上。

4.如权利要求1所述的网络中继装置，其特征是，

所述的路由选择部具有：多个所述的传送部与一个所述的检索部相连接的第一路由选择部，或者是多个所述的传送部与多个所述的检索部进行连接的第二路由选择部；

所述第一或第二路由选择部中，各个所述的检索部对于输出了所述的数据包报头的一个所述传送部，输出所述输出目的地信息。

5.如权利要求2所述的网络中继装置，其特征是，

所述传送部和所述检索部具备有n(n为2以上的自然数)个输入输出端子；

在所述第二路由选择部中，在所述传送部上连接着i(i为2以上的自然数)个所述检索部的情况下，所述传送部和所述i个的所述检索部分别使用n/i个输入输出端子进行连接；

在所述第一或第二路由选择部中，在所述检索部上连接着j(j为2以上的自然数)个所述传送部的情况下，所述检索部和所述j个的所述传送部分别使用n/j个输入输出端子进行连接。

6.如权利要求2所述的网络中继装置，其特征是，

在所述第二路由选择部中，在所述传送部上连接着i(i为2以上的自然数)个所述检索部的情况下，所述传送部和各个所述检索部分别每次最大n/i位地将所述数据包报头或所述的输出目的地信息进行接收发送；

在所述第一或第二路由选择部中，在所述检索部上连接着j(j为2以上的自然数)个所述传送部的情况下，所述检索部和各个所述传送部分别每次最大n/j位地将所述数据包报头或所述的输出目的地信息进行接收发送。

7.如权利要求1所述的网络中继装置，其特征是，

所述传送部进一步包括：

存储用于识别所述的传送部上连接的所述检索部数量的连接信息的存储部；

每次与对应于所述连接信息的位数相应地，将所述数据包报头向各个所述检索部输出的输出部。

8.如权利要求1所述的网络中继装置，其特征是，

所述检索部进一步包括：

存储用于对所述的检索部上连接的所述传送部数量进行识别的连接信息的存储部；

每次与对应于所述连接信息的位数相应地，将所述输出目的地信息向所述传送部输出的输出部。

9.如权利要求8所述的网络中继装置，其特征是，

所述检索部进一步包括：

存储用于识别所述传送部的识别信息的第二存储部；

所述的输出部向由所述识别信息所识别的所述传送部中输出所述输出目的地信息。

10.一种网络中继装置，其特征是，包括：

至少与一个回路进行连接，对从各回路接收的数据包进行中继的多个路由选择部；

与多个所述路由选择部相连接，将从所述路由选择部所接收的数据包传送至某一个所述的路由选择部的转换部；

各个所述的路由选择部进一步包括：

至少与一个回路相连接的多个传送部，各个所述传送部抽取从各个回路接收到的数据包的数据包报头并进行输出；

与各个所述的传送部相连接的一个或多个检索部，各个所述检索部从各个所述传送部接收所述的数据包报头，使用所述的数据包报头抽出所述的输出目的地信息并进行输出；

所述的路由选择部为：多个所述的传送部连接在一个所述的检索部上的第二路由选择部，或者是多个所述的传送部与多个所述的检索部相连接的第四路由选择部。

11.一种中继网络装置中所使用的路由选择单元，其特征是，与多个回路相连接，对从各个回路接收的数据包进行中继，包括以下部分：

至少与一个回路相连接，从回路接收数据包，抽出数据包的数据包报头并进行输出的多个传送部；

与各个所述的传送部相连接，接收所述的数据包报头，使用所述的数据包报头抽取所述的输出目的地信息并进行输出的一个或多个检索部；

在各个所述的传送部上连接一个或多个所述检索部，在各个所述的检索部上连接多个所述传送部。

12.如权利要求11所述的路由选择单元，其特征是，

在多个所述传送部上连接有多个所述的检索部；

各个所述的传送部向连接的多个所述检索部上输出所述数据包报头。

13.如权利要求11所述的路由选择单元，其特征是，

多个所述传送部与唯一的所述检索部连接，或者在多个所述传送部上连接多个所述检索部；

各个所述检索部仅向输出了所述数据包报头的所述传送部，输出所述输出目的地信息。

14.如权利要求11所述的路由选择单元，其特征是，

各个的所述传送部和所述检索部具备有n(n为2以上的自然数)个输入输出端子；

在一个所述检索部上连接j(j为2以上的自然数)个所述传送部的情况下，所述检索部和所述j个的所述传送部分别使用n/j个输入输出端子进行连接。

15.如权利要求11所述的路由选择单元，其特征是，

在一个所述检索部上连接着j(j为2以上的自然数)个所述传送部的情况下，所述检索部和各个所述传送部分别每次最大n/j位地将所述数据包报头或所述的输出目的地信息进行接收发送。

16.如权利要求11所述的路由选择单元，其特征是，

所述传送部进一步包括：

存储用于识别所述的检索部上连接了的所述传送部数量的连接信息的存储部；

每次与对应于所述连接信息的位数相应地，将所述数据包报头向各个所述检索部输出的输出部。

17.如权利要求11所述的路由选择单元，其特征是，

所述检索部进一步包括：

保存用于识别检索部所连接地所述传送部数量的连接信息的第一存储部；

每次与对应于所述连接信息的位数相应地，把所述输出目的地信息向所述传送部输出的输出部。

18.如权利要求17所述的路由选择单元，其特征是，

所述检索部进一步包括：

存储用于识别所述传送部的识别信息的第二存储部；

所述的输出部，向由所述识别信息所识别的所述传送部，输出所述输出目的地信息。

Images