Technion Israel Institute of Technology

1
Technion - Israel Institute of Technology Computer
Networks Laboratory
????? ?????? ???????? ?????? ??????
????? ????'?? ??? ???? ???? ??? ???
2
???? ???????
??????? ?? ???? ???????? ????? ?? ??????, ????
????????? ?????? ??????? ?? ???????? ????? ??
???? ????? ?? ?????? ?????????.
3
???
????? ???????? ???? ????? ????? ?????? ??????
???????? ???? ?????? ?????? ?????? ?????? ????
???? ???? ??? ??? ???? . ??? ?? ???? ????? ?? ???
????? ??? ???? ????? ??????? ?? ??? ????? ???????
????? ?????. ?????????? ?????? ??????? ??????
???? ??????? ?????? ????? ???????? ???? ??????,
?"? ??????? ??????.
4
?????
????? ?????? ???? ?? ???? ?? ???? ????? ????,
????? ???? ???? ?????? ?????? ?????? ???? (???
??? ?????) ?????? ??????? ????? ????? ???????.
5
??????
Mulipath Routing ?????? ????? ???? ????????
?????? ?? ?????? ?"? ????? ????? ???? ???? ??????
??? ????? ???? ??????? ????? ??????? "?????".???
?? ????? ?????? ?? ??????? ?????? ??????? ?"?
????? ??? ???????? ??????? ???? ???? ?? ??????
????.
6
?????

• ???? ?????? ?"? ??? ????? G(V,E), ???? V ??'
  ?????? ?-E ??' ?????? ??????.
• ??? ??? ???? ?????? ?????? ?- ?????? ??????
  ?- .
• ??? ???? ????? ?????????? ?? ???? (link state
  routing).
• ???? ?- D ?? ??????? ???? ???? (end-to-end
  delay), ????? ?? ???? ??????? ?? ??? ????? ???
  ????? ????.

7

• ?????? ????? ????? ????? ????, ???? ????????
  ?????? ????? v ?????? ?????? ????? ?? D, ????
  ???? ????? ???????? ??????? ????? ??? ??????
  e1,e2ei ????? ?????? ??dei ,D(pi) ????
  D(pi)??? ?????? ?????? ?? ???? ??"?.

D
v
8
??????

• ?? ???? ?- ?? ?????? ??? ??? ??- ??
  ?????? ??? ??? ??? ???? ?????? ???? ????? ????
  
• ????? ???? ?? ???? ?? ?????? ???? ??? ????? ????.
  
• ?????? ???? ?????, ???? ?? ???????? ????????
  ????? ??????? (?????? ????? ???'...) ????? ?????
  ???????? ?? .

9
???? ???????

• ????? ????? ???????????? ?? ??????? ??? ?????
  ???? ????? Matlab.
• ????? ????? ???????? (C/C) ?????? ???????.
• ????? ????????? ??? ????? ??????? ??????
  ???????.
• ?????? ????????? ECMP (Equal Cost Multipath).
• ???? ??????.