專利名稱：地址前綴處理方法、裝置、系統(tǒng)及網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種地址前綴處理方法、裝置、系統(tǒng)及網(wǎng) 絡(luò)設(shè)備。
背景技術(shù)：
隨著互聯(lián)網(wǎng)協(xié)議版本6 (Internet Protocol Version 6 ；簡稱為IPv6)網(wǎng)絡(luò)的發(fā)展， 基于IPv6網(wǎng)絡(luò)的應(yīng)用也逐步廣泛起來。在IPv6網(wǎng)絡(luò)中，長度為128位的IPv6地址通常 使用16進(jìn)制格式來書寫，IPv6地址的這個(gè)特性使得通過手工方式進(jìn)行地址分配變得困 難，因此，出現(xiàn)了 IPv6地址自動(dòng)分配的方法。IPv6地址自動(dòng)分配的方法主要是指無人 工干預(yù)或最小人工干預(yù)的地址分配方法，支持IPv6的動(dòng)態(tài)主機(jī)配置協(xié)議(Dynamic Host Configuration Protocol for IPv6 ；簡稱為DHCPv6)便是一種主要負(fù)責(zé)為主機(jī)分配IPv6前 綴、IPv6地址和其他網(wǎng)絡(luò)配置參數(shù)的協(xié)議。圖1為現(xiàn)有基于DHCPv6協(xié)議的網(wǎng)絡(luò)的一種典型結(jié)構(gòu)示意圖。如圖1所示， DHCPv6網(wǎng)絡(luò)包括DHCPv6客戶端11、DHCPv6服務(wù)器12和DHCPv6中繼13。其中， DHCPV6客戶端11是請求動(dòng)態(tài)獲取IPv6地址、IPv6前綴或其他網(wǎng)絡(luò)配置參數(shù)的設(shè)備； DHCPv6服務(wù)器12是負(fù)責(zé)管理整網(wǎng)IPv6地址、IPv6前綴以及其他網(wǎng)絡(luò)配置參數(shù)(例如 域(Domain)、域名系統(tǒng)(DomainNameSystem;簡稱為DNS)服務(wù)器)，并為 DHCPv6 客戶端11分配IPv6地址、IPv6前綴和其他網(wǎng)絡(luò)配置參數(shù)的設(shè)備；DHCPv6中繼13是用 于在DHCPv6客戶端11與DHCPv6服務(wù)器12不在同一個(gè)鏈路范圍內(nèi)時(shí)，負(fù)責(zé)為DHCPv6 客戶端11與DHCPv6服務(wù)器12轉(zhuǎn)發(fā)報(bào)文的設(shè)備。由于DHCPv6客戶端11是通過本地 鏈路范圍的組播地址與DHCPv6服務(wù)器12通信的，而為了避免在每個(gè)鏈路范圍內(nèi)都部署 DHCPv6服務(wù)器12，DHCPv6網(wǎng)絡(luò)通常采用設(shè)置DHCPv6中繼13的方式來解決上述問 題，達(dá)到既節(jié)省成本，又便于進(jìn)行集中管理的目的。現(xiàn)有技術(shù)中主要存在以下幾種DHCPv6方法有狀態(tài)DHCPv6方法、無狀態(tài) DHCPv6 方法和 DHCPv6 前綴分配(DHCPv6Prefix Delegation ；簡稱為DHCPv6_PD)方 法，且上述幾種方法在請求評論(RequestForComments ；簡稱為RFC)文檔中有定義。 其中，在有狀態(tài)DHCPv6方法中，DHCPv6客戶端11要求DHCPv6服務(wù)器12為其分配 IPv6地址和網(wǎng)絡(luò)配置參數(shù)。在無狀態(tài)DHCPv6方法中，DHCPv6客戶端11要求DHCPv6 服務(wù)器12為其分配除IPv6地址和IPv6前綴外的其他網(wǎng)絡(luò)配置參數(shù)?；趫D1所示網(wǎng)絡(luò) 結(jié)構(gòu)，在DHCPv6-PD方法中，DHCPv6客戶端11向DHCPv6服務(wù)器12發(fā)送請求消息， 要求DHCPv6服務(wù)器12為其分配IPv6前綴和其他網(wǎng)絡(luò)配置參數(shù)；DHCPv6客戶端11發(fā) 出的請求消息經(jīng)過DHCPv6中繼13后，轉(zhuǎn)發(fā)至DHCPv6服務(wù)器12 ；在經(jīng)過幾次交互后 DHCPv6客戶端11成功獲取DHCPv6服務(wù)器12所分配的IPv6前綴和其它網(wǎng)絡(luò)配置參數(shù)； 然后，DHCPv6客戶端11作為家庭網(wǎng)絡(luò)的服務(wù)器，通過無狀態(tài)DHCPv6方法向家庭接入 路由器或是主機(jī)終端分配IPv6地址和DNS服務(wù)器、域(Domain)等其他網(wǎng)絡(luò)配置參數(shù)。在上述DHCPv6-PD方法中，為了通告網(wǎng)絡(luò)DHCPv6客戶端11申請到的前綴路由信息，RFC3633規(guī)定在DHCPv6中繼13成功中繼一次IPv6前綴分配，即DHCPv6 客戶端11申請到一個(gè)IPv6前綴時(shí)，DHCPv6中繼13在路由表中添加對應(yīng)該IPv6前綴的
靜態(tài)路由表項(xiàng)，并在實(shí)際使用過程中通過將相應(yīng)的靜態(tài)路由信息重分發(fā)至動(dòng)態(tài)路由中， 以實(shí)現(xiàn)IPv6前綴分配過程中整網(wǎng)前綴路由信息的同步。由于在上述IPv6前綴自動(dòng)分配過程中，DHCPv6中繼會(huì)自動(dòng)添加相應(yīng)的前綴路 由信息，當(dāng)網(wǎng)絡(luò)中存在錯(cuò)誤配置的IPv6前綴，或是由于DHCPv6服務(wù)器上的信息被清除 導(dǎo)致IPv6前綴的重復(fù)分配時(shí)，網(wǎng)絡(luò)中將會(huì)出現(xiàn)一個(gè)IPv6前綴對應(yīng)多條路由，這將導(dǎo)致部 分網(wǎng)絡(luò)不通或全部網(wǎng)絡(luò)不通。如圖2所示，假設(shè)DHCPv6中繼21已經(jīng)配置使用IPv6前 綴PD_Temp，而此時(shí)DHCPv6服務(wù)器24將IPv6前綴PD_Temp分配給DHCpv6中繼22， 則DHCPv6中繼23接收到IPv6前綴PD_Temp時(shí)會(huì)同時(shí)學(xué)習(xí)到兩條前綴路由，根據(jù)比較 后可能會(huì)兩條前綴路由均加入核心路由表也有可能僅加入最優(yōu)的一條；若DHCPv6中繼 23只添加一條前綴路由，將導(dǎo)致另一次申請到該IPv6前綴的DHCPv6客戶端無法使用網(wǎng) 絡(luò)資源；若同時(shí)添加兩條前綴路由，則由于IPv6前綴存在沖突將導(dǎo)致接入DHCPv6中繼 21和DHCPv6中繼22下的用戶的網(wǎng)絡(luò)出現(xiàn)時(shí)通時(shí)不通甚至完全不通的現(xiàn)象。

發(fā)明內(nèi)容
本發(fā)明提供一種地址前綴處理方法、裝置、系統(tǒng)及網(wǎng)絡(luò)設(shè)備，用以解決地址前 綴沖突的問題。本發(fā)明提供一種地址前綴處理方法，包括服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；所述服務(wù)器根據(jù)所述地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給 所述客戶端的地址前綴。本發(fā)明提供一種地址前綴處理裝置，包括接收模塊，用于接收客戶端發(fā)送的地址前綴分配請求；確定模塊，用于根據(jù)所述地址前綴分配請求和指定設(shè)備的核心路由表，確定分 配給所述客戶端的地址前綴。本發(fā)明提供一種網(wǎng)絡(luò)設(shè)備，包括本發(fā)明提供的任一地址前綴處理裝置。本發(fā)明提供一種地址前綴處理系統(tǒng)，包括本發(fā)明提供的任一地址前綴處理裝 置，還包括指定設(shè)備和客戶端；所述客戶端，用于向所述地址前綴處理裝置發(fā)送地址前綴分配請求；所述指定設(shè)備，用于向所述地址前綴處理裝置提供核心路由表，以供所述地址 前綴處理裝置根據(jù)所述地址前綴分配請求和所述核心路由表，確定分配給所述客戶端的 地址前綴。本發(fā)明的地址前綴處理方法、裝置、系統(tǒng)及網(wǎng)絡(luò)設(shè)備，在接收到客戶端發(fā)送的 地址前綴分配請求時(shí)，根據(jù)指定設(shè)備上的、已存儲(chǔ)有被分配使用的地址前綴的核心路由 表來確定分配給客戶端的地址前綴，可避免地址前綴沖突，進(jìn)而解決了因地址前綴沖突 造成的用戶無法正常使用網(wǎng)絡(luò)資源的問題。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或 現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是 本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下， 還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有基于DHCPv6協(xié)議的網(wǎng)絡(luò)的一種典型結(jié)構(gòu)示意圖；圖2為現(xiàn)有技術(shù)中一種地址前綴沖突的示意圖；圖3為本發(fā)明實(shí)施例一提供的地址前綴處理方法的流程圖；圖4A為本發(fā)明實(shí)施例二提供的地址前綴處理方法的一種流程圖；圖4B為本發(fā)明實(shí)施例二提供的地址前綴處理方法的另一種流程圖；圖5為本發(fā)明實(shí)施例三提供的地址前綴處理方法的流程圖；圖6為本發(fā)明實(shí)施例四提供的地址前綴處理方法的流程圖；圖7A為本發(fā)明實(shí)施例五提供的地址前綴處理方法的流程圖；圖7B為本發(fā)明實(shí)施例五提供的報(bào)文的一種格式示意圖；圖8為本發(fā)明實(shí)施例六提供的地址前綴處理裝置的結(jié)構(gòu)示意圖；圖9為本發(fā)明實(shí)施例七提供的地址前綴處理裝置的結(jié)構(gòu)示意圖；圖10為本發(fā)明實(shí)施例八提供的地址前綴處理裝置的結(jié)構(gòu)示意圖；圖IlA為本發(fā)明實(shí)施例九提供的地址前綴處理裝置的一種結(jié)構(gòu)示意圖；圖IlB為本發(fā)明實(shí)施例九提供的地址前綴處理裝置的另一種結(jié)構(gòu)示意圖；圖12為本發(fā)明實(shí)施例十提供的地址前綴處理系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施 例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí) 施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普 通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù) 的范圍。實(shí)施例一圖3為本發(fā)明實(shí)施例一提供的地址前綴處理方法的流程圖。本實(shí)施例的執(zhí)行主 體為DHCPv6服務(wù)器(以下簡稱服務(wù)器)，如圖3所示，本實(shí)施例的方法包括步驟31、服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；客戶端通過向服務(wù)器發(fā)送地址前綴分配請求，要求服務(wù)器為其分配地址前綴以 及其他網(wǎng)絡(luò)參數(shù)配置等。其中，地址前綴是指IPv6前綴。步驟32、服務(wù)器根據(jù)地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給 客戶端的地址前綴。其中，由于服務(wù)器分配IPv6前綴后，DHCPv6中繼設(shè)備(以下簡稱中繼設(shè)備) 每完成一次中繼就會(huì)將所中繼的地址前綴通過靜態(tài)路由的方式加入核心路由表，并通過 路由重分發(fā)的方式實(shí)現(xiàn)整網(wǎng)前綴路由的同步，因此，該網(wǎng)絡(luò)中任何可以同步到前綴路由 的設(shè)備均會(huì)通過設(shè)置核心路由表來保存同步到的地址前綴(即已經(jīng)被分配使用的地址前綴)。因此，服務(wù)器通過任何一臺(tái)可同步到前綴路由的設(shè)備上的核心路由表，即可確定分 配與已經(jīng)分配使用的地址前綴不沖突的地址前綴給DHCPv6客戶端(以下簡稱客戶端)。其中，指定設(shè)備可以為服務(wù)器所在網(wǎng)絡(luò)中任何一臺(tái)可以同步到前綴路由的設(shè) 備，例如與客戶端處于同一鏈路范圍內(nèi)的中繼設(shè)備，或者當(dāng)服務(wù)器通過互聯(lián)網(wǎng)提供商 (Internet Service Provider ；簡稱為ISP)網(wǎng)絡(luò)與中繼設(shè)備通信時(shí)，ISP網(wǎng)絡(luò)中可以同步到 前綴路由的設(shè)備(例如路由設(shè)備)也可以作為指定設(shè)備等。具體地，服務(wù)器可以與設(shè)備 進(jìn)行信息交互，以通告或協(xié)商確定該設(shè)備為指定設(shè)備；另外，該指定設(shè)備也可以由管理 員預(yù)先設(shè)定；本實(shí)施例對確定指定設(shè)備的方式不做限定。本實(shí)施例的地址前綴處理方法，服務(wù)器接收客戶端的地址前綴分配請求，并根 據(jù)指定設(shè)備上的核心路由表給客戶端分配與已經(jīng)分配使用的地址前綴不同的地址前綴， 可以防止分配給客戶端的地址前綴與已經(jīng)分配使用的地址前綴沖突，解決了地址前綴沖 突問題，進(jìn)而克服了地址前綴沖突造成的用戶無法正常使用網(wǎng)絡(luò)資源的缺陷，提高了地 址前綴分配使用的合理性。實(shí)施例二圖4A為本發(fā)明實(shí)施例二提供的地址前綴處理方法的一種流程圖。本實(shí)施例可基 于實(shí)施例一實(shí)現(xiàn)，如圖4A所示，本實(shí)施例的地址前綴處理方法包括步驟41、服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；步驟42、服務(wù)器根據(jù)地址前綴分配請求，選擇初始地址前綴；其中，服務(wù)器上設(shè)有地址池，用于存儲(chǔ)管理各種地址前綴、IPv6地址等。當(dāng)服 務(wù)器接收到客戶端的地址前綴分配請求時(shí)，會(huì)去查詢地址池，判斷地址池中是否有可用 地址前綴，即是否有未分配使用的地址前綴(其中，由于服務(wù)器上的信息被刪除等可能 出現(xiàn)服務(wù)器認(rèn)為未分配使用的地址前綴，實(shí)際上正被某個(gè)客戶端使用)；若有，則選擇 其中一個(gè)地址前綴作為欲分配給客戶端的初始地址前綴，初始地址前綴是指服務(wù)器根據(jù) 客戶端的地址前綴分配請求隨機(jī)從地址池中為客戶端選擇的地址前綴；若地址池中沒有 可用地址前綴，通常會(huì)向客戶端返回通告消息，以告知客戶端當(dāng)前沒有可用地址前綴。 在本實(shí)施例中，假設(shè)地址池中存在可用地址前綴，因此，服務(wù)器可以直接根據(jù)地址前綴 分配請求，從地址池中選擇初始地址前綴。步驟43、服務(wù)器向指定設(shè)備發(fā)送攜帶初始地址前綴的第一地址沖突檢測請求， 以使指定設(shè)備檢查初始地址前綴是否已存在核心路由表中；其中，第一地址沖突檢測請求是指攜帶初始地址前綴的地址沖突檢測請求。具 體地，當(dāng)服務(wù)器選擇出初始地址前綴后，通過向指定設(shè)備發(fā)送地址沖突檢測請求，以使 指定設(shè)備判斷初始地址前綴是否存在其核心路由表中。其中，若初始地址前綴存在核心 路由表中，說明該初始地址前綴已經(jīng)被分配使用，是沖突地址前綴；若初始地址前綴不 存在核心路由表中，說明該初始地址前綴未被分配使用，是可用地址前綴。指定設(shè)備在 判斷出結(jié)果后，根據(jù)預(yù)先約定的規(guī)則向服務(wù)器以檢測應(yīng)答消息的方式返回檢測結(jié)果。在 本實(shí)施例中，無論檢測結(jié)果是否為初始地址前綴已經(jīng)存在核心路由表中，指定設(shè)備均通 過檢測應(yīng)答消息告知服務(wù)器。步驟44、服務(wù)器接收指定設(shè)備返回的第一檢測應(yīng)答消息；其中，第一檢測應(yīng)答 消息是由指定設(shè)備對第一地址沖突檢測請求做出的響應(yīng)。
步驟45、服務(wù)器解析獲取第一檢測應(yīng)答消息中的檢測結(jié)果，并判斷指定設(shè)備是 否檢查到初始地址前綴已經(jīng)存在核心路由表中；若是，則返回執(zhí)行步驟42;反之，則執(zhí) 行步驟46。步驟46、確定初始地址前綴為分配給客戶端的地址前綴。其中，步驟45和步驟46是根據(jù)檢測應(yīng)答消息確定初始地址前綴為分配客戶端的 地址前綴的具體實(shí)施方式
。即如果服務(wù)器獲知初始地址前綴已經(jīng)被分配使用，則重新從 地址池中選擇初始地址前綴，直到選擇出未被分配使用的初始地址前綴為止，然后，確 定初始地址前綴為分配給客戶端的地址前綴。若服務(wù)器獲知初始地址前綴為可用地址前 綴，則確定初始地址前綴為分配給客戶端的地址前綴。本實(shí)施例的地址前綴處理方法，服務(wù)器接收客戶端的地址前綴分配請求，然后 選擇初始地址前綴，通過將選擇的初始地址前綴發(fā)送到指定設(shè)備，由指定設(shè)備根據(jù)其核 心路由表判斷該初始地址前綴是否為可用地址前綴，然后，服務(wù)器根據(jù)指定設(shè)備的判斷 結(jié)果確定分配給客戶端的地址前綴，保證分配給客戶端的地址前綴與已經(jīng)分配使用的地 址前綴不沖突，從而解決了地址前綴沖突問題，保證接入用戶均能正常使用網(wǎng)絡(luò)資源。進(jìn)一步，當(dāng)服務(wù)器根據(jù)指定設(shè)備返回的檢測應(yīng)答消息獲知初始地址前綴存在指 定設(shè)備的核心路由表中(即已被分配使用)時(shí)，可以將該初始地址前綴標(biāo)記為沖突地址前 綴，以方便重新選擇初始地址前綴以及后續(xù)的地址前綴分配，例如可以防止再次選擇該 地址前綴作為初始地址前綴造成的各種資源浪費(fèi)。進(jìn)一步，如圖4B所示，本實(shí)施例的地址前綴處理方法在服務(wù)器確定出分配給客 戶端的地址前綴之后還包括步驟47、服務(wù)器將所確定的地址前綴分配給客戶端。例如服務(wù)器可以通過向客戶端返回?cái)y帶所確定的地址前綴的應(yīng)答消息，為客 戶端分配地址前綴。其中，在本實(shí)施例圖4A和圖4B所示的流程中，服務(wù)器向指定設(shè)備發(fā)送攜帶初 始地址前綴的第一地址沖突檢測請求之后，是根據(jù)接收到的第一檢測應(yīng)答消息所攜帶的 檢測結(jié)果來判斷初始地址前綴是否可用的；除此之外，本實(shí)施例另提供一種判斷方式， 具體如下其中，服務(wù)器和指定設(shè)備預(yù)先約定僅在指定設(shè)備檢查到初始地址前綴不存 在其核心路由表中時(shí)，向服務(wù)器返回第一檢測應(yīng)答消息，并預(yù)先約定一時(shí)間，即第一預(yù) 設(shè)時(shí)間。當(dāng)服務(wù)器發(fā)送第一地址沖突檢測請求之后，等待接收指定設(shè)備發(fā)送的第一檢測 應(yīng)答消息，并在第一預(yù)設(shè)時(shí)間內(nèi)判斷是否接收到第一檢測應(yīng)答消息；若服務(wù)器在第一預(yù) 設(shè)時(shí)間內(nèi)接收到第一檢測應(yīng)答消息，則確定初始地址前綴不存在指定設(shè)備的核心路由表 中，并確定該初始地址前綴為分配給客戶端的地址前綴；若服務(wù)器未在第一預(yù)設(shè)時(shí)間內(nèi) 接收到第一檢測響應(yīng)報(bào)文，則可獲知初始地址前綴存在指定設(shè)備的核心路由表中。其 中，服務(wù)器和指定設(shè)備也可以預(yù)先約定僅在指定設(shè)備檢查到初始地址前綴存在其核心 路由表中時(shí)，返回第一檢測應(yīng)答消息；相應(yīng)地，若服務(wù)器未在第一指定時(shí)間內(nèi)接收到第 一檢測應(yīng)答消息，則確定初始地址前綴為分配給客戶端的地址前綴；反之，則獲知初始 地址前綴存在指定設(shè)備的核心路由表中。其中，第一預(yù)設(shè)時(shí)間至少要滿足指定設(shè)備正常 返回第一檢測應(yīng)答消息所需的時(shí)間。進(jìn)一步，當(dāng)服務(wù)器通過判斷是否在第一預(yù)設(shè)時(shí)間內(nèi)接收到第一檢測應(yīng)答消息獲知初始地址前綴存在指定設(shè)備的核心路由表中時(shí)，同樣可以將該初始地址前綴標(biāo)記為沖 突地址前綴，以便于后續(xù)地址前綴分配操作。其中，在本發(fā)明上述各實(shí)施例中并未限定指定設(shè)備的類型。而由于在實(shí)際網(wǎng)絡(luò) 架構(gòu)中，為了減少布置服務(wù)器的數(shù)量，通常通過在客戶端與服務(wù)器之間設(shè)置中繼設(shè)備， 以負(fù)責(zé)轉(zhuǎn)發(fā)服務(wù)器和客戶端之間的信息。例如上述服務(wù)器發(fā)送給客戶端的應(yīng)答消息可 由中繼設(shè)備來轉(zhuǎn)發(fā)；而在中繼設(shè)備上也存儲(chǔ)有核心路由表，基于此，本發(fā)明以下實(shí)施例 另提供一種根據(jù)指定設(shè)備上的核心路由表進(jìn)行地址前綴分配的方法。實(shí)施例三圖5為本發(fā)明實(shí)施例三提供的地址前綴處理方法的流程圖，本實(shí)施例可基于實(shí)施 例一實(shí)現(xiàn)，且本實(shí)施例中的指定設(shè)備為中繼設(shè)備。如圖5所示，本實(shí)施例的方法包括步驟51、服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；步驟52、服務(wù)器根據(jù)地址前綴分配請求，選擇初始地址前綴；其中，服務(wù)器上設(shè)有地址池，用于存儲(chǔ)管理各種地址前綴、IPv6地址等。當(dāng)服 務(wù)器接收到客戶端的地址前綴分配請求時(shí)，會(huì)去查詢地址池，判斷地址池中是否有可用 地址前綴，即是否有未分配使用的地址前綴(其中，由于服務(wù)器上信息被刪除等可能出 現(xiàn)服務(wù)器認(rèn)為未分配使用的地址前綴，實(shí)際上正被某個(gè)客戶端使用)；若有，則選擇其 中一個(gè)地址前綴作為欲分配給客戶端的初始地址前綴，初始地址前綴是指服務(wù)器根據(jù)客 戶端的地址前綴分配請求隨機(jī)從地址池中為客戶端選擇的地址前綴；若地址池中沒有可 用地址前綴，通常會(huì)向客戶端返回通告消息，以告知客戶端當(dāng)前沒有可用地址前綴。在 本實(shí)施例中，假設(shè)地址池中存在可用地址前綴，因此，服務(wù)器可以直接根據(jù)地址前綴分 配請求，從地址池中選擇初始地址前綴。步驟53、服務(wù)器向中繼設(shè)備發(fā)送攜帶初始地址前綴的地址分配應(yīng)答消息，以供 中繼設(shè)備在確定出初始地址前綴不存在核心路由表中時(shí)，確定第二初始地址為分配給客 戶端的地址前綴并將地址分配應(yīng)答消息轉(zhuǎn)發(fā)給客戶端，或者以供中繼設(shè)備在確定出初始 地址前綴存在核心路由表中時(shí)，向服務(wù)器返回地址沖突消息；其中，地址分配應(yīng)答消息是服務(wù)器用于向客戶端返回分配給客戶端的地址前綴 的一種消息。服務(wù)器需要通過中繼設(shè)備轉(zhuǎn)發(fā)該地址分配應(yīng)答消息；通常服務(wù)器會(huì)將該地 址分配應(yīng)答消息封裝在中繼報(bào)文中發(fā)送給中繼設(shè)備。具體地，當(dāng)服務(wù)器選擇出初始地址 前綴后，通過向中繼設(shè)備發(fā)送中繼報(bào)文，以使中繼設(shè)備將所確定的初始地址前綴轉(zhuǎn)發(fā)給 客戶端。在本實(shí)施例中，中繼設(shè)備接收到服務(wù)器發(fā)送的中繼報(bào)文之后，解析獲取中繼報(bào) 文中的地址分配應(yīng)答消息，并將其中的初始地址前綴在其核心路由表中進(jìn)行匹配，判斷 初始地址前綴是否存在其核心路由表中；若判斷結(jié)果為初始地址前綴不存在其核心路由 表中，則會(huì)確定地址分配應(yīng)答消息中攜帶的初始地址前綴為分配給客戶端的地址前綴， 并按照正常轉(zhuǎn)發(fā)流程將地址分配應(yīng)答消息封裝在中繼報(bào)文中轉(zhuǎn)發(fā)給客戶端，同時(shí)將該初 始地址前綴添加到核心路由表中，并通過路由重分發(fā)的方式在整網(wǎng)內(nèi)同步該地址前綴對 應(yīng)的前綴路由。若判斷結(jié)果為初始地址前綴存在其核心路由表中，則中繼設(shè)備以客戶 端的身份向服務(wù)器返回地址沖突消息，并將該地址分配應(yīng)答消息丟棄，而不向客戶端轉(zhuǎn) 發(fā)。
步驟54、服務(wù)器判斷是否接收到中繼設(shè)備返回的地址沖突消息；若是，則執(zhí)行 步驟55，反之，則結(jié)束此次地址前綴分配操作。具體地，服務(wù)器可以根據(jù)實(shí)際應(yīng)用情況預(yù)先設(shè)定一接收時(shí)間，若在該接收時(shí)間 內(nèi)未收到中繼設(shè)備返回的地址沖突消息，則認(rèn)為地址分配成功，結(jié)束此次地址前綴分配 操作。若在該接收時(shí)間內(nèi)接收到地址沖突消息，服務(wù)器可獲知該初始地址前綴已經(jīng)被分 配使用，中繼設(shè)備未將該初始地址前綴轉(zhuǎn)發(fā)給客戶端。對于客戶端而言，會(huì)因?yàn)橐恢蔽?收到中繼設(shè)備轉(zhuǎn)發(fā)的地址分配應(yīng)答消息而超時(shí)，此時(shí)客戶端會(huì)重新向服務(wù)器發(fā)送地址前 綴分配請求。步驟55、服務(wù)器等待接收客戶端重新發(fā)送的地址前綴分配請求，并轉(zhuǎn)去執(zhí)行步 馬聚52 ο服務(wù)器在接收到客戶端重新發(fā)送的地址前綴分配請求時(shí)，開始新一輪的地址前 綴分配過程。其中，服務(wù)器可以根據(jù)上述流程一直為客戶端分配地址前綴，直到為客戶 端成功分配地址前綴為止；也可以預(yù)先設(shè)定分配次數(shù)，當(dāng)達(dá)到設(shè)定的分配次數(shù)時(shí)仍未能 成功為客戶端分配地址前綴，則可以結(jié)束地址前綴分配操作。對于此，本實(shí)施例并不做 限定。本實(shí)施例的地址前綴處理方法，服務(wù)器接收客戶端發(fā)送的地址前綴分配請求， 然后選擇初始地址前綴，通過將選擇的初始地址前綴發(fā)送到中繼設(shè)備，由中繼設(shè)備根據(jù) 其核心路由表判斷該初始地址前綴是否為可用地址前綴，并由中繼設(shè)備確定分配給客戶 端的地址前綴，保證分配給客戶端的地址前綴與已經(jīng)分配使用的地址前綴不沖突，從而 解決了地址前綴沖突問題，保證接入用戶均能正常使用網(wǎng)絡(luò)資源。進(jìn)一步，在本實(shí)施例中，在服務(wù)器接收到中繼設(shè)備返回的地址沖突消息時(shí)，可 以將該初始地址前綴標(biāo)記為沖突地址前綴，以方便重新選擇初始地址前綴以及后續(xù)的地 址前綴分配，例如可以防止再次選擇該地址前綴作為初始地址前綴造成的各種資源浪 費(fèi)。本發(fā)明上述實(shí)施例主要是通過在地址前綴分配過程中對地址前綴進(jìn)行的沖突檢 測，以防止給客戶端分配沖突地址前綴的方法來解決地址前綴沖突問題的。本發(fā)明實(shí)施 例另提供一種通過指定設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測的方法，在該 方法中指定地址前綴可以是已經(jīng)分配使用的地址前綴，也可以是服務(wù)器的地址池中的地 址前綴。通過該方法可以檢測已分配使用的地址前綴是否存在沖突，以解決地址前綴沖 突問題，也可以檢測地址池中的地址前綴是否為可用地址前綴等，以提高地址前綴分配 效率。其中，本實(shí)施例技術(shù)方案可基于上述各實(shí)施例實(shí)現(xiàn)，但并不限定與地址前綴分配 過程的執(zhí)行順序，例如可以先執(zhí)行地址前綴分配，然后再執(zhí)行對指定地址前綴的沖突 檢測；也可以先執(zhí)行對指定地址前綴的沖突檢測，然后，再執(zhí)行地址前綴分配等。其 中，對指定地址前綴進(jìn)行沖突檢測可由服務(wù)器隨時(shí)發(fā)起，而地址前綴分配可根據(jù)客戶端 的請求實(shí)時(shí)執(zhí)行，即本實(shí)施例技術(shù)方案與上述各實(shí)施例是一種并行關(guān)系。該方法的具體 實(shí)施過程詳見如下實(shí)施例。實(shí)施例四圖6為本發(fā)明實(shí)施例四提供的地址前綴處理方法的流程圖。本實(shí)施例可在上述 各實(shí)施例的基礎(chǔ)上實(shí)施，如圖6所示，本實(shí)施例的方法包括
步驟61、服務(wù)器向指定設(shè)備發(fā)送攜帶指定地址前綴的第二地址沖突檢測請求， 以供指定設(shè)備判斷指定地址前綴是否存在其核心路由表中，并向服務(wù)器返回第二檢測應(yīng) 答消息；在本實(shí)施例中并不限定指定設(shè)備的類型，可以是任何可以同步到前綴路由的設(shè) 備，例如中繼設(shè)備。其中，第二地址沖突檢測請求是指攜帶指定地址前綴的地址沖突檢 測請求，而第二檢測應(yīng)答消息是由指定設(shè)備對第二地址沖突檢測請求作出的應(yīng)答消息。步驟62、服務(wù)器接收第二檢測應(yīng)答消息；步驟63、服務(wù)器解析獲取第二檢測應(yīng)答消息中的檢測結(jié)果，并判斷指定設(shè)備是 否檢查到指定地址前綴存在其核心路由表中；若是，則執(zhí)行步驟64;反之，則執(zhí)行步驟 65。步驟64、服務(wù)器將指定地址前綴標(biāo)記為沖突地址前綴，并結(jié)束此次沖突檢測操 作；步驟65、服務(wù)器確定指定地址前綴為可用地址前綴，并結(jié)束此次沖突檢測操作。本實(shí)施例的地址前綴處理方法，服務(wù)器通過將指定地址前綴發(fā)送給指定設(shè)備， 使指定設(shè)備判斷指定地址前綴是否存在其核心路由表中，服務(wù)器根據(jù)指定設(shè)備的判斷結(jié) 果識(shí)別指定地址前綴的狀態(tài)，以便于采取相應(yīng)的處理對策。例如當(dāng)指定地址前綴為 已經(jīng)分配使用的地址前綴時(shí)，在通過該技術(shù)方案判斷出地址前綴沖突時(shí)，服務(wù)器可以通 過向客戶端發(fā)送重配置通告以重新進(jìn)行地址前綴分配，這樣可以解決地址前綴沖突的問 題，保證接入用戶能夠正常使用網(wǎng)絡(luò)資源；進(jìn)一步，通過該技術(shù)方案還可以實(shí)現(xiàn)與現(xiàn)有 地址前綴分配方案的兼容，即同時(shí)采用現(xiàn)有地址前綴分配方式進(jìn)行地址前綴分配時(shí)，通 過該方案可解決地址前綴沖突的問題。實(shí)施例五圖7A為本發(fā)明實(shí)施例五提供的地址前綴處理方法的流程圖。如圖7A所示，本 實(shí)施例的方法包括步驟71、服務(wù)器向指定設(shè)備發(fā)送攜帶指定地址前綴的第二地址沖突檢測請求， 以供指定設(shè)備判斷指定地址前綴是否存在其核心路由表中；其中，在本實(shí)施例中，指定設(shè)備僅在判斷出指定地址前綴存在其核心路由表中 時(shí)，才向服務(wù)器發(fā)送檢測應(yīng)答消息，而在判斷出指定地址前綴不存在其核心路由表中 時(shí)，不執(zhí)行任何操作。步驟72、服務(wù)器判斷在第二預(yù)設(shè)時(shí)間內(nèi)是否接收到指定設(shè)備發(fā)送的第二檢測應(yīng) 答消息；若是，則執(zhí)行步驟73;反之，則執(zhí)行步驟74。在服務(wù)器上預(yù)設(shè)有一時(shí)間，即第二預(yù)設(shè)時(shí)間，用于在發(fā)送地址沖突檢測請求之 后等待接收檢測應(yīng)答消息。其中，若服務(wù)器在該第二預(yù)設(shè)時(shí)間結(jié)束時(shí)，未收到指定設(shè)備 發(fā)送的檢測應(yīng)答消息，表明指定地址前綴不沖突；反之，說明指定地址前綴沖突。其 中，第二預(yù)設(shè)時(shí)間至少要滿足指定設(shè)備正常返回第二檢測應(yīng)答報(bào)文所需的時(shí)間。步驟73、服務(wù)器將指定地址前綴標(biāo)記為沖突地址前綴，并結(jié)束此次沖突檢測操 作；步驟74、服務(wù)器確定指定地址前綴為可用地址前綴，并結(jié)束此次沖突檢測操 作。
本實(shí)施例的地址前綴處理方法，服務(wù)器通過將指定地址前綴發(fā)送給指定設(shè)備， 使指定設(shè)備判斷指定地址前綴是否存在其核心路由表中，服務(wù)器根據(jù)指定設(shè)備的判斷結(jié) 果識(shí)別指定地址前綴的狀態(tài)，以便于采取相應(yīng)的處理對策。例如當(dāng)指定地址前綴為 已經(jīng)分配使用的地址前綴時(shí)，在通過該技術(shù)方案判斷出地址前綴沖突時(shí)，服務(wù)器可以通 過向客戶端發(fā)送重配置通告以重新進(jìn)行地址前綴分配，這樣可以解決地址前綴沖突的問 題，保證接入用戶能夠正常使用網(wǎng)絡(luò)資源；進(jìn)一步，通過該技術(shù)方案還可以實(shí)現(xiàn)與現(xiàn)有 地址前綴分配方案的兼容。進(jìn)一步，本發(fā)明實(shí)施例四和五中的第二地址沖突檢測請求和第二檢測應(yīng)答消 息，可通過新增報(bào)文進(jìn)行傳輸。其中，本實(shí)施例提供兩種新增報(bào)文的格式，其具體內(nèi)容 如表1所示。表 1
字段名稱字段含義傳輸標(biāo)識(shí) (transaction-id)用于識(shí)別一次交互過程類型即報(bào)文的類別，用于區(qū)分該報(bào)文是用于傳輸?shù)刂窙_突檢 測請求，還是用于傳輸檢測應(yīng)答消息，可以通過取不同 的值來區(qū)分，例如取值為27表示傳輸?shù)刂窙_突檢測請 求，取值為28表示傳輸檢測應(yīng)答消息。服務(wù)器標(biāo)識(shí)號 (option_sever ID)用于標(biāo)識(shí)M·務(wù)器，以區(qū)別不同的服務(wù)器選項(xiàng)長度 (option-len)選項(xiàng)長度可變長度 (variable length)可變長度選項(xiàng)數(shù)據(jù) (option-data)選項(xiàng)中的數(shù)據(jù)部分，主要用于存放指定地址前綴其中，本實(shí)施例提供的報(bào)文的具體格式可參見圖7B所示，但并不限于此。在本 實(shí)施例的一個(gè)報(bào)文中可攜帶多個(gè)地址前綴，具體根據(jù)報(bào)文中選項(xiàng)數(shù)據(jù)的大小而定，例如 可以通過在選項(xiàng)數(shù)據(jù)中攜帶20個(gè)地址前綴來同時(shí)對20個(gè)地址前綴進(jìn)行沖突檢測。本實(shí)施例通過新增交互報(bào)文實(shí)現(xiàn)地址前綴沖突檢測的方法，具有易于實(shí)施且效率較高的優(yōu)點(diǎn)。實(shí)施例六圖8為本發(fā)明實(shí)施例六提供的地址前綴處理裝置的結(jié)構(gòu)示意圖。如圖8所示， 本實(shí)施例的地址前綴處理裝置包括接收模塊81和確定模塊82。其中，接收模塊81，用于接收客戶端發(fā)送的地址前綴分配請求；確定模塊82， 與接收模塊81和指定設(shè)備連接，用于根據(jù)地址前綴分配請求和指定設(shè)備的核心路由表， 確定分配給客戶端的地址前綴。其中，由于指定設(shè)備上的核心路由表中存儲(chǔ)有已分配使用的地址前綴，因此， 地址前綴處理裝置根據(jù)核心路由表可以從其地址池中分配不與已分配使用的地址前綴沖 突的地址前綴給客戶端。本實(shí)施例的地址前綴處理裝置，可用于執(zhí)行本發(fā)明實(shí)施例提供的地址前綴處理 方法的流程，可以根據(jù)指定設(shè)備上的核心路由表給客戶端分配與已經(jīng)分配使用的地址前 綴不同的地址前綴，可以防止分配給客戶端的地址前綴與已經(jīng)分配使用的地址前綴沖 突，解決了地址前綴沖突問題，進(jìn)而克服了地址前綴沖突造成的用戶無法正常使用網(wǎng)絡(luò) 資源的缺陷，提高了地址前綴分配使用的合理性。實(shí)施例七圖9為本發(fā)明實(shí)施例七提供的地址前綴處理裝置的結(jié)構(gòu)示意圖。本實(shí)施例基于 實(shí)施例六實(shí)現(xiàn)，如圖9所示，本實(shí)施例的確定模塊82包括第一選擇子模塊821、第一 發(fā)送子模塊822、第一接收子模塊823和第一確定子模塊824。其中，第一選擇子模塊821，與接收模塊81連接，用于根據(jù)地址前綴分配請 求，選擇初始地址前綴；第一發(fā)送子模塊822，與指定設(shè)備和第一選擇子模塊821連接， 用于向指定設(shè)備發(fā)送攜帶初始地址前綴的第一地址沖突檢測請求，以使指定設(shè)備檢查初 始地址前綴是否已存在核心路由表中；第一接收子模塊823，與指定設(shè)備和第一發(fā)送子 模塊822連接，用于在第一發(fā)送子模塊822發(fā)送第一地址沖突檢測請求后，接收指定設(shè)備 返回的第一檢測應(yīng)答消息；第一確定子模塊824，與第一接收子模塊823連接，用于根據(jù) 第一檢測應(yīng)答消息，確定初始地址前綴為分配給客戶端的地址前綴。進(jìn)一步，第一確定子模塊824具體包括觸發(fā)單元和確定單元。其中，觸發(fā)單 元，用于在根據(jù)第一檢測應(yīng)答消息獲知初始地址前綴已存在核心路由表中時(shí)，觸發(fā)第一 選擇子模塊821執(zhí)行根據(jù)地址前綴分配請求，選擇初始地址前綴的操作；確定單元，用 于在根據(jù)第一檢測應(yīng)答消息獲知初始地址前綴不存在核心路由表中時(shí)，確定初始地址前 綴為分配給客戶端的地址前綴。本實(shí)施例的地址前綴處理裝置，可用于執(zhí)行本發(fā)明實(shí)施例提供的地址前綴處理 方法的流程，在接收客戶端的地址前綴分配請求后，選擇初始地址前綴，通過將選擇的 初始地址前綴發(fā)送到指定設(shè)備，由指定設(shè)備根據(jù)其核心路由表判斷該初始地址前綴是否 為可用地址前綴，然后，根據(jù)指定設(shè)備的判斷結(jié)果確定分配給客戶端的地址前綴，保證 分配給客戶端的地址前綴與已經(jīng)分配使用的地址前綴不沖突，從而解決了地址前綴沖突 問題，保證接入用戶均能正常使用網(wǎng)絡(luò)資源。進(jìn)一步，本實(shí)施例還提供了另一種確定模塊82的具體實(shí)現(xiàn)結(jié)構(gòu)，確定模塊82具 體包括第二選擇子模塊、第二發(fā)送子模塊、判斷接收子模塊、第二確定子模塊和獲知子模塊。其中，第二選擇子模塊和第二發(fā)送子模塊的功能與第一選擇子模塊和第一發(fā)送 子模塊的功能相同，在此不再贅述。判斷接收子模塊，用于在第二發(fā)送子模塊發(fā)送第一 地址沖突檢測請求之后，等待接收指定設(shè)備返回的第一檢測應(yīng)答消息，并判斷在第一預(yù) 設(shè)時(shí)間內(nèi)是否接收到第一檢測應(yīng)答消息，并將結(jié)果分別提供給第二確定子模塊和獲知子 模塊。第二確定子模塊，用于根據(jù)判斷接收子模塊提供的在第一預(yù)設(shè)時(shí)間內(nèi)接收到第一 檢測應(yīng)答消息的結(jié)果，確定初始地址前綴為分配給客戶端的地址前綴；獲知子模塊，用 于根據(jù)判斷接收子模塊提供的在第一預(yù)設(shè)時(shí)間內(nèi)未接收到第一檢測應(yīng)答消息的結(jié)果，獲 知初始地址前綴存在指定設(shè)備的核心路由表中。進(jìn)一步，本實(shí)施例的地址前綴處理裝置還包括標(biāo)記模塊86，用于在觸發(fā)單元 或者獲知子模塊獲知初始地址前綴存在指定設(shè)備的核心路由表中(即已被分配使用)時(shí)， 將該初始地址前綴標(biāo)記為沖突地址前綴，以方便重新選擇初始地址前綴以及后續(xù)的地址 前綴分配，例如可以防止再次選擇該地址前綴作為初始地址前綴造成的各種資源浪費(fèi)。再進(jìn)一步，如圖9所示，本實(shí)施例的地址前綴處理裝置還包括分配模塊83， 用于將第一確定子模塊824所確定的地址前綴分配給客戶端。具體地，通過該分配模塊 可完成給客戶端進(jìn)行地址分配的操作。其中，在本發(fā)明上述實(shí)施例中，指定設(shè)備可以為網(wǎng)絡(luò)任何可以同步到前綴路由 的設(shè)備，例如可以是中繼設(shè)備。當(dāng)指定設(shè)備為中繼設(shè)備時(shí)，以下實(shí)施例另提供一種確定 模塊的實(shí)現(xiàn)結(jié)構(gòu)。實(shí)施例八圖10為本發(fā)明實(shí)施例八提供的地址前綴處理裝置的結(jié)構(gòu)示意圖。本實(shí)施例可基 于實(shí)施例六實(shí)現(xiàn)，如圖10所示，本實(shí)施例的確定模塊82包括第三選擇子模塊831、第 三發(fā)送子模塊832、第二接收子模塊833和觸發(fā)子模塊834。其中，第三選擇子模塊831，與接收模塊81連接，用于根據(jù)地址前綴分配請 求，選擇初始地址前綴；第三發(fā)送子模塊832，與中繼設(shè)備和第三選擇子模塊831連接， 用于向中繼設(shè)備發(fā)送攜帶初始地址前綴的地址分配應(yīng)答消息，以供中繼設(shè)備在確定出初 始地址前綴不存在核心路由表中時(shí)，確定初始地址前綴為分配給客戶端的地址前綴并將 地址分配應(yīng)答消息轉(zhuǎn)發(fā)給客戶端，或者以供中繼設(shè)備在確定出初始地址前綴存在核心路 由表中時(shí)，向地址前綴處理裝置返回地址沖突消息；第二接收子模塊833，與中繼設(shè)備 和第三發(fā)送子模塊832連接，用于在第三發(fā)送子模塊832發(fā)送地址分配應(yīng)答消息后，接收 中繼設(shè)備返回的地址沖突消息；觸發(fā)子模塊834，用于在第二接收子模塊833接收到地址 沖突消息時(shí)，等待接收客戶端重新發(fā)送的地址前綴分配請求，并觸發(fā)第三選擇子模塊831 執(zhí)行根據(jù)地址前綴分配請求，選擇初始地址前綴的操作。本實(shí)施例的地址前綴處理裝置，在接收客戶端發(fā)送的地址前綴分配請求后，選 擇初始地址前綴，通過將選擇的初始地址前綴發(fā)送到中繼設(shè)備，由中繼設(shè)備根據(jù)其核心 路由表判斷該初始地址前綴是否為可用地址前綴，并由中繼設(shè)備確定該初始地址前綴是 否為分配給客戶端的地址前綴，保證分配給客戶端的地址前綴與已經(jīng)分配使用的地址前 綴不沖突，從而解決了地址前綴沖突問題，保證接入用戶均能正常使用網(wǎng)絡(luò)資源。進(jìn)一步，本實(shí)施例的地址前綴處理裝置的確定模塊82還包括第一標(biāo)記子模塊 835，用于在第二接收子模塊833接收到地址沖突消息時(shí)，將初始地址前綴標(biāo)記為沖突地址前綴。本實(shí)施例的地址前綴處理裝置通過第一標(biāo)記子模塊835，可便于重新選擇初始地 址前綴以及后續(xù)的地址前綴分配，例如可以防止再次選擇該地址前綴作為初始地址前綴 造成的各種資源浪費(fèi)。實(shí)施例九圖IlA為本發(fā)明實(shí)施例九提供的地址前綴處理裝置的一種結(jié)構(gòu)示意圖。本實(shí)施 例可基于實(shí)施例六、實(shí)施例七或?qū)嵤├藢?shí)現(xiàn)，其區(qū)別在于，還包括檢測模塊84，用 于根據(jù)指定設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測。其中，如圖IlA所示，檢測模塊84的一種實(shí)現(xiàn)結(jié)構(gòu)包括第四發(fā)送子模塊 841、第三接收子模塊842、第二標(biāo)記子模塊843和第二確定子模塊844。其中，第四發(fā)送子模塊841，與指定設(shè)備連接，用于向指定設(shè)備發(fā)送攜帶指定地 址前綴的第二地址沖突檢測請求，以供指定設(shè)備判斷指定地址前綴是否存在核心路由表 中，并向地址前綴處理裝置返回第二檢測應(yīng)答消息；第三接收子模塊842，與指定設(shè)備 連接，用于接收第二檢測應(yīng)答消息；第二標(biāo)記子模塊843，與第三接收子模塊842連接， 用于在第三接收子模塊842根據(jù)第二檢測應(yīng)答消息獲知指定地址前綴已存在核心路由表 中時(shí)，將指定地址前綴標(biāo)記為沖突地址前綴；第二確定子模塊844，與第三接收子模塊 842連接，用于在第三接收子模塊842根據(jù)第二檢測應(yīng)答消息獲知指定地址前綴不存在核 心路由表中時(shí)，確定指定地址前綴為可用地址前綴。本實(shí)施例的地址前綴處理裝置，通過將指定地址前綴發(fā)送給指定設(shè)備，使指定 設(shè)備判斷指定地址前綴是否存在其核心路由表中，地址前綴處理裝置根據(jù)指定設(shè)備的判 斷結(jié)果識(shí)別指定地址前綴的狀態(tài)，以便于采取相應(yīng)的處理對策。例如當(dāng)指定地址前綴 為已經(jīng)分配使用的地址前綴時(shí)，在通過該技術(shù)方案判斷出地址前綴沖突時(shí)，地址前綴處 理裝置可以通過向客戶端發(fā)送重配置通告以重新進(jìn)行地址前綴分配，這樣可以解決地址 前綴沖突的問題，保證接入用戶能夠正常使用網(wǎng)絡(luò)資源。又例如當(dāng)指定地址前綴為地 址前綴處理裝置上地址池中的地址前綴時(shí)，當(dāng)判斷出指定地址前綴為沖突地址前綴，可 避免給客戶端分配該沖突地址前綴的操作，節(jié)約地址分配的流程以及各種資源。進(jìn)一步，本實(shí)施例的地址前綴處理裝置還包括通告模塊85，與第二標(biāo)記子 模塊843連接，用于向被標(biāo)記為沖突地址前綴的指定地址前綴對應(yīng)的客戶端發(fā)送配置通 告，以重新為該客戶端進(jìn)行地址前綴分配，解決地址前綴沖突的問題。進(jìn)一步，本實(shí)施例另提供一種檢測模塊84的實(shí)現(xiàn)結(jié)構(gòu)。如圖IlB所示，檢測 模塊84包括第五發(fā)送子模塊851、第三標(biāo)記子模塊852、第四接收子模塊854和第三 確定子模塊853。其中，第五發(fā)送子模塊851，與指定設(shè)備連接，用于向指定設(shè)備發(fā)送攜 帶指定地址前綴的第二地址沖突檢測請求，以供指定設(shè)備判斷指定地址前綴是否存在核 心路由表中；第四接收子模塊854，與指定設(shè)備連接，用于等待接收指定設(shè)備的第二檢 測應(yīng)答消息；第三標(biāo)記子模塊852，與第四接收子模塊854連接，用于在第四接收子模塊 854在第二預(yù)設(shè)時(shí)間內(nèi)接收到的指定設(shè)備發(fā)送的第二檢測應(yīng)答消息時(shí)，將指定地址前綴標(biāo) 記為沖突地址前綴；第三確定子模塊853，與第四接收子模塊854連接，用于在第四接收 子模塊854在第二預(yù)設(shè)時(shí)間內(nèi)未接收到第三檢測應(yīng)答消息時(shí)，確定指定地址前綴為可用 地址前綴。其中，在圖IlB所示結(jié)構(gòu)中，通告模塊85與第三標(biāo)記子模塊852連接。
同理，通過上述結(jié)構(gòu)，本實(shí)施例的地址前綴處理裝置可以對已經(jīng)分配使用的地 址前綴進(jìn)行沖突檢測，并在判斷出地址前綴沖突時(shí)，可通過重配置通告相應(yīng)客戶端進(jìn)行 地址前綴的重新分配，解決地址前綴沖突的問題。另外，通過上述技術(shù)方案，也可以對 預(yù)先為地址前綴處理裝置的地址池中的未分配的地址前綴進(jìn)行沖突檢測，以加速后續(xù)地 址前綴分配的操作流程。實(shí)施例十圖12為本發(fā)明實(shí)施例十提供的地址前綴處理系統(tǒng)的結(jié)構(gòu)示意圖。如圖12所示， 本實(shí)施例的系統(tǒng)包括地址前綴處理裝置91、指定設(shè)備92和客戶端93。其中，本實(shí)施例的地址前綴處理裝置91為本發(fā)明上述實(shí)施例提供的地址前綴處 理裝置，其結(jié)構(gòu)和工作原理不再詳細(xì)介紹?？蛻舳?3與地址前綴處理裝置91連接，用 于向地址前綴處理裝置91發(fā)送地址前綴分配請求；其中“連接”并不限于直接相連，通 常客戶端需要通過中繼設(shè)備與地址前綴處理裝置連接。指定設(shè)備92，用于向地址前綴處理裝置91提供核心路由表，以供地址前綴處理 裝置91根據(jù)地址前綴分配請求和核心路由表，確定分配給所客戶端93的地址前綴。其中，指定設(shè)備92可以為連接地址前綴處理裝置91和客戶端93之間的中繼設(shè) 備，也可以是網(wǎng)絡(luò)中其他可以同步到前綴路由的設(shè)備，例如連接地址前綴處理裝置91與 其他客戶端的中繼設(shè)備等。本實(shí)施例的地址前綴處理系統(tǒng)，可用于執(zhí)行本發(fā)明實(shí)施例提供的地址前綴處理 方法的流程，通過指定設(shè)備的核心路由表可確定分配給客戶端與已經(jīng)分配使用的地址前 綴不沖突的地址前綴，解決了地址前綴沖突問題，提高了對地址前綴分配管理的合理 性，保證了接入用戶可以正常使用網(wǎng)絡(luò)資源。實(shí)施例i^一本發(fā)明實(shí)施例十一提供一種網(wǎng)絡(luò)設(shè)備，包括地址前綴處理裝置。其中，本實(shí)施 例的網(wǎng)絡(luò)設(shè)備可以為服務(wù)器，除了 DHCPv6服務(wù)器外還可以是DHCPv4服務(wù)器或其他進(jìn) 行地址前綴或地址分配的設(shè)備。本實(shí)施例中的地址前綴處理裝置可采用本發(fā)明上述實(shí)施 例提供的地址前綴處理裝置，其結(jié)構(gòu)和工作原理不再贅述。本實(shí)施例的網(wǎng)路設(shè)備，可用于執(zhí)行本發(fā)明實(shí)施例提供的地址前綴處理方法的流 程，可在接收到客戶端發(fā)送的地址前綴分配請求時(shí)，通過指定設(shè)備上的核心路由表來確 定分配給客戶端的地址前綴是否已經(jīng)被使用，即存在核心路由表中，可避免地址前綴沖 突，進(jìn)而解決了因地址前綴沖突造成的用戶無法正常使用網(wǎng)絡(luò)資源的問題。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以 通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中， 該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括ROM、 RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制； 盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其 依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等 同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方 案的精神和范圍。
權(quán)利要求
1.一種地址前綴處理方法，其特征在于，包括 服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；所述服務(wù)器根據(jù)所述地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給所述 客戶端的地址前綴。
2.根據(jù)權(quán)利要求1所述的地址前綴處理方法，其特征在于，所述服務(wù)器根據(jù)所述地址 前綴分配請求和指定設(shè)備的核心路由表，確定分配給所述客戶端的地址前綴包括所述服務(wù)器根據(jù)所述地址前綴分配請求，選擇初始地址前綴； 所述服務(wù)器向所述指定設(shè)備發(fā)送攜帶所述初始地址前綴的第一地址沖突檢測請求， 以使所述指定設(shè)備檢查所述初始地址前綴是否已存在所述核心路由表中； 所述服務(wù)器接收所述指定設(shè)備返回的第一檢測應(yīng)答消息；所述服務(wù)器根據(jù)所述第一檢測應(yīng)答消息，確定所述初始地址前綴為分配給所述客戶 端的地址前綴。
3.根據(jù)權(quán)利要求1所述的地址前綴處理方法，其特征在于，所述服務(wù)器根據(jù)所述地址 前綴分配請求和指定設(shè)備的核心路由表，確定分配給所述客戶端的地址前綴包括所述服務(wù)器根據(jù)所述地址前綴分配請求，選擇初始地址前綴； 所述服務(wù)器向所述指定設(shè)備發(fā)送攜帶所述初始地址前綴的第一地址沖突檢測請求， 以使所述指定設(shè)備檢查所述初始地址前綴是否已經(jīng)存在所述核心路由表中；所述服務(wù)器判斷在第一預(yù)設(shè)時(shí)間內(nèi)是否接收到所述指定設(shè)備返回的第一檢測應(yīng)答消息；若所述服務(wù)器接收到所述第一檢測應(yīng)答消息，確定所述初始地址前綴為分配給所述 客戶端的地址前綴；若所述服務(wù)器未接收到所述第一檢測應(yīng)答消息，獲知所述初始地址前綴已存在所述 核心路由表中。
4.根據(jù)權(quán)利要求2所述的地址前綴處理方法，其特征在于，所述服務(wù)器根據(jù)所述第一 檢測應(yīng)答消息，確定所述初始地址前綴為分配給所述客戶端的地址前綴包括若所述服務(wù)器根據(jù)所述第一檢測應(yīng)答消息獲知所述初始地址前綴已存在所述核心路 由表中，重新執(zhí)行根據(jù)所述地址前綴分配請求，選擇初始地址前綴的操作；若所述服務(wù)器根據(jù)所述第一檢測應(yīng)答消息獲知所述初始地址前綴不存在所述核心路 由表中，確定所述初始地址前綴為分配給所述客戶端的地址前綴。
5.根據(jù)權(quán)利要求3或4所述的地址前綴處理方法，其特征在于，當(dāng)所述服務(wù)器獲知所 述初始地址前綴已存在所述核心路由表中時(shí)還包括將所述初始地址前綴標(biāo)記為沖突地址前綴。
6.根據(jù)權(quán)利要求1所述的地址前綴處理方法，其特征在于，所述指定設(shè)備為連接于所 述服務(wù)器和所述客戶端之間的中繼設(shè)備；所述服務(wù)器根據(jù)所述地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給所述 客戶的地址前綴包括所述服務(wù)器根據(jù)所述地址前綴分配請求，選擇初始地址前綴； 所述服務(wù)器向所述中繼設(shè)備發(fā)送攜帶所述初始地址前綴的地址分配應(yīng)答消息，以 供所述中繼設(shè)備在確定出所述初始地址前綴不存在所述核心路由表中時(shí)，確定所述初始地址前綴為分配給所述客戶端的地址前綴，并將所述地址分配應(yīng)答消息轉(zhuǎn)發(fā)給所述客戶 端，或者以供所述中繼設(shè)備在確定出所述初始地址前綴存在所述核心路由表中時(shí)，向所 述服務(wù)器返回地址沖突消息；若所述服務(wù)器接收到所述中繼設(shè)備返回的地址沖突消息，等待接收所述客戶端重新 發(fā)送的地址前綴分配請求，并執(zhí)行根據(jù)所述地址前綴分配請求，選擇初始地址前綴的操 作。
7.根據(jù)權(quán)利要求6所述的地址前綴處理方法，其特征在于，當(dāng)所述服務(wù)器接收到所述 中繼設(shè)備返回的地址沖突消息時(shí)還包括所述服務(wù)器將所述初始地址前綴標(biāo)記為沖突地址前綴。
8.根據(jù)權(quán)利要求1或2或3或4或6或7所述的地址前綴處理方法，其特征在于，還 包括所述服務(wù)器根據(jù)所述指定設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測。
9.根據(jù)權(quán)利要求8所述的地址前綴處理方法，其特征在于，所述服務(wù)器根據(jù)所述指定 設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測包括所述服務(wù)器向所述指定設(shè)備發(fā)送攜帶所述指定地址前綴的第二地址沖突檢測請求， 以供所述指定設(shè)備判斷所述指定地址前綴是否存在所述核心路由表中，并向所述服務(wù)器 返回第二檢測應(yīng)答消息；若所述服務(wù)器根據(jù)所述第二檢測應(yīng)答消息獲知所述指定地址前綴已存在所述核心路 由表中，將所述指定地址前綴標(biāo)記為沖突地址前綴；若所述服務(wù)器根據(jù)所述第二檢測應(yīng)答消息獲知所述指定地址前綴不存在所述核心路 由表中，確定所述指定地址前綴為可用地址前綴。
10.根據(jù)權(quán)利要求8所述的地址前綴處理方法，其特征在于，所述服務(wù)器根據(jù)所述指 定設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測包括所述服務(wù)器向所述指定設(shè)備發(fā)送攜帶所述指定地址前綴的第二地址沖突檢測請求， 以供所述指定設(shè)備判斷所述指定地址前綴是否存在所述核心路由表中；若所述服務(wù)器在第二預(yù)設(shè)時(shí)間內(nèi)接收到所述指定設(shè)備發(fā)送的第二檢測應(yīng)答消息，將 所述指定地址前綴標(biāo)記為沖突地址前綴；若所述服務(wù)器在所述第二預(yù)設(shè)時(shí)間內(nèi)未接收到所述第二檢測應(yīng)答消息，確定所述指 定地址前綴為可用地址前綴。
11.根據(jù)權(quán)利要求9或10所述的地址前綴處理方法，其特征在于，在所述服務(wù)器將所 述指定地址前綴標(biāo)記為沖突地址前綴時(shí)還包括所述服務(wù)器向被標(biāo)記為沖突地址前綴的指定地址前綴對應(yīng)的客戶端發(fā)送重配置通 告，以重新進(jìn)行地址前綴分配。
12.—種地址前綴處理裝置，其特征在于，包括 接收模塊，用于接收客戶端發(fā)送的地址前綴分配請求；確定模塊，用于根據(jù)所述地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給 所述客戶端的地址前綴。
13.根據(jù)權(quán)利要求12所述的地址前綴處理裝置，其特征在于，所述確定模塊包括 第一選擇子模塊，用于根據(jù)所述地址前綴分配請求，選擇初始地址前綴；第一發(fā)送子模塊，用于向所述指定設(shè)備發(fā)送攜帶所述初始地址前綴的第一地址沖突 檢測請求，以使所述指定設(shè)備檢查所述初始地址前綴是否已存在所述核心路由表中； 第一接收子模塊，用于接收所述指定設(shè)備返回的第一檢測應(yīng)答消息； 第一確定子模塊，用于根據(jù)所述第一檢測應(yīng)答消息，確定所述初始地址前綴為分配 給所述客戶端的地址前綴。
14.根據(jù)權(quán)利要求12所述的地址前綴處理裝置，其特征在于，所述確定模塊包括 第二選擇子模塊，用于根據(jù)所述地址前綴分配請求，選擇初始地址前綴；第二發(fā)送子模塊，用于向所述指定設(shè)備發(fā)送攜帶所述初始地址前綴的第一地址沖突 檢測請求，以使所述指定設(shè)備檢查所述初始地址前綴是否已存在所述核心路由表中；判斷接收子模塊，用于判斷在第一預(yù)設(shè)時(shí)間內(nèi)是否接收到所述指定設(shè)備返回的第一 檢測應(yīng)答消息；第二確定子模塊，用于在所述判斷接收子模塊判斷出接收到所述第一檢測應(yīng)答消息 時(shí)，確定所述初始地址前綴為分配給所述客戶端的地址前綴；獲知子模塊，用于根據(jù)所述判斷接收子模塊判斷出的未接收到所述第一檢測應(yīng)答消 息，獲知所述初始地址前綴已存在所述核心路由表中。
15.根據(jù)權(quán)利要求13所述的地址前綴處理裝置，其特征在于，所述第一確定子模塊包括觸發(fā)單元，用于在根據(jù)所述第一檢測應(yīng)答消息獲知所述初始地址前綴已存在所述核 心路由表中時(shí)，觸發(fā)所述第一選擇子模塊執(zhí)行根據(jù)所述地址前綴分配請求，選擇初始地 址前綴的操作；確定單元，用于在根據(jù)所述第一檢測應(yīng)答消息獲知所述初始地址前綴不存在所述核 心路由表中時(shí)，確定所述初始地址前綴為分配給所述客戶端的地址前綴。
16.根據(jù)權(quán)利要求14或15所述的地址前綴處理裝置，其特征在于，還包括標(biāo)記模塊，用于在獲知所述初始地址前綴已存在所述核心路由表中時(shí)，將所述初始 地址前綴標(biāo)記為沖突地址前綴。
17.根據(jù)權(quán)利要求12所述的地址前綴處理裝置，其特征在于，所述指定設(shè)備為連接所 述地址前綴處理裝置和所述客戶端的中繼設(shè)備；所述確定模塊包括第三選擇子模塊，用于根據(jù)所述地址前綴分配請求，選擇初始地址前綴； 第三發(fā)送子模塊，用于向所述中繼設(shè)備發(fā)送攜帶所述初始地址前綴的地址分配應(yīng) 答消息，以供所述中繼設(shè)備在確定出所述初始地址前綴不存在所述核心路由表中時(shí)，確 定所述初始地址前綴為分配給所述客戶端的地址前綴并將所述地址分配應(yīng)答消息轉(zhuǎn)發(fā)給 所述客戶端，或者以供所述中繼設(shè)備在確定出所述初始地址前綴存在所述核心路由表中 時(shí)，向所述地址前綴處理裝置返回地址沖突消息；第二接收子模塊，用于接收所述中繼設(shè)備返回的地址沖突消息； 觸發(fā)子模塊，用于在所述第二接收子模塊接收到所述地址沖突消息時(shí)，等待接收所 述客戶端重新發(fā)送的地址前綴分配請求，并觸發(fā)所述第三選擇子模塊執(zhí)行根據(jù)所述地址 前綴分配請求，選擇初始地址前綴的操作。
18.根據(jù)權(quán)利要求17所述的地址前綴處理裝置，其特征在于，所述確定模塊還包括第一標(biāo)記子模塊，用于在所述第三接收子模塊接收到所述地址沖突消息時(shí)，將所述 初始地址前綴標(biāo)記為沖突地址前綴。
19.根據(jù)權(quán)利要求12或13或14或15或17或18所述的地址前綴處理裝置，其特征 在于，還包括檢測模塊，用于根據(jù)所述指定設(shè)備的核心路由表，對指定地址前綴進(jìn)行沖突檢測。
20.根據(jù)權(quán)利要求19所述的地址前綴處理裝置，其特征在于，所述檢測模塊包括 第四發(fā)送子模塊，用于向所述指定設(shè)備發(fā)送攜帶所述指定地址前綴的第二地址沖突檢測請求，以供所述指定設(shè)備判斷所述指定地址前綴是否存在所述核心路由表中，并向 所述地址前綴處理裝置返回第二檢測應(yīng)答消息；第三接收子模塊，用于接收所述第二檢測應(yīng)答消息；第二標(biāo)記子模塊，用于在根據(jù)所述第二檢測應(yīng)答消息獲知所述指定地址前綴已存在 所述核心路由表中時(shí)，將所述指定地址前綴標(biāo)記為沖突地址前綴；第二確定子模塊，用于在根據(jù)所述第二檢測應(yīng)答消息獲知所述指定地址前綴不存在 所述核心路由表中時(shí)，確定所述指定地址前綴為可用地址前綴。
21.根據(jù)權(quán)利要求19所述的地址前綴處理裝置，其特征在于，所述檢測模塊包括 第五發(fā)送子模塊，用于向所述指定設(shè)備發(fā)送攜帶所述指定地址前綴的第二地址沖突檢測請求，以供所述指定設(shè)備判斷所述指定地址前綴是否存在所述核心路由表中；第三標(biāo)記子模塊，用于在第二預(yù)設(shè)時(shí)間內(nèi)接收到所述指定設(shè)備發(fā)送的第二檢測應(yīng)答 消息時(shí)，將所述指定地址前綴標(biāo)記為沖突地址前綴；第三確定子模塊，用于在所述第二預(yù)設(shè)時(shí)間內(nèi)未接收到所述第二檢測應(yīng)答消息時(shí)， 確定所述指定地址前綴為可用地址前綴。
22.根據(jù)權(quán)利要求20或21所述的地址前綴處理裝置，其特征在于，還包括通告模塊，用于向被標(biāo)記為沖突地址前綴的指定地址前綴對應(yīng)的客戶端發(fā)送配置通 告，以重新進(jìn)行地址前綴分配。
23.一種包括權(quán)利要求12-22任一項(xiàng)所述的地址前綴處理裝置的網(wǎng)絡(luò)設(shè)備。
24.—種包括權(quán)利要求12-22任一項(xiàng)所述的地址前綴處理裝置的地址前綴處理系統(tǒng)， 其特征在于，還包括指定設(shè)備和客戶端；所述客戶端，用于向所述地址前綴處理裝置發(fā)送地址前綴分配請求； 所述指定設(shè)備，用于向所述地址前綴處理裝置提供核心路由表，以供所述地址前綴 處理裝置根據(jù)所述地址前綴分配請求和所述核心路由表，確定分配給所述客戶端的地址 前綴。
25.根據(jù)權(quán)利要求24所述的地址前綴處理系統(tǒng)，其特征在于，還包括中繼設(shè)備，連接于所述地址前綴處理裝置和所述客戶端之間，用于為所述地址前綴 處理裝置和所述客戶端轉(zhuǎn)發(fā)消息。
全文摘要
本發(fā)明提供一種地址前綴處理方法、裝置、系統(tǒng)及網(wǎng)絡(luò)設(shè)備，方法包括服務(wù)器接收客戶端發(fā)送的地址前綴分配請求；服務(wù)器根據(jù)地址前綴分配請求和指定設(shè)備的核心路由表，確定分配給客戶端的地址前綴。本發(fā)明的地址前綴處理方法、裝置、系統(tǒng)及網(wǎng)絡(luò)設(shè)備，在接收到客戶端發(fā)送的地址前綴分配請求時(shí)，根據(jù)指定設(shè)備上的、已存儲(chǔ)有被分配使用的地址前綴的核心路由表來確定分配給客戶端的地址前綴，可避免地址前綴沖突，進(jìn)而解決了因地址前綴沖突造成的用戶無法正常使用網(wǎng)絡(luò)資源的問題。
文檔編號H04L29/12GK102025797SQ20101057450
公開日2011年4月20日 申請日期2010年11月30日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者周駿 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司