ggoggo

Massive data centers for cloud applications Google, Microsoft, Macebook, Amazon The cost of a large data center  호스트(45%)  인프라(25%) 변압기, 무정전 전원 공급 시스템, 발전기 및 냉각  전기사업비(15%)  네트워킹(15%) 스위치, 라우터, 로드 밸런서, 외부 링크 및 중계 트래픽 비용 Hierarchical architecture - data center를 수십만개의 호스트로 확장할 수 있다 - 그러나 문제는 host-to-host 용량이 제한됨 - 대규모 인터넷 검색 엔진 또는 클라우드 컴퓨팅 서비스는 여러 rack에 분산된 수천개의 호스트에서 실행될 수 있다 Trends in data c..

4개의 스위치로 연결된 기관 네트워크 - 스위치는 라우팅 알로리즘을 사용하지 않으며 IP주소를 사용하지 않음 Link-layer addressing and ARP MAC address (LAN address or physical address) 모두 IP address 를 사용하면 router로 구성되어야함 - 더 간단한 switch로 pkt전달!(이때 필요한 것이 mac address) - link layer에서 패킷을 전송하는 데 사용할 link layer address - 각 어댑터( 또는 네트워크 인터페이스)에는 MAC 주소가 있다 ex. 6byte 길이(Ethernet, 802.11 wireless LAN) - Link-layer switches do not have MAC address => ..

Multiple access protocol 노드가 shared broadcast channel로의 전송을 조절하는 프로토콜 Classification of multiple access protocols - Channel partitioning protocols - Random access protocols - Taking-turns protocols Channel partitioning protocols Time-division multiplexing (TDM) - TDM은 시간을 여러 개의 시간 슬롯으로 나누고, 각 시간 슬롯은 송신자와 수신자 쌍에 할당됨 Frequency-division multiplexing(FDM) - FTM은 주파수를 여러 주파수로 나누고, 각 주파수는 송신자와 수신자 쌍에 ..

Parity checks One bit parity scheme - Even : 송신자는 하나의 추가 비트를 포함하고 parity를 포함한 1의 개수가 짝수가 되도록 하는 값을 고른다. - Odd : 송신자는 하나의 추가 비트를 포함하고 parity를 포함한 1의 개수가 홀수가 되도록 하는 값을 고른다. => 실제로 one-bit patiry scheme는 오류가 종종 burst형태로 함께 clustering되기 때문에 잘 작동하지 않을 수 있다. Two dimensional parity scheme - one-bit parity scheme의 간단한 일반화 - 단일 비트 오류를 감지하고 수정 가능 - 두 오류의 조합은 탐색은 가능하지만 수정은 할 수 없음(위치를 알 수 없으니께,,) Checksummi..

Introduction Link layer 채널 유형 1) 방송 채널(broadcast channel) : 예를 들어 무선LAN, 위성 네트워크, 하이브리드 광섬류 동축 케이블의 다중 호스트 2) Point -to - Point channel : 예를 들어, 장거리 링크로 연결된 두개의 라우터 용어(Therminology) - Node : Link layer protocol을 실행하는 모든 장치 ex. 호스트, 라우터, 스위치 및 wifi 액세스 지점 - Link : 통신 경로를 따라 인접한 노드를 연결하는 통신채널 - Link-layer frames는 데이터그램을 캡슐화한다! The services provided by the link layer Framing : Frame = Header field ..

The Internet control message protocol (ICMP) 호스트 및 라우터가 네트워크 계층 정보를 서로 통신하는데 사용 오류 보고, 에코 요청/응답 등 TCP 또는 UDP segment로 IP 페이로드로 전달됨 => Transport layer control protocol ICMP message types Type 9(router advertisement) : 라우터에 의해 호스트에게 그들의 존재를 알리기 위해 사용 Type 10(router solicitation) : 호스트가 수신 라우터에서 router advertisement message를 요청하는데 사용 Traceroute program ICMP를 이용해 만듦 Source는 일련의 일반 IP datagram을 dest로..

Border gateway protocol(BGP)  경계 게이트웨이 프로토콜(BGP) - 인터넷에서 모든 AS는 이 AS 간 라우팅 프로토콜을 실행합니다. - 분산 및 비동기화 - 패킷은 CIDRized prefixes(예: 138.16.68/22)로 라우팅됩니다. - 외부 BGP(eBGP) =>인접 AS에서 prefix 도달 가능성 정보 가져오기 - 내부 BGP(iBGP) =>prefixes에 대한 최적의 경로 결정 * prefix : 서브넷이나 서브넷 집합을 나타냄 Advertising BGP route information - Gateway router: 1c, 2a, 2c, 3a - 내부 라우터는 자체 AS 내의 호스트 및 라우터에만 연결됩니다. Path attrinutes - AS-PATH:..

Intra - AS Routing in the Internet : OSPF 실제로 - 라우터의 수가 많아짐에 따라 라우팅 정보의 통신, 계산 및 저장과 관련된 오버헤드는 금지된다. - 조직은 원하는 대로 네트워크를 운영하고 관리할 수 있어야 한다. => 자율 시스템(ASs) Autonomous systems (ASs) Routers are organized into ASs, with each AS consisting of a group of routers that are under the same administrative control Run the same routing algorithm and have information about each other An AS is identified by it..