[發(fā)明專利]一種素?cái)?shù)路由網(wǎng)絡(luò)生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310137404.0
• 申請(qǐng)日: 2013-04-19
• 公開（公告）號(hào): CN103200108A
• 公開（公告）日: 2013-07-10
• 發(fā)明（設(shè)計(jì)）人: 徐楊;秦隆;楊思茗;胡雪梅
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04L12/753
• 分類號(hào): H04L12/753;H04L12/721
• 代理公司: 成都華典專利事務(wù)所(普通合伙) 51223
• 代理人: 徐豐;楊保剛

技術(shù)領(lǐng)域

本發(fā)明屬于路由技術(shù)領(lǐng)域，提供了一種素?cái)?shù)路由網(wǎng)絡(luò)生成方法。

背景技術(shù)

路由技術(shù)

路由技術(shù)主要是指路由選擇算法。因特網(wǎng)的路由選擇協(xié)議的特點(diǎn)及分類。其中，路由選擇算法可以分為靜態(tài)路由選擇算法和動(dòng)態(tài)路由選擇算法。因特網(wǎng)的路由選擇協(xié)議的特點(diǎn)是：屬于自適應(yīng)的選擇協(xié)議（即動(dòng)態(tài)的）；是分布式路由選擇協(xié)議；采用分層次的路由選擇協(xié)議，即分自治系統(tǒng)內(nèi)部和自治系統(tǒng)外部路由選擇協(xié)議。因特網(wǎng)的路由選擇協(xié)議劃分為兩大類：內(nèi)部網(wǎng)關(guān)協(xié)議（IGP,具體的協(xié)議有RIP和OSPF等）和外部網(wǎng)關(guān)協(xié)議（EGP,目前使用最多的是BGP）。

靜態(tài)路由選擇算法

靜態(tài)路由選擇算法就是非自適應(yīng)路由選擇算法，這是一種不測(cè)量、不利用網(wǎng)絡(luò)狀態(tài)信息，僅僅按照某種固定規(guī)律進(jìn)行決策得簡(jiǎn)單得路由選擇算法。靜態(tài)路由選擇算法得特點(diǎn)是簡(jiǎn)單和開銷小，但是不能適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。靜態(tài)路由選擇算法主要包括擴(kuò)散法和固定路由表法。靜態(tài)路由是依靠手工輸入的信息來(lái)配置路由表的方法。

靜態(tài)路由具有以下幾個(gè)優(yōu)點(diǎn)：減小了路由器的日常開銷。在小型互聯(lián)網(wǎng)上很容易配置。可以控制路由選擇的更新。但是，靜態(tài)路由在網(wǎng)絡(luò)變化頻繁出現(xiàn)的環(huán)境中并不會(huì)很好的工作。在大型的和經(jīng)常變動(dòng)的互聯(lián)網(wǎng)，配置靜態(tài)路由是不現(xiàn)實(shí)。

動(dòng)態(tài)路由選擇算法

動(dòng)態(tài)路由選擇算法就是自適應(yīng)路由選擇算法，是依靠當(dāng)前網(wǎng)絡(luò)的狀態(tài)信息進(jìn)行決策，從而使路由選擇結(jié)果在一定程度上適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和通信量的變化。

動(dòng)態(tài)路由選擇算法的特點(diǎn)是能較好的適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但是實(shí)現(xiàn)起來(lái)較為復(fù)雜，開銷也比較大。動(dòng)態(tài)路由選擇算法一般采用路由表法，主要包括分布式路由選擇算法和集中式路由選擇算法。分布式路由選擇算法是每一個(gè)節(jié)點(diǎn)通過(guò)定期得與相鄰節(jié)點(diǎn)交換路由選擇得狀態(tài)信息來(lái)修改各自的路由表，這樣使整個(gè)網(wǎng)絡(luò)的路由選擇經(jīng)常處于一種動(dòng)態(tài)變化的狀況。集中式路由選擇算法是網(wǎng)絡(luò)中設(shè)置一個(gè)節(jié)點(diǎn)，專門收集各個(gè)節(jié)點(diǎn)定期發(fā)送得狀態(tài)信息，然后由該節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)狀態(tài)信息，動(dòng)態(tài)的計(jì)算出每一個(gè)節(jié)點(diǎn)的路由表，再將新的路由表發(fā)送給各個(gè)節(jié)點(diǎn)。

現(xiàn)有技術(shù)的技術(shù)方案

（1）距離矢量路由選擇協(xié)議

計(jì)算網(wǎng)絡(luò)中鏈路的距離矢量，然后根據(jù)計(jì)算結(jié)果進(jìn)行路由選擇。典型的距離向量路由選擇協(xié)議有IGRP、RIP等。路由器定期向鄰居路由器發(fā)送消息，消息的內(nèi)容就是自己的整個(gè)路由表，如：1、到達(dá)目的網(wǎng)絡(luò)所經(jīng)過(guò)的距離、2、到達(dá)目的網(wǎng)絡(luò)的下一跳地址運(yùn)行距離矢量的路由器會(huì)根據(jù)相鄰路由器發(fā)送過(guò)來(lái)的信息，更改自己的路由表。

（2）鏈路狀態(tài)路由選擇協(xié)議

典型的鏈路狀態(tài)路由選擇協(xié)議有OSPF等。鏈路狀態(tài)路由選擇協(xié)議的目的是得到整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。運(yùn)行鏈路狀態(tài)路由協(xié)議的每個(gè)路由器都要提供鏈路狀態(tài)的拓?fù)浣Y(jié)構(gòu)信息，信息的內(nèi)容包括：1、路由器所連接的網(wǎng)段鏈路。2、以及該鏈路的物理狀態(tài)。根據(jù)返回的信息，路由器根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化及時(shí)修改路由配置，以適應(yīng)新的路由選擇。

現(xiàn)有技術(shù)的缺點(diǎn)

技術(shù)復(fù)雜，在動(dòng)態(tài)不穩(wěn)定網(wǎng)絡(luò)上不能很好的達(dá)到路由的目的。

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

本發(fā)明所要解決的技術(shù)問(wèn)題

在動(dòng)態(tài)、拓?fù)浣Y(jié)構(gòu)經(jīng)常發(fā)生變化的網(wǎng)絡(luò)實(shí)現(xiàn)網(wǎng)絡(luò)報(bào)文路由；

某些網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)節(jié)點(diǎn)的位置等不斷發(fā)生變化，導(dǎo)致網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不斷變化，產(chǎn)生以下問(wèn)題：

一、如何在節(jié)點(diǎn)間產(chǎn)生一個(gè)傳輸網(wǎng)絡(luò)并進(jìn)行初始化。

二、如何完成節(jié)點(diǎn)到節(jié)點(diǎn)的網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)。

本發(fā)明為了實(shí)現(xiàn)上述目的采用以下技術(shù)方案：

一種素?cái)?shù)路由網(wǎng)絡(luò)生成方法，其特征在于包括以下步驟：

1）、節(jié)點(diǎn)加入網(wǎng)絡(luò)后，網(wǎng)關(guān)節(jié)點(diǎn)為其分配一個(gè)唯一的素?cái)?shù)值，并分配一個(gè)父節(jié)點(diǎn)，計(jì)算從網(wǎng)關(guān)節(jié)點(diǎn)到該節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)的ADD值（素?cái)?shù)值乘積），將素?cái)?shù)值保存到其父節(jié)點(diǎn)。

2）、進(jìn)行報(bào)文傳輸時(shí)，報(bào)文中的目的地址字段填充目的節(jié)點(diǎn)的ADD值，

3）、節(jié)點(diǎn)在接收到報(bào)文后，檢測(cè)該報(bào)文中的目的地址字段填充目的節(jié)點(diǎn)的ADD值，若與該節(jié)點(diǎn)的ADD值相同則接收?qǐng)?bào)文，不同就進(jìn)行步驟4；

4）、將報(bào)文中的該ADD值除以該節(jié)點(diǎn)的子節(jié)點(diǎn)素?cái)?shù)值表中的每一項(xiàng)，找到唯一可以整除的一項(xiàng)后，將該報(bào)文轉(zhuǎn)發(fā)給對(duì)應(yīng)節(jié)點(diǎn)，若找不到可整除的節(jié)點(diǎn)進(jìn)行不步驟5；

5）、將報(bào)文向上層父節(jié)點(diǎn)轉(zhuǎn)發(fā)，進(jìn)行步驟3。

所有節(jié)點(diǎn)（除網(wǎng)關(guān)節(jié)點(diǎn)）還包括了父節(jié)點(diǎn)的素?cái)?shù)值、子節(jié)點(diǎn)的素?cái)?shù)值表。

所述節(jié)點(diǎn)周期性的向父節(jié)點(diǎn)發(fā)送心跳包，確定自己仍然存在于網(wǎng)絡(luò)中，確定一個(gè)節(jié)點(diǎn)丟失以后，其父節(jié)點(diǎn)會(huì)通知網(wǎng)關(guān)節(jié)點(diǎn)將其從節(jié)點(diǎn)列表中刪除，并刪除其所有子節(jié)點(diǎn)。