- •1. Классификация компьютерных сетей
- •2. Эталонная модель взаимодействия открытых систем. Нижние уровни.
- •3. Эталонная модель взаимодействия открытых систем. Верхние уровни.
- •4. Характеристики линий связи
- •5. Типы линий связи. Витые пары
- •6. Типы линий связи. Коаксиальные кабели
- •7. Типы линий связи. Оптоволоконные кабели
- •8. Методы аналоговой модуляции
- •9. Методы цифровой модуляции
- •10. Спектры сигналов при амплитудной модуляции
- •11. Спектры сигналов при потенциальном кодировании
- •12. Соотношения спектров сигналов при различных способах цифровой модуляции
- •13. Методы избыточного кодирования и причины их применения
- •14. Методы скрэмблирования и причины их применения
- •15. Методы коммутации при передаче данных
- •16. Канальный уровень. Протоколы подуровня управления логическим каналом
- •17. Методы цифровой модуляции
- •18. Спектры сигналов при амплитудной модуляции и потенциальном кодировании
- •19. Метод доступа к физической среде csma/cd
- •20. Ограничение диаметра сети при использовании метода доступа к физической среде csma/cd
- •21. Множественный доступ с передачей полномочий для моноканала
- •22. Алгоритмы входа станции в сеть и выхода ее из сети при использовании множественного доступа с передачей полномочий для моноканала
- •23. Множественный доступ с передачей полномочий для циклического кольца
- •24. Оценка максимального времени доставки сообщения в сетях с методами доступа ieee 802.4, ieee 802.5
- •25. Архитектура сети Ethernet
- •26. Архитектура сети Arcnet
- •27. Архитектура сети Token Ring
- •28. Устройства расширения сетей. Мост
- •29. Устройства расширения сетей. Коммутатор.
- •30. Устройства расширений сетей. Маршрутизатор.
- •31. Классы адресов стека протоколов tcp/ip
- •32. Проблема ограничения количества ip адресов и ее решение с помощью масок
- •33. Проблема ограничения количества ip адресов и ее решение с помощью бесклассовой адресации (возможно надо дополнить или править)
- •34. Проблема ограничения количества ip адресов и ее решение с помощью технологий bnat и napt
- •35. Автоматизация процесса назначения ip адресов
- •36. Отображение ip адресов на локальные адреса
- •37. Организация доменов и доменных имен
- •38. Маршрутизация без использования масок
- •39. Маршрутизация с использованием масок постоянной длины
- •40. Маршрутизация с использованием масок переменной длины
- •41. Структура таблицы маршрутизации. Алгоритм выбора маршрута.
- •42. Виртуальные локальные сети vlan
- •44. Методы кодирования для беспроводной передачи данных
- •45. Bluetooth принципы построения, функционирования и основные параметры
- •46. Бесклассовая маршрутизация cidr
- •47. Классификация протоколов маршрутизации
- •48. Протокол маршрутизации ospf (выбор кратчайшего пути первым)
- •49. Технология mpls
38. Маршрутизация без использования масок
Алгоритм маршрутизации без использования масок (кратко):
На один из портов маршрутизатора поступает пакет. Протокол IP извлекает из него IP назначения.
Поиск конкретного маршрута. IP-адрес целиком сравнивается строка за строкой с содержимым адреса назначения таблицы маршрутизации. Если происходит совпадение, то пакет отправляется на адрес следующего маршрутизатора, извлеченный из таблицы. Просмотр таблицы заканчивается.
Поиск маршрута к сети назначения. Если совпадения в пункте 2 не было, то в таблице ищутся адреса, принадлежащие той же сети, что и адрес назначения. В случае совпадения пакет отправляется на следующий маршрутизатор, адрес которого извлекается из таблицы. Просмотр таблицы заканчивается.
Если в пункте 3 не произошло совпадения, то пакет отсылается на адрес маршрутизатора по умолчанию. Просмотр таблицы заканчивается.
39. Маршрутизация с использованием масок постоянной длины
Часто администраторы сетей испытывают неудобства из-за того, что количество централизованно выделенных им номеров сетей недостаточно для того, чтобы структурировать сеть надлежащим образом, например, разместить все слабо взаимодействующие компьютеры по разным сетям. В такой ситуации возможны два пути. Первый из них связан с получением от InterNIC или поставщика услуг Internet дополнительных номеров сетей. Второй способ, употребляющийся чаще, связан с использованием технологии масок, которая позволяет разделять одну сеть на несколько сетей.
Итак, номер сети, который администратор получил от поставщика услуг, - 129.44.0.0 (10000001 00101100 00000000 00000000). В качестве маски было выбрано значение 255.255.192.0 (111111111111111111000000 00000000). После наложения маски на этот адрес число разрядов, интерпретируемых как номер сети, увеличилось с 16 (стандартная длина поля номера сети для класса В) до 18 (число единиц в маске), то есть администратор получил возможность использовать для нумерации подсетей два дополнительных бита.
Некоторые программные и аппаратные маршрутизаторы не поддерживают номера подсетей, которые состоят либо только из одних нулей, либо только из одних единиц.
Рассмотрим, как изменяется работа модуля IP, когда становится необходимым учитывать наличие масок.
Во-первых, в каждой записи таблицы маршрутизации появляется новое поле - поле маски.
Во-вторых, меняется алгоритм определения маршрута по таблице маршрутизации. После того как IP-адрес извлекается из очередного полученного IP-пакета, необходимо определить адрес следующего маршрутизатора, на который надо передать пакет с этим адресом. Модуль IP последовательно просматривает все записи таблицы маршрутизации. С каждой записью производятся следующие действия.
Маска М, содержащаяся в данной записи, накладывается на IP-адрес узла назначения, извлеченный из пакета.
Полученное в результате число является номером сети назначения обрабатываемого пакета. Оно сравнивается с номером сети, который помещен в данной записи таблицы маршрутизации.
Если номера сетей совпадают, то пакет передается маршрутизатору, адрес которого помещен в соответствующем поле данной записи.