版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN200510036021.X
公 开 号:CN1901534
发 明 人:管冬根
专利类型:发明专利
申 请 日:20070124
公 开 日:20050722
专利主分类号:H04L29/06
摘 要:本发明的一种在SDH中堆排序的方法,其包括:网络控制协议对收到的 压缩报文解压后,在每一条记录的最后增加一预定长度字节的序数,用于标 识该条记录的入库次序,并通过一累加器来生成;所述网络控制协议把解压 后的记录入库时连同该记录相对应的序数一起入库;所述网络控制协议在组 包时先对库中的数据进行排序,并对库中的数据按照关键字段进行初始建 堆,创建初始堆的时候如果发现两条报文记录的关键字段完全相同,则比较 其对应的序数的先后关系;在所述网络控制协议重建堆过程中,如果发现两 条报文记录的关键字段完全相同,则比较其对应的序数的次序关系。本发明 方法实现了一种简单有效的把堆排序改进为稳定排序的方法。