패킷 교환(packet switching) 종단 시스템 어플리케이션의 메시지 전달 -메시지는 일정한 크기의 패킷으로 분할 네트워크 코어는 라이터의 상호연결 - 한 라우터에서 다름 라우터로 패킷을 전달 (packet forward) - 저장-후-전달 전송(store-and-forword) -> 완전한 패킷의 도착까지 버퍼에 저장되었다가 다음 출력 링크로 전달 대기 지연(queueing delay) -링크 전송률의 한계 -> 링크 전송률을 초과하여 패킷을 전송 할 수는 없다. -라우터의 출력링크가 가용할 때 까지 패킷은 버퍼/큐에서 기다린다. 패킷 손실(loss) -버퍼 용량의 한계 -용량이 초과하는 경우, 이후에 도착한 패킷은 폐기된다. 라우팅(routing) 회선 교환 -연결형 네트워크 -채널 다중화 -..

네트워크 가장자리(network edge) 종단 호스트 또는 종단 시스템, 서버와 클라이언트로 구분된다. 접속 네트워크(access networks) 종단 시스템의 인터넷 접속 서비스이다. 통신사 네트워크, 학교 네트워크를 예로 들수있다. -DSL 전화국에서 사용하던 기술로 DSL -> ADSL -> VDSL 형태로 발전되어 왔고, 지금은 이 기술은 사용하지 않는다. -Cable network 케이블 TV회사에서 제공하는 인터넷 접속서비스 여러 가정이 하나의 케이블을 공유한다. 각 이웃 정션은 500~5000가정을 지원하고, 광케이블과 동축케이블 모두 이 시스템에서 채택하고 있기에 흔히 HFC(hybrid fiber coax)라고 부른다. -enterprise access networks 주로 기업이나 ..

호스트(또는 종단 시스템) 인터넷에 연결된 장비들을 말한다. 예전에는 보통 컴퓨터를 뜻했지만 최근에는 컴퓨터라는 개념이 모호해져 PC, 스마트폰, 모든 '사물들' (IoT)이 인터넷에 연결되고 있다. 라우터 & 스위치 라우터의 목적은 경로 설정으로 패킷 전달방식을 사용한다. 서로 다른 네트워크간의 연결을 통해 데이터 전송을 수행한다. 스위치의 목적은 회선 설정으로 회선 교환방식을 사용한다. 같은 네트워크 내부에서 데이터 전송을 수행한다. 통신링크 데이터를 전송하는 통로이다. 유/무선으로 이루어져 있고 얼마나 빨리 데이터를 전송하는가, 얼마나 많이 데이터를 전송하는가에 따라 전송률과 대역폭이라는 용어를 사용한다. 프로토콜 프로토콜이란 메시지 송수신 규칙체계이고, 정확하고 올바른 메시지 전달이 목적이다. H..

모든 친구 찾기 알고리즘 def print_all_friends(g, start): qu = [] #처리해야 할 사람들 저장 done = set() #이미 큐에 추가한 사람들을 집합에 기록(중복방지) qu.append(start) done.add(start) while qu: #큐에 처리할 사람이 남아있는 동안에 p = qu.pop(0) print(p) for x in g[p]: #그의 친구들 중에 if x not in done: #아직 큐에 추가된적 없는 사람을 qu.append(x) done.add(x) fr_info = { 'Summer': ['John', 'Justin', 'Mike'], 'John': ['Summer', 'Justin'], 'Justin': ['John', 'Summer', 'M..

문제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다. 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다. 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다. 영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 한다. 각각의 우유 가게는 딸기, 초코, 바나나 중 한 종류의 우유만을 취급한다. 각각의 우유 가게 앞에서, 영학이는 우유를 사마시거나, 사마시지 않는다. 우유거리에는 사람이 많기 때문에 한 번 지나친 우유..

딕셔너리 파이썬의 딕셔너리는 Key와 value의 대응관계를 저장하는 자료구조이다. 빈 딕셔너리 만들기 #첫 번째 방법 d = {} #두 번째 방법 d = dick() 빈 딕셔너리를 만드려면 빈 중괄호 또는 dick()을 이용하면 된다. 딕셔너리 알아보기 d = {"Justin": 13, "John": 10, "Mike": 9} print(d["Justin"]) # 13 중괄호를 이용해 딕셔너리를 만들어주고 키에 대응되는 값을 콜론(:)으로 연결해주면 딕셔너리가 만들어진다. print를 이용해 d["Justin"]의 값을 출력해보았다. 13이 나오는것을 확인할수있다. 만약 딕셔너리에 없는 값을 찾으면 에러가 발생한다. 딕셔너리에 새로운 값 추가하기 d = {"Justin": 13, "John": 10, ..