진리 블로그

네트워크 구조
  : 컴퓨터, 단말, 통신회선망의 기능 배분을 최적화하여 컴퓨터 통신망의 효율적인 구축을 도모하기 위해
    기본 구조 또는 그에 관한 기술

네트워크의 논리적 구성요소
  1. 사용자 프로세스(User Process)
      : 정보처리나 통신을 하는 장치를 모델화
  2. 노드(Node)
      : 원격처리장치 혹은 교환기를 모델화
  3. 링크(Link)
      : 일반적으로 통신회선, 즉 전기신호를 운반하는 매체를 모델화


네트워크의 구성 형태

  1. Mesh형(망형)=Fully conected
     - 보통 공중 데이터통신 네트워크에서 주로 사용되며, 통신 회선의 총 경로가 다른 네트워크에 비교하여 가장 길다
     - node의 연결성이 높고 많은 단말기로부터 많은 양의 통신을 필요로 하는 경우에 유리하다
     - 좋지만 비용이 많이 든다
     - 모든 노드를 망형으로 연결하는 경우

  2. Star형(성형, 중앙 집중형)
     - 중앙에 서버 컴퓨터가 모든 클라이언트를 관리하는 방식
     - 중앙 컴퓨터가 고장나면 모든 클라이언트가 마비가 되는 단점이 있다.

  3. Ring형(루프형)
     - 데이터는 한쪽 방향으로만 흐르고 병목현상이 드문다
     - 양쪽 방향으로 접근이 가능하여 통신 회선 장애에 대한 융통성이 있다
     - 한노드(nod)가 절단되어도 우회로를 구성하여 통신이 가능하다
     - 컴퓨터를 한대 추가하기 위해서 선을 끈어야 하는 단점이 있다
  
  4. Bus형
     - 한 개의 통신 회선에 여러 대의 단말 장치가 연결
     - 단말 장치가 고장 나더라도 통신망 전체에 영향을 주지 않으므로 신뢰성이 높음

  5. Tree형(계층형, 분산형)
     - 분산 처리 시스템을 구성하는 방식
     - 실제 사용하는 허브의 사용 방식

회선 구성방식

  1. 포인트 투 포인트(점 대 점, Point-to-Point)방식
     - 중앙 컴퓨터와 단말기를 독립적으로 연결하는 방식
     - 중앙 컴퓨터와 단말기 간 언제든지 데이터 전송이 가능
     - 전용 회선 또는 교환 회선에 이용
     - 망 연결 형태 중 성형(Star)으로 구성 시 사용

  2. 멀티 드롭(멀티 포인터, Multi-Drop)방식
     - 다중화기와 다중화 기법이 필요
     - 여러대의 단말기들을 하나의 통신 회선에 연결하는 방식
     - 전용 회선을 사용
     - 망 연결 형태 중 버스형으로 구성 시 사용

  * 멀티 드롭 선로에 연결 할 수 있는 단말기의 수를 결정하는 요인
    - 선로의 속도
    - 단말기에 의해 생기는 교통량
    - 하트웨어 소프트웨어의 처리 능력

  3. 다중화 방식(Line Multiplexing)
     - 여러 대의 단말기들을 다중화 장치를 이용하여 중앙 컴퓨터와 연결하는 방식
     - 통신회선의 고장 시 고장지점 이후의 터미널은 모두 운영 불능에 빠지는 단점이 있음


회선 제어 방식

  1. 경쟁(Contention)방식
     - 다중화 기법이 개발되기 전 방식으로 서로 경쟁하는 방식으로 먼저 한쪽이 송신권을 갖는 방식
     - 회선 제어 방식 중 가장 간단한 형태
     - Point-to-Point회선으로 접속되어 있어 관계가 대등한 단말에 많이 시용
     - 대표적인 시스템으로 ALOHA가 있음

  2. 폴링과 셀렉션(Polling & Selection)방식
    ① 폴링(Polling)
       - 데이터 통신에게 컴퓨터가 단말기에게 전송할 데이터의 유무를 묻는 방식
       - 쉽게말해 서버가 제어권을 가지고 각 단말기에 보낼 파일의 유무를 묻고 송신권을 주는 방식
    ② 셀렉션(Selection)
       - 멀티 포인트 방식에 있어서 중앙컴퓨터가 주변의 터미널로 데이터를 전송하고자 하는 경우
          수신측 터미널의 상태를 확인하는 절차
       - 쉽게말해 서버가 제어권을 가지고 각 단말기에 파일을 받을 준비가 됬는지 묻고 데이터를 보내는 방식

교환회선(Switched Line)
  1. 교환기에 의해서 연결되는 방식
  2. 전용 회선에 비해 전송 속도가 느림
  3. 전용할 데이터 양이 적고, 회선 사용 시간이 짧을 때 효율적
  4. 교환기를 거쳐서 전송하는 방식

전용 회선(Leased Line)
  1. 회선이 단말기 상호 간에 항상 고정되어 있는 회선방식
  2. 전송 속도가 빠르고 전송 에러가 적음
  3. 전송할 데이터 양이 많고, 회선 사용 시간이 길 때 효율적
  4. 직통회선(Point-to-Point)방식과 분기 회선(Multi-Point 혹은 Multi-Drop)방식이 있음
  5. 직접 연결되어 직통으로 전송하는 방식

프로세스 스케줄링(Scheduling)
  - 프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에 할당하는 작업
  - 프로세스가 실행되기 위해  CPU를 할당받는 시기와 특정 프로세스를 지정하는 작업
   * 하나의 프로세스를 준비(Ready)상태에서 실행(Run)상태로 전이시킴

비선점형 스케줄링
  - FCFS(First Come First Service)=FIFO
  - SJF(Shortest Job First)
  - HRN(Hightest Response-ratio Next)
  - 기한부(Deadline)
  - 우선순위(Priority)

선점형 스케줄링
  - SRT(Shortest Remaining Time)
  - RR(Round Robine)
  - MLQ(Multi-Level Queue, 다단계 큐)
  - MFQ(Multi-level Feedback Queue, 다단계 피드백 큐)

프로세스 스케줄링의 목적
  1. 처리율 증가
  2. CPU이용률 증가
  3. 오버헤드 최소화
  4. 응답시간 최소화
  5. 반환시간 최소화
  6. 대기시간 최소화