티스토리

성목아코딩하자

검색하기

블로그 홈

성목아코딩하자

seongmok.com/m

seongmok.com

구독자: 5

방명록 방문하기

주요 글 목록

[Spring AOP] Custom AOP와 @Transactional Order에 관하여 최근 특정 요청이 중복되어 처리되는 이슈가 발생했다. 어떤 요청의 중복 처리 요청은 우선적으로 클라이언트에서 막아주면 좋지만, 서버는 모든 상황을 대비해야 하기에 이를 사전에 대비해야한다. 배경우리팀은 특정 요청의 중복처리를 방지하기 위해 Redisson 분산락을 활용한다. 서비스 특성상, 어떤 로직이 처리되는 도중 들어오는 중복된 요청은 무시해도 되는 상황이 많기 때문에 다음과 같은 속성을 이용한다. RLock lock = redissonClient.getLock(key);lock.tryLock(0, 60L, TimeUnit.SECONDS)* wait = 0 (이미 다른 곳에서 해당 lock을 점유했다면 대기하지 않고 false 반환)* lease = 60 (lock을 획득한 이후엔 60초 이후 자동 .. 공감수 1 댓글수 0 2024. 12. 24.
[Spring + Kafka] 대용량 스트림 메시지 구독 설계 수많은 스트림 데이터를 안정적으로 구독하기 위한 시스템 설계 방법은 정말 다양하다.이 글에서는 대용량 결제 데이터 스트림을 처리하기 위해 우리가 설계를 했는지 서술하겠당 Listener vs Consumer Kafka를 사용하기 위해 다음 라이브러리를 사용했다.https://mvnrepository.com/artifact/org.springframework.kafka/spring-kafka 해당 라이브러리는 @KafkaListener 라는 강력한 어노테이션을 지원해준다. 일반적으로 Spring 환경에서 Kafka 토픽을 구독하기 위해선 두 가지 방법을 떠올릴 수 있다. 1. @KafkaListener 사용2. 주기적인 스케쥴링을 통한 Consumer.poll 사용 @KafkaListener가 제공해주는.. 공감수 5 댓글수 1 2024. 11. 1.
[Spring Batch] Job Instance 추가시, 데드락 문제 해결 최근 배치 관련 작업을 위해 Spring Batch를 통해 개발하고 있는데 예상치 못한 오류를 맞이했다. com.mysql.cj.jdbc.exceptions.MySQLTransactionRollbackException: Deadlock found when trying to get lock; try restarting transaction : PreparedStatementCallback; SQL [INSERT INTO BATCH_JOB_INSTANCE(JOB_INSTANCE_ID, JOB_NAME, JOB_KEY, VERSION) VALUES (?, ?, ?, ?) ]; Deadlock found when trying to get lock; try restarting transaction in class.. 공감수 1 댓글수 7 2024. 5. 24.
[MySQL] DB 재시작과 auto_increment의 관계성 우리 팀은 수 많은 데이터베이스 서비스중 MySQL을 사용한다. 현재 개발하고 있는 서비스에서 사용하고 있는 DB는 꽤 오래전에 구축되었는데, MySQL 5.7 버전을 사용한다. 개발하면서 MySQL 5.7 버전에서는 쓸 수 없는 기능들로 많이 고생했기 때문에 최근 8.0 버전으로 업그레이드를 진행했다. 개발대역에서 자체적으로 5.7에서 8버전으로의 업그레이드를 진행했었는데, 서비스 상의 큰 이슈도 없었고 업그레이드 하는 시간도 많은 시간을 요구하지 않았기에 QA 대역에서 그대로 진행했다. 그런데 문제가 생겼다. AUTO_INCREMENT 의 COUNTER AUTO_INCREMENT(이하 AI)는 테이블의 pk 컬럼에 적용했을 때 꽤 편리한 속성이다. 데이터베이스 엔진이 자체적으로 PK를 카운팅하며 in.. 공감수 1 댓글수 0 2024. 1. 30.
[Spring JPA] 한 트랜잭션 내부에서의 외부 API 콜과 엮인 영속성 문제 이 카테고리를 만든 이유 이 카테고리에서 첫 글인 만큼 카테고리의 이유는 여기에 한번만 적겠다. 회사에서 개발하면서 모르는 지식들을 지피티형이나 구글링을 통해 서칭하는데, 가끔 [어 이거 옛날에 한번 검색했던 기억이 나는데?]라는 생각과 함께 나의 수준에 탄식을 하는 일이 있었다. 그래서 올해부터는 머리를 탁 치고 깨달았던 개발 관련 지식을 이 카테고리에 정리할 계획이다. 회고 말고는 쓸 주제도 명확하게 정하기 힘들었는데 다행이다. 사실 올해 마지막 글이 될 수도 있음 한 트랜잭션 내부에서의 외부 API 콜 데이터 베이스를 이용해 데이터를 가공하고 서빙하는 서비스를 개발함에 있어서 트랜잭션 관리는 아주 중요한 영역이다. 성능 이슈는 그렇다 쳐도 데이터 정합성을 해치는 상황이 발생하면 안되기 때문이다. 회.. 공감수 5 댓글수 3 2024. 1. 12.
주니어 백엔드 개발자 2023년 회고 상반기 회고를 쓴지 얼마 안된 것 같은데, 정신없이 지내다보니 벌써 2023년이 지나버렸다. 지난 상반기 회고는 두서없이 생각나는 내용을 마구잡이로 써서 아쉬움이 좀 있었다. (그렇다고 고치지도 않음) 따라서 상반기를 포함해 종합적인 2023년 전체 회고글을 쓰려고 한다. 1. 넥슨에서의 플랫폼 개발자 지난 1년간 B2C/B2B 서비스 프로젝트에 참여했다. 입사해서 가장 처음으로 개발에 참여했던 서비스인 피파온라인 개인화 서비스 유어필드를 시작으로 현재는 넥슨 크리에이터즈 개발에 참여하고 있다. 회사에서 운영중인 실제 게임 트래픽에 비해선 현저히 작은 트래픽을 운영하긴 하지만, 여러 게임 유저들의 피드백을 수용하고 대 유저 서비스를 개발하는 점이 좋다. 흔히 말하는 네카라쿠배당토 같은 서비스 기업에서는 .. 공감수 4 댓글수 2 2024. 1. 2.
넥슨 주니어 개발자의 2023 상반기 회고 https://seongmok.com/84 2022 하반기 IT 개발자 취업준비 회고 현재 나는 4학년 2학기로 학교에 재학중이다. 4학년 진학당시, 마땅히 취업준비를 위해 해놓은 것도 없었고 딱히 하고싶은 것도 없어 진로에 대해 많이 고민을 했었다. 교내에서 크고작은 프로젝 seongmok.com 이 글을 쓰고 난 이후, 정신없이 시간이 지났다. 그동안 생각보다 많은 조회수를 기록했고, 많은 분들에게 도움이 된 것 같아서 기분이 좋았담. 결과적으로, 나는 넥슨에 입사했고 현재는 7개월차 주니어 백엔드 개발자로 직장생활을 하고 있다. 원래는 취업하고 나서 코딩테스트 관련 글도 좀 써서 취준생분들에게 도움이 될만한 글을 작성하고 싶었고, Spring을 깊게 파서 deep한 주제를 다루는 글들도 쓰고 싶었는.. 공감수 3 댓글수 2 2023. 7. 7.
코딩테스트를 준비하는 효율적인 방법 IT관련 대기업, 금융권 및 유니콘 기업에 취업하기 위한 코딩테스트 준비는 선택이 아닌 필수가 되었다. 대부분의 기업의 채용 프로세스는 서류 - 코딩테스트 - 면접 순으로 이루어지기 때문에 코딩테스트에 통과하지 못한다면 면접을 볼 수 있는 기회조차 없는 것이 일반적이다. 이 글에서 코딩테스트 준비를 시작하는 학생들에게 가늘고 길게 공부할 수 있는 방법을 제시할 것이다. 그리고 이 방법은 내가 작년부터 코딩테스트를 위해 경험한 내용을 기반으로 한다. 나름 긴 시간동안 꾸준히 문제해결과 알고리즘 공부를 해왔고, 채용 단계에서 PS유형의 코딩테스트에서는 한 곳 빼고 모두 합격했었다. 글을 읽는 사람들에게 나름의 신뢰도를 제시해야 하기에 부끄럽지만 나의 백준 프로필을 근거로 올린다. https://www.acm.. 공감수 36 댓글수 2 2022. 11. 24.
2022 하반기 IT 개발자 취업준비 회고 현재 나는 4학년 2학기로 학교에 재학중이다. 4학년 진학당시, 마땅히 취업준비를 위해 해놓은 것도 없었고 딱히 하고싶은 것도 없어 진로에 대해 많이 고민을 했었다. 교내에서 크고작은 프로젝트들을 진행했지만 딱히 전문성을 갖춘 프로젝트는 없었고, 네트워크 연구실에 소속되어 Low-level에서의 프로그래밍 프로젝트도 진행해보았지만 이쪽으로 진로를 선택하고 싶지도 않았다. 그저 PS하는 것이 재밌었기에 막연한 코딩테스트 대비만을 꾸준히 해왔던 것 같다. 그렇게 4학년을 맞이했다. 터닝포인트, 소프트웨어 마에스트로 나의 학부시절에 있어 가장 큰 터닝포인트는 소마 활동이다. 사실 부트캠프성 활동에 대한 막연한 기대는 가지고 있었지만, 앞서 말했듯이 딱히 하고싶은 것이 없었던 나에게 어느쪽 분야의 부트캠프를 지.. 공감수 54 댓글수 6 2022. 11. 23.
LCS(Longest Common Sequence) 알고리즘 LCS LCS(Longest Common Sequence)는 주어진 수열들에 대해 가장 긴 공통 부분 수열이다. 예를 들어, 두 문자열 BCDAACD와 ACDBAC에 대한 공통 부분 수열들은 다음과 같다. BC, CDAC, DAC, AAC, AC, CD ... 이러한 공통 부분 수열 중에서 가장 길이가 긴 부분 수열은 CDAC이다. LCS는 $Dynamic Programming$을 이용해 접근할 수 있다. 알고리즘 동작 다음과 같은 두개의 수열 $X$,$Y$가 있다. 우선, $n = length(X), m = length(Y)$ 일 때, $(n+1)*(m+1)$크기의 dp배열이 필요하다. 그리고 다음과 같이 배열을 채운다. dp[i][j]는 $X$의 i번째 원소와 $Y$의 j번째 원소까지 봤을 때, 현재.. 공감수 0 댓글수 0 2022. 10. 25.
LINE 2022 하반기 신입 LINER 공개채용 코딩테스트 후기 지난주 24일, 카카오 코테와 같은 날 아침에 라인코테를 봤다. 라인은 히든테케에 대한 정답 유무를 알려주지 않아서 맞았는지 틀렸는지 알 수 없다는게 카카오와 다른 점이다. 2시간 30분 내에 5문제를 풀어야 하는데 생각보다 시간이 빡빡해서 풀었던 문제 반례찾을 시간도 없다.. 문제 1. 구현(실2~3) 그냥 구현하면 되는문제였다. 까다롭지 않아서 슥슥하면 풀렸다. 2. 문자열(실1) 패턴 맞는 문자열 찾는거였는데 정규식 쓰면 됐다. 근데 나는 정규식 쓸줄 몰라서 백트래킹써서 풀었다. 정규식을 생활화 하자 3. BFS(골4~3) https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1.. 공감수 8 댓글수 0 2022. 9. 28.
2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 후기 방금 전 카카오 코테가 끝났다. 매년 개최되는 것처럼 프로그래머스 플랫폼을 이용했고, 히든테케를 알려주기 때문에 마음이 편한다. 총 7문제를 5시간에 풀어야 한당 https://career.programmers.co.kr/competitions/2759 2023 KAKAO BLIND RECRUITMENT career.programmers.co.kr 문제 1번 실3 카카오가 제일 좋아하는 날짜연산인데, 한 달이 28일로 고정이므로 yyyy*12*28 + mm*28 + dd 해도 오버플로우 안나서 그냥 구현하면 된다. 2번 실1 전형적인 그리디 문제였다. 그냥 뒤에서부터 처리하면 되는데 수거, 배달 두가지가 있어서 조금 까달다로웠다. 3번 골5 역시 카카오가 제일좋아하는 조합 완전탐색이었다. 모두 다 할인율.. 공감수 6 댓글수 2 2022. 9. 24.
Softeer 4차 정기 역량 진단 취득 후기 지난 9월 6일, 소프티어 역량 진단 시험을 봤다. https://softeer.ai/challenge/certification/detail.do?idx=1974 Softeer 제1조 (목적) 이 약관은 현대엔지비㈜ (이하 ‘회사’)가 제공하는 Softeer 사이트의 테스트 참여에 관한 사항을 규정함을 목적으로 합니다. 제2조 (테스트 응시자의 의무) 1. 아이디와 비밀번호에 softeer.ai 현대자동차 그룹에서 밀고있는 코딩테스트 플랫폼인데 실 사용자는 별로 없는 것 같고, 취득하면 주어지는 혜택이 좋아서 응시자는 많다. 문제는 총 2문제가 나온다. (3시간) 2문제를 시간내에 모두 풀면 인증을 받을 수 있는데, 인증을 받으면 현대자동차, 기아, 현대모비스, 현대오토에버 지원시 코딩테스트를 면제해준다.. 공감수 2 댓글수 4 2022. 9. 20.
Codemap 프로젝트 (소프트웨어 마에스트로 13기) - 아키텍처 구축 현재 소프트웨어 마에스트로에서 진행하고 있는 개발 프로젝트의 아키텍처에 대해 포스팅하려한다. 우리는 크게 세 가지 부분으로 나누었다. 1. Frontend 2. Main Server(BE) 3. Judge Server 프론트는 한 팀원이 Vue.js 프레임워크를 이용해 맡고 있고, 나는 메인 서버 개발 그리고 나머지 한 팀원은 채점서버를 구현하고 나와 같이 메인 서버 개발을 같이하고 있다. 아키텍처 구성 최종 아키텍처는 위와 같다. 앞으로 구성들을 하나하나 추가해보며 어떻게 전체 아키텍처가 구성되었는지 알아보자. 1. 메인서버 메인서버는 Spring Boot 프레임워크를 이용했다. MVC패턴을 사용하려고 했으나 한 팀원이 프론트를 전담하고 있기 때문에 굳이 View를 사용하지 않고 REST API 서버만.. 공감수 1 댓글수 0 2022. 9. 3.
Codemap 프로젝트 (소프트웨어 마에스트로 13기) - 개요 현재 소프트웨어 마에스트로에서 13기 연수생으로 활동 중이다. 나는 두 명의 고수들과 함께 프로젝트를 진행하고 있다. 소프트웨어 마에스트로에서는 팀원끼리 자유롭게 팀을 꾸려서 자유주제를 정해 약 6개월간 프로젝트를 진행하는데, 나는 내가 팀원을 직접 모았다. 처음에는 코딩테스트 대비를 위한 모의고사 전용 플랫폼이 부족하다고 느껴서 해당 주제로 타겟을 잡고 알고리즘 고수들을 영입했다. (두명 다 다이아에 코포 퍼플) 그러나 여러 멘토님들과 기획에 대한 멘토링을 진행하면서 현재 존재하는 여러 플랫폼들(백준, 프로그래머스, 코드트리 등)을 이길 수 있는 차별성이 부족했다. 따라서 코딩테스트 모의고사 플랫폼은 잠깐 접어두고 올림피아드나 ICPC같은 프로그래밍 대회를 준비하기 위한 플랫폼으로 노선을 바꿨다. 현재.. 공감수 0 댓글수 0 2022. 8. 11.
2022 토스 NEXT 개발자 챌린지 (서버직군) 코딩테스트 합격 후기 지난주 토요일 (8/6)에 진행했던 코딩테스트이다. 2022 토스 NEXT 개발자 챌린지에는 여러 직군이 존재했고, 코딩테스트 후에 면접을 거쳐 최종 8월 말에 입사할 수 있는 기회이다. 현재 소프트웨어 마에스트로 활동을 하고 있기에 8월 말에 입사를 한다면 둘 중 하나는 포기해야 했기 때문에 그냥 넘어가려 했지만 같이 프로젝트를 진행하는 팀원도 지원한다고 했고 소프트웨어 마에스트로를 같이 진행하고 있는 여러 사람들도 지원하는 것을 보고 자신감?을 얻어 지원하게 되었다. 이번 테스트는 총 2시간에 거쳐 진행되었는데 90분에 7문제를 풀고 30분에 서술형 다섯문제를 푸는 방식이었다. 코딩테스트에서 서술형은 본건 처음이라 어떤 문제가 나올지 예상하지 못해서 힘들었다. 코딩테스트는 프로그래머스 플랫폼을 통해 .. 공감수 3 댓글수 0 2022. 8. 10.
오픈 소스 기반의 사용자 중심 MAC 스케줄러 설계 및 구현 지난 2021년 6월부터 2022년 6월까지 약 1년간 네트워크 연구실에서 진행했던 프로젝트이다. 본 프로젝트의 결과물로 한국통신학회(KICS)가 주관하는 2022 하계 종합학술대회에 학부논문으로 게재했다. 해당 논문은 https://journal-home.s3.ap-northeast-2.amazonaws.com/site/2022s/abs/0670.pdf에서 확인할 수 있다. 네트워크 수업조차 듣지 않았을 때 무작정 시작해서 처음 네트워크를 이해할 때 굉장히 힘들었던 기억이 난다. 이동통신에 관련해서 Netmanias와 표준등을 읽어보며 팀원들과 함께 공부했었는데 사실 아직도 이해하지 못하는 것이 더 많다... 아무튼 우리의 프로젝트 주제는 오픈소스를 활용해 사용자 중심의 MAC스케줄러를 구현하는 것이었.. 공감수 0 댓글수 0 2022. 7. 6.
2022 대경권 프로그래밍 경진대회 수상 후기 대경권 프로그래밍 대회는 대구/경북 지역 대학생을 대상으로 SW중심대 사업단에서 주최하는 프로그래밍 대회이다. 플랫폼은 프로그래머스를 이용했다. 5문제 / 3시간 set으로 주어졌다. https://programmers.co.kr/competitions/2496 2022 대경권 대학생 프로그래밍 경진대회 대경권 대학생 프로그래밍 경진대회 대구·경북 소재 대학생들의 프로그래밍 및 컴퓨팅 사고 역량을 증진하고 취업 과정에서 거치는 프로그래밍 시험 대비를 돕기 위해 문제 해결형 프로그래밍 programmers.co.kr 2018년때부터 개최된걸로 알고있는데 지난 모든 대회 1등은 경북대학교가 가져간걸로 알고있다. 문제리뷰 1. 단순 구현 계단의 높이를 수열로 주고 최대 높이 K까지 점프할 수 있을때 정상에 가.. 공감수 0 댓글수 0 2022. 5. 31.
<FINDER> 카카오 MAP API를 이용해 목적지 주변 검색 사이트 만들기 Kakao MAP API 사용 우선 https://developers.kakao.com에 접속하여 가입을 해주자. 그리고 애플리케이션을 생성하면 APP KEY를 얻을 수 있다. 나는 웹(JS)로 구현할거기 때문에 JavaScript키가 필요하다. 이후 플랫폼설정하기로 들어간다. 나는 WEB에서 구현할거기 때문에 WEB 도메인만 설정해주었다. 이제 JS에서 밑 코드를 통해 API를 불러올 수 있다! 이 API안의 기능들에 대한 사용법과 설명은 https://apis.map.kakao.com/web/guide/ 여기에 아주 잘 설명되어 있어서 좋았다. 특히 Sample탭에 코드로 구현하는 법까지 나와있어서 따라하기가 매우 좋았다. 역시 대기업이 좋다 근데 한가지 아쉬운점은 길찾기 기능을 제공해주지 않고, 카.. 공감수 0 댓글수 0 2022. 5. 1.
MATLAB을 이용한 5G TDD 스케쥴링 구현 본격적인 5G네트워크 스케쥴링에 앞서 Mathworks에서 제공해주는 NR 실험 모델을 통해 스케쥴링이 어떻게 구현되는지에 대해 이해할 필요가 있었다. 해당 내용은 다음 링크에서 가져왔다. https://kr.mathworks.com/help/5g/ug/nr-tdd-symbol-based-scheduling-performance-evaluation.html NR TDD Symbol Based Scheduling Performance Evaluation - MATLAB & Simulink - MathWorks 한국 이 예제의 수정된 버전이 있습니다. 사용자가 편집한 내용을 반영하여 이 예제를 여시겠습니까? kr.mathworks.com 우선 MATLAB설치하고,, 5G Toolbox 설치하고,, 를 진행해.. 공감수 0 댓글수 0 2022. 4. 19.
4G(LTE)와 5G(NR)의 구조 나는 현재 학교의 네트워크 연구실에서 5G 네트워크 구축을 주제로 하는 프로젝트를 진행하고 있다. 모바일 네트워크를 구축함에 있어서 전체적인 구조를 파악하고 있어야 하기 때문에 각 네트워크에 대한 이해가 필요했다. 이를 위해 Netmanias라는 사이트에서 공부했고, 이 카테고리에 있는 모든 글은 Netmanias에서 가져온 내용이다. NETMANIAS Network Manias • 2022.04.14 [One-Shot] 독일의 Private 5G 구축/상용서비스 현황: 기업고객 – Private 5G 사업자 - 5G벤더 매핑 • 2022.03.29 [Tech-Blog] 일본 NEC의 Private 5G 사업 전략 - 국내 HFR사의 Private 5G 장비 사 netmanias.com 4G(LTE) 5.. 공감수 0 댓글수 0 2022. 4. 19.
소프트웨어 마에스트로 13기 합격 후기 이번 해에도 소프트웨어 마에스트로(이하 소마)에서 연수생을 모집했다. 지방 4년제에 전공 4학년이고 마땅히 진행했던 프로젝트도 없고 무작정 코딩테스트만 대비해왔던 나에게는 놓칠 수 없는 기회였다. 소프트웨어 마에스트로? 소마는는 과학기술정보통신부와 정보통신기획평가원에서 주관하고, 한국정보산업연합회에서 운영하는 과정으로, 국내 소프트웨어 전문가들을 만들자는 취지 하에 운영되고 있다. 개발자를 꿈꾸는 사람들에게 창업을 독려하기 위한 프로젝트성 활동이다. 최근 여러 부트캠프(싸피, 부스트캠프, 우테코 등)과 같이 부트캠프 중에선 최상위 계열에 있는 캠프이다. 정부에서 지원하는 사업답게 연수생들에게 주어지는 특전도 어마어마하다. 1. IT기기를 구입하기 위해 200만원을 지원해준다. (최대 1회) 2. 장학금 .. 공감수 2 댓글수 1 2022. 4. 10.
CH7 : WiFi (1) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * Wireless LAN 기본적으로 cable을 사용하지 않기 때문에 편리하고, 이동에 용이하다. 그러나 무선으로 하다보니 여러 에러에 취약하고, bandwidth가 낮다. 또한 범위의 문제도 있을 수 있다. 가운데 있는 고깔을 기지국 (AP - Access Point)라고 표현한다. 뭐 무선의 특징은 너무 당연하기 때문에 그냥 넘어가겠다. ISM (Industaril/Scientific/Medical) bands 보통 기지국들 (KT나 SKT 등)은 정부로부터 자신들이 사용할 주파수 대역을 돈을 주고 구입한 다음에 우리에게 서비스를 한다. ISM 대역은 위처럼 정부에서 .. 공감수 0 댓글수 0 2022. 3. 24.
CH6 : Data Link Layer (4) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * Interconnecting Devices 이전 글에서도 봤지만 레이어간의 connecting 장치는 위와 같다. 여기서 스위치는 multi-port의 브릿지와 같고, 허브는 multi-port의 리피터와 같다. 이번 글에서는 각 장치에 대한 설명을 하겠다! Hub 허브는 포트가 여러개인 리피터와 같다. 리피터의 기능은 신호 증폭이다. 어떤 src에서 자기까지 신호가 왔다면 이 신호는 처음 보낼때보다 당연히 세기가 약해져있을 것이다. 이를 증폭시켜 다시 신호의 세기를 높여 다른쪽으로 넘겨주는 기능을 한다. backbone 허브는 LAN segments(빨간색 동그라미)들.. 공감수 0 댓글수 0 2021. 12. 8.
CH6 : Data Link Layer (3) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * Ethernet 이더넷은 현재 유선 LAN시장에서 압도적 점유율을 보여준다. token LAN이나 ATM에 비해서 매우 간단하고, 더 가성비가 좋기 때문이다. 초창기 이더넷은 bus topology를 사용했다. 한 coxial cable을 주축으로 모든 host들이 연결되어있는 구조이다. 그러나 이 방식을 사용하면 모든 노드들이 같은 collision domain에 속하기 때문에 요즘은 star topology를 사용한다. 위처럼 node들이 하나의 swtich를 통해 공유되는 모습이다. Frame format Ethernet IEEE 802.3 Ethernet and .. 공감수 0 댓글수 0 2021. 12. 8.
CH6 : Data Link Layer (2) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * MAC Sublayer IEEE 표준에서 데이터 링크 레이어는 두개의 레이어로 나뉜다. IP주소를 담당하는 LLC와 MAC주소를 담당하는 MAC레이어 두개로 나뉘게 된다. 우리가 살펴볼 레이어는 MAC레이어이다. MAC레이어 에서는 현재 나에개 할당된 bandwidth를 여러 사용자에게 어떻게 할당해줄지에 대한 스케쥴링을 담당한다. (LTE네트워크나 5G네트워크에서도 MAC레이어에서 이 스케쥴링을 담당한다.) MAC레이어에는 여러가지의 프로토콜들이 있다. 뒤에서 차차 알아볼 것이다. 가장 이상적인 RATE분배는 모두에게 최대한 공평하게 나누어주는 것이다. R rate만큼.. 공감수 0 댓글수 0 2021. 12. 2.
CH6 : Data Link Layer (1) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * 이번 챕터에서는 데이터링크 레이어에 대해서 알아보겠다. Data Link Layer 데이터 링크 레이어는 라우터간의 링크에서 작동한다. 링크들에는 여러 종류가 있다.(유선, 무선, LAN..) 이 레이어에서의 데이터는 frame단위로 부른다. 때문에 데이터 링크 레이어의 궁극적인 목표는 링크로 연결된 노드와 노드간의 프레임전달이라고 볼 수 있다. 앞서 MAC주소와 그 필요성에 대해 알아보았다. 데이터 링크 레이어에서는 이 MAC주소가 중요하다. 메시지를 실제로 어떤 host에게 보낼지 정해야 하기 때문인데, 그래서 frame의 헤더부분에 MAC주소를 넣어 보낸다. 이는 .. 공감수 0 댓글수 0 2021. 12. 1.
패킷 전송(Packet Delivery)_ARP 그동안 패킷전송의 여러 이론적 측면을 살펴보았다. 그렇다면 패킷전송은 실제로 어떻게 이루어질까? 전송 데이터는 각 Layer를 거치며 여러 헤더가 붙는다. Layer 7부터 내려와 여러 헤더가 붙은 DataLink Layer에서의 데이터는 다음과 같다. 이때 데이터를 frame이라고 한다. Layer 2의 헤더내용에서 DA와 SA가 있는데 이는 각각 Destination Address, Source Address이다. IP Address는 부족한 IP주소체계를 해결하기 위해 서브넷 마스킹이나 여러 작업들을 거치기 때문에 전세계적으로 unique하다고 볼 수 없다. 그렇다면 이 지구에서 나만의 핸드폰을 나타내기 위해선 어떤 주소가 필요할까? 이럴때 사용하는 것이 MAC Address이다. IP 주소는 gl.. 공감수 0 댓글수 0 2021. 11. 25.
C++ 백준 13160 (최대 클리크 구하기) 백준 13160 (최대 클리크 구하기) https://www.acmicpc.net/problem/13160 13160번: 최대 클리크 구하기 그래프 이론에서 클리크란, 완전 그래프인 부분 그래프를 의미한다. 즉, 정점으로 이루어진 집합 중 모든 두 정점 사이에 간선이 있는 집합을 의미한다. 최대 클리크는 그러한 집합 중 크기가 가 www.acmicpc.net 클리크란 어떤 그래프내에 존재하는 sub 완전그래프이다. 여기서 완전그래프란 모든 노드가 서로 연결되어있는 그래프를 뜻한다. 설명 문제에서 가져온 그림이다. 직선들을 쭉 나열했을 때 가장 많이 겹치는 부분에서의 포함되는 숫자를 찾으면 되는 것이다. 위의 경우에는 빨간 세로선일때 1 2 4가 겹쳐지면서 가장 많이 겹쳐질 때 이므로 최대 클리크는 1 2.. 공감수 0 댓글수 0 2021. 11. 23.
CH5 : Network Layer Control Plane (2) * 이 글에 관련된 모든 내용은 Computer Networking A Top-Down Approach 7th에서 가져온 내용이다. * 지난 강의에서는 라우팅 알고리즘들 (링크-스테이트, 벡터-디스턴스)에 대해서 알아보았다. 그러나 그 내용들은 그저 이론적인 이야기이다. 예를 들어 링크-스테이트 알고리즘에서는 모든 네트워크의 트래픽 정보를 알아야 하는데, 실제 인터넷 네트워크는 너무너무 방대하고 크다. 이전 글에서는 모든 네트워크가 flat한(계층적이 아닌)구조를 가지고 있다고 가정하고 생각했는데 위에서 말했듯이 실제 인터넷 네트워크는 매우 크기때문에 실질적으로 구현은 불가능하다. 또한 인터넷은 sub network들의 network인데 각 sub network의 관리자들은 자신의 네트워크 안에 있는 h.. 공감수 2 댓글수 0 2021. 11. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.