[发明专利]一种GPON系统中数据帧重组的方法

摘要

本发明涉及一种GPON系统中数据帧重组的方法。现有技术中数据重组时直接对数据流进行操作，数据搬移占用带宽过大。本发明方法首先初始化一个自由链表并建立一个空闲队列，自由链表中存储着各个空闲空间的节点；其次建立K个数据队列，每个数据队列对应一个端口号，每个数据队列由头指针、尾指针和计数器三部分所组成；然后提取用户数据帧的净负荷、数据长度、数据类型和端口号并将接收数据包存入存储空间并将存放数据的地址放入数据队列中；最后读取存储空间中存放的数据包并将存放数据的地址从数据队列中剔除。本发明在数据出队、入队时只是对地址进行操作，避免了数据的搬移，从而实现了在数据帧重组时的可靠，高效。

主权项

1.一种GPON系统中数据帧重组的方法，其特征在于包括如下步骤：步骤(1).初始化一个自由链表并建立一个空闲队列，自由链表中存储着各个空闲空间的节点，空闲队列包含头指针和尾指针；步骤(2).建立K个数据队列，每个数据队列对应一个端口号PORT-ID，每个数据队列由头指针、尾指针和计数器三部分所组成，K为自然数；步骤(3).根据ITU-T Recommeendation G.984.3协议提取用户数据帧的净负荷、数据长度、数据类型和端口号；步骤(4).将接收数据包存入存储空间并将存放数据的地址放入数据队列中，具体步骤是：a.当计数器非零时，将空闲队列头指针所指向的地址作为内容存入PORT-ID所对应的尾指针指向的地址；b.将PORT-ID所对应的尾指针指向空闲队列头指针所指向的地址；c.读出空闲队列的头指针所指向的内容，并将空闲队列的头指针指向它；同时PORT-ID对应的计数器加1，并将接收到的数据存入对应的存储空间；步骤(5).读取存储空间中存放的数据包并将存放数据的地址从数据队列中剔除，具体步骤是：d.将PORT-ID对应的头指针指向的地址为内容，写入空闲队列的尾地址指向的地址；e.将空闲队列的尾指针指向PORT-ID对应的头指针所指向的地址；f.读出PORT-ID对应的头指针所指向的内容，将PORT-ID对应的头指针指向它；同时PORT-ID对应的计数器减1，并从存储器中读取数据。