專利名稱：通信網(wǎng)絡(luò)中加速分組傳輸?shù)南到y(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)，尤其涉及通過順序路由器實(shí)現(xiàn)分組傳輸效率最大化的系統(tǒng)。
背景技術(shù)：
隨著商業(yè)、工業(yè)及貿(mào)易的全球化，這些領(lǐng)域中的交易和活動(dòng)已經(jīng)從本地組織轉(zhuǎn)變到遍布全球的多樣化交易，相應(yīng)地，電信及相關(guān)通信系統(tǒng)鏈接的萬(wàn)維網(wǎng)或因特網(wǎng)迅速地普及起來。雖然通信技術(shù)開發(fā)已取得進(jìn)展以跟上日益增加的需求，然而通信信道帶寬仍然是相對(duì)昂貴的奢侈資源。帶寬是在給定單位時(shí)間內(nèi)(通常為一秒)通過給定通信信道所能傳輸?shù)臄?shù)據(jù)的量。信道及帶寬的不足仍然是限制實(shí)現(xiàn)全效遠(yuǎn)程通信的因素。由于工業(yè)及商業(yè)的快速擴(kuò)張，在上個(gè)十年始終存在通信帶寬的需求，通信工業(yè)已經(jīng)迅速擴(kuò)大世界范圍內(nèi)為滿足這些需求而需要的基礎(chǔ)設(shè)施。
驅(qū)動(dòng)通信急速發(fā)展的技術(shù)仍舊是因特網(wǎng)或萬(wàn)維網(wǎng)(此處二者可互換)。通過萬(wàn)維網(wǎng)，企業(yè)和消費(fèi)者通過萬(wàn)維網(wǎng)文件，例如網(wǎng)頁(yè)或電子郵件的相關(guān)發(fā)布來直接訪問提供文件、媒體和計(jì)算機(jī)程序的數(shù)據(jù)庫(kù)的所有內(nèi)容。由于通過萬(wàn)維網(wǎng)可以很容易地發(fā)布文件，因此它已成為主要的數(shù)據(jù)源。實(shí)際上，遍布全球的所有公共信息數(shù)據(jù)庫(kù)都可以通過萬(wàn)維網(wǎng)訪問和搜索。
通過連接到因特網(wǎng)并安裝有萬(wàn)維網(wǎng)瀏覽器的計(jì)算機(jī)搜索大量數(shù)據(jù)的簡(jiǎn)易性導(dǎo)致電子商務(wù)在萬(wàn)維網(wǎng)上廣泛普及。如今，很難找到一家任何類型的、沒有通過萬(wàn)維網(wǎng)進(jìn)行其某方面的事務(wù)處理的企業(yè)。隨著企業(yè)和消費(fèi)者對(duì)網(wǎng)上交易越來越習(xí)慣并覺得舒適，他們變得越來越希望嘗試?yán)萌f(wàn)維網(wǎng)進(jìn)行其他的業(yè)務(wù)。
為了利用因特網(wǎng)通信傳輸大量數(shù)據(jù)來滿足使用者的需要，在很大程度上，這依賴于這樣的傳輸技術(shù)，其中數(shù)據(jù)被分成分組并從發(fā)送站(TX)經(jīng)由所選的路由器序列發(fā)送到接收站(RX)。這樣，因特網(wǎng)依賴于最初為公共電信行業(yè)開發(fā)的數(shù)據(jù)分組傳輸技術(shù)，并以其為基礎(chǔ)而建立。正如2003年加州三番市CMP書局出版的Newton電信字典(Newton′sTelecom Dictionary)第588頁(yè)中所表述的，基本電信分組包括一段要發(fā)送的基本數(shù)據(jù)內(nèi)容，也就是有效載荷，包含諸如同步位的控制信息，目的地址(接收站)，發(fā)送站地址及分組大小的分組頭。電話傳輸，或在萬(wàn)維網(wǎng)的情況下所傳輸?shù)娜f(wàn)維網(wǎng)文件數(shù)據(jù)被分成指定到最終目的地，即接收站的較小分組。分組經(jīng)由多個(gè)被稱作路由器的順序?qū)Ｓ糜?jì)算機(jī)進(jìn)行路由。在“電路交換”傳輸中，所有來自相同的萬(wàn)維網(wǎng)文件或電信傳輸?shù)姆纸M基本上沿相同的順序路由器路徑移動(dòng)。然而，在如上述引用的Newton電信字典第589頁(yè)所表述的“分組交換”傳輸(這已成為萬(wàn)維網(wǎng)的主要分組傳輸手段)中，萬(wàn)維網(wǎng)文件中各個(gè)分組沿著通過不同路由器的不同路徑行進(jìn)，這些路由器只查看目的地址并決定當(dāng)前到目的地址的最佳路由。一旦分組到達(dá)其目的地，就會(huì)被重新組合成原來的電信或萬(wàn)維網(wǎng)文件。路由器根據(jù)基于不斷地從其他路由器饋送給它們的信息做出其路由選擇決定，這些信息涉及中斷，擁擠，降速或甚至不再接受分組的鏈路。
在原本為公共電信行業(yè)開發(fā)的分組傳輸技術(shù)中，每個(gè)分組的頭與每個(gè)分組的有效載荷內(nèi)容相比相對(duì)較小。因此頭的大小不被認(rèn)為會(huì)存在什么問題。這一狀態(tài)一直持續(xù)到通過因特網(wǎng)或萬(wàn)維網(wǎng)進(jìn)行的分組傳輸?shù)脑缙陔A段。然而，人們發(fā)現(xiàn)對(duì)范圍廣泛的各類平臺(tái)及操作系統(tǒng)上因特網(wǎng)服務(wù)日益增加的需求導(dǎo)致了更加復(fù)雜及深層嵌套的頭結(jié)構(gòu)，這樣的頭結(jié)構(gòu)在數(shù)據(jù)分組中占的比例越來越大。這些對(duì)數(shù)據(jù)的分組傳輸有著潛在的減慢速度及限制的作用，尤其是當(dāng)路由系統(tǒng)本身受傳輸瓶頸限制的時(shí)候。

發(fā)明內(nèi)容
本發(fā)明旨在使當(dāng)前因特網(wǎng)分組傳輸系統(tǒng)中所需的較大的、更復(fù)雜的嵌套頭結(jié)構(gòu)的影響最小。從而，本發(fā)明涉及一個(gè)在通信網(wǎng)絡(luò)中加速分組傳輸?shù)南到y(tǒng)，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由決定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站。該系統(tǒng)包括用于發(fā)送分組的裝置，其中每個(gè)分組包括有效載荷部分，該有效載荷部分包含所發(fā)送的內(nèi)容數(shù)據(jù)；包含接收站地址的頭；及多個(gè)其他頭，并結(jié)合了用于替換代碼項(xiàng)以表示分組中除地址頭之外的多個(gè)頭的裝置。在萬(wàn)維網(wǎng)文件分組確認(rèn)支持的各種平臺(tái)，操作系統(tǒng)及類似協(xié)議中存在冗余。由于這種冗余，利用代碼表示的多個(gè)頭可以容易地進(jìn)行熵編碼，也就是在前面提到的Newton電信字典第295頁(yè)所描述的無(wú)損壓縮。例如，人們已經(jīng)發(fā)現(xiàn)支持各種平臺(tái)，操作系統(tǒng)及相關(guān)協(xié)議所需的大部分頭組合可以由一個(gè)碼表來表示，該碼表列出大約30-36個(gè)代表最可能的組合的符號(hào)或項(xiàng)。
該系統(tǒng)進(jìn)一步包括以下裝置的組合用于通過其余地址頭來確定上述路由器中哪一個(gè)是到接收顯示站的目的路由器的裝置；用于向這個(gè)終端路由器提供轉(zhuǎn)換裝置，例如碼本，以將代碼項(xiàng)轉(zhuǎn)換回由該代碼項(xiàng)所表示的所述多個(gè)頭的裝置，因而該轉(zhuǎn)換裝置將代碼項(xiàng)或符號(hào)轉(zhuǎn)換回所述多個(gè)原始頭；以及用于接著將具有多個(gè)原始頭的分組從所述終端路由器發(fā)送到接收顯示站的裝置。根據(jù)本發(fā)明的一個(gè)方面，轉(zhuǎn)換裝置僅提供給分組的終端路由器，如果這個(gè)轉(zhuǎn)換裝置之前沒有提供給該特定路由器的話。當(dāng)提供了轉(zhuǎn)換裝置，例如碼本或轉(zhuǎn)換表時(shí)，碼本就被存儲(chǔ)在路由器中，使得不必為隨后的分組頭代碼轉(zhuǎn)換而再次發(fā)送。


參考后面的繪圖及附帶的說明，本領(lǐng)域技術(shù)人員可以更好地理解本發(fā)明，其眾多的目的和優(yōu)點(diǎn)也將更加清楚，其中圖1是一部分因特網(wǎng)的概圖，顯示了如何依照本發(fā)明將分組從發(fā)送站(TX)路由到接收站(RX)；圖2是包括一個(gè)處理器單元的通用顯示計(jì)算機(jī)系統(tǒng)的框圖，該處理器單元可以實(shí)現(xiàn)顯示計(jì)算機(jī)的功能(通過它可以發(fā)送和接受所路由的分組)，以及服務(wù)器計(jì)算機(jī)的功能；圖3圖解了依照本發(fā)明發(fā)送的分組，包括分組的原始狀態(tài)，傳輸過程中具有代碼表示的頭的分組，以及具有通過目的路由器上的碼本的轉(zhuǎn)換后的最終接收狀態(tài)的分組；圖4的流程圖描述了如何建立本發(fā)明的分組路由系統(tǒng)以對(duì)分組頭進(jìn)行代碼表示，從而使分組頭大小對(duì)分組路由傳輸?shù)挠绊懽钚?；而圖5的流程解了圖4中建立的程序的運(yùn)行。
具體實(shí)施例方式
參考圖1，這里顯示了一部分環(huán)球網(wǎng)或因特網(wǎng)的概略圖。計(jì)算機(jī)43是由虛線50限定指示的萬(wàn)維網(wǎng)中的發(fā)送顯示站。任何常規(guī)萬(wàn)維網(wǎng)瀏覽器應(yīng)用程序，例如微軟的Inter ExplorerTM，或Lotus NotesTM的Personal Web Navigator或Server Web Navigator，都可以支持被分成分組的萬(wàn)維網(wǎng)文件的傳輸。站43正在發(fā)送一個(gè)萬(wàn)維網(wǎng)文件，分組交換系統(tǒng)已將其分成若干數(shù)據(jù)分組。下面將描述其中之一的分組的傳輸。萬(wàn)維網(wǎng)站點(diǎn)計(jì)算機(jī)44，45，46是可能的接收站。萬(wàn)維網(wǎng)瀏覽器59引導(dǎo)萬(wàn)維網(wǎng)文件到達(dá)環(huán)球網(wǎng)或因特網(wǎng)接入服務(wù)器49，在此，組成萬(wàn)維網(wǎng)文件的分組被發(fā)送到因特網(wǎng)或環(huán)球網(wǎng)。本發(fā)明的頭編碼程序可以在服務(wù)器47上執(zhí)行。編碼器程序49從與服務(wù)器47相關(guān)存儲(chǔ)的碼本中選擇代碼。分組中除了地址頭之外的所有頭內(nèi)容均由碼本中的代碼項(xiàng)來表示。根據(jù)地址頭將分組的目的地確定為連接至接收萬(wàn)維網(wǎng)站46的目的路由器Rd。由于目的路由器Rd處沒有碼本48，則如連線58所示，碼本48被直接從服務(wù)器47傳送到目的路由器Rd。同時(shí)，具有多個(gè)頭的代碼項(xiàng)的分組沿下列交換分組路由器路徑進(jìn)行路由以帶寬2Gb/sec從R1到R2；之后以帶寬1Mb/sec從R2到R3；再以帶寬10Gb/sec由R3到R4；然后以帶寬5Gb/sec從R4到目的路由器Rd。由于分組頭的代碼表示將總分組負(fù)荷減少了20％，分組得以通過R2和R3之間的瓶頸，并仍然在通過路由器系統(tǒng)的整個(gè)路徑上具有帶寬高效的傳輸。之后，就像在下文中將要參照程序說明進(jìn)行詳細(xì)描述的那樣，代碼項(xiàng)在碼本48內(nèi)被找到，被發(fā)送至并存儲(chǔ)在目的路由器Rd中，原始分組被解碼、還原并且接著被發(fā)送到接收站46。路由器為通信網(wǎng)絡(luò)中使用的常規(guī)路由器，例如在Frank Derfler的Using Networks，QUEDivision，Macmillan，Indianapolis，IN，42690，1998出版的第259至266頁(yè)中詳細(xì)描述了因特網(wǎng)路由器。
在進(jìn)一步闡述之前，從更全面的角度來考慮因特網(wǎng)或萬(wàn)維網(wǎng)會(huì)有所幫助。在G.H.Cady等人所著的Mastering the Internet，Sybex Inc.，Alameda，CA，1996年出版中有對(duì)因特網(wǎng)節(jié)點(diǎn)、對(duì)象及鏈接指引的詳細(xì)描述。因特網(wǎng)或萬(wàn)維網(wǎng)是計(jì)算機(jī)技術(shù)及操作系統(tǒng)的異構(gòu)混合的全球性網(wǎng)絡(luò)。高層對(duì)象通過各類網(wǎng)絡(luò)服務(wù)器計(jì)算機(jī)鏈接到層次結(jié)構(gòu)中的低層對(duì)象。
參考圖2，其中顯示了一個(gè)典型的數(shù)據(jù)處理系統(tǒng)，該系統(tǒng)可以完成計(jì)算機(jī)控制的網(wǎng)絡(luò)接收和發(fā)送站，例如圖1中的站43至46的功能，以及例如服務(wù)器47的網(wǎng)絡(luò)服務(wù)器的功能。
中央處理單元(CPU)10可以是IBM公司或Dell公司的個(gè)人計(jì)算機(jī)中的商用微處理器之一；當(dāng)所示出的系統(tǒng)被用作將后面描述的萬(wàn)維網(wǎng)發(fā)布站點(diǎn)的服務(wù)器計(jì)算機(jī)時(shí)，最好使用工作站，如IBM的RISCSystem/6000TM(RS/6000)系列。CPU通過系統(tǒng)總線12與各其他組成部分互連。操作系統(tǒng)41在CPU10上運(yùn)行，提供控制并用于協(xié)調(diào)圖1中不同組成部分的功能。操作系統(tǒng)41可以是市場(chǎng)上可獲得的操作系統(tǒng)之一，如IBM的AIX 6000TM操作系統(tǒng)；微軟的Windows XPTM或Windows 2000TM，以及UNIX和其他的IBM AIX操作系統(tǒng)。由系統(tǒng)控制的應(yīng)用程序40被存入和取出主存儲(chǔ)器隨機(jī)存取存儲(chǔ)器(RAM)14。這些程序可以包含本發(fā)明的各方面。本發(fā)明的其他程序設(shè)計(jì)方面在因特網(wǎng)服務(wù)器47中執(zhí)行。任何常規(guī)的萬(wàn)維網(wǎng)瀏覽器應(yīng)用程序59，如微軟的Internet ExplorerTM，或Lotus NotesTMPersonal Web Navigator或Server Web Navigator可以在發(fā)送接收器43上應(yīng)用。只讀存儲(chǔ)器(ROM)16通過總線12連接到CPU 10，并包含控制基本計(jì)算機(jī)功能的基本輸入輸出系統(tǒng)(BIOS)。RAM 14，I/O適配器18及通信適配器34也互連到系統(tǒng)總線12。I/O適配器18與磁盤存儲(chǔ)設(shè)備20進(jìn)行通信。通信適配器34將總線12與外部網(wǎng)絡(luò)互連，從而允許計(jì)算機(jī)系統(tǒng)通過萬(wàn)維網(wǎng)或因特網(wǎng)與其他這樣的的計(jì)算機(jī)進(jìn)行通信。I/O設(shè)備同樣經(jīng)由用戶接口適配器22及顯示適配器36與系統(tǒng)總線12連接。鍵盤24及鼠標(biāo)26全部通過用戶接口適配器22與總線12相連。通過這樣的輸入設(shè)備，接收或發(fā)送站的用戶可以與萬(wàn)維網(wǎng)互動(dòng)關(guān)聯(lián)以訪問萬(wàn)維網(wǎng)文件及電信分組。顯示適配器36包括幀緩沖器39，幀緩沖器是保持顯示屏幕38上的每個(gè)象素的表示的存儲(chǔ)設(shè)備。圖像可以存儲(chǔ)在幀緩沖器39中，以便通過不同組件如數(shù)模轉(zhuǎn)換器(未示出)等等顯示在監(jiān)視器38上。利用前述的I/O設(shè)備，用戶能夠通過鍵盤24或鼠標(biāo)26輸入信息到系統(tǒng)，并通過顯示器38從系統(tǒng)接收輸出信息。
現(xiàn)在描述圖3中從發(fā)送站(TX)60到接收站(RX)61的分組傳輸。原始的初始分組64具有包括分組的地址或目的地的頭H1。分組也包含作為分組中所有其他頭的集合(H2...Hn)，以及包括有效載荷ID及尾字節(jié)的有效載荷。該分組隨后在TX處根據(jù)碼本編碼成較小的分組62，其中用來自碼本的適當(dāng)代碼項(xiàng)65或符號(hào)代替(H2...Hn)。這個(gè)較小的分組沿圖1中所示的適當(dāng)?shù)穆酚善餍蛄新酚桑钡降竭_(dá)作為距接收站61，即根據(jù)H1確定的地址最近的路由器的目的路由器Rd。碼本或是已經(jīng)存儲(chǔ)在目的路由器Rd，或是依前面參照?qǐng)D1所述發(fā)送過來。利用碼本48，將代碼項(xiàng)65代替為(H2...Hn)，從而將分組恢復(fù)到其原始狀態(tài)64。之后，原始分組被發(fā)送至接收站61。
圖4的流程圖示出了本發(fā)明用于簡(jiǎn)化及加速分組傳輸?shù)南到y(tǒng)的構(gòu)建。在步驟71，提供一個(gè)通信網(wǎng)絡(luò)，該網(wǎng)絡(luò)中數(shù)據(jù)分組通過一系列路由器從發(fā)送站傳輸?shù)浇邮照尽Ｔ诓襟E72，每個(gè)分組包括分組有效載荷，以及地址頭和多個(gè)其他頭的序列。在步驟73，用來自碼本的代碼項(xiàng)來替代分組中除地址頭以外的所有頭的表示。在步驟74，提供用于從步驟73的分組中獲取分組目的接收站的地址，并確定服務(wù)于目的地的路由器，即目的路由器Rd的程序。在步驟75，如果如前所述碼本還未存儲(chǔ)在目的路由器Rd中，則將碼本發(fā)送到目的路由器Rd。在步驟76，如圖1所示，確定經(jīng)過利用電路交換或分組交換協(xié)議的路由器序列從發(fā)送站到接收站的適當(dāng)路徑。在步驟77，將步驟73的分組及代碼經(jīng)路由器路徑傳送到目的路由器。在步驟78，利用目的路由器處的碼本將代碼表示轉(zhuǎn)換回多個(gè)原始頭。在步驟79，將原始分組(包括所有的頭)從目的路由器傳輸?shù)浇邮照綬X。
在圖4中建立并且結(jié)合圖1和圖3描述的過程的簡(jiǎn)化運(yùn)行，將基于圖5的流程圖進(jìn)行描述。在步驟80，當(dāng)每個(gè)分組由發(fā)送站發(fā)送時(shí)，首先確定是否有下一個(gè)要路由的分組。如果有，則在步驟82，讀取地址頭以確定接收站地址。根據(jù)步驟82的接收站地址確定目的路由器。在步驟83，確定目的路由器Rd處是否已經(jīng)存儲(chǔ)了碼本。如果沒有，則在步驟84，碼本被發(fā)送并存儲(chǔ)到目的路由器Rd中。如果有，即碼本已經(jīng)存儲(chǔ)在目的路由器Rd中，則在步驟85將分組中表示所有其他(H2...Hn)頭的來自碼本的代碼項(xiàng)替換為(H2...Hn)。在步驟86，分組如上所述被路由到達(dá)目的路由器。在步驟87，在目的路由器Rd上確定該下一分組的到達(dá)。如果該分組到達(dá)，則在步驟88，在目的路由器處應(yīng)用碼本將分組中的代碼項(xiàng)轉(zhuǎn)換回(H2...Hn)。在步驟89，該原始形式的分組被路由到接收站RX。在步驟90，確定該路由的分組是否是最后一個(gè)。如果是，則系統(tǒng)退出。如果不是，則過程轉(zhuǎn)回到步驟80。
盡管示出和描述了特定的最優(yōu)實(shí)施例，應(yīng)當(dāng)理解，可以在不偏離權(quán)利要求范圍和目的的情況下進(jìn)行改變和修正。
權(quán)利要求
1.一種通信網(wǎng)絡(luò)中用于加速傳輸?shù)南到y(tǒng)，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該系統(tǒng)包括用于發(fā)送分組的裝置，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；用于在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭的裝置；用于確定所述路由器中哪一個(gè)是到接收顯示站的目的路由器的裝置；用于提供轉(zhuǎn)換裝置給所述終端路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭的裝置，借以使轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述初始的多個(gè)頭；以及用于將具有初始的多個(gè)頭的所述分組由所述終端路由器發(fā)送到所述接收顯示站的裝置。
2.根據(jù)權(quán)利要求1的通信網(wǎng)絡(luò)系統(tǒng)，其中所述用于提供所述轉(zhuǎn)換裝置的裝置僅為所述目的路由器提供所述轉(zhuǎn)換裝置。
3.根據(jù)權(quán)利要求1的通信網(wǎng)絡(luò)系統(tǒng)，其中所述用于提供所述轉(zhuǎn)換裝置的裝置為一組所述路由器提供所述轉(zhuǎn)換裝置；此外該系統(tǒng)還包括所述路由器組的每個(gè)路由器處的、用于確定包含接收站地址的頭是否指示該路由器為目的路由器的裝置；以及響應(yīng)所述確定裝置、用于在確定所述路由器為目的路由器時(shí)，通過所述轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述所表示的多個(gè)頭的裝置。
4.根據(jù)權(quán)利要求2的通信網(wǎng)絡(luò)系統(tǒng)，其中所述轉(zhuǎn)換裝置包括轉(zhuǎn)換表。
5.根據(jù)權(quán)利要求4的通信網(wǎng)絡(luò)系統(tǒng)，其中所述網(wǎng)絡(luò)是分組交換網(wǎng)絡(luò)。
6.一種通信網(wǎng)絡(luò)中用于加速傳輸?shù)南到y(tǒng)，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該系統(tǒng)包括用于發(fā)送分組的裝置，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；用于在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭的裝置；用于確定所述路由器中哪一個(gè)是普通傳輸?shù)玫郊铀俚淖詈舐酚善鞯难b置；用于提供轉(zhuǎn)換裝置給所述最后路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭的裝置，借以使轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述初始的多個(gè)頭；以及用于正常地從所述最后路由器向所述接收顯示站發(fā)送具有初始多個(gè)頭的所述分組的裝置。
7.根據(jù)權(quán)利要求6的通信網(wǎng)絡(luò)系統(tǒng)，其中所述用于提供所述轉(zhuǎn)換裝置的裝置僅為所述最后路由器提供所述轉(zhuǎn)換裝置。
8.一種通信網(wǎng)絡(luò)中用于加速傳輸?shù)姆椒?，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該方法包括步驟發(fā)送分組，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭；確定所述路由器中哪一個(gè)是到接收顯示站的目的路由器；提供轉(zhuǎn)換過程給所述終端路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭，借以使轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述初始的多個(gè)頭；以及將具有初始的多個(gè)頭的所述分組由所述終端路由器發(fā)送到所述接收顯示站。
9.根據(jù)權(quán)利要求8的通信網(wǎng)絡(luò)方法，其中僅為所述目的路由器提供所述轉(zhuǎn)換過程。
10.根據(jù)權(quán)利要求8的通信網(wǎng)絡(luò)方法，其中為一組所述路由器提供所述轉(zhuǎn)換過程；此外該方法還包括步驟在所述路由器組的每個(gè)路由器處確定包含接收站地址的頭是否指示該路由器為目的路由器；以及在確定所述路由器為目的路由器時(shí)，通過所述轉(zhuǎn)換過程將所述代碼項(xiàng)轉(zhuǎn)換回所述所表示的多個(gè)頭。
11.根據(jù)權(quán)利要求9的通信網(wǎng)絡(luò)方法，其中所述轉(zhuǎn)換步驟使用轉(zhuǎn)換表。
12.根據(jù)權(quán)利要求11的通信網(wǎng)絡(luò)方法，其中所述網(wǎng)絡(luò)是分組交換網(wǎng)絡(luò)。
13.一種通信網(wǎng)絡(luò)中用于加速傳輸?shù)姆椒?，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該方法包括步驟發(fā)送分組，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭；確定所述路由器中哪一個(gè)是普通傳輸?shù)玫郊铀俚淖詈舐酚善鳎惶峁┺D(zhuǎn)換過程給所述最后路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭；以及從所述最后路由器向所述接收顯示站發(fā)送通常具有初始多個(gè)頭的所述分組。
14.根據(jù)權(quán)利要求13的通信網(wǎng)絡(luò)方法，其中所述用于提供所述轉(zhuǎn)換裝置的裝置僅為所述最后路由器提供所述轉(zhuǎn)換裝置。
15.一種計(jì)算機(jī)程序，具有記錄在計(jì)算機(jī)可讀介質(zhì)上、用于加速通信網(wǎng)絡(luò)中的傳輸?shù)拇a，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該程序包括用于發(fā)送分組的裝置，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；用于在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭的裝置；用于確定所述路由器中哪一個(gè)是到接收顯示站的目的路由器的裝置；用于提供轉(zhuǎn)換裝置給所述終端路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭的裝置，借以使轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述初始的多個(gè)頭；以及用于將具有初始的多個(gè)頭的所述分組由所述終端路由器發(fā)送到所述接收顯示站的裝置。
16.根據(jù)權(quán)利要求15的計(jì)算機(jī)程序，其中所述用于提供所述轉(zhuǎn)換裝置的裝置僅為所述目的路由器提供所述轉(zhuǎn)換裝置。
17.根據(jù)權(quán)利要求15的計(jì)算機(jī)程序，其中所述用于提供所述轉(zhuǎn)換裝置的裝置為一組所述路由器提供所述轉(zhuǎn)換裝置；此外該程序還包括所述路由器組的每個(gè)路由器處的、用于確定包含接收站地址的頭是否指示該路由器為目的路由器的裝置；以及響應(yīng)所述確定裝置、用于在確定所述路由器為目的路由器時(shí)，通過所述轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述所表示的多個(gè)頭的裝置。
18.根據(jù)權(quán)利要求16的計(jì)算機(jī)程序，其中所述轉(zhuǎn)換裝置包括轉(zhuǎn)換表。
19.根據(jù)權(quán)利要求18的計(jì)算機(jī)程序，其中所述網(wǎng)絡(luò)是分組交換網(wǎng)絡(luò)。
20.一種計(jì)算機(jī)程序，具有記錄在計(jì)算機(jī)可讀介質(zhì)上、用于加速通信網(wǎng)絡(luò)中的傳輸?shù)拇a，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由確定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站，該程序包括用于發(fā)送分組的裝置，每個(gè)分組包括包含所發(fā)送的內(nèi)容數(shù)據(jù)的有效載荷部分，包含接收站地址的頭，以及多個(gè)其他頭；用于在所述被發(fā)送分組之一中替換代碼項(xiàng)以表示所述多個(gè)其他頭的裝置；用于確定所述路由器中哪一個(gè)是普通傳輸?shù)玫郊铀俚淖詈舐酚善鞯难b置；用于提供轉(zhuǎn)換裝置給所述最后路由器以將所述代碼項(xiàng)轉(zhuǎn)換回由所述代碼項(xiàng)表示的所述多個(gè)頭的裝置，借以使轉(zhuǎn)換裝置將所述代碼項(xiàng)轉(zhuǎn)換回所述初始的多個(gè)頭；以及用于從所述最后路由器向所述接收顯示站發(fā)送通常具有初始多個(gè)頭的所述分組的裝置。
21.根據(jù)權(quán)利要求20的計(jì)算機(jī)程序，其中所述用于提供所述轉(zhuǎn)換裝置的裝置僅為所述最后路由器提供所述轉(zhuǎn)換裝置。
全文摘要
一個(gè)在通信網(wǎng)絡(luò)中加速分組傳輸?shù)南到y(tǒng)，在該通信網(wǎng)絡(luò)中數(shù)據(jù)分組經(jīng)由決定傳輸路徑的多個(gè)路由器從發(fā)送站發(fā)送到所尋址的接收站。該系統(tǒng)包括用于發(fā)送分組的裝置，其中每個(gè)分組包括有效載荷部分，該有效載荷部分包含所發(fā)送的內(nèi)容數(shù)據(jù)；包含接收站地址的頭；及多個(gè)其他頭，并結(jié)合了用于替換代碼項(xiàng)以表示分組中除地址頭之外的多個(gè)頭的裝置。由于在萬(wàn)維網(wǎng)文件分組確認(rèn)支持的各種平臺(tái)，操作系統(tǒng)及類似協(xié)議中存在冗余，利用代碼表示的多個(gè)頭可以容易地進(jìn)行熵編碼。支持各種平臺(tái)，操作系統(tǒng)及相關(guān)協(xié)議所需的大部分頭組合可以由一個(gè)碼表來表示，該碼表列出大約30－36個(gè)代表最可能的組合的符號(hào)或項(xiàng)。
文檔編號(hào)G06F15/16GK1645836SQ20041009292
公開日2005年7月27日 申請(qǐng)日期2004年11月11日 優(yōu)先權(quán)日2003年12月9日
發(fā)明者奧利弗·K·班 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司