Optical Network Security Daniel Stewart. Preliminary work Dijkstra's Algorithm Dijkstra's algorithm, is a graph search algorithm that solves the single-

Slides:



Advertisements
Similar presentations
Optimization Problems in Optical Networks. Wavelength Division Multiplexing (WDM) Directed: Symmetric: Undirected: Optic Fiber.
Advertisements

Optical networks: Basics of WDM
Every edge is in a red ellipse (the bags). The bags are connected in a tree. The bags an original vertex is part of are connected.
DIJKSTRA’s Algorithm. Definition fwd search Find the shortest paths from a given SOURCE node to ALL other nodes, by developing the paths in order of increasing.
Graphs – Searching for Relationships COMP 200 & COMP 130 John Greiner & Stephen Wong.
1 Wide-Sense Nonblocking Multicast in a Class of Regular Optical Networks From: C. Zhou and Y. Yang, IEEE Transactions on communications, vol. 50, No.
Management Science 461 Lecture 2b – Shortest Paths September 16, 2008.
17-Jun-15 Searching in BeeperHunt (Mostly minor variations on old slides)
Chapter 7 Network Flow Models.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
1 Intrusion Monitoring of Link-State Routing Protocols Akshay Aggarwal Poornima Balasubramanyam Karl Levitt Computer Security Laboratory Department of.
CS541 Advanced Networking 1 Routing and Shortest Path Algorithms Neil Tang 2/18/2009.
1 Routing Algorithms. 2 Outline zBellaman-Ford Algorithm zDijkstra Algorithm.
BIDIRECTIONAL DIJKSTRA Navid adham. History Dijkstra: 1959 Dantzig method: 1960 “On the shortest route through a network” / management science Just an.
CSC 2300 Data Structures & Algorithms April 3, 2007 Chapter 9. Graph Algorithms.
Fast Failover for Control Traffic in Software-defined Networks Globecom 2012 Neda B. & Ying Z. Presented by: Szu-Ping Wang.
Dijkstra’s Algorithm and Heuristic Graph Search David Johnson.
Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.
Review: routing algorithms. –Choose the appropriate paths. –Routing algorithms Flooding Shortest path routing (example). –Dijkstra algorithm. –Bellman-Ford.
1 Protection Mechanisms for Optical WDM Networks based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques Sunil Gowda and Krishna.
Graph Theory in Computer Science
COSC 2007 Data Structures II Chapter 14 Graphs III.
Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Graphs.
Το Πρόβλημα Routing and Path Coloring και οι εφαρμογές του σε πλήρως οπτικά δίκτυα Ευχαριστίες: οι διαφάνειες αυτές βασίστηκαν εν μέρει στην παρουσίαση.
The Network Layer.
Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.
1 Multicasting in a Class of Multicast-Capable WDM Networks From: Y. Wang and Y. Yang, Journal of Lightwave Technology, vol. 20, No. 3, Mar From:
Kruskal’s and Dijkstra’s Algorithm.  Kruskal's algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted.
Easiest-to-Reach Neighbor Search Fatimah Aldubaisi.
Network Layer4-1 Distance Vector: link cost changes Link cost changes: r node detects local link cost change r updates distance table (line 15) r if cost.
Networking and internetworking devices. Repeater.
Lecture 23 CSE 331 Oct 24, Reminder 2 points for Piazza participation 3 points for mini-project.
OSPF Open Shortest Path First. Table of Content  IP Routes  OSPF History  OSPF Design  OSPF Link State  OSPF Routing Table  OSPF Data Packets.
E E Module 5 © Wayne D. Grover 2002, (for non-negative edge weights only) Key concepts: “labelling”, “scanning” Label = {distance, predecessor}.
Decision Maths 1 Shortest path algorithm Dijkstra’s Algorithm A V Ali :
Dijkstra animation. Dijksta’s Algorithm (Shortest Path Between 2 Nodes) 2 Phases:initialization;iteration Initialization: 1. Included:(Boolean) 2. Distance:(Weight)
Po-Lung Chen (Dont block me) d091: Urban Transport System 2010/03/26 (1) d091: Urban Transport System Po-Lung Chen Team Dont Block Me, National Taiwan.
Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks Deying Li, Jiannong Cao, Ming Liu, and Yuan Zheng Computer Communications and.
Survivability in IP over WDM networks YINGHUA YE and SUDHIR DIXIT Nokia Research Center, Burlington, Massachusetts.
Spanning Trees Dijkstra (Unit 10) SOL: DM.2 Classwork worksheet Homework (day 70) Worksheet Quiz next block.
Network Resources.
16장. Networking and Internetworking Devices
Shortest Path from G to C Using Dijkstra’s Algorithm
Algorithms Detour - Shortest Path
Dijkstra’s shortest path Algorithm
Isabella Cerutti, Andrea Fumagalli, Sonal Sheth
What is a router? A router is a device that connects multiple computers together. Not to be confused with a switch Routers transmit packets of data across.
Dijkstra’s Algorithm with two levels of buckets
Comp 245 Data Structures Graphs.
CS223 Advanced Data Structures and Algorithms
Dijkstra’s Algorithm We are given a directed weighted graph
Link State Route Calculations
Shortest-Paths Trees Kun-Mao Chao (趙坤茂)
Lecture 24 CSE 331 Oct 25, 2013.
Lecture 23 CSE 331 Oct 24, 2011.
COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.
Dijkstra’s Shortest Path Algorithm Neil Tang 03/25/2008
Link State Route Calculations
Single-source shortest paths
Honors Track: Competitive Programming & Problem Solving Avoiding negative edges Steven Ge.
Weighted Graphs & Shortest Paths
Dijkstra’s Shortest Path Algorithm Neil Tang 3/2/2010
Sorting and Divide-and-Conquer
and 6.855J Dijkstra’s Algorithm
Shortest path problem and its application to optical network
Shortest Path Solutions
Prim’s algorithm for minimum spanning trees
CS 381: Introduction to Computer Networks
Shortest Route Problems
OSPF Protocol.
Presentation transcript:

Optical Network Security Daniel Stewart

Preliminary work Dijkstra's Algorithm Dijkstra's algorithm, is a graph search algorithm that solves the single- source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. Use the shortest path tree as a routing table Request routes from any given node to any other node on the map

Protected Routes Physical security risks to optical networks: Data traveling in the same fiber o High frequency disruption o Amplification / attenuation Data traveling through the same routers o Wavelength Select Switch (WSS) Crosstalk Tapping

Reserved route originating from node A and terminating at node D

New route from node A to node D

Avoiding multiple overlaps

Route reserved from node B to node E

Route reserved from node F to node I

Two non-intersecting routes create two equal cost routes from node A to node J Lower riskHigher risk

Conclusion Further modification of Dijkstra's algorithm