标志控制请求代理仲裁的方法和系统技术方案

提供了服务多个请求访问总线的代理的方法与系统。这些代理是按各具有第一与第二对代理的群的分层次序布置的。在各群内，置位标志来指示哪一对是最后服务的及各对中哪一个代理是最后服务的。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及数字系统的仲裁，而具体地涉及控制多个请求代理对总线的访问。控制多个代理对总线的公平访问的仲裁方案是已知的。例如，美国专利5485586提出排队对总线的访问请求及随后按受排队的请求所确定的次序授予访问。虽然维护公平性是仲裁的重要职责，同时希望尽可能简单与迅速地进行仲裁。如果所采用的仲裁方案能保证在为某些高速应用规定的最小时段，如公平时限，中授予访问，也是有利的。这里所用的“公平时限”是指对实际请求访问总线的所有代理授予这种访问所需的时间。例如，IEEE 1394高性能串行总线标准要求在收到信息分组之后，如果要求转发该分组则必须在四个公平时限内完成。在按排队的请求的次序授予访问的系统中，这一要求不一定能满足，而是取决于请求排队的次序。换言之，访问的最小时段要求的满足可能是不可预测的。IEEE 1394标准对于计算机外围设备及消费品电子设备的高性能总线互联特别有用，尤其是对于在总线上传输高速数字音频与视频数据。本专利技术的目的为以可预测的与迅速的方式实现仲裁。本专利技术的另一目的为提供在规定的最小时段内对多个请求代理的各个保证总线访问的能力。按照本专利技术，用下述方式服务请求访问总线的多个代理·提供用于从第一与第二对请求代理接收请求的通信路径；·提供第一对中哪一个请求代理最后考虑访问总线的指示；·提供第二对中哪一个请求代理最后考虑访问总线的指示；·提供哪一对请求代理最后考虑访问总线的指示；·按照下述优先级授予当前请求访问的请求代理访问·不是最后考虑访问的对中，不是最后考虑访问的请求代理；·不是最后考虑访问的对中，不是最后考虑访问的请求代理；·最后考虑访问的对中，不是最后考虑访问的请求代理；·最后考虑访问的对中，最后考虑访问的请求代理。这一授予访问的方法自动适应实际作出请求的代理的数目。如将详细说明的，它还提供扩充仲裁到任何数目请求代理的能力。附图说明图1为可利用本专利技术的示范数字系统的框图。图2至5为展示示范请求情况中的仲裁的示意图。图6为展示按照本专利技术的示范仲裁方法的流程图。图7为展示本专利技术对不同数目的请求器代理的可应用性的示意图。图1一般性示出能利用本专利技术的一种数字系统的示范实施例。该系统包含第一对请求代理t与r、第二对请求代理d与p、总线B、及用于控制请求代理对总线的访问的仲裁器10。若干示范被请求代理A1、A2、A3、…An连接在总线B上。在本实施例中，请求代理t、r、d、p通过请求代理控制器12间接连接在仲裁器10上以提供进行请求的路径。具体地，第一对请求代理t与r分别连接在第一对控制器端口121A与121B上，第二对请求代理d与p分别连接在第二对控制器端口122A与122B上，而控制器12连接在仲裁器10上。其它配置也是可能的，它们使仲裁器与请求控制器能协作控制请求代理对总线的访问。例如，可以设置与总线B隔离的第二总线，并可将请求代理、请求代理控制器与仲裁器全部连接在第二总线上直接互相通信。作为另一实例，仲裁器10可通过控制器12连接在请求代理t、r、d、p上，如图1中所示，并且还通过直接线路(未示出)连接在请求代理上。请求代理t、r、d、p包括具有对连接在总线上的被请求代理的可控制的传递信息的能力的任何代理。典型代理实例包含诸如FIFO、DRAM及摄象机等设备。被请求代理包括能通过仲裁器与诸如FIFO及DRAM通信的任何代理。请求代理控制器12管理从请求代理t、r、d、p到仲裁器10的信息流。例如，如果请示代理之一为FIFO，控制器将连续地实现指定FIFO中应对其写入或从其检索信息的单元的指针的更新。控制器12还监视从请求代理到总线的每一次传输的完成状态。控制器也可执行方便数字系统的独一无二的要求的功能。例如，如果总线B正在按照IEEE 1394标准操作，每当总线不能获得时，控制器可临时存储要在总线上传输的信息。仲裁器10检测请求代理t、r、d、p对总线B的访问请求，设置指示最后考虑访问总线的请求代理对及各对中的代理的标志，以及在这些标志的基础上确定下一个给予哪一请求代理访问总线。授予访问是按照下述优先级作出的·在不是最后考虑访问的对中，不是最后考虑访问的请求代理；·在不是最后考虑访问的对中，最后考虑访问的请求代理；·在最后考虑访问的对中，不是最后考虑访问的请求代理；·在最后考虑访问的对中，最后考虑访问的请求代理。图2、3、4与5展示在四种不同情况中授予对总线的访问次序，即·全部四个代理t、r、d、p都在请求访问(图2)。·只有代理r、d与p(一对中的两个及另一对中只有一个)正在请求访问(图3)。·只有代理r与d(每对一个)正在请求访问(图4)。·只有代理t与r(来自一对的两个，另一对没有)正在请求访问(图5)。其它所有可能情况类似于图3、4与5中所示的。这便是·图3能适应于表示其中r、d或p为不正在请求访问总线的唯一代理的情况。·图4能适应于表示只有代理t与p正在请求访问的情况。·图5能适应于表示只有代理d与p正在请求访问的情况。注意图3、4与5中的虚线框指示其中它所表示的代理当前不在请求访问或没有这种代理当前连接在系统上的情况。在这两种情况中，都将这种代理作为不正在请求的存在的代理对待。在图6A至6J中所提供的流程图中描述按照本专利技术的授予请求代理访问的方法的实施例。如图6A中所示，仲裁器10通过在A1上等待通电复位(POR)命令起动该方法。当在A2上检测到这一命令时，仲裁器通过置位与复位指示这些代理的最后受服务状态的预定标志在A2.1上初始化系统。这建立了代理访问总线的初始优先级。具体地，仲裁器置位提供来指示哪一对代理(tr或dp)最后受服务(即最好考虑访问总线B)的一个标志，在各对中置位提供来指示该对中哪一个代理最后受服务的一个标志，及复位另一对代理及两个中的另一代理的对应标志。在所述实例中，该仲裁器·置位标志dp，指示dp是最后受服务的一对代理；·复位标志tr，指示tr不是最后一对受服务的代理；·置位标志t与d，指示这些是分别在对tr与dp中最后受服务的代理；·复位标志t与p，指示这些不是分别在对tr与dp中最后受服务的代理。初始化系统之后，仲裁器在A3上进入启动服务状态，然后在判定A4上检测是否所有代理d、p、t、r都正在请求访问总线B。如果否，进入判定B1(图6B)。如果是，仲裁器进入判定A5并检测dp是否最后受服务的对。如果判定A5为是，仲裁器进入判定A6并检测代理r是否是对tr中最后受服务的代理。如果判定A6为是，仲裁器·授予代理t访问；·复位标志r与dp，指示代理r与对dp不是最后受服务的；·置位标志t与tr，指示代理t与对tr是最后受服务的；·置位标志t与tr，指示代理t与对tr是最后受服务的；·在A3.1上进入等待模式，直到在A3.2上检测到已完成了对代理t的服务为止(即代理t已完成其对总线B的传输)；以及·当已完成了对代理t的服务时，返回到A3上的开始服务状态。如果判定A6为否，则仲裁器·授予代理r访问；·复位标志t与dp，指示代理t与对dp不是最后受服务的；·置位标志r与tr，指示代理r与对tr是最后受服务的；·在A3.1上进入等待模式，直到在判定A3.2上检测到已完成了对代理r的服务为止(即代理r已完成其对总线B的传输)；以及·在完成了对代理r的本文档来自技高网...

【技术保护点】
一种服务多个请求访问总线（Ｂ）的代理的方法，所述方法包括： ａ．提供用于接收来自请求代理第一（ｔｒ）与第二（ｄｐ）对的请求的通信路径； ｂ．提供第一对中哪一个请求代理（ｔ、ｒ）最后考虑访问总线的指示； ｃ．提供第二对中哪一个请求代理（ｄ、ｐ）最后考虑访问总线的指示； ｄ．提供哪一对请求代理最后考虑访问总线的指示； ｅ．按照下述优先级授予当前请求访问的请求代理访问； ｉ．在不最后考虑访问的对中，不最后考虑访问的请求代理； ｉｉ．在不最后考虑访问的对中，最后考虑访问的请求代理； ｉｉｉ．在最后考虑访问的对中，不最后考虑访问的请求代理； ｉｖ．在最后考虑访问的对中，最后考虑访问的请求代理。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：A辛格，
申请(专利权)人：皇家菲利浦电子有限公司，
类型：发明
国别省市：NL[荷兰]