Giải pháp làm lệch hướng đi để tránh xung đột trong mạng chuyển mạch quang OBS

LỜI CẢM ƠN Trong thời gian làm đồ án tốt nghiệp, em nhận nhiều giúp đỡ, đóng góp ý kiến bảo nhiệt tình thầy cô bạn bè Em xin gửi lời cảm ơn chân thành đến cô giáo Nguyễn Thanh Vân người tận tình hướng dẫn, bảo em suốt trình làm đồ án tốt ngiệp Em xin chân thành cảm ơn thầy cô giáo trương Đại học hàng hải nói chung, thầy cô Bộ môn Điện Tử Viễn thông nói riêng dạy dỗ cho em kiến thức môn đại cương môn chuyên ngành, giúp em có sở lý thuyết vững vàng tạo điều kiện giúp đỡ em suốt trình học tập Cuối cùng, em xin chân thành cảm ơn gia đình bạn bè, tạo điều kiện, quan tâm, giúp đỡ, động viên em suốt trình học tập hoàn thành khoá luận tốt nghiệp Hải Phòng, ngày tháng năm 2014 Sinh viên thực Nguyễn Văn Thống i LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu thân Các số liệu, kết trình bày luận văn trung thực chưa công bố công trình luận văn trước Sinh viên Nguyễn Văn Thống ii MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN .ii MỤC LỤC .iii MỘT SỐ TỪ VIẾT TẮT SỬ DỤNG TRONG ĐỒ ÁN iv DANH MỤC CÁC HÌNH VẼ iv LỜI MỞ ĐẦU iii MỘT SỐ TỪ VIẾT TẮT SỬ DỤNG TRONG ĐỒ ÁN Ký hiệu OBS OPS SONET ITU ATM WDM OLT ODL SDH OSC OADM OXC TAG JIT JET FDL ACK IP Tiếng việt Chuyển mạch chùm quang Chuyển mạch gói quang Mạng quang đồng Liên minh viễn thông quốc tế Chế độ truyền tải không đồng Ghép kênh phân chia theo bước sóng Thiết bị đầu cuối Đường trễ quang Hệ thống phân cấp số đồng Kênh giám sát quang Bộ ghép kênh xen/rớt quang Bộ kết nối chéo quang Tell And Go ( tên giao thức) Just In Time ( tên giao thức) Just Enough Time ( tên giao thức) Đường dây trễ quang Gói tin báo nhận Giao thức Internet DANH MỤC CÁC HÌNH VẼ Số hình Hình 1.1 Hình 2.1 Hình 2.2 Hình 2.3 Hình 2.4 Hình 2.5 Tên hình Mạng quang định tuyến bước sóng Mô hình mạng OBS dạng mắt lưới Mô hình mạng OBS dạng Ring Kiến trúc nút chuyển mạch quang Cấu trúc khung điều khiển Thiết bị đầu cuối iv Trang Hình 2.6 Hình 2.7 Sơ đồ khuếch đại quang Vai trò OADM mạng có nút Hình 2.8 Một OXC cung cấp nhiều chức Hình 2.9 Hình 2.10 Hình 2.11 Hình 2.12 Hình 2.13 Hình 3.1 Hình 3.2 Hình 3.3 Hình 3.4 Hình 3.5 mạng rộng Cấu trúc khung chùm Giá trị Offset giao thức JET Giao diện MAC lớp IP OBS Giao thức JIT Giao thức JET Biến đổi bước sóng Làm lệch hướng Cấu trúc mạng OBS với kĩ thuật làm lệch hướng Lược đồ thuật toán a) trường ưu tiên gói điều khiển; b) lớp ưu Hình 3.6 Hình 3.7 Hình 3.8 Hình 3.9 tiên chùm ngõ vào Ảnh hưởng định lệch hướng Phương pháp định lệch hướng Một ví dụ cấu trúc kiểm tra Lưu lượng ngõ vào nút nguồn v LỜI MỞ ĐẦU Lượng thông tin trao đổi hệ thống thông tin ngày tăng lên nhanh Bên cạnh gia tăng số lượng, dạng lưu lượng truyền thông mạng thay đổi Dạng liệu chủ yếu lưu lượng Internet.Phần lớn nhu cầu truyền liệu tiếng nói.Số lượng người sử dụng Internet ngày đông thời gian lần truy cập thường kéo dài nhiều lần gọi điện thoại Và nhu cầu cần sử dụng băng thông lớn, đường truyền tốc độ cao chi phí thấp Mạng thông tin quang đời đáp ứng nhu cầu Thông tin quang cung cấp băng thông lớn, tỉ lệ lỗi thấp Bên cạnh dung lượng cao, môi trường quang cung cấp khả suốt Tuy nhiên việc giải cố mạng lưu lượng đưa vào mạng lớn cần thiết mạng hoạt động Nhận thấy tầm quan trọng việc giải cố mạng em định chọn đề tài: “ Giải pháp làm lệch hướng để tránh xung đột mạng chuyển mạch quang OBS ” Đồ án nghiên cứu thuật toán làm lệch hướng để tránh xung đột mạng chuyển mạch quang OBS Đồ án gồm chương sau: Chương 1: Giới thiệu mạng thông tin quang Chương 2: Mạng chuyển mạch chùm quang (OBS) Chương 3: Giải pháp làm lệch hướng để tranh xung đột mạng chuyển mạch quang OBS Em xin chân thành cảm ơn giúp đỡ tận tình cô Nguyễn ThanhVân thầy cô bạn bè khoa giúp đỡ để em hoàn thành đồ án tốt nghiệp CHƯƠNG 1: GIỚI THIỆU MẠNG THÔNG TIN QUANG 1.1 MẠNG QUANG ĐỊNH TUYẾN BƯỚC SÓNG Mạng cung cấp tuyến quang cho người sử dụng, thiết bị đầu cuối SONET địch tuyến IP.Tuyến quang kết nối quang mang từ đầu cuối đến đầu cuối bước sóng tuyến trung gian Ở nút trung gian mạng, tuyến định tuyến chuyển mạch từ tuyến sang tuyến khác Trong số trường hợp tuyến chuyển từ bước sóng thành bước sóng khác dọc theo đường Các tuyến không dùng chung tuyến truyền dẫn Điều cho phép bước sóng sử dụng lại phần tử khác mạng Hình 1.1.Mạng quang định tuyến bước sóng Tuyến quang B C, tuyến quang D E tuyến quang E F không dùng chung tuyến liên kết mạng thiết lập sử dụng bước sóng λ1 Đồng thời tuyến quang A E dùng chung kết nối với tuyến B C nên phải sử dụng bước sóng khác λ2 Tương tự hai tuyến E F phải gán bước sóng khác Chú ý tất tuyến sử dụng bước sóng liên kết đường Đây ràng buộc mà ta phải giải ta khả chuyển đổi bước sóng, ta thiết lập tuyến Giả sử ta có hai bước sóng có sẵn mạng muốn thiết lập tuyến nút E F Không có chuyển đổi bước sóng ta thiết lập tuyến Nói cách khác, nút trung gian X chuyển đổi bước sóng ta thiết lập tuyến sử dụng bước sóng λ2 tuyến EX λ1 tuyến XF.Sự hạn chế mạng quang định tuyến bước sóng giới hạn số lượng bước sóng sợi Rất khó để thiết lập mạng lưới tuyến user mạng rộng Việc thiết lập tuyến mạng quang định tuyến bước sóng lượng trễ phản hồi với số lượng bước sóng ỏi sử dụng thời gian giữ kết nối ngắn 1.2 CHUYỂN MẠCH GÓI QUANG (OPS) Ta nói mạng quang cung cấp tuyến quang, mạng chất mạng chuyển mạch Với kết nối ảo, mạng cung cấp kết nối chuyển mạch hai nút, nhiên băng thông cấp kết nối nhỏ toàn băng thông có sẵn tuyến liên kết Một nút chuyển mạch gói quang mô tả, mục đích nhằm tạo nút chuyển mạch gói với dung lượng cao nhiều so với chuyển mạch gói điện.Một nút lấy gói điện vào, đọc header chuyển mạch đến ngõ thích hợp Nút áp đặt header gói, phải xử lí tranh chấp cho cổng Nếu hai gói vào cổng khác muốn cổng, hai phải đệm gửi cổng khác Nhiệm vụ chuyển mạch gói quang cho phép khả chuyển mạch gói tốc độ mà đạt chuyển mạch gói điện.Một yếu tố quan trọng thiếu truy xuất ngẫu nhiên quang để đệm Thay đệm quang thực cách sử dụng chiều dài sợi quang đường dây trễ thời gian mà nhớ Vì làm trễ gói thời gian dài vấn đề trễ cấu trúc chuyển mạch gói ngõ vào 1.3 CHUYỂN MẠCH CHÙM QUANG (OBS) Chuyển mạch chùm quang chuyển mạch truyền chùm lưu lượng Các công nghệ chuyển mạch chùm quang khác dựa việc làm nguồn tài nguyên mạng độ rộng băng thông bị chiếm dụng giải phóng.OBS dựa chuẩn ITU-T cho chuyển mạch chùm cho mạng có chế độ truyền bất đồng (ATM), truyền khối ATM (ABT) Có hai phiên ABT: ABT với trễ truyền ABT truyền tức thời Trong phiên đầu tiên, nút nguồn muốn truyền chùm, gởi gói tới chuyển mạch ATM đường kết nối thông tin để báo cho chúng biết muốn truyền chùm Nếu tất chuyển mạch đường truyền sẵn sàng, yêu cầu chấp nhận nút nguồn phép truyền Ngược lại yêu cầu bị từ chối nút nguồn phải gửi yêu cầu khác sau Trong ABT với chế độ truyền tức thời, nguồn gửi gói tin yêu cầu sau truyền mà không nhận thông tin xác nhận Nếu chuyển mạch dọc theo đường truyền chuyển chùm tắc nghẽn, chùm bị loại bỏ Hai công nghệ lựa chọn cho mạng quang Chuyển mạch chùm quang cho phép chuyển mạch toàn kênh liệu miền quang nhờ việc cấp phát tài nguyên miền điện Trong chuyển mạch chùm quang gói điều khiển trước chùm liệu Gói điều khiển chùm liệu tương ứng tạo nguồn lúc tách biệt offset Gói điều khiển chứa thông tin cần thiết để định tuyến chùm liệu qua lõi mạng truyền dẫn quang, gói điều khiển gởi kênh điều khiển Gói điều khiển xử lí điện nút trung gian (các kết nối chéo quang) để đưa định định tuyến (giao diện bước sóng ra), tiếp kết nối chéo quang lấy cấu hình để chuyển mạch chùm liệu mong muốn đến đích sau khoảng thời gian đưa trường offset gói điều khiển Chùm liệu sau chuyển hoàn toàn miền quang, “nút cổ chai” điện đường dẫn liệu đầu cuối-đầu cuối hủy bỏ Điều dẫn đến việc cấp phát bước sóng phụ, tức tai giao diện bước sóng cấp phát khoảng thời gian có chùm liệu 1.4 XUNG ĐỘT TRONG CHUYỂN MẠCH CHÙM QUANG Mạng bị gọi xung đột dịch vụ đòi hỏi mạng nhiều tài nguyên mạng phải cung cấp Xung đột mạng liên quan tới độ trễ chùm đến, mức độ suy hao chùm…Có thể khắc phục xung đột việc sử dụng phương pháp ngăn chặn phương pháp tác động lại Trong điều khiển ngăn chặn xung đột, băng thông phân phối tạo kết nối thời gian thiết lập Trong điều khiển tác động lại tốc độ lưu lượng đầu cuối mạng điều chỉnh định tuyến lưu lượng biến đổi để giảm tranh chấp gói nút trung gian Những phương pháp điều khiển xung đột đưa cho mạng OBS là:  Biến đổi bước sóng: hai chùm đến ngõ lúc, chúng truyền hai bước sóng khác Bộ biến đối bước sóng sử dụng để biến đổi chùm ngõ vào với bước sóng khác  Bộ đệm quang: đệm quang áp dụng việc sử dụng FDL Một FDL làm trễ chùm khoảng thời gian xác định có quan hệ với độ dài đường truyền  Làm lệch hướng đi: phương pháp này, có hai xung đột chùm , định tuyến đến ngõ xác định tuyến đến ngõ khác Tuy nhiên, làm lệch hướng làm tuyến chùm đến đích dài Và độ trễ đầu cuối- đầu cuối chùm không chấp nhận Cũng chùm bị phân tán nhiều hướng đến đích chúng cần phải xếp lại  Phân đoạn chùm: Khi xảy tranh chấp, thay loại bỏ toàn chùm, nút phân chia chùm thành đoạn đoạn bị chồng CHƯƠNG : MẠNG CHUYỂN MẠCH CHÙM QUANG (OBS) λij ≤ Wij × C , ∀i, j ∈ N Ở (3.5) Wij số lượng bước sóng C dung lượng bước sóng cho liên kết ij Nếu liên kết nút i j tuyến lựa chọn, chùm không kết hợp với dòng lưu lượng thứ k tồn liên kết Thì công thức biễu diễn sau: λijs d ≤ xij × λ s d , ∀i, j ∈ N (3.6) k k k k Ở λ sd ( ∀s, d ∈ N ) gồm λs d Công thức 3.7 chùm từ k k dònglưu lượng thứ k không chảy qua tuyến lựa chọn Công thức đáp ứng dòng chảy nút 1, i = s k  ∑j xij − ∑i x ji = − 1, i = d k 0, ≠  (3.7) Công thức 3.8 thể yếu tố mà lưu lượng đưa vào nút nên tính toán để dòng chảy nút từ nguồn đến đích cho dòng lưu lượng thứ k Những thông số nêu dòng lưu lượng thứ k Bây đưa phương pháp để tìm tuyến lựa chọn từ nút xung đột đến nút đích Đặt D = { Dij } khoảng cách từ nút i đến nút j thể độ trễ truyền từ nút i đến nút j (i ≠ j) Đặt bij tốc độ chùm bị chặn Ta có:    Min g d ∑ xij Dij + g b lg1 − ∏ (1 − xij b )  i, j   i, j  (3.8) Giá trị tốc độ chùm tranh chấp, bij sử dụng thông số liệu tập hợp DRIB, trọng lượng g d , g b thường cung cấp người quản lí mạng Những tuyến chọn lựa xác định nạp DRT phù hợp giá trị xij xác định phần Công thức 3.2 đến 3.7 áp dụng cho thuật toán định lệch hướng, chùm đến đích thành công tuyến lựa chọn tính toán thuật toán, lượng offset hay thực đệm cần thiết để phép sử dụng Khi làm 38 lệch hướng thực tranh chấp nút trung gian, lượng offset tuyến lựa chọn khác tuyến (thường lớn hơn) Giải vấn đề cung cấp khả offset dầy đủ đến chùm, cách giải khác sử dụng FDL để làm trễ chùm nút trung gian Nó có hạn chế offset lớn làm tăng trễ chùm mức Vì vậy, t o ,c thể giới hạn lớn lượng offset cho dịch vụ loại c, gồm lượng offset lượng offset thêm vào thì: ∑x ij Dij ≤ t o ,c i, j , ∀i, j (3.10) Và áp dụng độ trễ đệm thì: ∑x i, j ij Dij ≤ t b ,c , ∀i, j (3.11) Trong t b ,c giới hạn độ trễ đệm cho dịch vụ loại c Nhiều tuyến lựa chọn xem xét tranh chấp xảy Vì nút mạng đòi hỏi trì DRT chứa list số tuyến lựa chọn đến nút đích Khi việc cập nhật DRT phải liên tục 3.2.2 Phương pháp định tuyến làm lệch hướng Thuật toán gồm có:  Phương pháp chọn lựa tuyến tối ưu để làm lệch hướng hạn chế tranh chấp  Cơ chế định lệch hướng Tại nút chuyển mạch, liên kết ngõ có hiệu lực nguồn thực kiểm tra trước làm lệch hướng, nguồn truyền lại thay việc định lệch hướng kiểm tra nút xung đột nút nguồn Chúng ta đưa cấu trúc kiểm tra để định có nên làm lệch hướng hay không nút xung đột Ý nghĩa định lệch hướng thể hình 3.6 Đưa định có định lệch hướng hay loại bỏ gửi lại từ nguồn thực nút xung đột dựa thông số thể 39 Hình 3.6 Ảnh hưởng định lệch hướng Hình 3.6 ví dụ truyền chùm mạng OBS, có ảnh hưởng việc định lệch hướng Ta thấy nguồn nút đích nút Thông thường chùm truyền từ nguồn truyền tuyến ngắn 0-1-2-3-4-5-6 • Trường hợp 1: tranh chấp xảy liên kết nút nút 6, chùm bị loại bỏ gửi lại từ nguồn Trong trường hợp này, tổng số hops 11 (11=5+6) • Trường hợp 2: tranh chấp xảy liên kết nút nút 2, chùm bị loại bỏ gửi lại từ nguồn Trong trường hợp này, tổng số hops (7=1+6) 40 • Trường hợp 3: Định lệch hướng sử dụng (thay loại bỏ truyền lại) trường hợp nút Chùm truyền qua tuyến lựa chọn Vì tổng số hop 5+ α α số hops tuyến lệch hướng • Trường hợp 4: Định lệch hướng sử dụng (thay loại bỏ truyền lại) trường hợp nút Chùm truyền qua tuyến lựa chọn Vì tổng số hop 1+ α α số hops tuyến lệch hướng Đưa vào thuật toán làm lệch hướng cấu trúc kiểm tra thực trước định làm lệch hướng so với việc nguồn thực gửi lại cho trường hợp trường hợp Cấu trúc kiểm tra đưa thông số thể xác định lựa chọn tuyến hay loại bỏ Nó thiết kế đảm bảo cho chiếm dụng tài nguyên mạng đạt nhỏ cung cấp tốt lưu lượng đưa vào mạng Trong cấu trúc kiểm tra quan tâm đến tổng số nút từ nút xung đột đến nút đích Trường hợp quan tâm xung đột xảy liên kết 1-2 liên kết 56 Vì tranh chấp xảy liên kếtxung đột đến nút nguồn, liên kết 1-2 cho phép loại bỏ truyền lại thay thực làm lệch hướng  Phương pháp định lệch hướng:  Bước 1: Nút nguồn truyền gói điều khiển  Bước 2: Nút trung gian xử lí gói điều khiển cố gắng dành trước kênh hoạt động cho chùm  Bước 3: Nút nguồn truyền chùm sau khoảng offset  Bước 4: Nếu nút kênh ngõ hiệu lực cho chùm, trước hết kiểm tra có phải nút nguồn hay không Nếu nút nút nguồn định lệch hướng không thực Thay đó, sau đợi khoảng thời gian, nguồn truyền lại gói điều khiển sau chùm truyền Nếu nút nút trung gian chuyển sang bước  Bước 5: Nút xem nút trung gian Vì nút 41 tính toán thông số thể thực kiểm tra dựa thông số Do định có làm lệch hướng loại bỏ thông báo cho nguồn thực truyền lại Nếu định làm lệch hướng đi, tuyến chọn lựa chọn DRT.Tuy nhiên, tuyến có hiệu lực DRT nút loại bỏ chùm gửi tin NACK đến nguồn để truyền lại từ nguồn Nút Nguồn Quản lí DB router rìa Nút trung gian Gói điều khiển OAM Gói điều khiển Đặt trước chùm Tranh chấp Retry Có Nguồn kiểm tra Không Quản lí DB router rìa Sender truyền lại Gói điều khiển OAM Không Thực kiểm tra định lệch hướng ? Có Gửi gói điều khiển tuyến chọn lựa chùm đặt trước Hình 3.7 Phương pháp định lệch hướng 42  Cấu trúc kiểm tra: Đưa cấu trúc kiểm tra để định có nên loại bỏ hay thực làm lệch hướng hay không Đặt s, d, c nút nguồn, nút đích nút Đặt N số nút mạng Đặt Nc Nd số nút từ nút nguồn đến nút số nút từ nút đến nút đích Trong công thức (3.1) xi ,i +1 giá trị nhị phân phù hợp liên kết (i, i+1) nút i nút i+1 Trước hết định nghĩa cấu trúc kiêm tra sở số lượng hops xi ,i +1 − ∑ x j , j +1 Ch (count hop)= ∀i ,∑ i +1∈N ∀j , j +1∈N c d (3.12) Đưa định: • Nếu Ch ≥ , làm lệch hướng chùm • Nếu khác loại bỏ chùm Nếu số lượng nút tuyến từ nguồn s đến nút xung độtc lớn từ nút xung độtc đến nút đích d, điều Ch ≥ , thực làm lệch hướng để giải tranh chấp Ngược lại chùm bị loại bỏ Công thức (3.12) sử dụng để nhằm đạt mục đích:  Tài nguyên mạng cải tiến thể chùm việc định lệch hướng nút nghẽn gần nút đích truyền lại nút nghẽn gần nút nguồn  Giảm bớt việc xử lí tải mào đầu (thời gian tài nguyên đặt trước gói điều khiển) Đặt b ∗ tốc độ chặn chịu từ đầu cuối – đầu cuối tuyến Cấu trúc kiểm tra để thõa b ∗ :  d −1  C b = lg b ∗ − lg 1 − ∏ (1 − bi ,i +1 )  , ∀i, i + ∈ N d  i =1  Đưa định: • Nếu Cb ≥ , làm lệch hướng chùm 43 (3.13) • Nếu khác loại bỏ Ở bi ,i +1 thể khả (xác suất) tranh chấp nút i i+1 Mong muốn lựa chọn tuyến với xác suất tranh chấp nhỏ để giảm mức độ suy hao chùm mức độ bị chặn mạng Bây giờ, khái quát hóa cấu trúc kiểm tra gồm có số lượng nút tuyến xác suất chặn chùm Hai hệ số định chùm bị chặn b2∗ , b1∗ giá trị M Đưa hai định: 1, nêu giá tri C h ≥ Qh =  0, khác (3.14) Và 1,  Qb = M ,  − M , nêu b1* ≤ C b ≤ b2* nêu C b < b1* (3.15) nêu C b > b * Sử dụng hai giá trị Qh Qb ta biễu diễn định khác: Qt=whQh+Qb (3.16) Ở wh[...]... bước sóng ngõ ra trong khoảng thời gian t+Tsetup, khi hoạt động dành trước cho chùm ngõ vào được hoàn tất và thờigian t1=t+Toffset-TOXC Khi đó bước sóng ngõ ra mới thật sự được dành trước 27 CHƯƠNG 3: GIẢI PHÁP LÀM LỆCH HƯỚNG ĐI ĐỂ TRÁNH XUNG ĐỘT TRONG MẠNG CHUYỂN MẠCH QUANG OBS 3.1 CÁC GIẢI PHÁP ĐI U CHẾ ĐỂ TRÁNH XUNG ĐỘT TRONG MẠNG CHUYỂN MẠCH QUANG OBS Gải quyết xung đột cần thiết để trong trường hợp... bước sóng 3.1.3 Làm lệch hướng đi Làm lệch hướng đi là một phương pháp giải quyết xung đột bằng việc định tuyến một chùm tranh chấp đến một ngõ ra khác so với ngõ ra theo dự kiến Tuy nhiên chùm lệch hướng có thể đến đích theo một tuyến dài hơn Vì vậy kết quả là trễ đầu cuối – đầu cuối của một chùm có thể không chấp nhận được Làm lệch hướng đi không được khả thi trong mạng chuyển mạch đi n vì khả năng... lí/đồng Khả năng quang bộ hóa thích ứng (với lưu băng thông mào đầu lượng và lỗi) Kênh Thấp Cao Gói Cao Thấp OBS Cao Thấp Không yêu cầu Yêu cầu Không yêu cầu Thấp Thấp Cao Cao Thấp Cao Bảng 1.Tổng kết ưu nhược đi m của chuyển mạch kênh, chuyển mạch gói và chuyển mạch chùm quang 2.2 KIẾN TRÚC MẠNG CHUYỂN MẠCH CHÙM QUANG 2.2.1 Kiến trúc mạng OBS dạng mắc lưới Trong mạng chuyển mạch chùm quang các chùm... CỦA OBS Chuyển mạch chùm quang là một giải pháp cho phép truyền tải lưu lượng một cách trực tiếp qua mạng WDM mà không cần bộ đệm quang OBS được thiết kế để đạt được sự cân bằng giữa chuyển mạch kênh và chuyển mạch gói OBS sử dụng các sơ đồ định trước một hướng với quá trình truyền tức thời, chùm dữ liệu truyền đi sau gói đi u khiển tương ứng mà không đợi phản hồi (báo nhận) từ nút đích Thực chất, OBS. .. có những tuyến rảnh để truyền đi những chùm không lệch hướng Vấn đề nữa là những chùm có thể bị phân tán và cần phải sắp xếp lại ở những thiết bị nhận Một ví dụ về làm lệch hướng trong mạng WDM được thể hiện trong hình 3.2 Hình 3.2 Làm lệch hướng đi Cả nút A và B đang gửi chùm đến nút E Trước khi gửi chùm, nút A và B gửi các gói đi u khiển C(A,E) và C(B,E) trên kênh đi u khiển để giành trước băng thông... đủ cho tất cả các tuyến trong mạng OBS Tuy nhiên nếu mạng OBS rộng lớn, lượng dữ liệu đưa vào có thể ảnh hưởng khi giá trị offset quá lớn, khi đó mỗi chùm phải đợi một độ trễ trước khi gửi vào mạng Làm lệch hướng có ảnh hưởng đến một số vấn đề của mạng Vấn đề quan trọng là khi làm lệch hướng quá mức sẽ ảnh hưởng không tốt đến sự thể hiện của mạng Nó gây cho những liên kết trong mạng sẽ luôn bận thay... nhiều gói IP 7 Hình 2.1 Mô hình mạng OBS dạng mắt lưới Một nút chuyển mạch đặc trưng bao gồm những thành phần sau:  Giao diện đầu vào: Tiếp nhận gói mào đầu và chùm dữ liệu, chuyển đổi gói mào đầu thành tín hiệu đi n  Đơn vị đi u khiển chuyển mạch: Phiên dịch gói mào đầu, đặt lịch trình và giải quyết xung đột, định tuyến, đi u khiển ma trận chuyển mạch, tạo gói mào đầu và đi u khiển biến đổi bước sóng... chuyển mạch trong biểu thức (2.2), một phương pháp sử dụng một giá trị offset không thay đổi bằng cách lấy giá trị offset lớn nhất của những tham số này ở tất cả các nút chuyển mạch đích Một hằng số offset mà không phụ thuộc vào đường dẫn (số các hops) tới nút đích đã làm đơn giản hóa đáng kể trong việc thiết kế và thực thi các giao thức báo hiệu và các chuyển mạch quang cho mạng chuyển mạch chùm quang. .. nhiềugói được chuyển qua mỗi nút mạng ở dạng toàn quang Một thông báo đi u khiển (gói mào đầu) được truyền trước chùm dữ liệu với mục đích thiết lập các chuyển mạch dọc theo đường đi của chùm Chùm dữ liệu được truyền theo sau gói mào đầu mà không đợi báo nhận để thiết lập kết nối Hình 2.1 thể hiện một mạng OBS dạng mắc lưới bao gồm các nút rìa và các nút lõi Mạng OBS bao gồm các chuyển mạch chùm quang được... chùm vào mạng Các nút lõi sẽ có các bộ thu WDM, các bộ phát WDM, các bộ ghép kênh, cácbộ giải ghép kênh và các bộ khuếch đại nút, các đơn vị đi u khiển chuyển mạch, các bộ biến đổi bước sóng, các đường tạo trễ, các bộ chuyển mạch phân chia không gian 8 2.2.2 Kiến trúc mạng OBS dạng Ring Chúng ta xem xét mạng gồm N nút OBS được tổ chức trong một Ring đơn hướng như hình vẽ 2.2 Hình 2.2 Mô hình mạng OBS dạng