Link tải luận văn miễn phí cho ae Kết nối
I. Mở đầu
Một trong những hoạt động của mạng nói chung là việc truyền dữ liệu từ nguồn tới
đích. Định tuyến là một chức năng không thể tách rời của mạng khi truyền dữ liệuh từ nguồn
tới đích và có ý nghĩa đặc biệt quan trọng trong việc thiết kế và tối ưu mạng. Cấu trúc mạng,
giải pháp công nghệ và phương pháp định tuyến là 3 vấn đề liên quan mật thiết với nhau và
quyết định chất lượng hoạt động của mạng. Chính vì vậy, bài toán định tuyến cần được quan
tâm nghiên cứu để nhằm tối ưu hóa hiệu suất sử dụng tài nguyên mạng.
Trên thế giới đã có nhiều nghiên cứu về các phương pháp định tuyến, với mục đích
chủ yếu là tìm ra những phương pháp định tuyến thích hợp để áp dụng vào thực tế mạng
lưới. Trong thời gian gần đây, xu hướng định tuyến theo “giá” trên mạng đã trở thành một
chủ đề nghiên cứu quan trọng. Thông thường, lợi ích mang lại trên mạng được tối đa
bằng việc tối ưu hóa các hàm mục tiêu. Tùy thuộc vào cấu trúc và các đường truyền trên
mạng mà các hàm mục tiêu và ràng buộc đi theo sẽ khác nhau.
II. Nội dung
1. Giới thiệu về định tuyến:
Định tuyến là quá trình tìm đường đi để truyền tải thông tin trong liên mạng từ
nguồn đến đích. Nó là một chức năng được thực hiện ở tầng mạng. Chức năng này cho
phép router đánh giá các đường đi sẵn có tới đích. Để đánh giá đường đi, định tuyến sử
dụng các thông tin về Topology của mạng. Các thông tin này có thể do người quản trị thiết
lập. Quá trình định tuyến cần thỏa mãn các yêu cầu cho trước bao gồm: đường đi ngắn
nhất hay có băng thông rộng nhất. Đường đi thường phải tối ưu theo một trong hai tiêu
chí.các gói tin có thể được gửi đi theo đường này. Nhưng cũng có thể chúng được gửi đi
đồng thời trên nhiều đường . Việc định tuyến được sử dụng cho nhiều loại mạng: mạng
viễn thông, liên mạng, internet, mạng giao thông.
Hình : Tìm đường đi tiếp theo
Định tuyến có thể được chia ra làm 3 phương pháp định tuyến: định tuyến tĩnh,
định tuyến ngẫu nhiên và định tuyến động. Trong môi trường mạng thường xuyên có sự
thay đổi ngẫu nhiên nên định tuyến tĩnh chỉ có ý nghĩa ở các gateway và các mạng nhỏ.
Trong định tuyến động, có hai cách định tuyến: tìm đường theo đường đi
ngắn nhất và tìm đường đi tối ưu.
Vấn đề tìm đường đi ngắn nhất được đặt ra: ta có thể tìm đường đi ngắn nhất từ một nút
đến tất cả các nút khác hay tìm đường đi ngắn nhất từ một nút đến một nút cụ thể. Cách
giải quyết này được sử dụng trong giao thức OSPF(Open Shortest Path First) với việc sử
dụng các thuật toán Dijikstra, Bellman-Ford.
Ngoài ra ta có thể để các nút mạng tự động tìm ra đường đi tối ưu. Việc tim ra tuyến đi
được thực hiện một cách phân tán tại các nút chứ không do một nút trung tâm tính toán
Các nút chủ động trao đổi thông tin liên quan đến cấu hình mạng với nhau. Từ các thông
tin thu thập được mỗi nút tự tìm ra đường đi tối ưu đến các nút khác rồi lập ra bảng định
tuyến đưa ra quyết định định tuyến. Bảng định tuyến thường xuyên được cập nhật mỗi khi
có thay đổi cấu hình mạng. Thuật toán được sử dụng là Prime và Kruskal nhằm tạo ra cây
bắc cầu tối thiểu.
2. Các khái niệm trong lý thuyết graph:
Phần này giới thiệu các thuật ngữ và các khái niệm cơ bản nhằm mô tả các mạng, graph,
và các thuộc tính của nó. Lý thuyết graph là một môn học xuất hiện từ lâu, nhưng lý thuyết này
có một số thuật ngữ được chấp nhận khác nhau dùng cho các khái niệm cơ bản. Vì thế có thể sử
dụng một số thuật ngữ khác nhau để lập mô hình graph cho mạng. Các thuật ngữ được trình bày
dưới đây này là các thuật ngữ đã được công nhận và được sử dụng thường xuyên chương này.
Một graph G, được định nghiã bởi tập hợp các đỉnh V và tập hợp các cạnh E. Các đỉnh
thường được gọi là các nút và chúng biểu diễn vị trí (ví dụ một điểm chứa lưu lượng hay một
khu vực chứa thiết bị truyền thông). Các cạnh được gọi là các liên kết và chúng biểu diễn
phương tiện truyền thông. Graph có thể được biểu diễn như sau:
G=(V, E)
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
I. Mở đầu
Một trong những hoạt động của mạng nói chung là việc truyền dữ liệu từ nguồn tới
đích. Định tuyến là một chức năng không thể tách rời của mạng khi truyền dữ liệuh từ nguồn
tới đích và có ý nghĩa đặc biệt quan trọng trong việc thiết kế và tối ưu mạng. Cấu trúc mạng,
giải pháp công nghệ và phương pháp định tuyến là 3 vấn đề liên quan mật thiết với nhau và
quyết định chất lượng hoạt động của mạng. Chính vì vậy, bài toán định tuyến cần được quan
tâm nghiên cứu để nhằm tối ưu hóa hiệu suất sử dụng tài nguyên mạng.
Trên thế giới đã có nhiều nghiên cứu về các phương pháp định tuyến, với mục đích
chủ yếu là tìm ra những phương pháp định tuyến thích hợp để áp dụng vào thực tế mạng
lưới. Trong thời gian gần đây, xu hướng định tuyến theo “giá” trên mạng đã trở thành một
chủ đề nghiên cứu quan trọng. Thông thường, lợi ích mang lại trên mạng được tối đa
bằng việc tối ưu hóa các hàm mục tiêu. Tùy thuộc vào cấu trúc và các đường truyền trên
mạng mà các hàm mục tiêu và ràng buộc đi theo sẽ khác nhau.
II. Nội dung
1. Giới thiệu về định tuyến:
Định tuyến là quá trình tìm đường đi để truyền tải thông tin trong liên mạng từ
nguồn đến đích. Nó là một chức năng được thực hiện ở tầng mạng. Chức năng này cho
phép router đánh giá các đường đi sẵn có tới đích. Để đánh giá đường đi, định tuyến sử
dụng các thông tin về Topology của mạng. Các thông tin này có thể do người quản trị thiết
lập. Quá trình định tuyến cần thỏa mãn các yêu cầu cho trước bao gồm: đường đi ngắn
nhất hay có băng thông rộng nhất. Đường đi thường phải tối ưu theo một trong hai tiêu
chí.các gói tin có thể được gửi đi theo đường này. Nhưng cũng có thể chúng được gửi đi
đồng thời trên nhiều đường . Việc định tuyến được sử dụng cho nhiều loại mạng: mạng
viễn thông, liên mạng, internet, mạng giao thông.
Hình : Tìm đường đi tiếp theo
Định tuyến có thể được chia ra làm 3 phương pháp định tuyến: định tuyến tĩnh,
định tuyến ngẫu nhiên và định tuyến động. Trong môi trường mạng thường xuyên có sự
thay đổi ngẫu nhiên nên định tuyến tĩnh chỉ có ý nghĩa ở các gateway và các mạng nhỏ.
Trong định tuyến động, có hai cách định tuyến: tìm đường theo đường đi
ngắn nhất và tìm đường đi tối ưu.
Vấn đề tìm đường đi ngắn nhất được đặt ra: ta có thể tìm đường đi ngắn nhất từ một nút
đến tất cả các nút khác hay tìm đường đi ngắn nhất từ một nút đến một nút cụ thể. Cách
giải quyết này được sử dụng trong giao thức OSPF(Open Shortest Path First) với việc sử
dụng các thuật toán Dijikstra, Bellman-Ford.
Ngoài ra ta có thể để các nút mạng tự động tìm ra đường đi tối ưu. Việc tim ra tuyến đi
được thực hiện một cách phân tán tại các nút chứ không do một nút trung tâm tính toán
Các nút chủ động trao đổi thông tin liên quan đến cấu hình mạng với nhau. Từ các thông
tin thu thập được mỗi nút tự tìm ra đường đi tối ưu đến các nút khác rồi lập ra bảng định
tuyến đưa ra quyết định định tuyến. Bảng định tuyến thường xuyên được cập nhật mỗi khi
có thay đổi cấu hình mạng. Thuật toán được sử dụng là Prime và Kruskal nhằm tạo ra cây
bắc cầu tối thiểu.
2. Các khái niệm trong lý thuyết graph:
Phần này giới thiệu các thuật ngữ và các khái niệm cơ bản nhằm mô tả các mạng, graph,
và các thuộc tính của nó. Lý thuyết graph là một môn học xuất hiện từ lâu, nhưng lý thuyết này
có một số thuật ngữ được chấp nhận khác nhau dùng cho các khái niệm cơ bản. Vì thế có thể sử
dụng một số thuật ngữ khác nhau để lập mô hình graph cho mạng. Các thuật ngữ được trình bày
dưới đây này là các thuật ngữ đã được công nhận và được sử dụng thường xuyên chương này.
Một graph G, được định nghiã bởi tập hợp các đỉnh V và tập hợp các cạnh E. Các đỉnh
thường được gọi là các nút và chúng biểu diễn vị trí (ví dụ một điểm chứa lưu lượng hay một
khu vực chứa thiết bị truyền thông). Các cạnh được gọi là các liên kết và chúng biểu diễn
phương tiện truyền thông. Graph có thể được biểu diễn như sau:
G=(V, E)
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links