买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本申请涉及一种基于差额加权的动态彩票总线仲裁方法和仲裁器。所述方法利用动态彩票总线仲裁器随机仲裁的特性,通过调整每个主机彩票余额,达到实时动态调整每个主机获得授权的概率,保证了公平性,使每个主机获得授权的等待时间大致相等;通过调节彩票发送额参数大小,控制授权主机每次发送数据的长度;调节彩票配额使每个主机可以发送的长期平均字节数大小是可控;调整每个主机的彩票发送额和彩票配额,达到调整每个被授权主机占用总线时间片大小,以求达到最优分配,做到不使其它主机长期处于“阻塞”或“饥饿”的情况;该方法易于扩展,每增加一个主机,只需要多增加该主机的配额,发送额参数即可。
主权项:1.一种基于差额加权的动态彩票总线仲裁方法,其特征在于,所述方法包括:根据每个主机的预设彩票配额,确定每个主机的绝对彩票余额;根据所有主机的仲裁申请、绝对彩票余额以及预设彩票发送额,将每个主机的所述绝对彩票余额相对化处理,得到每个主机的相对彩票数量;将每个主机的相对彩票数量在数轴上做区间化处理,确定每个主机在数轴上的彩票区间段;当总线发送数据完毕或是总线空闲时,抽取0至1023之间的一个随机数;判断所述随机数落在数轴上的彩票区间段,根据判断结果裁定获得授权的主机,获得授权的主机获得总线使用权,按其预设彩票发送额进行数据发送;在获得授权到的主机发送完毕后,根据每个主机当前的彩票余额、预设彩票发送额以及预设彩票配额,确定每个主机的下一次绝对彩票余额,进入下一轮仲裁。
全文数据:
权利要求:
百度查询: 上海芯钛信息科技有限公司 基于差额加权的动态彩票总线仲裁方法和仲裁器
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。