- Logic 1을 gate에 가하면 on - Logic 0을 gate에 가하면 off - Logic 1을 gate에 가하면 off - Logic 0을 gate에 가하면 on 출력 OUT가 1이 되기 위해서는 - D'*(A'+(B'*C')) : D는 무조건 연결되야 하고, A 혹은 B,C가 연결되어야 합니다. - (D+A*(B+C)' : D가 끊어지거나, A또는B가 끊어져야 합니다. tri-state : 0,1,high impedence 3가지 상태를 가진다. en = 0일때 h..

- 2개의 입력 중 하나만을 선택하여 출력 - S=1이면 A를 출력, S=0이면 B를 출력. - S에 관한 A,B값에 대한 출력 파형 분석 1 to 2 Demux - 2개의 라인 중 하나의 라인에만 신호를 보냄 - S=1이면 D1=Din, D0=0, S=0이면 D0=Din, D1=0 - 디멀티플렉서는 기본적으로 디코더의 개념을 사용 - 4 to 1 Decoder의 출력을 enable로 사용 MUX : Data selector Demux : Data distributor

- 디코더와 반대되는 기능을 수행합니다. 개별적인 입력을 코드화 합니다. - 4 to 2 인코더의 경우 실제 입력은 16가지 조합입니다. - 값이 있는 4가지의 경우 외에는 입력이 안 될 경우에만 사용 가능 - D3의 값이 제일 우선하여 이 값이 1이면 출력은 11 - D3가 0일 경우 D2의 값이 우선하여 이값이 1이면 출력은 10 - D3와 D2가 0일 경우 D1이 1이면 출력은 01 - D3, D2, D1모두 0이고 D0가 1이면 출력은 00 - 모두 0이면 효한 코드가 없으므로 V=0

안테나 늘릴수록 데이터를 많이 보낼 수 있다. - 무선 host가 기지국과 통신 - 기지국 = access point(AP) - infrastructure 모드에서 Basic Service Set(BSS)은 다음을 포함 - 무선 hosts - Access point(AP) : base station - Ad hoc 모드 : host 만 - 스펙트럼이 서로 다른 주파수에서 채널로 나뉘어 있음 (14개) - AP관리자가 AP에서 사용할 주파수를 선택 - 간섭기능 : 주변 AP에서 선택한 채널과 같은 채널일 때 - 도착 host : AP와 결합 해야만 함 - 채널을 스캔, AP의 이름과 / MAC주소를 포함하고 있는 beacon 프레임을 들음 -..

- 프로토콜 스택에 대한 여정은 끝났다.! - 어플리케이션 계층, 전송 계층, 네트워크 계층, 링크 계층 - 전체를 함께 살펴봅시다. - 목표 : 단순한 웹 페이지 요청과 관련하여 모든 계층에서 프로토콜을 확인하고, 살펴보고, 이해하자 - 시나리오 : 학생이 학교 네트워크에 노트북을 연결하고 www.google.com웹페이지 지 요청하고 응답 받는것. - 네트워크에 새로운 노트북이 연결... - 네트워크에 연결하는 노트북은 사용할 IP주소, 게이트웨이 주소, DNS 서버 주소를 얻어야 한다. : DHCP사용! - DHCP 요청 메시지는 UDP에 캡슐화, IP에 캡슐화, 802.3 Ethernet에 캡슐화. - LAN에서 Eth..

- Link 계층 기기 - Ethernet frame을 저장/전달 함 - 입력되는 frame의 MAC주소를 검토하여, 선택적으로 frame을 한 개의 link혹은 다수의 출력 link에 전달함 - 투명함(transparent) - Host들은 switch의 존재를 의식하지 않음 - plug-and-play, 자가학습(self-learning) - Switch는 관리자의 개입 없이 스스로 table을 구성하는 능력을 지님 - Host는 switch에 직접 연결된 전용 연결을 가짐 - Switch는 packet을 buffering함 - Ethernet protocol이 각 link에 사용되지만, 충돌은 없다. full dup..

스위치는 링크 계층에서 동작하기 때문에 링크 계층 프레임을 교환하고, 네트워크 계층 주소를 인식하지 않으며, 2계층 스위치들로 구성된 망에서 경로를 결정하는데 RIP,OSPF와 같은 라우팅 알고리즘을 사용하지 않는다. 스위치 네트워크에서는 링크 계층 프레임을 전달하기 위해서 IP주소가 아닌 링크 계층 주소를 사용한다. 먼저 링크 계층 주소체계를 살펴본 후, 잘 알려진 이더넷 프로토콜을 살펴본다. 왜 네트워크 계층의 주소와 링크 계층 주소가 모두 필요할까? 이 절에서는 이 궁금증에 대해 애기 할 것이다. 또한 IP주소를 링크 계층 주소로 변환하는 ARP에 대해서도 살펴본다. 실제로 링크 계층의 주소를 가진 것은 호스트나 라우터가 아닌 호스트나 라우..

2가지 종류의 link - 점 대 점 link : 전화선 PPP protocol - broadcast link(공유 선로 혹은 공유 매체) : Ethernet etc - 단일의 공유 broadcast channel - 두 개 이상의 node에서 동시에 전송 -> 간섭 - 동시에 두 개 이상의 신호를 동시에 수신하면 충돌(collision) 발생. - 분산(distributed) algorithm : node들이 어떻게 channel을 공유할 것인가(즉, 언제 node가 전송할 것인가)를 결정 - channel 공유 방법에 관한 통신도 역시 그 channel상에서 이루어 져야함. 조정을 위한 ou..

- 링크 계층 프로토콜을 실행하는 장치를 노드라고 한다. Node : Host, Router, WIFI - 통신 경로상의 인접한 노드들을 연결하는 통신 채널을 링크라한다. 유선link , 무선link - 제 2계층 packet을 frame이라 부른다. Datagram을 캡슐화한다. Data-link계층은 한 노드에서 다른 이웃 노드로 link를 통해 datagram을 전달하는 책임을 진다. - Datagram은 link별로 다른 link protocol을 통해서 전달할 수 있다. - Link protocol별로 다른종류의 service를 제공할 수도 있다. 교통 운송과의 비교 여행객 = datagram , 교통운송 구간 = 통신 link , 운송방식 = link계층 proto..

- 일종의 리스트 - 단, 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어짐 - LIFO( Last-In, First-Out ) - 삽입/삭제가 일어나는 쪽을 스택의 top이라고 부른다. - push : 스택에 새로운 원소를 삽입하는 연산 - pop : 스택의 top에 있는 원소를 스택에서 제거하고 반환 - peek : 스택 top의 원소를 제거하지 않고 반환 - empty : 스택이 비었는지 검사 - 입력 수식의 괄호가 올바른지 검사 예) [a+b*{c/(d-e)}] + (d/e) - 단순히 여는 괄호와 닫느 괄호의 개수 비교 만으로는 부족 - 스택을 이용하여 검사 - 여는 괄는 스택에 push - 닫는 괄호가 나오면 스택..