안녕하세요.. 즐거운(?) 월요일 입니다.. 벌써 사월의 마지막주네요.. 세월정말 빠르죠..? 나이 먹는걸 느낍니다..^^

자 오늘은 라우팅 프로토콜중에서 디스턴스 벡터 알고리즘과 링크 스테이트 알고리즘에 대해서 알아보죠..

일단 그전에 전에 배운걸 간단하게 한번 복습하죠.. 자 라우팅 프로토를을 크게 나누면..AS내부에서 라우팅을 해줄때 사용하는 Interior Routing 프로토콜과 AS 간의 라우팅에 사용되는 Exterior Routing 프로토콜로 나눌수 있다고 했구요...

Interior Routing 프로토콜의 예로는 RIP, IGRP, EIGRP, OSPF등 이 있구요..Exterior Routing Protocol의 예로는 BGP IGP가 있습니다.여기까진 전에 배웠죠..?? 자 그럼 오늘의 주제..

우리가 전에 배운 Interior Routing Protocol또는 Interior Gateway Protocol (IGP)를 다시 크게 나누어보면..Distance Vector 알고리즘과 Link State알고리즘으로 나눌수 있는데요..DIstance Vector 알고리즘이란..라우터가 경로정보를 알아낼때..거리(디스턴스)와 바향(벡터)만을 이용해서 알아내기 때문에 붙여진 이름이죠.. 뭔말인고 하니...예를들어 서울에 있는 라우터가 목적지 부산인 곳에 갈때..이녀석의 라우팅 테이블에서 목적지 부산의 경로정보를 알아보면..거리는 400키로(예를들어서..^^) 방향은 수원..이렇게 되있는거예요....그럼 목적지가 부산인 데이타가 들어오면..어떻게 하는가 볼까요..? 일단 수원쪽으로 보내는거예요..거리는 400키로..니까..그럼 수원에 있는 라우터가 다시..청주 쪽으로 보내고..청주에서 부산정보를 확인해서...다시 대전으로...이렇게 해서 부산까지 가는거죠..즉 디스턴스 벡터 알고리즘에서..출발지 라우터는 목적지까지의 모든 경로를 다 알고 있는게 아니라..바로 이웃라우터의 정보만 알고 있죠..(거리는 알고 있구요..)

그래서 그 목적지를 가는데이타가 오면..그냥.방향만 맞춰서..(반대쪽으로 보내면 안되겠죠..^^) ..이웃라우터에게 보내는거예요..(방향은 맞춰야겠죠..??) 이런 방식을 유식하게 말하면.."Routing by rumor"라고 하거든요..^^ 아마..책을 보신분은 한번쯤 읽어보셨을거예요..

이런 식으로 라우팅을 수행하는 녀석들의 대표주자는 RIP, IGRP 등이 있구요..디스턴스벡터 알고리즘의 장점은 라우터구성이 쉽다는 거죠..(정말 컨피규레이션이 편리하죠..^^) 또 메모리(DRAM)도 적게 들구요..근데 단점은  목적지에 문제가 생겼을때 이를 눈치채는데 걸리는 시간이 너무 오래걸린다는거예요..뭔말인고하니..예를들어 마산에서 부산가는길이 공사로 막혔다고 했을때..서울에서..그걸 아는데 걸리는 시간이 너무 오래 걸린다는거죠...왜 그런진 아시죠..? 다른 라우터가 전달해줘야 하니까요..이런 문제를 해결하기위한 라우팅 프로토콜이 링크 스테이트 알고리즘이죠..링크 스테이트 알고리즘은 라우터가 목적지에 대한 모든 경로정보를 다 가지고있는거예요..따라서 이웃라우터에게 뭘  따로 물어볼필요가 없죠...

즉 부산이 목적지다..고 한다면..서울라우터는 부산의 경로를 미리 다알고 있는거죠..따라서..아까처럼 마산 부산사이에 문제가 있는것도 금방알수 있죠..이런 링크 스테이트 알고리즘의 대표적인 예가 바로 OSPF..OSPF는 따라서 링크에 문제가 생겼을때 인식하는 Convergence time 이 짧죠...^^ 하지만..라우터 컨피규레이션이 복잡하고..메모리가 많이 사용되는 단점도 있어요..따라서 어떤 환경에 어떤 라우팅 프로토콜을 사용하는가를 결정하는건 참 중요하죠..예를들어..라우터의 수가 적고...구성이 간단한경우에는 디스턴스벡터 알고리즘이...라우터가 많고..복잡한....구성에는 OSPF가 적당하죠..^^

..이해 가셨어요..??안녕...

2007/05/03 17:30 2007/05/03 17:30

트랙백 주소 :: http://thinkit.or.kr/network/trackback/157

댓글을 달아 주세요

오늘은요...AS(Autonomous System)에 대해서 한번 알아보죠... 전에도 몇번 질문이 올라온적이있던것 같은데..AS란 뭘까요..? 한마디로 정의를 내린다면.." 동일한 관리하에 있는 라우터들의 집단.." 머 이런정도 입니다.그게 무슨말인고하니...라우터들이 네트워크를 이루고 있을때...한 네트워크 관리자 소관에 있는 범위가 AS라는거죠..그럼 왜 이런AS를 나눴는가..? 그건 한마디로 관리의 편리성을 위하고..또하나는 라우팅의 성능을 올리기 위한겁니다...어떻게요...?? 즉 예를들어 A 라는 회사가 있다고 가정하죠..그회사에는 지사도 많고..또 부서도 많아서 네트워크가 여러개 존재 합니다...그니까..당연히..라우터도 여러개가 있겠죠..?? 자 이때..아무리 네트워크가 크고 라우터가 많아도 이 회사는 하나의 네트워크 관리하에 있기때문에..하나의 AS가 되는겁니다..이렇게 해서 이회사의 AS에는 번호가 부여되는데..원래 이 번호역시 공인된 번호를 받게 되있습니다.. 암튼 그래서 이 번호가 100 이라고 하죠... 그럼..이 회사의 외부..즉 인터넷쪽에서는 이 회사의 어떤 라우터로 경로를 지정할때..회사의 모든 라우터를 생각할 필요가 없이...그냥..AS100 으로만 보내버리는거죠...그럼 그 AS100영역의 문지기 라우터 ASBR(AS Border Router)가 그 정보를 받아서..내부로 즉 해당라우터로 전달해주는 겁니다..

사용자 삽입 이미지

그럼 라우터의 라우팅 테이블이 많이 절약되고 따라서..속도도 증가 되는거죠.. 이때..이렇게 AS내부에서 사용되는 라우팅 프로토콜을 Interior Routing Protocol 또는 Interior Gateway Protocol(IGP) 라고 하구요..AS사이를 통신해주는 프로토콜을 Exterior Routing Protocol 또는 Exterior Gateway Protocol 이라고 합니다..이때.. Interior Routing Protocol 의 예로는 우리가 잘아는 RIP, IGRP, EIGRP, OSPF...등이 있고..Exterioor Routing Protocol의 예로는 BGP 등이 있습니다.

쉽죠..? 인제 AS IGP BGP니 하는것들에 대해서는 확실한 이해가 가시죠..?? 안녕..

2007/05/03 17:29 2007/05/03 17:29

트랙백 주소 :: http://thinkit.or.kr/network/trackback/156

댓글을 달아 주세요

안녕하세요...즐거운 토요일입니다..어제 늦게자서 오늘은 늦잠좀 잘려고 했는데..일찍 깨지네요..그래서 이것저것하다가...오늘은 토요일이니까..조금 가벼운 주제를 정했어요..공부는 아니구요..^^ 아마 지금 회사생활을 하시는 분은 면접 한두번쯤은 다해보셨을거예요...저도 그렇고..^^ 지금 학교 다니시는 분들도..앞으로 취직을 위해선 면접을 몇번은 거쳐야 할거구요..저 역시 면접을 받는 입장였던게..면접을 하는 입장였던거 보담은 많지만...그래도 제가 그동안 느낀 면접에 대한 노하우를 여러분께..말씀드릴려고 합니다..면접에 대한 첫번째는..일단..준비해라..!! 요겁니다. 쉽죠..?? ^^ 다 안다구요..?? ^^ 네 마자요.^^ 조금 무식해보여도..그날 예상질문을 뽑아보는 겁니다..물론 그냥물어봐도 대답할 자신이 있다고 생각하겠지만..미리 정리해  놓은 답을 말하는것과 그때 그때 생각해서 말하는건..듣는사람 입장에선 분명히 차이가 있거든요..^^그니까....생각해보세요..몇가지 예상질문..들요..특히.."앞으로 10년후에..당신이 뭐가 되있을거 같아요..? " 요런 질문은 가장 자주 나오는 말중하나 입니다..그때..어떻게 멋지게 대답해줄것인가를 생각해보세요.. ^^ 그리고 대답의 뒷말을 흐려서는 안된다는거죠...군대식으로 "" "" 로 끝을 내는 버릇을 들이시는게 좋습니다..예전에는 말하면서 상대방을 빤히 바라다보면..버릇없다고 했지만..요즘 면접에서는 그 사람이 얼마나 자신감을 가졌는지를 보기때문에..답변시에도 몸을 반듯이하고..상대의 눈을 바라보면서..(너무 뚜러져라..보진 말구요..^^) 자신감을 가지고 말하면.좋은 점수를 받을 수 있죠..그리고 복장도 좀 신경을 쓰는게 좋습니다..물론 머리는 단정히 깍아야 하고..손톱도 정리를 당연히 해야하고..양복은 ..진한색이 좋습니다..영어면접시에는 어려운 단어를 넣어서 말이 이상하게 해석되게 하는것보담은 쉬운 단어로 간략하게 말하는게 필요합니다..그리고 영어가 잘안된다고..얼굴을 붉히거나..중간에..말을 하려다 마는경우는 마이너스 라는거 아시죠..?? 대부분의 영어는 자기소개, 그리고 자기가 지원한 분야에 대한 설명..그정도니까..미리 준비해서 외워두는것도 좋겠죠..암튼 오늘결론..면접시에는 너무 긴장한 모습을 보이지말고..자신감을 보여라..!!질문 몇개정도는 미리 준비하고 답변을 외워둬라..!! 깔끔한 복장으로 깨끗한 이미지를 심어줘라.!! 많이 웃어라..(..사진 참조..^^) !! 머 이정돕니다..요즘은 면접의 비중이 점점 높아져서..면접결과가 취업의 모든걸 좌우하는 경우가 많습니다.

제가 있는 곳도 면접만으로 사람을 뽑거든요..남앞에서서  말하는걸 잘 연습해두시면..분명히..면접에서 좋은 결과가 있을겁니다.. 할수 있죠...? ^^안녕..

2007/05/03 17:27 2007/05/03 17:27

트랙백 주소 :: http://thinkit.or.kr/network/trackback/155

댓글을 달아 주세요