1 / 15

Thiết kế mạng chịu lỗi Mô hình 4

Thiết kế mạng chịu lỗi Mô hình 4. Người trình bày : Đoàn Hữu Hiệp. Nội dung trình bày. Các khái niệm cơ bản Phát biểu bài toán Các hướng nghiên cứu trước. Các khái niệm cơ bản. Các khái niệm cơ bản. Physical topology Logical topology Survivable network. Physical topology.

dakota-gregory
Download Presentation

Thiết kế mạng chịu lỗi Mô hình 4

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ThiếtkếmạngchịulỗiMôhình 4 Ngườitrìnhbày: ĐoànHữuHiệp

  2. Nội dung trìnhbày • Cáckháiniệmcơbản • Phátbiểubàitoán • Cáchướngnghiêncứutrước

  3. Cáckháiniệmcơbản

  4. Cáckháiniệmcơbản • Physical topology • Logical topology • Survivable network

  5. Physical topology • WDM: Wavelength Division Multiplexing • Quangphổđược chia thànhnhiềubướcsóng. • Mỗibướcsónglàmộtkênh. • Mỗinútmạnglàmộtthiếtbị OXC (Optical cross-connect), gọilànút physical. • Mỗinútmạngkếtnốivớinhaubằngcápquang, gọilà physical link. • Mỗi link đượcgánmột chi phíthiếtlậpxácđịnh.

  6. Môhình OXC

  7. Logical topology • Được “nhúng” vàotrong physical topology. • Mỗinút physical cóthểtươngứngvớimộtnút logical. • Cácnút logical đượckếtnốivớinhaubởicác logical link. • Logical link là con đườngđểđigiữa 2 núttươngứngtrênmạng physical.

  8. Vídụ IP router OXC 1 2 1 2 3 6 4 6 5 4 Logical topology Physical topology 1-2 1 2 3 1-6 2-4 2-6 2-4 2-6 6 5 4 4-6 4-6 Logical link

  9. Survivable network • Mạngvẫncóthểđápứngđượcyêucầukếtnốikhigặpsựcố: • Lỗi ở nútvậtlý • Lỗi ở link vậtlý • Tạo 2 đườngđiđộclậpchomỗiyêucầu.

  10. Phátbiểubàitoán

  11. Phátbiểubàitoán • Input: • GL(VL, EL) • GP(VP, EP, c) • D = {(u, v) | u, v VL} • VL VP • Output: • 2 đườngđiđộclập qua cácnútvậtlýchomỗiyêucầusaochotổng chi phílànhỏnhất

  12. Cáchướngnghiêncứutrước

  13. Dạng 1 • Input: • GL(VL, EL, c) • GP(VP, EP) • VL VP • f EL : Pflàđườngđicủa f trong GP • Fe = {f EL | e Pf} • Output: • Tìmđồthị con trọngsốnhỏnhất H của GL saochovớimỗi e GP , H vẫnliênthôngsaukhibỏđicáccạnhcủa Fe

  14. Dạng 2 • Mởrộngcủabàitoán. • Quantâmđến: • Băngthôngcủa logical link • Khảnăngchuyểnmạchcủa node • Khảnăngthông qua của physical link

  15. Dạng 3 • Input: • GL(VL, EL) • GP(VP, EP) • GL , GPlàđồthị 2 liênthông • Output: • Chỉrađườngđichomỗi logical link trênmạng physical.

More Related