專利名稱：分組傳送系統(tǒng)的制作方法
本專利申請(qǐng)與1992年3月23日遞交的名稱為“PACKET REASSEMBLY METHOD AND APPARATUS”的未決美國(guó)專利申請(qǐng)第07/856，276號(hào)有關(guān)。
本發(fā)明涉及一種分組交換系統(tǒng)，在該系統(tǒng)中數(shù)據(jù)成組地傳輸，還涉及一種用以對(duì)分隔(分裂)成較小分組的數(shù)據(jù)進(jìn)行核對(duì)、存儲(chǔ)和重新組配、將其恢復(fù)成原始構(gòu)形的方法和裝置。本發(fā)明具體涉及一種對(duì)上述分隔(分裂)的分組的傳遞進(jìn)行確認(rèn)的方法和裝置。
分組數(shù)據(jù)網(wǎng)采用信息編組的方式把來自始發(fā)設(shè)備的信息傳遞到特定的收信人。每個(gè)分組包含一個(gè)前置碼(控制數(shù)據(jù))和信息(消息數(shù)據(jù))。前置碼通常包括分組網(wǎng)控制數(shù)據(jù)、同步信息及收信人目的地信息。消息信息部分包含始發(fā)設(shè)備的消息。
分組包含這樣的始發(fā)設(shè)備消息，并不總是被直接傳送給目的地的收信人。眾所周知，這些分組在到達(dá)其最終目的地之前可能因通過幾個(gè)中繼站而被轉(zhuǎn)發(fā)。因分組網(wǎng)傳輸速度增加，故中繼站能夠高效地管理和處理這些信息分組變得日益重要。
偶爾，始發(fā)設(shè)備始發(fā)的數(shù)據(jù)分組的信息(消息數(shù)據(jù))部分太大，以致于無法將其放入中繼站所用的分組中的消息數(shù)據(jù)部分。在這種情況下，在與上述中繼站相互傳輸之前就必須把原始數(shù)據(jù)分組分割成N個(gè)片段(fragment)。在由接收設(shè)備接收(例如由另一個(gè)中繼站或目的地設(shè)備接收)時(shí)，必須把每N個(gè)片段按正確的順序重新組配，以便重現(xiàn)出原始數(shù)據(jù)分組。
分組的重新組配方法在現(xiàn)有技術(shù)中是公知的。這種方法通常是處理器精(intensive)操作(它需要有系統(tǒng)處理資源以對(duì)接收設(shè)備接收到的每個(gè)分裂的分組進(jìn)行評(píng)估)，以使正確的接收生效，確定所有片段是否都已接收到，把每段存入存儲(chǔ)器，并且在再現(xiàn)出原始數(shù)據(jù)分組之前重新表示出對(duì)應(yīng)已接收片段的新段。盡管這種方式從分組重現(xiàn)組建的觀點(diǎn)來看是相當(dāng)有效的，但卻需要占用系統(tǒng)資源，在接收每一個(gè)段時(shí)須使系統(tǒng)中斷。在很多應(yīng)用場(chǎng)合(例如無線局域網(wǎng)(LAN))，那里的系統(tǒng)處理資源已經(jīng)承受沉重負(fù)擔(dān)，對(duì)處理器提出與分組的重新組配有關(guān)的日益增加的要求，就可能會(huì)超過許多現(xiàn)有處理器技術(shù)的實(shí)際限度。
在上述的并且未決的專利申請(qǐng)中公開了另一種分組重新組配方法，該方法力圖避免與處理器有關(guān)的缺點(diǎn)，該專利申請(qǐng)?zhí)岢隼梅纸M重新組配硬件(例如門陣列或應(yīng)用特定的集成電路)執(zhí)行大部分的分組重新組配過程。按照這個(gè)途徑，處理器的介入典型地僅在接收到構(gòu)成原始數(shù)據(jù)分組的第一個(gè)片段和最后一個(gè)片段時(shí)才需要。盡管這個(gè)途徑把對(duì)于系統(tǒng)處理資源的需求降到了最低點(diǎn)，但當(dāng)分裂的分組丟失、出差錯(cuò)或難懂而需要從源設(shè)備(source)重新傳送時(shí)，就無法有效地重新裝配數(shù)據(jù)分組。由此可以看到，在分組處理期間，減少處理器的介入可能導(dǎo)致無法向源設(shè)備發(fā)出要求其重新傳送各個(gè)組的通知。
為此，現(xiàn)在需要提供一種用以在分組數(shù)據(jù)網(wǎng)中確認(rèn)數(shù)據(jù)組的改進(jìn)的方法，該方法應(yīng)能確保所需要重新組配的所有分裂的分組的傳送，并且避免上文中提到的缺點(diǎn)。


圖1a示出本發(fā)明的射頻(RF)分組傳送系統(tǒng);
圖1b示出本發(fā)明的示例性分組交換系統(tǒng)的方框圖;
圖2示出圖1b所示的分組交換的方框圖;
圖3示出在數(shù)據(jù)分組格式中的信息與包含在一個(gè)傳送分組格式中的對(duì)應(yīng)信息之間的關(guān)系;
圖4示出含在圖3所示的傳送分組的控制部分內(nèi)的信息;
圖5示出含在圖4所示的分組標(biāo)題中的信息;
圖6示出含在圖4所示的重新組配標(biāo)題中的信息;
圖7示出含在圖6所示的分組的重新組配標(biāo)題中的協(xié)議字段的信息;
圖8示出表示圖2的分組重新組配硬件電路的控制裝置的方框圖;
圖9示出圖8所示的幀控制塊的結(jié)構(gòu);
圖10示出圖8所示的分組控制塊的格式和目錄;
圖11示出本發(fā)明的含在圖10所示的中斷控制字段中的信息;
圖12示出本發(fā)明的確認(rèn)傳送的格式和內(nèi)容;及圖13示出系統(tǒng)處理器執(zhí)行的步驟用以按照本發(fā)明排定一個(gè)傳送確認(rèn)信號(hào)的流程圖。
簡(jiǎn)要地說，本發(fā)明是與分組數(shù)據(jù)網(wǎng)一起使用以確保能傳送要求重新組配的分裂的分組的一種方法和裝置。在本發(fā)明的努力中，分組交換采用一個(gè)接收裝置接收多個(gè)分裂的分組。利用分組重新組配硬件來處理分裂分組的重新組配。當(dāng)分組的片段出現(xiàn)丟失、差錯(cuò)或難懂時(shí)，分組交換設(shè)備就請(qǐng)求從源設(shè)備重新傳送所需的信息，并使一個(gè)系統(tǒng)處理器中斷標(biāo)志置位。一旦接收到重新傳送的片段，系統(tǒng)處理源就被中斷，以處理接收到的信息，并且為重新傳送數(shù)據(jù)排定傳送另一個(gè)確認(rèn)信號(hào)。
參照本發(fā)明，在分組交換系統(tǒng)中與處理分裂的分組有關(guān)的問題可以減低到最小程度，本發(fā)明采用了一種確認(rèn)方案，用于確保包括分裂數(shù)據(jù)分組的所有片段的傳送。這樣，當(dāng)分組片段出現(xiàn)丟失、差錯(cuò)或是對(duì)接收裝置難懂時(shí)，這種確認(rèn)方案允許重新傳送差錯(cuò)數(shù)據(jù)。另外，由系統(tǒng)處理源排定一個(gè)第二確認(rèn)信號(hào)，以便核實(shí)所有重新傳送數(shù)據(jù)的成功傳送。
本發(fā)明已在無線和有線的分組傳送系統(tǒng)領(lǐng)域中得到了應(yīng)用。圖1示出一個(gè)射頻(RF)分組傳送系統(tǒng)90，它包括無線局域網(wǎng)(LAN)，其中的控制模塊(CM)92利用RF通信與多個(gè)用戶模塊(UM)94通信。按照最佳實(shí)施例，CM92和UM94可以采用任何已知的資源分配技術(shù)，例如時(shí)分多址聯(lián)接(TDMA)，時(shí)分多路復(fù)用(TDM)，載波檢測(cè)多址訪問(CSMA)，和/或碼分多址聯(lián)接(CDMA)等等，且不僅限于此。每個(gè)用戶模塊UM94被連接到一或多個(gè)諸如數(shù)據(jù)終端，個(gè)人計(jì)算機(jī)或其他信息輸入/輸出(I/O)設(shè)備等用戶設(shè)備96。CM92由可以包括有線或光鏈路的數(shù)據(jù)信道99連接到分組數(shù)據(jù)網(wǎng)98。
CM92在圖示的網(wǎng)內(nèi)對(duì)通信進(jìn)行控制，并且經(jīng)由有關(guān)的UM94從數(shù)據(jù)網(wǎng)98向用戶設(shè)備96傳送信息。CM92還控制本地通信，從一個(gè)UM94接收信息并將信息中繼到另一個(gè)UM94。數(shù)據(jù)網(wǎng)98可以是一個(gè)以太網(wǎng)，令牌網(wǎng)或任何其他公知的數(shù)據(jù)網(wǎng)。在CM92和UM94之間傳送的信息采用以下所描述的分組形式。
圖1b是代表一個(gè)能在圖1a所示的分組傳送引流內(nèi)對(duì)信息進(jìn)行始發(fā)、接收和中繼(發(fā)送)的分組交換設(shè)備100的方框圖。按照本發(fā)明，圖1b的分組交換設(shè)備100是對(duì)于CM92或UM94是一種最佳配置。如圖所示，每個(gè)分組交換設(shè)備100包括一個(gè)中央處理器110、網(wǎng)絡(luò)接口裝置120、總線制定器130、分組交換機(jī)140、以及一個(gè)具有無線元件152的無線電設(shè)備150。圖中的中央處理器110和網(wǎng)絡(luò)接口裝置120分別通過總線115和125連接到總線判定器130。實(shí)際上，中央處理器110包括有關(guān)的隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、控制邏輯、以及用于管理和控制設(shè)備100工作的所需控制邏輯驅(qū)動(dòng)器。
網(wǎng)絡(luò)接口裝置120通過終端122為進(jìn)出外部信息網(wǎng)提供一個(gè)交換的出入口。對(duì)于一個(gè)非限制性的例子來說，假定網(wǎng)絡(luò)接口裝置120是一個(gè)為以太局域網(wǎng)(LAN)提供出入口的以太網(wǎng)接口裝置。然而從下文中可以看出，裝置120可以由能翻譯其他分組網(wǎng)協(xié)議所提供的數(shù)據(jù)的其他任何一種公知的接口裝置構(gòu)成。
分組交換機(jī)140通過通信總線135和判定器電路130與處理器110和網(wǎng)絡(luò)接口裝置120相連接。按照計(jì)劃，總線判定器130被用于在處理器110和網(wǎng)絡(luò)接口裝置120之間判定接到分組交換機(jī)140的入口，從而便于數(shù)據(jù)分組在分組交換機(jī)140和處理器110之間，或是經(jīng)網(wǎng)絡(luò)接口裝置120與信息網(wǎng)之間傳送。與此相應(yīng)，總線判定器130由現(xiàn)有的集成電路轉(zhuǎn)發(fā)器(translator)，寄存器和線驅(qū)動(dòng)器構(gòu)成，用于有選擇地連接如總線115和125所示的多條總線之一，為分組交換140機(jī)尋找入口。通信總線115，125和135可以由現(xiàn)有技術(shù)中公知的任一種雙向通信總線構(gòu)成。
無線電設(shè)備150具有至少一個(gè)無線元件152，它通過分組交換總線145聯(lián)接到分組交換機(jī)140，以便經(jīng)由射頻(RF)信道在圖1a的各個(gè)分組交換裝置100之間進(jìn)行數(shù)據(jù)通信。分組交換總線145的物理結(jié)構(gòu)是現(xiàn)有技術(shù)中公知的，因此無需在此處進(jìn)一步討論。分組交換140的作用是在接到分組交換總線145上的設(shè)備之間接收和發(fā)送被分組的數(shù)據(jù)。它還經(jīng)由通信總線135，總線判定器130和通信總線115與中央處理110進(jìn)行通信。盡管圖中僅在分組交換總線145上連接了一個(gè)無線電設(shè)備，但實(shí)際上可以采用多個(gè)適用于將不同的通信網(wǎng)聯(lián)接到分組交換總線上的通信裝置。這類裝置例如可以是電話機(jī)，T1電路，ISDN電路，以及其他適合連接到分組交換總線145上并最終接到分組交換機(jī)140的裝置和網(wǎng)絡(luò)。
如上所述，如果由連接到網(wǎng)絡(luò)接口120上的一個(gè)源設(shè)備始發(fā)的數(shù)據(jù)組中的消息信息部分過長(zhǎng)，以致于無法裝入由無線電設(shè)備150傳送的一個(gè)分組時(shí)，在RF傳送之前就必須把始發(fā)信息分隔成N個(gè)片段。在接收時(shí)，必須利用另一種分組交換裝置(CM92或UM94)對(duì)包含N個(gè)片段的分組進(jìn)行確認(rèn)和重新裝配，這種確認(rèn)和重新裝配是在經(jīng)由網(wǎng)絡(luò)接口裝置120連接到以太網(wǎng)之前，或是通過無線電設(shè)備150反向傳送之前進(jìn)行的。
圖2是圖1b所示類型的分組交換機(jī)140的一個(gè)詳細(xì)框圖。在工作期間，由分組交換機(jī)140通過分組交換總線145接收的分組被存儲(chǔ)在隨機(jī)存取存儲(chǔ)器230中的適當(dāng)存儲(chǔ)位置，存儲(chǔ)器230被劃分成控制存儲(chǔ)器232和數(shù)據(jù)存儲(chǔ)器234。數(shù)據(jù)存儲(chǔ)器234存儲(chǔ)片段的信息部分(消息數(shù)據(jù))，而控制存儲(chǔ)器232包含用于控制分組交換機(jī)140的基本操作的控制指令。熟悉本領(lǐng)域的人員都知道，存儲(chǔ)器的劃分可以是物理方式或邏輯方式。
按照本發(fā)明，一個(gè)存儲(chǔ)器接口裝置48被聯(lián)到隨機(jī)存取存儲(chǔ)器230，并按現(xiàn)有技術(shù)的公知方式工作，用于控制信息的存儲(chǔ)和提取。為了存儲(chǔ)信息，要把分組交換總線145及其所連接的設(shè)備通過分組交換總線接口210、轉(zhuǎn)換器212、以及分組的重新裝配硬件214或輸入控制功能216聯(lián)接到存儲(chǔ)器接口218。為了提取信息，要把分組交換總線145及其所連接的設(shè)備通過輸出控制功能220和分組交換總線接口210聯(lián)接到存儲(chǔ)器接口218。類似地，判定器接口240把圖1b的判定器電路130通過總線135聯(lián)接到存儲(chǔ)器接口218。存儲(chǔ)器接口218的作用是在判定器電路130(即處理器110和網(wǎng)絡(luò)接口120)與存儲(chǔ)器230之間控制信息的存儲(chǔ)和提取。
為了改善整個(gè)系統(tǒng)的通過量并且減輕中央處理器110資源的負(fù)擔(dān)，分組交換機(jī)140在處理需要重新裝配的分組時(shí)采用了重新裝配硬件214。在處理不需要重新裝配的分組時(shí)，則采用輸入控制功能216。這樣，分組交換機(jī)140在處理器110極少介入的條件下執(zhí)行分組管理和重新裝配，并且無需復(fù)制消息數(shù)據(jù)。由于處理器極少介少，本發(fā)明預(yù)計(jì)可以在重新裝配分裂的分組時(shí)把處理器110的任務(wù)保持在最低限度。因此，減少處理器介入的用意在于在重新裝配分裂的數(shù)據(jù)分組時(shí)限制處理器的參與程度。由中央處理器執(zhí)行的用于控制重新裝配工作的步驟越少，處理器的具體介入就越少。按照本發(fā)明，在重新構(gòu)成一個(gè)數(shù)據(jù)分組的過程中，最少的處理器介入程度預(yù)計(jì)不會(huì)超過兩次處理器中斷。
這種處理方式是這樣實(shí)現(xiàn)時(shí)，即利用一個(gè)可尋址體系，使無需重新裝配的被接收分組在輸入控制功能216的控制下被拆開并存儲(chǔ)在分開的存儲(chǔ)位置。另一方面，如果識(shí)別出有一個(gè)分組需要重新裝配，就在分組的重新裝配硬件214控制之下進(jìn)行重新裝配，并存儲(chǔ)在分開的存儲(chǔ)位置。此后僅需對(duì)分開的存儲(chǔ)位置尋址就可以重新裝配成要通過無線電設(shè)備回傳或通過通信網(wǎng)傳送的數(shù)據(jù)，而無需執(zhí)行用于復(fù)制被接收傳送分組的消息數(shù)據(jù)的那些中間步驟。
由于現(xiàn)有技術(shù)中有各種類型的分組交換機(jī)，此處不去解釋分組交換機(jī)140內(nèi)部功能的特定工作方式和細(xì)節(jié)。然而只需說明的是，分組交換機(jī)140中的轉(zhuǎn)換器212用于確定一個(gè)被接收的分組是否需要重新裝配。在作出決定時(shí)，分組處理就被切換到適當(dāng)?shù)目刂乒δ?即重新裝配硬件214或輸入控制功能216)。分組交換機(jī)140通?？梢杂奢敿绦騺韴?zhí)行，或是由采用專用集成電路(ASIC)或門陣列器件的硬件電路來執(zhí)行。
圖3示出了在通過圖1a的數(shù)據(jù)分組網(wǎng)98進(jìn)行信息通信時(shí)所采用的數(shù)據(jù)分組格式300中的信息與一個(gè)傳送分組格式310中的對(duì)應(yīng)信息之間的關(guān)系，傳送分組格式310是在CM92的無線電設(shè)備150與UM94之間通過RF信道進(jìn)行信息通信時(shí)采用的格式。如圖所示，數(shù)據(jù)分組300包括始發(fā)設(shè)備控制和消息數(shù)據(jù)。如上所述，當(dāng)數(shù)據(jù)分組300因過長(zhǎng)而無法裝入一個(gè)傳送分組310時(shí)，就把數(shù)據(jù)分組分割成N個(gè)片段。圖中的每個(gè)片段被裝入一個(gè)單獨(dú)的傳送分組310。每個(gè)傳送分組310包括控制信息311和包含部分?jǐn)?shù)據(jù)分組300的片段字段312。當(dāng)然，若整個(gè)數(shù)據(jù)分組300可以裝入一個(gè)傳送分組310，就裝入一個(gè)傳送分組。
圖4示出了按照?qǐng)D3在需要重新裝配的一個(gè)傳送分組的控制部分中包含的信息。該格式示出了傳送的分組前置碼信息410，分組標(biāo)題420，重新裝配標(biāo)題430和片段字段440。分組前置碼410是使無線電接收機(jī)150的同步使用的。分組標(biāo)題420和重新裝配標(biāo)題430將在下文中詳細(xì)解釋。正如前文所述，片段字段440包含將要傳送的數(shù)據(jù)分組300的一部分。
圖5示出了包含在圖4的分組標(biāo)題420中的信息。同時(shí)還表示出了不需要重新裝配的一個(gè)傳送分組的控制數(shù)據(jù)部分的內(nèi)容。每個(gè)分組標(biāo)題420包括一個(gè)虛電路識(shí)別(ID)字段510，組信息字段520，目的地信息字段530，以及有效信息字段540。虛電路ID字段510包含有在圖2的分組交換機(jī)140內(nèi)包含的虛電路寄存器的信息。虛電路寄存器指出或?qū)ぶ芬粋€(gè)排隊(duì)控制塊，后者又進(jìn)而指出讀和寫的分組描述符，由讀和寫的分組描述符指出一個(gè)附加的分組描述符以及指示讀、寫緩沖器的描述符。緩沖器描述符各自指出一個(gè)寫緩沖器和下一個(gè)讀和寫緩沖器描述符，從而形成一個(gè)地址鏈，用于確定被接收的一個(gè)不需重新裝配的傳送分組中的消息數(shù)據(jù)部分應(yīng)被存儲(chǔ)在哪個(gè)緩沖器位置。如果讀者對(duì)這一過程的進(jìn)一步細(xì)節(jié)感興趣，可以參見于1991年6月21日遞交并已轉(zhuǎn)讓給本發(fā)明的受讓人的美國(guó)專利申請(qǐng)第07/719，212號(hào)。
組長(zhǎng)字段520提供有關(guān)相應(yīng)分組長(zhǎng)度的信息。目的地信息字段530包括目的地設(shè)備地址信息。有效信息字段540包含與循環(huán)冗余檢驗(yàn)(CRC)數(shù)據(jù)精度計(jì)算有關(guān)的數(shù)據(jù)。
按照本發(fā)明，虛電路ID字段510的最高有效位(MSB)被用于識(shí)別一個(gè)需要重新裝配的傳送分組。如果一個(gè)被接收的傳送分組310的虛電路ID字段510中的MSB為“0”，就表示該分組不需要重新裝配。相應(yīng)地，由圖2中的轉(zhuǎn)換器212把該分組切換到輸入功能216進(jìn)行處理，且不通過重新裝配硬件214。另一方面，如果被接收的傳送分組310的虛電路ID字段中的MSB為“1”，就由轉(zhuǎn)換器212把分組管理控制切換到圖2中的分組重新裝配硬件214。虛電路ID字段510中較低的七位被用做重新裝配識(shí)別碼(ID)。重新裝配ID中包含表示重新裝配寄存器的信息，該寄存器被包含在分組交換機(jī)140中，下文還要對(duì)此做詳細(xì)說明。
圖6示出含在圖4的傳送分組的重新裝配標(biāo)題430中的信息。僅在傳送分組中載有包括始發(fā)設(shè)備消息數(shù)據(jù)的片段時(shí)，在傳送分組上才設(shè)有重新裝配標(biāo)題。其結(jié)構(gòu)包括源邏輯單元識(shí)別(LUID)610，分組識(shí)別(ID)字段620，序號(hào)字段630，總片段字段640，片段號(hào)字段650，總組長(zhǎng)字段660以及協(xié)議字段670。
源LUID610定義始發(fā)設(shè)備的邏輯單元識(shí)別碼。分組ID字段620和序號(hào)字段630相結(jié)合，用于為圖3的每個(gè)數(shù)據(jù)分組300提供一個(gè)唯一的ID。分組ID字段620從發(fā)出被接收片段的那個(gè)特定始發(fā)設(shè)備識(shí)別出一個(gè)數(shù)據(jù)分組。當(dāng)分組ID號(hào)碼被始發(fā)設(shè)備重復(fù)使用時(shí)，則需要用到序號(hào)字段630，以便把重復(fù)使用的分組ID與不同的數(shù)據(jù)分組300相聯(lián)系。總片段字段640定義了構(gòu)成指定數(shù)據(jù)分組的片段總數(shù)。片段號(hào)650定義了正在被接收的片段，而總組長(zhǎng)字段660定義了數(shù)據(jù)分組在重新裝配時(shí)的字節(jié)長(zhǎng)度。協(xié)議字段670在下文所述的方法中被使用，用于確保按照本發(fā)明接收構(gòu)成數(shù)據(jù)分組300的每個(gè)片段310。
圖7示出含在圖6的重新裝配組的協(xié)議字段中和圖9所示的PCB中的信息。如圖所示，協(xié)議字段包括廣播字段710，終端LUID字段712，數(shù)據(jù)流序號(hào)730，確認(rèn)(ACK)時(shí)隙740，目的地業(yè)務(wù)接入點(diǎn)(DSAP)字段750，管理分組字段(mgt.pkt)760，目的地LUID字段770，以及確認(rèn)(ACK)幀字段780。
廣播字段710被用于CM到UM的傳輸。當(dāng)被接收的分組是廣播式的分組時(shí)，廣播字段就被設(shè)定為邏輯1，否則就為邏輯0，用于識(shí)別非廣播型的分組。廣播型的分組被CM92的覆蓋區(qū)域內(nèi)的所有終端設(shè)備96接收和處理。另一方面，非廣播型的分組被CM92覆蓋區(qū)域內(nèi)的一個(gè)經(jīng)特別識(shí)別的終端所接收。
終端ID字段720存儲(chǔ)一個(gè)值，該值是在一個(gè)業(yè)務(wù)UM94首次從一個(gè)新安裝的終端設(shè)備96接收到一個(gè)數(shù)據(jù)分組時(shí)所分配的值。此后就用這個(gè)終端ID來識(shí)別該終端96。
數(shù)據(jù)流序號(hào)字段730存儲(chǔ)UM94和CM92使用的一個(gè)號(hào)碼，用于順序接收數(shù)據(jù)分組，從而相對(duì)于始發(fā)的公共點(diǎn)保存其順序關(guān)系。顯然，這一個(gè)字段根據(jù)需要可以占有任意的位數(shù)N。按照本發(fā)明的最佳實(shí)施例，數(shù)據(jù)流序號(hào)字段730是一個(gè)6位場(chǎng)，可以提供從0-63即26范圍內(nèi)的序號(hào)。
ACK時(shí)隙740僅在從CM向UM傳送一個(gè)分組時(shí)用于從UM到CM的確認(rèn)程序。ACK時(shí)隙字段告知接收的UM在確認(rèn)一個(gè)分組時(shí)應(yīng)使用哪個(gè)ACK時(shí)隙。一旦一個(gè)片段被接收，就更新ACK時(shí)隙，使發(fā)送方能確定哪個(gè)片段需要重新傳輸，以及哪個(gè)緩沖器在相應(yīng)的片段被接收之后可以開放。
DSAP字段750表示是否為系統(tǒng)業(yè)務(wù)或LAN應(yīng)用指定被接收的分組。這能適當(dāng)?shù)匕衙總€(gè)接收分組發(fā)送到正確的位置以做進(jìn)一步處理。管理分組字段(mgt.pkt)760被用于指示該分組是否是一個(gè)簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)組。
目的地LUID770表示UM的目的地地址。CM使用目的地LUID把分組中繼到正確的目的地設(shè)備。
幀ACK字段780被用于UM到CM和CM到UM的確認(rèn)程序。該字段指示出有多少連續(xù)的TDMA幀會(huì)包含與一個(gè)始發(fā)數(shù)據(jù)分組300有關(guān)的分裂的分組310。因此，它是供接收設(shè)備使用的，用于確定需要有多少個(gè)TDMA幀才能完全確認(rèn)被傳輸?shù)钠?，因?yàn)槊總€(gè)TDMA幀只有一個(gè)ACK信號(hào)可用來對(duì)先前接收的與始發(fā)數(shù)據(jù)分組有關(guān)的片段進(jìn)行接收確認(rèn)。例如對(duì)所有片段都在單個(gè)TDMA幀中傳輸?shù)囊粋€(gè)數(shù)據(jù)分組來說，每個(gè)片段的ACK幀字段中為“1”。這向接收設(shè)備表明僅需編制一個(gè)ACK信號(hào)。對(duì)于在兩個(gè)連續(xù)TDMA幀期間傳輸其片段的一個(gè)數(shù)據(jù)分組來說，在第一幀中傳送的片段在ACK幀字段中將包含“2”，而在第二幀中傳輸?shù)钠卧贏CK幀字段中將包含“1”。從而告訴接收設(shè)備需要編制兩個(gè)ACK信號(hào)，用于傳回始發(fā)端，兩個(gè)連續(xù)的TDMA幀各有一個(gè)ACK信號(hào)。這樣，包含在ACK幀字段780中的數(shù)字(即1-N，N為整數(shù))可以告訴接收設(shè)備說必須按照ACK幀字段中的數(shù)字編制ACK信號(hào)，以便傳輸相同數(shù)量的連續(xù)TDMA幀。
圖8示出在按照本發(fā)明進(jìn)行分組管理時(shí)采用的組織結(jié)構(gòu)。如圖所示，傳送分組消息數(shù)據(jù)，即圖3中的片段312被存儲(chǔ)在圖8所示的數(shù)據(jù)存儲(chǔ)器234內(nèi)的各個(gè)數(shù)據(jù)緩沖器820中。由對(duì)應(yīng)的傳送分組控制信息311指示出各個(gè)片段312在數(shù)據(jù)存儲(chǔ)器234內(nèi)的存儲(chǔ)位置。具體說就是，由圖6的重新裝配標(biāo)題信息指出各個(gè)片段312在數(shù)據(jù)存儲(chǔ)器234內(nèi)的存儲(chǔ)位置。在這一過程中，從以上結(jié)合圖5所描述的虛電路ID510處獲得的重新裝配ID802被用于指向存儲(chǔ)在控制存儲(chǔ)器232中的多個(gè)重新裝配寄存器810之一。多個(gè)重新裝配寄存器810的使用允許在同一時(shí)間內(nèi)重新裝配來自多個(gè)始發(fā)設(shè)備的數(shù)據(jù)分組，其中的每一重新裝配寄存器810對(duì)應(yīng)一個(gè)唯一的源設(shè)備。
如圖所示，重新裝配寄存器810指定或?qū)ぶ芬粋€(gè)分組控制表812。就上述重新裝配寄存器810來說，圖6中的重新裝配標(biāo)題的分組ID804被用于尋址一個(gè)分組控制表的入口。需要強(qiáng)調(diào)的是，每個(gè)重新裝配寄存器810對(duì)唯一的一個(gè)分組控制表812尋址。這樣就允許同時(shí)對(duì)來自同一始發(fā)設(shè)備的多個(gè)數(shù)據(jù)分組進(jìn)行重新裝配。
分組控制表812指定或?qū)ぶ芬粋€(gè)供特定的分組ID820使用的分組控制塊814-818。，由于來自一個(gè)始發(fā)設(shè)備的分組ID可以有多個(gè)，因此為每個(gè)被重新裝配的數(shù)據(jù)分組提供了一個(gè)單獨(dú)的分組控制塊。因此，分組控制塊是這樣的一個(gè)點(diǎn)，在接收側(cè)的該點(diǎn)上集中了有關(guān)數(shù)據(jù)分組重新裝配和重新傳輸?shù)乃行畔ⅲ诎l(fā)送側(cè)的該點(diǎn)上產(chǎn)生所有的控制信息。這里要指出的是，分組控制塊814-818是供享的資源。
具有一排分組控制塊可用于存儲(chǔ)與一個(gè)新近接收的數(shù)據(jù)分組有關(guān)的信息。圖2中的分組交換機(jī)140在需要時(shí)從這一排中取出一個(gè)分組控制塊。圖1的中央處理器110在重新裝配過程結(jié)束時(shí)做出響應(yīng)，使被取出的分組控制塊回到原位。
每個(gè)分組控制塊指向數(shù)據(jù)緩沖器820和一個(gè)片段位映象830，后者各自具有一個(gè)獨(dú)立并且不同的存儲(chǔ)位置(地址)。片段位映象830是一個(gè)特定數(shù)據(jù)分組中已被成功地接收的那些片段的映象。如果接收到了附加的片段，就更新每個(gè)位映象。數(shù)據(jù)緩沖器820是數(shù)據(jù)存儲(chǔ)器234內(nèi)的位置，其中存儲(chǔ)了各個(gè)被接收的傳輸分組片段中的消息數(shù)據(jù)部分。
本發(fā)明的一個(gè)重要方面是提供了一種在分組數(shù)據(jù)網(wǎng)中用于確保分裂的分組可靠傳送的方法。按照本發(fā)明，每個(gè)接收設(shè)備必須向源設(shè)備回傳一個(gè)確認(rèn)(ACK)信號(hào)，由源設(shè)備來識(shí)別有關(guān)的數(shù)據(jù)分組300，以及識(shí)別有關(guān)數(shù)據(jù)分組中的哪些片段312已經(jīng)或尚未被接收。一旦接收到這一信息，源設(shè)備就可以重新傳送任何丟失的信息，如果與始發(fā)數(shù)據(jù)分組有關(guān)的所有片段均已被接收設(shè)備接收并且ACK(確認(rèn))，源設(shè)備就可以開放與該始發(fā)數(shù)據(jù)分組有關(guān)的系統(tǒng)資源。
按照本發(fā)明，源設(shè)備和接收設(shè)備通過公知的TDMA通信技術(shù)進(jìn)行通信。按照最佳實(shí)施例，如果在當(dāng)前的TDMA幀期間接收了一個(gè)數(shù)據(jù)分組的片段，就在隨后的下一個(gè)TDMA幀期間確認(rèn)該數(shù)據(jù)分組。圖8的幀控制塊(FCB)840被用于存儲(chǔ)數(shù)據(jù)分組的有關(guān)信息，該數(shù)據(jù)分組的片段已在當(dāng)前的幀期間被接收了。這一信息是由系統(tǒng)處理器存儲(chǔ)和使用的，用于產(chǎn)生適當(dāng)?shù)腁CK信號(hào)以便回傳給源設(shè)備。ACK信號(hào)中包含構(gòu)成所述數(shù)據(jù)分組的各個(gè)片段的狀態(tài)信息。
圖9示出了圖8中FCB840的結(jié)構(gòu)。如圖9所示，F(xiàn)CB840可以由下述的信息字段構(gòu)成。數(shù)據(jù)時(shí)隙可用字段841包含的信息表示有多少數(shù)據(jù)時(shí)隙可用于分配當(dāng)前的一個(gè)TDMA幀。ACK時(shí)隙可用字段842包含的信息表示在下一個(gè)TDMA幀中多少數(shù)據(jù)ACK時(shí)隙可供使用。數(shù)據(jù)時(shí)隙定位字段843包含的信息表示在當(dāng)前的TDMA幀中已經(jīng)分配了多少數(shù)據(jù)時(shí)隙。下一可用許可字段844包含的標(biāo)志表示可用于傳輸一個(gè)帶寬許可的下一個(gè)許可時(shí)隙。ACK排隊(duì)開始字段845識(shí)別出下一個(gè)TDMA幀期間需要被確認(rèn)(ACK)的第一個(gè)分組。ACK排隊(duì)結(jié)束字段846識(shí)別出下一個(gè)TDMA期間需要被確認(rèn)的(ACK)最后一個(gè)分組。
每個(gè)ACK排隊(duì)字段845和846包含用于ACK產(chǎn)生過程的各個(gè)分字段。按照最佳實(shí)施例，每個(gè)ACK排隊(duì)字段包含至少一個(gè)ACK幀分字段847和一個(gè)PCB指針字段848。ACK幀分字段847表示為了正確地傳輸ACK需要多少個(gè)幀。PCB指針848指向保存有待確認(rèn)的分組的有關(guān)信息。
按照本發(fā)明，用于傳輸?shù)拇_認(rèn)信號(hào)是這樣編制的，即把圖7的ACK幀字段780復(fù)制成圖9的FCB840的ACK幀字段847。此外必須有一個(gè)指針從FCB字段848指向圖8中適當(dāng)?shù)腜CB814-818。然后，在每個(gè)TDMA幀的起點(diǎn)(幀開始)，由圖1b的系統(tǒng)處理器110檢查保持在FCB中的確認(rèn)信息，以編制一個(gè)ACK信號(hào)在下一個(gè)TDMA幀之內(nèi)的適當(dāng)時(shí)間內(nèi)傳輸。以下將結(jié)合圖12表示和說明這種ACK信號(hào)。按照本發(fā)明，由PCB指針848識(shí)別出來的PCB信息從指定的PCB(814-818)被復(fù)制成圖12的ACK信號(hào)格式。然后把ACK信號(hào)回傳給源設(shè)備用于處理。然后由圖1b的系統(tǒng)處理器110檢查ACK幀字段847，確定其是否含“1”。假定ACK幀字段847包含大于“1”的值，就必須編制附加的ACK信號(hào)。按這種方式，由圖1b的系統(tǒng)處理器110使ACK幀字段847遞減，然后在把指針848指定的被更新的PCB信息復(fù)制成下一個(gè)ACK信號(hào)之前等待下一個(gè)幀的開始。當(dāng)編制完最后一個(gè)被傳輸?shù)腁CK信號(hào)時(shí)，即在ACK幀字段等于1時(shí)，不需要傳輸附加的ACK信號(hào)。這樣就可以開放與始發(fā)數(shù)據(jù)分組有關(guān)的系統(tǒng)資源，以供其他處使用。如果已經(jīng)接收和確認(rèn)了與始發(fā)數(shù)據(jù)分組300有關(guān)的所有片段，系統(tǒng)處理器就會(huì)發(fā)送構(gòu)成始發(fā)數(shù)據(jù)分組的數(shù)據(jù)，以便進(jìn)一步處理，否則，就會(huì)啟動(dòng)圖11中斷控制字段中的下一個(gè)片斷中斷位，從而使系統(tǒng)處理器在接收到一個(gè)重新傳輸?shù)钠螘r(shí)發(fā)生中斷，按下述方式編制適當(dāng)?shù)腁CK信號(hào)。
圖12示出本發(fā)明的ACK信號(hào)格式和內(nèi)容。如圖所示，每個(gè)ACK信號(hào)1200包括一個(gè)Opcode(操作碼)字段1202，最后ACK字段1204，源LUID字段1206，分組ID字段1208，序號(hào)字段1210，以及ACK位映象字段1212。Opcode字段1202表示一個(gè)ACK信號(hào)的傳輸。最后ACK字段1204被用于識(shí)別對(duì)應(yīng)特定數(shù)據(jù)分組300的最后一個(gè)ACK信號(hào)。這樣，當(dāng)圖7的ACK幀字段780等于1時(shí)，最后ACK字段1204就被設(shè)定為邏輯1。在其他所有條件下，最后ACK字段1204為邏輯0，表示需要有附加的ACK信號(hào)與數(shù)據(jù)分組相結(jié)合，該數(shù)據(jù)分組是通過從正受到確認(rèn)的那個(gè)分組的PCB814-818中復(fù)制而成的源LUID字段1206，分組ID字段1208，序號(hào)字段1210及ACK位映象字段1212被識(shí)別的。此處的ACK位映象字段1212為構(gòu)成始發(fā)數(shù)據(jù)分組300的每個(gè)0-N片段設(shè)有一個(gè)狀態(tài)位。位映象位置0-N的邏輯1表示該片段已被接收，位映象位置0-N中的邏輯1表示重新傳輸該片段的請(qǐng)求。
源設(shè)備接收到上述ACK信號(hào)1200后就進(jìn)行處理，以確定接收設(shè)備正確地接收了哪些構(gòu)成始發(fā)數(shù)據(jù)分組的片段。其確定的方式是對(duì)片段位映象1212進(jìn)行檢查。假定接收設(shè)備已正確接收了所有的片段，源設(shè)備就開放與被正確接收的傳輸有關(guān)的所有系統(tǒng)資源。另一方面，若識(shí)別出任意一個(gè)因丟失或不清晰而需要重新傳輸?shù)钠?，源設(shè)備就分配附加的帶寬資源，以便重新傳輸丟失的信息。這種確定通常是在接收到一個(gè)ACK信號(hào)之后進(jìn)行，其中的最后ACK字段1204含有邏輯1，表示這一特定的數(shù)據(jù)分組不會(huì)再有其他的ACK信號(hào)。
當(dāng)重新傳輸?shù)钠蔚竭_(dá)接收設(shè)備時(shí)，圖8的分組重新裝配控制結(jié)構(gòu)就響應(yīng)在PCB中預(yù)先啟動(dòng)的中斷標(biāo)志，使圖1b的中央處理器110中斷。然后，處理器110就著手處理接收到的信息，完成始發(fā)數(shù)據(jù)分組的重新組裝，并且額外編制另一個(gè)用于傳輸?shù)腁CK信號(hào)1200，用于確認(rèn)重新傳輸?shù)臄?shù)據(jù)。
圖10表示與圖8的分組控制塊814-818有關(guān)的字段。如上所述，分組控制塊被用于在發(fā)送端收集一個(gè)數(shù)據(jù)分組的所有相關(guān)的控制信息，并且在接收端存儲(chǔ)被批準(zhǔn)的片段以及請(qǐng)求重新傳輸未被準(zhǔn)確接收的片段，由此對(duì)重新裝配進(jìn)行控制。相應(yīng)地，分組控制塊的構(gòu)成如下，即有一個(gè)源LUID字段，分組ID字段，序號(hào)字段，片段總數(shù)字段，接收片段字段，組長(zhǎng)字段，協(xié)議字段，中斷控制字段，片段位映象指針，多個(gè)數(shù)據(jù)片段指針，定時(shí)控制塊指針，下一PCB指針，PCB保持計(jì)數(shù)器，緩沖存儲(chǔ)器組合ID，編程片段字段，分組發(fā)送窗口字段，重試計(jì)數(shù)字段，請(qǐng)求ID字段及確認(rèn)編制字段，另外還有廣播天線計(jì)數(shù)字段，當(dāng)前廣播天線字段和天線目錄字段。本領(lǐng)域中的熟練人員都知道，分組控制塊中的大多數(shù)信息都可以從圖6中所示被接收傳送分組中的重新裝配標(biāo)題直接獲取。這一信息是從構(gòu)成數(shù)據(jù)分組的多個(gè)傳送分組中首先被接收到的傳送分組中獲取的，而與首先被接收的傳送分組中片段數(shù)量無關(guān)。一旦控制信息被存入分組控制塊，僅把隨后接收的一個(gè)傳送分組的源LUID與駐留在重新裝配標(biāo)題中的信息相比較。如果有比較不準(zhǔn)的情況，就不把該傳送分組的片段與這一分組控制塊共同存儲(chǔ)。
按照這種方案，接收片段字段只是被成功接收的片段數(shù)量的計(jì)數(shù)。如果碰到重復(fù)的片段，則不會(huì)重復(fù)地計(jì)數(shù)。該字段最終要與片段總數(shù)字段相比較，以確定已接收到整個(gè)數(shù)據(jù)分組的時(shí)間。
接收片段位映象指針指向被接收片段的位映象830。每個(gè)位映象830被存儲(chǔ)在圖2的數(shù)據(jù)存儲(chǔ)器234中。若成功地接收了一個(gè)片段，對(duì)應(yīng)該片段的位映象位就被置于邏輯“1”。如上所述，在圖6的重新裝配標(biāo)題中得到的片段號(hào)盡管未被存儲(chǔ)，但仍然可以被編入接收片段位映象。如果位映象大于被接收片段的總數(shù)，無用的位將保持不變。數(shù)據(jù)片段指針字段的編號(hào)為O-M，M等于允許的最大片段數(shù)量，該指針指向圖8的數(shù)據(jù)緩沖器820。每個(gè)被接收片段都有單個(gè)的數(shù)據(jù)緩沖器。而各個(gè)數(shù)據(jù)緩沖器是共享的資源。
當(dāng)圖8的分組重新裝配控制結(jié)構(gòu)判斷出需要一個(gè)數(shù)據(jù)緩沖器時(shí)，它就會(huì)從數(shù)據(jù)緩沖器排隊(duì)中提取一個(gè)數(shù)據(jù)緩沖器指針。該指針被存入與被接收片段相聯(lián)系的分組控制塊。如果被用于存儲(chǔ)一個(gè)片段的數(shù)據(jù)緩沖器沒有投入使用，中央處理器110就將取退回?cái)?shù)據(jù)緩沖器排隊(duì)。定時(shí)控制塊指針指向用于管理重新裝配定時(shí)器或分組傳送的結(jié)構(gòu)。F-PCB指針指向一個(gè)不同的重新裝配PCB。它在以下場(chǎng)合使用，即當(dāng)該P(yáng)CB屬于發(fā)送PCB庫時(shí)，或是在為分組排隊(duì)用于分組重新排列時(shí)的順序處理中使用。PCB保持計(jì)數(shù)器字段被用于在同時(shí)進(jìn)行多路處理時(shí)協(xié)調(diào)PCB的開放。在完成一項(xiàng)處理時(shí)，PCB保持計(jì)數(shù)器就使該字段的值遞減。在完成最的一項(xiàng)處理時(shí)，PCB保持計(jì)數(shù)器就會(huì)將該字段減為零并開放該P(yáng)CB。
緩沖存儲(chǔ)器組合ID識(shí)別出連接到PCB上的緩沖器是否被分配給通過RF的接收或發(fā)送。下一編程片段字段包含的片段指針指向下一個(gè)被編程的數(shù)據(jù)片段。如果對(duì)所有片段均已完成了準(zhǔn)備傳輸?shù)木幊蹋驮O(shè)置這一字段，以便再次指示出第一片段。當(dāng)前狀態(tài)字段表示當(dāng)前所處的狀態(tài)是空閑還是等待，用于確認(rèn)UM94。分組發(fā)送窗口字段包含的信息被用于對(duì)被發(fā)送的分組執(zhí)行分組發(fā)送計(jì)時(shí)。重試字段監(jiān)視為了這一分組已向CM92傳送的請(qǐng)求次數(shù)，用于計(jì)算時(shí)間。
請(qǐng)求ID字段被用于安排映象輸入許可，以便發(fā)出請(qǐng)求。ACK編制字段是一個(gè)布爾(Boolean)字段，它表示是否已為這一輸入的分組編制了確認(rèn)。最后的三個(gè)字段僅在CM92處使用，用于傳送廣播分組。廣播天線計(jì)數(shù)CM天線的數(shù)量，至少有一個(gè)UM被分配給這些天線。當(dāng)前廣播天線被用于表示廣播目錄中的哪個(gè)CM天線目前正在工作。廣播天線目錄是一個(gè)陣列，其中包含CM天線的目錄，至少有一個(gè)UM被分配給這些天線。
由于本發(fā)明的著眼于由圖1的中央處理器110嚴(yán)格使用的協(xié)議字段，應(yīng)該指出的是，圖8的分組重新裝配控制結(jié)構(gòu)在重新裝配的處理過程中沒有使用協(xié)議字段中的任何信息。而僅是把該信息存儲(chǔ)在適當(dāng)?shù)姆纸M控制塊中。
圖11表示包含在圖9所示的PCB中斷控制字段中的信息。該中斷控制字段被用于控制中央處理器的中斷。由圖8的分組重新裝配控制結(jié)構(gòu)可以產(chǎn)生的普通中斷的例子有下一片段1120，序號(hào)變化1130，分組完成1140以及分組開始1150等中斷。字段1110留做其它用途。如下所述，在中斷排隊(duì)入口的狀態(tài)部分設(shè)置了一個(gè)中斷位，用來指示造成中斷的事件。分組控制塊的中斷控制字段包含用于啟動(dòng)及禁止各種中斷的位。
在指定的分組控制塊814-818的中斷控制字段的指令下，分組重新裝配控制結(jié)構(gòu)采用分組重新裝配中斷排隊(duì)(未示出)使處理器110中斷。由重新裝配硬件把入口送入中斷排隊(duì)，從而產(chǎn)生中斷。這種入口至少包括指定的分組控制塊814-818的地址和中斷狀態(tài)。處理器在一次中斷期間可以處理若干個(gè)入口。
舉例來說，當(dāng)分組控制塊中的下一片段中斷位被啟動(dòng)時(shí)，就產(chǎn)生下一片段中斷1120。該中斷在需要重新傳送一個(gè)片段時(shí)被使用。按照本發(fā)明，該中斷通知處理器去編制一個(gè)傳送確認(rèn)信號(hào)，以便對(duì)重新傳輸?shù)娜魏蜗惹皝G失的信息進(jìn)行接收檢驗(yàn)。如果啟動(dòng)了下一片段中斷，就把分組控制塊地址和中斷狀態(tài)送入分組重新裝配中斷排隊(duì)，由此產(chǎn)生中斷。
當(dāng)具有分組ID的被接收傳送分組的重新裝配標(biāo)題中的序號(hào)與存儲(chǔ)在對(duì)應(yīng)該分組ID的分組控制塊中的序號(hào)不相等時(shí)，有關(guān)上述數(shù)據(jù)分組的所有片段尚未被全部接收，并且啟動(dòng)序號(hào)變化中斷，在接收一個(gè)傳送分組時(shí)，把分組重新裝配標(biāo)題中的序號(hào)與存儲(chǔ)在對(duì)應(yīng)該分組ID的分組控制塊中的序號(hào)相比較。如果序號(hào)不同并且不是接收到的第一片段，就設(shè)置中斷狀態(tài)中的序號(hào)變化中斷位。如果啟動(dòng)了序號(hào)變化中斷，就會(huì)產(chǎn)生中斷，把用于序號(hào)在前的那個(gè)分組的分組控制塊地址和中斷狀態(tài)送入分組重新裝配中斷排隊(duì)。序號(hào)的變化會(huì)使中央處理器記錄該事件，停止重新裝配計(jì)時(shí)器，并且恢復(fù)通過硬件開放有關(guān)的PCB和數(shù)據(jù)緩沖器所分配的資源。
分組完成中斷1140是在一個(gè)分裂數(shù)據(jù)分組的所有片段均被接收并且啟動(dòng)了分組完成中斷時(shí)產(chǎn)生的。中央處理器響應(yīng)該中斷，停止重新裝配計(jì)時(shí)器，并且根據(jù)在上述中斷過程中所編制的確認(rèn)信號(hào)的命令發(fā)出重新傳輸?shù)拿?，傳送重新裝配的數(shù)據(jù)分組。在所有重新傳送分組被接收之后，就更新接收順序窗口。按照數(shù)據(jù)分組內(nèi)包含的目的地信息對(duì)該分組做進(jìn)一步處理。接收到的最后片段不一定是具有N個(gè)片段的數(shù)據(jù)分組中的第N個(gè)片段。在首次接收一個(gè)片段時(shí)，分組控制塊中的接收片段字段就增值。如果接收片段字段等于片段計(jì)數(shù)的總數(shù)，并且啟動(dòng)了分組完成中斷，就產(chǎn)生分組完成中斷，把分組控制塊的地址和中斷狀態(tài)送入分組重新裝配中斷排隊(duì)。
如果首先接收到一個(gè)新數(shù)據(jù)分組的一個(gè)片段，無論其片段號(hào)如何，都產(chǎn)生分組開始中斷1150。作為答復(fù)，系統(tǒng)處理器會(huì)設(shè)定一個(gè)重新裝配計(jì)時(shí)器，在該時(shí)間內(nèi)必須接收到有關(guān)新接收數(shù)據(jù)分組的所有片段，否則就會(huì)使重新裝配失敗。如果啟動(dòng)了分組開始中斷，就會(huì)發(fā)生中斷，把分組控制塊的地址和中斷狀態(tài)送入分組重新裝配中斷排隊(duì)。需要提出，在完全接收到該片段并且對(duì)分組控制塊完成更新之前，圖8的分組重新裝配控制結(jié)構(gòu)不會(huì)產(chǎn)生中斷。
按照本發(fā)明和圖13，提供了由系統(tǒng)處理器110執(zhí)行的步驟流程圖，用于編制傳輸?shù)腁CK信號(hào)1200。流程從開始框1300進(jìn)到框1302，把圖7協(xié)議字段中的ACK幀字段780復(fù)制成圖9FCB840中的ACK幀字段847。在框1304把指針從圖9中的FCB字段848送到與特定數(shù)據(jù)分組相關(guān)的適當(dāng)?shù)腜CB814-818。然后，系統(tǒng)處理器110在框1306等待下一個(gè)TDMA幀的開始(即“幀開始”)。若在框1306檢測(cè)到一個(gè)幀的開始，流程就進(jìn)到框1308，由系統(tǒng)處理器110檢查保存在FCB中的確認(rèn)信息，以便確定ACK信號(hào)1200的格式，用于在隨后的一個(gè)TDMA幀內(nèi)的適當(dāng)時(shí)間中進(jìn)行傳輸。按這種方式，由PCB指針848識(shí)別的PCB信息從指定的PCB(814-818)被復(fù)制成圖12的ACK信號(hào)格式。然后在框1310把格式已確定的ACK信號(hào)回傳給源設(shè)備進(jìn)行處理。
在框1312由系統(tǒng)處理器檢查ACK幀字段847，以確定其值是否為“1”。假定ACK幀字段847所含的值大于“1”，就必須編制附加的ACK信號(hào)。這樣，流程就從框1312進(jìn)到框1314，由系統(tǒng)處理器110使ACK幀字段847遞減。流程從框1314分支，回到1306，在把由指針848指定的更新的PCB信息復(fù)制成另一個(gè)ACK信號(hào)之前，系統(tǒng)處理器110在那里等待另一個(gè)幀的開始。
這一程序一直進(jìn)行到最后ACK信號(hào)的傳輸編制被完成時(shí)為止，即直到ACK幀字段等于1為止。如果按照框1312的決定沒有附加的ACK信號(hào)需要傳輸時(shí)，在框1316就開放有關(guān)該始發(fā)數(shù)據(jù)分組的所有系統(tǒng)資源用于其他用途。在框1318執(zhí)行一個(gè)核查，以確定有關(guān)該始發(fā)數(shù)據(jù)分組300的所有片段是否已全部被接收并確認(rèn)。假定所有分裂的分組已全被接收并確認(rèn)，系統(tǒng)處理器在框1320就會(huì)把構(gòu)成始發(fā)數(shù)據(jù)分組的數(shù)據(jù)送去進(jìn)一步處理;否則，流程就進(jìn)到框1322，啟動(dòng)圖11中斷控制字段的下一片段中斷位，從而使系統(tǒng)處理器在接收到一個(gè)重新傳輸?shù)钠螘r(shí)發(fā)生中斷，編制適當(dāng)?shù)腁CK信號(hào)，用于按照?qǐng)D13所描述的步驟重新傳輸數(shù)據(jù)。
如上所述，發(fā)送設(shè)備接收和處理每個(gè)ACK信號(hào)。若有任何未被確認(rèn)的數(shù)據(jù)片段，源設(shè)備就執(zhí)行分配附加帶寬資源的處理，重新傳輸那些被認(rèn)為是丟失了的片段。當(dāng)重新傳輸?shù)钠蔚竭_(dá)接收設(shè)備時(shí)，分組重新裝配控制結(jié)構(gòu)就會(huì)中斷系統(tǒng)處理器110，因?yàn)轭A(yù)先已啟動(dòng)了下一片段中斷位。然后，處理器110就對(duì)接收的信息進(jìn)行處理，完成始發(fā)數(shù)據(jù)分組的重新組合，并且編制出傳輸?shù)牧硪粋€(gè)ACK信號(hào)1200，用于確認(rèn)這一重新傳輸?shù)臄?shù)據(jù)。
權(quán)利要求
1.一種分組交換系統(tǒng)具有用于對(duì)有關(guān)一個(gè)分裂數(shù)據(jù)分組的多個(gè)分裂分組的接收進(jìn)行確認(rèn)的分組交換機(jī)，其特征在于，該分組交換系統(tǒng)包括一個(gè)接收機(jī)用于接收上述的多個(gè)分裂分組；上述分組交換機(jī)接到接收機(jī)上，并且包括控制存儲(chǔ)邏輯部分，用于確定是否已接收到了構(gòu)成上述分裂數(shù)據(jù)分組的全部片段；聯(lián)接到控制存儲(chǔ)邏輯部分的裝置，用于確認(rèn)一個(gè)分裂分組的有效接收，并用于請(qǐng)求重新傳送不準(zhǔn)確或未接收到的分裂分組；聯(lián)接到確認(rèn)裝置的裝置，用于根據(jù)一個(gè)重新傳送請(qǐng)求啟動(dòng)一個(gè)系統(tǒng)處理器中斷信號(hào)；聯(lián)接到啟動(dòng)裝置，用于在接收到一個(gè)重新傳送的片段時(shí)通過上述中斷信號(hào)使系統(tǒng)處理資源中斷；以及聯(lián)接到系統(tǒng)處理資源的裝置，用于編制重新傳送信號(hào)的確認(rèn)信號(hào)。
2.在一具有分組交換的分組交換系統(tǒng)中使用的、用以對(duì)來自信號(hào)源的有關(guān)一個(gè)分裂數(shù)據(jù)分組的多個(gè)分裂分組的接收進(jìn)行確認(rèn)的方法，其特征在于，該方法包括以下步驟在上述分組交換機(jī)處接收有關(guān)分裂數(shù)據(jù)分組的多個(gè)分裂分組;確定是否已經(jīng)接收到了構(gòu)成該分裂數(shù)據(jù)分組的所有分裂分組;上述分組交換對(duì)每個(gè)分裂分組的接收進(jìn)行確認(rèn)，并且請(qǐng)求重新傳送不夠清晰或未接收到的分裂分組;上述分組交換機(jī)根據(jù)重新傳送請(qǐng)求啟動(dòng)一個(gè)系統(tǒng)處理器中斷位;當(dāng)上述分組交換機(jī)接收到一個(gè)重新傳送的片段時(shí)，上述分組交換機(jī)就通過上述中斷信號(hào)使系統(tǒng)處理器中斷;上述系統(tǒng)處理器編制一個(gè)發(fā)送給信號(hào)源的傳送確認(rèn)信號(hào)，用于確認(rèn)被重新傳送的片段的接收。
3.根據(jù)權(quán)利要求2的方法，其特征在于，包括以下步驟為每個(gè)被接收的分組片段分配一個(gè)數(shù)據(jù)緩沖器，把被接收分組的數(shù)據(jù)部分存儲(chǔ)在數(shù)據(jù)緩沖器中;并把一個(gè)數(shù)據(jù)緩沖器指針存儲(chǔ)在存儲(chǔ)控制結(jié)構(gòu)中。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，上述的請(qǐng)求重新傳送不清晰或未接收到的分裂分組的步驟還包括以下步驟把至少一部分被接收分組的控制信息復(fù)制到存儲(chǔ)控制結(jié)構(gòu)中，用于識(shí)別需要的TDMA幀的數(shù)量，以便為構(gòu)成始發(fā)數(shù)據(jù)分組的所有片段傳送一個(gè)確認(rèn)信號(hào)。
5.在具有分組交換機(jī)的一個(gè)分組交換系統(tǒng)中使用的用以對(duì)來自信號(hào)源并與一個(gè)分裂的數(shù)據(jù)分組有關(guān)的分裂分組的接收進(jìn)行確認(rèn)的方法，其特征在于，該方法包括以下步驟在分組交換機(jī)處接收有關(guān)一個(gè)分裂的數(shù)據(jù)分組的分組片段，該分組片段包括控制和數(shù)據(jù)信息;把至少一部分控制信息復(fù)制到存儲(chǔ)邏輯結(jié)構(gòu)中;把至少一部分存儲(chǔ)的控制信息復(fù)制成一個(gè)確認(rèn)信號(hào);把確認(rèn)信號(hào)傳輸給信號(hào)源用于處理;確定是否需要附加的確認(rèn)信號(hào)，以便確認(rèn)構(gòu)成上述分裂數(shù)據(jù)分組的附加分組片段;確定是否已經(jīng)準(zhǔn)確地接收到了構(gòu)成分裂數(shù)據(jù)分組的所有片段;如果已經(jīng)準(zhǔn)確接收了構(gòu)成數(shù)據(jù)分組時(shí)所有片段，就處理與始發(fā)數(shù)據(jù)分組有關(guān)的所有片段中的數(shù)據(jù)部分;如果不能準(zhǔn)確地接收構(gòu)成分裂數(shù)據(jù)分組的所有片段，就啟動(dòng)一個(gè)系統(tǒng)處理器中斷位，以便處理被重新傳輸?shù)钠巍?br> 全文摘要
一種具有分組交換機(jī)(140)的分組交換系統(tǒng)(100)，采用確認(rèn)的方式來確保構(gòu)成一個(gè)分裂數(shù)據(jù)分組(300)的所有片段(310)的發(fā)送，用于在對(duì)需要重新裝配的分組(310)進(jìn)行處理時(shí)改善整個(gè)系統(tǒng)的通過量。若在接收設(shè)備(92、94)處出現(xiàn)分組片段(310)的丟失、出差錯(cuò)或難懂時(shí)，該確認(rèn)方式就允許重新傳送丟失的數(shù)據(jù)。另外由系統(tǒng)處理資源(110)編制一個(gè)第二確認(rèn)信號(hào)，以便核實(shí)所有重新傳送數(shù)據(jù)的成功發(fā)送。
文檔編號(hào)H04L29/08GK1113402SQ9419057
公開日1995年12月13日 申請(qǐng)日期1994年6月27日 優(yōu)先權(quán)日1993年8月2日
發(fā)明者戴爾·R·巴克霍爾茲, 威廉·K·多斯, R·李·小漢密爾頓, 理查德·E·懷特, 卡倫·羅賓斯 申請(qǐng)人:莫托羅拉公司