<< NARVAL_P_ShowSliceMPOL NARVAL NARVAL_P_SlicePath >>

NARVAL >> NARVAL > NARVAL_P_SliceOLProp

NARVAL_P_SliceOLProp

Generate a slice propagation information within an overlay graph.

Calling Sequence

[OLRT,OLp] = NARVAL_P_SliceOLProp(np2p,d,T)

Parameters

np2p :

quantity of nodes of the overlay topology.

d :

number of slices.

T :

overlay topology according to the numbering based on information slicing.

OLRT :

routing table providing the path followed by each slice along the overlay network.

OLp :

collection of all slices crossing each overlay node.

Description

NARVAL_P_SliceOLProp generates the slice propagation information OLRT and OLp within the overlay graph composed by np2p nodes. T corresponds to the overlay topology according to the numbering based on information slicing. OLRT provides the routing table, e.g. the path followed by each slice along the overlay network. OLp represents the collection of all slices crossing each overlay node (for global routing information retrieved by the overlay nodes).

Information Slicing is a new approach to anonymous communication (WEB). The physical topology, where data are propagated, is called the underlay network. The virtual network named overlay, is built on top of the underlay network. It is working like a Peer-2-Peer network and its goal is to provide source and destination anonymity and churn resilience, without using any public key cryptography. For that purpose, a set of overlay nodes are selected and forms a lattice composed by d lines of ln overlay nodes.

In the previous example, d=3 and ln=5.

Examples

n=200;//network size
l0=3;//a maximum of 5 links are created for each created node
Ls=1000;//network square area side 
[g,dist]=NARVAL_T_BarabasiAlbert(n,l0,Ls);//generation of the underlay topology
ln=5;//number of nodes per line
L=ln-1;//hop length
d=3;//number of slices
np2p=ln*d;//quantity of nodes of the overlay topology
[go,p2plist,routetab,T]=NARVAL_P_OL2UL_NodeSel(g,np2p);//selection of overlay nodes
[gol]=NARVAL_P_Overlay(ln,d,T);//creation of the overlay topology
w1=1;//window index
NARVAL_G_ShowGraph(go,w1);//graph visualization
w2=2;//window index
NARVAL_G_ShowNodesIndex(gol,w2);//graph visualization
[OLRT,OLpres]=NARVAL_P_SliceOLProp(np2p,d,T);//application of NARVAL_P_SliceOLProp
OLRT
OLpres

Dependency

NARVAL_F_RandomNiNj

Authors

Foued Melakessou

Contact

Dr. Foued Melakessou

Research Associate

Interdisciplinary Centre for Security, Reliability and Trust

Room F106

University of Luxembourg

6, rue Coudenhove Kalergi

L-1359 Luxembourg-Kirchberg

E-mail: foued.melakessou@uni.lu

Tel: (+352) 46 66 44 5346

Home Page


<< NARVAL_P_ShowSliceMPOL NARVAL NARVAL_P_SlicePath >>