專利名稱：重建和傳送分段消息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)，具體涉及根據(jù)不同時(shí)間和可能地按不同次序接收的消息段來重建消息并傳送根據(jù)接收的消息段而重建的消息的方法。
在公共領(lǐng)域中用于從始發(fā)節(jié)點(diǎn)到目的地節(jié)點(diǎn)傳送數(shù)據(jù)的現(xiàn)有常規(guī)方法和規(guī)程都被設(shè)計(jì)得用于基于地面的通信系統(tǒng)，不經(jīng)修改不能用在基于衛(wèi)星的系統(tǒng)。多數(shù)基于地面的方法依賴于連接節(jié)點(diǎn)的物理的導(dǎo)線，這種物理的連接保證在目的地節(jié)點(diǎn)以從始發(fā)點(diǎn)中發(fā)送的相同次序接收數(shù)據(jù)。但是，這在相互運(yùn)動(dòng)和相對(duì)于地球運(yùn)動(dòng)的衛(wèi)星星座所組成的系統(tǒng)中是不實(shí)用的。因?yàn)檫B續(xù)地改變衛(wèi)星星座布局和實(shí)際的、物理的路由通路，消息被劃分為分段并通過連續(xù)地變化的衛(wèi)星星座發(fā)送。消息的個(gè)別分段將按未知的次序和按可變的時(shí)間量來進(jìn)行接收。
據(jù)此，現(xiàn)在需要一種在重建的消息被重建和發(fā)送之前根據(jù)按照未知次序和不同時(shí)間接收的分段來重建消息的方法。
本發(fā)明在所附的權(quán)利要求書中具體地被指出。但是，本發(fā)明的其它特征將參照結(jié)合附圖的如下詳細(xì)描述會(huì)變得更明顯、并且將會(huì)更好地理解本發(fā)明。


圖1示出基于衛(wèi)星的通信系統(tǒng)的高度簡化的示意圖，本發(fā)明可以構(gòu)成該系統(tǒng)的一部分；圖2示出本發(fā)明的最佳實(shí)施例的分段的字段；和圖3和4示出本發(fā)明的最佳實(shí)施例用于重建和發(fā)送分段消息的方法的流程圖。
本發(fā)明提供從始發(fā)節(jié)點(diǎn)到目的地節(jié)點(diǎn)的一種可靠的傳輸消息的方法。簡言之，IRIDIUMR系統(tǒng)的特征在于用圍繞地球軌道的衛(wèi)星的星座。繞軌道運(yùn)行的衛(wèi)星徑由網(wǎng)間連接器連接到公共交換電話網(wǎng)(PSTN)許多單獨(dú)的用戶單元(ISU)和系統(tǒng)控制部分(SCS)。這種互連的網(wǎng)絡(luò)提供世界范圍的尋呼和電話業(yè)務(wù)。系統(tǒng)中的每個(gè)實(shí)體是一個(gè)“節(jié)點(diǎn)”而且每個(gè)節(jié)點(diǎn)能產(chǎn)生被發(fā)送到系統(tǒng)的另一個(gè)節(jié)點(diǎn)的消息。在系統(tǒng)中通信的最低層使用分組交換技術(shù)。因?yàn)橄⒌拈L度是可變的、而且分組的長度是固定的，需要分段消息為分組，然后這些分組從始發(fā)節(jié)點(diǎn)通過插入節(jié)點(diǎn)到目的地節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)至節(jié)點(diǎn)發(fā)送。這個(gè)方法提供在節(jié)點(diǎn)之間可變長度消息的可靠的傳輸。
“衛(wèi)星”意指圍繞天體(例如地球)旋轉(zhuǎn)的人造目標(biāo)或飛行物。“衛(wèi)星”術(shù)語是指包括對(duì)地球靜止的衛(wèi)星和軌道運(yùn)行的衛(wèi)星和/或包括低地球軌道(LEO)衛(wèi)星的組合?！暗厍颉币庵赴ㄍㄐ判l(wèi)星可圍繞旋轉(zhuǎn)的任何天體。“星座”意思是指在軌道中安排衛(wèi)星的綜合，用于對(duì)空中物體的部分或全部提供特定的覆蓋(例如無線電通信，攝影測(cè)量等)。一個(gè)星座典型地包括多個(gè)衛(wèi)星的環(huán)(或平面)，而且在每個(gè)平面內(nèi)可具有等數(shù)目的衛(wèi)星，雖然這不是主要的。術(shù)語“網(wǎng)孔(Cell)”和“天線方向圖”不是限制任何特定的產(chǎn)生方式，而且包括或由地面的或衛(wèi)星的峰窩通信系統(tǒng)和/或其組合建立的那些方式。
圖1表示基于衛(wèi)星的通信系統(tǒng)10的高度簡化圖，通過使用占據(jù)軌道14的軌道衛(wèi)星12分布在地球上和圍繞著地球。本發(fā)明可應(yīng)用于包括具有低地球軌道和中間地球軌道的衛(wèi)星的通信系統(tǒng)。因此，它可應(yīng)用于具有任何傾斜角度的軌道(例如，極地，赤道或另一個(gè)軌道圖型)。
通信系統(tǒng)10使用6個(gè)極地軌道14，每個(gè)軌道14有11個(gè)衛(wèi)星12，總共有66個(gè)衛(wèi)星12。雖然這是優(yōu)選的，但它不是必須的，因?yàn)榭赡苁褂酶嗷蚋俚男l(wèi)星或更多或更少的軌道。當(dāng)使用大量的衛(wèi)星時(shí)，可有利地利用本發(fā)明，也可用少至單個(gè)衛(wèi)星。為了簡單清楚，圖1僅表示了星座的幾個(gè)衛(wèi)星12。
例如，每個(gè)軌道14以約380Km的高度環(huán)繞地球，雖然可利用更高或更低軌道高度。由于相對(duì)低的軌道衛(wèi)星12，基本上從任何一個(gè)衛(wèi)星12上的視線電磁(例如無線電，光等)傳輸或由任何一個(gè)衛(wèi)星12接收的信號(hào)在任何瞬間覆蓋相對(duì)小的地球面積，如所示的例子，衛(wèi)星12相對(duì)于地球以約2500Km/小時(shí)的速度運(yùn)行，對(duì)于大約9分鐘的周期，對(duì)于地面站或ISU26允許衛(wèi)星12是可看見的。
衛(wèi)星12與地面站通信，地面站可包括一些無線通信單獨(dú)的用戶單元(ISU)26和連接到系統(tǒng)控制部分(SCS)28的地球終端(ET)24。ET24還可連接到網(wǎng)間連接器(GW)22，該網(wǎng)間連接器提供接入公共交換電話網(wǎng)(PSTN)或其它通信設(shè)施。為了清楚和容易理解，在圖1僅表示每個(gè)GW22，SCS28和ISU26中的一個(gè)。ET24與SCS28或GW22與可共同設(shè)置或分離設(shè)置。與SCS28相關(guān)的ET24接收描述衛(wèi)星12和GW22狀態(tài)的數(shù)據(jù)并中繼控制信息的分組。與GW22相關(guān)的ET24主要地接收和中繼有關(guān)從/到ISU26和衛(wèi)星12進(jìn)行呼叫的分組。
ISU26可被放置在地球表面的任何地方或在地球上方的大氣中。ISU26最好是能夠從衛(wèi)星12接收數(shù)據(jù)和發(fā)送數(shù)據(jù)到衛(wèi)星12的通信裝置。舉例來說，ISU26可能是能適于與衛(wèi)星12通信的手持的便攜式蜂窩式電話機(jī)。通常，ISU26不需要對(duì)通信系統(tǒng)10執(zhí)行任何控制功能。
通信系統(tǒng)10可容納任何數(shù)目的，潛在的幾百萬個(gè)ISU26。在本發(fā)明的優(yōu)選實(shí)施例中，ISU26經(jīng)用戶鏈路16與靠近的衛(wèi)星12通信。鏈路16包含有限部分的電磁頻譜，這些頻譜被劃分為許多信道。鏈路16最好是L頻段和/或K頻段頻率信道的組合而且可包括頻分多址(FDMA)和/或時(shí)分多址(TDMA)和/或碼分多址(CDMA)通信或其組合。最少，衛(wèi)星12在一個(gè)或多個(gè)廣播信道18上有規(guī)律地發(fā)送。ISU26同步到廣播信道18并監(jiān)視廣播信道18以便檢測(cè)可能對(duì)它尋址的數(shù)據(jù)消息。ISU26可能經(jīng)過一個(gè)或多個(gè)捕獲信道19發(fā)送消息到衛(wèi)星12。廣播信道18和捕獲信道19不是專用于任何一個(gè)ISU26，而是由在衛(wèi)星12視線內(nèi)當(dāng)前所有ISU26共用。
另一方面，業(yè)務(wù)量信道17是雙向信道，通過衛(wèi)星12經(jīng)常地把這些信道指配給特定的ISU26。在本發(fā)明的最佳實(shí)施例中，數(shù)字格式被用于在信道17—19上傳送數(shù)據(jù)，而業(yè)務(wù)量信道17支持實(shí)時(shí)通信。至少一個(gè)業(yè)務(wù)量信道17被指配給每個(gè)呼叫，而且每個(gè)業(yè)務(wù)量信道17具有足夠的帶寬最少支持雙向話音對(duì)話。為了支持定時(shí)通信，時(shí)分多址(TDMA)方案希望被用于劃分時(shí)間為幀，最好地在10—90毫秒范圍。特定的業(yè)務(wù)量信道門被指配特定的發(fā)送和接收時(shí)隙，在每個(gè)幀內(nèi)最好具有3—10毫秒范圍的持續(xù)時(shí)間。模擬音頻信號(hào)被數(shù)字化，以便整個(gè)幀信號(hào)在分配的時(shí)隙期間以單個(gè)短的高速脈沖串發(fā)送或接收。最好地，每個(gè)衛(wèi)星12支持多達(dá)一個(gè)或更多的業(yè)務(wù)量信道17，以便每個(gè)衛(wèi)星12能同時(shí)地服務(wù)許多獨(dú)立的呼叫。但是，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，不用這種時(shí)隙結(jié)構(gòu)能夠形成業(yè)務(wù)量信道，和可利用不要求數(shù)字化模擬話音信號(hào)的方法。對(duì)于本發(fā)明來說，用于形成信道和處理話音通信的精確的方法是不重要的。
衛(wèi)星12通過交叉鏈路23與其它靠近的衛(wèi)星12通信。因此，來自放置在地球上的任何地點(diǎn)或接近地球表面的ISU26的呼叫或通信通過衛(wèi)星12的星座可傳送到基本上在地球表面上的任何其它地點(diǎn)范圍之內(nèi)。使用用戶鏈路16通信可從衛(wèi)星12下行傳送到或接近地球表面的ISU26。另一種方案，通過地球鏈路15，通信可向下發(fā)送到或從許多ET24的任一個(gè)向上發(fā)送，圖1僅示出了兩個(gè)ET24。ET24根據(jù)地理—政治邊界通常分布在地球的表面上。在優(yōu)選實(shí)施例中，在任何給定的瞬間每個(gè)衛(wèi)星12可與多達(dá)4個(gè)ET24并經(jīng)過上千個(gè)ISU26通信。
SCS28監(jiān)視系統(tǒng)通信節(jié)點(diǎn)(例如GW22，ET24和衛(wèi)星12)的正常情況和狀態(tài)并且希望地管理通信系統(tǒng)10的運(yùn)行。一個(gè)或多個(gè)ET24提供SCS28和衛(wèi)星12之間基本的通信接口。ET24包括天線和RF收發(fā)信機(jī)和最好執(zhí)行對(duì)衛(wèi)星星座遙測(cè)，跟蹤和控制功能。
GW22與衛(wèi)星12相結(jié)合可執(zhí)行所有處理功能或者GW22可獨(dú)占地處理呼叫處理和在通信系統(tǒng)10內(nèi)呼叫處理能力的分配。不同的基于陸地通信系統(tǒng)，例如PSTN可通過GW22接入通信系統(tǒng)。
利用66個(gè)衛(wèi)星12的示例構(gòu)像，至少在一個(gè)衛(wèi)星12在所有時(shí)間在地球表面上每個(gè)點(diǎn)的視線之內(nèi)，結(jié)果全部覆蓋地球的表面。任何一個(gè)衛(wèi)星12通過衛(wèi)星12的構(gòu)像可能直接地或間接地與ISU26或ET24在任何時(shí)間通過發(fā)送數(shù)據(jù)進(jìn)行數(shù)據(jù)通信。因此，通信系統(tǒng)10通過在任何兩個(gè)ISU26之間，SCS28和GW22之間，任何兩個(gè)GW22之間或ISU26和GW22之間的衛(wèi)星12的構(gòu)像可建立用于中繼數(shù)據(jù)的通信通路。
本發(fā)明還可應(yīng)用于不能獲得地球全部覆蓋(即由星座提供的通信覆蓋有“孔”)地區(qū)的衛(wèi)星星座，以及出現(xiàn)地球的多個(gè)覆蓋部分(即在地球的表面上一點(diǎn)點(diǎn)的視線內(nèi)多于一個(gè)衛(wèi)星)的星座。
一般地說，通信系統(tǒng)10可視為節(jié)點(diǎn)的網(wǎng)絡(luò)。每個(gè)衛(wèi)星12，GW22和ISU26代表通信系統(tǒng)10的節(jié)點(diǎn)。通信系統(tǒng)10的所有節(jié)點(diǎn)是或可能是通過通信鏈路15，16和/或23與通信系統(tǒng)10的其它節(jié)點(diǎn)進(jìn)行數(shù)據(jù)通信。此外，通信系統(tǒng)10的所有節(jié)點(diǎn)是或可能是通過PSTN和/或通過常規(guī)的陸地基站連接到PSTN的常規(guī)的陸地蜂窩電話設(shè)備與分布在整個(gè)世界的其它電話裝置進(jìn)行數(shù)據(jù)通信。
一個(gè)消息至少用一個(gè)分段來表征。這些分段可能是通過使用任何傳輸方法的衛(wèi)星星座單獨(dú)地發(fā)送，包括在“在衛(wèi)星間發(fā)送分組的方法”中所描述的方法，該文章引用在這里作為參考。根據(jù)圖2所示的格式對(duì)每段格式化。圖2表示根據(jù)本發(fā)明的優(yōu)選實(shí)施例的一個(gè)段或分組格式。如圖2所示，段30用首標(biāo)31和有效負(fù)荷38表征。首標(biāo)31用規(guī)程鑒別(PROTOCOL DIST)32、消息次序(MO)33，最后段(LAST)34，段數(shù)(SEGMENT #)35，消息序號(hào)(MESSAGE#)36，奇偶校驗(yàn)和(SUMMED PARITY)37表征。
規(guī)程鑒別32表示規(guī)程鑒別器字段并用于確定規(guī)程的較高層是否被應(yīng)用于消息30。當(dāng)這個(gè)字段復(fù)位為零時(shí)，將執(zhí)行圖3所示的方法。這個(gè)字段用于確定圖3和4描述的方法是否將用于這個(gè)消息或一些其它未定義的規(guī)程。這個(gè)字段不用于區(qū)別較高層通過什么，但是要確定這一層是否應(yīng)該使用在這里描述的方法或一些其它規(guī)程。
MO33表示是否以與它們被發(fā)送的相同的次序發(fā)送這些消息段，或它們是否發(fā)送無需次序檢查。消息被發(fā)送到更高規(guī)程(在規(guī)程的一個(gè)層內(nèi))，一個(gè)應(yīng)用或者諸如此類進(jìn)行請(qǐng)求或接收有效負(fù)荷消息。
LAST34表示當(dāng)前的段是否特定消息的最后段。當(dāng)該數(shù)據(jù)段被置于零時(shí)，這表示這一段是特定消息的最后一段，而且，因此它指示產(chǎn)生了多少段。LAST34不必意味著該段是特定消息接收的最后一段。當(dāng)LAST34表示最后的次序段時(shí)，自動(dòng)地指出該特定消息的段數(shù)。例如，假定LAST34被設(shè)置等于零和SEGMENT No.35被設(shè)置為5。因?yàn)長AST34被置于零，它表示最后的段，在段數(shù)35中提供的數(shù)表示該消息的段數(shù)。因?yàn)槎螖?shù)35等于5，再加1到這個(gè)數(shù)，表示這個(gè)特定消息有6段。(對(duì)于一個(gè)消息的第一段段數(shù)35為基于零或者段數(shù)35被置于零)。
MESSAGE No.36是一個(gè)順序號(hào)，它用于識(shí)別重建情況下的幀，消息序號(hào)36還有助于重定序分組。使用這個(gè)消息號(hào)碼作為定序機(jī)制發(fā)送該消息。例如消息1被發(fā)送，接著消息2，接著消息3等。
SUMMED PARITY37確定首標(biāo)是否包含任何差錯(cuò)。在8比特格式中前3比特相加，而然后求反。這個(gè)數(shù)與奇偶校驗(yàn)和比較以便確定首標(biāo)的完整。如果這些值不相當(dāng)，段或分組被丟棄了。
PAYLOAD38持有被發(fā)送的數(shù)據(jù)。有效負(fù)荷38規(guī)定的數(shù)據(jù)是在有順序次序的有效負(fù)荷大小分段中幀的簡單提取。除去所有段的首標(biāo)并且以順序次序中放置有效負(fù)荷以便重建或重組裝分段的消息。
本領(lǐng)域的技術(shù)人員明白，首標(biāo)和有效負(fù)荷中的數(shù)據(jù)段的長度可以是任何長度。而且首標(biāo)的數(shù)據(jù)段也可能是以任何次序安排。
圖3和4表示根據(jù)本發(fā)明優(yōu)選實(shí)施例的用于重建和發(fā)送分段消息的方法50的流程圖。首先，在步驟52方法50初始化期望的消息數(shù)(Vmexp)至零。這個(gè)步驟表示希望接收的第一個(gè)消息具有置于零消息數(shù)36(從圖2)。
方法50在步驟54等待輸入。該輸入可能是由外部實(shí)體，例如定時(shí)器產(chǎn)生的一個(gè)分段或事件或激勵(lì)。發(fā)送和接收這些段可使用任何的方法或規(guī)程，例如包括在“在衛(wèi)星間發(fā)送分組的方法”中所描述的方法。段傳輸或接收的機(jī)制是不重要的。輸入可包括“Tmass發(fā)射”和“Tmord發(fā)射”或消息的一段。通過一些類型的操作系統(tǒng)命令產(chǎn)生定時(shí)器發(fā)射(或超時(shí)事件)。在下面的有關(guān)步驟56和58分別更詳細(xì)地討論“Tmass發(fā)射”和“Tmord發(fā)射”。
如果該輸入是一段30，方法50通過相加8比特格式的前3比特并然后求反該和確定首標(biāo)是否有效。這個(gè)數(shù)與奇偶校驗(yàn)和比較確定該首標(biāo)的完整性。如果該值不相當(dāng)，則該段或分組被丟棄并且方法50返回到步驟54，等待輸入。
如果該首標(biāo)是有效的，在步驟60，方法50通過檢查LAST34數(shù)據(jù)段確定接收的段是否為消息的最后一段。LAST34不必意味著該段是對(duì)于特定消息所接收的最后段。如果LASR34表示這一段沒有標(biāo)記為特定消息的最后一段，則方法50在步驟62保存當(dāng)前的段，然后在步驟63確定與在重建當(dāng)前消息相關(guān)的消息組裝定時(shí)器(Tmass)是否在運(yùn)行。對(duì)每個(gè)重建或重新組裝有一個(gè)消息組裝定時(shí)器。如果Tmass不運(yùn)行當(dāng)前的消息，它被置位并在步驟65啟動(dòng)，而且方法50返回到步驟54，等待輸入。如果Tmass運(yùn)行如在步驟63所確定的當(dāng)前的消息，方法50返回到步驟54，等待輸入。
如果方法50接收“Tmass發(fā)射”作為輸入，方法50在步驟56沖洗(flush)消息的各段，定時(shí)器是與這些段相關(guān)的。換句話說，當(dāng)消息組裝定時(shí)器超時(shí)時(shí)，包含該特定消息前面接收的各段的所有緩沖器都被消除或沖洗，因?yàn)槠渌囊恍┒卧诰W(wǎng)絡(luò)上的一些地方被丟棄了。消息組裝定時(shí)器防止不完全的消息的系統(tǒng)過載。
在步驟60，如果LAST34表示這一段是對(duì)于特定消息的最后一段，方法50在步驟64確定是否已接收到該消息的所有段。如上所說明的，LAST34和SEGMENT No.35的組合表示多少段構(gòu)成一個(gè)特定消息。從這個(gè)信息中，方法50知道有多少段構(gòu)成該消息并檢查看一看是否已經(jīng)接收到所有的段。如果方法50確定沒有接收到特定消息的所有段，那么方法50在步驟62保存當(dāng)前的段(它是消息的最后一段)。而且，如果它還沒有被置位，而且該消息組裝定時(shí)器開始逆減計(jì)數(shù)，方法50在步驟62設(shè)置與該消息相聯(lián)系的消息組裝定時(shí)器。
如果在步驟64已接收到消息的所有段，在步驟66方法50取消當(dāng)前消息的消息組裝定時(shí)器。其次，如圖4所示，在步驟68方法50，通過檢查(圖2的)MO33確定該消息是有次序還是無次序的。如果該消息是無定序，在步驟70(圖4所示)該方法50發(fā)送與該特定消息相關(guān)的每個(gè)段。方法50通過從單個(gè)段中除去首標(biāo)并根據(jù)段數(shù)35重新定序各段重建該消息。通過在每個(gè)緩沖器中附加每段的有效負(fù)荷重建該消息。僅僅傳送每個(gè)段的有效負(fù)荷。如上所述，消息發(fā)送到規(guī)程的更高層，應(yīng)用層或者請(qǐng)求消息或假定接收消息之類的層。
如圖4所示，在步驟68如果方法50確定該消息是定次序的，接著在步驟72方法50確定當(dāng)前的消息數(shù)(如從MESSAGE NO.36數(shù)據(jù)段指示的)是否等于希望的消息數(shù)Vmexp。如果MESSAGENO.36與Vmexp相符合，在步驟74方法50發(fā)送當(dāng)前的消息，遞增希望的消息數(shù)Vmexp并取消該發(fā)送消息的消息重定序定時(shí)器Tmord。下面相對(duì)于步驟80和82更詳細(xì)地說明消息重定序定時(shí)器Tmord。這時(shí)期望的消息數(shù)Vmexp表示下一個(gè)消息已經(jīng)被發(fā)送。方法50前進(jìn)到步驟76檢查是否有任何未發(fā)送的、已收到所有段的消息。例如，假定消息1和2的每一個(gè)消息具有3段。進(jìn)一步假定，在消息1之前接收到消息2的3段。一旦消息1的所有段已被接收到并發(fā)送(除非對(duì)消息1來說消息組裝定時(shí)器超時(shí))，消息2已經(jīng)被發(fā)送，因?yàn)橐呀?jīng)接收到所有段。因此，步驟76檢查像消息2的消息，其中已接收到所有段并且已被發(fā)送。
如果有完整的消息等待發(fā)送，則檢查這些消息的最低編號(hào)。在步驟78如果方法50確定期望的消息數(shù)Vmexp(在步驟74Vmexp被遞增)接收到其所有段，則在步驟78方法50設(shè)置當(dāng)前的消息為最低編號(hào)的消息。方法50返回到步驟72，通過把更新的當(dāng)前的消息數(shù)與期望的消息數(shù)Vmexp比較，找出下一個(gè)消息是否已被發(fā)送。這個(gè)步驟順序保證，在沒有接收到其所有段的較低編號(hào)的消息之前不發(fā)送已接收其所有段的消息。如在已接收所有段內(nèi)沒有消息，方法50返回到步驟54，等待輸入。
返回到圖4的步驟72，如果方法50確定當(dāng)前的消息數(shù)不等于期望的消息數(shù)Vmexp，方法50在步驟80檢查，該消息重定序計(jì)時(shí)器是否置位。消息重定序定時(shí)器表示是否繼續(xù)等待可能從未到達(dá)的消息。如果消息重定序定時(shí)器Tmord被置位，方法50返回到步驟54，等待輸入。否則，在步驟82方法50設(shè)置消息重定序定時(shí)器Tmord并且返回到步驟54，等待附加的輸入。
如果輸入表示，在步驟54消息重定序定時(shí)器Tmord已超時(shí)，在步驟58方法50設(shè)置當(dāng)前的消息為具有最低號(hào)碼的消息并且接收到了所有段。方法50還在步驟58設(shè)置期望的消息數(shù)Vmexp至當(dāng)前的消息。然后方法50進(jìn)入步驟72，并通過其它步驟繼續(xù)前進(jìn)，直到在步驟54，等待輸入。
本領(lǐng)域的技術(shù)人員明白，本發(fā)明允許通過節(jié)點(diǎn)(即衛(wèi)星)的構(gòu)像有效地重建和傳送消息。該方法是易懂的，簡單的，而且允許通過不能保護(hù)分組傳輸次序的衛(wèi)星的構(gòu)橡，同時(shí)傳送有序和無序的消息。而且，該方法具有消息定順序的優(yōu)點(diǎn)，并提供經(jīng)小固定大小的傳送機(jī)制適宜被發(fā)送的大消息格式規(guī)程。
因此，通過所附的權(quán)利要求覆蓋本發(fā)明的所有修改，這些都不脫離本發(fā)明的真實(shí)精神和范圍。
權(quán)利要求
1.一種從多個(gè)消息段的至少一段中重建消息的方法，一個(gè)所期望的消息數(shù)目被初始設(shè)置為一個(gè)預(yù)定值，每段有一個(gè)消息號(hào)，該方法的特征在于包括以下步驟a)接收一個(gè)段b)重復(fù)步驟a)，直到接收一個(gè)消息的所有段為止；c)根據(jù)接收的與該消息相關(guān)的段，重建該消息；d)如果所有段都接收了，而該消息是無定序的，則傳送該消息；和e)如果所有段都接收到了，而有該消息的消息數(shù)目等于所期望的消息數(shù)目則傳送該消息。
2.根據(jù)權(quán)利要求1的方法，其特征在于，還包括以下步驟f)遞增所期望的消息數(shù)目；g)如果該消息的所有段都收到了，而且該消息的消息數(shù)目等于所期望的消息數(shù)目，收傳送該消息；和h)重復(fù)步驟(f)和(g)直到發(fā)送了所有消息為止。
3.根據(jù)權(quán)利要求1的方法，其特征在于，每一段包括一個(gè)首標(biāo)，并且步驟(b)包括以下步驟b1)檢查該首標(biāo)是否有任何差錯(cuò)；和b2)如果該首標(biāo)有任何差錯(cuò)，丟棄該段。
4.根據(jù)權(quán)利要求1的方法，其特征在于，步驟(b)還包括以下步驟b1)保存該段；和b2)當(dāng)消息組裝定時(shí)器沒有在前啟動(dòng)與該消息相關(guān)的消息組裝定時(shí)器時(shí)，初始化和啟動(dòng)消息組裝定時(shí)器。
5.根據(jù)權(quán)利要求4的方法，其特征在于，步驟(b)還包括以下步驟如果該消息的所有段都收到了，則停止該消息組裝定時(shí)器。
6.根據(jù)權(quán)利要求4的方法，其特征在于，還包括以下步驟b3)接收消息組裝定時(shí)器期滿的提示；和b4)沖洗與該消息組裝定時(shí)器相關(guān)的段。
7.根據(jù)權(quán)利要求1的方法，其特征在于，步驟(b)還包括步驟b1)確定該段是否標(biāo)記最后段，和b2)如果該段沒有標(biāo)記最后段，保存該段。
8.根據(jù)權(quán)利要求7的方法，其特征在于，每段有一個(gè)段號(hào)，并步驟(b)還包括步驟當(dāng)該段被標(biāo)記最后段時(shí)，根據(jù)段號(hào)碼確定該消息有多少段。
9.根據(jù)權(quán)利要求1的方法，其特征在于，還包括以下步驟f)如果該消息數(shù)目不等于所期望的消息數(shù)目和消息重新定序定時(shí)器不是先前初始化的，則初始化和啟動(dòng)消息重新定序定時(shí)器；和g)如果消息重新定序定時(shí)器期滿，設(shè)定期望的消息號(hào)為該消息的消息號(hào)。
10.一種根據(jù)多個(gè)消息段的至少一段重建消息的方法，所期望的消息數(shù)目被初始設(shè)置為一個(gè)預(yù)定值，每段包括一個(gè)消息號(hào)、段數(shù)和有效負(fù)荷，該方法其特征在于包括以下步驟a)接收一個(gè)段；b)重復(fù)步驟(a)直到接收一個(gè)消息的所有段；c)用段數(shù)決定的次序重新組裝每個(gè)段的有效負(fù)荷；d)如果接收了所有段和該消息是無定序的，則傳送該消息；e)如果收到所有段而且該消息的消息數(shù)目等于所期望的消息數(shù)目，則傳送該消息；f)遞增期望的消息數(shù)；g)如果收到該消息所有段和該消息的消息數(shù)目等于所期望的消息數(shù)目，則傳送該消息；和h)重復(fù)步驟(f)和(g)直到所有消息被傳送為止。
全文摘要
一種根據(jù)消息段(30)重建消息的方法(50)，所述的這些段按未知的次序和按不同時(shí)間接收。每個(gè)段(30)由一個(gè)首標(biāo)(31)和有效負(fù)荷信息(38)表征。根據(jù)在段(30)的首標(biāo)(31)中規(guī)定的重組組裝次序，該方法根據(jù)接收的段(30)重建消息。一旦重建該消息，該消息就被傳送。該方法在基于衛(wèi)星通信中是特別重要的，在基于衛(wèi)星通信中不保證以順序的次序或特定時(shí)間接收該消息。
文檔編號(hào)H04B7/185GK1122539SQ95116830
公開日1996年5月15日 申請(qǐng)日期1995年8月29日 優(yōu)先權(quán)日1994年9月6日
發(fā)明者布雷德利·T·桑德斯, 唐納德·J·薩布林, 肯尼斯·W·海因斯, 維杰伊·K·卡普爾, 戴維·S·薩沃特, 詹姆斯·A·斯第芬 申請(qǐng)人:摩托羅拉公司