[发明专利]一种单播和多播业务数据包的队列管理方法和系统

权利要求书

1.一种单播和多播业务数据包的队列管理方法，其特征在于包括：

切分单播包为单播信元，依次插入到该单播包的目的缓冲队列尾部；

切分多播包为多播信元，组成该多播包的信元队列，同时在该多播包的目的缓冲队列尾部插入该多播包的影子信元；

从当前缓冲队列头部取出信元并判断信元类型，如果是单播信元则进行调度，如果是影子信元则调度该影子信元所属多播包的信元队列。

2.根据权利要求1所述的单播和多播业务数据包的队列管理方法，其特征在于，所述调度该影子信元所属多播包的信元队列的方法包括：

当所述影子信元是其所属多播包的最后一个待处理影子信元时，从该多播包的信元队列中依次取出信元并进行调度；

当所述影子信元不是其所属多播包的最后一个待处理影子信元时，从该多播包的信元队列中依次复制信元并进行调度。

3.根据权利要求1所述的单播和多播业务数据包的队列管理方法，其特征在于，所述调度该影子信元所属多播包的信元队列的方法包括：

从所述影子信元所属多播包的信元队列中依次复制信元并进行调度；

当所述影子信元是其所属多播包的最后一个待处理影子信元时，删除该多播包的信元队列。

4.根据权利要求1所述的单播和多播业务数据包的队列管理方法，其特征在于，所述依次插入到该单播包的目的缓冲队列尾部的方法包括：

生成和所述单播信元对应的单播信元节点，依次插入所述单播信元节点到和该单播包的目的缓冲队列对应的缓冲队列管理链表的尾部。

5.根据权利要求4所述的单播和多播业务数据包的调度方法，其特征在于，所述组成该多播包的信元队列的方法包括：

生成和所述多播信元对应的多播信元节点并组成和该多播包的信元队列对应的信元队列管理链表。

6.根据权利要求5所述的单播和多播业务数据包的队列管理方法，其特征在于，所述在该多播包的目的缓冲队列尾部插入该多播包的影子信元的方法包括：

生成和所述影子信元对应的影子信元节点，在和所述多播包的目的缓冲队列对应的缓冲队列管理链表尾部插入该影子信元节点。

7.根据权利要求6所述的单播和多播业务数据包的队列管理方法，其特征在于，所述从当前缓冲队列头部取出信元并判断信元类型的方法包括：

从和当前缓冲队列对应的缓冲队列管理链表的头部取出信元节点，判断该信元节点对应信元的类型。

8.一种单播和多播业务数据包的队列管理系统，包括至少一个缓冲队列，其特征在于还包括：

信元入队列模块，用于切分单播包为单播信元，依次插入到该单播包的目的缓冲队列尾部，以及用于切分多播包为多播信元，组成该多播包的信元队列，同时在该多播包的目的缓冲队列尾部插入该多播包的影子信元；

信元调度模块，用于从当前缓冲队列头部取出信元，调度其中的单播信元，调度其中的影子信元所属多播包的信元队列。

9.根据权利要求8所述的单播和多播业务数据包的队列管理系统，其特征在于还包括：

缓冲队列管理链表，用于管理所述缓冲队列；

信元队列管理链表，用于管理所述信元队列。

10.根据权利要求9所述的单播和多播业务数据包的队列管理系统，其特征在于，所述缓冲队列管理链表的信元节点和所述信元队列管理链表的信元节点的结构相同，该结构至少包含：

单播指针，指向本信元节点的后续信元节点；

多播指针，在后续信元节点为单播信元节点时指向该后续单播信元节点，在后续信元节点为多播信元节点时指向该后续多播信元节点，在后续信元节点为影子信元节点时指向该影子信元节点所属多播包的信元队列管理链表中的多播信元节点。