US 2006/0087990 A1, 27.04.2006. US 2002/0059425 A1, 16.05.2002. US 2004/0064511 A1, 01.04.2004. US 2003/0131044 A1, 10.07.2003. SU 1815646 A1, 15.05.1993.
Имя заявителя:
МАЙКРОСОФТ КОРПОРЕЙШН (US)
Изобретатели:
КАКИВАЯ Гопала Кришна Р. (US) СЮНЬ Лю (US) ХАША Ричард Л. (US)
Патентообладатели:
МАЙКРОСОФТ КОРПОРЕЙШН (US)
Приоритетные данные:
30.06.2006 US 11/428,133
Реферат
Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности передачи данных между узлами сети посредством применения механизма рандеву. Способ отправки сообщения в инфраструктуре объединения в вычислительной системе, причем инфраструктура объединения представлена связанным списком узлов, связанный список узлов разделен на иерархическое дерево колец, в котором: принимают сообщение в подкольце; определяют, что узел, имеющий принадлежность подкольцу, должен отправить сообщение к другому подкольцу; используют внутрикольцевое взаимодействие в пределах подкольца, чтобы идентифицировать следующий узел с таблицей входов набора боковых колец; используют межкольцевое взаимодействие для посылки сообщения от следующего узла к дополнительному подкольцу на том же определенном уровне подколец, чтобы обойти корневое кольцо, включающий в себя этап, на котором следующий узел осуществляет доступ к узлу входа в дополнительное подкольцо из таблицы входов набора боковых колец следующего узла, и этап, на котором следующий узел посылает сообщение к узлу входа в дополнительное подкольцо. 4 н. и 33 з.п. ф-лы, 30 ил.
Поиск патентов
Получить полное описание патента