專利名稱:采用參考號碼的成組共享在無線網絡中分割信息的方法和裝置的制作方法
此申請是S·S·博伊爾等于1998年4月30日提出的,申請號為09/071,235,題目為“集成窄帶和寬帶數據傳輸的方法和系統”的美國專利申請的部分繼續申請,該申請的內容在此作為參考全部引入。
本發明涉及無線網絡,特別涉及在無線網絡上傳輸信息。
無線網絡常常用于從網絡中一個地點到網絡中另一目標地點的信息傳輸。這些信息中包含著待送給目標地點的數據。更確切地說,這些信息中包含報頭部分和數據部分。報頭部分含有目標地點的地址,而數據部分則含有數據。報頭部分還指明信息的長度。目標地點,例如,是一個移動設備。
然而,一個無線網絡有一個預先指定的,或是最大的信息長度以使得能夠有效地經該無線網絡傳輸。例如常用的短信息系統(SMS)和非結構補充服務數據(USSD)就有一個最大長度為140字節。而當一個待傳送的信息的長度超過無線網絡的最大信息長度時,這信息在傳輸之前必須分段。更確切地說,分段過程中,信息被分割成小分段或是子信息。每一個小分段或子信息的長度小于或是等于最大信息長度。這些分段或子信息形成后,被按序地送往目標地點。
雖然這些分段或是子信息是按序送出的,但是在目標地點收到他們的次序不總是順序的。每一個分段到達目標地點,須要幾秒,幾分,或幾小時,視網絡流量而定。所以,每一分段或子信息(報頭部分內)包含一個序號,以指出該分段或子信息在整個信息中的相對次序。這個序號幫助目標地點從信息分段或子信息中重新組合該信息。
而且,給定目標地點可能同時收到許多信息。這時目標地點須要設法將這許多信息中的分段或子信息分開。一般說,一個給定信息的所有分段或子信息含有一個特別的參考號碼。換言之,一個給定信息的每一個分段或子信息在它的報頭部份都有一個數值上一樣的參考號碼。于是,這個參考號碼允許目標地點將不同信息的那些分段或子信息分開,從而,在目標地點可以正確地將這許多信息重新組合起來。
按照慣例,對于這些參考號碼的管理和利用是有問題的。對一個無線網絡來說,通常有大量用戶可以作為目標地點。一個常規辦法是對每一個無線網絡上的用戶指定一個唯一的參考號碼。然而,由于用戶太多,僅僅為了所有這些參考號碼的存儲,在服務器上(例如,信息服務器)須要的數據存儲量就大而昂貴。例如,一個有一百萬個用戶的無線網絡就須要儲存一百萬個參考號碼。采用這個解決方法,大量數據存儲是一個問題。
另一個常規的辦法是對從一個源地點來的所有傳輸信息都使用一個單一的很大的參考號碼。例如,這個大參考號碼可以是64位或者更大。這個參考號碼須要足夠大以便送往同一目標地點的參考號碼重迭的可能性減小。這個辦法的問題是該參考號碼的長度消耗每一正被傳送分段或子信息相當一部分的帶寬。
因此,有必要在信息傳輸中使用改進的管理和利用參考號碼的辦法。
大體上說,本發明關系到一項提供參考號碼的改進技術,它旨在分割一信息以便在一個僅僅支持有限信息長度的網絡(例如,無線數據網絡)上傳輸。這些分段信息的參考號碼為目標地點的組所共享(例如,用戶或是移動設備)。因此,須要存儲的參考號碼數目和可能的目標地點數目相比就少了,并且,參考號碼本身長度也很小。同時,成組的數目和參考號碼的長度還可以根據系統目標予以調整。
本發明可用多種方法實現,作為一種方法,一個計算機可讀的介質,一種裝置,或一個系統。本發明的幾種實施例討論如下。
作為傳輸信息分段的一種方法,本發明的一實施例包括如下操作接收被傳輸的信息;取得該信息的信息長度;決定該信息長度是否大于一個預定的最大長度;確定該信息的組號碼;根據該組號碼獲得該信息的參考號碼;當該信息長度被確定為大于預定最大長度時,分割該信息成信息分段,而每一信息分段包含該參考號碼;然后將這些信息分段送出。
作為計算機可讀介質,其中保存傳輸信息分段的計算機程序代碼,本發明的一個實施例包括接收被傳輸信息的計算機程序代碼;決定該信息組號碼的計算機程序代碼;根據該組號碼取得信息的參考號碼的計算機程序代碼;將信息分割形成信息分段,而每一分段包含該參考號碼的計算機程序代碼;以及,傳輸這些信息分段的計算機程序代碼。
作為一個通過無線數據網絡將信息送到移動設備的裝置,本發明的一個實施例包括一個信息緩沖區,一個組確定單元,一個參考號碼表,一個分段單元,和一個傳輸單元。該信息緩沖區用于儲存將被送到一特定移動設備的信息。該組確定單元對信息確定一組號碼,該組號碼指定與該特定移動設備相聯系的一個組。該參考號碼表將從一組參考號碼中取一個不同的參考號碼和每一組相聯系。該分段單元則根據該信息的組號碼從上述參考號碼表中得到一個特定的參考號碼,并且從信息緩沖區中取得該信息。這時分段單元動作將信息分割成子信息,而每一個子信息中都包含了該特定的參考號碼和一部分信息。然后該信息傳輸單元將該子信息傳送到該特定移動設備。
本發明的優點很多。其中一個優點是,隨同每一個分段或子信息傳輸的合適的參考號碼不會嚴重影響可用的傳輸帶寬,因為參考號碼可以保持的比較小。另一個發明的優點是,接收須要傳輸信息的服務器不必儲存大量數據,因為只有有限數目的組參考號碼須要儲存。另外一個優點是參考號碼的長度和共享參考號碼的組的數目都可按須調整以滿足系統目標。
發明的其他方面和優點將在以下詳細敘述中顯而易見。該敘述由一伴隨的附圖配合,用舉例方式說明本發明的原理。
本發明配合附圖作以下詳述時,將很容易理解。圖中相同的參考數碼指定相同的結構元件。其中
圖1,根據本發明的一個實施例,是一個無線通信網絡的框圖。
圖2,根據本發明的一個實施例,說明一個分割過程。
圖3A和3B,根據本發明的一個實施例,是服務器處理過程的流程圖。
圖4,根據本發明的一個實施例,是參考號碼確定處理過程的部分流程圖。
圖5,根據本發明的一個實施例,是移動信息處理過程的流程圖。
圖6A,是供本發明使用的有代表性通信系統的框圖。
圖6B,根據本發明的一個實施例,是一信息服務器的框圖。
圖7A,是適合于圖6A中說明的代表性通信系統使用的網絡網關的框圖。
圖7B,是適合于圖6A中說明的代表性通信系統使用的移動設備框圖。
本發明關系到一項提供參考號碼的改進技術,它旨在分割一信息以便在一個僅僅支持有限長度的信息網絡(例如,無線數據網絡)上傳輸。這些分段信息的參考號碼為目標地址的組所共享(例如,用戶或移動設備)。因此,須要存儲的參考號碼數目和可能的目標地點數目相比就少了。同時,參考號碼本身長度也很小。組的數目和參考號碼的長度還可以根據系統目標予以調整。
本發明的實施例,對照圖1-7B敘述如下。然而,那些精于此術的人們將馬上認識到,這里根據這些附圖所給出的詳細敘述,目的是為了解釋,因為本發明則超出這些有限的實施例。
根據本發明的一個實施例,圖1是一個無線通信網絡100的框圖。這個無線通訊系統100包括一服務器102,一無線網絡104和若干移動設備106。一共有n個移動設備106-1到106-n。服務器102通常是一個計算機系統,它從移動設備106接收和對移動設備106傳送信息。這些信息一般是成塊的待傳送給移動設備106的數據。例如,數據可能屬于不同類型的通知,電子函件,新聞數據等等。服務器102也可能還連到其他有線或無線網絡,以從/對其他計算機系統接收/傳送信息。例如,服務器102可以接到因特網。又例如,服務器102可以是耦合到因特網的鏈路服務器,或者是耦合到一個網絡的網絡網關(圖6A)。
無線網絡104通常利用無線電傳輸和移動設備106通信。無線網絡104可以使用多種不同的網絡和通信協議。作為無線網絡,可以例舉蜂窩數字包數據(CDPD),全球移動通信系統(GSM),碼分多路訪問(CDMA)和時分多路訪問(TDMA)等。其中每一個都有不同的數據傳輸特性,例如,等待時間,帶寬,協議和連接方法。例如,協議可能是網際協議(IP),短信息系統(SMS)和非結構補充服務數據(USSD),而連接方法可以包括包交換和電路交換。
舉例說,將被服務器102發送到移動設備106-2的信息會包含一個特別指定該移動設備106-2的地址。然后,此信息由服務器102送給無線網絡104。例如,一個典型的無線數據網絡是采用小信息服務器中心(SMSC)的包交換網絡。SMSC有一個最大數據包長度為140字節。無線網絡104致使信息正確地路由到移動設備106-2(就是依據地址)。無線網絡104和移動設備106-2之間的傳輸是無線的。移動設備106-2接收已被傳輸到無線網絡104的信息。這時移動設備106-2將信息存儲起來。同時進行預定的處理動作,例如,通知移動設備106-2的用戶,信息已經收到了。
這個經由無線網絡104送到移動設備106的信息,常常由于無線網絡104的原因,在長度上受到限制。例如,當這無線網絡104是一個采用包交換的無線數據網絡時,那么就有一個在無線網絡104使用的最大數據包長度。這樣,如果一信息大于無線網絡104的最大數據包長度,那么該信息一定要分段傳輸,然后在收到時再重新配合。所以實際上,分段是一個過程,這過程將一信息分割成若干較小子信息,以使每一子信息能夠填塞到無線網絡104的單一數據包中。然后這些子信息按序送到移動設備106中的合適的那一個設備。此后,在移動設備106上,這些子信息重新組合形成原始的信息。以下參考圖2-4給出有關被傳輸信息分段的更詳細情況。
圖2,根據本發明的一個實施例,說明一個分段過程200。一個待傳輸的原始信息202,送給了一服務器,比如,圖1中的服務器102。信息202通常有一個格式,包括報頭部份(H)和數據部份(DATA)。假定信息202的長度大于無線數據網絡(例如,圖1中的無線網絡104)的最大數據包長度。這時信息202須要經過分段過程以產生一群小一些的子信息。根據圖2中說明的分段過程200,原始信息202被分割形成X個子信息。圖2說明這X個子信息中的子信息204,206,208和子信息210。子信息204,206,208,210中的每一個的典型格式,包括參考號碼(Rn),序號(Sn),地址(A)和數據(DATA),例如,對子信息210來說,這格式包括參考號碼(Rn),序號(Sn+X),地址(A)和數據(DATAX)。注意,對每一分段或子信息來說,參考號碼(Rn)是同樣的,因為它對照于原始信息202。這個參考號碼(Rn)用來保證,當移動設備106收到從不同信息得到的分段或子信息時,能夠重新組合分段或子信息而形成適當的信息。序號(Sn)一般從0或1開始,然后隨相繼每一分段或子信息增加。所以,這序號(Sn)對一個給定信息指明分段或子信息的號碼,這在信息重新組合時,須要用到它。地址(A)對所有分段或子信息都是同樣的,因為地址(A)指向移動設備106中的某一個,該設備將接收原始信息202。數據(DATA0—DATAX)在每一個分段或子信息中都不一樣,它代表原始信息202中的數據(DATA)的一部分。圖3A,3B和4,詳述用分段的方式進行原始信息的發送和接收。
根據本發明的一個實施例,圖3A和3B是服務器處理過程300的流程圖。例如,服務器處理過程300,由圖1中的服務器102執行。一般說,服務器處理過程300的任務是將收到的任何信息發送到適當的移動設備。
服務器處理過程300起初由一決定模塊302開始,它確定一信息是否收到。如果決定模塊302確定信息沒有收到,則服務器處理過程300等待信息的到來。而如果,當決定模塊302確定信息已經收到,則服務器處理過程300繼續信息的處理。
一旦信息收到,在304取得信息的長度。通常信息有報頭部份和數據部份。除了別的,報頭部份包含信息長度。于是一決定模塊306確定該信息長度是否大于一預定最大長度。這預定最大長度對應于無線數據網絡的最大數據包長度。這個無線數據網絡可以是包交換網絡或是電路交換網絡。假如,無線數據網絡是窄帶包交換網絡(例如SMS網絡)的情況,則一個通常最大長度將是140字節。假如無線數據網絡是電路交換網絡,則通常最大長度將是1492字節。當決定模塊306確定信息長度不大于預定最大長度,則分段就沒有必要。所以在這種情況下,信息在308通過無線數據網絡送到合適的移動設備。接著模塊308,服務器處理過程300完成,并結束。
另一方面,當決定模塊306確定信息長度大于預定最大長度時,則須要分段。信息分段執行如下。服務器處理過程300首先在310為信息確定一組號碼。這組號碼指定多組移動設備中的一組,且每一個組包含移動設備的不同集合。組號碼在310確定后,在312根據組號碼獲得一參考號碼。獲得的參考號碼用于將信息的所有分段送到將要接收信息的移動設備。參考號碼的長度可以變動,但是,只在例如8-16字節量級內。得到參考號碼后,在314利用這個參考號碼將信息分段。或者如圖2中說明的,參考號碼得到了,就用它在分段或子信息內對某一原始信息的參考(亦稱參考號碼)進行編碼,以使當移動設備收到分段或子信息時,能夠重構原始信息。如圖2中所示,一給定信息的每一個分段或子信息都包含同樣的參考號碼(Rn)。
分段或子信息產生后,一初始分段在316送往合適的移動設備。這個合適的移動設備就是有著和初始分段中地址同樣地址的移動設備。然后,一決定模塊318確定是否還有分段待送出。當該決定模塊318確定還有分段待送出,則下一分段就在320送出。于是,下一分段用與初始分段同樣方式在320送到合適的移動設備。接著模塊320,服務器處理過程300返回去重覆決定模塊318和隨后的模塊。當最后一個分段到達時,其中指示信息結束的標志被置上。這標志幫助相應移動設備正確地從收到的分段序列中重構信息。一旦決定模塊318確定沒有其他分段待送出,則服務器處理過程300完成然后結束。
圖4,根據本發明的另一實施例,是參考號碼確定處理過程400的部份流程圖。參考號碼確定過程400適用于圖3A中的服務器處理過程300中的模塊310和312。參考號碼確定處理過程400動作時,首先在402從信息中取得一地址。如前面所提到,信息在它的報頭部份含有一地址。于是,在模塊402從信息中取得該地址。信息的地址得到后,在404將散列函數用于該地址,以確定一組號碼。這里根據信息的地址,使用散列函數選取組號碼。在一實施例中,組號碼實際上由散列函數隨機選取,該函數使用將要接收信息的移動設備的地址作為它的輸入。在另一種實施例中,輸到散列函數的地址可以包括移動設備的地址和一端口號。在無線網絡中,移動設備的地址,一般就是一網際協議(IP)地址,或是一電話號碼(就是MSISDNK號碼)。
一旦組號碼確定后,和組號碼相聯系的參考號碼在406從一組號碼參考表中得到。對應每一個組號碼都有一個一定長度的參考號碼。這參考號碼和一分段信息一起使用,以便告訴接受該分段的移動設備,這些分段屬于某一特定的信息。每對一特定組中的一移動設備傳送信息一次,參考號碼就要增加。一個組號碼參考表以下例表1說明。然后,參考號碼確定處理過程400完成,接著的處理,跟隨服務器處理過程300從圖3B中的模塊314開始。
雖然模塊404使用散列函數確定組號碼,但是還有其他許多辦法可以確定組號碼。前面提到,一個合適的散列函數基本上可以將移動設備隨機分布到各個組。一些更為復雜的確定移動設備組號碼的辦法,可以包括在無線數據網絡中對流向移動設備的通信量的統計分析。另外一個解決辦法是根據移動設備要求的服務,估計送到移動設備的通信量。在這些情況中,采用適當地按排移動設備到各組的辦法,測量的或估計的通信量負荷可以用于平衡所有組間的信息負載。
以下表1說明一個適合于圖4所示的參考號碼確定過程400使用的有代表性的參考號碼表。
表1
下例將敘述如何利用參考號碼表。例如,在一個支持一百萬用戶的無線網絡中,一個參考號碼表可以有256項。對應組中的每一個,每項有一個16位無符號整數。在這種實施例中,256個組中的每一個,平均支持大約3906個用戶。這16位無符號整數給出65,536個不重覆的唯一參考號碼。假設,這里只有3906個用戶(而不是一百萬),那么,這個16位作為參考號碼已經夠大了,足以防止同一移動設備收到二個有同樣參考號碼的信息,以致不能將他們重新組合。
假定散列函數的輸入是一地址(即IP地址)和一端口號。一個代表性的散列函數是將IP地址的所有四個字節(IP1,IP2,IP3和IP4)和所有端口號的二個字節(P1和P2)異或,也就是按照以下方程式計算。
IP1IP2IP3IP4P1P2=散列值… (1)例如,如果IP地址是“204、163、165、111”和端口號是“8502”,則散列值(或散列結果)是178。詳細些說,散列值確定如下110011001010001110100101011011110010000100110110=10110010=178所以,儲存在參考號碼表第178項的參考號碼將被選出,為將送經該地址和端口號的信息使用。此后,信息的所有分段或子信息都將包括這選出的參考號碼。
選到的參考號碼從參考號碼表中取出后,儲存在參考號碼表中的參考號碼將增加。例如,假定儲存在參考號碼表中第178項中的參考號碼,讀出時是10,那么當參考號碼被讀出后,儲存的參考號碼將增加到11。因此,下一個送到同一組的信息將得到一個不同的參考號碼。所以同一移動設備收到二個帶有相同參考號碼的信息的可能性非常小。
圖5,根據本發明的一個實施例,是移動信息處理過程500的流程圖。該移動信息處理過程500與以分段方式傳送的信息的接收有關。例如,這移動信息處理過程500由圖1中移動設備106執行。
該移動信息處理過程500首先從一決定模塊502開始,它確定是否已收到一信息分段(或子信息)。當決定模塊502確定沒有收到信息分段,則移動信息處理過程500等候一信息分段的接收。另一方面,一旦決定模塊502確定一信息分段已經收到,則移動信息處理過程繼續。
當移動信息處理過程500繼續時,一決定模塊504確定該信息是否包含一個新的參考號碼。當決定模塊504確定該信息分段確實包含一個新的參考號碼時,這時在506將為該信息創造一個緩沖區。當移動設備不在處理使用同一參考號碼的信息分段接收時,參考號碼被認為是新的。另一方面,當決定模塊確定該信息分段不包括一個新的參考號碼,則在508將定位與信息分段參考號碼相聯系的緩沖區。
接著模塊508或者模塊506,該信息分段在510被儲存在合適的緩沖區中。注意,對每一個進來的信息分段來說,參考號碼起的作用不僅僅指出移動設備是否已經正在處理信息,而且指出是否要為一個新的信息請求一個新的緩沖區,或者從那里找到已經創建了的合適的緩沖區,以便將隨后信息分段儲存起來。
經過模塊510以后,一決定模塊512確定該信息分段是否就是信息的最后一個分段。這里有幾個不同方法為移動信息處理過程500確定信息分段是否就是信息的最后分段。例如,一種辦法是讓分段或子信息指出與信息相聯系的分段的總數,然后讓移動信息處理過程500點數已經存入合適緩沖區中的分段數目。不管怎樣,當決定模塊512確定已經收到的信息分段不是信息的最后分段時,則處理過程返回,以對仍將被收到的每一個剩余信息分段重覆決定模塊502和隨后模塊的操作。由于信息分段常常不是按序到達移動設備,模塊512在確定最后信息分段是否到達時,還要關心給定信息的所有分段是否全部收到,而不管收到他們的次序怎樣。一旦決定模塊512確定收到的信息分段就是信息的最后分段,這時移動信息處理過程500已經完成,然后結束。
作為例子,移動信息處理過程500的敘述,是針對從單獨一個信息接受信息分段。然而,精于此術的人們應當認識到移動設備運行時,常接收來自多個信息的信息分段;所以,這些分段容易不按次序,而且和其他信息交迭。所以,移動信息處理過程500必須能夠跟蹤收到的每一信息的分段的數目,和儲存這些信息分段的緩沖區的位置。一旦某一信息的所有信息分段都已收到,那么針對這個特定信息的移動信息處理過程500已經完成。然而其他信息可能還在進行。所以處理過程還要繼續對這些信息進行。
圖6A是用于本發明的有代表性通信系統600的框圖。該通訊系統600包括一有線部份602和一無線部份604。這有線部份602包括一網絡606和一網絡網關608。在一種實施例中,網絡606是因特網,它代表大量互相連接的計算機。在另一種實施例中,網絡606是一個內部網或是私有計算機網絡。
網絡網關608運行以為有線部份602和無線部份604提供網關。網絡網關608作為無線部份604的無線通訊和有線部份602的有線通訊之間的主要轉折點。這網絡網關608接收從載波網絡614來到的內容請求,并按例執行協議轉換。網絡網關608通常都要執行某種協議轉換和帳目管理以及驗證等其他操作。網絡網關608包含一個帳目信息儲存區域610,它儲存帳目,配置和其他信息。無線部份604包括一載波網絡614和至少一個遠程無線計算設備616。根據本發明,網絡網關608也從網絡606接收信息,并將它們向合適的遠程計算設備發送。在這種情況中,網絡網關608還儲存一個參考號碼表617,以便在一組移動設備間提供共享參考號碼。
例如,遠程計算設備616可以是一移動電話,個人數碼助理(PDA)或是便攜式通用計算機。這個遠程無線計算設備616包括一個顯示器18,用于屏幕或是信息頁面的顯示,一個遠程無線瀏覽器620和導航按鈕622和624。遠程無線瀏覽器620常常就是一個應用程序,它在遠程計算設備616上執行。遠程無線瀏覽器620為待在顯示器618上的顯示提供屏幕或是信息頁面。導航按鈕622和624允許用戶在由遠程無線瀏覽器620正顯示在顯示器618上的菜單和表單中巡航或作出選擇。遠程無線計算設備616也可能包括一個字母數字鍵盤(沒有畫出),它允許用戶對移動電話616輸入字母數字信息,雖然這樣做有時并無必要,因為使用顯示器618上顯示的撥號屏幕并用導航按鈕622和624作出選擇,同樣也可以輸入字母數字信息。通過和遠程無線瀏覽器620對話,用戶可以訪問網絡606中的信息。
通常,無線部份604將包括許多遠程無線瀏覽器620,其中每一個將在不同遠程計算機設備上運行。儲存在帳目信息儲存區域610中的配置和其他信息,可儲存服務范圍,安全限制,優先信息,屏幕配置信息等諸如此類關于每一個遠程無線瀏覽器620的信息。這個帳目信息儲存區域610還可儲存遠程無線瀏覽器620感興趣的數據或數據頁面。這些儲存的數據或頁面可以作為先前網絡606曾經請求過的信息的高速緩沖。或者作為網絡網關608內的信息服務器。例如,作為信息服務器,這儲存頁面可以為遠程無線瀏覽器提供顯示所須的頁面。
圖6B,根據本發明的一個實施例,是一信息服務器650的框圖。例如,該信息服務器650包含在圖1中的服務器102之內,或是圖6A中的網絡網關608內。
信息服務器650運行接受將被送到移動設備的信息,并根據需要將信息分段。然后通過一無線數據網絡將信息傳送到合適的移動設備。信息服務器650包括一個信息緩沖區652,用以接收和儲存進來的信息。一個組確定單元654對信息確定組號碼。這個組號碼指明和某個移動設備聯系的組,在每一個組內,都有一群移動設備。一個參考號碼表656為每一個組儲存一個不同的參考號碼,一旦組號碼確定后,一個合適的參考號碼從參考號碼表656中讀出。一個分段單元658從上述參考號碼表根據組號碼為信息取得某個參考號碼,同時從緩沖區接收信息。這分段單元658開始動作將信息分為子信息,同時每個子信息內包含這個特定的參考號碼和信息的一部分。信息傳送單元660從分段單元658接收子信息,然后將子信息傳送到合適的移動設備。
圖7A,是適合圖6A中有代表性通信系統使用的網絡網關700的框圖。網絡網關700,例如,能夠代表圖6A中的網絡網關608,這網關通常是一個服務器計算機。為了避免將本發明的各方面弄得模糊不清,故對網絡網關700中眾所周知的方法,過程,元件和電路不作詳細敘述。
網絡網關700包括一耦合到載波網絡614的用戶數據報協議(UDP)接口702,耦合到網絡606的HTTP接口704,還有一個耦合在UDP接口702和HTTP接口704之間的服務器模塊706。該服務器模塊706執行傳統的服務器處理過程和協議轉換的處理。具體地,該協議轉換處理包括UDP和HTTP之間的協議轉換。服務器模塊706也執行圖3A-4中敘述的有關信息分段和發送的處理。并且,為了協助服務器模塊706的處理工作,代理服務器700包括一個隨機存取存儲器(RAM)708和一個只讀存儲器(ROM)710。除了別的,RAM 708將儲存設備識別號,用戶識別號,配置信息和別名轉換信息。在一種實施中,這類信息作為數據庫存在RAM 710。而且,RAM 710也可以代表圖6A中的帳目信息儲存區域610。RAM 708或者ROM 710可以用來儲存圖6A中的參考號碼表617。
圖7B是適合圖6A中代表性通信系統600使用的移動設備750的框圖。移動設備750,例如可以和運行圖6A中的遠程無線瀏覽器620的遠程計算設備616通信。
移動設備750包括一個UDP接口752,該接口通過RF收發器753和載波網絡614耦合以便接收進來的和出去的信號。一個設備識號(ID)存儲器754為UDP接口752提供設備ID。這個設備ID標識一個和某個移動設備750聯系在一起的特定代碼。此外,移動設備750包括一個客戶模塊756,該模塊執行許多將由移動設備750執行的任務,包括建立一個與載波網絡614和網絡網關608的通信時段,向網絡608請求和接收數據(例如頁面),在遠程計算設備的顯示器上顯示信息,和接收用戶的輸入等。客戶模塊756耦合到UDP接口752以便建立通訊時段,以及請求和接收數據。這個客戶模塊756還執行對從網關計算機608,700傳送來的信息的接收過程的處理工作,包括從分段或子信息重新組合信息。客戶模塊756控制顯示器驅動器758以在顯示器760上將信息向用戶顯示。另外,用戶模塊756還和一輸入設備762,ROM 764和RAM 766耦合。除了別的,客戶模塊最好運行一個網絡瀏覽器,諸如手持設備標識語言(HTML)網瀏覽器。輸入設備762允許移動設備750的用戶輸入數據,在控制和使用移動設備750中作出選擇。ROM 764為客戶模塊756儲存預先確定的數據和處理指令,RAM 766用于對正被接收或傳送的進出數據提供臨時數據存儲。
雖然圖7A和7B中的網絡網關700和移動設備750的實施都采用UDP和HTTP協議來敘述,但是應該認識到,還有其他協議和協議堆棧可供利用。關于網絡網關700和移動設備750設計和構造的更多細節,包含在Alain Rossmann的美國專利申請中,其申請號為08/570,210,題目為“用于雙向會話式數據通信網絡的方法和結構”,在此作為參考全部引入。
本發明的優點很多,其中一個優點是隨同每一分段或子信息傳輸合適的參考號碼不會嚴重影響傳輸的可用帶寬,因為參考號碼可以搞得比較小。本發明的另一個優點是接受待傳輸信息的服務器無須儲存大量數據,因為只需儲存數目有限的組的參考號碼。本發明還有一個優點是參考號碼的長度和分享這些參考號碼的組的數目二者都可按須調整以滿足系統目標。
本發明的很多特點和優點,從文字敘述中顯而易見,所以,附加的權項用來概括本發明的所有特點和優點。另外,因為對精于此技術的人們,很多修正和更改容易自然發生,所以,不打算將本發明限制成和上面敘述及說明的動作和結構一模一樣。因此所有合適的修改,以及等價替代也許都會納入本發明的范圍。
權利要求
1.一種用于在一有信息長度要求的數據網絡上傳輸一信息的方法,其特征是,該方法包括在該數據網絡上接收將被傳輸的該信息;獲得該信息的信息長度;確定該信息長度是否大于該要求的信息長度;為該信息確定一組號碼;根據該組號碼為該信息獲得一參考號碼;當確定該信息長度大于該要求的信息長度時,將該信息分割成多個信息分段,其中每一個信息分段具有一個不超過該要求信息長度的長度,并包含該參考號碼;以及,然后將這些信息分段按序在該數據網絡上傳輸。
2.根據權利要求1所述的方法,其特征是,該每一個信息分段包括一包含在該信息中的目標地址,和一序列號以指明在該信息中的次序。
3.根據權利要求2所述的方法,其特征是,所述的確定該組號碼,包括從該信息獲得該目標地址;并且,根據該信息中的該目標地址確定該組號碼。
4.根據權利要求1所述的方法,其特征是,所述確定該組號碼,包括從該信息獲得一個地址;并且,將一散列函數用于從該信息來的該地址,以確定該信息的該組號碼。
5.根據權利要求4所述的方法,其特征是,該散列函數,從該信息中的地址確定該組號碼的運作,基本上是隨機的。
6.根據權利要求4所述的方法,其特征是,所述的為該信息獲得該參考號碼,包括用該組號碼作為一參考號碼表的索引,從該參考號碼表中的許多參考號碼中選出一個參考號碼,表中每一參考號碼都和不同的組聯系在一起。
7.根據權利要求1所述的方法,其特征是,所述的為該信息獲得該參考號碼,包括用組號碼作為一參考號碼表的索引,從該參考號碼表中的許多參考號碼中,選出一個參考號碼,表中每一參考號碼都和不同的組聯系在一起。
8.根據權利要求7所述的方法,其特征是,所述的決定組號碼,包括從該信息獲得一地址;并且根據從信息來的該地址,確定該組號碼。
9.根據權利要求8所述的方法,其特征是,一群信息分段中的每一個,都包含該地址和一序列號以指明該信息中的次序。
10.一個計算機可讀介質,保存供在一個有信息長度要求的數據網絡上傳輸信息的計算機程序代碼,其特征是,所述的計算機可讀介質,包括用于接收待傳輸信息的計算機程序代碼;用于為信息確定一組號碼的計算機程序代碼;根據該組號碼為信息獲得一參考號碼的計算機程序代碼;為將信息分割成一群信號分段,每一信息分段有一個不超過要求信息長度的長度,并包含該參考號碼的計算機程序代碼;和用于為將該信息分段在該數據網絡上傳輸的計算機程序代碼。
11.根據權利要求10所述的計算機可讀介質,其特征是,該參考號碼是許多參考號碼中的一個,每一參考號碼為一組接收設備所共享,因此該參考號碼的長度可以縮小。
12.根據權利要求10所述的計算機可讀介質,其特征是,該信息的信息分段用一種無線通信協議在該數據網絡中傳送。
13.根據權利要求12所述的計算機可讀介質,其特征是,所述的用于將該信息分割成許多信息分段的計算機程序代碼,包括用于對該信息獲得一信息長度的計算機程序代碼;為確定該信息長度是否大于該要求的信息長度的計算機程序代碼;以及,當該信息長度不超過該要求長度時,避免執行所述的用于分割信息的計算機程序代碼,然后無分割地直接傳輸該信息。
14.根據權利要求10所述的計算機可讀介質,其特征是,所述的為確定該組號碼的計算機程序代碼,包括用于從該信息中獲得一地址的計算機程序代碼;以及根據從信息得到的該地址確定該組號碼的計算機程序代碼。
15.根據權利要求10所述的計算機可讀介質,其特征是,所述的為確定該組號碼的計算機程序代碼,包括用于從該信息獲得一地址的計算機程序代碼;以及將散列函數用于從信息獲得的該地址以對該信息確定該組號碼的計算機程序代碼。
16.根據權利要求15所述的計算機可讀介質,其特征是,對于從信息的該地址確定該組號碼,該散列函數的作用基本上是隨機的。
17.根據權利要求15所述的計算機可讀介質,其特征是,所述的為信息獲得該參考號碼的計算機程序代碼,包括為用分組號碼作為參考號碼表中的索引,在參考號碼表的許多參考號碼中選出一個的計算機程序代碼,表中每一個參考號碼都和不同分組聯系在一起。
18.根據權利要求10所述的計算機可讀介質,其特征是,所述的為信息獲得該參考號碼的計算機程序代碼,包括為用分組號碼作為參考號碼表中的索引,在參考號碼表中的許多參考號碼中,選出一個的計算機程序代碼,表中每一參考號碼和不同分組聯系在一起。
19.根據權利要求18所述的計算機可讀介質,其特征是,所述的為確定該組號碼的計算機程序代碼,包括為從信息獲得該地址的計算機程序代碼,以及根據從信息得到的該地址為確定該組號碼的計算機程序代碼。
20根據權利要求19所述的計算機可讀介質,其特征是,該信息用一種無線通信協議在數據網絡中傳輸。
21.一種用于通過一數據網絡將信息傳輸給移動設備的裝置,其特征是,該裝置包括一個信息緩沖區,用于儲存一待在該數據網絡上傳輸給一特定移動設備的信息;一個組確定單元,操作上和該緩沖區相連接,該組確定單元為該信息確定一組號碼,這個組號碼指明和該特定移動設備聯系的一個組;一個參考號碼表,操作上和該組確定單元連接,該參考號碼表將一組參考號碼中的不同參考號碼和每一個組相聯系;一個分段單元,操作上和該參考號碼表以及該緩沖區相連接,其中該分段單元根據信息的該組號碼從所述參考號碼表中,取得一特定的參考號碼,同時從信息緩沖區接收信息,并且,該分段單元動作將該信息分割成子信息,每一子信息都包含這個特定的參考號碼和該信息的一部分;和一信息傳輸單元,該信息傳輸單元向該特定的移動設備傳送該子信息。
22.根據權利要求21所述的裝置,其特征是,該子信息按次序在該數據網絡上傳輸。
全文摘要
本發明公開一項改進的技術,該技術提供參考號碼為將信息分段,以便在一個僅僅支持有限信息長度的網絡上傳輸(例如,一個無線數據網絡)。這些用于信息分段的參考號碼由成組目標地點(例如,用戶或移動設置)所共享。因此,將被儲存的參考號碼的數目和可能的目標地點的數目相比很小,同時參考號碼本身長度也可以保持得很小。分組的數目和參考號碼的長度還可調整以適合系統目標。
文檔編號H04L12/28GK1241079SQ9910830
公開日2000年1月12日 申請日期1999年6月3日 優先權日1999年6月3日
發明者H·廖 申請人:電話通有限公司