Nắn dạng lưu lượng burst dư thừa & token bucket. [Lưu trữ] - WiMAX and Wi-Fi Professional

View Full Version : Nắn dạng lưu lượng burst dư thừa & token bucket.

Ryta

05-06-2010, 07:51

<link rel="File-List" href="file:///C:%5CDOCUME%7E1%5CKIMHOA%7E1%5CLOCALS%7E1%5CTemp%5 Cmsohtmlclip1%5C01%5Cclip_filelist.xml"><link rel="themeData" href="file:///C:%5CDOCUME%7E1%5CKIMHOA%7E1%5CLOCALS%7E1%5CTemp%5 Cmsohtmlclip1%5C01%5Cclip_themedata.thmx"><link rel="colorSchemeMapping" href="file:///C:%5CDOCUME%7E1%5CKIMHOA%7E1%5CLOCALS%7E1%5CTemp%5 Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml"> <m:smallfrac m:val="off"> <m:dispdef> <m:lmargin m:val="0"> <m:rmargin m:val="0"> <m:defjc m:val="centerGroup"> <m:wrapindent m:val="1440"> <m:intlim m:val="subSup"> <m:narylim m:val="undOvr"> </m:narylim></m:intlim> </m:wrapindent><style>  </style>

NẮN DẠNG LƯU LƯỢNG
BURST DƯ THỪA & TOKEN BUCKET

- Nắn dạng lưu lượng bao gồm khả năng truyền hơn Bc bit trong một vài khoảng thời gian. Lưu lượng dữ liệu bùng nổ vì vậy sau một chu kỳ không hoạt động bạn có thể gửi hơn Bc trong chu kỳ đầu tiên sau khi có lưu lượng. Số bit dư này được gọi là bùng nổ dư thừa hay Be. Công cụ nắn dạng lưu lượng cho phép Be là một tùy chọn. Token bucket có thể được dùng để mô tả cách thực hiện nắn dạng và giám sát.

- Trong mô hình token-bucket, mỗi token cho bạn quyền truyền một bit. Một token bucket dùng cho hoạt động chính thức của nắn dạng lưu lượng, bucket này có kích thước là Bc. Thùng được chứa đầy ắp ở đầu mỗi Tc. Mỗi lấn truyền được một gói, nắn dạng lưu lượng sử dụng các token từ token bucket để dành được quyền truyền gói. Nếu gói có độ dài 1000 bit thì 1000 token được lấy khỏi bucket (thùng). Khi nắn dạng lưu lượng cố gắng truyền gói mà thùng thì không còn đủ token để truyền hết gói đó thì nắn dạng lưu lượng phải đợi đến khoảng thời gian (interval) tiếp theo, khi token bucket đầy trờ lại.

- Nắn dạng lưu lượng bổ sung Be bằng cách sử dụng bucket thứ hai dùng cho tích luỹ những token chưa dùng từ bucket đầu tiên. Nếu trong một interval (khoảng) mà nắn dạng lưu lượng không cần tất cả Bc token trong bucket đầu tiên thì nó sẽ di chuyển những token này vào bucket (thùng) thứ hai. Với điều kiện là mỗi khoảng thời gian liên tục không sưe dụng hết Bc token trong thùng đầu tiên thì thùng thứ hai tiếp tục được đổ đầy. Dĩ nhiên thùng thứ hai cũng có kích thước hạn chế, là Be bit hay token. Nếu nắn dạng lưu lượng không cần Bc bit (token) trong mỗi khoảng thời gian (interval) thì thùng thứ hai sẽ được làm đầy bằng bấy kỳ token bị lãng phí nào. Hay nói cách khác, bạn chỉ có thể tiết kiệm Be token do thùng thứ hai có kích thước được thiết lập.

- Vì vậy, hai token bucket tương tự như có hai con heo đất. Tiền tiết kiệm trong tuần được đổ từ con heo đầu tiên sang con heo đất thứ hai, con heo đất đầu tiên luôn là 10$ mỗi tuần. Cha mẹ của đứa trẻ trong mô hình này cũng phải giám sát để con heo thứ hai không quá đầy.

- Nắn dạng lưu lượng sử dụng Be để hơn Bc có thể được truyền sau một thời kỳ hoạt động kém. Nắn dạng lưu lượng có thể sử dụng các token trong thùng đầu tiên và cố lấy gói tiếp theo và phát hiện không đủ token trong thùng đầu tiên. Do có cấu hình Be, nắn dạng lưu lượng nhìn vào token bucket thứ hai và lấy đủ token từ đó để dành quyền gói kế tiếp. Thực tế, trong một khoảng thời gian (interval) tất cả Bc và Be có thể được dùng hết. Trước khi Be có thể được dùng lại thì nắn dạng lưu lượng sẽ cần một vài interval có ít hơn Bc lưu lượng để mà những token chưa được sử dụng từ một vài interval có thể làm đầy lại bucket thứ hai.

- Hình 5-8: trình bày sơ đồ hoạt động của nắn dạng khi sử dụng Be. Trong hình vẽ này, nắn dạng tốc độ CIR 64kbps trên đường truyền 128kbps. Bc được thiết lập lên giá trị 8000 bit và Be 8000 bit.

- Ví dụ này giả sử rằng token bucket thứ hai giữ 8000 token. Một lượng lưu lượng lớn xuất hiện vì vậy nắn dạng lưu lượng truyền hết khả năng trong nhiều khoảng thời gian liên tục. Trong khoảng thời gian đầu tiên, nắn dạng lưu lượng có thể truyền tổng cộng 16000 bit do Bc thật sự khi bắt đầu interval là 8000 và Be thật sự ở đầu interval đầu tiên là 8000.
Trên đường truyền 128kbps với Tc 125ms (mặc định), mất tổng cộng 125ms để truyền 16000 bit. Trong trường hợp đặc biệt này, sau một chu kỳ không hoạt động, R1 truyền liên tục trong 187.5ms cho đến khi nắn dạng lưu lượng làm chậm dòng lưu lượng. Vì vậy, mục đích cho phép bùng nổ dữ liệu bắt đầu nhanh đạt được với Be.</m:defjc></m:rmargin></m:lmargin></m:dispdef></m:smallfrac>

Powered by vBulletin® Version 4.1.12 Copyright © 2012 vBulletin Solutions, Inc. All rights reserved.