ГРАФ ПОСТАНОВКИ ПОМЕХ И ЕГО ПРИМЕНЕНИЕ В НАЗНАЧЕНИИ РЕСУРСОВ СЕТИ

1. Способ распределения беспроводных ресурсов между узлами, содержащий этапы, на которых:
применяют процессор, выполняющий выполняемые компьютером команды, хранящиеся на считываемом компьютером носителе данных, для реализации следующих действий:
определения по меньшей мере одного эфирного ресурса, используемого узлом и используемого соседними узлами в окружении; и
согласования с соседним узлом для назначения ресурсов без совместного использования ресурса парой узлов в соотношении постановки помех.
2. Способ по п.1, дополнительно содержащий этап, на котором задают граф постановки помех, который соединяет узлы в окружении, основываясь на соотношении постановки помех между соответствующими парами узлов.
3. Способ по п.1, дополнительно содержащий этап, на котором принимают сообщение через сигнализацию по обратному соединению, указывающее, что выбранный узел осуществляет постановку помех другому узлу в окружении.
4. Способ по п.1, дополнительно содержащий этап, на котором генерируют сообщение, указывающее, что выбранный узел осуществляет постановку помех другому узлу в окружении.
5. Способ по п.1, дополнительно содержащий этап, на котором определяют, что произошло изменение в окружении, содержащее выбранное изменение из группы, состоящей из присоединения узла к графу постановки помех, добавления нового ребра между существующими узлами в графе постановки помех, удаления ребра из графа постановки помех и изменения модели трафика.
6. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют, что используемые ресурсы оказывают влияние на те же самые ресурсы, используемые соседним узлом; и
выполняют согласование для разделения ресурсов с соседним узлом для решения конфликта.
7. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют, что ресурсы не используются никакими узлами в окружении;
сообщают узлам в окружении запрос для использования ресурсов; и
передают пакеты данных, используя запрашиваемые ресурсы, в ответ на отсутствие приема любых отказов использования.
8. Способ по п.1, дополнительно содержащий этап, на котором обращаются к сообщению, указывающему, что в окружении произошло изменение, содержащее несправедливое использование ресурса.
9. Способ по п.8, дополнительно содержащий этап, на котором максимизируют целевые функции алгоритма распределения ресурсов.
10. Способ по п.1, дополнительно содержащий этап, на котором генерируют основанный на узле граф постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу, для согласования перераспределения ресурсов с соседним узлом.
11. Способ по п.10, дополнительно содержащий этапы, на которых:
определяют ассоциации узлов, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлом, который осуществляет постановку помех;
определяют основанный на терминале граф постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех помехи узла;
определяют основанный на узле граф постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу; и
назначают ресурсы для условия отсутствия постановки помех, причем данный ресурс не назначают соединенным узлам в графе постановки помех.
12. Способ по п.11, дополнительно содержащий этапы, на которых:
выбирают граф постановки помех, имеющий узлы с неопределенными ресурсами;
выбирают узел с неопределенным состоянием в выбранном графе постановки помех;
генерируют первый и второй производные графы постановки помех с первым графом, имеющим набор узлов для использования ресурсов, и вторым графом, имеющим набор узлов не для использования ресурсов;
отбрасывают первый производный граф в ответ на определение, посредством обращения к графу постановки помех, что выбранный узел осуществляет постановку помех при использовании ресурсов;
устанавливают другой узел с неопределенным состоянием в окружении для использования ресурсов в ответ на определение того, что другой узел с неопределенным состоянием непосредственно не соединен с еще одним узлом с неопределенным состоянием;
удаляют любой граф постановки помех, охваченный другим графом постановки помех; и
повторяют для обеспечения шаблона назначения ресурсов для окружения узлов.
13. Способ по п.1, дополнительно содержащий этап, на котором оптимизируют выбор шаблона назначения ресурсов, который максимизирует средний коэффициент повторного использования.
14. Компьютерный программный продукт для распределения беспроводных ресурсов между узлами, содержащий:
считываемый компьютером носитель данных, имеющий хранящиеся на нем следующие выполняемые компьютером компоненты:
первый набор команд для определения по меньшей мере одного эфирного ресурса, используемого узлом и используемого соседними узлами в окружении;
второй набор команд для согласования с соседним узлом для назначения ресурсов без совместного использования ресурса парой узлов в соотношении постановки помех.
15. Устройство для распределения беспроводных ресурсов между узлами, содержащее:
по меньшей мере один процессор;
по меньшей мере один считываемый компьютером носитель данных, хранящий выполняемые компьютером команды, которые при выполнении посредством по меньшей мере одного процессора реализуют компоненты, содержащие:
средство для определения по меньшей мере одного эфирного ресурса, используемого узлом и используемого соседними узлами в окружении; и
средство для согласования с соседним узлом для назначения ресурсов без совместного использования ресурса парой узлов в соотношении постановки помех.
16. Устройство для распределения беспроводных ресурсов между узлами, содержащее:
передатчик для передачи пакетов данных на обслуживаемый терминал;
приемник для приема пакетов данных от обслуживаемого терминала; и
компонент связи по обратному соединению для определения по меньшей мере одного эфирного ресурса, используемого узлом и используемого соседними узлами в окружении, и для согласования с соседним узлом для назначения используемых ресурсов без совместного использования ресурса парой узлов в соотношении постановки помех.
17. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для задания графа постановки помех, который соединяет узлы в окружении, основываясь на соотношении постановки помех между соответствующими парами узлов.
18. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для приема от соседнего узла через сигнализацию по обратному соединению сообщения, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
19. Устройство по п.16, в котором компонент приемника дополнительно предназначен для приема сообщения от обслуживаемого терминала, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
20. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для генерации сообщения, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
21. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для определения, что произошло изменение в окружении, содержащее изменение, выбранное из группы, состоящей из присоединения узла к графу постановки помех, добавления нового ребра между существующими узлами в графе постановки помех, удаления ребра из графа постановки помех и изменения модели трафика.
22. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения, что используемые ресурсы оказывают влияние на те же самые ресурсы, используемые соседним узлом; и
согласования для разделения ресурсов с соседним узлом для решения конфликта.
23. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения, что ресурсы не используются никакими узлами в окружении;
передачи к узлам в окружении запроса на использование ресурсов; и
передачи пакетов данных, используя запрашиваемые ресурсы в ответ на отсутствие приема каких-либо отказов использования.
24. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для обращения к сообщению, указывающему, что в окружении произошло изменение, содержащее несправедливое использование ресурса.
25. Устройство по п.24, в котором компонент связи по обратному соединению дополнительно предназначен для максимизирования целевой функции алгоритма распределения ресурсов.
26. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для генерации основанного на узле графа постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу, для согласования перераспределения ресурсов с соседним узлом.
27. Устройство по п.26, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения ассоциации узлов, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлом, который осуществляет постановку помех;
определения основанного на терминале графа постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех узла;
определения основанного на узле графа постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу; и
назначения ресурсов для условия отсутствия постановки помех, причем данный ресурс не назначают для соединенных узлов в графе постановки помех.
28. Устройство по п.27, в котором компонент связи по обратному соединению дополнительно предназначен для:
выбора графа постановки помех, имеющего узлы с неопределенными ресурсами;
выбора узла с неопределенным состоянием в выбранном графе постановки помех;
генерации первого и второго производных графов постановки помех с первым графом, имеющим узел, установленный для использования данных ресурсов, и вторым графом, имеющим узел, установленный для не использования данных ресурсов;
отбрасывают первый производный граф в ответ на определение посредством обращения к графу постановки помех, что выбранный узел осуществляет постановку помех, когда использует ресурсы;
установки другого узла с неопределенным состоянием в окружении для использования ресурсов в ответ на определение, что другой узел с неопределенным состоянием непосредственно не соединен с еще одним узлом с неопределенным состоянием;
удаления любого графа постановки помех, охваченного другим графом постановки помех; и
повторения для обеспечения шаблонов назначения ресурсов для окружения узлов.
29. Устройство по п.16, в котором компонент связи по обратному соединению дополнительно предназначен для оптимизации выбора шаблона назначения ресурсов, который максимизирует средний коэффициент повторного использования.
30. Способ централизованного статического распределения беспроводных ресурсов между узлами, содержащий этапы, на которых:
применяют процессор, выполняющий выполняемые компьютером команды, хранящиеся на считываемом компьютером носителе данных, для реализации следующих действий:
определения сети беспроводной связи, содержащей множество узлов, которые обслуживают соответствующие терминалы;
определения узлов, которые соединены, основываясь на обслуживании или осуществлении постановки помех выбранному терминалу; и
назначения ресурсов посредством сигнализации по обратному соединению к множеству узлов для эффективного использования ресурса без совместного использования ресурса парой узлов в соотношении постановки помех.
31. Способ по п.30, дополнительно содержащий этап, на котором принимают сообщение, указывающее, что выбранный узел осуществляет постановку помех другому узлу в окружении.
32. Способ по п.30, дополнительно содержащий этап, на котором генерируют сообщение, указывающее, что выбранный узел осуществляет постановку помех другому узлу в окружении.
33. Способ по п.30, дополнительно содержащий этап, на котором задают граф постановки помех, который соединяет узлы в окружении, основываясь на соотношении постановки помех между соответствующими парами узлов.
34. Способ по п.33, дополнительно содержащий этапы, на которых:
определяют ассоциации узла, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлами, которые осуществляют постановку помех;
определяют основанный на терминале граф постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех узла;
определяют основанный на узле граф постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу; и
назначают ресурсы для условия отсутствия постановки помех, причем данный ресурс не назначают соединенным узлам в графе постановке помех.
35. Способ по п.34, дополнительно содержащий этапы, на которых:
выбирают граф постановки помех, имеющий узлы с неопределенными ресурсами;
выбирают узел с неопределенным состоянием в выбранном графе постановки помех;
генерируют первый и второй производные графы постановки помех с первым графом, имеющим узел, установленный для использования ресурсов, и вторым графом, имеющим узел, установленный для не использования данных ресурсов;
отбрасывают первый производный граф в ответ на определение, что выбранный узел осуществляет постановку помех при использовании ресурсов, посредством обращения к графу постановки помех;
устанавливают другой узел с неопределенным состоянием в окружении для использования ресурсов в ответ на определение, что другой узел с неопределенным состоянием непосредственно не соединен с еще одним узлом с неопределенным состоянием;
удаляют любой граф постановки помех, охваченный другим графом постановки помех; и
повторяют для обеспечения шаблона назначения ресурсов для окружения узлов.
36. Способ по п.35, дополнительно содержащий этап, на котором оптимизируют выбор шаблона назначения ресурсов, который максимизирует средний коэффициент повторного использования.
37. Способ по п.30, дополнительно содержащий этап, на котором переназначают ресурс в ответ на определение несправедливого использования ресурса.
38. Способ по п.30, дополнительно содержащий этап, на котором максимизируют целевую функцию алгоритма распределения ресурсов.
39. Компьютерный программный продукт для централизованного статического распределения беспроводных ресурсов между узлами, содержащий:
считываемый компьютером носитель данных, имеющий хранящиеся на нем следующие выполняемые компьютером компоненты:
первый набор команд для определения сети беспроводной связи, содержащей множество узлов, которые обслуживают соответствующие терминалы;
второй набор команд для определения узлов, которые соединяют, основываясь на обслуживании или осуществлении постановки помех выбранному терминалу; и
третий набор команд для назначения ресурсов множеству узлов посредством сигнализации по обратному соединению для эффективного использования ресурса без совместного использования ресурса парой узлов в соотношении постановки помех.
40. Устройство для централизованного статического распределения беспроводных ресурсов между узлами, содержащее:
по меньшей мере один процессор;
по меньшей мере один считываемый компьютером носитель данных, хранящий выполняемые компьютером команды, которые при выполнении посредством по меньшей мере одного процессора реализуют компоненты, содержащие:
средство для определения сети беспроводной связи, содержащей множество узлов, которые обслуживают соответствующие терминалы;
средство для определения узлов, которые соединены, основываясь на обслуживании или постановке помех выбранному терминалу; и
средство для назначения ресурсов множеству узлов посредством сигнализации по обратному соединению для эффективного использования ресурса без совместного использования ресурса парой узлов в соотношении постановки помех.
41. Устройство для централизованного статического распределения беспроводных ресурсов между узлами, содержащее:
передатчик для передачи пакетов данных к обслуживаемому терминалу;
приемник для приема пакетов данных от обслуживаемого терминала; и
компонент связи по обратному соединению для определения сети беспроводной связи, содержащей множество узлов, которые обслуживают соответствующие терминалы, для определения узлов, которые соединены, основываясь на обслуживании или постановки помех выбранному терминалу, и для назначения ресурсов множеству узлов посредством сигнализации по обратному соединению для эффективного использования ресурса без совместного использования ресурса парой узлов в соотношении постановки помех.
42. Устройство по п.41, в котором компонент связи по обратному соединению дополнительно предназначен для приема сообщения, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
43. Устройство по п.41, в котором приемник дополнительно предназначен для приема от обслуживаемого терминала сообщения, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
44. Устройство по п.41, в котором компонент связи по обратному соединению дополнительно предназначен для генерации сообщения, указывающего, что выбранный узел осуществляет постановку помех другому узлу в окружении.
45. Устройство по п.41, в котором компонент связи по обратному соединению дополнительно предназначен для задания графа постановки помех, который соединяет узлы в окружении, основываясь на соотношении постановки помех между соответствующими парами узлов.
46. Устройство по п.45, в котором компонент связи по обратному соединению дополнительно предназначен для
определения ассоциаций узлов, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлом, который осуществляет постановку помех;
определения основанного на терминале графа постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех узла;
определения основанного на узле графа постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же терминалу; и
назначения ресурсов для условия отсутствия постановки помех, причем данный ресурс не назначают соединенным узлам в графе постановки помех.
47. Устройство по п.46, в котором компонент связи по обратному соединению дополнительно предназначен для:
выбора графа постановки помех, имеющего узлы с неопределенными ресурсами;
выбора узла с неопределенным состоянием в выбранном графе постановки помех;
генерации первого и второго производных графов постановки помех с первым графом, имеющим узел, установленный для использования ресурсов, и вторым графом, имеющим узел, установленный для не использования ресурсов;
отбрасывания первого производного графа в ответ на определение, что выбранный узел осуществляет постановку помех при использовании ресурсов, посредством обращения к графу постановки помех;
установки другого узла с неопределенным состоянием в окружении для использования ресурсов в ответ на определение, что другой узел с неопределенным состоянием непосредственно не соединен с еще одним узлом с неопределенным состоянием;
удаления любого графа постановки помех, покрытого другим графом постановки помех; и
повторения для обеспечения шаблона назначения ресурсов для окружения узлов.
48. Устройство по п.47, в котором компонент связи по обратному соединению дополнительно предназначен для оптимизации выбора шаблона назначения ресурсов, который максимизирует средний коэффициент повторного использования.
49. Устройство по п.41, в котором компонент связи по обратному соединению дополнительно предназначен для переназначения ресурса в ответ на определение несправедливого использования ресурса.
50. Устройство по п.48, в котором компонент связи по обратному соединению дополнительно предназначен для максимизации целевой функции алгоритма распределения ресурсов.
51. Способ динамически запрашиваемого предоставления ресурсов для передачи пакетов данных, содержащий этапы, на которых:
применяют процессор, выполняющий выполняемые компьютером команды, хранящиеся на считываемом компьютером носителе данных, для реализации следующих действий:
приема пакета данных для передачи в первом узле в связи с соседним узлом сетевого окружения;
обращения к информации эфирных ресурсов, назначенных соседнему узлу;
запроса временного предоставление ресурсов от соседнего узла;
приема предоставления ресурсов от соседнего узла; и
передачи пакета данных, используя предоставленные ресурсы.
52. Способ по п.51, дополнительно содержащий этап, на котором выбирают ресурс для запроса в ответ на определение, что ресурс недостаточно используется.
53. Способ по п.51, дополнительно содержащий этапы, на которых:
выполняют синхронизацию по времени узлов в окружении;
добавляют временную метку к сообщениям по обратному соединению во время передачи между узлами в окружении; и
оценивают задержку по обратному соединению, основываясь на синхронизированном времени получения по обратному соединению сообщения с временной меткой.
54. Способ по п.53, дополнительно содержащий этапы, на которых:
определяют время, требуемое для передачи пакета данных; и
запрашивают предоставление ресурсов от соседнего узла в ответ на определение, что оцененная задержка по обратному соединению меньше, чем время, требуемое для передачи.
55. Способ по п.51, дополнительно содержащий этапы, на которых:
принимают запрос на предоставлении ресурсов; и
удовлетворяют или отклоняют запрос, основываясь на условиях локального трафика.
56. Способ по п.51, дополнительно содержащий этапы, на которых:
определяют время, требуемое для передачи пакета данных; и
запрашивают предоставление ресурсов от соседнего узла, которое включает в себя продолжительность предоставления, основываясь на определенном времени, требуемом для передачи.
57. Способ по п.51, дополнительно содержащий этапы, на которых:
принимают запрос на предоставление ресурсов, который включает в себя продолжительность предоставления; и
предоставляют запрашиваемые ресурсы с временем начала и временем истечения.
58. Способ по п.57, дополнительно содержащий этап, на котором устанавливают время начала и время истечения для приспосабливания запрашиваемой продолжительности предоставления.
59. Способ по п.57, дополнительно содержащий этапы, на которых:
устанавливают время начала и время истечения меньшими, чем запрашиваемая продолжительность предоставления;
принимают запрос на увеличение предоставления; и
предоставляют продление времени истечения.
60. Способ по п.57, дополнительно содержащий запрашивающий отзыв предоставленных ресурсов до времени истечения.
61. Способ по п.51, дополнительно содержащий этапы, на которых:
определяют, что многочисленные узлы в окружении обладают ресурсами; и
запрашивают ресурсы от каждого из многочисленных узлов.
62. Способ по п.61, дополнительно содержащий этап, на котором освобождают любые принятые предоставления ресурсов, если один из многочисленных узлов отклоняет запрос предоставления.
63. Способ по п.51, дополнительно содержащий этапы, на которых:
принимают предоставление ресурсов, включающее в себя время истечения;
завершают передачи до времени истечения; и
сигнализируют по обратному соединению об освобождении предоставленных ресурсов.
64. Способ по п.63, дополнительно содержащий этапы, на которых:
оценивают задержку по обратному соединению к узлу, который предоставил ресурсы;
оценивают время для завершения передачи; и
сигнализируют по обратному соединению об освобождении предоставленных ресурсов до завершения передачи, основываясь на оцененной задержке по обратному соединению и оцененному времени для завершения.
65. Способ по п.51, дополнительно содержащий этапы, на которых:
принимают постоянное предоставление ресурсов с временем истечения;
завершают первую передачу, используя предоставленные ресурсы до времени истечения; и
поддерживают постоянное предоставление без освобождения в случае, если возникает другая потребность в передаче.
66. Способ по п.51, дополнительно содержащий этапы, на которых:
определяют ассоциации узлов, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлом, который осуществляет постановку помех;
определяют основанный на терминале граф постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех узла;
определяют основанный на узле граф постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же самому терминалу; и
назначают ресурсы для условия отсутствия постановки помех, причем данный ресурс не назначают соединенным узлам в графе постановки помех.
67. Способ по п.66, дополнительно содержащий этапы, на которых:
предоставляют ресурсы узлу; и
информируют другие узлы в окружении о предоставленных ресурсах, чтобы избежать постановки помех с тремя переходами.
68. Способ по п.51, дополнительно содержащий этап, на котором предоставляют постоянное предоставление ресурсов первому узлу без приема запроса на предоставление.
69. Способ по п.68, дополнительно содержащий этапы, на которых:
принимают запрос на предоставление ресурсов от второго узла;
предоставляют запрашиваемые ресурсы; и
предоставляют постоянное предоставление ресурсов первому узлу в ответ на определение, что первый и второй узлы не соединены в графе постановки помех.
70. Способ по п.51, дополнительно содержащий этапы, на которых:
поддерживают и распространяют список соседних узлов к узлам в окружении;
принимают соответствующий список соседних узлов от узлов в окружении; и
определяют, что предоставление, принятое от узла в окружении, достаточно, основываясь на множестве поддерживаемых и принятых списков соседних узлов.
71. Способ по п.51, дополнительно содержащий этапы, на которых:
принимают первый запрос с первым приоритетом на предоставление ресурсов от первого узла;
принимают второй запрос со вторым приоритетом на предоставление ресурсов от второго узла; и
удовлетворяют первый запрос и отклоняют второй запрос в ответ на то, что первый приоритет выше, чем второй приоритет.
72. Способ по п.51, дополнительно содержащий этап, на котором переназначают ресурс в ответ на определение несправедливого использования ресурса.
73. Способ по п.51, дополнительно содержащий этап, на котором максимизируют целевую функцию алгоритма распределения ресурсов.
74. Компьютерный программный продукт для динамически запрашиваемого предоставления ресурсов для передачи пакета данных, содержащий:
по меньшей мере один считываемый компьютером носитель данных, хранящий выполняемые компьютером команды, которые при выполнении посредством по меньшей мере одного процессора реализуют компоненты, содержащие:
первый набор команд для приема пакета данных для передачи в первом узле в связи с соседним узлом сетевого окружения;
второй набор команд для обращения к информации эфирных ресурсов, назначенных соседнему узлу;
третий набор команд для запроса временного предоставления ресурсов от соседнего узла;
четвертый набор команд для приема предоставления ресурсов от соседнего узла; и
пятый набор команд для передачи пакета данных, используя предоставленные ресурсы.
75. Устройство для динамически запрашиваемого предоставления ресурсов для передачи пакета данных, содержащее:
средство для применения процессора, выполняющего выполняемые компьютером команды, хранящиеся на считываемом компьютером носителе данных, для реализации следующих действий:
средство для приема пакета данных для передачи в первом узле в связи с соседним узлом сетевого окружения;
средство для обращения к информации эфирных ресурсов, назначенных соседнему узлу;
средство для запроса временного предоставления ресурсов от соседнего узла;
средство для приема предоставления ресурсов от соседнего узла; и
средство для передачи пакета данных, используя предоставленные ресурсы.
76. Устройство для динамически запрашиваемого предоставления ресурсов для передачи пакета данных, содержащее:
приемник для приема пакета данных для передачи в первом узле в связи с соседним узлом сетевого окружения;
считываемый компьютером носитель данных для обращения к информации эфирных ресурсов, назначенных соседнему узлу;
компонент связи по обратному соединению для запроса временного предоставления ресурсов от соседнего узла и для приема предоставления ресурсов от соседнего узла;
и передатчик для передачи пакета данных, используя предоставленные ресурсы.
77. Устройство по п.76, в котором выбор ресурса для запроса происходит в ответ на определение, что ресурс недостаточно используется.
78. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
синхронизации по времени между узлами в окружении;
добавления временной метки к сообщениям по обратному соединению во время передачи между узлами в окружении; и
оценки задержки по обратному соединению, основываясь на синхронизированном времени получения по обратному соединению сообщения с временной меткой.
79. Устройство по п.78, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения времени, требуемого для передачи пакета данных; и
запроса предоставления ресурсов от соседнего узла в ответ на определение, что оцененная задержка по обратному соединению меньше, чем время, требуемое для передачи.
80. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
приема запроса на предоставление ресурсов; и
удовлетворения или отклонения запроса, основываясь на условиях локального трафика.
81. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения времени, требуемого для передачи пакета данных; и
запроса предоставления ресурсов от соседнего узла, включающего в себя продолжительность предоставления, основываясь на определенном времени, требуемом для передачи.
82. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
приема запроса на предоставление ресурсов, включающего в себя продолжительность предоставления; и
предоставления запрашиваемых ресурсов с временем начала и временем истечения.
83. Устройство по п.82, в котором компонент связи по обратному соединению дополнительно предназначен для установки времени начала и времени истечения для приспосабливания запрашиваемой продолжительности предоставления.
84. Устройство по п.82, в котором компонент связи по обратному соединению дополнительно предназначен для:
установки времени начала и времени истечения меньшими, чем запрашиваемая продолжительность предоставления;
приема запроса на увеличение предоставления; и
предоставления продления времени истечения.
85. Устройство по п.82, в котором компонент связи по обратному соединению дополнительно предназначен для запроса отзыва предоставленных ресурсов до времени истечения.
86. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения, что многочисленные узлы в окружении владеют ресурсами; и
запроса ресурсов от каждого из многочисленных узлов.
87. Устройство по п.86, в котором компонент связи по обратному соединению дополнительно предназначен для освобождения любых принятых предоставлений ресурса, если один узел из многочисленных узлов отклоняет запрос предоставления.
88. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для приема предоставления ресурсов, включая время истечения;
передатчик дополнительно предназначен для завершения передачи до времени истечения; и
компонент связи по обратному соединению дополнительно предназначен для сигнализации по обратному соединению об освобождении предоставленных ресурсов.
89. Устройство по п.88, в котором компонент связи по обратному соединению дополнительно предназначен для:
оценки задержки по обратному соединению к узлу, который предоставил ресурсы;
оценки времени для завершения передачи; и
сигнализации по обратному соединению об освобождении предоставленных ресурсов до завершения передачи, основываясь на оцененной задержке по обратному соединению и на оцененном времени для завершения.
90. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
приема постоянного предоставления ресурсов с временем истечения;
завершения первой передачи, используя предоставленные ресурсы до времени истечения; и
поддержания постоянного предоставления без отказа в случае, если возникает другая потребность в передаче.
91. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
определения ассоциаций узлов, которые соединяют терминалы с соответствующим узлом, который обслуживает каждый терминал, и соединяют любой терминал с узлом, который осуществляет постановку помех;
определения основанного на терминале графа постановки помех, который соединяет пары терминалов, которые могут воспринимать тот же самый узел или в качестве обслуживающего узла, или в качестве осуществляющего постановку помех узла;
определения основанного на узле графа постановки помех, который соединяет пары узлов, которые обслуживают или осуществляют постановку помех тому же самому терминалу; и
назначения ресурсов для условия отсутствия постановки помех, причем данный ресурс не назначают соединенным узлам в графе постановки помех.
92. Устройство по п.91, в котором компонент связи по обратному соединению дополнительно предназначен для:
предоставления ресурсов узлу; и
информирования других узлов в окружении о предоставленных ресурсах, чтобы избежать постановки помех с тремя переходами.
93. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для постоянного предоставления ресурсов первому узлу без приема запроса на предоставление.
94. Устройство по п.93, в котором компонент связи по обратному соединению дополнительно предназначен для:
приема запроса на предоставление ресурсов от второго узла;
предоставления запрашиваемых ресурсов; и
предоставления постоянного предоставления ресурсов первому узлу в ответ на определение, что первый и второй узлы не соединены на графе постановки помех.
95. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
поддержания и распространения списка соседних узлов к узлам в окружении;
приема соответствующих списков соседних узлов от узлов в окружении; и
определения, что предоставление, принятое от узла в окружении, достаточно, основываясь на множестве поддерживаемых и принятых списков соседних узлов.
96. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для:
приема первого запроса с первым приоритетом на предоставление ресурсов от первого узла;
приема второго запроса со вторым приоритетом на предоставление ресурсов от второго узла; и
удовлетворения первого запроса и отклонения второго запроса в ответ на то, что первый приоритет выше, чем второй приоритет.
97. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для переназначения ресурса в ответ на определение несправедливого использования ресурса.
98. Устройство по п.76, в котором компонент связи по обратному соединению дополнительно предназначен для максимизации целевой функции алгоритма распределения ресурсов.