Technion Israel Institute of Technology Department of Electrical Engineering Computer Networks Labor

1
Technion Israel Institute of TechnologyDepartme
nt of Electrical EngineeringComputer Networks
Laboratory(?????? ?????? ??????)????? ??????
???? (Multi Path )
???? ??? ???

• ?????? ?????
• ????? ????

2
???? ????????

• ????? ???????
• ???? ???????
• ???? ?????? ?? ??????? ?-Multi-Path ????????
• ????? ?????? ?????????? OPNET
• ????? ????????? ????? OSPF
• Multi Path
• ???????? ??????
• ?????

3
????? ???????

• ??????? ???? ?? ???? ????? ?????? ?? ??? ??? (
  Multi Path ). ??????? ????? ?????? ??????
  (??????) ????? ??? ????? ??????? ????? ?????
  ????? ????? ???? ????? ????? ?????

4
???? ???????

• ??????? ???? ????? ???? ?? ???? ????? ???????
  ???? Multi Path , ????? ?? ???????? OSPF ???
  ????? ???? ????? ?? ??????? ?- Multi Path ???
  ???? ?? ???? ??? ?? ????????? ?????????????
  ?????? ????????? ??.
• ????? ??????? ???? ??? ?????? ?????? ????? ?????
  ??????

5

• ????? ?????? ?????????? OPNET
• ??? ?? ?? ??????? ???? ????? ????? ??????
  ?????????? OPNET ??? ????? ?????? ??? ????? ?????
  ?? ????????? OPNET ?????
• ????? ??? ???? ????? ??? ???? ?????????? ???????.
• ????? ?????? ????????? ?? ?????? ???? ???? ?? ???
  ?? ??????????? ?????? ?????.
• ???? ?????? ??????? ??? ?????? ??? ????? ??????
  ??????.

6

• ???? ??????
• ??? ????????? OPNET ? ??? ??????? ?
• ???? ??????? (editors) ??????? ?????????? OPNET.
• ?????? ?????? ??????? ?????? ???? ??????.
• ???? ????? ?????
• ????? ??????.
• ????? ???.
• ????? (?????? ) ????.
• ????? ???????.
• ?????.
• ???? ?? ????? ????? ?????? ????? ????????.
• ????? ?????? ?????????.
• ???? ????????.
• ????? ??????? ????????? ????????????.
• ????? ????.

7

• ????? ????????? ????? OSPF
• ????? ?????? ?? ???????? ??? ????? ?- Multi
  Path.
• ????????? ????OSPF-Open Shortest Path First ,
  ????? ??? ?? ???? ????? ?? ????????? , ??
  ??????????? ??? ???? ??????? ??????. ??? ?? ?????
  ???? ??????? (???????) ??????? ?????????. ?????
  ????? ???????? ???????? ????? Multi Path.

8
Multi Path- ?????

• ????? ???????? ,?? ?????? ???????? ????,?? ?????
  ???? ?????? ?????? ?? ??? ????? ??????? ?????????
  ?? ?????????.??? ?????? ???? ???? ???????? ????
  ,?? ???? ????? ????? ???? ????? ?????? ????
  ?????????? ???????? ?? ????????? ??? ???? ?????
  ?????? ???? ????? ?? ????? ?? ???? ????? ??????
• ?????,????? ,?????? ????? (???? ????? ??? ???
  ????? ????? ??????) ????? ?????? ?????? ??? ?????
  ????? ????? ??? ??? ????? ??? ???? ?? ?????, ???
  ?? ???? ,????? ?? ?????? ????? ?????.

9
Multi Path- ????????

• ?????? ?????? ??????? ?????? ????? ???????? ,???
  ????? ????, ??? ???? ???? ?????? ?????? ????????
  ???? ?????? ?????? ?????? ?????? ???? ???? ????
  ??? ??? ???? . ??? ?? ???? ????? ?? ??? ????? ???
  ???? ????? ??????? ?? ??? ????? ??????? ???? ???
  ????? ????????.

10
?? ?? Multi Path ?

• ???? ????? ?????? ????? ????? ?? ????? ????? ????
  ????? ???? ?????? ?????? ???.
• ????? ?????? ?? Multi Path ???? ???? ?? ?? ?????
  ??? ??????? ????? ?????? ????? ??????? ?? ???
  ?????? ????? ?????,????? ??????? ????? ?? ?????
  ????? ????? ?? ???? ????
• ??? ??? ????? ???? ???? ???????? ????? ????
  ?????? ?????? ????? ???? ?? ??? ??? ?? ?????
  ????? ?? ???? ???? ?????? ????? ?? ??? ???????
  ???????? ?? ????? ??????? ?????? ??? ????? ????

11

• Multi Path ???? ????? ?????? ????? ???? ????
  ?????? ??? ???? ???? ????? ????? ??? ????? ???
  ??????.
• ????? ????? ????? ??? ???? ????? ??????? ???????
  ??? ??? ????? ??? ????? ????? ?????? , ???? ????
  ???????? ????? ??? ?????? ?????? ????? ???????
  ???????? ???? ?? ?? ???????? ????? ????? ???????
  ?? ??? ???? ?????? ????? ????? ??? ????????? ????
  ????? ????? ?????? ??????? ???? ?????? ???? ???
  ????? ??????

12
???????? OSPF

• ???????? OSPF ???? ???????? ????? ??? ???? ??????
  ??????? (IP) ?? ??? ??? ???? ??????? ????? ??????
  ?????? ????????
• ????????? ????? ?? SPF ???????? ,??? ???? ????
  ??? ????????? ?? ???????
• ???????? OSPF ???? ????? ????? ??? ???? ???????
  ?? ????? ??? ?????????? ?? ???? ??????? ????

13

• ????????? ????? ???? link-state ,?? ??? ???? ????
  ???? ???? ?????? ?? ??? ???? ?? ???? ??????? ??
  ??? ????
• ?? ??? ?? ?????? ????????? OSPF ???? ?? ????
  ???????? ?????, ?????? ?????? ??????
• ?? ??? ???? ????? ?? ?? ??????? ?????? ????? ????
  ???? ??? ??????, ?????? ?? ???? ????? ????? ???,
  ???? ??? ??"? ???? ??? ?????
• ?? ??? ????? ???? ?? ???? ?? ??? ???? ?????
  (flooding)

14
???????? OSPF ? - Multi Path

• ????????? OSPF ???? ???? ??? ???????? ?????
  ?????? ?- Multi Path ??? ?????? ?????? ????? ???
  ????? ?????.
• ??? ????????? ??
• Equal Cost Multi-Path
• OSPF-OMP

15
???????? ??????

• ?????? ????? ????? ????? ??? ???????? ??????
  ????? Multi Path ?? ??? ????????? OPNET ?? ??? ??
  ???? ????, ?? ????? ???? ??? ????? ?????? ???????
  ?????? ?????? ??????? ??????? ????????
  ??????????? ?????????? ?? ??????,???????.
• ????????? ????? ?????? ????????? ????? ?????
  ?????? ???? ??? ????? ???????? ??????

16
????? ????
17
?????? ?????????

• ????? ????????? ????? ????? ????? ????? ?? ????
  ??????.
• ????? ??? ??????
• ??? ?- OSPF ,
• OSPF-ECMP
• OSPF-OMP
• MPLS
• MPLS-OMP.
• ??? ??? ??????? ????? ???????? ???????? ????
  (Link_3 ,Link_4).

18
????? ?????? ??????? ?????? ? OSPF
19
????? ?????? ??????? ?????? ? MPLS.
20
????? ?????? ??????? ?????? ? OSPF-ECMP
21
????? ?????? ??????? ?????? ? OSPF-OMP
22
????? ?????? ??????? ?????? ? MPLS-OMP.
23
????? ?????????

• ?????? ??????? ?? ????? ???????? ?????? ??????
  ?????? ?????? ??????? ????? ??????.
• ????? ??????????? ?"??????" (OSPF,MPLS ) ?????
  ????? ??? ?? ??? ??????? ???????? ?? ????
• ?????? ???????? Multi Path ????? ???? ?????
  ?????? ??????? OMP ?????? ??????? ?????? ????? ??
  ?? ??? ????? ????? ????? ????? ??????? ?????? ??
  ??? ????.

24
?????

• ???? ?? ???? ????? ?? ???? ?- Multi Path ??? ??
  ???? ????? ??? ?????? ?????? ????? ?????
• ??????? ????? ??? ?????? ??????? ?????? ??????
  ??? ?????? ??? ????? Multi Path ????????? ??????
  OSPF .??? ?? ?????? ?????? ?????????? ?-OPNET
  ????? ????? ???????? ???????? ?? ?????????? ?????
  ????

25
?????

• ????? ??????? ,?? ??? ???
• ??? ??? ???
• ??? ???? ???-??
• ??? ??????
• ???? ??? ???? ?????? ??????