Các metric ựịnh tuyến

Một phần của tài liệu Kiểu truyền bất ñồng bộ ATM (Asynchronous Transfer Mode) (Trang 56)

Các bảng ựịnh tuyến chứa ựựng thông tin ựược sử dụng bởi phần mềm chuyển mạch nhằm lựa chọn ựường ựi tốt nhất. Nhưng cụ thể bảng ựịnh tuyến ựược xây dựng như thế nào?. đâu là bản chất cụ thể của thông tin nó chứa ựựng?. Làm thế nào ựể các giải thuật tìm ựường quyết ựịnh ựường ựi này tốt hơn ựường ựi kia?. Các giải thuật tìm ựường sử dụng nhiều metric khác nhau ựể quyết ựịnh ựường ựi tốt nhất. Các giải thuật phức tạp có thể dựa trên việc lựa chọn ựường ựi từ nhiều metric, phối hợp chúng lại làm một metric. Các loại metric sau ựây ựã ựược sử dụng:

Ớ độ dài ựường ựi là một metric ựịnh tuyến thông dụng nhất, một và giao thức ựịnh tuyến cho phép nhà quản trị mạng ấn ựịnh giá trị tuỳ ý cho mỗi liên kết mạng. Trong trường hợp này, ựộ dài ựường ựi là tổng của các giá trị liên quan tới mỗi kết nối. Một số giao thức ựịnh tuyến khác ựịnh nghĩa hop count, một metric chỉ ra số lượng của các giao dịch thông qua các thiết bị mạng như là các Router.

Ớ độ tin cậy, trong ngữ cảnh của các giải thuật tìm ựường, ựược ựề cập như là tắnh tin cậy của mỗi liên kết mạng. Một số liên kết mạng có thể thường xuyên sụp ựổ hơn các liên kết khác. Sau khi một mạng hỏng, những liên kết mạng này sẽ ựược sửa chữa nhanh và dễ dàng hơn các liên kết khác. Ớ độ trễ ựịnh tuyến ựề cập ựến ựộ dài thời gian ựược yêu cầu ựể chuyển gói

dữ liệu từ nguồn ựến ựắch trên mạng. độ trễ phụ thuộc vào nhiều nhân tố bao gồm băng thông của các liên kết mạng trung gian, các cổng hàng ựợi ở mỗi Router dọc theo ựường truyền, tắt nghẽn mạng trên tất cả các liên kết trên mạng trung gian và khoảng cách vật lý của ựường truyền. Vì ựộ trễ là sự kết hợp của nhiều biến quan trọng nên nó là một metric thông dụng và hữu ắch.

Ớ Băng thông ựề cập ựến khả năng giao dịch của một liên kết mạng. Mặc dù băng thông là sự ựánh giá của thông lượng tối ựa có thể ựạt tới trên một liên kết mạng, nhưng Router có liên kết với băng thông lớn hơn không nhất thiết cung cấp các ựường ựi tốt hơn so với các Router nối với các liên kết băng thông nhỏ. Vắ dụ, một liên kết nhanh hơn bận, thời gian ựòi hỏi gói dữ liệu ựến ựắch thực tế sẽ lớn hơn.

Ớ Tải ựề cập ựến mức ựộ bận của một thiết bị mạng như Router. Tải có thể ựược tắnh toán theo nhiều cách khác nhau như việc tận dụng CPU và các gói ựược xữ lý trên một giây.

Ớ Chi phắ truyền thông là một metric quan trọng khác, ựặc biệt, ựối với nhiều công ty họ không quan tâm nhiều ựến việc thi hành nhiều như là họ quan tâm ựến chi phắ vận hành. Thậm chắ ựộ trễ ựường truyền có thể lớn hơn nhưng họ vẫn gởi dữ liệu trên ựường truyền của mình chứ không qua ựường dùng chung với cách tắnh giá theo thời gian sử dụng.

Một phần của tài liệu Kiểu truyền bất ñồng bộ ATM (Asynchronous Transfer Mode) (Trang 56)