一種數(shù)據(jù)傳輸路徑選擇方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于通信領(lǐng)域，更具體地說是一種數(shù)據(jù)傳輸路徑選擇方法。
【背景技術(shù)】
[0002] 數(shù)據(jù)傳輸（data transmission)，指的是依照適當(dāng)?shù)囊?guī)程，經(jīng)過一條或多條鏈路， 在數(shù)據(jù)源和數(shù)據(jù)宿之間傳送數(shù)據(jù)的過程。也表示借助信道上的信號將數(shù)據(jù)從一處送往另一 處的操作。
[0003] 數(shù)據(jù)傳輸是數(shù)據(jù)從一個地方傳送到另一個地方的通信過程。數(shù)據(jù)傳輸系統(tǒng)通常由 傳輸信道和信道兩端的數(shù)據(jù)電路終接設(shè)備（DCE)組成，在某些情況下，還包括信道兩端的復(fù) 用設(shè)備。傳輸信道可以是一條專用的通信信道，也可以由數(shù)據(jù)交換網(wǎng)、電話交換網(wǎng)或其他 類型的交換網(wǎng)路來提供。數(shù)據(jù)傳輸系統(tǒng)的輸入輸出設(shè)備為終端或計算機，統(tǒng)稱數(shù)據(jù)終端設(shè) 備（DTE)，它所發(fā)出的數(shù)據(jù)信息一般都是字母、數(shù)字和符號的組合，為了傳送這些信息，就需 將每一個字母、數(shù)字或符號用二進制代碼來表示。常用的二進制代碼有國際五號碼（IA5)、 EB⑶IC碼、國際電報二號碼（ITA2)和漢字信息交換碼(見數(shù)據(jù)通信代碼)。
[0004] 【申請?zhí)枴?01110055375. 4, 一種選擇IP網(wǎng)絡(luò)數(shù)掘傳輸路徑的方法，該方法基于IP 網(wǎng)絡(luò)中的可控節(jié)點具有數(shù)掘轉(zhuǎn)發(fā)和路由器功能，通過在可控節(jié)點中選擇源節(jié)點與目的節(jié)點 之間的轉(zhuǎn)發(fā)節(jié)點來進行數(shù)掘傳輸。首先網(wǎng)絡(luò)中可控節(jié)點上線后，不斷收集周邊的其他可控 節(jié)點信息，并將周邊可控節(jié)點列為自己的鄰居可控節(jié)點，添加到自己的鄰居表中；根掘鄰居 表將每個可控節(jié)點與該節(jié)點的鄰居節(jié)點之間用加權(quán)有向邊相連，可控節(jié)點根掘自己與鄰居 節(jié)點之間的網(wǎng)絡(luò)狀況為有向邊賦權(quán)值，并將權(quán)值對應(yīng)地填入鄰居表中；當(dāng)傳輸數(shù)掘時，根掘 權(quán)值計算從源節(jié)點到目的節(jié)點最短路徑；找到最短路徑后計算該路徑上各條邊的權(quán)值之 和，如果權(quán)值之和小于等于閾值，則使用最短路徑上的可控節(jié)點進行數(shù)掘傳輸。
[0005] 【申請?zhí)枴?01410855126. 7 -種丟包位置的檢測方法和設(shè)備，包括：接收除了第一 網(wǎng)絡(luò)節(jié)點之外的多個第二網(wǎng)絡(luò)節(jié)點發(fā)送的丟包信息，根據(jù)每一個丟包信息中包含的第二網(wǎng) 絡(luò)節(jié)點的路由標(biāo)識和獲取的不同網(wǎng)絡(luò)節(jié)點之間的路由路徑關(guān)系，確定發(fā)送丟包信息的多個 第二網(wǎng)絡(luò)節(jié)點中屬于相鄰路由節(jié)點的兩個第二網(wǎng)絡(luò)節(jié)點；根據(jù)確定的屬于相鄰路由節(jié)點的 兩個第二網(wǎng)絡(luò)節(jié)點的丟包檢測內(nèi)容，判斷確定的屬于相鄰路由節(jié)點的兩個第二網(wǎng)絡(luò)節(jié)點之 間是否發(fā)生丟包；在確定屬于相鄰路由節(jié)點的兩個第二網(wǎng)絡(luò)節(jié)點之間發(fā)生丟包時，根據(jù)發(fā) 生丟包的屬于相鄰路由節(jié)點的兩個第二網(wǎng)絡(luò)節(jié)點的位置，得到丟包位置，有效地擴展中間 網(wǎng)絡(luò)節(jié)點的丟包檢測功能，實現(xiàn)丟包位置的檢測，提升丟包位置的定位效率。
[0006] 目前的數(shù)據(jù)傳輸路徑的選擇過程中都是從傳輸效率上來考慮，但有時存在雖然 傳輸路徑中的節(jié)點數(shù)量最少，一旦中間有一個或多個節(jié)點存在故障時，則無法實現(xiàn)數(shù)據(jù)完 整性傳輸。

【發(fā)明內(nèi)容】

[0007] 本發(fā)明所要解決的技術(shù)問題是：提供一種數(shù)據(jù)傳輸路徑選擇方法，該方法通過節(jié) 點丟包率的篩選，保證選擇的數(shù)據(jù)傳輸路徑可以進行數(shù)據(jù)完整性傳輸。
[0008] 為了解決上述技術(shù)問題，本發(fā)明一種數(shù)據(jù)傳輸路徑選擇方法，包括以下步驟： 步驟1、獲取源節(jié)點到目的節(jié)點的所有路徑，并將路徑按照路徑中節(jié)點數(shù)量由少到多排 序形成路徑列表； 步驟2、計算每條路徑中除源節(jié)點與目的節(jié)點以外的其他節(jié)點的丟包率； 步驟3、將其他節(jié)點按照丟包率由大至小進行排序，并對丟包率大于預(yù)設(shè)閾值T的節(jié)點 進行標(biāo)記； 步驟4、查找路徑中是否存在被標(biāo)記的節(jié)點，若存在則直接將該路徑從路徑列表中刪除 后執(zhí)行步驟5 ;否則直接執(zhí)行步驟5 ; 步驟5、計算路徑列表中每一條路徑中節(jié)點的總丟包率，并按照總丟包率由小至大對路 徑進行排序更新路徑列表，此時，更新后的路徑列表中的第一條路徑即為優(yōu)選路徑。
[0009] 進一步地優(yōu)選方案，本發(fā)明數(shù)據(jù)傳輸路徑選擇方法中，步驟2節(jié)點丟包率 的計算具體為：以一個數(shù)據(jù)傳輸周期為計算周期，獲取該計算周期內(nèi)節(jié)點發(fā)送數(shù)據(jù) 的次數(shù)記為F b，b表示節(jié)點編號；對節(jié)點的每次數(shù)據(jù)發(fā)送進行行為標(biāo)記，若成功發(fā) 送標(biāo)記為1，否則標(biāo)記為0,將該計算周期內(nèi)的節(jié)點標(biāo)記為0的次數(shù)記為D b，丟包率
【主權(quán)項】
1. 一種數(shù)據(jù)傳輸路徑選擇方法，其特征在于，包括w下步驟： 步驟1、獲取源節(jié)點到目的節(jié)點的所有路徑，并將路徑按照路徑中節(jié)點數(shù)量由少到多排 序形成路徑列表； 步驟2、計算每條路徑中除源節(jié)點與目的節(jié)點W外的其他節(jié)點的丟包率； 步驟3、將其他節(jié)點按照丟包率由大至小進行排序，并對丟包率大于預(yù)設(shè)闊值T的節(jié)點 進行標(biāo)記； 步驟4、查找路徑中是否存在被標(biāo)記的節(jié)點，若存在則直接將該路徑從路徑列表中刪除 后執(zhí)行步驟5 ;否則直接執(zhí)行步驟5 ; 步驟5、計算路徑列表中每一條路徑中節(jié)點的總丟包率，并按照總丟包率由小至大對路 徑進行排序更新路徑列表，此時，更新后的路徑列表中的第一條路徑即為優(yōu)選路徑。
2. 根據(jù)權(quán)利要求1所述數(shù)據(jù)傳輸路徑選擇方法，其特征在于，步驟2節(jié)點丟包 率的計算具體為：W-個數(shù)據(jù)傳輸周期為計算周期，獲取該計算周期內(nèi)節(jié)點發(fā)送數(shù) 據(jù)的次數(shù)記為Fb，b表示節(jié)點編號；對節(jié)點的每次數(shù)據(jù)發(fā)送進行行為標(biāo)記，若成功發(fā) 送標(biāo)記為1，否則標(biāo)記為0,將該計算周期內(nèi)的節(jié)點標(biāo)記為0的次數(shù)記為町，丟包率 F些巧D
3. 根據(jù)權(quán)利要求1或2所述數(shù)據(jù)傳輸路徑選擇方法，其特征在于，步驟3中的預(yù)設(shè)闊值 T為 50〇/〇。
4. 根據(jù)權(quán)利要求1或2所述數(shù)據(jù)傳輸路徑選擇方法，其特征在于，步驟5中當(dāng)出現(xiàn)路徑 列表中最小丟包率對應(yīng)的路徑為兩條或兩條W上時，選取路徑中節(jié)點數(shù)量最少的為優(yōu)選路 徑。
5. 根據(jù)權(quán)利要求1或2所述數(shù)據(jù)傳輸路徑選擇方法，其特征在于，步驟3中對丟包率大 于預(yù)設(shè)闊值T的節(jié)點采用顏色標(biāo)記。
【專利摘要】本發(fā)明公開一種數(shù)據(jù)傳輸路徑選擇方法。該方法先將路徑按照路徑中節(jié)點數(shù)量由少到多排序形成路徑列表，再計算每條路徑中除源節(jié)點與目的節(jié)點以外的其他節(jié)點的丟包率，對丟包率大于預(yù)設(shè)閾值T的節(jié)點進行標(biāo)記后查找路徑中是否存在被標(biāo)記的節(jié)點，若存在則直接將該路徑從路徑列表中刪除，再計算路徑列表中每一條路徑中節(jié)點的總丟包率，并按照總丟包率由小至大對路徑進行排序更新路徑列表，更新后的路徑列表中的第一條路徑即為優(yōu)選路徑，通過節(jié)點丟包率的篩選，刪除包含丟包率過高節(jié)點的路徑，保證選擇的數(shù)據(jù)傳輸路徑可以進行數(shù)據(jù)完整性傳輸；同時通過選擇路徑中節(jié)點數(shù)量最少的路徑來實現(xiàn)數(shù)據(jù)的快速傳輸。
【IPC分類】H04L12-721
【公開號】CN104796334
【申請?zhí)枴緾N201510212867
【發(fā)明人】葉強, 肖運根
【申請人】無錫市崇安區(qū)科技創(chuàng)業(yè)服務(wù)中心
【公開日】2015年7月22日
【申請日】2015年4月30日