[發明專利]通信系統消息分類輸出方法及控制器

有效

• 申請號: 201010620123.7
• 申請日: 2010-12-31
• 公開（公告）號: CN102111332A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 王紅春
• 申請（專利權）人: 中國航空工業集團公司第六三一研究所
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 西安智邦專利商標代理有限公司 61211
• 代理人: 徐平

1.一種通信系統消息分類輸出方法，其特殊之處在于，包括以下步驟：

1]系統初始化

1.1]存儲單元劃分

1.1.1]存儲單元為用于存放消息的一片存儲區域，邏輯上劃分為至少一個等長的消息存儲塊，每個消息存儲塊區可存放一條消息；

1.1.2]每個消息存儲塊按照順序從0開始編號；

1.1.3]每個消息存儲塊編號與消息存儲單元地址建立對應關系；

1.2]消息屬性表初始化

建立一個內容關聯存儲器CAM表，該表為消息屬性表，用以構建消息標識到消息輸出隊列索引的映射關系；

1.3]空閑消息塊索引表初始化

1.3.1]建立一個空閑索引隊列，隊列深度與消息存儲塊數目相等，隊列中單元用于存放消息編號，隊列支持數據讀、寫操作，并提供隊列空、滿標記；

1.3.2]將所有的消息存儲塊編號加入到空閑消息緩沖塊索引隊列；

1.4]消息查找表初始化

消息查找表為一個二維索引表，二維索引表地址和內容分別對應當前消息存儲塊編號和下一個消息存儲塊編號，以當前消息存儲塊編號作為地址查找二維索引表的內容即為下一個消息存儲塊編號，而當某個消息的下一個消息塊與該消息存儲塊編號相同，則標識該消息塊為消息虛擬輸出隊列的隊尾；

1.5]輸出控制表初始化

輸出控制表分別記錄所有輸出隊列的消息存儲塊編號個數和隊頭消息存儲塊編號，系統初始化時將每個輸出隊列的消息塊個數置0，代表輸出隊列為空；

2]消息的寫入過程

將消息寫入到空閑的消息存儲塊中，并根據消息的標識，更新輸出控制表中對應輸出隊列信息以及消息查找表；

3]消息讀取過程

從虛擬輸出隊列中讀取消息。

2.根據權利要求1所述的通信系統消息分類輸出方法，其特征在于：所述步驟2具體是：

a接收到消息后判斷空閑索引隊列是否空，如果空閑索引隊列為空，表示沒有空閑的存儲塊，則直接丟棄該消息返回，否則進入b；

b.從空閑消息塊索引表預取第一個空閑的存儲塊編號MsgBlockNo；

c.計算空閑存儲塊的存儲單元地址，計算公式：MsgBlockAddr＝MsgMaxLen*MsgBlockNo；

d.空閑存儲塊中預留前4個字節用于存放消息長度，從MsgBlockAddr+4的地址存放消息的內容，將消息寫入到空閑存儲塊中，并進行消息長度計數，待消息接收完后，將消息長度寫入到空閑存儲塊前4個字節處；

e.解析消息標識，根據消息標識查消息屬性表，如果命中，則獲取輸出隊列編號，否則丟棄該消息，進入a；

f.根據輸出隊列編號查找控制表對應消息個數；

f1如果消息個數等于系統設置的輸出隊列的消息塊最大個數時，則丟棄該消息，進入a；

f2如果消息個數為0，則將消息個數置1，從空閑消息塊索引表取出該空閑的存儲塊編號MsgBlockNo，將存儲塊編號MsgBlockNo作為該輸出隊列的隊頭；將消息查找表MsgBlockNo處寫入MsgBlockNo，代表MsgBlockNo為隊尾；

f3如果消息個數不為0，則將消息個數加1，從該輸出隊列隊頭存儲塊編號，通過消息查找表獲取下一個存儲塊編號，直到找到隊尾MsgTailBlockNo；

h.經f2與f3步驟處理后，從空閑消息塊索引表取出該空閑的存儲塊編號MsgBlockNo，將消息查找表MsgBlockNo處寫入MsgBlockNo，代表MsgBlockNo為隊尾；將MsgTailBlockNo處寫入MsgBlockNo，代表MsgTailBlockNo存儲塊的下一個存儲塊為MsgBlockNo，從而將消息加入到該輸出隊列的隊尾。

3.根據權利要求2所述的通信系統消息分類輸出方法，其特征在于：所述步驟2的f，查找下一個存儲塊編號是以當前存儲塊編號作為地址讀取消息查找表內容MsgNextBlockNo，MsgNextBlockNo為下一個存儲塊編號；判斷隊尾的依據是當前消息塊編號的下一個存儲塊編號為其本身，即消息查找表的內容與其地址相等。