АПС Лаб 6 Статичко рутирање

Статичко рутирање Problem 2 (2 / 5)
Потребно е да се симулира рутирање преку хеш табела. Секој рутер претставува една кофичка од хеш табелата и притоа пакетите на влез ги прима преку еден интерфејс. Бидејќи рутерот, рутирањето на даден пакет го врши користејќи ги статичките рути што тој ги знае, кога ќе добие пакет преку влезниот интерфејс, тој треба да даде одговор дали може да го рутира пакетот до дадениот уред во таа мрежа (postoi или nepostoi). Важно е тоа што сите адреси имаат мрежна маска /24, што значи дека последните 8 бита се наменети за адресирање. Претпоставуваме дека сите адреси се зафатени во таа мрежа, така што до било кој уред од таа мрежа, доколку ја има во рутирачката табела, може да се достави пакетот. Така што доколку во рутирачката табела има 10.10.10.0, тоа значи дека рутерот може да го проследи пакетот до сите уреди во таа мрежа (10.10.10.1- 10.10.10.254).

На влез најпрвин се внесува бројот на рутери, потоа најизменично IP адресата на влезниот интерфејс, па во следниот ред IP адресите на мрежите до кој рутерот има статички рути. Потоа се внесува бројот на обиди за рутирање на пакети. Во следните редови најизменично се внесува влезен интерфејс и IP адреса на уред за која треба да се даде одговор дали тој рутер ја познава или не. Име на класта :RoutingHashJava


import java.util.Hashtable;
import java.util.Scanner;

public class RoutingHashJava {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();
        scan.nextLine();

        Hashtable<String, RouterNetworks> ipTable = new Hashtable<>();

        for (int i=0; i<n; ++i) {
            String router = scan.nextLine();
            String network = scan.nextLine();
            RouterNetworks networks = new RouterNetworks(network);
            ipTable.put(router, networks);
        }

        int m = scan.nextInt();
        scan.nextLine();

        for (int i=0; i<m; ++i) {
            String router = scan.nextLine();
            String network = scan.nextLine();

            if (ipTable.containsKey(router)) {
                if (ipTable.get(router).has(network))
                    System.out.println("postoi");
                else
                    System.out.println("ne postoi");
            }
            else
                System.out.println("ne postoi");
        }
        scan.close();
    }
}

class RouterNetworks {

    String [] networks;

    public RouterNetworks(String network) {
        String []parts = network.split(",");
        networks = new String[parts.length];
        for (int i=0; i < parts.length; ++i){
            networks[i] = parts[i];
        }
    }

    public boolean has(String obj) {
        String n[] = obj.split("\\.");
        for (int i=0; i<networks.length; ++i) {
            String r[] = networks[i].split("\\.");
            if (n[0].equals(r[0])&&n[1].equals(r[1]) && n[2].equals(r[2]))
                return true;
        }
        return false;
    }

}

Sample input
2
23.3.3.3
10.10.10.0
192.168.1.1
20.2.2.0
2
192.168.1.1
20.2.2.1
13.13.3.3
192.2.2.2
Sample output
postoi
ne postoi