Nhƣ đã trình bày trong chƣơng cơ sở lý thuyết, độ trễ truyền tin trong mạng liên kết khi không có tranh chấp tài nguyên đƣợc xác định gồm ba thành phần bao gồm: thời gian chuyển gói tin qua mạng (injection time), độ trễ truyền dữ liệu trên dây nối (time to fly), độ trễ tại các bộ chuyển mạch (switches latency). Đối với các mạng liên kết phục vụ trong lĩnh vực ứng dụng SAN (phục vụ cho tính toán hiệu năng cao và trung tâm dữ liệu), injection time vào khoảng 300ns, tốc độ truyền dữ liệu trên dây nối vào khoảng 5ns/m và switches latency trung bình khoảng 100ns/switch [2]. Bằng phƣơng pháp đồ thị, chúng tôi đánh giá độ trễ lớn nhất và độ trễ trung bình trên mạng liên kết.
Hình 12: Mô hình mạng liên kết bằng đồ thị có trọng số
Mạng liên kết đƣợc mô hình hóa bằng đồ thị G vô hƣớng (hoặc có hƣớng) có trọng số. Trọng số trên mỗi cạnh tƣơng ứng với độ dài của của cáp mạng. Từ đồ thị này, chúng tôi tìm đƣợc đƣờng đi ngắn nhất, đƣờng đi dựa vào giải thuật định tuyến bất kì giữa hai cặp đỉnh bất kì. Sử dụng các tham số về độ trễ nêu trên, chúng tôi đánh giá đƣợc độ trễ của mạng liên kết. Ví dụ một mạng liên kết đƣợc mô hình
36
bằng đồ thị có trọng số nhƣ Hình 12. Vậy độ trễ trên cạnh AB không tính injection time đƣợc tính nhƣ sau:
latencyAB = AB * 5 + 100 (ns) = 4 * 5 + 100 = 120 (ns)
Một gói tin đƣợc truyền từ nút mạng A sang nút mạng B theo con đƣờng AB có độ trễ:
latencyAB = latencyAB + injection_time = 120 + 300 = 420 (ns)
Một gói tin đƣợc truyền từ nút mạng A sang nút mạng C theo con đƣờng từ A -> B -> C có tổng độ trễ tính nhƣ nhƣ sau:
latencyBC = BC * 5 + 100 (ns) = 3.25 * 5 + 100 = 116.25 (ns) latencyAC = latencyAB + latencyBC + injection_time
= 120 + 116.25 + 300 = 536.25 (ns)
Tính đƣợc độ trễ của tất cả các đƣờng đi giữa cặp đỉnh nêu trên, chúng tôi tính đƣợc độ trễ truyền tin trung bình, và độ trễ lớn nhất trên mạng.
Ngoài ra, khi so sánh độ trễ giữa hai mạng liên kết có cùng số nút mạng một cách tƣơng đối dựa trên phƣơng pháp nêu trên, hai giá trị này có thể đƣợc đánh giá tƣơng đối thông qua độ dài đƣờng đi trung bình Havg và đƣờng kính d của mạng liên kết. Rõ ràng injection time là nhƣ nhau đối với mọi đƣờng đi giữa hai cặp nút mạng bất kì. Chúng tôi nhận thấy độ trễ trên đƣờng dây time to fly trung bình khi truyền tin giữa các mạng liên kết là chênh lệch không đáng kể. Vậy độ trễ có thể đƣợc đánh giá thông qua thời gian tiêu tốn trên các bộ chuyển đổi switches latency. Switches delay trung bình đƣợc tính bằng tích của độ dài đƣờng đi trung bình Havg
nhân với độ trễ trên một bộ chuyển mạch. Khi tính độ trễ lớn nhất của một gói tin đƣợc truyền đi trên mạng, switches delay lớn nhất đƣợc tính bằng tích giá trị của đƣờng đi dài nhất nhân với độ trễ trên một bộ chuyển mạch. Đƣờng đi đƣợc nhắc tới trong nghiên cứu của chúng tôi là đƣờng đi đƣợc xác định theo giải thuật định tuyến. Trong trƣờng hợp, giải thuật định tuyến luôn đƣa ra các con đƣờng tối ƣu,
37
nhất chính là giá trị lớn nhất trong số các đƣờng đi ngắn nhất (hay còn gọi là đƣờng kính của mạng liên kết). Tóm lại, trong các nghiên cứu của mình, chúng tôi phân tích đánh giá độ trễ bằng phƣơng pháp đồ thị thông qua đánh giá hai giá trị trung bình của đƣờng đi ngắn nhất (average shortest path length) và đƣờng kính (diameter) của mạng liên kết.