[发明专利]一种通信设备软件子系统的消息调度方法

摘要

本发明涉及通信设备软件子系统中消息的组织和调度，特别是涉及大型通信设备软件子系统的一种快速高效的消息调度方法。该方法包括将原始消息注册表构造成集中或分布式消息映射表，在构造过程中寻找并确定消息号或消息关键字与其存放地址的对应关系，当这种对应关系采用哈希函数方式表示时，产生地址冲突时，采用可动态优化的链表来解决。利用本发明提供的通信设备软件子系统的消息调度方法，对任意规模的消息映射表，只需有限的步骤即可找到消息处理过程和字节转换函数的入口，降低了字节顺序转换出错的机会，既快速又高效，适合于大型通信设备软件子系统的消息调度。

主权项

1、一种适用于通信设备软件子系统的消息调度方法，其特征在于，包括以下步骤：1)对一个规模为n的分布式的原始消息注册表，申请一个大小为n的指针n的指针数组并根据规模n确定一个可以接受的冲突链表的最大长度L＜n；2)选择一个哈希函数对其消息号或消息关键字产生一个处于[1，n]区间的哈希地址；3)扫描原始的消息注册表，对每一个消息关键字产生其哈希地址，以该产生的哈希地址作为前边申请的指针数组的索引，把该索引对应的指针指向该消息关键字对应消息的接口表项的存储地址，如果发生两个或多个索引指向同一个接口表项的则以链表方式解决；4)如果哈希化后消息映射表的冲突链表的长度小于预定长度L，则消息注册表的哈希化成功，否则返回步骤2)。