<< NARVAL_P_OL2UL_NodeSel NARVAL NARVAL_P_ShowSliceMPOL >>

NARVAL >> NARVAL > NARVAL_P_Overlay

NARVAL_P_Overlay

Generate an overlay graph.

Calling Sequence

[go] = NARVAL_P_Overlay(ln,d,T)

Parameters

ln :

number of nodes per line of the overlay network.

d :

number of slices.

T :

overlay topology according to the numbering based on information slicing.

go :

overlay graph.

Description

NARVAL_P_Overlay generates the overlay graph go composed by d lines with ln nodes per line. T corresponds to the overlay matrix according to the numbering based on information slicing.

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);//creation 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);//application of NARVAL_P_Overlay
w1=1;//window index
NARVAL_G_ShowGraph(go,w1);//graph visualization
w2=2;//window index
NARVAL_G_ShowNodesIndex(gol,w2);//graph visualization

Dependency

NARVAL_G_MakeGraph, NARVAL_G_EdgeLength

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_OL2UL_NodeSel NARVAL NARVAL_P_ShowSliceMPOL >>