非阻塞式网络系统及其分组仲裁方法

摘要

一种非阻塞式网络系统及其分组仲裁方法，其可动态调整分组仲裁策略，以避免分组传递的阻塞。该非阻塞式网络系统包含一交换网络、一来源装置及一目标装置。该交换网络包含至少第一交换单元及第二交换单元，第一交换单元与第二交换单元间具有第一路径与第二路径；该目标装置耦接至第二交换单元，该来源装置耦接至第一交换单元。该来源装置在发出第一分组以经由第一路径送至该目标装置之前，预先发出第一分组的对应分组标记，经由第二路径送至第二交换单元，以便告知第二交换单元第一分组即将通过第一路径。第二交换单元依据该分组标记，动态调整其分组仲裁策略，以便决定第一路径上待传送的第二分组的传送顺序。

主权项

1.一种网络系统，包含：一交换网络，包含至少一第一交换单元及一第二交换单元，该第一交换单元与该第二交换单元间具有一第一路径与一第二路径；一目标装置，耦接至该第二交换单元；以及一来源装置，耦接至该第一交换单元，该来源装置在发出一第一分组以经由该第一路径送至该目标装置的前，预先发出该第一分组的一对应分组标记(token)，经由该第二路径送至该第二交换单元，以便告知该第二交换单元该第一分组即将通过该第一路径；其中，该第二交换单元依据该分组标记，动态调整一分组仲裁策略，以便决定该第一路径上一待传送的第二分组的传送顺序。