專利名稱：包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法
技術(shù)領(lǐng)域：
本發(fā)明屬于包交換網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種包交換網(wǎng)絡(luò)從設(shè)備向 主設(shè)備注冊方法。
背景技術(shù)：
在一些包交換網(wǎng)絡(luò)中，主設(shè)備向從設(shè)備發(fā)送數(shù)據(jù)包的方向?yàn)橄滦蟹?br> 向；從設(shè)備向主設(shè)備發(fā)送數(shù)據(jù)包的方向?yàn)樯闲蟹较?。主設(shè)備采用TDM方式 控制管理多個(gè)從設(shè)備到主設(shè)備的上行通信。從設(shè)備在可以發(fā)送或接收數(shù)據(jù) 之前，需先向主設(shè)備進(jìn)行注冊。
為了能讓新激活的從設(shè)備能夠發(fā)送注冊請求，主設(shè)備需不時(shí)地分配上 行注冊窗口，所有新激活的從設(shè)備可以在注冊窗口中發(fā)送注冊請求。由于 注冊窗口是共享的，因此有可能多個(gè)注冊請求相互重疊產(chǎn)生沖突，主設(shè)備 將無法識(shí)別從設(shè)備的注冊請求，從而造成注冊失敗。系統(tǒng)需提供某種機(jī)制， 使得從設(shè)備發(fā)送的注冊請求有機(jī)會(huì)正確地到達(dá)主設(shè)備。
注冊窗口占用的是系統(tǒng)的上行帶寬，且這部分資源只能用于新激活的 從設(shè)備發(fā)送注冊請求。因此從帶寬利用率角度來看，注冊窗口所占帶寬資 源應(yīng)越少越好。
在以太網(wǎng)無源光網(wǎng)絡(luò)(EP0N)中，新激活的光網(wǎng)絡(luò)單元(0NU)必須 先向光線路終端(0LT)注冊成功后，0LT才會(huì)為0NU分配上行時(shí)間片。 OLT定期分配注冊窗口，新激活ONU可在注冊窗口中發(fā)送注冊請求，為避免沖突，每個(gè)ONU隨機(jī)推遲一段時(shí)間后發(fā)送注冊請求。 EP0N的隨機(jī)時(shí)延后退注冊算法有以下缺點(diǎn)
當(dāng)出現(xiàn)注冊沖突后，ONU會(huì)在下一個(gè)收到的注冊窗口中，隨機(jī)推遲一 段時(shí)間后繼續(xù)發(fā)送注冊請求。這樣的結(jié)果是，上次發(fā)生注冊沖突的所有 ONU，會(huì)在同一個(gè)注冊窗口中繼續(xù)相互競爭，增大了沖突概率。
OLT可適當(dāng)加大注冊窗口，或增加發(fā)送注冊窗口的頻率，以解決大量 ONU同時(shí)注冊所造成的注冊時(shí)間過長的問題。由于EPON的帶寬較高(lGbps 上行速率)，且一個(gè)0LT—般下連32 64個(gè)0NU。注冊窗口所占用的帶寬 相比于上行總帶寬而言，其比例還較容易接受。但是對于上行帶寬較小的 網(wǎng)絡(luò)，且一個(gè)主設(shè)備下連從設(shè)備數(shù)量很多，主設(shè)備如果加大注冊窗口的頻 率，禾B/或加大注冊窗口的大小，注冊窗口會(huì)占用比較多的上行帶寬資源， 從而降低系統(tǒng)上行可用帶寬的利用率。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注 冊方法，能在上行帶寬較小且從設(shè)備數(shù)量很多的情況下，降低沖突概率和 提高注冊效率，降低對主設(shè)備分配注冊窗口的大小和頻率的要求。
為解決上述技術(shù)問題，本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方 法，包括以下步驟
(1) 定義整數(shù)X為連續(xù)注冊沖突次數(shù)，初始值為O;
(2) 主設(shè)備定期或不定期地分配注冊窗口，并且注冊窗口的相關(guān)信息 通告給所有從設(shè)備；
(3) 從設(shè)備根據(jù)注冊窗口的大小和發(fā)送注冊請求所需的時(shí)間，計(jì)算出最大后退時(shí)間D;
(4) 從設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備在范圍內(nèi)產(chǎn)生一個(gè)數(shù)A，選擇在第一個(gè)注冊窗口開始時(shí)刻經(jīng)過A之后 的時(shí)刻開始發(fā)送注冊請求；
(5) 若發(fā)生注冊沖突，進(jìn)行步驟(6);若不發(fā)生注冊沖突，進(jìn)行步驟
(10);
(6) X二X+1;
(7) 從設(shè)備在[O， 2X]范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)B;
(8) 從設(shè)備在后續(xù)收到的B個(gè)注冊窗口中不發(fā)送注冊請求，等待B 個(gè)注冊窗口后，從設(shè)備在收到的隨后一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè) 備在[O， D]內(nèi)產(chǎn)生一個(gè)數(shù)C，從設(shè)備選擇在該注冊窗口開始時(shí)刻經(jīng)過C之 后的時(shí)刻開始發(fā)送注冊請求；
(9) 若發(fā)生注冊沖突，進(jìn)行步驟(6);若不發(fā)生注冊沖突，進(jìn)行步驟
(10);
(10) 從設(shè)備注冊請求發(fā)送到主設(shè)備，從設(shè)備向主設(shè)備注冊結(jié)束。 數(shù)A、 C可以為從設(shè)備在[O， D]范圍內(nèi)隨機(jī)產(chǎn)生。 本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法不但在發(fā)送注冊請求
時(shí)，在一個(gè)注冊窗口里進(jìn)行隨機(jī)后退，而且在產(chǎn)生注冊沖突時(shí)，會(huì)隨機(jī)后 退多個(gè)注冊窗口，注冊窗口后退的取值范圍隨沖突次數(shù)的增加而指數(shù)增 加，作為算法的一種改進(jìn)，可以限定注冊窗口后退取值范圍的上限，避免 多次注冊沖突后從設(shè)備后退時(shí)間過長的問題。本方法從注冊窗口內(nèi)部來 看，采用了隨機(jī)后退發(fā)送注冊請求的方式；在注冊窗口來看，采用了注冊窗口隨機(jī)后退的方式，從兩個(gè)層面上降低了注冊沖突概率，因而稱之為二 維退避注冊算法?？蓱?yīng)用在主設(shè)備下連從設(shè)備數(shù)量很多，而且鏈路帶寬較 低的系統(tǒng)中，通過兩個(gè)層面的后退發(fā)送注冊請求，降低了注冊沖突，提高 了系統(tǒng)帶寬利用率和縮減注冊時(shí)間。


下面結(jié)合附圖及具體實(shí)施方式
對本發(fā)明作進(jìn)一步詳細(xì)說明。
圖1是本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法一實(shí)施方式流
程圖2是本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法一實(shí)施例注冊 窗口示意圖。
具體實(shí)施例方式
本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法一實(shí)施方式如圖1所
示，包括以下步驟
1. 定義正整數(shù)M，為連續(xù)注冊次數(shù)上限，系統(tǒng)可配置；定義整數(shù)X， 為連續(xù)注冊沖突次數(shù)，初始值為0;
2. 定義D，表示從設(shè)備在注冊窗口中的最大隨機(jī)后退時(shí)間。從設(shè)備可
基于注冊窗口的大小和發(fā)送注冊請求所需的時(shí)間，推算出D，注冊窗口大 小為w，發(fā)送一個(gè)完整的注冊請求所需時(shí)間為V，注冊請求所需時(shí)間v包
括了主設(shè)備接收端用于同步的時(shí)間，則D二W-V;
3. 主設(shè)備不時(shí)地(定期或不定期)分配注冊窗口，并將注冊窗口相關(guān) 信息(如注冊窗口的起始時(shí)刻、注冊窗口的大小)通告給所有從設(shè)備；
4. 從設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備在[O，D](閉區(qū)間，包括0和D)范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)數(shù)A，選擇在注冊窗口開 始時(shí)刻經(jīng)過A之后的時(shí)刻開始發(fā)送注冊請求；
5. 如不發(fā)生注冊沖突，進(jìn)行步驟9，若發(fā)生注冊沖突，先進(jìn)行如下計(jì)
算
若X〉二M，貝UX二M; 若X〈M，則X:X+1;
6. 從設(shè)備在
(閉區(qū)間，包括0和2"范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)整 數(shù)B，該隨機(jī)整數(shù)B標(biāo)識(shí)了從設(shè)備需要后退的注冊窗口的數(shù)量；
7. 從設(shè)備在后續(xù)收到的B個(gè)注冊窗口中不發(fā)送注冊請求，等待B個(gè)注 冊窗口后，從設(shè)備在收到的隨后一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備在
內(nèi)產(chǎn)生一個(gè)隨機(jī)數(shù)C，從設(shè)備選擇在該注冊窗口開始時(shí)刻經(jīng)過C之 后的時(shí)刻開始發(fā)送注冊請求；
8. 如不發(fā)生注冊沖突，進(jìn)行步驟9，若再次有注冊沖突，跳至步驟5;
9. 若未發(fā)生注冊沖突，從設(shè)備注冊請求發(fā)送到主設(shè)備，從設(shè)備向主設(shè) 備注冊結(jié)束。
下面以基于同軸電纜傳輸以太網(wǎng)幀的EOC網(wǎng)絡(luò)(EOC， Ethernet over Cable)為例。
實(shí)施例l，在EOC網(wǎng)絡(luò)中， 一個(gè)局端設(shè)備通過同軸電纜與多個(gè)用戶端 設(shè)備相連，EOC網(wǎng)絡(luò)采用TDM方式控制多個(gè)用戶端設(shè)備到局端設(shè)備的上行 通信，新激活的用戶端設(shè)備需進(jìn)行注冊，局端設(shè)備負(fù)責(zé)分配每個(gè)注冊過用 戶端設(shè)備的上行時(shí)間片。為讓新激活的用戶端設(shè)備發(fā)送注冊請求，局端設(shè) 備周期性或非周期性發(fā)送注冊窗口 ，并將注冊窗口的相關(guān)信息廣播給所有用戶端設(shè)備。
新激活的用戶端設(shè)備的注冊步驟如下
1. 連續(xù)注冊次數(shù)上限定義正整數(shù)M，連續(xù)注冊沖突數(shù)X設(shè)置為0;
2. 用戶端設(shè)備根據(jù)注冊窗口的大小和發(fā)送注冊請求所需的時(shí)間，計(jì)算 出最大隨機(jī)后退時(shí)間為D;
3. 用戶端設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，用戶端設(shè)
備在[O， D]范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)數(shù)A，選擇在注冊窗口開始時(shí)刻經(jīng)過A之 后的時(shí)刻開始發(fā)送注冊請求；
4. 若發(fā)現(xiàn)注冊沖突，進(jìn)行步驟5;若不存在注冊沖突，用戶端設(shè)備注
冊請求發(fā)送到局端設(shè)備，用戶端設(shè)備向局端設(shè)備注冊結(jié)束；
5. 若X〈M， X=X+1;若X〉二M， X二M;
6. 用戶端設(shè)備在[O， 2X]內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)B;
7. 用戶端設(shè)備在后續(xù)接收到的B個(gè)注冊窗口中保持靜默，不發(fā)送注冊 請求；
8. 在等待B個(gè)注冊窗口后，用戶端設(shè)備在收到的隨后一個(gè)注冊窗口中 可以發(fā)送注冊請求。用戶端設(shè)備在[O，D]內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)C，選擇在 注冊窗口開始時(shí)刻經(jīng)過C之后的時(shí)刻開始發(fā)送注冊請求；
9. 若發(fā)現(xiàn)注冊沖突，進(jìn)行步驟5;若不存在注冊沖突，用戶端設(shè)備 注冊請求發(fā)送到局端設(shè)備，用戶端設(shè)備向局端設(shè)備注冊結(jié)束。
實(shí)施例2，在EOC網(wǎng)絡(luò)中， 一個(gè)局端設(shè)備通過同軸電纜與多個(gè)用戶端 設(shè)備相連，E0C網(wǎng)絡(luò)采用TDM方式控制多個(gè)用戶端設(shè)備到局端設(shè)備的上行 通信，新激活的用戶端設(shè)備需進(jìn)行注冊，局端設(shè)備負(fù)責(zé)分配每個(gè)注冊過用戶端設(shè)備的上行時(shí)間片。為讓新激活的用戶端設(shè)備發(fā)送注冊請求，局端設(shè) 備周期性或非周期性發(fā)送注冊窗口 ，并將注冊窗口的相關(guān)信息廣播給所有 用戶端設(shè)備。
注冊窗口如圖2所示，包含N(N為正整數(shù))個(gè)子注冊窗口，子注冊窗 口按照時(shí)間順序從1依次排序，子注冊窗口的大小保證在包交換網(wǎng)絡(luò)系統(tǒng) 允許的距離范圍內(nèi)任何一個(gè)從設(shè)備可以完整發(fā)送一個(gè)注冊請求;主設(shè)備并 將注冊窗口的相關(guān)信息(如注冊窗口的起始時(shí)刻、注冊窗口的大小、子注 冊窗口的數(shù)量、子注冊窗口的序號(hào)、子注冊窗口的大小、子注冊窗口的起 始時(shí)刻、子注冊窗口的結(jié)束時(shí)刻等信息)廣播給所有用戶端設(shè)備。
EOC系統(tǒng)中定義用戶端設(shè)備到局端設(shè)備的往返時(shí)延為RTT， RTT的波 動(dòng)范圍為+Z-T;離局端設(shè)備最近合法距離的用戶端設(shè)備的RTT為MinRTT; 定義離局端設(shè)備最遠(yuǎn)合法距離的用戶端設(shè)備的RTT為MaxRTT，完整發(fā)送 一個(gè)注冊請求的時(shí)間為V (完整發(fā)送一個(gè)注冊請求所需的時(shí)間V中包括了 主設(shè)備接收端用于同步的時(shí)間)，每個(gè)子注冊窗口的長度不小于 V+MaxRTT-MinRTT+2*T。用戶端設(shè)備選擇在某個(gè)子注冊窗口發(fā)送注冊請求 時(shí)，應(yīng)在該子注冊窗口的起始時(shí)刻開始發(fā)送注冊請求。
新激活的用戶端設(shè)備的注冊步驟如下
1. 連續(xù)注冊次數(shù)上限定義正整數(shù)M，連續(xù)注冊沖突數(shù)X設(shè)置為O;
2. 用戶端設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，用戶端設(shè) 備產(chǎn)生一個(gè)不大于N的隨機(jī)正整數(shù)A，用戶端設(shè)備選擇在第A個(gè)子注冊窗 口中發(fā)送注冊請求；
3. 若不存在注冊沖突，用戶端設(shè)備注冊請求發(fā)送到局端設(shè)備，用戶端設(shè)備向局端設(shè)備注冊結(jié)束；
4. 若發(fā)現(xiàn)注冊沖突，
a) 若X〈M， X=X+1;
b) 若X〉M， X二M;
5. 用戶端設(shè)備在[O， 2X]內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)B;
6. 用戶端設(shè)備在后續(xù)接收到的B個(gè)注冊窗口中保持靜默，不發(fā)送注冊 請求；
7. 在等待B個(gè)注冊窗口后，用戶端設(shè)備在收到的隨后一個(gè)注冊窗口中 可以發(fā)送注冊請求。用戶端設(shè)備產(chǎn)生一個(gè)不大于N的隨機(jī)正整數(shù)C，用戶 端設(shè)備選擇在第C個(gè)子注冊窗口中發(fā)送注冊請求；
8. 若不存在注冊沖突，從設(shè)備注冊請求發(fā)送到局端設(shè)備，用戶端設(shè)備 向局端設(shè)備注冊結(jié)束；
9. 若再次有注冊沖突，跳至步驟4。
本實(shí)施例2，在注冊窗口中包含多個(gè)子注冊窗口，從設(shè)備隨機(jī)選擇注 冊窗口中包含的多個(gè)子注冊窗口中的一個(gè)，在該子注冊窗口的起始時(shí)刻開 始發(fā)送注冊請求，從而實(shí)現(xiàn)在根據(jù)注冊窗口的大小和發(fā)送注冊請求所需的 時(shí)間計(jì)算出的最大隨機(jī)后退時(shí)間內(nèi)發(fā)送注冊請求。
本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法不關(guān)注如何發(fā)現(xiàn)注冊 沖突的具體方式，可能是物理層發(fā)現(xiàn)沖突后報(bào)告給從設(shè)備的注冊過程，可 能是從設(shè)備的注冊過程發(fā)現(xiàn)注冊超時(shí)，或是其它實(shí)現(xiàn)方式；不關(guān)注從設(shè)備 如何產(chǎn)生隨機(jī)數(shù)的機(jī)制。本算法不但在發(fā)送注冊請求時(shí)，在一個(gè)注冊窗口 里進(jìn)行隨機(jī)后退；而且在產(chǎn)生注冊沖突時(shí)，會(huì)隨機(jī)后退多個(gè)注冊窗口。注冊窗口后退的取值范圍隨沖突次數(shù)的增加而指數(shù)增加。
作為算法的一種改進(jìn)，可以限定注冊窗口后退取值范圍的上限，避免 多次注冊沖突后從設(shè)備后退時(shí)間過長的問題。
本算法從注冊窗口內(nèi)部來看，采用了隨機(jī)后退發(fā)送注冊請求的方式； 在注冊窗口來看，采用了注冊窗口隨機(jī)后退的方式，從兩個(gè)層面上降低了 注冊沖突概率，因而稱之為二維退避注冊算法?？蓱?yīng)用在主設(shè)備下連從設(shè) 備數(shù)量很多，而且鏈路帶寬較低的系統(tǒng)中，通過兩個(gè)層面的隨機(jī)后退發(fā)送 注冊請求，可降低注冊沖突，提高系統(tǒng)帶寬利用率和縮減注冊時(shí)間。
權(quán)利要求
1、一種包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，其特征在于，包括以下步驟(1)定義整數(shù)X為連續(xù)注冊沖突次數(shù)，初始值為0；(2)主設(shè)備定期或不定期地分配注冊窗口，并且注冊窗口的相關(guān)信息通告給所有從設(shè)備；(3)從設(shè)備根據(jù)注冊窗口的大小和發(fā)送注冊請求所需的時(shí)間，計(jì)算出最大后退時(shí)間D；(4)從設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備在
范圍內(nèi)產(chǎn)生一個(gè)數(shù)A，選擇在第一個(gè)注冊窗口開始時(shí)刻經(jīng)過A之后的時(shí)刻開始發(fā)送注冊請求；(5)若發(fā)生注冊沖突，進(jìn)行步驟(6)；若不發(fā)生注冊沖突，進(jìn)行步驟(10)；(6)X＝X+1；(7)從設(shè)備在
范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)B；(8)從設(shè)備在后續(xù)收到的B個(gè)注冊窗口中不發(fā)送注冊請求，等待B個(gè)注冊窗口后，從設(shè)備在收到的隨后一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備在
內(nèi)產(chǎn)生一個(gè)數(shù)C，從設(shè)備選擇在該注冊窗口開始時(shí)刻經(jīng)過C之后的時(shí)刻開始發(fā)送注冊請求；(9)若發(fā)生注冊沖突，進(jìn)行步驟(6)；若不發(fā)生注冊沖突，進(jìn)行步驟(10)；(10)從設(shè)備注冊請求發(fā)送到主設(shè)備，從設(shè)備向主設(shè)備注冊結(jié)束。
2、 根據(jù)權(quán)利要求l所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，其特征在于，還定義正整數(shù)M為連續(xù)注冊次數(shù)上限，步驟(6)為若X〉二M， 則X二M;若X〈M，則X二X+1。
3、 根據(jù)權(quán)利要求1或2所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法， 其特征在于，數(shù)A、 C為從設(shè)備在[O， D]范圍內(nèi)隨機(jī)產(chǎn)生。
4、 根據(jù)權(quán)利要求1或2所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法， 其特征在于，注冊窗口大小為W，發(fā)送一個(gè)完整的注冊請求所需時(shí)間為V， 則D二W-V。
5、 根據(jù)權(quán)利要求1所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，其 特征在于，包括以下步驟(1) 定義整數(shù)X為連續(xù)注冊沖突次數(shù)，初始值為0;(2) 主設(shè)備定期或不定期分配注冊窗口并將注冊窗口的信息告知從 設(shè)備，注冊窗口包含N個(gè)子注冊窗口，子注冊窗口按照時(shí)間順序從1依次 排序，子注冊窗口的大小保證在包交換網(wǎng)絡(luò)系統(tǒng)允許的距離范圍內(nèi)任何一 個(gè)從設(shè)備可以完整發(fā)送一個(gè)注冊請求；(3) 從設(shè)備在接收到的第一個(gè)注冊窗口中發(fā)送注冊請求，產(chǎn)生一個(gè)不 大于N的隨機(jī)正整數(shù)A，選擇在第一個(gè)注冊窗口的序號(hào)為A的子注冊窗口 的起始時(shí)刻發(fā)送注冊請求；(4) 如不發(fā)生注冊沖突，進(jìn)行步驟(9)，若發(fā)生注冊沖突，進(jìn)行步驟(5);(5) X=X+1;(6) 從設(shè)備在[O， 2X]范圍內(nèi)產(chǎn)生一個(gè)隨機(jī)整數(shù)B;(7) 從設(shè)備在后續(xù)收到的B個(gè)注冊窗口中不發(fā)送注冊請求，等待B 個(gè)注冊窗口后，在收到的隨后一個(gè)注冊窗口中發(fā)送注冊請求，從設(shè)備產(chǎn)生 一個(gè)不大于N的隨機(jī)正整數(shù)C，在該注冊窗口的序號(hào)為C的子注冊窗口的 起始時(shí)刻發(fā)送注冊請求；(8) 如不發(fā)生注冊沖突，進(jìn)行步驟(9)，若再次有注冊沖突，跳至步 驟(5);(9) 若未發(fā)生注冊沖突，從設(shè)備注冊請求發(fā)送到主設(shè)備，從設(shè)備向主 設(shè)備注冊結(jié)束。
6、 根據(jù)權(quán)利要求5所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，其 特征在于，還定義正整數(shù)M為連續(xù)注冊次數(shù)上限，步驟(5)為若X〉二M， 則X二M;若X〈M，則X二X+1。
7、 根據(jù)權(quán)利要求5或6所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法， 其特征在于，每個(gè)子注冊窗口的大小無需是一樣的。
8、 根據(jù)權(quán)利要求5或6所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法， 其特征在于，定義從設(shè)備到主設(shè)備的往返時(shí)延的波動(dòng)范圍為+/-T，主設(shè)備 最近合法距離的從設(shè)備的往返時(shí)延為MinRTT;主設(shè)備最遠(yuǎn)合法距離的從 設(shè)備的往返時(shí)延為MaxRTT，從設(shè)備完整發(fā)送一個(gè)注冊請求的時(shí)間為V，每 個(gè)子注冊窗口的長度不小于V+MaxRTT-MinRTT+2*T 。
9、 根據(jù)權(quán)利要求4所述的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，其 特征在于，從設(shè)備完整發(fā)送一個(gè)注冊請求所需的時(shí)間中包括了主設(shè)備接收 端用于同步的時(shí)間。
全文摘要
本發(fā)明公開了一種包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，不但在發(fā)送注冊請求時(shí)，在一個(gè)注冊窗口里進(jìn)行后退；而且在產(chǎn)生注冊沖突時(shí)，會(huì)隨機(jī)后退多個(gè)注冊窗口，注冊窗口后退的取值范圍隨沖突次數(shù)的增加而指數(shù)增加，作為算法的一種改進(jìn)，可以限定注冊窗口后退取值范圍的上限，避免多次注冊沖突后從設(shè)備后退時(shí)間過長的問題。本發(fā)明的包交換網(wǎng)絡(luò)從設(shè)備向主設(shè)備注冊方法，能在上行帶寬較小且從設(shè)備數(shù)量很多的情況下，降低沖突概率和提高注冊效率，降低對主設(shè)備分配注冊窗口的大小和頻率的要求。
文檔編號(hào)H04L12/56GK101471851SQ20071009463
公開日2009年7月1日 申請日期2007年12月26日 優(yōu)先權(quán)日2007年12月26日
發(fā)明者珂 李, 杜興東 申請人:普然通訊技術(shù)(上海)有限公司;普然技術(shù)公司