Проектирование сети OSPF

Автор работы: Пользователь скрыл имя, 05 Августа 2014 в 09:57, курсовая работа

Краткое описание

OSPF — это открытый протокол маршрутизации, базирующийся на алгоритме поиска наикратчайшего пути (Open Shortest Path First — OSPF). OSPF имеет две основные характеристики: протокол является открытым, т. е. его спецификация является общественным достоянием, он базируется на алгоритме SPF. Алгоритм SPF иногда называют алгоритмом Дейкстры по имени его автора.
OSPF является иерархическим протоколом маршрутизации с объявлением состояния о канале соединения (link state). Он был спроектирован как протокол работы внутри сетевой области — AS (Autonomous System), которая представляет собой группу маршрутизаторов и сетей, объединенных по иерархическому принципу и находящихся под единым управлением и совместно использующих общую стратегию маршрутизации. В качестве транспортного протокола для маршрутизации внутри AS OSPF использует IP-протокол.

Прикрепленные файлы: 1 файл

основная часть.docx

— 360.67 Кб (Скачать документ)

 

 

 

 

 

Таблица 11 – Пакет с описанием базы данных (DataBase Desription)

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)


 

 

 

 

 

 

Таблица 12 – Пакет с запросом о состоянии канала (Link- State Request)

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)


 

 

Таблица 13 – Пакет с обновлениями о состоянии каналов (LS Update)

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


 

 

 

 

 

 

Таблица 14 – Пакет тип 4 LSA1

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


 

 

 

 

 

 

Таблица 15 – Пакет тип 4 LSA2

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


 

 

 

 

 

Таблица 16 – Пакет тип 4 LSA3

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 //стоимость маршрута


 

 

 

 

 

 

 

Таблица 17 – Пакет тип 4 LSA4

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


 

 

 

 

 

 

 

 

 

 

Таблица 18 – Пакет тип 4 LSA5

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


 

 

 

 

 

 

Таблица 19 – Пакет тип 4 LSA7

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: 863f5664b398324031ce6a3ffff25a23

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)


 

 

Таблица 20 – Пакет с подтверждением состояния канала (Link – State Ack)

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: f032f0b79c7e58565ef2b46ac9c7e773

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



 

Рисунок 4 – Скорости между пользовательскими сетями

 

Далее будем анализировать каждую соединительную линию в нашей топологии на предмет соответствия заявленной пропускной способности и реальной скорости проходящей по каждой ветви.

 

 

 

 

 

 

 

 

Рисунок 4 – Исходная топология

Таблица 20 –Результаты анализа пропускной способности

Номер ветви

Пропускная способность исходная, Мбит/с

Пропускная способность реальная, Мбит/с

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


 

 

Как видно из таблицы, только 4,5,7,9 не перегружены, все остальные линии перегружены. Это является следствием неправильно выбранных исходных данных, поэтому решением может быть увеличение пропускной способности перегруженных участков.

 


Информация о работе Проектирование сети OSPF