전체 글
- Well Known Port 2018.07.12
- try-with-resource 2018.07.08
- 벨만포드와 다익스트라 알고리즘 2018.07.04
- Distance Vector와 Link State 2018.07.04
- 슬라이딩 윈도우 2018.07.04
- BEC 기법 2018.07.04
- 베이스밴드(Baseband)와 브로드밴드(Broadband) 2018.07.01
- IEEE 802 위원회 LAN 표준 2018.07.01
- 네트워크 토폴로지 2018.07.01
- 회선 교환(Circuit Switching)과 패킷 교환(Packet Switching) 2018.07.01
Well Known Port
try-with-resource
JAVA 7에 try-with-resource가 생겼다.
try-with-resource는 간단히 말하면 자원을 자동으로 해제 처리를 해주는 것이다.
아래의 코딩을 보면서 설명을 하겠다.
try finally (기존)
위의 코드는 기존에 DB 커넥션을 다 사용하면 finally에서 직접 자원을 해제를 해주어야 했다.
try-with-resource
위와 같이 try () 안에 자원을 초기화만 해주면 알아서 try 구문이 끝나면 finally 필요 없이 자원이 자동으로 해제된다.
벨만포드와 다익스트라 알고리즘
DV와 Link State를 공부하다가 위의 둘 알고리즘에 대해 복습을 한다. 필자의 기억에 의하면 자료구조 6장 그래프에 나왔던 것으로 기억한다.
가장 큰 차이점은 다익스트라는 음의 가중치를 가질 수 없고 벨만포드는 음의 가중치를 가질 수 있다.
다음 그림으로 위의 알고리즘을 간단히 설명한다.
위의 그림에서 B의 위치에서 다익스트라 알고리즘은 D로 갈려면 D로 바로가면 20 C를 거치게 되면 40+알파인데 현재 가중치의 값으로 결정을 해서 B->D를 선택하게 된다.
하지만 벨만포드는 음의 가중치를 가질 수 있기 때문에 끝가지 돌아보고 나서 B->C->D를 선택하게 된다.
Distance Vector와 Link State
DV(Distance Vector)
DV는 경로를 결정할 때 통과해야 하는 라우터의 수가 적은 쪽으로 경로를 결정하는 방법
Link State
Link State는 네트워크 대역폭, 지연 정보 등을 종합적으로 고려해 Cost를 산정하고 해당 Link의 Cost에 따라 경로를 결정 하는 방법
DV와 Link State 비교
구분 |
DV |
Link State |
알고리즘 |
벨만 포드 |
다익스트라 |
동작 원리 |
네트워크 변화 발생 시 해당 정보를 인접한 라우터에 정기적으로 전달 하고, 인접 라우터에서는 라우팅 테이블에 정보갱신 |
라우터와 라우터를 연결하는 Link 상태에 따라 최적의 경로 설정 |
정보 전송 시점 |
일정 주기 |
변화 발생 시 |
프로토콜 |
RIP,IGRP,EIGRP |
OSPF |
단점 |
변화되는 라우팅 정보를 모든 라우터에 주기적으로 갱신하므로 망 자체의 트래픽을 유발 |
네트워크 전체 정보 유지를 위한 많은 메모리 소요 |
요약
이 둘의 차이점은 벨만 포드는 음의 가중치를 처리할 수 있고, 다익스트라는 음의 가중치를 처리하지 못하는 부분에서 이해를 할 수 있다고 생각된다.
'전공 > 네트워크' 카테고리의 다른 글
네트워크 설정 (0) | 2020.06.30 |
---|---|
Well Known Port (0) | 2018.07.12 |
슬라이딩 윈도우 (0) | 2018.07.04 |
BEC 기법 (0) | 2018.07.04 |
베이스밴드(Baseband)와 브로드밴드(Broadband) (0) | 2018.07.01 |
슬라이딩 윈도우
L사 면접에서 물어봤었는데 대답을 잘못했었고, 요즘 자격증때문에 다시 공부하는데 나와서 정리를 한다.
슬라이딩 윈도우
슬라이딩 윈도우는 흐름제어를 수행하는 방법으로 수신자가 수신 받을 만큼 데이터를 전송하는 방법이다.
Stop-and-Wait 단점을 보완한 방식으로 수신측의 확인을 받지 않더라도 정해진 프레임의 수만큼 연속적으로 전송한다. TCP가 사용하는 방식이다.
이렇게 적으면 이해를 잘 안가니깐 다음 그림을 보자.
Window Size = 5으로 가정
1)
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2) 1과 2를 전송했다.
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
3) 수신측에서 1,2를 받았다.
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
위의 과정을 보면 수신측에서 데이터를 받는게 확정되면 그 수만큼 다시 확장을 해가는 방식인 것을 알 수 있다.
'전공 > 네트워크' 카테고리의 다른 글
Well Known Port (0) | 2018.07.12 |
---|---|
Distance Vector와 Link State (0) | 2018.07.04 |
BEC 기법 (0) | 2018.07.04 |
베이스밴드(Baseband)와 브로드밴드(Broadband) (0) | 2018.07.01 |
IEEE 802 위원회 LAN 표준 (0) | 2018.07.01 |
BEC 기법
BEC(Backward Error Control)기법
BEC 기법인 것은 이번에 공부하면서 알게 되었다.
데이터를 보낼 때 에러가 나면 어떻게 대처를 하는 것에 대한 방법을 말한다. 대표적으로 3개의 기법이 있으나 Selective Repeat와 Go-Back-N 방식이 주로 취업 할 때 도움이 많이 될 듯 하다.
Stop-and Wait
영어 그대로 에러 발생 시 멈추고 즉시 재전송하는 방법이다. 구현자체가 단순하며 순차적으로 수신하기 때문에 신뢰성은 있으나 대기 시간 존재로 전송 효율이 저하 된다.
Go-Back-N
오류 발생 시점 부터 모든 데이터를 재전송 하는 방법으로 TCP 프로토콜에서 사용되는 방법이다.
Selective Repeat
오류 발생 또는 잃어버린 프레임에 대해서만 재전송 하는 방법이다. 구현이 복잡하다.
'전공 > 네트워크' 카테고리의 다른 글
Distance Vector와 Link State (0) | 2018.07.04 |
---|---|
슬라이딩 윈도우 (0) | 2018.07.04 |
베이스밴드(Baseband)와 브로드밴드(Broadband) (0) | 2018.07.01 |
IEEE 802 위원회 LAN 표준 (0) | 2018.07.01 |
네트워크 토폴로지 (0) | 2018.07.01 |
베이스밴드(Baseband)와 브로드밴드(Broadband)
베이스밴드?
디지털 신호를 변조하지 않고 그대로 전송하는 방식이며, 변조를 하지 않기 때문에 모뎀이 필요 없고, 근거리 전송에 주로 사용
장점
- 네트워크 운영 비용이 저렴
- 양방향 전송이 가능
- 네트워크 구성이 간단해 근거리 통신에 많이 사용
단점
- 장거리 전송 시에는 리피터 장치를 필요하기 때문에 장거리에는 부적합
- 통신 잡음에 쉽게 변형되어서 손실이 큼
브로드밴드?
디지털 신호를 여러 개의 신호로 변조해서 다른 주파수 대역으로 동시에 전송하는 방식이며, 장거리 전송에 주로 사용
장점
- 장거리 전송에 효율적이고 비용이 저렴
- 잡음에 의한 신호 감소가 적음
- 다중 채널을 사용해서 음성, 영상 등을 전송
단점
- 회로가 매우 복잡하기 때문에 설치 및 관리 어려움
- 베이스밴드보다 속도 느림
- 단방향 전송
베이스밴드와 브로드밴드의 차이점
구분 |
베이스밴드 |
브로드밴드 |
종류 |
디지털 |
아날로그 |
거리 |
근거리 |
장거리 |
채널 |
단일채널 |
다중채널 |
방식 |
양방향 |
단방향 |
용도 |
데이터 전송 |
음성, 영상, 데이터 |
변복조 |
없음 |
필요 |
다중화 |
시분할 다중화 |
주파수 분할 다중화 |
'전공 > 네트워크' 카테고리의 다른 글
슬라이딩 윈도우 (0) | 2018.07.04 |
---|---|
BEC 기법 (0) | 2018.07.04 |
IEEE 802 위원회 LAN 표준 (0) | 2018.07.01 |
네트워크 토폴로지 (0) | 2018.07.01 |
회선 교환(Circuit Switching)과 패킷 교환(Packet Switching) (0) | 2018.07.01 |
IEEE 802 위원회 LAN 표준
IEEE 802 위원회 LAN 표준?
취업 준비하면서 필기 문제에 종종 나왔었고, 이번 네트워크 관리사 공부를 하면서 또 나오길래 정리를 한다.
표준 |
설명 |
802.1 |
상위 계층 인터페이스와 MAC BRIDGE |
802.2 |
LLC |
802.3 |
CSMA/CD(Ethernet) |
802.4 |
토큰버스 |
802.5 |
토큰링 |
802.6 |
MAN |
802.7 |
광대역 LAN |
802.8 |
광섬유 LAN |
802.9 |
종합데이터 & 음성 네트워크 |
802.10 |
보안 |
802.11 |
무선 네트워크 |
'전공 > 네트워크' 카테고리의 다른 글
BEC 기법 (0) | 2018.07.04 |
---|---|
베이스밴드(Baseband)와 브로드밴드(Broadband) (0) | 2018.07.01 |
네트워크 토폴로지 (0) | 2018.07.01 |
회선 교환(Circuit Switching)과 패킷 교환(Packet Switching) (0) | 2018.07.01 |
데이터 전송 방식 (0) | 2018.07.01 |
네트워크 토폴로지
네트워크 토폴로지(Network Topology)
컴퓨터 네트워크의 요소들을 물리적으로 연결한 방식을 의미한다.
계층형(Tree) 토폴로지
트리 구조 형태로 정보 통신망을 구성한 것으로 정보 단말 장치를 추가하기 용이한 구성
장점
- 네트워크 관리가 쉽고 확장이 편리
- 네트워크의 신뢰도가 높음
단점
- 특정 노드에 트래픽이 집중화 되면 네트워크 속도가 저하
- 병목 현상 발생 가능
버스형(Bus) 토폴로지
중앙의 통신 회선 하나에 여러 개의 정보 단말 장치가 연결된 구조로 LAN에서 사용하는 통신망 구성 방식
장점
- 설치비용이 적고 신뢰성 우수
- 구조 간단
- 버스에 노드 추가 용이
단점
- 전송 데이터가 많으면 병목 현상 발생
- 장애 발생 시 전체 네트워크 영향 받음
성형(Star) 토폴로지
중앙에 있는 정보 단말 장치에 모두 연결된 구조로 중앙의 정보 단말 장치가 에러나면 모든 통신이 불가능한 구조
장점
- 고속의 네트워크에 적합
- 노드 추가가 쉽고 에러 탐지가 용이
- 노드에 장애가 발생해도 네트워크는 사용 가능
단점
- 중앙 노드 발생 시 전체 네트워크 사용 불가능
- 설치 비용 고가이며 노드 추가 시 네트워크 복잡도 증가
링형(Ring) 토폴로지
인접해 있는 정보 단말 장치가 연결된 구조이며 토큰 링에서 사용
장점
- 노드의 수가 증가 되어도 데이터 손실 없음
- 충돌이 발생하지 않음
- 경제적인 네트워크 구성이 가능
단점
- 네트워크 구성의 변경이 어려움
- 회선에 장애 발생 시 전체 네트워크 사용 불가능
망형(Mesh) 토폴로지
모든 정보 단말 장치가 통신회선을 통해서 연결된 구조로 한쪽 통신회선에 에러가 발생해도 통신을 수행할 수 있는 구조
장점
- 이중화가 완벽하게 되어있어서 장애 발생 시 다른 경로 통해서 네트워크 사용 가능
단점
- 네트워크 구축 비용과 운영 비용이 고가
'전공 > 네트워크' 카테고리의 다른 글
베이스밴드(Baseband)와 브로드밴드(Broadband) (0) | 2018.07.01 |
---|---|
IEEE 802 위원회 LAN 표준 (0) | 2018.07.01 |
회선 교환(Circuit Switching)과 패킷 교환(Packet Switching) (0) | 2018.07.01 |
데이터 전송 방식 (0) | 2018.07.01 |
4-way-handshake (0) | 2018.05.02 |
회선 교환(Circuit Switching)과 패킷 교환(Packet Switching)
회선 교환(Circuit Switching)?
대표적으로 전화기를 예를 들 수 있다. 누군가에게 전화를 걸고 전화를 받으면 그 때부터 통화가 이루어지고 다른 누군가와는 전화를 할 수 없다. 즉 전화기는 발신자와 수신자 간에 회선을 독점을 하는 것이다. 위와 같은 통신 방식을 회선 교환(Circuit Switching)라고 한다.
회선 교환(Circuit Switching) 특징
- 교환기를 통해 통신 회선을 설정하여 직접 데이터를 교환
- 실시간 처리이며, 안정적인 통신 가능
- Point to Point 방식
- 송신자의 메시지는 같은 경로로 전송
- 직접 교환 방식으로 전화 시스템에 활용
패킷 교환(Packet Switching)?
대표적으로 인터넷을 예를 들 수 있다. 모든 메시지를 일정한 크기의 패킷으로 분해해서 전송하고, 수신 측에서 원래의 메시지로 다시 조립하는 것이다.
패킷 교환(Packet Switching) 특징
- 다중화 : 패킷을 여러 경로로 공유
- 채널 : 가상 회선 혹은 데이터그램 교환 채널을 사용
- 경로선택 : 패킷마다 최적의 경로를 설정
- 순서제어 : 패킷마다 최적의 경로로 보내기 때문에 도착 순서가 다를 수 있어서 패킷의 순서를 통제
- 트래픽 제어 : 전송 속도 및 흐름을 제어
- 에러 제어 : 에러를 탐지하고 재전송
회선 교환과 패킷 교환의 비교
이름 |
장점 |
단점 |
회선 교환 |
- 대용량 데이터를 고속으로 전송할 때 좋음 - 고정적인 대역폭 사용 - 접속에는 긴 시간 소요되나 접속 이후 항상 유지되어 전송 지연 없고, 데이터 전송률 일정 - 아날로그나 디지털 데이터로 직접 전달 - 연속적인 전송에 적합 |
- 회선 이용률 측면에서 비효율(안쓰는건 계속 안쓰니깐) - 연결된 두 장치에는 같은 전송률 요구 - 속도나 코드의 변환이 불가능 - 에러 없는 데이터 전송이 요구되는 구조에서 부적합 - 통신 비용 고가 |
패킷 교환 |
- 회선 이용률이 높고, 속도 변환, 프로토콜 변환이 가능하며, 음성 통신도 가능 - 신뢰성 높음 : 패킷의 우회 전송이 가능하므로 전송의 신뢰성 보장 - 품질 높음 : 디지털 전송이므로 전송 오류검사를 실시하여 오류 발생 시 재전송 가능 - 다중화를 사용하므로 사용 효율 높음 |
- 경로에서의 각 교환기에 다소의 지연이 발생 - 전송량이 증가함에 따라 지연이 더욱 심함 - 패킷별 헤더 추가로 인한 오버헤드 발생 가능성 존재 |
'전공 > 네트워크' 카테고리의 다른 글
IEEE 802 위원회 LAN 표준 (0) | 2018.07.01 |
---|---|
네트워크 토폴로지 (0) | 2018.07.01 |
데이터 전송 방식 (0) | 2018.07.01 |
4-way-handshake (0) | 2018.05.02 |
3-way-handshake (0) | 2018.05.02 |