PT1585282E

PT1585282E - Reordenamento de lista de espera enviada de mensagens em função da prioridade

Info

Publication number: PT1585282E
Application number: PT04252119T
Authority: PT
Inventors: Tapuska David; Michael Knowles
Original assignee: Research In Motion Ltd
Priority date: 2004-04-08
Filing date: 2004-04-08
Publication date: 2006-12-29
Also published as: CA2503867A1; ES2270292T3; CN1691632B; EP1585282B1; SG116615A1; DE602004001666D1; EP1585282A1; ATE334548T1; HK1081356A1; CA2503867C; DK1585282T3; DE602004001666T2; CY1105614T1; CN1691632A

Description

ΕΡ 1 585 282 /PT

DESCRIÇÃO "Reordenamento de lista de espera enviada de mensagens em função da prioridade" 0 presente invento refere-se a um método e a um sistema para reordenar uma lista de espera enviada de mensagens em função de uma prioridade da mensagem gue se destina a ser enviada.

Dispositivos móveis tais como dispositivos de comunicação sem fios que fornecem comunicações de voz, comunicações de dados ou ambas numa rede de comunicação sem fios estão a aumentar de forma predominante na sociedade moderna. Dispositivos deste tipo podem também fornecer funções adicionais de assistente digital pessoal (PDA), tais como, um calendário, alarme, listas de contactos, calculadoras, etc. Uma funcionalidade comum de dispositivos deste tipo é uma facilidade de motor de busca World Wide Web através da qual um utilizador pode navegar em páginas Web, tais como, aquelas que estão disponíveis através de uma intranet ou da Internet pública.

Durante uma experiência de pesquisa, um motor de busca Web adquire dados da página Web para converter a página Web num visor do dispositivo. 0 motor de busca Web formula pedidos para dados através da utilização de um protocolo, tal como o protocolo de transferência de hipertexto (HTTP), para solicitar dados de um servidor de páginas Web. Num dispositivo sem fios, os pedidos e respostas são tipicamente transferidos entre o dispositivo sem fios e o servidor de páginas Web através de um servidor intermédio que fornece serviços de porta de interligação, que interliga comunicações entre a rede sem fios e a rede do servidor de páginas Web. A porta de interligação recebe os pedidos provenientes do dispositivo sem fios e faz avançar os mesmos para o servidor de Web para serviço. As respostas provenientes do servidor de Web são recebidas pela porta de interligação e colocadas em lista de espera para transmissão para o dispositivo sem fios. 2

ΕΡ 1 585 282 /PT

Para obter os dados para uma única página Web, é necessário, com frequência, um motor de busca para formular mais do que um pedido. Ocasionalmente, é necessário que seja recebida e processada uma resposta a um segundo pedido antes que a resposta a um pedido anterior seja completamente processada pelo dispositivo sem fios. Quando um pedido HTTP secundário deste tipo é efectuado ao servidor enquanto a comunicação de uma resposta a um pedido anterior pode estar pendente ou em progresso, a porta de interligação envia quaisquer dados que a mesma tenha na sua lista de espera enviada até que a resposta completa do primeiro pedido esteja concluída. Em consequência, o motor de busca Web é atrasado na recepção da resposta ao pedido secundário até que o mesmo receba a resposta completa para o pedido anterior.

Por meio de um exemplo, um motor de busca do dispositivo sem fios pode encontrar uma fonte JavaScript™ ou uma referência de página em estilo cascata (css) numa resposta enquanto carrega uma página Web. Referências deste tipo requerem acção imediata. É necessário que o motor de busca pesquise e carregue os dados para a referência, através de um segundo pedido. É também necessário interromper qualquer conversão adicional da página para quaisquer dados de resposta que o mesmo possa ter até que a nova referência esteja completa. No entanto, a lista de espera enviada da porta de interligação pode conter o resto da resposta ao primeiro pedido enquanto a mesma recebe a resposta ao segundo pedido. Listas de espera de envio funcionam de acordo com regras primeiro a entrar primeiro a sair (FIFO). Como tal, a porta de interligação coloca a resposta ao segundo pedido na extremidade da sua lista de espera para envio depois da mesma completar o envio da primeira resposta. Apesar desta forma de funcionamento FIFO numa lista de espera que coloca em série os dados de resposta ser, com frequência, desejável, é evidente que existem situações em que um ordenamento de comunicações diferente pode ser necessária. Quando uma resposta secundária necessita de acção imediata, a própria compreende uma referência que requer acção imediata, o atraso observado pode ser mais agravado. Em consequência, uma experiência do utilizador satisfatória pode ser afectada. Os tempos de carregamento de páginas Web parecem alongar-se 3 ΕΡ 1 585 282 /PT quando ecrãs incompletos são exibidos enquanto se espera por dados adicionais. A WO03085934A1 apresenta um método de transferir objectos adicionais em código de linguagem de marcação de hipertexto (HTML) de um servidor para um dispositivo cliente em resposta a pedidos adicionais do dispositivo cliente iniciados pela presença dos objectos adicionais num objecto em código HTML fornecido ao dispositivo cliente pelo servidor em resposta a um primeiro pedido. 0 servidor determina as prioridades para os objectos adicionais em código HTML de entre os pedidos adicionais provenientes do cliente. 0 servidor, então, atrasa ou faz avançar cada objecto adicional em função da sua prioridade respectiva. 0 método apresentado na WO308934A1 funciona ao nível do protocolo de controlo de transporte (TCP) e, como tal, não ordena, i.e. reordena, dados já colocados na lista de espera enviada de mensagens do servidor.

Uma solução para um ou mais destes inconvenientes é, por conseguinte, desejada.

Por conseguinte, existe uma necessidade para um método e para um sistema pelos quais um primeiro dispositivo (e.g. um dispositivo portátil ou uma estação móvel sem fios) possa enviar um pedido para um segundo dispositivo (e.g. um servidor de porta de interligação ou outro servidor sem fios) para dados de resposta que tenham uma prioridade superior aos dados de resposta a um pedido anterior que esteja, ainda, a transferir para o primeiro dispositivo a partir do segundo dispositivo. Além disso, existe uma necessidade para um segundo dispositivo (e.g. o servidor) processar, em conformidade, os pedidos com prioridade estabelecida, através da inserção de dados de resposta com prioridade superior numa sequência de conteúdos que o segundo dispositivo está a transmitir para o primeiro dispositivo, antecipar quaisquer dados de resposta anteriores com prioridade inferior que possam já ter sido colocados em lista de espera.

Consequentemente, o presente invento fornece, num aspecto principal, um método de ordenamento de uma lista de espera enviada de mensagens num servidor que envia os 4

ΕΡ 1 585 282 /PT respectivos dados de resposta a um dispositivo de comunicações sem fios em resposta a uma pluralidade de pedidos provenientes do dispositivo de comunicações sem fios, compreendendo o método os passos de: colocação dos dados que compreendem uma resposta a um primeiro pedido na lista de espera enviada e transmissão, em série, dos dados na dita lista de espera enviada para o dispositivo sem fios; recepção dos dados que compreendem uma resposta a um segundo pedido, sendo o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; e colocar alguns dos dados que compreendem a resposta ao segundo pedido na lista de espera enviada à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e transmissão, em série, dos dados na dita lista de espera enviada para o dispositivo sem fios.

De preferência, para considerar uma necessidade de niveis múltiplos de prioridade, um mecanismo de múltiplos niveis de prioridade é desejado pelo qual respostas de prioridade superior antecipam quaisquer respostas de prioridade inferior numa lista de espera de resposta.

De acordo com uma concretização do invento, um cabeçalho HTTP para um pedido de envio é concebido para incluir uma indicação de prioridade da prioridade relativa do pedido (e.g.: x-anel-pedido-prioridade "número de prioridade"). A indicação de prioridade dá instruções a uma porta de interligação para ordenamento dos dados de resposta ao pedido de modo que os dados de resposta ao pedido cheguem ao dispositivo que faz o pedido à frente de dados de resposta com prioridade inferior que possam estar na lista de espera enviada da porta de interligação.

Estes e outros aspectos que incluem um ou mais aspectos do método e aspectos do produto de programa informático serão evidentes para quem for especializado de forma comum na técnica. 5

ΕΡ 1 585 282 /PT

BREVE DESCRIÇÃO DOS DESENHOS A fim do invento poder ser facilmente compreendido, concretizações do invento estão ilustradas por meio de exemplos nos desenhos em anexo, em que: a Fig. 1 é um diagrama esquemático de uma arquitectura do sistema de acordo com uma concretização do invento; a Fig. 2 é um diagrama detalhado de um dispositivo de comunicações sem fios preferido da Fig. 1 de acordo com uma concretização do invento; as Figs. 3A e 3B são fluxogramas de operações de um dispositivo móvel de acordo com uma concretização do invento que ilustra um método para incluir uma prioridade com um pedido para dados; e a Fig. 4 é uma ilustração de um servidor de porta de interligação sem fios de acordo com uma concretização do invento.

DESCRIÇÃO DE CONCRETIZAÇÕES PREFERIDAS A Fig. 1 é uma ilustração esquemática de uma arquitectura para um sistema 100 de acordo com uma concretização do invento. O sistema 100 compreende um dispositivo de comunicações sem fios 102 ligado para comunicar sem fios com uma rede sem fios 104 simbolizada por uma estação base. A rede sem fios 104 pode conformar-se com qualquer das tecnologias e protocolos de rede sem fios que possam suportar comunicações de dados incluindo móvel, rede de área alargada, GSM, GPRS, iDEN™, Mobitex™, etc. O dispositivo de comunicações sem fios 102 está concebido para pesquisa na Web e pode enviar pedidos HTTP para dados de páginas Web e recepção de respostas que compreendem dados de resposta através da rede sem fios 104 de acordo com um ou mais protocolos implementados pela rede 104. A rede sem fios 104 está, também, ligada para comunicação com um servidor de porta de interligação sem fios 108 que fornece serviços de comunicações de dados ao dispositivo sem fios 6

ΕΡ 1 585 282 /PT 102. Na concretização presente, o servidor de porta de interligação sem fios 108 está configurado atrás de uma barreira de segurança 106 bem conhecida de quem é especializado na técnica. Apesar de não ser mostrado, o servidor de porta de interligação intermédia sem fios 108 e a rede sem fios 104 podem ser um comutador público e uma rede pública tal como a Internet. O servidor de porta de interligação sem fios 108 pode incluir mas não se limita a um servidor de empresa BlackBerry™ ou uma porta de interligação de protocolo de aplicação sem fios (WAP).

Através de um servidor de porta de interligação sem fios 108, o dispositivo sem fios 102 pode ser ligado para comunicar através de uma rede tal como a Internet pública 110 ou uma intranet 112 com um servidor de conteúdos, tal como, os servidores Web 114 e 116.

Na concretização ilustrada deste invento, o dispositivo sem fios 102 envia um pedido HTTP (i.e. um GET) para serviço pelo servidor de Web 114 ou 116 através da barreira de segurança 106, para o servidor de porta de interligação sem fios 108. A porta de interligação de transporte sem fios está configurada para proporcionar o acesso (i.e. conectividade HTTP) , o qual é, de preferência, seguro, à intranet 116 e à Internet pública 114. O servidor de porta de interligação sem fios 108 realiza o endereçamento e a translação de protocolo necessários para redireccionar dados entre as redes IP e sem fios. Opcionalmente e de preferência para dispositivos sem fios portáteis, tais como o dispositivo 102, a porta de interligação sem fios pode converter e processar dados que passam entre um servidor de conteúdos, tal como o servidor de Web 114, 116, e uma aplicação residente num dispositivo sem fios 102. Portas de interligação podem realizar filtragem personalizada e outras funções de dados para entregar conteúdo a portáteis num formato eficiente e adequado. O servidor de porta de interligação sem fios 108 redirecciona comunicações provenientes do dispositivo sem fios 102 (e.g. um GET) para o servidor de Web adequado sobre a rede adequada. Logo que uma resposta que inclui dados de resposta (e.g. uma porção de uma página Web, tal como parte de um ficheiro de linguagem de marcação de hipertexto (HTML)) 7 ΕΡ 1 585 282 /PT é devolvida à porta de interligação 108, a porta de interligação prepara os dados de resposta ao protocolo sem fios adequado da rede sem fios 104. A porta de interligação 108 coloca os dados de resposta, tipicamente numa forma de pacote de acordo com um protocolo da rede sem fios, numa lista de espera enviada para comunicar com o dispositivo sem fios 102 através da barreira de segurança e da rede 104.

De acordo com a concretização presente, o dispositivo sem fios 102 está concebido para incluir num pedido HTTP uma indicação de prioridade para instruir um manuseamento de prioridade pela porta de interligação, pelo menos, para alguns pedidos. Do mesmo modo, a porta de interligação está concebida para estabelecer a prioridade do retorno de dados de resposta de acordo com as prioridades dos pedidos que a porta de interligação recebe. A Fig. 2 é um diagrama de blocos que ilustra uma concretização do dispositivo de comunicações sem fios 104 que compreende um dispositivo electrónico móvel 200 que inclui concretizações preferidas do aparelho e do método da aplicação actual. O dispositivo electrónico móvel 200 é, de preferência, um dispositivo de comunicações electrónico sem fios, bidireccional, com, pelo menos, capacidades de comunicação de voz e de dados. O dispositivo electrónico móvel 200, de preferência, tem a capacidade de comunicar com outros sistemas informáticos através da Internet. Em função da funcionalidade específica fornecida, o dispositivo sem fios pode ser referido como um dispositivo de encaminhamento de mensagens de dados, um receptor de serviço de chamada de pessoas bidireccional, um dispositivo de correio electrónico sem fios, um telefone móvel com capacidades de envio de mensagens de dados, um acessório de Internet sem fios ou um dispositivo de comunicações de dados, como exemplos.

Onde o dispositivo electrónico móvel 200 estiver capacitado para comunicação bidireccional, o mesmo inclui um subsistema de antena de comunicação 211, que inclui um receptor 212 e um transmissor 214, bem como componentes associados tais como um ou mais, de preferência integrados ou internos, elementos de antena 216 e 218, osciladores locais (LO) 213 e um módulo de processamento tal como um processador 8 ΕΡ 1 585 282 /PT de sinais digitais (DSP) 220. Como será evidente para quem for especializado no campo das comunicações, a concepção particular do subsistema de comunicações 211 está dependente dos protocolos da rede de comunicações sem fios em que o dispositivo 200 se destina a funcionar. O dispositivo electrónico móvel 200 inclui, de preferência, um microprocessador 238 que controla a operação global do dispositivo. Funções de comunicação, que incluem, pelo menos, dados e, de preferência, comunicações de voz, são realizadas através do subsistema de comunicações 211. O microprocessador 238 também interage com subsistemas de dispositivos adicionais, tais como, o visor 222, a memória rápida 224, a memória de acesso aleatório (RAM) 226, subsistemas de entrada/saida (I/O) auxiliares 228, porto série 230, teclado 232, altifalante 234, microfone 236, um subsistema de comunicações de curto alcance 240 e quaisquer outros subsistemas de dispositivos designados, de um modo geral, como 242. A memória rápida 224 pode proporcionar um armazenamento local de instruções e dados de uma ou mais aplicações para adaptar e configurar o microprocessador para proporcionar várias funcionalidades, tais como, funcionalidades de PDA, um motor de busca Web, jogos, etc. Uma aplicação preferida que pode ser carregada sobre a estação móvel 202 pode ser uma aplicação de gestão de informação pessoal (PIM) com a capacidade de organizar e gerir elementos de dados relativos ao utilizador, tais como, mas não limitados a, encaminhamento de mensagens instantâneas (IM), correio electrónico, entradas de calendário, correios de voz, entrevistas e elementos de tarefas. Assim, a memória rápida 224 da presente concretização armazena programas 250 (e.g. um motor de busca Web, PIM), informação do estado do dispositivo 252, livro de endereços 254, outros dados PIM 256 e outros dados e/ou instruções 258.

As Figs. 3A e 3B ilustram fluxogramas de operações de um dispositivo sem fios móvel (e.g. o dispositivo 102) de acordo com uma concretização do invento que ilustra um método para incluir uma prioridade com um pedido para dados. As operações 300 e 310 representam etapas exemplificativas para uma 9

ΕΡ 1 585 282 /PT concretização de uma aplicação de motor de busca para carregar páginas Web. Pessoas com especialização comum na técnica irão notar que outras aplicações para solicitar dados podem ser concebidas de uma forma similar.

As operações 300 são iniciadas no inicio de um carregamento de uma página. Na etapa 302 um nível de prioridade inicial é estabelecido. O nível pode ser enviado com um pedido de dados, por exemplo, como parte de um cabeçalho HTTP, como poderia ser compreendido por uma pessoa de especialização comum na técnica. De acordo com a presente concretização do invento, o nível de prioridade está incluído nos pedidos de respostas que requerem processamento de prioridade pela porta de interligação, mas é, pelo contrário, omitido dos outros pedidos. Quando um nível de prioridade está omitido, é dado às respectivas respostas um processamento normal pela porta de interligação (i.e. um processamento respectivo de baixa prioridade) e são colocadas na retaguarda em vez de na dianteira da lista de espera enviada FIFO.

No passo 304, um primeiro pedido para dados de página Web é emitido para a porta de interligação para solicitar uma resposta e, de seguida, na etapa 306 um processo para manipular a resposta ao pedido é iniciado em conjunto com o actual nível de prioridade. As operações 300 podem, então, terminar 308.

As operações 310 representam um método para manipular uma resposta a um pedido que pode ser implementado de acordo com várias técnicas bem conhecidas tais como programação orientada a objectos e técnicas de código reentrante para programar um processador para manipular os dados de resposta. Na etapa 312, o processamento começa por actuar sobre os dados de resposta, por exemplo, para converter a resposta num visor do dispositivo. Pessoas de especialização comum irão notar que os dados de resposta são, tipicamente, recebidos como uma sequência de dados num ou mais pacotes e que a resposta é, tipicamente, processada em porções em série. Deste modo, à medida que a sequência é recebida, a mesma é processada e é determinado (passo 312) se o processamento de toda a resposta está completo. Se não estiver completo, 10

ΕΡ 1 585 282 /PT avança através do Não para a etapa 314, a resposta é avaliada para uma referência que requer um pedido adicional de dados proveniente de uma fonte de conteúdos tal como um servidor de Web. Se não for encontrada uma referência, a porção da resposta pode ser actuada, por exemplo, para converter a porção de dados num visor do dispositivo (passo 315) antes de avançar para o passo 312.

Na presente concretização relativa a processamento HTML, pode ser encontrada uma variedade de tipos de referências que necessitam ou, pelo contrário, beneficiam de um pedido imediato para o assunto identificado pela referência. Como discutido anteriormente, css e JavaScript™ são exemplos de referências deste tipo. No entanto, quem tiver especialização comum na técnica irá notar que podem ser incluídas referências que definem outros meios incorporados numa página. A concretização aqui apresentada é útil quando se determina se um assunto identificado por uma referência HTML é para converter ou não; e quando essa determinação muda o percurso a ser tomado para processamento do resto da página HTML. Por exemplo, se for encontrada uma etiqueta de objecto no interior de uma página HTML, é necessário determinar se o dispositivo pode converter aquele elemento. Antes da determinação ser realizada, pode ser necessário pesquisar e carregar os dados.

Etiquetas de objectos podem referenciar uma variedade de meios, tais como, Shockwave-flash, gráficos vectoriais escaláveis (svg), imagens e outras formas de meios. Agora, tipicamente, agentes de conversão reservam previamente o espaço de exibição para o objecto e convertem porções adicionais da página, recuando para ajustar o conteúdo que foi convertido se o objecto que foi pesquisado e carregado não poder ser processado. No entanto, um agente de conversão poderia também pesquisar e carregar o objecto e esperar pelo mesmo e, então, continuar o processamento logo que uma resposta for recebida.

Se for encontrada uma referência na etapa 314, é realizada uma determinação adicional se for necessária uma acção imediata sobre a referência (etapa 316). Se for necessária acção imediata, é suspenso o processamento de 11 ΕΡ 1 585 282 /PT respostas nos pedidos pendentes (etapa 322). Na etapa 324 um pedido de GET é enviado com o nivel de prioridade aumentado de um. É iniciado um processo para manipulação da resposta e o nível actual mais um é feito passar para iniciar o processo. 0 processo actual (i.e. instância actual de operações 310), então, espera pelo processamento dos dados de resposta à referência de prioridade mais elevada (etapa 326). Logo que outra instância de resposta de processo (i.e. nova instância de operações 310) iniciada pela etapa 326 termina, o processo actual retoma operações, inicia o processamento de resposta anterior (etapa 328), se existir alguma, e avança para a etapa 312 para uma determinação adicional se mais dados de resposta da resposta actual necessitarem de processamento.

Se na etapa 316 for determinado que a referência adicional na resposta actual não necessita de acção imediata, avança através do Não para a etapa 318, um pedido para dados identificados pela nova referência é enviado sem um nível de prioridade e um processo é iniciado para manipular uma resposta à nova referência. O processamento da resposta actual, então, continua na etapa 312.

Se na etapa 312 nenhum dos dados de resposta adicionais necessitar de processamento, as operações 310 terminam na etapa 330.

Considerem-se as operações 300 e 310 com referência ao bloco de pseudo código abaixo para um exemplo de página Web definido por MainDocument.htm:

MainDocument.htm <html>

Isto é texto <script language="JavaScript" src="javascripTest.j s"></script>

Texto depois do script </html>

As operações 300 começam para carregar a página MainDocument.htm. O nivel de prioridade inicial pode ser estabelecido (e.g. 0) e na etapa 304 é emitido um GET para 12

ΕΡ 1 585 282 /PT

MainDocument.htm para um servidor de Web que hospeda a página. Na etapa 306, é iniciado um processo (i.e. operações 310) para manipular uma resposta ao pedido. O nivel de prioridade actual é fornecido para iniciar o nivel de prioridade destas operações.

Em resposta aos pacotes de dados recebidos que compreendem o MainDocument.htm, as operações 310 processam os dados. Na etapa 314, a referência JavaScriptTest.js é determinada e na etapa 316 avaliada como uma referência que necessita de acção imediata. O processamento de dados de resposta é suspenso, e um GET para a referência é emitido (etapas 322-324). O GET inclui o nivel de prioridade inicial aumentado por 1 (e.g. 1) numa porção de cabeçalho do pedido. A prioridade pode ser identificada por uma referência tal como "x-anel-pedido-prioridade". Na etapa 326 o processo actual espera até que outra instância de operações 310 complete o processamento de uma resposta para a referência JavaScriptTest.js. O nivel de prioridade inicial mais 1 é fornecido para iniciar o outro processo. A seguinte permuta de fluxos de trabalho representa uma permuta entre o dispositivo móvel 102 e a porta de interligação 108 para a página Web acima: GET MainDocument.htm

Primeiro pacote de MainDocument.htm

Get JavaScriptTest.js (com x-anel-pedido-prioridade=l)

Primeiro pacote de JavaScriptTest.js Último pacote de JavaScriptTest.js ¢- Último pacote de MainDocument.htm

Considerem-se as operações 300 e 310 com referência aos blocos de pseudo código abaixo para um exemplo de página Web definida por MainDocument.htm, Scriptl.js e Script2.js:

Script1.j s document.writeln("<script src=\"script2.j s\"language=\"JavaScript\">"); 13

ΕΡ 1 585 282 /PT

Script2.j s document.writeln("Saída de script2");

MainDocument.htm <html> <script src="script1.js"language="JavaScript"x\script>

Depois dos scripts </html>

Durante a conversão do MainDocument.htm, o dispositivo 102 primeiro tem de pesquisar e carregar o "Scriptl.js" (nível de prioridade 1) e executar o mesmo; mas durante a execução do "Scriptl.js" o mesmo tem também de pesquisar e carregar o "Script2.js" (nível de prioridade 1). Como tal as operações 310 para o Scriptl.js emitem um GET para Script2.js com um nível de prioridade 2 e iniciam uma instância adicional de operações 310 naquele nível de prioridade para processamento da resposta. A seguinte permuta de fluxos de trabalho representa um fluxo de dados de mensagem entre o dispositivo móvel 102 e a porta de interligação 108 para a segunda página Web acima: GET MainDocument.htm

Primeiro pacote de MainDocument.htm

Get Scriptl.js (com x-anel-pedido-prioridade=l)

Primeiro pacote de Scriptl.js

Get Script2.js (com x-anel-pedido-prioridade=2)

Primeiro pacote de Script2.js Último pacote de Script2.js Último pacote de Scriptl.js Último pacote de MainDocument.htm A Fig. 4 ilustra um servidor de porta de interligação de transporte sem fios 108 de acordo com uma concretização do invento. O servidor de porta de interligação 108 compreende listas de espera de recepção de mensagens 404 e listas de espera de envio 410 para comunicar com uma pluralidade de dispositivos sem fios, tais como o dispositivo 102. Tipicamente, existe uma instância de lista de espera de 14 ΕΡ 1 585 282 /PT recepção e de envio para cada ligação a um dispositivo sem fios com a qual a porta de interligação 108 está a comunicar. Um dispositivo sem fios individual tipicamente comunica através de uma única ligação para a porta de interligação. Assim, todas as comunicações são colocadas em série de uma forma FIFO de acordo com a técnica anterior. A porta de interligação 108 também compreende listas de espera 408 e 414 para comunicar com outros dispositivos ligados à porta de interligação 108 tais como o servidor de Web 114 e 116. A porta de interligação 108 também compreende um manipulador de get 406 para processamento de pedidos GET provenientes de dispositivos sem fios, avaliar cabeçalhos para níveis de prioridade e manipular respostas a get 412 para processamento de respostas, reordenamento de dados nas respectivas listas de espera 410 em resposta aos respectivos níveis de prioridade recebidos. Não são mostrados, apesar de compreendido para pessoas especializadas na técnica, os componentes do servidor de porta de interligação sem fios 108 para manter a conectividade entre os dispositivos sem fios e os componentes da porta de interligação e de translação para comunicar de acordo com vários protocolos de rede, por exemplo, para passar dados recebidos num protocolo sem fios para um servidor num protocolo com fios e a conversão dos mesmos. Também não são mostrados os componentes para redireccionar comunicações entre os dispositivos particulares para os quais a porta de interligação fornece os seus serviços.

Em funcionamento, a porta de interligação 108 recebe pedidos GET para dados e o manipulador de get 406 avalia uma porção de cabeçalho para um nível de prioridade, avançando o pedido para envio do mesmo para o servidor de Web adequado. As respostas recebidas para os pedidos são manipuladas pelo manipulador de get 412 de acordo com o nível de prioridade do pedido como recebido. Pacotes de dados para uma resposta a um pedido sem prioridade são colocados na retaguarda da respectiva lista de espera enviada FIFO para o dispositivo que origina o pedido para que os dados existentes na lista de espera sejam enviados de acordo com regras FIFO. Os pacotes de dados para um pedido com uma prioridade maior são 15 ΕΡ 1 585 282 /PT colocados num cabeçalho da respectiva lista de espera para o dispositivo que origina o pedido, sendo os dados de maior prioridade colocados à frente de dados com prioridade inferior, de modo que os novos dados na lista de espera sejam enviados de acordo com regras LIFO "último a entrar primeiro a sair".

Apesar de descrito aqui com referência a uma aplicação de motor de busca Web para navegar na Internet de acordo com um protocolo pedido/resposta tal como HTTP, por exemplo, o presente invento pode ser útil para outras aplicações com uma interface do tipo página Web ou para protocolos de comunicação diferentes de HTTP. A forma de reordenar a lista de espera poderia ser realizada por vários protocolos de comunicação. Uma alternativa para incluir uma indicação de prioridade num cabeçalho pode ser adicionar ou incluir de qualquer outro modo um byte para a prioridade numa porção do corpo da mensagem da sequência, e.g. num pacote.

Os benefícios de acordo com uma característica do invento são melhor conseguidos quando existe uma quantidade relativamente grande de dados na lista de espera enviada e uma comunicação de menor largura de banda entre a lista de espera e o dispositivo de recepção. Uma desvantagem da lista de espera enviada FIFO típica que se pretende ultrapassar é que a lista de espera enviada seja tão grande que leve um tempo apreciável para ser esvaziada. Assim, em redes de comunicação mais rápidas, a lista de espera enviada pode não ter um atraso significativo.

Os especialistas normais na técnica reconhecem que a prioridade não tem, necessariamente, de avançar 1 para cada pedido. Se 2 elementos são encontrados e a sua ordem de recepção não é importante, dois pedidos respectivos com a mesma prioridade podem ser enviados e, então, a primeira resposta recebida pela porta de interligação será colocada na primeira lista de espera.

Pode ser dada importância à garantia de que os pedidos provenientes do dispositivo não expirem. Apesar de não 16 ΕΡ 1 585 282 /PT mostrado, é comum que uma ligação expire se uma resposta a um pedido não for recebida dentro de um tempo predeterminado. Se um pedido for deixado demasiado tempo sem que um pacote seja enviado (e.g. depois de um tempo de espera de dois minutos no dispositivo) então a ligação expira. Portanto, é desejável antecipar periodicamente a lista de espera de ordenamento e enviar algo das respostas na lista de espera que “envelheceu" (i.e. que foi atrasado por respostas de maior prioridade).

As concretizações do presente pedido descritas acima destinam-se apenas a servirem como exemplos. Quem for especializado na técnica pode efectuar alterações, modificações e variações às concretizações particulares sem afastamento do âmbito do pedido. 0 invento descrito aqui nas reivindicações especificadas destina-se a cobrir e a abranger todas as alterações adequadas à tecnologia.

Lisboa,

Claims

ΕΡ 1 585 282 /PT 1/11 REIVINDICAÇÕES 1 - Método de ordenamento de uma lista de espera enviada de mensagens (410) num servidor (108) que envia respectivos dados de resposta para um dispositivo de comunicações sem fios (102) em resposta a uma pluralidade de pedidos provenientes do dispositivo de comunicações sem fios, o método compreende os passos de: colocação de dados, que compreendem uma resposta a um primeiro pedido na lista de espera enviada (410) e transmissão em série dos dados na dita lista de espera enviada para o dispositivo sem fios (102); recepção de dados que compreendem uma resposta a um segundo pedido, sendo o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; e colocação de alguns dos dados que compreendem a resposta ao segundo pedido na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e transmissão em série dos dados na dita lista de espera para o dispositivo sem fios (102) .
2 - Método de acordo com a reivindicação 1, em que o mesmo compreende os passos de: recepção de dados que compreendem uma resposta a um terceiro pedido, sendo o dito terceiro pedido determinado de modo a ter uma respectiva prioridade relativa que é superior à prioridade do segundo pedido; e colocação de alguns dos dados que compreendem a terceira resposta na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao segundo pedido ainda na lista de espera e transmissão em série dos dados na ΕΡ 1 585 282 /PT 2/11 dita lista de espera para o dispositivo sem fios (102) .
3 - Método de acordo com a reivindicação 1 ou 2, em que o mesmo compreende a colocação periódica de alguns dos dados que compreendem a primeira resposta à frente de qualquer dos dados na lista de espera e a transmissão em série dos dados na lista de espera para o dispositivo sem fios (102) a fim de evitar que expire uma ligação entre o servidor (108) e o dispositivo sem fios (102).
4 - Método de acordo com qualquer das reivindicações 1 a 3, em que a determinação de uma respectiva prioridade relativa compreende a avaliação de uma indicação de prioridade de um pedido, definindo a dita indicação de prioridade a prioridade relativa dos dados de resposta àquele pedido.
5 - Método de acordo com qualquer das reivindicações 1 a 4, que compreende ainda a recepção da dita pluralidade de pedidos, em que, pelo menos, alguns dos ditos pedidos compreendem uma respectiva indicação de prioridade para ordenamento do envio dos seus respectivos dados de resposta relativos a outros dados de resposta.
6 - Método de acordo com qualquer das reivindicações 1 a 5, que compreende ainda a recepção dos respectivos dados de resposta para envio através da dita lista de espera de mensagens (410) em resposta ao respectivo pedido.
7 - Método de acordo com qualquer das reivindicações 1 a 6, em que a lista de espera de mensagens compreende uma lista de espera de primeiro a entrar primeiro a sair (FIFO) e em que o ordenamento compreende a colocação dos respectivos dados de resposta numa das extremidades da lista de espera de mensagens em resposta às suas respectivas prioridades relativas.
8 - Método de acordo com qualquer das reivindicações 1 a 7, em que o servidor (108) recebe uma indicação de prioridade para, pelo menos, um dos pedidos proveniente do dispositivo sem fios (102) . ΕΡ 1 585 282 /PT 3/11
9 - Método de acordo com a reivindicação 8, em que o servidor (108) recebe uma indicação de prioridade proveniente do dispositivo sem fios (102) para qualquer pedido considerado como requerendo acção imediata.
10 - Método de acordo com a reivindicação 9, em que a indicação de prioridade recebida pelo servidor (108) para cada pedido subsequente que requer uma acção imediata tem um valor que compreende um valor aumentado de um último pedido deste tipo.
11 - Método de qualquer das reivindicações 1 a 10, em que o servidor (108) é um servidor de porta de interligação sem fios e em que o método compreende a formatação dos dados de resposta para transmissão de acordo com um protocolo de comunicações sem fios.
12 - Método de processamento dos respectivos dados de resposta num sistema que compreende um servidor (108) e um dispositivo de comunicações sem fios (102), sendo os dados de resposta recebidos no dispositivo de comunicações sem fios (102) provenientes do servidor (108), em resposta a uma pluralidade de pedidos, provenientes do dispositivo sem fios, para os dados, que compreende os passos de: no dispositivo sem fios (102), envio de um primeiro pedido para dados para o dito servidor (108); no servidor, colocação de dados que compreendem uma resposta a um primeiro pedido numa lista de espera enviada de mensagens (410) e transmissão em série dos dados na dita lista de espera enviada para o dispositivo sem fios (102); no dispositivo sem fios, processamento dos dados que estão a ser recebidos, que compreendem uma resposta ao dito primeiro pedido; no dispositivo sem fios, envio de um segundo pedido para dados para o dito servidor, sendo o dito segundo pedido enviado com uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; ΕΡ 1 585 282 /PT 4/11 no servidor, recepção de dados que compreendem uma resposta ao segundo pedido, sendo o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; no servidor, colocação de alguns dos dados que compreendem a resposta ao segundo pedido na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e transmissão em série dos dados na dita lista de espera enviada para o dispositivo sem fios; no dispositivo sem fios, recepção de dados em série que compreendem uma resposta ao dito segundo pedido, sendo alguns dos ditos dados que compreendem uma resposta ao dito segundo pedido recebidos em série à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido; no dispositivo sem fios, processamento dos dados de resposta ao segundo pedido; e, logo que o processamento dos dados de resposta ao segundo pedido esteja concluído no dispositivo sem fios, conclusão do processamento dos dados de resposta ao primeiro pedido.
13 - Método de acordo com a reivindicação 12, em que o mesmo compreende os passos de: envio de um terceiro pedido para dados para o dito servidor (108) a partir do dispositivo sem fios; sendo o dito terceiro pedido enviado com uma respectiva prioridade relativa que é superior à prioridade do segundo pedido; recepção em série de dados que compreendem uma resposta ao dito terceiro pedido no dito dispositivo sem fios, sendo alguns dos ditos dados, que ΕΡ 1 585 282 /PT 5/11 compreendem uma resposta ao dito terceiro pedido, recebidos à frente dos dados que compreendem a resposta ao segundo pedido; processamento dos dados de resposta ao terceiro pedido no dispositivo sem fios; e, logo que o processamento dos dados de resposta ao terceiro pedido esteja concluído no dispositivo sem fios, conclusão do processamento dos dados de resposta ao segundo pedido.
14 - Método de acordo com as reivindicações 12 ou 13, em que o mesmo compreende a recepção periódica de alguns dos dados que compreendem a primeira resposta à frente dos dados que compreendem a segunda resposta no dispositivo sem fios e processamento dos ditos dados recebidos periodicamente a fim de evitar que expire uma ligação entre o servidor (108) e o dispositivo sem fios (102).
15 - Método de acordo com qualquer das reivindicações 12 a 14, em que o dispositivo sem fios (102) atribui uma indicação de prioridade a qualquer pedido considerado como requerendo acção imediata.
16 - Método de acordo com a reivindicação 15, em que o dispositivo sem fios (102) atribui a cada pedido subsequente considerado como requerendo uma acção imediata uma indicação de prioridade, que compreende um valor aumentado de um último pedido deste tipo.
17 - Método de acordo com qualquer das reivindicações 12 a 16, em que o dispositivo sem fios (102) envia a indicação de prioridade numa porção de cabeçalho do pedido.
18 - Método de acordo com qualquer das reivindicações 12 a 17, em que a determinação de uma respectiva prioridade relativa compreende a avaliação de uma primeira porção dos primeiros dados de resposta para determinar o segundo pedido para os segundos respectivos dados de resposta que têm uma prioridade superior a uma porção restante dos primeiros ΕΡ 1 585 282 /PT 6/11 respectivos dados de resposta e a definição da respectiva prioridade relativa em resposta à prioridade superior.
19 - Método de acordo com qualquer das reivindicações 12 a 18, que compreende ainda a suspensão do processamento dos ditos primeiros respectivos dados de resposta no dispositivo sem fios até que o processamento dos segundos respectivos dados de resposta esteja concluído.
20 - Sistema que compreende um servidor (108) e um dispositivo de comunicações sem fios (102), comunicando o servidor com o dispositivo de comunicações sem fios através de uma porta de interligação sem fios (108) numa rede sem fios (104) que faz parte de um sistema de comunicações (100), comunicando em série o dispositivo de comunicações sem fios e a porta de interligação sem fios de acordo com um protocolo de pedido/resposta, em que o servidor compreende: um processador ligado ao sistema de comunicações (100) para processamento de uma pluralidade de pedidos provenientes do dispositivo de comunicações sem fios (102) e para envio dos respectivos dados de resposta para o dito dispositivo através da porta de interligação (108), tendo a dita pluralidade de pedidos respectivas prioridades relativas; e uma memória ligada ao processador para armazenamento de instruções para configurar o processador para ordenamento de uma lista de espera enviada de mensagens de servidor (410) para: colocar os dados provenientes do servidor (114, 116), que compreendem uma resposta a um primeiro pedido na lista de espera enviada (410) e a transmitir em série os dados na dita lista de espera enviada para o dispositivo sem fios (102); receber os dados provenientes do servidor (114, 116), que compreendem uma resposta a um segundo pedido, sendo o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; e ΕΡ 1 585 282 /PT 7/11 colocar alguns dos dados que compreendem a resposta ao segundo pedido na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e transmissão em série dos dados na dita lista de espera enviada para o dispositivo sem fios (102), compreendendo o dispositivo de comunicações sem fios (102); e em que o dispositivo sem fios compreende: um sistema de comunicações (211) para transmissão e recepção através da rede sem fios (104); um processador (238), ligado ao sistema de comunicações (211) para envio de pedidos e processamento dos respectivos dados de resposta; e uma memória (224), ligada ao processador e o armazenamento de instruções para configurar o processador para enviar uma indicação de prioridade em associação com um pedido para dados de resposta particulares, para indicar uma prioridade dos dados de resposta particulares relativa a outros dados de resposta, em que o dito processador (238) está configurado para: enviar um primeiro pedido para dados para o dito servidor (108); processar os dados, que são recebidos em série a partir do dito servidor, que compreendem uma resposta ao dito primeiro pedido; envio de um segundo pedido para dados para o dito servidor, sendo o dito segundo pedido enviado com uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; ΕΡ 1 585 282 /PT 8/11 estando o dito sistema de comunicações (211) disposto para receber dados em série, que compreendem uma resposta ao dito segundo pedido, sendo alguns dos ditos dados, que compreendem uma resposta ao dito segundo pedido, recebidos em série à frente dos dados que compreendem a resposta ao primeiro pedido; e o dito processador está também configurado para processamento dos dados de resposta ao segundo pedido; e, logo que o processamento dos dados de resposta ao segundo pedido está concluído, completar o processamento dos dados de resposta ao primeiro pedido.
21 - Sistema de acordo com a reivindicação 20, em que o processador do dispositivo sem fios (238) está configurado para enviar uma indicação de prioridade em associação com um pedido para dados de resposta particulares para qualquer pedido considerado como requerendo acção imediata.
22 - Sistema de acordo com a reivindicação 21, em que o processador do dispositivo sem fios (238) está configurado para aumentar o valor de uma indicação de prioridade para cada um dos pedidos subsequentes considerados como requerendo acção imediata.
23 - Sistema de acordo com qualquer das reivindicações 20 a 22, em que a dita memória do dispositivo sem fios (224) compreende instruções para configurar o processador do dispositivo sem fios (238) para enviar a indicação de prioridade numa porção do cabeçalho do pedido.
24 - Sistema de acordo com qualquer das reivindicações 20 a 23, em que a dita memória do dispositivo sem fios (224) compreende instruções para configurar o processador do dispositivo sem fios (238) para determinar a prioridade dos dados de resposta particulares relativa a outros dados de resposta.
25 - Sistema de acordo com a reivindicação 24, em que as ditas instruções para configurar o processador do dispositivo ΕΡ 1 585 282 /PT 9/11 sem fios (238) para determinar a prioridade compreendem instruções para: avaliar uma primeira porção de uns primeiros dados de resposta para determinar um segundo pedido para os segundos respectivos dados de resposta com uma prioridade superior a uma porção restante dos primeiros respectivos dados de resposta; e definir a indicação de prioridade em resposta à prioridade superior.
26 - Porta de interligação sem fios para comunicação com um dispositivo de comunicações sem fios (102), ligado à porta de interligação (108) através de uma rede sem fios (104), comunicando em série o dispositivo de comunicações sem fios e a porta de interligação sem fios de acordo com um protocolo pedido/resposta, compreendendo a porta de interligação sem fios: um sistema de comunicações para transmissão e recepção através da rede sem fios (104); um processador, ligado ao sistema de comunicações, para processamento dos pedidos recebidos e envio dos respectivos dados de resposta; e uma memória ligada ao processador para armazenamento de instruções para configurar o processador para: colocar os dados que compreendem uma resposta a um primeiro pedido numa lista de espera enviada (410) e transmitir em série os dados na dita lista de espera enviada para o dispositivo sem fios (102); receber os dados que compreendem uma resposta a um segundo pedido, sendo o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; e ΕΡ 1 585 282 /PT 10/11 colocar alguns dos dados, que compreendem a resposta ao segundo pedido, na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e transmitir em série os dados na dita lista de espera enviada para o dispositivo sem fios (102). 7 - Porta de interligação sem fios de acordo com a reivindicação 26, em que a porta de interligação (108) está ligada a, pelo menos, mais um dispositivo (114, 116), configurado para fornecer dados de resposta e em que a porta de interligação está concebida para obter os dados de resposta provenientes do segundo dispositivo em resposta aos pedidos recebidos.
28 - Servidor (114, 116) para comunicação com um dispositivo de comunicações sem fios (102) através de uma porta de interligação sem fios (108) numa rede sem fios (104) que faz parte de um sistema de comunicações (100), comunicando o dispositivo de comunicações sem fios e a porta de interligação sem fios através da rede sem fios, em série, de acordo com um protocolo de pedido/resposta, em que o servidor compreende: um processador ligado ao sistema de comunicações (100) para processamento de uma pluralidade de pedidos, provenientes do dispositivo de comunicações sem fios (102), e envio de respectivos dados de resposta para o dito dispositivo através da porta de interface (108), tendo a dita pluralidade de pedidos respectivas prioridades relativas; e uma memória ligada ao processador para armazenamento de instruções para configurar o processador para ordenar uma lista de espera enviada de mensagens de servidor (410) para: colocar os dados provenientes do servidor (114, 116), que compreendem uma resposta a um primeiro pedido, numa lista de espera enviada de mensagens (410) e ΕΡ 1 585 282 /PT 11/11 transmitir em série os dados na dita lista de espera enviada para o dispositivo sem fios (102); receber os dados provenientes do servidor (114, 116) que compreendem uma resposta a um segundo pedido, estando o dito segundo pedido determinado de modo a ter uma respectiva prioridade relativa que é superior a uma prioridade do primeiro pedido; e colocar alguns dos dados que compreendem a resposta ao segundo pedido na lista de espera enviada (410) à frente de, pelo menos, alguns dos dados que compreendem a resposta ao primeiro pedido ainda na lista de espera e a transmissão em série dos dados na dita lista de espera enviada para o dispositivo sem fios (102).
29 - Meio de leitura por máquina que compreende meios de código de programa executáveis num ou mais processadores do sistema de acordo com qualquer das reivindicações 20 a 25 para implementar o método de acordo com qualquer das reivindicações 12 a 19.
30 - Meio de leitura por máquina que compreende meios de código de programa executáveis num processador da porta de interligação sem fios de acordo com a reivindicação 26 ou 27 para implementar o método de acordo com qualquer das reivindicações 1 a 11.
31 - Meio de leitura por máquina, que compreende meios de código de programa executáveis num processador do servidor de acordo com a reivindicação 28 para implementar o método de acordo com qualquer das reivindicações 1 a 11. Lisboa,