[发明专利]仲裁方法和仲裁器

权利要求书

1.一种仲裁方法，其特征在于，包括下述步骤：

根据年龄超时的端口请求设置有效的端口请求；

根据端口请求的年龄设置优先级指针；

根据所述优先级指针对有效的端口请求进行仲裁，

所述端口请求的年龄是端口请求等待仲裁响应的时间，所述年龄超时是端口请求的年龄超过年龄阈值，

所述根据年龄超时的端口请求设置有效的端口请求包括下述步骤：对于有年龄超时的端口请求的输入端口，仅将所述输入端口的年龄超时的端口请求设置为有效的端口请求；对于没有年龄超时的端口请求的输入端口，将所述输入端口的所有端口请求设置为有效的端口请求；

所述根据端口请求的年龄设置优先级指针是指采用最大年龄方式设置优先级指针，或者采用最大年龄方式或顺序轮转方式设置优先级指针，所述最大年龄方式是将优先级指针指向与年龄最大的端口请求对应的仲裁单元所在的优先级组，所述顺序轮转方式是将优先级指针轮流指向各优先级组。

2.根据权利要求1所述的仲裁方法，其特征在于，所述采用最大年龄方式或顺序轮转方式设置优先级指针包括下述步骤：

若最大年龄方式没有超时，采用最大年龄方式；

若最大年龄方式超时，采用顺序轮转方式，

所述最大年龄方式超时是指采用最大年龄方式的时间超过了最大年龄方式阈值。

3.根据权利要求1所述的仲裁方法，其特征在于，所述采用最大年龄方式或顺序轮转方式设置优先级指针包括下述步骤：

若最大年龄方式没有超时或者顺序轮转方式超时，采用最大年龄方式；

若最大年龄方式超时并且顺序轮转方式没有超时，采用顺序轮转方式；

所述最大年龄方式超时是指采用最大年龄方式的时间超过了最大年龄方式阈值，

所述顺序轮转方式超时是指采用顺序轮转方式的时间超过了顺序轮转方式阈值。

4.根据权利要求1所述的仲裁方法，其特征在于，所述采用最大年龄方式或顺序轮转方式设置优先级指针包括下述步骤：根据指针设置模式设置优先级指针，所述指针设置模式包括年龄设置模式、年龄轮转设置模式和交替设置模式，或者包括年龄设置模式、年龄轮转设置模式和交替设置模式其中的两两结合，其中，

所述年龄设置模式的设置优先级指针包括：将优先级指针指向与年龄最大的端口请求对应的仲裁单元所在的优先级组；

所述年龄轮转设置模式的设置优先级指针包括：若最大年龄方式没有超时，采用最大年龄方式，若最大年龄方式超时，采用顺序轮转方式；

所述交替设置模式的设置优先级指针包括：若最大年龄方式没有超时或者顺序轮转方式超时，采用最大年龄方式，若最大年龄方式超时并且顺序轮转方式没有超时，采用顺序轮转方式，

其中，所述最大年龄方式超时是指采用最大年龄方式的时间超过了最大年龄方式阈值，所述顺序轮转方式超时是指采用顺序轮转方式的时间超过了顺序轮转方式阈值。

5.根据权利要求1至4中任意一项所述的仲裁方法，其特征在于，所述端口请求的年龄从请求到达仲裁器的时间开始计算，或者从请求提出的时间开始计算。

6.根据权利要求1至4中任意一项所述的仲裁方法，其特征在于，所述年龄最大的端口请求是按端口请求的年龄对有效的端口请求进行排序而获得。