BRPI0707879A2 - processo e sistema para a alocaÇço dinÂmica de recursos - Google Patents
processo e sistema para a alocaÇço dinÂmica de recursos Download PDFInfo
- Publication number
- BRPI0707879A2 BRPI0707879A2 BRPI0707879-0A BRPI0707879A BRPI0707879A2 BR PI0707879 A2 BRPI0707879 A2 BR PI0707879A2 BR PI0707879 A BRPI0707879 A BR PI0707879A BR PI0707879 A2 BRPI0707879 A2 BR PI0707879A2
- Authority
- BR
- Brazil
- Prior art keywords
- time
- communication
- time slots
- communication stations
- slots
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
- H04L12/40156—Bus networks involving priority mechanisms by using dedicated slots associated with a priority level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L2012/40208—Bus networks characterized by the use of a particular bus standard
- H04L2012/40241—Flexray
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L2012/40267—Bus for use in transportation systems
- H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
PROCESSO E SISTEMA PARA A ALOCAÇçO DINÂMICA DE RECURSOS.No caso de um processo para a alocação dinâmica de recursos em um sistema de comunicação, para o acesso de estações de comunicação é predeterminado um quadro de tempo cíclico de duração temporal fixa, pelo menos, temporariamente, sendo que, fendas de tempo no quadro de tempo são atribuidas às estações de comunicação. As fendas de tempo não utilizadas são reduzidas em sua duração, pelo que fendas de tempo adicionais podem ser abrigadas no quadro de tempo, as quais são alocadas às estações de comunicação de modo dinâmico, em particular, em função de sua necessidade de comunicação.
Description
Relatório Descritivo da Patente de Invenção para "PROCESSOE SISTEMA PARA A ALOCAÇÃO DINÂMICA DE RECURSOS".
Estado da técnica
Em veículos automotores estão previstos sistemas coletores se-riais, a fim de possibilitar a troca de dados entre estações de comunicaçãona forma de componentes eletrônicos, Como sistemas coletores são desig-nados a unidade de meio de transmissão e os controladores de coletor co-nectados a ela. Aparelhos de controle (Electronic Control Units/ Unidades deControle Eletrônico, de modo abreviado: ECUs) são conectados aos siste-mas coletores através de controladores de coletor, e com isso, são empe-nhados na condição para colocar dados no coletor ou para escutar dados docoletor.
A fim de poder transmitir dados, os controladores de coletorprecisam obter acesso exclusivo para o meio de transmissão. Em um instan-te, somente um único controlador de coletor de dados pode sempre colocardados no coletor. Todos os outros controladores de coletor precisam espe-rar em sua transmissão, até que a transmissão corrente esteja concluída.
A fim de coordenar o acesso aos meios dos controladores decoletor, os sistemas coletores realizam, normalmente, diferentes processosde acesso aos meios (Médium Access Control/ Controle de Acesso ao Meio,de modo abreviado: MAC). O sistema coletor padronizado FIexRay usa, porexemplo, um processo de acesso aos meios que estabelece um tempo deexploração cíclico para o meio de transmissão, e coordena fatias de tempoindividuais a estações de comunicação individuais fixas. Essas estaçõespodem usar a fatia de tempo atribuída a eles, e que retorna ciclicamentepara o envio de mensagens, ou podem deixar sem uso a fatia de tempo atri-buída. O sistema coletor padronizado CAN, da mesma forma, usa um pro-cesso de acesso aos meios que coordena prioridades definidas fixas a tiposde mensagens individuais. Em situações de concorrência, respectivamente,recebe direito de transmissão aquela estação de comunicação, cuja mensa-gem apresenta a máxima prioridade de todas as mensagens concorrentes.
Um sistema coletor é um caso especial de um sistema de co-municação. São dispositivos bem generalizados para o apoio da transmis-são de informação.
Tecnicamente é possível - e em sistemas de telecomunicaçãotambém já é usual - determinar e influenciar a qualidade da transmissão deinformação (quality of Service/ Qualidade do Serviço, de modo abreviado:QoS), com auxílio da medição de parâmetros apropriados online, isto é, notempo de operação do sistema. Tais parâmetros descrevem, por exemplo, ocomportamento do tempo (tempos de transmissão, tempos de retardamen-to, etc) e a capacidade de potência (largura da banda, carga, etc.) de umaligação.
Os sistemas de comunicação montados atualmente no veículoautomotor, contudo, não permitem nenhum controle ou um controle apenasinsuficiente sobre a QoS. Faltam dispositivos correspondentes para a super-visão e a influência da QoS.
Contudo, a fim de obter uma qualidade de ligação definida, osrecursos em sistemas de comunicação do veículo automotor são alocadosàs estações de comunicação estáticas. Por isso, para o instante de integra-ção, são conhecidas necessariamente todas as ligações jamais existentesentre as estações de comunicação, como também sua necessidade exatade recursos.
Os recursos não levados em consideração no tempo de opera-ção do sistema de comunicação de estações de comunicação não são usa-dos normalmente de outra maneira, e permanecem sem uso.
Da patente EP 1 061 671 A2 é conhecida uma atribuição de re-cursos de transmissão em um sistema de transmissão de mensagem. Nes-se caso, uma estação de comunicação comunica a uma central que ela gos-taria de usar apenas uma reduzida capacidade de recursos de transmissão.A capacidade não usada é atribuída à outra estação de comunicação.
Descrição da Invenção
Vantagens da Invenção
A flexibilidade da utilização de recursos aumenta com as medi-das da reivindicação 1, isto é, para o acesso de estações de comunicação épredeterminado um quadro de tempo cíclico de duração temporal fixa, pelomenos, temporariamente, sendo que, tendas de tempo no quadro de temposão atribuídas às estações de comunicação, tendas de tempo não utilizadassão encurtadas em sua duração, pelo que tendas de tempo adicionais po-dem ser abrigadas no quadro de tempo, as quais são alocadas às estaçõesde comunicação dinâmicas, em particular, em função de sua necessidadede comunicação.
Os recursos que espontaneamente permanecem não utilizadosno tempo de operação podem ser coordenados a outras ligações e, comisso, a intensidade de utilização do sistema de comunicação pode ser au-mentada. Do mesmo modo, com respeito ao seu consumo de recursos, asligações podem ser restritas de acordo com a necessidade. Além disso, nocaso do emprego do processo de acordo com a invenção também permane-ce possível, além disso, integrar estações de comunicação no sistema decomunicação, as quais não realizam o processo descrito aqui.
De outra maneira diferente da patente EP 1 061 671 A2, a ins-tância central não depende do fato de que, para ela vai uma comunicaçãode uma estação de comunicação sobre uma reduzida necessidade de re-cursos. Ela mesma decide quando e a quem ela atribui as fendas de tempoadicionais.
Através das medidas apresentadas nas reivindicações subordi-nadas são possíveis aperfeiçoamentos e melhoramentos vantajosos do pro-cesso indicado na reivindicação 1. Na reivindicação 11 está indicado umsistema para a realização do processo de acordo com a invenção.
É particularmente vantajoso realizar a atribuição das fendas detempo e a atribuição das fendas de tempo adicionais por meio de uma ins-tância central, em particular, por meio de um gerenciador de recursos. Issosimplifica o dispêndio de comunicação, evita colisões possíveis e otimiza oaproveitamento dos recursos de transmissão.
Através da troca de parâmetros de qualidade, que são adminis-trados, em particular, pela instância central, o contrato de recursos ou a atri-buição das fendas de tempo pode ser adaptada às necessidades de comu-nicação.
A alocação das fendas de tempo dentro do quadro de tempopode ocorrer em função da prioridade. Gom isso é assegurado que, neces-sidades de comunicação altamente prioritárias são consideradas em cadacaso.
As alocações de fendas de tempo são transmitidas, de modovantajoso, através de mensagens de controle às estações de comunicação.Uma nova atribuição só ocorre depois de uma mensagem de controle se-guinte. Isso reduz as despesas de controle e de troca de dados. Com umadivisão das ligações de comunicação em classes, a cada classe pode seralocado um conjunto de parâmetros de qualidade próprio. Deste modo, paracada ligação não precisa ser avaliado um conjunto de parâmetros separado.Isso facilita a avaliação e o cálculo na instância central.
De forma vantajosa, as fendas de tempo são executadas identi-ficáveis. Com isso, a coordenação às estações de comunicação é inequívo-ca e exclusiva.
O processo de acordo com a invenção pode ser integrado, deforma vantajosa em um sistema coletor de FIexRay, sendo que, arquiteturase convênios existentes podem continuar existindo de modo inalterado.
Desenhos
Exemplos de execução estão representados nos desenhos, eserão esclarecidos, em mais detalhes, na descrição seguinte.
São mostradas:
figura 1 uma rede de FIexRay,
figura 2 uma montagem do quadro de tempo para a comunicação.
Formas de execução da invenção
Um sistema de comunicação, que pode ser empregado para ainvenção, possui as seguintes propriedades:
O sistema de comunicação estabelece um ciclo de comunicaçãode duração temporal fixa, pelo menos, temporariamente,
O ciclo estabelecido é subdividido opcionalmente em muitastendas de tempo,
As tendas de tempo são identificáveis, isto é, elas trazem umidentificador inequívoco. De forma ideal, trata-se, neste caso, de uma nume-ração contínua, as estações de comunicação recebem autorizações detransmissão exclusivas para uma quantidade especificada de fendas detempo, as fendas de tempo não utilizadas, de forma vantajosa, são encurta-das automaticamente com respeito a sua duração temporal, pelo que umciclo de comunicação variável pode abranger muitas fendas de tempo, umavez que ele já é de duração temporal fixa.
Ao invés de um encurtamento automático das fendas de temponão utilizadas, em particular, através de grandezas características típicas darede, de modo alternativo também pode ser realizado um encurtamento a-través de uma instância central.
Um exemplo para um sistema de comunicação, que dispõe daspropriedades apresentadas é o sistema coletor de FIexRay (FIexRay Com-munication System Protocol Specification, FIexRay Consortium, junho de2004).
A esse sistema de comunicação estão conectadas estações decomunicação em forma das ECUs esclarecidas no início, nas quais são exe-cutadas, respectivamente, uma ou várias aplicações de software. Além dis-so, deve ser assumido que, de tempos em tempos, essas aplicações desoftware recebem contato de outras aplicações de software conectadas aosistema, a fim de trocar dados com elas. Tais ligações podem ser esporádi-cas, isto é, não existem ao longo de todo o tempo de operação do sistema,ou permanentes.
De acordo com essa invenção, então existe no sistema de co-municação uma instância central, a seguir denominada gerenciador de re-cursos, que de tempos em tempos concede às aplicações de software dasestações de comunicação autorizações de transmissão para mensagens e,com isso, administra os recursos do sistema de comunicação.
Em virtude das propriedades apresentadas do sistema de co-municação ocorre a alocação de recursos do sistema de comunicação emaplicações de software por meio da alocação exclusiva de fendas de tempo.As aplicações de software podem usar as fendas de tempo alocadas a elaspara a transmissão, respectivamente, de uma mensagem, ou também deixaras fendas de tempo sem uso.
A fim de dar reconhecimento às aplicações de software das es-tações de comunicação, para quais fendas de tempo elas possuem autori-zações de transmissão, o gerenciador de recursos, em caso de necessida-de, transmite mensagens de controle para essas fendas. De forma vantajo-sa, essas mensagens de controle são constituídas de uma lista de marcado-res de aplicações de software. A interpretação da mensagem de controlepode, então, ocorrer de acordo com o seguinte esquema: A enésima entra-da na lista aloca a fenda de tempo η à aplicação de software com o marca-dor indicado nessa enésima posição da lista.
Exemplo
A mensagem de controle contém uma lista com 5 marcadoresde aplicações de software no total, e tem a aparência como a seguir: R, K,U, Ε, K.
A interpretação da mensagem resultou, então, na alocação se-guinte de fendas de tempo para aplicações de software:
-a aplicação R recebe uma autorização de transmissão para afenda de tempo 1;
- a aplicação K recebe autorizações de transmissão para as fen-das de tempo 2 e 5;
-a aplicação U recebe uma autorização de transmissão para afenda de tempo 3
- a aplicação E recebe uma autorização de transmissão para afenda de tempo 4.
Para a formação e a interpretação da mensagem de controlecertamente também são possíveis muitas alternativas. Assim, também épossível a alocação de acordo com as estações de comunicação, isto é, asprimeiras entradas η contêm os números sucessivos ou faixas de númerosdas fendas de tempo para a primeira aplicação de software, de modo cor-respondente, as próximas entradas m contêm os números sucessivos oufaixas de números das fendas de tempo para a segunda aplicação de soft-ware, etc.
Em uma outra característica vantajosa do processo de acordocom a invenção, o gerenciador de recursos pode alterar adicionalmente aduração do ciclo de comunicação e, com isso, alterar o número das fendasde tempo em um ciclo. Deste modo, o sistema de comunicação pode seradaptado de modo ainda mais eficiente à necessidade de comunicação va-riada.
A alocação de fendas de tempo à aplicações de software per-manece existindo até que o gerenciador de recursos realize uma nova alo-cação. Uma vez que, com cada novo ciclo de comunicação as fendas detempo são atravessadas novamente do início, trata-se de autorizações detransmissão cíclicas, que continuam existindo até que uma mensagem decontrole seguinte indique uma nova alocação das fendas de tempo.
O gerenciador de recursos dispõe de conhecimento abrangentedo sistema, com respeito à necessidade de comunicação das aplicações desoftware individuais, e pode alterar a alocação de fendas de tempo para asaplicações de software a qualquer hora, e assim, satisfazer às exigênciastemporais variáveis de aplicações de software individuais.
A uma demanda maior da taxa de dados pode ser correspondi-da, por exemplo, através da alocação de outras fendas de tempo, a umademanda menor pode ser correspondida através da extração de fendas detempo individuais.
De forma vantajosa, o gerenciador de recursos é realizado comfuncionalidade ampliada. Em sua característica ampliada ele identifica, nãosomente, as aplicações de software participadas, mas também as ligaçõesexistentes entre elas.
A cada ligação individual ele administra informações com res-peito à qualidade da ligação QoS a ser preparada para elas. Essa qualidadepode ser especificada por um conjunto de parâmetros fixos. Neste caso, ospossíveis parâmetros são:- taxa mínima de dados,
- taxa máxima de dados,
- taxa média de dados,
- tempo máximo de retardamento permitido de uma mensagem,
- tempo mínimo de retardamento permitido de uma mensagem,
- tempo médio de retardamento de uma mensagem,
- variância máxima permitida do tempo de retardamento.
A fim de oferecer às ligações uma qualidade da ligação QoS su-ficiente para os respectivos parâmetros, então, o gerenciador de recursospode realizar autorizações para a alocação otimizada de recursos do siste-ma de comunicação para aplicações de software, e participar os resultadosda autorização às aplicações de software por meio das mensagens de con-trole já descritas.
Com base no processo ampliado descrito aqui é facilmentepossível e na maioria dos casos vantajoso, dividir em classes as ligações ea cada classe alocar um conjunto de parâmetros de QoS próprio. Então, nãoexiste mais um conjunto de parâmetros por ligação, mas somente um con-junto de parâmetros por classe, pelo que a realização do gerenciador derecursos e, em particular, as autorizações a serem realizadas por essescomponentes podem ser simplificadas consideravelmente.
De forma vantajosa, o gerenciador de recursos, dentro do ciclode comunicação aloca fendas de tempo que ficam bem à frente altamenteprioritárias, e fendas de tempo que ficam mais atrás menos prioritárias. Issoestá fundamentado na propriedade do sistema de comunicação pelo fato deque, o número total das fendas de tempo pode se diferenciar de ciclo paraciclo, e é dependente da circunstância, até que ponto as fendas de temposão usadas de fato para a transmissão de dados. Somente as fendas detempo usadas de fato para a transmissão de dados têm seu comprimentotemporário total, enquanto que as fendas de tempo não usadas são encur-tadas temporariamente e, assim, a fenda de tempo seguinte pode começarmais cedo. Se houver uma utilização muito grande das fendas de tempo queestão à disposição, por conseguinte, somente as ligações menos prioritáriassão influenciadas negativamente. Sobre isso o exemplo seguinte:
Um ciclo de comunicação, isto é, um quadro de tempo dura 500milissegundos. As tendas de tempo não utilizadas duram exatamente 2 mi-lissegundos, as fendas de tempo utilizadas para transmissões de dados du-ram exatamente 10 milissegundos. Se todas as fendas de tempo permane-cerem não utilizadas, o ciclo compreende, por conseguinte, 250 fendas detempo. Se, em contrapartida, todas as fendas de tempo forem utilizadas pa-ra transmissões de dados, o ciclo compreende, somente 50 fendas de tem-po. Cada ciclo compreende, portanto, pelo menos, 50 e, no máximo, 250fendas de tempo. Portanto, em caso de dúvida, a alocação das fendas detempo de 51 a 250 para aplicações de software, pode significar que, apesardas fendas de tempo alocadas, essas aplicações de software não podemtransmitir dados, porque o ciclo termina antes que a fenda de tempo alocadapara elas seja alcançada de fato. A probabilidade de uma fenda de temponão ser mais alcançada antes do término do ciclo de comunicação torna-setanto maior quanto mais atrás ela ficar. Por isso é particularmente vantajosopreparar a área traseira das fendas de tempo para aquelas ligações, quecom respeito aos seus parâmetros de QoS orientam as mínimas exigênciaspara o sistema de comunicação.
Ao lado da alocação priorizada mencionada antes, também po-de ser realizada uma alocação que leva em consideração uma imparcialida-de. Essa imparcialidade pode liberar a alocação priorizada, pelo menos, emintervalos de tempo predeterminados, para que as ligações menos prioriza-das não sejam excluídas totalmente de uma comunicação.
O gerenciador de recursos dispõe de um dispositivo de avalia-ção e de controle, que pode reconhecer capacidades não utilizadas em umquadro de tempo, e pode colocar essas capacidades não utilizadas à dispo-sição das estações de comunicação, em forma de fendas de tempo adicio-nais com necessidade de comunicação aumentada.
As ECUs conectadas ao sistema de comunicação, que não rea-lizam o processo descrito aqui da alocação dinâmica de recursos através deuma RM central, com auxílio de uma ampliação complementar do processopodem ser integradas de modo confiável. Para isso, as tendas de tempopreparadas pelo sistema de comunicação são subdivididas em dois grupos.
Enquanto que para o primeiro grupo de tendas de tempo a coordenação deaplicações de software é realizada como descrito acima no tempo de opera-ção por meio do gerenciador de recursos, as fendas de tempo do outro gru-po já são ligadas fixamente no instante do desenvolvimento àquelas aplica-ções de software que não realizam o processo descrito aqui. No tempo deoperação o gerenciador de recursos tem conhecimento sobre quais fendasde tempo ele pode alocar dinamicamente, e quais ficam fora de seu contro-Ie1 porque elas já foram alocadas estaticamente no instante do desenvolvi-mento.
Exemplo de execução
Supõem-se uma rede de FIexRay 100, na qual estão conecta-das três ECUs 200, 201, 202. A ECU 200 tem as aplicações de software 500e 501, A ECU 201 tem as aplicações de software 502 e a ECU 202 tem asaplicações de software 503 e 504, bem como, adicionalmente a aplicaçãode software "gerenciador de recursos" 600.
Seja admitida a hipótese que a aplicação de software 502 éuma aplicação, que não realiza o processo descrito aqui, e que gostaria deutilizar exclusivamente, da forma tradicional, o sistema coletor de FIexRaypara o desenvolvimento de troca de dados.
O ciclo de comunicação do sistema coletor de FIexRay estásubdividido em um segmento estático e um segmento dinâmico. O processodescrito aqui deve ser aplicado ao segmento dinâmico. Nesse ponto deveser remetido ao fato de que, o segmento estático do ciclo de comunicaçãode FIexRay não corresponde às propriedades do sistema de comunicaçãodemonstradas anteriormente.
O segmento dinâmico do ciclo de comunicação de FIexRay, en-tão, é configurado no tempo de desenvolvimento de tal modo que ele dura imilissegundos. Uma fenda de tempo não utilizada e, com isso, encurtada,dura i/6 milissegundos, uma fenda de tempo utilizada dura i/2 milissegundos.No instante de desenvolvimento a aplicação de software 502 járecebe uma tenda de tempo qualquer, nesse exemplo, porém, a primeiratenda de tempo alocada fixa e exclusivamente. O gerenciador de recursos600 tem a tarefa de alocar, no tempo de operação, as fendas de tempo 6 -1que permanecem para as aplicações de software.
Após a ligação do sistema, o gerenciador de recursos 600transmite uma mensagem de controle com o conteúdo: 500, 501, 501, 503,504. As ECUs 200 e 202 recebem essa mensagem de controle e a avaliam.Surge a seguinte alocação de fendas de tempo para aplicações de software:
- aplicação de software 500 transmite na fenda de tempo 2,
-aplicação de software 501 transmite na fenda de tempo 3 e nafenda de tempo 4,
- aplicação de software 503 transmite na fenda de tempo 5,
- aplicação de software 504 transmite na fenda de tempo 6.
Como mostra a figura 2, na operação corrente agora, os ciclosde comunicação (quadros de tempo) se seguem um ao outro, e as aplica-ções de software podem utilizar as fendas de tempo alocadas para elas e asfendas de tempo que retornam periodicamente para a transmissão de da-dos, ou podem deixá-las sem uso. Na figura 2 pode ser reconhecido es-quematicamente o comprimento das fendas de tempo utilizadas pelas apli-cações, e o comprimento das fendas de tempo não utilizadas. O primeiroquadro de tempo está caracterizado com N, e o seguinte com N+1.
Exemplo 1
Seja admitida a hipótese que todas as aplicações de softwaregostariam de utilizar as fendas de tempo alocadas para elas, de fato, parauma transmissão de dados, e de não deixar nenhuma fenda de tempo nãoutilizada. Então, primeiramente, a aplicação de software 502 transmite naprimeira fenda de tempo para a duração i/2. Em seguida, a aplicação desoftware 500 transmite na fenda de tempo 2, do mesmo modo, para a dura-ção i/2. Então o ciclo de comunicação é terminado, as fendas de tempo de 3a 6 não foram alcançadas, as aplicações de software 501, 503 e 504 nãopodem transmitir quaisquer dados nesse ciclo. De forma vantajosa, o geren-ciador de recursos 600 realizou a coordenação das fendas de tempo deforma tão exata que, justamente puderam ser transmitidas aquelas mensa-gens, cuja transmissão gerou a maior utilização, enquanto que justamentenão foram transmitidas aquelas mensagens, cuja contribuição para a utiliza-ção total teria perdido menos.
Exemplo 2
Seja admitida a hipótese que as aplicações de software 500 e504 gostariam de utilizar as fendas de tempo alocadas para elas para atransmissão de dados, enquanto que todas as outras aplicações de softwarenão teriam nenhuma necessidade de transmissão de dados e deixariam su-as fendas de tempo não utilizadas. Então, na primeira fenda de tempo nin-guém transmite. Depois do decorrer do tempo i/6 milissegundos, a fenda detempo é terminada e se inicia a fenda de tempo 2.
Nessa fenda, a aplicação de software 500 transmite e a fendade tempo termina depois de i/6 + i/2 = i/6 + 3i/6 = 4i/6 milissegundos. Emseguida, a fenda de tempo 3 se inicia e termina, uma vez que ela permane-ce não utilizada, depois de 5Í/6 milissegundos. Então, se inicia a fenda detempo 4, que do mesmo modo, não é utilizada. Agora transcorreu o ciclo decomunicação e as fendas de tempo 5 e 6 não foram alcançadas.
Exemplo 3
O gerenciador de recursos reconhece que, somente a aplicaçãode software 504 tem necessidade de transmissão de dados, e é muito gran-de, isto é, precisam ser transmitidas muitas mensagens de aplicação desoftware 504 de modo repentino. Todas as outras aplicações de softwarenão têm nenhuma necessidade de transmissão de dados. O gerenciador derecursos reconhece a alocação atual (e indicada anteriormente) de fendasde tempo para aplicações de software como desfavorável, e calcula umamelhor alocação.
O resultado do cálculo ele comunica às aplicações de software,em forma de uma mensagem de controle. A mensagem de controle é: 504,504, 504, 504, 504. Com exceção da fenda de tempo 1, que está fora docontrole do gerenciador de recursos, portanto, todas as fendas de tempodisponíveis são alocadas para a aplicação de software 504, que pode de-senvolver nelas suas transmissões de dados abrangentes.
Todas as outras aplicações não sofrem nenhuma desvantagemdevido a essa nova coordenação, uma vez que elas não possuem nenhumdado para transmitir, e atualmente não necessitam de qualquer tipo de ca-pacidade de transmissão.
No caso do emprego do processo de acordo com a invenção,pode ser trabalhado com números de fendas de tempo por ciclo, que se si-tuam abaixo do número total de estações de comunicação. Disso resulta umencurtamento da duração temporal do ciclo de comunicação, e em conse-qüência disso, uma taxa de repetição mais alta do ciclo de comunicação.
Com outras palavras: isso reduz, em todo caso, o tempo latentede transmissão para as estações de comunicação estáticas alocadas, etambém para as estações de comunicação dinâmicas escolhidas. Na práti-ca, isso possibilita um aumento do ritmo para as estações de comunicação.
O gerenciador de recursos de acordo com a invenção dispõe deum dispositivo de avaliação e de controle, que está na situação de reconhe-cer, de modo predicativo ou reativo, capacidades não utilizadas em um qua-dro de tempo opcionalmente, e de colocar à disposição de estações de co-municação selecionadas, essas capacidades não utilizadas através da atri-buição de fendas de tempo adicionais.
Claims (11)
1. Processo para a alocação dinâmica de recursos em um sis-tema de comunicação, em particular, em um sistema de comunicação deveículo automotor, com as etapas seguintes: - para o acesso de estações de comunicação é predeterminadoum quadro de tempo cíclico de duração temporal fixa, pelo menos, tempora-riamente, sendo que, tendas de tempo no quadro de tempo são atribuídasàs estações de comunicação,-tendas de tempo não utilizadas são encurtadas em sua dura-ção, pelo que fendas de tempo adicionais podem ser abrigadas no quadrode tempo,-as fendas de tempo são alocadas às estações de comunica-ção dinâmicas, em particular, em função de sua necessidade de comunica-ção.
2. Processo de acordo com a reivindicação 1, caracterizado pe-lo fato de que, a atribuição das fendas de tempo e a atribuição das fendasde tempo adicionais são realizadas por uma instância central, em particular,um gerenciador de recursos.
3. Processo de acordo com a reivindicação 1 ou 2, caracteriza-do pelo fato de que, para ligações de comunicação são trocados parâmetrosde qualidade, em particular, com referência à taxa de dados, ao tempo deretardamento permitido e/ou à variância permitida do tempo de retardamen-to, sendo que, esses parâmetros de qualidade são administrados e avalia-dos, em particular, pela instância central, e são levados em consideração nocontrato de recursos ou na atribuição das fendas de tempo.
4. Processo de acordo com uma das reivindicações de 1 a 3,caracterizado pelo fato de que, as fendas de tempo colocadas no início deum quadro de tempo são atribuídas a ligações de comunicação altamenteprioritárias, e fendas de tempo subordinadas temporalmente são atribuídasa ligações de comunicação menos prioritárias, sendo que, essa atribuiçãode prioridade eventualmente pode ser substituída, pelo menos, temporaria-mente por uma atribuição que leva em consideração a imparcialidade.
5. Processo de acordo com uma das reivindicações de 2 a 4,caracterizado pelo fato de que, a instância central envia mensagens de con-trole para as estações de comunicação, nas quais estão contidas as atribui-ções da tenda de tempo para as estações de comunicação, sendo que, es-sas atribuições da fenda de tempo possuem validade para um quadro detempo, respectivamente, ou permanecem existindo até que uma mensagemde controle seguinte indique uma nova atribuição.
6. Processo de acordo com uma das reivindicações de 3 a 5,caracterizado pelo fato de que, as ligações de comunicação são divididasem classes, e a cada classe é alocado um conjunto de parâmetros de quali-dade próprio.
7. Processo de acordo com uma das reivindicações de 1 a 6,caracterizado pelo fato de que, as fendas de tempo são executadas identifi-cáveis, e às estações de comunicação são atribuídas autenticações de e-missão exclusivas para um número predeterminado dessas fendas de tem-po identificáveis.
8. Processo de acordo com uma das reivindicações de 1 a 7,caracterizado pelo fato de que, a redução das fendas de tempo não utiliza-das ou é providenciada automaticamente, em particular, através de grande-zas características típicas da rede, ou é providenciada pela instância central.
9. Processo de acordo com uma das reivindicações de 1 a 8,caracterizado pelo fato de que, é trabalhado com um número de fendas detempo por quadro de tempo, que se situa abaixo do número total de esta-ções de comunicação.
10. Emprego do processo de acordo com uma das reivindica-ções de 1 a 9, para uma rede de FIexRay/ raio flexível, sendo que, a aloca-ção da fenda de tempo dinâmica é realizada somente no segmento dinâmi-co do quadro de tempo de FIexRay.
11. Sistema para a alocação dinâmica de recursos em um sis-tema de comunicação, com as seguintes características:está prevista uma instância central, em particular, um gerencia-dor de recursos (600), que especifica um quadro de tempo cíclico com fen-das de tempo, que podem ser atribuídas às estações de comunicação,-o gerenciador de recursos dispõe de um dispositivo de avalia-ção e de controle, que está na situação de reconhecer, de modo predicativoou reativo, capacidades não utilizadas em um quadro de tempo opcional-mente e colocar à disposição de estações de comunicação selecionadas,essas capacidades não utilizadas através da atribuição de tendas de tempoadicionais.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102006003067A DE102006003067A1 (de) | 2006-01-20 | 2006-01-20 | Verfahren und System zur dynamischen Ressourcenzuweisung |
| DE102006003067.2 | 2006-01-20 | ||
| PCT/EP2007/050032 WO2007085508A1 (de) | 2006-01-20 | 2007-01-03 | Verfahren und system zur dynamischen ressourcenzuweisung |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BRPI0707879A2 true BRPI0707879A2 (pt) | 2011-05-10 |
Family
ID=37999326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0707879-0A BRPI0707879A2 (pt) | 2006-01-20 | 2007-01-03 | processo e sistema para a alocaÇço dinÂmica de recursos |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US20090304021A1 (pt) |
| EP (1) | EP1979198A1 (pt) |
| JP (1) | JP2009524308A (pt) |
| KR (1) | KR20080093998A (pt) |
| CN (1) | CN101370691A (pt) |
| AU (1) | AU2007209418A1 (pt) |
| BR (1) | BRPI0707879A2 (pt) |
| DE (1) | DE102006003067A1 (pt) |
| WO (1) | WO2007085508A1 (pt) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4964257B2 (ja) * | 2009-01-26 | 2012-06-27 | 三菱電機株式会社 | ネットワークシステム |
| DE102011103938B3 (de) | 2011-06-10 | 2012-08-09 | Audi Ag | Verfahren zum Betrieb eines Bussystems zur Kommunikation mit mehreren Kommunikationsteilnehmern und Kraftfahrzeug |
| CN103493574B (zh) * | 2011-08-11 | 2016-08-24 | Lg电子株式会社 | 无线个人区域网的调度方法和装置 |
| KR101306067B1 (ko) * | 2011-12-13 | 2013-09-17 | 강릉원주대학교산학협력단 | Ｔｄｍａ 기반의 동적 타임슬롯 할당을 통한 수중통신방법 |
| KR101507016B1 (ko) * | 2013-12-18 | 2015-04-01 | 부산대학교 산학협력단 | 플랙스레이 네트워크를 위한 메시지 패킹 방법 |
| JP6515911B2 (ja) | 2016-12-16 | 2019-05-22 | トヨタ自動車株式会社 | 車載ネットワークシステム |
| DE102019205487A1 (de) * | 2019-04-16 | 2020-10-22 | Robert Bosch Gmbh | Teilnehmerstation für ein serielles Bussystem und Verfahren zur Kommunikation in einem seriellen Bussystem |
| FR3102584B1 (fr) * | 2019-10-28 | 2021-11-05 | St Microelectronics Grenoble 2 | Procédé d'acquittement de communication par bus |
| DE102020215329A1 (de) * | 2020-12-03 | 2022-06-09 | Continental Automotive Gmbh | Verfahren zum schnellen Flashen von Sensorknoten über ein Ethernetnetzwerk |
| DE102020215763A1 (de) * | 2020-12-11 | 2022-06-15 | Continental Automotive Gmbh | Verfahren zur Optimierung der Übertragungsdatenrate in einem Sensornetzwerk im Teilnetzbetrieb in einem Ethernetnetzwerk |
| CN112769661B (zh) * | 2020-12-29 | 2022-07-29 | 北京航天自动控制研究所 | 一种高速时分复用通信总线时隙分配与控制方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4330857A (en) * | 1980-02-29 | 1982-05-18 | Ibm Corporation | Dynamically variable priority, variable position channels in a TDMA burst |
| JP2932839B2 (ja) * | 1992-08-04 | 1999-08-09 | 日本電気株式会社 | 衛星通信方式 |
| JP3436845B2 (ja) * | 1996-06-18 | 2003-08-18 | 日本電信電話株式会社 | マルチクラスａｔｍ呼受付制御方法及び装置 |
| US6243391B1 (en) * | 1997-10-08 | 2001-06-05 | Paradyne Corporation | Non-polled dynamic slot time allocation protocol |
| DE19927544A1 (de) * | 1999-06-16 | 2000-12-21 | Bosch Gmbh Robert | Verfahren zur Steuerung des Datenflusses von Terminals in zentralgesteuerten Kommunikationssystemen |
| US6944148B1 (en) * | 1999-09-10 | 2005-09-13 | Pulse-Link, Inc. | Apparatus and method for managing variable-sized data slots within a time division multiple access frame |
| US6446151B1 (en) * | 1999-09-29 | 2002-09-03 | Agere Systems Guardian Corp. | Programmable time slot interface bus arbiter |
| DE10039460A1 (de) * | 2000-08-12 | 2002-02-21 | Daimler Chrysler Ag | Datenbus für mehrere Teilnehmer |
| US20030164794A1 (en) * | 2002-03-04 | 2003-09-04 | Time Domain Corporation | Over the horizon communications network and method |
-
2006
- 2006-01-20 DE DE102006003067A patent/DE102006003067A1/de not_active Withdrawn
-
2007
- 2007-01-03 WO PCT/EP2007/050032 patent/WO2007085508A1/de active Application Filing
- 2007-01-03 EP EP07703605A patent/EP1979198A1/de not_active Withdrawn
- 2007-01-03 US US12/087,802 patent/US20090304021A1/en not_active Abandoned
- 2007-01-03 AU AU2007209418A patent/AU2007209418A1/en not_active Abandoned
- 2007-01-03 KR KR1020087017631A patent/KR20080093998A/ko active Search and Examination
- 2007-01-03 BR BRPI0707879-0A patent/BRPI0707879A2/pt not_active IP Right Cessation
- 2007-01-03 JP JP2008550706A patent/JP2009524308A/ja active Pending
- 2007-01-03 CN CNA2007800026438A patent/CN101370691A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US20090304021A1 (en) | 2009-12-10 |
| EP1979198A1 (de) | 2008-10-15 |
| AU2007209418A1 (en) | 2007-08-02 |
| JP2009524308A (ja) | 2009-06-25 |
| KR20080093998A (ko) | 2008-10-22 |
| WO2007085508A1 (de) | 2007-08-02 |
| CN101370691A (zh) | 2009-02-18 |
| DE102006003067A1 (de) | 2007-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0707879A2 (pt) | processo e sistema para a alocaÇço dinÂmica de recursos | |
| EP3200536B1 (en) | Method and device for information submission and resource allocation in internet of vehicles | |
| CN103069906B (zh) | 在无线网络中使用基于竞争的资源区域发射数据的方法和装备 | |
| CN101897230B (zh) | 在无线蜂窝通信系统中使用的方法和设备 | |
| JP6104917B2 (ja) | 移動広帯域ネットワーク環境における制御情報をシグナリングし、処理する方法及びシステム | |
| CN102487548B (zh) | 机器类型通信系统、信息发送与获得方法以及基站与终端 | |
| CN104144502A (zh) | 物理下行控制信息获取方法、装置、终端和系统 | |
| BR112020018842A2 (pt) | dispositivos e métodos para comunicação d2d | |
| CN108811121B (zh) | 一种调整终端工作带宽的方法及装置 | |
| CN108781352A (zh) | 用户设备(UE)，演进节点B(eNB)，由用户设备(UE)执行的方法以及由演进节点B(eNB)执行的方法 | |
| CN1241356C (zh) | 帧中继节点具有受控超预订带宽中继线的帧中继网络 | |
| KR20090007895A (ko) | 통신 시스템에서 대역폭 할당 방법 및 시스템 | |
| CN107026919B (zh) | 一种确定节点设备网络地址的方法、节点设备和控制系统 | |
| CN111163437A (zh) | 一种通信监听方法及通信设备 | |
| CN107113792A (zh) | 一种控制信息的发送方法、检测方法、基站和用户设备 | |
| CN103974224A (zh) | 一种信用控制的方法和设备 | |
| CN100450215C (zh) | 指示终端发送数据所采用的分组数据信道的方法 | |
| CN117177106A (zh) | 一种通信方法、装置、通信设备和计算机存储介质 | |
| CN103582131A (zh) | 一种ePDCCH盲检测次数的配置方法及装置 | |
| CN112367392B (zh) | 基站信息处理方法、存储介质、基站 | |
| CN111315023B (zh) | 一种上行无线资源分配方法及装置 | |
| CN113133051B (zh) | 接入资源配置方法、装置、基站及介质 | |
| CN105917676B (zh) | 用于指示周期性资源分配的系统和方法 | |
| CN109799758B (zh) | 一种can总线应用系统及处理节点的编号方法 | |
| CN108668373B (zh) | 资源选择方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B08F | Application fees: application dismissed [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 9A ANUIDADE. |
|
| B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2342 DE 24-11-2015 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013. |