Title: Technion Israel Institute of Technology
1Technion - 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).
- ???? ??????.