rate of the link in packets/sec. Wh

rate of the link in packets/sec. What then is the maximum delay that a packet will
experience while waiting for service in the WFQ (that is, after passing through the
leaky bucket)? Let us focus on flow 1. Suppose that flow 1’s token bucket is initially
full. A burst of b
1
packets then arrives to the leaky bucket policer for flow 1. These
packets remove all of the tokens (without wait) from the leaky bucket and then join
the WFQ waiting area for flow 1. Since these b
1
packets are served at a rate of at least
R· wi
/(∑wj
) packet/sec, the last of these packets will then have a maximum delay,
d
max,
until its transmission is completed, where
The rationale behind this formula is that if there are b
1
packets in the queue and
packets are being serviced (removed) from the queue at a rate of at least R· w1
/
(∑wj
) packets per second, then the amount of time until the last bit of the last packet
is transmitted cannot be more than b
1
/(R·w1
/(∑wj
)). A homework problem asks you
to prove that as long as r
1

Kết quả (Việt) 1:

tỷ lệ của các liên kết trong gói/giây. Sự chậm trễ tối đa một gói tin sẽ sau đó là gìkinh nghiệm trong khi chờ đợi các dịch vụ trong WFQ (có nghĩa là, sau khi đi qua cácrò rỉ Xô)? Hãy để chúng tôi tập trung vào dòng 1. Giả sử rằng dòng 1 của token Xô là ban đầuđầy đủ. Một burst của b1gói dữ liệu sau đó đến để policer Xô bị rò rỉ cho dòng 1. Nhữnggói dữ liệu loại bỏ tất cả các thẻ (không có chờ đợi) từ các thùng bị rò rỉ và sau đó tham giakhu vực chờ WFQ cho dòng 1. Kể từ khi b1gói dữ liệu được phục vụ tại một tỷ lệ ítR· Wi/ (∑wj) gói/sec, cuối cùng của các gói dữ liệu sau đó sẽ có một sự chậm trễ tối đa,dMax,cho đến khi nó truyền xong, nơiLý do đằng sau các công thức này là nếu không có b1Các gói tin trong hàng đợi vàgói dữ liệu đang được phục vụ (gỡ bỏ) từ hàng đợi ở một tỷ lệ ít R· W1/(∑wj) gói mỗi giây, sau đó số lượng thời gian cho đến khi bit cuối cùng của gói dữ liệu cuối cùngđược truyền không thể là nhiều hơn b1/ (R·w1/ (∑wj)). Một vấn đề bài tập ở nhà sẽ yêu cầu bạnđể chứng minh rằng lâu r1/ (∑wj), sau đó dtối đathực sự là sự trì hoãn tối đarằng bất kỳ gói lưu lượng 1 bao giờ sẽ kinh nghiệm trong hàng đợi WFQ.7.5.3Diffserv Có thấy động lực, những hiểu biết và các cơ chế cụ thể cho việc cung cấp nhiều loại dịch vụ, hãy quấn lên chúng tôi nghiên cứu các phương pháp tiếp cận hướng tới chứng tỏ nhiều các lớp học của các dịch vụ với một ví dụ-kiến trúc Internet Diffserv [RFC2475; RFC Kilkki 1999]. DiffServ cung cấp các dịch vụ khác biệt — có nghĩa là, khả năng xử lý các lớp học khác nhau của lưu lượng truy cập theo cách khác nhau trong Internet một cách ổn định. Sự cần thiết cho khả năng mở rộng phát sinh từ thực tế mà hàng triệuđồng thời nguồn-điểm đến lưu lượng dòng chảy có thể có mặt tại một bộ định tuyến đường trục.Chúng ta sẽ thấy ngay điều này cần phải được đáp ứng bằng cách đặt các chức năng đơn giản chỉ trong vòngmạng lõi, phức tạp hơn các hoạt động kiểm soát được thực hiện tại cácmạng edge.Hãy bắt đầu với mạng đơn giản thể hiện trong hình 7,25. Chúng tôi sẽ mô tả mộtcó thể sử dụng Diffserv ở đây; Các biến thể khác là có thể, như được mô tả trong RFC2475. kiến trúc Diffserv bao gồm hai bộ chức năng các yếu tố:• Cạnh chức năng: phân loại gói và lưu lượng truy cập lạnh. Ở rìa mạng, đến (có nghĩa là, tại hoặc một Diffserv có khả năng lưu trữ mà tạo ragiao thông hoặc tại các bộ định tuyến có khả năng Diffserv đầu tiên giao thông đi qua), và về đến gói tin được đánh dấu. Cụ thể hơn, các lĩnh vực dịch vụ khác biệt (DS) trongtiêu đề của gói tin IPv4 hoặc IPv6 được thiết lập để một số giá trị [RFC 3260]. Định nghĩaDS các lĩnh vực được dự định để thay thế cho các định nghĩa trước đó của lĩnh vực dịch vụ typeof IPv4 và IPv6 giao thông lớp lĩnh vực mà chúng tôi đã thảo luận trong chương 4.Ví dụ, trong hình 7,25, các gói dữ liệu được gửi từ H1 đến H3 có thể được đánh dấu

Kết quả (Việt) 2:

tỷ lệ của liên kết trong các gói tin / giây. Điều gì sau đó là sự chậm trễ tối đa mà một gói tin sẽ
trải nghiệm trong khi chờ đợi để phục vụ trong WFQ (có nghĩa là, sau khi đi qua các
thùng bị rò rỉ)? Hãy để chúng tôi tập trung vào dòng chảy 1. Giả xô mã thông báo rằng dòng 1 là ban đầu
đầy đủ. Một vụ nổ của b
1
gói sau đó đến với policer thùng bị rò rỉ cho dòng 1. Những
gói loại bỏ tất cả các thẻ (không chờ đợi) từ thùng bị rò rỉ và sau đó tham gia
vào khu vực chờ đợi WFQ cho dòng 1. Vì các b
1
gói được phục vụ tại một tỷ lệ ít nhất
R · wi
/ (Σwj
) gói tin / giây, người cuối cùng của các gói tin này sau đó sẽ có một sự chậm trễ tối đa,
d
max,
cho đến khi truyền dẫn của nó được hoàn thành, nơi
lý do đằng sau công thức này là nếu có b
1
gói tin trong hàng đợi và
các gói tin đang được phục vụ (gỡ bỏ) từ hàng đợi tại một tỷ lệ ít nhất R · W1
/
(Σwj
) gói dữ liệu mỗi giây, sau đó số lượng thời gian cho đến khi bit cuối cùng của gói tin cuối cùng
được truyền không thể có nhiều hơn b
1
/ (R · W1
/ (Σwj
)). Một vấn đề bài tập yêu cầu bạn
để chứng minh rằng miễn là r
1
/ (Σwj
), sau đó d
max
thực sự là sự chậm trễ tối đa
mà bất kỳ gói dữ liệu trong dòng 1 sẽ từng trải nghiệm trong hàng đợi WFQ.
7.5.3Diffserv
Có nhìn thấy động lực, hiểu biết, và các cơ chế cụ thể để cung cấp nhiều loại dịch vụ, hãy quấn lên nghiên cứu của chúng ta về cách tiếp cận theo hướng minh nhiều loại dịch vụ với một ví dụ, các kiến trúc Internet Diffserv [RFC
2475; RFC Kilkki 1999]. Diffserv cung cấp dịch vụ khác biệt, nghĩa là, khả năng xử lý các lớp lưu lượng khác nhau theo những cách khác nhau trong phần Internet một cách mở rộng. Sự cần thiết cho khả năng mở rộng phát sinh từ thực tế rằng hàng triệu
luồng giao thông nguồn-đích đồng thời có thể có mặt tại một router xương sống.
Chúng ta sẽ thấy ngay rằng nhu cầu này được đáp ứng bằng cách đặt chức năng chỉ đơn giản bên trong
lõi mạng, với các hoạt động điều khiển phức tạp hơn đang được thực hiện tại các
cạnh của mạng.
Chúng ta hãy bắt đầu với mạng đơn giản thể hiện trong hình 7.25. Chúng tôi sẽ mô tả một
khả năng sử dụng của Diffserv đây; các biến thể khác là có thể, như mô tả trong RFC
2475. Các kiến trúc Diffserv bao gồm hai bộ phần chức năng:
• chức năng Edge: phân loại gói tin và điều hòa giao thông. Ở rìa đến các mạng (có nghĩa là, ít hoặc là một máy chủ Diffserv có khả năng mà tạo ra
giao thông hoặc tại router Diffserv có khả năng đầu tiên mà giao thông đi qua), các gói tin đến được đánh dấu. Cụ thể hơn, các lĩnh vực dịch vụ phân biệt (DS) trong
tiêu đề gói tin IPv4 hay IPv6 được thiết lập để một số giá trị [RFC 3260]. Định nghĩa
của các lĩnh vực DS được thiết kế để thay thế các định nghĩa trước đó của trường IPv4 typeof-dịch vụ và các trường lớp lưu lượng IPv6 mà chúng ta đã thảo luận ở Chương 4.
Ví dụ, trong hình 7.25, các gói tin được gửi từ H1 đến H3 có thể được đánh dấu