[发明专利]非阻塞式网络系统及其分组仲裁方法

权利要求书

1.一种网络系统，包含：

一交换网络，包含至少一第一交换单元及一第二交换单元，该第一交换 单元与该第二交换单元间具有一第一路径与一第二路径；

一目标装置，耦接至该第二交换单元；以及

一来源装置，耦接至该第一交换单元，该来源装置在发出一第一分组以 经由该第一路径送至该目标装置之前，预先发出该第一分组的一对应分组 标记，经由该第二路径送至该第二交换单元，以便告知该第二交换单元该 第一分组即将通过该第一路径；

其中，该第二交换单元依据该分组标记，动态调整一分组仲裁策略，以 便决定该第一路径上一待传送的第二分组的传送顺序，

该分组标记包含该第一分组所对应的一第一权重识别码；该第一路径具 有一对应的路径权重，以便显示该第一路径上属于不同权重识别码的待传 送分组数；该第二交换单元依据该分组标记，更新该路径权重。

2.如权利要求1所述的网络系统，其中，若该第一分组为一高优先权分 组且该第二分组为一低优先权分组，则该分组仲裁策略将该第二分组视同 为高优先权分组来决定其传送顺序。

3.如权利要求1所述的网络系统，其中，该第二交换单元在后续传送该 第一分组时，更新该路径权重。

4.如权利要求1所述的网络系统，其中，该第二交换单元依据该第一路 径的该路径权重，调整该分组仲裁策略。

5.如权利要求1所述的网络系统，其中，该第一交换单元包含一第一子 交换单元，该第二交换单元包含一第二子交换单元，该第二路径耦接于该 第一子交换单元与该第二子交换单元之间，其中，该第二子交换单元依据 该分组标记，更新该路径权重。

6.如权利要求1所述的网络系统，其中，该第一分组包含一标头，该标 头包含一需求类型信息、一来源识别码及一目的地址。

7.如权利要求6所述的网络系统，其中，该分组标记是依据该第一分组 的该标头而产生的。

8.如权利要求7所述的网络系统，其中，该第一分组所对应的该第一权 重识别码包含该需求类型信息的一子集合。

9.如权利要求7所述的网络系统，其中，该第一权重识别码包含该来源 识别码的一子集合。

10.如权利要求7所述的网络系统，其中，该分组标记还包含一目标识 别码，该目标识别码是依据该目的地址解码产生的。

11.如权利要求8所述的网络系统，其中，该需求类型信息的该子集合 包含一优先权层级信息，以便显示该第一分组的一优先权层级。

12.如权利要求11所述的网络系统，其中，该优先权层级为一高优先权 层级或一低优先权层级。

13.如权利要求12所述的网络系统，其中，该路径权重包含一高优先权 权重值，用以显示该第一路径的待传送的高优先权分组数。

14.如权利要求13所述的网络系统，其中，该路径权重还包含一低优先 权权重值，用以显示该第一路径的待传送的低优先权分组数。

15.如权利要求14所述的网络系统，还包含：

一缓冲器，耦接于该第二交换单元与该目标装置之间，其中，当该第二 分组为低优先权分组时，该第二交换单元传送该第二分组至该缓冲器暂存； 当该第二分组为高优先权分组时，该第二交换单元装置直接传送该第二分 组至该目标装置。

16.如权利要求15所述的网络系统，其中，该缓冲器产生一状态信号至 该第二交换单元，该状态信号为一满载信号或一警示信号；该第二交换单 元依据是否收到该状态信号，动态调整该分组仲裁策略。

17.如权利要求16所述的网络系统，其中，当该第二交换单元收到该满 载信号时，该分组仲裁策略调整为只允许进行高优先权分组的传送。