4-Regular Grid Networks Jens Myrup Pedersen Department of Control Engineering Center for Network Planning Center for TeleInfrastruktur Aalborg University.

Slides:

Advertisements

Similar presentations

The Internet and Fiber Optics Key: AWL to Study, Low-frequency Vocabulary What is the connection between the Internet and fiber optics?

Advertisements

Chapter 3: Planning a Network Upgrade

Networks & Components Discuss the components required for successful communications Explain the purpose of communications software Identify various sending.

Chapter 13 Network Design and Management

Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks Yasir Drabu and Hassan Peyravi Kent State University Kent, OH

Lab Practical 1 Study about different types of networks

The File Mover: An Efficient Data Transfer System for Grid Applications C. Anglano, M. Canonico Dipartimento di Informatica Universita' del Piemonte Orientale,

Network/Technology Infrastructure Plan Section 5 – 6 – 7 As prepared for the TUSD Governing Board Summer 2007 John Bratcher Network Security Systems Analyst.

Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.

Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.

Mesh Networks A.k.a “ad-hoc”. Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology- each.

RULE-BASED OBJECT-ORIENTED MODELLING OF PUBLIC TRANSPORT SYSTEMS Centre for Traffic and Transport (CTT), Technical University of Denmark (DTU) RULE-BASED.

In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.

© 2006 Cisco Systems, Inc. All rights reserved. Lesson 1.2: Describing Converged Network Requirements Module 1: Converged Network Connectivity Requirements.

IP layer restoration and network planning based on virtual protection cycles 2000 IEEE Journal on Selected Areas in Communications Reporter: Jyun-Yong.

Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver

A Routing Control Platform for Managing IP Networks Jennifer Rexford Princeton University

Path Protection in MPLS Networks Using Segment Based Approach.

Route Planning Vehicle navigation systems, Dijkstra’s algorithm, bidirectional search, transit-node routing.

© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—1-1 Planning Routing Services Assessing Complex Enterprise Network Requirements.

The Future of the Internet Jennifer Rexford ’91 Computer Science Department Princeton University

Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.

Presented By The Fiber Optic Association ©2004, The Fiber Optic Association, Inc. Understanding Fiber Optic Communications Communications over hair-thin.

The Fiber Optic Association is the professional society of fiber optics. It was founded in 1995 by a dozen fiber optic professionals who felt fiber optics.

Scalable Server Load Balancing Inside Data Centers Dana Butnariu Princeton University Computer Science Department July – September 2010 Joint work with.

1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.

Network Topologies.

Data Communications and Networking

Network Layer Goals: understand principles behind network layer services: –routing (path selection) –dealing with scale –how a router works –advanced topics:

Chapter 9A Network Basics.

Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,

What now for the telecom industry

SAvPS – úvod Genči 2009 (bsaed on Tanenbaum’s slides.

1. 1. Overview: Telecommunications Project  Planning and implementation (2007-today) 2. Discussion: Proposal to Improve Infrastructure  Upgrade horizontal.

DUE Voice over IP (VoIP) Linksys Ernie Friend- FSCJ.

1 The Research on Analyzing Time- Series Data and Anomaly Detection in Internet Flow Yoshiaki HARADA Graduate School of Information Science and Electrical.

15-1 Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources.

$100 $200 $300 $400 $500 Network topologies Client Architecture Physical Transmission Media Uses of Tele communications Misc. Network Misc. Network.

Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,

The University of Bolton School of Games Computing & Creative Technologies LCT2516 Network Architecture CCNA Exploration LAN Switching and Wireless Chapter.

Network and Communications Ju Wang Chapter 5 Routing Algorithm Adopted from Choi’s notes Virginia Commonwealth University.

Performix Business Services Converging to Unified Messaging With convergence of telephony, computer and multimedia communication becoming a realistic vision,

4: Network Layer4-1 Schedule Today: r Finish Ch3 r Collect 1 st Project r See projects run r Start Ch4 Soon: r HW5 due Monday r Last chance for Qs r First.

TELEPHONE NETWORK Telephone networks use circuit switching. The telephone network had its beginnings in the late 1800s. The entire network, which is referred.

TASHKENT UNIVERSITY OF INFORMATION TECHNOLOGIES Lesson №18 Telecommunication software design for analyzing and control packets on the networks by using.

GUIDED BY – MR. L. K. VARMA SIR PRESENTED BY- AJAY KUMAR SONI MARTIN XESS ASHISH NIRMALKAR PUSHKAR BHARTIYA GYAN PRAKASH PRESENTED BY- AJAY KUMAR SONI.

SR: A Cross-Layer Routing in Wireless Ad Hoc Sensor Networks Zhen Jiang Department of Computer Science West Chester University West Chester, PA 19335,

VoIP -Voice over Internet Protocol COE 341 Self-Learning Assignment By: Ayman Al-Bassam Amar Farouk Merah

Peer to Peer Network Design Discovery and Routing algorithms

Introducing a New Concept in Networking Fluid Networking S. Wood Nov Copyright 2006 Modern Systems Research.

Peer-to-Peer Systems: An Overview Hongyu Li. Outline  Introduction  Characteristics of P2P  Algorithms  P2P Applications  Conclusion.

Energy-Efficient Signal Processing and Communication Algorithms for Scalable Distributed Fusion.

Topic 6, Lesson 3: The Internet Computer Communications and Networking.

1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.

Small Office / Home Office (SOHO) IP Telephony Who says You Can’t Run with the Big Dogs?

1 Protection in SONET Path layer protection scheme: operate on individual connections Line layer protection scheme: operate on the entire set of connections.

Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.

Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.

MPLS Introduction How MPLS Works ?? MPLS - The Motivation MPLS Application MPLS Advantages Conclusion.

the project of the voluntary distributed computing ver.4.06 Ilya Kurochkin Institute for information transmission problem Russian academy of.

Broadband Workshop Facilitating Broadband Investment French regulatory framework Bertrand Vandeputte ARCEP European Commission – DG INFSO March 23rd, 2011.

The (k, l) Coredian Tree for Ad-Hoc Networks Department of Communication Systems Engineering, Ben-Gurion University of the Negev, 2008 Vladimir Katz Alex.

Chapter-1 LAN Design. Introduction Hierarchical network When building a LAN that satisfies the needs of a small- or medium-sized business, your plan.

Data Center Network Architectures

Network Layer Goals: Overview:

DRIVERS FOR BUILDING NEW SYSTEMS: Speed and Versatility

SURVIVABILITY IN IP-OVER-WDM NETWORKS (2)

IoT Requirements for Networking Protocols Sadoon Azizi Department of Computer Engineering and IT.

Overview of Networking

Network Architecture Johan Lukkien

Presentation transcript:

4-Regular Grid Networks Jens Myrup Pedersen Department of Control Engineering Center for Network Planning Center for TeleInfrastruktur Aalborg University

Overview Motivation – 3 flashes. Topological Routing and 4-regular grid. Future work. Conclusion.

Flash 1: Convergence of communications Convergence of communications (tv, radio, voice over the same single line). Increasing use of computers and computer networks. More critical data -> use of remote storage/back-up. New applications are being developed, including applications in tele- medicine, surveillance, home security, home control. Even short times without connectivity will be critical. A reliable ICT infrastructure is needed.

Flash 2: Another infrastructure..... (Returning to the telephony networks) 2004: claims for compensations for cable cuts (TDC Network) (until June 3): 36 cases of large cable cuts (>1000 subscribers affected). Largest claim for compensations was in 2001, where an entrepreneur destroyed 8 fiber- and copper cables under a road in Herlev near Copenhagen. This claim exceeded 4 mio. DKR (more than ½ mio. EUR). Old fact: Single points of failures are not acceptable in the road network. New fact: Single points of failures are not acceptable in communication networks.

Flash 3: The demand for a new ICT infrastructure Only FTTH networks can provide sufficient bandwidth. Furthermore, FTTH networks are upgradeable by changing end equipment only. The deployment of FTTH has already begun. Bandwidth requirements: It is hard to predict - especially about the future..... Scalability: Ipv6 supports up to IP adresses on every sqm of the surface of the earth!

Flashs A new ICT infrastructure is about to be established. It will carry services with different demands: Reliability, bandwidth, delay, jitter. It must also support applications not known today. The physical topologies are important! No algorithms can perform better than allowed by he physical structures. Designing and implementing this infrastructure is a huge task, and it should be done right at the first attempt. Problem: Lack of methods for planning infrastructures with well- defined and describable structural properties (SQoS: Structural Quality of Service). Aim: Construct networks with global structural properties. Idea: Use regular graph structures.

Topological Routing and grid networks Inspiration from orienteering: Finding the direction from knowledge of current location and destination.

Topological Routing and grid networks Sometimes this is easy:

Topological Routing and grid networks Sometimes it is impossible:

Topological Routing and grid networks Example: Good one and bad one.

Topological Routing and grid networks 4-regular grid, used in multiprocessor systems. Major differences: Reliability: The network must handle short- and long term failures Scalability: Power-law connection between number of nodes and distances in the network Flexibility: The world is not square, and in some areas the networks should be more dense than in other areas. Furthermore, it must be possible to expand the network during its lifetime.

Topological Routing and grid networks In order to make the 4-regular grid more feasible, a number of extensions were developed: Hierarchical extension, reducing distances. Leaving out certain layers gives flexibility and expandability. Pruning, reducing costs and increasing reliability. Lake algorithms, for handling failures. Protection schemes.

Topological Routing and grid networks Hierarchical extension

Topological Routing and grid networks Hierarchical extension - variants

Topological Routing and grid networks Hierarchical extension - flexibility

Topological Routing and grid networks Pruning reduces cost and facilitates implementation (inspired by Stojmenovic and the honey comb networks).

Topological Routing and grid networks

Restoration and protection.

Topological Routing and grid networks The good question: How well does this toolbox support real-world implementations? Answer: It depends, but automatic methods/tools are needed to find out. Ongoing CTIF sponsored research deals with this problem, and methods are under development (Ph.D. project by Tahir Riaz).

Stojmenovic – Honey Comb