Способ, устройство и электронное устройство для обработки задач
METHOD, DEVICE AND ELECTRONIC DEVICE FOR TASK PROCESSING

Для настоящей заявки требуется приоритет китайской патентной заявки, поданной в Патентное бюро Китая 23 января 2020 года, номер заявки: 202010076228.4, а наименование изобретения: "Способ, устройство и электронное устройство для обработки задач", и приоритет китайской патентной заявки, поданной в Патентное бюро Китая 23 января 2020 года, номер заявки: 202010076231.6, наименование изобретения: "Способ, устройство и электронное устройство для передачи данных", все содержание которой приведено в данной заявке.
Область техники
Настоящее изобретение относится к области коммуникационных технологий, в частности к способу, устройству и электронному устройству для обработки задач.
Уровень техники
С быстрым развитием Интернета появляется все больше и больше данных. В настоящее время в сетевой архитектуре используется распределенная база данных, и данные хранятся в разных узлах. При этом, когда определенному целевому узлу необходимо выполнить определенную задачу, он будет искать узлы в сети, которые могут предоставить данные, необходимые для выполнения данной задачи, а затем считывать соответствующие данные с данных узлов, и далее целевой узел выполнит некоторую алгоритмическую манипуляцию считанных данных.
Из этого можно видеть, что в предшествующем уровне техники после того, как целевой узел собрал все данные, необходимые для выполнения задачи, данные обрабатываются. При этом, когда для выполнения данной задачи требуется большой объем данных и сложные алгоритмы, требуется, чтобы целевой узел обладал вычислительной мощностью на всю сетевую топологию, что увеличивает стоимость построения сетевой топологии.
Сущность изобретения
Настоящее изобретение обеспечивает способ, устройство и электронное устройство для обработки задач, чтобы в определенной степени решить проблему, заключающуюся в том, что узел, выполняющий данную задачу, должен обладать вычислительной мощностью, когда задача, которую необходимо выполнить, включает в себя большой объем данных, тем самым увеличивая стоимость проектирования всей сетевой топологии.
Во-первых, пример осуществления настоящего изобретения обеспечивает способ обработки задач, который применяется к сетевой топологии. Упомянутая сетевая топология содержит множество узлов; упомянутый способ обработки задач включает в себя:
Получение целевых данных и целевого алгоритма, необходимых для выполнения целевой задачи;
Получение, по меньшей мере, одного узла первого типа, способного предоставлять упомянутые целевые данные в упомянутой сетевой топологии, и, по меньшей мере, одного узла второго типа, способного выполнять упомянутый целевой алгоритм.
Выбор узла, который представляет набор упомянутых целевых данных, в качестве первого целевого узла из, по меньшей мере, упомянутого одного узла первого типа, и узла, который представляет набор упомянутых целевых алгоритмов, в качестве второго целевого узла из, по меньшей мере, упомянутого одного узла второго типа;
Управление упомянутым вторым целевым узлом для использования упомянутого целевого алгоритма для обработки упомянутых целевых данных в упомянутом первом целевом узле.
Во-вторых, пример осуществления настоящего изобретения также предоставляет устройство обработки задач, которое применяется к сетевой топологии, упомянутая сетевая топология содержит множество узлов; упомянутое устройство обработки задач включает в себя:
Первый модуль получения, используемый для получения целевых данных и целевого алгоритма, необходимых для выполнения целевой задачи;
Второй модуль получения, используемый для получения, по меньшей мере, одного узла первого типа, способного предоставлять упомянутые целевые данные в упомянутой сетевой топологии, и, по меньшей мере, одного узла второго типа, способного выполнять упомянутый целевой алгоритм;
Модуль выбора, используемый для выбора узла, который представляет набор упомянутых целевых данных, в качестве первого целевого узла из, по меньшей мере, упомянутого одного узла первого типа, и выбора узла, который представляет набор упомянутых целевых алгоритмов, в качестве второго целевого узла из, по меньшей мере, упомянутого одного узла второго типа;
Модуль управления, используемый для управления упомянутым вторым целевым узлом с использованием упомянутого целевого алгоритма для обработки целевых данных в упомянутом первом целевом узле.
В-третьих, пример осуществления настоящего изобретения также представляет электронное устройство, которое содержит процессор, память и программный код, хранящийся в упомянутой памяти и выполняемый на упомянутом процессоре, реализуя способ обработки задач, описанный выше.
В-четвертых, пример осуществления настоящего изобретения также представляет компьютерную программу, включающую программный код. выполняемый на вычислительном устройстве обработки, реализуя вышеупомянутый способ обработки задач.
В-пятых, пример осуществления настоящего изобретения также представляет машиночитаемый носитель информации, на котором хранится вышеупомянутый программный код.
Способ обработки задачи, поясняемый примером осуществления настоящего изобретения, получает целевые данные и целевой алгоритм, необходимые для выполнения целевой задачи, и определяет, по меньшей мере, один узел первого типа в сетевой топологии, который может предоставлять целевые данные, и, по меньшей мере, один узел второго типа, который может выполнять целевую задачу, тем самым выбирая узел первого типа и узел второго типа, и управляет выбранным узлом второго типа, чтобы использовать целевой алгоритм для обработки целевых данных, предоставляемых выбранным узлом первого типа, для достижения выполнения целевой задачи.
Из этого можно видеть, что пример осуществления настоящего изобретения распределяет данные и алгоритмы отдельно по сети, вместо того, чтобы равномерно сохранять данные для узла, которому необходимо выполнить целевую задачу, и целевой алгоритм больше не выполняется узлом, которому необходимо выполнить целевую задачу самостоятельно, а является назначенным узлу с вычислительной мощностью целевого алгоритма для выполнения, то есть пример осуществления настоящего изобретения, объединяющий распределенную базу данных и распределенные вычисления, который может уменьшить возможности одного узла в сетевой топологии, тем самым снижая стоимость проектирования одного узла, и более того уменьшая затраты на проектирование всей сетевой топологии.
Приведенное выше описание является лишь обзором технических решений настоящего изобретения. Для того, чтобы более четко понять технические средства настоящего изобретения и реализовать их в соответствии с содержанием описания, а также для того, чтобы вышеуказанные и другие цели, особенности и преимущества настоящего изобретения были более очевидными и понятными, ниже приводятся конкретные варианты осуществления настоящего изобретения.
Описание чертежей
Для того, чтобы более четко проиллюстрировать техническое решение в примере осуществления настоящего изобретения или предшествующем уровне техники, прилагаемые чертежи, которые должны использоваться в примере осуществления или описании предшествующего уровня техники, кратко описаны ниже.
Фиг. 1 представляет собой схему процесса способа обработки задач, предусмотренного примером осуществления настоящего изобретения;
Фиг. 2 представляет собой схематическую карту одноуровневой сетевой структуры в сетевой топологии в примере осуществления настоящего изобретения;
Фиг. 3 представляет собой схему процесса другого способа обработки задач, предусмотренного примером осуществления настоящего изобретения; Фиг. 4 представляет собой первую схематическую карту распределения узлов в сетевой топологии, участвующих в процессе адресации в примере осуществления настоящего изобретения;
Фиг. 5 представляет собой вторую схематическую карту распределения узлов в сетевой топологии, участвующих в процессе адресации в примере осуществления настоящего изобретения;
Фиг. 6 представляет собой третью схематическую карту распределения узлов в сетевой топологии, участвующих в процессе адресации в примере осуществления настоящего изобретения;
Фиг. 7 представляет собой четвертую схематическую карту распределения узлов в сетевой топологии, участвующих в процессе адресации в примере осуществления настоящего изобретения;
Фиг. 8 представляет собой схематическое изображение конструкции сетевой топологии в примере осуществления настоящего изобретения;
Фиг. 9 представляет собой структурную схему устройства обработки задач, предусмотренного примером осуществления настоящего изобретения;
Фиг. 10 представляет собой структурную схему другого устройства обработки задач, предусмотренного примером осуществления настоящего изобретения;
Фиг. 11 представляет собой структурную схему электронного устройства, предусмотренную примером осуществления настоящего изобретения.
На фиг. 12 схематично показан блок памяти для поддержания или переноса программного кода для реализации способа в соответствии с настоящей заявкой.
Конкретные примеры осуществления
Ниже будут приведены ссылки на прилагаемые чертежи для более подробного описания показательных примеров осуществления настоящего изобретения. Хотя на прилагаемых чертежах показан показательный пример осуществления настоящего изобретения, следует понимать, что настоящее изобретение может быть реализовано в различных формах и не должно ограничиваться описанным здесь примером осуществления. Напротив, данные примеры осуществления приведены для того, чтобы иметь возможность более глубоко понять настоящее изобретение и быть в состоянии полностью донести объем настоящего изобретения до специалиста в данной области.
Пример осуществления изобретения представляет способ обработки задач, который применяется к упомянутой сетевой топологии, которая включает в себя множество узлов. В качестве альтернативы, упомянутая сетевая топология включает в себя узел управления, и упомянутый узел управления хранит информацию о возможностях узлов, отличных от упомянутого узла управления в упомянутой сетевой топологии, то есть другие узлы, отличные от узла управления, могут регулярно сообщать свою соответствующую информацию о возможностях узлу управления, тогда способ обработки задач по примеру осуществления настоящего изобретения может быть выполнен упомянутом узлом управления.
В качестве альтернативы, как показано на фиг. 2, упомянутая сетевая топология включает в себя: по меньшей мере, одноуровневую сетевую структуру, каждый уровень сетевой структуры включает в себя, по меньшей мере, одну кольцевую структуру, и каждая кольцевая структура включает в себя множество узлов; при этом узлы в каждой кольцевой структуре соединены между собой, и в соответствии с порядком нумерации узлов в каждой кольцевой структуре узлы с нечетным номером соединены со следующим узлом соседнего узла, или узлы с четным номером соединены со следующим узлом соседнего узла. При этом понятно, что конкретный способ соединения кольцевой структуры не ограничивается этим, но также множество узлов, включенных в каждую кольцевую структуру, соединены в конце и соединены со следующим узлом его соседнего узла.
Из этого можно видеть, что упомянутая сетевая топология включает в себя отказоустойчивую сеть с несколькими последовательными уровнями и циклами, в которой каждый уровень имеет одинаковую структуру, каждый уровень использует одну и ту же топологическую структуру цикла, и уровни пересекаются вертикально. Такого рода повторяющаяся суперпозиция одного и того же аппаратного средства и одной и той же структуры в сочетании с одним и тем же программным управлением постепенно расширяет степень агрегирования ресурсов и завершает ориентированный на приложения суперпроект. Кроме того, в данной структуре нет соединения между более чем двумя уровнями, что упрощает структуру программного обеспечения и управление системой. Коммуникационные кольца с разными интервалами в уровне гарантируют что, если любые две точки в кольце выйдут из строя (включая извлечение печатных плат), цикл не будет прерван, и нормальная связь будет поддерживаться.
В качестве альтернативы, существует, по меньшей мере, два маршрута соединения между соседними двухуровневыми сетевыми структурами. Например, третий узел одноуровневой сетевой структуры соединен с четвертым узлом двухуровневой сетевой структуры, а пятый узел одноуровневой сетевой структуры соединен с шестым узлом двухуровневой сетевой структуры, то есть может быть два маршрута соединения между одноуровневой сетевой структуры и двухуровневой сетевой структуры.
В качестве альтернативы, множество вычислительных устройств делятся, по меньшей мере, на одноуровневую сетевую структуру, при этом вычислительные устройства включают в себя:
Блок памяти и, по меньшей мере, один вычислительный блок, упомянутый блок памяти содержит первую схему модуля виртуального управления для связи и управления блоком памяти, а упомянутый вычислительный блок содержит вторую схему модуля виртуального управления для связи и управления вычислительным блоком; упомянутая первая схема модуля виртуального управления и упомянутая вторая схема модуля виртуального управления соответственно подключены к внешнему физическому интерфейсу связи;
Одноплатная печатная плата, упомянутый блок памяти и упомянутый вычислительный блок расположены на упомянутой одноплатной печатной плате;
Рама платы, упомянутая одноплатная печатная плата расположена на раме платы;
Корпус, упомянутая рама платы расположена в корпусе;
Машинный зал, упомянутый корпус расположен в машинном зале;
Первый центр управления данными, упомянутый первый центр управления данными включает в себя, по меньшей мере, два машинных зала;
Второй центр управления данными, упомянутый второй центр управления данными включает в себя, по меньшей мере, два из первых центров управления данными.
Из этого можно видеть, что вычислительное устройство включает в себя блок памяти и вычислительный блок, и как блок памяти, так и вычислительный блок снабжены схемой модуля виртуального управления для связи и управления и подключены к внешнему физическому интерфейсу связи, так что блок памяти и вычислительный блок являются параллельными, а различные вычислительные блоки параллельны. Из этого можно видеть, что вычислительное устройство в примере осуществления настоящего изобретения больше не проводит различия между вычислениями и сетью, но объединяет вычисление и хранение в сеть и настраивает вычислительный блок так, чтобы он имел единый интерфейс для внешней связи, а вычисление и хранение выполняются параллельно, что может повысить скорость обработки данных и в определенной степени удовлетворить взрывной спрос на большие объемы данных и большие объемы вычислительной мощности, вызванные искусственным интеллектом и блокчейном.
Кроме того, множество упомянутых вычислительных устройств разделено на восьмиуровневую сетевую структуру, в которой узел одноуровневой сетевой структуры S (silicon) представляет собой схему модуля упомянутого вычислительного блока, программируемой структурой внутренней схемы и управлением; узел двухуровневой сетевой структуры B (board) является упомянутом вычислительным блоком, то есть в одноплатной печатной плате, между несколькими чипами, установлена связь со скоростью10 Гбит/с на одной печатной плате, управление на уровне платы; узел трехуровневой сетевой структуры F (frame) представляет собой одноплатную печатную плату, то есть в одной раме, между несколькими печатными платами и между соединительными платами в печатной плате установлена связь со скоростью 10 Гбит/с, которая полностью подключена; узлы четырехуровневой сетевой структуры C (cabinet) представляют собой платы и рамы, в одном шкафу, между платами и рамами, установлена оптоволоконная связь со скоростью 10 Гбит/с, которая полностью подключена; узлы пятиуровневой сетевой структуры D (district) представляет собой корпус, то есть они разделены на блоки в центре обработки данных и между несколькими корпусами. Неполная оптоволоконная сеть по требованию в машинном зале имеет скорость 10 Гбит/с; узлы шестиуровневой сетевой структуры Z (zone) представляет собой машинный зал, то есть они разделены на блоки в центре обработки данных и между несколькими машинными залами. Неполная оптоволоконная сеть по требованию в машинном зале имеет скорость 10 Гбит/с; узлы семиуровневой сетевой структуры E (enterprise) представляет собой упомянутый первый центр управления данными, который настроен с использованием широкополосного оптического волокна по требованию, передачи данных через Интернет и полного управления сетью; узлы восьмиуровневой сетевой структуры W (world) представляет собой упомянутый второй центр управления данными, который настроен с использованием широкополосного оптического волокна по требованию, передачи данных через Интернет и полного управления сетью. При этом понятно, что для сетевой топологии, состоящей из нескольких вычислительных устройств, разделение сетевой структуры каждого уровня этим не ограничивается.
При этом вышеупомянутая восьмиуровневая сетевая структура может быть размещена восемью группами по 8 бит, в общей сложности 64 бит. Другими словами, рабочее состояние любого устройства, или любой части схемы модуля, или любой части жесткого диска можно независимо запрашивать и управлять в рамках всей сети (по всему миру). Очевидно, что такой тип проектирования сетевой топологии может удовлетворить потребности в течение длительного периода времени в будущем. Однако, если однажды в будущем масштаб сети окажется недостаточным для удовлетворения потребностей приложений, сетевая топология может легко добавить дополнительные уровни сетевой структуры поверх центра обработки данных (то есть уровня W). Если количество независимых объектов, которые могут обслуживаться суперчипом, значительно увеличится в будущем, что приведет к недостаточному распределению сетевых адресов, его будет легко расширить под уровнем чипа (то есть уровнем S) и даже локализовать до уровня ячейки. Из этого можно видеть, что масштаб сетевой топологии может быть бесконечно масштабирован для удовлетворения возможных будущих потребностей.
Кроме того, сетевая топология может определять три типа аппаратных ресурсов и однозначно определять их с помощью унифицированного 64битного адреса.
Первый тип, ресурсы с мелкими частицами: относится к ресурсам с полными функциями внутри чипа, которые помечены и расположены адресным полем S (Silicon).
Второй тип, ресурсы одной платы: относится к внутренним ресурсам платы с полными функциями, которые помечены и расположены адресным полем B (Board).
Третий тип, комбинированные ресурсы с несколькими картами: обычно относится к интегрированным ресурсам с несколькими картами, собранными независимыми платами, включая комбинации различных шкафов и машинных залов. При этом ресурсы разделены на 6 уровней, которые обозначены адресными полями F (Frame), C (Cabinet), D (District), Z (Zone), E (Enterprise) и W (World).
Как показано на фиг. 1, способ обработки данной задачи включает в себя:
Этап 11: получение целевых данных и целевого алгоритма, необходимых для выполнения целевой задачи.
При этом упомянутые целевые данные включают в себя, по меньшей мере, один пакет данных, например, он может включать в себя данные A и B. Упомянутый целевой алгоритм включает в себя, по меньшей мере, один алгоритм, например, он может включать в себя алгоритмы C и D. В примере осуществления настоящего изобретения целевые данные соответствуют целевому алгоритму, то есть целевые данные представляют собой данные, необходимые для выполнения целевого алгоритма. Например, целевая задача, которую необходимо выполнить, состоит в последовательном выполнении алгоритмов C и D для данных A и B, затем данные A и B соответствуют алгоритмам C и D.
В качестве альтернативы, перед получением целевых данных и целевого алгоритма, необходимых для упомянутой целевой задачи, которая должна быть выполнена, он также включает в себя:
В соответствии с информацией о возможностях узлов в упомянутой сетевой топологии задача, подлежащая выполнению, разбивается, по меньшей мере, на одну подзадачу, и одна из, по меньшей мере, упомянутой подзадачи определяется как упомянутая целевая задача.
Из этого можно видеть, что в примере осуществления настоящего изобретения, когда задача, которую необходимо выполнить, включает сложный алгоритм, необходимо сначала разделить задачу в соответствии с информацией о возможностях каждого узла в сетевой топологии (то есть, какой вычислительной мощностью алгоритма обладает каждый узел), так что что может быть получено несколько подзадач, среди которых алгоритм подзадачи обеспечивается узлом.
Для каждой подзадачи, полученной маршрутом разделения, существует соответствующая поочередная последовательность выполнения. Например, подзадача 1, подзадача 2 и подзадача 3 получаются маршрутом разделения. Данные и алгоритмы, необходимые для подзадачи 1 и подзадачи 2, не сталкиваются друг с другом и могут выполняться параллельно. Данные, необходимые для подзадачи 3 - это данные, сгенерированные подзадачей 1 и подзадачей 2, где подзадача 1 и подзадача 2 могут выполняться параллельно. Для подзадачи 1 и подзадачи 2 можно сначала получить узлы в сетевой топологии, которые могут предоставлять данные и алгоритмы, а затем выбрать один из узлов, которые могут предоставлять данные и тот, который может предоставлять алгоритмы, а затем узел, который предоставляет алгоритм, обрабатывает данные, предоставленные узлом, который предоставляет данные, а затем сохраняет обработанные данные. Кроме того, при выполнении подзадачи 3 были уточнены узлы, которые выполняют алгоритмы для подзадачи 1 и подзадачи 2. Можно сначала определить узел в сетевой топологии, который может предоставить алгоритм, соответствующий подзадаче 3, а затем выбрать узел, который может предоставить алгоритм, соответствующий подзадаче 3, и обработать данные, необходимые для подзадачи 3, хранящиеся в узлах, которые выполняют алгоритмы в подзадаче 1 и подзадаче 2, чтобы реализовать выполнение всей общей задачи.
В частности, например, необходимо использовать первую модель в течение первых 5 минут 10-минутного исходного видео для обработки, вторую модель в течение следующих 5 минут и, наконец, синтезировать видео после обработки модели из двух частей. Задача может быть разделена на три подзадачи, а именно:
Подзадача 1: выполнение обработки первой модели для первых 5 минут исходного видео;
Подзадача 2: выполнение обработки второй модели для последних 5 минут исходного видео;
Подзадача 3: выполнение синтеза видео.
Для подзадачи 1: сначала нужно получить узлы в сетевой топологии, которые могут предоставлять исходное видео, и узлы, которые могут предоставлять первую модель, чтобы выбрать узел, который может предоставлять исходное видео, и узел, который может предоставлять первую модель, а затем транслировать первые 5 минут исходного видеопотока на выбранный узел, который может предоставить первую модель.
Для подзадачи 2: поскольку узел, который может предоставить исходное видео, был выбран в подзадаче 1, во время обработки подзадачи 2 необходимо получить узел в сетевой топологии, который может предоставить вторую модель, чтобы выбрать узел, который может предоставить вторую модель, а затем транслировать последние 5 минут исходного видеопотока на выбранный узел, который может предоставить вторую модель.
Для подзадачи 3: поскольку данные, необходимые для подзадачи 3, являются данными, полученными после выполнения подзадачи 1 и подзадачи 2, во время обработки подзадачи 3 необходимо получить узлы в сетевой топологии, которые могут выполнять синтез видео, чтобы выбрать узел, который может выполнять синтез видео. Данные, выводимые узлом, который предоставляет первую модель в подзадаче 1, и данные, выводимые узлом, который предоставляет вторую модель в подзадаче 2, синтезирую видео.
Из этого можно видеть, что пример осуществления настоящего изобретения может разделять задачи на задачи со сложными алгоритмами, так что алгоритмы каждой задачи распределяются по сети, а не выполняются одним узлом одновременно, что может не только снизить требования к возможностям одного узла, но и сократить время обработки задачи.
Этап 12: получение, по меньшей мере, одного узла первого типа, способного предоставлять упомянутые целевые данные в упомянутой сетевой топологии, и, по меньшей мере, одного узла второго типа, способного выполнять упомянутый целевой алгоритм.
В примере осуществления настоящего изобретения, после получения целевого алгоритма и целевых данных, необходимых для выполнения целевой задачи, узлы в сетевой топологии, которые могут предоставлять целевые данные, и узлы, которые могут предоставлять целевой алгоритм, получают посредством вышеупомянутого этапа 12. Из этого можно видеть, что в примере осуществления настоящего изобретения данные и алгоритмы распределяются отдельно в сети, вместо того, чтобы равномерно сохранять данные для узла, которому необходимо выполнить целевую задачу, и целевой алгоритм больше не выполняется узлом, которому необходимо выполнить целевую задачу самостоятельно, но назначается узлу с вычислительной мощностью целевого алгоритма для выполнения, то есть в примере осуществления настоящего изобретения комбинация распределенной базы данных и распределенных вычислений может уменьшить возможности одного узла в сетевой топологии, тем самым уменьшая стоимость проектирования одного узла и, более того стоимость проектирования всей сетевой топологии.
Этап 13: выбор узла, который предоставляет набор упомянутых целевых данных из, по меньшей мере, упомянутого одного узла первого типа в качестве первого целевого узла, и узла, который предоставляет набор упомянутых целевых алгоритмов из, по меньшей мере, упомянутого одного узла второго типа в качестве второго целевого узла.
При этом сетевая топология включает в себя несколько узлов, поэтому может быть несколько узлов, которые могут предоставлять целевые данные, и несколько узлов могут выполнять целевые алгоритмы. Более того, возможно, что целевые данные распределены по нескольким узлам, и целевой алгоритм также распределен по нескольким узлам. Для выполнения целевой задачи требуются только узлы, которые предоставляют набор целевых данных, и узлы, которые предоставляют набор целевых алгоритмов.
В качестве альтернативы, узел, который предоставляет набор упомянутых целевых данных, выбирается из, по меньшей мере, упомянутого одного узла первого типа в качестве первого целевого узла, и узел, который предоставляет набор упомянутых целевых алгоритмов, выбирается из, по меньшей мере, упомянутого одного узла второго типа в качестве второго целевого узла, включая:
Получение комбинации, сформированную узлом, который предоставляет набор упомянутых целевых данных, и узлом, который предоставляет набор упомянутых целевых алгоритмов;
В соответствии с информацией о возможностях каждой комбинации выбор целевой комбинации, и узла, который предоставляет набор упомянутых целевых данных в упомянутой целевой комбинации, определяется как упомянутый первый целевой узел, а узел, который предоставляет набор упомянутых целевых алгоритмов в упомянутой целевой комбинации, определяется как второй целевой узел;
При этом информация о возможностях упомянутой комбинации включает в себя временную задержку между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов, продолжительность времени, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутого целевого алгоритма, и, по меньшей мере, один из размеров кэш-пространства узлов, которые предоставляют набор упомянутого целевого алгоритма.
При этом следует отметить, что если разделение задачи не выполняется до этапа 11, описанного выше, набор целевых алгоритмов может быть предоставлен несколькими узлами, тогда в этом случае:
Во-первых, если узел, который представляет набор целевых данных, также включает в себя несколько узлов, временная задержка между узлом, который представляет набор целевых данных, и узлом, который представляет набор целевых алгоритмов, может быть суммой или средним значением задержки между каждым узлом, который представляет целевые данные, и каждым узлом, который представляет целевой алгоритм. Например, узел, который представляет набор целевых данных, включает в себя узлы a и b, а узел, который представляет набор целевых алгоритмов, является узлом c и d, тогда сумма или среднее значение задержек a-c, b-c, a-d, b-d может использоваться в качестве задержки между группой узлов, которые представляют целевые данные, и группой узлов, которые представляют целевой алгоритм.
Во-вторых, продолжительность времени, необходимого узлу, который предоставляет набор упомянутого целевого алгоритма для выполнения упомянутого целевого алгоритма, может быть суммой или средним значением продолжительности времени в группе, необходимого для выполнения соответствующих предусмотренных алгоритмов.
В-третьих, размер кэш-пространства узлов, которые предоставляют набор упомянутого целевого алгоритма, может быть суммой или средним значением кэш-пространства узлов в группе, которые предоставляют целевой алгоритм.
Если разделение задачи выполняется до этапа 11, набор целевых алгоритмов предоставляется узлом, тогда в этом случае:
Во-первых, если узел, который представляет набор целевых данных, также включает в себя несколько узлов, временная задержка между узлом, который представляет набор целевых данных, и узлом, который представляет набор целевых алгоритмов, может быть суммой или средним значением задержки между каждым узлом, который представляет целевые данные, и узлом, который представляет целевой алгоритм. Например, узел, который представляет набор целевых данных, включает в себя узлы a и b, а узел, который представляет набор целевых алгоритмов, является узлом c, тогда сумма или среднее значение задержек a-c, b-c может использоваться в качестве задержки между группой узлов, которые представляют целевые данные, и узлами, которые представляют целевой алгоритм.
Во-вторых, продолжительность времени, необходимого узлу, который предоставляет набор упомянутого целевого алгоритма для выполнения упомянутого целевого алгоритма, представляет собой продолжительность времени, необходимого узлу, который предоставляет целевой алгоритм для выполнения целевого алгоритма.
В-третьих, размер кэш-пространства узлов, которые предоставляют набор целевых алгоритмов, может быть кэш-пространством узлов, которые предоставляют целевой алгоритм.
Кроме того, для вышеупомянутой комбинации, например, пакет целевых данных включают в себя двое данных A и B, которые могут быть предоставлены узлами a и b в сетевой топологии, а целевой алгоритм включает в себя алгоритм C, который может быть предоставлен узлами c и d в сетевой топологии. Комбинация, которая может быть получена, выглядит следующим образом:
Комбинация 1: a, b, c;
Комбинация 2: a, b, d.
Тогда можно получить информацию о возможностях вышеуказанных четырех комбинаций по отдельности, а затем выбрать одну комбинацию в соответствии с информацией о возможностях каждой из четырех комбинаций, так что узлы, которые представляют целевой алгоритм в выбранной комбинации, используют целевой алгоритм для обработки целевых данных, предоставленных узлами, предоставляющими целевые данные в данной комбинации.
Кроме того, упомянутая целевая комбинация является наиболее эффективной комбинацией из всех комбинаций, сформированных узлами, которые предоставляют набор целевых данных, и узлами, которые предоставляют набор целевых алгоритмов. При этом возможность комбинации может быть выражена временной задержкой между узлом, который представляет набор целевых данных, и узлом, который представляет набор целевых алгоритмов в комбинации, продолжительностью времени, необходимого узлу, который предоставляет набор целевого алгоритма для выполнения целевых алгоритмов, размером кэш-пространства узлов, которые предоставляют набор целевых алгоритмов. Например, чем меньше задержка между узлом, который представляет набор целевых данных, и узлом, который представляет набор целевых алгоритмов, чем меньше продолжительность времени, необходимого узлу, который предоставляет набор целевых алгоритмов для выполнения целевых алгоритмов, и чем больше кэш пространства узлов, которые предоставляют набор целевых алгоритмов, тем сильнее возможность комбинации.
В качестве альтернативы, упомянутая целевая комбинация выбирается на основе информации о возможностях каждой комбинации, включая:
Выбор комбинации, соответствующей минимальному значению временной задержки между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
Выбор комбинации, соответствующей минимальному значению продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
Выбор комбинации, соответствующей максимальному значению кэш пространства узлов, которые предоставляют набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
Выбор временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и комбинации, соответствующей минимальному значению из суммы продолжительности, необходимого узлу, который представляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в комбинации, в качестве упомянутой целевой комбинации; или
Выбор комбинации, соответствующей минимальному значению в первом соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое первое соотношение представляет собой соотношение временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации; или
Выбор комбинации, соответствующей минимальному значению во втором соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое второе соотношение представляет собой соотношение продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения целевого алгоритма в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации.
Как видно из вышеизложенного, в примере осуществления настоящего изобретения для выбора целевой комбинации может быть использован любой из вышеупомянутых шести способов. При этом понятно, что конкретный способ выбора целевой комбинации не ограничивается этим, но также и другими способами выбора в соответствии с информацией о возможностях комбинации.
Этап 14: управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки упомянутых целевых данных в упомянутом первом целевом узле.
В качестве альтернативы, управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки упомянутых целевых данных в упомянутом первом целевом узле, включая:
Упомянутый узел первого типа отправляет первую информацию индикации в упомянутый первый целевой узел, и упомянутая первая информация индикации используется для указания того, что упомянутый первый целевой узел отправляет упомянутые целевые данные в упомянутый второй целевой узел;
Упомянутый узел первого типа отправляет вторую информацию индикации в упомянутый второй целевой узел, и упомянутая вторая информация индикации используется для указания того, что упомянутый второй целевой узел использует упомянутый целевой алгоритм для обработки упомянутых целевых данных.
В примере осуществления настоящего изобретения узел, которому необходимо выполнить целевую задачу, после выбора узла, который предоставляет набор целевых данных (т.е. первый целевой узел), и узла, который предоставляет набор целевых алгоритмов (т.е. второй целевой узел) посредством вышеупомянутого этапа 13, отправляет информацию индикации первому целевому узлу, так что первый целевой узел отправляет сохраненные в нем целевые данные второму целевому узлу, так что второй целевой узел использует целевой алгоритм для обработки, а затем возвращает данные, полученные после обработки, вышеупомянутому узлу, который должен выполнить целевую задачу.
При этом следует отметить, что если разделение задачи не выполняется до этапа 11, описанного выше, набор целевых алгоритмов может быть предоставлен несколькими узлами, тогда в этом случае:
Если узел, который предоставляет набор целевых данных, включает в себя несколько узлов, множество узлов, которые предоставляют набор целевых данных, отдельно передают соответствующие данные узлу соответствующего алгоритма. Например, узлы, которые предоставляют набор целевых данных, включают узлы a и b, а узлы, которые предоставляют целевой алгоритм, включают узлы c и d. Данные, предоставленные узлом a, должны быть обработаны узлом c, а данные, предоставленные узлом b, должны быть обработаны узлом d. Затем узлу a необходимо передать данные узлу c, а узлу b необходимо передать данные узлу d для обработки.
То есть, в случае, когда набор целевых алгоритмов предоставляется несколькими узлами, а набор целевых данных предоставляется несколькими узлами, его необходимо обрабатывать в соответствии с соответствием между данными и алгоритмом, а также порядком выполнения каждого алгоритма.
Если разделение задачи выполняется до этапа 11, набор целевых алгоритмов предоставляется узлом, тогда в этом случае:
Узлы, которые предоставляют целевые данные, отправляют данные, предоставленные каждым из них, на узел, который предоставляет целевой алгоритм, и узел, который предоставляет целевой алгоритм, может обрабатывать полученные данные.
В качестве альтернативы, когда упомянутые целевые данные включают в себя видеопоток или аудиопоток, упомянутый второй целевой узел управления использует упомянутый целевой алгоритм для обработки упомянутых целевых данных в упомянутом первом целевом узле, включая:
Управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки первого пакета упомянутых целевых данных, отправленных принятым упомянутым первым целевым узлом.
При этом упомянутый первый пакет данных включает в себя видеопоток или аудиопоток заданной продолжительности. Упомянутое видео заданной продолжительности может включать в себя заданное количество видеокадров.
В качестве альтернативы, управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм, и после обработки первого пакета упомянутых целевых данных, отправленных упомянутым первым целевым узлом, также включает в себя:
В процессе приема упомянутого обработанного первого пакета данных, отправленного упомянутым вторым целевым узлом, управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки второго пакета упомянутых целевых данных, отправленных принятым упомянутом первым целевым узлом;
При этом упомянутый второй пакет данных включает в себя видеопоток или аудиопоток заданной продолжительности.
В примере осуществления настоящего изобретения при обработке видеопотока или аудиопотока пакеты данных могут обрабатываться один за другим, а затем обрабатываемые пакеты данных отправляются, то есть в примере осуществления настоящего изобретения посредством вычислений, управляемых данными, больше не ожидая данных, сбор должен быть завершен, но в процессе передачи выходных данных, вычисления выполняются этап за этапом, что может повысить эффективность и сократить задержку.
В качестве альтернативы, сетевая топология включает в себя, по меньшей мере, одноуровневую сетевую структуру, причем каждый уровень сетевой структуры включает в себя множество узлов, соединенных предварительно заданным способом. При этом диапазон значений временной задержки передачи данных, соответствующий различным уровням, различен, и временная задержка передачи данных, соответствующая сетевой структуре первого целевого уровня, включает в себя временную задержку передачи данных от узла в упомянутой сетевой структуре первого целевого уровня к целевому узлу, и упомянутая сетевая структура первого целевого уровня является любым уровнем сетевой структуры.
Как показано на фиг. 3, перед получением упомянутой сетевой топологии, по меньшей мере, один узел первого типа, способный предоставлять упомянутые целевые данные, и, по меньшей мере, один узел второго типа, способный выполнять упомянутый целевой алгоритм, также включает в себя:
Этап 21: одноуровневая сетевая структура выполняет адресацию ко второму узлу, способному предоставлять упомянутое целевое содержание в упомянутой одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами целевого содержания, требуемыми первым узлом.
При этом упомянутый первый узел расположен в структуре сети первого уровня. Одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять упомянутое целевое содержание в одноуровневой сетевой структуре, в соответствии с первыми соответствующими параметрами целевого содержания, требуемыми первым узлом, то есть одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять упомянутое целевое содержание в одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами. То есть адресация по первому соответствующему параметру вместо адресации по реальному адресу может повысить определенную степень безопасности. Кроме того, пример осуществления настоящего изобретения выполняет адресацию содержания внутри уровня, сужая область адресации содержания и уменьшая определенные накладные расходы.
При этом второй узел может быть узлом первого типа или узлом второго типа. Когда одноуровневая сетевая структура выполняет адресацию ко второму узлу, который может предоставить целевые данные в соответствии с первыми соответствующими параметрами целевых данных, требуемых первым узлом, второй узел является узлом первого типа; когда одноуровневая сетевая структура выполняет адресацию ко второму узлу, который может предоставить целевой алгоритм в соответствии с первыми соответствующими параметрами целевого алгоритма, требуемого первым узлом, второй узел является узлом второго типа.
Этап 22: когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутые первые соответствующие параметры двухуровневой сетевой структуре.
В примере осуществления настоящего изобретения, когда второй узел, который представляет целевое содержание, не выполняет адресацию в одноуровневой сетевой структуре после прохождения этапа 21, одноуровневой сетевой структуре необходимо пересылать первые соответствующие параметры в двухуровневую сетевую структуру, чтобы двухуровневая сетевая структура могла продолжать адресацию ко второму узлу, способного предоставлять целевое содержание в соответствии с первыми соответствующими параметрами.
Этап 23: упомянутая одноуровневая сетевая структура получает адрес упомянутого второго узла, отправленный упомянутой двухуровневой сетевой структурой.
При этом адрес упомянутого второго узла получается после того, как упомянутая двухуровневая сетевая структура выполняет адресацию к упомянутому второму узлу в упомянутой двухуровневой сетевой структуре в соответствии с упомянутыми первыми соответствующими параметрами.
Кроме того, если двухуровневая сетевая структура все еще не выполняет адресацию ко второму узлу, способного предоставить целевое содержание в двухуровневой сетевой структуре, то двухуровневая сетевая структура продолжает пересылать первые соответствующие параметры в сетевую структуру других уровней, пока она не выполнит адресацию ко второму узлу, или пока все время адресации ко второму узлу не достигнет заданного времени, и не прекратит адресацию ко второму узлу.
Этап 24: первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла.
В примере осуществления настоящего изобретения, когда двухуровневая сетевая структура выполняет адресацию ко второму узлу, способному предоставлять целевое содержание в двухуровневой сетевой структуре, двухуровневая сетевая структура отправляет адрес второго узла первому узлу одноуровневой сетевой структуры, так что первый узел может отправить вторые соответствующие параметры целевого содержания второму узлу в соответствии с адресом второго узла.
При этом после того, как второй узел принимает упомянутые вторые соответствующие параметры, сообщает целевое содержание первому узлу в соответствии с маршрутом от второго узла к первому узлу.
Как видно из вышеизложенного, способ обработки задачи, предусмотренный примером осуществления настоящего изобретения, в одноуровневой сетевой структуре, где расположен первый узел, в соответствии с первыми соответствующими параметрами целевого содержания, требуемого первым узлом, выполняется адресация ко второму узлу, который может предоставлять целевое содержание, и когда второй узел не адресуется в одноуровневой сетевой структуре, первые соответствующие параметры непосредственно пересылаются в двухуровневую сетевую структуру, чтобы снова адресоваться в двухуровневой сетевой структуре, пока не будет найден второй узел, и первый узел отправляет вторые соответствующие параметры целевого содержания второму узлу в соответствии с адресом второго узла. Из этого можно видеть, что в способе обработки задач, предусмотренный примером осуществления настоящего изобретения, в процессе адресации ко второму узлу адресация содержания выполняется только внутри уровня, и параметры, на которых основана адресация, напрямую передаются между уровнями, тем самым сокращая объем адресации содержания, уменьшая накладные расходы, и, благодаря методу адресации содержания, требования безопасности в определенной степени выполняются.
При этом для каждого уровня сетевой структуры в вышеупомянутой сетевой топологии может быть установлен узел управления, или узел управления может не быть установлен. Узел управления хранит информацию о возможностях всех узлов в сетевой структуре данного уровня, то есть другие узлы в сетевой структуре, отличные от узла управления, будут периодически сообщать свою соответствующую информацию о возможностях узлу управления данного уровня.
Способ обработки задач в примере осуществления изобретения устанавливает узел управления на каждом уровне сетевой структуры, и когда узел управления не настроен, конкретные способы реализации отличаются.
В частности, для ситуации, когда ни один узел управления не установлен на каждом уровне сетевой структуры, качестве альтернативы, упомянутая одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять упомянутое целевое содержание в одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами упомянутого целевого содержания, требуемыми первым узлом.
Упомянутый первый узел одноуровневой сетевой структуры транслирует упомянутые первые соответствующие параметры в упомянутой одноуровневой сетевой структуре.
В примере осуществления настоящего изобретения, когда узел управления не установлен в одноуровневой сетевой структуре, первый узел может напрямую транслировать упомянутые первые соответствующие параметры в одноуровневой сетевой структуре, а другие узлы в одноуровневой сетевой структуре могут определять, могут ли они предоставить упомянутое целевое содержание первому узлу после приема первых соответствующих параметров.
В качестве альтернативы, когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутые первые соответствующие параметры двухуровневой сетевой структуре.
Когда первый узел упомянутой одноуровневой сетевой структуры не получает адрес упомянутого второго узла в течение заданного периода времени после трансляции упомянутых первых соответствующих параметров, отправляет информацию индикации третьему узлу упомянутой одноуровневой сетевой структуры.
Третий узел упомянутой одноуровневой сетевой структуры пересылает упомянутые первые соответствующие параметры четвертому узлу упомянутой двухуровневой сетевой структуры в соответствии с информацией индикации.
При этом упомянутый третий узел соединен с упомянутым четвертым узлом.
Из этого можно видеть, что в примере осуществления настоящего изобретения одноуровневая сетевая структура и двухуровневая сетевая структура взаимодействуют через соединение между третьим узлом и четвертым узлом.
Кроме того, если первый узел не получает обратную связь от других узлов в одноуровневой сетевой структуре в течение заданного периода времени после трансляции первых соответствующих параметров, это означает, что в одноуровневой сетевой структуре не существует узла, который может предоставить целевое содержание, и необходимо продолжить поиск на других уровнях. В этом случае первый узел может отправлять информацию индикации третьему узлу в соответствии с каналом связи между первым узлом и третьим узлом, так что третий узел пересылает первые соответствующие параметры четвертому узлу двухуровневой сетевой структуры, так что четвертый узел может продолжать адресацию со второго узла, способного предоставлять целевое содержание первому узлу в двухуровневой сетевой структуре.
В качестве альтернативы, упомянутая одноуровневая сетевая структура принимает адрес упомянутого второго узла, отправленный двухуровневой сетевой структурой.
Третий узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный четвертым узлом упомянутой двухуровневой сетевой структуры; при этом адрес упомянутого второго узла, отправленный упомянутым четвертым узлом, является адресом, отправленным упомянутым вторым узлом после того, как упомянутый четвертый узел транслирует упомянутые первые соответствующие параметры в двухуровневой сетевой структуре.
Первый узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный третьим узлом упомянутой одноуровневой сетевой структуры, при этом адрес упомянутого второго узла, отправленный упомянутым третьим узлом, является адресом, отправленным упомянутым четвертым узлом упомянутому третьему узлу.
Из этого можно видеть, что в примере осуществления настоящего изобретения после того, как четвертый узел принимает первые соответствующие параметры, отправленные третьим узлом, транслирует первые соответствующие параметры в двухуровневую сетевую структуру. После получения первых соответствующих параметров другие узлы в двухуровневой сетевой структуре, отличные от четвертого узла, будут определять, могут ли они предоставлять целевое содержание. Если да, то через прямое соединение от них самих к четвертому узлу их адрес передается обратно четвертому узлу, так что четвертый узел может быть дополнительно перенаправлен на третий узел, а затем третий узел может быть дополнительно перенаправлен на первый узел через канал связи от третьего узла к первому узлу.
Таким образом, когда ни один узел управления не установлен на каждом уровне сетевой топологии, процесс адресации ко второму узлу, способному предоставлять целевое содержание в способе обработки задач по примеру осуществления настоящего изобретения, может быть проиллюстрирован, как показано на фиг. 4. То есть первый узел A транслирует первые соответствующие параметры на уровне 1, и после этого первый узел A не получает обратную связь от других узлов на уровне 1 в течение заданного времени, тогда первый узел A отправляет информацию индикации третьему узлу C через маршрут к третьему узлу C, после того, как третий узел C получает информацию индикации, он отправляет первые соответствующие параметры четвертому узлу D; четвертый узел D транслирует первые соответствующие параметры на уровне 2. После этого второй узел B принимает первые соответствующие параметры и определяет, что он может предоставить целевое содержание. Затем второй узел B передает свой собственный адрес четвертому узлу D через маршрут к четвертому узлу D; четвертый узел D пересылает адрес второго узла B третьему узлу C; третий узел C отправляет адрес второго узла B первому узлу A через маршрут с первым узлом A. При этом для простоты понимания, уровни 1 и 2 на фиг. 4 представляют только первый узел к четвертому узлу.
В качестве альтернативы, способ обработки задачи также включает в себя:
Получение первым узлом упомянутой одноуровневой сетевой структуры адреса упомянутого второго узла, отправленного упомянутым вторым узлом упомянутой одноуровневой сетевой структуры.
То есть, когда ни один узел управления не установлен на каждом уровне сетевой топологии, после того, как первый узел транслирует первые соответствующие параметры в одноуровневой сетевой структуре, если в одноуровневой сетевой структуре существует второй узел, который может предоставить целевое содержание, то данный второй узел отправляет адрес второго узла первому узлу через канал связи с первым узлом.
Из этого можно видеть, что, когда ни один узел управления не установлен на каждом уровне сетевой топологии, процесс адресации ко второму узлу, способному предоставлять целевое содержание для первого узла в способе обработки задач по примеру осуществления настоящего изобретения, также может быть проиллюстрирован, как показано на фиг. 5. То есть первый узел A транслирует первые соответствующие параметры на уровне 1. После того, как второй узел B получает первые соответствующие параметры, определяет, что может предоставить целевое содержание, тогда второй узел B передает свой собственный адрес первому узлу A через маршрут к первому узлу A. При этом для простоты понимания, уровень 1 на фиг. 5 представляет только первый узел и второй узел.
В частности, для ситуации, когда ни один узел управления не установлен на каждом уровне сетевой структуры:
В качестве альтернативы, упомянутая одноуровневая сетевая структура снабжена первым узлом управления, и упомянутый первый узел управления хранит информацию о возможностях узла в упомянутой одноуровневой сетевой структуре.
Упомянутая одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять целевое содержание в одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами целевого содержания, требуемыми первым узлом, включая:
Первый узел упомянутой одноуровневой сетевой структуры отправляет упомянутые первые соответствующие параметры первому узлу управления упомянутой одноуровневой сетевой структуры;
Первый узел управления упомянутой одноуровневой сетевой структуры выполняет адресацию к упомянутому второму узлу в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узла в упомянутой одноуровневой сетевой структуре.
В примере осуществления настоящего изобретения, когда одноуровневая сетевая структура снабжена первым узлом управления, поскольку первый узел управления хранит информацию о возможностях узлов в одноуровневой сетевой структуре, первый узел управления сам может определять, какой или какие узлы в одноуровневой сетевой структуре могут предоставлять целевое содержание. Следовательно, первому узлу нужно только отправить первые соответствующие параметры первому узлу управления.
В качестве альтернативы, упомянутая двухуровневая сетевая структура снабжена вторым узлом управления, и упомянутый второй узел управления хранит информацию о возможностях узлов в упомянутой двухуровневой сетевой структуре;
Когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутые первые соответствующие параметры упомянутой двухуровневой сетевой структуре, включая:
Когда первый узел управления упомянутой одноуровневой сетевой структуры определяет, что упомянутый второй узел не существует в упомянутой одноуровневой сетевой структуре в соответствии с упомянутыми первыми соответствующими параметрами и информации о возможностях узлов в упомянутой одноуровневой сетевой структуре, первый узел управления упомянутой одноуровневой сетевой структуры отправляет первые соответствующие параметры второму узлу управления упомянутой двухуровневой сетевой структуры.
При этом первый узел управления принимает решение в соответствии с информацией о возможностях узлов в одноуровневой сетевой структуре, когда в одноуровневой сетевой структуре не существует узла, который может предоставить целевое содержание, первый узел управления должен отправить первые соответствующие параметры второму узлу управления в двухуровневой сетевой структуре, так что второй узел управления определяет, существует ли узел в двухуровневой сетевой структуре, который может предоставлять целевое содержание.
Кроме того, если первый узел управления и второй узел управления не соединены напрямую (то есть первый узел управления непосредственно не соединен с узлом двухуровневой сетевой структуры, или второй узел управления непосредственно не соединен с узлом одноуровневой сетевой структуры), например, третий узел одноуровневой сетевой структуры соединен с четвертым узлом двухуровневой сетевой структуры, и третий узел и четвертый узел не являются узлами управления, то в процессе отправки первых соответствующих параметров от первого узла управления ко второму узлу управления, первому узлу управления сначала необходимо передать канал связи с третьим узлом, чтобы отправить первые соответствующие параметры третьему узлу; в итоге, четвертый узел отправляет первые соответствующие параметры второму узлу управления через канал связи со вторым узлом управления.
В качестве альтернативы, упомянутая одноуровневая сетевая структура принимает адрес упомянутого второго узла, отправленный двухуровневой сетевой структурой.
Первый узел управления упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный вторым узлом управления упомянутой двухуровневой сетевой структуры, при этом адрес упомянутого второго узла, отправленный упомянутым вторым узлом управления, определяется упомянутым вторым узлом управления в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узла в упомянутой двухуровневой сетевой структуре.
Первый узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный первым узлом управления упомянутой одноуровневой сетевой структуры.
Из этого можно видеть, что в примере осуществления настоящего изобретения, после того, как второй узел управления принимает первые соответствующие параметры, может решить, какой или какие узлы в двухуровневой сетевой структуре могут предоставлять целевое содержание в соответствии с информацией о возможностях узлов в двухуровневой сетевой структуре, и когда есть узел, который может предоставлять целевое содержание, то адрес данного узла передается обратно первому узлу управления одноуровневой сетевой структуры, так что первый узел управления может быть отправлен первому узлу.
Таким образом, когда узел управления предусмотрен на каждом уровне сетевой топологии, процесс адресации ко второму узлу, способному предоставлять целевое содержание в способе обработки задач по примеру осуществления настоящего изобретения, может быть проиллюстрирован, как показано на фиг. 6. То есть, когда первый узел A отправляет первые соответствующие параметры первому узлу управления E, и первый узел управления E решает, что на данном уровне не существует узла, который может предоставить целевое содержание в соответствии с информацией о возможностях узлов на уровне 1, то первый узел управления E отправляет первые соответствующие параметры третьему узлу C через маршрут с третьим узлом C; третий узел C пересылает первые соответствующие параметры четвертому узлу D; четвертый узел D затем пересылает первые соответствующие параметры второму узлу управления F уровня 2. Если второй узел управления F решает, что на данном уровне существует узел, который может предоставить целевое содержание, то есть второй узел B, второй узел управления F отправляет адрес второго узла B четвертому узлу через маршрут с четвертым узлом D; четвертый узел D пересылает адрес второго узла B третьему узлу C; третий узел C затем отправляет адрес второго узла B первому узлу управления E через маршрут с первым узлом управления E, так что первый узел управления E может отправлять адрес второго узла B первому узлу A через маршрут с первым узлом A. При этом для простоты понимания, уровни 1 и 2 на фиг. 6 представляют только первый узел к четвертому узлу, а также первый узел управления и второй узел управления.
Как видно из вышеизложенного, когда узел управления настроен на каждом уровне сетевой топологии, первые соответствующие параметры целевого содержания вещаются через узел управления, который может предоставлять адрес узла целевого содержания, и обратную связь через узел управления, узлу, которому требуется целевое содержание, может не понадобиться знать узел, который представляет целевое содержание, а узлу, который представляет целевое содержание, может не потребоваться знать, для какого узла оно предоставляется, что может дополнительно повысить безопасность процесса.
В качестве альтернативы, способ обработки задачи также включает в себя:
Прием первым узлом упомянутой одноуровневой сетевой структуры адреса упомянутого второго узла упомянутой одноуровневой сетевой структуры, отправленного первым узлом управления упомянутой одноуровневой сетевой структуры;
При этом адрес упомянутого второго узла, отправляемый упомянутым первым узлом управления, определяется упомянутым первым узлом управления в соответствии с первыми соответствующими параметрами и информацией о возможностях узла в упомянутой одноуровневой сетевой структуре.
То есть, когда узел управления снабжен на каждом уровне сетевой топологии, первый узел отправляет первые соответствующие параметры первому узлу управления одноуровневой сетевой структуры, и первый узел управления определяет, существует ли второй узел в одноуровневой сетевой структуре, который может предоставлять целевое содержание в соответствии с первыми соответствующими параметрами и информацией о возможностях узла в одноуровневой сетевой структуре. Если таковой имеется, первый узел управления отправляет адрес второго узла первому узлу.
Из этого можно видеть, что, когда узел управления снабжен на каждом уровне сетевой топологии, процесс адресации ко второму узлу, способному предоставлять целевое содержание в способе обработки задач по примеру осуществления настоящего изобретения, также может быть проиллюстрирован, как показано на фиг. 7. То есть, первый узел A отправляет первые соответствующие параметры первому узлу управления E на уровне 1, и первый узел управления E определяет, что на уровне 1 существует второй узел B, который может предоставить целевое содержание, то первый узел управления E передает обратно адрес второго узла B первому узлу A через маршрут к первому узлу A. При этом для простоты понимания, уровни 1 и 2 на фиг. 7 представляют только первый узел, второй узел и первый узел управления.
Таким образом, в примере осуществления настоящего изобретения адресация содержания используется внутри уровня, и параметры, на которых основана адресация содержания, напрямую передаются между уровнями, тем самым устанавливая соединение связи. При этом после завершения компоновки канала, бизнес-контент разделяется в соответствии с функциями адресации и обработки, а данные помечаются и отправляются. Транзитный узел выполняет только разделенную обработку и реорганизует обработанный пакет, а остальное содержимое передается полностью. Содержание обрабатывается во время передачи, и данные больше не передаются после каждой обработки, но передаются знания, сгенерированные обработанными данными.
Таким образом, для способа обработки задач по примеру осуществления настоящего изобретения конкретные области применения могут быть проиллюстрированы следующим образом.
Например, как показано на фиг. 8, сетевая топология включает в себя трехуровневую сетевую структуру, в которой уровень 1 включает в себя узлы 101-106, уровень 2 включает в себя узлы 201-202, а уровень 3 включает в себя узел 301. При этом узел 101 хранит данные видео в реальном времени, узел 102 хранит материалы AR и узел 103 хранит данные 3D-сканирования.
Когда узлу 301 требуется реальное видео, снятое в узле 101 в качестве фона, AR в узле 102 в качестве интереса и отсканированные данные в узле 103 в качестве видео содержания, в начале операции узел 301 выдает три запроса, которые могут быть широковещательными или отправлены непосредственно точка к точке. При этом запрос включает в себя: тип операции, запрос ресурса, тип данных и описание содержания.
Узел 101, узел 102 и узел 103 отвечают на запрос соответствующим образом, предоставив образец обратной связи по содержанию. После того, как узел 301 получает обратную связь от узла 101, узла 102 и узла 103, способ обработки задач по примеру осуществления настоящего изобретения используется для планирования маршрута обработки, то есть для определения узла, который предоставляет данные, и узла, который предоставляет содержание. Например, узлами, которые предоставляют данные, являются узел 101, узел 102 и узел 103, а узлом, который предоставляет алгоритм, является узел 201. Узел 301 отправит требуемый код генерации фонового видео на узел 101, действие AR и момент времени на узел 102, 3D-извлечение информацию о времени и требуемое содержание на узел 103, а код синтеза видео на узел 201.
После этого узел 101 использует инструмент, выданный 301, для предварительной обработки требуемого видео, создания фонового видео и отправки его узлу 201 после кодирования и сжатия; узел 102 предоставляет материал AR узлу 201 в соответствии с требуемым действием AR и моментом времени; узел 103 предоставляет 3D-содержание узлу 201 в соответствии с требуемым 3D-содержанием и моментом времени; узел 201 принимает соответствующие данные, предоставленные узлом 101, узлом 102 и видеоузлом 103 для синтеза видео, перекодирует их, синтезирует новое видео и пересылает его узлу 301.
Таким образом, что в примере осуществления настоящего изобретения данные и алгоритмы распределяются отдельно по сети, вместо того, чтобы равномерно сохранять данные для узла, которому необходимо выполнить целевую задачу, и целевой алгоритм больше не выполняется узлом, которому необходимо выполнить целевую задачу самостоятельно, а является назначенным узлу с вычислительной мощностью целевого алгоритма для выполнения, то есть пример осуществления настоящего изобретения, объединяющий распределенную базу данных и распределенные вычисления, может не только улучшить безопасность данных, но и уменьшить возможности одного узла в сетевой топологии, тем самым снижая стоимость проектирования одного узла, и более того уменьшая затраты на проектирование всей сетевой топологии.
Кроме того, способ обработки задач по примеру осуществления настоящего изобретения также может быть проиллюстрирован в областях практического применения, как описано ниже.
Например, как показано на фиг. 8, сетевая топология крупной компании включает в себя трехуровневую сетевую структуру. При этом уровень 1 включает в себя узлы 101-106 бизнес-залов, уровень 2 включает в себя узлы 201-202 региональных филиалов, а уровень 3 включает в себя узлы 301 провинциальной компании. При этом каждый узел бизнес-зала подключен к различным типам устройства, включая камеры распознавания лиц, камеры контроля людского потока, датчика задымления и датчика качества воздуха. Данные устройства собирают данные отдельно и хранят их в соответствующем узле бизнес-зала.
При этом когда узлу провинциальной компании требуются данные в режиме реального времени, например, узлу провинциальной компании требуется точно найти кого-либо, узел провинциальной компании выполняет адресацию к узлу уровня 2, который может предоставить содержание, связанный с задачей, например, узел провинциальной компании может отправить пакет задач на узел регионального филиала на уровне 2 (или транслировать о данным пакете задач), затем узел регионального филиала, соответствующий задаче, определит, является ли это его собственной задачей, узел регионального филиала, соответствующий задаче, отправляет пакет задач подключенному к нему узлу бизнес-зала, так что узел бизнес-зала, получающий пакет задач, анализирует данные и получает тип операции в качестве обновления программного обеспечения , тип данных в виде кода и номер конкретного устройства, и затем выполняет задачу на основе полученной информации и дает обратную связь после выполнения задачи.
В частности, пакет задач, отправляемый узлом провинциальной компании, включает в себя: отчеты в режиме реального времени, видео типа данных, любой тип устройства, а содержимое представляет собой фотографию и номер отслеживаемого лица. После получения пакета задач узел бизнес-зала выполнит следующий процесс.
Узел бизнес-зала получает файл списка сети, который загружается через интерфейс jtag (рабочая группа по совместному тестированию). Когда загрузка завершена, модуль загрузки узла бизнес-зала генерирует сообщение подтверждения и отправляет его в модуль связи узла бизнес-зала, чтобы модуль связи заполнял содержание в формате кадра 1 кБ и передавал обратную связь. При этом после обратной связи, ARM узла бизнес-зала отправляет инструкции на FPGA узла бизнес-зала, тем самым открывая модуль связи FPGA, так что FPGA напрямую получает IP-данные камеры, подключенной к узлу бизнес-зала (среди них камера, подключенная к узлу бизнес-зала работает в режиме UDP (протокол пользовательских дейтаграмм)). При этом после того, как модуль связи FPGA узла бизнес-зала принимает данные, завершается декодирование через модуль декодирования видео FPGA, и загруженный модуль AI отвечает за вывод. Модуль AI передает обратно сообщение об обнаружении, запускает режим пересылки, записывает момент времени и пересылает последнее видео в течение 1 минуты после DDR (двойная скорость передачи данных) узлу регионального филиала через модуль связи. При этом региональные филиалы также могут проводить дальнейший анализ на основе отчетов в режиме реального времени, полученных из различных мест.
При этом FPGA поддерживает файловую систему через ARM, а видеоданные записываются непосредственно на жесткий диск с помощью FPGA. FPGA и ARM взаимодействуют через порт PCIE (последовательная шина последовательная периферийных устройств PCI Express). Кроме того, узел бизнес-зала включает в себя несколько FPGA, и FPGA здесь отвечает только за данную задачу сценария, а другие ежедневные задачи мониторинга выполняются другими FPGA параллельно.
Кроме того, способ обработки задачи может также включать в себя: периодическое сообщение целевого содержания вторым узлом двухуровневой сетевой структуры первому узлу одноуровневой сетевой структуры.
Например, сетевая топология крупной компании, показанная на фиг. 8, включает в себя трехуровневую сетевую структуру. Когда узел бизнес-зала периодически сообщает данные об устройстве, конкретный процесс выполнения может быть описан с первого по четвертый этап следующим образом:
Первый этап: данные ежедневного мониторинга узла бизнес-зала, тип операции, номер устройства и тип данных хранятся здесь. Например, можно хранить видео, связанные с VIP-клиентами, в соответствии с бизнес статистикой VIP, первой лицевой камерой и исходными файлами видео; или в соответствии с бизнес-статистикой VIP, первой лицевой камерой, временем в магазине, хранить отслеживаемую статистику VIP-времени в магазине; или в соответствии с статистикой продавцов, первой лицевой камерой, временем в магазине, хранить статистику времени нахождения продавца в магазине.
Этап 2: узел бизнес-зала автоматически группирует пакеты в указанное время в соответствии с предварительно установленным отчетным содержанием (который в основном является статистическим содержанием), а длина пакета составляет 1 КБ. При этом существующая сеть все еще может использоваться для передачи данных, уровень адреса предназначен только для идентификации контента, узел бизнес-зала имеет 10 шлюзов, отвечающих за инкапсуляцию TCP (Transmission Control Protocol, протокол управления передачей)/IP и стыковку с существующей сетью, это - стандартный протокол TCP/IP, который здесь повторяться не будет.
Этап 3: узлы региональных филиалов, в соответствии с содержимым, сообщаемым каждым узлом бизнес-зала, выполняют локальную статистику, генерируют отчеты и используют сообщения (формат сообщения см. в таблице 1) для продолжения отчетности. При этом есть логическое кольцо между узлами региональных филиалов, и каждый филиал имеет выход для передачи данных на верхний и нижний уровни.
Этап 4: статистика узлов провинциальной компании, например, статистика средней продолжительности посещения магазина VIP-клиентами, продолжительности работы сотрудников и пассажиропотока каждого магазина.
Таблица 1. Формат сообщения
8-битная идентификационная страна
8-битная идентификационная провинция
16-битная идентификационная область
16-битный идентификационный бизнес-зал
16-битное идентификационное устройство
8-битный идентификационный тип
16-битный идентификационный тип данных
8-битный идентификацион ный тип
Резервный
операции
устройства
Данные + исправление ошибок + проверка
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому третьему узлу через маршрут от упомянутого первого узла к упомянутому третьему узлу в упомянутой одноуровневой сетевой структуре;
При этом, после того, как упомянутый третий узел принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются четвертому узлу упомянутой двухуровневой сетевой структуры, так что упомянутый четвертый узел передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут от упомянутого четвертого узла к упомянутому второму узлу в упомянутой двухуровневой сетевой структуре.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла.
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому первому узлу через маршрут к упомянутому первому узлу управления;
При этом после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются второму узлу управления упомянутой двухуровневой сетевой структуры, так что упомянутый второй узел управления передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут от упомянутого первого узла ко упомянутому второму узлу в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому первому узлу через маршрут к упомянутому первому узлу управления;
При этом после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, отправляет упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
При этом сетевая топология определяет маршрут макроскопически, учитывая любые две точки (начало и конец). Следовательно, как видно из вышеизложенного что, когда первый узел (т.е. начальная точка) отправляет данные второму узлу (т.е. конечной точке), сначала определяется, находятся ли исходная и конечная точки на одном и том же сетевом уровне. Если находятся на том же уровне, выполняется пересылка на том же уровне. Если находятся не на одном уровне, пересылается на верхний или нижний уровни через вертикальное перемыкание между уровнями.
В качестве альтернативы, адрес узла упомянутой сетевой топологии включает поля, соответствующие каждому уровню. Например, когда упомянутая сетевая топология включает в себя трехуровневую сетевую структуру, ее можно разделить на высокоуровневую, среднеуровневую и низкоуровневую. При отправке пакета данных с первого узла на второй узел конкретный процесс может быть описан следующим образом
Если все три адреса из двух равны, это означает, что пакет данных достигает места назначения, и коммутатор второго узла принимает пакет данных. И указывает на завершение функции обмена. Затем выполняет последующие возможные операции хранения или вычисления. Если и то и другое не равны, требуется дальнейший анализ: если адреса высокого уровня этих двух не равны, они пересылаются в высокоуровневую сетевую структуру через перемыкание. Кроме того, если данный узел не подключен напрямую к высокому уровню, пакет данных пересылается вдоль уровня до тех пор, пока не будет найден узел соединения высокоуровневой сетевой структуры; если адрес назначения пакета данных равен адресу высокоуровневого локального порта, но адрес данного уровня не совпадает, он отправляется в направлении увеличения или уменьшения адреса данного уровня в соответствии со случайной меткой адреса данного уровня до тех пор, пока не будет найдено локальное совпадение; если адреса верхнего уровня и данного уровня пакета данных равны локальному порту, но адрес нижнего уровня не совпадает, он пересылается на нижний уровень через перемыкание; если данный узел не подключен напрямую к нижнему уровню, он пересылается вдоль уровня, пока не будет найден узел соединения низкоуровневой сети. Пример осуществления настоящего изобретения также предоставляет устройство обработки задач, которое применяется к сетевой топологии, упомянутая сетевая топология включает в себя множество узлов; как показано на фиг. 9, устройство обработки задач 400 включает в себя:
Первый модуль получения 401, используемый для получения целевых данных и целевого алгоритма, необходимых для выполнения целевой задачи;
Второй модуль получения 402, используемый для получения, по меньшей мере, одного узла первого типа, способного предоставлять упомянутые целевые данные в упомянутой сетевой топологии, и, по меньшей мере, одного узла второго типа, способного выполнять упомянутый целевой алгоритм.
Модуль выбора 403, используемый для выбора узла, который предоставляет набор упомянутых целевых данных из, по меньшей мере, упомянутого одного узла первого типа в качестве первого целевого узла, и выбора узла, который предоставляет набор упомянутого целевого алгоритма из, по меньшей мере, упомянутого одного узла второго типа в качестве второго целевого узла;
Модуль управления 404, используемый для управления упомянутым вторым целевым узлом для обработки упомянутых целевых данных в упомянутом первом целевом узле с использованием упомянутого целевого алгоритма.
В качестве альтернативы, модуль выбора 403 включает в себя:
Подмодуль комбинации, используемый для получения комбинации, сформированной узлом, который предоставляет набор упомянутых целевых данных, и узлом, который предоставляет набор упомянутого целевого алгоритма;
Подмодуль выбора, используемый для выбора целевой комбинации в соответствии с информацией о возможностях каждой комбинации и определения узла в упомянутой целевой комбинации, который предоставляет набор упомянутых целевых данных в качестве упомянутого первого целевого узла, и узла в упомянутой целевой комбинации, который предоставляет набор упомянутых целевых алгоритмов в качестве второго целевого узла;
При этом информация о возможностях упомянутой комбинации включает в себя временную задержку между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов, продолжительность времени, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутого целевого алгоритма, и, по меньшей мере, один из размеров кэш-пространства узлов, которые предоставляют набор упомянутого целевого алгоритма.
В качестве альтернативы, подмодуль выбора специально предназначен для:
выбора комбинации, соответствующей минимальному значению временной задержки между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации;
или
выбора комбинации, соответствующей минимальному значению продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
выбора комбинации, соответствующей максимальному значению кэш-
пространства узлов, которые предоставляют набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
выбора временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и комбинации, соответствующей минимальному значению из суммы продолжительности, необходимого узлу, который представляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в комбинации, в качестве упомянутой целевой комбинации; или
выбора комбинации, соответствующей минимальному значению в первом соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое первое соотношение представляет собой соотношение временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации; или
выбора комбинации, соответствующей минимальному значению во втором соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое второе соотношение представляет собой соотношение продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения целевого алгоритма в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации.
В качестве альтернативы, упомянутое устройство обработки задач также включает в себя:
Модуль разделения, используемый для разделения задачи, подлежащей выполнению, по меньшей мере, на одну подзадачу в соответствии с информацией о возможностях узлов в упомянутой сетевой топологии и определения из, по меньшей мере, одной подзадачи в качестве упомянутой целевой задачи.
В качестве альтернативы, когда упомянутые целевые данные включают в себя видеопоток или аудиопоток, упомянутый модуль управления включает в себя:
Первый подмодуль обработки, используемый для управления упомянутым вторым целевым узлом, чтобы использовать упомянутый целевой алгоритм для обработки первого пакета упомянутых целевых данных, отправленных принятым упомянутым первым целевым узлом;
При этом упомянутый первый пакет данных включает в себя видеопоток или аудиопоток заданной продолжительности.
В качестве альтернативы, упомянутое устройство обработки задач также включает в себя:
Модуль обработки, используемый для управления упомянутым вторым целевым узлом, чтобы использовать упомянутый целевой алгоритм для обработки второго пакета упомянутых целевых данных, отправленных принятым упомянутым первым целевым узлом, в процессе приема обработанного упомянутого первого пакета данных, отправленного упомянутым вторым целевым узлом.
При этом упомянутый второй пакет данных включает в себя видеопоток или аудиопоток заданной продолжительности.
В качестве альтернативы, упомянутый модуль управления включает в
себя:
первый подмодуль передачи, используемый для отправки первой информации индикации упомянутому первому целевому узлу, и упомянутая первая информация индикации используется для указания того, что упомянутый первый целевой узел отправляет упомянутые целевые данные упомянутому второму целевому узлу;  второй подмодуль передачи, используемый для отправки второй информации индикации упомянутому второму целевому узлу, и упомянутая вторая информация индикации используется для указания того, что упомянутый второй целевой узел использует упомянутый целевой алгоритм для обработки упомянутых целевых данных; приемный подмодуль, используемый для приема данных, отправленных упомянутым вторым целевым узлом после обработки упомянутых целевых данных с использованием упомянутого целевого алгоритма.
Как видно из вышеизложенного, устройство обработки задач, предусмотренное примером осуществления настоящего изобретения, получает целевые данные и целевой алгоритм, необходимые для выполнения целевой задачи, и определяет, по меньшей мере, один узел первого типа в сетевой топологии, который может предоставлять целевые данные и, по меньшей мере, один узел второго типа, который может выполнять целевой алгоритм, тем самым выбирая узел первого типа и узел второго типа и управляя выбранным узлом второго типа для использования целевого алгоритма для обработки целевых данных, предоставляемых выбранным узлом первого типа, для достижения выполнения целевой задачи. Из этого можно видеть, что в примере осуществления настоящего изобретения данные и алгоритмы распределяются отдельно по сети, вместо того, чтобы равномерно сохранять данные для узла, которому необходимо выполнить целевую задачу, и целевой алгоритм больше не выполняется узлом, которому необходимо выполнить целевую задачу самостоятельно, а является назначенным узлу с вычислительной мощностью целевого алгоритма для выполнения, то есть пример осуществления настоящего изобретения, объединяющий распределенную базу данных и распределенные вычисления, который может уменьшить возможности одного узла в сетевой топологии, тем самым снижая стоимость проектирования одного узла, и более того уменьшая затраты на проектирование всей сетевой топологии.
Пример осуществления настоящего изобретения также предоставляет устройство обработки задач, которое применяется к сетевой топологии, упомянутая сетевая топология включает в себя: по меньшей мере, одноуровневую сетевую структуру, каждый уровень сетевой структуры включает в себя множество узлов, соединенных заданным образом; как показано на фиг. 10, данное устройство обработки задач 800 включает в себя:
Первый модуль управления 801, используемый для управления одноуровневой сетевой структурой для адресации ко второму узлу, способному предоставлять упомянутое целевое содержание в упомянутой одноуровневой сетевой структуре, в соответствии с первыми соответствующими параметрами целевого содержания, требуемого первым узлом; при этом упомянутый первый узел расположен в упомянутой одноуровневой сетевой структуре, а упомянутый второй узел является упомянутым узлом первого типа или упомянутым узлом второго типа;
Второй модуль управления 802, используемый для управления упомянутой одноуровневой сетевой структурой для пересылки упомянутых первых соответствующих параметров в двухуровневую сетевую структуру, когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре;
Третий модуль управления 803, используемый для управления одноуровневой сетевой структурой для приема адреса упомянутого второго узла, отправленного двухуровневой сетевой структурой, при этом адрес упомянутого второго узла получается после того, как упомянутая двухуровневая сетевая структура выполнит адресацию к упомянутому второму узлу в упомянутой двухуровневой сетевой структуре в соответствии с упомянутыми первыми соответствующими параметрами;
Первый модуль передачи 804, используемый для управления первым узлом упомянутой одноуровневой сетевой структуры для отправки вторых соответствующих параметров упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла.
В качестве альтернативы, первый модуль управления 801 специально предназначен для:
Управления первым узлом упомянутой одноуровневой сетевой структуры транслирует упомянутые первые соответствующие параметры в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, второй модуль управления 802 специально предназначен для:
отправки информацию индикации третьему узлу упомянутой одноуровневой сетевой структур, когда управление первым узлом упомянутой одноуровневой сетевой структуры не принимает адрес упомянутого второго узла в течение предварительно установленного периода времени после трансляции упомянутых первых соответствующих параметров,; управления третьим узлом упомянутой одноуровневой сетевой структуры пересылает упомянутые первые соответствующие параметры четвертому узлу упомянутой двухуровневой сетевой структуры в соответствии с информацией индикации; при этом упомянутый третий узел соединен с упомянутым четвертым узлом.
В качестве альтернативы, третий модуль управления 803 специально предназначен для:
управления третьим узлом упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла, отправленного четвертым узлом упомянутой двухуровневой сетевой структуры; при этом адрес упомянутого второго узла, отправленный упомянутым четвертым узлом, является адресом, отправленным упомянутым вторым узлом после того, как упомянутый четвертый узел транслирует упомянутые первые соответствующие параметры в двухуровневой сетевой структуре;  управления первым узлом упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла, отправленного третьим узлом упомянутой одноуровневой сетевой структуры; при этом адрес упомянутого второго узла, отправленный упомянутым третьим узлом, отправляется упомянутым четвертым узлом упомянутому третьему узлу.
В качестве альтернативы, устройство обработки задач 800 также включает в себя:
Второй модуль передачи, используемый для управления первым узлом упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла, отправленного упомянутым вторым узлом упомянутой одноуровневой сетевой структуры.
В качестве альтернативы, упомянутая одноуровневая сетевая структура снабжена первым узлом управления, и упомянутый первый узел управления хранит информацию о возможностях узла в упомянутой одноуровневой сетевой структуре; упомянутый первый модуль управления 801 специально предназначен для:
управления первым узлом упомянутой одноуровневой сетевой структуры для отправки упомянутых первых соответствующих параметров первому узлу управления упомянутой одноуровневой сетевой структуры; управления первым узлом управления упомянутой одноуровневой сетевой структуры для адресации к упомянутому второму узлу в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узлов в упомянутой одноуровневой сетевой структуре;
В качестве альтернативы, упомянутая двухуровневая сетевая структура снабжена вторым узлом управления, и упомянутый второй узел управления хранит информацию о возможностях узла в упомянутой двухуровневой сетевой структуре; упомянутый второй модуль управления 802 специально предназначен для:
пересылки упомянутых первых соответствующих параметров двухуровневой сетевой структуре упомянутой одноуровневой сетевой структурой, когда управление упомянутой одноуровневой сетевой структурой не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, включая:
управления первым узлом управления упомянутой одноуровневой сетевой структуры в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узлов в упомянутой одноуровневой сетевой структуре, определения того, что когда упомянутый второй узел не существует в упомянутой одноуровневой сетевой структуре, первый узел управления упомянутой одноуровневой сетевой структуры отправляет упомянутые первые соответствующие параметры второму узлу управления двухуровневой сетевой структуры.
В качестве альтернативы, третий модуль управления 803 специально предназначен для:
управления первым узлом управления упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла, отправленного вторым узлом управления упомянутой двухуровневой сетевой структуры, при этом упомянутый адрес второго узла, отправляемый упомянутым вторым узлом управления, определяется вторым узлом управления в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узла в упомянутой двухуровневой сетевой структуре; управления первым узлом упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла, отправленного первым узлом управления упомянутой одноуровневой сетевой структуры.
В качестве альтернативы, устройство обработки задач 800 также включает в себя:
Третий модуль передачи, используемый для управления первым узлом упомянутой одноуровневой сетевой структуры для приема адреса упомянутого второго узла упомянутой одноуровневой сетевой структуры, отправленного первым узлом управления упомянутой одноуровневой сетевой структуры;
При этом адрес упомянутого второго узла, отправляемый упомянутым первым узлом управления, определяется упомянутым первым узлом управления в соответствии с первыми соответствующими параметрами и информацией о возможностях узла в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, первый модуль передачи 804 специально сконфигурирован для:
управления упомянутым первым узлом для отправки упомянутых вторых соответствующих параметров упомянутому третьему узлу через маршрут от упомянутого первого узла к упомянутому третьему узлу в упомянутой одноуровневой сетевой структуре; при этом, после того, как упомянутый третий узел принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются четвертому узлу упомянутой двухуровневой сетевой структуры, так что упомянутый четвертый узел передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут от упомянутого четвертого узла к упомянутому второму узлу в упомянутой двухуровневой сетевой структуре.
В качестве альтернативы, первый модуль передачи 804 специально сконфигурирован для:
управления упомянутым первым узлом для отправки упомянутых вторых соответствующих параметров упомянутому первому узлу через маршрут к упомянутому первому узлу управления;  при этом, после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются второму узлу управления упомянутой двухуровневой сетевой структуры, так что упомянутый второй узел управления передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
В качестве альтернативы, первый модуль передачи 804 специально сконфигурирован для:
управления упомянутым первым узлом для отправки упомянутых вторых соответствующих параметров упомянутому второму узлу через маршрут от упомянутого первого узла к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, первый модуль передачи 804 специально сконфигурирован для:
управления упомянутым первым узлом для отправки упомянутых вторых соответствующих параметров упомянутому первому узлу через маршрут к упомянутому первому узлу управления;  при этом после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, отправляет упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
Как можно видеть из вышеизложенного, устройство обработки задач, предусмотренное примером осуществления настоящего изобретения, в одноуровневой сетевой структуре, где расположен первый узел, в соответствии с первыми соответствующими параметрами целевого содержания, требуемого первым узлом, выполняется адресация содержания ко второму узлу, который может предоставить целевое содержание, и когда в одноуровневой сетевой структуре не выполняется адресация ко второму узлу, первые соответствующие параметры напрямую пересылаются в двухуровневую сетевую структуру, чтобы снова адресоваться в двухуровневой сетевой структуре, пока не будет найден второй узел, первый узел отправляет вторые соответствующие параметры целевого содержания второму узлу в соответствии с адресом второго узла. Из этого можно видеть, что в способе обработки задач, предусмотренный примером осуществления настоящего изобретения, в процессе адресации ко второму узлу адресация содержания выполняется только внутри уровня, и параметры, на которых основана адресация, напрямую передаются между уровнями, тем самым сокращая объем адресации содержания, уменьшая накладные расходы, и, благодаря методу адресации содержания, требования безопасности в определенной степени выполняются.
Пример осуществления настоящего изобретения также предоставляет электронное устройство, показанное на фиг. 11, которое содержит процессор 501, интерфейс связи 502, память 503 и коммуникационную шину 504, в котором процессор 501, интерфейс связи 502 и память 503 завершают связь друг с другом посредством коммуникационной шины 504;
Память 503 для хранения программных кодов;
Процессор 501, используемый для выполнения программы, хранящейся
в памяти 503, для выполнения этапов в упомянутом способе обработки задачи, описанном ниже; интерфейс связи 502 используется для связи между терминалом и другими устройствами.
Упомянутый способ обработки задачи применяется к сетевой топологии, упомянутая сетевая топология включает в себя множество узлов; упомянутый способ обработки задачи включает в себя:
получение целевых данных и целевого алгоритма, необходимых для
выполнения целевой задачи; получение, по меньшей мере, одного узла первого типа, способного предоставлять упомянутые целевые данные в упомянутой сетевой топологии, и, по меньшей мере, одного узла второго типа, способного выполнять упомянутый целевой алгоритм.
Выбор узла, который представляет набор упомянутых целевых данных, в качестве первого целевого узла из, по меньшей мере, упомянутого одного узла первого типа, и узла, который представляет набор упомянутых целевых алгоритмов, в качестве второго целевого узла из, по меньшей мере, упомянутого одного узла второго типа;
Управление упомянутым вторым целевым узлом для использования упомянутого целевого алгоритма для обработки упомянутых целевых данных в упомянутом первом целевом узле.
Узел, который предоставляет набор упомянутых целевых данных, выбирается из, по меньшей мере, упомянутого одного узла первого типа в качестве первого целевого узла, и узел, который предоставляет набор упомянутых целевых алгоритмов, выбирается из, по меньшей мере, упомянутого одного узла второго типа в качестве второго целевого узла, включая:
Получение комбинации, сформированную узлом, который предоставляет набор упомянутых целевых данных, и узлом, который предоставляет набор упомянутых целевых алгоритмов;
В соответствии с информацией о возможностях каждой комбинации выбор целевой комбинации, и узла, который предоставляет набор упомянутых целевых данных в упомянутой целевой комбинации, определяется как упомянутый первый целевой узел, а узел, который предоставляет набор упомянутых целевых алгоритмов в упомянутой целевой комбинации, определяется как второй целевой узел;
При этом информация о возможностях упомянутой комбинации включает в себя временную задержку между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов, продолжительность времени, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутого целевого алгоритма, и, по меньшей мере, один из размеров кэш-пространства узлов, которые предоставляют набор упомянутого целевого алгоритма.
В качестве альтернативы, упомянутая целевая комбинация выбирается на основе информации о возможностях каждой комбинации, включая:
выбор комбинации, соответствующей минимальному значению временной задержки между узлом, который представляет набор упомянутых целевых данных в упомянутой комбинации, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
выбор комбинации, соответствующей минимальному значению продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
выбор комбинации, соответствующей максимальному значению кэш-пространства узлов, которые предоставляют набор упомянутых целевых алгоритмов в упомянутой комбинации, в качестве упомянутой целевой комбинации; или
выбор временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и комбинации, соответствующей минимальному значению из суммы продолжительности, необходимого узлу, который представляет набор упомянутых целевых алгоритмов для выполнения упомянутых целевых алгоритмов в комбинации, в качестве упомянутой целевой комбинации; или
выбор комбинации, соответствующей минимальному значению в первом соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое первое соотношение представляет собой соотношение временной задержки между узлом, который представляет набор упомянутых целевых данных, и узлом, который представляет набор упомянутых целевых алгоритмов в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации; или
выбор комбинации, соответствующей минимальному значению во втором соотношении упомянутой комбинации, в качестве упомянутой целевой комбинации, где упомянутое второе соотношение представляет собой соотношение продолжительности, необходимого узлу, который предоставляет набор упомянутых целевых алгоритмов для выполнения целевого алгоритма в упомянутой комбинации, и значения размера кэш-пространства узлов, который предоставляют набор упомянутого целевого алгоритма в комбинации.
В качестве альтернативы, перед получением целевых данных и целевого алгоритма, необходимых для упомянутой целевой задачи, которая должна быть выполнена, также включает в себя:
В соответствии с информацией о возможностях узлов в упомянутой сетевой топологии задача, подлежащая выполнению, разбивается, по меньшей мере, на одну подзадачу, и одна из, по меньшей мере, упомянутой подзадачи определяется как упомянутая целевая задача.
В качестве альтернативы, когда упомянутые целевые данные включают в себя видеопоток или аудиопоток, упомянутый второй целевой узел управления использует упомянутый целевой алгоритм для обработки упомянутых целевых данных в упомянутом первом целевом узле, включая: управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки первого пакета упомянутых целевых данных, отправленных принятым упомянутым первым целевым узлом; при этом, упомянутый первый пакет данных включает в себя видеопоток
или аудиопоток заданной продолжительности.
В качестве альтернативы, управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм, и после обработки первого пакета упомянутых целевых данных, отправленных упомянутым первым целевым узлом, также включает в себя:
Управление в процессе приема упомянутого обработанного первого пакета данных, отправленного упомянутым вторым целевым узлом, упомянутым вторым целевым узлом с использованием упомянутого целевого алгоритма для обработки второго пакета упомянутых целевых данных, отправленных упомянутым первым целевым узлом;
При этом упомянутый второй пакет данных включает в себя видеопоток или аудиопоток заданной продолжительности.
В качестве альтернативы, управление упомянутым вторым целевым узлом использует упомянутый целевой алгоритм для обработки упомянутых целевых данных в упомянутом первом целевом узле, включая:
отправку первой информации индикации упомянутому первому целевому узлу, причем упомянутая первая информация индикации используется для указания упомянутому первому целевому узлу отправлять упомянутые целевые данные упомянутому второму целевому узлу; отправку второй информации индикации упомянутому второму целевому узлу, причем упомянутая вторая информация индикации используется для указания упомянутому второму целевому узлу использовать упомянутый целевой алгоритм для обработки упомянутых целевых данных;  прием данных, отправленных упомянутым вторым целевым узлом, полученных после обработки упомянутых целевых данных с использованием упомянутого целевого алгоритма.
В качестве альтернативы, упомянутая сетевая топология включает в себя: по меньшей мере, одноуровневую сетевую структуру, каждый уровень сетевой структуры включает в себя множество узлов, соединенных заданным образом; упомянутый способ обработки задач также включает в себя этапы:
Одноуровневая сетевая структура выполняет адресацию ко второму узлу, способный предоставлять упомянутое целевое содержание в упомянутой одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами упомянутого целевого содержания, требуемыми первым узлом; при этом упомянутый первый узел расположен в упомянутой одноуровневой сетевой структуре, упомянутый второй узел является упомянутым узлом первого типа или упомянутым узлом второго типа; когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутых первых соответствующие параметры двухуровневой сетевой структуре; упомянутая одноуровневая сетевая структура принимает адрес упомянутого второго узла, отправленный упомянутой двухуровневой сетевой структурой, при этом адрес упомянутого второго узла принимается упомянутой двухуровневой сетевой структурой после адресации упомянутого второго узла в упомянутой двухуровневой сетевой структуре в соответствии с упомянутыми первыми соответствующими параметрами; упомянутый первый узел одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла.
В качестве альтернативы, упомянутая одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять упомянутое целевое содержание в одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами упомянутого целевого содержания, требуемыми первым узлом, включая:
Упомянутый первый узел одноуровневой сетевой структуры транслирует упомянутые первые соответствующие параметры в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутые первые соответствующие параметры двухуровневой сетевой структуре, включая
Когда первый узел упомянутой одноуровневой сетевой структуры не получает адрес упомянутого второго узла в течение заданного периода времени после трансляции упомянутых первых соответствующих параметров, отправляет информацию индикации третьему узлу упомянутой одноуровневой сетевой структуры;
Третий узел упомянутой одноуровневой сетевой структуры пересылает упомянутые первые соответствующие параметры четвертому узлу упомянутой двухуровневой сетевой структуры в соответствии с информацией индикации;
При этом упомянутый третий узел соединен с упомянутым четвертым узлом.
В качестве альтернативы, упомянутая одноуровневая сетевая структура принимает адрес упомянутого второго узла, отправленный двухуровневой сетевой структурой, включая этапы:
третий узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный четвертым узлом упомянутой двухуровневой сетевой структуры; при этом адрес упомянутого второго узла, отправленный упомянутым четвертым узлом, является адресом, отправленным упомянутым вторым узлом после того, как упомянутый четвертый узел транслирует упомянутые первые соответствующие параметры в двухуровневой сетевой структуре; первый узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный третьим узлом упомянутой одноуровневой сетевой структуры; при этом адрес упомянутого второго узла, отправленный упомянутым третьим узлом, является адресом, отправленным упомянутым четвертым узлом упомянутому третьему узлу.
В качестве альтернативы, способ обработки задачи также включает в себя этап:
Первый узел упомянутой одноуровневой сетевой структуры получает адрес упомянутого второго узла, отправленный упомянутым вторым узлом упомянутой одноуровневой сетевой структуры.
В качестве альтернативы, упомянутая одноуровневая сетевая структура снабжена первым узлом управления, и упомянутый первый узел управления хранит информацию о возможностях узла в упомянутой одноуровневой сетевой структуре.
Упомянутая одноуровневая сетевая структура выполняет адресацию ко второму узлу, способного предоставлять целевое содержание в одноуровневой сетевой структуре в соответствии с первыми соответствующими параметрами целевого содержания, требуемыми первым узлом, включая:
Первый узел упомянутой одноуровневой сетевой структуры отправляет упомянутые первые соответствующие параметры первому узлу управления упомянутой одноуровневой сетевой структуры;
Первый узел управления упомянутой одноуровневой сетевой структуры выполняет адресацию к упомянутому второму узлу в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узла в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, упомянутая двухуровневая сетевая структура снабжена вторым узлом управления, и упомянутый второй узел управления хранит информацию о возможностях узлов в упомянутой двухуровневой сетевой структуре;
Когда упомянутая одноуровневая сетевая структура не выполняет адресацию к упомянутому второму узлу в упомянутой одноуровневой сетевой структуре, упомянутая одноуровневая сетевая структура пересылает упомянутые первые соответствующие параметры упомянутой двухуровневой сетевой структуре, включая этапы:
Когда первый узел управления упомянутой одноуровневой сетевой структуры определяет, что упомянутый второй узел не существует в упомянутой одноуровневой сетевой структуре в соответствии с упомянутыми первыми соответствующими параметрами и информации о возможностях узлов в упомянутой одноуровневой сетевой структуре, первый узел управления упомянутой одноуровневой сетевой структуры отправляет первые соответствующие параметры второму узлу управления упомянутой двухуровневой сетевой структуры.
В качестве альтернативы, упомянутая одноуровневая сетевая структура принимает адрес упомянутого второго узла, отправленный двухуровневой сетевой структурой, включая этапы:
Первый узел управления упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный вторым узлом управления упомянутой двухуровневой сетевой структуры, при этом адрес упомянутого второго узла, отправленный упомянутым вторым узлом управления, определяется упомянутым вторым узлом управления в соответствии с упомянутыми первыми соответствующими параметрами и информацией о возможностях узла в упомянутой двухуровневой сетевой структуре;
Первый узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла, отправленный первым узлом управления упомянутой одноуровневой сетевой структуры.
В качестве альтернативы, способ обработки задачи также включает в себя этапы:
Первый узел упомянутой одноуровневой сетевой структуры принимает адрес упомянутого второго узла упомянутой одноуровневой сетевой структуры, отправленный первым узлом управления упомянутой одноуровневой сетевой структуры;
При этом адрес упомянутого второго узла, отправляемый упомянутым первым узлом управления, определяется упомянутым первым узлом управления в соответствии с первыми соответствующими параметрами и информацией о возможностях узла в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому третьему узлу через маршрут от упомянутого первого узла к упомянутому третьему узлу в упомянутой одноуровневой сетевой структуре;
При этом, после того, как упомянутый третий узел принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются четвертому узлу упомянутой двухуровневой сетевой структуры, так что упомянутый четвертый узел передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут от упомянутого четвертого узла к упомянутому второму узлу в упомянутой двухуровневой сетевой структуре.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая этапы:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому первому узлу через маршрут к упомянутому первому узлу управления;
При этом после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, упомянутые вторые соответствующие параметры пересылаются второму узлу управления упомянутой двухуровневой сетевой структуры, так что упомянутый второй узел управления передает упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая этапы:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут от упомянутого первого узла ко упомянутому второму узлу в упомянутой одноуровневой сетевой структуре.
В качестве альтернативы, первый узел упомянутой одноуровневой сетевой структуры отправляет вторые соответствующие параметры упомянутого целевого содержания упомянутому второму узлу в соответствии с адресом упомянутого второго узла, включая этапы:
Упомянутый первый узел отправляет упомянутые вторые соответствующие параметры упомянутому первому узлу через маршрут к упомянутому первому узлу управления;
При этом после того, как упомянутый первый узел управления принимает упомянутые вторые соответствующие параметры, отправляет упомянутые вторые соответствующие параметры упомянутому второму узлу через маршрут к упомянутому второму узлу.
Коммуникационная шина, упомянутая в вышеупомянутом терминале, может быть шиной стандарта взаимодействия периферийных компонентов (Peripheral Component Interconnection, называемой - PCI) или шиной расширенной архитектуры промышленного стандарта (Extended Industry Standard Architecture, называемой -EISA). Коммуникационная шина может быть разделена на адресную шину, шину данных, шину управления и т.д. Для удобства представления на рисунке используется только одна сплошная линия, но это не означает, что существует только одна шина или один тип шины.
Память может включать в себя память с произвольным доступом (Random Access Memory, называемый - RAM), также может включать энергонезависимую память (non-volatile memory), такую как, по меньшей мере, один накопитель на магнитном диске. В качестве альтернативы, память может также представлять собой, по меньшей мере, одно запоминающее устройство, расположенное вдали от вышеупомянутого процессора. В памяти имеется место для хранения программного кода 1031 для выполнения любого из этапов способа в вышеупомянутом способе. Например, пространство для хранения программного кода может включать в себя каждый программный код 1031, используемый для реализации различных этапов в вышеуказанном способе, соответственно. Данные программные коды могут быть считаны из одного или нескольких компьютерных программных продуктов или записаны в этот один или несколько компьютерных программных продуктов. Данные компьютерные программные продукты включают носители программного кода, такие как жесткие диски, компакт-диски (CD), карты памяти или гибкие диски. Такие компьютерные программные продукты обычно представляют собой портативные или стационарные блоки памяти, как описано со ссылкой на фиг. 12. Данный блок памяти может иметь сегмент хранения, пространство для хранения и т.д., расположенные аналогично памяти 503 в электронном устройстве на фиг. 11. Программный код может, например, быть сжат в соответствующей форме. Обычно блок памяти включает в себя машиночитаемый код, то есть код, который может быть считан, например, процессором, таким как 501, который при запуске электронным устройством заставляет электронное устройство выполнять различные этапы в способе, описанном выше.
Вышеупомянутые процессоры могут быть процессорами общего назначения, включая центральные процессоры (Central Processing Unit, называемые - CPU), сетевые процессоры (Network Processor, называемые - NP) и т.д.; Они также могут быть процессорами цифровых сигналов (Digital Signal Processing, называемые - DSP), интегральными схемами специального назначения (Field-Programmable Gate Array, называемые - ASIC), программируемыми пользователем вентильными матрицами (Field-Programmable Gate Array, называемые - FPGA) или другими программируемыми логическими устройствами, дискретными вентильными или транзисторными логическими устройствами, дискретными аппаратными компонентами.
В другом примере осуществления, предусмотренном настоящим изобретением, также предусмотрен машиночитаемый носитель информации. Данный машиночитаемый носитель информации хранит инструкции, которые, когда он выполняется на компьютере, заставляют компьютер выполнять любой из способов обработки задач, описанных в вышеупомянутом примере осуществления.
В приведенном выше примере осуществления это может быть достигнуто полностью или частично с помощью программного обеспечения, аппаратного обеспечения, встроенного программного обеспечения или любой их комбинации. При реализации с использованием программного обеспечения он может быть реализован полностью или частично в виде компьютерного программного продукта. Упомянутый компьютерный программный продукт включает в себя одну или несколько компьютерных инструкций. Когда инструкции упомянутой компьютерной программы загружаются и выполняются на компьютере, процесс или функция, описанные в соответствии с примером осуществления настоящего изобретения, генерируются полностью или частично. Упомянутый компьютер может быть компьютером общего назначения, выделенным компьютером, компьютерной сетью или другим программируемым устройством. Упомянутые компьютерные инструкции могут храниться на машиночитаемом носителе информации или передаваться с одного машиночитаемого носителя информации на другой машиночитаемый носитель информации, например, упомянутые компьютерные инструкции могут передаваться с веб-сайта, компьютера, сервера или центра обработки данных по проводному (например, коаксиальному кабелю, оптоволокну, цифровой абонентской линии (DSL)) или беспроводному (например, инфракрасному, беспроводному, микроволновому и т.д.) на другой веб-сайт, компьютер, сервер или центр обработки данных. Упомянутый машиночитаемый носитель информации может быть любым доступным носителем, к которому компьютер может получить доступ, или устройством хранения данных, таким как сервер, центр обработки данных и т.д., которое содержит один или несколько интегрированных доступных носителей. Упомянутым доступным носителем может быть магнитный носитель (например, гибкий диск, жесткий диск, магнитная лента), оптический носитель (например, DVD) или полупроводниковый носитель (например, твердотельный жесткий диск (SSD)) и тому подобное.
Следует отметить, что в данной статье относительные термины, такие как первый и второй, используются только для того, чтобы отличать одну сущность или операцию от другой сущности или операции, и не обязательно требуют или подразумевают, что существует какая-либо такая фактическая взаимосвязь или последовательность между данными сущностями или операциями. Более того, термины "включать", "содержать" или любые другие их варианты предназначены для охвата неисключительного включения, так что процесс, способ, продукт или устройство, которые включают ряд элементов, включают не только данные элементы, но и другие элементы, которые четко не перечислены, или элементы, присущие такому процессу, способу, продукту или устройству. При отсутствии дополнительных ограничений элементы, определенные утверждением "включая один…", не исключают существования других идентичных элементов в процессе, способе, продукте или устройстве, которые включают данные элементы.
Каждый пример осуществления в данном описании описан соответствующим образом, и одни и те же и аналогичные части между различными примерами осуществления могут быть отнесены друг к другу. Каждый пример осуществления фокусируется на отличиях от других примеров осуществления. В частности, для примера осуществления системы, поскольку он в основном аналогичен примеру осуществления способа, описание является относительно простым, и в соответствующих случаях можно обратиться к частичному описанию примера осуществления способа.
Вышеизложенное является лишь предпочтительным примером осуществления настоящего изобретения и не предназначено для ограничения объема охраны настоящего изобретения. Любая модификация, эквивалентная замена, улучшение и т.д., сделанные в духе и принципах изобретения, включены в объем правовой охраны настоящего изобретения.