網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法及裝置，該方法包括：將網(wǎng)絡(luò)的全部鏈路按照速率等級V1…Vn劃分成鏈路集合L(V1)…L(Vn)，其中，n為大于或等于1的正整數(shù)；將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx)1…L(Vx)k，其中，1≤x≤n，k為大于或等于1的正整數(shù)；確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，1≤y≤k。本發(fā)明解決了在網(wǎng)絡(luò)規(guī)模較大的情況下，難以通過人工將所有鏈路（進(jìn)而鏈路上的節(jié)點(diǎn)）劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題，能夠自動(dòng)計(jì)算出節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次，進(jìn)而能夠自動(dòng)計(jì)算出各層網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)和節(jié)點(diǎn)數(shù)量，為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
【專利說明】網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法及裝置。
【背景技術(shù)】
[0002]分組傳輸網(wǎng)絡(luò)(Packet Transport Network,簡稱為PTN)是一種面向連接的網(wǎng)絡(luò)技術(shù)，其核心思想是面向分組的通用交換技術(shù)。PTN技術(shù)在組網(wǎng)方面與傳統(tǒng)同步數(shù)字體系/多業(yè)務(wù)傳送平臺(Synchronous Digital Hierarchy/mult1-service transfer Platform，簡稱為SDH/MSTP)在物理架構(gòu)上有類似的地方，同樣分為核心、匯聚和接入3個(gè)網(wǎng)絡(luò)層面，可組織環(huán)網(wǎng)、鏈型、網(wǎng)狀網(wǎng)等。
[0003]根據(jù)網(wǎng)絡(luò)規(guī)模不同，對于接入節(jié)點(diǎn)數(shù)量較小、業(yè)務(wù)量較小的網(wǎng)絡(luò)，接入層可采用千兆以太網(wǎng)(Gigabit Ethernet，簡稱為GE)組環(huán)，匯聚層可采用萬兆以太網(wǎng)(簡稱為10GE)組環(huán)，由于業(yè)務(wù)量相對較小，因此在核心層仍可采用10GE組織環(huán)網(wǎng)。個(gè)別網(wǎng)絡(luò)可能只有兩層:接入層和核心匯聚層；對于接入節(jié)點(diǎn)數(shù)量較大、業(yè)務(wù)量大的網(wǎng)絡(luò)，接入層采用GE組環(huán)，匯聚層采用10GE組環(huán)，但由于業(yè)務(wù)量較大，在匯聚層的10GE組環(huán)容量已經(jīng)很滿，如果在核心層仍采用10GE組織環(huán)網(wǎng)，則無法對帶寬進(jìn)行收斂，在此情況下，可建設(shè)成直達(dá)方式，組織網(wǎng)狀網(wǎng)架構(gòu)。
[0004]核心層負(fù)責(zé)提供核心節(jié)點(diǎn)間的局間中繼電路，并負(fù)責(zé)各種業(yè)務(wù)的調(diào)度，核心層應(yīng)具有大容量的業(yè)務(wù)調(diào)度能力和多業(yè)務(wù)傳送能力?？刹捎?0GE組環(huán)，節(jié)點(diǎn)數(shù)量2-6個(gè)；也可采用網(wǎng)狀網(wǎng)組網(wǎng)。
[0005]匯聚層負(fù)責(zé)一定區(qū)域內(nèi)各種業(yè)務(wù)的匯聚和疏導(dǎo)，匯聚層應(yīng)具有較大的業(yè)務(wù)匯聚能力及多業(yè)務(wù)傳送能力，采用10GE組環(huán)，節(jié)點(diǎn)數(shù)量宜在4-8個(gè)。
[0006]接入層應(yīng)具有靈活、快速的多業(yè)務(wù)接入能力。采用GE組環(huán)或者鏈，環(huán)上節(jié)點(diǎn)數(shù)量不應(yīng)多于15個(gè)，鏈上節(jié)點(diǎn)數(shù)量不應(yīng)多于3個(gè)。
[0007]在網(wǎng)絡(luò)規(guī)劃建設(shè)時(shí)，基本都能遵守上述組網(wǎng)規(guī)則，但在網(wǎng)絡(luò)發(fā)展和演進(jìn)的過程中，由于各種原因，經(jīng)常會出現(xiàn)環(huán)(或者鏈)上節(jié)點(diǎn)數(shù)量過多的情況，所以網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化是PTN網(wǎng)絡(luò)優(yōu)化很重要的一部分內(nèi)容。當(dāng)網(wǎng)絡(luò)規(guī)模較大時(shí)，很難通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次，這使得后續(xù)很難計(jì)算各層網(wǎng)絡(luò)的組網(wǎng)類型以及統(tǒng)計(jì)全網(wǎng)各個(gè)環(huán)(或者鏈)上節(jié)點(diǎn)數(shù)量，給網(wǎng)絡(luò)優(yōu)化工作帶來了很大的困難。
[0008]實(shí)際上，不僅僅是PTN網(wǎng)絡(luò)，其他類型的分層網(wǎng)絡(luò)也同樣存在網(wǎng)絡(luò)規(guī)模較大時(shí)，很難通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題。然而，針對相關(guān)技術(shù)中在網(wǎng)絡(luò)規(guī)模較大的情況下，難以通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題，目前尚未提出有效的解決方案。

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

[0009]針對相關(guān)技術(shù)中在網(wǎng)絡(luò)規(guī)模較大的情況下，難以通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題，本發(fā)明提供了一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法及裝置，以至少解決上述問題。
[0010]根據(jù)本發(fā)明的一個(gè)方面提供了一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法，包括:將網(wǎng)絡(luò)的全部鏈路按照速率等級Vb-Vn劃分成鏈路集合L(Vl)…L(Vn),其中，η為大于或等于I的正整數(shù)；將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) I...L(Vx) k，其中，I≤x≤n，k為大于或等于I的正整數(shù)；確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I < y ( k。
[0011]優(yōu)選地，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx) L...L(Vx)k之后，還包括:確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
[0012]優(yōu)選地，所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)包含P個(gè)節(jié)點(diǎn)，且與一個(gè)節(jié)點(diǎn)相連的節(jié)點(diǎn)的數(shù)目記為所述節(jié)點(diǎn)的度數(shù)d，則確定所述鏈路子集L (Vx) y所屬的所述組網(wǎng)類型包括:當(dāng)P > 2，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=l且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為鏈型組網(wǎng)；當(dāng)P≥3，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為環(huán)型組網(wǎng)；當(dāng)？≥4，所述網(wǎng)絡(luò)組網(wǎng)中的N個(gè)節(jié)點(diǎn)的度數(shù)d=l，I個(gè)節(jié)點(diǎn)的度數(shù)d=N且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L (Vx) y所屬的組網(wǎng)類型為星型組網(wǎng)；iP≥5，所述網(wǎng)絡(luò)組網(wǎng)中的I個(gè)節(jié)點(diǎn)的度數(shù)d=4且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相切環(huán)型組網(wǎng)；當(dāng)？≥6，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=3且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相交環(huán)型組網(wǎng)；當(dāng)P≥4，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d≥3，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為網(wǎng)狀網(wǎng)型組網(wǎng)。
[0013]優(yōu)選地，在確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型之后，還包括:按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L (Vx) y所屬的組網(wǎng)類型。
[0014]優(yōu)選地，按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型包括:在所述鏈路子集L (Vx) y所屬的組網(wǎng)類型為鏈型組網(wǎng)的情況下，如果所述鏈路子集L (Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L (Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中；在所述鏈路子集L (Vx) y所屬的組網(wǎng)類型為星型組網(wǎng)的情況下，如果所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型中星型組網(wǎng)的兩個(gè)分肢調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L (Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中。
[0015]優(yōu)選地，在確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次的步驟，以及確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型或重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型的步驟之后，還包括:計(jì)算所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，其中，所述各網(wǎng)絡(luò)層次的成環(huán)率為各網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)的數(shù)量占該網(wǎng)絡(luò)層次中全部節(jié)點(diǎn)的數(shù)量的比例，所述成環(huán)節(jié)點(diǎn)為預(yù)定組網(wǎng)類型的組網(wǎng)上的節(jié)點(diǎn)，所述預(yù)定組網(wǎng)類型包括以下之一:網(wǎng)狀網(wǎng)型組網(wǎng)、環(huán)型組網(wǎng)、相交環(huán)型組網(wǎng)、相切環(huán)型組網(wǎng)。
[0016]優(yōu)選地，在確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次之前，還包括:根據(jù)網(wǎng)絡(luò)特征信息標(biāo)記所述網(wǎng)絡(luò)中的節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次，其中，所述網(wǎng)絡(luò)特征信息用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系。
[0017]優(yōu)選地，所述網(wǎng)絡(luò)特征信息包括以下至少之一:節(jié)點(diǎn)的類型與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，節(jié)點(diǎn)的設(shè)備型號與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，鏈路的速率與所述鏈路和/或連接于所述鏈路的節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系。
[0018]優(yōu)選地，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括:根據(jù)預(yù)定信息確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，所述預(yù)定信息包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的鄰接關(guān)系、用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系的網(wǎng)絡(luò)特征信息、節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次的標(biāo)記信息。
[0019]優(yōu)選地，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括:在所述鏈路子集L(Vx)Y滿足第一條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為接入層；其中，所述第一條件包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的鏈路；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的節(jié)點(diǎn)且與所述節(jié)點(diǎn)相連接的鏈路速率都相同。
[0020]優(yōu)選地，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括:在所述鏈路子集L(Vx)Y滿足第二條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為匯聚層；其中，所述第二條件包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
[0021]優(yōu)選地，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括:在所述鏈路子集L(Vx)Y滿足第三條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為核心層；其中，所述第三條件包括:所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
[0022]優(yōu)選地，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括:在所述鏈路子集L(Vx)y滿足第四條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為核心匯聚層；其中，所述第四條件包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級；所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
[0023]優(yōu)選地，將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx) 1-L(Vx) k包括:基于連通性劃分規(guī)則將所述鏈路集合L(Vx)劃分為所述鏈路子集L(Vx)l-L(Vx)k，其中，所述連通性劃分規(guī)則包括:劃分出的每個(gè)鏈路子集中的各個(gè)節(jié)點(diǎn)能夠通過該鏈路子集中的鏈路聯(lián)通，且該鏈路子集中的任何節(jié)點(diǎn)與其它鏈路子集之間無鏈接。
[0024]優(yōu)選地，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx) L...L (Vx) k的過程中，如果一個(gè)節(jié)點(diǎn)同時(shí)對應(yīng)第一速率等級和第二速率等級，則將所述鏈路集合L(Vx)以所述節(jié)點(diǎn)為邊界分為兩個(gè)鏈路子集。
[0025]優(yōu)選地，該方法還包括:輸出拓?fù)浣Y(jié)構(gòu)信息，其中，所述拓?fù)浣Y(jié)構(gòu)信息包括以下至少之一:各個(gè)所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，各個(gè)所述鏈路子集L(Vx)y包含的節(jié)點(diǎn)，各個(gè)所述鏈路子集L (Vx) y包含的節(jié)點(diǎn)數(shù)量，各個(gè)所述鏈路子集L (Vx) y包含的鏈路，各個(gè)所述鏈路子集L (Vx) y所屬的組網(wǎng)類型，各個(gè)所述鏈路子集L (Vx) y對應(yīng)的速率等級，所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)，所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)數(shù)量。
[0026]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置，包括:第一劃分模塊，用于將網(wǎng)絡(luò)的全部鏈路按照速率等級Vb-Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，η為大于或等于I的正整數(shù)；第二劃分模塊，用于將鏈路集合L(Vx)按照連通性劃分為鏈路子集?(νΧ)1...?(νΧ) k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；網(wǎng)絡(luò)層次確定模塊，用于確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I < y ( k。
[0027]優(yōu)選地，該裝置還包括:組網(wǎng)類型確定模塊，用于確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
[0028]優(yōu)選地，該裝置還包括:組網(wǎng)類型重新計(jì)算模塊，用于按照`所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
[0029]優(yōu)選地，該裝置還包括:成環(huán)率計(jì)算模塊，用于計(jì)算所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，其中，所述各網(wǎng)絡(luò)層次的成環(huán)率為各網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)的數(shù)量占該網(wǎng)絡(luò)層次中全部節(jié)點(diǎn)的數(shù)量的比例，所述成環(huán)節(jié)點(diǎn)為預(yù)定組網(wǎng)類型的組網(wǎng)上的節(jié)點(diǎn)，所述預(yù)定組網(wǎng)類型包括以下之一:網(wǎng)狀網(wǎng)型組網(wǎng)、環(huán)型組網(wǎng)、相交環(huán)型組網(wǎng)、相切環(huán)型組網(wǎng)。
[0030]通過本發(fā)明，采用將全部鏈路按照速率等級劃分成鏈路集合，進(jìn)而將鏈路集合按照連通性劃分成鏈路子集，從而自動(dòng)將各個(gè)鏈路劃分到不同的集合/子集，便于將各個(gè)鏈路劃歸到不同的網(wǎng)絡(luò)層次，解決了在網(wǎng)絡(luò)規(guī)模較大的情況下，難以通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題，能夠自動(dòng)計(jì)算出節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次，進(jìn)而能夠自動(dòng)計(jì)算出各層網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)和節(jié)點(diǎn)數(shù)量，自動(dòng)確定當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，從而為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
【專利附圖】

【附圖說明】
[0031]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
[0032]圖1是根據(jù)本發(fā)明實(shí)施例1的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖；
[0033]圖2是根據(jù)本發(fā)明實(shí)施例2的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖；
[0034]圖3是根據(jù)本發(fā)明實(shí)施例3的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖；
[0035]圖4是根據(jù)本發(fā)明實(shí)施例4的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖；
[0036]圖5是根據(jù)本發(fā)明實(shí)施例5的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖；
[0037]圖6是根據(jù)本發(fā)明實(shí)施例9的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的詳細(xì)流程圖；
[0038]圖7(a)是根據(jù)本發(fā)明實(shí)施例9的鏈型組網(wǎng)示意圖；
[0039]圖7(b)是根據(jù)本`發(fā)明實(shí)施例9的環(huán)型組網(wǎng)示意圖；
[0040]圖7(c)是根據(jù)本發(fā)明實(shí)施例9的網(wǎng)狀網(wǎng)組網(wǎng)示意圖；
[0041]圖7(d)是根據(jù)本發(fā)明實(shí)施例9的星型組網(wǎng)示意圖；
[0042]圖7(e)是根據(jù)本發(fā)明實(shí)施例9的相切環(huán)組網(wǎng)示意圖；
[0043]圖7(f)是根據(jù)本發(fā)明實(shí)施例9的相交環(huán)組網(wǎng)示意圖；
[0044]圖8是根據(jù)本發(fā)明實(shí)施例10的PTN網(wǎng)絡(luò)拓?fù)鋱D；
[0045]圖9是根據(jù)本發(fā)明實(shí)施例11的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置的結(jié)構(gòu)框圖；
[0046]圖10是根據(jù)本發(fā)明實(shí)施例12的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置的結(jié)構(gòu)框圖；
[0047]圖11是根據(jù)本發(fā)明實(shí)施例13的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置的結(jié)構(gòu)框圖；
[0048]圖12是根據(jù)本發(fā)明實(shí)施例14的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置的結(jié)構(gòu)框圖；
[0049]圖13是根據(jù)本發(fā)明實(shí)施例15的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0050]下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0051]實(shí)施例1
[0052]圖1是根據(jù)本發(fā)明實(shí)施例1的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖，如圖1所示，該方法包括:
[0053]步驟S102，將網(wǎng)絡(luò)的全部鏈路按照速率等級Vl…Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，n為大于或等于I的正整數(shù)；
[0054]步驟S104，將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1"?L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；
[0055]步驟S106，確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I≤y≤k。
[0056]作為一種優(yōu)選的實(shí)施方式，在劃分鏈路子集的過程中，可以基于連通性劃分規(guī)則將所述鏈路集合L(Vx)劃分為所述鏈路子集L(Vx) l-L(Vx)k，其中，所述連通性劃分規(guī)則包括:劃分出的每個(gè)鏈路子集中的各個(gè)節(jié)點(diǎn)能夠通過該鏈路子集中的鏈路聯(lián)通，且該鏈路子集中的任何節(jié)點(diǎn)與其它鏈路子集之間無鏈接。
[0057]在實(shí)際組網(wǎng)中，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L (Vx) I...L (Vx) k的過程中，如果一個(gè)節(jié)點(diǎn)同時(shí)對應(yīng)第一速率等級和第二速率等級，則將所述鏈路集合L(Vx)以所述節(jié)點(diǎn)為邊界分為兩個(gè)鏈路子集。
[0058]在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)狀況，通過多種方式來確定網(wǎng)絡(luò)層次。步驟S106確定網(wǎng)絡(luò)層次的優(yōu)選實(shí)施方式將在實(shí)施例7中詳細(xì)描述。
[0059]通過該方法，將全部鏈路按照速率等級劃分成鏈路集合，進(jìn)而將鏈路集合按照連通性劃分成鏈路子集，從而自動(dòng)將各個(gè)鏈路劃分到不同的集合/子集，便于將各個(gè)鏈路劃歸到不同的網(wǎng)絡(luò)層次，解決了在網(wǎng)絡(luò)規(guī)模較大的情況下，難以通過人工將所有鏈路(進(jìn)而鏈路上的節(jié)點(diǎn))劃分到分層網(wǎng)絡(luò)的各個(gè)網(wǎng)絡(luò)層次的問題，能夠自動(dòng)計(jì)算出節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次，為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
[0060]實(shí)施例2
[0061]除了獲得節(jié)點(diǎn)的網(wǎng)絡(luò)層次，為了進(jìn)一步獲得更多的拓?fù)湫畔ⅲ€可以獲取各鏈路子集所屬的組網(wǎng)類型，因此，作為一種優(yōu)選的實(shí)施方式，本實(shí)施例在實(shí)施例1的基礎(chǔ)上，增加了確定組網(wǎng)類型的步驟。圖2是根據(jù)本發(fā)明實(shí)施例2的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖,如圖2所示,該方法包括:
[0062]步驟S202，將網(wǎng)絡(luò)的全部鏈路按照速率等級VL...Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，η為大于或等于I的正整數(shù)；
[0063]步驟S204，將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1-L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；
[0064]步驟S206，確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型；
[0065]步驟S208，確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I≤y≤k。
[0066]具體的組網(wǎng)類型的確定方式可以根據(jù)實(shí)際的網(wǎng)絡(luò)應(yīng)用場景來選擇，步驟S206中確定組網(wǎng)類型的優(yōu)選實(shí)施方式將在實(shí)施例6中詳細(xì)描述。
[0067]在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)狀況，通過多種方式來確定網(wǎng)絡(luò)層次。步驟S208中確定網(wǎng)絡(luò)層次的優(yōu)選實(shí)施方式將在實(shí)施例7中詳細(xì)描述。
[0068]需要說明的是，雖然本實(shí)施例中確定組網(wǎng)類型的步驟S206在確定網(wǎng)絡(luò)層次的步驟S208之前進(jìn)行，但是，兩者之間的順序可以隨意指定，并不限于此。例如，可以先確定網(wǎng)絡(luò)層次后確定組網(wǎng)類型，或者，先確定組網(wǎng)類型后確定網(wǎng)絡(luò)層次，或者，在存在多個(gè)處理器的情況下也可以并行確定網(wǎng)絡(luò)層次和組網(wǎng)類型，在此不作限定。
[0069]通過該方法，在獲取網(wǎng)絡(luò)層次的基礎(chǔ)上，還可以獲取各網(wǎng)絡(luò)層次的組網(wǎng)類型，從而為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
[0070]實(shí)施例3
[0071]在實(shí)際組網(wǎng)中，在實(shí)施例2的確定所述鏈路子集L(Vx)y所屬的所述組網(wǎng)類型后，可能存在需要重新確定組網(wǎng)類型的情況。因此，本實(shí)施例在實(shí)施例2的基礎(chǔ)上，提供了一種優(yōu)選的實(shí)施方式，在確定所述鏈路子集L(Vx) y所屬的組網(wǎng)類型之后，包括重新確定組網(wǎng)類型的步驟。圖3是根據(jù)本發(fā)明實(shí)施例3的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖，如圖3所示，該方法包括:
[0072]步驟S302，將網(wǎng)絡(luò)的全部鏈路按照速率等級Vl…Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，n為大于或等于I的正整數(shù)；
[0073]步驟S304，將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1"?L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；
[0074]步驟S306，確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型；
[0075]步驟S308:按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型；
[0076]步驟S310，確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，1≤y≤k。
[0077]以下例舉兩種需要重新確定組網(wǎng)類型的情況，并給出了具體的調(diào)整過程。需要說明的是，根據(jù)不同的網(wǎng)絡(luò)拓?fù)鋱鼍?，可能存在其他的需要重新確定組網(wǎng)類型的情況，其判決方式及處理過程可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，并不限于使用此處例舉的方式。在本優(yōu)選實(shí)施方式中，步驟S308包括:
[0078]在所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為鏈型組網(wǎng)的情況下，如果所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中；
[0079]在所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為星型組網(wǎng)的情況下，如果所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型中星型組網(wǎng)的兩個(gè)分肢調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L (Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中。
[0080]需要說明的是，具體的組網(wǎng)類型的確定方式可以根據(jù)實(shí)際的網(wǎng)絡(luò)應(yīng)用場景來選擇，步驟S306中確定組網(wǎng)類型的優(yōu)選實(shí)施方式將在實(shí)施例6中詳細(xì)描述。
[0081]在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)狀況，通過多種方式來確定網(wǎng)絡(luò)層次。步驟S310中確定網(wǎng)絡(luò)層次的優(yōu)選實(shí)施方式將在實(shí)施例7中詳細(xì)描述。
[0082]需要說明的是，重新確定組網(wǎng)類型的步驟S308應(yīng)當(dāng)在確定組網(wǎng)類型的步驟S306之后執(zhí)行。但是，雖然本實(shí)施例中確定網(wǎng)絡(luò)層次的步驟S310在步驟S306/步驟S308之后執(zhí)行，但是，步驟S310與步驟S306/步驟S308之間的順序可以隨意指定，并不限于此。例如，可以先確定網(wǎng)絡(luò)層次后確定組網(wǎng)類型，或者，先確定組網(wǎng)類型后確定網(wǎng)絡(luò)層次，或者，在存在多個(gè)處理器的情況下也可以并行確定網(wǎng)絡(luò)層次和組網(wǎng)類型，在此不作限定。
[0083]通過該方法，在獲取網(wǎng)絡(luò)層次的基礎(chǔ)上，還可以獲取各網(wǎng)絡(luò)層次的組網(wǎng)類型，從而為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
[0084]通過以上實(shí)施例2和3中提供的確定組網(wǎng)類型的方案，可以自動(dòng)計(jì)算出各層網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)，從而使得后續(xù)統(tǒng)計(jì)各層網(wǎng)絡(luò)的節(jié)點(diǎn)和/或鏈路的數(shù)量成為可能，為后續(xù)的網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。
[0085]實(shí)施例4[0086]鑒于網(wǎng)絡(luò)中可能存在單點(diǎn)的情況，因此，為了更加全面地了解整個(gè)網(wǎng)絡(luò)的拓?fù)淝闆r，可以對單點(diǎn)進(jìn)行統(tǒng)計(jì)。本實(shí)施例在實(shí)施例1的基礎(chǔ)上，增加了統(tǒng)計(jì)單點(diǎn)的步驟。圖4是根據(jù)本發(fā)明實(shí)施例4的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖，如圖4所示，該方法包括:
[0087]步驟S402，將網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)劃分為一個(gè)集合S，優(yōu)選地，還可以統(tǒng)計(jì)集合S中節(jié)點(diǎn)的數(shù)量，以便為后續(xù)輸出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)時(shí)提供基礎(chǔ)數(shù)據(jù)；
[0088]步驟S404，將網(wǎng)絡(luò)的全部鏈路按照速率等級VI…Vn劃分成鏈路集合L (V I)…L(Vn)，其中，η為大于或等于I的正整數(shù)；
[0089]步驟S406，將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1-L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；
[0090]步驟S408，確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I≤y≤k。
[0091]需要說明的是，集合S中每個(gè)節(jié)點(diǎn)分別為一個(gè)組網(wǎng)，組網(wǎng)類型為單點(diǎn)型，不參與后續(xù)的網(wǎng)絡(luò)層次分層計(jì)算。
[0092]需要說明的是，在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)狀況，通過多種方式來確定網(wǎng)絡(luò)層次。步驟S408中確定網(wǎng)絡(luò)層次的優(yōu)選實(shí)施方式將在實(shí)施例7中詳細(xì)描述。
[0093]鑒于單點(diǎn)的統(tǒng)計(jì)與網(wǎng)絡(luò)層次的確定之間是獨(dú)立的，因此，確定單點(diǎn)的步驟S402與其他三個(gè)步驟之間的處理順序可以隨意指定，并不限于本實(shí)施例中先確定單點(diǎn)再確定網(wǎng)絡(luò)層次，也可以先確定網(wǎng)絡(luò)層次再確定單點(diǎn)，或者兩者并行進(jìn)行。
[0094]另外，本實(shí)施例以實(shí)施例1為基礎(chǔ)加入了單點(diǎn)確定的步驟。然而，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，鑒于單點(diǎn)確定的步驟獨(dú)立于網(wǎng)絡(luò)層次確定和組網(wǎng)類型的確定步驟，為了獲得更加完整的拓?fù)湫畔ⅲ部梢栽诖_定網(wǎng)絡(luò)層次和組網(wǎng)類型的基礎(chǔ)上加入單點(diǎn)確定步驟，即在實(shí)施例2或3的基礎(chǔ)上加入單點(diǎn)確定的步驟，在此不再贅述。另外，單點(diǎn)確定的步驟和組網(wǎng)類型確定的步驟之間也沒有固定的執(zhí)行順序，可以隨意指定。
[0095]實(shí)施例5
[0096]本實(shí)施例在實(shí)施例2的基礎(chǔ)上，增加了計(jì)算每個(gè)網(wǎng)絡(luò)層次的組網(wǎng)的成環(huán)率的步驟。圖5是根據(jù)本發(fā)明實(shí)施例5的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的流程圖，如圖5所示，該方法包括:
[0097]步驟S502，將網(wǎng)絡(luò)的全部鏈路按照速率等級VL...Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，η為大于或等于I的正整數(shù)；
[0098]步驟S504，將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1-L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)；
[0099]步驟S506，確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型；
[0100]步驟S508，確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I≤y≤k;
[0101]步驟S510，計(jì)算所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率。
[0102]其中，成環(huán)率的定義如下:當(dāng)網(wǎng)絡(luò)的某個(gè)節(jié)點(diǎn)屬于任何環(huán)型組網(wǎng)(環(huán)型、相交環(huán)、相切環(huán))或網(wǎng)狀網(wǎng)組網(wǎng)中的一種，則該節(jié)點(diǎn)為成環(huán)節(jié)點(diǎn)，反之稱其為未成環(huán)節(jié)點(diǎn)，某個(gè)網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)和該網(wǎng)絡(luò)層次中節(jié)點(diǎn)的數(shù)目之比，稱作該網(wǎng)絡(luò)層次的成環(huán)率。
[0103]在步驟S510中，具體可以采取以下計(jì)算方法計(jì)算某網(wǎng)絡(luò)層次的成環(huán)率:在全網(wǎng)鏈路區(qū)分組網(wǎng)類型，并重新確定組網(wǎng)類型(可選，在不存在需要重新確定組網(wǎng)類型的情況下，可不進(jìn)行該處理)和計(jì)算網(wǎng)絡(luò)層次后，判斷該網(wǎng)絡(luò)層次中的每個(gè)節(jié)點(diǎn)是否屬于環(huán)型、相交環(huán)、相切環(huán)或網(wǎng)狀網(wǎng)組網(wǎng)類型中的一種，若是則參與計(jì)數(shù)，最后的計(jì)數(shù)結(jié)果和該網(wǎng)絡(luò)層次中節(jié)點(diǎn)數(shù)目比，即為該網(wǎng)絡(luò)層次的成環(huán)率。
[0104]需要說明的是，具體的組網(wǎng)類型的確定方式可以根據(jù)實(shí)際的網(wǎng)絡(luò)應(yīng)用場景來選擇，步驟S506中確定組網(wǎng)類型的優(yōu)選實(shí)施方式將在實(shí)施例6中詳細(xì)描述。
[0105]在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)狀況，通過多種方式來確定網(wǎng)絡(luò)層次。步驟S508中確定網(wǎng)絡(luò)層次的優(yōu)選實(shí)施方式將在實(shí)施例7中詳細(xì)描述。
[0106]需要說明的是，對于包括各網(wǎng)絡(luò)層次成環(huán)率計(jì)算步驟的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法，本實(shí)施例是以實(shí)施例2為基礎(chǔ)進(jìn)行說明的，但不限于此，例如，也可以在實(shí)施例3的基礎(chǔ)上進(jìn)行各網(wǎng)絡(luò)層次成環(huán)率的計(jì)算，在需要重新確定組網(wǎng)類型的情況下，計(jì)算各網(wǎng)絡(luò)層次成環(huán)率的步驟可以在實(shí)施例3重新確定組網(wǎng)類型的步驟之后執(zhí)行，其中各網(wǎng)絡(luò)層次成環(huán)率計(jì)算過程中可以以重新確定的組網(wǎng)類型為基礎(chǔ)進(jìn)行計(jì)算。
[0107]另外，計(jì)算各網(wǎng)絡(luò)層次的成環(huán)率的步驟S510是在確定組網(wǎng)類型的步驟S506(或重新確定組網(wǎng)類型的步驟)和確定網(wǎng)絡(luò)層次的步驟S508之后進(jìn)行的。雖然本實(shí)施例中確定組網(wǎng)類型的步驟S506在確定網(wǎng)絡(luò)層次的步驟S508之前進(jìn)行，但是，兩者之間的順序可以隨意指定，并不限于此。例如，可以先確定網(wǎng)絡(luò)層次后確定組網(wǎng)類型，或者，先確定組網(wǎng)類型后確定網(wǎng)絡(luò)層次，或者，在存在多個(gè)處理器的情況下也可以并行確定網(wǎng)絡(luò)層次和組網(wǎng)類型，在此不作限定。
[0108]實(shí)施例6
[0109]在以上各實(shí)施例中涉及到的具體的組網(wǎng)類型的確定方式，可以根據(jù)實(shí)際的網(wǎng)絡(luò)應(yīng)用場景來選擇，本實(shí)施例僅例舉一種組網(wǎng)類型的確定方式，在實(shí)際應(yīng)用中也可以采用其他的方式進(jìn)行組網(wǎng)類型的確定，而不限于本優(yōu)選實(shí)施例提供的方式。在本優(yōu)選實(shí)施例中，假設(shè)鏈路子集L(Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)包含P個(gè)節(jié)點(diǎn)，且與一個(gè)節(jié)點(diǎn)相連的節(jié)點(diǎn)的數(shù)目記為節(jié)點(diǎn)的度數(shù)d，則確定所述鏈路子集L(Vx)y所屬的所述組網(wǎng)類型包括:
[0110](I)當(dāng)P≤2，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=l且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為鏈型組網(wǎng)；
[0111](2)當(dāng)P≤3，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為環(huán)型組網(wǎng)；
[0112](3)當(dāng)P≤4，所述網(wǎng)絡(luò)組網(wǎng)中的N個(gè)節(jié)點(diǎn)的度數(shù)d=l，I個(gè)節(jié)點(diǎn)的度數(shù)d=N且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為星型組網(wǎng)；
[0113](4)當(dāng)P >5，所述網(wǎng)絡(luò)組網(wǎng)中的I個(gè)節(jié)點(diǎn)的度數(shù)d=4且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相切環(huán)型組網(wǎng)；
[0114](5)當(dāng)P≤6，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=3且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相交環(huán)型組網(wǎng)；
[0115](6)當(dāng)P≤4，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d≤3，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為網(wǎng)狀網(wǎng)型組網(wǎng)。
[0116]實(shí)施例7
[0117]本實(shí)施例詳細(xì)描述了幾種優(yōu)選的確定網(wǎng)絡(luò)層次的方式。
[0118]考慮到實(shí)際網(wǎng)絡(luò)中，節(jié)點(diǎn)和/或鏈路的自身特征與其所處的網(wǎng)絡(luò)層次之間可能存在一一對應(yīng)的關(guān)系(這種關(guān)系可以是網(wǎng)絡(luò)固有的，也可以是用戶自定義的)，因此，可以借助這種關(guān)系預(yù)先確定網(wǎng)絡(luò)中部分節(jié)點(diǎn)和/或鏈路所處的網(wǎng)絡(luò)層次，從而減少計(jì)算各個(gè)鏈路子集所屬的網(wǎng)絡(luò)層次的過程中所需要的計(jì)算量，提高處理速度。因此，作為一種優(yōu)選的實(shí)施方式，在確定網(wǎng)絡(luò)層次的步驟之前，還可以包括:根據(jù)網(wǎng)絡(luò)特征信息標(biāo)記所述網(wǎng)絡(luò)中的節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次，其中，所述網(wǎng)絡(luò)特征信息用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系。
[0119]在確定網(wǎng)絡(luò)層次的步驟中，可以根據(jù)實(shí)際應(yīng)用情況，通過多種方式來確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次。例如，可以根據(jù)預(yù)定信息確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，所述預(yù)定信息包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的鄰接關(guān)系、用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系的網(wǎng)絡(luò)特征信息、節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次的標(biāo)記信息。
[0120]以上優(yōu)選實(shí)施方式中的網(wǎng)絡(luò)特征信息可以是網(wǎng)絡(luò)固有的，也可以是用戶自定義的，其包含的內(nèi)容可以根據(jù)組網(wǎng)的實(shí)際應(yīng)用場景來確定。例如，網(wǎng)絡(luò)特征信息可以包括以下至少之一:節(jié)點(diǎn)的類型與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，節(jié)點(diǎn)的設(shè)備型號與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，鏈路的速率與所述鏈路和/或連接于所述鏈路的節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系。
[0121]以下通過一個(gè)優(yōu)選的實(shí)施方式，給出三層網(wǎng)絡(luò)場景下，確定各鏈路子集所屬的網(wǎng)絡(luò)層次的方法。需要說明的是，在實(shí)際應(yīng)用中，也可以采用其他的方法來實(shí)現(xiàn)網(wǎng)絡(luò)層次的確定，例如，上述實(shí)施例中通過已確定的標(biāo)記信息來確定網(wǎng)絡(luò)層次。在本優(yōu)選實(shí)施例中，確定網(wǎng)絡(luò)層次的步驟可以包括:
[0122]在所述鏈路子集L(Vx)y滿足第一條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為接入層；
[0123]在所述鏈路子集L(Vx)y滿足第二條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為匯聚層；
[0124]在所述鏈路子集L(Vx)y滿足第三條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為核心層；
[0125]其中，
[0126]所述第一條件包括以下至少之一:
[0127]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的鏈路；
[0128]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的節(jié)點(diǎn)且與所述節(jié)點(diǎn)相連接的鏈路速率都相同；
[0129]所述第二條件包括以下至少之一:
[0130]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0131]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0132]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0133]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0134]所述第三條件包括:
[0135]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
[0136]以下通過一個(gè)優(yōu)選的實(shí)施方式，給出二層網(wǎng)絡(luò)場景下，確定各鏈路子集所屬的網(wǎng)絡(luò)層次的方法。需要說明的是，在實(shí)際應(yīng)用中，也可以采用其他的方法來實(shí)現(xiàn)網(wǎng)絡(luò)層次的確定，例如，上述實(shí)施例中通過已確定的標(biāo)記信息來確定網(wǎng)絡(luò)層次。在本優(yōu)選實(shí)施例中，確定網(wǎng)絡(luò)層次的步驟可以包括:
[0137]在所述鏈路子集L(Vx)y滿足第一條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為接入層；
[0138]在所述鏈路子集L(Vx)y滿足第四條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為核心匯聚層；
[0139]其中，
[0140]所述第一條件包括以下至少之一:
[0141]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的鏈路；
[0142]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的節(jié)點(diǎn)且與所述節(jié)點(diǎn)相連接的鏈路速率都相同；
[0143]所述第四條件包括以下至少之一:
[0144]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0145]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0146]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級；
[0147]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級；[0148]所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
[0149]需要說明的是，在通過以上方式確定的鏈路子集的網(wǎng)絡(luò)層次與標(biāo)記的網(wǎng)絡(luò)層次不相一致的情況下，可以按照系統(tǒng)設(shè)定，優(yōu)先以計(jì)算結(jié)果為準(zhǔn)或優(yōu)先以標(biāo)記結(jié)果為準(zhǔn)，當(dāng)然，也可以兩種結(jié)果都輸出給用戶，由該用戶自行進(jìn)行判決。
[0150]實(shí)施例8
[0151]作為一種優(yōu)選的實(shí)施方式，在按照以上實(shí)施例1-7進(jìn)行了一種或多種網(wǎng)絡(luò)拓?fù)湫畔⒌拇_定之后，還可以輸出拓?fù)浣Y(jié)構(gòu)信息，其中，拓?fù)浣Y(jié)構(gòu)信息可以包括以下至少之一:
[0152]各個(gè)所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次；
[0153]各個(gè)所述鏈路子集L (Vx) y包含的節(jié)點(diǎn)；
[0154]各個(gè)所述鏈路子集L(Vx)y包含的節(jié)點(diǎn)數(shù)量；
[0155]各個(gè)所述鏈路子集L (Vx) y包含的鏈路；
[0156]各個(gè)所述鏈路子集L(Vx)y所屬的組網(wǎng)類型；
[0157]各個(gè)所述鏈路子集L(Vx)y對應(yīng)的速率等級；
[0158]所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率；
[0159]所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)；
[0160]所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)數(shù)。
[0161]以上信息可以根據(jù)前述實(shí)施例1-7中確定的結(jié)果直接或間接獲得，在此不再贅述。
[0162]從以上的實(shí)施例1-8可以看出，通過以上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方案，能夠自動(dòng)計(jì)算出節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次，進(jìn)而能夠自動(dòng)計(jì)算出各層網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)和節(jié)點(diǎn)數(shù)量，為后續(xù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)優(yōu)化提供基礎(chǔ)數(shù)據(jù)。該方法不僅適用于PTN網(wǎng)絡(luò)，也可適用于其他分層網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分析。以下通過具體實(shí)施例詳細(xì)描述該方法的處理過程。
[0163]實(shí)施例9
[0164]在優(yōu)化PTN網(wǎng)絡(luò)時(shí)，已知PTN網(wǎng)絡(luò)的層次及其對應(yīng)的速率等級，有些網(wǎng)絡(luò)分為3層:接入層、匯聚層、核心層，有些網(wǎng)絡(luò)分為2層:接入層、核心匯聚層。級別為接入層<匯聚層<核心層，或接入層<核心匯聚層。同層網(wǎng)絡(luò)的同一個(gè)網(wǎng)絡(luò)組網(wǎng)的鏈路的速率是相同的，例如:一個(gè)匯聚環(huán)包含4條鏈路，4條鏈路的速率必須相同，如果鏈路速率不同，不能形成一個(gè)匯聚環(huán)。上層網(wǎng)絡(luò)的容量應(yīng)該大于等于下層網(wǎng)絡(luò)容量，不能小于下層網(wǎng)絡(luò)容量，核心層網(wǎng)絡(luò)容量 >=匯聚層網(wǎng)絡(luò)容量 > 接入層網(wǎng)絡(luò)容量。
[0165]PTN網(wǎng)絡(luò)拓?fù)淇梢酝ㄟ^一個(gè)無向圖G (N，L)表不。拓?fù)浣Y(jié)構(gòu)已根據(jù)實(shí)際應(yīng)用已確定，節(jié)點(diǎn)間的鏈路已知，網(wǎng)絡(luò)的層數(shù)已知。以下首先對相關(guān)參數(shù)的含義進(jìn)行說明。
[0166]L:表示全網(wǎng)網(wǎng)絡(luò)鏈路集合，節(jié)點(diǎn)間可以有多條鏈路；
[0167]L(Vx):表示速率等級為Vx的網(wǎng)絡(luò)鏈路集合；
[0168]L(Vx)y:表示鏈路集合L(Vx)依據(jù)其連通性劃分為不同的鏈路子集。
[0169]在此基礎(chǔ)上，本實(shí)施例詳細(xì)描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的自動(dòng)確定方法。圖6是根據(jù)本發(fā)明實(shí)施例9的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法的詳細(xì)流程圖，如圖6所示，包括以下步驟:[0170]步驟S601，將網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)劃分為一個(gè)集合S，集合S中每個(gè)節(jié)點(diǎn)分別為一個(gè)組網(wǎng)，組網(wǎng)類型為單點(diǎn)型，不參與后續(xù)的網(wǎng)絡(luò)層次分層計(jì)算。優(yōu)選地，還可以統(tǒng)計(jì)集合S中節(jié)點(diǎn)的數(shù)量，以便為后續(xù)輸出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)時(shí)提供基礎(chǔ)數(shù)據(jù)。
[0171]步驟S602，按照節(jié)點(diǎn)網(wǎng)元類型、鏈路速率及用戶輸入的基本信息，確定出部分網(wǎng)元和鏈路所屬的層次并標(biāo)記該層次。這種網(wǎng)元及鏈路信息與網(wǎng)絡(luò)層次之間的關(guān)系，下文簡稱為網(wǎng)絡(luò)特征信息。
[0172]網(wǎng)絡(luò)特征信息的類型有多種，例如:a)可以根據(jù)設(shè)備型號預(yù)先推斷出某節(jié)點(diǎn)的所屬網(wǎng)絡(luò)層次(如PTN網(wǎng)絡(luò)邊界使用中興設(shè)備時(shí)，ZX61XX型號的設(shè)備可以確定是接入層，其它廠商類似);b)若在一個(gè)網(wǎng)絡(luò)中某鏈路速率確定是只屬于某個(gè)網(wǎng)絡(luò)層次所獨(dú)有的，也可確定該鏈路的網(wǎng)絡(luò)層次；c)若與一個(gè)節(jié)點(diǎn)連接的最高速率鏈路是屬于某種網(wǎng)絡(luò)層次獨(dú)有速率的鏈路，那么這個(gè)節(jié)點(diǎn)也屬于該網(wǎng)絡(luò)層次；d)用戶可確認(rèn)設(shè)備類型或鏈路速率，各屬于哪個(gè)或可能屬于哪些網(wǎng)絡(luò)層次，以便符合某些場合網(wǎng)絡(luò)結(jié)構(gòu)的特殊情況，且節(jié)省程序計(jì)算時(shí)間。
[0173]步驟S603，將全網(wǎng)鏈路集合L按照速率等級劃分為不同的鏈路集合L(Vl)…L(Vn)；
[0174]步驟S604，按照連通性依次將L(Vx)劃分為不同的鏈路子集L(Vx) l"?L(Vx)k，其中I < X < n。在該步驟中，按連通性分得的鏈路子集是這樣一種鏈路子集，每個(gè)子集中的各個(gè)節(jié)點(diǎn)可以通過該子集中的鏈路聯(lián)通，且這個(gè)子集中的任何節(jié)點(diǎn)與其它子集無鏈接。
[0175]步驟S605，利用網(wǎng)絡(luò)特征信息，依次計(jì)算L (Vx)y的組網(wǎng)類型，其中I≤y≤k。圖3是根據(jù)本發(fā)明實(shí)施例1的組網(wǎng)類型示意圖，其中，圓圈代表節(jié)點(diǎn)，線代表鏈路；如圖7所示，在步驟S605中，組網(wǎng)類型包括鏈型(圖7 (a))、環(huán)型(圖7 (b))、網(wǎng)狀網(wǎng)(圖7 (c))、星型(圖7(d))、相切環(huán)(圖7(e))、相交環(huán)(圖7(f))等網(wǎng)絡(luò)組網(wǎng)類型。組網(wǎng)類型的具體計(jì)算過程如下:
[0176]對于一個(gè)網(wǎng)絡(luò)組網(wǎng)，其必然是連通的，且在同一個(gè)網(wǎng)絡(luò)層次之中。假定與一個(gè)節(jié)點(diǎn)相連的節(jié)點(diǎn)的數(shù)目叫做這個(gè)節(jié)點(diǎn)的度數(shù)，簡寫為d，一個(gè)網(wǎng)絡(luò)組網(wǎng)的節(jié)點(diǎn)數(shù)簡寫為p。則組網(wǎng)類型的具體計(jì)算過程如下(以下步驟可以按順序判斷，當(dāng)判斷符合某個(gè)網(wǎng)絡(luò)組網(wǎng)條件后，即可退出判斷返回結(jié)果):
[0177]步驟1，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥2，其中2個(gè)P的d=l，其它P的d=2，則該網(wǎng)絡(luò)組網(wǎng)類型為鏈型；
[0178]步驟2，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥3，每個(gè)P的d=2，則該網(wǎng)絡(luò)組網(wǎng)類型為環(huán)型；
[0179]步驟3，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥4，其中N個(gè)P的d=l，I個(gè)P的d=N，其它P的d=2，則該網(wǎng)絡(luò)組網(wǎng)類型為星型；
[0180]步驟4，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥5，其中I個(gè)P的d=4，其它P的d=2，則該網(wǎng)絡(luò)組網(wǎng)類型為相切環(huán)型；
[0181]步驟5，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥6，其中2個(gè)P的d=3，其它P的d=2，則該網(wǎng)絡(luò)組網(wǎng)類型為相交環(huán)型；
[0182]步驟6，當(dāng)一個(gè)網(wǎng)絡(luò)組網(wǎng)的P≥4，其中每個(gè)P的d≥3，則該網(wǎng)絡(luò)組網(wǎng)類型為網(wǎng)狀網(wǎng)型。
[0183]步驟S606，按照L (Vx)y與其他網(wǎng)絡(luò)組網(wǎng)的關(guān)系重新計(jì)算L (Vx)y的組網(wǎng)類型，其中I ^k0在該步驟中，當(dāng)下層的鏈型組網(wǎng)(或星型組網(wǎng))的兩端是上層的某類型組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則該鏈型組網(wǎng)(或星型組網(wǎng)的兩個(gè)分肢)應(yīng)該改為環(huán)形組網(wǎng)，同時(shí)補(bǔ)充上層這兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路。
[0184]步驟S607，按照L(Vx)y與其他網(wǎng)絡(luò)組網(wǎng)的鄰接關(guān)系依次計(jì)算L(Vx)y所屬網(wǎng)絡(luò)層次，其中I < y < k。組網(wǎng)所屬網(wǎng)絡(luò)層次確認(rèn)方法如下:
[0185]a)首先確認(rèn)出接入層的網(wǎng)絡(luò)組網(wǎng)，即當(dāng)某個(gè)組網(wǎng)中含有接入層的鏈路，或者含有接入層的節(jié)點(diǎn)且與該節(jié)點(diǎn)相連接的鏈路速率都相同，則該組網(wǎng)為接入層組網(wǎng)。
[0186]b)組網(wǎng)X與組網(wǎng)Y相連，如果組網(wǎng)Y為接入層組網(wǎng)，且組網(wǎng)X速率等級大于組網(wǎng)Y，則組網(wǎng)X為匯聚層組網(wǎng)；
[0187]c)組網(wǎng)X存在多個(gè) 相連的網(wǎng)絡(luò)組網(wǎng)ΥΡ..Υη，如果ΥΡ..Υη中同時(shí)存在核心層網(wǎng)絡(luò)組網(wǎng)Y1、接入層網(wǎng)絡(luò)組網(wǎng)Yj，且X速率等級大于Yj、X速率等級小于等于Yi，則X的所屬網(wǎng)絡(luò)層次為匯聚層；
[0188]d)組網(wǎng)X與組網(wǎng)Y相鄰(相交或者相切)，如果組網(wǎng)X與接入層網(wǎng)絡(luò)組網(wǎng)M相連，組網(wǎng)Y與接入層網(wǎng)絡(luò)組網(wǎng)N相連，且X速率等級大于M、Y速率等級大于N，則X與Y的所屬網(wǎng)絡(luò)層次均為匯聚層；
[0189]e)組網(wǎng)X與組網(wǎng)Y相連，如果組網(wǎng)Y與接入層組網(wǎng)Z相連、組網(wǎng)X未與任何接入層網(wǎng)絡(luò)組網(wǎng)相連，且組網(wǎng)X的速率等級大于等于組網(wǎng)Y、組網(wǎng)Y的速率等級大于組網(wǎng)Z，則組網(wǎng)X為核心組網(wǎng)、組網(wǎng)Y為匯聚層組網(wǎng)；
[0190]有些簡單網(wǎng)絡(luò)沒有核心層網(wǎng)絡(luò)，則以上匯聚層的名稱變?yōu)楹诵膮R聚層，其判斷方法不變。
[0191]步驟S608，計(jì)算各網(wǎng)絡(luò)層次的成環(huán)率。其中，成環(huán)率的定義如下:當(dāng)網(wǎng)絡(luò)的某個(gè)節(jié)點(diǎn)屬于任何環(huán)型組網(wǎng)(環(huán)型、相交環(huán)、相切環(huán))或網(wǎng)狀網(wǎng)組網(wǎng)中的一種，則該節(jié)點(diǎn)為成環(huán)節(jié)點(diǎn)，反之稱其為未成環(huán)節(jié)點(diǎn)，某個(gè)網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)和該網(wǎng)絡(luò)層次中節(jié)點(diǎn)的數(shù)目之比，稱作該網(wǎng)絡(luò)層次的成環(huán)率。
[0192]具體可以采取以下計(jì)算方法計(jì)算某網(wǎng)絡(luò)層次的成環(huán)率:在通過以上實(shí)施例中的方法區(qū)分組網(wǎng)類型，并重新確定組網(wǎng)類型(可選，在不存在需要重新確定組網(wǎng)類型的情況下，可不進(jìn)行該處理)和計(jì)算網(wǎng)絡(luò)層次后，判斷該網(wǎng)絡(luò)層次中的每個(gè)節(jié)點(diǎn)是否屬于環(huán)型、相交環(huán)、相切環(huán)或網(wǎng)狀網(wǎng)組網(wǎng)類型中的一種，若是則參與計(jì)數(shù)，最后的計(jì)數(shù)結(jié)果和該網(wǎng)絡(luò)層次中節(jié)點(diǎn)數(shù)目比，即為該網(wǎng)絡(luò)層次的成環(huán)率。
[0193]步驟S609，輸出結(jié)果。
[0194]實(shí)施例10
[0195]圖8是根據(jù)本發(fā)明實(shí)施例10的PTN網(wǎng)絡(luò)拓?fù)鋱D。該實(shí)施例以一個(gè)具體的PTN網(wǎng)絡(luò)拓?fù)錇槔Y(jié)合圖8詳細(xì)描述了自動(dòng)計(jì)算PTN網(wǎng)絡(luò)中各網(wǎng)絡(luò)層次組網(wǎng)結(jié)構(gòu)的方法，包括以下步驟:
[0196]步驟1，給出默認(rèn)的網(wǎng)絡(luò)特征信息和用戶輸入信息，這兩個(gè)信息所包含的內(nèi)容形式是一致的，都是描述某種類型的節(jié)點(diǎn)應(yīng)屬于哪個(gè)網(wǎng)絡(luò)層次，和/或某種速率的鏈接屬于哪個(gè)網(wǎng)絡(luò)層次。(這一步驟是可選的，但若給出則可適應(yīng)特殊的網(wǎng)絡(luò)類型，并減少計(jì)算時(shí)間)。
[0197]步驟2，根據(jù)上一步給出的信息，標(biāo)記整個(gè)網(wǎng)絡(luò)拓?fù)鋱D，a)如NE8、NE9、NElO均為ZX61XX系列設(shè)備，而由默認(rèn)信息得知，這類設(shè)備均只能作為接入層設(shè)備，則會標(biāo)記NE8、NE9、NE10網(wǎng)元節(jié)點(diǎn)為接入層節(jié)點(diǎn)。b)若用戶的輸入信息:“GE速率為接入層速率”，則會將NE8、NE9、NE10、NE11、NE12均作為接入層網(wǎng)元，因?yàn)榕c其相連的鏈路中最大速率均為GE。
[0198]步驟3，將圖8中所有鏈路集合按照速率等級劃分為2個(gè)鏈路集合L(IOGE)、L(GE)。
[0199]步驟4，按照連通性對鏈路集合進(jìn)行劃分:
[0200]將鏈路集合L(IOGE)按照連通性細(xì)劃分，可劃分出一個(gè)鏈路組L(IOGE) 1，(因?yàn)樵撴溌方M中所有的節(jié)點(diǎn)可以通過它們之間的鏈路所達(dá)到)L(IOGE) I包含鏈路:NE1〈->NE3、NE3〈->NE4、NE4〈->NE2、NE2〈->NE1、NE3〈->NE5、NE5〈->NE6、NE6〈->NE7、NE7〈->NE4。
[0201]將鏈路集合L(GE)按照連通性細(xì)分為不同的鏈路組L(GE) 1、L(GE) 2，L(GE) I包含鏈路:肥5〈->肥8、肥8〈->肥9、肥9〈->肥 10,NE 10〈->NE6，L (GE) 2 包含鏈路:NE6〈->NE 11、NE11〈->NE12、NE12〈->NE7。注意:因?yàn)镹E6有2種速率GE、10GE，因此其屬于高層速率的邊界網(wǎng)元，低層速率的連通性在高層速率的邊界網(wǎng)元截止，因此NE6〈->NE10和NE6〈->NE11分屬2個(gè)不同的鏈路組。
[0202]步驟5，計(jì)算各鏈路子集的組網(wǎng)類型:
[0203]計(jì)算L(IOGE) I網(wǎng)絡(luò)組網(wǎng)類型，結(jié)果為相交環(huán)，將相交環(huán)拆分為兩個(gè)環(huán)RING1、RING2,RINGl 由 NE1〈->NE3〈->NE4〈->NE2〈->NE1 組成，RING2 由 NE3〈->NE5〈->NE6〈->NE7〈->NE4<->NE3 組成。
[0204]計(jì)算L(GE) I 網(wǎng)絡(luò)組網(wǎng)類型，結(jié)果為鏈 LINK1，由 NE5〈->NE8〈->NE9〈->NE10〈->NE6組成。
[0205]計(jì)算L(GE) 2網(wǎng)絡(luò)組網(wǎng)類型，結(jié)果為鏈LINK2，由NE6〈->NE11〈->NE12〈->NE7組成。
[0206]步驟6，調(diào)整鏈路子集的組網(wǎng)類型:
[0207]LINKl的A、Z端點(diǎn)網(wǎng)元均在環(huán)RING2上，說明LINKl其實(shí)是環(huán)，將LINKl的組網(wǎng)類型改為環(huán) RING3，由 NE5〈->NE8〈->NE9〈->NE10〈->NE6〈->NE5。
[0208]LINK2的A、Z端點(diǎn)網(wǎng)元均在環(huán)RING2上，說明LINK2其實(shí)是環(huán)，將LINK2的組網(wǎng)類型改為環(huán) RING4，由 NE6〈->NE11〈->NE12〈->NE7〈->NE6。
[0209]步驟7，確定各鏈路子集所屬的網(wǎng)絡(luò)層次:
[0210]通過已知的各網(wǎng)絡(luò)層次對應(yīng)的速率等級(核心層:10GE，匯聚層:10GE，接入層:GE)，可識別出RING3、RING4所屬網(wǎng)絡(luò)層次為接入層。
[0211]RING2僅與RING3、RING4相鄰，RING2的速率等級大于RING3、RING4，可識別出RING2所屬網(wǎng)絡(luò)層次為匯聚層。
[0212]RINGl僅與RING2相鄰，RINGl的速率等級大于等于RING2，且RINGl未與任何接入層網(wǎng)絡(luò)組網(wǎng)相鄰，可識別出RINGl所屬網(wǎng)絡(luò)層次為核心層。
[0213]步驟8,輸出結(jié)果,見下表I。
[0214]表I實(shí)施例10的PTN網(wǎng)絡(luò)拓?fù)浣?jīng)計(jì)算輸出的結(jié)果
[0215]
【權(quán)利要求】
1.一種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定方法，其特征在于，包括: 將網(wǎng)絡(luò)的全部鏈路按照速率等級Vl…Vn劃分成鏈路集合L(Vl)…L(Vn)，其中，n為大于或等于I的正整數(shù)； 將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) 1-L(Vx)k，其中，I≤X≤n，k為大于或等于I的正整數(shù)； 確定鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次，其中，I ^ y ^ k0
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx) 1-L(Vx)k之后，還包括: 確定所述鏈路子集L (Vx) y所屬的組網(wǎng)類型。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)包含P個(gè)節(jié)點(diǎn)，且與一個(gè)節(jié)點(diǎn)相連的節(jié)點(diǎn)的數(shù)目記為所述節(jié)點(diǎn)的度數(shù)d，則確定所述鏈路子集L(Vx)y所屬的所述組網(wǎng)類型包括: 當(dāng)P > 2，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=l且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為鏈型組網(wǎng)； 當(dāng)P > 3，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L (Vx) y所屬的組網(wǎng)類型為環(huán)型組網(wǎng)； 當(dāng)P > 4,所述網(wǎng)絡(luò)組網(wǎng)中的N個(gè)節(jié)點(diǎn)的度數(shù)d=l, I個(gè)節(jié)點(diǎn)的度數(shù)d=N且其它節(jié)點(diǎn)的度數(shù)d=2時(shí)，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為星型組網(wǎng)； 當(dāng)P > 5，所述網(wǎng)絡(luò)組網(wǎng)中的I個(gè)節(jié)點(diǎn)的度數(shù)d=4且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相切環(huán)型組網(wǎng)； 當(dāng)P > 6，所述網(wǎng)絡(luò)組網(wǎng)中的2個(gè)節(jié)點(diǎn)的度數(shù)d=3且其它節(jié)點(diǎn)的度數(shù)d=2，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為相交環(huán)型組網(wǎng)； 當(dāng)P≥4，且所述網(wǎng)絡(luò)組網(wǎng)中的每個(gè)節(jié)點(diǎn)的度數(shù)d≤3，所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為網(wǎng)狀網(wǎng)型組網(wǎng)。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型之后，還包括: 按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型包括: 在所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為鏈型組網(wǎng)的情況下，如果所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中； 在所述鏈路子集L(Vx)y所屬的組網(wǎng)類型為星型組網(wǎng)的情況下，如果所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)的兩端節(jié)點(diǎn)是上層網(wǎng)絡(luò)組網(wǎng)中的兩個(gè)節(jié)點(diǎn)，則將所述鏈路子集L(Vx)y所屬的組網(wǎng)類型中星型組網(wǎng)的兩個(gè)分肢調(diào)整為環(huán)形組網(wǎng)，并將上層網(wǎng)絡(luò)組網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)之間的節(jié)點(diǎn)和鏈路補(bǔ)充到所述鏈路子集L (Vx) y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)中。
6.根據(jù)權(quán)利要求2-5中任一項(xiàng)所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次的步驟，以及確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型或重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型的步驟之后，還包括: 計(jì)算所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，其中，所述各網(wǎng)絡(luò)層次的成環(huán)率為各網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)的數(shù)量占該網(wǎng)絡(luò)層次中全部節(jié)點(diǎn)的數(shù)量的比例，所述成環(huán)節(jié)點(diǎn)為預(yù)定組網(wǎng)類型的組網(wǎng)上的節(jié)點(diǎn)，所述預(yù)定組網(wǎng)類型包括以下之一:網(wǎng)狀網(wǎng)型組網(wǎng)、環(huán)型組網(wǎng)、相交環(huán)型組網(wǎng)、相切環(huán)型組網(wǎng)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次之前，還包括: 根據(jù)網(wǎng)絡(luò)特征信息標(biāo)記所述網(wǎng)絡(luò)中的節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次，其中，所述網(wǎng)絡(luò)特征信息用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述網(wǎng)絡(luò)特征信息包括以下至少之一:節(jié)點(diǎn)的類型與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，節(jié)點(diǎn)的設(shè)備型號與所述節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系，鏈路的速率與所述鏈路和/或連接于所述鏈路的節(jié)點(diǎn)所屬的網(wǎng)絡(luò)層次之間的對應(yīng)關(guān)系。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括: 根據(jù)預(yù)定信息確定所述鏈路 子集L(Vx) y所屬的網(wǎng)絡(luò)層次，其中，所述預(yù)定信息包括以下至少之一:所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的鄰接關(guān)系、用于表征節(jié)點(diǎn)和/或鏈路與網(wǎng)絡(luò)層次之間的關(guān)系的網(wǎng)絡(luò)特征信息、節(jié)點(diǎn)和/或鏈路所屬的網(wǎng)絡(luò)層次的標(biāo)記信息。
10.根據(jù)權(quán)利要求1-5、7-9中任一項(xiàng)所述的方法，其特征在于，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括: 在所述鏈路子集L (Vx) y滿足第一條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為接入層； 其中，所述第一條件包括以下至少之一: 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的鏈路； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)中含有接入層的節(jié)點(diǎn)且與所述節(jié)點(diǎn)相連接的鏈路速率都相同。
11.根據(jù)權(quán)利要求1-5、7-9中任一項(xiàng)所述的方法，其特征在于，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次包括: 在所述鏈路子集L (Vx) y滿足第二條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為匯聚層； 其中，所述第二條件包括以下至少之一: 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
12.根據(jù)權(quán)利要求1-5、7-9中任一項(xiàng)所述的方法，其特征在于，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次包括: 在所述鏈路子集L(Vx)y滿足第三條件的情況下，確定所述鏈路子集L(Vx)y所屬的網(wǎng)絡(luò)層次為核心層； 其中，所述第三條件包括: 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
13.根據(jù)權(quán)利要求1-5、7-9中任一項(xiàng)所述的方法，其特征在于，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次包括: 在所述鏈路子集L (Vx) y滿足第四條件的情況下，確定所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次為核心匯聚層； 其中，所述第四條件包括以下至少之一: 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與接入層的第二網(wǎng)絡(luò)組網(wǎng)相連，且所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與多個(gè)網(wǎng)絡(luò)組網(wǎng)相連，所述多個(gè)網(wǎng)絡(luò)組網(wǎng)中同時(shí)存在核心層的第二網(wǎng)絡(luò)組網(wǎng)和接入層的第三網(wǎng)絡(luò)組網(wǎng)，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述接入層的第三網(wǎng)絡(luò)組網(wǎng)的速率等級且小于或等于所述核心層的第二網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相鄰，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第四網(wǎng)絡(luò)組網(wǎng)相連，且所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級、所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第四網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級； 所述鏈路子集L(Vx)y對應(yīng)的第一網(wǎng)絡(luò)組網(wǎng)與第二網(wǎng)絡(luò)組網(wǎng)相連，所述第二網(wǎng)絡(luò)組網(wǎng)與接入層的第三網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)未與任何接入層的網(wǎng)絡(luò)組網(wǎng)相連，所述第一網(wǎng)絡(luò)組網(wǎng)的速率等級大于或等于所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級，所述第二網(wǎng)絡(luò)組網(wǎng)的速率等級大于所述第三網(wǎng)絡(luò)組網(wǎng)的速率等級。
14.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L (Vx) I...L (Vx) k包括: 基于連通性劃分規(guī)則將所述鏈路集合L(Vx)劃分為所述鏈路子集L(Vx) I...L(Vx) k，其中，所述連通性劃分規(guī)則包括:劃分出的每個(gè)鏈路子集中的各個(gè)節(jié)點(diǎn)能夠通過該鏈路子集中的鏈路聯(lián)通，且該鏈路子集中的任何節(jié)點(diǎn)與其它鏈路子集之間無鏈接。
15.根據(jù)權(quán)利要求1或14所述的方法，其特征在于，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx) l-L(Vx)k的過程中，如果一個(gè)節(jié)點(diǎn)同時(shí)對應(yīng)第一速率等級和第二速率等級，則將所述鏈路集合L(Vx)以所述節(jié)點(diǎn)為邊界分為兩個(gè)鏈路子集。
16.根據(jù)權(quán)利要求1-5、7-9中任一項(xiàng)所述的方法，其特征在于，還包括:` 輸出拓?fù)浣Y(jié)構(gòu)信息，其中，所述拓?fù)浣Y(jié)構(gòu)信息包括以下至少之一:各個(gè)所述鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次，各個(gè)所述鏈路子集L (Vx) y包含的節(jié)點(diǎn)，各個(gè)所述鏈路子集L (Vx) y包含的節(jié)點(diǎn)數(shù)量，各個(gè)所述鏈路子集L (Vx) y包含的鏈路，各個(gè)所述鏈路子集L (Vx) y所屬的組網(wǎng)類型，各個(gè)所述鏈路子集L(Vx)y對應(yīng)的速率等級，所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)，所述網(wǎng)絡(luò)中無任何鏈路連接的節(jié)點(diǎn)數(shù)量。
17.—種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的確定裝置，其特征在于，包括: 第一劃分模塊，用于將網(wǎng)絡(luò)的全部鏈路按照速率等級Vb-Vn劃分成鏈路集合L(Vl)…L(Vn),其中，η為大于或等于I的正整數(shù)； 第二劃分模塊，用于將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx) l-L(Vx)k,其中，I≤X≤n，k為大于或等于I的正整數(shù)； 網(wǎng)絡(luò)層次確定模塊，用于確定鏈路子集L (Vx) y所屬的網(wǎng)絡(luò)層次，其中，I < y < k。
18.根據(jù)權(quán)利要求17所述的裝置，其特征在于，還包括: 組網(wǎng)類型確定模塊，用于確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，還包括: 組網(wǎng)類型重新計(jì)算模塊，用于按照所述鏈路子集L(Vx)y對應(yīng)的網(wǎng)絡(luò)組網(wǎng)與其他鏈路子集對應(yīng)的網(wǎng)絡(luò)組網(wǎng)之間的關(guān)系，重新確定所述鏈路子集L(Vx)y所屬的組網(wǎng)類型。
20.根據(jù)權(quán)利要求18或19所述的裝`置，其特征在于，還包括: 成環(huán)率計(jì)算模塊，用于計(jì)算所述網(wǎng)絡(luò)的各網(wǎng)絡(luò)層次的成環(huán)率，其中，所述各網(wǎng)絡(luò)層次的成環(huán)率為各網(wǎng)絡(luò)層次中成環(huán)節(jié)點(diǎn)的數(shù)量占該網(wǎng)絡(luò)層次中全部節(jié)點(diǎn)的數(shù)量的比例，所述成環(huán)節(jié)點(diǎn)為預(yù)定組網(wǎng)類型的組網(wǎng)上的節(jié)點(diǎn)，所述預(yù)定組網(wǎng)類型包括以下之一:網(wǎng)狀網(wǎng)型組網(wǎng)、環(huán)型組網(wǎng)、相交環(huán)型組網(wǎng)、相切環(huán)型組網(wǎng)。
【文檔編號】H04L12/24GK103731357SQ201210390870
【公開日】2014年4月16日 申請日期:2012年10月15日 優(yōu)先權(quán)日:2012年10月15日
【發(fā)明者】張磊, 郭銳, 肖紅運(yùn) 申請人:中興通訊股份有限公司