42

Глава 7. Структурные схемы программного обеспечения функций сетевого уровня сети X.25

Настоящая глава состоит из основной части, включающей структурные схемы программного обеспечения (ПО) процедур сетевого уровня сети Х.25, и дополнения, включающего алгоритмы для составления и отладки ПО в трех лабораторных работах.

7.1. Структурная схема организации по функций сетевого уровня сети х.25

Все программы сетевого уровня Х.25 выполняются центральным процессором (Цпр) и включают фоновые программы, диспетчер фоновых программ и программы обмена пакетами между Цпр и канальными процессорами. Для упрощения изложения в настоящем разделе кадры между канальным процессором и центральным процессором будем называть пакетами, входящими в кадры. На рис. 7.1 приведена структурная схема организации ПО сетевого уровня Х.25.

Рис. 7.1. Структурная схема организации ПО сетевого уровня в ЦКП

Основной принцип взаимодействия фоновых программ с диспетчером программ аналогичен тому, что было описано для канального уровня и заключается в последовательной обработке всех фоновых программ, большинство из которых выполняют функции обработки очередей массивов пакетов данных.

В настоящей главе приводится описание некоторых из фоновых программ, выполняемые вычислительными средствами ЦКП1 (рис. 7.2).

Структурные схемы этих программ составлены таким образом, что возврат к диспетчеру программ из фоновых программ происходит по завершению обработки всех пакетов в очереди. Такая организация ПО используется только для упрощения объяснения работы фоновых программ, хотя может быть не оптимальной.

Обозначим через j номер канального процессора, взаимодействующего с центральным процессором Цпр центра коммутации пакетов ЦКП. Тогда канальные процессоры ЦКП (см. рис. 7.2 и рис. 6.4 главы 6). Кпр1, Кпр2 и Кпр3, взаимодействующие с оконечными станциями, имеют номера соответственно j=1, 2 и 3, а номера канальных процессоров Кпр4, Кпр5 и Кпр6, взаимодействующие со смежным ЦКП, имеют номера соответственно j=4, 5 и 6. Обозначим очереди пакетов на приеме с канальных процессоров j через O^пм(j). В нашем примере таких очередей шесть (по числу канальных процессоров). Обработанные центральным процессором Ц_ПР пакеты устанавливаются в очереди O^пд(j) пакетов на передачу в канальные процессоры. В нашем примере таких очередей также шесть (по числу канальных процессоров).

С помощью фоновой программы распределения Р_расп из очередей O^пм(j) формируются несколько очередей по типам пакетов («Запрос Вызова»; «Вызов Принят»; «пакеты данных, обрабатываемых по приоритету»; «пакеты данных, обрабатываемые без приоритета» и др.). Очереди пакетов «Запрос Вызова» (ЗВ) обозначим через О_зв^пм(j) . Она подлежит обработке фоновой программой Р_зв^пм. Очередь пакетов «Вызов Принят» (ВП) обозначим О_вп^пм(j). Она подлежит обработке фоновой программой Р_вп^пм. Очереди пакетов данных (Д1), обрабатываемых по приоритету, обозначим через О_д1^пм(j), а без приоритета (Д2) через О_д2^пм(j). Обе очереди обрабатываются программой коммутации пакетов данные Р_д^к. Результатом работы всех приведенных фоновых программ приема (см. рис. 7.1) являются очереди O^пд(j) пакетов на передачу в канальные процессоры.

Рис. 7.2. Вычислительные средства ЦКП1

Приведем описание работы некоторых из фоновых программ (рис. 7.1) с помощью укрупненных структурных схем ПО. Для этого воспользуемся структурной схемой вычислительных средств ЦКП1, приведенной на рис. 7.2.