异步传输模式多点传送信元的处理

摘要

一种异步传输模式(ATM)交换装置对活动和不活动树叶进行处理。对于经过这一交换装置的一个多点传送连接,为每一个物理输出链路建立一个不活动树叶队列(PLQ),并为多点传送连接的每一片树叶建立一个树叶表。添加和去掉每一片树叶时为每一连接添加和去掉树叶表。对于多点传送连接的一片不活动树叶,这一不活动树叶的树叶表跟不活动树叶队列中合适的一个队列相链接。但从交换机核心收到一个信元时,通过将不活动树叶队列中合适的一个队列跟一个激活队列(AQ)链接,将这一不活动树叶队列激活。然后在一个活动树叶队列(ALQ)里设置一个指针,指向那一个适当的不活动树叶队列(PLQ)标明的树叶表。每一个物理输出端都有一个活动树叶队列。

主权项

1.一种异步传输模式(ATM)交换装置，通过它将ATM信元被路由选择到多个物理输出链路中的一个或多个，该交换装置包括：一个存储器，存储器里有一些位置用于：一个激活队列；活动树叶队列，多个物理输出链路中的每一个都有一个；一个逻辑电路，它：(1)在存储器里为经过交换装置被路由选择的一个多点传送连接建立：(i)不活动树叶队列，为多点传送连接要经过的多个物理输出链路中的每一个都这样做；和(ii)一个树叶表，每添加一片树叶时，对于多点传送连接的每一片叶子都这样做，其中的树叶表包括一个指针，用来确定下一个要读出的信元；(2)为多点传送连接的一片不活动树叶将该不活动树叶的树叶表跟不活动树叶队列中合适的一个链接起来；(3)从一个交换机核心收到一个信元时，将不活动树叶队列中合适的一个跟激活队列链接起来，然后为多点传送的每一片树叶在活动树叶队列中合适的一个里设置一个指向树叶表的指针。