对应多播数据包的数据包传送装置及方法

摘要

本发明的一个课题是优先地处理VoIP等数据包。因此，提供例如以下这样的技术。优先级指定部根据报头信息指定优先级信息。指针检索部参照指针表取得与目的地地址对应的指针信息。分配部按照优先级信息，将指针分配给高优先队列和低优先队列。下个队列保存从目的地信息表中取得的指针信息。调度器按照下个队列、高优先队列、低优先队列的优先次序，从各队列中抽取指针信息并输出。目的地信息表检索部根据指针信息，从目的地信息表中取得目的地信息及/或指针信息，将该目的地信息输出给数据包传送复制部。并且将指针信息输出给下个队列。

主权项

1、一种数据包传送装置，具有：输入部，输入单播数据包及多播数据包；目的地信息表，与对应于数据包的目的地地址的第1指针信息相对应，存储有该数据包的输出端口信息和用来检索该数据包的其他输出端口信息的第1个下个指针信息或下一跳地址，以及与第i个下个指针信息相对应，存储有其他输出端口信息和用来进一步检索其他输出端口信息的第i+1个下个指针信息，其中i为1以上的整数，并用来通过依次读入与第1指针信息及第i个下个指针信息对应的输出端口信息，来检索多播数据包的多个输出目的地；目的地检索部，检索上述目的地信息表，取得一个或多个输出端口信息及/或下一跳地址；数据包传送复制部，按照包含由上述目的地检索部取得的输出端口信息及/或下一跳地址的目的地信息，将所输入的单播数据包输出，以及将所输入的多播数据包复制并输出；交换机，按照该目的地信息，对来自上述数据包传送复制部的单播数据包及多播数据包进行交换；输出部，将由上述交换机交换后的数据包输出；上述目的地检索部具有：优先级指定部，根据经由上述输入部输入的数据包的报头信息，指定优先级信息；指针表，将目的地地址和第1指针信息对应地存储；指针检索部，根据数据包的目的地地址，参照上述指针表，取得所对应的第1指针信息；高优先队列，保存有优先级高的数据包的第1指针信息；低优先队列，保存有优先级低的数据包的第1指针信息；分配部，按照由上述优先级指定部指定的优先级信息，将由上述指针检索部取得的第1指针信息分配给上述高优先队列和上述低优先队列；下个队列，保存有第i个下个指针信息；调度器，按照上述下个队列、上述高优先队列、上述低优先队列的优先次序，从各队列中抽取第1指针信息或第i个下个指针信息并输出；目的地信息表检索部，根据来自上述调度器的第1指针信息或第i个下个指针信息，从上述目的地信息表中取得输出端口信息和下一跳地址、或者输出端口信息和第1或第i+1个下个指针信息，将该输出端口信息及/或下一跳地址输出给上述数据包传送复制部，将该第1或第i+1个下个指针信息输出给上述下个队列。