Luận văn thạc sĩ: Nghiên cứu phương pháp định tuyến động trong mạng ATM - ĐH Quốc Gia HN

Luận văn thạc sĩ: Nghiên cứu phương pháp định tuyến động trong mạng ATM. Tìm hiểu các giải thuật và ứng dụng thực tế, tối ưu hóa hiệu suất mạng.

• Tác giả: Tô Mạnh Cường
• Người hướng dẫn: PGS TS. Trần Hồng Quân
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Kỹ thuật vô tuyến điện tử và thông tin liên lạc
• Đề tài: Nghiên cứu phương pháp định tuyến động trong mạng ATM
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2004
• Địa điểm: Hà Nội

Mục lục chi tiết

• Lời cam đoan
• Mục lục
• Thuật ngữ viết tắt
• Danh mục các hình vẽ
• MỞ ĐẦU
• 1. CHƢƠNG 1: TỔNG QUAN VỀ CÁC PHƢƠNG PHÁP ĐỊNH TUYẾN TRONG MẠNG ATM
• 1.1. Giới thiệu và khái niệm
• 2. CHƢƠNG 2: CÁC MÔ HÌNH VÀ THUẬT TOÁN ÁP DỤNG ĐỂ GIẢI BÀI TOÁN ĐỊNH TUYẾN ĐỘNG TRONG MẠNG ATM
• 2.1. Giới thiệu và khái niệm
• 3. CHƢƠNG 3: ÁP DỤNG PHƢƠNG PHÁP XẤP XỈ GIẢM TẢI ĐỂ GIẢI BÀI TOÁN ĐỊNH TUYẾN ĐỘNG TRONG MẠNG ATM THEO TIÊU CHÍ TỔN THẤT TẾ BÀO BÉ NHẤT
• 3.1. Các công trình liên quan đến định tuyến động trong mạng ATM
• KẾT LUẬN
• Tài liệu tham khảo

Tóm tắt

I. Tổng Quan Định Tuyến Động ATM Giải Pháp Tối Ưu Mạng

Trong bối cảnh mạng thông tin toàn cầu phát triển vượt bậc, nhu cầu truyền tải dữ liệu lớn, đa dạng dịch vụ ngày càng tăng cao. Mạng ATM nổi lên như một giải pháp tiềm năng, nhưng đi kèm đó là bài toán định tuyến phức tạp. Định tuyến trong mạng ATM không chỉ là việc tìm đường đi cho dữ liệu, mà còn phải đảm bảo chất lượng dịch vụ (QoS), bao gồm độ trễ, tổn thất tế bào và băng thông. Các nhà khai thác viễn thông và các nhà nghiên cứu đã không ngừng tìm kiếm các công nghệ truyền tin có băng thông lớn, khả năng cung cấp dịch vụ nhanh chóng, linh hoạt và mềm dẻo. Định tuyến là nhiệm vụ trung tâm trong việc thiết kế cấu trúc và hoạt động của mạng ATM. Mục đích của định tuyến là thiết lập kết nối đường thông giữa hai điểm bất kỳ nào trong mạng nhằm để cho lưu lượng người sử dụng trực tiếp đi từ nguồn đến đúng đích của nó phù hợp với các yêu cầu dịch vụ của mạng. Các yêu cầu dịch vụ đối với một mạng ATM thường được biểu diễn như một tập các mục tiêu. Các mục tiêu có thể bao gồm việc tối đa hoá đặc tính chất lượng mạng (ví dụ: độ trễ và độ thông) và tối ưu hoá về chi phí (ví dụ: thiết bị và phương tiện truyền). Về cơ bản, các vấn đề về kỹ thuật mạng chịu sự ràng buộc trên các mục tiêu mạng. Các ràng buộc xuất hiện từ các giới hạn về công nghệ, số lượng người sử dụng và lưu lượng mạng cũng như các dịch vụ yêu cầu từ khách hàng. Nó là bản chất định tuyến đa mục tiêu, đa ràng buộc mà thực hiện nó như là bài toán phức tạp trong các mạng viễn thông. Mặc dù có nhiều giải pháp định tuyến được áp dụng trong mạng ATM nhưng tất cả đều có chung một nguyên lý cơ bản sau: Thông tin trạng thái lưu lượng mạng có thể tập trung hoặc phân tán, với một mạng hoạt động thông tin trạng thái có thể bao gồm các dịch vụ sẵn dùng, các tài nguyên sẵn dùng và các điều kiện bất thường trong mạng. Thông tin trạng thái có thể đạt được nhờ các giá trị đo, dự đoán từ mạng và từ các nguồn bên ngoài. Công việc cần thực hiện là chọn lựa các tuyến khả thi hoặc tối ưu trên cơ sở thông tin trạng thái mạng ATM. Các tuyến khả thi là các tuyến thoả mãn tất cả các ràng buộc người sử dụng và mạng. Các tuyến tối ưu là các tuyến khả thi tốt nhất về phương tiện và các mục tiêu mạng. Lưu lượng chuyển tiếp theo các tuyến đã chọn: trên một tuyến đã chọn lưu lượng để được chuyển tiếp theo một hoặc hai kiểu: chuyển tiếp định hướng kết nối và chuyển tiếp không định hướng kết nối. Chuyển tiếp định hướng kết nối yêu cầu chuyển tiếp trực tiếp để thiết lập độ ưu tiên bằng cách sử dụng tuyến để mang lưu lượng người sử dụng. Việc tiếp cận này thường được so sánh với việc đặt một cuộc gọi giữa các bên tham gia đàm thoại để việc truyền thông tin xảy ra. Các yêu cầu chuyển tiếp không kết nối mà người sử dụng lưu lượng mang đủ thông tin để cung cấp việc chuyển tiếp cho các chuyển mạch dọc theo tuyến mạng. Định tuyến động là phương pháp định tuyến khả thi trong mạng ATM. Hiện nay, phần lớn các công ty viễn thông lớn trên thế giới đã sử dụng các phương pháp định tuyến động khác nhau trong mạng của mình. Do tính chất quan trọng của việc định tuyến trong mạng viễn thông mà các tổ chức viễn thông hàng đầu như AT & T, NTT, BT… cũng như một số nhà khoa học hàng đầu trên thế giới như F. đã triển khai nghiên cứu về các phương pháp định tuyến áp dụng thực tế vào mạng lưới và từng bước tối ưu hoá vấn đề định tuyến để mang lại hiệu quả cao về kỹ thuật và kinh tế.

1.1. Định nghĩa và các mô hình định tuyến cơ bản

Bài toán định tuyến động đòi hỏi sự linh hoạt và khả năng thích ứng cao với sự thay đổi của lưu lượng mạng. Nghiên cứu các mô hình định tuyến chia tải (LSR), định tuyến tuần tự (SR) để hiểu rõ nguyên tắc hoạt động và hạn chế của từng phương pháp. Định tuyến chia tải (LSR): Định tuyến này hoạt động theo một nguyên tắc như sau: giả sử ta có một tập đường thông R, với các đường thông r1, r2, r3,. lưu lượng tới t được phân chia thành các lưu lượng nhỏ ti để dựa vào các đường thông ri tương ứng bằng các hệ số phân chia cố định. Nếu đường Ki bị chiếm hết thì các cuộc gọi trong ti sẽ bi rớt. Đối với phương pháp này, các phần lưu lượng đã được chia nhỏ sẽ có tính chất tương tự như lưu lượng gốc t.Định tuyện tuần tự (SR): Định tuyến tuần tự được sử dụng rất sớm, có thể nói đây là phương pháp định tuyến cơ bản nhất. Đối với phương pháp định tuyến này, thứ tự các đường thông dùng để kết nối được sắp xếp trước và cuộc gọi sẽ được kết nối trên đường thông còn kênh trung kế rỗi đầu tiên trong thứ tự này.

1.2. Các yêu cầu và mục tiêu của định tuyến động ATM

Các yêu cầu dịch vụ đối với một mạng ATM thường được biểu diễn như một tập các mục tiêu. Các mục tiêu có thể bao gồm việc tối đa hoá đặc tính chất lượng mạng (ví dụ: độ trễ và độ thông) và tối ưu hoá về chi phí (ví dụ: thiết bị và phương tiện truyền). Về cơ bản, các vấn đề về kỹ thuật mạng chịu sự ràng buộc trên các mục tiêu mạng. Các ràng buộc xuất hiện từ các giới hạn về công nghệ, số lượng người sử dụng và lưu lượng mạng cũng như các dịch vụ yêu cầu từ khách hàng. Nó là bản chất định tuyến đa mục tiêu, đa ràng buộc mà thực hiện nó như là bài toán phức tạp trong các mạng viễn thông.

II. Thách Thức Trong Định Tuyến Động ATM Vấn Đề QoS

Mạng ATM có nhiều thành phần lưu lượng với băng thông và các yêu cầu chất lượng dịch vụ khác nhau, đồng thời do việc ghép thống kê và tài nguyên không đồng nhất nên vấn đề định tuyến trong mạng ATM là vô cùng phức tạp nhưng lại rất hệ trọng; vì nó không chỉ liên quan đến giải pháp thiết kế mạng mà còn quyết định chất lượng dịch vụ. Việc định tuyến trong mạng ATM phải đảm bảo yêu cầu chất lượng dịch vụ (QoS), tức là đảm bảo mức cho phép về tổn thất tế bào, trễ tế bào và trượt tế bào. Các mô hình định tuyến truyền thống không còn phù hợp để đáp ứng các yêu cầu khắt khe về QoS. Cần có những giải pháp định tuyến động thông minh hơn để tối ưu hóa việc sử dụng tài nguyên và đảm bảo hiệu suất mạng.

2.1. Các yếu tố ảnh hưởng đến QoS trong mạng ATM

Độ trễ định tuyến ATM, thông lượng định tuyến ATM, độ tin cậy định tuyến ATM. Các yếu tố này tác động trực tiếp đến trải nghiệm của người dùng và hiệu quả hoạt động của mạng. Các yêu cầu dịch vụ đối với một mạng ATM thường được biểu diễn như một tập các mục tiêu. Các mục tiêu có thể bao gồm việc tối đa hoá đặc tính chất lượng mạng (ví dụ: độ trễ và độ thông) và tối ưu hoá về chi phí (ví dụ: thiết bị và phương tiện truyền). Về cơ bản, các vấn đề về kỹ thuật mạng chịu sự ràng buộc trên các mục tiêu mạng.

2.2. Phân tích các giao thức định tuyến ATM phổ biến PNNI ABR CBR

So sánh ưu nhược điểm của các giao thức định tuyến khác nhau về khả năng đáp ứng yêu cầu QoS. Định tuyến PNNI (Private Network-Network Interface), định tuyến ABR (Available Bit Rate), định tuyến CBR (Constant Bit Rate). Cần có những giải pháp định tuyến động thông minh hơn để tối ưu hóa việc sử dụng tài nguyên và đảm bảo hiệu suất mạng.

2.3. Vấn đề quản lý lưu lượng ATM và ảnh hưởng đến định tuyến động

Quản lý lưu lượng hiệu quả là yếu tố then chốt để đảm bảo QoS. Các kỹ thuật quản lý lưu lượng như định tuyến Virtual Path Routing (VPR) và Virtual Channel Routing (VCR) có vai trò quan trọng trong việc tối ưu hóa định tuyến động.

III. Phương Pháp Xấp Xỉ Giảm Tải Bí Quyết Định Tuyến Động ATM

Luận văn "Nghiên cứu phương pháp định tuyến động trong mạng ATM" của Tô Mạnh Cường (2004) tập trung vào việc áp dụng phương pháp xấp xỉ giảm tải để giải bài toán định tuyến động theo tiêu chí tổn thất tế bào bé nhất. Phương pháp này giúp đơn giản hóa bài toán phức tạp bằng cách mô hình hóa mạng ATM thành một hệ thống tổn hao và sử dụng lý thuyết lô ngẫu nhiên để phân tích.

3.1. Mô hình hóa mạng ATM bằng hệ thống tổn hao

Mô hình này giúp đơn giản hóa bài toán phức tạp bằng cách mô hình hóa mạng ATM thành một hệ thống tổn hao. Để nghiên cứu về cơ chế thu nạp và định tuyến trong ATM, ta mô hình hoá mạng ATM bằng một hệ tổn hao; đặc trưng bởi thời gian chiếm kênh và lớp dịch vụ, xuất hiện tại các thời điểm ngẫu nhiên . Một cuộc gọi đến có thể thu nạp vào hệ thống hoặc bị khoá và bị mất; nếu cuộc gọi được thu nạp, nó sẽ tồn tại trong hệ thống suốt thời gian chiếm kênh của nó. Việc quyết định thu nạp dựa trên lớp cuộc gọi và trạng thái hệ thống.

3.2. Ứng dụng lý thuyết lô ngẫu nhiên trong định tuyến động ATM

Lý thuyết này là công cụ hữu hiệu để nghiên cứu các mô hình tổn hao, giúp giải bài toán một cách nhanh chóng, đặc biệt là những tiêu chí quan trọng để quyết định chọn tuyến cho các VC. Vì vậy, tác giả chọn hướng nghiên cứu bài toán định tuyến trong mạng ATM bằng lý thuyết lô ngẫu nhiên. Lô ngẫu nhiên kinh điển bao gồm một lô các tài nguyên có dung lượng C và K lớp đối tượng. Với đối tượng lớp k có kích thước b k. Các đối tượng có thể đặt vào lô khi kích thước tổng của chúng không vượt quá dung lượng tô.

3.3. Thuật toán xấp xỉ giảm tải để giảm thiểu tổn thất tế bào

Nghiên cứu chi tiết thuật toán xấp xỉ giảm tải, các bước thực hiện và ưu điểm của phương pháp này. Mô hình hóa mạng ATM bằng hệ thống tổn hao, giúp giải bài toán một cách nhanh chóng, đặc biệt là những tiêu chí quan trọng để quyết định chọn tuyến cho các VC. Tác giả chọn hướng nghiên cứu bài toán định tuyến trong mạng ATM bằng lý thuyết lô ngẫu nhiên. Lô ngẫu nhiên kinh điển bao gồm một lô các tài nguyên có dung lượng C và K lớp đối tượng. Với đối tượng lớp k có kích thước b k. Các đối tượng có thể đặt vào lô khi kích thước tổng của chúng không vượt quá dung lượng tô.

IV. Tối Ưu Hóa Định Tuyến Động ATM Nghiên Cứu Các Mô Hình Chất Lượng

Để giải quyết bài toán định tuyến động, cần nghiên cứu các mô hình chất lượng, bao gồm mô hình Erlang, mô hình định tuyến cố định, mô hình định tuyến động và mô hình dạng tích. Các mô hình này cung cấp các công cụ để đánh giá và tối ưu hóa hiệu suất của mạng.

4.1. Mô hình Erlang trong định tuyến ATM

Hệ thống tổn hao Erlang là hệ thống tổn hao đơn giản nhất, bao gồm một đường thông có C kênh đối với các cuộc gọi của một lớp đi tới. Mỗi cuộc gọi được thu nạp thì chiếm dụng một trong các kênh hệ thống. Cuộc gọi đến sẽ bị từ chối nếu hệ thống đã đầy. Các cuộc gọi đi tới tuân theo tiến trình Poisson với tốc độ , các khoảng thời gian chiếm giữ cuộc gọi là độc lập nhau và được phân bố tương tự nhau theo giá trị trung bình của 1/.

4.2. So sánh mô hình định tuyến cố định và định tuyến động

Phân tích ưu nhược điểm của từng mô hình và lựa chọn mô hình phù hợp với từng loại mạng. Với định tuyến cố định, một yêu cầu cuộc gọi đến được thiết lập trên một tuyến đã định trước; nếu nguồn tài nguyên không sẵn dùng trên tuyến đó thì cuộc gọi bị khoá. Còn định tuyến động, nếu tuyến đầu tiên được chọn không sẵn sàng thì các tuyến khác sẽ được chọn tiếp.

4.3. Mô hình dạng tích và ứng dụng trong mạng ATM

Mô hình dạng tích là mô hình nghiên cứu rất tốt đối với các mạng chuyển mạch kênh định tuyến cố định - quá trình đến các cuộc gọi gần như quá trình Poisson và thời gian chiếm kênh phân bố theo quy luật hàm mũ. Tính chất này liên quan trực tiếp đến việc bố trí băng thông.

V. Ứng Dụng Thực Tế Định Tuyến Động ATM Bài Toán Việt Nam

Luận văn của Tô Mạnh Cường (2004) đã áp dụng các mô hình và thuật toán nghiên cứu để giải bài toán định tuyến động trong mạng ATM Việt Nam với 5 vùng lưu lượng theo định hướng của Tổng Công ty BC-VT Việt Nam. Kết quả này cho thấy tính khả thi và hiệu quả của phương pháp xấp xỉ giảm tải trong việc tối ưu hóa mạng ATM thực tế.

5.1. Mô hình hóa mạng ATM Việt Nam với 5 vùng lưu lượng

Đây có thể nói là thuật toán định tuyến tối ưu đối với mạng viễn thông Việt Nam. Mạng IN Việt Nam với công nghệ ATM, có độ linh hoạt cao trong việc chuyển mạch và định tuyến.

5.2. Đánh giá hiệu quả của thuật toán xấp xỉ giảm tải

Để khắc phục nhược điểm lưu lượng trải đều trên các tuyến LLR người ta xây dựng thuật toán LLR hạn chế một phần.

5.3. Đề xuất các giải pháp tối ưu hóa định tuyến động ATM

Với các bộ ATM, ta có thể thiết lập tuyến truyền dẫn ảo, có độ rộng băng tần thay đổi theo nhu cầu dịch vụ. Các đường ảo, kênh ảo logic này có thể được thay đổi mà không hề ảnh hưởng đến dịch vụ và các cuộc gọi đang chạy trên nó. Với các đặc tính trên của mạng ATM, thì phương pháp định tuyến LLR theo phép xấp xỉ giảm tải sẽ có nhiều ưu thế. Đây có thể coi là phương pháp định tuyến cơ bản cho các mạng băng rộng trong tương lai.

VI. Tương Lai Định Tuyến Động ATM Hướng Nghiên Cứu Tiếp Theo

Mặc dù đã có nhiều tiến bộ, bài toán định tuyến động trong mạng ATM vẫn còn nhiều thách thức cần giải quyết. Các hướng nghiên cứu tiếp theo có thể tập trung vào việc phát triển các thuật toán định tuyến thông minh hơn, có khả năng thích ứng với sự thay đổi nhanh chóng của lưu lượng mạng và đáp ứng các yêu cầu QoS ngày càng khắt khe.

6.1. Nghiên cứu các thuật toán định tuyến thích nghi thời gian thực

Cần có thuật toán định tuyến thích nghi có thể tự động điều chỉnh đường truyền theo thời gian thực, có khả năng thích ứng với sự thay đổi nhanh chóng của lưu lượng mạng.

6.2. Ứng dụng trí tuệ nhân tạo AI trong định tuyến động ATM

Trí tuệ nhân tạo có thể giúp phát hiện các cuộc tấn công trên mạng và dự đoán và tránh các sự cố mạng để giảm thiểu các tác động tiêu cực đến QoS.

6.3. Kết hợp định tuyến động ATM với các công nghệ mạng mới

Cần kết hợp định tuyến động ATM với các công nghệ mạng mới có thể đảm bảo và nâng cao QoS như các mạng 5G.

Trích đoạn nội dung tài liệu

chương 1. Từ đó áp dụng để giải bài toán định tuyến động trong mạng ATM Việt Nam với 5 vùng lưu lượng theo định hướng của Tổng Công ty BC-VT Việt Nam. TIEU LUAN MOI download : [e-mail] - 10 - CHƢƠNG 1 TỔNG QUAN VỀ CÁC PHƢƠNG PHÁP ĐỊNH TUYẾN TRONG MẠNG ATM 1. Giới thiệu và khái niệm.

Chất lượng của mạng ATM phụ thuộc vào các yếu tố như cấu hình, phương pháp tổ chức và quản lý mạng, trong đó một nhân tố rất quan trọng là phương pháp định tuyến. Định tuyến là nhiệm vụ trung tâm trong việc thiết kế cấu trúc và hoạt động của mạng ATM. Mục đích của định tuyến là thiết lập kết nối đường thông giữa hai điểm bất kỳ nào trong mạng nhằm để cho lưu lượng người sử dụng trực tiếp đi từ nguồn đến đúng đích của nó phù hợp với các yêu cầu dịch vụ của mạng. Các yêu cầu dịch vụ đối với một mạng ATM thường được biểu diễn như một tập các mục tiêu.

Các mục tiêu có thể bao gồm việc tối đa hoá đặc tính chất lượng mạng (ví dụ: độ trễ và độ thông) và tối ưu hoá về chi phí (ví dụ: thiết bị và phương tiện truyền). Về cơ bản, các vấn đề về kỹ thuật mạng chịu sự ràng buộc trên các mục tiêu mạng. Các ràng buộc xuất hiện từ các giới hạn về công nghệ, số lượng người sử dụng và lưu lượng mạng cũng như các dịch vụ yêu cầu từ khách hàng. Nó là bản chất định tuyến đa mục tiêu, đa ràng buộc mà thực hiện nó như là bài toán phức tạp trong các mạng viễn thông.

Mặc dù có nhiều giải pháp định tuyến được áp dụng trong mạng ATM nhưng tất cả đều có chung một nguyên lý cơ bản sau: Thông tin trạng thái lưu lượng mạng có thể tập trung hoặc phân tán, với một mạng hoạt động thông tin trạng thái có thể bao gồm các dịch vụ sẵn dùng, các tài nguyên sẵn dùng và các điều kiện bất thường trong mạng. Thông tin trạng thái có thể đạt được nhờ các giá trị đo, dự đoán từ mạng và từ các nguồn bên ngoài. Công việc cần thực hiện là chọn lựa các tuyến khả thi hoặc tối ưu trên cơ sở thông tin trạng thái mạng ATM. Các tuyến khả thi là các tuyến thoả mãn tất TIEU LUAN MOI download : [e-mail] - 11 - cả các ràng buộc người sử dụng và mạng.

Các tuyến tối ưu là các tuyến khả thi tốt nhất về phương tiện và các mục tiêu mạng. Lưu lượng chuyển tiếp theo các tuyến đã chọn: trên một tuyến đã chọn lưu lượng để được chuyển tiếp theo một hoặc hai kiểu: chuyển tiếp định hướng kết nối và chuyển tiếp không định hướng kết nối. Chuyển tiếp định hướng kết nối yêu cầu chuyển tiếp trực tiếp để thiết lập độ ưu tiên bằng cách sử dụng tuyến để mang lưu lượng người sử dụng. Việc tiếp cận này thường được so sánh với việc đặt một cuộc gọi giữa các bên tham gia đàm thoại để việc truyền thông tin xảy ra.

Các yêu cầu chuyển tiếp không kết nối mà người sử dụng lưu lượng mang đủ thông tin để cung cấp việc chuyển tiếp cho các chuyển mạch dọc theo tuyến mạng. Định tuyến động là phương pháp định tuyến khả thi trong mạng ATM. Hiện nay, phần lớn các công ty viễn thông lớn trên thế giới đã sử dụng các phương pháp định tuyến động khác nhau trong mạng của mình. Do tính chất quan trọng của việc định tuyến trong mạng viễn thông mà các tổ chức viễn thông hàng đầu như AT & T, NTT, BT.

cũng như một số nhà khoa học hàng đầu trên thế giới như F. đã triển khai nghiên cứu về các phương pháp định tuyến áp dụng thực tế vào mạng lưới và từng bước tối ưu hoá vấn đề định tuyến để mang lại hiệu quả cao về kỹ thuật và kinh tế. Sau đây, chúng ta sẽ trình bày các giải pháp định tuyến được sử dụng trong mạng viễn thông hiện nay. Một số mô hình định tuyến 1.

Định tuyến chia tải (LSR): Định tuyến này hoạt động theo một nguyên tắc như sau: giả sử ta có một tập đường thông R, với các đường thông r1, r2, r3,. lưu lượng tới t được phân chia thành các lưu lượng nhỏ ti để dựa vào các đường thông ri tương ứng bằng các hệ số phân chia cố định. TIEU LUAN MOI download : [e-mail] - 12 - Nếu đường Ki bị chiếm hết thì các cuộc gọi trong ti sẽ bi rớt. Đối với phương pháp này, các phần lưu lượng đã được chia nhỏ sẽ có tính chất tương tự như lưu lượng gốc t.

F ri,ti E t3 A B t t t1 r1 r2,t2 C D Hình 1: Định tuyến chia tải * Đánh giá định tuyến: Ưu điểm: Cho phép các xác suất phân bổ cuộc gọi vào các hướng cố định và việc tối ưu hoá có thể được thực hiện bằng phương pháp phi tuyến tính chuẩn. Nhược điểm: Các hệ số chia tải cố định nên không có khả năng chọn đường thông khác ngoài đường đã được phân chia từ đầu, nếu đường này bị chiếm hết thì cuộc gọi sẽ bị rơi mặc dù có thể có đường thông còn rỗi để nối nó. Do đó, tính hiệu quả của phương pháp định tuyến này không cao. Để khắc phục nhược điểm trên người ta đưa ra các quy tắc chọn đường thông khác linh hoạt hơn cụ thể là đường thông sẽ chọn từ tập các đường thông có thể dùng kết hợp các đường thông được sắp xếp theo thứ tự nhất định cho trước, phương pháp này được gọi là định tuyến tuần tự.

TIEU LUAN MOI download : skknchat@gmail. Định tuyện tuần tự (SR): Định tuyến tuần tự được sử dụng rất sớm, có thể nói đây là phương pháp định tuyến cơ bản nhất. Đối với phương pháp định tuyến này, thứ tự các đường thông dùng để kết nối được sắp xếp trước và cuộc gọi sẽ được kết nối trên đường thông còn kênh trung kế rỗi đầu tiên trong thứ tự này. Quy tắc thực hiện như sau: đầu tiên sẽ kiểm tra tuyến trực tiếp, sau đó sẽ lần lượt kiểm tra các tuyến luân phiên qua hai chặng theo thứ tự định trước.

Cụ thể hơn, thứ tự tập con của tuyến gồm hai chặng được kết hợp với mỗi cặp chuyển mạch; nếu một cuộc gọi lớn mà tuyến trực tiếp đầy thì cuộc gọi được thiết lập trên tuyến luân phiên cho phép thứ nhất theo thứ tự trong danh mục định sẵn; nếu tát cả các tuyến được chọn lựa đều không cho phép thì cuộc gọi bị huỷ. Xuất phát từ cơ chế chọn đường thông này mà phương pháp này được gọi là định tuyến tuần tự. Định tuyến tuần tự tương đối đa dạng vì có thể nhiều cách để quy định thứ tự chọn đường thông. Một số phương pháp tiêu biểu của định tuyến tuần tự : định tuyến tuần tự phân cấp cố định, định tuyến tuần tự động và định tuyến tuần tự động không phân cấp.

Định tuyến tuần tự phân cấp cố định (FHR) Đây là phương pháp định tuyến cổ điển nhất, đơn giản nhất và được sử dụng nhiều trong các mạng viễn thông. Phương pháp này được áp dụng từ khi mạng viễn thông còn sử dụng các tổng đài cơ điện với khả năng xử lý và định tuyến còn rất hạn chế. Cho tới nay, mặc dù đã dùng tổng đài điện tử được khiển bằng chương trình lưu sẵn nhưng nó vẫn còn được sử dụng tương đối rộng rãi trong các mạng viễn thông. TIEU LUAN MOI download : [e-mail] - 14 - c b d a e Hình 2: Định tuyến tuần tự cấp cố định Trong phương pháp định tuyến này, ứng với mỗi cặp tổng đài - đi đến, người ta chỉ định sẵn một tập hợp các đường thông sẽ được chọn để kết nối các cuộc gọi.

Tập hợp các đường thông này thông thường sẽ không bao gồm đầy đủ tất cả các đường thông có thể dùng để kết nối giữa hai tổng đài đi - đến mà ít hơn nhiều. Bên cạnh đó, tập hợp các đường thông này được kiểm tra theo độ thứ tự cố định đã xác định trước và cuộc gọi sẽ được kết nối trên đường thông rỗi đầu tiên. Nếu đường thông đang xét bị bận thì cuộc gọi đó có thể bị huỷ hoặc ta có thể thử đường thông kế tiếp trong thứ tự, lúc này ta nói rằng cuộc gọi đã bị "tràn" sang đường thông kế tiếp. Để kết nối các cuộc gọi từ a đến e có thể dùng đường thông trực tiếp (a,e) và các đường thông kế tiếp khác (a, d, e); (a, b, e); (a, b, d, c) và cuối cùng là (a, b, c, d, e).

Giả sử các đoạn tuyến (a, e) và (a, d) bị bận và các đoạn tuyến (a, b), (b, e) và (d,e) còn rỗi, ta có thể kết nối cuộc gọi từ a qua b để tới e. Nhưng nếu đoạn tuyến (b, e) cũng bị bận thì cuộc gọi có thể bị huỷ, hoặc ta có thể xét tiếp các đường (a, b, d, e) và (a, b, c, d, e). Định tuyến này được gọi là định tuyến phân cấp khi các tổng đài được phân thành các cấp khác nhau. Tổng đài cấp thấp nhất được gọi là tổng đài đầu cuối và là nơi kết nối trực tiếp với các thuê bao.

Cấp kế trên là các tổng đài đường dài cấp nội vùng, cấp vùng, cấp quốc gia,. trong đó mỗi tổng đài chỉ có một tổng đài cấp cao hơn để kết nối với các tổng dài khác trên mạng bằng những đường hiệu dụng cao. Như vậy, đối với bất cứ một cặp tổng đài nào cũng chỉ có một đường thông cuối cùng được tạo nên bởi các trung kế cuối cùng. TIEU LUAN MOI download : [e-mail] - 15 - Định tuyến tuần tự phân cấp được áp dụng cho mạng có cấu trúc phân cấp với các quy tắc sau.

Khi một cuộc gọi cần được kết nối, chỉ có tổng đài đến là đóng vai trò quan trọng, còn tổng đài đi không có vai trò quyết định. Khi một cuộc gọi đi tới một tổng đài, cuộc gọi sẽ được định tuyến trên đường thông còn rỗi đầu tiên trong thứ tự các đường thông cho trước. Thứ tự để chọn các đường thông được xác định bởi tổng đài đang giữ cuộc gọi, với mục đích tìm được nhóm trung kế gần nhất để kết nối tới tổng đài đến. Sự lựa chọn cuối cùng bao giờ cũng là nhóm trung kế đi lên tổng đài bậc cao hơn, nếu cuộc gọi bị chặn tại nhóm trung kế này thì sẽ bị huỷ bỏ, do vậy nhóm trung kế này được gọi là nhóm trung kế cuối cùng.

* Đánh giá định tuyến Ưu điểm: - Loại trừ được khả năng xảy ra định tuyến quay vòng, tức là cuộc gọi khi đi qua một tổng đài lại bị chuyển quay lại chính tổng đài nơi xuất phát.