Byeo

인증 방법 등산 인증은 (1) GPS와 (2) 사진을 통하여 인증을 해야 합니다. 0. BAC 앱 설치 모바일 기기에 블랙야크 알파인 클럽 앱을 설치하고 가입합니다. https://bac.blackyak.com/BAC/BacApp/ 1. 등산 인증지에 속해있는 산에 등산을 합니다. 100대 명산 목록은 [https://bac.blackyak.com/BAC/ChallengeProgram/114]에서 확인할 수 있습니다. (나무위키) 인증지의 사정에 따라 인증 위치가 조금씩 변할 수 있으니, 등산하기 전에 확인을 한 번 하셔야 합니다! 2. GPS 활성화 GPS 인증을 받기 위해서 핸드폰의 위치 기능(GPS)을 활성화합니다. BAC 애플리케이션도 위치 권한이 있어야 합니다. 3. GPS 인증 왼쪽부터 차례로..

이 포스트는 sigcomm 22의 Netchannel [https://dl.acm.org/doi/pdf/10.1145/3544216.3544230] 를 번역하여 정리한 글입니다. 이 논문은 이전에 정리했던 sigcomm 21의 Understanding Host Network Stack Overheads 논문의 후속 논문이라고 볼 수 있습니다. 초록 오늘날 많이 전개된 네트워크 스택의 정적이고 강하게 결합된 packet 처리 파이프라인은 최신 하드웨어를 완벽하게 사용하는 것을 어렵게 만든다. 논문에서는 disaggregated 네트워크 스택 구조인 NetChannel을 제안한다. 이 NetChannel은 Terabit Ethernet 위에서 μs-scale application을 위한 구조이다. 이 구조는..

1. 설명 MST를 구하는 유명한 알고리즘의 두 번째로는 크루스칼 알고리즘은 greedy 알고리즘으로 볼 수 있다. 간선의 가중치가 작은 것부터 하나하나 MST에 포함시켜보면서 cycle이 생기는 지 매번 판단하는 방법으로 이뤄진다. 이전 포스트의 프림 알고리즘 예제에서 사용했던 예제를 그대로 사용해보자! 추가로 MST가 무엇인지 알고 싶다면: 링크 2. 예제 (1) 초기 환경이 다음과 같다고 하자. 크루스칼 알고리즘은 가중치가 작은 간선부터 차례로 MST에 포함시켜 보는 것이다. 만약 포함시켰는데 MST에 위배된다면 뺀다. 오른쪽은 union-find array를 나타낸다. 자세히는, 각 vertex가 속해있는 그룹의 주인 (root, 특별한 역할이 있는 노드는 아니다. 단순히 학창 시절 '주번' 같은..

1. MST란 MST, 최소 신장 트리 (Minimum Spanning Tree)란? MST란, 가중치가 있는 무방향성 그래프 (weighted undirected graph)가 주어졌을 때, 모든 vertex를 연결할 수 있도록 edge를 선택하는데 그 가중치의 합(비용)이 최소가 되도록 하는 edge set을 말한다. MST 알고리즘을 통해 구한 edge들로만 그래프를 재구성하면, 임의의 vertex a와 b사이에는 항상 경로가 존재하며, 그래프에서는 cycle이 없다. 이를 구하기 위한 방법으로는 대표적으로 프림 알고리즘과 크루스칼 알고리즘이 있다. 프림 알고리즘은 우선순위 큐를 이용해서, 크루스칼은 union-find를 이용해서 해결한다. MST 특성 MST는 다음과 같은 특성을 지닌다. [참고]..

해당 포스트는 SIgcomm' 14 CCR https://www.sigcomm.org/sites/default/files/ccr/papers/2014/July/0000000-0000004.pdf 를 번역해서 정리한 글입니다. 4. P4 언어 예제 이 section에서는 예제를 통해 P4를 깊이 탐구해본다. Network는 core와 edge를 다르게 구분한다; end-hosts는 edge device와 연결되어 있고, 이 device는 high-bandwidth core와 연결되어 있는 구조이다. 모든 프로토콜은 이러한 구조를 지원하기 위해 디자인되어 왔으며, 특히 core에서 forwarding을 간단하게 만드는데 초점을 두었었다. Two-tier core와 연결되어 있는 edge에서의 ToR 스위치 ..

해당 포스트는 SIgcomm' 14 CCR https://www.sigcomm.org/sites/default/files/ccr/papers/2014/July/0000000-0000004.pdf 를 번역해서 정리한 글입니다. 초록 P4는 packet 처리 장치를 위한 protocol 비의존적 프로그래밍 언어이다. P4는 OpenFlow와 같은 SDN control protocol과 결합하여 동작한다. 현재의 형태는 OpenFlow가 packet header의 필요 부분을 명시함으로써 동작한다. 하지만 field의 개수가 12개에서 41개로 늘어났고, 이러한 방식은 복잡도를 증가시키나 유연성은 그대로인 문제가 있다. 이 논문에서는 P4를 제안하며, OpenFlow가 어떻게 발전해야할지 제안한다. P4는 세..

무등산 현재 거주하고 있는 성남시 분당구에서 상당히 멀고 먼 곳에 있는 광주광역시에 위치한 산이다. 이 머나먼 곳에 발을 닿게 한 것은 인터넷에서 우연히 마주친 사진 때문! 사진으로만 봐도 아름다운 무등산을 직접 눈에 담고자 광주광역시로 1박 2일 여행을 잡았다. (사실 1박 2일동안 광주에서 무등산 등산 말고 한 활동은 없긴하지만..) 코스 지도 선 색깔: 등산, 하산 1박 판교역 (신분당) - 정자역 (분당) - 수원역 - 광주송정역 (호남) - 남광주역 (광주1호선) 의 이동거리가 생각보다 상당하다. 대략 6시간 잡으면 된다. 수원역 지하 1층 푸드코트에서 저녁을 대충 해결하고 17시 50분 기차 탑승, 남광주역에 도착했을 때에는 거의 22시쯤 되었던 것 같다. 호텔 첫 번째라는 곳에서 묵었다. 1..

VSCode 설치 - vscode를 설치해봅니다! - 그리고 vscode를 이용해 원격 서버 접속 개발을 해봅니다. 1. Download https://code.visualstudio.com/download Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized for building and debugging modern web and cloud application..

구조 VM에 OvS 설치 - 두 개의 instance내에 각각 생성된 namespace를 서로 OvS의 VxLAN 기능을 이용해 통신을 시키는 실습을 수행해보려고 합니다. - 환경은 NHN Cloud입니다. 1. Instance 2개에 각각 Open vSwitch 설치 - 두 인스턴스에 각각 openvswitch-switch를 설치합니다. 인스턴스 1: byeo-test, ip: 192.168.0.83 인스턴스 2: byeo-test2, ip: 192.168.0.33 # 이후의 모든 명령어는 root 권한에서 실행 apt update apt install openvswitch-switch 설치 확인 root@byeo-test:/home/ubuntu# ovs-vsctl show c6c5d044-4a41-4..

오랜만에 가는 등산! 가을 날씨가 너무 좋아 집에만 있기에는 아까워 남한산성을 가보기로 한다~ 남한산성을 방문한 적은 있지만, 산성 입구까지 바로 연결되어 있는 버스를 타고 올라갔었던 것 같다. 8호선 남한산성 입구역에서 내려 복작복작한 시장 길을 따라 20분 정도 걸으면 남한산성 등산로에 도착한다. 등고선상 약 350m쯤으로 추정되고, 그만큼 생각보다 어렵지 않았다. 남한산성에 도달하면 다섯 가지 코스로 구성된 둘레길이 나온다. 앞서 적은 대로 5가지 코스가 있다. 이중에서 1코스를 따라 걸었다. (남문 - 서문 - 북문) 지도를 안보고 내키는 대로 걷다(P)가 20분쯤 걸었을 때 경기도 광주방향으로 가고 있는 것을 깨달았다. 15-1 버스를 타면 경기도 광주 버스터미널 종점으로 갈 수 있다. 추가로 ..