IT 위키 - 사용자 기여 [ko]

디스크 스케줄링

2021-09-23T07:43:05Z

Doha:

[[분류:운영체제]][[분류:정보처리기사]]
;Disk Scheduling

== 지연 시간 구성 ==
{| class="wikitable"
! 스케줄링
! 설명
|-
| 탐색 시간(Seek Time)
| 헤드를 해당 데이터가 존재하는 트랙이나 실린더에 위치시키는 데 소요 시간
|-
| 회전 지연시간(Latency Time)
| 디스크 원판이 회전하여 섹터가 헤드의 바로 아래에 위치할 때까지 소요 시간
|-
| 전송 시간(Transfer Time)
| 디스크와 주 기억장치 간 실제 데이터가 이동하는데 소요 시간
|}

== 종류 ==
=== FCFS ===
;First Come First Served
먼저들어온 요청부터 처리
* 알고리즘이 단순하고 구현 용이
* 공정한 스케줄링
* 비효율적

=== SSTF ===
;Shortest Seek Time First
현재 헤드 위치에서 가장 가까운 트랙부터 처리
* 헤드 이동 거리 최소화
* 단위시간당 처리량 최대화
* [[Starvation]] 가능성
* 응답시간의 편차가 큼

=== SCAN ===
;aka. 엘리베이터 알고리즘
실린더의 양쪽 끝을 왕복하여 진행 방향에 있는 요청 처리
* 진행 방향의 실린더 끝에 도달하면 방향을 전환하는 방식
* SSTF의 응답시간 편차를 극복하기 위해 Denning이 제안
* 현재 가장 널리 사용됨(C-SCAN 포함)
* SSTF 대비 탐색시간의 편차 감소
* SSTF 대비 [[Starvation]] 해소
* 실린더 끝에 위치한 블록은 상대적으로 대기시간 및 대기 편차 큼

=== C-SCAN ===
;Circular SCAN
한쪽 방향으로 진행하며 진행 방향에 있는 요청 처리
* 진행 방향의 실린더 끝에 도달하면 반대편 실린더 끝으로 한번에 이동 후, 동일한 방향으로 진행함
* SCAN의 응답시간 편차 개선
* 처리할 블럭이 없어도 끝까지 이동하므로 비효율적

=== LOOK ===
진행방향에 있는 마지막 블럭을 처리하면 방향을 전환하여 진행
* SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점, 마지막 지점 까지만 이동
* 진행여부 결정에 오버헤드 발생

=== C-LOOK ===
;Circular Look
진행방향에 있는 마지막 블럭을 처리하면 반대편 끝과 가까운 요청 블럭으로 이동
* C-SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점부터 시작하고 더이상 처리할 블럭이 없으면 되돌아 옴
* 진행여부 결정에 오버헤드 발생

=== N-Step Scan ===
진행하는동안 새로 요청된 블럭은 다음 진행에서 처리
* 기존 블럭들은 Scan과 같은 방식으로 처리

=== SLTF ===
;Shortest Latency Time First
회전 지연시간이 가장 짧은 것을 먼저 서비스
* 고정 헤드 장치에 적합

=== Eschenbach ===
;C-SCAN처럼 전체 트랙을 한바퀴 돌 동안 요청을 재배열
* 부하가 큰 항공 시스템을 위해 개발
* 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법

관계대수

2021-09-17T08:49:06Z

Doha:

[[분류:데이터베이스]][[분류:정보처리기사]]
'''''릴레이션 조작을 위한 연산의 집합'''''

== 개요 ==
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
* 일반 집합 연산과 순수 관계 연산으로 구분된다.
* 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
* 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
* 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

== 순수 관계 연산자 ==
{| class="wikitable"
! 연산자
! 기호
! 표기법
! 설명
! 예시
|-
| SELECT
| δ(시그마)
| δ<조건>(R)
| 선택 조건
| δDNO=4(EMP)
|-
| PROJECT
| π(파이)
| π<리스트>(R)
| 속성 선택
| πDNO,NAME(EMP)
|-
| JOIN
| ⋈(보타이)
| R⋈<조건>S
| 두 릴레이션 결합
| DEPT⋈dssn=essn EMP
|-
| DIVISION
| ÷(나누기)
| R÷S
| R 중 S 기준 교집합
| EMP÷DEPT
|}

== 일반 집합 연산자 ==
{| class="wikitable"
! 연산자
! 표기법
! 집합 표현
! 카디널리티
|-
| 합집합
| ∪
| <nowiki>R∪S = {t|t∈R∨t∈S}</nowiki>
| <nowiki>|R∪S|≤|R|+|S|</nowiki>
|-
| 교집합
| ∩
| <nowiki>R∩S = {t|t∈R∧t∈S}</nowiki>
| <nowiki>|R∩S|≤MIN(|R|,|S|)</nowiki>
|-
| 차집합
| -
| <nowiki>R-S = {t|t∈R∧t∉S}</nowiki>
| <nowiki>|R-S|≤|R|</nowiki>
|-
| 교차곱
| ×
| <nowiki>R×S = {rs|r∈R∧s∈S}</nowiki>
| <nowiki>|R×S|=|R|×|S|</nowiki>
|}

== 관계대수와 관계해석 비교 ==
{{틀:관계대수와 관계해석}}

== 같이 보기 ==
* [[관계해석]]

관계대수

2021-09-17T08:44:59Z

Doha: /* 순수 관계 연산자 */

[[분류:데이터베이스]][[분류:정보처리기사]]
* 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
* 일반 집합 연산과 순수 관계 연산으로 구분된다.
* 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
* 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
* 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동일하다.

== 순수 관계 연산자 ==
{| class="wikitable"
! 연산자
! 기호
! 표기법
! 설명
! 예시
|-
| SELECT
| δ(시그마)
| δ<조건>(R)
| 선택 조건
| δDNO=4(EMP)
|-
| PROJECT
| π(파이)
| π<리스트>(R)
| 속성 선택
| πDNO,NAME(EMP)
|-
| JOIN
| ⋈(보타이)
| R⋈<조건>S
| 두 릴레이션 결합
| DEPT⋈dssn=essn EMP
|-
| DIVISION
| ÷(나누기)
| R÷S
| R 중 S 기준 교집합
| EMP÷DEPT
|}

== 일반 집합 연산자 ==
{| class="wikitable"
! 연산자
! 표기법
! 집합 표현
! 카디널리티
|-
| 합집합
| ∪
| <nowiki>R∪S = {t|t∈R∨t∈S}</nowiki>
| <nowiki>|R∪S|≤|R|+|S|</nowiki>
|-
| 교집합
| ∩
| <nowiki>R∩S = {t|t∈R∧t∈S}</nowiki>
| <nowiki>|R∩S|≤MIN(|R|,|S|)</nowiki>
|-
| 차집합
| -
| <nowiki>R-S = {t|t∈R∧t∉S}</nowiki>
| <nowiki>|R-S|≤|R|</nowiki>
|-
| 교차곱
| ×
| <nowiki>R×S = {rs|r∈R∧s∈S}</nowiki>
| <nowiki>|R×S|=|R|×|S|</nowiki>
|}

== 관계대수와 관계해석 비교 ==
{{틀:관계대수와 관계해석}}

== 같이 보기 ==
* [[관계해석]]

B 트리

2021-09-16T13:33:51Z

Doha: /* 조건 */

[[분류:자료 구조]][[분류:데이터베이스]]
;Balanced Tree, B-Tree, B Tree

== 개요 ==
* 자가 균형 트리(Self Balancing Tree)<ref>모든 리프노드의 높이를 항상 같게 유지하는 트리</ref>의 일종.

== 조건 ==
* 차수가 m인 B 트리는 아래의 조건을 만족해야 한다.
** 모든 노드는 최대 m개의 자식들을 가진다.
** 루트노드와 리프노드가 아닌 모든 노드는 최소 m/2개의 자식을 가진다.
** 루트노드는 2개 이상의 자식을 가진다.
** k개의 자식을 가진 노드는 k-1개의 키를 가진다.
** 즉, 자식을 가진 노드는 최소 m/2-1개에서 최대 m-1개의 키를 가진다.
** 모든 리프노드들은 같은 높이에 있어야 한다.
** 모든 노드들은 키와 자식노드에 대한 포인터로 이루어져 있다.

==특징==
* 탐색 시간 복잡도 : O(logN)
* 노드의 삽입 또는 삭제 연산 후에도 정렬된 자료구조를 보장한다.

== 비트리의 장단점 ==
{| class="wikitable"
|-
! 장점 !! 단점
|-
|
* 노드의 삽입/삭제 후에도 균등한 응답 속도를 보장
||
* 삽입/삭제 시 균형 유지를 위해 복잡한 연산 필요
|}

== 같이 보기 ==
* [[B+ 트리]]: 순차검색 향상을 위해 Index Set과 Data Set을 구분
* [[B* 트리]]: 삽입 시 빈번한 노드 분할에 따른 연산 감소

B 트리

2021-09-16T13:20:55Z

Doha:

[[분류:자료 구조]][[분류:데이터베이스]]
;Balanced Tree, B-Tree, B Tree

== 개요 ==
* 자가 균형 트리(Self Balancing Tree)<ref>모든 리프노드의 높이를 항상 같게 유지하는 트리</ref>의 일종.

== 조건 ==
* 차수가 m인 B 트리는 아래의 조건을 만족해야 한다.
** 모든 노드는 최대 m개의 자식들을 가진다.
** 루트노드와 리프노드가 아닌 모든 노드는 최소 m/2개의 자식을 가진다.
** 루트노드는 2개 이상의 자식을 가진다.
** k개의 자식을 가진 노드는 k-1개의 키를 가진다.
** 즉, 모든 노드는 최소 m/2-1개에서 최대 m-1개의 키를 가진다.
** 모든 리프노드들은 같은 높이에 있어야 한다.
** 모든 노드들은 키와 자식노드에 대한 포인터로 이루어져 있다.

==특징==
* 탐색 시간 복잡도 : O(logN)
* 노드의 삽입 또는 삭제 연산 후에도 정렬된 자료구조를 보장한다.

== 비트리의 장단점 ==
{| class="wikitable"
|-
! 장점 !! 단점
|-
|
* 노드의 삽입/삭제 후에도 균등한 응답 속도를 보장
||
* 삽입/삭제 시 균형 유지를 위해 복잡한 연산 필요
|}

== 같이 보기 ==
* [[B+ 트리]]: 순차검색 향상을 위해 Index Set과 Data Set을 구분
* [[B* 트리]]: 삽입 시 빈번한 노드 분할에 따른 연산 감소

교착상태

2021-09-04T05:46:10Z

Doha: /* 교착상태의 방지법 */

== 개요 ==
* 교착상태 : Deadlock
* 두개 이상의 프로세스가 서로의 작업이 끝나기만을 기다리고 있어 둘다 영원히 끝나지 않는 상황을 가리킨다.

== 예시 ==
semaphores A and B, initialized to 1
{| class="wikitable"
| Process1
| Process2
|-
| wait(A);
| wait(B);
|-
| wait(B);
| wait(A);
|}

== 교착상태의 4가지 필요조건 ==
* 아래 4가지 조건<ref>순서나 우선순위는 없다.</ref>이 모두 만족하면 데드락이 '''발생할 가능성'''이 있다.
* 하나라도 만족하지 않으면 절대 발생하지 않는다.
# '''상호 배제(Mutual exclusion)'''
#* 한 리소스는 한번에 한 프로세스만이 사용 할 수 있음
# '''점유와 대기(Hold and wait)'''
#* 어떤 프로세스가 하나 이상의 리소스를 점유하고 있으면서 다른 프로세스가 가지고 있는 리소스를 기다리고 있음
# '''비선점(No preemption)'''
#* 프로세스가 테스크를 마친 후 리소스를 자발적으로 반환할 때 까지 기다림 (강제로 빼앗지 않는다)
# '''환형 대기(Circular wait)'''
#* Hold and wait관계의 프로세스들이 서로를 기다림

== 교착상태의 방지법 ==
* 사전에 교착상태가 발생하지 않도록 조치하거나, 발생한 뒤에 고치는 방법이 있다. 대표적으로 아래 세가지로 나눈다.
# '''방지(Prevention)'''
#* 할당 구조 측면에서, 교착상태가 발생할 수 있는 요구조건을 만족시키지 않게 함으로써 교착상태를 방지한다.
# '''회피(Avoidance)'''
#* 리소스 할당의 측면에서, 교착상태가 발생할 가능성이 있는 자원 할당(unsafe allocation)을 하지 않는다.
#* 대표적으로 [[은행원 알고리즘]], [[자원 할당 그래프]]가 있다.
# '''탐지 및 회복(Detection and Recovery)'''
#* 교착상태가 발생 할 수 있도록 놔 두고 교착상태가 발생 할 경우 찾아내어 고친다.

== 참고 ==
* 초기 원문 출처 : [http://raisonde.tistory.com/entry/Deadlock의-발생-조건과-해결법 [지식잡식 블로그]]

[[분류:운영체제]]
[[분류:정보처리기사]]

UML

2021-09-03T12:57:14Z

Doha: /* UML 다이어그램의 종류 */

[[분류:소프트웨어 공학]]
;Unified Modeling Language
* 통합 모델링 언어
* 시스템을 모델로 표현해주는 대표적인 모델링 언어

== 특징 ==
* 통합적: 방법론을 기반으로 한 표준화된 기법 제공
* 시각적: 풍부한 시각적 표현 모델 제공
* 독립적: 시스템의 종류나 규모에 관계 없이 적용 가능

== 구성 요소 ==
{| class="wikitable"
|-
! 구성요소 !! 내용
|-
| 사물(Things) || 구조, 행위, 그룹, 주석 등
|-
| 관계(Relationships) || 의존 관계, 연관 관계, 일반화 관계 등
|-
| 다이어그램(Diagrams) || 객체 다이어그램, 클래스 다이어그램, 시퀀스 다이어그램 등
|}

== UML 다이어그램의 종류 ==
# '''구조 다이어그램(Structure Diagram)'''
#* 클래스 다이어그램(Class Diagram)
#* 객체 다이어그램(Object Diagram)
#* 복합체 구조 다이어그램(Complex Structure Diagram)
#* 배치 다이어그램(Deployment Diagram)
#* 컴포넌트 다이어그램(Component Diagram)
#* 패키지 다이어그램(Package Diagram)
# '''행위 다이어그램(Behavior Diagram)'''
#* 활동 다이어그램(Activity Diagram)
#* 상태 머신 다이어그램(State Machine Diagram)
#* 유즈 케이스 다이어그램(Use Case Diagram)
#* 상호작용 다이어그램(Interaction Diagram)
#* 커뮤니케이션 다이어그램(Communication Diagram)

=== UML 다이어그램에서 관계 표현 ===
{| class="wikitable"
|-
! 명칭 !! 표현 !! 설명
|-
| 연관 관계 || ────> || 객체간 개념적으로 연관
|-
| 의존 관계 || - - - - - -> || 객체 변경 시 관계된 다른 객체도 변경
|-
| 집합 연관 관계 || ────◇ || 전체와 부분인 연관 관계
|-
| 복합 연관 관계 || ────♦ || 전체 소명 시 부분도 소멸되는 집합 연관 관계
|-
| 상속 관계 || ────▷ || 일반화된 개념과 구체화된 객체의 관계
|}

테스트 자동화 도구

2021-09-01T15:23:18Z

Doha: /* 웹 브라우저용 */

[[분류:프로그래밍]][[분류:소프트웨어 공학]]
;Test Automation Tool
소프트웨어의 테스트를 자동화하기 위한 도구

== 웹 브라우저용 ==
* [[셀레니움]]: 웹 테스트용
* [[FitNesse]] : 인수 테스트를 위한 오픈소스 자동화 테스트 도구

== 모바일 OS용 ==
* [[앱피움]]: 모바일 테스트용, UIAutomator2 + FacebookWDA
* [[UIAutomator2]]: 안드로이드용
* [[FacebookWDA]]: iOS용

== 윈도우용 ==
* [[Python-UIAutomation-for-Windows]]

== 맥 OS용 ==
* [[PyAtom]]

== 리눅스용 ==
* [[LDTP]]: Linux GNOME기반 application 테스트 자동화 툴

서비스 거부 공격

2021-09-01T13:56:21Z

Doha: /* 공격의 종류 */

[[분류 : 보안]][[분류 : 보안 공격]][[분류 : 정보보안기사]]
;Denial of Service, DoS
; 대상 시스템이 정상적인 서비스를 할 수 없도록 가용성을 떨어뜨리는 공격

==DDoS와의 차이==
* DoS공격은 공격자가 단일 컴퓨터를 이용해 공격하는 경우
* [[분산 서비스 거부 공격|DDoS(Distributed Denial of Service)]] : 분산된 다수의 좀비 PC를 이용하여 공격하는 경우
* DDoS는 대량의 호스트가 일시에 정상적인 접근을 하는 것 만으로도 공격이 되므로 뚜렷한 취약점이 없어도 공격이 가능하나 DoS공격은 한 호스트가 비정상적인 접근을 통해 부하를 유발하는 것이므로 취약점에 의한 공격이다.

== 공격의 목표 ==
* 네트워크 자원 소진 : 네트워크 대역폭(Bandwidth)을 소진시키다.
* 시스템 자원 소진 : CPU, 메모리, 디스크 등 자원에 과도한 부하를 발생시킨다.
* 자원 파괴 : 디스크, 데이터, 시스템을 파괴한다.

== 공격의 종류 ==
=== Ping Of Death Attack ===
* [[ICMP]] 패킷을 정상적인 크기보다 아주 크게 만들어 전송하면 IP 단편화(fragment)가 발생한다. 이를 재조합하는 과정에서 많은 부하가 발생하거나 버퍼 오버플로우가 발생하여 정상적인 서비스를 하지 못하게 한다.
* 자세한 내용은 [[Ping of Death|Ping of Death 문서]] 참조

=== [[Land Attack]] ===
* 출발지와 목적지가 같은 패킷을 만들어 공격 대상이 자기 자신에게 응답하도록 해 부하 유발
* 현재는 대부분의 OS에서 해당 취약점이 해결되어 이론적으로만 존재

=== [[스머프 공격|Smurf Attack]] ===
* 출발지를 공격 대상 IP로 위조한 ICMP 패킷을 브로드캐스트하여 공격 대상이 다수의 ICMP 응답 받게 만들어 부하 유발

=== Teardrop Attack ===
* 하나의 IP 패킷이 분할된 IP 단편의 offset값을 서로 중첩되도록 조작하여 이를 재조합하는 공격 대상 시스템에 에러와 부하 유발
* 유사한 공격으로 Bonk, Boink
** Bonk는 순서번호가 1번인 단편을 계속 보냄
** Boink는 처음에는 정상적인 순서의 단편을 보내다가 점점 순서번호가 어긋난 패킷을 보내는 방법으로, Bonk보다 개선된 방식
* 이러한 공격들을 Inconsistent Fragmentation 공격 이라 한다.

=== [[Syn Flooding|SYN Flooding]] ===
* 다량의 TCP SYN 패킷을 전송하여 공격대상 시스템을 마비시키는 공격
* 자세한 내용은 [[Syn Flooding|SYN Flooding]] 참조

=== UDP Flooding ===
* 다량의 UDP 패킷을 전송하여 네트워크 자원을 고갈시키는 공격

== 대응 절차 ==
# '''모니터링''': 서비스 거부 공격을 탐지할 수 있는 시스템을 갖추고 모니터링을 수행한다.
# '''침입탐지''': 서비스 거부 공격으로 추정되는 공격을 탐지한다.
# '''초동조치''': 신속하게 할 수 있는 조치로 공격의 피해를 완화한다.
# '''상세분석''': 서비스 거부 공격이 맞는지, 어떤식으로 차단해야 정상 이용자에게 피해가 없을지 분석한다.
# '''차단조치''': 차단 조치를 수행한다.

B* 트리

2021-08-31T14:22:45Z

Doha:

[[분류:자료 구조]][[분류:데이터베이스]]
;현대 RDBMS에서 가장 많이 사용되는 인덱스 구조로, B 트리의 개선 버전

== 특징 ==

* 노드의 약 2/3이상이 채워지는 B트리
* 노드가 꽉 차면 분리하지 않고, 키와 포인터를 재배치하여 다른 형제 노드로 옮김
* 삽입/ 삭제 시 발생하는 노드 분리를 줄이려고 고안됨
* 데이터가 기본적으로 정렬되어 저장됨
* Max/Min의 효율적 처리 가능

== 구성 ==

* Root 노드
* Branch 노드
* Leaf 노드

== 규칙 ==
'''차수가 m인 B*트리는 다음 조건을 만족하는 B 트리이다'''

* 공집합이거나 높이가 1이상인 m원 탐색 트리이다.
* Root 노드는 2개 이상 2(2m-2)/3+1 개 이하의 자식노드를 갖는다.
* 내부노드는 최소한 (2m-1)/3개의 자식노드 를 갖다.
* 모든 Leaf 노드는 동일한 레벨에 놓인다.
* 포인터가 k개인 Leaf가 아닌 노드는 k-1개의 키를 갖는다. (Root 노드 포함)

== 같이 보기 ==

* [[B 트리]]
* [[B+ 트리]]

IP Spoofing

2021-08-31T14:19:15Z

Doha: IP 스푸핑 문서로 넘겨주기

#REDIRECT [[IP 스푸핑]]

DRDoS

2021-08-31T14:13:26Z

Doha: /* DDoS와의 차이 */

[[분류:보안]]
[[분류:보안 공격]]
[[분류:정보보안기사]]

;Distributed Reflection Denial of Service
;취약점이 있는 외부의 정상적인 서버들을 이용하여 공격을 수행하는 [[분산 서비스 거부 공격]]

* 출발지의 IP를 위조하여 정상 요청(request)하면 공격 대상 에 대량의 응답 값이 전달되는 것을 이용한 공격방법이다.
* DDoS의 에이전트 설치의 어려움을 보완한 공격으로 TCP 프로토콜 및 라우팅 테이블 운영상의 취약성을 이용한 공격으로 정상적인 서비스를 제공 중인 서버 Agent를 활용하는 공격기법이다.
* 클라이언트의 특성상 외부 인터넷 서버 접속이 잦으므로 인하여 클라이언트의 보호는 사실상 어렵다.

==DDoS와의 차이==

*[[IP 스푸핑|IP Spoofing]]의 적극적인 사용
**우월한 공격자 은닉(추적 방지)
*반사체(Reflector)의 사용
**공격량의 증대(공격력 강화)

응집도

2021-08-31T13:58:29Z

Doha: /* 종류 */

[[분류:소프트웨어 공학]][[분류:정보처리기사]]
;Cohension

* [[결합도|결합도(Coupling)]]와 함께 모듈의 독립성을 판단하는 지표
* '''응집도는 모듈 내부의 기능적인 응집 정도를 나타낸다.'''
* 결합도는 모듈과 모듈간의 상호 결합 정도를 나타낸다.
* '''응집도는 높을수록 좋고''' 결합도는 낮을수록 이상적이다.

== 종류 ==
;우연적 응집도 < 논리적 응집도 < 시간적 응집도 < 절차적 응집도 < 교환적 응집도 < 순차적 응집도 < 기능적 응집도<ref>아래 내용 출처 [https://raisonde.tistory.com/entry/결합도Coupling과-응집도Cohension 지식잡식 블로그]</ref>
* '''기능적 응집도(Functional Cohesion)'''
** 모듈 내부의 모든 기능이 단일한 목적을 위해 수행되는 경우
* '''순차적 응집도(Sequential Cohesion)'''
** 모듈 내의 한 활동으로부터 나온 출력값을 모듈 내의 다른 활동이 사용할 경우
* '''교환적 응집도(Communication Cohesion)'''
** 서로 다른 기능을 수행하지만 동일한 입력과 출력을 사용하는 활동들이 모여있을 경우
* '''절차적 응집도(Procedural Cohesion)'''
** 모듈 안의 구성요소들이 서로 다른 기능을 하지만 그 기능을 순차적으로 수행할 경우
* '''시간적 응집도(Temporal Cohesion)'''
** 연관된 기능이라기 보단 특정 시간에 처리되어야 하는 활동들을 한 모듈에서 처리할 경우
* '''논리적 응집도(Logical Cohesion)'''
** 실제와 달리 논리적으로만 같은 그룹으로 분류되는 처리 요소들이 한 모듈에서 처리되는 경우
* '''우연적 응집도(Coincidental Cohesion)'''
** 모듈 내부의 각 구성요소들이 연관이 없을 경우

소프트웨어 테스트

2021-08-31T13:06:41Z

Doha: /* 테스트 종류 */

[[분류:소프트웨어 공학]]
;Software Test

== 개요 ==
=== 정의 ===
* 노출되지 않은 숨어있는 결함(Fault)을 찾기 위해 소프트웨어를 작동시키는 일련의 행위와 절차
* 오류 발견을 목적으로 프로그램을 실행하여 품질을 평가하는 과정
* 개발된 소프트웨어의 결함과 문제를 식별하고 품질을 평가하며 품질을 개선하기 위한 일련의 활동
* 일반적으로 테스트 케이스에 따라 SW를 동적으로 실행시켜 예상결과치와 비교 분석
* SW의 동작과 성능, 안정성이 요구되는 수준을 만족하는지 확인하기 위한 결함을 발견하는 메커니즘

=== 목적 ===
* 프로그램의 잠재된 오류의 발견
* 기술적인 기능 및 성능의 확인
* 사용자 요구 만족도 향상
* 제품 신뢰도 향상

=== [[소프트웨어 테스트 원리|테스트의 일반적인 원리]] ===
{| class="wikitable"
! 원리
! 내용
! 원인
|-
| 결함 발견
|
* 결함제거가 아닌 결함의 발견을 목적으로 함
|
* Test 본연의 역할
|-
| 불완전성
|
* 완벽한 테스팅은 불가능
* 무한경로, 무한입력값, 무한타이밍
|
* 자원의 한계
|-
| 정황 의존성
|
* 테스트는 테스트 주변환경에 의한 영향을 받음
|
* 외부요소, 심리요소
|-
| 초기 집중
([[요르돈 법칙]])
|
* 개발 설계 시 부터 테스트를 고려
* 결함의 조기발견 및 재유입 방지
|
* 품질비용 감소
|-
| 결함 집중
|
* 결함의 80%는 20%코드에 집중
* 결함이 높은 곳에 자원집중
|
* 파레토 법칙
|-
| 살충제 페러독스
|
* 동일한 테스트 전략, 기법을 적용할 시 내성이 생김
|
* 테스터의 수동적 자세
|-
| 오류-부재 궤변
|
* 결함을 모두 제거하였다고 품질이 우수하다고 볼 순 없음
|
* SW 요구사항 불만족
|}

== 참조 모델 ==
* [[TMMi]]
* [[ISO/IEC/IEEE 29119]]
* [[확인과 검증|확인과 검증(V&V)]]

== 테스트 종류 ==
=== 단계별 구분 ===
[[V 다이어그램]]
[[파일:V다이어그램.jpg]]
* 소프트웨어 개발 생명주기에 따라 대응되는 테스트를 표현한 다이어그램
{| class="wikitable"
|-
! 테스트 !! 세부 내용
|-
| [[단위 테스트]]
(Unit Test)
||
* 인터페이스 테스트
* 자료구조 테스트
* 수행경로 테스트
|-
| [[통합 테스트]]
(Integration Test)
||
* 하향식 통합
* 상향식 통합
* 백본 통합
|-
| [[시스템 테스트]]
(System Test)
||
* [[보안 테스트]]
* 민감도 테스트
* [[성능 테스트]]
|-
| [[인수 테스트]]
(Acceptance Test)
||
* 알파 테스트 : 통제된 환경에서 선별된 사용자들(사내 직원 등)이 개발자와 함께 수행하는 테스트
* 베타 테스트 : 실제와 동일한 환경에서 사외의 사용자들이 테스트하게 하고 피드백을 받는 방법
|-
| [[설치 테스트]]
(Install Test)
||
* 하드웨어 호환성
* 파일시스템 구성
* 다른 소프트웨어와의 연계
|}

=== 접근방법에 따른 구분 ===
==== [[정적 테스트]] ====
* 동료 검토
* 워크스루
* [[정형 기술 검토]]

==== [[동적 테스트]] ====
* '''소스 코드 열람에 따른 구분'''
** '''[[블랙박스 테스트]]''': 동치분할 검사, 경계값 분석, 오류 예측 검사, 비교 검사, 원인 효과 그래프
** '''[[화이트박스 테스트]]''': 조건 검사, 루프 검사, 기대값 분석, 데이터 흐름 검사
* '''설계 기법에 따른 분류'''
** '''[[명세 기반 테스트]]''': 동치 분할, 경계값 분석, 상태 전이 모델
** '''[[구조 기반 테스트]]''': 제어흐름 테스트, 자료흐름 테스트
** '''[[경험 기반 테스트]]''': 애드혹 테스트, 탐색적 테스트 등

=== 계획 정도에 따른 분류 ===
* [[애드혹 테스트]]: 계획 없이 휴리스틱으로 수행
* [[탐색적 테스트]]: 최소한의 계획으로 수행
* [[스크립트 테스트]]: 방법론 기반, 구체적 시나리오하에서 수행

== 같이 보기 ==
* [[테스트 오라클]]
* [[리틀의 법칙]]
* [[퍼즈 테스트]]

OSI 7계층

2021-08-25T15:08:00Z

Doha: /* Layer 4: 전송 계층(Transport layer) */

== 개요 ==
* Open Systems Interconnection Reference Model 7 Layer
*:-개방형 시스템 상호연결 참조 모델 7계층
* 국제 표준화 기구(ISO)에서 개발한 통신에 관한 계층화 표준 모델

== 의의 ==
* 분산된 이기종 시스템간의 네트워크 상호호환을 위한 표준 아키텍처를 정의할수 있다.
* 통신에 관련된 목적을 달성하기 계층별로 분할하여 분업이 가능하다. (Divide and conquer)
* 기술표준인 기존 TCP 4계층 모델이 계층별로 역할이 불명확하여 발생했던 많은 문제들에 대한 해답을 제시한다.

== 7계층 ==
=== Layer 1 : 물리 계층(Physical layer) ===
자세한 내용은 [[물리 계층]]
* 물리적인 장치의 전기적, 전자적 연결에 대한 명세
* 디지털 데이터를 아날로그적인 전기적 신호로 변환하여 물리적인 전송이 가능케 한다.
* 주소 개념이 없으며 물리적으로 연결된 노드간에 신호를 주고 받는다.

- 단위(PDU) : 비트(Bit)
- 주요 프로토콜 : [[X.21]], [[RS-232C]] 등
- 주요 장비 : [[허브]](HUB), [[리피터]](Repeater) [[네트워크 카드]](NIC : Network Interface Card) 등

=== Layer 2: 데이터링크 계층(Data link layer) ===
자세한 내용은 [[데이터링크 계층]]
* 인접한 노드간의 신뢰성 있는 데이터(단위 : 프레임) 전송을 제어('''Nod-To-Nod Delivery''')
* 네트워크 카드의 [[MAC]](Media Access Control)주소를 통해 목적지를 찾아간다.
* 신뢰성 있는 전송을 위해 흐름제어(Flow Control), 오류제어(Error Control), 회선제어(Line Control)을 수행한다.
* 논리링크제어계층, 매체접근제어계층이라는 두 개의 부계층으로 나뉜다.

- 단위(PDU) : 프레임(Frame)
- 주요 프로토콜 : [[HDLC]], [[X.25]], [[Ethernet]], [[TokenRing]], [[DFFI]], [[FrameRelay]] 등
- 주요 장비 : [[브리지]](Bridge), [[L2 Switch]] 등

=== Layer 3: 네트워크 계층(Network layer) ===
* 종단간 전송을 위한 경로 설정을 담당한다. ('''End-To-End''' 혹은 '''Host-To-Host Delivery''')
* 호스트로 도달하기 위한 최적의 경로를 라우팅 알고리즘을 통해 선택하고 제어한다.
* 종단간 전송을 위한 주소로 IP주소를 사용한다.

- 단위(PDU) : 패킷(Packet)
- 주요 프로토콜 - IP, ARP, ICMP, IGMP, RIP, RIP v2, OSPF, IGRP, EIGRP, BGP 등
- 주요 장비 : [[라우터]](Router), [[L3 Switch]]

=== Layer 4: 전송 계층(Transport layer) ===
* 종단간 신뢰성 있는 데이터 전송을 담당한다. ('''End-To-End Reliable Delivery''')
* 종단(Host)의 구체적인 목적지(Process)까지 데이터가 도달할 수 있도록 한다. ('''Process-To-Process Communication''')
* Process를 특정하기 위한 주소로 Port Number를 이용한다.
* 신뢰성 있는 데이터 전송을 위해 분할과 재조합, 연결제어, 흐름제어, 오류제어, 혼잡제어를 수행한다.

- 단위(PDU) : 세그먼트(Segment)
- 주요 프로토콜 : [[TCP]], [[UDP]]
- 주요 장비 : L4 Switch

=== Layer 5: 세션 계층(Session layer) ===
* 응용 프로그램간의 논리적인 연결(세션) 생성 및 제어를 담당한다.

- 단위(PDU) : 데이터(Data) 또는 메세지(Message)
- 주요 프로토콜 : 해당사항 없음
- 주요 장비 : 해당사항 없음

=== Layer 6: 표현 계층(Presentation layer) ===
* 데이터 표현방식, 상이한 부호체계 간의 변화에 대해 규정한다.
* 인코딩/디코딩, 압축/해제, 암호화/복호화 등의 역할을 수행한다.

- 단위(PDU) : 데이터(Data)
- 주요 프로토콜 : 해당사항 없음
- 주요 장비 : 해당사항 없음

=== Layer 7: 응용 계층(Application layer) ===

- 단위(PDU) : 데이터(Data)
- 주요 프로토콜 : TELNET, FTP, SMTP, HTTP 등
- 주요 장비 : 해당사항 없음

[[분류:네트워크]]
[[분류:정보처리기사]]
[[분류:정보보안기사]]

거리 벡터 라우팅

2021-08-25T14:28:39Z

Doha: /* 링크 상태 라우팅과의 비교 */

'''Distance Vector Routing'''

'''인접한 라우터 정보를 통한 거리를 계산하여 경로를 결정하는 라우팅 프로토콜'''

* 이웃 라우터의 주기적 갱신 정보로 라우팅 테이블 반영하여 경로 결정 프로토콜
* 벨만 포트 알고리즘 이용
* Hop 제약으로 규모가 작은 네트워크에 사용이 용이하여 주로 [[내부 라우팅 프로토콜]]에 사용

== 테이블 구성 ==
[[파일:거리 벡터 라우팅 테이블.png|600x600픽셀]]

* 인접 라우터간 정보 교환으로 라우팅 테이블 정보 최신화 수행
* 각 라우터는 모든 목적지 라우터에 대한 최소 경로 비용 테이블(vector) 유지

== 동작 과정 ==
{| class="wikitable"
!동작 과정
!설명
|-
|'''1) 정보교환'''
|
* 라우터들은 직접 연결된 이웃 라우터와 최소 경로 비용 정보를 주기적 송수신
|-
|'''2) 업데이트'''
|
* 수신된 정보로 해당 라우터에서 모든 목적지 라우터로의 최소 경로 비용 재계산
* 특정 목적지로 최소 경로 비용이 갱신되면 라우팅 테이블에 반영
|-
|'''3) 반복'''
|
* 라우팅 테이블의 갱신이 없을 때까지 업데이트 수행
* 주기적 정보 교환으로 라우팅 테이블 최신화
|}

== 링크 상태 라우팅과의 비교 ==
{| class="wikitable"
!구분
!거리 벡터 라우팅
!링크 상태 라우팅
|-
|주요 매트릭
|Hop Count
|Symbolic Length
|-
|경로 설정
|라우터 간 거리를 더하여 계산
|다른 라우터까지 Shortest Path 계산
|-
|경로 알고리즘
|벨만-포드(Bellman-Ford) 알고리즘
|다익스트라(Dijkstra) 알고리즘
|-
|업데이트 범위
|인접 라우터
|Area내 모든 라우터
|-
|업데이트 시점
|일정주기
|Link 변화 발생시
|-
|라우팅 테이블
|이웃 라우팅 정보
|네트워크 전체
|-
|대표 프로토콜
|RIP, IGRP
|OSPF, EIGRP
|-
|컨버전스 타임
|느림, 주기적인 정보 교환
|빠름, 변경 발생시 정보 교환
|}

== 같이 보기 ==

* [[라우팅 프로토콜]]
* [[내부 라우팅 프로토콜]]

== 참고 문헌 ==

* 정보관리기술사 123회 하나둘셋 동기회 기출풀이집