1 / 7

Reliability of a Manhattan Street Network Supporting Clockwork Routing

Reliability of a Manhattan Street Network Supporting Clockwork Routing. By Jalil Md. Desa, David Harle. IP. SDH, SONET, ATM. IP. Video Conferencing. WDM, OTDM. Video Phone. All-optical (Photonic) Network. High Speed Internet. Telephone. Cable TV. Demands. Topology.

avian
Download Presentation

Reliability of a Manhattan Street Network Supporting Clockwork Routing

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. Reliability of a Manhattan Street Network Supporting Clockwork Routing By Jalil Md. Desa, David Harle

  2. IP SDH, SONET, ATM IP Video Conferencing WDM, OTDM Video Phone All-optical (Photonic) Network High Speed Internet Telephone Cable TV Demands

  3. Topology Sub-problems Lightpath Routing Wavelength Assignment Traffic Routing 1 2 3 4 Cross State Bar State 5 6 7 8 + Clockwork Routing Scheme 9 10 11 12 C B C C C C B C C - Cross B - Bar 13 14 15 16 Virtual Topology 0 1 2 3 N-1 0 1 - Frame There are two topologies associated with suchoptical networks Physical Topology Lightpath Establish Almost optical Function Of a Virtual Topology

  4. 4 3 2 1 15 0 5 6 7 8 13 14 1 9 10 11 12 10 12 2 9 7 8 3 13 14 15 16 11 4 6 5 Mapping MSN-CR Map onto NFSNET physical topology NFSNET

  5. Loss connection Number of loops loss & number of nodes loss associated with time-slots 1 2 3 4 4 4 4 4 1 2 3 1 2 3 1 2 3 1 2 3 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 9 10 11 12 9 10 11 12 9 10 11 12 9 10 11 12 8 13 14 15 16 13 14 15 16 13 14 15 16 13 14 15 16 9 10 11 12 MSN-CR 4 4 4 4 1 2 3 1 2 3 1 2 3 1 2 3 13 14 15 16 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 9 10 11 12 9 10 11 12 9 10 11 12 9 10 11 12 15 13 14 15 16 13 14 15 16 13 14 16 13 14 15 16 15 0 13 14 1 10 4 4 4 4 1 2 3 1 2 3 1 2 3 1 2 3 2 12 7 8 9 3 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 11 9 10 11 12 9 10 11 12 9 10 11 12 9 10 11 12 4 13 14 15 16 13 14 15 16 13 14 15 16 13 14 15 16 6 5 Physical Topology (NFSNet) Problems

  6. 15 0 • Detection & Monitoring 13 14 10 4 16 1 • Impact of a single link failure 15 10 0 • Traffic Planning After Failure MSN-CR Traffic Matrix Physical Topology • Virtual Link & Physical Link 12 2 9 13 7 8 1 2 3 4 14 3 Drawback 1 • Number of virtual Links Loss • Number of Logical Loops Loss 11 5 6 7 8 10 2 12 7 8 9 •        •       •       •       •       3 + 9 10 11 12 + 4 11 9 12 3 13 6 4 13 14 15 16 5 6 5 Mechanism Cost Embedding • Influence of a physical network property • Min of degree, connectivity • Minimise number of lightpaths • Minimise number of variances 2 1 8 14 Criteria Max. Bound Point MMNL • Disjoint path Conflict Min. 6 7 Number of Lightpaths per Fibre 11 5 15 Bound Maximum Bound for the MNVL Maximum Bound for the MMNL MNVL Minimum Bound for the MMNL Minimum Bound for the MVNL Max. Network Size (N x N) New Route (Not Conflict) Max. 0 Reliability SolutionComponents Design protocol and algorithm

  7. Video Conferencing Video Phone High Speed Internet Telephone Cable TV Conclusion Embedding + Criteria + Mechanism = Robust Design Reliability Quality of Service

More Related