Подпрограммы Pascal

Подпрограммы Pascal

Подпрограммы
Объявление и описание
Объявление функции
Объявление процедуры

Описание подпрограммы
Список параметров
Возвращаемые значения
Вызов подпрограмм
Способы подстановки аргументов
Описание
Механизм передачи значения
Механизм передачи значения

Механизм передачи значения
Разграничение контекстов
Побочный эффект
Совпадение имен
Нетипизированные параметры
Явное преобразование типа
Совмещение в памяти
Открытые параметры
Открытые массивы
Открытые строки

Процедурный тип данных
Аргументы
Вызов

Подпрограммы Pascal

Динамические структуры данных
Стек
Операции
Очередь
Дек
Рекурсия
Рекурсивные подпрограммы
Пример рекурсивного алгоритма
Алгоритм решения

Стековая организация рекурсии
Ограничение глубины рекурсии
Замена рекурсивных алгоритмов итеративными
Пример сравнения рекурсивного и нерекурсивного алгоритма
Рекурсивный алгоритм
Реализация рекурсивного алгоритма
Полный перебор с отсечением
Нерекурсивный алгоритм
Реализация нерекурсивного алгоритма
Иллюстрация

Иллюстрация - 2
Эффективность
Быстрая сортировка2
Алгоритм Быстр
Реализация алгоритма Быстр
Эффективность алгоритма Быстр

Подпрограммы Pascal

Статически выделяемая память
Адреса
Указатели

Описание указателей
Определение адреса
Разыменование
Присваивания
Сравнения
Динамически распределяемая память
Типизированные указатели
Нетипизированные указатели

Списочные структуры
Структура списков
Описание списков
Хранение списка
Обращение к элементам списка
Создание списков
Просмотр элементов списка
Удаление элементов списка
Перестройка списков
Примеры перестройки линейных списков

Подпрограммы Pascal

Чуть-чуть истории
Графы: определения и примеры
Неориентированные графы
Ориентированные графы
Взвешенные графы
Способы представления графов
Матрица смежности
Список ребер

Списки смежности
Иерархический список
Деревья
Основные определения
Способы представления деревьев
Представление корневого дерева
Представление бинарного дерева
Примеры использования деревьев
Дерево двоичного поиска

Дерево частотного словаря
Дерево синтаксического анализа

Подпрограммы Pascal

Советы по технологии написания быстро отлаживаемых программ
Имена, имена, имена...
Кусочки, куски и кусищи...
Спасение утопающих - дело рук самих утопающих
Отладка и тестирование
Поиск и исправление ошибок
Правила составления тестов
Оптимизация программ

Телекоммуникационные технологии.Сети TCP-IP

Очевидно, что BGP-маршрутизаторы, находящиеся в одной АС, также должны обмениваться между собой маршрутной информацией. Это необходимо для согласованного отбора внешних маршрутов в соответствии с политикой данной АС и для передачи транзитных маршрутов через автономную систему. Такой обмен производится также по протоколу BGP, который в этом случае часто называется IBGP (Internal BGP), (соответственно, протокол обмена маршрутами между маршрутзаторами разных АС обозначается EBGP –External BGP).
Отличие IBGP от EBGP состоит в том, что при объявлении маршрута BGP-соседу, находящемуся в той же самой АС, маршрутизатор не должен добавлять в AS_PATH номер своей автономной системы. Действительно, если номер АС будет добавлен, и сосед анонсирует этот маршрут далее (опять с добавлением номера той же АС), то одна и та же АС будет перечислена AS_PATH дважды, что расценивается как цикл.
Это очевидное правило влечет за собой интересное следствие: чтобы не возникло циклов, маршрутизатор не может анонсировать по IBGP маршрут, полученный также по IBGP, поскольку нет способов определить зацикливание при объявлении BGP-маршрутов внутри одной АС.

Задача внешеней маршрутизации
Тело LSA типа 2
Протокол затопления (flooding)

Содержание раздела

Главная сайта