Mã hóa băng thông

Một phần của tài liệu Các cơ chế định tuyến QoS và thuật toán mở đường ngắn nhất đầu tiên (OSPF) mở rộng (Trang 62)

Bởi vì trƣờng metric có trong gói tin OSPF thực sự chỉ cung cấp 16 bits để mã hóa băng thông, trong khi các liên kết có thể hỗ trợ băng thông lên tới Gbit/s đang dần trở thành hiện thực, nên sự biểu diễn tuyến tính số liệu nguồn tài nguyên khả dụng là không khả thi. Giải pháp mô tả trong RFC 2676 là thực hiện mã hóa theo luật mũ bằng cách sử dụng một cách thích hợp giá trị cơ số đƣợc lựa chọn ngầm định và một số lƣợng nhất định các bit cho việc mã hóa

phần hệ số và số mũ. Ở đây sử dụng con số 8 làm cơ số xây dựng một hệ thống số, ba bit ý nghĩa nhất dành riêng cho phần số mũ và 13 bit còn lại dành cho phần hệ số. Điều này cho phép so sánh đơn giản qua hai con số đƣợc mã hóa trong cùng một định dạng, và thƣờng là hữu dụng trong suốt thời gian thực thi. Bảng sau chỉ ra các phạm vi băng thông khi sử dụng các số mũ khác nhau và độ chi tiết của việc lƣu trữ có thể chấp nhận đƣợc.

Bảng 3.4. Phạm vi của các giá trị mũ cho 13bit, dựa vào mã hóa 8

Giá trị mũ của x Phạm vi x 8 * ) 1 2 ( 13 Bƣớc x 8 0 8,191 1 1 65,528 8 2 524,224 64 3 4,193,792 512 4 33,550,336 4,096 5 268,402,688 32,768 6 2,147,221,504 262,144 7 17,177,772,032 2,097,152

Quy tắc mã hóa băng thông này có thể đƣợc hiểu là: miêu tả băng thông khả dụng trong trƣờng 16 bit với 3 bit mũ đứng trƣớc và 13 bit tiếp theo cho phần cơ số định trị. Vì vậy, mã hóa trên tạo thành một thông báo nhị phân có giá trị số từ 1 cho tới 216 1(việc mã hóa băng thông khả dụng theo cơ số 2). Điều này có đặc tính của việc thông báo một giá trị số cao hơn cho băng thông khả dụng thấp hơn. Khái niệm này khá hợp lý với khái niệm về chi phí. Mặc dù nó có vẻ hơi mô phạm để nhấn mạnh về đặc tính băng thông nhỏ đƣợc biểu diễn các giá trị cao hơn, nhƣng bên cạnh đó nó cũng có tính nhất quán. Một router với một sự thực thi OSPF tồi có thể hiểu sai số liệu băng thông nhƣ chi phí thông thƣờng cung cấp cho nó và tính toán các cây mở rộng với một thuật toán Dijkstra “thông thƣờng”.

Một ví dụ để có thể làm rõ những điều này: chúng ta hãy giả sử rằng một liên kết với băng thông 8Gbits/s 10243byte/s. Mã hóa của nó sẽ là

6 3

8 * 4096

1024  trong đó độ chi tiết (giãn cách thang) là 6

8 (xấp xỉ 260kByte/s). Việc miêu tả số nhị phân kết hợp sẽ là 1101 0000 0000 0000 hoặc 53248. Chi phí băng thông của liên kết này, khi không dùng đến, là phần bù cơ số 2 của

biểu diễn nhị phân ở trên, nghĩa là, 0010 1111 1111 1111 tƣơng ứng với một giá trị thập phân 16

(2  1) 53248 12287 . Nếu chúng ta chỉ có 1600Mbits/s băng thông có sẵn trên liên kết, việc mã hóa băng thông này sẽ là 5

8 *

6400 , tƣơng ứng với độ chi tiết thang là 5

8 (xấp xỉ 30kBytes/s), và có một biểu diễn nhị phân 1011 1001 0000 0000 hoặc giá trị thập phân 47360. Chi phí thông báo của liên kết với mức độ tải này là 0100 0110 1111 1111 hoặc (2161)4736018175. Băng thông sẵn có trên liên kết càng ít thì chi phí càng nhiều. Ngoài ra cũng đạt đƣợc mục tiêu về độ chi tiết tốt hơn cho các liên kết với băng thông hẹp hơn. Tuy nhiên, cần lƣu ý rằng các metric đƣa ra trong các ví dụ trƣớc đây phù hợp với giải pháp của mã hóa đã đƣợc đề xuất, thứ sẽ không phải luôn luôn có trong cuộc sống thực. Tiêu chuẩn thông thƣờng là làm tròn giá trị băng thông khả dụng đến con số gần nhất. Bởi vì chúng ta đang quan tâm đến giá trị chi phí, chúng ta chọn để làm tròn lên các chi phí và do đó băng thông giảm xuống.

Một phần của tài liệu Các cơ chế định tuyến QoS và thuật toán mở đường ngắn nhất đầu tiên (OSPF) mở rộng (Trang 62)

Tải bản đầy đủ (PDF)

(86 trang)