본문 바로가기

분류 전체보기

(50)
[컴퓨터통신] 3장. 패킷스위칭 (스위칭과 포워딩) 3-1) 스위칭과 포워딩 3-2) 브리지 및 LAN 스위치 3-1) 스위칭과 포워딩 A. 데이터그램 (Datagrams) - IP Full-address에 대응하여 output port번호가 적힌 포워딩 테이블에 근거하여 각 패킷들을 독립적으로 보낸다. 연결 설정 단계가 없다. (사전 작업이 없다.) - 비연결성 모델이라고 한다. 각각의 패킷은 독립적으로 포워드한다. (서로 어디로 가는지 관련이 없다.) 우편 시스템과 유사한 형태다. 목적지가 같다고 해서 경로가 같지 않다. (이어지는 패킷은 full address가 같으니까 같은 경로로 가는거 아녀?) - 장점 : 트래픽이 적은 새로운 길, 다른 경로 탐색 / 발견이 가능하다. - 단점 : 순서유지가 안 됨. 다른 경로로 가기 때문에 먼저 보낸 패킷이 ..
[컴퓨터통신] 2장. 데이터 링크 네트워크 (무선 LAN, 네트워크 어댑터) 2-5) 무선 LAN 2-6) 네트워크 어댑터 2-5) 무선 LAN A. 무선 LANs IEEE 802.11 : Wifi를 의미한다. 물리적 매체 : 확산 스펙트럼 (2.4 GHz, 5 GHz) - license free band를 사용한다. / 발산 적외선 (10m) B. LAN 구조 Wifi를 쓰는 두가지 경우 1) Infrastructure mode : base station을 통해 호스트가 무선으로 통신한다. - AP(access point) : base station (기지국, 공유기) - BSS(Basic service set) : 셀 2) ad hoc mode : 디바이스끼리 직접 연결 (ex. 블루투스) C. 확산 스펙트럼 개념 - 신호를 보다 넓은 주파수 대역으로 확산 시켜서 보낸다. -..
[컴퓨터통신] 2장. 데이터 링크 네트워크 (신뢰성 있는 전송, 이더넷, 토큰링) 2-2) 신뢰성 있는 전송 2-3) 이더넷 2-4) 토큰링 2-2) 신뢰성 있는 전송 A. 순서 번호 공간 순서 번호 공간이 sws(sliding window size)보다 작으면 불안정하다 - 2배는 커야 안정하다. (안 중요) B. 동시 논리 채널 : 대역폭을 크게 해서 1개 링크에서 여러 frame을 전송한다. All-in-one : 전부 다 1개의 프로토콜 : 1개의 점대점 링크로 여러 채널 + Stop & Wait (문제를 Divide & Conquer) 1개의 점대점 링크를 여러 논리 채널로 나누고 각 채널을 독립적으로 Stop & Wait 방식으로 운용한다. 2-3) 이더넷 - 컴퓨터 네트워크 기술 (CSMA / CD) 공유 매체에 공평하게 접근할 수 있도록 하는 분산 알고리즘 (ex. Wi..
[디자인패턴] Visitor Pattern (방문자 패턴) 방문자 패턴의 목적과 사용이유 방문자 패턴이란 방문자 패턴 예시 (Car) accept 메소드 중복 구현 피해보기 (시도) Double Dispatch 고려사항 Summary 방문자 패턴의 목적과 사용이유 Purpose - (방문자 패턴이 필요 없는 경우) runtime에 object들에게 operation을 포함시키는게 타당할때 - (방문자 패턴이 필요한 경우) object 내부에 operation들로 인해 cohesion이 떨어질때 Use When - object구조에 object 속성과 관계없는 operation이 많이 수행되어야 할 때 - object구조는 변하지 않지만 operation들이 많이 변경될 때 - 같은 인터페이스를 구현하는 다수의 object에 대해 연산을 수행해야 하는 operat..
[디자인패턴] Mediator Pattern (중재자 패턴) 중재자 패턴의 목적과 사용이유 중재자 패턴이란 중재자 패턴 vs 옵저버 패턴 중재자 패턴의 예시 Related Patterns and Summary 중재자 패턴의 목적과 사용이유 Purpose - 서로 상호작용하는 object들을 캡슐화함으로써 loose coupling을 유지하기 위해 사용한다. Use When - 객체들 사이에 너무 많은 관계가 얽혀있을때 - 객체들 사이의 상호작용 관계가 복잡할때 중재자 패턴이란 M개의 object 사이에 N개의 관계가 형성되어 있어 아주 복잡하게 얽혀있을때 이를 M:1 관계로 바꿔주기 위해 중재자 패턴을 사용한다. M개의 object 사이에 이들의 관계를 control 하는 Mediator를 하나 넣어서 Mediator가 모든 object들의 communicatio..
[디자인패턴] State Pattern (스테이트 패턴) 스테이트 패턴의 목적과 사용이유 States와 Actions의 다이어그램 스테이트 패턴을 적용시키기 전 스테이트 패턴을 통한 문제 해결 스테이트 패턴 vs 스트래티지 패턴 의문점 Related Patterns 스테이트 패턴의 목적과 사용이유 Purpose - 객체 내부 상태가 바뀜에 따라 객체의 행동을 바꿀 수 있다. Use When - 객체의 행동이 상태로부터 영향 받아야 할 때 - 복잡한 조건들이 객체의 행동을 상태에 연결지을때 - 여러 state들 사이에서의 전이가 뚜렷해져야할 때 States와 Actions의 다이어그램 위는 Gumball 머신에서의 상태, 행동 다이어그램이다. Gumball 머신에서의 상태와 행동을 나열하면 다음과 같다. 상태 (1) 동전 없음 (No Quarter) (2) 동전..
[디자인패턴] Composite Pattern (컴포지트 패턴) Usage of Composite Pattern Composite Pattern VS Decorator Pattern Composite Pattern with Iterator Iterator for Composite Things to Consider Related Patterns Usage of Composite Pattern Purpose - 객체들을 계층구조로 만듦으로써 객체들이 같은 interface를 통해 독립적으로 다뤄지도록 한다. (개별 객체와 복합(composite)객체를 같은 방법으로 다룰 수 있도록 한다.) Use When - 객체들을 계층구조로 나타내야 할 때 - 객체와 복합 객체가 uniformly 다뤄져야 할 때 (called recursive composition) Composit..
[디자인패턴] Iterator Pattern (반복자 패턴) Usage of Iterator Pattern Issues Approach using Iterator Approach using Java's Iterator Summary Related Patterns Usage of Iterator Pattern Purpose - aggregate object의 구현방법을 알지않고 요소에 접근할 수 있도록 하기위해 (*aggregate object : 특정 object들을 배열, 리스트 등.. group형식으로 갖고있는 객체 / container 혹은 collection이라 불린다) Use When - 특정 요소들에 대해 여러가지 순회 방법이 필요할 때 (ex. ArrayList로 순회, 배열로 순회) - 순회하는데에 uniform interface가 필요할 때 Iss..