Автор работы: Пользователь скрыл имя, 05 Августа 2014 в 09:57, курсовая работа
OSPF — это открытый протокол маршрутизации, базирующийся на алгоритме поиска наикратчайшего пути (Open Shortest Path First — OSPF). OSPF имеет две основные характеристики: протокол является открытым, т. е. его спецификация является общественным достоянием, он базируется на алгоритме SPF. Алгоритм SPF иногда называют алгоритмом Дейкстры по имени его автора.
OSPF является иерархическим протоколом маршрутизации с объявлением состояния о канале соединения (link state). Он был спроектирован как протокол работы внутри сетевой области — AS (Autonomous System), которая представляет собой группу маршрутизаторов и сетей, объединенных по иерархическому принципу и находящихся под единым управлением и совместно использующих общую стратегию маршрутизации. В качестве транспортного протокола для маршрутизации внутри AS OSPF использует IP-протокол.
Open Shortest Path First OSPF Header //при инициализации отношений смежности происходит обмен этими пакетами OSPF Version: 2 Message Type: DB Description (2) Packet Length: 32 Source OSPF Router: 192.168.16.43 (192.168.16.43) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xd3e4 [correct] Auth Type: Null Auth Data (none) OSPF DB Description Interface MTU: 1500 Options: 0x52 (O, L, E) 0... .... = DN: DN-bit is NOT set .1.. .... = O: O-bit is SET ..0. .... = DC: Demand Circuits are NOT supported ...1 .... = L: The packet contains LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..1. = E: External Routing Capability .... ...0 = MT: NO Multi-Topology Routing DB Description: 0x07 (I, M, MS) I - Init, устанавливается для первого пакета DD; M – More, Указывают на присутствие следующих пакетов DD; MS – Master/Slave, определяет отношения маршрутизаторов, ведущий/ведомый. DD Sequence: 322 //номер пакета OSPF LLS Data Block Checksum: 0xfff6 LLS Data Length: 12 bytes Extended options TLV Type: 1 Length: 4 Options: 0x00000001 (LR) |
Open Shortest Path First //служат для запроса более современных фрагментов БД, потому что она может устареть OSPF Header OSPF Version: 2 Message Type: LS Request (3) Packet Length: 48 Source OSPF Router: 192.168.16.41 (192.168.16.41) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xe9a7 [correct] Auth Type: Null Auth Data (none) Link State Request LS Type: Router-LSA (1) Link State ID: 192.168.16.43 Advertising Router: 192.168.16.43 (192.168.16.43) Link State Request Link State ID: 192.168.16.43 Advertising Router: 192.168.16.43 (192.168.16.43) |
Open Shortest Path First //используются для лавинной рассылки LSA OSPF Header OSPF Version: 2 Message Type: LS Acknowledge (5) Packet Length: 64 Source OSPF Router: 192.168.16.34 (192.168.16.34) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xc732 [correct] Auth Type: Null Auth Data (none) LSA Update Packet LSA Type - 1 LSA Type - 3 |
OSPF Header OSPF Version: 2 Message Type: LS Update (4) Packet Length: 64 Source OSPF Router: 192.168.16.43 (192.168.16.43) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0x1dec [correct] Auth Type: Null Auth Data (none) LS Update Packet Number of LSAs: 1 LS Type: Router-LSA LS Age: 10 seconds //время с момента создания Do Not Age: False Options: 0x22 (DC, E) //дополнительные возможности 0... .... = DN: DN-bit is NOT set .0.. .... = O: O-bit is NOT set ..1. .... = DC: Demand Circuits are supported ...0 .... = L: The packet does NOT contain LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..1. = E: External Routing Capability .... ...0 = MT: NO Multi-Topology Routing LS Type: Router-LSA (1) Link State ID: 192.168.16.34 //содержит IP адрес маршрутизатора DR Advertising Router: 192.168.16.34 (192.168.16.34) // IP адрес создавшего LSA маршрутизатора (DR) LS Sequence Number: 0x80000001 //Порядковый номер для обнаружения дубликатов и старых пакетов LS Checksum: 0xf670 Length: 36 Flags: 0x01 (B) //граничный маршрутизатор области Number of Links: 1 Type: Stub ID: 192.168.16.32 Data: 255.255.255.248 Metric: 1 |
Open Shortest Path First OSPF Header OSPF Version: 2 Message Type: LS Update (4) Packet Length: 64 Source OSPF Router: 192.168.16.41 (192.168.16.41) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xab69 [correct] Auth Type: Null Auth Data (none) LS Update Packet Number of LSAs: 1 LS Type: Network-LSA LS Age: 1 seconds Do Not Age: False Options: 0x22 (DC, E) 0... .... = DN: DN-bit is NOT set .0.. .... = O: O-bit is NOT set ..1. .... = DC: Demand Circuits are supported ...0 .... = L: The packet does NOT contain LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..1. = E: External Routing Capability .... ...0 = MT: NO Multi-Topology Routing LS Type: Network-LSA (2) Link State ID: 192.168.16.35 Advertising Router: 192.168.16.41 (192.168.16.41) LS Sequence Number: 0x80000002 LS Checksum: 0xcb4e Length: 36 Netmask: 255.255.255.248 //адресная маска сети Attached Router: 192.168.16.41//идентификаторы маршрутизаторов подключенных к сети, установивших полные отношения смежности и сам DR Attached Router: 192.168.16.34 Attached Router: 192.168.16.43 |
Open Shortest Path First //описание междоменных маршрутов, когда адресатом является сеть. OSPF Header OSPF Version: 2 Message Type: LS Update (4) Packet Length: 56 Source OSPF Router: 192.168.16.43 (192.168.16.43) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xc159 [correct] Auth Type: Null Auth Data (none) LS Update Packet Number of LSAs: 1 LS Type: Summary-LSA (IP network) LS Age: 1 seconds Do Not Age: False Options: 0x22 (DC, E) 0... .... = DN: DN-bit is NOT set .0.. .... = O: O-bit is NOT set ..1. .... = DC: Demand Circuits are supported ...0 .... = L: The packet does NOT contain LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..1. = E: External Routing Capability .... ...0 = MT: NO Multi-Topology Routing LS Type: Summary-LSA (IP network) (3) Link State ID: 192.168.16.24 //номер сети Advertising Router: 192.168.16.43 (192.168.16.43) LS Sequence Number: 0x80000001 LS Checksum: 0x27a2 Length: 28 Netmask: 255.255.255.252 //маска сети адресата Metric: 64 //стоимость маршрута |
Open Shortest Path First OSPF Header OSPF Version: 2 Message Type: LS Acknowledge (5) Packet Length: 64 Source OSPF Router: 192.168.16.43 (192.168.16.43) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xbad7 [correct] Auth Type: Null Auth Data (none) LSA Header LS Age: 1 seconds Do Not Age: False Options: 0x22 (DC, E) 0... .... = DN: DN-bit is NOT set .0.. .... = O: O-bit is NOT set ..1. .... = DC: Demand Circuits are supported ...0 .... = L: The packet does NOT contain LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..1. = E: External Routing Capability .... ...0 = MT: NO Multi-Topology Routing LS Type: Summary-LSA (ASBR) (4) Link State ID: 192.168.16.44 Advertising Router: 192.168.16.41 (192.168.16.41) LS Sequence Number: 0x80000001 LS Checksum: 0x6e45 Length: 28 |
Open Shortest Path First //описание внешних маршрутов из AS OSPF Header OSPF Version: 2 Message Type: LS Acknowledge (5) Packet Length: 64 Source OSPF Router: 192.168.16.34 (192.168.16.34) Area ID: 0.0.0.0 (Backbone) Packet Checksum: 0xc732 [correct] Auth Type: Null Auth Data (none) LSA Header LS Age: 114 seconds Do Not Age: False Options: 0x20 (DC) 0... .... = DN: DN-bit is NOT set .0.. .... = O: O-bit is NOT set ..1. .... = DC: Demand Circuits are supported ...0 .... = L: The packet does NOT contain LLS data block .... 0... = NP: NSSA is NOT supported .... .0.. = MC: NOT Multicast Capable .... ..0. = E: NO External Routing Capability .... ...0 = MT: NO Multi-Topology Routing LS Type: AS-External-LSA (ASBR) (5) Link State ID: 192.168.16.28 //IP номер сети Advertising Router: 192.168.16.44 (192.168.16.44) //генератор LS Sequence Number: 0x80000001 LS Checksum: 0x7424 Length: 36 Netmask: 255.255.255.252 //адресная маска анонсируемого получателя External Type: Type 1 //тип метрики Metric: 100 //стоимость маршрута Forwarding Address: 0.0.0.0//пакеты будут пересылаться граничному маршрутизатору External Route Tag: 0 |
Open Shortest Path First OSPF Header OSPF Version: 2 Message Type: LS Request (3) Packet Length: 60 Source OSPF Router: 192.168.16.43 (192.168.16.43) Area ID: 0.0.0.1 Packet Checksum: 0x0000 (none) Auth Type: Cryptographic Auth Key ID: 10 Auth Data Length: 16 Auth Crypto Sequence Number: 0x3c7ec75a Auth Data: 863f5664b398324031ce6a3ffff25a Link State Request LS Type: NSSA AS-External-LSA (7) Link State ID: 180.0.108.0 Advertising Router: 192.168.16.44 (192.168.16.44) Link State Request LS Type: NSSA AS-External-LSA (7) Link State ID: 192.168.16.28 Advertising Router: 192.168.16.44 (192.168.16.44) |
OSPF Header //пакет подтверждения анонсов OSPF Version: 2 Message Type: LS Acknowledge (5) Packet Length: 84 Source OSPF Router: 192.168.16.44 (192.168.16.44) Area ID: 0.0.0.1 Packet Checksum: 0x0000 (none) Auth Type: Cryptographic Auth Key ID: 10 Auth Data Length: 16 Auth Crypto Sequence Number: 0x3c7ec73b Auth Data: f032f0b79c7e58565ef2b46ac9c7e7 LS Age: 680 seconds Do Not Age: False Options: 0x28 (DC, NP) LS Type: Router-LSA (1) Link State ID: 192.168.16.43 Advertising Router: 192.168.16.43 (192.168.16.43) |
5 Расчет полосы пропускания
После конфигурирования маршрутизаторов, необходимо провести расчет занимаемой полосы пропускания на каждом участке сети и в случае необходимости реконфигурировать значение текущих метрик. Зададим скорости между всеми пользовательскими сетями, взяв значение скорости случайным образом из промежутка от 100 кбит/с до 1000 кбит/с.
Сеть |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
1 |
0 |
234 |
294 |
490 |
532 |
933 |
511 |
103 |
817 |
760 |
619 |
159 |
768 |
706 |
838 |
762 |
997 |
192 |
2 |
975 |
0 |
725 |
140 |
677 |
254 |
260 |
439 |
483 |
565 |
257 |
826 |
683 |
308 |
423 |
614 |
854 |
818 |
3 |
103 |
264 |
0 |
626 |
339 |
960 |
596 |
531 |
726 |
586 |
181 |
336 |
447 |
655 |
726 |
491 |
554 |
745 |
4 |
499 |
685 |
464 |
0 |
622 |
297 |
880 |
909 |
666 |
263 |
918 |
655 |
999 |
824 |
976 |
338 |
988 |
819 |
5 |
562 |
258 |
663 |
852 |
0 |
615 |
561 |
581 |
186 |
620 |
792 |
336 |
595 |
423 |
780 |
992 |
263 |
881 |
6 |
635 |
576 |
459 |
599 |
809 |
0 |
611 |
403 |
197 |
572 |
463 |
921 |
745 |
612 |
779 |
445 |
472 |
486 |
7 |
986 |
155 |
986 |
353 |
795 |
563 |
0 |
194 |
143 |
378 |
357 |
400 |
275 |
133 |
625 |
390 |
986 |
841 |
8 |
972 |
254 |
888 |
533 |
997 |
918 |
415 |
0 |
609 |
346 |
799 |
358 |
817 |
449 |
366 |
129 |
995 |
592 |
9 |
807 |
840 |
808 |
133 |
857 |
222 |
467 |
864 |
0 |
595 |
596 |
650 |
886 |
182 |
489 |
652 |
362 |
547 |
10 |
379 |
838 |
559 |
809 |
689 |
146 |
591 |
750 |
573 |
0 |
940 |
311 |
280 |
377 |
156 |
200 |
432 |
306 |
11 |
804 |
417 |
418 |
276 |
169 |
596 |
501 |
920 |
850 |
617 |
0 |
489 |
233 |
335 |
138 |
152 |
164 |
546 |
12 |
672 |
401 |
244 |
865 |
436 |
786 |
562 |
169 |
978 |
246 |
702 |
0 |
266 |
796 |
788 |
824 |
550 |
685 |
13 |
231 |
904 |
708 |
527 |
738 |
546 |
492 |
725 |
741 |
469 |
783 |
366 |
0 |
487 |
609 |
307 |
642 |
806 |
14 |
919 |
710 |
867 |
775 |
778 |
431 |
352 |
824 |
928 |
956 |
174 |
216 |
366 |
0 |
624 |
401 |
157 |
901 |
15 |
184 |
515 |
227 |
173 |
793 |
420 |
829 |
282 |
757 |
653 |
169 |
643 |
615 |
290 |
0 |
506 |
442 |
558 |
16 |
319 |
531 |
778 |
794 |
314 |
979 |
282 |
234 |
223 |
941 |
831 |
993 |
241 |
399 |
619 |
0 |
837 |
837 |
17 |
257 |
824 |
851 |
518 |
923 |
913 |
421 |
517 |
615 |
691 |
405 |
265 |
928 |
763 |
813 |
306 |
0 |
402 |
18 |
354 |
875 |
348 |
818 |
156 |
446 |
861 |
262 |
978 |
585 |
487 |
327 |
769 |
928 |
146 |
384 |
383 |
0 |
Номер ветви |
Пропускная способность исходная, Мбит/с |
Пропускная способность реальная, Мбит/с |
1 |
10 |
32,9 |
2 |
10 |
16,7 |
3 |
100 |
- |
4 |
100 |
16,7 |
5 |
100 |
32,5 |
6 |
2 |
26,2 |
7 |
100 |
18,1 |
8 |
2 |
21,2 |
9 |
100 |
18,1 |
10 |
100 |
- |
11 |
2 |
9 |
12 |
2 |
35,1 |
13 |
2 |
5 |
14 |
2 |
17,4 |
15 |
2 |
7,1 |
16 |
10 |
20 |