|
Самое простое распределение каналов при коммутации пакетов— это распределение на основе опроса. В этом случае один из узлов системы является управляющим. Самый простой способ опроса — вызов узла по списку: управляющий узел периодически опрашивает остальные узлы последовательно один за другим о наличии запроса на передачу. Право на пользование каналом предоставляется узлу, у которого имеется такой запрос. В процессе опроса организуется связь между этим узлом и управляющим. После окончания сеанса связи управляющий узел сразу же начинает циклический опрос остальных узлов о наличии запроса на передачу. Таким образом, в системах с централизованными запросами каналов выявление запросов на передачу и предоставление права на пользование каналом осуществляется централизованно. Опрос узлов по списку наиболее часто используется в недорогих системах с невысоким быстродействием, имеющих звездообразную структуру или общую шину. Одним из стандартов, регламентирующих протоколы для таких систем, является BSC (BISYNG).
В системах с большим числом узлов и небольшой частотой появления запросов на передачу время циклического опроса узлов о наличии запросов оказывается значительным. Для сокращения времени циклического опроса используют метод зондирования. В этом случае все узлы, кроме управляющего, разделяются на группы, каждая из которых опрашивается о наличии запросов на передачу. Если внутри группы имеются запросы, то выдается положительный ответ, который посылается на управляющий узел. Для той группы узлов, от которой получен положительный ответ, управляющий узел производит зондирование узлов отдельных ее подгрупп, используя метод опроса по списку.
Одной из модификаций метода опроса узлов по списку является метод гнездового опроса. В этом случае все узлы, кроме управляющего, предварительно переписываются в определенной последовательности. Управляющий узел опрашивает узлы о наличии запросов. При наличии запроса метод идентичен методу вызова по списку: при отсутствии запроса опрошенный узел (вместо управляющего) опрашивает следующий по порядку узел о наличии запроса на передачу. Такая процедура продолжается до тех пор, пока не встретится узел, содержащий запрос, который немедленно сообщает об этом управляющему узлу. Такая модификация фактически эквивалентна методу с передачей маркера в системах с децентрализованными запросами каналов, за исключением того, что в данном случае связь устанавливается между. управляющим и другими узлами. Метод гнездового опроса позволяет сократить время опроса и, кроме того, уменьшить нагрузку управляющего узла. В локальных сетях с кольцевой топологией метод гнездового опроса реализован в системе IBM 8100 SDLC.
В принципе узел, получивший право на пользование каналом, может установить связь с другими узлами, кроме управляющего. Такая ситуация встречается в системах коммутации распределенного типа.
|
