研究目標

為了要處理多個節點的傳送，即多個資料封包欲傳輸，並且有效的分配使用 資料頻道的資源滿足多個資料封包的傳輸，所以我們考慮預約保留型的排程方 法，透過排程方法達到上述的目的，並降低網路的平均封包延遲時間 (average

packet delay)。

排程方法要考慮到兩種的因素，即資料頻道分配 (data channel assignment) 和 資料封包順序 (data packet sequencing) 這兩種因素。資料頻道分配是為了避免兩 個以上的資料封包同時在同一個的資料頻道傳輸而發生衝突，所以當一個資料封 包分配一個資料頻道傳輸的這段時間，此資料頻道無法分配給其它資料封包傳 輸。有效分配資料頻道給資料封包傳輸，使資料頻道閒置 (idle) 時間減少，也是 資料頻道分配的目的。

資料封包順序是為了避免兩個以上的資料封包同時傳送至相同的目的端而 發生碰撞，所以當一個資料封包傳送至目的端時，其它傳送至相同的目的端的資 料封包則延遲傳送。上述之情況因為排程方法中的資料頻道分配因素，所以資料 封包分配一個資料頻道傳送至目的端，且其它傳送至相同的目的端的資料封包也 會各別地分配一個資料頻道，但是因為延遲傳送的關係，所以被分配的資料頻道 也因此而閒置。為了讓資料頻道的閒置時間避免或者減少，所以上述之情況的閒 置時間應該先排程給不是傳送至相同的目的端的資料封包做傳輸，使得閒置時間 也被使用，更有效的使用資料頻道的資源。所以資料封包順序為排程方法是否能

有效的分配使用資料頻道，並降低平均封包延遲時間的重要因素。所以針對排程 方法中的資料封包順序，我們提出幾種方式，使得排程方法能達到上述的目的。

在 [15] 中提出了一個 Earliest Available Time Scheduling (EATS) 的排程方 法，在資料頻道分配因素方面，根據所有資料頻道的使用情況，使用情況因所有 的資料頻道分別傳輸不同的資料封包，導致各個資料頻道傳輸完後，可再使用傳 輸的時間點不同。所以分配一個最早可以做傳輸的資料頻道給資料封包，即排程 方法排程一個資料封包傳輸，都分配一個最早可以使用的資料頻道給此資料封 包。但是 EATS 並有沒針對資料封包順序因素做傳輸順序的變動，即資料封包的 排程順序根據控制頻道所接收到的資訊依序做排程傳輸，使得有效分配使用資料 頻道減少。所以 EATS 的排程方法，我們可以簡化視為一種資料頻道分配的方式。

在 [15] 中又提出了一個 Contiguous Destination Scheduling (CDS) 的排程方 法，使資料頻道分配因素方面，資料封包除了像 EATS 考慮最早可以使用的資料 頻道外，還考慮其資料封包的目的端前一次接收所使用的資料頻道，因為目的端 做接收之前，其接收器需花時間調整到排程分配的資料頻道，所以如果目的端使 用相同的資料頻道接收此次的資料封包，可省掉調整至其它資料頻道所耗費的時 間，使資料頻道的使用比 EATS 更有效。而資料封包順序因素方面，跟 EATS 一 樣，並沒有針對資料封包順序做排程傳輸。所以 CDS 的排程方法，我們也可以簡 化視為一種資料頻道分配的方式。

為了與資料頻道分配的 EATS 方式結合成新的排程方法，所以提出一些資料

封包順序的方式的相關論文，以達到有效的分配使用資料頻道，並降低平均封包 延遲時間。

在 [16] 中提出最短資料封包長度優先挑選 (SMF: Shortest Message First) 的方式，多個欲傳送的資料封包依據長度由短至長的順序排列，並按此順序排程 資料封包，與 EATS 的資料頻道分配結合成 SMF-EATS 的排程方法，來達到上述 目的。

在 [18] 中提出 Scheduling Minimizing Idle Time (SMIT)，除了考慮資料封包 長度，也考慮目的端的使用情況，即目的端可以接收的時間點。利用 SMF 的方 式，先排序多個欲傳送的資料封包，依據 EATS 的方式分配一個最早可以使用的 資料頻道 k，再從最短長度的資料封包開始尋找一個資料封包做排程，尋找機制 是根據找到一個資料封包的目的端的使用情況，使資料頻道 k 可以使用並傳送 時，不會因為目的端正接收其它資料封包而無法立即傳送導致閒置，所以減少資 料頻道的閒置時間，即為 SMIT-EATS 的目的。

我們提出一種資料封包順序方式與 EATS 結合為新的排程方法，根據多個欲 傳送的資料封包之目的端使用情況，使資料頻道有效使用減少閒置。此使用情況 為各個目的端接收器因為接收不同的資料封包，導致可再接收其它資料封包的時 間點不同。所以將各個資料封包的目的端可以接收的時間點，由早到晚的順序排 列，使資料封包的目的端最早可以接收資料封包，先做排程傳輸，且 EATS 的方 式分配一個最早可以使用的資料頻道，所以資料封包以最早的時間，開始從來源

端傳送資料封包至目的端，使得分配資料頻道因為等待目的端接收完其它的資料 封包而閒置的時間，或者是目的端因為等待分配資料頻道接收完其它的資料封包 而閒置的時間，兩者閒置的時間都因而減少，使得資料頻道更有效的使用，並降 低平均封包延遲時間。

在 [16] 和 [18] 的 SMF 和 SMIT 並沒有針對資料頻道分配為 CDS 的情況下 討論，所以我們除了討論資料頻道分配為 EATS 的排程方法之外，也討論 CDS 方 式的排程方式，使排程方法更有效使用資料頻道，並降低更多平均封包延遲時間。

所以我們所提出的資料封包順序方式，與資料頻道分配為 EATS 結合的排程 方法，因為要將資料頻道分配方式考慮為 CDS，所以我們的資料封包順序的方式 必須改進，滿足 CDS 的目的，使目的端接收器儘可能使用同一個資料頻道的情 況。所以改良的方式則是保留“多個欲傳送的資料封包，依據各個資料封包的目 的端的可使用時間點由早到晚的順序排列＂的概念之外，還將有相同目的端的資 料封包連續排列在一起，使目的端接收器可使用同一個資料頻道，而形成新的一 種資料封包順序方式，並與 CDS 結合成排程方法，並達成上述的目的。

所以我們提出的兩種資料封包順序方式，並與不同資料頻道分配方式結合形 成多個不同排程方法，透過模擬實驗並討論，來證明我們是提出的資料封包順序 方式，能為排程方法達到有效的分配使用資料頻道，並降低平均封包延遲時間的 目的。