專利名稱：網(wǎng)絡(luò)通訊系統(tǒng)及其動(dòng)態(tài)繞送信息方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域，尤其是涉及一種網(wǎng)絡(luò)通訊系統(tǒng)及其動(dòng)態(tài)繞送信息方法。
目前在互聯(lián)網(wǎng)絡(luò)上利用非同步方式，即以儲(chǔ)存與轉(zhuǎn)送(store andforward)方式，來在兩主機(jī)之間傳輸信息的網(wǎng)絡(luò)通訊系統(tǒng)，都是利用預(yù)先建立的信息傳輸路徑進(jìn)行信息傳輸(靜態(tài)繞送)，或是利用預(yù)先建立的網(wǎng)絡(luò)連接相關(guān)資料來決定信息傳輸路徑以進(jìn)行信息傳輸(動(dòng)態(tài)繞送)。
以靜態(tài)繞送方式來傳輸信息的網(wǎng)絡(luò)通訊系統(tǒng)必須包含一靜態(tài)繞送用來記錄互聯(lián)網(wǎng)絡(luò)上任兩個(gè)主機(jī)之間的信息傳輸路徑，也即繞送路徑。在兩個(gè)主機(jī)(發(fā)送端主機(jī)與目的端主機(jī))之間，傳輸路徑所必須經(jīng)過的主機(jī)的順序，即為繞送路徑。當(dāng)發(fā)送端主機(jī)無法直接將信息傳輸至目的端主機(jī)時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用其靜態(tài)繞送表來查詢該兩主機(jī)之間的繞送路徑。然后再依照該繞送路徑的主機(jī)順序而將信息從發(fā)送端主機(jī)傳輸至目的端主機(jī)。
參照

圖1。圖1為一網(wǎng)絡(luò)10的示意圖。在網(wǎng)絡(luò)10上有A，B，C，D，E五個(gè)主機(jī)。根據(jù)每一主機(jī)之間的連接狀態(tài)，可以建立一靜態(tài)繞送表，如下表1所示表1
由于主機(jī)A與主機(jī)E之間無法直接連接，因此，當(dāng)主機(jī)A(發(fā)送端主機(jī))要傳送信息至主機(jī)E(目的端主機(jī))時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用靜態(tài)繞送表1來查詢信息的繞送路徑。由表1可知，信息必須經(jīng)由主機(jī)C的繞送才可以抵達(dá)目的端主機(jī)E。因此，主機(jī)A會(huì)先將信息繞送至主機(jī)C，再由主機(jī)C將信息傳送至主機(jī)E。在互聯(lián)網(wǎng)絡(luò)之中，兩個(gè)主機(jī)之間常常不只有一條繞送路徑可以相互連接。由圖1中可知，由主機(jī)A至主機(jī)E還有另一條連接路徑，即是經(jīng)過主機(jī)B與主機(jī)D。但如果主機(jī)A至主機(jī)C這段網(wǎng)絡(luò)的頻寬很小，就會(huì)導(dǎo)致傳送的速度變慢。此時(shí)由主機(jī)A、主機(jī)B、主機(jī)D到主機(jī)E的這條繞送路徑反而是較快速的路徑，但由于表1中并沒有設(shè)定這一條繞送路徑，所以信息也不會(huì)經(jīng)過這一條路徑。由此可知，這種靜態(tài)繞送信息的方式缺乏彈性，不能依網(wǎng)絡(luò)狀況來動(dòng)態(tài)變動(dòng)繞送路徑，所以無法以最佳的路徑繞送信息，因此傳輸效率差。
以動(dòng)態(tài)繞送方式來傳輸信息的網(wǎng)絡(luò)通訊系統(tǒng)則可以利用預(yù)先建立的網(wǎng)絡(luò)連接相關(guān)資料來動(dòng)態(tài)地找出適當(dāng)?shù)男畔鬏斅窂?。網(wǎng)絡(luò)通訊系統(tǒng)必須先建立網(wǎng)絡(luò)連接相關(guān)的資料，譬如是網(wǎng)絡(luò)拓?fù)?topology)、連線頻寬或連線成本(cost)。當(dāng)一發(fā)送端主機(jī)要傳輸信息至一目的端主機(jī)時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用一演算法來尋找出適當(dāng)?shù)睦@送路徑。此演算法可為最小成本方法，或是最短距離方法。網(wǎng)絡(luò)通訊系統(tǒng)可以動(dòng)態(tài)地決定使用哪一種方法，以產(chǎn)生不同的繞送路徑。
根據(jù)圖1所示的網(wǎng)絡(luò)10的每一主機(jī)之間的連接狀態(tài)，網(wǎng)絡(luò)通訊系統(tǒng)可以建立主機(jī)與主機(jī)之間網(wǎng)絡(luò)連接的相關(guān)資料，如表2所示。
表2
表2所建立的資料為網(wǎng)絡(luò)拓?fù)洌布粗鳈C(jī)與主機(jī)之間的網(wǎng)絡(luò)連接關(guān)系。于表2中設(shè)定兩主機(jī)間的連線頻寬，并根據(jù)其頻寬給定一個(gè)成本(cost)值。而這成本值越高表示網(wǎng)絡(luò)傳輸速度越慢，傳輸時(shí)間越長；成本值越低表示網(wǎng)絡(luò)傳輸速度越快，傳輸時(shí)間越短。以動(dòng)態(tài)繞送方式來傳輸信息的網(wǎng)絡(luò)通訊系統(tǒng)必須預(yù)先建立如同表2的網(wǎng)絡(luò)連接資料表。
以表2中的資料而言，由于主機(jī)A與主機(jī)E之間無法直接連接，因此，當(dāng)發(fā)送端主機(jī)A要傳送信息至目的端主機(jī)E時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用表2所提供的網(wǎng)絡(luò)連線資料來查詢信息的繞送路徑。當(dāng)主機(jī)A要傳送信息至主機(jī)E時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用表2所提供的網(wǎng)絡(luò)連線資料來查詢信息的繞送路徑。當(dāng)主機(jī)A要傳送信息至主機(jī)E時(shí)，首先必須從表2之中取得一繞送路徑。而一般選擇繞送路徑的方法為選擇最短距離或是最小成本。而最短距離的意思是指從發(fā)送端主機(jī)到目的端主機(jī)的路徑中，所經(jīng)過的其他繞送主機(jī)數(shù)目最少的路徑。如果是以最短距離作動(dòng)態(tài)繞送，由主機(jī)A至主機(jī)E則會(huì)選擇依次為主機(jī)A、主機(jī)C及主機(jī)E這條路徑。但計(jì)算這條路徑的成本為5。若以最小成本來考慮，則會(huì)選擇依次為主機(jī)A、主機(jī)B、主機(jī)D及主機(jī)E這條成本為4的路徑。所以可以在處理繞送時(shí)，擇一演算法來尋找出適當(dāng)?shù)睦@送路徑，這就是動(dòng)態(tài)繞送的特性。
但是不論是使用靜態(tài)繞送或是動(dòng)態(tài)繞送的方法，都必須需要網(wǎng)絡(luò)管理人員事先建立網(wǎng)絡(luò)連接的相關(guān)資料，如同表1及表2所示。當(dāng)網(wǎng)絡(luò)實(shí)際狀況改變時(shí)，譬如頻寬加大、網(wǎng)絡(luò)斷線或主機(jī)故障等，還得需手動(dòng)更改表1及表2后，才能適應(yīng)網(wǎng)絡(luò)的變化。如此的話，會(huì)造成兩個(gè)缺點(diǎn)1、無法自動(dòng)即時(shí)地反應(yīng)網(wǎng)絡(luò)的變化。
2、增加了網(wǎng)絡(luò)管理人員的負(fù)擔(dān)。
本發(fā)明的目的在于提供一種網(wǎng)絡(luò)通訊系統(tǒng)及其動(dòng)態(tài)繞送信息方法，其可即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上兩主機(jī)之間的信息傳輸路徑，不僅可自動(dòng)即時(shí)反應(yīng)網(wǎng)絡(luò)實(shí)際狀況，找出最佳信息傳輸路徑，增加傳輸效率，并且可以減少網(wǎng)絡(luò)管理人員的負(fù)擔(dān)。
為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，是用來即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑，并在該發(fā)送端主機(jī)與該目的的端主機(jī)無法順利連線時(shí)，而找出一繞送主機(jī)，其包括下列步驟a、該發(fā)送端主機(jī)直接將信息傳輸至該目的端主機(jī)，如果順利連線，則結(jié)束，如果無法順利連線，則進(jìn)入步驟b；b、找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，并將該一系列路由器的IP地址依序放入一串列之中；c、判斷該串列中是否至少有一個(gè)IP地址，如果是，則進(jìn)入步驟d，如果不是，則進(jìn)入步驟?。籨、將一指標(biāo)指向該串列的最后一IP地址；e、找出該指標(biāo)所指向的IP地址所在的網(wǎng)域；f、找出該網(wǎng)域中一負(fù)責(zé)繞送信息的主機(jī)，如果成功，則進(jìn)入步驟g，否則，則進(jìn)入步驟h；g、該發(fā)送端主機(jī)傳送該信息至該負(fù)責(zé)繞送信息的主機(jī)，該繞送主機(jī)被視為另一發(fā)送端主機(jī)，而進(jìn)入步驟a；h、判斷該指標(biāo)所指向的IP地址是否為該串列的第一個(gè)IP地址，如果是，則進(jìn)入步驟ⅰ，否則，進(jìn)入步驟j；ⅰ、將該信息保留在該發(fā)送端主機(jī)中等候一段時(shí)間，回到步驟a；以及j、將該指標(biāo)指向其原先所指向的IP地址的前一個(gè)IP地址，回到步驟e。
所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟b是利用追蹤路徑程式來找出從該發(fā)送端主機(jī)至目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，該發(fā)送端主機(jī)會(huì)送出一存在時(shí)間為1的IP資料報(bào)至該目的端主機(jī)，通過一路由器送回的一網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息而得到一第一個(gè)路由器的IP地址，該發(fā)送端主機(jī)會(huì)持續(xù)送出將存在時(shí)間不斷加1的IP資料報(bào)，直到該發(fā)送端主機(jī)無法收到任何網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息為止，以得到該一系列可順利連線的路由器的IP地址。
所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟e是利用網(wǎng)域名稱服務(wù)來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域。
所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟f是利用預(yù)先登記在網(wǎng)域名稱服務(wù)中的著名服務(wù)記錄的繞送信息主機(jī)的地址，以查詢著名服務(wù)記錄的方式來找出可負(fù)責(zé)繞送信息的主機(jī)的地址。
所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟f是利用在網(wǎng)域名稱服務(wù)中信息傳送服務(wù)的名稱可作為繞送信息主機(jī)別名的特點(diǎn)，以信息傳送服務(wù)的名稱作為查詢名稱而找出繞送信息的主機(jī)的地址。
本發(fā)明還提供了一種網(wǎng)絡(luò)通訊系統(tǒng)，是用來即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑，以在該發(fā)送端主機(jī)與該目的端主機(jī)無法順利連線時(shí)，找出一繞送主機(jī)，其包含
—追蹤裝置，用來找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，并且將該可順利連線的路由器的IP地址依序放入一串列中；—存儲(chǔ)裝置，用來儲(chǔ)存該串列；—指標(biāo)裝置，用來將一指標(biāo)指向該串列的一IP地址；—判斷裝置，用來判斷該串列是否至少包含一IP地址，并且判斷該指標(biāo)所指向的IP地址是否為該串列的第一個(gè)IP地址；以及—搜尋裝置，用來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域，并且找出該網(wǎng)域中一負(fù)責(zé)繞送信息的主機(jī)；其中，一開始，當(dāng)該判斷裝置判斷該串列至少包含一IP地址時(shí)，該指標(biāo)裝置會(huì)將該指標(biāo)指向該串列的最后一個(gè)IP地址，而當(dāng)該搜尋裝置無法找出該指標(biāo)所指的IP地址所在網(wǎng)域的負(fù)責(zé)繞送信息的主機(jī)時(shí)，該指標(biāo)裝置會(huì)將該指標(biāo)移向前一個(gè)IP地址，且該指標(biāo)裝置會(huì)不斷地將該指標(biāo)移向前一個(gè)IP地址，直到該搜尋裝置找出負(fù)責(zé)繞送信息的主機(jī)或是該判斷裝置判斷出該指標(biāo)所指向的IP地址已為該串列的第一個(gè)IP地址為止。
所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該追蹤裝置是利用追蹤路徑程式來找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，該發(fā)送端主機(jī)會(huì)送出一存在時(shí)間為1的IP資料報(bào)到該目的端主機(jī)，通過一路由器送回的一網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息而得到一第一個(gè)路由器的IP地址，該發(fā)送端主機(jī)會(huì)持續(xù)送出將存在時(shí)間不斷加1的IP資料報(bào)，直到該發(fā)送端主機(jī)無法收到任何網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息為止，以得到該一系列可順利連線的路由器的IP地址。
所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該搜尋裝置是利用網(wǎng)域名稱服務(wù)來找出指標(biāo)所指向的IP地址所在的網(wǎng)域，并且利用預(yù)先登記在網(wǎng)域名稱服務(wù)中的著名服務(wù)記錄的繞送信息主機(jī)的地址，以查詢著名服務(wù)記錄的方式來找出可負(fù)責(zé)繞送信息的主機(jī)的地址。
所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該搜尋裝置是利用網(wǎng)域名稱服務(wù)來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域，并且利用在網(wǎng)域名稱服務(wù)中信息傳送服務(wù)的名稱可作為繞送信息主機(jī)別名的特點(diǎn)，以信息傳送服務(wù)的名稱作為查詢名稱來找出繞送信息的主機(jī)的地址。
采用了上述技術(shù)方案后，當(dāng)兩主機(jī)無法順利連線時(shí)，本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用其動(dòng)態(tài)繞送信息方法來找出最適當(dāng)?shù)睦@送主機(jī)。本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)及其動(dòng)態(tài)繞送信息方法無須事先建立網(wǎng)絡(luò)連接的相關(guān)資料，而可以自動(dòng)即時(shí)反應(yīng)網(wǎng)絡(luò)狀況，找出最佳的信息傳輸路徑，也即找出最適當(dāng)?shù)睦@送主機(jī)來進(jìn)行信息的繞送。由此，而具有了如下的優(yōu)點(diǎn)和效果1、網(wǎng)絡(luò)管理人員除了在DNS上登記繞送信息主機(jī)的記錄之外，不需要額外設(shè)定相關(guān)網(wǎng)絡(luò)的資料，因此可減少管理人員的負(fù)擔(dān)。
2、本發(fā)明可以動(dòng)態(tài)而即時(shí)地找出一系列可以順利連線的路由器，因此可以立即反映互聯(lián)網(wǎng)絡(luò)的使用狀況并找出最適當(dāng)?shù)睦@送信息主機(jī)。在兩主機(jī)之間，根據(jù)不同的互聯(lián)網(wǎng)絡(luò)使用狀況，本發(fā)明可以產(chǎn)生不同串列的路由器IP地址，也即為不同的信息傳輸路徑。
3、如果發(fā)送端主機(jī)與目的端主機(jī)都是非固定連線的主機(jī)，則可通過另一固定連線于互聯(lián)網(wǎng)絡(luò)的繞送主機(jī)進(jìn)行繞送的動(dòng)作，而順利地將信息從發(fā)送端主機(jī)傳輸至目的端主機(jī)。
下面，結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明做進(jìn)一步詳細(xì)的描述。
圖1為一網(wǎng)絡(luò)的示意圖。
圖2為一互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑的示意圖。
圖3為本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)的功能方塊圖。
圖4為本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法的流程圖。
本發(fā)明的原理是運(yùn)用互聯(lián)網(wǎng)絡(luò)上既有的服務(wù)，不須另外事先建立網(wǎng)絡(luò)連接資料，就可以完成自動(dòng)即時(shí)處理信息繞送的工作。而所謂既有的服務(wù)是指運(yùn)用互聯(lián)網(wǎng)絡(luò)的路由器(router)的特性，以取得繞送路徑的資料。
參照?qǐng)D2。圖2為一互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)20與一目的端主機(jī)24之間的信息傳輸路徑的示意圖。如圖2所示，發(fā)送端主機(jī)20經(jīng)過數(shù)個(gè)路由器R1、R2、R3…Rn將信息繞送至目的端主機(jī)24。每一路由器R1、R2、R3…Rn均具有對(duì)應(yīng)的互聯(lián)網(wǎng)絡(luò)協(xié)定(Intemet Protocol，IP)地址IP1，IP2，…IPn。每一互聯(lián)網(wǎng)絡(luò)協(xié)定地址IP1，IP2，…IPn均有一對(duì)應(yīng)的網(wǎng)域(domain)，而每一網(wǎng)域也可能有對(duì)應(yīng)的主機(jī)Si(i ∈{1，2，3，…，n})來繞送信息。
同時(shí)參照?qǐng)D3與圖4。圖3為本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)12的功能方塊圖，圖4為本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)12的動(dòng)態(tài)繞送信息方法的流程圖。網(wǎng)絡(luò)通訊系統(tǒng)12包含一追蹤裝置14，一存儲(chǔ)裝置15，一指標(biāo)裝置16，一判斷裝置17，以及一搜尋裝置18。
于步驟301中，發(fā)送端主機(jī)20嘗試將信息傳送至目的端主機(jī)24。如果發(fā)送端主機(jī)20無法成功地與目的端主機(jī)24連線，則進(jìn)行步驟302，若發(fā)送端主機(jī)20能夠?qū)⑿畔⒊晒Φ貍魉椭聊康亩酥鳈C(jī)24時(shí)，則結(jié)束本發(fā)明的動(dòng)態(tài)繞送信息方法。
于步驟302中，追蹤裝置14會(huì)利用與追蹤路徑程式(traceroute)相同的方法找出從發(fā)送端主機(jī)20至目的端主機(jī)24之間經(jīng)過的一系列路由器R1，R2，…Rn，并將此一系列的路由器R1，R2，…，Rn的互聯(lián)網(wǎng)絡(luò)協(xié)定地址IP1，IP2，…IPn依序加入一IP地址串列之中。而此IP地址串列會(huì)儲(chǔ)存于存儲(chǔ)裝置15。
發(fā)送端主機(jī)20嘗試通過送出IP資料報(bào)(datagram)至目的端主機(jī)24，而可得到從發(fā)送端主機(jī)20至目的端主機(jī)24之間的一系列路由器R1，R2，R3，…，Rn。IP資料報(bào)的標(biāo)頭(header)中具有一存在時(shí)間(time-to-live，TTL)欄位，而每部處理IP資料報(bào)的路由器都會(huì)將TTL值減一，所以TTL欄位可用以計(jì)算資料報(bào)所經(jīng)過的路由器數(shù)目。當(dāng)一部路由器得到的IP資料報(bào)的TTL值為0或1時(shí)，此路由器會(huì)丟棄此資料，并且送回一網(wǎng)絡(luò)控制信息協(xié)定(Intemet Control Message Protocol，ICMP)的逾時(shí)信息通知原發(fā)送端主機(jī)。如此，發(fā)送端主機(jī)就可由包含此ICMP逾時(shí)信息的IP資料報(bào)得到路由器的IP地址。
例如發(fā)送端主機(jī)20嘗試送出一TTL為1的IP資料報(bào)到目的端主機(jī)24。第一個(gè)處理這個(gè)資料報(bào)的路由器R1會(huì)將其TTL減1、之后路由器R1丟棄這個(gè)資料報(bào)，并送回ICMP逾時(shí)信息給發(fā)送端主機(jī)20。這個(gè)過程可得到繞送路徑上第一個(gè)路由器R1的IP地址IP1。接著，發(fā)送端主機(jī)20送出一個(gè)TTL為2的IP資料報(bào)至目的端主機(jī)24。其傳送路徑會(huì)先經(jīng)過路由器R1，并自路由器R1將TTL值減1后，第二個(gè)處理這個(gè)IP資料報(bào)的路由器R2再將TTL減1、之后路由器R2丟棄這個(gè)資料報(bào)，并送回ICMP逾時(shí)信息給發(fā)送端主機(jī)20，用以得到第二部路由器R2的IP地址IP2。重復(fù)上述步驟，直到發(fā)送端主機(jī)20無法收到任何ICMP逾時(shí)信息，也即表示IP資料報(bào)無法順利傳送至下一個(gè)路由器。此時(shí)，網(wǎng)絡(luò)通訊系統(tǒng)12會(huì)將這一系列路由器R1，R2，…，Rn的地址IP1，IP2，…IPn依序放入一IP地址串列中。
在步驟303中，網(wǎng)絡(luò)通訊系統(tǒng)12的判斷裝置17會(huì)判斷IP地址串列中是否至少有一個(gè)IP地址。如果是，則進(jìn)入步驟304。如果不是，則跳到步驟309，將信息保留在發(fā)送端主機(jī)20中，等候一段時(shí)間，再回到步驟301。
于步驟304中，指標(biāo)裝置16會(huì)將一指標(biāo)ptr指向IP地址串列的最后一個(gè)路由器Rn的IP地址IPn。接著進(jìn)入步驟305。
于步驟305中，搜尋裝置18會(huì)利用網(wǎng)域名稱服務(wù)(Domain NameService，DNS)，來找出指標(biāo)ptr所指的路由器Rn的IP地址Ipn所在的網(wǎng)域。
接著于步驟306中，搜尋裝置18會(huì)利用DNS，找出IP地址IPn所在的網(wǎng)域中負(fù)責(zé)繞送信息的主機(jī)Sn。如果找到負(fù)責(zé)繞送信息的主機(jī)Sn，則進(jìn)行步驟307。于步驟307中，發(fā)送端主機(jī)20會(huì)傳送信息至此負(fù)責(zé)繞送信息的主機(jī)Sn。否則，進(jìn)行步驟308。
于步驟308中，判斷裝置17會(huì)判斷IP地址串列中每一個(gè)IP地址是否都已搜尋過，也就是判斷指標(biāo)ptr是否指向IP地址串列的第一個(gè)路由器的IP地址。如果是，即意謂著各路由器R1，R2，R3，…Rn的IP地址IP1，IP2，IP3，…IPn所在的網(wǎng)域均不具有可繞送信息的主機(jī)，因此會(huì)進(jìn)入步驟309，將信息保留在發(fā)送端主機(jī)20中，等候一段時(shí)間，再回到步驟301。如果指標(biāo)ptr不是指向第一個(gè)路由器的IP地址，則會(huì)進(jìn)入步驟310。于步驟310中，網(wǎng)絡(luò)通訊系統(tǒng)12的指標(biāo)裝置16會(huì)將指標(biāo)ptr移向IP地址串列中前一個(gè)路由器的IP地址。接著再回到步驟305中，搜尋裝置18會(huì)繼續(xù)尋找可以繞送信息的主機(jī)Si。
其中，于步驟306中，搜尋裝置18利用DNS在特定網(wǎng)域中找出負(fù)責(zé)繞送信息的主機(jī)的方法可為以下兩種。
(一)在DNS中的著名服務(wù)記錄(Well Know Service Record，WKSRecord)登記繞送信息主機(jī)的地址。然后利用查詢WKS記錄的方式來找出可負(fù)責(zé)繞送信息的主機(jī)的地址。
(二)在DNS中，以信息傳送服務(wù)的名稱作為繞送信息主機(jī)的別名。然后以信息傳送服務(wù)的名稱作為查詢名稱以找出繞送信息的主機(jī)的位置。譬如以WWW作為全球資訊網(wǎng)服務(wù)器的名稱的命名慣例，而以SMTP作為簡易信件傳輸協(xié)定的服務(wù)命名慣例。
于步驟307中，發(fā)送端主機(jī)20傳送信息于負(fù)責(zé)繞送信息的主機(jī)Si后，此負(fù)責(zé)繞送信息的主機(jī)Si可被視為另一發(fā)送端主機(jī)，在等候一段預(yù)定時(shí)間之后，重新回到步驟301，繼續(xù)執(zhí)行本發(fā)明動(dòng)態(tài)繞送信息方法，以將信息傳送至目的端主機(jī)24。
此外，于步驟309中，因?yàn)榫W(wǎng)絡(luò)通訊系統(tǒng)12在繞送路徑(信息傳輸路徑)中的所有路由器的所在網(wǎng)域內(nèi)，均找不到可以幫忙繞送信息的主機(jī)，因此信息會(huì)保留在目前的發(fā)送端主機(jī)20中。在等候一段預(yù)定時(shí)間之后，再重新回到步驟301，繼續(xù)執(zhí)行本發(fā)明動(dòng)態(tài)繞送信息方法，以將信息傳送至目的端主機(jī)24。
原則上，互聯(lián)網(wǎng)絡(luò)上任何兩臺(tái)主機(jī)之間均可以直接連線，因此本發(fā)明動(dòng)態(tài)繞送信息方法是應(yīng)用于下列兩種情況。
(一)發(fā)送端主機(jī)與目的端主機(jī)均為撥接連線，且大多數(shù)的時(shí)候兩者沒有同時(shí)與互聯(lián)網(wǎng)絡(luò)連線，因此發(fā)送端主機(jī)必須將信息先傳送至固定與互聯(lián)網(wǎng)絡(luò)連線的主機(jī)，再由此繞送主機(jī)將信息傳送至目的端主機(jī)，以完成信息的傳輸。
(二)發(fā)送端主機(jī)所在網(wǎng)域與目的端主機(jī)所在網(wǎng)域連接于互聯(lián)網(wǎng)絡(luò)的專線會(huì)在不同時(shí)段發(fā)生擁塞的現(xiàn)象，因此發(fā)送端主機(jī)可以在所在網(wǎng)域的專線沒有發(fā)生擁塞時(shí)，先將信息傳送至一臺(tái)與互聯(lián)網(wǎng)絡(luò)連線的主機(jī)。該繞送主機(jī)會(huì)在目的端主機(jī)所在網(wǎng)域的專線沒有發(fā)生擁塞時(shí)，將信息傳送至目的端主機(jī)，以有效率地完成信息的傳輸。
因此，當(dāng)發(fā)送端主機(jī)與目的端主機(jī)無法直接并立即建立連線時(shí)，發(fā)送端主機(jī)可以將信息先傳送至離目的端主機(jī)較近的主機(jī)。再由此繞送主機(jī)將信息傳送給目的端主機(jī)，以完成信息的傳輸。
權(quán)利要求
1.一種網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，是用來即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑，并在該發(fā)送端主機(jī)與該目的的端主機(jī)無法順利連線時(shí)，而找出一繞送主機(jī)，其包括下列步驟a、該發(fā)送端主機(jī)直接將信息傳輸至該目的端主機(jī)，如果順利連線，則結(jié)束，如果無法順利連線，則進(jìn)入步驟b；b、找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，并將該一系列路由器的IP地址依序放入一串列之中；c、判斷該串列中是否至少有一個(gè)IP地址，如果是，則進(jìn)入步驟d，如果不是，則進(jìn)入步驟ⅰ；d、將一指標(biāo)指向該串列的最后一IP地址；e、找出該指標(biāo)所指向的IP地址所在的網(wǎng)域；f、找出該網(wǎng)域中一負(fù)責(zé)繞送信息的主機(jī)，如果成功，則進(jìn)入步驟g，否則，則進(jìn)入步驟h；g、該發(fā)送端主機(jī)傳送該信息至該負(fù)責(zé)繞送信息的主機(jī)，該繞送主機(jī)被視為另一發(fā)送端主機(jī)，而進(jìn)入步驟a；h、判斷該指標(biāo)所指向的IP地址是否為該串列的第一個(gè)IP地址，如果是，則進(jìn)入步驟ⅰ，否則，進(jìn)入步驟j；ⅰ、將該信息保留在該發(fā)送端主機(jī)中等候一段時(shí)間，回到步驟a；以及j、將該指標(biāo)指向其原先所指向的IP地址的前一個(gè)IP地址，回到步驟e。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟b是利用追蹤路徑程式來找出從該發(fā)送端主機(jī)至目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，該發(fā)送端主機(jī)會(huì)送出一存在時(shí)間為1的IP資料報(bào)至該目的端主機(jī)，通過一路由器送回的一網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息而得到一第一個(gè)路由器的IP地址，該發(fā)送端主機(jī)會(huì)持續(xù)送出將存在時(shí)間不斷加1的IP資料報(bào)，直到該發(fā)送端主機(jī)無法收到任何網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息為止，以得到該一系列可順利連線的路由器的IP地址。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟e是利用網(wǎng)域名稱服務(wù)來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟f是利用預(yù)先登記在網(wǎng)域名稱服務(wù)中的著名服務(wù)記錄的繞送信息主機(jī)的地址，以查詢著名服務(wù)記錄的方式來找出可負(fù)責(zé)繞送信息的主機(jī)的地址。
5.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)通訊系統(tǒng)的動(dòng)態(tài)繞送信息方法，其特征在于該步驟f是利用在網(wǎng)域名稱服務(wù)中信息傳送服務(wù)的名稱可作為繞送信息主機(jī)別名的特點(diǎn)，以信息傳送服務(wù)的名稱作為查詢名稱而找出繞送信息的主機(jī)的地址。
6.一種網(wǎng)絡(luò)通訊系統(tǒng)，是用來即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑，以在該發(fā)送端主機(jī)與該目的端主機(jī)無法順利連線時(shí)，找出一繞送主機(jī)，其包含—追蹤裝置，用來找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，并且將該可順利連線的路由器的IP地址依序放入一串列中；—存儲(chǔ)裝置，用來儲(chǔ)存該串列；—指標(biāo)裝置，用來將一指標(biāo)指向該串列的一IP地址；—判斷裝置，用來判斷該串列是否至少包含一IP地址，并且判斷該指標(biāo)所指向的IP地址是否為該串列的第一個(gè)IP地址；以及—搜尋裝置，用來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域，并且找出該網(wǎng)域中一負(fù)責(zé)繞送信息的主機(jī)；其中，一開始，當(dāng)該判斷裝置判斷該串列至少包含一IP地址時(shí)，該指標(biāo)裝置會(huì)將該指標(biāo)指向該串列的最后一個(gè)IP地址，而當(dāng)該搜尋裝置無法找出該指標(biāo)所指的IP地址所在網(wǎng)域的負(fù)責(zé)繞送信息的主機(jī)時(shí)，該指標(biāo)裝置會(huì)將該指標(biāo)移向前一個(gè)IP地址，且該指標(biāo)裝置會(huì)不斷地將該指標(biāo)移向前一個(gè)IP地址，直到該搜尋裝置找出負(fù)責(zé)繞送信息的主機(jī)或是該判斷裝置判斷出該指標(biāo)所指向的IP地址已為該串列的第一個(gè)IP地址為止。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該追蹤裝置是利用追蹤路徑程式來找出從該發(fā)送端主機(jī)至該目的端主機(jī)之間所經(jīng)過的一系列可順利連線的路由器，該發(fā)送端主機(jī)會(huì)送出一存在時(shí)間為1的IP資料報(bào)到該目的端主機(jī)，通過一路由器送回的一網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息而得到一第一個(gè)路由器的IP地址，該發(fā)送端主機(jī)會(huì)持續(xù)送出將存在時(shí)間不斷加1的IP資料報(bào)，直到該發(fā)送端主機(jī)無法收到任何網(wǎng)絡(luò)控制信息協(xié)定逾時(shí)信息為止，以得到該一系列可順利連線的路由器的IP地址。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該搜尋裝置是利用網(wǎng)域名稱服務(wù)來找出指標(biāo)所指向的IP地址所在的網(wǎng)域，并且利用預(yù)先登記在網(wǎng)域名稱服務(wù)中的著名服務(wù)記錄的繞送信息主機(jī)的地址，以查詢著名服務(wù)記錄的方式來找出可負(fù)責(zé)繞送信息的主機(jī)的地址。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)通訊系統(tǒng)，其特征在于該搜尋裝置是利用網(wǎng)域名稱服務(wù)來找出該指標(biāo)所指向的IP地址所在的網(wǎng)域，并且利用在網(wǎng)域名稱服務(wù)中信息傳送服務(wù)的名稱可作為繞送信息主機(jī)別名的特點(diǎn)，以信息傳送服務(wù)的名稱作為查詢名稱來找出繞送信息的主機(jī)的地址。
全文摘要
一種網(wǎng)絡(luò)通訊系統(tǒng)及其動(dòng)態(tài)繞送信息方法,用來即時(shí)決定在互聯(lián)網(wǎng)絡(luò)上一發(fā)送端主機(jī)與一目的端主機(jī)之間的信息傳輸路徑。當(dāng)該發(fā)送端主機(jī)與該目的端主機(jī)無法順利連線時(shí),本發(fā)明網(wǎng)絡(luò)通訊系統(tǒng)會(huì)利用動(dòng)態(tài)繞送信息方法來找出最適當(dāng)?shù)睦@送主機(jī)。該網(wǎng)絡(luò)通訊系統(tǒng)包括:一追蹤裝置,一存儲(chǔ)裝置,一指標(biāo)裝置,一判斷裝置,以及一用來找出該網(wǎng)域中一負(fù)責(zé)繞送信息主機(jī)的搜尋裝置。本發(fā)明能夠自動(dòng)即時(shí)地反映互聯(lián)網(wǎng)絡(luò)的狀況變化,減少網(wǎng)絡(luò)管理人員的負(fù)擔(dān)。
文檔編號(hào)H04L12/54GK1336746SQ0012083
公開日2002年2月20日 申請(qǐng)日期2000年8月2日 優(yōu)先權(quán)日2000年8月2日
發(fā)明者黃真 申請(qǐng)人:宏碁電腦股份有限公司