??? ??: RIP, OSPF

1
??? ?? RIP, OSPF

• 20041566 ???
• 20051414 ???
• 20051611 ???

2
? ?

• RIP ?? ? ?? ??
• RIP ?? ? ??
• RIP ? ?? ??
• OSPF? ?? ??
• OSPF ?? ?? ??(?)
• OSPF? ??
• OSPF? ?? ??

3
RIP? ?? ? ?? ??

• RIP??
• RIP(Routing Information Protocol) ???? ??
  ??? ????RIP? ??? ???? ?? ??? ??????? ?? ??? ??.
• ?? ??? ?? ?????? ??. ???? ?????? ? ?? ???
  ??? ??.
• ??? ???? ??? ??? ???? ?? ??. ?? ????? 15.
• RIP? ??? ????? XNS(Xerox Network System)?? ????
  ?? ??? ????? ???????. ?? RIP? BSD?? UNIX? TCP/IP
  ???? ???? routed?? ???? ??? ????? ??? ?? ????
  ????, RFC 1058? ???? ?? ??? ????? ?????. RIP? ???
  ??? ? ??? ?? RIP? ??? ?? ???? ??? ????, ?? ?? ???
  ?? ??? ??? ????? ??? ?????? ?????????.

4
RIP? ?? ? ??

• ? RIP? ??
• - RIP? ????(Distance vector)? ??? ???????,
  ?? ?????? ??? ?? ?? ??? ????? ?? ?????. RIP???
  ?????? ? ?? ????? 1?? ?? ???? ? ?? ?(Hop)?? ???.
  ? ?? ?????? ?(???)? 2??, ? ????? ?? ???? 2??
  ????? ???? ? ? ????. ?? ?? ??? ????? ???? ??? ???
  ?????.
• RIP??? ??? ????? 2?? ??? ??? ?????.
  ????? ???? ???? ????? ?, ?? ?? ?? ??? ??? ????
  ??? ? ???? ??, ?? ??? ?? ?? ?? ??? ??? ???? ??? ?
  ????. ????? ?? ???? ?? ??? ?? ?? ?????, ??? ??,
  ??? ????? ?? ??, ??? ??? ?? ? 3?? ? ??? ??? ????
  ????? ???? ???.

5
RIP? ?? ? ??

• RIP? ??
• - RIP? ?? ????? ?? ??? ????? ???? ?? ?? ??
  ???? ??? ????.
• ??? ?? (Hop Count Limit)
• - RIP??? ???? ???? ?? ???? ?(Hop)? ????? ?
  ?? ????? ??? ??? ??? 1? ???? ???. ? ???? ??? ??
  ????, ???? ?? ?? ?????? ?? ?? ?, ? ?????? ???
  ???? ?? ??? ?? ?? ???? ??? ???? ????? ????. ???
  RIP??? ?? ???? ?? ??? ? ?? ?? ? ??? 15? ?????.
  ??? ??? ?? ???? ??? ???? ??? ??? ?? ?? ???, ??? ?
  ??? 15? ???? ?????? ??? ?? ?? ???, ???
  ????(global network)??? RIP? ??? ????? ??? ????.

6
RIP? ?? ? ??

• Hold Down
• - ?? ??? ??? ??? ??? ?, ? ??? ??? ??? ????
  ?? ??? ????? ???? ???. ??? ?? ? ????? ??? ???
  ????? ?? ????, ???? ??? ?? ??? ?? ???? ?? ???? ??
  ???? ??? ???.
• Split Horizon
• - ??? ???? N? ??? ??? A? N? ?? ??? ??? B??
  ???? ?, ??? B? ? ??? ?? ??? A?? ??? ??? ??? ???,
  ? ??? ???? ??? ? ??? ??? ??? ??? ??? ? ????.

7
RIP? ?? ? ??

• Poison Reverse Update
• - ???? ???? ????? ????? ?? ????? ??? ???
  ??? ????. ? ??, Poison Reverse ?? ??? ?? ?? ???
  ???? Hold-Down??? ?? ?? ?? ?????. Split Horizon
  ??? ??? ??? ??? ??? ??? ?????, Poison Reverse ??
  ??? ?? ? ??? ??? ??? ? ????.

8
RIP? ????

• RIP? ?? ??
• - RIP? ???? 15? ???? ???? ?? ? ??? ??????
  ???? ??, ??? ???? ???? ???? IP ?? ??? ??? ????
  ??? ??? ???, ?? ???? ??? ? 30??? ????? ???? ????
  ??? ??? ?????. ?? ??? ??? ???? ?? ???? ?(???)??
  ?????, RIP? ??? ??? ??? ??? ?? ??? ??? ? ????.
  RIP? ???? ??? RIP ??2? ??????, ?? ????? ?? ????.
  ??, ??? ????? ??? ? ?? ???? ??? ?? OSPF? ?? ????
  ????? ???? ?? ???? ?????.
• .

9
OSPF? ?? ??

• 1980?? ??? RIP? ? ?? ???? ???? ???? ??? ????
  ?????? ??? ??? IETF(Internet Engineering Task
  Force)??? SPF(Shortest Path First) ????? ??? ????
  ???? ?? IP ????? ??? ????? ???? ???, ? ??? OSPF?
  ???? ?????. OSPF? ?? ??? ??(Open)?? ??, ?? OSPF?
  ??? RFC 1247 (?? RFC 1583 OSPF Version 2? ??)?
  ???????.

10
OSPF ?? ??(?)

• OSPF ??? ????? ??? ???? ???? ?? ?? ?? ?? ?? ???
  ??? ID? ???? ?? ? ?? ? ?? ???? ??? ???? ??? ??
  ??.
• ???? ?? ???? ??? ???? ??? ??? ? ?? LSA ??? ????
  ???? ?? LSA ??? ??? ???? ??? ?? ???? ?????? ????
  ???? ??.
• ?? ?? SPF ????? ???? ??? ??? ???? ??? ???? ???
  ?? ??.

11
OSPF ?? ??(?)

• (1) Down State - OSPF? ???? ??, Router-ID ?? ??.

12
OSPF ?? ??(?)

• (2) Init State - OSPF ????? ???? ?? ? Hello ??
  ?? ?? ??.

13
OSPF ?? ??(?)

• (3) Two-Way State - DR/BDR ? ??? ??.- Hello ??
  ???? ???? ? ??- Neighbor Table ??

14
OSPF ?? ??(?)

• (4) Exstart State- ??? ???? ?? ???? ??? ????
  ??- ??? ???? ?? ???? ???? ???? ??

15
OSPF ?? ??(?)

• 5) Exchange State- ??? ????? ???? ?????? DBD ??
  ??- ???? ????? ??? ?????? DBD ?? ??

16
OSPF ?? ??(?)

• (6) Loading State - LSR ?? ? LSU ?? ??
• (7) Full State - OSPF ?? ??

17
OSPF ??

• OSPF ???? ???
• - ???? ?? ????? ??? ???? ??? ?? ?????. ??
  ??? ???? ??? ????(????) ???? ??? OSPF ????? ????
  ?????.
• OSPF ???
• - ??? ????? ???? OSPF ????? ??? ??? ???
  ????? ???? ????? ??? 2??? ?? ??? ??? ? ????. OSPF
  ????? ??(Authentication)??? ??? ? ????, ? ???
  ???? ?? ???? ?? ?? ???? ????? ??? ?? OSPF? ??? ??
  ???? ??? ??? ???? ?? ? ????. ??? ??? OSPF ??? ??
  ?? ??? ?? ??? ??? ???? OSPF ??????? ?? ??? ????
  ?? ??? ?? (Route Filter)? ??? ? ????.

18
OSPF ? ?? ??

• OSPF? ?? ??
• - OSPF? ??? ??? ??? ?? ??(Link State) ???
  ??????? ????? ??? ???? ???? ????? ????? ??? ?????
  ???, ???? ??? ???? ?? ???? ??? ????? ??? ? ?? ???
  ??? ????. RIP? ?? ?? ??? ??? ??? ? ??
  ?????(Intra-domain) ??? ????? ?? ?? ??? ???? ???,
  ? ???? ??? ????? ??? ????. ?? ???? ???? ???? ???
  IP ????? ??, OSPF? ??? ????? ??, ??? RIP?????
  OSPF? ??? ??? ?????. ??? ???? ???? ????? ???? ???
  ? ??? ?? ????? ???, ??? ???? ???? ???? ????, ? ??
  OSPF? ????? ??? ?????? ??? ??? ??? ??? ?????.

19

• Q A