(54.236.62.49) 您好!臺灣時間:2021/03/08 02:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張書馨
研究生(外文):Chang, Shu-Hsin
論文名稱:高速網路中可提供服務品質保證之流速控制與傳輸排序架構
論文名稱(外文):Quality of Service Guarantees in High Speed Networks Based on Rate-Controlled Scheduling Architecture
指導教授:張榮峰張榮峰引用關係
指導教授(外文):Chang, Rong-Feng
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:英文
論文頁數:128
中文關鍵詞:高速網路流速控制
相關次數:
  • 被引用被引用:0
  • 點閱點閱:136
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

流速控制架構可在網路中有效地調整交通流量,以保證對於不同交通型態的各種
應用之服務品質。在論文中我們提出三種建立在流速控制架構的服務規則:軟性流速控
制虛擬時鐘 (SRCVC) 是一種工作保留 (work-conserving) 服務規則,它為每個連結
(session) 在所經的節點上都分配予一個延遲偏置 (delay bias),由傳輸排序架構
(scheduler) 指定服務標示給每一個到達的封包,其計算方式是將延偏置和這個封包
可離開假想的軟性流速控制系統 (soft rate controller) 的時間相加,而後依服務標示由
小而大的順序將封包送走。SRCVC 是虛擬時鐘 (Virtual Clock) 服務規則的擴充,而
引入軟性流速控制系統和延遲偏置使得 SRCVC 得以避免在 Virtual Clock 中延遲上限和
頻寬分配偶合的缺點,因而顯著地提升了允入範圍 (admission region) 和使用率。為了
防止突發式交通量 (burst size) 累積在下游的節點,我們進一步將 SRCVC 改進為非工
作保留 (non-work-conserving) 的服務規則,稱為硬性流速控制虛擬時鐘 (HRCVC)。
HRCVC 可使需求的暫存器空間在網路中均勻分佈,且仍提供如 SRCVC 所保證的延遲
上限。最後我們將流速控制架構加在 WFQ/WF2Q 之上,發展出一套新的非工作保留服
務規則。稱為流速控制封包公平排序 (RCPFQ),並且證明 RCPFQ 可為每個漏桶 (Leaky
Bucket) 整形的連結提供了比局部最大延遲的總合更小的端對端延遲上限,此上限可由
總體服務曲線 (Universal Service Curve) 求得。RCPFQ 在資源分配的自由度,暫存器
空間的需求量,端對端延遲上限,端對端時閃延遲 (jitter-delay) 上限以及執行允入控
制 (admission control) 的複雜度各方面均其有比 WFQ 和 WF2Q 更優良的效能。


Rate Control architecture can provide a feasible and effective traffic regulation so that guaranteed quality of services can be achieved for various applications with diverse traffic characteristics. In the thesis, we propose three service disciplines based on the architecture of rate control scheme. The Soft Rate-Controlled Virtual Clock (SRCVC) is a work-conserving service discipline. In SRCVC, each session is allocated a delay bias at every node along its path. The scheduler assigns each arriving packet a service tag, which is computed as the sum of the virtual time from a hypothetical rate controller and the delay bias. An SRCVC server always selects the packet with the shortest service tag for transmission. This scheme is an extension of Virtual Clock service discipline. However, by introducing the delay bias and soft rate controller, SRCVC avoids the coupling on delay bound and bandwidth allocation in Virtual Clock. Thus, the utilization and admission region can be significant improved when compared with Virtual Clock. Furthermore, we improve SRCVC to be a non-work-conserving service discipline called Hard Rate-Controlled Virtual Clock (HRCVC) to prevent the accumulation of burst size at downstream nodes. HRCVC uniformly distributes the allocation of buffer space inside networks and still provides the same upper delay bound as in SRCVC. Finally, we apply the rate control architecture to WFQ/WF2Q and develop a new non-work- conserving service discipline called Rate-Controlled Packet-by-packet Fair Queueing (RCPFQ). We show that the RCPFQ service discipline provides an upper bound on end-to- end delay for every leaky bucket constrained session. The delay bound can be calculated from its universal service curve and is tighter than the sum of local delay bounds at nodes on its path. RCPFQ outperforms WFQ and WF2Q in terms of freedom in resource allocation, buffer space requirement, end-to-end delay bound, end-to-end delay-jitter bound and the complexity of implementation for admission control.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔