OneMoreEnergyDrink OneMoreEnergyDrink

MPLS(Multi-Protocol Label Switching):VC의 idea를 가져와 네트워크 주소(IP)가 아닌 고정 길이의 label을 기반으로 데이터를 하나의 노드에서 다음 노드로 넘겨주며, 라우팅 테이블의 복잡한 검색을 회피하고 따라서 빠르게 노드간 패킷을 주고 받을 수 있다. (IP 주소를 뜯어보지 않는다)Ethernet 헤더에 MPLS 헤더를 끼워넣고 이를 Type에 명시하여 알린다.A->B로 보내는 예시:LER #1에서 1000Label을 붙여서 보낸다.LSR #1에서 1000을 input으로 받고 2000을 output으로 보낸다.LSR #2에서 2000을 input으로 받고 3000을 output으로 보낸다.LER #2에서 3000을 input으로 받고 detach하여 host에게 ..

Switch:스위치는 링크 계층의 디바이스이며 ethernet frame을 저장하고 포워딩하는 역할을 한다.(incoming frame의 MAC 주소를 확인하고 outgoing link를 찾아 CSMA/CD를 이용해 내보낸다.)호스트는 switch의 존재를 모른다.switch는 plug-and-play방식이고 self-learning하기 때문에 따로 정의할 필요는 없다.스위치의 각각의 incoming link에는 ethernet protocol이 사용되어 충돌이 발생하지 않고 전이중 통신을 구현할 수 있다.(같은 destination으로는 불가능하다)Self-learning:스위치는 어느 인터페이스를 통해 어느 호스트로 도달할 수 있는지 학습한다.예시: A에서 A'로 패킷을 전송하는 경우우선 incomi..

MAC Address:3계층에서는 32bit IP로 주소를 구분한다.2계층에서는 MAC 주소 (Media Access Control address)를 쓴다. (물리적 주소)(맥 주소는 물리적으로 연결된 인터페이스 간에 프레임을 전송하는 데 사용된다) 맥 주소는 48비트로 표현한다.16진수(4비트)를 12개 이어붙인 형태로 사용하며 두 개씩 끊어서 하이픈('-') 으로 구분한다.(예시 : 1A-2F-BB-76-09-AD) LAN 환경의 모든 인터페이스는 고유한 맥 주소를 가지고 있다. ARP Protocol:IP를 이용해 MAC주소를 알아내는 프로토콜. 모든 IP 노드는 ARP table을 가지고 있다.ARP table에는 정보가  형식으로 저장된다.TTL은 언제까지 이 주소 매핑을 저장할지 유효 시간을 ..

입력: 하나의 트리 출력: 두 정점 (u,v)의 거리의 최댓값 Brute Force: O(n^2) ~ O(n^3)BFS로 가능한 (u, v)의 모든 조합을 다 해본다.가장 간선의 갯수가 많은 두 점이 정점이다.시간복잡도: O(n^3)*시간복잡도: O(n^2) (점 하나를 고정한 상태에서 BFS 할 경우) O(n) 알고리즘점 하나를 지정한 상태에서 BFS로 가장 먼 지점 u를 찾는다.그 점에서 BFS로 가장 먼 지점 v를 찾는다.*간선의 갯수가 가장 많은 경우가 n개라고 했을때, n개의 간선의 갖는 점이 여러개인 것이 아니라면 자명하다.

multiple access protocol:두종류의 링크:Point to Point: Ethernet switch와 host간의 1ㄷ1 매칭Broadcast: old-fashiond Ethernet, upstream HFC, wireless LAN (bus 같은거)위 사진에서는 한 링크를 여러 장치가 공유해서 사용하고 있다.collision:한 링크에 여러 신호를 동시에 전송하게 되면 신호 간에 간섭이 발생함. Multiple access protocol:    distributed algorithm: 노드가 채널을 어떻게 나눠서 가질 지 결정하는 방법. (충돌 방지 등)    즉, 언제 노드가 전송할 지 결정하는 알고리즘이다. -Ideal Multiple access protocol:가정: Rbps의..

Link Layer 목표:오류 확인 및 수정다중 연결 (broadcast)어드레싱Local (이더넷, VLAN) 등 이해하기 용어:Nodes= 호스트나 라우터Links= wired link, wireless link, LANsFrame= Link Layer에서 쓰는 PDULink Layer:Datagram은 링크를 넘어다닐 때 마다 다른 protocol을 사용한다. (이더넷->frame relay->802.11)사용하는 protocol마다 다른 서비스를 제공한다 (RDT의 유무 등) framing:    header와 trailer를 붙임. (trailer는 message가 끝남을 알리기 위해 필요함.)    shared medium(?)    MAC주소를 사용함 (하드웨어 주소)reliable deli..

1. Making Routing Scalablescalable은 확장의 가능성을 말한다. scalability란 확장의 용이성을 판단하는 지표이다. 실제로 몇 십 억 개의 destination이 존재하고 이를 전부 Routing Table에 집어 넣을 수는 없다. 따라서 라우터는 계층구조로 이루워져 있고, 각 계층마다 관리규모를 작게 유지한다. 나눠진 하나의 네트워크 계층을 autonomous systems(AS)라고 한다. *지금까지 배운 내용은 AS내에서의 라우터를 말한다.Intra-AS: *같은 AS 내부에서 이루워지는 라우팅 AS에 속한 모든 라우터는 같은 Intra-AS 프로토콜을 사용해야 한다. 하나의 AS의 edge에 있는 다른 AS와 연결된 라우터를 gateway라우터(border rout..

라우터의 두가지 주요 기능:forwarding : router의 input link로 들어온 패킷들을 적절한 output link로 이동시키는 것 (내보내는 것)routing : 어떤 패킷이 출발지로부터 도착지까지 이동하는 경로(path)를 결정하는 것Global or Decentralized information: global: 모든 라우터가 전체 네트워크의 topology와 link cost에 대한 정보를 모두 가지고 있는 형태. Link State decentralized: 각각의 라우터가 이웃한 라우터의 link cost 정보만을 가진 형태. (라우터간 정보교환으로 확장, 갱신) Distance Vector *topology: 네트워크의 연결도 Static or Dynamic:static: 라우터..