<< NARVAL_P_SliceOLProp NARVAL NARVAL_P_SlicesOLN1N2 >>

NARVAL >> NARVAL > NARVAL_P_SlicePath

NARVAL_P_SlicePath

Perform the overlay path followed by an information slice towards an overlay node.

Calling Sequence

[p] = NARVAL_P_SlicePath(OLi,si,OLRT,np2p,d)

Parameters

OLi :

destination overlay node.

si :

slice index destined to OLi.

OLRT :

number of nodes per line of the overlay network.

np2p :

quantity of nodes of the overlay topology.

d :

number of slices.

p :

path within the overlay graph.

Description

NARVAL_P_SlicePath performs the overlay path p followed by the information slice si towards the overlay node OLi within the overlay graph composed by np2p nodes. OLRT provides the routing table, e.g. the path followed by each slice along the overlay network. d is the number of slices.

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);//propagation of slices
sn=NARVAL_F_Random(np2p);//node of interest at the overlay: study of all IP information crossing this node
dn=d+NARVAL_F_Random(np2p-d);//destination node at the overlay level
w3=3;//window index
col=[1 2 3 5 6 7 9 10 11];//color
[gg]=NARVAL_P_ShowSliceMPOL(dn,np2p,d,gol,col);//splice propagation within the overlay graph
NARVAL_G_ShowNodesIndex(gg,w3);
si=NARVAL_F_Random(d);//slice index
OLi=dn;//destination overlay node
[spath]=NARVAL_P_SlicePath(OLi,si,OLRT,np2p,d);//application of NARVAL_P_SlicePath
spath

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_SliceOLProp NARVAL NARVAL_P_SlicesOLN1N2 >>