[发明专利]分组交换装置及方法

权利要求书

1.一种分组交换装置，其特征在于包括：

分组单元，用于将输入数据划分或填充为定长的分组；以及

交换单元，用于将来自所述分组单元的单播分组和多播分组分别划 分为至少一个优先级并为每个优先级的单播分组和多播分组分别分配一 个队列，并且根据队列的优先级进行调度，其中，分配给最高优先级的 单播分组的队列和分配给最高优先级的多播分组的队列用于承载TDM 业务或分组业务，分配给其它优先级的单播分组的队列和分配给其它优 先级的多播分组的队列用于承载所述分组业务。

2.根据权利要求1所述的分组交换装置，其特征在于，所述队列用于缓存 所述分组的地址，采用先入先出方式进行操作。

3.根据权利要求1所述的分组交换装置，其特征在于，所述交换单元包括：

单播共享缓冲器，用于存储来自所述分组单元的单播分组；

多播共享缓冲器，用于存储来自所述分组单元的多播分组；

分组调度单元，用于根据所述队列的优先级从所述队列中调度所述 分组；

队列管理单元，用于分别为每个端口的单播分组队列和多播分组队 列分配共享缓冲空间，并将为最高优先级的单播分组队列分配的单播共 享缓冲空间用于TDM单播业务或单播分组业务，将为最高优先级的多 播分组队列分配的多播共享缓冲空间用于TDM多播业务或多播分组业 务，以及在所述单播分组和所述多播分组被转发送指定端口后，释放所 述单播分组和所述多播分组对应的共享缓冲空间；以及

地址管理单元，用于管理所述单播共享缓冲器和所述多播共享缓冲 期的空闲存储地址。

4.根据权利要求3所述的分组交换装置，其特征在于，所述单播共享缓冲 器和所述多播共享缓冲器的写入速度不低于所述交换单元的所有输入端 口的分组输入速率之和，所述单播共享缓冲器和所述多播共享缓冲器的 读出速度不低于所述交换单元的所有输出端口的分组输出速度之和。

5.根据权利要求3所述的分组交换装置，其特征在于，所述队列管理单元 在所述多播共享缓冲器中将多播分组的存储地址复制到多个指定端口的 相应多播队列，在达到预定时间时，释放所述多播分组存储地址。

6.根据权利要求4所述的分组交换装置，其特征在于：

在占用的单播共享缓冲空间低于分配值的情况下，允许缓冲当前输 入的单播分组，否则丢弃当前输入的单播分组；以及

在占用的多播共享缓冲空间低于分配值的情况下，允许缓冲当前输 入的多播分组，否则丢弃当前输入的多播分组。

7.根据权利要求4所述的分组交换装置，其特征在于：

在所述单播共享缓冲器存在空闲存储空间的情况下，允许缓冲当前 输入的单播分组，否则丢弃当前输入的单播分组；以及

在所述多播共享缓冲器存在空闲存储空间的情况下，允许缓冲当前 输入的多播分组，否则丢弃当前输入的多播分组。

8.根据权利要求3所述的分组交换装置，其特征在于，所述分组调度单元 通过以下方式调度相同优先级的单播业务和多播业务：优先调度单播业 务，优先调度多播业务，随机调度。

9.根据权利要求3所述的分组交换装置，其特征在于，所述分组调度单元 优先调度最高优先级队列中的分组。

10.一种分组交换方法，其特征在于包括：

S1202，分组单元将输入数据划分或填充为定长的分组；以及

S1204，交换单元将来自所述分组单元的单播分组和多播分组分别 划分为至少一个优先级并为每个优先级的单播分组和多播分组分别分配 一个队列，并根据所述队列的优先级调度所述分组，其中，分配给最高 优先级的单播分组的队列和分配给最高优先级的多播分组的队列用于承 载TDM业务或分组业务，分配给其它优先级的单播分组的队列和分配 给其它优先级的多播分组的队列用于承载所述分组业务。

11.根据权利要求10所述的分组交换方法，其特征在于，所述队列用于缓存 所述分组的地址，采用先入先出方式进行操作。