Име и презиме
______________________________________ ______________________________________ Бр.индекс ____________________________
Писмен испит по
КОМПЈУТЕРСКИ МРЕЖИ 13.02.2009
110’
(1 ДЕЛ) Дополнете ги исказите: (Секој точен одговор 1 поен) 1. _____________ полето полето во HDLC дефинира почеток и крај на рамката. рамката. 2. Ethernet (MAC) адреса е пример на _______________ адресирање, додека IP адреса е пример на ___________________ ___________________ адресирање. 3. RIP користи _______________________________ _______________________________ алгоритам за рутирање. 4. RIP работи над мрежното ниво со користење на __________________ __________________ протокол. 5. Вплетувањето на жиците во каблите од вплетени парици го намалува ______________, кое се генерира како резултат на електромагнетна интерференција. 6. Телефонскиот систем користи _______________________ мултиплексирање, додека емитувањето ТВ станици користи _______________________ _______________________ мултиплексирање. 7. Бројот на врски што поврзуваат n јазли во меш (mash) топологија = _____________. _____________. 8. Бројот на бит позиции во кои се разликуваат кодните зборови се нарекува ___________________ растојание. 9. Кој метод за детекција на грешки може да детектира повеќекратни (burst) грешки? _______________ 10. Sliding Window протоколот на секоја рамка и доделува _________-битен секвентен секвентен број. 11. При _________________________ _________________________ конфигурација кај HDLC секоја станица ст аница има исти и комплементарни одоговорности споредени една со друга. 12. Во ______________________switching, ______________________switching, секој дел од една порака не мора да ја следи истата патека од испраќачот до примачот. (2 ДЕЛ) Заокружете го точниот одговор: (Секој точен одговор 1 поен, секој неточен -1 поен) (Прашање бр.2 носи по 1/-1 поен за секоја точка)
1. IP протоколот може да се опише како а) Connectionless, unacknowledged в) Connection-oriented
б) Connectionless, acknowledged г) Connection-oriented, Connection-oriented, unacknowledged
2. Да се наведе дали исказот е точен (Т) или неточен ( ⊥): а) NAT рутер креира TCP конекции наместо внатрешна машина. б) NAT табела содржи мапирање помеѓу IP I P адреса и MAC адреса. в) NAT рутер ги менува IP заглавјата. г) NAT рутер може да поддржи 232 симултани конекции со истата јавна IP I P адреса. д) Може да постои DHCP сервер во мрежа со NAT рутер. 3. ______________ рутери комуницираат меѓу себе за автоматски да ги пресметаат патеките користејќи протоколи за рутирање како што се RIP и OSPF. а) Статички б) Рачни в) Директни г) Динамички 4. Што од наведените искази НЕ Е пример на медиум за пренос? а) жица б) коаксијален кабел в) радио бранови г) фибер оптика д) ниту едно од наведените 5. Максималната должина на сегмент во 10BaseT мрежа е ____________ метри. а) 10 б) 50 в) 100 г) 1000 6. Кој кабел поддржува брзина од 100 Mbps? а) Категорија 1 б) Категорија 2 в) Категорија 3 г) Категорија 4 д) Категорија 5 7. Кој од наведените наведените поддржува брзини од 1.5 Mbps? Mbps? а) ISDN б) DSL в) ATM г) T1 д) USR
8. Кои од наведените искази се точни за ISDN? а) Носи глас, податоци и може да се користи за работа со World Wide Web (WWW) б) Носи само глас в) Носи само податоци г) Носи Интернет податоци 9. Што означува поимот default рута во една IP мрежа? а) Адресата на најблискиот сосед во една Token ring мрежа б) Кај рутер тоа е рута што се користи за упатување на пакети за кои следниот скок не е експлицитно наведен во рутирачката табела. в) Која било статичка рута наведена во рутирачката табела на еден рутер г) Рута која ќе биде прва избрана од рутерот за праќање на IP пакет д) Кога сите услови се еднакви/исти, тоа е најдобрата рута за праќање на IP пакети 10. При патување на рамка низ една IP мрежа, за MAC адресата секогаш важи: а) Ако се промени изворишната адреса, ќе се промени и одредишната адреса б) Ќе се менува во зависност од тековните извориште и одредиште в) Останува иста г) Изворишната адреса останува иста, но одредишната ќе се менува д) Ниту едно од наведените 11. Како се нарекува контролната информација што се става пред податоците, при процесот на енкапсулирање на податоците? а) рамка б) заглавје в) капсула г) рутирачка ознака 12. Кој протокол ќе ја пронајде непознатата адреса од мрежно ниво 2 од позната IP адреса? а) DNS б) ARP в) ICMP г) DHCP 13. Како најдобро може да се дефинира техниката „делење на хоризонтот“ (split horizon)? а) Тоа е посебна техника која овозможува да се спречи праќањето на рамки кон мрежен сегмент што не го содржи одредишниот хост б) Тоа е пресметка во рутерот што ја ограничува максималната големина на пакет кој може да биде рутиран низ даден интерфејс на рутерот в) Тоа е карактеристика на рутерите што спречува појава на рутирачки јамки преку спречување на обновување на рутирачката табела со патека кон оддалечена мрежа која претходно била добиена преку интерфејсот од кој пристигнала информацијата за таа патека. г) Тоа е карактеристика на рутерите со која се намалува времето на конвергенција на рутирачките информации 14. Кој протокол е потребен за да се испрати порака дека до некој хост не може да се стигне (host unreachable message) кон изворишниот хост? а) ARP б) FTP в) ICMP г) RARP д) SNMP
(3 ДЕЛ) Прашања со кратки одговори: 1.
Да наведе причина зошто Selective Repeat е подобар од Go-Back-N. _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ 2. (4 поени) Да се опише overhead-от што е присутен во circuit switch и packet switch мрежи. _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ 3. (4 поени) Речиси сите протоколи на податочно ниво го сместуваат CRC кодот во trailer-от, наместо во header-от. Зошто? _______________________________________________________________________________________ _______________________________________________________________________________________ (3 поени)
4.
Во што се разликуваат multi-mode и single-mode оптичките влакна? _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ 5. (4 поени) Во која ситуација протоколот Stop-&-Wait работи ефикасно? _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ 6. (3 поени) Да се наведат разликите меѓу soft и hard handoff кај мобилните целуларни мрежи. _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ 7. (3 поени) Кои се трите основни чекори вклучени во податочната комуникација кога се работи за circuit switching мрежа? _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ (4 поени)
(4 ДЕЛ) Кратки задачи: 1.
(а) 8 поени) Низа од битови се пренесува со
CRC метод. Се претпоставува дека кога оваа низа од битови се претставува како полином F(x), низата од битови завршува со коефициент x0. Генератор полином е G(x) = x 2+x+1. а) Да се пресмета кодот C(x) за F(x) = x 7+x5+x3+x. б) (БОНУС – 6 поени) Да се покаже дека доколку се сменат точно три последователни битови (и ниту еден друг), грешката нема да се детектира.
3.
(9 поени) На еден сателитски канал со рата на
пренос од 10 Mbps и пропагационо доцнење од 270 ms, се користат рамки со големина од 10 Kbit. Која е искористеноста на линкот за Go-back-N протокол со прозорец со големина 7, ако се претпостави дека P=10-3.
2.
(10 поени) Еден дигитален сигнал се дизајнира на
тој начин да обезбеди 160 kbps, за пропусен опсег од 20 KHz. Да се одреди бројот на нивоа на сигналот и
4.
На сликата е даден дел од мрежа. X има само два соседи W и Y. W има пат со минимална цена 5 до одредиште А, додека Y има пат со минимална цена 6 до А. Целосните патеки од W и Y до А (и меѓу W и Y) не се прикажани. Сите цени на линковите во мрежата се позитивни цели броеви. (10 поени)
а) Да се прикаже табелата со растојанија на X кон дестинациите W,Y и A. б) Да се даде пример за промена на цената на линкот c(X,W) или c(X,Y) таква што потоа X ќе треба да ги информира соседите за нов пат со минимална цена до А. в) Да се даде пример за промена на цената на линкот c(X,W) или c(X,Y) таква што потоа X НЕМА да треба да ги информира соседите за нов пат со минимална цена до А.
5. (8 поени) Дадена е IP адресата 193.108.250.136/25. а) Да се претвори во бинарна. б) Која е маската изразена декадно? в) Која е адресата на мрежата на која припаѓа оваа IP адреса? г) Која е broadcast адресата за оваа мрежа? д) Колку IP Адреси може да има оваа мрежа? ѓ) Колку од нив може да се користат за машини? е) Која е првата IP адреса што може да се користи? ж) Од која класа е оваа IP адреса?
4