scispace - formally typeset
Open AccessProceedings ArticleDOI

Protection mechanism for the N2R topological routing algorithm

Reads0
Chats0
TLDR
Protection against failures is introduced by modifying the previous algorithm implementing the option of routing a packet using a second independent path, proving that there is an easy and efficient method to route topologically a packet (in case of a failure) using an alternative path with no record at all.
Abstract
The topological routing over N2R structures has previously been studied and implemented using different techniques. A first approach was achieved obtaining the best trade off between path length vs. path completion time for the shortest path between any pair of nodes. This paper introduces protection against failures by modifying the previous algorithm implementing the option of routing a packet using a second independent path. The goal is to prove that there is an easy and efficient method to route topologically a packet (in case of a failure) using an alternative path with no record at all of the original.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

Restoration Mechanism for the N2R Topological Routing Algorithm

TL;DR: The goal is to prove that there is an easy and efficient method for restoration in case of a failure of any element, when failures occurs, being able to reroute the packets to the destination when the main path is not available.
Journal ArticleDOI

Tuchola County Broadband Network (TCBN)

TL;DR: The network plan presented in the paper contains both topological structure of fiber optic network as well as the active equipment for the network, which provides low cost of construction, ease of implementation of the network and low operating cost.
Journal ArticleDOI

A survey on chordal rings, n2r and other related topologies

TL;DR: This paper gives an overview of the work done, and provides appropriate references to the work for further details, as a tribute to Professor and Dean Antoni Zabłudowski who passed away during 2012.
References
More filters

SQoS as the Base for Next Generation Global Infrastructure

TL;DR: The concept of Structural Quality of Service (SQoS) has been introduced as an attempt to establish a base for reliability management in complex large-scale communication infrastructures, and two approaches to provide SQoS are introduced.
Proceedings ArticleDOI

Topological routing in large-scale networks

TL;DR: A new routing scheme, Topological Routing, for large-scale networks is proposed, which allows for efficient routing without large routing tables as known from traditional routing schemes.
Proceedings Article

Reliability in Single, Double and N2R Ring Network Structures

TL;DR: This paper suggests a deployment scheme, denote d N2R tube deployment, which is a compromise between the easy deployable dobule ring structure, and the better properties of the N2 R structure, to fulfil the requirements of services using the Internet in the future.
Journal ArticleDOI

Applying 4-regular grid structures in large-scale access networks

TL;DR: A number of extensions concerning restoration, protection, scalability, embeddability, flexibility, and cost are presented as a tool case, which can be used for implementing semi-automatic and in the longer term full automatic network planning tools.
Journal Article

Distances in generalized Double Rings and Degree Three Chordal Rings

TL;DR: Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter and are shown to be superior with regard to these parameters, especially for large structures.