[发明专利]一种高速互联总线多消息源仲裁器的实现方法

权利要求书

1.一种高速互联总线多消息源仲裁器，用于高速互联总线的多个虚通道并发消息传输时的总线仲裁，其特征在于：包括消息包缓冲池，分布式仲裁器，仲裁选通逻辑模块；通过对每个消息源实现对应的仲裁器，采用时间加权的方法判断多个有效消息来源的仲裁优先级，进行仲裁和消息传输的多通路选择，并根据仲裁结果读出消息包缓冲池中缓存的消息包。

2.对于权利要求1所述的仲裁器，其特征在于所描述的消息包缓冲池，每个消息源设备对应一个独立的缓冲池，各缓冲池之间不存在依赖关系；当设备上有消息包传输时，将其缓存到对应消息类型的缓冲池中排队，发起仲裁申请#APP，得到仲裁批准#ACK后，从缓冲池中读出消息包通过总线进行数据传输。

3.对于权利要求1中所述的仲裁器，其特征在于所述的分布式仲裁器，每个潜在的消息源在总线上都分配了一个单独的仲裁器和对应的唯一的n位的仲裁ID，用于多源仲裁选择逻辑分解仲裁竞争，其中n为大于或等于log₂N的最小正整数，N为总线上消息源的最大数目，同时每个分布式仲裁器内实现一个t位的时间计数器，将计数器的值与消息源仲裁ID组合成一个总线仲裁向量ARbVec，发送给仲裁选通逻辑。

4.对于权利要求3中所述的仲裁器，其特征在于所述的分布式仲裁器中的t位时间计数器，其值为ATC(k…1)，在系统初始化时，所有消息源上的时间计数器均清零；在每个仲裁周期，若本消息源赢得总线的所有权，则ATC的值重新清零；若本消息源的仲裁请求没有赢得批准，则ATC的值加1；若时间计数器已达到最大阈值，则停止加计数，一直等待该消息源赢得仲裁，时间计数器被重新置零。

5.对于要求1中所述的仲裁器，其特征在于所述的仲裁选通逻辑模块，为总线上每个潜在用户，即消息源都分配一个唯一的n位的仲裁ID；当总线上同时有多个消息源发起申请时，每个仲裁周期只允许一个消息源赢得仲裁；根据各消息源发送的总线仲裁向量的值判断消息源的优先级，其中ARbVec值大者优先级较高；选通逻辑使用仲裁逻辑输出的仲裁结果对消息源进行数据通路选择，被选通的消息源读出对应的消息包缓冲池的数据，开始消息包传输。