[发明专利]片上网络路由器的低开销分配结构及分配方法

权利要求书

1.一种片上网络路由器的低开销分配结构，其特征在于：由两步分配结构组成，其中第一步分配结构分布在输出端口，包括P个输出端口分配单元（201），第二步分配结构分布在输入端口，包括P个输入端口分配单元（205），所述的P个输出端口分配单元（201）的输入端与路由计算单元（102）的输出端相连接，输出端与P个输入端口分配单元（205）的输入端相连，所述的P个输入端口分配单元（205）的输出端与交叉开关（104）相连；

所述的每个输出端口分配单元（201）均包括一个滤除无效新请求模块（202），一个PV:1仲裁器模块（203）和一个简单虚信道分配模块（204）；

所述的每个输入端口分配单元（205）即为一个V:1仲裁器模块（206）；

所述的滤除无效新请求模块（202）接收路由计算单元（102）的输入虚信道请求，并滤除这些请求中无效的请求，将剩下的有效请求送入PV:1仲裁器模块（203）；

所述的PV:1仲裁器模块（203）对滤除无效新请求模块（202）滤除后的有效请求进行开关分配第一步仲裁，将竞争成功的请求送入简单虚信道分配模块（204）；

所述的简单虚信道分配模块（204）根据PV:1仲裁器模块（203）发送的竞争成功的请求的性质进行虚信道分配处理，将结果输入至V:1仲裁器模块（206）完成开关分配的第二步仲裁。

2.一种如权利要求1所述的片上网络路由器的低开销分配结构的分配方法，其特征在于包括以下步骤：

1）第一阶段分配，完成开关分配的第一步仲裁和虚信道分配：

1a）滤除无效新请求模块（202）接收由路由计算单元（102）输入的虚信道请求，并调用简单虚信道分配模块（204）记录的虚信道分配信息，根据记录的虚信道分配信息判断输入虚信道请求的类型，未成功进行过虚信道分配的请求标记为“新请求”，已成功进行过虚信道分配的请求标记为“成功请求”；

1b）滤除无效新请求模块（202）根据输出虚信道状态信息判断“新请求”所请求的输出端口是否还有空闲的输出虚信道，如果没有空闲输出虚信道，则表示该“新请求”是无效新请求，将该“新请求”滤除，如果有空闲输出虚信道则对该“新请求”不做任何处理，将剩下的未滤除的“新请求”和“成功请求”送往PV:1仲裁器模块（203）；

1c）PV:1仲裁器模块（203）接收滤除无效新请求模块（202）送入的有效请求，对这些请求进行仲裁，完成开关分配第一步，竞争成功的请求的输入虚信道号作为仲裁结果送入简单虚信道分配模块（204）；

1d）简单虚信道分配模块（204）接收PV:1仲裁器模块（203）送来的仲裁结果，判断该竞争成功的输入虚信道请求是“新请求”还是“成功请求”，如果是“新请求”，则按固定的顺序将第一个的空闲的输出虚信道分配给该“新请求”，记录虚信道分配信息，更新被分配的输出虚信道状态信息为不可用状态，如果是“成功请求”则跳过虚信道分配的操作；将经过判断处理的仲裁结果送往V：1仲裁器模块（206）；

2）进行第二阶段分配，完成开关分配的第二步仲裁：V:1仲裁器模块（206）接收P个输出端口的简单虚信道分配模块（203）送来的仲裁结果，对这些仲裁结果进行开关分配的第二步仲裁，最终完成整体开关分配。