有向無(wú)環(huán)圖生成方法、網(wǎng)絡(luò)編碼方法及網(wǎng)絡(luò)傳輸方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202111388854.8 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN114124722A | 公開（公告）日 | 2022-03-01 |
| 申請(qǐng)公布號(hào) | CN114124722A | 申請(qǐng)公布日 | 2022-03-01 |
| 分類號(hào) | H04L41/12（2022.01）I;H04L45/00（2022.01）I;H04L45/18（2022.01）I | 分類 | 電通信技術(shù); |
| 發(fā)明人 | 齊增清;徐志強(qiáng);伍仁勇;李琴 | 申請(qǐng)（專利權(quán)）人 | 國(guó)網(wǎng)湖南省電力有限公司經(jīng)濟(jì)技術(shù)研究院 |
| 代理機(jī)構(gòu) | 長(zhǎng)沙永星專利商標(biāo)事務(wù)所（普通合伙） | 代理人 | 周詠;米中業(yè) |
| 地址 | 410007湖南省長(zhǎng)沙市雨花區(qū)韶山北路380號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種有向無(wú)環(huán)圖生成方法，包括獲取目標(biāo)網(wǎng)絡(luò)的數(shù)據(jù)信息；網(wǎng)絡(luò)節(jié)點(diǎn)將自身鄰居關(guān)系告知其他節(jié)點(diǎn)；構(gòu)造初始圖；刪除初始圖中只能單向傳輸?shù)倪叺玫降谝怀跏紙D；檢查第一初始圖中每個(gè)節(jié)點(diǎn)并刪除不合格節(jié)點(diǎn)后得到第二初始圖；根據(jù)第二初始圖對(duì)應(yīng)的鄰接矩陣進(jìn)行節(jié)點(diǎn)拓?fù)漤樞虻牧信e；根據(jù)節(jié)點(diǎn)拓?fù)漤樞虼_認(rèn)各個(gè)節(jié)點(diǎn)的上下游關(guān)系；輸出最終構(gòu)建的目標(biāo)網(wǎng)絡(luò)的有向無(wú)環(huán)圖。本發(fā)明還公開了包括所述有向無(wú)環(huán)圖生成方法的網(wǎng)絡(luò)編碼方法，以及包括所述有向無(wú)環(huán)圖生成方法和網(wǎng)絡(luò)編碼方法的網(wǎng)絡(luò)通信方法。本發(fā)明方法能夠?qū)崿F(xiàn)有向無(wú)環(huán)圖的分布式構(gòu)建，而且可靠性高，實(shí)用性好。 |
