리루

[참조] http://www.ktword.co.kr/abbr_view.php?m_temp1=1889 ------------------------------------------------------------------------------------------------- 1.UDP(User Datagram Packet) - 프로세스 대 프로세스 통신을 생성하기 위해서 포트번호를 사용한다. - 전송계층에서 제어 메커니즘을 제공 - 흐름제어는 없고 수신된 패킷에 대한 확인응답도 없다. - 초보적인 오류제어 가능은 제공(오류 발견시 폐기) - UDP 헤더의 Checksum을 통해서(옵션) 헤더와 데이터 모두 포함한 사용자 데이터그램 전체에 대한 오류를 탐지한다. 1) 송신지에서 계산되고 목적지에서 검사됨 ..

1. Flow control은 (호스트와 호스트 간의 데이터 처리를 효율적으로 하기 위한 기법, End to End) 송신측과 수신측의 데이터처리 속도 차이를 해결하기 위한 기법이다. 수신측이 송신측보다 속도가 빠른 것은 아무 문제가 되지 않는다. 송신측이 수신측보다 속도가 빠르면 문제가 발생한다. 수신측에서 수신된 데이터를 처리해서 윗 계층으로 서비스 하는 속도보다 송신측에서 보내는 데이터 속도가 더 빠르다면, 수신측에서 제한된 저장용량(일반적으로 큐)을 초과하여 이후에 도착하는 데이터의 손실을 가져올 수있다. 그렇다면 불필요하게 응답과 재전송의 데이터가 다시 송신측과 수신측간에 비번히 이동해야한다. 따라서, 이러한 위험을 줄이기 위해 강제로 송신측의 데이터 전송을 줄인다. 1-1) Stop and w..

삽입과 삭제가 빈번하게 발생하는 집합에서 가장 크거나 가장 작은 원소를 빨리 결정할 수 있는지에 의존하는 문제들이 많이 있다. 이 문제들에 접근하는 한 방법은 정렬된 집합을 유지하는 것이다. 이 방법에서 가장 크거나 가장 작은 항목을 정렬하는 순서에 따라 항상 집합의 가장 첫 원소가 된다. 그러나 매번 집합을 정렬하는 것은 비싸다. 게다가 모든 항목들이 정렬되는 것이 목표가 아니므로 실제로 필요한 것보다 더 많은 일을 하게된다. 가장 크거나 가장 작은 항목만 빨리 결정하려면 그 항목을 찾을 수 있는 위치에 유지만 시켜주면 된다. 힙(heap)과 우선순위 큐(priority queue)를 이용하면 이것을 효율적으로 할 수 있다. 힙 가장 큰(작은) 값의 노드를 빠르게 결정할 수 있도록 구조화된 트리이다. ..