주 교재 : Computer Networking : A Top-Down Approach 12주차 Link Layer 03 Wireless IEEE 802.11 wireless LANs (“Wi-Fi”) Cellular Internet Access Mobility Mobility 1. IEEE 802.11 Wireless LAN 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac, etc... 모두 CSMA/CA를 사용 모두 BS와 ad-hoc 네트워크를 가진다. #802.11 LAN architecture 무선 환경에서 base station은 access point(AP)이다. Basic Service Set(BSS) = 셀(cell), 무선 연결 집합? # 802.11: ..

주 교재 : Computer Networking : A Top-Down Approach 11주차 Link Layer 02 Ethernet switches VLANS Wireless -1. Wireless links, characteristics 1. Ethernet 유선 LAN을 지배하는 기술 # Ethernet frame structure preamble : frame의 시작과 끝을 알려주는 비트 7바이트의 10101010 과 1바이트의 10101011로 총 8바이트가 동기화를 위해 사용됨 수신기와 발신기의 clcck rates를 동기화하는데 사용됨 Address : 6바이트의 MAC 주소 type : 상위 계층의 프로토콜을 나타냄 CRC : cyclic redundancy check at receiv..

주 교재 : Computer Networking : A Top-Down Approach 10주차 Link layer 01 Introduction Error detection, correction multiple access protocol (MAC protocol) LANs 1. Introduction # Link Layer - 유선 - 무선 - LANs - frame 단위로 소통 - MAC address는 하드웨어에 기반을 둔 unique한 숫자 - 신뢰성있는 전송을 함 => Error Cheking # Link Layer 특징 - flow control - error detection - error correction - half-duplex & full-duplex # Link Layer가 실행 되..

주 교재 : Computer Networking : A Top-Down Approach 9주차 Network Layer control plane intra-AS routing in the Internet: OSPF routing among the ISPs: BGP The SDN control plane ICMP: The Internet Control Message Protocol Network management and SNMP 1. intra-AS routing in the Internet: OSPF # Internet approach to scalable routing 라우터를 autonomous systems(AS)로 알려진 영역으로 통합. (aka 도메인) inter-AS 라우팅 - 같은 AS 내..

주 교재 : Computer Networking : A Top-Down Approach 7주차 Network Layer IP: Internet Protocol Generalized Forward and SDN introduction routing protocols 1. IP: Internet Protocol # NAT: network address translation 로컬 네트워크에서 나가는 모든 데이터그램은 동일한 단일 소스 NAT IP 주소를 가진다. 10.0.0.1에서 128.119.40.186, 80으로 데이터그램을 보낸다. NAT 라우터는 데이터그램 소스 주소를 NAT translation table을 참조해서 바꾼다. 10.0.0.1 3345 -> 138.76.29.7 5001 138.76...

삽입과 삭제가 상단이라고 불리는 한 곳에서 이루어지는 정렬된 리스트 아이템들은 삽입된 방식의 역순으로 삭제된다. Last - in - First - Out (LIFO) Stack ADT Create - 특정한 크기로 빈 스택을 만드는 함수 is_full - 스택 안에 있는 요소의 숫자가 스택의 크기와 같으면 True 반환, 다르면 False 반환 push - isFull == False면, 스택의 최상단에 요소 삽입 is_empty - 스택이 비어있으면 True 반환, 아니면 False 반환 delete - is_empty == False면, 최상단 요소 삭제 from arrays import Array class Stack: CAPACITY = 10 def __init__(self, capacity=C..