拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法及裝置。本實(shí)施例的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，通過控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，接著，控制器根據(jù)該拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，其中，該路由表包括路由器與其他N-1個(gè)路由器之間的路由信息，和路由器與控制器之間的路由信息中的至少一種，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
【專利說明】拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)，尤其涉及一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法及裝置。

【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)的發(fā)展，越來越多的人們從互聯(lián)網(wǎng)上獲取信息，如網(wǎng)絡(luò)新聞、搜索引擎，網(wǎng)絡(luò)音樂、網(wǎng)絡(luò)視頻、社交網(wǎng)站、網(wǎng)絡(luò)論壇等。其中，信息中心網(wǎng)絡(luò)社101106111:1-10 116切01^1118，以下簡稱I⑶)是以信息內(nèi)容為中心的網(wǎng)絡(luò)，例如有命名數(shù)據(jù)網(wǎng)絡(luò)(^81116(1 0^1:8 ^6切01^，以下簡稱冊(cè)⑷或者內(nèi)容中心網(wǎng)絡(luò)(0)111:6111: 06111:1~10
以下簡稱等。
[0003]現(xiàn)有技術(shù)中，路由器首先向周圍相鄰的路由器發(fā)送路由器自身的信息，接著，相鄰的路由器再向與該些路由器相鄰的路由器發(fā)送自身信息以及相鄰路由器的信息，從而逐步擴(kuò)散，直到通知整個(gè)網(wǎng)絡(luò)。
[0004]然而，信息中心網(wǎng)絡(luò)的路由器無法獲知整個(gè)網(wǎng)絡(luò)的整體拓?fù)浣Y(jié)構(gòu)，從而無法獲得較優(yōu)路徑的路由。


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

[0005]本發(fā)明提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法及裝置，用以獲知整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。
[0006]第一方面，本發(fā)明實(shí)施例提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，包括:
[0007]控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)』為大于或等于1的整數(shù)；
[0008]所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，所述路由表包括所述路由器與其他.1個(gè)路由器之間的路由信息，和所述路由器與所述控制器之間的路由信息中的至少一種。
[0009]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，包括:
[0010]所述控制器向第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為1跳，所述第一路由器與所述控制器之間物理連接并間隔為1跳；
[0011]所述控制器接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與所述第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
[0012]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述控制器接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)之后，還包括:
[0013]所述控制器向第1路由器發(fā)送第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第1路由器與第1+1路由器之間的第1拓?fù)浣Y(jié)構(gòu)，所述第1路由器與所述第1+1路由器之間物理連接并間隔為1跳，所述第1路由器與所述控制器間隔為1跳，1為整數(shù)，1大于或等于2，并且1小于或等于~ ；
[0014]所述控制器接收所述第1路由器發(fā)送的第1拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第1拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第1路由器與所述第1+1路由器之間的所述第1拓?fù)浣Y(jié)構(gòu)。
[0015]在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，包括:
[0016]所述控制器接收所述路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述相鄰路由器與所述路由器物理連接并間隔為1跳。
[0017]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，包括:
[0018]所述控制器根據(jù)所述路由器與所述相鄰路由器之間的所述相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲得所述路由器與所述相鄰路由器對(duì)應(yīng)的路由表；
[0019]所述控制器將所述路由表發(fā)送給與所述路由表對(duì)應(yīng)的所述路由器。
[0020]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式中至第一方面的第四種可能的實(shí)現(xiàn)方式中任意一種，在第一方面的第五種可能的實(shí)現(xiàn)方式中，所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表之后，還包括:
[0021]所述控制器獲取路由器變更信息，所述路由器變更信息為新增路由器、新增與所述路由器相連的鏈路、所述路由器失效、或者與所述路由器相連的鏈路失效:
[0022]所述控制器根據(jù)所述路由器變更信息獲取新路由表，并向與所述新路由表對(duì)應(yīng)的所述路由器發(fā)送所述新路由表。
[0023]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第一方面的第六種可能的實(shí)現(xiàn)方式中，所述控制器獲取路由器的變更信息，包括:
[0024]所述控制器向所述第一路由器或與所述第一路由器間隔為1(跳的第1(路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息，所述第X路由器與所述控制器之間直接連接或間接連接，X為大于1的整數(shù)；
[0025]所述控制器接收所述第一路由器或所述第1(路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，以獲取所述第一路由器的所述變更信息。
[0026]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第一方面的第七種可能的實(shí)現(xiàn)方式中，所述控制器獲取路由器的變更信息，包括:
[0027]所述控制器接收所述第一路由器或第1(路由器發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以獲取所述第一路由器的所述變更信息，所述第X路由器與所述第一路由器間隔為1(跳，所述第1(路由器與所述控制器之間直接連接或間接連接，X為大于1的整數(shù)。
[0028]結(jié)合第一方面至第一方面的第七種可能的實(shí)現(xiàn)方式中任意一種，在第一方面的第八種可能的實(shí)現(xiàn)方式中，所述控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)之前，還包括:
[0029]所述控制器向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器的標(biāo)識(shí)；或者
[0030]所述控制器根據(jù)接收到所述第一路由器發(fā)送的所述鄰居發(fā)現(xiàn)請(qǐng)求，向所述第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器的所述控制器標(biāo)識(shí)。
[0031]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式至第一方面的第二種可能的實(shí)現(xiàn)方式中任意一種，在第一方面的第九種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0032]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式中，在第一方面的第十種可能的實(shí)現(xiàn)方式中，所述第~拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第~拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第1路由器的標(biāo)識(shí)中的至少一種。
[0033]結(jié)合第一方面的第八種可能的實(shí)現(xiàn)方式中，在第一方面的第十一種可能的實(shí)現(xiàn)方式中，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為^61^1301*01800^61*7。
[0034]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第十二種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和丁0。
[0035]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式中，在第一方面的第十三種可能的實(shí)現(xiàn)方式中，所述第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第1拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和％1^6丁0。
[0036]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式或第一方面的第四種可能的實(shí)現(xiàn)方式，在第一方面的第十四種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為丁00010^70:18(30X61*7。
[0037]結(jié)合第一方面的第六種可能的實(shí)現(xiàn)方式中，在第一方面的第十五種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為￠^1和
[0038]本發(fā)明第二方面，提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，包括:
[0039]第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)包括~個(gè)路由器，所述第一路由器為所述~個(gè)路由器中的一個(gè)，~為大于或等于1的整數(shù)；
[0040]所述第一路由器接收所述控制器發(fā)送的路由表，所述路由表為所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成的。
[0041]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，包括:
[0042]所述第一路由器接收所述控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為1跳；
[0043]所述第一路由器向所述控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
[0044]在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，包括:
[0045]所述第一路由器通過廣播方式向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器與第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間直接物理連接并間隔為1跳；
[0046]所述第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，所述拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從所述控制器到所述第一路由器的跳數(shù)，所述第一路由器根據(jù)所述跳數(shù)確定到所述控制器的路由，并將所述路由存儲(chǔ)在所述第一路由器上設(shè)置的所述路由表中。
[0047]結(jié)合第二方面至第二方面的第二種可能的實(shí)現(xiàn)方式中任意一種，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)之前，還包括:
[0048]所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器物理的標(biāo)識(shí)；或者
[0049]所述第一路由器向所述控制器發(fā)送所述鄰居發(fā)現(xiàn)請(qǐng)求之后，所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器標(biāo)識(shí)。
[0050]結(jié)合第二方面至第二方面的第三種可能的實(shí)現(xiàn)方式中任意一種，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述第一路由器接收所述控制器路由表之后，還包括:
[0051]所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，所述變更信息為所述網(wǎng)絡(luò)中新增與所述第一路由器相連的鏈路、所述第一路由器失效、或者與所述第一路由器相連的鏈路失效；
[0052]所述第一路由器接收所述控制器發(fā)送的路由表。
[0053]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第二方面的第五種可能的實(shí)現(xiàn)方式中，所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，包括:
[0054]所述第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息；
[0055]所述第一路由器向所述控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，所述拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有所述第一路由器的所述變更信息。
[0056]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第二方面的第六種可能的實(shí)現(xiàn)方式中，所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，包括:
[0057]所述第一路由器向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以告知所述第一路由器的所述變更信息，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器的所述變更信息。
[0058]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第七種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0059]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第八種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0060]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第九種可能的實(shí)現(xiàn)方式中，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種；和/或
[0061]所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為^618111301*018(30^61*7。
[0062]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第十種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和％1^6丁0。
[0063]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第十一種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為￠^1和丁00010^70:18(30X61*7。
[0064]結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式，在第二方面的第十二種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為￠^1和
[0065]第三方面，本發(fā)明實(shí)施例提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，包括:
[0066]獲取模塊，用于獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，~為大于或等于1的整數(shù)；
[0067]處理模塊，用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，所述路由表包括所述路由器與其他.1個(gè)路由器之間的路由信息，和所述路由器與所述控制器之間的路由信息中的至少一種。
[0068]在第三方面的第一種可能的實(shí)現(xiàn)方式中，所述獲取模塊，具體用于向所述第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為1跳，所述第一路由器與所述控制器之間物理連接并間隔為1跳；并接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
[0069]結(jié)合第三方面的第一種可能的實(shí)現(xiàn)方式，在第三方面的第二種可能的實(shí)現(xiàn)方式中，所述獲取模塊，還用于向所述第1路由器發(fā)送第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第1路由器與所述第~路由器之間的第1拓?fù)浣Y(jié)構(gòu)，所述第1路由器與所述第1+1路由器之間物理連接并間隔為1跳，所述第1路由器與所述控制器間隔為1跳，I為整數(shù)，1大于或等于2，并且1小于或等于~ ；并接收所述第1路由器發(fā)送的第1拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第1拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第1路由器與所述第1+1路由器之間的所述第1拓?fù)浣Y(jié)構(gòu)。
[0070]在第三方面的第三種可能的實(shí)現(xiàn)方式中，所述獲取模塊，具體用于接收所述路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述相鄰路由器與所述路由器物理連接并間隔為1跳。
[0071]結(jié)合第三方面的第三種可能的實(shí)現(xiàn)方式，在第三方面的第四種可能的實(shí)現(xiàn)方式中，所述獲取模塊，具體用于根據(jù)所述路由器與所述相鄰路由器之間的所述相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲取所述路由器與所述相鄰路由器對(duì)應(yīng)的路由表；
[0072]所述處理模塊，具體用于將所述路由表發(fā)送給與所述路由表對(duì)應(yīng)的路由器。
[0073]結(jié)合第三方面的第一種可能的實(shí)現(xiàn)方式中至第三方面的第四種可能的實(shí)現(xiàn)方式中任意一種，在第三方面的第五種可能的實(shí)現(xiàn)方式中，所述獲取模塊，還用于獲取所述路由器變更信息，所述路由器變更信息為新增路由器、新增與所述路由器相連的鏈路、所述路由器失效、或者與所述路由器相連的鏈路失效:
[0074]所述處理模塊，還用于根據(jù)所述路由器變更信息獲取新路由表，并向與所述新路由表對(duì)應(yīng)的所述路由器發(fā)送所述新路由表。
[0075]結(jié)合第三方面的第五種可能的實(shí)現(xiàn)方式，在第三方面的第六種可能的實(shí)現(xiàn)方式中，所述獲取模塊，具體用于向所述第一路由器或與所述第一路由器間隔為X跳的第1(路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息，所述第X路由器與所述控制器之間直接連接或間接連接，1(為大于1的整數(shù)；并接收所述第一路由器或所述第1(路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，以獲取所述第一路由器的所述變更信息。
[0076]結(jié)合第三方面的第五種可能的實(shí)現(xiàn)方式，在第三方面的第七種可能的實(shí)現(xiàn)方式以獲取所述第一路由器的所述變更信息，所述第述第X路由器與所述控制器之間直接連接或間接連接，X為大于1的整數(shù)。
[0077]結(jié)合第三方面至第三方面的第七種可能的實(shí)現(xiàn)方式中任意一種，在第三方面的第八種可能的實(shí)現(xiàn)方式中，還包括，發(fā)送模塊，用于向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器的標(biāo)識(shí)；或者
[0078]所述發(fā)送模塊，用于根據(jù)接收到所述第一路由器發(fā)送的所述鄰居發(fā)現(xiàn)請(qǐng)求，向所述第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器的所述控制器標(biāo)識(shí)。
[0079]結(jié)合第三方面的第一種可能的實(shí)現(xiàn)方式至第三方面的第二種可能的實(shí)現(xiàn)方式中任意一種，在第三方面的第九種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0080]結(jié)合第三方面的第二種可能的實(shí)現(xiàn)方式中，在第三方面的第十種可能的實(shí)現(xiàn)方式中，所述第~拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第~拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第1路由器的標(biāo)識(shí)中的至少一種。
[0081]結(jié)合第三方面的第八種可能的實(shí)現(xiàn)方式中，在第三方面的第十一種可能的實(shí)現(xiàn)方式中，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為^61^1301*01800^61*7。
[0082]結(jié)合第三方面的第一種可能的實(shí)現(xiàn)方式或第三方面的第二種可能的實(shí)現(xiàn)方式，在第三方面的第十二種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和丁0。
[0083]結(jié)合第三方面的第二種可能的實(shí)現(xiàn)方式中，在第三方面的第十三種可能的實(shí)現(xiàn)方式中，所述第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第1拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和％1^6丁0。
[0084]結(jié)合第三方面的第三種可能的實(shí)現(xiàn)方式或第三方面的第四種可能的實(shí)現(xiàn)方式，在第三方面的第十四種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為丁00010^70:18(30X61*7。
[0085]結(jié)合第三方面的第六種可能的實(shí)現(xiàn)方式中，在第三方面的第十五種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為￠^1和
[0086]本發(fā)明第四方面，提供一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，包括:
[0087]發(fā)送模塊，用于向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)包括~個(gè)路由器，所述路由器為所述~個(gè)路由器中的一個(gè)，~為大于或等于1的整數(shù)；
[0088]接收模塊，用于接收所述控制器發(fā)送的路由表，所述路由表為所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成的。
[0089]在第四方面的第一種可能的實(shí)現(xiàn)方式中，所述接收模塊，用于接收所述控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為1跳；并向所述控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
[0090]在第四方面的第二種可能的實(shí)現(xiàn)方式中，所述發(fā)送模塊，具體用于通過廣播方式向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器與所述第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間直接物理連接并間隔為1跳；
[0091]所述接收模塊，具體用于第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，所述拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從所述控制器到所述第一路由器的跳數(shù)，所述第一路由器根據(jù)所述跳數(shù)確定到所述控制器的路由，并將所述路由存儲(chǔ)在所述第一路由器上設(shè)置的所述路由表中。
[0092]結(jié)合第四方面至第四方面的第二種可能的實(shí)現(xiàn)方式中任意一種，在第四方面的第三種可能的實(shí)現(xiàn)方式中，所述接收模塊，還用于接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器物理的標(biāo)識(shí)；或者
[0093]所述接收模塊，還用于向所述控制器發(fā)送所述鄰居發(fā)現(xiàn)請(qǐng)求之后，所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器標(biāo)識(shí)。
[0094]結(jié)合第四方面至第四方面的第三種可能的實(shí)現(xiàn)方式中任意一種，在第四方面的第四種可能的實(shí)現(xiàn)方式中，所述發(fā)送模塊，還用于向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，所述變更信息為所述網(wǎng)絡(luò)中新增與所述第一路由器相連的鏈路、所述第一路由器失效、或者與所述第一路由器相連的鏈路失效；
[0095]所述接收模塊，還用于接收所述控制器發(fā)送的路由表。
[0096]結(jié)合第四方面的第四種可能的實(shí)現(xiàn)方式，在第四方面的第五種可能的實(shí)現(xiàn)方式中，所述接收模塊，具體用于接收所述控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息；
[0097]所述發(fā)送模塊，具體用于向所述控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，所述拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有所述第一路由器的所述變更信息。
[0098]結(jié)合第四方面的第四種可能的實(shí)現(xiàn)方式，在第四方面的第六種可能的實(shí)現(xiàn)方式中，所述發(fā)送模塊，具體用于向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以告知所述第一路由器的所述變更信息，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器的所述變更信息。
[0099]結(jié)合第四方面的第一種可能的實(shí)現(xiàn)方式，在第四方面的第七種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0100]結(jié)合第四方面的第二種可能的實(shí)現(xiàn)方式，在第四方面的第八種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
[0101]結(jié)合第四方面的第三種可能的實(shí)現(xiàn)方式，在第四方面的第九種可能的實(shí)現(xiàn)方式中，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種；和丨或
[0102]所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為~61油1301~01800^61~7。
[0103]結(jié)合第四方面的第一種可能的實(shí)現(xiàn)方式，在第四方面的第十種可能的實(shí)現(xiàn)方式中，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為和％1^6丁0。
[0104]結(jié)合第四方面的第二種可能的實(shí)現(xiàn)方式，在第四方面的第十一種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為￠^1和丁00010^70:18(30X61*7。
[0105]結(jié)合第四方面的第五種可能的實(shí)現(xiàn)方式，在第四方面的第十二種可能的實(shí)現(xiàn)方式中，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為￠^1和
[0106]本發(fā)明實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，通過控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，接著，控制器根據(jù)該拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，其中，該路由表包括路由器與其他.1個(gè)路由器之間的路由信息，和路由器與控制器之間的路由信息中的至少一種，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。

【專利附圖】

【附圖說明】
[0107]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0108]圖1為本發(fā)明一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；
[0109]圖2為本發(fā)明另一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；
[0110]圖3為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；
[0111]圖4為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；
[0112]圖5為本發(fā)明一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖；
[0113]圖6為本發(fā)明另一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖；
[0114]圖7為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖；
[0115]圖8為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0116]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0117]圖1為本發(fā)明一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；如圖1所示，本實(shí)施例的方法包括:
[0118]步驟101、控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)。
[0119]在本實(shí)施例中，該拓?fù)浣Y(jié)構(gòu)為~個(gè)路由器之間相互連接的形式，即路由器之間的拓?fù)浣Y(jié)構(gòu)，其中，^為大于1的整數(shù)。
[0120]在該網(wǎng)絡(luò)中，控制器與相鄰的路由器物理連接，同時(shí)，路由器與相鄰的路由器進(jìn)行物理連接，也就說，控制器不一定與該網(wǎng)絡(luò)中的所有路由器直接物理連接，但是，控制器可以與所有的路由器通過發(fā)送控制指令的方式進(jìn)行交互，其中，物理連接可以是通過鏈路層和物理連接建立點(diǎn)對(duì)點(diǎn)的鄰接關(guān)系。
[0121]控制器獲取~個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)可以至少有兩種實(shí)現(xiàn)方式，具體為:
[0122]第一種實(shí)現(xiàn)方式，首先，控制器向第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，該第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，其中，第一路由器與第二路由器相鄰，即第一路由器與第二路由器之間物理連接并間隔為1跳；接著，控制器接收第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，該第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，例如，該第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中可以攜帶有第二路由器的標(biāo)識(shí)，以及第一路由器與第二路由器相連接的端口號(hào)，從而控制器根據(jù)與第一路由器相鄰的第二路由器的標(biāo)識(shí)，獲得第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，即控制器獲得兩跳及兩跳以內(nèi)的拓?fù)浣Y(jié)構(gòu)，需要說明的是，至少有一個(gè)第二路由器與第一路由器相鄰。
[0123]再接著，控制器可以向第1路由器發(fā)送第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求，該第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第1路由器與第~路由器之間的第1拓?fù)浣Y(jié)構(gòu)，該第1路由器與第~路由器相鄰，即第1路由器與第~路由器之間物理連接并間隔為1跳，第1路由器與控制器間隔為1跳，需要說明的是，與控制器間隔為1跳的第1路由器至少有一個(gè)，相應(yīng)的，與控制器間隔為~跳的第~路由器也至少有一個(gè)，第~路由器與控制器間隔為~跳，1大于或等于2，然后，控制器接收第1路由器發(fā)送的第1拓?fù)浒l(fā)現(xiàn)響應(yīng)，該第1拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第1路由器與第~路由器之間的第1拓?fù)浣Y(jié)構(gòu)，例如，該第1拓?fù)浒l(fā)現(xiàn)響應(yīng)可以攜帶有與第1路由器相鄰的第~路由器的標(biāo)識(shí)，從而，控制器可以根據(jù)第1路由器與第~路由器的標(biāo)識(shí)，獲得第1路由器與第~路由器之間的第1拓?fù)浣Y(jié)構(gòu)，也就是說，控制器根據(jù)上述的實(shí)現(xiàn)方式，獲得了與控制器間隔1跳、間隔2跳直到間隔~跳的路由器的信息，從而控制器獲得與控制器間隔為~跳以及~跳以內(nèi)的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)?？刂破鲗⒃摰?拓?fù)浒l(fā)現(xiàn)響應(yīng)攜帶的拓?fù)浣Y(jié)構(gòu)存儲(chǔ)在拓?fù)浔碇小?br> [0124]控制器可以根據(jù)上述的實(shí)現(xiàn)方式，依次逐跳的獲得與各路由器物理連接并間隔為1跳的路由器的信息，如路由器的標(biāo)識(shí)，在控制器無法從第1拓?fù)浒l(fā)現(xiàn)響應(yīng)中獲得新的路由器的信息時(shí)，可確定控制器獲得了整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。
[0125]需要說明的是，第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的內(nèi)容名字的格式可以為:
[0126]011/第一路由器的標(biāo)識(shí)/如此#。/控制器名/端口號(hào)；
[0127]其中，端口號(hào)為第一路由器接收第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的端口號(hào)。
[0128]需要說明的是，關(guān)鍵字011、％11仏10不限于此，也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0129]相應(yīng)的，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)與第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的內(nèi)容名字的格式可以相同。
[0130]進(jìn)一步的，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)與第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的內(nèi)容名字中還可以攜帶有源網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)以及目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，控制器的標(biāo)識(shí)以及第一路由器的標(biāo)識(shí)。
[0131]同樣的，第1拓?fù)浒l(fā)現(xiàn)響應(yīng)與第1拓?fù)浒l(fā)現(xiàn)請(qǐng)求的格式與上述的第1拓?fù)浒l(fā)現(xiàn)響應(yīng)與第I拓?fù)浒l(fā)現(xiàn)請(qǐng)求的格式相同，在此不再贅述。
[0132]第二種實(shí)現(xiàn)方式，控制器接收第一路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，該拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，其中，相鄰路由器為與第一路由器相鄰的路由器，即第一路由器與相鄰路由器之間物理連接并間隔為I跳；需要說明的是，每個(gè)路由器在完成鄰居發(fā)現(xiàn)之后，都可以向控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，用以告知控制器該路由器的拓?fù)浣Y(jié)構(gòu)，從而在控制器接收到拓?fù)湫畔⒅螅刂破骺梢詫⒃撏負(fù)浣Y(jié)構(gòu)存儲(chǔ)在拓?fù)浔?。也就是說，在網(wǎng)絡(luò)中的每個(gè)路由器可以通過廣播方式發(fā)送該拓?fù)湫畔⑸蠄?bào)請(qǐng)求，從而，控制器可以獲得網(wǎng)絡(luò)中所有路由器與相鄰路由器之間的拓?fù)浣Y(jié)構(gòu)，也就是說，控制器可以根據(jù)網(wǎng)絡(luò)中所有路由器與相鄰路由器之間的拓?fù)浣Y(jié)構(gòu)，確定網(wǎng)絡(luò)中所有路由器之間的拓?fù)浣Y(jié)構(gòu)以及路由器與控制器之間的拓?fù)浣Y(jié)構(gòu)；最后，控制器將拓?fù)湫畔⑸蠄?bào)響應(yīng)發(fā)送給第一路由器。
[0133]需要說明的是，第一拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字的格式可以為:
[0134]TopologyDiscovery/第一路由器的標(biāo)識(shí)/端口號(hào)/第二路由器的標(biāo)識(shí)；
[0135]其中，端口號(hào)為第一路由器向第二路由器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求的端口號(hào)。
[0136]需要說明的是，關(guān)鍵字TopologyDiscovery不限于此，也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0137]相應(yīng)的，第一拓?fù)湫畔⑸蠄?bào)響應(yīng)與第一拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字的格式可以相同。
[0138]進(jìn)一步的，第一拓?fù)湫畔⑸蠄?bào)響應(yīng)與第一拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字中還可以攜帶有源網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)以及目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，第一路由器的標(biāo)識(shí)以及控制器的標(biāo)識(shí)。
[0139]步驟102、控制器根據(jù)拓?fù)浣Y(jié)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表。
[0140]在本實(shí)施例中，控制器中設(shè)置有拓?fù)浔恚⑶揖W(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)存儲(chǔ)在該拓?fù)浔碇小?br> [0141]無論是上述的哪種實(shí)現(xiàn)方式，控制器可以根據(jù)獲取的拓?fù)浣Y(jié)構(gòu)，獲取每個(gè)路由器對(duì)應(yīng)的路由表,并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表。
[0142]具體的，在上述第一種實(shí)現(xiàn)方式中，在控制器獲取第一路由器與第二路由器之間的拓?fù)浣Y(jié)構(gòu)之后，即控制器獲得兩跳以內(nèi)的拓?fù)浣Y(jié)構(gòu)之后，控制器可以根據(jù)該拓?fù)浣Y(jié)構(gòu)生成兩跳以內(nèi)路由器的路由表，并將該路由表發(fā)送給對(duì)應(yīng)的路由器，接著，在控制器獲取第M路由器與第N路由器之間的拓?fù)浣Y(jié)構(gòu)之后，即控制器獲得N跳以內(nèi)的拓?fù)浣Y(jié)構(gòu)之后，控制器可以根據(jù)該拓?fù)浣Y(jié)構(gòu)生成N跳以內(nèi)路由器的路由表，并將該路由表發(fā)送給對(duì)應(yīng)的路由器。
[0143]具體的，在上述第二種實(shí)現(xiàn)方式中，在控制器獲取整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)之后，可以獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表。
[0144]本實(shí)施例的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，通過控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，接著，控制器根據(jù)該拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，其中，該路由表包括路由器與其他N-1個(gè)路由器之間的路由信息，和路由器與控制器之間的路由信息中的至少一種，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0145]需要說明的是，在上述實(shí)施例的基礎(chǔ)上，在上述第二種實(shí)現(xiàn)方式實(shí)現(xiàn)中，步驟102、控制器根據(jù)拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，還可以包括:
[0146]控制器根據(jù)路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲得路由器與相鄰路由器對(duì)應(yīng)的路由表；
[0147]控制器將路由表發(fā)送給與路由表對(duì)應(yīng)的路由器。
[0148]在上述實(shí)施例的基礎(chǔ)上，控制器獲得網(wǎng)絡(luò)的所有拓?fù)浣Y(jié)構(gòu)之后，可以通過拓?fù)浔泶鎯?chǔ)的拓?fù)浣Y(jié)構(gòu)以及預(yù)設(shè)策略，如最短路徑策略，計(jì)算出路由，接著，控制器將該路由發(fā)送給路由器，路由器在收到該路由之后，可以存儲(chǔ)在FIB (Forwarding Informat1n Base,以下轉(zhuǎn)發(fā)表)中，并更新之前已有的相關(guān)路由，接著，控制器接收路由器發(fā)送的響應(yīng)，該響應(yīng)是確認(rèn)該路由器已經(jīng)接收到控制器發(fā)送的路由。從而，建立完成控制器向各路由器發(fā)送路由的路徑。
[0149]具體的，控制器通過第一路由器將路由發(fā)送給目的路由器的具體格式可以為:
[0150]CTL/第一路由器標(biāo)識(shí)/RouteTo/目的路由器標(biāo)識(shí)/轉(zhuǎn)發(fā)端口號(hào)；
[0151]其中，轉(zhuǎn)發(fā)端口號(hào)為第一路由器向目的路由器轉(zhuǎn)發(fā)該路由的端口號(hào)。
[0152]需要說明的是，關(guān)鍵字CTL、RouteTo不限于此，也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0153]相應(yīng)的，控制器將路由發(fā)送給網(wǎng)絡(luò)節(jié)點(diǎn)之后，控制器可以接收到網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的響應(yīng)，該響應(yīng)與控制器發(fā)送給目的路由器的內(nèi)容名可以相同。
[0154]進(jìn)一步的，在控制器通過第一路由器將路由發(fā)送給目的路由器的內(nèi)容名字格式，以及對(duì)應(yīng)的響應(yīng)的內(nèi)容名字格式中還可以攜帶有源網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)以及目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，控制器的標(biāo)識(shí)以及目的路由器的標(biāo)識(shí)。
[0155]在上述實(shí)施例的基礎(chǔ)上，在步驟101、控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)之前，還可以包括:
[0156]控制器向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，該鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器的標(biāo)識(shí)；或者
[0157]控制器根據(jù)接收到第一路由器發(fā)送的的鄰居發(fā)現(xiàn)請(qǐng)求，向第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，該鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與第一路由器相鄰的控制器標(biāo)識(shí)或路由器標(biāo)識(shí)，該鄰居發(fā)現(xiàn)響應(yīng)攜帶有控制器的控制器標(biāo)識(shí)。
[0158]具體的，在步驟101之前，即進(jìn)行拓?fù)浣Y(jié)構(gòu)的上報(bào)之前，網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點(diǎn)之間，即N個(gè)路由器之間需要進(jìn)行鄰居發(fā)現(xiàn)，從而該網(wǎng)絡(luò)節(jié)點(diǎn)獲得與該網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的，即物理連接并間隔為I跳的網(wǎng)絡(luò)節(jié)點(diǎn)的信息，如網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，第一路由器獲得與第一路由器相鄰的第二路由器的標(biāo)識(shí)以及控制器的標(biāo)識(shí)，或者，控制器獲得與控制器相鄰的第一路由器的標(biāo)識(shí)信息，需要說明的是，在網(wǎng)絡(luò)中，至少有一個(gè)第一路由器，以及至少有一個(gè)第二路由器。
[0159]舉例來說，控制器向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字格式可以為:
[0160]NeighborDiscovery/ 控制器的標(biāo)識(shí) / 端口號(hào)；
[0161]其中，該端口號(hào)為控制器向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求時(shí)發(fā)送的端口號(hào)。
[0162]需要說明的是，關(guān)鍵字NeighborDiscovery不限于此，也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0163]鄰居發(fā)現(xiàn)響應(yīng)與鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字格式可以相同。
[0164]進(jìn)一步的，在鄰居發(fā)現(xiàn)響應(yīng)與鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字中還可以攜帶有有源網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)以及目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，控制器的標(biāo)識(shí)以及第一路由器的標(biāo)識(shí)。
[0165]圖2為本發(fā)明另一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；如圖2所示，本實(shí)施例的方法包括:
[0166]步驟201、控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，該網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)包括有控制器和路由器。
[0167]步驟202、控制器根據(jù)拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表。
[0168]本實(shí)施例中的步驟201和步驟202分別與步驟101和步驟102的實(shí)現(xiàn)原理與技術(shù)效果相同，在此不再贅述。
[0169]步驟203、控制器獲取網(wǎng)絡(luò)中的路由器的變更信息，該變更信息為新增路由器、新增與路由器相連的鏈路、路由器失效、或者與路由器相連的鏈路失效。
[0170]在本實(shí)施例中，該路由器可以是網(wǎng)絡(luò)中的所有網(wǎng)路節(jié)點(diǎn)中的任一個(gè)路由器。在整個(gè)網(wǎng)絡(luò)中，若路由器發(fā)生變更，例如，網(wǎng)絡(luò)中新增一個(gè)路由器、新增與路由器，即網(wǎng)絡(luò)已存在路由器相連的鏈路、路由器失效、或者與路由器相連的鏈路失效時(shí)，控制器獲取網(wǎng)絡(luò)中的路由器的變更信息具有至少兩種適用場(chǎng)景，具體為:
[0171]第一種適用場(chǎng)景，在控制器等待路由器發(fā)送信息的時(shí)間超過預(yù)設(shè)時(shí)長時(shí)，控制器可以主動(dòng)向該路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，其中，該路由器是網(wǎng)絡(luò)中現(xiàn)有的路由器，如第一路由器，例如，控制器可以向第一路由器或與第一路由器間隔為K跳的第K路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，該拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢第一路由器的變更，第K路由器與控制器之間直接連接或間接連接，K為大于I的整數(shù)；接著，控制器接收第一路由器或第K路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，其中，該拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶第一路由器的變更信息。
[0172]舉例來講，控制器可以向第一路由器或與第一路由器間隔為K跳的第K路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，該該拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢第一路由器的變更。
[0173]CTL/ 目的路由器的標(biāo)識(shí)/NeighborInfoUpdate
[0174]其中，該目的路由器的標(biāo)識(shí)為第一路由器的標(biāo)識(shí)或是與第一路由器間隔為K跳的第K路由器的標(biāo)識(shí)。
[0175]需要說明的是，關(guān)鍵字CTL、NeighborInfoUpdate不限于此,也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0176]第二種適用場(chǎng)景，在網(wǎng)絡(luò)中，第一路由器發(fā)生變化時(shí)，即新增路由器、新增路由器鏈路、路由器失效或者與路由器相連的鏈路發(fā)生失效時(shí)，發(fā)生變更的路由器可以通過上述的鄰居發(fā)現(xiàn)機(jī)制，主動(dòng)地向控制器上報(bào)變更信息。
[0177]舉例來講，例如，該路由器為第一路由器，控制器可以接收第一路由器與第一路由器間隔為K跳的第K路由器發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，該拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器的變更信息，第K路由器與控制器之間直接連接或間接連接，K為大于I的整數(shù)。
[0178]CTL/控制器名/TopologyDiscovery/第一路由器的標(biāo)識(shí)/端口號(hào)/與第一路由器相鄰的路由器的標(biāo)識(shí)
[0179]其中，該端口號(hào)為第一路由器向控制器發(fā)送該拓?fù)湫畔⑸蠄?bào)請(qǐng)求的端口號(hào)，第一路由器的標(biāo)識(shí)是發(fā)送該拓?fù)湫畔⑸蠄?bào)請(qǐng)求的路由器的標(biāo)識(shí)。
[0180]需要說明的是,關(guān)鍵字CTL、TopologyDiscovery不限于此，也可以是其他的能夠?qū)崿F(xiàn)該功能的關(guān)鍵字。
[0181]進(jìn)一步的，在路由器向控制器發(fā)送該拓?fù)湫畔⑸蠄?bào)請(qǐng)求的路徑中，在該路徑中的路由器可以接收到該拓?fù)湫畔⑸蠄?bào)請(qǐng)求，并根據(jù)自身存儲(chǔ)的FIB表中“CTLL/控制器名”表項(xiàng)對(duì)應(yīng)的轉(zhuǎn)發(fā)端口進(jìn)行轉(zhuǎn)發(fā)，若因拓?fù)渥兓瘜?dǎo)致相應(yīng)端口無法轉(zhuǎn)發(fā)，路由器則通過廣播方式向所有端口進(jìn)行轉(zhuǎn)發(fā)。
[0182]在控制器接收該拓?fù)湫畔⒆兏樵冋?qǐng)求之后，控制器可以向路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，該拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有請(qǐng)求的信息，其中，拓?fù)湫畔⑸蠄?bào)響應(yīng)與拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字格式可以相同。
[0183]步驟204、控制器更新拓?fù)浔?，并根?jù)拓?fù)浔硐蚓W(wǎng)絡(luò)中的所有路由器發(fā)送路由表。
[0184]在控制器獲取網(wǎng)絡(luò)中的第一路由器的變更信息之后，控制器可以更新拓?fù)浔?，并根?jù)拓?fù)浔硐蚓W(wǎng)絡(luò)中的所有路由器發(fā)送路由表。
[0185]在本實(shí)施例中，控制器可以獲取網(wǎng)絡(luò)中的路由器的變更信息，該變更信息為新增路由器、新增與路由器相連的鏈路、路由器失效、或者與路由器相連的鏈路失效，并且，控制器可以更新拓?fù)浔?，并根?jù)拓?fù)浔硐蚓W(wǎng)絡(luò)中的所有路由器發(fā)送路由表。在網(wǎng)絡(luò)中任一路由器發(fā)生變化的情況下，控制器可以首先獲知該變更信息，從而，避免了現(xiàn)有技術(shù)中將變更的路由信息進(jìn)行逐步擴(kuò)散造成的時(shí)延現(xiàn)象。
[0186]圖3為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；如圖3所示，本實(shí)施例的方法包括:
[0187]步驟301、第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)包括N個(gè)路由器，該第一路由器為N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)。
[0188]在該網(wǎng)絡(luò)中，控制器與相鄰的路由器物理連接，同時(shí)，路由器與相鄰的路由器進(jìn)行物理連接，也就說，控制器不一定與該網(wǎng)絡(luò)中的所有路由器直接物理連接，但是，控制器可以與所有的路由器通過發(fā)送控制指令的方式進(jìn)行交互，其中，物理連接可以是通過鏈路層和物理連接建立點(diǎn)對(duì)點(diǎn)的鄰接關(guān)系。
[0189]第一路由器告知控制器網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)可以至少有兩種實(shí)現(xiàn)方式，具體為:
[0190]第一種實(shí)現(xiàn)方式，第一路由器接收控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，該第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，其中，第一路由器與第二路由器之間物理連接并間隔為I跳；接著，第一路由器向控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)。
[0191]在第一種實(shí)現(xiàn)方式中的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的內(nèi)容名字的格式與上述實(shí)施例中的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求的內(nèi)容名字的格式以及實(shí)現(xiàn)方式相同，在此不再贅述。
[0192]進(jìn)一步的，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的內(nèi)容名字的格式與上述實(shí)施例中的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的內(nèi)容名字的格式以及實(shí)現(xiàn)方式相同，在此不再贅述。
[0193]第二種實(shí)現(xiàn)方式，第一路由器通過廣播方式向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，該拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器與第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，其中，第一路由器與所述第二路由器之間直接物理連接并間隔為I跳；接著，第一路由器接收控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，該拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從控制器到第一路由器的跳數(shù)，第一路由器根據(jù)跳數(shù)確定到控制器的路由，并將路由存儲(chǔ)在第一路由器上設(shè)置的路由表中。需要說明的是，在第一路由器向控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求的路由中間的路由器也是通過廣播方式轉(zhuǎn)發(fā)該拓?fù)湫畔⑸蠄?bào)請(qǐng)求，直至請(qǐng)求送達(dá)控制器。
[0194]在第二種實(shí)現(xiàn)方式中的拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字的格式與上述實(shí)施例中的拓?fù)湫畔⑸蠄?bào)請(qǐng)求的內(nèi)容名字的格式以及實(shí)現(xiàn)方式相同，在此不再贅述。
[0195]進(jìn)一步的，第一拓?fù)湫畔⑸蠄?bào)響應(yīng)的內(nèi)容名字的格式與上述實(shí)施例中的拓?fù)湫畔⑸蠄?bào)響應(yīng)的內(nèi)容名字的格式以及實(shí)現(xiàn)方式相同，在此不再贅述。
[0196]步驟302、第一路由器接收控制器發(fā)送的路由表，路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的。
[0197]在本實(shí)施例中，無論是上述的哪種實(shí)現(xiàn)方式，第一路由器可以接收控制器發(fā)送的路由表，該路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的。
[0198]具體的，在上述第一種實(shí)現(xiàn)方式中，在第一路由器告知控制器網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)之后，即控制器獲得兩跳以內(nèi)的拓?fù)浣Y(jié)構(gòu)之后，控制器可以根據(jù)該拓?fù)浣Y(jié)構(gòu)生成兩跳以內(nèi)路由器的路由表，并將該路由表發(fā)送給對(duì)應(yīng)的路由器，接著，在控制器獲取第M路由器與第N路由器之間的拓?fù)浣Y(jié)構(gòu)之后，即控制獲得N跳以內(nèi)的拓?fù)浣Y(jié)構(gòu)之后，控制器可以根據(jù)該拓?fù)浣Y(jié)構(gòu)生成N跳以內(nèi)路由器的路由表，接著，該路由表對(duì)應(yīng)的路由器接收到控制器發(fā)送的該路由表。
[0199]具體的，在上述第二種實(shí)現(xiàn)方式中，在路由器將整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)告知控制器之后，可以接收控制器根據(jù)該拓?fù)浣Y(jié)構(gòu)生成的路由表。
[0200]本實(shí)施例的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，通過第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)包括N個(gè)路由器，其中，第一路由器為N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)，接著，第一路由器接收控制器發(fā)送的路由表，路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0201]在上述實(shí)施例的基礎(chǔ)上，在步驟301、第一路由器告知控制器網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)之前，還包括:
[0202]第一路由器接收控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，該鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器的標(biāo)識(shí)；或者
[0203]第一路由器向控制器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求之后，該第一路由器接收控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，該鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器標(biāo)識(shí)。
[0204]具體的，在步驟301之前，網(wǎng)絡(luò)中的各網(wǎng)絡(luò)節(jié)點(diǎn)之間需要進(jìn)行鄰居發(fā)現(xiàn)，從而該網(wǎng)絡(luò)節(jié)點(diǎn)獲得與該網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的，即物理連接并間隔為I跳的網(wǎng)絡(luò)節(jié)點(diǎn)的信息，如網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，第一路由器獲得與第一路由器相鄰的第二路由器的標(biāo)識(shí)以及控制器的標(biāo)識(shí)，以及，第一路由器獲得與第一路由器相鄰的控制器的標(biāo)識(shí)信息，需要說明的是，在網(wǎng)絡(luò)中，至少有一個(gè)第一路由器，以及至少有一個(gè)第二路由器。
[0205]需要說明的是，鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字格式與上述實(shí)施例的鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字格式相同，實(shí)現(xiàn)方式也相同，在此不再贅述。
[0206]鄰居發(fā)現(xiàn)響應(yīng)與鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字格式可以相同。
[0207]進(jìn)一步的，在鄰居發(fā)現(xiàn)響應(yīng)與鄰居發(fā)現(xiàn)請(qǐng)求的內(nèi)容名字中還可以攜帶有有源網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)以及目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)，例如，控制器的標(biāo)識(shí)以及第一路由器的標(biāo)識(shí)。
[0208]圖4為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法的流程圖；如圖4所示，本實(shí)施例的方法包括:
[0209]步驟401、第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)包括N個(gè)路由器，所述第一路由器為所述N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)。
[0210]步驟402、第一路由器接收控制器發(fā)送的路由表，路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的。
[0211]本實(shí)施例中的步驟401和步驟402分別與步驟301和步驟302的實(shí)現(xiàn)原理與技術(shù)效果相同，在此不再贅述。
[0212]步驟403、第一路由器向控制器發(fā)送網(wǎng)絡(luò)中的變更信息，該變更信息為網(wǎng)絡(luò)中新增與第一路由器相連的鏈路、第一路由器失效、或者與第一路由器相連的鏈路失效。
[0213]在本實(shí)施例中，第一路由器是指網(wǎng)絡(luò)中的所有網(wǎng)路節(jié)點(diǎn)中的任一個(gè)路由器。在整個(gè)網(wǎng)絡(luò)中，若第一路由器發(fā)生變更，例如，網(wǎng)絡(luò)中新增與第一路由器相連的鏈路、第一路由器失效、或者與第一路由器相連的鏈路失效時(shí)，控制器獲取網(wǎng)絡(luò)中的第一路由器的變更信息具有至少兩種適用場(chǎng)景，具體為:
[0214]第一種適用場(chǎng)景，在控制器等待第一路由器發(fā)送信息的時(shí)間超過預(yù)設(shè)時(shí)長時(shí)，控制器可以主動(dòng)向路由器，發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，例如，第一路由器接收控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，該拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢第一路由器的所述變更信息；接著，第一路由器向控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有第一路由器的所述變更信息。
[0215]拓?fù)湫畔⒆兏樵冋?qǐng)求與上述實(shí)施例中的拓?fù)湫畔⒆兏樵冋?qǐng)求的格式相同，實(shí)現(xiàn)方式也相同，在此不再贅述。
[0216]第二種適用場(chǎng)景，在網(wǎng)絡(luò)中，第一路由器發(fā)生變化時(shí)，即新增第一路由器鏈路、第一路由器失效或者與第一路由器相連的鏈路發(fā)生失效時(shí)，發(fā)生變更的第一路由器可以通過上述的鄰居發(fā)現(xiàn)機(jī)制，主動(dòng)地向控制器上報(bào)變更信息。
[0217]具體的，第一路由器向控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，該拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器的變更信息。
[0218]拓?fù)湫畔⑸蠄?bào)請(qǐng)求與上述實(shí)施例中的拓?fù)湫畔⑸蠄?bào)請(qǐng)求的格式相同，實(shí)現(xiàn)方式也相同，在此不再贅述
[0219]步驟404、第一路由器接收控制器發(fā)送的路由表。
[0220]該路由表為控制器獲取網(wǎng)絡(luò)中的第一路由器的變更信息之后，控制器可以首先更新拓?fù)浔?，并根?jù)拓?fù)浔硐蚓W(wǎng)絡(luò)中的所有路由器發(fā)送路由表，接著，第一路由器接收控制器發(fā)送的路由表。
[0221]在本實(shí)施例中，第一路由器告知控制器網(wǎng)絡(luò)中的變更信息，該變更信息為新增所述第一路由器、新增與第一路由器相連的鏈路、第一路由器失效、或者與第一路由器相連的鏈路失效，并且，第一路由器接收控制器發(fā)送的路由表。在網(wǎng)絡(luò)中任一路由器發(fā)生變化的情況下，該路由器或是該路由器周圍的路由器可以將該變更信息告知控制器，從而，避免了現(xiàn)有技術(shù)中將變更信息進(jìn)行逐跳更新造成的時(shí)延現(xiàn)象。
[0222]圖5為本發(fā)明一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖，如圖5所示，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置可以設(shè)置在控制器中，其中，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置包括:獲取模塊501和處理模塊502。具體的，
[0223]獲取模塊501，用于獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，N為大于或等于I的整數(shù)；
[0224]處理模塊502，用于根據(jù)拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，其中，該路由表包括路由器與其他N-1個(gè)路由器之間的路由信息，和路由器與控制器之間的路由信息中的至少一種。
[0225]本實(shí)施例的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，通過控制器獲取N個(gè)路由器，且控制器可以根據(jù)拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)路由器對(duì)應(yīng)的路由表，并分別向每個(gè)路由器發(fā)送對(duì)應(yīng)的路由表，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0226]在上述實(shí)施例的基礎(chǔ)上，獲取模塊501,具體用于向第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，第一路由器與第二路由器之間物理連接并間隔為I跳，第一路由器與所述控制器之間物理連接并間隔為I跳；并接收第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)。
[0227]進(jìn)一步的，獲取模塊501，還用于向第M路由器發(fā)送第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求，第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第M路由器與第N路由器之間的第M拓?fù)浣Y(jié)構(gòu)，第M路由器與第M+1路由器之間物理連接并間隔為I跳，第M路由器與控制器間隔為M跳，M為整數(shù)，M大于或等于2，并且M小于或等于N ;并接收第M路由器發(fā)送的第M拓?fù)浒l(fā)現(xiàn)響應(yīng)，第M拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第M路由器與第M+1路由器之間的第M拓?fù)浣Y(jié)構(gòu)。
[0228]可選的，在上述實(shí)施例的基礎(chǔ)上，獲取模塊501，具體用于接收路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求,拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，相鄰路由器與路由器物理連接并間隔為I跳。
[0229]進(jìn)一步的，獲取模塊，具體用于根據(jù)路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲取路由器與所述相鄰路由器對(duì)應(yīng)的路由表；
[0230]處理模塊502，具體用于將路由表發(fā)送給與路由表對(duì)應(yīng)的路由器。
[0231]在上述實(shí)施例的基礎(chǔ)上，獲取模塊501，還用于獲取路由器的變更信息，變更信息為新增路由器、新增與路由器相連的鏈路、路由器失效、或者與路由器相連的鏈路失效:
[0232]處理模塊502，還用于根據(jù)路由器變更信息獲取新路由表，并向與新路由表對(duì)應(yīng)的路由器發(fā)送新路由表。
[0233]進(jìn)一步的，獲取模塊501，具體用于向第一路由器或與第一路由器間隔為K跳的第K路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢第一路由器的變更信息，第K路由器與控制器之間直接連接或間接連接，K為大于I的整數(shù)；并接收第一路由器或第K路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，以獲取第一路由器的變更信息。
[0234]在上述實(shí)施例的基礎(chǔ)上，獲取模塊501，具體用于接收第一路由器或第K路由器發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以獲取第一路由器的變更信息，第K路由器與第一路由器間隔為K跳，第K路由器與控制器之間直接連接或間接連接，K為大于I的整數(shù)。
[0235]在上述實(shí)施例的基礎(chǔ)上，該裝置還包括，發(fā)送模塊503，用于向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器的標(biāo)識(shí)；或者
[0236]發(fā)送模塊503，用于根據(jù)接收到第一路由器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，向第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與第一路由器相鄰的控制器標(biāo)識(shí)或路由器標(biāo)識(shí)，鄰居發(fā)現(xiàn)響應(yīng)攜帶有控制器的控制器標(biāo)識(shí)。
[0237]在上述實(shí)施例的基礎(chǔ)上，該拓?fù)湫畔⑸蠄?bào)請(qǐng)求與拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、第一路由器的標(biāo)識(shí)和控制器的標(biāo)識(shí)中的至少一種；
[0238]第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、控制器的標(biāo)識(shí)和第一路由器的標(biāo)識(shí)中的至少一種；
[0239]第N拓?fù)浒l(fā)現(xiàn)請(qǐng)求與第N鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、控制器的標(biāo)識(shí)和第M路由器的標(biāo)識(shí)中的至少一種。
[0240]可選的,鄰居發(fā)現(xiàn)請(qǐng)求和鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為NeighborDiscovery ；
[0241]第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求、第一拓?fù)浒l(fā)現(xiàn)響應(yīng)和第M拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo ；
[0242]拓?fù)湫畔⑸蠄?bào)請(qǐng)求、拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為TopologyDiscovery ；
[0243]拓?fù)湫畔⒆兏樵冋?qǐng)求和拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL、NeighborInfoUpdate ；
[0244]拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為CTL、TopologyDiscovery。
[0245]圖6為本發(fā)明另一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖，如圖6所示，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置可以設(shè)置在路由器中，其中，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置包括:發(fā)送模塊601和接收模塊602。具體的，
[0246]發(fā)送模塊601，用于向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)包括N個(gè)路由器，路由器為N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)；
[0247]接收模塊602，用于接收控制器發(fā)送的路由表，路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的。
[0248]本實(shí)施例的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，通過第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)包括N個(gè)路由器，路由器為N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)，接著，接收控制器發(fā)送的路由表，路由表為控制器根據(jù)拓?fù)浣Y(jié)構(gòu)生成的，從而控制器可以獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0249]在上述實(shí)施例的基礎(chǔ)上，接收模塊602，用于接收控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，第一路由器與第二路由器之間物理連接并間隔為I跳；并向控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)。
[0250]在上述實(shí)施例的基礎(chǔ)上，發(fā)送模塊601，具體用于通過廣播方式向控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器與第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，第一路由器與第二路由器之間直接物理連接并間隔為I跳；
[0251]接收模塊602，具體用于第一路由器接收控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從控制器到第一路由器的跳數(shù)，第一路由器根據(jù)跳數(shù)確定到控制器的路由，并將路由存儲(chǔ)在第一路由器上設(shè)置的路由表中。
[0252]在上述實(shí)施例的基礎(chǔ)上，接收模塊602，還用于接收控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求第一路由器物理的標(biāo)識(shí)；或者
[0253]接收模塊602，還用于向控制器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求之后，第一路由器接收控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與第一路由器相鄰的控制器標(biāo)識(shí)或路由器標(biāo)識(shí)，鄰居發(fā)現(xiàn)響應(yīng)攜帶有控制器標(biāo)識(shí)。
[0254]在上述實(shí)施例的基礎(chǔ)上，發(fā)送模塊601，還用于向控制器發(fā)送網(wǎng)絡(luò)中的變更信息，變更信息為網(wǎng)絡(luò)新增與第一路由器相連的鏈路、第一路由器失效、或者與第一路由器相連的鏈路失效;
[0255]接收模塊602，還用于接收控制器發(fā)送的路由表。
[0256]進(jìn)一步的，接收模塊602，具體用于接收控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢第一路由器的變更信息；
[0257]發(fā)送模塊601，具體用于向控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有第一路由器的變更信息。
[0258]在上述實(shí)施例的基礎(chǔ)上，發(fā)送模塊601，具體用于向控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以告知第一路由器的變更信息，拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有第一路由器的變更信息。
[0259]在上述實(shí)施例的基礎(chǔ)上，拓?fù)湫畔⑸蠄?bào)請(qǐng)求與拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、第一路由器的標(biāo)識(shí)和控制器的標(biāo)識(shí)中的至少一種；
[0260]第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、控制器的標(biāo)識(shí)和第一路由器的標(biāo)識(shí)；
[0261]第N拓?fù)浒l(fā)現(xiàn)請(qǐng)求與第N鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、控制器的標(biāo)識(shí)和第M路由器的標(biāo)識(shí)中的至少一種。
[0262]可選的,鄰居發(fā)現(xiàn)請(qǐng)求和鄰居發(fā)現(xiàn)請(qǐng)求的關(guān)鍵字均為NeighborDiscovery ；
[0263]第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求、第一拓?fù)浒l(fā)現(xiàn)響應(yīng)和第M拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo ；
[0264]拓?fù)湫畔⑸蠄?bào)請(qǐng)求、拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為TopologyDiscovery ；
[0265]拓?fù)湫畔⒆兏樵冋?qǐng)求和拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL和NeighborInfoUpdate ；
[0266]拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為CTL、TopologyDiscovery。
[0267]圖7為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖，如圖7所示，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，可以包括:發(fā)射器701、接收器702、存儲(chǔ)器703以及分別與發(fā)射器701、接收器702和存儲(chǔ)器703連接的處理器704。當(dāng)然，在拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置還可以包括天線、基帶處理部件、中射頻處理部件、輸入輸出裝置等通用部件，本發(fā)明實(shí)施例在此不再任何限制。
[0268]其中，存儲(chǔ)器703中存儲(chǔ)一組程序代碼，且處理器704用于調(diào)用存儲(chǔ)器703中存儲(chǔ)的程序代碼，用于執(zhí)行以下操作:
[0269]獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，N為大于或等于I的整數(shù)；
[0270]根據(jù)拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，所述路由表包括所述路由器與其他N-1個(gè)路由器之間的路由信息，和所述路由器與所述控制器之間的路由信息中的至少一種。
[0271]在本實(shí)施例中，實(shí)現(xiàn)了控制器獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0272]圖8為本發(fā)明再一實(shí)施例提供的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖，如圖8所示，該拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，可以包括:發(fā)射器801、接收器802、存儲(chǔ)器803以及分別與發(fā)射器801、接收器802和存儲(chǔ)器803連接的處理器804。當(dāng)然，在拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置還可以包括天線、基帶處理部件、中射頻處理部件、輸入輸出裝置等通用部件，本發(fā)明實(shí)施例在此不再任何限制。
[0273]其中，存儲(chǔ)器803中存儲(chǔ)一組程序代碼，且處理器804用于調(diào)用存儲(chǔ)器803中存儲(chǔ)的程序代碼，用于執(zhí)行以下操作:
[0274]向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)包括N個(gè)路由器，所述第一路由器為所述N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)；
[0275]接收所述控制器發(fā)送的路由表，所述路由表為所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成的。
[0276]在本實(shí)施例中，實(shí)現(xiàn)了控制器獲得整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并根據(jù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)行計(jì)算可以獲得最優(yōu)路徑的路由，進(jìn)一步的，提高了網(wǎng)絡(luò)的利用效率以及吞吐量。
[0277]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0278]最后應(yīng)說明的是:以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，其特征在于，包括: 控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，N為大于或等于I的整數(shù)； 所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，所述路由表包括所述路由器與其他N-1個(gè)路由器之間的路由信息，和所述路由器與所述控制器之間的路由信息中的至少一種。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，包括: 所述控制器向第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為I跳，所述第一路由器與所述控制器之間物理連接并間隔為I跳； 所述控制器接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與所述第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述控制器接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)之后，還包括: 所述控制器向第M路由器發(fā)送第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第M路由器與第M+1路由器之間的第M拓?fù)浣Y(jié)構(gòu)，所述第M路由器與所述第M+1路由器之間物理連接并間隔為I跳，所述第M路由器與所述控制器間隔為M跳，M為整數(shù)，M大于或等于2，并且M小于或等于N; 所述控制器接收所述第M路由器發(fā)送的第M拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第M拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第M路由器與所述第M+1路由器之間的所述第M拓?fù)浣Y(jié)構(gòu)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，包括: 所述控制器接收所述路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述相鄰路由器與所述路由器物理連接并間隔為I跳。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，包括: 所述控制器根據(jù)所述路由器與所述相鄰路由器之間的所述相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲得所述路由器與所述相鄰路由器對(duì)應(yīng)的路由表； 所述控制器將所述路由表發(fā)送給與所述路由表對(duì)應(yīng)的所述路由器。
6.根據(jù)權(quán)利要求2-5任一項(xiàng)所述的方法，其特征在于，所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表之后，還包括: 所述控制器獲取路由器變更信息，所述路由器變更信息為新增路由器、新增與所述路由器相連的鏈路、所述路由器失效、或者與所述路由器相連的鏈路失效: 所述控制器根據(jù)所述路由器變更信息獲取新路由表，并向與所述新路由表對(duì)應(yīng)的所述路由器發(fā)送所述新路由表。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述控制器獲取路由器的變更信息，包括: 所述控制器向所述第一路由器或與所述第一路由器間隔為K跳的第K路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息，所述第K路由器與所述控制器之間直接連接或間接連接，K為大于I的整數(shù)； 所述控制器接收所述第一路由器或所述第K路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，以獲取所述第一路由器的所述變更信息。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述控制器獲取路由器的變更信息，包括: 所述控制器接收所述第一路由器或第K路由器發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以獲取所述第一路由器的所述變更信息，所述第K路由器與所述第一路由器間隔為K跳，所述第K路由器與所述控制器之間直接連接或間接連接，K為大于I的整數(shù)。
9.根據(jù)權(quán)利要求1-8任一項(xiàng)所述的方法，其特征在于，所述控制器獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)之前，還包括: 所述控制器向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器的標(biāo)識(shí)；或者 所述控制器根據(jù)接收到所述第一路由器發(fā)送的所述鄰居發(fā)現(xiàn)請(qǐng)求，向所述第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器的所述控制器標(biāo)識(shí)。
10.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名和所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
11.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第N拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第N拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第M路由器的標(biāo)識(shí)中的至少一種。
12.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為NeighborDiscovery。
13.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
14.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第M拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
15.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為 TopologyDiscovery。
16.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL和NeighborlnfoUpdate。
17.一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)方法，其特征在于，包括: 第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)包括N個(gè)路由器，所述第一路由器為所述N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)； 所述第一路由器接收所述控制器發(fā)送的路由表，所述路由表為所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成的。
18.根據(jù)權(quán)利要求17所述的方法，其特征在于，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，包括: 所述第一路由器接收所述控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為I跳； 所述第一路由器向所述控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
19.根據(jù)權(quán)利要求17所述的方法，其特征在于，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，包括: 所述第一路由器通過廣播方式向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器與第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間直接物理連接并間隔為I跳； 所述第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，所述拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從所述控制器到所述第一路由器的跳數(shù)，所述第一路由器根據(jù)所述跳數(shù)確定到所述控制器的路由，并將所述路由存儲(chǔ)在所述第一路由器上設(shè)置的所述路由表中。
20.根據(jù)權(quán)利要求17-19任一項(xiàng)所述的方法，其特征在于，所述第一路由器向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)之前,還包括: 所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器物理的標(biāo)識(shí)；或者 所述第一路由器向所述控制器發(fā)送所述鄰居發(fā)現(xiàn)請(qǐng)求之后，所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器標(biāo)識(shí)。
21.根據(jù)權(quán)利要求17-20任一項(xiàng)所述的方法，其特征在于，所述第一路由器接收所述控制器路由表之后，還包括: 所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，所述變更信息為所述網(wǎng)絡(luò)中新增與所述第一路由器相連的鏈路、所述第一路由器失效、或者與所述第一路由器相連的鏈路失效; 所述第一路由器接收所述控制器發(fā)送的路由表。
22.根據(jù)權(quán)利要求21所述的方法，其特征在于，所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，包括: 所述第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息； 所述第一路由器向所述控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，所述拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有所述第一路由器的所述變更信息。
23.根據(jù)權(quán)利要求21所述的方法，其特征在于，所述第一路由器向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，包括: 所述第一路由器向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以告知所述第一路由器的所述變更信息，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器的所述變更信息。
24.根據(jù)權(quán)利要求18所述的方法，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
25.根據(jù)權(quán)利要求19所述的方法，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
26.根據(jù)權(quán)利要求20所述的方法，其特征在于所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種；和/或 所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為NeighborDiscovery。
27.根據(jù)權(quán)利要求18所述的方法，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
28.根據(jù)權(quán)利要求19所述的方法，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為CTL和TopologyDiscovery。
29.根據(jù)權(quán)利要求22所述的方法，其特征在于，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL和NeighborlnfoUpdate。
30.一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，其特征在于，包括: 獲取模塊，用于獲取N個(gè)路由器之間的拓?fù)浣Y(jié)構(gòu)，N為大于或等于I的整數(shù)； 處理模塊，用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)，獲得每個(gè)所述路由器對(duì)應(yīng)的路由表，并分別向每個(gè)所述路由器發(fā)送對(duì)應(yīng)的路由表，所述路由表包括所述路由器與其他N-1個(gè)路由器之間的路由信息，和所述路由器與所述控制器之間的路由信息中的至少一種。
31.根據(jù)權(quán)利要求30所述的裝置，其特征在于，所述獲取模塊，具體用于向所述第一路由器發(fā)送第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為I跳，所述第一路由器與所述控制器之間物理連接并間隔為I跳；并接收所述第一路由器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
32.根據(jù)權(quán)利要求31所述的裝置，其特征在于，所述獲取模塊，還用于向所述第M路由器發(fā)送第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第M路由器與所述第N路由器之間的第M拓?fù)浣Y(jié)構(gòu)，所述第M路由器與所述第M+1路由器之間物理連接并間隔為I跳，所述第M路由器與所述控制器間隔為M跳，M為整數(shù)，M大于或等于2，并且M小于或等于N ;并接收所述第M路由器發(fā)送的第M拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第M拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第M路由器與所述第M+1路由器之間的所述第M拓?fù)浣Y(jié)構(gòu)。
33.根據(jù)權(quán)利要求30所述的裝置，其特征在于，所述獲取模塊，具體用于接收所述路由器通過廣播方式發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述路由器與相鄰路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述相鄰路由器與所述路由器物理連接并間隔為I跳。
34.根據(jù)權(quán)利要求33所述的裝置，其特征在于，所述獲取模塊，具體用于根據(jù)所述路由器與所述相鄰路由器之間的所述相鄰?fù)負(fù)浣Y(jié)構(gòu)和預(yù)設(shè)策略，獲取所述路由器與所述相鄰路由器對(duì)應(yīng)的路由表； 所述處理模塊，具體用于將所述路由表發(fā)送給與所述路由表對(duì)應(yīng)的路由器。
35.根據(jù)權(quán)利要求31-34任一項(xiàng)所述的裝置，其特征在于，所述獲取模塊，還用于獲取所述路由器變更信息，所述路由器變更信息為新增路由器、新增與所述路由器相連的鏈路、所述路由器失效、或者與所述路由器相連的鏈路失效: 所述處理模塊，還用于根據(jù)所述路由器變更信息獲取新路由表，并向與所述新路由表對(duì)應(yīng)的所述路由器發(fā)送所述新路由表。
36.根據(jù)權(quán)利要求35所述的裝置，其特征在于，所述獲取模塊，具體用于向所述第一路由器或與所述第一路由器間隔為K跳的第K路由器發(fā)送拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息，所述第K路由器與所述控制器之間直接連接或間接連接，K為大于I的整數(shù)；并接收所述第一路由器或所述第K路由器發(fā)送的拓?fù)湫畔⒆兏樵冺憫?yīng)，以獲取所述第一路由器的所述變更信息。
37.根據(jù)權(quán)利要求35所述的裝置，其特征在于，所述獲取模塊，具體用于接收所述第一路由器或第K路由器發(fā)送的拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以獲取所述第一路由器的所述變更信息，所述第K路由器與所述第一路由器間隔為K跳，K為大于I的整數(shù)。
38.根據(jù)權(quán)利要求30-37任一項(xiàng)所述的裝置，其特征在于，還包括，發(fā)送模塊，用于向第一路由器發(fā)送鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器的標(biāo)識(shí)；或者 所述發(fā)送模塊，用于根據(jù)接收到所述第一路由器發(fā)送的所述鄰居發(fā)現(xiàn)請(qǐng)求，向所述第一路由器發(fā)送鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器的所述控制器標(biāo)識(shí)。
39.根據(jù)權(quán)利要求31或32所述的裝置，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
40.根據(jù)權(quán)利要求32所述的裝置，其特征在于，所述第N拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第N拓?fù)浒l(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第M路由器的標(biāo)識(shí)的至少一種。
41.根據(jù)權(quán)利要求38所述的裝置，其特征在于，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為NeighborDiscovery。
42.根據(jù)權(quán)利要求31或32所述的裝置，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求、所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
43.根據(jù)權(quán)利要求32所述的裝置，其特征在于，所述第M拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第M拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
44.根據(jù)權(quán)利要求33或34所述的裝置，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求的關(guān)鍵字均為 TopologyDiscovery。
45.根據(jù)權(quán)利要求36所述的裝置，其特征在于，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL和NeighborlnfoUpdate。
46.一種拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)裝置，其特征在于，包括: 發(fā)送模塊，用于向控制器發(fā)送網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)包括N個(gè)路由器，所述路由器為所述N個(gè)路由器中的一個(gè)，N為大于或等于I的整數(shù)； 接收模塊，用于接收所述控制器發(fā)送的路由表，所述路由表為所述控制器根據(jù)所述拓?fù)浣Y(jié)構(gòu)生成的。
47.根據(jù)權(quán)利要求46所述的裝置，其特征在于，所述接收模塊，用于接收所述控制器發(fā)送的第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器與第二路由器之間的第一拓?fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間物理連接并間隔為I跳；并向所述控制器發(fā)送第一拓?fù)浒l(fā)現(xiàn)響應(yīng)，所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)中攜帶有所述第一路由器與第二路由器之間的所述第一拓?fù)浣Y(jié)構(gòu)。
48.根據(jù)權(quán)利要求46所述的裝置，其特征在于，所述發(fā)送模塊，具體用于通過廣播方式向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器與所述第二路由器之間的相鄰?fù)負(fù)浣Y(jié)構(gòu)，所述第一路由器與所述第二路由器之間直接物理連接并間隔為I跳； 所述接收模塊，具體用于第一路由器接收所述控制器發(fā)送的拓?fù)湫畔⑸蠄?bào)響應(yīng)，所述拓?fù)湫畔⑸蠄?bào)響應(yīng)中攜帶有從所述控制器到所述第一路由器的跳數(shù)，所述第一路由器根據(jù)所述跳數(shù)確定到所述控制器的路由，并將所述路由存儲(chǔ)在所述第一路由器上設(shè)置的所述路由表中。
49.根據(jù)權(quán)利要求46-48任一項(xiàng)所述的裝置，其特征在于，所述接收模塊，還用于接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)請(qǐng)求，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求所述第一路由器物理的標(biāo)識(shí)；或者 所述接收模塊，還用于向所述控制器發(fā)送所述鄰居發(fā)現(xiàn)請(qǐng)求之后，所述第一路由器接收所述控制器發(fā)送的鄰居發(fā)現(xiàn)響應(yīng)，所述鄰居發(fā)現(xiàn)請(qǐng)求用以請(qǐng)求與所述第一路由器相鄰的所述控制器標(biāo)識(shí)或所述路由器標(biāo)識(shí)，所述鄰居發(fā)現(xiàn)響應(yīng)攜帶有所述控制器標(biāo)識(shí)。
50.根據(jù)權(quán)利要求46-49任一項(xiàng)所述的裝置，其特征在于，所述發(fā)送模塊，還用于向所述控制器發(fā)送網(wǎng)絡(luò)中的變更信息，所述變更信息為所述網(wǎng)絡(luò)中新增與所述第一路由器相連的鏈路、所述第一路由器失效、或者與所述第一路由器相連的鏈路失效； 所述接收模塊，還用于接收所述控制器發(fā)送的路由表。
51.根據(jù)權(quán)利要求50所述的裝置，其特征在于，所述接收模塊，具體用于接收所述控制器發(fā)送的拓?fù)湫畔⒆兏樵冋?qǐng)求，所述拓?fù)湫畔⒆兏樵冋?qǐng)求用以請(qǐng)求查詢所述第一路由器的所述變更信息； 所述發(fā)送模塊，具體用于向所述控制器發(fā)送拓?fù)湫畔⒆兏樵冺憫?yīng)，所述拓?fù)湫畔⒆兏樵冺憫?yīng)中攜帶有所述第一路由器的所述變更信息。
52.根據(jù)權(quán)利要求50所述的裝置，其特征在于，所述發(fā)送模塊，具體用于向所述控制器發(fā)送拓?fù)湫畔⑸蠄?bào)請(qǐng)求，以告知所述第一路由器的所述變更信息，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求中攜帶有所述第一路由器的所述變更信息。
53.根據(jù)權(quán)利要求47所述的裝置，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求與所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)均至少攜帶有相同的內(nèi)容名和所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
54.根據(jù)權(quán)利要求48所述的裝置，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種。
55.根據(jù)權(quán)利要求49所述的裝置，其特征在于，所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)均攜帶有相同的內(nèi)容名、所述控制器的標(biāo)識(shí)和所述第一路由器的標(biāo)識(shí)中的至少一種；和/或 所述鄰居發(fā)現(xiàn)請(qǐng)求和所述鄰居發(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為NeighborDiscovery。
56.根據(jù)權(quán)利要求47所述的裝置，其特征在于，所述第一拓?fù)浒l(fā)現(xiàn)請(qǐng)求和所述第一拓?fù)浒l(fā)現(xiàn)響應(yīng)的關(guān)鍵字均為CTL和RouteTo。
57.根據(jù)權(quán)利要求48所述的裝置，其特征在于，所述拓?fù)湫畔⑸蠄?bào)請(qǐng)求、所述拓?fù)湫畔⑸蠄?bào)響應(yīng)的關(guān)鍵字均為CTL和TopologyDiscovery。
58.根據(jù)權(quán)利要求51所述的裝置，其特征在于，所述拓?fù)湫畔⒆兏樵冋?qǐng)求和所述拓?fù)湫畔⒆兏樵冺憫?yīng)的關(guān)鍵字均為CTL和NeighborlnfoUpdate。
【文檔編號(hào)】H04L12/751GK104348732SQ201310318048
【公開日】2015年2月11日 申請(qǐng)日期:2013年7月25日 優(yōu)先權(quán)日:2013年7月25日
【發(fā)明者】軒轅哲, 王戎, 嚴(yán)哲峰 申請(qǐng)人:華為技術(shù)有限公司