专利名称：用于在分布式系统的数字单元中交换信息的方法
技术领域：
本发明涉及一种用于在分布式系统中的数字单元中交换信息的 方法。特别是，本发明可以被有利地用于解决在分布式数字控制中的 通信问题，这种分布式数字控制被用于自动机械，尤其是自动包装机 的操作部件的运动控制，在本技术说明书中进行具体的参考，而没有
隐含地限制保护范围。
背景技术：
自动机械是一种由多个直接作用于产品上的操作头组成的复杂 的多用途机构。
为了获得机器的良好性能，其各个部件之间的正确协调是非常重 要的。在早期的自动化中，最初的机构是以机械方式协调的，即经由 主凸轮，与主轴相连，然后创建一个轨线作为该机构的其它元件的物 理参考。
当今，由于电机、功率电子器件和数字控制及通信的发展，这些 元件受控的方式已经大为改变。
附图1示出了基本的体系结构。从图中可看出，自动机械的运动 控制系统是一种分布式系统。
该系统由称为节点的数字单元构成，这些节点通过共享通信总线 与其它单元交换信息。
尤其是存在一个主节点M，即中央单元，以及许多其它从节点 Si,这些从节点与必须被控制的电机轴相连接。
该系统的每个数字节点通过其内部时钟的触发反复执行一个时 间驱动的算法，其特征在于一种标称时间间隔(所谓的"循环时间")。
一般而言，在现代的复杂系统中，每个数字节点可以同时执行不同算法，"任务"(多任务系统)，每个算法的特征在于其自己的循环 时间。对于这种系统而言，在下文考虑的通信和同步问题的概括是直 截了当的。主节点中的一个特定任务和从节点中的一个特定任务之间 的通信应当被考虑，而不考虑主节点和从节点之间的通信。
令At和Atj分别为主节点和第i个从节点的循环时间。通常它们 被设计为相等或者与固定的整数比同步。事实上，如果网络系统没有 提供有效同步，则这种"设计假定"是不现实的，因为每个节点时钟都 要受不准确、偏移和抖动的影响。
主节点的主要用途是所有轴的协调，这种协调是假定从节点具有 速度或位置参考以追踪传动装置获得的。
在运行时，以等于主节点的循环时间的周期的釆样时间对每个参 考值进行采样。
然后将每个采样通过数字总线发送到从节点并且以等于从循环 时间的采样时间由从节点进行采集。
应注意，不仅采样的值是相关的，而且相应的时刻也是相关的， 即使这种信息不直接具备数据项。
此外，这种信息的交换模式取决于通信系统的实现，即总线协议。
无论如何，不管采用什么协议，如果主节点广播一个数据，则从 节点将以可变的时间延迟得到该数据，所以，有可能定义较长和较短 延迟之间的差作为系统的抖动。
最后，由于类似网络上的数据冲突或者业务拥塞的问题，传输延 迟可能增大。
本发明的目的为此是提供一种用于克服以上提到的缺陷的交换 信息的方法。
特别是，本发明的范围是为了解决如上所述的分布式系统中的通 信和同步传输问题。
发明内容
根据本发明，描述了一种用于在分布式系统中的数字单元中交换信息的方法，其中每个数字单元都由至少一个主节点和多个从节点来
定义，该方法包括以下步骤将信息参考从所述主节点传送到所述从 节点，所述信息参考以对应于由所述主节点的时钟值所定义的循环时
间周期的采样时间来采样，该方法的特征在于其还包括以下步骤估 计在一个周期性的参考时间间隔期间从所述主节点到达所述从节点
的所述信息参考采样的数量，以及利用所述数量来重新计算主时钟 值，使得所述从节点能够在下 一 参考时间间隔期间重建主节点信息参 考。
下面通过举例参考附图描述本发明，附图中示出了 一种交换信息 设备的优选而非限制性实施例的原理和概略图，其中
图1示出了分布式系统的典型体系结构；
图2是对主节点U)、数据传输(b)的采样以及对从节点(c) 的重新采样的原理图3示出了真实时钟的漂移率；
图4示出了间隔时间窗口期间的时钟之间的关系；
图5示出了一种算法实现；
图6a和6b示出了分别用于主采样处理过程和从采样处理过程的 图5的算法实现的流程图。
具体实施例方式
本发明的主要范围是对于采样的隐含时间位置传送从主节点M 到从节点Si的给定轨线的采样。如果这两种节点的内部时钟完全同 步，不存在任何漂移和数字化误差，则可以获得简单而有效的通信， 尽管存在如图2所示的传输延迟和抖动(AT/At为2，而且假定时钟 报时信号(clock tick)完全对准)。
该波形将以已知的主节点的采样时间At (图2-a)来采样，然后 该波形将以 一定延迟和抖动传送到从节点，这种延迟和抖动的范围是已知的(图2-b)，而且该波形在这里通过从节点以其自己的妥协经 插值被重新采样和重构(图2-c),只需引入At的倍数的固定延迟以 解决传输信号的非理想化。
假设从节点完全了解AT/At的值、主从时钟报时信号之间的对准 以及最大传输延迟，则所有这些步骤都可以实施。利用这些假设，从 节点总是知道主节点传送的有效数据何时可用以及其的妥协；因此无 需一致性数据控制。事实上，时钟的标称值不完全等于其有效值。
例如，如果标称值为4msec，则有效值可能是3.9999msec或 4.001msec，即有一些偏移和相应的偏移率(图3所示的阴影区域)。 因此，主从时钟之间的实际关系是不能确切知道的。
通过一些数字通信总线可以提供一种适当的低级同步系统，以避 免上述的麻烦并确保不同节点时钟之间的近乎完美的同步。下面，考 虑节点时钟之间没有直接同步的情况，即每个节点时钟都相互独立地运行。
一般而言，主和从节点循环时间之间的关系可以如下表示
——=—+ ，
其中n， m为整数值，而An为[0-l/m区间的数。
在控制系统的设计阶段，主从循环时间之间的标称关系定义如
下<formula>formula see original document page 6</formula>
其中 ，和w一为整数，而 ^为[0，l/m区间的数；通常，"^明 显要大于w ，为简便起见，强制 ，等于0。
根据前面提到的节点时钟非理想性，可以推导出以下考虑事项 -由于节点时钟的不准确性，实际的n、 m、 An值分别不完全等
-由于以下原因，值n、 m、 An不为常数
-节点时钟的长期频率不完全恒定；
-抖动影响了节点时钟。 主从时钟之间的抖动确定了如同抖动在传输时间中的相同效果，因此很容易补偿，根据图2所示的过程，假设在从节点的参考重构中 有适当的延迟。
不同的是，实际的AT/At相对于标称的AT/At的未知失配以及其 长期漂移无法通过图2所建议的固定延迟来补偿，因为漂移误差随着 时间的过去而累积。这种问题的可能结果是数据在已经被使用之前可 能被改写，或者同一数据可能被使用两次，这两种情形都导致速度轨 线中的尖峰以及与其它轴失去同步。
建议用于解决同步问题的算法
已知在数据传输上存在不确定性(抖动)，而且如上所述这两个 时钟之间的关系并不是确切的先验已知，以下算法的目的是以釆样时 间At来重构之前由主节点以釆样时间AT采样的参考轨线。
此外，还必须满足以下的限制
-可能的话，用最小和恒定的延迟重构；
-无数据丢失或预测。
首先，由于重构是利用从循环时间进行的，从时钟At将被假设 为系统全局时间(即，其它时钟将相对于从时钟来表征和表示)。
因此，时基将具有At的粒度，而且在这种时钟的每个报时信号 必须生成一个重构的轨线采样。
为了管理传输延迟和抖动(由于传输信道以及主和从时钟不准 确)，可以使用如图2所示的适当的延迟。
另一方面，为了处理AT相对于At的漂移的影响(由于实际的 AT/At不等于(AT/At)N画)，必须定义来自于主节点的数据的周期性重 新同步(相对于由从节点定义的全局时间)，通过这种方式引入数据 流控制。
基本构思是估计在一个周期参考时间窗口期间有多少数据釆样 从主节点到达从节点；该信息于是可以被从节点用于重新计算主时钟 值。
利用主时钟的这种新的本地知识，从节点将能够在随后的参考时间窗口期间重构主参考轨线。
让我们考虑固定的n个从采样并且为参考时间窗口定义一个长 度n*At。
假设为简便期间，主和从节点是完全相关的，即满足公式n*At
-m*AT，则有可能定义一个具有粒度等于(i^At)/m的主时钟，对从
节点的定义与之类似。
此外，假设这两个时基的开始时间是相同的。
图4示出了在11=4，111=3的简单情形中在一个参考时间窗口内两
个时钟之间的关系。所以，可能定义
-m，由主节点提供并在一个时间窗口中使用的采样数；
-n，由从节点在一个时间窗口中创建的采样数；
-i，由主节点提供并且在一个时间窗口中使用的第i个采样，
i=0，...,m;
-s，由从节点通过内插在一个时间窗口内创建的第s个采样， s-0"."n;
-Ti，第i个采样的时刻，其将等于PAT; -ts,第s个釆样的时刻，其将等于8*^。
为了初始化该算法，必须选择n和m的值。这种选择可以基于 AT和At的标称值，而且其必须满足^^式n*At = m*AT。
对于每个参考时间窗口 n都将相同，而根据其的估计m将会改 变(但是在一个给定时间窗口内其将被认为是恒定的)。
从参考轨线采样将借助线性内插公式从主原始采样开始计算。
由于我们需要两个原始采样以获得一个或多个内插值，必须存在 一个緩存器来存储主采样(见图5)。
该緩存器将利用FIFO (先入先出)策略来管理 一旦接收到一 个新的主采样，就将其存储在緩存器的末尾；当需要一个新的采样用 于从采样计算时，将其从緩存器的头部提取出来。
从緩存器中提取出来的最后两个数据总是要内插的两个值；下面 我们将称其为xprevi。us (例如时刻Ti的采样)和xnext (例如时刻L的采样)。
緩存器中的采样数将总是"足够的大"以确保当需要一个新的釆 样用于从采样计算时緩存器从来不会是空的(緩存器欠栽运行)，但 不会"太大"以避免在参考轨线重构中出现极大的延迟。所以我们可以 设置一个用于保持的緩存器参考级。
必须满足以便对从采样计算保持利用Xprevi幅和X^t的值的条件
如下
L》
一旦该条件失效，就必须从緩存器中提取出一个新的采样，而且
必须相应地重新定义 ^previous
t;. =/Ar而且"承a,:附承Ar ，前一条件可^乂改写为
m
现在定义
以及
/'=
其中s=0，".，n而i=0，...，m 前一条件可以改写为
S'《/'
如前所述，如果该条件被满足，则可以通过主采样Xnext和 Xprevious 之间的线性内插来获得第S个内插值Xs。 一旦我们到达参考时间窗口
的末尾，就实现了在下一时间窗口 (新的m值)中将要使用多少采样 的估计，即定义了下一时间窗口的粒度。
这种估计可以通过监控緩存器级和利用标准的调节器(例如，直 进式调节器)来实现。
特别是，该估计过程可以被分成两个步骤
a) 通过简单地估算在最近的时间窗口期间接收了多少数据来计
b) 通过从前一&值开始并且应用校正系数来计算实际m值以确保该緩存器级被维持在接近于用户定义的緩存器参考级。
对于上面提到的步骤a),该计算可以简单地考虑有多少原始值 已经被使用以及緩存器级中的变化是什么。
如果在参考时间窗口的结束时的緩存器级大于时间窗口开始时 的緩存器级，则接收数据数大于已经被使用的数据数。
关于步骤b)，该校正系数可以与实际緩存器级和参考緩存器级 之差成正比。
如果必要的话，可以考虑插入死区(即，只有实际緩存器级和参 考緩存器级之差大于一个给定的值时才可以激活该校正系数)。
一旦新的n值可用，则可将i和s重置为0，而且该算法可以在 下一参考时间窗口中启动从采样计算。
如果这两个时钟完全相关，则在第一个m值估计之后，对于所 有时间窗口，该m值都将相同。
抖动和m的An出现使得m从m因时间窗口而异。
这些变化的影响是速度轨线有些升高或有些下降，这取决于m 相对于其的值增大或减小了多少。为了降低这些变化的影响，n值应 该被选择为"足够的大"。
事实上，在 一 个时间窗口期间累积的误差将在下 一 个时间窗口中扩散。
显然，m越大，误差的发生率越低。 算法实现
本章节的目的是展示以上的同步算法的实现(见图5)。 该算法实现可以分为两个不同的过程 -主釆样处理过程 —从采样处理过程 一旦从节点从主节点接收到一个新的参考轨线釆样(由此具有标 称周期AT)，就必须执行主采样处理过程。基本上，该过程负责在 FIFO緩存器中插入主采样。从采样处理过程必须借助从采样时间AT (周期性地)执行。 该过程是最重要，因为它负责从緩存器中提取主采样、从采样计 算、以及m值估计。
该过程还负责控制緩存器级。
根据图6，示出了上面提到的每一个过程的简单流程图。 算法初始化
为了适当地初始化该算法，必须满足如下条件
附=
緩存器级=緩存器参考级+增量，增量>0，其中n和緩存器参 考级都是用户定义的参数。
权利要求
1.一种用于在分布式系统的数字单元中交换信息的方法，其中数字单元由至少一个主节点和多个从节点定义，包括步骤将信息参考从所述主节点传送到所述从节点，所述信息参考以由所述主节点的时钟值定义的循环时间周期所对应的采样时间进行采样；其特征在于，所述方法还包括步骤估计在一个周期性参考时间间隔期间，从所述主节点到达所述从节点的所采样的信息参考的数量，以及利用所述数量来重新计算所述主时钟值，使得所述从节点能够在下一参考时间间隔期间重构主节点信息参考。
2. 根据权利要求l的方法，其特征在于，所述重新计算是通过 线性内插以及通过利用用于存储更多的主节点釆样的緩存器实现的。
3. 根据权利要求2的方法，其特征在于，所述緩存器是先入先 出型緩存器。
4. 根据权利要求1~3中的任何一项的方法，其特征在于，所述 从节点与自动包装机的相应机电轴相连，所述机电轴的运动将受控 制。
5. 根据权利要求1~4中的任何一项的方法，其特征在于，所迷 信息参考包括至少一对值，其中之一为时间值。
全文摘要
一种用于在分布式系统的数字单元中交换信息的方法，其中数字单元由至少一个主节点和多个从节点定义，包括步骤将信息参考从所述主节点传送到所述从节点，所述信息参考以由所述主节点的时钟值定义的循环时间周期所对应的采样时间来采样；该方法的特征在于，还包括步骤估计在一个周期性参考时间间隔期间从所述主节点到达所述从节点所采样的所述信息参考的数量，以及利用所述数量来重新计算所述主时钟值，使得所述从节点能够在下一参考时间间隔期间重构主节点信息参考。
文档编号G06F1/12GK101288258SQ200680034611
公开日2008年10月15日 申请日期2006年7月25日 优先权日2005年7月28日
发明者A·蒂利, C·罗西, G·马祖切蒂, L·波坦扎, P·拉加齐尼 申请人:Ima 工业机械自动装置股份公司