Распределенные алгоритмы
Категория реферата: Рефераты по информатике, программированию
Теги реферата: налоги и налогообложение, план дипломной работы
Добавил(а) на сайт: Ноздрин.
Предыдущая страница реферата | 6 7 8 9 10 11 12 13 14 15 16 | Следующая страница реферата
К сожалению, протокол может все еще терять и дублировать информацию.
Потому что NCP В должен быть способен закрыться даже, когда сообщение
(close) потеряно, NCP В должен повторно передать (ack) сообщение, если он
не получает никакого сообщения (close). NCP A отвечает, говоря, что он не
имеет никакого сеанса связи ( сообщение (nocon)), после которого NCP В
закрывается. Перепередача (ack) может прибывать, однако, в следующем сеансе
связи NCP A и интерпретироваться как подтверждение в том сеансе связи, вызывая тот факт, что следующий информационный модуль будет потерян, как в
следующем сценарии.
1. NCP A send ( data, m1 )
2. NCP B receive (data, m1), deliver m1, send (ack)
3. NCP A receive (ack), notify, send (close), close
4. DN ( close ) is lost
5. NCP A send ( data, m2 )
6. DN ( data, m2) is lost
7. NCP B retransmit (ack) (step 2)
8. NCP A receive (ack), notify, send (close), close
9. NCP B receive (close), close
щК(¶VП¤ёVУб№сХ«№SЧy№Щ®єEЬиЅ^ЮСА›ЬnБЇЧюї?ТѕюПРјС?ЅкХWАҐЪтБ5ЪА‰ХEј„Р‘єMО=ј
=ОЫѕьМтѕ¤Й?јЖЎєVЖb»,ЙXѕ^Н:В?ТpЖXЩјЛІвJТiмkШіу-
Ьхц:ЭсцвЬхПЫ{тґЪрбЩ”мuЧ)еЧСъЪВК?СAЕbК4БГr»
єяІE±« Снова проблема возникла, потому что сообщения одного сеанса связи
сталкивались с другим сеансом связи. Это может быть исключено выбором пары
новых чисел идентификации сеанса связи для каждого нового сеанса связи, одно для NCP A и одно для NCP B. Выбранные числа включены во все сообщения
сеанса связи, и используются, чтобы проверить, что полученное сообщение
действительно принадлежит текущему сеансу связи. Нормальный сеанс связи
протокола с тремя сообщениями следующий.
1. NCP A send ( data, m, x)
2. NCP B receive ( data, m, x), deliver m, send ( ack, x, у )
3. NCP A receive (ack, x, y), notify, send (close, x, y), close
4. NCP B receive ( close, x, y ), close
Эта модификация протокола с тремя сообщениями исключает ошибочный
сеанс связи, данный ранее, потому что сообщение, полученное NCP A в шаге 8
не принято как подтверждение для сообщения данных, посланного в шаге 5.
Однако, NCP B не проверяет проверку правильности (данные, m, x) перед
доставкой m (в шаге 2), что легко ведет к дублированию информации. Если
сообщение, посланное в шаге 1 отсрочено и перетранслировано, позже
прибывающее сообщение (данные, m, x) заставляет NCP B доставлять
информацию m снова. Конечно, NCP B должен также проверять правильность
сообщений, которые он получает, перед доставкой данных. Мы рассматриваем
модификацию сеанса связи с тремя сообщениями, в котором NCP B доставляет
данные в шаге 4, a не в шаге 2. Уведомление теперь передается от NCP A
перед доставкой от NCP B, но потому что NCP B уже получил информацию, это
кажется оправданным. Должно быть обеспечено, тем не менее, что NCP B теперь
доставит данные в любом случае; в частности когда сообщение (close, x, y)
потеряно. NCP B повторяет сообщение (ack, x, y) , на которое NCP А отвечает
с сообщением (nocon, x, y) , заставляя NCP B доставить и закрыться, как в
следующем сценарии.
1. NCP A send (data,m,x)
2. NCP B receive ( data, m, x ), send ( ack, x, y )
3. NCP A receive (ack,x,y), notify, send (close, x, y), close
4. DN ( close, x, y ) is lost
5. NCP B timeout, retransmit ( ack, x, y )
6. NCP A receive (ack, x, y), reply (nocon, x, y)
7. NCP B receive (nocon, x, y), deliver m, close
Оказалось, чтобы избегать потери информации NCP B должен доставлять данные, даже если NCP А не подтверждает, что имеет подключение с идентификаторами x и y. Это делает механизм проверки правильности бесполезным для NCP B, ведя к возможности дублирования информации как в следующем сценарии.
1. NCP A send (data, m, x )
Рекомендуем скачать другие рефераты по теме: педагогические рефераты, реферат машини.
Предыдущая страница реферата | 6 7 8 9 10 11 12 13 14 15 16 | Следующая страница реферата