The Boxer

4. TCP 특징 point to point 소켓 한 쌍 끼리의 통신만 책임짐 reliable, in order byte steam full deplex: 데이터가 양방향으로 이동함 각 point가 sender buffer, receiver buffer를 소유함 connection oriented flow control: receiver의 buffer가 넘치지 않는 수준으로만 데이터 전송 congestion control: 내부 네트워크가 받아들일 수 있는 수준으로만 데이터 전송 계층간 이동 단위 application: message - 실제 전송하고자 하는 데이터 transport: segment - message(DATA) + Header(부가 정보) network: packet - segment(D..

1. multiplexing, demultiplexing tansport layer에서 multiplexing, demultiplexing을 수행한다. multiplexing: application layer의 소켓에서 요청한 여러 데이터를 감싸, 헤더를 포함하여 segment로 만들고 network layer로 내림 demultiplexing: segment를 풀어 데이터를 목적지 process에 데이터를 전달함. input(segment)은 하나 output(process)은 여러개 segment는 data부 header부로 구성된다. header부의 destination port를 확인하여 목적지 process(소켓)에 데이터를 전달한다. Connection oriented demultiplexin..

1. application layer 실제 컴퓨터에서 작동하는 프로세스가 속한 계층 네트워크는 다른 컴퓨터의 프로세스간 통신 클라이언트 - 서버의 프로세스간 통신 socket: 통신을 위한 interface. 프로세스가 OS에 네트워크 통신을 요청할 때 사용하는 interface IP: 네트워크상 host 연결을 위한 주소. host를 식별하는데 사용 port: 프로세스의 socket 연결을 위한 주소. host의 프로세스를 식별하는데 사용 socket 프로세스는 소켓을 통해 통신한다. application layer에서 transport layer에서 제공하는 소켓에 의존한다. 소켓은 process에서 전달하는, process로 전달되는 데이터 제어 transport layer에 대한 요구 applic..

1. 통신 서비스 protocol 컴퓨터 네트워크를 위한 약속 모든 통신은 프로토콜에 의해 제어됨 TCP 연결지향 신뢰성있는(reliable), 바이트 순서를 지켜서 전달되는 스트림 데이터 전달 흐름 제어: 수신자 송신자 사이에서 흐름 제어 송신측에서 수신측의 허용 데이터 처리량 보다 많은 데이터를 보내는 경우 TCP가 제어 혼잡 제어: 네트워크 회선에 따라 제어 UDP 어떠한 제어 없이 데이터 전송 데이터 유실 가능성 발생 2. 라우터 라우터의 데이터 전달 방식 circuit switching: 목적지 까지의 회선을 미리 연결해서 유저에게 제공 e.g 유선 전화망 packet switching: 패킷 단위의 데이터를 네트워크 링크를 통해 목적지로 전송 인터넷에서 사용하는 방법 packet delay 패..

B tree B tree는 root에서 leaft 노드 까지 모든 path의 길이가 동일한 tree 이며, Balanced 의 약자를 사용하여 B tree라 합니다. 인덱스를 조직하는 용도로 사용되며, m-원 탐색 트리로 키 값을 효율적으로 탐색할 수 있습니다. m-way search tree m-원 탐색 트리(m-way search tree) 혹은 다원 탐색 트리(multi search tree)라고도 합니다. 다원 탐색 트리는 하나의 노드가 최대 m개의 서브 트리를 가질 수 있습니다. 이진 탐색 트리는 m=2인 m-원 탐색 트리로 볼 수 있습니다. 특징 B tree는 탐색을 효율적으로 하기 위한 몇 가지 특징이 있습니다. 높이가 h인 m-원 트리는 최대 m^h - 1 개의 키 값을 저장할 수 있습니다..