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 VÀ 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 và 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 và
gán bước sóng cho các burst là mộ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 và 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 và xin phép được đưa ra giải pháp định tuyến
và gá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à 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 đề và 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 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
Chương này trình bày các nghiên 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 thời trong mạng OBS sử dụng giao thức
CSP.
2
Do điều kiện thời gian và 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 và 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 và 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ý và 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 burst là mộ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 và 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 và 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 và thông dụng nhất là “Thiết lập burst
dựa trên bộ định thời” (timer-based) và “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”) và 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) và 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 và 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) và 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) và là 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 và 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 và 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 và lớp WDM.
LOBS cung cấp các dữ liệu về đường đi, lưu lượng và kỹ
thuật sử dụng tài nguyên,
khả năng tồn tại mạng và 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 và đượ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 và 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 và
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 và 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 và giải phóng
burst với bộ đệm điện tử và 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 và 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 và 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] và đặ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] và 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 và 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 và 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 và
đề 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” và “định trước
trễ”
Phần này chúng ta sẽ thực hiện phân tích và so sánh hai phương pháp đặt
trước tài nguyên đó là “đặt trước ngay lập tức” và “đặ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” và
“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 và 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 và 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 và
CP2 được xử lý và 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 và burst được truyền qua nút thành công. Hình 2.6 tương ứng với
[...]... ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG TRONG MẠNG CHUYỂN MẠCH BURST QUANG 3.1 Định tuyến và 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 đó và đ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 và 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 và 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ến mà tuyế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 và định tuyến mà tuyế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 và thời gian chiếm dụng bước sóng, bắt buộc phải chọn không gian và thời gian mà bước sóng rỗi Chọn tuyến và chọn bước sóng thường được thực hiện đồng thời, có thể gộp lại và 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 và 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 và 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 và 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 và 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 và đưa ra giải pháp định tuyến và 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à vẫn dừng ở mức lý thuyết cơ sở, chưa được thực hiện mô phỏng và đư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) và 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) và “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) và 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 và đị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 và 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
Xem thêm: 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ột số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST