랄뚜기의 코딩일기

Multicast Routing은 Unicast Routing을 활용한 것인데 특별한 규칙이 있는 것이 아니라 주먹구구식으로 구현을 했기 때문에 학부과정에서 깊게 배우기는 매우 힘들다. 따라서 개념 정도만 간단히 외우도록 하자. Unicasting In unicasting, there is one source and one destination network. The relationship between the source and the destination network is one to one. Each router in the path of the datagram tries to forward the packet to one and only one of its interfaces. Unicast에서..

Internet에서의 Unicast routing은 hierarchical routing을 사용해야만 한다. General Idea In unicast routing, a packet is routed, hop by hop, from its source to its destination by the help of forwarding tables. The source host needs no forwarding table because it delivers its packet to the default router in its local network. The destination host needs no forwarding table either because it receives the packet f..

위는 각각의 layer마다 적용되는 protocol의 종류이다.(모두 외우기) Network-Layer Protocols Network layer는 하나의 main protocol 그리고 3개의 부수적인 protocol로 생각되어질 수 있다. Main protocol은 IPv4로 packetizing, forwarding 그리고 packet의 delivery에 책임이 있다. ICMPv4는 IPv4가 delivery과정에서 발생하는 error를 다룰 수 있게 해준다. IGMP는 IPv4가 multicasting하는 것을 돕는다. ARP는 address mapping을 하는데 쓰인다. 여기서 강의자료에서는 ARP가 Network layer에서 이뤄진다고 했지만, 교수님께서는 Data-link에서 이뤄진다고 ..

Packetizing Network layer의 첫번째 임무는 packetizing이다. payload를 encapsulate해주고 목적지에서는 payload를 decapsulate해준다. Network layer는 payload를 변형되지 않게 옮기는 것이 목적이다. Routing and Forwarding network layer의 또 다른 목적은 routing과 forwarding이다. Packet Switching From the discussion of routing and forwarding, we infer that a kind of switching occurs at the network layer A router is a switch that creates a connection betw..

Access Control Wireless LANs에는 CSMA/CD이 다음과 같은 이유로 적용되지 않는다. 1. Wireless hosts는 보내고 받는 것을 동시에 할 충분한 전력이 없다. 2. Hidden station이 collision detection을 막는다. 3. Stations들 간의 거리가 멀 수 있다. IEEE 802.11 project IEEE는 wireless LAN을 IEEE 802.11로 정의하였다. wireless Ethernet이라고 불리기도 한다. 몇몇 나라에서는 WiFi(wireless fidelity)를 wireless LAN의 동의어라고 하지만 WiFi는 WiFi Alliance에만 특정하므로 아니다. Architecture standard는 basic service..

Telephone Network Telephone network는 1800년대 후반에 처음 사용되었다. 모든 network가 음성을 보내기 위한 analog system이었다. Computer시대가 도래하고, 목소리 외에 다른 정보들을 옮기기 시작했다. Major Components Telephone network에는 local loops, trunks, switching offices 이렇게 3가지 구성요소가 있다. Telephone network는 end offices, tandem offices 그리고 regional offices와 같은 여러 단계의 switching offices가 있다. LATAs 1984년도에 미국은 200개 이상의 local-access transport areas(LATA..

Ethernet Protocol data-link layer와 physical layer는 local과 wide area network의 영역이다. IEEE Project 802 서로 다른 장비들이 통신 할 수 있도록 Computer Society는 1985년에 Project 802라는 기준을 만들었다. Ethernet Evolution Ethernet LAN은 1970년대에 만들어졌다. Standard Ethernet(10 Mbps), Fast Ethernet(100 Mbps), Gigabit Ethernet(1 Gbps), 그리고 10Gigabit Ethernet(10 Gbps)를 거쳤다. Standard Ethernet Standard Ethernet은 10Mbps의 original Ethernet..

Random Access random-access는 data가 오면, 받는 이가 자신의 상태에 따라 사용할지 말지를 결정한다. ALOHA ALOHA는 radio LAN을 위해 디자인 되었지만, shared medium이면 모두 적용할 수 있다. Medium이 여러개의 station사이에 있고 동시에 data를 받게 된다면, potential collisions이 발생하여 data는 충돌하고 망가질 것이다. CSMA collision을 최소화하기 위해, CSMA가 개발되었다. Carrier sense multiple access(CSMA)는 medium의 상태를 사용하기 전에 확인해야 한다. Access modes 다양한 CSMA가 다른 알고리즘을 shared medium에 전송을 시작할 때를 결정하기 위..

DLC Services Data link control(DLC)는 인접한 node들 간의 통신 절차이다. Data link control은 framing, flow 그리고 error control이 있다. Framing Data-link layer는 각각의 frame이 다른 frame과 구분이 될 수 있도록 frame에 bit를 넣어야한다. Data-link layer에서 Framing은 보내는 이와 목적지의 주소를 더하므로써 한 source에서 메시지를 분리해 낸다. 목적지 주소는 packet이 어디로 갈지 정의한다. 보내는 이의 주소는 recipient가 receipt를 acknowlege하게 도와준다. Flow and Error Control Data-link control sublayer의 한가지..

Types of Errors bit들이 다른 포인트로 이동할 때, interference에 의한 예측할 수 없는 변화에 노출된다. interference는 신호의 모양을 바꾼다. single-bit error는 주어진 bits에서 한 개의 bit만 바뀐 것을 의미한다. burst error는 2개 이상의 bits들이 변화한 것을 의미한다. Redundancy Error를 detecting 하거나 correcting 하는 것의 central concept은 redundancy(중복)이다. 에러들을 감지하거나 바로 고치기 위해서는 추가적인 bits나 data를 보내야 한다. 이런 redundants들은 sender에게서 만들어지고 remover에게서 제거된다. redundants들은 잘못된 bit들을 rec..