본문 바로가기
[자료구조] 맵 (Map) 개념 맵(Map)은 원소를 저장하고 그것을 이용하여 빠르게 찾을 수 있도록 한다. 맵은 검색키를 이용하여 정보에 접근한다. 엔트리라 불리는 키-값 쌍(k, v)을 저장하며, 여기서 k는 키이고 v는 연관된 값이다. 각 키는 유일하고 키와 의 연관은 매핑을 정의한다. 추상 데이터 타입(ADT) size(): 맵에 저장된 원소의 개수를 반환한다. empty(): 맵이 비었으면 true를 그렇지 않으면 false를 반환한다. find(k): 키 k를 갖는 엔트리를 찾아 그것을 가리키는 iterator를 반환한다. 그러한 키가 없으면 iterator end를 반환한다. operator[k]: 키 k의 값에 대한 레퍼런스를 생성한다. 그러한 키가 없으면, 키 k를 갖는 새로운 엔트리를 생성한다. insert(pa.. 2021. 6. 14.
[컴퓨터 네트워크] IPv6 패킷의 확장 헤더 IPv6는 기본 헤더 뒤에 확장 헤더들이 선택적으로 추가될 수 있다. IPv4 헤더에서 사용되던 옵션들을 IPv6 헤더에서는 확장 헤더 형태로 정의하고 있다. 기본 헤더 크기를 40바이트로 고정한 상태에서 필요에 따라 추가 기능에 사용할 수 있다. 사용할 확장 헤더의 종류는 기본 헤더 내의 다음 헤더 영역에서 표시한다. 두 개 이상의 확장 헤더가 사용될 때는 각 헤더의 우선순위에 따라 위치가 정해진다. 각 확장 헤더마다 다음 헤더 영역과 확장 헤더 길이 영역에 이어 유형별 데이터가 첨부된다. 다음 헤더 영역은 바로 다음에 올 헤더의 종류를 표시한다. 다음 헤더가 확장 헤더가 아니라면 IPv6를 사용하는 상위 계층의 프로토콜 식별자를 표시한다. 홉 간 옵션 헤더 홉 간 옵션 헤더(Hop-by-Hop Opt.. 2021. 6. 11.
[컴퓨터 네트워크] IPv6 패킷의 기본 헤더 버전 버전(Version)은 IP 프로토콜의 버전을 나타내는 영역으로, IPv6이므로 6이다. 트래픽 클래스 트래픽 클래스(Traffic Class)는 IPv4의 DS와 유사한 역할을 하는 영역이다. 서로 다른 서비스 요구사항을 구분해 우선순위를 결정하고 혼잡을 알리는 용도로 쓰인다. 흐름 라벨 흐름 라벨(Flow Label)은 IPv6에서 추가된 영역으로, 비연결성 통신 프로토콜인 IP를 연결지향적 프로토콜로 사용할 수 있게 한다. 고속의 멀티미디어 전송에 적합하도록 설계된 영역이다. 유료부하 길이 유료부하 길이(Payload length)는 확장 헤더와 상위 계층 데이터를 합한 유료부하 부분의 길이를 바이트 단위로 나타낸다. 최댓값은 65,536바이트다. 다음 헤더 다음 헤더(Next header)는.. 2021. 6. 11.
[컴퓨터 네트워크] IPv4 헤더 IP 헤더는 IP 패킷의 앞부분에 위치하며 IP 주소를 비롯한 각종 제어정보를 담고 있다. IPv4 헤더는 고정 부분 20바이트와 가변 부분 0~40바이트로 구성되어 있다. 옵션을 지정하지 않았을 때의 최소 크기는 20바이트이다. 버전 버전(Version)은 IP의 버전을 나타내는 영역이다. IPv4이므로 4이다. 헤더 길이 헤더 길이(Header Length)는 4바이트를 기본 단위로 헤더의 길이를 규정하는 영역이다. IPv4에서는 헤더 길이가 가변이므로 이를 규정하는 영역이 필요하다. 기본값은 5로서, 최소 크기는 20 바이트이고, 옵션 영역을 사용하면 60바이트까지 확장할 수 있다. DS DS(Differentiated Service, 차등 서비스)는 IP 패킷 전송 시 우선순위와 혼잡 알림을 위한.. 2021. 6. 11.
[컴퓨터 네트워크] 라우팅 알고리즘 라우팅 알고리즘(Routing Algorithm)이란 수신지까지의 최적 경로를 산출하며 라우팅 테이블을 만들고 유지, 관리하는 데 사용되는 법칙을 말한다. 거리벡터 알고리즘 거리벡터 알고리즘(Distance Vector Algorithm)은 각 라우터가 이웃 라우터와 경로설정 정보를 교환하여 네트워크 구성이나 장치 배치에 관한 네트워크 토폴로지 정보를 교환하는 구조이다. 경로설정의 기준인 라우팅 메트릭 값은 네트워크의 지연시간, 대역폭(Bandwidth), 신뢰성(Reliability), 부하율(Load) 등을 고려하여 결정된다. 메트릭 값은 링크 비용에 해당하므로 일반적으로 가장 작은 값이 되도록 한다. 네트워크 지연시간: 하나의 패킷이 네트워크를 통해 전송지에서 수신지까지 가는 데 걸리는 시간이다. .. 2021. 6. 11.
반응형

티스토리툴바