摘要:本發明提供了一種基于序號的多隊列保序方法。在隊列一的出口和入口分別設立出口計數器和入口計數器;入口計數器每收到一個包加一,出口計數器每發送一個包加一;進入隊列二的消息包攜帶有進入隊列二時的隊列一的入口計數器的計數值作為序號;進入隊列二的消息包在準備出隊時,將攜帶的序號與隊列一的入口計數器當前值和出口計數器當前值進行比較,以判斷是否可以出隊。當根據準備出隊的消息包攜帶的序號、以及隊列一的入口計數器當前值和出口計數器當前值判定在所述準備出隊的消息包之前的進入隊列一的消息包已全部發出時,使所述準備出隊的消息包出隊。
- 專利類型發明專利
- 申請人無錫江南計算技術研究所;
- 發明人張清波;王夢嘉;鄭衛華;楊萱;過鋒;高紅光;鄭方;
- 地址214083 江蘇省無錫市濱湖區軍東新村030號
- 申請號CN201210396345.4
- 申請時間2012年10月17日
- 申請公布號CN102945220B
- 申請公布時間2015年08月12日
- 分類號G06F13/42(2006.01)I;