Рачунарске мреже 2/К1 2023

Први колоквијум 2023. године је одржан 3. новембра, у два термина. У првом термину радили су студенти са СИ и мастер студија, а у другом студенти са РТИ. Колоквијум је трајао 75 минута и имао је 10 задатака, са две различите групе по термину.

• За питања са више одговора, тачни одговори су подебљани и уоквирени
• За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
• Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:

Група C

1. задатак

Аутономни систем има 12 рутера и 3 подаутономна система. Колико минимално има чистих иБГП сесија (не рачунајући еБГП и унутрашње еБГП сесије) мање него у аутономном систему са 12 рутера без конфедерација?

1. 48
2. 12
3. 16
4. 46
5. 24
6. ништа од понуђеног

Објашњење: 6 рутера по под-аутономном систему значи да има 6 иБГП сесија унутар једног АС (сваки рутер са сваким, у општем случају $\frac{n \cdot (n-1)}{2}$ за $n$ рутера, овде $\frac{4 \cdot (3)}{2}=6$), и тако за сва 3 аутономих система, што укупно чини 18 сесија. У другом случају, истом формулом као пре добијамо 66 сесија, одакле се лако добија одговор.

2. задатак

Мрежа из седмог задатка.

За дату мрежу са слике одредити путању пакета (преко којих уређаја пролазе) од мреже А ка мрежи C ако је дато:

• На рутеру Р2 је подешено да руте које долазе од Р5 имају Лоцал Преференце 100, а руте које долазе од Р6 имају Лоцал Преференце 200.
• На рутеру Р2 је придружен МЕД параметар за руте које се оглашавају ка Р5 на 100, а на рутеру Р6 на 200.
• Рутер Р4 када прима руте од рутера Р5 додаје у АС-Патх једну додатну ознаку АС104 (АС препендинг).
• Рутер Р7 када оглашава руте рутеруима Р3 и Р4 додаје у АС-Патх једну додатну ознаку АС105 (АС препендинг).
• На рутеру Р9 је придружен МЕД параметар за руте које се оглашавају ка Р5 на 50, а на рутеру Р6 на 70.

Напомена: Бројеве рутера унети одвојене зарезима (без размака).

Пример: За путању Р7-Р4-Р5-Р6-Р9 унети:

7,4,5,6,9

Одговор: 1,2,6,5,9

Објашњење: Од Р1 ка Р2 иде због краћег АС-патх, затим ка Р6 због већег Лоцал преференце, затим на Р5 јер је то излаз са мањом МЕД вредношћу (рута преко АС103 је елиминисана у старту због дужег АС-патх) и на крају на рутер Р9 и у мрежу C.

3. задатак

Исти као девети задатак са првог колоквијума из 2021. године.

4. задатак

Топологија мреже уз 4. задатак

Била је дата рутинг табела као и БГП табела за рутер Р9.

1. Рутер којим ће рута напустити АС1 је Р6

Критеријум за избор је (слободан унос, ручно прегледање): интерна метрика

Објашњење: Из рутинг табеле се лако могло видети да је Неxт-хоп за мрежу 10.0.0.2/24 192.168.45.4, а онда је требало погледати БГП табелу. Међутим, тамо су сви релевантни параметри били исти, па је било потребно вратити се у рутинг табелу и проверити последња два критеријума. Унутар угластих заграда код рута налазе се [администравина_дистанца/интерна_метрика]. Како су вредности интерне метрике за два могућа Неxт-хоп-а била различита, јасно је да је то пресудило.

1. Рутер којим ће рута ући у АС3 је Р2

Критеријум за избор је (слободан унос, ручно прегледање): краћи АС-патх

Објашњење: Биле су дате БГП табеле рутера Р3 и Р4. Индикатор изабране руте свакако постоји у логу, а образложење лако следи из поређења основних БГП критеријума.

5. задатак

Мрежа А оглашава своје руте преко провајдера Б. Линк између мреже А и провајдера Б је мењао статус (флаповао) у следећим тренуцима:

16:00, 16:10, 17:00, 17:10, 17:20, 17:30, 17:40, 17:50, 18:00, 18:10

Проблем је решен у 18:15 и након тога више није било промена статуса линка. У почетном тренутку Пеналтy за мрежу А је био 0. Приликом сваког флапа руте добијају Пеналтy од 100. Када нема флапа, Пеналтy се смањује константним ритмом од 50 за 10 минута (без обзира на тренутну вредност Пеналтy-а).

Уколико је Супресс лимит 380, а Реусе лимит 200, од када до када рута А није била оглашавана преко Интернета?

Напомена: комплетно решење приказати на папиру, а у текстуалном пољу уписати време престанка оглашавања и време поновног оглашавања, раздвојено зарезом (без размака), односно у следећем формату:

HH:MM,HH:MM

Одговор: 18:00,19:00

6. задатак

Ако су БГП пеерс у статусу Ацтиве то значи:

1. упостављају БГП сесију
2. не могу да успоставе ТЦП сесију
3. активно комуницирају
4. чекају на успостављање ТЦП сесије
5. размењују Упдате поруке

7. задатак

Нажалост, није пронађен алат који успешно може да рекреира логове из овог задатка. Укратко, био је дат резултат три трацероуте команде од 3 различита аутономна система (у Јапану, у САД и у Србији) ка www.цисцо.цом. Из логова се могло видети да захтеви иду ка неком од домена Акамаи компаније (помињана на предавањима као ЦДН компанија). Одатле је требало закључити да Цисцо није сам поставио свој сајт. Из логова је такође требало закључити која је рута најкраћа (била понуђена сва три система). На крају, требало је изабрати да ли сви виде исти садржај или не. Тачан одговор је да сви виде исти садржај, иако га не добијају од истих сервера.

8. задатак

Мрежа из дванаестог задатка.

Дата је мрежа са слике у којој је између рутера Р1 и Р3 као и рутера Р2 и Р3 успостављен еБГП, а између Р1 и Р2 иБГП. Све везе функционишу без икаквих проблема.

За све руте које оглашава ка Р3 рутер Р1 поставља МЕД параметар са вредношћу 100. За све руте које оглашава ка Р3 рутер Р2 поставља МЕД параметар са вредношћу 50. Вредност неxт хоп атрибута на рутеру Р3 за најбољу руту ка мрежи 10.0.1.0/24 је:

1. 192.168.13.3
2. 192.168.13.1
3. 192.168.23.2
4. 192.168.10.1
5. 192.168.23.3

9. задатак

Исти као десети задатак са првог колоквијума 2022.

10. задатак

Исто као десети задатак са првог колоквијума из 2021.

Група D

1. задатак

Исто као други задатак са првог колоквијума из 2022.

2. задатак

Исти тип и слика као и други задатак са овог рока из групе C, само од Б до C, уз нешто другачије оглашене атрибуте.

3. задатак

Лоцал Преференце атрибут се преноси:

1. само кроз иБГП
2. само кроз еБГП
3. и кроз иБГП и кроз ЕБГП
4. ништа од наведеног

4. задатак

Као и четврти задатак са овог рока из групе C, само уз другачије табеле рутирања и БГП.

5. задатак

Исти као и пети задатак са овог рока из групе C, само уз другачује вредности у задатку.

6. задатак

Банка X има свој АС и везу са 2 провајдера. Банка X је:

1. аутономни систем са једним улазом
2. аутономни систем са више улаза без транзита
3. аутономни систем са више улаза са транзитом
4. ништа од понуђеног

7. задатак

Као и седми задатак са овог рока из групе C, само што се пинговао www.гоогле.цом и он, за разлику од Цисцо, сам поставља свој сајт.

8. задатак

За иБГП руте је тачно следеће:

1. не сме да се преноси путем иБГП
2. сме да се преноси путем иБГП
3. не сме да се преноси путем еБГП
4. сме да се преноси путем еБГП
5. има већу административну дистанцу од еБГП
6. има мању административну дистанцу од еБГП
7. wеигхт атрибут се преноси путем иБГП
8. wеигхт атрибут се преноси путем еБГП

9. задатак

Исти као дванаести задатак са првог колоквијума 2021.

10. задатак

Исто као десети задатак са првог колоквијума из 2021, само уз другачују метрику, сада је постојала симетрија.

Напомене

• Овај рок је написан искључиво по сећању студената.
• У одређеним задацима експлицитне вредности можда нису исте као у оригиналној поставци, међутим у свим задацима где је то случај, очувана је суштина задатка.