Académique Documents
Professionnel Documents
Culture Documents
РОСС
КОМПЬЮТЕРНЫЕ СЕТИ
МНОГОУРОВНЕВАЯ АРХИТЕКТУРА
ИНТЕРНЕТА
http://www.aw.com/kurose-ross
Contents
Лекция 1...........................................................................................................................................................2
ГЛАВА 1 Компьютерные сети и Интернет............................................................................................2
Что такое Интернет? Структура Интернета............................................................................................2
Интернет с точки зрения обслуживания................................................................................................3
Что такое протокол?................................................................................................................................4
Оконечные системы....................................................................................................................................5
Службы с установлением и без установления соединения..................................................................5
Лекция 2...........................................................................................................................................................8
Ядро компьютерных сетей (слайд 1-15)....................................................................................................8
Коммутация каналов и коммутация пакетов.............................................................................................8
Коммутация каналов...................................................................................................................................8
Мультиплексирование в сетях с коммутацией каналов (слайд 1-18)..................................................8
Лекция 1
ГЛАВА 1 Компьютерные сети и Интернет
Интернет создает глобальную коммуникацию, позволяя огромному числу пользователей обмениваться
информацией и задействовать вычислительные ресурсы друг друга.
Оконечные системы связаны друг с другом линиями связи. Как мы увидим позже, существует
большое количество различных линий связи, использующих разнообразные типы физических
носителей: коаксиальные, медные, волоконно-оптические кабели, линии радиосвязи и т. д. Линия связи
определяет скорость передачи данных. Максимальную скорость передачи данных называют пропускной
способностью линии и измеряют в битах в секунду.
Оконечные системы далеко не всегда напрямую соединены между собой единственной физической линией
связи. Напротив, типичной является ситуация, когда связь осуществляется с помощью множества
последовательных линий, соединяемых специальными коммутирующими устройствами —
маршрутизаторами. Маршру тизатор принимает порцию данных, передаваемую по одному из его
входных каналов связи, а затем перенаправляет ее в один из своих выходных каналов связи. В
терминологии компьютерных сетей передаваемые порции данных называют пакетами.
Последовательность каналов связи и маршрутизаторов, через которые пакет проходит в процессе передачи,
называется маршрутом, или путем, пакета в сети. Путь пакета заранее не известен и определяется
непосредственно в процессе передачи. В Интернете каждой паре оконечных систем не
предоставляется выделенный маршрут, а используется технология коммутации пакетов, при этом раз-
личные пары оконечных систем могут одновременно пользоваться одним и тем же маршрутом или
частью маршрута. Первые сети с коммутацией пакетов, созданные в начале 70-х годов, являются
«далекими предками» сегодняшнего Интернета.
Доступ оконечных систем к Интернету осуществляется при помощи поставщиков услуг Интернета, или
Интернет-провайдеров (Internet Service Provider, ISP). Интернет-провайдеры подразделяются на
резидентных (например, AOL или MSN), университетских (Университет Стенфорда) и корпоративных
(компания Ford Motor). Интернет-провайдер предоставляет сеть маршрутизаторов и линий связи.
Для того чтобы обеспечить связь между удаленными пользователями, а также предоставить
пользователям доступ к информации, хранящейся в Интернете, местные Интернет-провайдеры
подключаются к Интернет-провайдерам национального или интернационального звена, таким как
UUNet и Sprint. Последние используют высокоскоростные маршрутизаторы, соединенные оптоволокон-
ными кабелями.
Оконечные системы, маршрутизаторы и другие «компоненты» Интернета используют протоколы,
осуществляющие управление приемом и передачей информации внутри Интернета. Наиболее
важными протоколами в глобальной Сети являются TCP (Transmission Control Protocol — протокол
управления передачей) и IP (Internet Protocol — Интернет-протокол). Протокол IP определяет формат
пакетов, передающихся между оконечными системами и маршрутизаторами. Стек основных
протоколов, использующихся в Интернете, известен под названием TCP/IP.
То, что мы обычно называем словом «Интернет», — это так называемый откры-тый Интернет. Кроме
общедоступного Интернета существует также множество закрытых (частных) компьютерных сетей,
построенных по тому же принципу, что и глобальная Сеть. Как правило, частные сети предназначены
для использования внутри различных фирм и организаций; они не могут обмениваться сообщениями
с внешней средой, за исключением сообщений, проходящих через так называемые брандмауэры,
контролирующие поток сообщений, входящих и выходящих из сети. Подобные сети объединяют под
термином интранет. Это название созвучно имени «Интернет» и отражает тот факт, что в закрытых
сетях используют такие же хосты, маршрутизаторы, каналы связи и протоколы, что и в открытом
Интернете.
Интернет предоставляет своим распределенным приложениям два типа служб: надежную службу с
установлением логического соединения и ненадежную службу без установления логического
соединения. «В первом приближении» эти понятия означают следующее. Надежная служба с
установлением логического соединения гарантирует, что передаваемые отправителем данные будут
доставлены получателю полностью (то есть без потерь и искажений) и в исходном порядке.
Ненадежная служба без установления логического соединения, напротив, не предоставляет никаких
гарантий относительно доставки. Как правило, распределенное приложение способно поддерживать
один из двух типов передачи.
Нельзя не отметить, что постоянно растущие пользовательские потребности обусловливают
стремительный рост числа Интернет-приложений и их бурное развитие, что, в свою очередь,
стимулирует развитие структурных компонентов сети. Поэтому необходимо помнить, что Интернет
представляет собой динамически изменяющуюся инфраструктуру, в которой двигателем развития
служат пользовательские приложения.
Протокол определяет формат и очередность сообщений, которыми обмениваются два или более
устройства, а также действия, выполняемые при передаче и/или приеме сообщений либо при
наступлении иных событий.
Оконечные системы
Одним из интереснейших Интернет-проектов, без сомнения, является проект SETI@home. Это
научный эксперимент по поиску внеземных цивилизаций (SETI) с использованием компьютеров,
подключенных к Интернету. Любой пользователь глобальной Сети может принять участие в этом
проекте, бесплатно загрузив программу-клиент, пред-назначенную для получения и обработки
данных, фиксируемых радиотелескопом. Целью проекта является обнаружение сигналов, которые
могли бы исходить от вне-земных цивилизаций.
В горах на севере Пуэрто-Рико расположен самый большой в мире радиотелескоп Аречибо. Его
показания непрерывно фиксируются на магнитной ленте, а накопленные материалы еженедельно
отсылаются в университет Беркли. Там происходит оцифровка данных с их разделением на рабочие
единицы размером приблизительно 300 Кбайт. Эти единицы хранятся на сервере проекта. Для того
чтобы принять участие в проекте, пользователю сначала необходимо загрузить с сайта программу-
клиент и запустить ее на своем персональном компьютере. Программа установит ТСР-соединение с
сервером проекта, загрузит рабочую единицу и автоматически завершит соединение. Затем
полученная единица будет обработана методом быстрого преоб-разования Фурье. В зависимости от
вычислительной мощности компьютера это может занять от часа до нескольких суток. Когда
программа завершит вычисления, она вновь установит соединение с сервером, чтобы передать
серверу полученные резуль-таты и загрузить новую рабочую единицу. На сегодняшний день более 3
миллионов пользователей из 200 стран мира стали уча-стниками этого грандиозного проекта. В
среднем пользователями осуществляется более 200 триллионов операций с вещественными числами
в секунду, что превышает мощность любого из существующих суперкомпьютеров. Более того, можно
смело ут-верждать, что в проекте SETI@home задействуется лишь небольшая часть потенциа-ла
распределенных вычислений в Интернете. Если хотя бы 10 % от общего числа хос-тов, которое
стремительно приближается к миллиардной отметке, приняли участие в распределенных
вычислениях, это позволило бы осуществить не менее сотни про-ектов, подобных SETI@home [12].
Протокол TCP/IP предоставляет два вида служб оконечным системам: службу с установлением
логического соединения и службу без установления логического соединения. При создании любого
Интернет-приложения (программы обработки электронной почты, передачи файлов, web-браузера
или приложения Интернет-телефонии) разработчику необходимо выбрать одну из двух указанных
служб.
Не удивительно, если у вас сразу же возникнет вопрос о том, что означает термин «логическое
соединение» и чем логическое соединение отличается от «обычного» соединения. Термин
«логическое» отражает два аспекта. Во-первых, об установленном соединении известно только
оконечным системам; коммутаторы (то есть маршрутизаторы) функционируют, «не зная», какие
оконечные системы они обслуживают. Во-вторых, соединение представляет собой не что иное, как
совокупность буферов обмена, выделенных в памяти оконечных систем, а также переменных
состояния. Ни буферы, ни переменные также не содержат никакой информации о том, каким
образом будет осуществляться передача пакетов.
С логическим соединением связаны несколько важных задач: надежной передачи данных, контроля
потока данных и контроля перегрузки. Под надежной передачей данных понимается передача, в
ходе которой не допускаются потери или искажения данных. Надежная передача в Интернете
обеспечивается при помощи механизмов подтверждений и повторных посылок.
Контроль потока данных требуется для того, чтобы ни одна сторона не превысила установленную
частоту (или скорость) передачи пакетов. Это необходимо потому, что оконечные системы могут
иметь разные скорости передач и, следовательно, отсутствие контроля может привести к ошибкам. В
случае вероятности таких ошибок протокол вынуждает одну из сторон снизить скорость передачи
пакетов.
Для наглядности рассмотрим следующую аналогию. Пусть имеются два ресторана, в одном из
которых разрешается занимать места заранее, а в другом нет. Для посещения первого ресторана нам
сначала необходимо сделать предварительный заказ мест по телефону и лишь затем отправиться
туда лично. При этом мы избавлены от необходимости ждать свободного столика и можем
немедленно требовать официанта. Для посещения второго ресторана мы не обязаны уведомлять его
персонал заранее, однако в этом случае у нас могут возникнуть трудности с поиском свободного
места.
Замечательным примером сетей с коммутацией каналов являются телефонные сети. Рассмотрим, что
происходит, когда у одного абонента возникает необходимость передать информацию другому
абоненту. Перед тем как начать разговор, нужно установить соединение между принимающей и
передающей сторонами. В отличие от логического соединения, которое обсуждалось в предыдущем
разделе, рассматриваемое соединение является «настоящим», то есть все каналы, лежащие на пути
между абонентами, находятся в состоянии связи. На языке телефонии такое соединение называется
коммутацией. При коммутации на все время соединения устанавливается постоянная частота
передачи. Это возможно благодаря тому, что в телефонных сетях используется стандартная полоса
частот.
Современный Интернет, напротив, является типичной сетью с коммутацией пакетов. Как правило, при
передаче пакет проходит через множество каналов, однако никакого резервирования частотных
полос при этом не происходит. В случае перегруженности какого-либо канала пакет будет вынужден
ждать в очереди его освобождения. Таким образом, хотя с точки зрения быстродействия Интернет
пытается доставлять пакеты с максимальными усилиями, время доставки не гарантировано.
Коммутация каналов
слайды 1-16 и 1-17
Каждый канал связи в линии связи организовывается при помощи частотного либо временного
разделения. В первом случае каждому каналу связи отводится определенная полоса частот, которая
не изменяется в течение всего сеанса связи. Например, для телефонных сетей типичной шириной
полосы пропускания является 4 кГц. Радиостан-ции, работающие в FM-режиме, также используют
принцип частотного разделения.
слайд 1-19
Коммутация пакетов
слайд 1-20
Как было сказано в разделе «Что такое Интернет?», для решения поставленных задач приложения
обмениваются друг с другом сообщениями. Содержание и фун¬кции сообщений определяются
разработчиком протокола. Так, сообщения могут выполнять контролирующую функцию («Привет!»
при общении между людьми), содержать текстовую информацию (электронное письмо) или файл с
изображе¬нием, звуком и т. п. В современных компьютерных сетях происходит автоматичес¬кое
разбиение больших по объему сообщений на более мелкие фрагменты, назы¬ваемые пакетами.
Пакет является единицей передачи данных. При передаче пакет проходит через последовательность
линий связи и коммутаторов, обычно называ¬емых маршрутизаторами. Передача пакета по линии
связи осуществляется моно¬польно, то есть с максимальной скоростью, которую способна обеспечить
линия связи.
Каждый маршрутизатор имеет множество входных и выходных линий связи. Каж¬дая выходная
линия связи имеет буфер, называемый выходным буфером, или вы¬ходной очередью. В выходном
буфере хранятся все пакеты, предназначенные для передачи по линии связи. Буферы играют
ключевую роль в механизме коммута¬ции пакетов. Если при окончании приема пакета
обнаруживается, что линия свя¬зи занята, то пакет ставится в очередь в выходном буфере. Таким
образом, кроме задержки накопления в маршрутизаторах присутствует задержка ожидания.
За¬держки ожидания являются переменными величинами и зависят от загрузки ли¬нии связи.
Поскольку размеры буферов ограничены, может возникнуть ситуация, когда свободного места в
буфере окажется недостаточно для помещения нового пакета. В этом случае произойдет потеря
пакета — будет утрачен либо новый па¬кет, либо один из пакетов, находящихся в очереди.
http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/transmission/delay.html
http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/queuing/queuing.html
слайд 1-21
Посмотрим, что происходит при одновременной передаче пакетов хостами А и В. Очевидно, что
никакой синхронизации между хостами нет, и, следовательно, нельзя заранее предсказать порядок
передачи пакетов. Эту особенность называют ста-тистическим мультиплексированием.
Статистическое мультиплексирование по сути противоположно временному разделению в
технологии коммутации пакетов, когда за каждым каналом связи закреплен определенный слот в
каждом времен¬ном кадре.
Описав две основные технологии передачи пакетов, давайте сравним их между собой. Противники
коммутации пакетов часто выдвигают тезис о том, что комму¬тация пакетов не позволяет
организовать сетевое обслуживание в реальном вре¬мени (например, обеспечить передачу звука или
видеоизображения), объясняя это непредсказуемыми задержками при передаче пакетов внутри
сети. Сторонники коммутации пакетов замечают, что данная технология дает возможность более
эффективно организовать разделение пропускной способности линии связи, а так¬же является более
простой, эффективной и менее дорогостоящей.
Сегментирование сообщений
слайд 1-24
http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/message/messagesegmentation.html
Сегментация сообщений обладает еще одним важным достоинством. Как мы убе-димся позже, при
передаче пакетов по сети иногда возникают искажения отдельных битов. Как правило, при
обнаружении ошибки коммутатор удаляет соответ-ствующий пакет. В случае если передаче подлежит
целое сообщение большого раз¬мера, любое искажение приведет к необходимости повторной
посылки всего сооб-щения. Если же сообщение разбито на пакеты, то будет достаточно осуществить
повторную передачу искаженного пакета.
Передача сообщений
слайд 1-25
Если в сети используется механизм виртуальных каналов, то коммутаторы такой сети должны
располагать маршрутной информацией о каждом из текущих соеди-нений. Другими словами, каждый
раз при установлении виртуального канала в таб¬лицу трансляции номеров виртуального канала всех
коммутаторов, находящихся внутри канала, должна быть занесена необходимая информация. При
разрыве со-единения эта информация становится ненужной и должна автоматически уда-ляться.
Дейтаграммные сети
Дейтаграммные сети можно рассматривать как аналог обычных (не электронных) почтовых служб.
Когда мы хотим отправить письмо, мы пишем на конверте почто¬вый адрес получателя и опускаем
конверт в почтовый ящик. Почтовый адрес име¬ет иерархическую структуру и включает в себя,
например, страну, город, улицу и номер дома. Почтовая служба обрабатывает каждое из полей в
порядке иерархии, начиная с самого «общего» — страны адресата. В первую очередь, письмо
переда¬ется в нужную страну, затем — в нужный город, а далее местные почтовые службы
доставляют письмо непосредственно по месту назначения.
Следует отметить, что дейтаграммные сети по виду службы нельзя отнести ни к сетям с
установлением логического соединения, ни к сетям без установления логического соединения,
поскольку приложения для дейтаграммных сетей мо¬гут использовать любую из этих служб. В
частности, подобную возможность предоставляет Интернет, являющийся дейтаграммной сетью.
Именно поэтому су-ществуют два принципиально различных Интернет-протокола, TCP и UDP, уже
упоминавшиеся ранее в этой главе. Заметим также, что сети с виртуальным кана-лом всегда
используют логическое соединение.
слайд 1-29, слайд 1-30, слайд 1-31, слайд 1-32, слайд 1-33, слайд 1-34, слайд 1-35
Резидентный доступ
Корпоративный доступ
Мобильный доступ
слайд 1-36, слайд 1-37, слайд 1-38
Неэкранированная витая пара (Unshielded Twisted Pair, UTP), как правило, ис-пользуется в офисных
локальных сетях, расположенных в одном здании. Скорость передачи данных в такой среде
варьируется от 10 Мбит/с до 1 Гбит/с и определя¬ется толщиной провода и расстоянием между
обменивающимися сторонами. В ло¬кальных сетях используется два типа неэкранированных витых
пар: витая пара категории 3 и витая пара категории 5. Первая относится к голосовым линиям свя¬зи и
характерна для офисов. Как правило, в офисах прокладывают две независи¬мые витые пары, из
которых одна используется для телефонной связи, а другая — для дополнительных телефонных
соединений и локальной сети. Витая пара категории 5 имеет большее число вит¬ков на дюйм, а также
снабжена тефлоновой изоляцией, что позволяет обеспечить более высокие скорости передачи
данных. В последние годы получила распрост¬ранение технология Ethernet 100 Мбит/с, в которой
используется витая пара ка¬тегории 5. В новых офисных компьютерных сетях, как правило, также
прокла¬дывается неэкранированная витая пара категории 5.
С появлением в 80-е годы оптоволоконных линий связи многие специалисты прогнозировали, что они
со временем полностью вытеснят низкоскоростную ви-тую пару. Однако витая пара оказалась не
столь бесперспективной. Неэкраниро-ванная витая пара категории 5 позволяет получить скорость
передачи данных 100 Мбит/с на расстояниях до нескольких сотен метров. На меньших расстояни¬ях
можно добиться еще большей скорости. Не удивительно, что этот тип кабеля еще долго может
занимать доминирующее положение в сфере локальных офис¬ных сетей.
Коаксиальный кабель
слайд 1-40
Коаксиальный кабель, как и витая пара, состоит из двух медных проводников, од¬нако эти
проводники, в отличие от витой пары, расположены не параллельно, а концентрически
(коаксиально). С применением особых видов изоляции и экрани-рования коаксиальный кабель
позволяет добиться более высоких скоростей пере-дачи данных, чем витая пара.
Оптоволоконный кабель
Оптоволоконная среда передачи представляет собой тонкий и гибкий кабель, внут¬ри которого
распространяются световые импульсы, несущие информацию о пере¬даваемых битах. Даже простой
оптоволоконный кабель способен передавать данные на огромных скоростях в десятки и даже сотни
гигабит в секунду. Оптоволоконные линии не подвержены электрическим наводкам, имеют очень
низкий уровень ос¬лабления сигнала на единицу протяженности и обладают значительной
устойчи¬востью к механическим воздействиям. Перечисленные преимущества сделали
оп¬товолоконные линии связи весьма привлекательной технологией для передачи информации на
большие расстояния, особенно для международных и межкон¬тинентальных коммуникаций.
Территориальные радиоканалы
слайд 1-41
Спутниковые радиоканалы
Спутник связи организует взаимодействие между двумя или более наземными
приемопередатчиками. Он принимает сигналы одного частотного диапазона, про¬изводит их
регенерацию с помощью повторителя (см. далее), а затем передает сиг¬налы в другом частотном
диапазоне. Скорость обмена данными, обеспечиваемая спутниковыми каналами, составляет
несколько гигабит в секунду. Значительное расстояние, которое приходится преодолевать сигналу,
обусловливает большую задержку его распространения, составляющую 250 мс. Тем не менее
спутниковые каналы, с помощью которых не составляет труда достичь скоростей передачи в сотни
мегабит в секунду, активно используются в телефонии и Интернете.