Professional Documents
Culture Documents
Hgjhgyghmgyj
Hgjhgyghmgyj
Потребно е да се симулира рутирање преку хеш табела. Секој рутер претставува една
кофичка од хеш табелата и притоа пакетите на влез ги прима преку еден интерфејс.
Бидејќи рутерот, рутирањето на даден пакет го врши користејќи ги статичките рути што
тој ги знае, кога ќе добие пакет преку влезниот интерфејс, тој треба да даде одговор дали
може да го рутира пакетот до дадениот уред во таа мрежа (postoi или nepostoi). Важно е
тоа што сите адреси имаат мрежна маска /24, што значи дека последните 8 бита се
наменети за адресирање. Претпоставуваме дека сите адреси се зафатени во таа мрежа, така
што до било кој уред од таа мрежа, доколку ја има во рутирачката табела, може да се
достави пакетот. Така што доколку во рутирачката табела има 10.10.10.0, тоа значи дека
рутерот може да го проследи пакетот до сите уреди во таа мрежа (10.10.10.1-
10.10.10.254).
Вашето решение:
Програмски јазик: Java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
K key;
E value;
this.value = val;
@SuppressWarnings("unchecked")
return this.key.compareTo(other.key);
class SLLNode<E> {
protected E element;
this.element = elem;
this.succ = succ;
}
@Override
return element.toString();
@SuppressWarnings("unchecked")
public CBHT(int m) {
// Find which if any node of this CBHT contains an entry whose key is
// equal
int b = hash(targetKey);
return curr;
return null;
public void insert(K key, E val) { // Insert the entry <key, val> into this CBHT.
int b = hash(key);
curr.element = newEntry;
return;
int b = hash(key);
for (SLLNode<MapEntry<K,E>> pred = null, curr = buckets[b]; curr != null; pred = curr,
curr = curr.succ) {
if (key.equals(((MapEntry<K,E>) curr.element).key)) {
if (pred == null)
buckets[b] = curr.succ;
else
pred.succ = curr.succ;
return;
temp += i + ":";
temp += "\n";
return temp;
}
}
CBHT<String,String[]> tabela;
int N = Integer.parseInt(br.readLine());
tabela=new CBHT<String,String[]>(2*N);
for(int i=1;i<=N;i++){
String interfejs=br.readLine();
String routing_table=br.readLine();
tabela.insert(interfejs, ruti);
}
int M = Integer.parseInt(br.readLine());
String ip_adresa_interfejs=br.readLine();
String mreza=br.readLine();