diff --git a/ws2012/CE/uebungen/5/EiCE_Uebung05.pdf b/ws2012/CE/uebungen/5/EiCE_Uebung05.pdf new file mode 100644 index 00000000..b0ca2423 Binary files /dev/null and b/ws2012/CE/uebungen/5/EiCE_Uebung05.pdf differ diff --git a/ws2012/CE/uebungen/6/A1_Lukas.jpg b/ws2012/CE/uebungen/6/A1_Lukas.jpg new file mode 100644 index 00000000..854fb47b Binary files /dev/null and b/ws2012/CE/uebungen/6/A1_Lukas.jpg differ diff --git a/ws2012/CE/uebungen/6/EiCE_Uebung06.pdf b/ws2012/CE/uebungen/6/EiCE_Uebung06.pdf new file mode 100644 index 00000000..03d377ef Binary files /dev/null and b/ws2012/CE/uebungen/6/EiCE_Uebung06.pdf differ diff --git a/ws2012/CE/uebungen/P1/DEVS/.classpath b/ws2012/CE/uebungen/P1/DEVS/.classpath deleted file mode 100644 index 87279173..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/.classpath +++ /dev/null @@ -1,6 +0,0 @@ - - - - - - diff --git a/ws2012/CE/uebungen/P1/DEVS/.project b/ws2012/CE/uebungen/P1/DEVS/.project deleted file mode 100644 index ee0093a7..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/.project +++ /dev/null @@ -1,17 +0,0 @@ - - - DEVS2 - - - - - - org.eclipse.jdt.core.javabuilder - - - - - - org.eclipse.jdt.core.javanature - - diff --git a/ws2012/CE/uebungen/P1/DEVS/.settings/org.eclipse.jdt.core.prefs b/ws2012/CE/uebungen/P1/DEVS/.settings/org.eclipse.jdt.core.prefs deleted file mode 100644 index ab76192d..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/.settings/org.eclipse.jdt.core.prefs +++ /dev/null @@ -1,12 +0,0 @@ -#Thu Oct 11 22:30:59 CEST 2012 -eclipse.preferences.version=1 -org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled -org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.5 -org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve -org.eclipse.jdt.core.compiler.compliance=1.5 -org.eclipse.jdt.core.compiler.debug.lineNumber=generate -org.eclipse.jdt.core.compiler.debug.localVariable=generate -org.eclipse.jdt.core.compiler.debug.sourceFile=generate -org.eclipse.jdt.core.compiler.problem.assertIdentifier=error -org.eclipse.jdt.core.compiler.problem.enumIdentifier=error -org.eclipse.jdt.core.compiler.source=1.5 diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS$StopEvent.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS$StopEvent.class deleted file mode 100644 index 4f623403..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS$StopEvent.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS.class deleted file mode 100644 index 8d874abe..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVS.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVSMain.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVSMain.class deleted file mode 100644 index e43038f2..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DEVSMain.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DiscreteEvent.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DiscreteEvent.class deleted file mode 100644 index 59e58b30..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/DiscreteEvent.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/ExponentialDistributionWrapper.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/ExponentialDistributionWrapper.class deleted file mode 100644 index 2587ce74..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/ExponentialDistributionWrapper.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyExponential.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyExponential.class deleted file mode 100644 index df2a32c5..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyExponential.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyNormalDist.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyNormalDist.class deleted file mode 100644 index 702bc6ed..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/MyNormalDist.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/NormalDistributionWrapper.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/NormalDistributionWrapper.class deleted file mode 100644 index b14fdd2e..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/NormalDistributionWrapper.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/QueueDEVS.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/QueueDEVS.class deleted file mode 100644 index 9ffcfac6..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/QueueDEVS.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/RandomNumberGenerator.class b/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/RandomNumberGenerator.class deleted file mode 100644 index 0ed2314c..00000000 Binary files a/ws2012/CE/uebungen/P1/DEVS/bin/edu/eice2012/RandomNumberGenerator.class and /dev/null differ diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVS.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVS.java deleted file mode 100644 index 1ca90303..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVS.java +++ /dev/null @@ -1,117 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ - -package edu.eice2012; - - - -import java.util.Iterator; -import java.util.PriorityQueue; - -/* This class implements a time dependent discrete event simulation */ -abstract public class DEVS { - - // GENERAL - protected PriorityQueue queue; - private double time; - private double maxTime; - - // CONSTRUCTOR - public DEVS(){ - queue = new PriorityQueue(2); - time = 0.0; - - - } - - protected class StopEvent extends DiscreteEvent{ - StopEvent(double t) { - super(t,'X'); - } - } - - // USER-DEFINED FUNCTIONS - /** This routine may be implemented */ - public void initialize() { - queue.add(new StopEvent(maxTime)); - } - - /** This routine must be implemented */ - abstract public void eventRoutine(DiscreteEvent ev); - - /** This routine may be implemented */ - public void statistics() {} - - - - // GENERAL FUNCTIONS - /** getter time */ - public double getTime() { - return time; - } - - /** setter time */ - public void setTime(double time) { - this.time = time; - } - - /** getter max time */ - public double getMaxTime() { - return maxTime; - } - - /** setter max time */ - public void setMaxTime(double time) { - this.maxTime = time; - } - - - /** Simulation stops if time limit has been reached*/ - public boolean stopCondition() { - return getTime() > getMaxTime(); - } - - /** Perform simulation run (event loop) */ - public void simulate(){ - - while (true){ - - // get event - DiscreteEvent ev = queue.poll(); - - // abort, if queue is empty - if (ev==null) { - System.out.println("Queue is empty!"); - break; - } - - // update time and treat event - time = ev.getTime(); - eventRoutine(ev); - - // print queue status - System.out.print("{"); - - for (Iterator it = queue.iterator(); it.hasNext();) - { - System.out.print(it.next()+", "); - } - System.out.println("}"); - - // check for stop condition - if (ev instanceof StopEvent) - { - System.out.println("Terminating"); - break; - } - } - } - - - - -} - diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVSMain.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVSMain.java deleted file mode 100644 index bd33cae0..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DEVSMain.java +++ /dev/null @@ -1,50 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ - -package edu.eice2012; - -import java.util.Random; - -public class DEVSMain { - - /** execute program */ - public static void main(String args[]){ - - // create random number generator - RandomNumberGenerator randA; - RandomNumberGenerator randD; - double maxtime; - - // ALTERNATIVE 1: results from exercise 1 - // TODO: VAlidierung in Aufgabenteil b) - randA = new MyExponential(); - randD = new MyNormalDist(); - maxtime = 100.0; - - - // ALTERNATIVE 2: 'real' random numbers - // TODO: Experimente in Aufgabenteil d) - /* Random r = new Random(47); - - - randA = new ExponentialDistributionWrapper(r, 5.0); - randD = new ExponentialDistributionWrapper(r, 6.0); - //randD= new NormalDistributionWrapper(r, 6.0, 2.0); - maxtime = 20000; - */ - - DEVS sim = new QueueDEVS(randA, randD); - - sim.setMaxTime(maxtime); - sim.initialize(); - sim.simulate(); - - sim.statistics(); - } - - - -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DiscreteEvent.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DiscreteEvent.java deleted file mode 100644 index e1cf2afb..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/DiscreteEvent.java +++ /dev/null @@ -1,43 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ -package edu.eice2012; - -import java.lang.Double; - -public class DiscreteEvent implements Comparable{ - - private double time; - private char type; - - - DiscreteEvent(double t, char c) {time=t; type=c;} - - public double getTime() { - return time; - } - public void setTime(double time) { - this.time = time; - } - - public char getType() { - return type; - } - public void setType(char type) { - this.type = type; - } - - - public String toString(){ - return "Event<"+type+", "+time+">"; - } - - - - public int compareTo(DiscreteEvent e) { - return new Double(time).compareTo(e.getTime()); - - } -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/ExponentialDistributionWrapper.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/ExponentialDistributionWrapper.java deleted file mode 100644 index 58c97ba0..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/ExponentialDistributionWrapper.java +++ /dev/null @@ -1,32 +0,0 @@ -package edu.eice2012; - -import java.util.Random; - - -/** Generiert Werte einer Exponentialverteilung */ -public class ExponentialDistributionWrapper implements RandomNumberGenerator { - -private static final long serialVersionUID = 1L; - - private double lambda; - private Random r; - private boolean doInteger; - - public ExponentialDistributionWrapper(Random r){ - this (r, 1.0); - } - - public ExponentialDistributionWrapper(Random r, double lambda){ - this.doInteger=false; - this.r = r; - this.lambda=lambda; - } - - - public double nextDoubleValue(){ - double x = r.nextDouble(); - if (doInteger) return (double) Math.round(-Math.log(1.0-x)/lambda); - return -Math.log(1.0-x)/lambda; - } - -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyExponential.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyExponential.java deleted file mode 100644 index c20b54af..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyExponential.java +++ /dev/null @@ -1,30 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ -package edu.eice2012; - -public class MyExponential implements RandomNumberGenerator - -{ - MyExponential() {i=0;} - - public double nextDoubleValue(){ - double val=data[i]; - i=(i+1)%data.length; - return val; - }; - - private int i; - private static final long serialVersionUID = 1L; - private static double data[] = - //{0.57, 2.73, 1.36, 0.72, 0.23, 0.08, 1.21, 0.35, 2.81, 0.19, 0.88}; - {8.76, 16.82, 15.40, 26.72,3.46,27.06,23.52,8.06,0.71,42.03,56.27}; - - - - - - -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyNormalDist.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyNormalDist.java deleted file mode 100644 index 188374e4..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/MyNormalDist.java +++ /dev/null @@ -1,25 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ -package edu.eice2012; - -public class MyNormalDist implements RandomNumberGenerator - -{ - MyNormalDist() {i=0;} - - public double nextDoubleValue(){ - double val=data[i]; - i=(i+1)%data.length; - return val; - }; - - private int i; - private static final long serialVersionUID = 1L; - private static double data[] = - //{1.89, 2.02, 2.56, 3.84, 2.00, 2.28, 3.32, 3.56, 2.97, 2.67, 2.70}; - {25.30, 20.11, 13.25, 10.68, 16.85, 19.22, 23.96, 28.30, 24.55, 22.70, 17.14}; - -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/NormalDistributionWrapper.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/NormalDistributionWrapper.java deleted file mode 100644 index f4992e2f..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/NormalDistributionWrapper.java +++ /dev/null @@ -1,35 +0,0 @@ -package edu.eice2012; - - -import java.util.Random; - - -/** Generiert Werte einer Normalverteilung */ -public class NormalDistributionWrapper implements RandomNumberGenerator{ - - private static final long serialVersionUID = 1L; - - private double mu; - private double sigma; - private Random r; - private boolean doInteger; // returning integers or doubles? - - - public NormalDistributionWrapper(Random r){ - this(r, 0.0, 1.0); - } - - public NormalDistributionWrapper(Random r, double mu, double sigma){ - this.r = r; - this.mu=mu; - this.sigma=sigma; - this.doInteger=false; - } - - public double nextDoubleValue(){ - double x = r.nextGaussian(); - if (doInteger) return (double) Math.round( mu +x*sigma); - return mu +x*sigma; - } - -} diff --git a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/QueueDEVS.java b/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/QueueDEVS.java deleted file mode 100644 index 3d73ad50..00000000 --- a/ws2012/CE/uebungen/P1/DEVS/src/edu/eice2012/QueueDEVS.java +++ /dev/null @@ -1,277 +0,0 @@ -/** - Vorlesung: Einfuehrung in Computational Engineering - @author Arne Naegel - @date Oktober 2012 - */ - -package edu.eice2012; - -import java.util.AbstractList; -import java.util.Vector; - - -public class QueueDEVS extends DEVS { - - // problem specific variables - private int server; // current machine state (0=idle) - private int buffer; // current buffer length - private int maxServers; - - // random number generators - private RandomNumberGenerator randA; - private RandomNumberGenerator randD; - - // statistics (per event) - private Vector eventTimes; // time stamp when event is triggered - private Vector eventTypes; // type of event - private Vector serverList; // #items processed by server(s) - private Vector bufferList; // #items in buffer - private Vector loadList; // #items in system - - - - /** Constructor */ - public QueueDEVS(RandomNumberGenerator randA, RandomNumberGenerator randD) - { - // attributes - buffer = 0; - server = 0; - maxServers = 1; - - // random numbers - this.randA = randA; - this.randD = randD; - - - // statistics (per event) - eventTimes = new Vector(); - eventTypes = new Vector(); - bufferList = new Vector(); - serverList = new Vector(); - loadList = new Vector(); - - // first entries - eventTimes.add(0.0); - eventTypes.add('I'); - bufferList.add(0.0); - serverList.add(0.0); - loadList.add(0.0); - } - - public void setRandomArrival(RandomNumberGenerator rand) - { - this.randA = rand; - } - - public void setRandomDeparture(RandomNumberGenerator rand) - { - this.randD = rand; - } - - - - /** status for server */ - public boolean allBusy() - { - return (server == maxServers); - } - - /** status for server */ - public boolean isIdle() - { - return (server==0); - } - - - public int getServerState() { - return this.server; - } - - - public void initialize() - { - super.initialize(); - server = 0; - buffer = 0; - queue.add(new DiscreteEvent(0.5, 'A')); - - /* - * ALTERNATIVE: first arrival is random - double offset = randA.nextDoubleValue(); - queue.add(new DiscreteEvent((offset), 'A')); - */ - } - - - /** called for every event */ - public void eventRoutine(DiscreteEvent e) - { - - char type = e.getType(); - switch (type) - { - case 'A': arrivalRoutine(e); break; - case 'D': departureRoutine(e); break; - - default: System.out.println("Unknown event type -> Aborting!!!"); - }; - - - // print stats - System.out.println("Event: "+e.getTime() + "|"+type+ "|"+ buffer+ "|"+ getServerState()); - - // record event statistics (example!) - eventTimes.add(e.getTime()); // time stamp - eventTypes.add(e.getType()); // type (A/D/X) - int serverState = getServerState(); - serverList.add((double) serverState); // server state - bufferList.add((double) buffer); // buffer state - - int nItems = buffer + serverState; - loadList.add((double) nItems); // system load - }; - - /** TODO: called upon arrival */ - protected void arrivalRoutine (DiscreteEvent e) - { - - //System.out.println("arrivalRoutine muss implementiert werden!"); - - double offset1 = randA.nextDoubleValue(); - queue.add(new DiscreteEvent((getTime()+offset1), 'A')); - - if(allBusy()){ - buffer++; - }else{ - server++; - double offset2 = randD.nextDoubleValue(); - queue.add(new DiscreteEvent(getTime()+offset2, 'D')); - } - - - - - } - - - /** TODO: called upon departure */ - protected void departureRoutine (DiscreteEvent e) - { - //System.out.println("departureRoutine muss implementiert werden!"); - - if(buffer == 0){ - server = 0; - }else{ - buffer--; - double offset=randD.nextDoubleValue(); - queue.add(new DiscreteEvent(getTime()+offset, 'D')); - } - - } - - - - /** aux: compute \sum v_i */ - static protected double firstMoments(AbstractList values){ - double val=0.0; - int numEvents = values.size()-1; - for (int i=0; i values, AbstractList weights){ - double val=0.0; - int numEvents = values.size()-1; // skip final STOP event! - for (int i=0; i values){ - double val=0.0; - int numEvents = values.size()-1; // skip final STOP event! - for (int i=0; i values, AbstractList weights){ - double val=0.0; - int numEvents = values.size()-1; // skip final STOP event! - for (int i=0; i, AbstractList) - * */ - static protected double[] aggregateTimesPerLoad(AbstractList times, AbstractList loads) - { - - int numEvents = loads.size()-1; // skip final STOP event! - - // a) find maximum load - int maxLoad = 0; - for (int i=0; i maxLoad) maxLoad = load; - } - - // b) compute sum of values and assign - double val[] = new double[maxLoad+1]; - for (int i=0; i 1.0 +n = n - 1; +eps = 2^(-n); + + +end + diff --git a/ws2012/CE/uebungen/P2/P2Matlab/loesung.txt b/ws2012/CE/uebungen/P2/P2Matlab/loesung.txt new file mode 100644 index 00000000..87fd9b12 --- /dev/null +++ b/ws2012/CE/uebungen/P2/P2Matlab/loesung.txt @@ -0,0 +1,121 @@ +Gruppe: + - Michael Scholz (Matr.# 1576630) + - David Kaufmann (Matr.# 1481864) + - Dennis Werner (Matr.# 1513509) + + +Ausgabe der main-Funktion in Matlab: + + +1. Aufruf von main(1) liefert: +============================== + +>> main(1) + +e = + + 2.2204e-16 + + +p = + + Columns 1 through 4 + + 3.0000e+00 3.1058e+00 3.1326e+00 3.1394e+00 + + Columns 5 through 8 + + 3.1410e+00 3.1415e+00 3.1416e+00 3.1416e+00 + + Columns 9 through 12 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 13 through 16 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 17 through 20 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 21 through 24 + + 3.1417e+00 3.1417e+00 3.1431e+00 3.1598e+00 + + Columns 25 through 28 + + 3.1820e+00 3.3541e+00 4.2426e+00 6.0000e+00 + + Columns 29 through 32 + + 0 0 0 0 + + Columns 33 through 35 + + 0 0 0 + + +====================================================================================================== +====================================================================================================== + + +2. Aufruf von main(2) liefert: +============================== + +>> main(2) + +e = + + 2.2204e-16 + + +p = + + Columns 1 through 4 + + 3.0000e+00 3.1058e+00 3.1326e+00 3.1394e+00 + + Columns 5 through 8 + + 3.1410e+00 3.1415e+00 3.1416e+00 3.1416e+00 + + Columns 9 through 12 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 13 through 16 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 17 through 20 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 21 through 24 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 25 through 28 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 29 through 32 + + 3.1416e+00 3.1416e+00 3.1416e+00 3.1416e+00 + + Columns 33 through 35 + + 3.1416e+00 3.1416e+00 3.1416e+00 + + + +=> Bei den beiden Aufrufen wird sichtbar, dass bei Verfahren 1 die Rundungsfehler in Maschinenarithmetik ab Iteration 21 die Annäherung an PI stark verfälschen. Ab Iteration 29 erhalten wir hier sogar 0. Verfahren 2 hingegen liefert in Maschinenarithmetik eine gute Annäherung an PI. Selbst bei Iteration 100 (hier nicht aufgeführt) erhalten wir den Wert 3.1416e+00 als Näherung für PI. Die Plots in Matlab veranschaulichen die Ergebnisse zudem graphisch. +Somit sollte also Verfahren 2 für eine Annäherung an PI in Maschinenarithmetik verwendet werden. + + + + + + + diff --git a/ws2012/CE/uebungen/P2/P2Matlab/main.m b/ws2012/CE/uebungen/P2/P2Matlab/main.m new file mode 100644 index 00000000..d21a11d1 --- /dev/null +++ b/ws2012/CE/uebungen/P2/P2Matlab/main.m @@ -0,0 +1,18 @@ +function [ output_args ] = main(type) +%MAIN Spezifiziert einen Unit-Test fuer die 2. Programmieraufgabe + +%Setzt das Format fuer Ausgabe (wissenschaftliche Darstellung) +format shortE + +%Aufruf der Benutzer-definierten Funktionen +%Teilaufgabe a): Finde die kleinste Zahl, so dass (1.0+eps>1.0) +e = findeps() + +%Teilaufgabe b): Berechne eine Approximation an PI +%fuer type =1 oder type=2 +p = approxpi(35, type) + +%Grafische Darstellung +plot(p, '--rs','MarkerEdgeColor','k','MarkerFaceColor','g','MarkerSize',10) + +end diff --git a/ws2012/CE/uebungen/P2/P2Scilab/approxpi.m b/ws2012/CE/uebungen/P2/P2Scilab/approxpi.m new file mode 100644 index 00000000..00a73ecd --- /dev/null +++ b/ws2012/CE/uebungen/P2/P2Scilab/approxpi.m @@ -0,0 +1,27 @@ +function [ p ] = approxpi(n, type) +//APPROXPI Approximates PI based on edge lengths e + + +//vektor p: +p = zeros(1, n); + +//vektor edges: +edge = zeros(1, n); +edge(1) = 1; + +for i=1:1:n + select type + case 1 + //Behandlung für ersten Fall + edge(i+1) = sqrt(2 - sqrt(4-edge(i)^2)); + case 2 + //Behandlung für zweiten Fall + edge(i+1) = edge(i) / sqrt(2 + sqrt(4-edge(i)^2)); + else + disp('Wrong type!'); + end + p(i) = 3*2^(i-1)*edge(i); +end + +endfunction + diff --git a/ws2012/CE/uebungen/P2/P2Scilab/findeps.m b/ws2012/CE/uebungen/P2/P2Scilab/findeps.m new file mode 100644 index 00000000..6877492e --- /dev/null +++ b/ws2012/CE/uebungen/P2/P2Scilab/findeps.m @@ -0,0 +1,19 @@ +function [eps] = findeps() +//FINDEPS Findet die kleinste Zahl eps>0, so dass 1+eps!= 1 + + +eps = 1; +n = 1; +while (1.0 + eps) > 1.0 + n = n + 1; //n erhöhen + eps = 2^(-n); //eps neu zuweisen +end + +//einen Schritt der while-Schleife ""rückgängig"" machen, um das letzte eps zu +//berechnen, so dass gerade noch gilt (1.0 + eps) > 1.0 +n = n - 1; +eps = 2^(-n); + + +endfunction + diff --git a/ws2012/CE/uebungen/P2/P2Scilab/main.m b/ws2012/CE/uebungen/P2/P2Scilab/main.m new file mode 100644 index 00000000..6ad83079 --- /dev/null +++ b/ws2012/CE/uebungen/P2/P2Scilab/main.m @@ -0,0 +1,18 @@ +function [ output_args ] = main(type) +//MAIN Spezifiziert einen Unit-Test fuer die 2. Programmieraufgabe + +//Setzt das Format fuer Ausgabe (wissenschaftliche Darstellung) +format("e",8) + +//Aufruf der Benutzer-definierten Funktionen +//Teilaufgabe a): Finde die kleinste Zahl, so dass (1.0+eps>1.0) +e = findeps() + +//Teilaufgabe b): Berechne eine Approximation an PI +//fuer type =1 oder type=2 +p = approxpi(35, type) + +//Grafische Darstellung +//plot(p, '--rs','MarkerEdgeColor','k','MarkerFaceColor','g','MarkerSize',10) + +endfunction diff --git a/ws2012/P2P/Folien/Lecture_1-1.pdf b/ws2012/P2P/Folien/Lecture_1-1.pdf deleted file mode 100644 index 311e1311..00000000 Binary files a/ws2012/P2P/Folien/Lecture_1-1.pdf and /dev/null differ diff --git a/ws2012/P2P/Folien/Lecture_1.pdf b/ws2012/P2P/Folien/Lecture_1.pdf new file mode 100644 index 00000000..a0bd37d7 Binary files /dev/null and b/ws2012/P2P/Folien/Lecture_1.pdf differ diff --git a/ws2012/P2P/Papers/ICC_08_-_Super-Seeding_in_BitTorrent.pdf b/ws2012/P2P/Papers/Bittorent/ICC_08_-_Super-Seeding_in_BitTorrent.pdf similarity index 100% rename from ws2012/P2P/Papers/ICC_08_-_Super-Seeding_in_BitTorrent.pdf rename to ws2012/P2P/Papers/Bittorent/ICC_08_-_Super-Seeding_in_BitTorrent.pdf diff --git a/ws2012/P2P/Papers/IncentivesBuildRobustness_inBitTorrent.pdf b/ws2012/P2P/Papers/Bittorent/IncentivesBuildRobustness_inBitTorrent.pdf similarity index 100% rename from ws2012/P2P/Papers/IncentivesBuildRobustness_inBitTorrent.pdf rename to ws2012/P2P/Papers/Bittorent/IncentivesBuildRobustness_inBitTorrent.pdf diff --git a/ws2012/P2P/Papers/bittorrent.pdf b/ws2012/P2P/Papers/Bittorent/bittorrent.pdf similarity index 99% rename from ws2012/P2P/Papers/bittorrent.pdf rename to ws2012/P2P/Papers/Bittorent/bittorrent.pdf index 8872b1a0..7fe18389 100644 Binary files a/ws2012/P2P/Papers/bittorrent.pdf and b/ws2012/P2P/Papers/Bittorent/bittorrent.pdf differ diff --git a/ws2012/P2P/Papers/Kademlia/109.pdf b/ws2012/P2P/Papers/Kademlia/109.pdf new file mode 100644 index 00000000..201458d2 Binary files /dev/null and b/ws2012/P2P/Papers/Kademlia/109.pdf differ diff --git a/ws2012/P2P/Papers/Kademlia/a23-wang.pdf b/ws2012/P2P/Papers/Kademlia/a23-wang.pdf new file mode 100644 index 00000000..b44a014f Binary files /dev/null and b/ws2012/P2P/Papers/Kademlia/a23-wang.pdf differ diff --git a/ws2012/P2P/Papers/Kademlia/kad_springer.pdf b/ws2012/P2P/Papers/Kademlia/kad_springer.pdf new file mode 100644 index 00000000..54b83ba4 Binary files /dev/null and b/ws2012/P2P/Papers/Kademlia/kad_springer.pdf differ diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1.svg b/ws2012/P2P/uebungen/4/analysis/circular/1.svg new file mode 100644 index 00000000..9dfa799b --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1.svg @@ -0,0 +1,610 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631020120.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631020120.dot new file mode 100644 index 00000000..328d9301 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631020120.dot @@ -0,0 +1,101 @@ +graph g{ + 54569 -- 58613; + 42860 -- 37599; + 42860 -- 40047; + 42860 -- 37451; + 37658 -- 58704; + 54663 -- 37599; + 54663 -- 41061; + 54663 -- 49259; + 54663 -- 32809; + 36278 -- 55578; + 58704 -- 43206; + 58704 -- 53486; + 33987 -- 49965; + 44552 -- 46502; + 33275 -- 49538; + 46293 -- 49524; + 46293 -- 49556; + 46293 -- 34871; + 46293 -- 38398; + 34825 -- 50531; + 52758 -- 51618; + 33274 -- 49538; + 47001 -- 33853; + 47001 -- 32809; + 47001 -- 33671; + 54446 -- 36175; + 54446 -- 49259; + 54446 -- 58196; + 54446 -- 35807; + 55578 -- 60232; + 55578 -- 35677; + 54655 -- 47050; + 54655 -- 39636; + 54655 -- 41307; + 37161 -- 49538; + 37161 -- 46502; + 37161 -- 53648; + 47289 -- 41307; + 33562 -- 42938; + 33562 -- 54627; + 41248 -- 58580; + 45616 -- 60232; + 33853 -- 51497; + 55812 -- 49524; + 55812 -- 50879; + 35012 -- 42938; + 60232 -- 49524; + 60232 -- 37227; + 39636 -- 48116; + 58580 -- 50259; + 47966 -- 59540; + 47966 -- 49524; + 41979 -- 42938; + 41979 -- 36376; + 41979 -- 35183; + 43206 -- 35305; + 43206 -- 49546; + 43206 -- 56447; + 43206 -- 56147; + 37680 -- 35183; + 53211 -- 49546; + 53211 -- 36255; + 45268 -- 41307; + 42938 -- 49524; + 42938 -- 49965; + 42938 -- 40923; + 42938 -- 58167; + 49556 -- 35305; + 50621 -- 49259; + 58717 -- 48116; + 58717 -- 48485; + 58613 -- 58167; + 59420 -- 37914; + 60652 -- 50879; + 56222 -- 37914; + 39027 -- 37227; + 37914 -- 49524; + 37914 -- 42217; + 48815 -- 36619; + 50879 -- 38246; + 50531 -- 50259; + 50531 -- 47732; + 50531 -- 51618; + 37599 -- 47732; + 42297 -- 50259; + 42297 -- 39941; + 56719 -- 47732; + 49538 -- 47732; + 49538 -- 47050; + 36376 -- 43653; + 56863 -- 47732; + 56863 -- 56315; + 40153 -- 32809; + 54627 -- 41384; + 49524 -- 47732; + 41901 -- 41724; + 41901 -- 49965; + 36619 -- 41724; + 47829 -- 53648; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631035374.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631035374.dot new file mode 100644 index 00000000..01b8254b --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631035374.dot @@ -0,0 +1,201 @@ +graph g{ + 54569 -- 58613; + 57318 -- 40153; + 42860 -- 37599; + 42860 -- 40047; + 42860 -- 37451; + 42860 -- 58425; + 38482 -- 60633; + 54663 -- 37599; + 54663 -- 41061; + 54663 -- 49259; + 54663 -- 32809; + 54663 -- 45172; + 50173 -- 50879; + 58704 -- 43206; + 58704 -- 53486; + 58704 -- 37658; + 58704 -- 58080; + 58072 -- 60652; + 58072 -- 52683; + 44552 -- 46502; + 50822 -- 40923; + 50822 -- 40913; + 50822 -- 53308; + 33987 -- 49965; + 33987 -- 54099; + 51800 -- 53138; + 51800 -- 40148; + 33275 -- 49538; + 46293 -- 49524; + 46293 -- 49556; + 46293 -- 34871; + 46293 -- 38398; + 46293 -- 34510; + 46293 -- 50510; + 46293 -- 51486; + 51809 -- 32881; + 34825 -- 50531; + 60517 -- 34016; + 60517 -- 50338; + 33274 -- 49538; + 33274 -- 33360; + 49575 -- 54627; + 54446 -- 36175; + 54446 -- 49259; + 54446 -- 58196; + 54446 -- 35807; + 54446 -- 38732; + 47001 -- 33853; + 47001 -- 32809; + 47001 -- 33671; + 47001 -- 39830; + 44132 -- 60652; + 54655 -- 47050; + 54655 -- 39636; + 54655 -- 41307; + 54655 -- 56290; + 54655 -- 45644; + 33562 -- 42938; + 33562 -- 54627; + 33562 -- 46998; + 38584 -- 43215; + 41248 -- 58580; + 41248 -- 56124; + 33853 -- 51497; + 42858 -- 32809; + 55812 -- 49524; + 55812 -- 50879; + 56191 -- 37227; + 57981 -- 49636; + 60232 -- 49524; + 60232 -- 37227; + 60232 -- 55578; + 60232 -- 45616; + 60232 -- 47245; + 45513 -- 39636; + 42744 -- 37599; + 58580 -- 50259; + 45268 -- 41307; + 42938 -- 49524; + 42938 -- 49965; + 42938 -- 41979; + 42938 -- 40923; + 42938 -- 58167; + 42938 -- 35012; + 42938 -- 46897; + 42938 -- 43760; + 42938 -- 37659; + 49556 -- 35305; + 59151 -- 37914; + 59151 -- 59735; + 38300 -- 38533; + 48685 -- 35305; + 45676 -- 60652; + 58717 -- 48116; + 58717 -- 48485; + 50417 -- 41724; + 59420 -- 37914; + 58425 -- 39563; + 36228 -- 37680; + 39027 -- 37227; + 39027 -- 51331; + 39027 -- 45958; + 49546 -- 43206; + 49546 -- 53211; + 49546 -- 60178; + 35305 -- 43206; + 35305 -- 47978; + 42629 -- 41724; + 42297 -- 50259; + 42297 -- 39941; + 49636 -- 50259; + 37408 -- 33006; + 37408 -- 33094; + 56719 -- 47732; + 39695 -- 40047; + 40923 -- 55756; + 40923 -- 60314; + 36376 -- 41979; + 36376 -- 43653; + 36376 -- 59113; + 49538 -- 47732; + 49538 -- 47050; + 49538 -- 37161; + 42892 -- 34179; + 56863 -- 47732; + 56863 -- 56315; + 56863 -- 34016; + 56863 -- 38695; + 42419 -- 59113; + 42016 -- 37227; + 47956 -- 36278; + 57200 -- 45616; + 49524 -- 47732; + 49524 -- 37914; + 49524 -- 47966; + 36175 -- 32881; + 59540 -- 47966; + 59540 -- 38331; + 41384 -- 54627; + 41384 -- 53138; + 52723 -- 49965; + 56315 -- 56815; + 60633 -- 50621; + 56837 -- 37161; + 37227 -- 43639; + 59188 -- 49965; + 59188 -- 36557; + 55828 -- 53648; + 47732 -- 37599; + 47732 -- 50531; + 36255 -- 53211; + 36255 -- 34179; + 56447 -- 43206; + 48116 -- 39636; + 32874 -- 51331; + 47829 -- 53648; + 49259 -- 50621; + 60744 -- 37599; + 34871 -- 43628; + 35348 -- 40153; + 36278 -- 55578; + 58123 -- 46502; + 52758 -- 51618; + 48847 -- 47289; + 48847 -- 53476; + 55578 -- 35677; + 55578 -- 37671; + 37161 -- 46502; + 37161 -- 53648; + 37161 -- 36824; + 47289 -- 41307; + 40817 -- 43215; + 50510 -- 56901; + 41979 -- 35183; + 43206 -- 56147; + 37680 -- 35183; + 58613 -- 58167; + 56222 -- 37914; + 60652 -- 50879; + 43215 -- 40066; + 37914 -- 42217; + 48815 -- 36619; + 50879 -- 38246; + 50879 -- 59809; + 38533 -- 50259; + 50531 -- 50259; + 50531 -- 51618; + 50531 -- 44084; + 38732 -- 40066; + 48486 -- 59809; + 41307 -- 40532; + 47050 -- 33006; + 40153 -- 32809; + 56147 -- 52196; + 41901 -- 41724; + 41901 -- 49965; + 36619 -- 41724; + 33006 -- 40283; + 36690 -- 49965; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631054634.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631054634.dot new file mode 100644 index 00000000..5211b82a --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631054634.dot @@ -0,0 +1,161 @@ +graph g{ + 54569 -- 58613; + 57318 -- 40153; + 37659 -- 42938; + 42860 -- 40047; + 42860 -- 37451; + 42860 -- 58425; + 42860 -- 42744; + 42860 -- 47732; + 38482 -- 50621; + 50173 -- 50879; + 58704 -- 53486; + 58704 -- 58080; + 58704 -- 35305; + 58704 -- 49546; + 58123 -- 46502; + 58072 -- 44132; + 58072 -- 50879; + 33987 -- 49965; + 33987 -- 54099; + 50822 -- 40923; + 50822 -- 40913; + 50822 -- 53308; + 44552 -- 46502; + 51800 -- 53138; + 51800 -- 40148; + 33275 -- 49538; + 43628 -- 34871; + 46293 -- 49524; + 46293 -- 49556; + 46293 -- 34871; + 46293 -- 38398; + 46293 -- 34510; + 46293 -- 51486; + 46293 -- 56901; + 34825 -- 50531; + 33274 -- 49538; + 41061 -- 49259; + 41061 -- 45172; + 41061 -- 42744; + 48847 -- 47289; + 47001 -- 33853; + 47001 -- 32809; + 47001 -- 33671; + 55578 -- 35677; + 55578 -- 37671; + 55578 -- 57200; + 55578 -- 47245; + 55578 -- 47956; + 55578 -- 49524; + 55578 -- 43639; + 44132 -- 50879; + 54655 -- 47050; + 54655 -- 39636; + 54655 -- 41307; + 54655 -- 56290; + 34179 -- 42892; + 34179 -- 53211; + 37161 -- 49538; + 37161 -- 46502; + 37161 -- 53648; + 37161 -- 56837; + 47289 -- 41307; + 33562 -- 42938; + 33562 -- 54627; + 38584 -- 43215; + 56815 -- 56315; + 43639 -- 56191; + 41248 -- 58580; + 41248 -- 56124; + 55812 -- 49524; + 55812 -- 50879; + 35012 -- 42938; + 56191 -- 42016; + 40817 -- 43215; + 57981 -- 49636; + 39636 -- 48116; + 58580 -- 50259; + 45172 -- 32809; + 45172 -- 47732; + 47966 -- 59540; + 47966 -- 49524; + 41979 -- 42938; + 41979 -- 36376; + 41979 -- 35183; + 53211 -- 49546; + 60178 -- 49546; + 42938 -- 49524; + 42938 -- 49965; + 42938 -- 40923; + 42938 -- 58167; + 42938 -- 46897; + 42938 -- 43760; + 58196 -- 35807; + 58196 -- 49259; + 49556 -- 35305; + 59151 -- 37914; + 59151 -- 59735; + 38300 -- 38533; + 48685 -- 35305; + 50621 -- 49259; + 58613 -- 58167; + 59420 -- 37914; + 56222 -- 37914; + 58425 -- 39563; + 43215 -- 40066; + 47978 -- 35305; + 35183 -- 36228; + 39027 -- 51331; + 39027 -- 42016; + 39027 -- 49524; + 55756 -- 40923; + 37914 -- 49524; + 37914 -- 42217; + 49546 -- 35305; + 48815 -- 36619; + 50879 -- 59809; + 38533 -- 50259; + 50531 -- 50259; + 50531 -- 47732; + 50531 -- 51618; + 50531 -- 44084; + 42629 -- 41724; + 42297 -- 50259; + 42297 -- 39941; + 49636 -- 50259; + 38732 -- 40066; + 38732 -- 35807; + 38732 -- 32881; + 38732 -- 49259; + 37408 -- 33094; + 37408 -- 47050; + 48486 -- 59809; + 56719 -- 47732; + 40923 -- 60314; + 49538 -- 47732; + 49538 -- 47050; + 36376 -- 43653; + 36376 -- 59113; + 42419 -- 59113; + 40153 -- 32809; + 40153 -- 35348; + 57200 -- 47245; + 54627 -- 41384; + 49524 -- 47732; + 49524 -- 47245; + 41384 -- 53138; + 52723 -- 49965; + 50338 -- 34016; + 41901 -- 41724; + 41901 -- 49965; + 56315 -- 34016; + 56315 -- 47732; + 36619 -- 41724; + 38695 -- 47732; + 38695 -- 34016; + 55828 -- 53648; + 32809 -- 49259; + 47829 -- 53648; + 49259 -- 32881; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631082030.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631082030.dot new file mode 100644 index 00000000..0e4c2e9e --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631082030.dot @@ -0,0 +1,261 @@ +graph g{ + 54569 -- 58613; + 54569 -- 38183; + 57318 -- 40153; + 57318 -- 35483; + 43911 -- 47050; + 33470 -- 35807; + 42860 -- 40047; + 42860 -- 37451; + 42860 -- 58425; + 42860 -- 42744; + 42860 -- 47732; + 42860 -- 48822; + 38482 -- 50621; + 33641 -- 59711; + 50173 -- 50879; + 58704 -- 53486; + 58704 -- 58080; + 58704 -- 35305; + 58704 -- 49546; + 58704 -- 58883; + 42728 -- 49546; + 58072 -- 44132; + 58072 -- 50879; + 58072 -- 48504; + 44552 -- 46502; + 50822 -- 40923; + 50822 -- 40913; + 50822 -- 53308; + 50822 -- 38390; + 50822 -- 58829; + 33987 -- 49965; + 33987 -- 54099; + 33987 -- 36227; + 51800 -- 53138; + 51800 -- 40148; + 33275 -- 49538; + 46293 -- 49524; + 46293 -- 49556; + 46293 -- 34871; + 46293 -- 38398; + 46293 -- 34510; + 46293 -- 51486; + 46293 -- 56901; + 46293 -- 37565; + 34825 -- 50531; + 33274 -- 49538; + 47001 -- 33853; + 47001 -- 32809; + 47001 -- 33671; + 44279 -- 49347; + 44132 -- 50879; + 44132 -- 54869; + 42920 -- 53486; + 54655 -- 47050; + 54655 -- 39636; + 54655 -- 41307; + 54655 -- 56290; + 49768 -- 53308; + 33562 -- 42938; + 33562 -- 54627; + 54656 -- 50621; + 60091 -- 37437; + 38584 -- 43215; + 41248 -- 58580; + 41248 -- 56124; + 51422 -- 47362; + 51422 -- 49546; + 51422 -- 41909; + 55812 -- 49524; + 55812 -- 50879; + 47917 -- 60146; + 56191 -- 43639; + 56191 -- 42016; + 57981 -- 49636; + 57981 -- 42647; + 57981 -- 47284; + 42744 -- 41061; + 42744 -- 60146; + 59434 -- 59151; + 58580 -- 50259; + 45172 -- 32809; + 45172 -- 47732; + 45172 -- 41061; + 46124 -- 39941; + 59088 -- 58167; + 51450 -- 57200; + 49347 -- 35807; + 54119 -- 49190; + 56385 -- 52723; + 42938 -- 49524; + 42938 -- 49965; + 42938 -- 41979; + 42938 -- 40923; + 42938 -- 58167; + 42938 -- 35012; + 42938 -- 46897; + 42938 -- 43760; + 42938 -- 37659; + 58196 -- 35807; + 58196 -- 49259; + 49556 -- 35305; + 59151 -- 37914; + 59151 -- 59735; + 38301 -- 36619; + 38300 -- 38533; + 59155 -- 42239; + 57995 -- 53308; + 52802 -- 42016; + 33671 -- 50671; + 48685 -- 35305; + 59420 -- 37914; + 58425 -- 39563; + 57714 -- 34871; + 36228 -- 35183; + 36228 -- 35627; + 53949 -- 41724; + 39027 -- 51331; + 39027 -- 42016; + 39027 -- 49524; + 49546 -- 53211; + 49546 -- 60178; + 49546 -- 35305; + 35305 -- 47978; + 44547 -- 41901; + 42629 -- 41724; + 42629 -- 43510; + 41165 -- 35348; + 42297 -- 50259; + 42297 -- 39941; + 42297 -- 59711; + 49636 -- 50259; + 37408 -- 33094; + 37408 -- 47050; + 37408 -- 46714; + 37408 -- 47749; + 57720 -- 47305; + 56719 -- 47732; + 40923 -- 55756; + 40923 -- 60314; + 49538 -- 47732; + 49538 -- 47050; + 49538 -- 37161; + 36376 -- 41979; + 36376 -- 43653; + 36376 -- 59113; + 50928 -- 32908; + 50928 -- 34016; + 42892 -- 34179; + 35880 -- 50912; + 42419 -- 59113; + 33094 -- 48158; + 33094 -- 35535; + 47956 -- 55578; + 42019 -- 56222; + 57200 -- 47245; + 57200 -- 55578; + 57200 -- 57169; + 49524 -- 47732; + 49524 -- 37914; + 49524 -- 47966; + 49524 -- 47245; + 49524 -- 55578; + 49524 -- 48023; + 54099 -- 55682; + 54099 -- 35009; + 59540 -- 47966; + 50912 -- 47245; + 47245 -- 55578; + 41384 -- 54627; + 41384 -- 53138; + 41384 -- 51632; + 52723 -- 49965; + 56315 -- 56815; + 56315 -- 34016; + 56315 -- 47732; + 56315 -- 35871; + 56837 -- 37161; + 38695 -- 47732; + 38695 -- 34016; + 47732 -- 50531; + 55828 -- 53648; + 55828 -- 37437; + 57536 -- 38533; + 57536 -- 35651; + 34883 -- 35651; + 48116 -- 39636; + 44637 -- 56901; + 50986 -- 35183; + 54069 -- 37659; + 47829 -- 53648; + 36864 -- 47865; + 59463 -- 53486; + 44447 -- 60178; + 49259 -- 50621; + 49259 -- 32809; + 49259 -- 41061; + 49259 -- 38732; + 49259 -- 32881; + 60202 -- 53441; + 59369 -- 41901; + 32881 -- 38732; + 32881 -- 33551; + 34871 -- 43628; + 34871 -- 48709; + 57428 -- 53138; + 35348 -- 40153; + 40839 -- 47170; + 58123 -- 46502; + 54373 -- 47978; + 44098 -- 35627; + 40429 -- 41979; + 48847 -- 47289; + 55578 -- 35677; + 55578 -- 37671; + 55578 -- 43639; + 55570 -- 47966; + 34179 -- 53211; + 37161 -- 46502; + 37161 -- 53648; + 47289 -- 41307; + 39258 -- 51108; + 56815 -- 33127; + 56813 -- 56124; + 38264 -- 35012; + 35012 -- 51108; + 40817 -- 43215; + 35568 -- 53648; + 41979 -- 35183; + 42239 -- 57169; + 47865 -- 54627; + 50621 -- 47307; + 58613 -- 58167; + 58613 -- 49190; + 56222 -- 37914; + 43215 -- 40066; + 47978 -- 47170; + 37914 -- 42217; + 48815 -- 36619; + 50879 -- 59809; + 50879 -- 48595; + 38533 -- 50259; + 38533 -- 59401; + 51008 -- 55682; + 50531 -- 50259; + 50531 -- 51618; + 50531 -- 44084; + 50531 -- 41800; + 38732 -- 40066; + 38732 -- 35807; + 48486 -- 59809; + 48486 -- 53441; + 47050 -- 47305; + 47050 -- 34400; + 40153 -- 32809; + 50338 -- 34016; + 41901 -- 41724; + 41901 -- 49965; + 36619 -- 41724; + 56642 -- 32809; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631095473.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631095473.dot new file mode 100644 index 00000000..df1caa92 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631095473.dot @@ -0,0 +1,220 @@ +graph g{ + 54569 -- 58613; + 54569 -- 38183; + 57318 -- 40153; + 43911 -- 47305; + 43911 -- 37408; + 33470 -- 35807; + 38482 -- 47307; + 38482 -- 49259; + 50173 -- 59809; + 50173 -- 55812; + 58704 -- 35305; + 58704 -- 49546; + 58704 -- 58883; + 58704 -- 59463; + 58072 -- 44132; + 58072 -- 48504; + 58072 -- 48595; + 42728 -- 49546; + 44552 -- 46502; + 50822 -- 40923; + 50822 -- 40913; + 50822 -- 53308; + 50822 -- 58829; + 33987 -- 49965; + 33987 -- 54099; + 51800 -- 53138; + 51800 -- 40148; + 33275 -- 33274; + 33275 -- 37161; + 46293 -- 49524; + 46293 -- 34871; + 46293 -- 38398; + 46293 -- 34510; + 46293 -- 51486; + 46293 -- 56901; + 46293 -- 37565; + 46293 -- 35305; + 34825 -- 50531; + 33274 -- 54655; + 47001 -- 32809; + 47001 -- 33671; + 44132 -- 54869; + 44132 -- 59809; + 44279 -- 49347; + 54655 -- 39636; + 54655 -- 56290; + 54655 -- 47289; + 54655 -- 37408; + 54655 -- 47305; + 49768 -- 53308; + 33562 -- 42938; + 33562 -- 54627; + 38584 -- 40066; + 38584 -- 40817; + 37451 -- 58425; + 37451 -- 40047; + 41248 -- 58580; + 41248 -- 56124; + 55812 -- 49524; + 55812 -- 48595; + 56191 -- 43639; + 56191 -- 42016; + 58580 -- 50259; + 59434 -- 59151; + 42744 -- 41061; + 42744 -- 60146; + 42744 -- 47732; + 42744 -- 58425; + 45172 -- 32809; + 45172 -- 47732; + 45172 -- 41061; + 46124 -- 39941; + 59088 -- 58167; + 49347 -- 35807; + 51450 -- 57200; + 54119 -- 58613; + 56385 -- 52723; + 58196 -- 35807; + 58196 -- 49259; + 42938 -- 49524; + 42938 -- 49965; + 42938 -- 41979; + 42938 -- 40923; + 42938 -- 58167; + 42938 -- 35012; + 42938 -- 46897; + 42938 -- 37659; + 42647 -- 47284; + 42647 -- 49636; + 59151 -- 59735; + 59151 -- 49524; + 59151 -- 56222; + 38300 -- 38533; + 59155 -- 57169; + 52802 -- 42016; + 33671 -- 50671; + 48685 -- 35305; + 59420 -- 49524; + 59420 -- 56222; + 57714 -- 34871; + 36228 -- 35183; + 36228 -- 35627; + 53949 -- 41724; + 39027 -- 51331; + 39027 -- 42016; + 39027 -- 49524; + 49546 -- 53211; + 49546 -- 35305; + 49546 -- 41909; + 49546 -- 47362; + 49546 -- 44447; + 35305 -- 47978; + 44547 -- 41724; + 44547 -- 59369; + 42629 -- 41724; + 42629 -- 43510; + 41165 -- 35348; + 49636 -- 50259; + 49636 -- 47284; + 37408 -- 33094; + 37408 -- 46714; + 37408 -- 47749; + 57720 -- 47305; + 56719 -- 47732; + 40923 -- 55756; + 40923 -- 60314; + 50928 -- 32908; + 50928 -- 34016; + 42892 -- 34179; + 35880 -- 50912; + 42419 -- 59113; + 33094 -- 48158; + 33094 -- 35535; + 47956 -- 55578; + 42019 -- 56222; + 57200 -- 55578; + 57200 -- 57169; + 57200 -- 50912; + 49524 -- 47732; + 49524 -- 47966; + 49524 -- 55578; + 49524 -- 50912; + 54099 -- 55682; + 54099 -- 35009; + 59540 -- 47966; + 41384 -- 54627; + 41384 -- 53138; + 41384 -- 51632; + 52723 -- 49965; + 56315 -- 56815; + 56315 -- 34016; + 56315 -- 47732; + 39941 -- 50259; + 56837 -- 37161; + 38695 -- 47732; + 38695 -- 34016; + 47732 -- 50531; + 47732 -- 48822; + 47732 -- 37161; + 47732 -- 47305; + 57536 -- 38533; + 57536 -- 35651; + 48116 -- 39636; + 43653 -- 59113; + 43653 -- 41979; + 44637 -- 56901; + 50986 -- 35183; + 54069 -- 37659; + 47829 -- 53648; + 36864 -- 47865; + 49259 -- 32809; + 49259 -- 41061; + 49259 -- 38732; + 49259 -- 32881; + 49259 -- 47307; + 60202 -- 53441; + 59369 -- 49965; + 37437 -- 53648; + 32881 -- 38732; + 32881 -- 33551; + 34871 -- 43628; + 34871 -- 48709; + 57428 -- 53138; + 35348 -- 40153; + 40839 -- 47170; + 54373 -- 47978; + 48847 -- 47289; + 55578 -- 37671; + 55578 -- 43639; + 55570 -- 47966; + 34179 -- 53211; + 37161 -- 46502; + 37161 -- 53648; + 56815 -- 33127; + 38264 -- 35012; + 35012 -- 51108; + 40817 -- 40066; + 35568 -- 53648; + 41979 -- 35183; + 41979 -- 59113; + 48822 -- 40047; + 47865 -- 54627; + 58613 -- 58167; + 47978 -- 47170; + 38533 -- 50259; + 38533 -- 59401; + 50531 -- 50259; + 50531 -- 41800; + 47362 -- 41909; + 38732 -- 40066; + 38732 -- 35807; + 48486 -- 59809; + 48486 -- 53441; + 40153 -- 32809; + 50338 -- 34016; + 36619 -- 41724; + 56642 -- 32809; + 49965 -- 41724; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/1354631119678.dot b/ws2012/P2P/uebungen/4/analysis/circular/1354631119678.dot new file mode 100644 index 00000000..d8f5bfbb --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/1354631119678.dot @@ -0,0 +1,177 @@ +graph g{ + 43911 -- 47305; + 43911 -- 37408; + 37659 -- 49524; + 37659 -- 46897; + 40839 -- 47170; + 33470 -- 49347; + 33470 -- 38732; + 38482 -- 47307; + 38482 -- 49259; + 48709 -- 46293; + 48709 -- 57714; + 50173 -- 55812; + 50173 -- 44132; + 50173 -- 53441; + 58704 -- 35305; + 58704 -- 49546; + 58704 -- 58883; + 42728 -- 49546; + 50822 -- 40923; + 50822 -- 40913; + 50822 -- 58829; + 54373 -- 47978; + 33987 -- 49965; + 33987 -- 54099; + 35009 -- 54099; + 51800 -- 40148; + 51800 -- 57428; + 51800 -- 41384; + 33275 -- 33274; + 33275 -- 37161; + 43628 -- 57714; + 43628 -- 46293; + 46293 -- 49524; + 46293 -- 38398; + 46293 -- 34510; + 46293 -- 51486; + 46293 -- 56901; + 46293 -- 37565; + 46293 -- 35305; + 34825 -- 47732; + 34825 -- 50259; + 33274 -- 54655; + 48847 -- 47289; + 47001 -- 32809; + 47001 -- 33671; + 55578 -- 47956; + 55578 -- 49524; + 55578 -- 43639; + 55578 -- 57169; + 55578 -- 50912; + 44132 -- 54869; + 44132 -- 55812; + 44132 -- 53441; + 44279 -- 49347; + 54655 -- 39636; + 54655 -- 56290; + 54655 -- 47289; + 54655 -- 37408; + 54655 -- 47305; + 55570 -- 47966; + 34179 -- 42892; + 34179 -- 53211; + 37161 -- 46502; + 37161 -- 47732; + 37161 -- 37437; + 37161 -- 35568; + 46714 -- 37408; + 33562 -- 54627; + 33562 -- 49965; + 33562 -- 35183; + 33562 -- 40923; + 43639 -- 56191; + 56815 -- 56315; + 56815 -- 33127; + 41248 -- 58580; + 38264 -- 35012; + 35012 -- 46897; + 35012 -- 58167; + 55812 -- 49524; + 48158 -- 33094; + 56191 -- 42016; + 39636 -- 48116; + 56901 -- 44637; + 42744 -- 60146; + 42744 -- 47732; + 42744 -- 58425; + 42744 -- 49259; + 42744 -- 45172; + 59434 -- 59151; + 58580 -- 50259; + 45172 -- 32809; + 45172 -- 47732; + 45172 -- 49259; + 35568 -- 37437; + 47966 -- 59540; + 47966 -- 49524; + 51450 -- 50912; + 51450 -- 57169; + 49347 -- 49259; + 54119 -- 58613; + 53211 -- 49546; + 48822 -- 40047; + 48822 -- 47732; + 38183 -- 58613; + 56385 -- 52723; + 42647 -- 47284; + 42647 -- 50259; + 59151 -- 49524; + 59151 -- 56222; + 40047 -- 58425; + 35627 -- 36228; + 38300 -- 38533; + 59155 -- 57169; + 52802 -- 42016; + 33671 -- 50671; + 48685 -- 35305; + 58613 -- 58167; + 59420 -- 49524; + 59420 -- 56222; + 56222 -- 42019; + 47978 -- 35305; + 47978 -- 47170; + 35183 -- 36228; + 35183 -- 50986; + 35183 -- 43653; + 39027 -- 51331; + 39027 -- 42016; + 39027 -- 49524; + 55756 -- 40923; + 49546 -- 35305; + 49546 -- 41909; + 49546 -- 47362; + 49546 -- 44447; + 44547 -- 41724; + 44547 -- 59369; + 38533 -- 50259; + 38533 -- 59401; + 38533 -- 57536; + 42629 -- 41724; + 41165 -- 35348; + 47362 -- 41909; + 38732 -- 40066; + 38732 -- 32881; + 38732 -- 49259; + 37408 -- 33094; + 57720 -- 47305; + 56719 -- 47732; + 58167 -- 40923; + 40923 -- 59113; + 35880 -- 50912; + 33094 -- 35535; + 54627 -- 41384; + 54627 -- 36864; + 49524 -- 47732; + 49524 -- 50912; + 49524 -- 49965; + 54099 -- 55682; + 41384 -- 57428; + 52723 -- 49965; + 56315 -- 34016; + 56315 -- 47732; + 50338 -- 34016; + 39941 -- 50259; + 47305 -- 47732; + 47284 -- 50259; + 47307 -- 49259; + 47732 -- 50259; + 47732 -- 34016; + 33551 -- 32881; + 32809 -- 49259; + 32809 -- 35348; + 49965 -- 59369; + 49965 -- 41724; + 43653 -- 59113; + 49259 -- 32881; +} diff --git a/ws2012/P2P/uebungen/4/analysis/circular/2.svg b/ws2012/P2P/uebungen/4/analysis/circular/2.svg new file mode 100644 index 00000000..661ca19b --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/2.svg @@ -0,0 +1,1210 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/3.svg b/ws2012/P2P/uebungen/4/analysis/circular/3.svg new file mode 100644 index 00000000..2929ef52 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/3.svg @@ -0,0 +1,940 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/4.svg b/ws2012/P2P/uebungen/4/analysis/circular/4.svg new file mode 100644 index 00000000..0364a720 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/4.svg @@ -0,0 +1,1540 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/5.svg b/ws2012/P2P/uebungen/4/analysis/circular/5.svg new file mode 100644 index 00000000..08927235 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/5.svg @@ -0,0 +1,1267 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/6.svg b/ws2012/P2P/uebungen/4/analysis/circular/6.svg new file mode 100644 index 00000000..5df83629 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/6.svg @@ -0,0 +1,988 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/circular/data b/ws2012/P2P/uebungen/4/analysis/circular/data new file mode 100644 index 00000000..e2d4489d --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/circular/data @@ -0,0 +1,41 @@ += 100: + Avg. Deg.: 1,98 + Max. Deg.: 7 + Diam.: 15 + Radius: 8 + Avg. Path Length: 6,33 + ++ 100: + Avg. Deg.: 1,99 + Max. Deg.: 9 + Diam.: 18 + Radius: 9 + Avg. Path Length: 7,25 + +- 50: + Avg. Deg.: 2,1 + Max. Deg.: 10 + Diam.: 15 + Radius: 8 + Avg. Path Length: 6,29 + ++ 100: + Avg. Deg.: 2,07 + Max. Deg.: 10 + Diam.: 15 + Radius: 8 + Avg. Path Length: 7,2 + +- 50: + Avg. Deg.: 2,18 + Max. Deg.: 10 + Diam.: 15 + Radius: 8 + Avg. Path Length: 7,2 + +- 50: + Avg. Deg.: 2,33 + Max. Deg.: 11 + Diam.: 12 + Radius: 6 + Avg. Path Length: 5,73 diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1.svg b/ws2012/P2P/uebungen/4/analysis/mesh/1.svg new file mode 100644 index 00000000..910f87be --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1.svg @@ -0,0 +1,610 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632214614.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632214614.dot new file mode 100644 index 00000000..0f2c0d25 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632214614.dot @@ -0,0 +1,101 @@ +graph g{ + 57765 -- 51621; + 57765 -- 63741; + 53734 -- 49958; + 53734 -- 64966; + 54432 -- 64410; + 59624 -- 49958; + 52602 -- 49958; + 63687 -- 52116; + 63687 -- 51107; + 58701 -- 51476; + 62561 -- 51511; + 53231 -- 56437; + 53336 -- 56477; + 57100 -- 50888; + 57100 -- 63738; + 57100 -- 56437; + 62568 -- 63998; + 52958 -- 56160; + 52958 -- 51621; + 52958 -- 65104; + 52958 -- 59087; + 58455 -- 51621; + 58455 -- 57485; + 62762 -- 51646; + 62762 -- 56110; + 62762 -- 61067; + 53043 -- 53131; + 53043 -- 55671; + 53043 -- 50299; + 63741 -- 49744; + 50370 -- 53418; + 64052 -- 63738; + 64805 -- 56911; + 64805 -- 58354; + 64805 -- 61804; + 64888 -- 57906; + 57977 -- 58829; + 57977 -- 49177; + 53432 -- 51409; + 53432 -- 61223; + 59969 -- 53131; + 51621 -- 51646; + 51621 -- 63738; + 51621 -- 56683; + 64554 -- 55686; + 62693 -- 51511; + 56401 -- 57194; + 56703 -- 51646; + 56703 -- 51107; + 60889 -- 58354; + 60889 -- 51646; + 60889 -- 58829; + 60889 -- 58744; + 60889 -- 64909; + 53359 -- 55202; + 53359 -- 54057; + 64475 -- 62484; + 58829 -- 53418; + 58829 -- 62984; + 51947 -- 55202; + 63937 -- 51893; + 63937 -- 55686; + 54112 -- 55342; + 54112 -- 52396; + 54112 -- 59708; + 57906 -- 53418; + 62484 -- 53131; + 62484 -- 49746; + 55342 -- 58744; + 52804 -- 49653; + 49748 -- 55686; + 51646 -- 53131; + 51646 -- 49958; + 51646 -- 62700; + 52413 -- 53159; + 53418 -- 51893; + 53418 -- 51511; + 53418 -- 64119; + 56477 -- 53131; + 56477 -- 61002; + 50312 -- 64909; + 51107 -- 63998; + 51107 -- 63775; + 54810 -- 56437; + 63995 -- 59708; + 63995 -- 53159; + 58744 -- 51409; + 58744 -- 55202; + 51476 -- 63718; + 51476 -- 50803; + 59550 -- 57520; + 58354 -- 64410; + 64410 -- 49653; + 62984 -- 57744; + 56911 -- 65375; + 63718 -- 53131; + 63718 -- 52930; + 57194 -- 51893; + 51511 -- 57520; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632234838.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632234838.dot new file mode 100644 index 00000000..de6de03e --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632234838.dot @@ -0,0 +1,201 @@ +graph g{ + 52813 -- 55484; + 49581 -- 62700; + 54432 -- 64410; + 54432 -- 64426; + 54432 -- 58643; + 58701 -- 51476; + 50820 -- 56683; + 56067 -- 61508; + 56067 -- 64120; + 56067 -- 59142; + 65313 -- 59658; + 52958 -- 56160; + 52958 -- 51621; + 52958 -- 65104; + 52958 -- 59087; + 52958 -- 54872; + 52958 -- 61019; + 52958 -- 52463; + 58455 -- 51621; + 58455 -- 57485; + 53043 -- 53131; + 53043 -- 55671; + 53043 -- 50299; + 62762 -- 51646; + 62762 -- 56110; + 62762 -- 61067; + 52306 -- 51893; + 63741 -- 57765; + 63741 -- 49744; + 64052 -- 63738; + 59177 -- 50583; + 64888 -- 57906; + 64888 -- 61769; + 64888 -- 56848; + 64888 -- 64826; + 57977 -- 58829; + 57977 -- 49177; + 59087 -- 50878; + 56696 -- 50880; + 49177 -- 52784; + 57586 -- 53131; + 53432 -- 51409; + 53432 -- 61223; + 59969 -- 53131; + 59969 -- 61508; + 50583 -- 55671; + 59184 -- 57100; + 49283 -- 51893; + 61615 -- 54810; + 50299 -- 57683; + 56683 -- 51621; + 61223 -- 51529; + 62602 -- 56911; + 64475 -- 62484; + 64475 -- 58579; + 58829 -- 60889; + 58829 -- 53418; + 58829 -- 62984; + 51947 -- 55202; + 51947 -- 54835; + 51947 -- 61820; + 54112 -- 55342; + 54112 -- 52396; + 54112 -- 59708; + 63738 -- 51621; + 63738 -- 57100; + 62484 -- 53131; + 62484 -- 49746; + 52804 -- 49653; + 52804 -- 60849; + 54535 -- 56110; + 49748 -- 55686; + 49746 -- 65163; + 52413 -- 53159; + 53418 -- 50370; + 53418 -- 57906; + 53418 -- 51893; + 53418 -- 51511; + 53418 -- 64119; + 53418 -- 49400; + 56477 -- 53131; + 56477 -- 53336; + 56477 -- 61002; + 60502 -- 56848; + 50312 -- 64909; + 50312 -- 59024; + 51671 -- 57419; + 51671 -- 52463; + 51476 -- 63718; + 51476 -- 50803; + 59550 -- 57520; + 50209 -- 55202; + 62322 -- 52847; + 52537 -- 58354; + 63718 -- 53131; + 63718 -- 52930; + 61769 -- 63819; + 54095 -- 51893; + 54095 -- 59658; + 51384 -- 51893; + 57945 -- 63998; + 60898 -- 52930; + 52930 -- 58619; + 54785 -- 56437; + 49250 -- 63687; + 50900 -- 54872; + 50900 -- 56204; + 57740 -- 62700; + 65375 -- 56911; + 65375 -- 50162; + 65232 -- 52602; + 55965 -- 56840; + 55484 -- 56640; + 57533 -- 62984; + 49653 -- 64410; + 57744 -- 62984; + 52253 -- 64554; + 51893 -- 57194; + 51893 -- 63937; + 52116 -- 63687; + 56840 -- 54872; + 56840 -- 61529; + 52847 -- 49400; + 54057 -- 53359; + 56437 -- 57100; + 56437 -- 53231; + 56437 -- 54810; + 59566 -- 58528; + 55202 -- 58744; + 55202 -- 53359; + 57520 -- 51511; + 53734 -- 49958; + 53734 -- 64966; + 57765 -- 51621; + 58643 -- 54829; + 58643 -- 64822; + 52602 -- 49958; + 59624 -- 49958; + 59624 -- 62194; + 63687 -- 51107; + 63687 -- 62940; + 51249 -- 63826; + 65392 -- 60889; + 65392 -- 53868; + 62561 -- 51511; + 53336 -- 49727; + 57100 -- 50888; + 57100 -- 58528; + 62568 -- 63998; + 62568 -- 53217; + 57264 -- 58354; + 64563 -- 51511; + 64564 -- 56110; + 50370 -- 62155; + 50370 -- 60884; + 64805 -- 56911; + 64805 -- 58354; + 64805 -- 61804; + 56109 -- 56110; + 51621 -- 51646; + 57115 -- 61508; + 64554 -- 55686; + 64554 -- 60030; + 62693 -- 51511; + 54872 -- 54402; + 49400 -- 59932; + 56401 -- 57194; + 56401 -- 56933; + 60889 -- 58354; + 60889 -- 51646; + 60889 -- 58744; + 60889 -- 64909; + 56703 -- 51646; + 56703 -- 51107; + 53359 -- 61401; + 63937 -- 55686; + 62912 -- 51646; + 57906 -- 58249; + 55342 -- 58744; + 51646 -- 53131; + 51646 -- 49958; + 51646 -- 62700; + 63826 -- 63775; + 55276 -- 55671; + 51107 -- 63998; + 51107 -- 63775; + 51107 -- 50567; + 63995 -- 59708; + 63995 -- 53159; + 58744 -- 51409; + 58744 -- 58858; + 61508 -- 61134; + 52900 -- 62984; + 50888 -- 51112; + 58354 -- 64410; + 62700 -- 56640; + 61002 -- 53594; + 50880 -- 63775; + 58345 -- 54835; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632249531.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632249531.dot new file mode 100644 index 00000000..12f0a272 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632249531.dot @@ -0,0 +1,180 @@ +graph g{ + 52813 -- 55484; + 54432 -- 64410; + 54432 -- 58643; + 49581 -- 62700; + 57765 -- 51621; + 57765 -- 63741; + 53734 -- 49958; + 53734 -- 64966; + 58643 -- 64822; + 59624 -- 49958; + 52602 -- 49958; + 52602 -- 65232; + 63687 -- 52116; + 63687 -- 51107; + 63687 -- 62940; + 63687 -- 49250; + 51249 -- 63826; + 50820 -- 56683; + 65392 -- 60889; + 65392 -- 53868; + 62561 -- 51511; + 53231 -- 56437; + 65313 -- 54095; + 62568 -- 63998; + 62568 -- 53217; + 63819 -- 64888; + 53043 -- 53131; + 53043 -- 55671; + 53043 -- 50299; + 57264 -- 64805; + 57264 -- 60889; + 57264 -- 64410; + 64564 -- 54535; + 64564 -- 56109; + 64564 -- 51646; + 64564 -- 61067; + 63741 -- 49744; + 50370 -- 53418; + 50370 -- 62155; + 50370 -- 60884; + 56160 -- 51621; + 56160 -- 54872; + 56160 -- 61019; + 56160 -- 52463; + 56160 -- 50878; + 64052 -- 63738; + 64805 -- 56911; + 64805 -- 60889; + 64805 -- 64410; + 59177 -- 55671; + 56204 -- 50900; + 64888 -- 57906; + 64888 -- 56848; + 57977 -- 58829; + 57977 -- 49177; + 49177 -- 52784; + 56109 -- 54535; + 56109 -- 51646; + 56109 -- 61067; + 53432 -- 51409; + 53432 -- 61223; + 57115 -- 61508; + 51621 -- 51646; + 51621 -- 63738; + 51621 -- 56683; + 51621 -- 54872; + 51621 -- 61019; + 51621 -- 52463; + 51621 -- 57485; + 51621 -- 50878; + 59969 -- 53131; + 59969 -- 61508; + 59184 -- 50888; + 59184 -- 63738; + 59184 -- 56437; + 59184 -- 59566; + 62693 -- 51511; + 49283 -- 51893; + 54872 -- 50900; + 54872 -- 56840; + 54872 -- 54402; + 54872 -- 61019; + 54872 -- 52463; + 54872 -- 50878; + 60030 -- 55686; + 60030 -- 52253; + 49727 -- 53131; + 61820 -- 51947; + 61223 -- 51529; + 56401 -- 56933; + 56401 -- 51893; + 60889 -- 51646; + 60889 -- 58829; + 60889 -- 58744; + 60889 -- 64909; + 60889 -- 64410; + 53359 -- 55202; + 53359 -- 54057; + 53359 -- 61401; + 64475 -- 62484; + 58829 -- 53418; + 58829 -- 62984; + 51947 -- 55202; + 51947 -- 54835; + 63937 -- 51893; + 63937 -- 55686; + 57906 -- 53418; + 62484 -- 53131; + 63738 -- 50888; + 63738 -- 56437; + 63738 -- 59566; + 55342 -- 58744; + 55342 -- 52396; + 55342 -- 59708; + 54535 -- 51646; + 54535 -- 61067; + 49748 -- 55686; + 51646 -- 53131; + 51646 -- 49958; + 51646 -- 62700; + 51646 -- 61067; + 51646 -- 51107; + 52413 -- 63995; + 58619 -- 52930; + 53418 -- 51893; + 53418 -- 51511; + 53418 -- 59932; + 53418 -- 52847; + 63826 -- 63775; + 50312 -- 64909; + 50312 -- 59024; + 60502 -- 56848; + 61019 -- 52463; + 61019 -- 50878; + 50878 -- 52463; + 55276 -- 55671; + 51107 -- 63998; + 51107 -- 63775; + 51107 -- 50567; + 54810 -- 56437; + 63995 -- 59708; + 63998 -- 57945; + 59932 -- 52847; + 64120 -- 61508; + 64120 -- 59142; + 58744 -- 51409; + 58744 -- 55202; + 58744 -- 58858; + 51476 -- 63718; + 59550 -- 57520; + 61508 -- 61134; + 61508 -- 59142; + 52900 -- 62984; + 50209 -- 55202; + 57419 -- 52463; + 62322 -- 52847; + 50888 -- 51112; + 50888 -- 56437; + 50888 -- 59566; + 64410 -- 49653; + 62984 -- 57744; + 62984 -- 57533; + 56911 -- 50162; + 63718 -- 53131; + 63718 -- 52930; + 54095 -- 51893; + 62700 -- 56640; + 62700 -- 57740; + 51384 -- 51893; + 58345 -- 54835; + 60898 -- 52930; + 59708 -- 52396; + 51511 -- 57520; + 56640 -- 55484; + 55686 -- 52253; + 60849 -- 49653; + 61529 -- 56840; + 56437 -- 59566; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632267339.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632267339.dot new file mode 100644 index 00000000..9b4813c5 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632267339.dot @@ -0,0 +1,280 @@ +graph g{ + 52813 -- 55484; + 54432 -- 64410; + 54432 -- 58643; + 49581 -- 62700; + 56565 -- 51511; + 49778 -- 64564; + 65493 -- 58619; + 50820 -- 56683; + 50820 -- 55017; + 65313 -- 54095; + 65215 -- 59550; + 53043 -- 53131; + 53043 -- 55671; + 53043 -- 50299; + 53043 -- 49302; + 63741 -- 57765; + 63741 -- 49744; + 64052 -- 63738; + 64052 -- 51950; + 56160 -- 51621; + 56160 -- 54872; + 56160 -- 61019; + 56160 -- 52463; + 56160 -- 50878; + 56160 -- 57749; + 59177 -- 55671; + 64888 -- 57906; + 64888 -- 56848; + 64888 -- 63819; + 64888 -- 56704; + 57977 -- 58829; + 57977 -- 49177; + 49177 -- 52784; + 50589 -- 58858; + 53929 -- 53359; + 56056 -- 56401; + 53432 -- 51409; + 53432 -- 61223; + 53432 -- 63399; + 59969 -- 53131; + 59969 -- 61508; + 56057 -- 55456; + 59184 -- 50888; + 59184 -- 63738; + 59184 -- 56437; + 59184 -- 59566; + 52577 -- 55202; + 52577 -- 63109; + 49563 -- 65232; + 49283 -- 51893; + 49283 -- 56934; + 64603 -- 57533; + 64603 -- 51733; + 64084 -- 52602; + 51031 -- 59095; + 51031 -- 61237; + 51031 -- 51587; + 61368 -- 55018; + 59095 -- 50888; + 56683 -- 51621; + 61223 -- 51529; + 61223 -- 61458; + 63087 -- 61067; + 59957 -- 51107; + 64475 -- 62484; + 51949 -- 52116; + 58829 -- 60889; + 58829 -- 53418; + 58829 -- 62984; + 51947 -- 55202; + 51947 -- 54835; + 51947 -- 61820; + 51947 -- 58257; + 51458 -- 64805; + 63738 -- 51621; + 63738 -- 50888; + 63738 -- 56437; + 63738 -- 59566; + 63738 -- 57184; + 62484 -- 53131; + 62484 -- 51084; + 63203 -- 50900; + 54535 -- 64564; + 54535 -- 56109; + 54535 -- 51646; + 54535 -- 61067; + 49748 -- 55686; + 52413 -- 63995; + 52413 -- 59222; + 60605 -- 52847; + 63638 -- 64822; + 53418 -- 50370; + 53418 -- 57906; + 53418 -- 51893; + 53418 -- 51511; + 53418 -- 59932; + 53418 -- 52847; + 53418 -- 64172; + 52417 -- 63775; + 52988 -- 50567; + 61683 -- 61458; + 57567 -- 50567; + 50312 -- 64909; + 50312 -- 59024; + 60502 -- 56848; + 60502 -- 50085; + 54472 -- 59550; + 50724 -- 51476; + 52346 -- 51646; + 65352 -- 64966; + 65352 -- 53154; + 51476 -- 63718; + 59550 -- 57520; + 59550 -- 53499; + 56461 -- 56934; + 59024 -- 61321; + 50209 -- 55202; + 57419 -- 52463; + 62322 -- 52847; + 57341 -- 53868; + 63718 -- 53131; + 63718 -- 52930; + 58204 -- 65232; + 58204 -- 55550; + 54095 -- 51893; + 64985 -- 57520; + 52722 -- 52930; + 51384 -- 51893; + 52463 -- 51621; + 52463 -- 54872; + 52463 -- 61019; + 52463 -- 50878; + 60898 -- 52930; + 54358 -- 49653; + 57945 -- 63998; + 52930 -- 58619; + 61064 -- 55822; + 61067 -- 51646; + 61067 -- 64564; + 61067 -- 56109; + 49250 -- 63687; + 49250 -- 60054; + 55822 -- 55276; + 50900 -- 54872; + 50900 -- 56204; + 57740 -- 62700; + 57740 -- 64552; + 62237 -- 51646; + 65232 -- 52602; + 55484 -- 56640; + 49653 -- 64410; + 49653 -- 60849; + 57533 -- 62984; + 57744 -- 62984; + 65114 -- 50888; + 52253 -- 55686; + 52253 -- 60030; + 56848 -- 56413; + 59062 -- 50103; + 51893 -- 63937; + 51893 -- 56401; + 52116 -- 63687; + 56840 -- 54872; + 56840 -- 61529; + 52847 -- 59932; + 54057 -- 53359; + 64384 -- 61529; + 56437 -- 53231; + 56437 -- 54810; + 56437 -- 50888; + 56437 -- 59566; + 59566 -- 50888; + 59566 -- 55405; + 55202 -- 58744; + 55202 -- 53359; + 53908 -- 59142; + 57520 -- 51511; + 53734 -- 49958; + 53734 -- 64966; + 53734 -- 53471; + 57765 -- 51621; + 57765 -- 53230; + 58643 -- 64822; + 59624 -- 49958; + 52602 -- 49958; + 52602 -- 53651; + 51249 -- 63826; + 63687 -- 51107; + 63687 -- 62940; + 49609 -- 55342; + 53101 -- 50370; + 65392 -- 60889; + 65392 -- 53868; + 55035 -- 58619; + 50103 -- 64303; + 62561 -- 51511; + 62568 -- 63998; + 62568 -- 53217; + 60865 -- 62178; + 49801 -- 61529; + 57264 -- 64805; + 57264 -- 60889; + 57264 -- 64410; + 64564 -- 56109; + 64564 -- 51646; + 50370 -- 62155; + 50370 -- 60884; + 50370 -- 51011; + 64805 -- 56911; + 64805 -- 60889; + 64805 -- 64410; + 62155 -- 62701; + 52763 -- 54835; + 56204 -- 62178; + 56109 -- 51646; + 56109 -- 58009; + 51621 -- 51646; + 51621 -- 54872; + 51621 -- 61019; + 51621 -- 57485; + 51621 -- 50878; + 51621 -- 55018; + 57115 -- 61508; + 62693 -- 51511; + 54872 -- 54402; + 54872 -- 61019; + 54872 -- 50878; + 60030 -- 55686; + 53756 -- 59932; + 49727 -- 53131; + 56401 -- 56933; + 56401 -- 51706; + 60889 -- 51646; + 60889 -- 58744; + 60889 -- 64909; + 60889 -- 64410; + 53359 -- 61401; + 53359 -- 63591; + 55649 -- 64303; + 63937 -- 55686; + 55342 -- 58744; + 55342 -- 52396; + 55342 -- 59708; + 55456 -- 50162; + 55456 -- 59409; + 51646 -- 53131; + 51646 -- 49958; + 51646 -- 62700; + 51646 -- 51107; + 63826 -- 63775; + 61019 -- 50878; + 55276 -- 55671; + 51107 -- 63998; + 51107 -- 63775; + 51107 -- 50567; + 53778 -- 64120; + 53778 -- 63045; + 63995 -- 59708; + 53478 -- 63399; + 64120 -- 61508; + 64120 -- 59142; + 58744 -- 51409; + 58744 -- 58858; + 61508 -- 61134; + 61508 -- 59142; + 52900 -- 62984; + 50888 -- 51112; + 64210 -- 51706; + 62984 -- 55110; + 56911 -- 50162; + 62700 -- 56640; + 51529 -- 61139; + 61513 -- 63399; + 51112 -- 59800; + 58345 -- 54835; + 53653 -- 54835; + 59708 -- 52396; + 64303 -- 58858; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632285198.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632285198.dot new file mode 100644 index 00000000..612ef8f7 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632285198.dot @@ -0,0 +1,320 @@ +graph g{ + 52813 -- 55484; + 49581 -- 62700; + 54432 -- 64410; + 54432 -- 63638; + 49778 -- 54535; + 49778 -- 56109; + 49778 -- 51646; + 49778 -- 61067; + 65493 -- 58619; + 50820 -- 56683; + 65313 -- 54095; + 65215 -- 59550; + 53043 -- 53131; + 53043 -- 50299; + 53043 -- 49302; + 53043 -- 55276; + 53043 -- 59177; + 63741 -- 57765; + 63741 -- 49744; + 64052 -- 63738; + 64052 -- 51950; + 56160 -- 51621; + 56160 -- 54872; + 56160 -- 61019; + 56160 -- 50878; + 56160 -- 57749; + 56160 -- 57419; + 59177 -- 55276; + 64888 -- 57906; + 64888 -- 56848; + 64888 -- 56704; + 49177 -- 52784; + 49177 -- 58829; + 50589 -- 50103; + 50589 -- 55649; + 50589 -- 55342; + 50589 -- 51646; + 50589 -- 58829; + 50589 -- 64909; + 50589 -- 65392; + 50589 -- 64805; + 50589 -- 64410; + 50589 -- 53432; + 50589 -- 53359; + 50589 -- 51947; + 50589 -- 50209; + 50589 -- 52577; + 53929 -- 53359; + 53432 -- 61223; + 53432 -- 63399; + 53432 -- 55342; + 53432 -- 51646; + 53432 -- 58829; + 53432 -- 64909; + 53432 -- 65392; + 53432 -- 64805; + 53432 -- 64410; + 53432 -- 50103; + 53432 -- 55649; + 53432 -- 53359; + 53432 -- 51947; + 53432 -- 50209; + 53432 -- 52577; + 56056 -- 56401; + 56057 -- 50162; + 56057 -- 59409; + 59969 -- 53131; + 59969 -- 61508; + 59184 -- 50888; + 59184 -- 63738; + 59184 -- 56437; + 59184 -- 59566; + 52577 -- 63109; + 52577 -- 53359; + 52577 -- 51947; + 52577 -- 50209; + 52577 -- 55342; + 52577 -- 51646; + 52577 -- 58829; + 52577 -- 64909; + 52577 -- 65392; + 52577 -- 64805; + 52577 -- 64410; + 52577 -- 50103; + 52577 -- 55649; + 49563 -- 65232; + 49283 -- 51893; + 49283 -- 56461; + 64603 -- 51733; + 64603 -- 62984; + 64084 -- 52602; + 51031 -- 59095; + 51031 -- 61237; + 51031 -- 51587; + 61368 -- 51621; + 56683 -- 51621; + 59095 -- 50888; + 61223 -- 51529; + 61223 -- 61458; + 63087 -- 61067; + 59957 -- 51107; + 64475 -- 62484; + 58829 -- 53418; + 58829 -- 62984; + 58829 -- 51646; + 58829 -- 64909; + 58829 -- 65392; + 58829 -- 64805; + 58829 -- 64410; + 58829 -- 55342; + 58829 -- 50103; + 58829 -- 55649; + 58829 -- 53359; + 58829 -- 51947; + 58829 -- 50209; + 51947 -- 54835; + 51947 -- 61820; + 51947 -- 53359; + 51947 -- 50209; + 51947 -- 55342; + 51947 -- 51646; + 51947 -- 64909; + 51947 -- 65392; + 51947 -- 64805; + 51947 -- 64410; + 51947 -- 50103; + 51947 -- 55649; + 51458 -- 64805; + 62484 -- 53131; + 62484 -- 51084; + 63738 -- 51621; + 63738 -- 50888; + 63738 -- 56437; + 63738 -- 59566; + 63738 -- 57184; + 54535 -- 56109; + 54535 -- 51646; + 54535 -- 61067; + 52413 -- 63995; + 53418 -- 50370; + 53418 -- 57906; + 53418 -- 51893; + 53418 -- 51511; + 53418 -- 59932; + 53418 -- 52847; + 53418 -- 64172; + 52417 -- 63775; + 52988 -- 50567; + 61683 -- 61458; + 57567 -- 50567; + 50312 -- 64909; + 50312 -- 59024; + 60502 -- 56848; + 60502 -- 50085; + 54472 -- 59550; + 50724 -- 51476; + 65352 -- 64966; + 51476 -- 53131; + 51476 -- 52930; + 59550 -- 57520; + 59550 -- 53499; + 59024 -- 61321; + 50209 -- 53359; + 50209 -- 55342; + 50209 -- 51646; + 50209 -- 64909; + 50209 -- 65392; + 50209 -- 64805; + 50209 -- 64410; + 50209 -- 50103; + 50209 -- 55649; + 57419 -- 51621; + 57419 -- 54872; + 57419 -- 61019; + 57419 -- 50878; + 57341 -- 53868; + 58204 -- 65232; + 58204 -- 55550; + 54095 -- 51893; + 64985 -- 57520; + 52722 -- 52930; + 60898 -- 52930; + 57945 -- 63998; + 52930 -- 58619; + 52930 -- 53131; + 61064 -- 55822; + 61067 -- 51646; + 61067 -- 56109; + 55822 -- 55276; + 49250 -- 63687; + 62237 -- 51646; + 65232 -- 52602; + 55484 -- 56640; + 49653 -- 64410; + 49653 -- 60849; + 65114 -- 50888; + 56848 -- 56413; + 59062 -- 50103; + 51893 -- 63937; + 51893 -- 56401; + 56840 -- 54872; + 56840 -- 61529; + 52847 -- 59932; + 54057 -- 53359; + 64384 -- 61529; + 56437 -- 53231; + 56437 -- 50888; + 56437 -- 59566; + 59566 -- 50888; + 59566 -- 55405; + 53908 -- 59142; + 57520 -- 51511; + 53734 -- 49958; + 53734 -- 64966; + 53734 -- 53471; + 57765 -- 51621; + 57765 -- 53230; + 52602 -- 49958; + 52602 -- 53651; + 51249 -- 63775; + 63687 -- 51107; + 63687 -- 62940; + 49609 -- 55342; + 53101 -- 50370; + 65392 -- 53868; + 65392 -- 51646; + 65392 -- 64909; + 65392 -- 64805; + 65392 -- 64410; + 65392 -- 55342; + 65392 -- 50103; + 65392 -- 55649; + 65392 -- 53359; + 55035 -- 58619; + 62561 -- 51511; + 50103 -- 55649; + 50103 -- 55342; + 50103 -- 51646; + 50103 -- 64909; + 50103 -- 64805; + 50103 -- 64410; + 50103 -- 53359; + 62568 -- 63998; + 60865 -- 62178; + 49801 -- 61529; + 50370 -- 62155; + 50370 -- 60884; + 50370 -- 51011; + 64805 -- 56911; + 64805 -- 64410; + 64805 -- 51646; + 64805 -- 64909; + 64805 -- 55342; + 64805 -- 55649; + 64805 -- 53359; + 62155 -- 62701; + 56204 -- 62178; + 56204 -- 54872; + 52763 -- 54835; + 56109 -- 51646; + 56109 -- 58009; + 57115 -- 61508; + 51621 -- 51646; + 51621 -- 54872; + 51621 -- 61019; + 51621 -- 50878; + 62693 -- 51511; + 64552 -- 62700; + 54872 -- 54402; + 54872 -- 61019; + 54872 -- 50878; + 60030 -- 63937; + 53756 -- 59932; + 56401 -- 51706; + 53359 -- 63591; + 53359 -- 55342; + 53359 -- 51646; + 53359 -- 64909; + 53359 -- 64410; + 53359 -- 55649; + 55649 -- 55342; + 55649 -- 51646; + 55649 -- 64909; + 55649 -- 64410; + 55342 -- 52396; + 55342 -- 59708; + 55342 -- 51646; + 55342 -- 64909; + 55342 -- 64410; + 51646 -- 53131; + 51646 -- 49958; + 51646 -- 62700; + 51646 -- 51107; + 51646 -- 64909; + 51646 -- 64410; + 61019 -- 50878; + 51107 -- 63998; + 51107 -- 63775; + 51107 -- 50567; + 53778 -- 63045; + 53778 -- 61508; + 53778 -- 59142; + 63995 -- 59708; + 53478 -- 63399; + 61508 -- 59142; + 52900 -- 62984; + 50888 -- 51112; + 64410 -- 64909; + 64210 -- 51706; + 62984 -- 55110; + 56911 -- 50162; + 62700 -- 56640; + 51529 -- 61139; + 61513 -- 63399; + 58345 -- 54835; + 53653 -- 54835; + 59708 -- 52396; + 59409 -- 50162; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/1354632299324.dot b/ws2012/P2P/uebungen/4/analysis/mesh/1354632299324.dot new file mode 100644 index 00000000..c23ed353 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/1354632299324.dot @@ -0,0 +1,685 @@ +graph g{ + 52813 -- 56640; + 57765 -- 51621; + 57765 -- 63741; + 57765 -- 53230; + 53734 -- 49958; + 53734 -- 65352; + 54432 -- 64410; + 49778 -- 54535; + 49778 -- 56109; + 49778 -- 61067; + 49778 -- 53131; + 49778 -- 51621; + 49778 -- 49958; + 49778 -- 62700; + 49778 -- 51107; + 49778 -- 64909; + 49778 -- 65392; + 49778 -- 64805; + 49778 -- 64410; + 49778 -- 53432; + 49778 -- 50589; + 49778 -- 55649; + 49778 -- 53359; + 49778 -- 51947; + 49778 -- 50209; + 49778 -- 52577; + 49778 -- 52396; + 49778 -- 49609; + 49778 -- 62984; + 49778 -- 52784; + 49778 -- 51893; + 49778 -- 51511; + 49778 -- 52847; + 49778 -- 64172; + 49778 -- 64888; + 49778 -- 63995; + 49778 -- 53756; + 49778 -- 62155; + 49778 -- 53101; + 52602 -- 49958; + 52602 -- 65232; + 52602 -- 64084; + 52602 -- 53651; + 51249 -- 51107; + 51249 -- 52417; + 63687 -- 51107; + 63687 -- 49250; + 49609 -- 52396; + 49609 -- 64909; + 49609 -- 65392; + 49609 -- 64805; + 49609 -- 64410; + 49609 -- 53432; + 49609 -- 50589; + 49609 -- 55649; + 49609 -- 53359; + 49609 -- 51947; + 49609 -- 50209; + 49609 -- 52577; + 49609 -- 62984; + 49609 -- 52784; + 49609 -- 51893; + 49609 -- 51511; + 49609 -- 52847; + 49609 -- 64172; + 49609 -- 64888; + 49609 -- 63995; + 49609 -- 53131; + 49609 -- 51621; + 49609 -- 49958; + 49609 -- 62700; + 49609 -- 61067; + 49609 -- 51107; + 49609 -- 54535; + 49609 -- 56109; + 49609 -- 53756; + 49609 -- 62155; + 49609 -- 53101; + 53101 -- 62155; + 53101 -- 51893; + 53101 -- 51511; + 53101 -- 52847; + 53101 -- 64172; + 53101 -- 64888; + 53101 -- 62984; + 53101 -- 64909; + 53101 -- 65392; + 53101 -- 64805; + 53101 -- 64410; + 53101 -- 53432; + 53101 -- 50589; + 53101 -- 55649; + 53101 -- 53359; + 53101 -- 51947; + 53101 -- 50209; + 53101 -- 52577; + 53101 -- 52784; + 53101 -- 52396; + 53101 -- 63995; + 53101 -- 53131; + 53101 -- 51621; + 53101 -- 49958; + 53101 -- 62700; + 53101 -- 61067; + 53101 -- 51107; + 53101 -- 54535; + 53101 -- 56109; + 53101 -- 53756; + 50820 -- 56683; + 65392 -- 64909; + 65392 -- 64805; + 65392 -- 64410; + 65392 -- 53432; + 65392 -- 50589; + 65392 -- 55649; + 65392 -- 53359; + 65392 -- 51947; + 65392 -- 50209; + 65392 -- 52577; + 65392 -- 52396; + 65392 -- 62984; + 65392 -- 52784; + 65392 -- 51893; + 65392 -- 51511; + 65392 -- 52847; + 65392 -- 64172; + 65392 -- 64888; + 65392 -- 63995; + 65392 -- 53131; + 65392 -- 51621; + 65392 -- 49958; + 65392 -- 62700; + 65392 -- 61067; + 65392 -- 51107; + 65392 -- 54535; + 65392 -- 56109; + 65392 -- 53756; + 65392 -- 57341; + 65392 -- 62155; + 62561 -- 51511; + 53231 -- 50888; + 53231 -- 59184; + 53231 -- 59566; + 53231 -- 51621; + 53231 -- 64052; + 53231 -- 57184; + 55035 -- 58619; + 65313 -- 54095; + 62568 -- 51107; + 62568 -- 57945; + 60865 -- 62178; + 49801 -- 61529; + 53043 -- 53131; + 53043 -- 49302; + 53043 -- 55276; + 53043 -- 59177; + 63741 -- 49744; + 64052 -- 51621; + 64052 -- 50888; + 64052 -- 59184; + 64052 -- 59566; + 64052 -- 57184; + 62155 -- 62701; + 62155 -- 51893; + 62155 -- 51511; + 62155 -- 52847; + 62155 -- 64172; + 62155 -- 64888; + 62155 -- 62984; + 62155 -- 64909; + 62155 -- 64805; + 62155 -- 64410; + 62155 -- 53432; + 62155 -- 50589; + 62155 -- 55649; + 62155 -- 53359; + 62155 -- 51947; + 62155 -- 50209; + 62155 -- 52577; + 62155 -- 52784; + 62155 -- 52396; + 62155 -- 63995; + 62155 -- 53131; + 62155 -- 51621; + 62155 -- 49958; + 62155 -- 62700; + 62155 -- 61067; + 62155 -- 51107; + 62155 -- 54535; + 62155 -- 56109; + 62155 -- 53756; + 64805 -- 56911; + 64805 -- 64410; + 64805 -- 51458; + 64805 -- 64909; + 64805 -- 53432; + 64805 -- 50589; + 64805 -- 55649; + 64805 -- 53359; + 64805 -- 51947; + 64805 -- 50209; + 64805 -- 52577; + 64805 -- 52396; + 64805 -- 62984; + 64805 -- 52784; + 64805 -- 51893; + 64805 -- 51511; + 64805 -- 52847; + 64805 -- 64172; + 64805 -- 64888; + 64805 -- 63995; + 64805 -- 53131; + 64805 -- 51621; + 64805 -- 49958; + 64805 -- 62700; + 64805 -- 61067; + 64805 -- 51107; + 64805 -- 54535; + 64805 -- 56109; + 64805 -- 53756; + 59177 -- 55276; + 56204 -- 62178; + 56204 -- 54402; + 56204 -- 51621; + 56204 -- 50878; + 56204 -- 57419; + 56204 -- 61529; + 56204 -- 57749; + 52763 -- 54835; + 64888 -- 56848; + 64888 -- 56704; + 64888 -- 51893; + 64888 -- 51511; + 64888 -- 52847; + 64888 -- 64172; + 64888 -- 62984; + 64888 -- 64909; + 64888 -- 64410; + 64888 -- 53432; + 64888 -- 50589; + 64888 -- 55649; + 64888 -- 53359; + 64888 -- 51947; + 64888 -- 50209; + 64888 -- 52577; + 64888 -- 52784; + 64888 -- 52396; + 64888 -- 63995; + 64888 -- 53131; + 64888 -- 51621; + 64888 -- 49958; + 64888 -- 62700; + 64888 -- 61067; + 64888 -- 51107; + 64888 -- 54535; + 64888 -- 56109; + 64888 -- 53756; + 56413 -- 56848; + 56109 -- 54535; + 56109 -- 61067; + 56109 -- 58009; + 56109 -- 53131; + 56109 -- 51621; + 56109 -- 49958; + 56109 -- 62700; + 56109 -- 51107; + 56109 -- 64909; + 56109 -- 64410; + 56109 -- 53432; + 56109 -- 50589; + 56109 -- 55649; + 56109 -- 53359; + 56109 -- 51947; + 56109 -- 50209; + 56109 -- 52577; + 56109 -- 52396; + 56109 -- 62984; + 56109 -- 52784; + 56109 -- 51893; + 56109 -- 51511; + 56109 -- 52847; + 56109 -- 64172; + 56109 -- 63995; + 56109 -- 53756; + 50589 -- 55649; + 50589 -- 64909; + 50589 -- 64410; + 50589 -- 53432; + 50589 -- 53359; + 50589 -- 51947; + 50589 -- 50209; + 50589 -- 52577; + 50589 -- 52396; + 50589 -- 62984; + 50589 -- 52784; + 50589 -- 51893; + 50589 -- 51511; + 50589 -- 52847; + 50589 -- 64172; + 50589 -- 63995; + 50589 -- 53131; + 50589 -- 51621; + 50589 -- 49958; + 50589 -- 62700; + 50589 -- 61067; + 50589 -- 51107; + 50589 -- 54535; + 50589 -- 53756; + 53432 -- 61223; + 53432 -- 63399; + 53432 -- 64909; + 53432 -- 64410; + 53432 -- 55649; + 53432 -- 53359; + 53432 -- 51947; + 53432 -- 50209; + 53432 -- 52577; + 53432 -- 52396; + 53432 -- 62984; + 53432 -- 52784; + 53432 -- 51893; + 53432 -- 51511; + 53432 -- 52847; + 53432 -- 64172; + 53432 -- 63995; + 53432 -- 53131; + 53432 -- 51621; + 53432 -- 49958; + 53432 -- 62700; + 53432 -- 61067; + 53432 -- 51107; + 53432 -- 54535; + 53432 -- 53756; + 56056 -- 51893; + 56056 -- 51706; + 57115 -- 61508; + 59969 -- 53131; + 59969 -- 61508; + 56057 -- 59409; + 56057 -- 56911; + 51621 -- 56683; + 51621 -- 50878; + 51621 -- 57419; + 51621 -- 50888; + 51621 -- 59184; + 51621 -- 59566; + 51621 -- 57184; + 51621 -- 57749; + 51621 -- 53131; + 51621 -- 49958; + 51621 -- 62700; + 51621 -- 61067; + 51621 -- 51107; + 51621 -- 54535; + 51621 -- 64909; + 51621 -- 64410; + 51621 -- 55649; + 51621 -- 53359; + 51621 -- 51947; + 51621 -- 50209; + 51621 -- 52577; + 51621 -- 52396; + 51621 -- 62984; + 51621 -- 52784; + 51621 -- 51893; + 51621 -- 51511; + 51621 -- 52847; + 51621 -- 64172; + 51621 -- 63995; + 51621 -- 53756; + 51621 -- 54402; + 51621 -- 61529; + 61458 -- 61223; + 61458 -- 61683; + 59184 -- 50888; + 59184 -- 59566; + 59184 -- 57184; + 62693 -- 51511; + 52577 -- 63109; + 52577 -- 53359; + 52577 -- 51947; + 52577 -- 50209; + 52577 -- 64909; + 52577 -- 64410; + 52577 -- 55649; + 52577 -- 52396; + 52577 -- 62984; + 52577 -- 52784; + 52577 -- 51893; + 52577 -- 51511; + 52577 -- 52847; + 52577 -- 64172; + 52577 -- 63995; + 52577 -- 53131; + 52577 -- 49958; + 52577 -- 62700; + 52577 -- 61067; + 52577 -- 51107; + 52577 -- 54535; + 52577 -- 53756; + 49563 -- 65232; + 64552 -- 62700; + 49283 -- 51893; + 49283 -- 56461; + 64603 -- 62984; + 53499 -- 59550; + 51031 -- 61237; + 51031 -- 51587; + 51031 -- 50888; + 60030 -- 51893; + 53756 -- 52847; + 53756 -- 51893; + 53756 -- 51511; + 53756 -- 64172; + 53756 -- 62984; + 53756 -- 64909; + 53756 -- 64410; + 53756 -- 55649; + 53756 -- 53359; + 53756 -- 51947; + 53756 -- 50209; + 53756 -- 52784; + 53756 -- 52396; + 53756 -- 63995; + 53756 -- 53131; + 53756 -- 49958; + 53756 -- 62700; + 53756 -- 61067; + 53756 -- 51107; + 53756 -- 54535; + 61820 -- 51947; + 61223 -- 51529; + 63087 -- 61067; + 53359 -- 54057; + 53359 -- 63591; + 53359 -- 51947; + 53359 -- 50209; + 53359 -- 64909; + 53359 -- 64410; + 53359 -- 55649; + 53359 -- 52396; + 53359 -- 62984; + 53359 -- 52784; + 53359 -- 51893; + 53359 -- 51511; + 53359 -- 52847; + 53359 -- 64172; + 53359 -- 63995; + 53359 -- 53131; + 53359 -- 49958; + 53359 -- 62700; + 53359 -- 61067; + 53359 -- 51107; + 53359 -- 54535; + 59957 -- 51107; + 55649 -- 64909; + 55649 -- 64410; + 55649 -- 51947; + 55649 -- 50209; + 55649 -- 52396; + 55649 -- 62984; + 55649 -- 52784; + 55649 -- 51893; + 55649 -- 51511; + 55649 -- 52847; + 55649 -- 64172; + 55649 -- 63995; + 55649 -- 53131; + 55649 -- 49958; + 55649 -- 62700; + 55649 -- 61067; + 55649 -- 51107; + 55649 -- 54535; + 64475 -- 53131; + 64475 -- 51084; + 51947 -- 54835; + 51947 -- 50209; + 51947 -- 64909; + 51947 -- 64410; + 51947 -- 52396; + 51947 -- 62984; + 51947 -- 52784; + 51947 -- 51893; + 51947 -- 51511; + 51947 -- 52847; + 51947 -- 64172; + 51947 -- 63995; + 51947 -- 53131; + 51947 -- 49958; + 51947 -- 62700; + 51947 -- 61067; + 51947 -- 51107; + 51947 -- 54535; + 52784 -- 62984; + 52784 -- 64909; + 52784 -- 64410; + 52784 -- 50209; + 52784 -- 51893; + 52784 -- 51511; + 52784 -- 52847; + 52784 -- 64172; + 52784 -- 52396; + 52784 -- 63995; + 52784 -- 53131; + 52784 -- 49958; + 52784 -- 62700; + 52784 -- 61067; + 52784 -- 51107; + 52784 -- 54535; + 54535 -- 61067; + 54535 -- 53131; + 54535 -- 49958; + 54535 -- 62700; + 54535 -- 51107; + 54535 -- 64909; + 54535 -- 64410; + 54535 -- 50209; + 54535 -- 52396; + 54535 -- 62984; + 54535 -- 51893; + 54535 -- 51511; + 54535 -- 52847; + 54535 -- 64172; + 54535 -- 63995; + 55550 -- 58204; + 52413 -- 63995; + 58619 -- 52930; + 52417 -- 51107; + 52988 -- 50567; + 57567 -- 50567; + 60502 -- 56848; + 60502 -- 50085; + 55276 -- 55822; + 50878 -- 57419; + 50878 -- 57749; + 50878 -- 54402; + 50878 -- 61529; + 54472 -- 59550; + 51107 -- 50567; + 51107 -- 57945; + 51107 -- 53131; + 51107 -- 49958; + 51107 -- 62700; + 51107 -- 61067; + 51107 -- 64909; + 51107 -- 64410; + 51107 -- 50209; + 51107 -- 52396; + 51107 -- 62984; + 51107 -- 51893; + 51107 -- 51511; + 51107 -- 52847; + 51107 -- 64172; + 51107 -- 63995; + 53778 -- 61508; + 53778 -- 59142; + 63995 -- 52396; + 63995 -- 64909; + 63995 -- 64410; + 63995 -- 50209; + 63995 -- 62984; + 63995 -- 51893; + 63995 -- 51511; + 63995 -- 52847; + 63995 -- 64172; + 63995 -- 53131; + 63995 -- 49958; + 63995 -- 62700; + 63995 -- 61067; + 50724 -- 51476; + 53478 -- 63399; + 51476 -- 53131; + 51476 -- 52930; + 59550 -- 57520; + 61508 -- 59142; + 50209 -- 64909; + 50209 -- 64410; + 50209 -- 52396; + 50209 -- 62984; + 50209 -- 51893; + 50209 -- 51511; + 50209 -- 52847; + 50209 -- 64172; + 50209 -- 53131; + 50209 -- 49958; + 50209 -- 62700; + 50209 -- 61067; + 57419 -- 57749; + 57419 -- 54402; + 57419 -- 61529; + 54402 -- 61529; + 54402 -- 57749; + 50888 -- 51112; + 50888 -- 59566; + 50888 -- 57184; + 57184 -- 59566; + 59142 -- 53908; + 64410 -- 49653; + 64410 -- 64909; + 64410 -- 52396; + 64410 -- 62984; + 64410 -- 51893; + 64410 -- 51511; + 64410 -- 52847; + 64410 -- 64172; + 64410 -- 53131; + 64410 -- 49958; + 64410 -- 62700; + 64410 -- 61067; + 64210 -- 51706; + 62984 -- 55110; + 62984 -- 64909; + 62984 -- 51893; + 62984 -- 51511; + 62984 -- 52847; + 62984 -- 64172; + 62984 -- 52396; + 62984 -- 53131; + 62984 -- 49958; + 62984 -- 62700; + 62984 -- 61067; + 56911 -- 59409; + 51084 -- 53131; + 58204 -- 65232; + 54095 -- 51893; + 64909 -- 52396; + 64909 -- 51893; + 64909 -- 51511; + 64909 -- 52847; + 64909 -- 64172; + 64909 -- 53131; + 64909 -- 49958; + 64909 -- 62700; + 64909 -- 61067; + 64909 -- 61321; + 62700 -- 56640; + 62700 -- 53131; + 62700 -- 49958; + 62700 -- 61067; + 62700 -- 52396; + 62700 -- 51893; + 62700 -- 51511; + 62700 -- 52847; + 62700 -- 64172; + 64985 -- 57520; + 51529 -- 61139; + 52722 -- 52930; + 49958 -- 53131; + 49958 -- 61067; + 49958 -- 52396; + 49958 -- 51893; + 49958 -- 51511; + 49958 -- 52847; + 49958 -- 64172; + 53653 -- 54835; + 52930 -- 53131; + 61064 -- 55822; + 51511 -- 57520; + 51511 -- 51893; + 51511 -- 52847; + 51511 -- 64172; + 51511 -- 52396; + 51511 -- 53131; + 51511 -- 61067; + 61067 -- 53131; + 61067 -- 52396; + 61067 -- 51893; + 61067 -- 52847; + 61067 -- 64172; + 52396 -- 51893; + 52396 -- 52847; + 52396 -- 64172; + 52396 -- 53131; + 57749 -- 61529; + 61529 -- 64384; + 60849 -- 49653; + 51893 -- 51706; + 51893 -- 52847; + 51893 -- 64172; + 51893 -- 53131; + 53131 -- 52847; + 53131 -- 64172; + 52847 -- 64172; +} diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/2.svg b/ws2012/P2P/uebungen/4/analysis/mesh/2.svg new file mode 100644 index 00000000..c371b618 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/2.svg @@ -0,0 +1,1210 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/3.svg b/ws2012/P2P/uebungen/4/analysis/mesh/3.svg new file mode 100644 index 00000000..62153ed6 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/3.svg @@ -0,0 +1,997 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/4.svg b/ws2012/P2P/uebungen/4/analysis/mesh/4.svg new file mode 100644 index 00000000..a2557967 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/4.svg @@ -0,0 +1,1597 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/5.svg b/ws2012/P2P/uebungen/4/analysis/mesh/5.svg new file mode 100644 index 00000000..15f2139e --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/5.svg @@ -0,0 +1,1567 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/6.svg b/ws2012/P2P/uebungen/4/analysis/mesh/6.svg new file mode 100644 index 00000000..5b06faa6 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/6.svg @@ -0,0 +1,2512 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/analysis/mesh/data b/ws2012/P2P/uebungen/4/analysis/mesh/data new file mode 100644 index 00000000..78f15721 --- /dev/null +++ b/ws2012/P2P/uebungen/4/analysis/mesh/data @@ -0,0 +1,41 @@ += 100: + Avg. Deg.: 1,98 + Max. Deg.: 7 + Diam.: 13 + Radius: 7 + Avg. Path Length: 5,95 + ++ 100: + Avg. Deg.: 1,99 + Max. Deg.: 8 + Diam.: 14 + Radius: 7 + Avg. Path Length: 6,98 + +- 50: + Avg. Deg.: 2,37 + Max. Deg.: 10 + Diam.: 11 + Radius: 6 + Avg. Path Length: 5,99 + ++ 100: + Avg. Deg.: 2,24 + Max. Deg.: 12 + Diam.: 14 + Radius: 7 + Avg. Path Length: 6,97 + +- 50: + Avg. Deg.: 3,18 + Max. Deg.: 24 + Diam.: 13 + Radius: 7 + Avg. Path Length: 5,50 + +- 50: + Avg. Deg.: 9,11 + Max. Deg.: 45 + Diam.: 9 + Radius: 5 + Avg. Path Length: 3,50 diff --git a/ws2012/P2P/uebungen/4/src/Main.java b/ws2012/P2P/uebungen/4/src/Main.java index fa0fd23f..905d2918 100644 --- a/ws2012/P2P/uebungen/4/src/Main.java +++ b/ws2012/P2P/uebungen/4/src/Main.java @@ -5,6 +5,8 @@ import java.util.HashMap; import java.util.Map; import java.util.logging.LogManager; +import analysis.NetworkDumper; + import node.Node; public class Main { @@ -42,6 +44,13 @@ public class Main { switch (cmd) { case "br": nodes.get(node).gatherInformationOfNetwork(); + try { + Thread.sleep(2000); + } catch (InterruptedException e) { + } + NetworkDumper dumper = new NetworkDumper(nodes.get(node)); + dumper.write(dumper.networkToDot(nodes.get(node) + .getNetwork())); break; case "spawn": if (splitted.length > 2) { diff --git a/ws2012/P2P/uebungen/4/src/RandomGenerator2.java b/ws2012/P2P/uebungen/4/src/RandomGenerator2.java index 45d37a67..43dda700 100644 --- a/ws2012/P2P/uebungen/4/src/RandomGenerator2.java +++ b/ws2012/P2P/uebungen/4/src/RandomGenerator2.java @@ -55,20 +55,17 @@ public class RandomGenerator2 { } private void spawn() { - try { - if (nodes.isEmpty()) { - nodes.add(new Node()); - } else { - Node randomNode = getRandomNode(); - Node newNode = randomNode.spawn(); - nodes.add(newNode); - } - numSpawned++; - if (maxNodes < nodes.size()) { - maxNodes = nodes.size(); - } - } catch (IOException e) { - } + if (nodes.isEmpty()) { + nodes.add(new Node()); + } else { + Node randomNode = getRandomNode(); + Node newNode = randomNode.spawn(); + nodes.add(newNode); + } + numSpawned++; + if (maxNodes < nodes.size()) { + maxNodes = nodes.size(); + } } private void kill() { diff --git a/ws2012/P2P/uebungen/4/src/RingGenerator.java b/ws2012/P2P/uebungen/4/src/RingGenerator.java new file mode 100644 index 00000000..e037e950 --- /dev/null +++ b/ws2012/P2P/uebungen/4/src/RingGenerator.java @@ -0,0 +1,37 @@ +import java.util.ArrayList; + +import node.Node; +import analysis.NetworkDumper; + +public class RingGenerator { + private static final int NUM_NODES = 50 - 1; + private ArrayList nodes; + + public RingGenerator() { + try { + nodes = new ArrayList(); + Node firstNode = new Node(); + for (int i = 0; i < NUM_NODES; i++) { + nodes.add(firstNode.spawn()); + } + + Thread.sleep(1000); + + firstNode.leave(); + + Thread.sleep(1000); + + nodes.get(0).gatherInformationOfNetwork(); + Thread.sleep(5000); + NetworkDumper dumper = new NetworkDumper(nodes.get(0)); + dumper.write(dumper.networkToDot(nodes.get(0).getNetwork())); + } catch (InterruptedException e) { + // TODO Auto-generated catch block + e.printStackTrace(); + } + } + + public static void main(String args[]) { + new RingGenerator(); + } +} \ No newline at end of file diff --git a/ws2012/P2P/uebungen/4/src/node/Node.java b/ws2012/P2P/uebungen/4/src/node/Node.java index 4bb626da..0f945850 100644 --- a/ws2012/P2P/uebungen/4/src/node/Node.java +++ b/ws2012/P2P/uebungen/4/src/node/Node.java @@ -66,10 +66,8 @@ public class Node { * Create another peer, mutually link creator and spawn. * * @return the spawned Node - * @throws IOException - * if no connection could be established to the new node */ - public Node spawn() throws IOException { + public Node spawn() { LOGGER.log(Level.FINE, "Name: " + getName() + ", Spawning new node."); Node newNode = new Node(); addNeighbor(newNode.getAddress()); diff --git a/ws2012/P2P/uebungen/6/u3.pdf b/ws2012/P2P/uebungen/6/u3.pdf new file mode 100644 index 00000000..ebfedf13 Binary files /dev/null and b/ws2012/P2P/uebungen/6/u3.pdf differ diff --git a/ws2012/P2P/uebungen/7/exercise7.pdf b/ws2012/P2P/uebungen/7/exercise7.pdf new file mode 100644 index 00000000..ea34cf57 Binary files /dev/null and b/ws2012/P2P/uebungen/7/exercise7.pdf differ diff --git a/ws2012/P2P/uebungen/7/exercise7_solution.odt b/ws2012/P2P/uebungen/7/exercise7_solution.odt new file mode 100644 index 00000000..1753cf99 Binary files /dev/null and b/ws2012/P2P/uebungen/7/exercise7_solution.odt differ diff --git a/ws2012/P2P/uebungen/7/exercise7_solution.pdf b/ws2012/P2P/uebungen/7/exercise7_solution.pdf new file mode 100644 index 00000000..c57c550f Binary files /dev/null and b/ws2012/P2P/uebungen/7/exercise7_solution.pdf differ