|
封包交換網路之排程方法與裝置 |
一種封包排程方法與裝置，其利用了預先重整順序
之排隊方式。在排程過程中，可被傳送之封包的傳輸順
序，是可以依照本發明的原理來重整的，而且，重整順序
動作是根據訊流之量子數被消耗的情況來決定。此外，就
算是訊流數量增加，每一封包的時間複雜度是保持與此訊
流數量之增量無關。本發明亦可以處理可變長度的封包。
1.一種封包排程方法，該封包排程方法包括以下步驟：
a.接收一封包；
b.識別該封包所屬之一訊流；
c.根據被識別出的該訊流，對該封包進行分類；以及
d.根據該封包之分類結果，緩衝儲存該封包於複數個佇列之一之中。
2.如申請專利範圍第1項所述之封包排程方法，其中步驟b包括以下步驟：
識別該封包之一來源地址。
3.如申請專利範圍第1項所述之封包排程方法，其中步驟b包括以下步驟：
識別該封包之一目的地地址。
4.如申請專利範圍第1項所述之封包排程方法，其中步驟c包括以下步驟：
計算該封包之一封包大小；以及
依照該封包之該封包大小，計算賦予給該訊流之一已配置的額度。
5.如申請專利範圍第4項所述之封包排程方法，其中賦予給該訊流之該已配置的額度係以賦予給該訊流的一頻寬值為基礎所計算出來的。
6.如申請專利範圍第1項所述之封包排程方法，其中步驟d包括下列步驟：
d1.以一等級制度的次序，排列該些佇列；
d2.基於該等級制度的次序，賦予該封包一優先權級；以及
d3.依照賦予給該封包之該優先權級，將該封包緩衝儲存於該些佇列之一之中。
7.如申請專利範圍第6項所述之封包排程方法，其中步驟d2包括下列步驟：
決定該封包之一封包大小；以及
根據該封包之該封包大小和該等級制度的次序，計算一傳輸延遲時間。
8.如申請專利範圍第1項所述之封包排程方法，更包括以下步驟：
從具有已作緩衝儲存的封包之該些佇列中，識別至少其中之一；
從具有已作緩衝儲存的封包之該些佇列中，決定一第一佇列；
計算一額度，其中該額度係為了該第一佇列之已作緩衝儲存的封包中的一封包所累積出來的；
根據該額度，輸出上述之已作緩衝儲存的封包之該封包。
9.如申請專利範圍第8項所述之封包排程方法，更包括以下步驟：
為具有已作緩衝儲存的封包之該些佇列，決定一等級制度的次序；以及
根據該等級制度的次序，決定具有已作緩衝儲存的封包之下一佇列。
10.一種封包排程系統，包括：
一輸入單元，用以接收複數個封包；
一抵達模組，用以識別對各個該些封包所對應之一訊流；
一分類器，用以根據被識別之該訊流，以分派各個該些封包至複數個佇列中之一；
一服務模組，用以根據一等級制度的次序，以選出該些佇列中之一；以及
一輸出單元，用以輸出一封包，該封包係來自該被服務模組所選出的佇列。
11.如申請專利範圍第10項所述之封包排程系統，更包括
一記憶體，用以儲存一服務表，其中該服務表係有關於各個該些封包所對應的已被識別的訊流。
12.一種封包排程裝置，包括：
一接收裝置，用以接收一封包；
一識別裝置，用以識別該封包所屬之一訊流；
一分類裝置，用以根據被識別出的該訊流，對該封包進行分類；以及
一緩衝儲存裝置，用以根據該封包之分類結果，儲存該封包於複數個佇列之一之中。
13.一種電腦可讀取的記錄媒體，用以設定一處理器，以使之能執行一封包排程方法，該封包排程方法包括以下步驟：
接收一封包；
識別該封包所屬之一訊流；
根據被識別出的該訊流，對該封包進行分類；以及
根據該封包之分類結果，緩衝儲存該封包於複數個佇列之一之中。