Hãy cùng khám phá điều này tương tự hơn một chút. Điều gì sẽ xảy ra nếu thời gian phục vụ tollbooth cho một đoàn caravan đã lớn hơn thời gian cho một chiếc xe để đi lại giữa các trạm thu phí? Ví dụ, giả sử bây giờ mà những chiếc xe đi với tốc độ 1.000 km / giờ và những chiếc xe dịch vụ gian hàng toll- theo tỷ giá của một chiếc xe mỗi phút. Sau đó, sự chậm trễ đi du lịch giữa hai trạm thu phí là 6 phút và thời gian để phục vụ một đoàn là 10 phút. Trong trường hợp này, những chiếc xe đầu tiên trong đoàn caravan sẽ đến tại tollbooth thứ hai trước khi những chiếc xe cuối cùng trong đoàn caravan rời tollbooth đầu tiên. Tình trạng này cũng phát sinh trong các mạng-bit đầu tiên chuyển mạch gói trong một gói tin có thể đi đến một bộ định tuyến trong khi rất nhiều các bit còn lại trong gói vẫn đang chờ đợi để được truyền qua router trước.
Nếu một bức tranh nói một ngàn chữ, sau đó một hình ảnh động phải nói một triệu chữ. Trang web đồng hành cho cuốn sách này cung cấp một applet Java tương tác độc đáo minh họa và tương phản trễ truyền và tuyên truyền chậm trễ. Người đọc được khuyến khích tham applet. [Smith 2009] cũng cung cấp một cuộc thảo luận rất có thể đọc được tuyên truyền, xếp hàng, và sự chậm trễ truyền dẫn.
Nếu chúng ta để cho dproc, dqueue, dtrans, và dprop biểu thị xử lý, xếp hàng, lây truyền, và sự chậm trễ tuyên truyền, sau đó tổng số chậm trễ nút là do dnodal = dproc + dqueue + dtrans + dprop Sự đóng góp của các thành phần chậm trễ có thể khác nhau đáng kể. Ví dụ, dprop có thể là không đáng kể (ví dụ, một vài micro giây) cho một liên kết connect- ing hai router trong khuôn viên trường đại học cùng; Tuy nhiên, dprop là hàng trăm triệu liseconds cho hai router kết nối với nhau bởi một liên kết vệ tinh địa tĩnh, và có thể là hạn chiếm ưu thế trong dnodal. Tương tự như vậy, dtrans có thể dao động không đáng kể đến ý nghĩa. Đóng góp của nó thường là không đáng kể cho tốc độ truyền 10 Mbps và cao hơn (ví dụ, đối với mạng LAN); Tuy nhiên, nó có thể là hàng trăm mili giây cho các gói tin Internet lớn gửi qua tốc độ thấp dial-up link modem. Việc chậm trễ xử lý, dproc, thường là không đáng kể; Tuy nhiên, nó mạnh mẽ ảnh hưởng đến thông lượng tối đa của một bộ định tuyến, đó là tốc độ tối đa mà một router có thể chuyển tiếp các gói tin. 1.4.2 Queuing Delay và Packet Loss Các thành phần phức tạp và thú vị nhất của sự chậm trễ nút là sự chậm trễ xếp hàng, dqueue. Trong thực tế, xếp hàng chậm trễ này là rất quan trọng và thú vị trong máy tính của mạng lưới làm việc mà hàng ngàn giấy tờ và nhiều cuốn sách đã được viết về nó [Bertsekas năm 1991; Daigle năm 1991; Kleinrock 1975, 1976; Ross 1995]. Chúng tôi cung cấp chỉ có một cấp cao, thảo luận trực giác xếp hàng chậm trễ ở đây; người đọc tò mò hơn có thể muốn duyệt qua một số cuốn sách (hoặc thậm chí cuối cùng viết một luận án tiến sĩ về đề tài này!). Không giống như ba chậm trễ khác (cụ thể là, dproc, dtrans, và dprop), sự chậm trễ xếp hàng có thể thay đổi từ gói để gói. Ví dụ, nếu 10 gói đến một hàng đợi rỗng cùng một lúc, các gói đầu tiên truyền đi sẽ bị không queu- ing chậm trễ, trong khi các gói tin cuối cùng truyền đi sẽ bị một sự chậm trễ xếp hàng tương đối lớn (trong khi chờ đợi cho chín gói khác để được truyền). Vì vậy, khi mô tả đặc trưng chậm trễ xếp hàng, người ta thường sử dụng các biện pháp thống kê, chẳng hạn như trò trung bình xếp hàng chậm trễ, sai của xếp hàng chậm trễ, và xác suất mà sự chậm trễ xếp hàng vượt quá một số giá trị quy định. Khi là sự chậm trễ hàng đợi lớn và khi nào là nó không đáng kể? Câu trả lời cho câu hỏi này phụ thuộc vào tốc độ giao thông đến tại hàng đợi, tốc độ truyền dẫn của liên kết, và bản chất của giao thông đến, đó là, cho dù lưu lượng đến định kỳ hoặc đến trong các vụ nổ. Để đạt được một số cái nhìn sâu sắc ở đây, chúng ta hãy một biểu thị tỷ lệ trung bình mà các gói tin đến hàng đợi (một là trong các đơn vị của các gói tin / giây). Nhớ lại rằng R là tốc độ truyền tải; nghĩa là, nó là tỷ lệ (theo bit / giây) mà tại đó các bit được đẩy ra khỏi hàng đợi. Giả sử, vì đơn giản, rằng tất cả các gói bao gồm L bit. Sau đó, tỷ lệ trung bình mà bit đến hàng đợi là La bit / giây. Cuối cùng, giả định rằng hàng đợi là rất lớn, do đó nó có thể giữ bản chất là một số lượng vô hạn các bit. Tỷ lệ La / R, được gọi là cường độ giao thông, thường đóng một vai trò quan trọng trong việc dự đoán mức độ của sự chậm trễ hàng đợi. Nếu La / R> 1, sau đó tỷ lệ trung bình mà bit đến hàng đợi vượt quá tỷ lệ mà tại đó các bit có thể được truyền từ hàng đợi. Trong tình huống không may này, hàng đợi sẽ có xu hướng tăng mà không bị ràng buộc và sự chậm trễ xếp hàng sẽ tiếp cận vô cùng! Vì vậy, một trong những nguyên tắc vàng trong kỹ thuật giao thông là: Thiết kế hệ thống của bạn để cường độ giao thông là không lớn hơn 1. Bây giờ xem xét các trường hợp La / R ≤ 1. Ở đây, bản chất của các tác động giao thông đến sự chậm trễ hàng đợi. Ví dụ, nếu gói tin đến kỳ-có nghĩa là, một gói tin đến tất cả các L / R giây-sau đó mỗi gói tin sẽ đi đến một hàng đợi rỗng và sẽ không có chậm trễ xếp hàng. Mặt khác, nếu gói tin đến trong các vụ nổ
đang được dịch, vui lòng đợi..