진짜 개발자
본문 바로가기

CS(Computer Science) (총 73개)

자료구조 - HashMap(해시맵) Hash 자료구조란- Key와 Value를 갖는 자료구조.- 효율적인 검색을 위해 사용된다.- 링크드리스트 같은 자료구조 처럼 처음부터 찾아 나감이 아닌 임의의 길이의 키값을 해시 함수 하여 해당 자료가 위치한 버킷의 주소값을 바로 알아내어 찾아갈 수 있다.그림출처 - Wiki 용어 1. HASH 함수란- 임의의 길이의 데이터를 고정길이의 데이터로 매핑하는 함수 - 아래의 그림을 보면 John Smith 를 해시 함수하여 02라는 해시값을 얻어낸 것을 볼 수 있다. 그림 출처 - https://preamtree.tistory.com/20 문제점 - *비둘기집 원리에 의해 해시함수의 결과값이 중복 될 수 있다. 이는 해시 충돌이라는 문제를 야기한다. 2. HASH란- 해시 함수의 결과값으로 얻어지는 것으로..
자료구조 - 해시 함수(Hash Collision)종류와 충돌 처리 방식 해시 충돌(Hash Collision)이란- 서로 다른 키를 가진 레코드들이 하나의 버킷에 매핑되는 경우- 아래 그림을 보면 John Smith 와 Sandra dee를 해시함수 하여 동일한 해시값(02) 가 출력된 것을 볼 수 있는데 이가 해시 충돌이다. 문제점- 해시 함수의 충돌은 해싱의 검출 속도를 떨어뜨리는 결과를 초래한다- 버킷 오버플로우가 발생한다 해시 함수- 해시함수는 해시테이블의 공간 전체에 고르게 저장할 수 있어야 한다(최대한 충돌을 발생하지 않게 해야한다.)- 충돌이 많이 발생할 수록 저장하는 시간과 검출 시간이 오래걸린다.- 계산이 간단해야한다. 1. Division - 저장하려는 데이터를 해시 테이블의 크기로 나눈 나머지의 값을 해시값(저장될 주소)으로 하여 저장 2. 제곱함수 - ..
Network - 게이트웨이 이중화란 (HSRP, VRRP) 게이트웨이 이중화란- Host PC가 Default Router IP에 접속 못하는 상황을 대비하여 고안된 프로토콜 즉, HostPC가 네트워크에 끊임없이 접속 가능하게 하기 위해 고안된 프로토콜이다- 가상의 라우터도 MAC Address를 할당 받는다 (0000.0c07.ac01) 종류1. HSRP - CISCO 전용 2. VRRP - IBM (표준)과정 (HSRP , VRRP 비슷)1. 가상의 라우터에 IP 할당2. 가상의 각각의 라우터에 우선순위 할당 우선순위가 높은 라우터가 Active 라우터가 되어 통신에 사용된다3. 나머지 라우터는 stanby 라우터가 되어 Active 라우터를 주시하고 있다가 네트워크에 문제가 생길 경우 자신이 Active 라우터가 된다 HSRP 실습시나리오1. PC0 의 ..
Network - 스위치 이중화, 루핑, STP 스위치 이중화- 내부 결함성향상을 위해 같은 네트워크 대역에 2개이상의 스위치를 구성하는것 Looping(루핑)- 2개이상의 스위치가 연결 되어있을때 프레임이 돌고도는 현상 발생원인- 기본적으로 스위치는 스위치의 MAC Table이 초기상태라는 가정하에 프레임을 들어온 포트외의 모든 포트로 보내도록 되어있다(Flooding) 이때, 목적지로의 경로가 2개 이상 존재하는 경우 계속해서 같은 프레임을 서로 주고받게 되어 트래픽이 증가하게 된다. 문제점 - 하나의 프레임이 처리가 완료되지 못하고 네트워크 상에 계속해서 쌓이다보면 네트워크의 성능이 현저히 떨어질 수 있다. STP(Spanning Tree Protocol) - 802.1d- 스위치 이중화 구조에서 루핑이 발생하는 것을 방지하는 프로토콜- 하나의 ..
Network - ACL란 (Access Control List) ACL이란 - Interface 로 들어오고 나가는 패킷을 분석해서 정해진 규칙에 따라 패킷을 전송 또는 차단함으로써 네트워크 접근 제어 - 라우터의 방화벽 종류1. 표준 ACL- 출발지 IP주소만 참조하여 패킷을 필터링- 1~99, 1300~1999 번호 사용- 3계층 단점 : 패킷 자체를 막기 때문에 특정 서비스를 막고 싶어도 다른 서비스들 까지 모두 막음 사용처텔넷 접속시 관리자만 접근 가능하게 할 때 실습 토폴로지 : 시나리오표준 ACL1. 1.0.0.0 대역의 PC는 2.0.0.0 대역으로 접근 불가 (10.0.0.0/30 까지는 가능) 과정1. 라우터 1의 전역 설정에서 ACL 을 생성 => 표준 ACL 이므로 10 , 묵시적으로 deny any 가 설정되어 있어 permit 으로 특정 Hos..