본문 바로가기
My Image
반응형

전공지식33

정렬알고리즘[선택,삽입,퀵,합병,셀_..힙,기수] package sortExample; public class Sort { private int[] sortedArray; public Sort(int[] data) {this.sortedArray = data;} private void printArray(){for(int k=0; k array[j]){min = j ;}}//안에 있는 for문//안에 있는 for문이 모든 루틴을 돌고난 후 교환temp = array[i];//현재 정렬하려고 했던 인덱스에 있는 값을 임시로 temp변수에 저장array[i] = array[min];//정렬되지 않는 범위에서 제일 작은 값을 정렬하고자 했던 위치에 대입array[min] = temp;printArray();}//밖에 있는 for문} public void bu.. 2017. 6. 11.
[Network] DHCP(Dynamic Host Configuration Protocol) 프로토콜 기본 원리 전화를 사용할 때 자신의 전화 번호가 있듯이 인터넷을 사용할 때도 인터넷 주소가 있어야하는데, 이 인터넷 주소가 IP이며, 이 IP주소는 한정적이기 때문에 무한한 자원이 아니다. 따라서 현재 통신을 하고있지 않은 PC로 부터 IP를 영원히 할당해 주지 않고 회수한다. 즉 사용하고 있지 않는 IP를 다시 회수하고, IP사용을 요청하는 PC에게 동적으로 그때그때 사용되지 않고 놀고있는 IP주소를 할당해 주는 방식의 프로토콜이라 할 수 있다. 아래는 DHCP동작 원리이다. 2017. 5. 18.
[Network] OSI 7 Layer(계층) OSI (Open Systems Interconnection) OSI 7 Layer(계층)이 탄생한 이유?통신에 관한 국제표준기구인 ISO(International Organization for Standardization)라는 곳에서 통신이 일어나는 과정을 7단계로 나누고 표준화를 시켰다. 그 이유는 크게 3가지이다. 1. 데이터의 흐름을 한눈에 볼 수 있다.당연한 말이다. 통신이 이루어지면서 데이터가 어떻게 흘러가는지 어플리케이션계층부터 피지컬계층까지를 나누어 놓으니까 한 눈에 통신의 과정을 한눈에 파악하기 쉽다. 2. 문제를 해결하기가 편하다.통신 과정을 7단계로 나누었기 때문에 통신에 문제가 발생됬을 때 각 계층별로 문제가 없는지 파악하여 통신장애 원인을 규명하기 편리하다. 3. 여러장비를 써도 네트워크간 호환이 된다.네트워크 장비를 개별적으로 다르게 쓰는 .. 2017. 5. 18.
[Network] 유니캐스트,브로드캐스트,멀티캐스트 유니캐스트 ( Unicast )유니캐스트는 1:1로 데이터를 전달하는 통신 방식이다. 구체적으로 데이터를 보내는 PC는 자신의 맥어드레스를 적고 받는 쪽 PC의 맥어드레스도 적어 프레임에 감싸 데이터를 전달한다. 그 다음 같은 지역의 로컬 네트워크 환경은 일반적으로 Shared한 통신 방식을 취하기 때문에, 일단 같은 네트워크 서식지에 있는 모든 PC는 프레임 받게된다. 각각의 PC는 받는쪽 맥어드레스와 자신의 랜 카드 맥어드레스를 비교하여, 맥어드레스가 서로 다르다면 CPU에게 보내지 않고 프레임을 폐기처분한다. 만약 맥 어드레스가 같다면 PC는 CPU위에 프레임을 올린다.(브로드캐스트 경우 PC 성능이 떨어질수 있는데, 그 이윤 모든 프레임을 다 CPU에 올리기 때문이다.) 브로드캐스트 ( Broad.. 2017. 5. 18.
반응형