CN1065764A - 异步传输模式开关冗余路径组合器件有效单元识别方法和装置 - Google Patents

Abstract

提供一种在具有备份开关平面的异步传输模式 开关的冗余路径组合器件中识别有效单元的方法和 装置，该方法包括下列步骤：

a)识别相对于特定调用上一个待传送单元所来 的平面，

b)检查与该单元有关的序号是否比存储在存储 装置中的大1，

c)根据该特定调用检查该上一个待传送单元是 否来自同一平面，

d)检查该单元是否是到达该平面的上一个单元 的复制，以及

e)如果(c)为真而(d)非真则将该单元传送到输 出存储器，并将该单元序号存储在存储装置中。

Description

本发明涉及在具有备份开关平面的异步传输模式开关的冗余路径组合器件中识别有效单元的方法和装置。

在已知类型的有效性检查装置中，安置冗余路径组合器件来检查附加于每个数据单元的序号，检测该序号是否与存储在RAM中的匹配或比其大1。如果有一个条件满足，认为该单元有效并将该序号递增。

这种形式的有效性检查的缺点是如果从两个平面丢失相同的两个相继单元，则该冗余路径组合器件不允许任何单元通过直到该顺序计数循环一周。对于64单元顺序如下：

平面0 数据1，

，

，4，……63，0，1，2

平面1 数据1，

，

，4，……63，0，1，2

如果例如单元2和3在两个平面中丢失，则在该循环中拒识后继单元4，5，6……63，0，1以致64单元全部损失。这导致原始单元丢失错误状态不必要的传播。

本发明的目的是提供一种不具有上述缺点的识别有效单元的方法和装置。

根据本发明提供了一种在具有备份开关平面的异步传输模式开关的冗余路径组合器件中识别有效单元的方法，该方法包括下列步骤：

a）识别相对于特定调用发出上一个待传送单元的平面，

b）检查与该单元有关的序号是否比存储在存储装置中的大1，

c）根据该特定调用检查该上一个待传送单元是否来自同一平面，

d）检查该单元是否是到达该平面的上一个单元的复制，以及

e）如果（c）为真而（d）非真则将该单元传送到输出存储器，并将该单元序号存储在存储装置中。

根据本发明提供一种实施上述方法的装置，该装置包括：

用来接收和发送数据的收发机装置，

与该收发机装置相连的第一存储器，用来存储平面标识数据和单元序号数据，

用来存储表示第一存储器访问单元的对第一存储器进行寻址的调用标识以及与特定调用有关的序号的第二存储器，

第一比较器，用以接收分别来自第二和第一存储器的序号并将所述序号进行比较，

第二比较器，用以借助一个增量器接收来自第二和第一存储器的序号并将所述序号进行比较，该增量器用来将序号递增1，

与第一和第二比较器相连的单元验收逻辑电路，用以根据第一和第二比较器产生的输出信号产生第一存储器的读出和写入控制信号。

参照附图对本发明的实施例进行描述。附图中：

图1示出装有备份开关平面的异步时序模式开关的部分，以及

图2示出实施该方法必要的装在冗余路径组合器件的部分硬件。

参照图1，交换终端单元ET接有输入线IL。将在线路IL上接收的附属于一个调用的数据单元传送到两个开关平面P0和P1，然后切换到各自平面的输出端并传送到冗余路径检查装置RPCU。因此冗余路径检查装置RPCU接收每个单元的复制并用来决定是应该将从平面0  P0或平面1  P1接收的单元传送到输出线路OL还是作为重复品删除。

冗余路径检查装置RPCU通过执行一个算法完成其任务。每个单元都有一个相关的序号，使复制单元能够被识别。冗余路径检查装置RPCU包含如在图2中所示的查寻RAM1，其中将每个单元的序号存储在由用以识别该调用的虚拟通道指示器VCI标识的地址上。将VCI与序号暂时存储在移位寄存器2中。VCI用来对RAM1进行寻址，并在单元验收逻辑电路3的控制下将下一个序号与从其接收上一个单元的平面标识符PI一起写入RAM。将序号施加到第一和第二比较器4，5，这些比较器也从RAM1接收存储的VCI指示器的期望序号和平面标识符PI。

由电路6将来自RAM1施加到比较器5上的序号递增1。将比较器4、5的输出信号施加到单元验收逻辑电路3用以控制RAM1的读/写操作。

将平面标识符PI经过线路7施加于RAM1。单元验收逻辑电路3也经过线路8接收RAM循环开始信号。RAM1具有由收发机TC写入其中并从中读出的数据，并由微处理器控制。

一个单元怎样达到冗余路径检查装置RPCU的例子如下：

1，2， ，

，5，6，……平面0

1，2，

，

，5，6，……平面1

上面代表平面0和平面1的单元序列。假设所示杠掉的单元因为故障或错误使其丢失而没有到达冗余路径检查装置RPCU，平面0的单元1和2被接收，单元5有效但由于该冗余路径检查装置正预期着单元3的序号而和序列不符。平面1的单元1和2由于是在平面0上接收的单元1和2的复制而被拒收。

上面描述的电路执行下列算法。该算法相对于特定的VCI记录一个平面，待传送的上一个单元来自该平面。如果该单元来自例如平面0且序号不比在RAM1中保持的大1，则再进行下列两项检查：

1）对于该VCI将要传送的上一单元是否来自这个平面？

2）该单元是否是到达该平面的上一单元的复制？

这可通过检测单元的序号是否与存储在RAM1中的序号相同而作判断。

如果1）为真而2）非真，则将该单元传送到收发机中的输出端FIFO，存储在RAM1中的序号便为该单元的序号。

如果序号是该序列中的下一个，则冗余路径检查装置RPCU接收一个单元。写回RAM1的序号是被接收单元的序号。

以伪代码形式将该算法示于其下：

BEGIN  Plane-sent-bit：＝0;（设置变量）

Ram-seq-no：＝63;

当单元到达平面时开始

Acceptance  Loop  If  cell-seq-no<>RAM-seq-no  then  Begin

Normal  Acceptance  If  cell-seq-no＝RAM-seq-no+1  then

Begin

Cell-accepted：＝True;

RAM-seq-no：＝cell-seq-no;

Plane-sent-bit：＝This-plane;

End;

Out  of  Sequence  If  Plane-sent-bit＝This-plane  then

Begin

Cell-accepted：＝True;

Out-of-sequence：＝True;

RAM-seq-no：＝cell-seq-no;

End;

End;Else  IF  Plane-sent-bit：＝This-plane  then

Duplicate-cell-alarm：＝True;

END.

END.

变量：cell-seq-no  输入单元的序号

RAM-seq-no  对于VCI保持在RAM中的序号

Plane-sent-bit  对于VCI被接收的上一单元所来的平面

This-plane  单元所来的平面（0或1）

Cell-accepted  说明该单元是否被传送到输出端FIFO的的

控制变量

Duplicate-  对微处理器指示该平面上的该调用的最后

cell-alarm  单元的复制的单元已到达

Out-of-sequence  对微处理器指示单元已丢失即该发送单元

无顺序。

该算法相对于现有技术由于上面所描述的情形使模64序列没有发生丢失，其在别的情形中的性能等同于以前所用的算法。

Claims (3)

1、一种在具有备份开关平面的异步传输模式开关的冗余路径组合器件中识别有效单元的方法，该方法包括下列步骤：

a)识别相对于特定调用上一个待传送单元所来的平面，

b)检查与该单元有关的序号是否比存储在存储装置中的大1，

c)根据该特定调用检查该上一个待传送单元是否来自同一平面，

d)检查该单元是否是到达该平面的上一个单元的复制，以及

e)如果(c)为真而(d)非真则将该单元传送到输出存储器，并将该单元序号存储在存储装置中。

2、一种实施如权利要求1所述方法的装置，该装置包括：

用来接收和发送数据的收发机装置，

与该收发机装置相连的第一存储器，用来存储平面标识数据和单元序号数据，

用来存储表示第一存储器访问单元的对第一存储器进行寻址的调用标识以及与特定调用有关的序号的第二存储器，

第一比较器，用以接收分别来自第二和第一存储器的序号并将所述序号进行比较，

第二比较器，用以借助一个增量器接收来自第二和第一存储器的序号并将所述序号进行比较，该增量器用来将序号递增1，

与第一和第二比较器相连的单元验收逻辑电路，用以根据第一和第二比较器产生的输出信号产生第一存储器的读出和写入控制信号。

3、一种用于在基本上如前所述的传输模式开关的冗余路径检查装置中识别有效单元的方法和装置。

Images