<< NL_S_ISSlicePath NL_S: Security NL_S_ISULKnowledge >>

NARVAL >> NL_S: Security > NL_S_ISUL2OL

NL_S_ISUL2OL

Select overlay nodes from an underlay graph.

Calling Sequence

[Go,P,R,T] = NL_S_ISUL2OL(G,N)

Arguments

G :

Graph.

N :

Quantity of nodes of the overlay topology.

:

Output graph.

P :

List of overlay nodes in respect with node numbering in the underlay topology.

R :

Underlay paths for each direct overlay link between overlay nodes ([path length|underlay path]).

T :

Overlay topology according to a numbering based on information slicing.

Description

NL_S_ISUL2OL extracts the overlay topology composed by N nodes randomly selected from the underlay topology G. P provides the list of overlay nodes in respect with the node numbering within the underlay topology. R gives the underlay paths for each direct overlay link between overlay nodes ([path length|underlay path]). Extreme nodes belong to the overlay. T corresponds to the overlay topology according to a 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]=NL_T_BarabasiAlbert(n,l0,Ls);//underlay topology generation
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]=NL_S_ISUL2OL(g,np2p);//application of NL_S_ISUL2OL
w1=1;//window index
NL_G_ShowGraph(go,w1);//graph visualization
p2plist
routetab
T

Dependency

NL_F_RandInt1n, NL_F_RemoveFirstOcc, NL_R_DijkstraNiNj, NL_G_Nodes2Path

Report an issue
<< NL_S_ISSlicePath NL_S: Security NL_S_ISULKnowledge >>