메타 스터디 그룹

[네트워크 목차]

• 개념 : IEEE 802.15
  • 비교적 짧은 거리(약 10m 이내)인 개인활동공간 내의 저전력 휴대기기 간의 무선 네트워크
  • 10m 이내의 짧은 거리에 존재하는 컴퓨터 및 주변기기, 휴대폰, 가전제품 등 디지털 장치를 식별하고, 기기 사이의 데이터 전송 및 제어가 가능한 ad-hoc 기반의 무선 네트워크 기술 
• WPAN의 특징

• WPAN 기술

Bluetooth vs. UWB vs. Zigbee

[네트워크 목차]

1-2) ISM band의 특징

2. ISM Band의 주요 기술 및 활용 분야 

 2-1 ) ISM Band의 주요 기술 

 2.2) ISM Band의 활용 분야

3. ISM Band응용 기술간 비교 

[네트워크 목차]

1. Wi-Fi 6E 개념

  - IEEE802.ax 규격의 Wi-Fi  6에 비면허대역의 6GHz대역을 추가한 무선통신 표준

  - 특징) 대역폭 확장, 채널 증대, 간섭 영향 최소화

2. Wi-Fi 6E 프로토콜 스택구조와 기술요소

  1) Wi-Fi 6E 프로토콜 스택구조

  2) Wi-Fi 6E 기술요소

[네트워크 목차]

거리벡터 라우팅(Distance Vector Routing) 개요

정의: 거리와 방향만을 유지하며 이웃 라우터와 주기적으로 라우팅 테이블을 교환
두 노드 사이의 최소 비용 경로의 최소 거리를 갖는 경로, 벨만 포드 알고리즘 사용

* 벨만 포드 알고리즘:

• 가중 유방향 그래프(Weighted-Directed Graph)에서 노드 사이의 최단 경로를 찾는 알고리즘
• 그래프의 Edge가 가중치, 방향이 있을때 한 노드에서 나머지 다른 노드까지의 최단 경로를 찾는 알고리즘

거리벡터 라우팅 기본 동작

내가 아는 전체 AS 정보를 이웃하는 라우터와 주기적으로 주고 받는다.

예) A는 A가 1,2,3번 네트워크가 연결되어 있다고 이웃한 B,F, E 라우터에게 주기적으로 알려준다.

라우팅 테이블 구성:

1. 자신과 AS내의 모든 라우터와의 거리를 구한다.

2. 초기 라우터 값에서 근처의 라우터C에서 받은 정보에 라우터C와의 거리를 더한 수정 테이블을 구성하고
기존 테이블 값과 비교해서 작은 값으로 새로운 라우팅 테이블을 구성한다.

3. 모든 테이블에 대해서 반복하여 라우팅 테이블 완성

거리벡터 라우팅 장점:

• 라우터의 메모리 절약
• 구성이 간단

거리벡터 라우팅 단점:

• 주기적인 라우팅 테이블 교환으로 인한 트래픽 낭비
• 최대 홉 카운트 제한으로 인한 대규모 네트워크 부적합

거리벡터 라우팅 특징

• 전체 네트워크 토폴로지는 알지 못하고 자신과 이웃의 라우터 갱신정보로 최소 비용계산
• 경로 비용에 변화시, 이웃에게 새로운 거리 비용 백터 보냄, 정보 갱신
• 비동기적, 반복적으로 변화업을 때까지 수행
• 대표적알고리즘: 벨만포드 알고리즘

[네트워크 목차]

1. 가중치를 통한 QoS의 공정성 확보, WFQ 개요

 가. WFQ(Weighted Fair Queuing)의 정의

     - 특정 기준에 따라 가중치를 정하여 같은 양의 트래픽을 가진 플로우 간에서도 차별을 두는 스케쥴링 기법

     - Fair Queuing(공정 큐잉)의 변형

 나. WFQ의 특징

     - 적은 양의 트래픽 우선처리

     - 가중치를 결정하는 방식은 구현 방식에 의존적( 예) IP Precedence: IP 우선순위)

     - 확장성 한계

2. WFQ의 개념도 및 동작 방식 

 가. WFQ의 개념도

     - 큐1_1 -> 큐2_1 -> 큐3_1 -> 큐1_2 -> 큐2_2 -> 큐1_3->큐2_3->큐3_2 등의 가중치 주어서 출력 순서로 서비스

     - PQ로 한다면 큐1에 계속 패킷이 들어오면 큐2에 있는 패킷들은 서비스 못함(기아현상 발생)

     - WFQ를 이용해 서비스를 하면 우선순위가 높은 패킷을 먼저 서비스하면서 우선순위가 낮은 패킷에 대해서도 

       서비스를 제공

  나. WFQ의 동작 방식

동작1	동작2
100Mbps Fast Ethernet Port에 3개의 출력 Queue가 있다고 가정함.(가중치: Q1->5, Q2->3, Q->2)
- Q1의 데이터가 없으므로 전송하지 않음 - Q2와 Q3가 3:2로 분할하여 트래픽 전송 - Q2는 100*3/5=60Mbps 전송, 40Mbps drop - Q3는 100*2/5=40Mbps 전송, 60Mbps drop	- Q1은 먼저 20Mbps 전송 완료 - 나머지 80Mbps를 Q2와 Q3 가 분할 전송 - Q2는 90*3/5=48Mbps 전송, 42Mbps drop - Q3는 90*2/5=32Mbps 전송, 58Mbps drop

3. WFQ의 확장

 가. CBWFQ (Class-Based Weighted Fair Queuing)

- CBWFQ = WFQ + CQ 

-  혼잡 회피(Drop정책)도 Tail Drop과 병행해 WRED(Weighted Random Early Detection) 사용

나. LLQ (Low Latency Queuing)

 - 위의 그림(시스코사의 IOS의 Qos LLQ)에서 출력 큐 2,3, 4는 일반 CBWFQ 스케줄러에 연결되고 (가중) 라운드 로빈 방식으로 제공됩니다. 그러나 대기열 1은 LLQ 스케줄러에 연결되어 CBWFQ 스케줄러를 우회합니다. 이것은 대기열 1을 우선순위 대기열 로 바꿉니다 . 대기열 1에 있는 모든 것은 다른 대기열보다 먼저 제공됩니다.     - 끝-

PS