專利名稱：帶寬地圖更新的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別涉及帶寬地圖更新的方法和裝置。
背景技術(shù)：
BWm即(Bandwidth m即，帶寬地圖)的概念源自于GPON(Gigabit PassiveOpticalNetwork，吉比特?zé)o源光網(wǎng)絡(luò))系統(tǒng)。在一個(gè)多點(diǎn)接入的系統(tǒng)中，以帶寬地圖作為網(wǎng)絡(luò)帶寬分配指示，各個(gè)節(jié)點(diǎn)按帶寬地圖中為各節(jié)點(diǎn)分配的傳送時(shí)隙范圍來傳送或者下載數(shù)據(jù)，共享這些節(jié)點(diǎn)接入的總帶寬。 視頻點(diǎn)播、網(wǎng)絡(luò)游戲等基于互聯(lián)網(wǎng)的數(shù)據(jù)業(yè)務(wù)的迅猛發(fā)展，使建立適合于數(shù)據(jù)業(yè)務(wù)的傳輸網(wǎng)絡(luò)逐漸成為業(yè)界的共識。這要求新型的傳輸網(wǎng)絡(luò)在仍然提供電信級業(yè)務(wù)質(zhì)量保證下，可以區(qū)別不同的QoS業(yè)務(wù)傳輸，并能夠很好地支持網(wǎng)絡(luò)帶寬的動(dòng)態(tài)分配。
現(xiàn)有技術(shù)提出了一種環(huán)型光網(wǎng)絡(luò)架構(gòu)。如圖1所示，圖1是有主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)網(wǎng)示意圖。該網(wǎng)絡(luò)中有一個(gè)主控節(jié)點(diǎn)S，其它節(jié)點(diǎn)為從屬節(jié)點(diǎn)。主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)之間可以進(jìn)行動(dòng)態(tài)業(yè)務(wù)傳輸，但是各個(gè)從屬節(jié)點(diǎn)之間并不建立通信。主控節(jié)點(diǎn)與從屬節(jié)點(diǎn)之間能進(jìn)行雙向通信該環(huán)網(wǎng)為單向傳輸，因此主控節(jié)點(diǎn)到某從屬節(jié)點(diǎn)的通信與該從屬節(jié)點(diǎn)到主控節(jié)點(diǎn)的通信的傳輸路徑不同，而正好形成一個(gè)環(huán)路。節(jié)點(diǎn)之間業(yè)務(wù)傳輸?shù)膶?shí)體為TCONT (Transmission Container,傳輸容器)。每個(gè)TC0NT具有各自的識別特性和業(yè)務(wù)特性識別特性包括TCONT編號、TCONT起始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)；業(yè)務(wù)特性則規(guī)定了該TCONT所傳輸業(yè)務(wù)的QoS。主控節(jié)點(diǎn)根據(jù)上述識別特性和業(yè)務(wù)特性為相應(yīng)TCONT動(dòng)態(tài)分配帶寬。
主控節(jié)點(diǎn)與從屬節(jié)點(diǎn)之間傳輸?shù)男畔⒎譃閿?shù)據(jù)部分和控制部分。每個(gè)TCONT在數(shù)據(jù)部分占用動(dòng)態(tài)分配的帶寬，而控制部分包含的帶寬地圖會規(guī)定這些TCONT在數(shù)據(jù)部分所占的位置和帶寬大小?，F(xiàn)有環(huán)網(wǎng)技術(shù)將數(shù)據(jù)部分和控制部分組合在一個(gè)幀中傳輸數(shù)據(jù)部分為幀凈荷，而控制部分包含在幀頭中。 在對現(xiàn)有技術(shù)進(jìn)行分析后，發(fā)明人發(fā)現(xiàn)該現(xiàn)有技術(shù)能完成主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)之間的通信，但并不支持從屬節(jié)點(diǎn)之間的直接通信。實(shí)際上，如果要做到在上述環(huán)形網(wǎng)絡(luò)的任意兩個(gè)節(jié)點(diǎn)之間通信和動(dòng)態(tài)分配帶寬，會產(chǎn)生問題。仍以圖1為例，建立一個(gè)TCONT進(jìn)行N4節(jié)點(diǎn)和N2節(jié)點(diǎn)通信，其在環(huán)網(wǎng)上的傳輸路徑會經(jīng)過主控節(jié)點(diǎn)S。當(dāng)包含帶寬地圖的控制部分和數(shù)據(jù)部分從主控節(jié)點(diǎn)S出發(fā)，沿途繞行一周后傳回主控節(jié)點(diǎn)S之前，N4節(jié)點(diǎn)已經(jīng)按照帶寬地圖的指示，將數(shù)據(jù)發(fā)送到數(shù)據(jù)部分的相應(yīng)位置，即該TCONT已經(jīng)上業(yè)務(wù)。當(dāng)包含帶寬地圖的控制部分和數(shù)據(jù)部分從主控節(jié)點(diǎn)S出發(fā)，沿途繞行一周后傳回主控節(jié)點(diǎn)S時(shí)，在主控節(jié)點(diǎn)可能根據(jù)新的需求，又重新進(jìn)行數(shù)據(jù)部分的帶寬分配，即對原來的帶寬地圖進(jìn)行了更新。數(shù)據(jù)部分和帶寬地圖重新從S節(jié)點(diǎn)發(fā)出，但上一周N4節(jié)點(diǎn)到N2節(jié)點(diǎn)通信的TCONT在數(shù)據(jù)部分中的數(shù)據(jù)還沒有取出來，即該TCONT還沒有下業(yè)務(wù)。然而當(dāng)數(shù)據(jù)部分隨新的帶寬地圖到達(dá)N2節(jié)點(diǎn)時(shí)，N2節(jié)點(diǎn)按照新的帶寬地圖接收業(yè)務(wù)，就得不到該TCONT負(fù)責(zé)傳輸?shù)臉I(yè)務(wù)了。

發(fā)明內(nèi)容
為了使環(huán)形網(wǎng)絡(luò)的任意兩個(gè)節(jié)點(diǎn)之間可以通信和動(dòng)態(tài)分配帶寬，本發(fā)明實(shí)施例提供了一種帶寬地圖更新的方法和裝置。所述技術(shù)方案如下
—種帶寬地圖更新的方法，包括以下步驟 新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間帶寬地圖； 再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖； 從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，
與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。 —種帶寬地圖更新的裝置，包括 第一中間帶寬地圖獲取模塊，用于新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間帶寬地圖； 第二中間帶寬地圖獲取模塊，用于再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖； 更新模塊，用于從第二中間帶寬地圖去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)
分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。 本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是 通過本發(fā)明實(shí)施例帶寬地圖更新的方法或裝置，使得單向傳輸且包含主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)之間業(yè)務(wù)傳輸都能夠在不中斷業(yè)務(wù)情況下動(dòng)態(tài)調(diào)整帶寬分配，使上述環(huán)形網(wǎng)絡(luò)更能滿足于目前動(dòng)態(tài)性越來越強(qiáng)的業(yè)務(wù)傳輸需求。


圖1是背景技術(shù)有主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)網(wǎng)示意 圖2是本發(fā)明實(shí)施例控制通道和數(shù)據(jù)通道傳輸結(jié)構(gòu)示意 圖3是本發(fā)明實(shí)施例的帶寬地圖的圖表表示和圖形表示示意 圖4是本發(fā)明實(shí)施例一提供的帶寬地圖更新的方法的流程 圖5是本發(fā)明實(shí)施例二提供的帶寬地圖更新的方法的流程圖； 圖6是本發(fā)明實(shí)施例二提供的初始化以后在帶寬地圖更新過程中得到的第一中間帶寬地圖和更新的帶寬地圖示意圖； 圖7是本發(fā)明實(shí)施例二提供的進(jìn)行無剔除帶寬地圖更新過程的示意 圖8是圖7的更新過程得到的第一中間帶寬地圖和第二中間帶寬地圖示意 圖9是本發(fā)明實(shí)施例二順序進(jìn)行有剔除帶寬地圖更新過程和無計(jì)算帶寬地圖更新過程的兩次更新過程示意圖； 圖10是圖9(a)到(b)的帶寬更新過程得到的第一中間帶寬地圖和第二中間帶寬地圖示意圖； 圖11是本發(fā)明實(shí)施例二的四類帶寬地圖的狀態(tài)轉(zhuǎn)換示意 圖12是本發(fā)明實(shí)施例三提供的帶寬地圖更新的裝置的示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。 本發(fā)明實(shí)施例應(yīng)用于圖l所示的環(huán)形網(wǎng)絡(luò)，該環(huán)形網(wǎng)絡(luò)單向傳輸，包含主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)，其中S是主控節(jié)點(diǎn)(以下簡稱主節(jié)點(diǎn))，N1、N2、N3、N4是從屬節(jié)點(diǎn)(以下簡稱從節(jié)點(diǎn))?，F(xiàn)有環(huán)網(wǎng)技術(shù)將數(shù)據(jù)部分和控制部分組合在一個(gè)幀中傳輸數(shù)據(jù)部分為幀凈荷，而控制部分包含在幀頭中。實(shí)際上，控制部分和數(shù)據(jù)部分也可以分別在各自的信道中傳輸，分別組成控制幀和數(shù)據(jù)幀，但需要保證這些控制幀和數(shù)據(jù)幀同步，即每個(gè)數(shù)據(jù)幀都有與之對應(yīng)的控制幀。節(jié)點(diǎn)之間業(yè)務(wù)傳輸?shù)膶?shí)體為傳輸容器。每個(gè)TCONT具有各自的識別特性和業(yè)務(wù)特性。識別特性包括TC0NT編號、TC0NT起始節(jié)點(diǎn)和TC0NT結(jié)束節(jié)點(diǎn)。業(yè)務(wù)特性規(guī)定該TC0NT所傳輸業(yè)務(wù)的QoS。主控節(jié)點(diǎn)根據(jù)TC0NT的這些特性，按TC0NT帶寬需求的變化，為TCONT動(dòng)態(tài)分配帶寬。由于該環(huán)網(wǎng)是單向傳輸，所以如果一個(gè)TC0NT的始節(jié)點(diǎn)是N4，結(jié)束節(jié)點(diǎn)是N2，則該TC0NT必然穿越主控節(jié)點(diǎn)，這樣的TC0NT稱為穿通主控節(jié)點(diǎn)的TC0NT。如果一個(gè)TC0NT的始節(jié)點(diǎn)是N2，結(jié)束節(jié)點(diǎn)是N4，則該TC0NT不穿越主控節(jié)點(diǎn)，這樣的TC0NT稱為非穿通主控節(jié)點(diǎn)的TCONT。 該環(huán)網(wǎng)中業(yè)務(wù)傳輸包括數(shù)據(jù)通道和控制通道。本發(fā)明實(shí)施例以數(shù)據(jù)通道和控制通道分別傳輸數(shù)據(jù)幀結(jié)構(gòu)和控制幀結(jié)構(gòu)，且數(shù)據(jù)幀和控制幀一一對應(yīng)，并保持同步傳輸為例講述，如圖2所示，圖2是本發(fā)明實(shí)施例控制通道和數(shù)據(jù)通道傳輸結(jié)構(gòu)示意圖。參見圖2，一個(gè)數(shù)據(jù)幀結(jié)構(gòu)中包含多個(gè)TCONT分配結(jié)構(gòu)(簡稱分配結(jié)構(gòu))。本發(fā)明實(shí)施例中每個(gè)傳輸實(shí)體TC0NT可對應(yīng)一個(gè)或兩個(gè)分配結(jié)構(gòu)當(dāng)TC0NT穿通主控節(jié)點(diǎn)時(shí)，該TC0NT有兩個(gè)分配結(jié)構(gòu)， 一個(gè)傳輸上業(yè)務(wù)數(shù)據(jù)，稱作上業(yè)務(wù)分配結(jié)構(gòu)(簡稱上業(yè)務(wù)結(jié)構(gòu))，另一個(gè)傳輸下業(yè)務(wù)數(shù)據(jù)，稱作下業(yè)務(wù)分配結(jié)構(gòu)(簡稱下業(yè)務(wù)結(jié)構(gòu))；而TCONT不經(jīng)過主控節(jié)點(diǎn)時(shí)，只有一個(gè)分配結(jié)構(gòu)與之對應(yīng)。這里上業(yè)務(wù)指在某節(jié)點(diǎn)上傳數(shù)據(jù)，下業(yè)務(wù)指在某節(jié)點(diǎn)取下數(shù)據(jù)。
本發(fā)明實(shí)施例控制幀中包含帶寬地圖區(qū)域，帶寬地圖由多個(gè)位置指示塊組成。圖3是本發(fā)明實(shí)施例的帶寬地圖的圖表表示和圖形表示示意圖，圖3中每個(gè)位置指示塊描述了與該控制幀同步的數(shù)據(jù)幀中相應(yīng)TC0NT分配結(jié)構(gòu)在其數(shù)據(jù)幀中的位置。每個(gè)位置指示塊與分配結(jié)構(gòu)一一對應(yīng)。各位置指示塊結(jié)構(gòu)相同，包括但不僅限于 l.Alloc-ID (Allocation Index,分配區(qū)域編號)該編號與該位置指示塊對應(yīng)的
分配結(jié)構(gòu)的TC0NT編號一致。比如對于非穿通主控節(jié)點(diǎn)的TC0NT 1，其分配結(jié)構(gòu)對應(yīng)位置指
示塊的Alloc-ID為1。對于穿通主控節(jié)點(diǎn)的TC0NT 4，其上業(yè)務(wù)結(jié)構(gòu)所對應(yīng)的位置指示塊
的Alloc-ID和其下業(yè)務(wù)結(jié)構(gòu)所對應(yīng)的位置指示塊的Alloc-ID都為4。 2. TI (Transport Identification,傳輸指示)指示該位置指示塊對應(yīng)數(shù)據(jù)幀中
分配結(jié)構(gòu)的性質(zhì)，該性質(zhì)有3種 1)是非穿通主控節(jié)點(diǎn)TC0NT的分配結(jié)構(gòu)。 2)是穿通主控節(jié)點(diǎn)且需要在源節(jié)點(diǎn)上業(yè)務(wù)的分配結(jié)構(gòu)，簡稱上業(yè)務(wù)結(jié)構(gòu)。
3)是穿通主控節(jié)點(diǎn)且需要在目的節(jié)點(diǎn)下業(yè)務(wù)的分配結(jié)構(gòu)，簡稱下業(yè)務(wù)結(jié)構(gòu)。
3. Start :該位置指示塊所對應(yīng)分配結(jié)構(gòu)在數(shù)據(jù)幀中的起始時(shí)隙位置。
4. End :該位置指示塊所對應(yīng)分配結(jié)構(gòu)在數(shù)據(jù)幀中的結(jié)束時(shí)隙位置。
為形象說明帶寬地圖，可以用圖形表示，參考圖3。圖3為帶寬地圖的一個(gè)例子，圖3(a)表中的Alloc-ID、 TI、 Start和End列分別為各個(gè)位置指示塊中相應(yīng)域的取值。其中Alloc-ID列中有含有字母b和a的單元格表示該位置指示塊對應(yīng)的分配結(jié)構(gòu)分別為下業(yè)務(wù)結(jié)構(gòu)和上業(yè)務(wù)結(jié)構(gòu)，而僅含有數(shù)字的單元格表示該位置指示塊對應(yīng)的分配結(jié)構(gòu)為非穿通主控節(jié)點(diǎn)TCONT的分配結(jié)構(gòu)。在實(shí)際的帶寬地圖中，位置指示塊的Alloc-ID僅含有數(shù)字，因此Alloc-ID與TCONT編號對應(yīng)。表中"源 一 > 目的"這列表示相應(yīng)TCONT的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，因而這個(gè)表也列出了各個(gè)TCONT的識別特性。圖3(b)是圖3(a)所表示的帶寬地圖的圖形表示。該圖形為網(wǎng)格狀(l)橫向每個(gè)單元格表示一個(gè)時(shí)隙單元，圖中一行單元格表示一個(gè)數(shù)據(jù)幀結(jié)構(gòu)。(2)該網(wǎng)格圖縱向最左邊的一列字母表示該數(shù)據(jù)幀在環(huán)網(wǎng)中傳輸一圈經(jīng)過的節(jié)點(diǎn)。(3)從上至下，網(wǎng)格圖的每一行實(shí)際表示同一個(gè)數(shù)據(jù)幀，經(jīng)環(huán)網(wǎng)中傳輸一圈，在相鄰兩個(gè)節(jié)點(diǎn)之間傳輸時(shí)的時(shí)隙占用狀態(tài)。(4)該網(wǎng)格圖上帶數(shù)字的方塊表示帶寬地圖中的位置指示塊，與該位置指示塊編號一致的TCONT相應(yīng)。與圖3(a)中的每一行對應(yīng)，針對穿通主控節(jié)點(diǎn)TC0NT，具有相同數(shù)字的方塊代表同一個(gè)TC0NT，而字母b和a分別表示該TCONT的下業(yè)務(wù)結(jié)構(gòu)和上業(yè)務(wù)結(jié)構(gòu)。(5)方塊上的倒三角指示了該位置指示塊相應(yīng)TCONT的開始節(jié)點(diǎn)。由圖可見，方塊4a、5a、2a、4b、5b、2b表示了穿通主控節(jié)點(diǎn)的TCONT 4、 TCONT5、 TCONT 2，它們所在的區(qū)域稱為穿通業(yè)務(wù)區(qū)。 需要特別說明的是，本發(fā)明實(shí)施例假設(shè)整個(gè)數(shù)據(jù)通信的每一個(gè)數(shù)據(jù)幀中，上述的TCONT的數(shù)目和特性(包括識別特性和業(yè)務(wù)特性)都不變。TCONT的數(shù)目和特性發(fā)生改變的情形同樣可以用本發(fā)明實(shí)施例的方法。 控制幀中的帶寬地圖在主控節(jié)點(diǎn)進(jìn)行帶寬分配計(jì)算和更新。主控節(jié)點(diǎn)對各個(gè)TCONT的動(dòng)態(tài)帶寬分配計(jì)算，體現(xiàn)在主控節(jié)點(diǎn)對控制幀中帶寬地圖各個(gè)位置指示塊的Start和End域的重新計(jì)算。環(huán)網(wǎng)中傳輸?shù)目刂茙看蝹骰刂骺毓?jié)點(diǎn)都要進(jìn)行帶寬地圖的更新。本發(fā)明實(shí)施例在主控節(jié)點(diǎn)設(shè)置"帶寬分配計(jì)算使能"標(biāo)識，取值1或0 :當(dāng)該標(biāo)識為1時(shí)，需要重新計(jì)算帶寬地圖的帶寬分配；當(dāng)該標(biāo)識為0時(shí)，則不需要重新計(jì)算帶寬地圖的帶寬分配。 本發(fā)明實(shí)施例建議將穿通主控節(jié)點(diǎn)TCONT對應(yīng)的分配結(jié)構(gòu)(包括上業(yè)務(wù)結(jié)構(gòu)和下業(yè)務(wù)結(jié)構(gòu))靠數(shù)據(jù)幀的邊緣分配——也就是這些分配結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域值比非穿通主控節(jié)點(diǎn)TCONT的分配結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域值都大或都小。 實(shí)施例一 基于上述環(huán)網(wǎng)和帶寬地圖，本發(fā)明實(shí)施例提供了一種帶寬地圖更新的方法。圖4
是本發(fā)明實(shí)施例一提供的帶寬地圖更新的方法的流程圖，包括以下步驟 410:新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的
時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間
帶寬地圖； 420:再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖； 430:從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。 通過本發(fā)明實(shí)施例帶寬地圖更新的方法，使得單向傳輸且包含主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)之間業(yè)務(wù)傳輸都能夠在不中斷業(yè)務(wù)情況下動(dòng)態(tài)調(diào)整帶寬分配，使上述環(huán)形網(wǎng)絡(luò)更能滿足于目前動(dòng)態(tài)性越來越強(qiáng)的業(yè)務(wù)傳輸需求。
實(shí)施例二 基于上述環(huán)網(wǎng)和帶寬地圖，本發(fā)明實(shí)施例提供了一種帶寬地圖更新的方法，其詳細(xì)流程圖參見圖5，包括以下步驟
501:初始化帶寬地圖。 將各個(gè)位置指示塊的Start和End域都初始化為O，即初始化后得到了一個(gè)空白帶寬地圖。同時(shí)初始化主控節(jié)點(diǎn)的"帶寬分配計(jì)算使能"標(biāo)識為1。 502 :判斷是否需要進(jìn)行帶寬分配計(jì)算，若判斷結(jié)果為是，執(zhí)行步驟503，否則執(zhí)行步驟510。 當(dāng)環(huán)網(wǎng)初始化時(shí)，執(zhí)行步驟501，"帶寬分配計(jì)算使能"標(biāo)識初始化為1。因此環(huán)網(wǎng)初始化剛完成之后需要帶寬分配計(jì)算，執(zhí)行步驟503。 503 :新建一個(gè)空白帶寬地圖，配置環(huán)網(wǎng)所有穿通主控節(jié)點(diǎn)TCONT的下業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域值為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域，得到第一中間帶寬地圖。 由于剛初始化后所有穿通主控節(jié)點(diǎn)TCONT的上業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域值都為0，因此得到的第一中間帶寬地圖中，所有穿通主控節(jié)點(diǎn)TCONT的下業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊的Start和End域值也都為0，如圖6 (a)所示。圖6是初次初始化以后在帶寬地圖更新過程中得到的第一中間帶寬地圖示意圖和更新的帶寬地圖。
對于一個(gè)不是剛經(jīng)過初始化的普通帶寬地圖，如圖7(a)，按照步驟503可以得到的第一中間帶寬地圖如圖8(a)所示。將圖7(a)的上業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊4a、5a、2a的Start和End域值賦予其下業(yè)務(wù)結(jié)構(gòu)對應(yīng)位置指示塊4b 、 5b 、 2b的Start和End域，就得到帶寬地圖更新的第一中間帶寬地圖。比如5a的起始時(shí)隙是時(shí)隙2，結(jié)束時(shí)隙是時(shí)隙4，所以，5b的起始時(shí)隙是時(shí)隙2，結(jié)束時(shí)隙是時(shí)隙4。其中，圖7是進(jìn)行無剔除帶寬地圖更新過程的示意圖；圖8是從圖4所示的帶寬地圖開始的帶寬地圖更新過程，即圖7的更新過程得到的第一中間帶寬地圖和第二中間帶寬地圖示意圖。 從上述說明中可以看出第一中間帶寬地圖只具有下業(yè)務(wù)分配結(jié)構(gòu)，沒有其它分配結(jié)構(gòu)。 504 :再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有TCONT進(jìn)行帶寬分配計(jì)算，得到第二中間帶寬地圖并存儲在主控節(jié)點(diǎn)。 根據(jù)新的帶寬分配需求，使用DBA (Dynamic Bandwidth Assignment,動(dòng)態(tài)帶寬配置)算法計(jì)算所有TCONT的分配帶寬。然后將穿通主控節(jié)點(diǎn)TCONT對應(yīng)的分配結(jié)構(gòu)靠數(shù)據(jù)幀的邊緣分配，接下來再安排非穿通主控節(jié)點(diǎn)TCONT的分配結(jié)構(gòu)的位置。這樣就得到第二中間帶寬地圖并存儲在主控節(jié)點(diǎn)。第二中間帶寬地圖中，穿通主控節(jié)點(diǎn)TCONT的上業(yè)務(wù)結(jié)構(gòu)和下業(yè)務(wù)結(jié)構(gòu)的位置指示塊的Start和End域值相同。 第二中間帶寬地圖的產(chǎn)生取決于新的帶寬分配需求，而與之前的帶寬地圖無關(guān)。因此，無論是剛經(jīng)過初始化的帶寬地圖，還是如圖7(a)所示的普通帶寬地圖，根據(jù)新的帶寬分配需求，進(jìn)行帶寬分配計(jì)算后可能的第二中間帶寬地圖都可以假設(shè)為圖8(b)。接著執(zhí)行步驟505。 505 :用第一中間帶寬地圖中的下業(yè)務(wù)結(jié)構(gòu)，替代第二中間帶寬地圖中相應(yīng)的下業(yè)務(wù)結(jié)構(gòu)，即為第一中間帶寬地圖和第二中間帶寬地圖的合并操作。接下來執(zhí)行步驟506。
第二中間帶寬地圖中的下業(yè)務(wù)結(jié)構(gòu)被第一中間帶寬地圖中相應(yīng)的下業(yè)務(wù)結(jié)構(gòu)替代后，得到了第一中間帶寬地圖和第二中間帶寬地圖合并后的帶寬地圖。 506 :判斷合并后的帶寬地圖中是否有重疊區(qū)域，如果有，執(zhí)行步驟507 ;否則執(zhí)行步驟508。 對于本實(shí)施例中剛經(jīng)過初始化的帶寬地圖，其第一中間帶寬地圖如圖6(a)所示，其第二中間帶寬地圖如圖8(b)所示，該第一中間帶寬地圖和第二中間帶寬地圖按照步驟505的方法合并后顯然不會有重疊部分，因而接下來執(zhí)行步驟508。而本實(shí)施例中由圖9 (a)所示的不是剛經(jīng)過初始化的普通帶寬地圖得到的第一中間帶寬地圖和第二中間帶寬地圖分別如圖10(a)、圖10(b)所示。圖10(a)、圖10(b)按照步驟505的方法合并后會產(chǎn)生重疊部分。因?yàn)閳D10(a)所示的第一中間帶寬地圖中的下業(yè)務(wù)結(jié)構(gòu)5b與圖10(b)所示的第二中間帶寬地圖中的分配結(jié)構(gòu)1在時(shí)隙7和時(shí)隙8的位置產(chǎn)生重疊。其中，圖9是順序進(jìn)行有剔除帶寬地圖更新過程和無計(jì)算帶寬地圖更新過程的兩次更新過程示意圖；圖IO是圖9(a)到(b)的帶寬更新過程得到的第一中間帶寬地圖和第二中間帶寬地圖示意圖。
507:從合并后的帶寬地圖中剔除來自第二中間帶寬地圖的發(fā)生重疊的分配結(jié)構(gòu)，得到本次更新的帶寬地圖。同時(shí)設(shè)置主控節(jié)點(diǎn)的"帶寬分配計(jì)算使能"變量為0。
圖9顯示了一個(gè)帶寬地圖更新過程。其中，圖9(a)為一個(gè)不是剛經(jīng)過初始化的普通帶寬地圖，圖9(b)是圖10所示的第一中間帶寬地圖和第二中間帶寬地圖按照步驟507的方法進(jìn)行合并，從合并后的帶寬地圖中剔除有交疊的原第二中間帶寬地圖中非穿通主控節(jié)點(diǎn)TCONT的分配結(jié)構(gòu)，也就是剔除分配結(jié)構(gòu)1后得到的。設(shè)圖9(a)是該環(huán)網(wǎng)傳輸?shù)趇圈的帶寬地圖，則圖9(b)是該環(huán)網(wǎng)傳輸?shù)趇+l圈的帶寬地圖。與此同時(shí)主控節(jié)點(diǎn)的"帶寬分配計(jì)算使能"標(biāo)識設(shè)置為O。接下來執(zhí)行步驟509。
508 :將合并后的帶寬地圖作為本次更新的帶寬地圖。 對于本實(shí)施例中剛經(jīng)過初始化的帶寬地圖，由于其第一中間帶寬地圖的各位置指示塊都是空白的，如圖6(a)，所以與圖8(b)所示的第二中間帶寬地圖按照步驟505的方法合并后得到的帶寬地圖如圖6(b)。按照步驟508的方法，圖6(b)就是本實(shí)施例中剛經(jīng)過初始化的帶寬地圖第一次更新后的帶寬地圖。 對于不是剛經(jīng)過初始化的普通帶寬地圖，如圖7(a)，如前面步驟得到的第一中間帶寬地圖和第二中間帶寬地圖分別如圖8(a)和圖8(b)所示。它們合并后不會產(chǎn)生交疊部分，得到本次更新的帶寬地圖為圖7(b)。 因?yàn)榇藭r(shí)主控節(jié)點(diǎn)中"帶寬分配計(jì)算使能"標(biāo)識沒有操作，因此仍然為l，接下來執(zhí)行步驟509。 509 :結(jié)束本次帶寬地圖更新。當(dāng)控制幀重新傳回主控節(jié)點(diǎn)后，又開始執(zhí)行步驟502。 510:提取主控節(jié)點(diǎn)存儲的第二中間帶寬地圖，將其作為下一次更新的帶寬地圖，同時(shí)設(shè)置"帶寬分配計(jì)算使能"標(biāo)識為1。
如果主控節(jié)點(diǎn)中"帶寬分配計(jì)算使能"標(biāo)識為0，就會從步驟502直接轉(zhuǎn)到本步驟。從前面說明的步驟看，只有在執(zhí)行步驟503、504、505、506、507之后，"帶寬分配計(jì)算使能"標(biāo)識才會為0。也就是說，本步驟所在的帶寬地圖更新過程，必定是執(zhí)行過503-507步驟的上一個(gè)帶寬地圖更新過程的后續(xù)更新過程。例如圖9所示，圖9(a)到圖9(b)為執(zhí)行步驟503-507的更新過程，接下來的圖9(b)到圖9(c)的更新過程就會執(zhí)行本步驟。本步驟直接將本次(第i+l圈)更新過程中存儲的第二中間帶寬地圖，圖10(b)，作為第i+2圈更新的帶寬地圖，即圖9(c)。隨后將主控節(jié)點(diǎn)的"帶寬分配計(jì)算使能"標(biāo)識設(shè)置為1。接下來執(zhí)行步驟509。 綜上所述，實(shí)際上可以看出帶寬地圖有3種不同的更新過程 過程1.有剔除的更新過程包含步驟502，503，504，505，506，507，其中步驟502
和506都選擇是； 過程2.無計(jì)算的更新過程包含步驟502，510，其中步驟502選擇了否； 過程3.無剔除的更新過程包含步驟502，503，504，505，506，508，其中步驟502
選擇是，而步驟506選擇否。 而帶寬地圖的初始化以及這些更新過程涉及了 4種有區(qū)別的帶寬地圖格式
A.初始化的帶寬地圖執(zhí)行步驟501得到的所有帶寬地圖位置指示塊的Start和End域都為0的空白帶寬地圖；隨后必然會執(zhí)行過程1的帶寬地圖更新過程，而且必然會得到無剔除帶寬地圖B。 B.無剔除帶寬地圖由無剔除的更新過程得到的帶寬地圖，穿通主控節(jié)點(diǎn)TCONT的上業(yè)務(wù)結(jié)構(gòu)和下業(yè)務(wù)結(jié)構(gòu)可以不同； C.有剔除帶寬地圖由有剔除的更新過程得到的帶寬地圖，其下一次更新必須是無計(jì)算的更新過程； D.無計(jì)算帶寬地圖從無計(jì)算的更新過程得到的帶寬地圖，其穿通主控節(jié)點(diǎn)
TCONT的上業(yè)務(wù)結(jié)構(gòu)和下業(yè)務(wù)結(jié)構(gòu)的Start域和End域一定相同。 圖11形象示出了這4類帶寬地圖在反復(fù)循環(huán)的更新過程中的轉(zhuǎn)換情況。 環(huán)形網(wǎng)絡(luò)上每個(gè)節(jié)點(diǎn)只需要分別保存其作為源節(jié)點(diǎn)的TCONT編號和作為目的節(jié)
點(diǎn)的TCONT編號。例如，在帶寬地圖為圖3 (b)時(shí)，節(jié)點(diǎn)N2就會保存有其作為源節(jié)點(diǎn)的TCONT
編號3和作為目的節(jié)點(diǎn)的TCONT編號4、5。 當(dāng)控制幀和數(shù)據(jù)幀傳輸?shù)皆摴?jié)點(diǎn)，該節(jié)點(diǎn)的操作為首先根據(jù)Alloc-ID和TI域，
查找本節(jié)點(diǎn)作為目的節(jié)點(diǎn)的位置指示塊。由這些位置指示塊中的Start和End域在對應(yīng)數(shù)
據(jù)幀的數(shù)據(jù)位置下業(yè)務(wù)。然后根據(jù)Alloc-ID和TI域，查找本節(jié)點(diǎn)作為源節(jié)點(diǎn)的位置指示
塊。由這些位置指示塊中的Start和End域在對應(yīng)數(shù)據(jù)幀的數(shù)據(jù)位置上業(yè)務(wù)。 本發(fā)明實(shí)施例解決了將無源光網(wǎng)絡(luò)(PON)的帶寬動(dòng)態(tài)分配策略擴(kuò)展應(yīng)用到環(huán)形
網(wǎng)絡(luò)后，帶寬在單節(jié)點(diǎn)集中分配和動(dòng)態(tài)調(diào)整帶寬之間可能出現(xiàn)的矛盾，使得環(huán)形網(wǎng)絡(luò)中任
意兩個(gè)節(jié)點(diǎn)之間業(yè)務(wù)傳輸都能夠在不中斷業(yè)務(wù)情況下動(dòng)態(tài)調(diào)整帶寬分配，而且保證最小的
帶寬動(dòng)態(tài)調(diào)整周期為數(shù)據(jù)在環(huán)網(wǎng)傳輸一圈的時(shí)間。本發(fā)明實(shí)施例帶寬地圖更新的方法能使
包含主控節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)更滿足于目前動(dòng)態(tài)性越來越強(qiáng)的業(yè)務(wù)傳輸需求。 實(shí)施例三 基于上述環(huán)網(wǎng)和帶寬地圖，本發(fā)明實(shí)施例提供了一種帶寬地圖更新的裝置。圖12是本發(fā)明實(shí)施例三提供的帶寬地圖更新的裝置的示意圖，包括 第一中間帶寬地圖獲取模塊1201，用于新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間帶寬地圖； 第二中間帶寬地圖獲取模塊1202，用于再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶
寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖； 更新模塊1203，用于從第二中間帶寬地圖去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下
業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。 進(jìn)一步地，更新模塊1203具體包括 判斷單元12031，用于從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并，判斷合并后的帶寬地圖中是否有重疊區(qū)域； 有剔除更新單元12032，用于如果所述判斷單元判斷有重疊區(qū)域，則從所述合并后的帶寬地圖中剔除來自所述第二中間帶寬地圖的發(fā)生重疊的分配結(jié)構(gòu)，得到本次更新的帶寬地圖； 無剔除更新單元12033，用于如果判斷單元判斷沒有重疊區(qū)域，則將所述合并后的帶寬地圖作為本次更新的帶寬地圖。 相應(yīng)地，第二中間帶寬地圖獲取模塊1202還用于，在得到第二中間帶寬地圖后存儲所述第二中間帶寬地圖； 更新模塊1203還包括無計(jì)算更新單元12034，用于有剔除更新單元得到本次更新的帶寬地圖之后，下一次更新時(shí)如果不需要進(jìn)行帶寬分配計(jì)算，提取存儲的第二中間帶寬地圖作為下一次更新的帶寬地圖。 當(dāng)無計(jì)算更新單元12034更新過帶寬地圖之后，下一次的帶寬地圖更新繼續(xù)由第
一中間帶寬地圖獲取模塊1201、第二中間帶寬地圖獲取模塊1202、更新模塊1203來完成。 當(dāng)無剔除更新單元12033更新過帶寬地圖之后，下一次的帶寬地圖更新繼續(xù)由第
一中間帶寬地圖獲取模塊1201、第二中間帶寬地圖獲取模塊1202、更新模塊1203來完成。 本發(fā)明實(shí)施例解決了將無源光網(wǎng)絡(luò)的帶寬動(dòng)態(tài)分配策略擴(kuò)展應(yīng)用到環(huán)形網(wǎng)絡(luò)后，
帶寬在單節(jié)點(diǎn)集中分配和動(dòng)態(tài)調(diào)整帶寬之間可能出現(xiàn)的矛盾，使得環(huán)形網(wǎng)絡(luò)中任意兩個(gè)節(jié)
點(diǎn)之間業(yè)務(wù)傳輸都能夠在不中斷業(yè)務(wù)情況下動(dòng)態(tài)調(diào)整帶寬分配，而且保證最小的帶寬動(dòng)態(tài)
調(diào)整周期為數(shù)據(jù)在環(huán)網(wǎng)傳輸一圈的時(shí)間。本發(fā)明實(shí)施例帶寬地圖更新的裝置能使包含主控
節(jié)點(diǎn)和從屬節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)更滿足于目前動(dòng)態(tài)性越來越強(qiáng)的業(yè)務(wù)傳輸需求。 本發(fā)明上述實(shí)施例適用于有一個(gè)主控節(jié)點(diǎn)為其它節(jié)點(diǎn)以帶寬地圖方式分配傳輸
帶寬的任意環(huán)形網(wǎng)絡(luò)。該任意環(huán)形網(wǎng)絡(luò)包括有一個(gè)主控節(jié)點(diǎn)，為其它節(jié)點(diǎn)以帶寬地圖方式
分配傳輸帶寬，將數(shù)據(jù)部分和控制部分組合在一個(gè)幀中傳輸信息的環(huán)形網(wǎng)絡(luò)。 本發(fā)明實(shí)施例可以利用軟件實(shí)現(xiàn)，相應(yīng)的軟件程序可以存儲在可讀取的存儲介質(zhì)
中，例如，路由器的硬盤、緩存或光盤中。 以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種帶寬地圖更新的方法，其特征在于，包括以下步驟新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間帶寬地圖；再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖；從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。
2. 根據(jù)權(quán)利要求1所述的帶寬地圖更新的方法，其特征在于，所述從第二中間帶寬地 圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合 并更新，得到本次更新的帶寬地圖具體為從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所 述第一中間帶寬地圖合并，判斷合并后的帶寬地圖中是否有重疊區(qū)域；如果有重疊區(qū)域，則從所述合并后的帶寬地圖中剔除來自所述第二中間帶寬地圖的發(fā) 生重疊的分配結(jié)構(gòu)，得到本次更新的帶寬地圖；如果沒有重疊區(qū)域，則將所述合并后的帶寬地圖作為本次更新的帶寬地圖。
3. 根據(jù)權(quán)利要求1所述的帶寬地圖更新的方法，其特征在于，所述再次新建一個(gè)空白 帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶 寬地圖的步驟還包括將所述穿通主控節(jié)點(diǎn)的傳輸容器對應(yīng)的分配結(jié)構(gòu)靠所述第二中間帶 寬地圖的邊緣分配。
4. 根據(jù)權(quán)利要求2所述的帶寬地圖更新的方法，其特征在于，所述再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí) 隙區(qū)間配置，得到第二中間帶寬地圖的步驟之后還包括，存儲所述第二中間帶寬地圖；所述如果有重疊區(qū)域，則從所述合并后的帶寬地圖中剔除來自所述第二中間帶寬地圖 的發(fā)生重疊的分配結(jié)構(gòu)，得到本次更新的帶寬地圖之后，還包括下一次帶寬地圖更新時(shí)，如果不需要進(jìn)行帶寬分配計(jì)算，提取存儲的所述第二中間帶 寬地圖作為所述下一次更新的帶寬地圖。
5. 根據(jù)權(quán)利要求4所述的帶寬地圖更新的方法，其特征在于，所述提取存儲的第二中 間帶寬地圖作為更新的帶寬地圖之后，再一次更新帶寬地圖時(shí)，按照與獲得所述本次更新 的帶寬地圖相同的方法進(jìn)行更新。
6. 根據(jù)權(quán)利要求2所述的帶寬地圖更新的方法，其特征在于，所述如果沒有重疊區(qū)域， 則將所述合并后的帶寬地圖作為本次更新的帶寬地圖之后，還包括下一次更新帶寬地圖時(shí)，按照與獲得所述本次更新的帶寬地圖相同的方法進(jìn)行更新。
7. —種帶寬地圖更新的裝置，其特征在于，包括第一中間帶寬地圖獲取模塊，用于新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸 容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu) 的時(shí)隙區(qū)間，得到第一中間帶寬地圖；第二中間帶寬地圖獲取模塊，用于再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需 求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖；更新模塊，用于從第二中間帶寬地圖去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配 結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。
8. 根據(jù)權(quán)利要求7所述的帶寬地圖更新的裝置，其特征在于，所述更新模塊具體包括 判斷單元，用于從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并，判斷合并后的帶寬地圖中是否有重疊區(qū)域；有剔除更新單元，用于如果所述判斷單元判斷有重疊區(qū)域，則從所述合并后的帶寬地圖中剔除來自所述第二中間帶寬地圖的發(fā)生重疊的分配結(jié)構(gòu)，得到本次更新的帶寬地圖； 無剔除更新單元，用于如果所述判斷單元判斷沒有重疊區(qū)域，則將所述合并后的帶寬地圖作為本次更新的帶寬地圖。
9. 根據(jù)權(quán)利要求8所述的帶寬地圖更新的裝置，其特征在于，所述第二中間帶寬地圖獲取模塊還用于，在得到所述第二中間帶寬地圖后存儲所述第 二中間帶寬地圖；所述更新模塊還包括無計(jì)算更新單元，用于所述有剔除更新單元得到本次更新的帶寬 地圖之后，下一次更新時(shí)，如果不需要進(jìn)行帶寬分配計(jì)算，提取存儲的所述第二中間帶寬地 圖作為所述下一次更新的帶寬地圖。
全文摘要
本發(fā)明公開了帶寬地圖更新的方法和裝置，屬于網(wǎng)絡(luò)通信技術(shù)領(lǐng)域。該方法包括新建一個(gè)空白帶寬地圖，配置穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間為待更新帶寬地圖中同一傳輸容器的上業(yè)務(wù)分配結(jié)構(gòu)的時(shí)隙區(qū)間，得到第一中間帶寬地圖；再次新建一個(gè)空白帶寬地圖，根據(jù)新的帶寬分配需求，為所有的傳輸容器進(jìn)行時(shí)隙區(qū)間配置，得到第二中間帶寬地圖；從第二中間帶寬地圖中去除所述穿通主控節(jié)點(diǎn)的傳輸容器的下業(yè)務(wù)分配結(jié)構(gòu)后，與所述第一中間帶寬地圖合并更新，得到本次更新的帶寬地圖。該裝置包括第一中間帶寬地圖獲取模塊、第二中間帶寬地圖獲取模塊和更新模塊。本發(fā)明能使包含主節(jié)點(diǎn)和從節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)中任意兩節(jié)點(diǎn)之間帶寬動(dòng)態(tài)分配。
文檔編號H04L29/08GK101753415SQ20081018253
公開日2010年6月23日 申請日期2008年12月8日 優(yōu)先權(quán)日2008年12月8日
發(fā)明者張毅, 操時(shí)宜, 胡幸 申請人:華為技術(shù)有限公司