傳輸系統之上行多重存取的控制方法

中文發明摘要：
一種傳輸系統之上行多重存取的控制方法，該傳輸系統包含一頭端及經由一樹狀分枝網路 連接至該頭端的複數個用戶端，該控制方法包含於該頭端並配合該等用戶端 每間隔數個週期進行下列步驟 (a) 及 (b) 和每隔一週期進行下列步驟 (a)：
(a) 更新在線用戶端 (on-line stations) 的成員，選擇性地平衡所有上行頻道之負擔；
(b) 將所有在線用戶端依它們與頭端的傳輸延遲而由近至遠排序；及
(c) 排定所有在線用戶端將其等之資料傳輸給該頭端的傳輸開始時間及傳輸過程時間， 包含使用所有在線用戶端於上一個傳輸週期的傳輸過程時間末端時提供給該頭端的封 包傳送需求及封包的優先等級，及所有在線用戶端的傳輸延遲進行計算。


申請專利範圍：
1.一種傳輸系統之上行多重存取的控制方法，該傳輸系統 包含一頭端及經由一樹狀分枝網路連接至該頭端的複數個 用戶端，其中該等用戶端經由該網路的上行頻道( upstream channels)傳輸資料給該頭端，而該頭端經由 下行頻導傳輸資料給該等用戶端，該控制方法包含於該頭 端並配合該等用戶端每間隔數個週期進行下列步驟a)及b) 和每隔一週期進行下列步驟)：
a)更新在線用戶端(on-line stations)的成員，選擇性地 平衡所有上行頻道之負擔；
b)將所有在線用戶端依它們與頭端的傳輸延遲而由近至遠 排序；及
c)排定所有在線用戶端將其等之資料傳輸給該頭端的傳輸 開始時間及傳輸過程時間，包含使用所有在線用戶端於上 一個傳輸週期的傳輸過程時間末端時提供給該頭端的封包 傳送需求及封包的優先等級，及所有在線用戶端的傳輸延 遲進行計算；
於是達到公平彈性的頻寬分配及週期性緊密連貫的封包傳 輸效果。

2.如申請專利範圍第1項的控制方法，其中步驟c)的傳輸 過程時間係依下式計算； noindent13ny
式中i代表傳輸延遲由近而遠排序之第i個在線用戶端；
ti代表傳輸延遲由近而遠排序之第i個在線用戶端的傳輸 過程時間；
bi代表傳輸延遲由近而遠排序之第i個在線用戶端的盡力 式封包的要求傳輸的數目；
Gi代表傳輸延遲由近而遠排序之第i個在線用戶端的保證 式封包的要求傳輸數目；
gi代表傳輸延遲由近而遠排序之第i個在線用戶端的保證 式封包的至少傳輸數目；
αi代表傳輸延遲由近而遠排序之第i個在線用戶端的盡力 式封包的急迫性；
βi代表傳輸延遲由近而遠排列之第i個在線用戶端的保證 封包的急迫性；
CBT代表一傳輸週期中的刻槽數；及
Wi代表傳輸延遲由近而遠排序之第i個在線用戶端在傳輸 時的預留安全間隔；及
該傳輸開始時間依下列計算；
vspace*4ny
式中i的定義同上；
j=1至i-1；
Si代表傳輸延遲由近而遠排序之第i個在線用戶端的傳輸 開始時間；
tj代表傳輸延遲由近而遠排序之第j個在線用戶端的傳輸 過程時間；及
τi代表傳輸延遲由近而遠排序之第i 個在線用戶端至該頭端的延遲。

3.如申請專利範圍第1項的控制方法，其中步驟a)的更新 在線用戶端的成員包含：由該頭端送出一“邀請”封包給 未在線的用戶端；及欲加入該在線用戶端的成員的用戶端 及該頭端進行一樹漫步邏輯(tree walk algorithm)。

4.如申請專利範圍第1項的控制方法，其中步驟b)的將所 有在線用戶端依它們與頭端的傳輸延遲而由近至遠排序包 含：由該頭端送出一“傳輸測量”封包給每一個在線用戶 端；每一個在線用戶端在收到該“傳輸測量”封包後立即 送回一“測量回復”封包給該頭端；計算該頭端送出“傳 輸測量”及收到“測量回復”的時間差距並因而算出每一 個在線用戶端距頭端的距離。