Phân tích độ trễ một bước đo được từ mạng cốt lõi hoạt động

Proceedings - IEEE INFOCOM - Tập 2 - Trang 535-544
K. Papagiannaki1, S. Moon1, C. Fraleigh2, P. Thiran3, F. Tobagi2, C. Diot1
1University College, Burlingame, CA, USA
2Department of Electrical Engineering, University of Stanford, Stanford, CA, USA
3Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland

Tóm tắt

Chúng tôi đo lường và phân tích độ trễ gói tin một bước thông qua các bộ định tuyến hoạt động trong một mạng IP cốt lõi. Đầu tiên, chúng tôi trình bày các phép đo độ trễ của mình thông qua một bộ định tuyến đơn. Sau đó, chúng tôi xác định từng bước các yếu tố góp phần vào độ trễ một bước. Ngoài độ trễ xử lý gói tin, độ trễ truyền tải và độ trễ xếp hàng, chúng tôi xác định sự tồn tại của những độ trễ rất lớn do hành vi của bộ định tuyến không tiết kiệm công việc. Chúng tôi sử dụng một mô hình hàng đợi đầu ra đơn giản để tách biệt các thành phần độ trễ. Phương pháp từng bước mà chúng tôi sử dụng để thu được độ trễ xếp hàng thuần túy có thể dễ dàng áp dụng cho bất kỳ phép đo độ trễ một bước nào. Sau khi thu được độ trễ xếp hàng, chúng tôi phân tích phần đuôi của phân phối của nó và thấy rằng nó có phần đuôi dài và phù hợp với phân phối Weibull với tham số quy mô, a = 0.5, và tham số hình dạng, b = 0.58 đến 0.6. Độ trễ xếp hàng trung bình đo được lớn hơn dự đoán của các mô hình M/M/1, M/G/1 và FBM khi tỷ lệ sử dụng liên kết dưới 70%, nhưng giá trị tuyệt đối của nó là khá nhỏ.

Từ khóa

#Spine #Delay #Telecommunication traffic #Traffic control #Moon #Queueing analysis #Particle measurements #Time measurement #IP networks #Tail

Tài liệu tham khảo

10.1023/A:1010012224103 0, Private communication with engineers at sprint E solutions 2001, Internet core router test cox, 1984, Long-range dependence: A review, Statistics An Appraisal, 55 10.1287/opre.30.2.223 10.1109/65.642356 10.1109/90.491008 10.1109/49.400651 10.1109/90.282603 10.2172/551971 0, Dag 3.2 SONET network interface fraleigh, 0, Design and deployment of a passive monitoring infrastructure, Proceedings of Passive and Active Measurement Workshop Amsterdam April 2001 10.1109/INFCOM.2000.832205 feldmann, 1998, Data networks as cascades: Investigating the multifractal nature of internet WAN traffic, ACM SIGCOMM '98, 10.1145/285237.285256 knuth, 1973, The Art of Computer Programming Volume I Fundamental Algorithms Second Edition 0, Dag synchronization and timestamping