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

权利要求书

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

2、根据权利要求1所述方法，其特征在于，还包括以下步骤：1)收到一个消息时，以该消息的关键字为依据，根据前述步骤确定的所述哈希函数计算出该消息关键字的哈希地址；2)依据计算出的该哈希地址获得消息处理入口进行相应的消息处理，如果该哈希地址存在冲突链表，则进行比较匹配，找到与消息关键字对应的消息处理过程入口则进行相应消息处理；3)将该消息的使用记数加1，比较该消息接口与它在冲突链表的前一个消息接口的使用记数，如果大于则进行优化，调整其在冲突链表中的位置，等待下一个消息进行调度。

3、根据权利要求1所述的方法，其特征在于，包括以下步骤：对每个消息接口保存一个使用记数的记录，以及每次该消息接口被调度时，该使用记数的值加1，如果当前消息接口的使用记数大于其冲突链表中前一个消息接口的使用记数，则将这两个消息接口在冲突链表中的位置进行互换，只到当前消息接口的使用记数不大于处于其冲突链表前的消息接口的使用记数。

4、根据权利要求1-3中任一项所述方法，还包括以下步骤：在应用层定义并注册消息的字节消息交换函数；由调度系统判断源处理机与本地处理机的字节顺序是否一致，如果不一致则调用应用层注册的所述字节消息交换函数来完成字节转换。

5、根据权利要求1-3中任一项所述方法，其特征在于，用程序员提供的消息注册表的存储空间来存放消息映射表。

6、一种适用于通信设备软件子系统的消息调度方法，其特征在于，包括以下步骤：

1)备份消息注册表，把原始消息注册表的所有表项设置为未使用，备份消息注册表的所有表项为“未哈希”；

2)根据规模数n，确定一个可以接受的冲突链表的最大长度L；

3)选择一个哈希函数使其对消息注册表中消息号产生的哈希地址出现在[1，n]区间；

4)第一次扫描备份消息注册表，以消息号的哈希地址为索引在原始的消息注册表中存储该消息接口，并加上占用标志，同时在备份消息消息表中把该消息接口加上哈希成功标志，当发生哈希地址冲突时，略过该消息接口的处理，留待第二次扫描加以处理；

5)第二次扫描备份消息注册表，在原始消息注册表中找到未用的表项空间用于存储备份消息注册表中未哈希成功的消息接口数据，并把该表项附加到相应的冲突链表中，生成一个集中式的进程的哈希消息映射表；    

6)如果所述哈希消息映射表冲突链表的最大长度小于L，则哈希化成功，释放备份的存储空间，否则，重置原始消息注册表为未使用，重置备份消息注册表为未哈希，返回到步骤(2)。

7、根据权利要求6所述方法，其特征在于，还包括以下步骤：1)收到一个消息时，以该消息的关键字为依据前述步骤确定的所述哈希函数计算出该消息关键字的哈希地址；2)依据计算出的该哈希地址获得消息处理入口进行相应的消息处理，如果该哈希地址存在冲突链表，则进行比较匹配，找到与消息关键字对应的消息处理过程入口则进行相应消息处理；3)将该消息的使用记数加1，比较该消息接口与它在冲突链表的前一个消息接口的使用记数，如果大于则进行优化，调整其在冲突链表中的位置，等待下一个消息进行调度。

8、根据权利要求1所述的方法，其特征在于，包括以下步骤：对每个消息接口保存一个使用记数的记录，以及每次该消息接口被调度时，该使用记数的值加1；如果当前消息接口的使用记数大于其冲突链表中前一个消息接口的使用记数，则将这两个消息接口在冲突链表中的位置进行互换，只到当前消息接口的使用记数不大于处于其冲突链表前的消息接口的使用记数。