一种总线仲裁的方法、装置及系统的制作方法_4

文档序号:8472915阅读:来源:国知局
在广播所述工作设备的工作标识号至所述候选设备之前,还具体执行以下步骤:
[0146]通过内置的计时器开始计时,并监测所述总线的总线状态,在确定计时得到的计时值大于或等于自身的Tmax时,确定所述总线状态为总线空闲,则所述工作设备占用所述总线,并利用发射器702通过所述总线广播总线占用标识和所述工作设备的工作标识号。
[0147]在一些实施方式中,上述处理器703具体执行以下步骤中的一个:
[0148]在确定不需要发送数据时,利用发射器702通过所述总线广播结束标识;
[0149]在确定需要发送数据时,利用发射器702通过所述总线发送数据,并通过所述总线广播所述结束标识。
[0150]其中,所述仲裁等待时长Twait由所述候选设备的标识号与所述工作标识号相加或相减得到;
[0151]在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
[0152]所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
[0153]在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
[0154]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0155]另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
[0156]所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0157]以上对本发明所提供的一种总线仲裁的方法、装置及系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在【具体实施方式】及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
【主权项】
1.一种总线仲裁的方法,其特征在于,所述方法应用于总线仲裁的系统中当前占用总线的工作设备,所述系统还包括候选设备,所述候选设备为所述系统中除所述工作设备之外的所有设备,所述方法包括: 广播所述工作设备的工作标识号至所述候选设备,以使每个所述候选设备根据自身的标识号和所述工作标识号得到对应的仲裁等待时长; 通过所述总线传输数据; 在传输完所述数据后,释放所述总线,以使所述候选设备中仲裁等待时长最短的设备占用所述总线。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括如下步骤中的一个: 在所述工作设备释放所述总线之后,将所述工作设备的仲裁等待时长设置为所述工作设备的最大仲裁等待时长Tmax,并将所述工作设备的占用顺序设置在占用顺序环的末端,所述占用顺序环用于指示所述系统中每个设备占用所述总线的顺序; 在所述工作设备新接入所述系统时,将所述工作设备的仲裁等待时长设置为最大仲裁等待时长Tmax,并将所述工作设备的占用顺序设置在所述占用顺序环的末端; 在所述系统冷启动时,将所述工作设备的仲裁等待时长设置为最大仲裁等待时长Tmax ; 其中,所述最大仲裁等待时长由设备常数值与所述工作设备的工作标识号相加得到。
3.根据权利要求2所述的方法,其特征在于,所述占用顺序环由所述系统中所有设备的最大仲裁等待时长Tmax按从小至大排列拼接形成。
4.根据权利要求1-3任一所述的方法,其特征在于, 所述仲裁等待时长Twait由所述候选设备的标识号与所述工作标识号相加或相减得到; 若所述系统的最大可接入的设备的数量为Nmax,则所述工作设备的最大仲裁等待时长Tmax ^ 2Nmax-l,所述工作设备的Tmax大于系统中每个所述候选设备的仲裁等待时长Twait0
5.根据权利要求1至4任一所述的方法,其特征在于,所述工作设备为所述系统冷启动后,所述系统中Tmax最短的设备,所述广播所述工作设备的工作标识号至所述候选设备之前,所述方法还包括: 所述工作设备开始计时,并监测所述总线的总线状态,在确定计时得到的计时值大于或等于自身的Tmax时,确定所述总线状态为总线空闲,则所述工作设备占用所述总线,并通过所述总线广播总线占用标识和所述工作设备的工作标识号。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括如下步骤中的一个: 在确定不需要发送数据时,所述工作设备通过所述总线广播结束标识; 在确定需要发送数据时,所述工作设备通过所述总线发送数据,并通过所述总线广播所述结束标识。
7.—种总线仲裁的装置,其特征在于,所述装置应用于总线仲裁的系统中当前占用总线的工作设备,所述系统还包括候选设备,所述候选设备为所述系统中除所述工作设备之外的所有设备,所述装置包括; 传输单元,用于广播所述工作设备的工作标识号至所述候选设备,以使每个所述候选设备根据自身的标识号和所述工作标识号得到对应的仲裁等待时长; 所述传输单元还用于通过所述总线传输数据; 释放单元,用于在所述传输单元传输完所述数据后,释放所述总线,以使所述候选设备中仲裁等待时长最短的设备占用所述总线。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括处理单元,所述处理单元用于执行以下步骤中的一个: 在所述释放单元释放所述总线之后,将所述工作设备的仲裁等待时长设置为所述工作设备的最大仲裁等待时长Tmax,并将所述工作设备的占用顺序设置在占用顺序环的末端,所述占用顺序环用于指示所述系统中每个设备占用所述总线的顺序; 在所述工作设备新接入所述系统时,设置所述工作设备的仲裁等待时长为最大仲裁等待时长Tmax,并将所述工作设备的占用顺序设置在所述占用顺序环的末端; 在所述系统冷启动时,设置所述工作设备的仲裁等待时长为最大仲裁等待时长Tmax ; 其中,所述最大仲裁等待时长由设备常数值与所述工作设备的工作标识号相加得到。
9.根据权利要求8所述的装置,其特征在于,所述占用顺序环由所述系统中所有设备的最大仲裁等待时长Tmax按从小至大排列拼接形成。
10.根据权利要求7至9任一所述的装置,其特征在于,所述仲裁等待时长Twait由所述候选设备的标识号与所述工作标识号相加或相减得到; 若所述系统的最大可接入的设备的数量为Nmax,则所述工作设备的最大仲裁等待时长Tmax多2Nmax-l,所述工作设备的Tmax大于系统中每个候选设备的仲裁等待时长Twait。
11.根据权利要求7至10任一所述的装置,其特征在于,所述工作设备为所述系统冷启动后,所述系统中Tmax最短的设备,所述装置还包括: 监测单元,用于在检测到所述系统冷启动后,开始计时,并监测所述总线的总线状态;所述处理单元还用于在确定所述监测单元计时得到的计时值大于或等于所述工作设备的Tmax时,确定所述总线状态为总线空闲,则占用所述总线; 所述传输单元还用于通过所述总线广播总线占用标识和所述工作标识号。
12.根据权利要求11所述的装置,其特征在于,所述传输单元还用于: 在所述处理单元确定所述任一设备不需要发送数据时,通过所述总线广播结束标识;在所述处理单元确定所述任一设备需要发送数据时,通过所述总线发送数据,并通过所述总线广播所述结束标识。
13.根据权利要求7至12任一所述的装置,其特征在于,所述系统中任一个设备在第一次加入总线仲裁时的最大仲裁等待时长大于所述系统中仲裁等待时长最长的设备的仲裁等待时长。
14.一种总线仲裁的系统,其特征在于,所述系统至少包括两个下述装置: 如权利要求7至13任一所述的总线仲裁的装置。
【专利摘要】本发明实施例公开了一种总线仲裁的方法、装置及系统,所述方法应用于总线仲裁的系统中当前占用总线的工作设备,所述系统还包括候选设备,所述候选设备为所述系统中除所述工作设备之外的所有设备,所述方法包括:广播所述工作设备的工作标识号至所述候选设备,以使每个所述候选设备根据自身的标识号和所述工作标识号得到对应的仲裁等待时长;通过所述总线传输数据;在传输完所述数据后,释放所述总线,以使所述候选设备中仲裁等待时长最短的设备占用所述总线,能够有效减少系统内各个设备之间互联走线,保证各个设备公平的占用总线。
【IPC分类】G06F13-36
【公开号】CN104794079
【申请号】CN201510148379
【发明人】张兴星, 李晓初
【申请人】华为技术有限公司
【公开日】2015年7月22日
【申请日】2015年3月31日
当前第4页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1