一種動態(tài)確定虛擬網(wǎng)絡(luò)的方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及虛擬網(wǎng)絡(luò)技術(shù),尤其涉及一種動態(tài)確定虛擬網(wǎng)絡(luò)的方法及系統(tǒng)。
【背景技術(shù)】
[0002] 虛擬網(wǎng)絡(luò)是在不安全不可靠的網(wǎng)絡(luò)環(huán)境中為一組通信節(jié)點(diǎn)建立的安全可靠的虛 擬通信通道。
[0003] 現(xiàn)有虛擬網(wǎng)絡(luò)提供方案中存在如下問題;第一,網(wǎng)絡(luò)提供商根據(jù)用戶對虛擬網(wǎng)絡(luò) 的需求進(jìn)行一次性的虛擬網(wǎng)絡(luò)規(guī)劃和提供機(jī)制并進(jìn)行收費(fèi),該樣的靜態(tài)機(jī)制提供了一種無 法應(yīng)對網(wǎng)絡(luò)流量和網(wǎng)絡(luò)利用狀態(tài)變化的固化管道,使得網(wǎng)絡(luò)資源無法得到充分的利用;第 二,在異構(gòu)網(wǎng)絡(luò)場景下,一旦存在跨越異構(gòu)域的網(wǎng)絡(luò)請求,異構(gòu)網(wǎng)絡(luò)的管理員需協(xié)商方案并 且通過內(nèi)部接口實(shí)現(xiàn)跨異構(gòu)域的網(wǎng)絡(luò)提供,此過程在信息化高度發(fā)達(dá)的時(shí)代需消耗相對較 高的人力成本且相對耗時(shí);第H,現(xiàn)有二層協(xié)議W上的虛網(wǎng)實(shí)現(xiàn)機(jī)制多數(shù)基于分布式路由 算法實(shí)現(xiàn),當(dāng)虛擬網(wǎng)絡(luò)跨越異構(gòu)網(wǎng)絡(luò)邊界時(shí),由于不同域協(xié)議找通信時(shí)的信息隱藏和不同 步等問題,無法保證提供給網(wǎng)絡(luò)請求方當(dāng)前網(wǎng)絡(luò)環(huán)境下最優(yōu)的路徑,因此無法使網(wǎng)絡(luò)資源 得到最優(yōu)化的利用。
【發(fā)明內(nèi)容】
[0004] 為解決現(xiàn)有存在的技術(shù)問題,本發(fā)明實(shí)施例提供了一種動態(tài)確定虛擬網(wǎng)絡(luò)的方法 及系統(tǒng)。
[0005] -種動態(tài)確定虛擬網(wǎng)絡(luò)的方法,包括:
[0006] 獲取虛擬網(wǎng)絡(luò)的接入請求消息,根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定 請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),根據(jù)所述接入請求消息中的服務(wù)質(zhì)量要求信息 W及所述抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的信息確定最優(yōu)虛擬網(wǎng)絡(luò)信息;
[0007] 確定所述最優(yōu)虛擬網(wǎng)絡(luò)信息符合預(yù)設(shè)條件時(shí),發(fā)送所述最優(yōu)虛擬網(wǎng)絡(luò)信息W接入 最優(yōu)虛擬網(wǎng)絡(luò)。
[0008] 優(yōu)選地,所述根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入的虛擬網(wǎng) 絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),包括:
[0009] 將網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均視為具有交換能力的節(jié)點(diǎn),將處于不同層的網(wǎng)絡(luò)中的節(jié)點(diǎn) 繪制在僅有一層的網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中;
[0010] 根據(jù)所述節(jié)點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè)置鏈路加權(quán) 值;
[0011] 根據(jù)所設(shè)置的鏈路加權(quán)值、接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入 的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0012] 優(yōu)選地,所述根據(jù)所述節(jié)點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè) 置鏈路加權(quán)值,包括:
[001引將所述節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為Li,且Li〉Lmi。;其 中,所述Lmi。為相同節(jié)點(diǎn)之間的所有鏈路的時(shí)延的最大值;
[0014] 將所述節(jié)點(diǎn)關(guān)系圖中相同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為所述相同節(jié)點(diǎn)之 間的鏈路的物理時(shí)延值;
[0015] 當(dāng)再次獲取到虛擬網(wǎng)絡(luò)的接入請求消息后,根據(jù)網(wǎng)絡(luò)擁塞程度調(diào)整所述節(jié)點(diǎn)關(guān)系 圖中不同節(jié)點(diǎn)之間的鏈路、W及相同節(jié)點(diǎn)之間的鏈路的加權(quán)值。
[0016] 一種動態(tài)確定虛擬網(wǎng)絡(luò)的方法,包括:
[0017] 獲取虛擬網(wǎng)絡(luò)的接入請求消息,根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定 請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),根據(jù)所述接入請求消息中的服務(wù)質(zhì)量要求信息 W及所述抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的信息確定最優(yōu)虛擬網(wǎng)絡(luò)信息;
[0018] 確定所述最優(yōu)虛擬網(wǎng)絡(luò)信息不符合預(yù)設(shè)條件時(shí),根據(jù)網(wǎng)絡(luò)擁塞程度調(diào)整鏈路加權(quán) 值,根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息、W及根據(jù)調(diào)整后的鏈路加權(quán)值反應(yīng)出的 網(wǎng)絡(luò)擁塞程度重新確定請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);
[0019] 根據(jù)所述接入請求消息中的服務(wù)質(zhì)量要求信息W及重新確定的所述抽象網(wǎng)絡(luò)拓 撲結(jié)構(gòu)確定最優(yōu)虛擬網(wǎng)絡(luò)信息;
[0020] 其中,所述鏈路為網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中的鏈路。
[0021] 優(yōu)選地,所述根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入的虛擬網(wǎng) 絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),包括:
[0022] 將網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均視為具有交換能力的節(jié)點(diǎn),將處于不同層的網(wǎng)絡(luò)中的節(jié)點(diǎn) 繪制在僅有一層的網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中;
[0023] 根據(jù)所述節(jié)點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè)置鏈路加權(quán) 值;
[0024] 根據(jù)所設(shè)置的鏈路加權(quán)值、接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入 的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0025] 優(yōu)選地,所述根據(jù)所述節(jié)點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè) 置鏈路加權(quán)值,包括:
[0026] 將所述節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為Li,且Li〉Lmi。;其 中,所述Lmi。為相同節(jié)點(diǎn)之間的所有鏈路的時(shí)延的最大值;
[0027] 將所述節(jié)點(diǎn)關(guān)系圖中相同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為所述相同節(jié)點(diǎn)之 間的鏈路的物理時(shí)延值;
[0028] 當(dāng)再次獲取到虛擬網(wǎng)絡(luò)的接入請求消息后,根據(jù)網(wǎng)絡(luò)擁塞程度調(diào)整所述節(jié)點(diǎn)關(guān)系 圖中不同節(jié)點(diǎn)之間的鏈路、W及相同節(jié)點(diǎn)之間的鏈路的加權(quán)值。
[0029] -種動態(tài)確定虛擬網(wǎng)絡(luò)的系統(tǒng),包括;消息獲取單元,第一確定單元、第二確定單 元W及第H確定單元;其中,
[0030] 所述消息獲取單元,用于獲取虛擬網(wǎng)絡(luò)的接入請求消息;
[0031] 所述第一確定單元,用于根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接 入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);
[0032] 所述第二確定單元,用于根據(jù)所述接入請求消息中的服務(wù)質(zhì)量要求信息W及所述 抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的信息確定最優(yōu)虛擬網(wǎng)絡(luò)信息;
[0033] 所述第H確定單元,用于確定所述最優(yōu)虛擬網(wǎng)絡(luò)信息符合預(yù)設(shè)條件時(shí),發(fā)送所述 最優(yōu)虛擬網(wǎng)絡(luò)信息w接入最優(yōu)虛擬網(wǎng)絡(luò)。
[0034] 優(yōu)選地,所述第一確定單元,還用于將網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均視為具有交換能力的 節(jié)點(diǎn),將處于不同層的網(wǎng)絡(luò)中的節(jié)點(diǎn)繪制在僅有一層的網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中;根據(jù)所述節(jié) 點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè)置鏈路加權(quán)值;根據(jù)所設(shè)置的鏈路 加權(quán)值、接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)?結(jié)構(gòu)。
[00巧]優(yōu)選地,所述第一確定單元,還用于將所述節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路的 初次加權(quán)值設(shè)置為Li,且Li〉Lmi。;其中,所述Lmi。為相同節(jié)點(diǎn)之間的所有鏈路的時(shí)延的最大 值;將所述節(jié)點(diǎn)關(guān)系圖中相同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為所述相同節(jié)點(diǎn)之間的 鏈路的物理時(shí)延值;當(dāng)所述消息獲取單元再次獲取到虛擬網(wǎng)絡(luò)的接入請求消息后,根據(jù)網(wǎng) 絡(luò)擁塞程度調(diào)整所述節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路、W及相同節(jié)點(diǎn)之間的鏈路的加權(quán) 值。
[0036] 一種動態(tài)確定虛擬網(wǎng)絡(luò)的系統(tǒng),包括;消息獲取單元,第一確定單元、第二確定單 元W及第H確定單元;其中,
[0037] 所述消息獲取單元,用于獲取虛擬網(wǎng)絡(luò)的接入請求消息;
[0038] 所述第一確定單元,用于根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接 入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);
[0039] 所述第二確定單元,用于根據(jù)所述接入請求消息中的服務(wù)質(zhì)量要求信息W及所述 抽象網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的信息確定最優(yōu)虛擬網(wǎng)絡(luò)信息;
[0040] 所述第H確定單元,用于確定所述最優(yōu)虛擬網(wǎng)絡(luò)信息不符合預(yù)設(shè)條件時(shí),根據(jù)網(wǎng) 絡(luò)擁塞程度調(diào)整鏈路加權(quán)值,根據(jù)接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息、W及根據(jù)調(diào)整 后的鏈路加權(quán)值反應(yīng)出的網(wǎng)絡(luò)擁塞程度重新確定請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)浣Y(jié) 構(gòu);
[0041] 其中,所述鏈路為網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中的鏈路。
[0042] 優(yōu)選地,所述第一確定單元,還用于將網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均視為具有交換能力的 節(jié)點(diǎn),將處于不同層的網(wǎng)絡(luò)中的節(jié)點(diǎn)繪制在僅有一層的網(wǎng)絡(luò)的節(jié)點(diǎn)關(guān)系圖中;根據(jù)所述節(jié) 點(diǎn)關(guān)系圖中節(jié)點(diǎn)之間的鏈路的時(shí)延W及網(wǎng)絡(luò)擁塞程度設(shè)置鏈路加權(quán)值;根據(jù)所設(shè)置的鏈路 加權(quán)值、接入請求消息中的源節(jié)點(diǎn)和宿節(jié)點(diǎn)信息確定請求接入的虛擬網(wǎng)絡(luò)的抽象網(wǎng)絡(luò)拓?fù)?結(jié)構(gòu)。
[0043] 優(yōu)選地,所述第一確定單元,還用于將所述節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路的 初次加權(quán)值設(shè)置為Li,且Li〉Lmi。;其中,所述Lmi。為相同節(jié)點(diǎn)之間的所有鏈路的時(shí)延的最大 值;將所述節(jié)點(diǎn)關(guān)系圖中相同節(jié)點(diǎn)之間的鏈路的初次加權(quán)值設(shè)置為所述相同節(jié)點(diǎn)之間的鏈 路的物理時(shí)延值;當(dāng)再次獲取到虛擬網(wǎng)絡(luò)的接入請求消息后,根據(jù)網(wǎng)絡(luò)擁塞程度調(diào)整所述 節(jié)點(diǎn)關(guān)系圖中不同節(jié)點(diǎn)之間的鏈路、W及相同節(jié)點(diǎn)之間的鏈路的加權(quán)值。
[0044] 本發(fā)明實(shí)施例提供的一種動態(tài)確定虛擬網(wǎng)絡(luò)的方法及系統(tǒng),能使網(wǎng)絡(luò)資源的分配 更加靈活,使網(wǎng)絡(luò)提供者獲得更高的網(wǎng)絡(luò)資源利用率,最大化網(wǎng)絡(luò)資產(chǎn)的價(jià)值,而使網(wǎng)絡(luò)請 求者獲得在動態(tài)時(shí)刻均最貼近其需求的虛擬網(wǎng)絡(luò)。
【附圖說明】
[0045] 圖1為本發(fā)明實(shí)施例動態(tài)確定虛擬網(wǎng)絡(luò)的方法的實(shí)現(xiàn)流程示意圖一;
[0046] 圖2為本發(fā)明實(shí)施例動態(tài)確定虛擬網(wǎng)絡(luò)的系統(tǒng)的結(jié)構(gòu)示意圖;
[0047] 圖3為本發(fā)明實(shí)施例動態(tài)確定虛擬網(wǎng)絡(luò)的方法的實(shí)現(xiàn)流程示意圖二;
[0048] 圖4為本發(fā)明