Algorithm needs to be implemented in JAVA


 
Thread Tools Search this Thread
Top Forums Programming Algorithm needs to be implemented in JAVA
# 1  
Old 02-19-2011
Algorithm needs to be implemented in JAVA

Hi,

I need to implement this algorithm in JAVA. I tried to write half of the code But I stopped in the other half.

The algorithm:
Code:
Marking procedure at router R:
let R' = Bitlntereave(R, Hash(R))
let k be the number of non-overlapping fragments in R'
for each packet w
let x be a random number from [0..1)
if x < p then
let o be a random integer from [0..k - 1]
let f be the fragment of R' at offset o
write f into w.frag
write 0 into w.distance
write o into w.offset
else
if w.distance = 0 then
let f be the fragment of R' at offset w.offset
write f @ w.frag into w.frag
increment w.distance
Path reconstruction procedure at victim v:
let FragTbl be a table of tuples (flag,offset,distance)
let G be a tree with root v
let edges in G be tuples (start,end,distance)
let maxd := 0
let last := v
for each packet w from attacker
FragTbl.Insert(w.frag,w.offset,w.distance)
if w.distance > maxd then
maxd := w.distance
for d := 0 to maxd
for all ordered combinations of fragments at distance d
construct edge z
if d ¢ 0 then
z := z @ last
if Hash(EvenBits(z)) = OddBits(z) then
insert edge (z,EvenBits(z),d) into G
last := EvenBits(z);
remove any edge (x,y,d) with d :fi distance from x to v in G
extract path (RI..Rj) by enumerating acyclic paths in G

Your help is appreciated.
Regards,
MoeSmilie
Login or Register to Ask a Question

Previous Thread | Next Thread

5 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

How a windowing system is implemented in C ?

Hi All, I was wondering how using C the programmers have implemented a GUI (x window & ms windows). Am curious to learn about the overall architecture. I learned a bit about graphics primitives, memory mapped io, etc I want to learn more whether the above is the foundation upon which modern... (4 Replies)
Discussion started by: coolatt
4 Replies

2. Linux

swapon: Function not implemented

Hi, Trying to add a swap file to my server as below: dd if=/dev/zero of=/swapfile1 bs=1M count=2048 2048+0 records in 2048+0 records out 2147483648 bytes (2.1 GB) copied, 27.4514 seconds, 78.2 MB/s # mkswap -c /swapfile1 Setting up swapspace version 1, size = 2147479 kB # swapon... (6 Replies)
Discussion started by: chris5126
6 Replies

3. UNIX for Advanced & Expert Users

What do you want to see implemented in Unix ?

Hello all, I just want to ask everyone what does he/she want to see implemented in Unix ? Applications, services, drivers, modules ? Just mention it here :) Thank you very much in advance. (0 Replies)
Discussion started by: core-ix
0 Replies

4. Shell Programming and Scripting

algorithm

PID USERNAME SIZE RSS STATE PRI NICE TIME CPU PROCESS/NLWP 21444 tomusr 213M 61M sleep 29 10 1:20:46 0.1% java/43 21249 root 93M 44M sleep 29 10 1:07:19 0.2% java/56 is there anyway i can use a command to get the total of the SIZE? 306M (Derive from... (5 Replies)
Discussion started by: filthymonk
5 Replies

5. UNIX for Advanced & Expert Users

Free software like proftpd or wu-ftpd implemented under SSH

Anybody can to suggest to me a ftp software like proftpd or wu-ftpd (ftp with chroot for users) implemented with tunneling under SSH. Thanks in advance. Hugo. (2 Replies)
Discussion started by: hugo_perez
2 Replies
Login or Register to Ask a Question