專利名稱：虛擬專用局域網(wǎng)站點id生成方法、系統(tǒng)及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機技術(shù)領(lǐng)域，尤指一種虛擬專用局域網(wǎng)站點ID生成方法、系統(tǒng)及
直ο
背景技術(shù)：
虛擬專用局域網(wǎng)業(yè)務(wù)(Virtual Private LAN Service, VPLS)是一項基于多協(xié) 議標簽交換(Multi Protocol Label Switching，MPLS)和以太網(wǎng)的二層虛擬專用網(wǎng)絡(luò) (Virtual Private Network，VPN)服務(wù)，在廣域網(wǎng)上為用戶提供虛擬專用以太網(wǎng)服務(wù)。VPLS 可以將物理上分布在不同地點的、通過以太網(wǎng)技術(shù)建立的局域網(wǎng)(Local Area Network, LAN)網(wǎng)絡(luò)(即站點)連接起來，從用戶的角度看就好像是一個LAN—樣。如圖1所示的一個VPLS應(yīng)用系統(tǒng)模型。該系統(tǒng)中運營商網(wǎng)絡(luò)(也稱骨干網(wǎng)絡(luò))中 設(shè)置有若干運營商邊緣(Provide Edge, ΡΕ)設(shè)備，如圖1中所示的PEl、ΡΕ2、ΡΕ3等；以及 與這些PE設(shè)備連接的用戶邊緣(Customer Edge, CE)設(shè)備和與用戶邊緣設(shè)備直接相連的運 營商邊緣設(shè)備U-PE，如圖1中所示的CE1、CE2、U-PE(Ultimate ΡΕ)、CE3、CE4等。其中，在 地點a部署有用戶邊緣設(shè)備CE1，在地點b部署有用戶邊緣設(shè)備CE2和用戶邊緣設(shè)備CE3， 在地點C部署用戶邊緣設(shè)備CE4。其中CEl和PEl組成一個站點1、CE2、CE3通過U-PE和 PE2組成一個站點2，CE4和PE3組成一個站點3，站點1和站點2可以為用戶A提供服務(wù)， 構(gòu)成一個虛擬轉(zhuǎn)發(fā)實例(Virtual Forwarding Interface, VFI) vl ；站點2和站點3可以為 用戶B提供服務(wù)構(gòu)成一個虛擬轉(zhuǎn)發(fā)實例v2。也就是說，在圖1所示的系統(tǒng)中建立虛擬轉(zhuǎn)發(fā)實例，例如針對客戶A，CEl和CE2屬 于同一個虛擬轉(zhuǎn)發(fā)實例vl (即屬于同一個VPN)，通過運營商的網(wǎng)絡(luò)連接起來，客戶A位于 這兩個站點的LAN片段好像是處于同一個LAN網(wǎng)絡(luò)中一樣。針對客戶B，CE3和CE4屬于一 個虛擬轉(zhuǎn)發(fā)實例v2(即屬于同一個VPN)，通過運營商的網(wǎng)絡(luò)連接起來，客戶B位于這兩個 站點的LAN片段好像是處于同一個LAN網(wǎng)絡(luò)中一樣。上述每個虛擬轉(zhuǎn)發(fā)實例建立的過程中，基于多協(xié)議邊界網(wǎng)關(guān)協(xié)議(MP-BGP4)都需 要為其所包括的站點配置標識符(Identifier，ID)，站點ID的配置與管理是非常重要的。 而目前站點ID需要手動進行配置。針對每個需要配置ID的站點，在建立虛擬轉(zhuǎn)發(fā)實例時 由網(wǎng)絡(luò)管理員或用戶手工配置的，當與已配置的站點ID發(fā)生沖突時，運營商設(shè)備提示站點 ID沖突，然后只能再重新進行配置。在網(wǎng)絡(luò)拓撲比較復(fù)雜及網(wǎng)絡(luò)規(guī)模大的情況站點ID的手 工配置無疑會增加配置的難度，需要較多的人工操作以及大量的人力資源投入。可見，現(xiàn)有技術(shù)中不能實現(xiàn)虛擬專用局域網(wǎng)中站點ID的自動配置，且配置的ID發(fā) 生沖突時，不能自適應(yīng)的避免沖突的發(fā)生，重新配置又會導(dǎo)致較長時間的配置延遲，影響及 時提供VPLS服務(wù)。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種虛擬專用局域網(wǎng)站點ID配置方法、系統(tǒng)及裝置，用以解決現(xiàn)有技術(shù)中存在不能自動配置虛擬專用局域網(wǎng)站點ID、以及不能自適應(yīng)調(diào)整ID沖突的問題。一種虛擬專用局域網(wǎng)站點ID生成方法，包括運營商邊緣設(shè)備為自身所屬的站點選擇一個未標記占用的標識ID，向鄰居運營商 邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告；若在發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到鄰居運營商邊緣設(shè)備發(fā)送的通告 已占用所述已選擇的ID的占用通告時，或接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已選擇 所述已選擇的ID的選舉通告且該鄰居運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級時，則 重新選擇一個未標記占用的標識ID ；否則，向鄰居運營商邊緣設(shè)備發(fā)送占用所述已選擇的 ID的占用通告。一種虛擬專用局域網(wǎng)站點ID生成裝置，包括選擇模塊，用于為自身所屬的站點選擇一個未標記占用的標識ID ；通告模塊，用于向鄰居運營商邊緣設(shè)備發(fā)送通告所述選擇模塊已選擇的ID的選 舉通告，以及向鄰居運營商邊緣設(shè)備發(fā)送占用所述已選擇的ID的占用通告；監(jiān)控模塊，用于若在所述通告模塊發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到鄰 居運營商邊緣設(shè)備發(fā)送的通告已占用所述已選擇的ID的占用通告時，或接收到鄰居運營 商邊緣設(shè)備發(fā)送的通告已選擇所述已選擇的ID的選舉通告且該鄰居運營商邊緣設(shè)備的 優(yōu)先級高于自身的優(yōu)先級時，則通知所述選擇模塊重新選擇一個未標記占用的標識ID ；否 則，通知通告模塊發(fā)送所述占用通告。一種運營商邊緣設(shè)備，包括上述的虛擬專用局域網(wǎng)站點ID生成裝置。一種虛擬專用局域網(wǎng)站點ID生成系統(tǒng)，包括用戶邊緣設(shè)備以及若干上述的運營 商邊緣設(shè)備，每個所述運營商邊緣設(shè)備與所連接的用戶邊緣設(shè)備組成一個站點。本發(fā)明有益效果如下本發(fā)明實施例提供的虛擬專用局域網(wǎng)站點ID配置方法、系統(tǒng)及裝置，通過虛擬專 用局域網(wǎng)中的運營商邊緣設(shè)備實現(xiàn)為站點自動配置ID的操作，并自動為站點選擇一個沒 有占用的ID，并通告給其他站點的鄰居運營商邊緣設(shè)備，根據(jù)是否在設(shè)定時間內(nèi)接收到鄰 居運營商邊緣設(shè)備的通告消息以及通告消息中的ID是否與自身選擇的ID相沖突，來實現(xiàn) 自動為站點配置ID，并自適應(yīng)調(diào)整以避免與其他站點的ID發(fā)生沖突。該方法在實現(xiàn)自動配 置ID的同時盡可能的避免了沖突，減少了站點ID配置的延時，提高了配置效率，同時減少 了人工操作，節(jié)約了人力資源投入。


圖1為現(xiàn)有技術(shù)中VPLS應(yīng)用系統(tǒng)模型的結(jié)構(gòu)示意圖；圖2為本發(fā)明實施例中虛擬局域網(wǎng)站點ID生成系統(tǒng)的結(jié)構(gòu)示意圖；圖3為本發(fā)明實施例中虛擬局域網(wǎng)站點ID生成方法的流程圖；圖4為本發(fā)明實施例一中虛擬局域網(wǎng)站點ID生成方法的具體流程示例圖；圖5為本發(fā)明實施例二中監(jiān)控接收到通告消息時的處理流程圖；圖6為本發(fā)明實施例中虛擬局域網(wǎng)站點ID生成裝置的結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明實施例針對現(xiàn)有技術(shù)中虛擬專用局域網(wǎng)中不能自動生成站點ID的問題， 提供一種虛擬專用局域網(wǎng)中自動生成站點ID的方法，該方法通過對虛擬專用局域網(wǎng)中的 運營商邊緣設(shè)備進行改進，在該設(shè)備中設(shè)置虛擬專用局域網(wǎng)站點ID生成裝置，以實現(xiàn)虛擬 專用局域網(wǎng)中站點ID的自動配置，通過一個虛擬轉(zhuǎn)發(fā)實例中的各個運營商邊緣設(shè)備之間 的相互協(xié)商，實現(xiàn)自動為各自所屬的站點分配ID。本發(fā)明實施例提供的虛擬專用局域網(wǎng)站點ID生成方法，基于如圖2所示的虛擬專 用局域網(wǎng)站點ID生成系統(tǒng)實現(xiàn)，該系統(tǒng)包括若干運營商邊緣設(shè)備以及用戶邊緣設(shè)備，其 中，運營商邊緣設(shè)備與所連接的用戶邊緣設(shè)備組成一個站點。如圖2中所示的(PE1、CE1)組 成一個站點1，(PE2、U-PE、CE2、CE3)組成一個站點2，(PE3、CE4)組成一個站點3等等。根 據(jù)不同客戶端的使用需求，站點1、站點2和站點3可以配置不同虛擬轉(zhuǎn)發(fā)實例VFI，例如 站點1的CEl和站點2的CE2構(gòu)成一個虛擬轉(zhuǎn)發(fā)實例、或者站點2的CE3和站點3的CE4 構(gòu)成一個虛擬轉(zhuǎn)發(fā)實例等等。本發(fā)明實施例提供的虛擬專用局域網(wǎng)站點ID生成方法，其流程如圖3所示，執(zhí)行 步驟如下步驟Sll 為自身所屬的站點選擇一個未標記占用的標識ID。一般由運營商邊緣設(shè)備實現(xiàn)為自身所屬的站點選擇一個未標記占用的標識ID。例如，可以通過配置ID桶，實現(xiàn)記錄已占用的ID和未占用的ID。其中，ID桶可以 配置多個。一般當一個ID桶所配置的ID不夠用時，再配置下一個ID桶，以實現(xiàn)節(jié)約ID資 源并滿足ID配置需求的目的。也就是說，一般先配置一個ID桶，ID桶中包括預(yù)先設(shè)置的可供選擇的ID，ID桶的 配置一般按照設(shè)定的規(guī)則，配置可選擇的ID，當某一個ID被占用時，標記其已占用。當網(wǎng) 絡(luò)中部署了新的運營商邊緣設(shè)備時，新部署的運營商邊緣設(shè)備也會按照相同的規(guī)則配置ID 桶，網(wǎng)絡(luò)中已經(jīng)存在的運營商邊緣設(shè)備也會向新部署的運營商邊緣設(shè)備通告自身所占用的 ID，以便新部署的運營商邊緣設(shè)備能夠及時獲知并標記已占用的ID。當網(wǎng)絡(luò)中已存在的運 營商邊緣設(shè)備占用了某一個ID時，也會通告給其他的運營商邊緣設(shè)備以便其他的運營商 邊緣設(shè)備能夠及時獲知并標記該ID已被占用。當運營商邊緣設(shè)備接收到的其他運營商邊 緣設(shè)備通告占用的ID在自身維護的ID桶中不存在時，運營商邊緣設(shè)備也會配置新的ID桶 并標記接收到的ID為已占用。步驟S12 向鄰居運營商邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告。運營商邊緣設(shè)備通過二層的擴展團體信息和網(wǎng)絡(luò)層可達信息實現(xiàn)信令交互，包括 發(fā)送選舉通告和占用通告等通告消息。向鄰居運營商邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告時，在選舉通 告中的占用標識位添加未占用標識和所屬站點已選擇的ID，向鄰居運營商邊緣設(shè)備發(fā)送添 加了未占用標識和所屬站點已選擇的ID的選舉通告。步驟S13 是否在設(shè)定的時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已占 用上述本地已選擇的ID的占用通告。若是，返回繼續(xù)執(zhí)行步驟S11，重新為自身所屬站點選擇ID ；否則，執(zhí)行步驟S14。運營商邊緣設(shè)備實時監(jiān)控接收鄰居運營商邊緣設(shè)備發(fā)送的通告消息，當在發(fā)送選
7舉通告后的設(shè)定時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā)送的通告消息且為占用通告時， 確定其通告的ID是否與本地已選擇的ID相同，若相同時本地需要重新選擇一個未被占用 的ID。步驟S14:是否在設(shè)定的周期內(nèi)接收到高于自身的優(yōu)先級的鄰居運營商邊緣設(shè)備 發(fā)送的通告已選擇上述本地已選擇的ID的選舉通告。具體包括判斷在設(shè)定的時間周期內(nèi)是否接收到鄰居運營商設(shè)備發(fā)送的通告自身已選擇上 述本地已選擇的ID的選舉通告，以及在接收到選舉通告后，判斷發(fā)送該選舉通告的鄰居運 營商邊緣設(shè)備的優(yōu)先級是否高于自身的優(yōu)先級。若在發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到選舉通告中包含的ID與本地選 擇的ID相同且發(fā)送該選舉通告的運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級時，返回繼 續(xù)執(zhí)行步驟S11，重新為自身所屬站點選擇ID ；否則，執(zhí)行步驟S15。上述步驟S13和步驟S14的執(zhí)行順序可以交換。步驟S15 向鄰居運營商邊緣設(shè)備發(fā)送占用自身已選擇的ID的占用通告。向鄰居運營商邊緣設(shè)備發(fā)送占用自身已選擇的ID的占用通告時，在選舉通告中 的占用標識位添加占用標識和所屬站點已占用的ID，向鄰居運營商邊緣設(shè)備發(fā)送添加了占 用標識和所屬站點已占用的ID的占用通告。本發(fā)明實施例提供的上述虛擬專用局域網(wǎng)站點ID生成方法，還包括運營商邊緣 設(shè)備實時監(jiān)控接收鄰居運營商邊緣設(shè)備發(fā)送的通告消息，通告消息包括通告所屬站點已 選擇的ID的選舉通告和通告所屬站點已占用的ID的占用通告。當運營商邊緣設(shè)備接收到 鄰居運營商發(fā)送的通告消息時，包括在自身發(fā)送選舉通告后的設(shè)定時間周期內(nèi)接收到通告 消息以及不在發(fā)送選舉通告后所監(jiān)控的設(shè)定時間周期內(nèi)接收到的通告消息，根據(jù)接收到的 通告消息是選舉通告還是占用通告，以及所通告的ID與本地所選擇的ID是否相同，來決定 是否重新為自身配置ID，接收到通告消息后的具體判斷和執(zhí)行流程在下面的實施例二中詳 細說明。下面通過具體的實施例詳細說明上述虛擬專用局域網(wǎng)站點ID生成方法的實現(xiàn)過程。實施例一本發(fā)明實施例一提供的虛擬專用局域網(wǎng)站點ID生成方法示例，其流程如圖4所 示，執(zhí)行步驟如下步驟S21 啟動為站點配置ID的流程?？梢灶A(yù)先配置一個VFI是否支持為站點自動配置ID，當啟動為站點配置ID的流程 時，先進行是否支持自動配置ID的判斷。當所有的運營商邊緣設(shè)備都預(yù)先配置了支持為站 點自動配置ID時，可以無需進行判斷，直接執(zhí)行如上述圖3所示的流程。步驟S22 判斷當前的虛擬轉(zhuǎn)發(fā)實例VFI是否支持自動為站點配置ID。其中，VFI中包含若干運營商邊緣設(shè)備，站點ID的自動配置一般是由VFI中的站 點包括的運營商邊緣設(shè)備來實現(xiàn)的，因此，一般判斷VFI中的各個運營商邊緣設(shè)備(PE)是 否支持自動為所屬的站點配置ID。若是，執(zhí)行步驟S24，否則執(zhí)行步驟S23。優(yōu)選的，判斷當前的虛擬轉(zhuǎn)發(fā)實例VFI是否支持自動為所屬的站點配置ID時，可
8以根據(jù)系統(tǒng)中預(yù)先配置的是否支持自動配置ID的系統(tǒng)參數(shù)信息，確定當前的VFI中是否支 持自動為所屬的站點配置ID ；在能夠自動配置ID的情況下可以允許用戶選擇發(fā)送自動配 置ID的啟動指令，也可以允許發(fā)送手動配置ID的操作指令。在支持自動配置ID的情況下， 運營商邊緣設(shè)備在生成通告消息時，在其中包含自動生成標識。在RFC 4761定義的通告消息(通告消息屬于二層擴展團體信息)的格式基礎(chǔ)上， 增加控制標記字段，增加控制標記字段后的通告消息的格式如表1所示。表 權(quán)利要求
一種虛擬專用局域網(wǎng)站點ID生成方法，其特征在于，包括運營商邊緣設(shè)備為自身所屬的站點選擇一個未標記占用的標識ID，向鄰居運營商邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告；若在發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已占用所述已選擇的ID的占用通告時，或接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已選擇所述已選擇的ID的選舉通告且該鄰居運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級時，則重新選擇一個未標記占用的標識ID；否則，向鄰居運營商邊緣設(shè)備發(fā)送占用所述已選擇的ID的占用通告。
2.如權(quán)利要求1所述的方法，其特征在于，還包括判斷當前的虛擬轉(zhuǎn)發(fā)實例VFI是否支持自動為所屬的站點配置ID ；所述VFI中包含若 干運營商邊緣設(shè)備；若是，則執(zhí)行所述運營商邊緣設(shè)備為自身所屬的站點選擇一個未標記占用的ID的步 驟；否則，采用手動配置的方式為所述VFI中的運營商邊緣設(shè)備所屬的站點配置ID，并向鄰 居運營商邊緣設(shè)備發(fā)送占用手動配置的ID的占用通告。
3.如權(quán)利要求1所述的方法，其特征在于，還包括若所述運營商邊緣設(shè)備在發(fā)送選舉通告之前接收到鄰居運營商邊緣設(shè)備發(fā)送的占用 通告，則將接收到的占用通告中通告的站點ID標記為已占用狀態(tài)。
4.如權(quán)利要求1所述的方法，其特征在于，還包括若所述運營商邊緣設(shè)備在發(fā)送占用通告之后接收到鄰居運營商邊緣設(shè)備發(fā)送的占用 通告，則判斷接收到的占用通告是否是手動配置站點ID的占用通告；若是，則標記接收到的占用通告中包含的ID為已占用狀態(tài)，否則判斷接收到的占用通 告中包含的站點ID是否與本地已占用的ID相同；當相同時，比較自身的優(yōu)先級是否高于發(fā)送占用通告的鄰居運營商邊緣設(shè)備的優(yōu)先 級，若是，則不進行處理，否則，重新發(fā)起為自身所屬站點選擇站點ID的過程；當不相同時， 標記接收到的占用通告中包含的ID為已占用狀態(tài)。
5.如權(quán)利要求1所述的方法，其特征在于，所述若在發(fā)送選舉通告后的設(shè)定時間周期 內(nèi)，接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已占用所述已選擇的ID的占用通告時，或接收 到鄰居運營商邊緣設(shè)備發(fā)送的通告已選擇所述已選擇的ID的選舉通告且該鄰居運營商邊 緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級時，具體包括若在所述設(shè)定時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā)送的占用通告，判斷接收到的 占用通告中包含的ID是否與本地已選擇的ID相同，當與本地已選擇的ID相同時，執(zhí)行所 述重新選擇一個未標記占用的標識ID的步驟；若在所述設(shè)定時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā)送的選舉通告，則判斷接收到 的選舉通告中的站點ID是否與本地已選擇但未確認占用的站點ID相同；當相同時，比較 本地設(shè)備的IP地址是否優(yōu)于發(fā)送選舉通告的運營商邊緣設(shè)備的IP地址，若是，則認為自身 的優(yōu)先級高于發(fā)送選舉通告的運營商邊緣設(shè)備的優(yōu)先級，否則，認為發(fā)送選舉通告的鄰居 運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級，執(zhí)行所述重新選擇一個未標記占用的標識ID 的步驟；當不相同時，不進行處理。
6.如權(quán)利要求1-5任一所述的方法，其特征在于，所述向鄰居運營商邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告，具體包括在選舉通告中添加所屬站點已選擇的ID以及在選舉通告中的占用標識位添加未占用 標識，向鄰居運營商邊緣設(shè)備發(fā)送添加了未占用標識和所屬站點已選擇的ID的選舉通告。
7.如權(quán)利要求6所述的方法，其特征在于，所述向鄰居運營商邊緣設(shè)備發(fā)送占用自身 選擇的ID的占用通告，具體包括在占用通告中添加所屬站點已占用的ID以及在占用通告中的占用標識位添加占用標 識和，向鄰居運營商邊緣設(shè)備發(fā)送添加了占用標識和所屬站點已占用的ID的占用通告。
8.—種虛擬專用局域網(wǎng)站點ID生成裝置，其特征在于，包括選擇模塊，用于為自身所屬的站點選擇一個未標記占用的標識ID ；通告模塊，用于向鄰居運營商邊緣設(shè)備發(fā)送通告所述選擇模塊已選擇的ID的選舉通 告，以及向鄰居運營商邊緣設(shè)備發(fā)送占用所述已選擇的ID的占用通告；監(jiān)控模塊，用于若在所述通告模塊發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到鄰居運 營商邊緣設(shè)備發(fā)送的通告已占用所述已選擇的ID的占用通告時，或接收到鄰居運營商邊 緣設(shè)備發(fā)送的通告已選擇所述已選擇的ID的選舉通告且該鄰居運營商邊緣設(shè)備的優(yōu)先級 高于自身的優(yōu)先級時，則通知所述選擇模塊重新選擇一個未標記占用的標識ID ；否則，通 知通告模塊發(fā)送所述占用通告。
9.如權(quán)利要求8所述的裝置，其特征在于，還包括判斷模塊，用于判斷當前的虛擬轉(zhuǎn)發(fā)實例VFI是否支持自動為所屬的站點配置ID ；所 述VFI中包含若干運營商邊緣設(shè)備；執(zhí)行模塊，用于當所述判斷模塊判斷為是時，通知所述選擇模塊執(zhí)行所述運營商邊緣 設(shè)備為自身所屬的站點選擇一個未標記占用的ID的步驟；否則，采用手動配置的方式為所 述VFI中的運營商邊緣設(shè)備所屬的站點配置ID，并通知通告模塊向鄰居運營商邊緣設(shè)備發(fā) 送占用手動配置的ID的占用通告。
10.如權(quán)利要求8所述的裝置，其特征在于，所述監(jiān)控模塊，具體包括接收單元，用于實時監(jiān)控接收鄰居運營商邊緣設(shè)備發(fā)送的通告消息，所述通告消息包 括通告所屬站點已選擇ID的選舉通告和通告所屬站點已占用的ID的占用通告；執(zhí)行單元，用于若所述接收單元在所述設(shè)定時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā) 送的占用通告，判斷接收到的占用通告中包含的ID是否與本地已選擇的ID相同，當與本地 已選擇的ID相同時，通知所述選擇模塊執(zhí)行所述重新選擇一個未標記占用的標識ID的步 驟；以及若所述接收單元在所述設(shè)定時間周期內(nèi)接收到鄰居運營商邊緣設(shè)備發(fā)送的選舉通 告，則判斷接收到的選舉通告中的站點ID是否與本地已選擇但未確認占用的站點ID相同； 當相同時，比較本地設(shè)備的IP地址是否優(yōu)于發(fā)送選舉通告的運營商邊緣設(shè)備的IP地址，若 是，則認為自身的優(yōu)先級高于發(fā)送選舉通告的運營商邊緣設(shè)備的優(yōu)先級，否則，認為發(fā)送選 舉通告的鄰居運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級，通知所述選擇模塊執(zhí)行所述重 新選擇一個未標記占用的標識ID的步驟；當不相同時，不進行處理。
11.如權(quán)利要求8-10任一所述的裝置，其特征在于，所述執(zhí)行模塊，還用于若在發(fā)送選舉通告之前接收到鄰居運營商邊緣設(shè)備發(fā)送的占用通告，則將接收到的占 用通告中通告的站點ID標記為已占用狀態(tài)。
12.如權(quán)利要求11所述的裝置，其特征在于，所述監(jiān)控模塊，還用于若在發(fā)送占用通告之后接收到鄰居運營商邊緣設(shè)備發(fā)送的占用通告，則判斷接收到的 占用通告是否是手動配置站點ID的占用通告；若是，則標記接收到的占用通告中包含的ID為已占用狀態(tài)，否則判斷接收到的占用通 告中包含的站點ID是否與本地已占用的ID相同；當相同時，比較自身的優(yōu)先級是否高于發(fā)送占用通告的鄰居運營商邊緣設(shè)備的優(yōu)先 級，若是，則不進行處理，否則，通知所述選擇模塊重新發(fā)起為自身所屬站點選擇站點ID的 過程；當不相同時，標記接收到的占用通告中包含的ID為已占用狀態(tài)。
13.—種運營商邊緣設(shè)備，其特征在于，包括如權(quán)利要求8-12任一所述的虛擬專用局 域網(wǎng)站點ID生成裝置。
14.一種虛擬專用局域網(wǎng)站點ID生成系統(tǒng)，其特征在于，包括用戶邊緣設(shè)備以及若干 如權(quán)利要求13所述的運營商邊緣設(shè)備，每個所述運營商邊緣設(shè)備與所連接的用戶邊緣設(shè) 備組成一個站點。
全文摘要
本發(fā)明公開了一種虛擬專用局域網(wǎng)站點ID生成方法、系統(tǒng)及裝置，該方法包括運營商邊緣設(shè)備為自身所屬的站點選擇一個未標記占用的標識ID，向鄰居運營商邊緣設(shè)備發(fā)送通告所屬站點已選擇的ID的選舉通告；若在發(fā)送選舉通告后的設(shè)定時間周期內(nèi)，接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已占用所述已選擇的ID的占用通告時，或接收到鄰居運營商邊緣設(shè)備發(fā)送的通告已選擇所述已選擇的ID的選舉通告且該鄰居運營商邊緣設(shè)備的優(yōu)先級高于自身的優(yōu)先級時，則重新選擇一個未標記占用的標識ID；否則，向鄰居運營商邊緣設(shè)備發(fā)送占用所述已選擇的ID的占用通告。實現(xiàn)了自動為虛擬專用局域網(wǎng)的站點配置ID，實現(xiàn)簡單、方便，且能夠自適應(yīng)調(diào)整以避免沖突。
文檔編號H04L29/12GK101977123SQ201010529959
公開日2011年2月16日 申請日期2010年10月28日 優(yōu)先權(quán)日2010年10月28日
發(fā)明者劉福能, 吳吉朋, 曹玉群, 楊紅飛 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司