Circuit switching and packet - it"s methods for solving the generalized problem of switching data in any network technology. Complex technical solutions of the generalized switching tasks in its entirety consists of the particular problems of data transmission networks.
By the special problems of data networks include:
Among the many possible approaches to the solution of the generalized problem of subscribers switching networks allocate two basic, which include channel switching and packet switching. Thus there are traditional applications of each switching techniques, for example, telephone networks continue to be built and constructed using circuit switched technology, computer networks and the vast majority are based on packet switching technique.
Therefore, as information flow in circuit-switched networks are the data exchanged between a pair of subscribers. Accordingly, the global flow feature is a pair of addresses (telephone numbers) subscribers communicate with each other. One feature of circuit-switched networks is the concept of an elementary channel.
Elemental channel (or channel) - is a basic technical characteristics of the circuit switched network, which is fixed within a given type of network throughput value. Every link in the circuit switched network has a capacity of a multiple channel elementary adopted for this type of network.
In traditional telephone systems the value of the elementary channel speed is equal to 64 kbit / s, which is sufficient for high-quality digital voice.
For high-quality voice uses the frequency of sound vibrations amplitude quantization 8000 Hz (sampling time 125 ms intervals). To represent a measure of the amplitude is most often used 8-bit code, which makes 256 tone gradation (by sampling values).
In this case, the transmission of one voice channel is needed bandwidth 64 kbit / s:
8000 x 8 = 64000 bits / s or 64 kbit / s.
Such a voice channel is called an elementary channel digital telephone networks. A feature of the circuit switched network is that the bandwidth of each link must be equal to an integer number of elementary channels.
Communication constructed by switching (connection) of elementary channels, called a composite channel.
Составной канал
The properties of the composite channel:
Connection refused
Connection requests are not always successful.
If the path between the calling and called subscribers are no free channels or called basic node is busy, the malfunction occurs in the connection setup.
Circuit switching technology is aimed at minimizing the accidental events in the network, ie a technology. In order to avoid any possible uncertainty much of the work on information exchange is carried out in advance, even before the start the data transfer. First, for a given address, the availability of the required basic channels all the way from the sender to the recipient. But in the case of bursty, this approach is inefficient, since 80% of the time channel may be idle.
The most important principle of the networks with a packet switched data submission is transmitted over the network in the form of structurally separated from each other pieces of data called packets. Each packet has a header, which contains the destination address, and other supporting information (length of the data field, a checksum, and others.), Used for the delivery to the addressee of the package.
Having address in each packet is one of the most important features of packet switching technology, since each packet can be processed independently of the other switch packets constituting the network traffic. In addition to the title in the package may have one additional field to be placed at the end of the package and so-called trailer. In the trailer is usually placed checksum, which allows you to check whether the information has been corrupted during transmission over the network or not.
Partitioning the data into packets takes place in several stages. Chain sender node generates transmission data, which is divided into equal parts. After that occurs the formation of a package by adding the header overhead. And the last stage is assembled packets into the original message to the destination node.
Partitioning the data into packets
Packet Transmission Network
As in the circuit switched networks, packet switched networks, for each of the streams is determined manually or automatically route fixed in the stored tables for commutation switches. Packets entering the switch are processed and sent on a particular route
Uncertainty and asynchronous movement of data in packet-switched networks makes special demands on the switches in such networks.
The main difference between a packet switch of the switches in the circuit-switched networks is that they have an internal buffer memory for temporarily storing packets. Switch buffers need to harmonize data rates in communication links connected to its interfaces, as well as to harmonize the rate of arrival packets with their switching speed.
A switch can operate on the basis of one of three methods promote packages:
Datagram transfer method based on the promotion of packet independent from each other. packet processing procedure is only determined by the values of parameters that it carries, and the current state of the network. And every single packet network is considered as a completely independent unit transfer - datagram.
Illustration datagram packet principle
Transfer to the establishment of a logical connection
Procedure for harmonization of the two end nodes of a network of some parameters of packet exchange process is called the establishment of a logical connection. Options negotiated by the two interacting nodes, called a logical connection parameters.
Virtual channel
The only pre-padded fixed route connecting end nodes to the packet-switched network, referred to as a virtual channel (virtual circuit or virtual channel). Virtual channels are laid for sustainable information flow. In order to isolate the data flow of the total traffic flow of each packet is marked with a special kind of sign - label. As with the establishment of a logical network connections, the virtual channel begins with a gasket from the source node a special package - the connection request.
Table switching networks using virtual channels is different from the switching table in datagram networks. It contains entries only passing through the switch virtual channels, and not all the possible destination address, as is the case in networks with datagram algorithm transfer.
Switching channels | Packet Switching |
You must first establish a connection | No stage of establishing a connection (datagram method) |
Location is only required when establishing a connection | Address and other service information are transmitted with each packet |
The network may refuse a connection to the subscriber | The network is always ready to receive data from subscriber |
Guaranteed bandwidth (bandwidth) for interacting subscribers | Network bandwidth for users is unknown, transmission delays are random |
Real-time traffic is transferred without delay | Network resources are used effectively when transmitting bursty traffic |
High transmission reliability | Possible data loss due to buffer overflow |
Irrational use of channel capacity, reducing the overall efficiency of the network | Automatic dynamic bandwidth allocation of a physical channel between subscribers |
Собеседники. Как правило, в сетях общего доступа невозможно предоставить каждой паре абонентов собственную физическую линию связи , которой они могли бы монопольно «владеть» и использовать в любое время. Поэтому в сети всегда применяется какой-либо способ коммутации абонентов, который обеспечивает разделение имеющихся физических каналов между несколькими сеансами связи и между абонентами сети.
Городская телефонная сеть - это совокупность линейных и станционных сооружений. Сеть, имеющая одну АТС, называется нерайонированной. Линейные сооружения такой сети состоят только из абонентских линий. Типовое значение ёмкости такой сети 8-10 тысяч абонентов. При больших ёмкостях из-за резкого увеличения длины АЛ целесообразно переходить на районированное построение сети. В этом случае территория города делится на районы, в каждом из которых сооружается одна районная АТС (РАТС), к которой подключаются абоненты этого района. Соединения абонентов одного района осуществляется через одну РАТС, абонентов разных РATC - через две. РАТС связываются между собой соединительными линиями в общем случае по принципу «каждая с каждой». Общее число пучков между РАТС равно количество РАТС/2. При возрастании ёмкости сети число пучков СЛ, связывающих РATC между собой по принципу «каждая с каждой», начинает резко расти, что приводит к чрезмерному возрастанию расхода кабеля и затрат на организацию связи и Поэтому при ёмкостях сети свыше 80 тысяч абонентов применяют дополнительный коммутационный узел. На такой сети связь между АТС разных районов осуществляется через узлы входящего сообщения (УВС), а связь внутри своего узлового района (УР осуществляется по принципу «каждая с каждой» или через свой УВС.
Наиболее распространенные виды топологий сетей:
Линейная сеть . Содержит только два оконечных узла, любое число промежуточных узлов и имеет только один путь между любыми двумя узлами.
Кольцевая сеть. Сеть, в которой к каждому узлу присоединены две и только две ветви.
Древовидная сеть . Сеть, которая содержит более двух оконечных узлов и по крайней мере два промежуточных узла, и в которой между двумя узлами имеется только один путь.
Звездообразная сеть. Сеть, в которой имеется только один промежуточный узел.
Ячеистая сеть . Сеть, которая содержит по крайней мере два узла, имеющих два или более пути между ними.
Полносвязанная сеть. Сеть, в которой имеется ветвь между любыми двумя узлами. Важнейшая характеристика компьютерной сети - её архитектура.
Архитектура сети - это реализованная структура сети передачи данных, определяющая её топологию, состав устройств и правила их взаимодействия в сети . В рамках архитектуры сети рассматриваются вопросы кодирования информации, её адресации и передачи, управления потоком сообщений, контроля ошибок и анализа работы сети в аварийных ситуациях и при ухудшении характеристик.
Наиболее распространённые архитектуры:
Аппаратные средства компьютерных сетей.
1.Компьютеры;
2. Устройства сопряжения ЭВМ с каналом связи;
3. Каналы связи
4. Устройства, соединяющие (коммутирующие) каналы связи
5. Устройства, соединяющие локальные сети.
Устройства сопряжения ЭВМ с каналом связи
Чтобы обеспечить передачу информации из ЭВМ в коммуникационную среду, необходимо согласовать сигналы внутреннего интерфейса ЭВМ с параметрами сигналов, передаваемых по каналам связи.
Сетевые кабели
Устройства, соединяющие (коммутирующие) каналы связи
Наиболее дорогим компонентом ВС является канал связи. Поэтому при построении вычислительных сетей стараются сэкономить на каналах связи, коммутируя несколько внутренних канала связи на один внешний. Для выполнения функции коммутации используются специальные устройства – концентраторы.
Соединения локальных сетей
Для соединения локальных сетей используются следующие устройства, которые различаются между собой по назначению и возможностям:
· Мост (англ. Bridge ) - связывает две локальные сети. Передаёт данные между сетями в пакетном виде, не производя в них никаких изменений . мосты могут фильтровать пакеты , охраняя всю сеть от локальных потоков данных и пропуская наружу только те данные, которые предназначены для других сегментов сети.
· Маршрутизатор (англ. Router ) объединяет сети с общим протоколом более эффективно, чем мост. Он позволяет, например, расщеплять большие сообщения на более мелкие куски, обеспечивая тем самым взаимодействие локальных сетей с разным размером пакета.
Маршрутизатор может пересылать пакеты на конкретный адрес (мосты только отфильтровывают ненужные пакеты), выбирать лучший путь для прохождения пакета и многое другое. Чем сложней и больше сеть, тем больше выгода от использования маршрутизаторов.
· Мостовой маршрутизатор (англ. Brouter ) - это гибрид моста и маршрутизатора, который сначала пытается выполнить маршрутизацию, где это только возможно, а затем, в случае неудачи, переходит в режим моста.
· Шлюз (англ. GateWay ), в отличие от моста, применяется в случаях, когда соединяемые сети имеют различные сетевые протоколы . Поступившее в шлюз сообщение от одной сети преобразуется в другое сообщение, соответствующее требованиям следующей сети. Таким образом, шлюзы не просто соединяют сети, а позволяют им работать как единая сеть.
Протоколы работы в сети
Отдельные участки Интернет представляют собой сети различной архитектуры, которые связываются между собой с помощью маршрутизаторов. Передаваемые данные разбиваются на небольшие порции, называемые пакетами. Каждый пакет перемещается по сети независимо от других пакетов.
Для преодоления несовместимости интерфейсов отдельных компьютеров вырабатывают специальные стандарты, называемые протоколами коммуникации.
Протокол коммуникации - это согласованный набор конкретных правил обмена информацией между разными устройствами передачи данных. Имеются протоколы для скорости передачи, форматов данных, контроля ошибок и др.
Сети в Интернет неограниченно коммутируются (т.е. связываются) друг с другом, потому что все компьютеры, участвующие в передаче данных, используют единый протокол коммуникации TCP/IP (читается “ти-си-пи/ай-пи”).
На самом деле протокол TCP/IP - это два разных протокола, определяющих различные аспекты передачи данных в сети:
Схема передачи информации по протоколу TCP/IP такова: протокол ТСР разбивает информацию на пакеты и нумерует все пакеты; далее с помощью протокола IP все пакеты передаются получателю, где с помощью протокола ТСР проверяется, все ли пакеты получены; после получения всех пакетов протокол ТСР располагает их в нужном порядке и собирает в единое целое.
Выше мы рассмотрели с вами, что Интернет состоит из большого множества компьютеров, одни из них могут подключаться лишь на время, тогда как другие имеют постоянный сетевой IP-адрес (хост). Отличие Сети от всемирной Паутины в том, что за точку отсчета берется лишь тот, на котором установлена специальная программа для поддержки сервера WWW. Чаще всего такой компьютер называют «сервером».
Каким образом пакет находит своего получателя ?
Каждый компьютер, подключенный к сети Интернет имеет два равноценных уникальных адреса: цифровой IP-адрес и символический доменный адрес. Присваивание адресов происходит по следующей схеме: международная организация Сетевой информационный центр выдает группы адресов владельцам локальных сетей, а последние распределяют конкретные адреса по своему усмотрению.
IP-адрес компьютера имеет длину 4 байта. Обычно первый и второй байты определяют адрес сети, третий байт определяет адрес подсети, а четвертый - адрес компьютера в подсети. Для удобства IP-адрес записывают в виде четырех чисел со значениями от 0 до 255, разделенных точками, например: 145.37.5.150. Адрес сети - 145.37; адрес подсети - 5; адрес компьютера в подсети - 150.
сеть Интернет
Самостоятельная работа : стр. 646–651, 720–722, стр. 67–79, 542–544, –651, стр. 48–58; стр. 408–431
Повторитель (репитер) – передаёт электрические сигналы от одного участка кабеля к другому, предварительно усиливая их и восстанавливая их форму. Используется в локальных сетях для увеличения их протяжённости. В терминологии OSI функционирует на физическом уровне.
Коммутаторы – многопортовые повторители, которые считывают адрес назначения каждого входящего пакета и передают его только через тот порт, который соединён с компьютером-получателем. Могут функционировать на разных уровнях OSI. (другая версия – канальный уровень)
Концентратор (hub)– многопортовое устройство для усиления сигналов при передаче данных. Используется для добавления в сеть рабочих станций или для увеличения расстояния между сервером и рабочей станцией (суммарная пропускная способность входных каналов выше пропускной способности выходного канала). Работает как коммутатор, но вдобавок может усиливать сигнал.
Мультиплексор (устройство или программа) – позволяет передавать по одной коммуникационной линии одновременно несколько различных сигналов.
Шлюз – передаёт данные между сетями или прикладными программами, использующими разные протоколы (способы кодировки, физические среды для передачи данных), например, подключения локальной сети к глобальной. Функционирует на прикладном уровне.
Мост – соединяет две сети с одинаковыми протоколами, усиливает сигнал и пропускает только те сигналы, которые адресованы компьютеру, находящемуся по другую сторону моста. Другая редакция : компьютер с двумя сетевыми картами, предназначенный для соединения сетей.
Маршрутизатор – (соединяет разные ЛВС, как и мост, пропускает только ту информацию, которая предназначена для сегмента, с которым он соединён.) Отвечает за выбор маршрута передачи пакетов между узлами. Выбор маршрута осуществляется на основе: – протокола маршрутизации, содержащего информацию о топологии сети;
– специального алгоритма маршрутизации.
Функционирует на сетевом уровне OSI.
Непонятные вопросы :
Устройство сопряжения ЭВМ с несколькими каналами связи называется:
– концентратор/повторитель/ мультиплексор/модем
Устройство коммутирующее несколько каналов связи называется:
– мультиплексор передачи данных/концентратор/повторитель/модем
Самостоятельная работа : стр. 695–699
Криптография (шифрование) – кодирование данных, посылаемых в сеть, так, чтобы их могли прочитать только стороны, участвующие в конкретной операции. Надёжность защиты зависит от алгоритма шифрования и длины ключа в битах.
Метод шифрования – алгоритм, описывающий порядок преобразования исходного сообщения в результирующее. Пример . Метод гаммирования – замена букв нотами по определённому алгоритму.
Ключ шифрования – набор параметров, необходимых для применения метода. Другая редакция: – последовательность символов, сохранённых на жёстком или съёмном диске.
Статический ключ – не меняется при работе с разными сообщениями.
Динамический ключ – для каждого сообщения изменяется.
Типы методов шифрования .
– Симметричные : один и тот же ключ используется и для шифровки, и для дешифровки. Неудобен в электронной коммерции, так как у продавца и покупателя должны быть разные права к доступу информации. Продавец посылает всем покупателям одни и те же каталоги, но покупатели возвращают ему конфиденциальную информацию о своих кредитных картах, и нельзя смешивать заказы и их оплату для разных покупателей.
– Ассиметричные (несимметричные ): основываются на специальных математических методах, которые создают пару ключей так, что то, что зашифровано одним ключом, может быть дешифровано только другим, и наоборот. Один из ключей называется открытым , его может получить каждый желающий. Второй ключ разработчик ключа оставляет себе, он называется закрытым (секретным) .
Заказы, договоры шифруются открытым ключом, но их может прочитать только владелец закрытого ключа. Если клиент получил файл, к которому не подходит его ключ, значит его послала не его фирма.
Рассмотрим в данной статье основные методы коммутации в сетях.
В традиционных телефонных сетях, связь абонентов между собой выполняется с помощью коммутации каналов связи. В начале коммутация телефонных каналов связи выполнялась вручную, далее коммутацию выполняли автоматические телефонные станции (АТС).
Аналогичный принцип используется и в вычислительных сетях. В качестве абонентов выступают территориально удаленные вычислительные машины в компьютерной сети. Физически не представляется возможным предоставить каждому компьютеру свою собственную некоммутируемую линию связи, которой они пользовались бы в течении всего времени. Поэтому практически во всех компьютерных сетях всегда используется какой-либо способ коммутации абонентов (рабочих станций), выполняющий возможность доступа к существующим каналам связи для нескольких абонентов, для обеспечения одновременно нескольких сеансов связи.
Коммутация - это процесс соединения различных абонентов коммуникационной сети через транзитные узлы. Коммуникационные сети должны обеспечивать связь своих абонентов между собой. Абонентами могут выступать ЭВМ, сегменты локальных сетей, факс-аппараты или телефонные собеседники.
Рабочие станции подключаются к коммутаторам с помощью индивидуальных линий связи, каждая из которых используется в любой момент времени только одним, закрепленным за этой линией, абонентом. Коммутаторы соединяются между собой с использованием разделяемых линии связи (используются совместно несколькими абонентами).
Рассмотрим три основные наиболее распространенные способы коммутации абонентов в сетях:
Коммутация каналов подразумевает образование непрерывного составного физического канала из последовательно соединенных отдельных канальных участков для прямой передачи данных между узлами. Отдельные каналы соединяются между собой специальной аппаратурой - коммутаторами, которые могут устанавливать связи между любыми конечными узлами сети. В сети с коммутацией каналов перед передачей данных всегда необходимо выполнить процедуру установления соединения, в процессе которой и создается составной канал.
Время передачи сообщения при этом определяется пропускной способностью канала, длинной связи и размером сообщения.
Коммутаторы, а также соединяющие их каналы должны обеспечивать одновременную передачу данных нескольких абонентских каналов. Для этого они должны быть высокоскоростными и поддерживать какую-либо технику мультиплексирования абонентских каналов.
Достоинства коммутации каналов:
Недостатки коммутации каналов:
Коммутация сообщений – разбиение информации на сообщения, каждый из которых состоит из заголовка и информации.
Это способ взаимодействия, при котором создается логический канал, путем последовательной передачи сообщений через узлы связи по адресу указанному в заголовке сообщения.
При этом каждый узел принимает сообщение, записывает в память, обрабатывает заголовок, выбирает маршрут и выдает сообщение из памяти в следующий узел.
Время доставки сообщения определяется временем обработки в каждом узле, числом узлов и пропускной способности сети. Когда заканчивается передача информации из узла А в узел связи В, то узел А становится свободным и может участвовать в организации другой связи между абонентами, поэтому канал связи используется более эффективно, но система управления маршрутизации будет сложной.
Сегодня коммутация сообщений в чистом виде практически не существует.
Коммутация пакетов - это особый способ коммутации узлов сети, который специально создавался для наилучшей передачи компьютерного трафика (пульсирующего трафика). Опыты по разработке самых первых компьютерных сетей, в основе которых лежала техника коммутации каналов, показали, что этот вид коммутации не предоставляет возможности получить высокую пропускную способность вычислительной сети. Причина крылась в пульсирующем характере трафика, который генерируют типичные сетевые приложения.
При коммутации пакетов все передаваемые пользователем сети сообщения разбиваются в исходном узле на сравнительно небольшие части, называемые пакетами. Необходимо уточнить, что сообщением называется логически завершенная порция данных - запрос на передачу файла, ответ на этот запрос, содержащий весь файл, и т. п. Сообщения могут иметь произвольную длину, от нескольких байт до многих мегабайт. Напротив, пакеты обычно тоже могут иметь переменную длину, но в узких пределах, например от 46 до 1500 байт (EtherNet). Каждый пакет снабжается заголовком, в котором указывается адресная информация, необходимая для доставки пакета узлу назначения, а также номер пакета, который будет использоваться узлом назначения для сборки сообщения.
Коммутаторы пакетной сети отличаются от коммутаторов каналов тем, что они имеют внутреннюю буферную память для временного хранения пакетов, если выходной порт коммутатора в момент принятия пакета занят передачей другого пакета.
Достоинства коммутации пакетов:
Недостатки коммутации пакетов:
В компьютерных сетях применяется коммутация пакетов.
В данной статье мы рассмотрели основные методы коммутации в вычислительных сетях, с описание каждого метода коммутации с указанием достоинст и недостатков.