Komunikace v sítích TCP/IP (2)

Transkript

1 České vysoké učení technické v Praze FAKULTA INFORMAČNÍCH TECHNOLOGIÍ katedra počítačových systémů Komunikace v sítích TCP/IP (2) Jiří Smítka jiri.smitka@fit.cvut.cz /34

2 Opakování pojmů IP adresa maska sítě číslo sítě číslo počítače v síti brána (gateway) směrovač (router) přepínač (switch) /34

3 Příklad: Jsou 2 IP adresy ve stejné síti? /18 X / /34

4 Příklad: Jsou 2 IP adresy ve stejné síti? /18 X / A co kdyby byla maska /17? číslo sítě = / /34

5 Příklad: Supernet Spojte 2 sítě do jednoho supernetu tak, aby mělo číslo sítě co nejvíce bitů: / / /34

6 Příklad: Supernet Spojte 2 sítě do jednoho supernetu tak, aby mělo číslo sítě co nejvíce bitů: / / xxxxxxx xxxxxxxx / /34

7 Příklad: Subnet Na jaké subnety s maskou /20 lze rozdělit supernet /18? /34

8 Příklad: Subnet Na jaké subnety s maskou /20 lze rozdělit supernet /18? xx / / / / /34

9 Příklad: Nejmenší možný rozsah adres Do sítě je zapojeno 7 počítačů. Jaká bude maska sítě, aby byl rozsah IP adres použitelných v této v síti co nejmenší? /34

10 Příklad: Nejmenší možný rozsah adres Do sítě je zapojeno 7 počítačů. Jaká bude maska sítě, aby byl rozsah IP adres použitelných v této v síti co nejmenší? (číslo sítě) xx...x 7 počítačů (broadcast) celkem 9 adres 4 bity, tedy / /34

11 Příklad: Nejmenší možný rozsah adres Do sítě je zapojeno 7 počítačů. Jaká bude maska sítě, aby byl rozsah IP adres použitelných v této v síti co nejmenší? (číslo sítě) xx...x 7 počítačů až (broadcast) celkem 9 adres 4 bity, tedy / /34

12 test /34

13 Programové rozhraní BSD socketů /34

14 Rozdíl mezi protokolem TCP a UDP TCP proud dat (stream) spolehlivý přenos dat odeslaná data zachovávají pořadí vyšší režie UDP jednotlivé datagramy datagram se může ztratit datagramy se mohou prohodit jednodušší protokol /34

15 TCP neřeší message framing Vysílač write( Dinosaurus ); write( sežral ); write( přesličku. ); Přijímač read( Dino ); read( saurus sežra ); read( l přesličku ); read(. ); Jestliže vysílač zapíše do kanálu blok dat jedním zápisem, nemusí to nutně znamenat, že je přijímač přečte jedním voláním funkce read / recv /34

16 Programovací jazyk C: protokol TCP sockfd = socket( PF_INET, SOCK_STREAM, IPPROTO_TCP); bind( sockfd, &my_addr, sizeof(my_addr)); listen( sockfd, delka_fronty); connect( sockfd, (sockaddr *) &sin, sizeof(sin)); c_sockfd = accept( sockfd, &rem_addr, &rem_addr_len); musí být nastaveno na sizeof(rem_addr) len = recv( c_sockfd, buffer, BUFFERSIZE, 0); send( c_sockfd, buffer, len, 0); close( c_sockfd); close( sockfd); /34

17 Programovací jazyk C: protokol TCP Klient s = socket() connect(s) write(s) read(s) close(s) Server s = socket() bind(s) listen(s) c = accept(s) recv(c) send(c) close(c) close(s) /34

18 Programovací jazyk C: protokol UDP sockfd = socket( PF_INET, SOCK_DGRAM, IPPROTO_UDP); bind( sockfd, &my_addr, sizeof(my_addr)); sendto( sockfd, buffer, len, 0, &addr, sizeof(addr)); len = recvfrom( sockfd, buffer, BUFFERSIZE, 0, &rem_addr, &rem_addr_len); musí být nastaveno na sizeof(rem_addr) close( sockfd); /34

19 Programovací jazyk C: protokol UDP Vysílač s = socket() bind(s) sendto(s) recvfrom(s) close(s) Přijímač s = socket() bind(s) recvfrom(s) sendto(s) close(s) /34

20 java.net.socket BI-PSI - Počítačové sítě - proseminář Programovací jazyk Java: protokol TCP (1) konstruktory: Socket() Socket( String, int) Socket( InetAddress, int) metody: close() getinetaddress() getport() getlocalport() getinputstream() getoutputstream() set* /34

21 Programovací jazyk Java: protokol TCP (2) java.net.serversocket konstruktory: ServerSocket() ServerSocket( int) metody: accept() bind( SocketAddress) close() getinetaddress() getlocalport() tostring() : /34

22 Programovací jazyk Java: protokol TCP (3) Klient Server s = new Socket(h,p); ss = new ServerSocket(p); cs = ss.accept(); out = s.getoutputstream(); out = cs.getoutputstream(); in = cs.getinputstream(); in = s.getinputstream(); out.print('a'); in.read(); in.read(); out.print('b'); out.close(); out.close(); in.close(); in.close(); cs.close(); s.close(); ss.close(); /34

23 Programovací jazyk Java: protokol UDP (1) java.net.datagramsocket konstruktory: DatagramSocket() DatagramSocket( int) metody: close() bind() getlocalport() getlocaladdress() receive( DatagramPacket) send( DatagramPacket) setsotimeout( int) : /34

24 Programovací jazyk Java: protokol UDP (2) java.net.datagrampacket konstruktory: DatagramPacket( byte[], int) DatagramPacket( byte[], int, InetAddress, int) metody: InetAddress getaddress() getport() byte[] getdata() getlength() setdata( byte[]) setlength( int) : /34

25 Programovací jazyk Java: protokol UDP (3) Vysílač s = new DatagramSocket(); p = new DatagramPacket(m,len,h,p); s.send(p); p = new DatagramPacket(m,len); s.receive(p); s.close(); Přijímač s = new DatagramSocket(p); p = new DatagramPacket(m,len); s.receive(p); length = p.getlength(); address = p.getaddress(); fromport = p.getport(); p = new DatagramPacket(m,len,h,p); s.send(p); s.close(); /34

26 Špatně navržený TCP server Klient nemusí nic řešit (zavolá socket + connect + send/recv + close) Server by měl umět obsloužit více klientů. Lze ho napsat např. tak, že obsluhu dalšího klienta zahájí až po dokončení obsluhy předchozího klienta: while (...) { s = accept(...); recv(s) + send(s); close(s); } Jak dlouho by google vyřizoval požadavky, kdyby pracoval tímto způsobem? /34

27 Méně špatně navržený TCP server Asi bude zapotřebí nějaké paralelizace (procesy, vlákna) Hlavní proces může volat accept a pro každého klienta vytvořit nový proces: while (...) { s = accept( ss,...); if (fork()) == 0) { close(ss); recv(s) + send(s); close(s); exit(); } } close(s); + klienty zpracovává paralelně - může být náročné na systémové zdroje - vytvořit proces / vlákno trvá hodně dlouho /34

28 Dobře navržený TCP server (vlákna) Využívá pro každého klienta jedno vlákno / proces. Vlákna jsou předpřipravena a recyklována. c = accept(s) probudí vlákno a předá socket while (1) { Server se snaží udržovat N volných vláken. } while (1) suspend() { send(c) recv(c) : close(c) suspend() send(c) recv(c) : close(c) /34 }

29 Dobře navržený TCP server (1 proces) Všechny operace se odehrávají v 1 procesu Základem je funkce select() = čekání na událost while (1) { select({s,c}); if event(s) { c[i] = accept(s); } for (j = 0..N) { if event(c[j]) { recv(c) / send(c) / close(c); } } } /34

30 Použití funkce select() Java: java.nio.channels.selector Selector.select( timeout) Using a Selector to Manage Non-Blocking Sockets ( ) C: #include <sys/select.h> select( nfds, readfds, writefds, exceptfds, timeout); Podobně pracuje poll (je trochu jednodušší) /34

31 Špatně navržený UDP server Jediný problém je neblokující čtení ze socketu. Možné řešení: Označím všechny sockety jako neblokující (setsockopt nebo přímo v recvfrom) a průběžně je kontroluji: while (...) { if (recvfrom(s1)!= 0) { } if (recvfrom(s1)!= 0) { } if (recvfrom(s1)!= 0) { } } - drasticky vytěžuje CPU /34

32 Pořád ještě špatně navržený UDP server Abychom neblokovali CPU, vložíme sleep(): while (...) { if (recvfrom(s1)!= 0) { } if (recvfrom(s1)!= 0) { } if (recvfrom(s1)!= 0) { } sleep(100 ms) } + toto řešení již CPU nevytěžuje - klient ale může zbytečně čekat až 100 ms /34

33 Dobře navržený UDP server Použijeme select(): while (...) { naplň fdset; select( fdset, timeout); if (timeout) { } else { foreach socket in fdset { if event(socket) { } } } Jediné správné řešení!!! } /34

34 Nyní byste již měli zvládnout napsat obě programovací úlohy /34