发明名称 |
一种公平的总线仲裁方法及仲裁装置 |
摘要 |
本发明涉及一种确定高速总线使用权的公平的仲裁方法及装置,该方法包括如下步骤:对在同一时钟周期产生的总线申请进行采样;统计同一时钟周期内申请的个数,并按申请时间的先后对申请进行排序,赋予每个申请一个队列排序值,该数值代表申请到达的先后次序,对每个申请进行时间仲裁;对在同一时钟周期产生的每个总线申请产生一个权重;根据每个申请的权重,对在同一时钟周期同时到达的申请中,进行权重仲裁,选出权重最大的一个给予总线使用权。而装置包括依序连接的时间仲裁器、权重仲裁器及输出接口;先经过时间仲裁器,保证先申请,先使用;再经过权重仲裁器,可保证使用者占用总线的公平性,从而实现高速总线使用权的公平仲裁。 |
申请公布号 |
CN1264366C |
申请公布日期 |
2006.07.12 |
申请号 |
CN02136770.1 |
申请日期 |
2002.08.30 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
陈永健;段晓伟;舒峰 |
分类号 |
H04Q7/30(2006.01);H04L12/40(2006.01);H04L12/24(2006.01) |
主分类号 |
H04Q7/30(2006.01) |
代理机构 |
|
代理人 |
|
主权项 |
1、一种公平的总线仲裁方法,其特征在于,包括如下步骤:对在同一时钟周期产生的总线申请进行采样;统计同一时钟周期内申请的个数,并按申请时间的先后对申请进行排序,赋予每个申请一个队列排序值,该数值代表申请到达的先后次序,对每个申请进行时间仲裁;统计总线的使用情况,对在同一时钟周期产生的N+1个总线申请产生N+1个不同的权重,其中:最低的权重定为0,最高定为N,并将占用总线次数少的申请定为权重高;所述N+1表示总线申请数量;根据每个申请的权重,对在同一时钟周期同时到达的申请中,进行权重仲裁,选出权重最大的一个给予总线使用权。 |
地址 |
518057深圳市南山区高新技术产业园科技南路中兴通讯大厦法侓部 |