Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

27 839 1
Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG NGUYỄN LONG BÌNH MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN GÁN BƯỚC SÓNG TRONG MẠNG CHUYỂN MẠCH BURST CHUYÊN NGÀNH : KỸ THUẬT VIỄN THÔNG MÃ SỐ: 60.52.02.08 8 TÓM TẮT LUẬN VĂN THẠC SỸ HÀ NỘI - NĂM 2013 Luận văn được hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: PGS. TS BÙI TRUNG HIỄU Phản biện 1: …………………………………………………………… Phản biện 2: ………………………………………………………… Luận văn sẽ được bảo vệ trước Hội đồng chấm luận văn thạc sĩ tại Học viện Công nghệ Bưu chính Viễn thông Vào lúc: giờ ngày tháng năm Có thể tìm hiểu luận văn tại: - Thư viện của Học viện Công nghệ Bưu chính Viễn thông 1 MỞ ĐẦU Công nghệ chuyển mạch burst quang (Optical Burst Switching – OBS) là một giải pháp hữu hiệu cho phép truyền tải lưu lượng trong mạng quang WDM hiện nay cũng như mạng toàn quang trong tương lai. Tuy vậy, một vấn đề quan trọng trong mạng OBS vẫn chưa được giải quyết triệt để, mà có lẽ là cản trở chính trong triển khai mạng OBS vào thực tế, đó là xung đột giữa các burst được truyền trong mạng dẫn đến mất burst dữ liệ u. Một giải pháp có tính đột phá đang được thầy giáo, PGS. TS Bùi Trung Hiếu cùng với nhóm nghiên cứu đề xuất có khả năng loại bỏ hoàn toàn các tranh chấp bước sóng truyền tải mất burst trong mạng quang chính là sử dụng giao thức báo hiệu xoay vòng (CSP- Circle Signalling Protocol) để truyền tải các burst qua mạng OBS. Vấn đề đặt ra là làm thế nào để truyền các burst trong mạng một cách tối ưu để tận dụng được tối đa các tài nguyên vốn có của m ạng. Vì vậy việc định tuyến gán bước sóng cho các burstmột chức năng quan trọng trong các mạng chuyển mạch burst quang (OBS Networks). Qua nghiên cứu, tìm hiểu cùng với sự hướng dẫn của thầy giáo, trong luận văn này tôi thực hiện nghiên cứu một số thuật toán định tuyến gán bước sóng cho các burst quang trong các topo mạng điển hình của mạng chuyển mạch burst quang xin phép được đưa ra giải pháp định tuyếngán bước sóng đồng thời trong mạng OBS s ử dụng giao thức báo hiệu CSP. Cấu trúc của luận văn gồm 3 chương: Chương 1: Tổng quan về mạng chuyển mạch burst quang Chương này trình bày những khái niệm vấn đề cơ bản về kỹ thuật chuyển mạch burst quang, bao gồm khái niệm chuyển mạch burst quang, cấu trúc của mạng chuyển mạch burst quang, các vấn đề về lập/ tách burst, nguyên lý truyền tải burst quang trong mạng OBS. Chương 2: Các giao thức báo hiệu trong m ạng chuyển mạch burst quang Chương này trình bày các vấn đề các giao thức báo hiệu đã được đề xuất trong mạng chuyển mạch burst quang, làm cơ sở khoa học để nghiên cứu các thuật toán định tuyến gán bước sóng trong mạng OBS. Chương 3: Một số thuật toán định tuyến gán bước sóng trong mạng chuyển mạch burst quang Chương này trình bày các nghiên cứu các thuật toán định tuyến gán bước sóng trong mạng chuyển mạch burst quang đã được đề xuất từ đó đưa ra giải pháp định tuyến gán bước sóng đồng thời trong mạng OBS sử dụng giao thức CSP. 2 Do điều kiện thời gian trình độ có hạn, luận văn sẽ không tránh khỏi những sai sót. Kính mong thầy, cô giáo bạn bè, đồng nghiệp đóng góp ý kiến để tôi có thể hoàn thiện hơn. Cuối cùng, tôi xin được gửi lời cám ơn chân thành tới thầy giáo, PGS. TS Bùi Trung Hiếu đã tận tình hướng dẫn tôi trong suốt quá trình thực hiện đề tài. Tôi cũng xin được gửi lời cám ơn tới các thầy giáo trong Học viện Công nghệ Bư u chính Viễn thông cùng các bạn học đã giúp đỡ cho tôi hoàn thành cuốn luận văn này. 3 CHƯƠNG 1- TỔNG QUAN VỀ MẠNG CHUYỂN MẠCH BURST QUANG 1.1. Các khái niệm về chuyển mạch burst quang 1.1.1. Chuyển mạch burst Chuyển mạch burst quang được thiết kế hướng tới một sự cân bằng giữa công nghệ chuyển mạch kênh chuyển mạch gói quang. Trong một mạng OBS thì burst là phần tử nhỏ nhất của mạng. Một burst dữ liệu là một tổ hợp gồm nhiều gói IP, được chuyển mạch qua mạng OBS một cách hoàn toàn bằng tín hiệu quang (mạng OBS toàn quang). Các header của burst còn được gọi là các gói điều khiển của burst (CP- Control Packet) được truyền đi trước khi thực hiện truyền burst đó để các nút thực hiện cấu hình chuyển mạch dọc theo tuyến cần truyền. Các gói điều khiển burst được truyền ở kênh truyền riêng biệt (kênh điều khiển) với các kênh truyền burst (kênh dữ liệu). Gói điều khiển burst được truyền đi trước khi truyền burst một khoả ng thời gian gọi là T Offset , khoảng thời gian này cho phép CP được xử lý các thiết bị chuyển mạch được thiết lập trước khi burst dữ liệu đến được các nút trung gian trong tuyến truyền dẫn. Do đó, không cần các bộ đệm điện tử hay bộ đệm quang tại các nút trung gian trong khi gói điều khiển đang được xử lý. Gói điều khiển cũng có thể định rõ khoảng thời gian truyền burst để cho các nút trung gian biết được để các nút đó có thể tái cấu hình bộ chuyển mạch của chúng cho burst đến tiếp theo. Bằng việc đặt trước tài nguyên trong mạng chỉ trong một khoảng thời gian đã được xác định rõ ràng sẽ tốt hơn việc đặt trước tài nguyên trong một khoảng thời gian không xác định hay việc chiếm dụng tài nguyên toàn phần (trong chuyền mạch kênh). Lúc này tài nguyên mạng có thể được sử dụng, cấp phát hiệu quả hơn và việc ghép kênh sẽ được thực hiện ở một mức cao hơn. 1.1.2. Thiết lập burst Thiết lập burstmột quá trình của việc tổng hợp các dữ liệu đến từ các lớp cao hơn của mạng thành các burst dữ liệu tại nút đầu vào trong một mạng OBS. Khi các gói dữ liệu tới (gói IP, ATM,…) từ lớp cao hơn đến nút đầu vào, chúng được lưu vào những bộ đệm điện tử tùy theo đích đế n của chúng tùy theo lớp dịch vụ của chúng. Một thiết bị thiết lập burst phải là một thiết bị có khả năng sắp xếp được các gói dữ liệu đó vào trong các burst dựa vào các quy tắc thiết lập burst nhất định (hay còn gọi là các chính sách khởi tạo burst). Thông số chính trong việc thiết lập một burst dữ liệu là “tiêu chuẩn khởi động” hay “tiêu chuẩn kích hoạt”, đó là việc xác định khi nào cần tạo nên 01 burst từ các gói dữ liệu gửi burst đó vào trong mạng OBS. Tiêu chuẩn này là rất quan trọng, bởi vì nó kiểm soát các đặc tính quá trình truyền đến đích của burst trong lõi 4 của mạng OBS. Có nhiều kiểu kỹ thuật thiết lập burst trong mạng OBS hiện tại, trong đó các kỹ thuật thiết lập burst phổ biến thông dụng nhất là “Thiết lập burst dựa trên bộ định thời” (timer-based) “Thiết lập burst dựa trên ngưỡng dữ liệu” (threshold-based). Ngoài hai kỹ thuật thiết lập burst phổ biến trên thì trong [11] cũng giới thiệu một kỹ thuật thiết lập burst dựa vào sự d ự đoán, trong đó giá trị “timeout” hay “threshold” của burst tiếp theo sẽ được dự đoán trước một thời gian khi burst đó được truyền đi dựa vào tốc độ của lưu lượng tải tin tại thời điểm đó. Lúc này một gói BHP (burst header packet) được gửi đi trong mạng lõi trước khi burst đó được thiết lập để các nút trong mạng có thể biết trước một cách tương đối về các tham số của burst tiếp theo. Kỹ thuật thiết lập burst được thông qua tại một nút đầu vào của mạng OBS sẽ ảnh hưởng đến kỹ thuật báo hiệu được thực thi trong mạng lõi bởi vì hầu hết các kỹ thuật báo hiệu trong mạng OBS đều cần phải biết được chiều dài của một burst đến, thời gian tới của burst đó hoặc cả hai để thực hiện công việc đặt trước hiệu quả tài nguyên mạng (tuyến đường, bước sóng,…) bên trong mạng lõi của mạng OBS. 1.2. Một số cấu trúc của mạng chuyển mạch burst quang 1.2.1. Cấu trúc cơ bản của một mạng OBS Một mạng OBS cơ bản bao gồm nhiều nút chuyển mạch burst quang gồm các nút biên (hay còn được gọi là các nút “rìa”) các nút lõi, được liên kết với nhau thông qua các kết nối sợi quang (fiber link). Mỗi một liên kết sợi quang có khả năng cung cấp nhiều kênh đa bước sóng (WDM chanel) sử dụng kỹ thuật ghép kênh phân chia theo bước sóng (WDM Tenology). Trong các kênh đa bước sóng đó sẽ có 01 kênh bước sóng (kênh điều khiển) được sử dụng để truyền các gói điều khiển burst (CP- Control Packet) còn lại là các kênh truyền burst (kênh dữ liệu). Nhờ có sự tách bạch riêng rẽ giữa các kênh dữ liệu kênh điều khiển nên việc truyền dữ liệu giữa các nút bên trong mạng lõi chỉ đơn gi ản là việc chuyển mạch các burst dẫn đến tốc độ truyền dẫn của mạng OBS sẽ đáp ứng được yêu cầu của mạng thế hệ sau NGN hay mạng internet tốc độ cao. Hình 1.3 dưới đây minh họa cho cấu trúc cơ bản của một mạng OBS. Trong cấu trúc cơ bản của mạng OBS ta có thể thấy rằng mỗi một nút có thể nhận được cả hai loại l ưu lượng bao gồm lưu lượng đầu vào (các gói dữ liệu mới đến cần được thiết lập thành burst) các lưu lượng chuyển tiếp (các burst đến). Vì vậy một số nút trong mạng OBS có thể phải có cả hai chức năng là một nút biên (chứa bộ định tuyến biên – edge router) một nút lõi (chứa bộ định tuyến lõi – core router). Những nút như vậy được gọi là những “nút lai” (hybrid node). 5 Hình 1.3: Cấu trúc cơ bản của một mạng OBS [2] 1.2.2. Cấu trúc mạng OBS định tuyến bước sóng động (Dynamic Wavelength Routing OBS Network) Một mạng DWR-OBS cũng có các chức năng của một mạng OBS cơ bản như đã đề cập ở trên mang nhiều ưu điểm nổi bật đó là sự dự liệu QoS cụ thể, có khả năng thích ứng nhanh với với những thay đổi về lưu lượng động trong mạng quang việc sử d ụng hiệu quả hơn đối với mỗi kênh bước sóng so với mạng quang định tuyến bước sóng tĩnh (SWR-ONs). 1.2.3. Cấu trúc Labeled Optical Burst Switching Network (LOBSN) Mô hình LOBS [13, 14] được xem như là sự mở rộng một cách tự nhiên của mạng chuyển mạch nhãn đa giao thức MPLS cho mạng OBS. Trong cấu trúc này thì các server đặc tính MPLS như là một lớp tích hợp giữa lớp IP lớp WDM. LOBS cung cấp các dữ liệu về đường đi, lưu lượng kỹ thuật sử dụng tài nguyên, khả năng tồn tại mạng một số tính năng khác liên quan đến cấu trúc khung MPLS. Trong [14], cấu trúc một nút LOBS được đề xuất trong đó các burst đến có thể được tách thành các gói dữ liệu tại nút đó rồi lại được thiết lập trở lại thành các burst được gửi trở lại vào trong mạng WDM. 1.2.4. Cấu trúc mạng OBS kênh điều khiển chung (C 3 -OBS) Cấu trúc C 3 -OBS [15- 17] sử dụng một kênh điều khiển chung, kênh này cập nhật tất cả các yêu cầu tại tất cả các nút trong mạng vào trong các gói điều khiển burst CPs, các CP này được gửi đi trong kênh điều khiển chung này tới tất cả các nút trong mạng. Vì vậy mỗi khi các nút trong mạng có nhu cầu truyền thông tin, cần đặt trước tài nguyên mạng, định tuyến đường trong mạng sẽ thực hiện tra cứu thông tin trạng thái của mạ ng qua kênh điều khiển chung này để đưa ra những quyết định hợp lý. Sau khi có những quyết định các nút này lại gửi các gói điều Mạng khác Mạng OBS Mạng Khách hàng N út biên N út lõi Kỹ thuật báo hiệu 6 khiển burst của mình lên kênh điều khiển chung cập nhật cho tất cả các nút trong mạng được biết về việc chiếm giữ tài nguyên của mình. 1.3. Nguyên tắc hoạt động cơ bản của mạng OBS Các đặc điểm cơ bản khác của một mạng OBS như sau: Báo hiệu ngoài băng (Out-of-band Signalling): Các gói điều khiển burst được truyền đi trên một kênh điều khiển riêng biệt vớ i kênh truyền các burst đó, tại mỗi nút mà nó đi qua được thực hiện chuyển đổi O/E, xử lý gói điều khiển chuyển đổi E/O rồi lại được gửi đi đến nút tiếp theo trên đường truyền. Tính trong suốt dữ liệu (Data transparency): Dữ liệu được truyền đi hoàn toàn trong suốt với các nút trung gian trong mạng OBS (hay có thể nói đối với các nút lõi trong mạng OBS chỉ thực hiện việc chuyển mạch toàn quang đối với các burst). Chỉ tại các nút đầu vào (và các nút đầu ra ) cần quan tâm tới việc tập hợp (phân tách burst) các gói dữ liệu lại thành các burst (thành các gói dữ liệu), thiết lập tốc độ truyền dữ liệu, biến đổi tín hiệu,… Khoảng cách trễ thời gian giữa gói điều khiển dữ liệu: Các gói điều khiển burst được gửi đi trước khi gửi burst đó đi trong mạng mộ t khoảng thời gian nhất định được gọi là T Offset . Tùy theo các phương pháp báo hiệu sẽ ảnh hưởng đến thời gian trễ này. Đặc tính thông minh tại các nút biên (Network intelligence at the edge): Tại các nút biên đưa ra tất cả quyết định cho việc truyền dữ liệu bên trong mạng từ việc tập hợp các gói dữ liệu lại thành các burst (và tách lại thành các gói ban đầu) cho đến việc đưa ra các quyết định về định tuyến, lựa chọn bước sóng (định trước tài nguyên mạng), lúc này thì tại các nút lõi đơn gi ản chỉ là thực hiện công việc chuyển mạch toàn quang cho các burst. Đặc trưng không đồng bộ (Asynchronous Functioning): Đặc trưng này chính là sự đơn giản vốn có của mạng OBS trong đó các nút trong mạng không nhất thiết phải đồng bộ hóa với nhau. Ngoài ra còn một số đặc trưng khác của các mô hình mạng OBS đã giới thiệu ở trên đó là: sử dụng các đường dây trễ quang (FDL) như là các bộ đệm quang tại các nút để đệm burst phục vụ cho việc giải quyết tranh chấp burst [18, 19], thực hiện việc phân mảnh burst [19, 20], tích hợp việc thiết lập giải phóng burst với bộ đệm điện tử thực hiện xen, rẽ dữ liệu tại các nút theo mô hình LOBS [13],… 7 CHƯƠNG 2- CÁC GIAO THỨC BÁO HIỆU TRONG MẠNG CHUYỂN MẠCH BURST QUANG 2.1. Nguyên lý báo hiệu trong mạng OBS 2.1.1. Các phương pháp đặt trước tài nguyên trong mạng OBS Nguyên tắc chính của việc báo hiệu trong mạng OBS đó chính là việc xác định làm thế nào để các bộ chuyển mạch OXC biết được phải chuyển mạch các burst quang trong mạng OBS hay có thể nói là các bộ điều khiển chuyển mạch phải có được tài nguyên của mạng (tuyến đường, bước sóng truyền dẫn) để phục vụ cho công việc truyền một burst từ đầu vào đến đầu ra của mạng OBS. Do vậy để có được điều này thì các bộ điều khiển chuyển mạch SCU phải thực hiện đặt trước tài nguyên mạng cho mỗi một cuộc truyền tín hiệu trong mạng các giao thức đặt trước tài nguyên [21] phải đáp ứng được việc xác định, vận hành bảo trì các cơ sở dữ liệu về tình trạng tài nguyên mạng. Về cơ b ản thì có thể chia ra 03 phương pháp đặt trước tài nguyên trong mạng OBS đó là: Không đặt trước tài nguyên [22], đặt trước một chiều hay còn gọi là phương pháp đặt trước TAG (tell and go) [23] đặt trước hai chiều hay còn gọi là phương pháp đặt trước TAW (tell and wait) [23]. Ngoài ra còn có một số phương pháp báo hiệu biến thể của phương pháp TAW đó là báo hiệu “khởi động tại nút trung gian” INI (Intermediate Node Initiated) [24] báo hiệu “gói điều khiển kép” DCP (Dual Control Packet) [25]. Tuy nhiên hiện nay có rất nhiều nhà nghiên cứu chỉ quan tâm đến hai phương pháp đó là TAG TAW vì vậy trong đồ án này cũng chỉ đề cập đến hai phương pháp này. Từ khi mô hình mạng OBS được đề xuất bởi Yoo, Jeong Qiao trong [6-8] cho đến nay thì có rất nhiều giao thức đặt trước tài nguyên đã được nghiên cứu đề xuất với mục đích làm tối ưu hóa hoạt động của mạng OBS mà quan trọng nhất là xử lý được vấn đề tranh chấp burst trong mạng để giảm được sự mất burst trong quá trình truyền dẫn. Có thể liệt kê ra các giao thức đặt trước tài nguyên theo thứ tự được công bố như sau: • Just Enough Time (JET) [8] • Horizon [26] • Just In Time (JIT) [27] • JumpStart [28, 29] • JIT + [30] • Enhanced JIT (E-JIT) [31] 8 2.1.2. Tương quan giữa phương pháp “định trước ngay lập tức” “định trước trễ” Phần này chúng ta sẽ thực hiện phân tích so sánh hai phương pháp đặt trước tài nguyên đó là “đặt trước ngay lập tức” “đặt trước trễ”, việc đặt trước tài nguyên này được thực hiện tại các nút trung gian trên đường truyền được lựa chọn khi gói điều khiển tới các nút đó. Khi cố gắng đặt trước một tài nguyên mạ ng thí dụ như một kênh dữ liệu hay một bước sóng chẳng hạn thì bộ điều khiển chuyển mạch hay bộ SE có thể sử dụng một trong hai kỹ thuật trên. Một là tài nguyên tại nút trung gian được đặt bằng cách chiếm lấy tài nguyên đó ngay sau khi SE xử lý gói tin điều khiển đến nút đó. Hai là tài nguyên tại nút trung gian được đặt trước sẽ được chiếm lấy chỉ trong khoảng thời gian mà burst tương ứng cần để dùng. Cách thứ nhất được gọi là “đặt trước ngay lập tức” cách còn lại được gọi là “đặt trước trễ”. 2.1.3. Tương quan giữa phương pháp đặt trước tài nguyên “điền ô trống” “không điền ô trống” Khi sử dụng phương pháp đặt trước tài nguyên trễ, một giao thức được gọi là có khả năng triển khai việc “điền ô trống” nếu nó có thể xắ p xếp để tận dụng được tài nguyên trên kênh truyền cho việc truyền một burst tương thích qua không gian trống trên kênh truyền dữ liệu mà đã được đặt trước tài nguyên cho một burst khác trước đó. Như ta đã đề cập ở phần trên, JET là một trong các giao thức có thể triển khai việc “điền ô trống” này, trong đó JET sẽ nỗ lực thực hiện điền ô trống bằng cách truy xuất đến cơ sở dữ liệu tại SCU (hay SE) tại từng nút trung gian, cố gắng tìm ra khoảng thời gian thích hợp trong bất kỳ kênh dữ liệu nào phục vụ cho Burst cần truyền. Như hình 2.6 hình 2.7, ta có thể thấy rõ cùng một trường hợp xắp sếp lịch truyền burst cho 02 burst (burst 1 burst 2) cố gắng sử dụng cùng một tài nguyên đầu ra trong một nút. Đối với mỗi burst thì các gói điều khiển tương ứng CP1 CP2 được xử lý CP1 đến trướ c CP2. Vì T Offset của burst 2 nhỏ hơn burst 1 do vậy mà burst 2 sẽ đến nút trước khi burst 1 đến nút đó. Nhưng ở trường hợp 1 không sử dụng giao thức có điền ô trống thì burst thứ 2 vẫn bị loại bất chấp tài nguyên của kênh lúc này vẫn có thể đáp ứng được cho nó (ta có thể thấy rằng trên hình vẽ kênh lúc này là “rỗi” có nghĩa là có khả năng đáp ứng được cho việc truyền burst 2) bởi vì khi CP1 được xử lý thì tài nguyên kênh truyề n lúc này đã được đặt ngay lập tức (như đã mô tả trên hình 2.4). Còn nếu ở trường hợp 2 thì burst 2 đủ điều kiện để sử dụng được khoảng trống tài nguyên của kênh tại nút này burst được truyền qua nút thành công. Hình 2.6 tương ứng với [...]... ĐỊNH TUYẾN GÁN BƯỚC SÓNG TRONG MẠNG CHUYỂN MẠCH BURST QUANG 3.1 Định tuyến gán bước sóng trong mạng OBS Trong bất cứ một mạng lưới nào thì việc định tuyến cho các gói dữ liệu truyền đi trong mạng đều là một trong những công việc quan trọng nhất ảnh hưởng tới chất lượng của mạng đó điều này cũng không ngoại lệ với mạng OBS Thông thường một bài toán về định tuyến gán bước sóng trong mạng. .. nút mạng có bộ chuyển đổi bước sóng) Do vậy công việc định tuyến trong mạng OBS khác với công việc định tuyến trong các mạng khác (mạng IP, mạng ATM,…) vì còn phải quan tâm tới tài nguyên bước sóng 3.1.1 Định tuyến trong mạng OBS Trong mạng OBS thì bài toán định tuyến bị ràng buộc bởi hai điều kiện đặc biệt sau đây: thứ nhất là OBS thực hiện định tuyến tại nút đầu vào thứ hai là công tác định tuyến. .. một sự giới hạn đáng kể đối với mạng OBS Có thể phân loại việc định tuyến trong mạng OBS thành hai loại sau: định tuyếntuyến truyền dẫn không thể thay đổi trong suốt quá trình truyền burst hay có thể gọi là định tuyến cố định định tuyếntuyến truyền dẫn có thể thay đổi được trong quá trình truyền burst dữ liệu hay có thể gọi là định tuyến linh hoạt” 3.1.2 Gán bước sóng trong mạng OBS Gán. .. là chọn không gian thời gian chiếm dụng bước sóng, bắt buộc phải chọn không gian thời gian mà bước sóng rỗi Chọn tuyến chọn bước sóng thường được thực hiện đồng thời, có thể gộp lại gọi chung là định tuyến truyền burst Nút mạng định tuyến truyền burst ngay sau khi nhận BCP Khi đã xác định được tuyến bước sóng truyền các burst, nút mạng đăng ký thông tin truyền burst vào BCP trước khi... tả định tuyến lệch trong mạng OBS, là nền tảng trong hoạt động của thuật toán định tuyến NAN [40] 3.3 Định tuyến gán bước sóng đồng thời với giao thức CSP 3.3.1 Bài toán định tuyến gán bước sóng đồng thời trong mô hình mạng OBS cấu hình mesh sử dụng giao thức báo hiệu xoay vòng CSP Như đã giới thiệu tại phần 2.3, chương 2 về giao thức báo hiệu xoay vòng CSP [32], ta sẽ xem xét bài toán định tuyến. .. bài toán về định tuyến gán bước sóng trong mạng OBS, trình bày các thuật toán định tuyến đã được đề xuất đưa ra giải pháp định tuyến gán bước sóng đồng thời cho mạng OBS sử dụng giao thức CSP Tuy nhiên, các kết quả đạt được cũng chỉ là ban đầu vẫn dừng ở mức lý thuyết cơ sở, chưa được thực hiện mô phỏng đưa vào kiểm nghiệm trên một mô hình mạng OBS thí nghiệm Công việc tiếp theo trong. .. nên trong các cấu trúc mạng dạng vòng hai hướng hoặc cấu trúc mạng mesh có chứa vòng hai hướng với số nút trong vòng là số chẵn, thì khi sử dụng DA sẽ lựa chọn nhiều đường dẫn đi qua một số liên kết trong mạng hơn số liên kết còn lại, có nghĩa là trên một số liên kết trong mạng sẽ thường xuyên phải chịu tải nhiều hơn một số liên kết còn lại trong mạng 3.2.2 Thuật toán định tuyến linh hoạt” Thuật toán. .. còn được gọi là gán bước sóng tĩnh) gán bước sóng thích nghi” (hay còn được gọi là gán bước sóng động) [33] Đối với phương pháp gán bước sóng không thích nghi” có hai thuật toán thông dụng đó là “lựa chọn bước sóng đầu tiên phù hợp” (First-Fit) “lựa chọn bước sóng ngẫu nhiên” (Random) Đối với phương pháp gán bước sóng thích nghi” nút biên nguồn sẽ cân nhắc việc lựa chọn bước sóng phát của mình... dụng bước sóng phản hồi từ mạng OBS qua các mặt phẳng điều khiển Các thuật toán gán bước sóng thích nghi” thông dụng đó là các thuật toán gán bước sóng được sử dụng ít nhất” (Least Used-LU) thuật toán gán bước sóng được sử dụng nhiều nhất” (Most Used-MU) Nếu tại nút biên nguồn không yêu cầu lựa chọn bước sóng ngay lập tức thì việc gán bước sóng sẽ linh hoạt hơn vì nếu tại thời điểm xét chưa có bước. .. đến nút tiếp theo Những burst không có bước sóng rỗi hoặc tuyến rỗi để truyền, nút sẽ lưu trữ trong bộ đệm burst định tuyến truyền chúng ở lận nhận BCP tiếp theo Trong một BCP có đầy đủ thông tin về các burst, tuyến thời gian sử dụng bước sóng truyền burst trong toàn mạng Bảng 2.1 dưới đây chỉ ra một cách hiển 14 thị thông tin đăng ký truyền burst trong BCP tại một nút mạng, trước khi BCP này . cứu các thuật toán định tuyến và gán bước sóng trong mạng OBS. Chương 3: Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch burst quang. cứu và các thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch burst quang đã được đề xuất từ đó đưa ra giải pháp định tuyến và gán bước sóng

Ngày đăng: 14/02/2014, 08:41

Hình ảnh liên quan

Hình 1.3: Cấu trúc cơ bản của một mạng OBS [2] - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 1.3.

Cấu trúc cơ bản của một mạng OBS [2] Xem tại trang 7 của tài liệu.
sử dụng các giao thức Horizon, JIT hoặc JIT+ còn hình 2.7 tương ứng với sử dụng giao thức JET - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

s.

ử dụng các giao thức Horizon, JIT hoặc JIT+ còn hình 2.7 tương ứng với sử dụng giao thức JET Xem tại trang 11 của tài liệu.
Hình 2.6: Việc xếp lịch truyền 02 burst sử dụng giao thức báo hiệu không điền ô trống (ví dụ như Horizon, JIT hay JIT+) [2]  - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 2.6.

Việc xếp lịch truyền 02 burst sử dụng giao thức báo hiệu không điền ô trống (ví dụ như Horizon, JIT hay JIT+) [2] Xem tại trang 11 của tài liệu.
Hình 2.12: Mơ hình mạng sử dụng giao thức báo hiệu xoay vòng CPS - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 2.12.

Mơ hình mạng sử dụng giao thức báo hiệu xoay vòng CPS Xem tại trang 14 của tài liệu.
Dưới đây hình 2.13 sẽ mô tả một chu kỳ báo hiệu trong mạng. - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

i.

đây hình 2.13 sẽ mô tả một chu kỳ báo hiệu trong mạng Xem tại trang 14 của tài liệu.
Hình 2.14: Cấu trúc BCP [32] - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 2.14.

Cấu trúc BCP [32] Xem tại trang 15 của tài liệu.
Bảng 2.1: Thông tin trong BCP tại một nút mạng [32] - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Bảng 2.1.

Thông tin trong BCP tại một nút mạng [32] Xem tại trang 16 của tài liệu.
Hình 3.2: Các khoảng “bận, rỗi” của các bước sóng tại đầu ra nút biên nguồn λ1  - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 3.2.

Các khoảng “bận, rỗi” của các bước sóng tại đầu ra nút biên nguồn λ1 Xem tại trang 18 của tài liệu.
Hình 3.5: Sơ đồ miêu tả định tuyến lệch trong mạng OBS, là nền tảng trong hoạt động của thuật toán định tuyến NAN [40]  - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 3.5.

Sơ đồ miêu tả định tuyến lệch trong mạng OBS, là nền tảng trong hoạt động của thuật toán định tuyến NAN [40] Xem tại trang 20 của tài liệu.
mạng theo cấu hình tiêu chuẩn NSFnet là một mạng OBS cấu hình mesh với 14 nút như được miêu tả dưới hình 3.7 [1] làm ví dụ cho “bài toán cơ sở” - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

m.

ạng theo cấu hình tiêu chuẩn NSFnet là một mạng OBS cấu hình mesh với 14 nút như được miêu tả dưới hình 3.7 [1] làm ví dụ cho “bài toán cơ sở” Xem tại trang 21 của tài liệu.
Hình 3.8: Minh họa thời gian chiếm dụng bước sóng λw của các burst qua mỗi nút trên các liên kết của tuyến truyền dẫn 1Ỉ2Ỉ3Ỉ6  - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 3.8.

Minh họa thời gian chiếm dụng bước sóng λw của các burst qua mỗi nút trên các liên kết của tuyến truyền dẫn 1Ỉ2Ỉ3Ỉ6 Xem tại trang 22 của tài liệu.
Hình 3.9: Minh họa việc xếp chồng các khoảng bận tại từng nút trên mỗi liên kết thuộc tuyến 1Ỉ2Ỉ3Ỉ6 sau khi đã dịch trái thời gian các khoảng bận  - Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST

Hình 3.9.

Minh họa việc xếp chồng các khoảng bận tại từng nút trên mỗi liên kết thuộc tuyến 1Ỉ2Ỉ3Ỉ6 sau khi đã dịch trái thời gian các khoảng bận Xem tại trang 24 của tài liệu.

Từ khóa liên quan

Mục lục

  • bia tom tat.pdf

  • tom tat luan van.pdf

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan