

- Forwarding: 패킷이 라우터의 입력 링크에 도달했을 때, 라우터는 그 패킷을 적절한 출력 링크로 이동시켜야함
- Routing: 송신자가 수신자에게 패킷을 전송할 때의 경로를 계산하기 위해 라우팅 알고리즘 사용


- Pre-router control plane
- 각 라우터가 독립적으로 라우팅 알고리즘을 계산하고, 자체적으로 정보 교환하여 경로 설정
- Centralized control plane
- 독립된(원격) 중앙 컨트롤러가 local control agent(CAs)와 상호작용
- 중앙 컨트롤러가 전체 네트워크 상태 관리 및 라우팅 결정




11001000 00010111 00010110 10100001라면 앞 21개의 비프 prefix가 테이블의 첫 번째 엔트리와 매치 -> 링크 인터페이스 0으로 보냄 (forward)




C일 때, 버퍼링의 양B는 보통 RTT와 같다N이 링크를 타고 통과할 때 필요한 버퍼링은FIFO (First in First out)


- discard Policy: 큐가 가득 찬 상태에서 패킷이 도착하는 경우 어떤 패킷을 폐기할지
- Tail Drop: 도착한 패킷 폐기
- Priority: 우선 순위에 따라 패킷 폐기
- Random
Priority


Round Robin(RR)


WFQ (Weighted Fair Queuing)




- IP 데이터그램의 헤더에 frag, more, fragmentation offset 등 관련된 field 존재

- 네트워크 인터페이스
- 고유한 IP주소를 가짐
- 호스트, 라우터 및 물리적인 링크 간의 연결 나타냄
- 라우터는 일반적으로 여러 인터페이스를 가짐
- 호스트는 일반적으로 하나 또는 두 개의 인터페이스를 가짐






- Octet
- IPv4 주소의 형식 'q, w, e, r'에서
- q가 highest order octet
- w가 second high order octet...



/num으로 표현하고, 이때 num을 prefix라고 함




- broadcast는 같은 네트워크 안에서 발생하니까 라우터 외부로 이동할 필요X








IPv6/IPv4노드라고 함IPv6/IPv4노드가 IPv4로부터 오거나 가는 데이터그램을 변환하여 송수신 가능함


222.1.1.0/24라는 주소가 할당되며, 여기서 /24는 왼쪽 24비트가 서브넷 주소라는 것을 가리킴 (network part가 subnet address)


255.255.0.0/16에서 subnet mask의 3bit를 증가시키면 255.255.224.0/19이됨(16+3=19)
x, x, 0, 0는 network address, 마지막 주소x, x, 255, 255는 broadcast로 쓰이기 때문)
Subnetting 예제
P1) 211.100.10.0/24 네트워크를 각 서브넷당 55개의 Host를 할당할 수 있도록 서브넷팅 한다고 하자.
a) 서브넷 마스크를 구하시오.
풀이 : HostID 비트를 생각하면 쉽다. Host ID를 나타내는 비트가 6개라면 2^6-2=62개의 호스트를 할당할 수 있으므로 충분하다. 그렇다면 32개의 비트 중 26개가 서브넷 마스크의 bit개수이므로 1111111.11111111.11111111.11000000 가 서브넷 마스크가 될 것이다. 즉 255.255.255.192이다.
답 : 255.255.255.192
b) 서브넷의 개수를 구하시오.
풀이 : 기존 Network ID를 나타내는 비트보다 2개의 비트를 더 표현한다. 즉 2^2=4 개의 서브넷이 가능하다.
답 : 4개
c) 첫 번째 서브넷의 broadcast 주소를 구하시오.
풀이 : 이진법으로 생각해야 편하다. 211.100.10.0을 이진법으로 변환하면 11010011.01100100.00001010.00000000인데 첫 번째 서브넷이라고 했으므로 11010011.01100100.00001010.00111111 이 broadcast 주소이다. 즉 211.100.10.63
답 : 211.100.10.63
d) 마지막 서브넷의 network address를 구하시오.
풀이 : 마찬가지로 이진법으로 생각해야 편하다. 마지막 서브넷이므로 11010011.01100100.00001010.11000000이 정답이다. 즉 211.100.10.192
답 : 211.100.10.192
e) 두 번째 서브넷의 사용 가능한 IP 범위를 구하시오.
풀이 : 이진법으로 생각하면 편하다. 두번째 서브넷이므로 11010011.01100100.00001010.01000000부터 시작하는데, 이때 11010011.01100100.00001010.01000000과 11010011.01100100.00001010.01111111은 network address와 broadcast address 이므로 제외하면, 답은 211.100.10.65~211.100.10.126
답 : 211.100.10.65~211.100.10.126
P2) 195.168.12.0/24 네트워크를 8개의 네트워크로 사용할 수 있도록 서브넷팅 한다고 하자.
a) 어떤 서브넷 마스크가 효율적인가?
풀이 : 8개의 서브넷을 만들려면 서브넷 마스크 bit개수를 3개 늘려야 할 것이다. (2^3=8) 즉, 서브넷 마스크는 11111111.11111111.11111111.11100000 가 된다. 즉 255.255.255.224
답 : 255.255.255.224
b) 서브넷의 개수를 구하시오
풀이 : 위에서 구했듯이 8개이다.
답 : 8개
c) 첫번째 서브넷의 broadcast 주소를 구하시오.
풀이 : 이진법으로 생각해야 편하다. 195.168.12.0을 이진법으로 변환하면 11000011.10101000.00001100.00000000 인데 첫번째 서브넷이라고 했으므로 11000011.10101000.00001100.00011111 이 broadcast 주소이다. 즉 195.168.12.31
답 : 195.168.12.31
d) 마지막 서브넷의 network address를 구하시오.
풀이 : 마찬가지로 이진법으로 생각해야 편하다. 마지막 서브넷이므로 11000011.10101000.00001100.11100000이 정답이다. 즉 195.168.12.224
답 : 195.168.12.224
e) 두번째 서브넷의 사용 가능한 IP 범위를 구하시오.
풀이 : 이진법으로 생각하면 편하다. 두번째 서브넷이므로 11000011.10101000.00001100.00100000 부터 시작하는데, 이때 11000011.10101000.00001100.00100000과 11000011.10101000.00001100.00111111은 network address와 broadcast address 이므로 제외하면, 답은 195.168.12.33~195.168.12.62
답 : 195.168.12.33~195.168.12.62
[참조 블로그] https://code-lab1.tistory.com/34







10.0.0.0/2410.0.0.0/8부분은 private 주소를갖는 realm으로 로컬 네트워크 내부에서만 의미가 있고 글로벌 인터넷과는 송수신할 수 없음138.76.29.7로 바뀐다(인터넷에서 로컬 라우터로 오는 경우는 반대로 바뀜)




