Study/Networking (19) 썸네일형 리스트형 8.2 라우팅 알고리즘 1. 거리-벡터 라우팅(Distance-Vector Routing) 거리-벡터 라우팅에서 제일 처음으로 각 노드가 만드는 것은 인접한 이웃들의 기초 정보를 이용하여 작성된 자신의 최소-비용 트리이다. 거리-벡터 라우팅에서 라우터는 자신이 가지고 있는 인터넷에 대한 정보가 불완전하더라도 자신이 알고 있는 네트워크 정보를 자신의 모든 이웃들에게 끊임없이 알려준다. - 벨만-포드 방정식 벨만-포드 방정식은 거리-벡터 라우팅의 핵심아이디어로 이 방정식은 발신지에서 중계 노드 사이의 비용과 중계 노드와 목적지 노드까지 최소-비용으로 주어졌을 때 중계 노드(a, b, c, ...)를 통과하는 발신지 노드 x와 목적지 노드 y 사이의 경로에서 최소-비용(최소 거리)을 찾기 위해 사용한다. - 거리-벡터 최소-비용 트.. 7.5 IPv6 & 7.6 IPv4 to IPv6 IPv4 주소 고갈과 이프로토콜의 다른 결점이 1990년대 초반 IP의 새로운 버전을 유발시켰다. 인터넷 프로토콜 버전 6(IPv6, Internet Protocol version 6) 혹은 IP 차세대(IPng, IP new generation)라는 새로운 버전이 IPv4 주소 공간을 증가시키고, 동시에 IP 패킷의 형식을 재설계하고, ICMP와 같은 부속 프로토콜을 수정하기 위해 제안되었다. 1. IPv6 주소 지정 컴퓨터는 보통 주소를 2진수로 저장한다. 그러나 사람이 2진수 128비트를 다루는 것은 쉬운일이 아니다. 따라서 사람이 다룰 수 있도록 IPv6를 표현하기 위해서 몇 가지 표기법이 제안되었다. 16진수 콜론 표기법(colon hexadecimal notation)은 주소를 8부분으로 나눈.. 7.4 IPv4 - (3) 4. ICMPv4 IPv4 프로토콜은 오류 보고와 오류 수정 기능이 없다. IP 프로토콜은 호스트와 관리 조회를 위한 메커니즘도 없다. 인터넷 제어 메시지 프로토콜 버전 4(ICMPv4, Internet Control Message Protocol version 4)는 위의 두 가지 단점을 보완하기 위해서 설계되었다. - 메시지들 ICMPv4 메시지는 크게 오류보고(error-reporting) 메시지와 조회(query) 메시지로 나눌 수 있다. - 오류 보고 메시지들 IP가 신뢰성 없는 프로토콜이기 때문에 ICMP의 주된 임무 중 하나는 IP 데이터그램의 프로세싱 동안 발생하는 오류를 보고하는 것이다. 그러나 ICMP는 오류를 수정하는 것이 아니고 단지 보고만 할 뿐이다. 쌍으로 발생하는 쿼리 메시지는.. 7.4 IPv4 - (2) 2. 주 프로토콜과 보조 프로토콜 버전4에서 네트워크층은 하나의 주 프로토콜과 3개의 보조 프로토콜로 이루어져 있다. IPv4 프로토콜 주 프로토콜인 인터넷 프로토콜(IPv4)는 패킷화,포워딩, 그리고 네트워크층에서 패킷 전달을 수행한다. ICMPv4(Internet Control Message Protocol Version 4) IPv4를 도와 네트워크층의 전송 중 발생할 수 있는 오류를 제어한다. IGMP(Internet Group Management Protocol) IPv4의 멀티캐스트를 도와준다. ARP(Address Resolution Protocol 네트워크층 주소와 링크 계층 주소를 매핑해준다. - IPv4의 특성 IPv4는 신뢰성이 없는 비연결형 데이터그램 프로토콜로 최선의 노력 전달 서.. 7.4 IPv4 - (1) 인터넷에서 네트워크층 프로토콜은 여러 버전이 개발되었지만 현재는 IPv4와 IPv6 2개의 버전만 사용되고 있다. 1. IPv4 주소 지정 IPv4 주소는 32비트 주소로 라우터나 호스트의 인터넷 연결을 범용적이고 유일하게 만들어 준다. IPv4 주소는 각 인터넷으로의 연결을 하나씩 유일하게 정의한다. 만약 하나의 장치가 두 네트워크를 통해 인터넷으로 2개의 연결을 가지고 있는 경우, 2개의 IPv4주소를 가지게 된다. - 주소 공간 주소 공간(address space)은 프로토콜에서 사용 가능한 전체 주소의 수 이다. 만약 프로토콜이 주소를 정의하기 위해 b비트를 사용한다면 주소공간은 2^b가 된다. IPv4는 32비트의 주소를 사용하므로 주소 공간은 2^32 혹은 4,294,967,296(약 40억개.. 7.3 Performance 네트워크의 성능은 지연(delay), 처리량(throughput), 패킷 손실률(packet loss)로 측정 가능하다. 1. 지연 패킷이 발신지에서 목적지까지 전송될 때 필욘적으로 지연(delay)이 발생한다. 네트워크상의 지연은 전송 지연, 전파 지연, 처리 지연, 그리고 대기 지연 이라는 네 가지 형태로 분류된다. 전송 지연 발신지 호스트나 라우터는 패킷을 즉시 보낼 수 없다. 송신기는 선로 상에 패킷의 비트를 하나씩 차례로 보낼 필요가 있다. 만약 패킷의 첫 번째 비트가 시간 t1에 선로 상에 놓이고, 마지막 비트가 시간 t2에 놓아졌다면, 패킷의 전송 지연은 (t2 - t1)이 된다. 따라서 패킷의 길이가 길수록 전송 지연은 길어지고, 또한 송신기가 빨리 전송한다면 전송 지연은 짧아진다. Del.. 7.2 Packet Switching 라우터는 마치 전기 스위치가 입력단의 전기를 출력단으로 연결하는 것과 같이, 입력 포트와 출력 포트 사이의 연결을 만드는 교환기 이다. 네트워크층에서 사용되는 데이터는 패킷이기 떄문에 니트워크 층에서는 단지 패킷 교환만 사용된다. 오늘날 패킷 교환망에서 패킷의 경로를 찾기 위해 데이터그램 방식(datagram approach)과 가상회선방식(virtual-circuit approach)을 사용한다. 1. 데이터그램 방식: 비연결형 서비스 인터넷이 처음 만들어질 때, 간소화를 위해 네트워크층 프로토콜은 모든 패킷을 독립적으로 처리하도록 하였다. 즉, 각 패킷은 어떤 다른 패킷과도 아무 관계를 가지지 않는 비연결형 서비스를 제공하도록 설계되었다. 네트워크층의 기본 개념은 발신지에서 목적지로 패킷을 전달하는 .. 7.1 Services 인터넷은 "nuts and bolts"와 같다. nuts and bolts란? 어떤 시스템이나 기계의 핵심적인 부품이나 기본적인 원리를 나타내며 보통 복잡한 것을 간단한 구성 요소로 분해하거나, 어떤 일을 수행하는데 필수적인 핵심적인 부분들을 말할 때 사용된다. 우리가 수백만개의 ISP에게 access를 줄 때 우리는 이것드을 어떻게 연결을 할 수 있을까? 먼저, 무식하게 전부 다 연결하는 방법이 있다. 하지만 이 방법은 비용이 많이 들어간다. 또 다른 방법으로는 중간에 또다른 ISP를 두어 중간에서 중계를 하는 방법이 있다. 이것은 경제적인 관점에서 아주 좋은 방법이다. 하지만 이 방법을 사용할 시 무수히 많은 중간 ISP업자들이 등장하여 경쟁을 하게 될 것이다. 그리고 또한 다른 ISP끼리 연결할 수.. 이전 1 2 3 다음
