[发明专利]异步传输模式交换机中的信元处理方法和设备

权利要求书

1.一种在异步传输模式(ATM)交换机中的信元处理方法，包括以下步骤：

在缓冲器中存储单点传送信元和多点传送信元，并在地址队列中存储各个信元的地址；

对缓冲器中存储的信元给予各自的优先级；

根据给予的优先级从缓冲器中读出信元；

将从缓冲器读出的信元发送到扇出端口，并确定要最终输出的信元。

2.根据权利要求1的信元处理方法，其中地址队列中存储的地址是缓冲器中存储的信元的地址。

3.根据权利要求1的信元处理方法，其中将多点传送信元地址与单点传送信元地址相区别地存储在地址队列中。

4.根据权利要求1的信元处理方法，其中用于存储多点传送信元地址的地址队列是为每个多点传送连接标识符(MCI)保持的MCI地址队列。

5.根据权利要求4的信元处理方法，其中MCI地址队列具有一个写指针和与扇出端口的数量一样多的读指针。

6.根据权利要求1的信元处理方法，其中缓冲器是共享缓冲存储器。

7.根据权利要求1的信元处理方法，其中按照单点传送信元输入到地址队列的顺序确定单点传送信元的优先级。

8.根据权利要求1的信元处理方法，其中给予优先级的步骤包括以下步骤：

计算各个扇出端口的队列长度；

通过比较各个扇出端口的所计算队列长度来确定优先级；

确认具有所确定优先级的信元存储在哪个缓冲器中。

9.根据权利要求8的信元处理方法，其中队列长度是写指针地址和读指针地址之间的差值。

10.根据权利要求1的信元处理方法，其中在从缓冲器读出信元的步骤中，如果在单点传送信元之间产生行首(HOL)阻塞，那么首先读出具有较高优先级的单点传送信元；如果在多点传送信元之间产生HOL阻塞，那么首先读出具有较高优先级的多点传送信元；如果在单点传送信元和多点传送信元之间产生HOL阻塞，那么首先读出单点传送信元而不考虑信元的队列长度。

11.根据权利要求1的信元处理方法，其中在确定要在扇出端口最终输出的信元的步骤中，如果单点传送信元和多点传送信元同时到达扇出端口，那么最终输出具有较长队列长度的信元。

12.根据权利要求1的信元处理方法，其中从缓冲器读出信元的步骤在一个时隙时间中执行三次。

13.一种在异步传输模式(ATM)交换机中的信元处理方法，包括以下步骤：

在缓冲器中存储单点传送信元和多点传送信元，并在地址队列中存储各个信元的地址；

计算地址队列的各个扇出端口的队列长度；

通过比较所计算的队列长度，确定信元的优先级；

确认具有所确定优先级的信元存储在哪个缓冲器中；

根据给予的优先级从缓冲器读出信元；

将从缓冲器读出的信元发送到扇出端口，并确定要最终输出的信元。

14.根据权利要求13的信元处理方法，其中地址队列中存储的地址是缓冲器中存储的信元的地址。

15.根据权利要求13的信元处理方法，其中将多点传送信元地址与单点传送信元地址相区别地存储在地址队列中。

16.根据权利要求13的信元处理方法，其中用于存储多点传送信元地址的地址队列是为每个多点传送连接标识符(MCI)保持的MCI地址队列。

17.根据权利要求16的信元处理方法，其中MCI地址队列具有一个写指针和与扇出端口的数量一样多的读指针。

18.根据权利要求13的信元处理方法，其中缓冲器是共享缓冲存储器。

19.根据权利要求13的信元处理方法，其中按照单点传送信元输入到地址队列的顺序确定单点传送信元的优先级。

20.根据权利要求13的信元处理方法，其中队列长度是写指针地址和读指针地址之间的差值。