BRPI0317505B1

BRPI0317505B1 - método e sistema para encapsulamento de pacotes

Info

Publication number: BRPI0317505B1
Application number: BRPI0317505A
Authority: BR
Inventors: M Krunz Marwan; I Rosengard Phillip
Original assignee: Raytheon Co
Priority date: 2002-12-17
Filing date: 2003-10-01
Publication date: 2017-02-21
Also published as: DE60314285T2; WO2004062203A1; JP2006511176A; IL169095A; US20040117502A1; EP1573975A1; CN1748391B; IL169095A0; AU2003275327A1; EP1573975B1; JP4473733B2; KR101018486B1; CA2508895A1; US7376141B2; ATE364277T1; CN1748391A; CA2508895C; BR0317505A; DE60314285D1; KR20050084335A

Abstract

"método e sistema para encapsulamento de pacotes". o encapsulamento de pacotes compreende o recebimento de pacotes numa fila de um encapsulador. as operações subseqüentes são repetidas até que sejam satisfeitos determinados critérios. um número de pacotes é acumulado na fila. uma eficiência de encapsulamento corrente, associada aos pacotes acumulados, é determinada. uma eficiência de próximo encapsulamento, associada aos pacotes acumulados e a uma previsão de próximo pacote, é determinada. se o encapsulamento corrente satisfizer um limite mínimo de eficiência de encapsulamento e se a eficiência de encapsulamento corrente for maior do que a eficiência do próximo encapsulamento, os pacotes acumulados são encapsulados. caso contrário, os pacotes continuam a ser acumulados na fila.

Description

RELATÓRIO DESCRITIVO

Patente de invenção para: “MÉTODO E SISTEMA PARA ENCAPSULAMENTO DE PACOTES”.

CAMPO DA INVENÇÃO A presente invenção concerne de forma geral ao campo de comunicação de dados e mais especificamente a um método e um sistema para o encapsulamento de pacotes de tamanho variável.

ANTECEDENTES DA INVENÇÃO O encapsulamento de pacotes num sistema de comunicação pode envolver o uso de múltiplas filas para o armazenamento temporário dos pacotes que aguardam para serem encapsulados. No entanto, pacotes em diferentes filas podem ser submetidos a diferentes tempos de espera antes do encapsulamento, o que é também conhecido como variação de atraso de pacote. A variação de atraso de pacote pode introduzir "jitter", uma instabilidade indesejável no sistema de comunicação. Além disso, o encapsulamento feito de acordo com técnicas conhecidas pode resultar na utilização sub-ótima da largura de banda do canal de comunicações. Pacotes associados com tráfego de protocolo IP (Internet Protocol) podem envolver datagramas de tamanho variável, o que pode ainda afetar o encapsulamento para otimização da utilização da largura de banda. Consequentemente, o encapsulamento de pacotes considerando o controle de "jitter" e o aprimoramento uso da largura de banda tem proposto desafios.

RESUMO DA INVENÇÃO

De acordo com a presente invenção, podem ser reduzidas ou eliminadas as desvantagens e problemas associados às técnicas previamente conhecidas de encapsulamento de pacotes de tamanho variável em comunicação de dados.

Segundo uma realização, o encapsulamento compreende o recebimento de pacotes na fila de um encapsulador. As operações subseqüentes são repetidas até que sejam satisfeitos determinados critérios. Um número de pacotes é acumulado na fila. A eficiência do encapsulamento corrente, associada aos pacotes acumulados, é determinada. A eficiência do próximo encapsulamento, associada aos pacotes acumulados e a uma previsão de próximo pacote, é determinada. Se o encapsulamento corrente satisfizer um limite mínimo de eficiência de encapsulamento e se a eficiência de encapsulamento corrente for maior do que a eficiência do próximo encapsulamento, os pacotes acumulados são encapsulados, Algumas realizações da presente invenção podem prover uma ou mais vantagens técnicas. Uma vantagem técnica de uma realização pode ser que o tamanho de uma seção de encapsulamento ser ajustada em resposta à eficiência do encapsulamento corrente e o "jitter" previsto, num esforço para controlar a instabilidade enquanto se preserva a eficiência. Se os pacotes acumulados satisfizerem um limite mínimo de eficiência de encapsulamento, os pacotes podem ser encapsulados para se preservar a eficiência enquanto se controla a instabilidade dos atrasos. Outra vantagem técnica de uma realização pode ser que o atraso associado ao recebimento de um pacotes previstos pode ser determinada, e se o atraso satisfizer um requerimento de instabilidade, os pacotes podem ser encapsulados para controlar o "jitter".

Ainda outra vantagem técnica de uma realização pode ser a formação de pacotes de seções de encapsulamento para melhorar o problema de "jitter". As seções de encapsulamento podem ser criadas na forma de células de maneira a se evitar capacidade ociosa, ou adicional, nas células.

Determinadas realizações da presente invenção podem incluir nenhuma, algumas ou todas as vantagens técnicas acima. Uma ou mais outras vantagens técnicas podem ser prontamente evidente para um técnico do assunto a partir das figuras, descrições e reivindicações aqui apresentadas.

DESCRIÇÃO RESUMIDA DAS FIGURAS

Para um entendimento mais completo da presente invenção e de suas características e vantagens, é feita agora referência à descrição que se segue, em conjunto com as figuras que a acompanham, onde: A Figura 1 ilustra uma realização de sistema para encapsulamento de pacotes para formar seções seções de encapsulamento; A Figura 2 ilustra uma realização de formação de células a partir de seções de encapsulamento; A Figura 3 ilustra uma realização de fluxo de células; A Figura 4 é um fluxograma ilustrando um método para encapsulamento de pacotes; A Figura 5 ilustra outra realização de formação de células a partir de seções de encapsulamento; e A Figura 6 ilustra outra realização de fluxo de células. DESCRIÇÃO DETALHADA DAS FIGURAS A figura 1 ilustra um sistema 10 de encapsulamento de pacotes para formar seções de encapsulamento. O sistema 10 ajusta o tamanho das seções de maneira a atingir uma alta eficiência de encapsulamento, ao mesmo tempo assegurando a satisfação de um requerimento de instabilidade ("jitter"). De forma geral, o encapsulamento de uma seção grande provoca o aumento do jitter. No entanto, o encapsulamento de uma seção pequena, apesar de provocar redução do jitter, resulta em eficiência mais baixa. O sistema 10 prevê jitter e eficiência, ajustando o tamanho das seções de encapsulamento para reduzir o jitter enquanto preserva a eficiência. O sistema 10 recebe pacotes provenientes de fluxos de tempo real 15 e de fluxos não tempo real 20, encapsula os pacotes recebidos para formar seções de encapsulamento, forma células a partir das seções de encapsulamento e transmite as células para um receptor 70. Pacotes podem ser associados à datagramas de diferentes tamanhos ou pacotes de tamanho variável. Por exemplo, um pacote pode compreender um pacote ou datagrama IP, que pode ser de qualquer tamanho conveniente. Células podem geralmente ser associadas a pacotes de dados de tamanho fixo. Por exemplo, uma célula pode compreender um pacote MPEG-2 (um pacote Moving Pictures Experts Group 2). Qualquer outro pacote apropriado, de tamanho fixo ou variável, pode ser usado para formar células sem que assim se desvie do conceito da presente invenção.

Fluxos de tempo real 15 transmitem tráfego de tempo real, e fluxos não tempo real 20 transmitem tráfego que não é de tempo real. Segundo uma realização, fluxos de tempo real 15 podem compreender qualquer tráfego sensível a atrasos como, por exemplo, dados de voz tais como os de Voice over IP (VolP) ou dados de vídeo sob demanda (VoD, Video on Demand). Fluxos não tempo real 20 podem compreender qualquer tráfego tolerante a atrasos, como por exemplo, dados IP. Fluxos que transmitem sobre outros tipos de tráfego sensível a atrasos, como tráfego de voz ou outros tráfegos de tempo real, podem ser usados em lugar de, ou adicionalmente a fluxos de tempo real 15. 0 sistema 10 pode receber qualquer tipo apropriado de tráfego como, por exemplo, tráfego de vídeo MPEG-2 ou MPEG-4 (Moving Pictures Experts Group 2 ou 4), voz sobre IP (Voice over Internet Protocol, VoIP) ou tráfego de pacotes IP (Internet Protocol). O tráfego pode ser classificado de acordo com sua tolerância ao jitter. Segundo uma realização, tráfego que é tolerante ao jitter compreende tráfego não tempo real e tráfego que não é tolerante ao jitter compreende tráfego de tempo real. O tráfego tolerante ao jitter, entretanto, pode compreender qualquer tráfego que seja tolerante ao jitter de acordo com qualquer definição apropriada para "tolerância ao jitter", e o tráfego intolerante ao jitter pode compreender qualquer tráfego que não seja tolerante ao jitter. Por exemplo, tráfego intolerante ao jitter pode incluir tráfego de voz. O sistema 10 inclui filas de tráfego de tempo real por fluxo 40, filas de tráfego não tempo real por fluxo 30 e um processador 80. As filas de tráfego tempo real por fluxo 40 armazenam temporariamente o tráfego de tempo real proveniente dos fluxos de tempo real 15, e as filas de tráfego não tempo real por fluxo 30 armazenam temporariamente o tráfego não tempo real proveniente dos fluxos não tempo real 20. Cada fila de tráfego de tempo real por fluxo 40a pode receber dos fluxos de tempo real 15 um fluxo de tempo real 15a correspondente à fila de tempo real por fluxo 40a. Similarmente cada fila não tempo real por fluxo 30a recebe um fluxo não tempo real 20a associado à fila não tempo real por fluxo 30a. Da forma utilizada neste documento, "cada" se refere a cada membro de um conjunto ou cada membro de um subconjunto de um conjunto. Qualquer número nv de fluxos de tempo real 15 pode ser usado e qualquer número conveniente «</ de fluxos não tempo real 20 pode ser utilizado. Similarmente, qualquer número de filas de tempo real por fluxo 40nv e filas não tempo real 30«^ pode ser usado. Segundo uma realização, filas onde são enfileirados outros tipos de tráfego tais como tráfego de voz ou outros tráfegos de tempo real podem ser usadas em lugar de, ou adicionalmente a filas de tempo real por fluxo 40 ou filas não tempo real por fluxo 30. O processador 80 gerencia o processo de encapsulamento que tem início quando um pacote entrante é recebido por uma fila de tempo real por fluxo 40. O processador 80 determina se os pacotes acumulados na fila de tempo real por fluxo 40 formam uma seção de encapsulamento de um tamanho máximo de seção. Se os pacotes não formarem uma seção de encapsulamento de um tamanho máximo de seção, o processador 80 determina se a eficiência de encapsulamento corrente dos pacotes acumulados satisfaz um limite mínimo de eficiência de encapsulamento. O processador 80 pode predizer um tamanho de próximo pacote para determinar se a eficiência de encapsulamento corrente podería ser melhorada através da espera pelo próximo pacote. O processador 80 pode ainda predizer um tempo para a chegada do próximo pacote, para determinar se um requerimento de jitter será violado pela espera pelo próximo pacote. O processador 80 pode ajustar o tamanho das seções a serem encapsuladas nas filas de tempo real por fluxo 40 correspondentes, e pode ainda ajustar o número de células formadas a partir das seções encapsuladas. Adicionalmente o processador 80 pode ajustar o número de pacotes recebidos das filas não tempo real por fluxo 30 que são encapsulados para formar seções e células. Células são formadas a partir das seções de encapsulamento provenientes das filas 40 e 30. As células de seções de encapsulamento de tempo real são copiadas para o buffer (área de armazenamento temporário) de tempo real comum 50, e as células de seções de encapsulamento não tempo real são copiadas para o buffer não tempo real comum 55. As células de uma seção de encapsulamento podem ser copiadas sequencialmente para o buffer de tempo real 50 ou para o buffer não tempo real 55 de tal maneira que as células não são entrelaçadas por células de outra seção de encapsulamento. O buffer de tempo real 50 e o buffer não tempo real 55 podem processar células de acordo com um procedimento “primeiro a entrar, primeiro a sair” (FIFO, first-in-first-out). De acordo com uma realização, os buffers que armazenam temporariamente outros tipos de tráfego tais como tráfego de voz e outros tráfegos de tempo real podem ser usados em lugar de ou adicionalmente a um buffer de tempo real 50 ou um buffer não tempo real 55. O sistema 10 pode também incluir um escalonador 60 cuja saída são células de tempo real provenientes do buffer de tempo real 50 e células não tempo real provenientes do buffer não tempo real 55. Células recebidas no buffer de tempo real 50 e no buffer não tempo real 55 podem ser tratadas pelo escalonador 60 em ordem de prioridade. Por exemplo, às células de tempo Teal associadas ao buffer de tempo real 50 pode ser atribuída prioridade mais alta do que às células não tempo real associadas ao buffer não tempo real 55 de tal maneira que células não tempo real provenientes do buffer não tempo real 55 são transmitidas apenas se o buffer de tempo real 50 estiver vazio. Conformemente, o buffer não tempo real 55 deve ser suficientemente grande para armazenar seções de encapsulamento não tempo real adiados. O escalonador 60 pode ainda transmitir as células do buffer de tempo real 50 e do buffer não tempo real 55 para um receptor 70. Qualquer outro esquema apropriado de escalonamento de prioridades pode ser usado para arbitrar entre os buffers de tempo real e os buffers não tempo real.

Resumindo, o sistema 10 encapsula pacotes para formar seções de encapsulamento. O número de pacotes a ser encapsulado em cada fila de tempo real por fluxo 40 é ajustado em resposta a um limite mínimo de eficiência de encapsulamento e a um requerimento de jitter, com o objetivo de reduzir o jitter preservando ao mesmo tempo a eficiência. Células são formadas a partir das seções de encapsulamento. Uma realização da formação de células a partir das seções de encapsulamento é descrita com referência à Figura 2. O fluxo de células pode ser transmitido para um receptor 70. Uma realização de um fluxo de células é descrito com referência à Figura 3. Um método para se determinar quando os pacotes devem ser encapsulados é descrito com referência à Figura 4. Outra realização da formação de células a partir das seções de encapsulamento é descrita com referência à Figura 5. Outra realização de um fluxo de células é descrita com referência à Figura 6. A Figura 2 ilustra uma realização da formação de células 250 a partir de seções de encapsulamento 200. Segundo uma realização, a seção de encapsulamento 200 pode compreender uma seção de encapsulamento multi-protocolo (MPE, Multi-Protocol Encapsulation). A seção de encapsulamento 200 inclui um cabeçalho de seção 210, dados de seção 212 e um rodapé de seção 214. O cabeçalho de seção 210 pode incluir, por exemplo, dados de cabeçalho MPE (Multi-Protocol Encapsulation) de transmissão de vídeo digital DVB (Digital Video Broadcasting). O cabeçalho de seção 210 pode ainda incluir, por exemplo, dados de cabeçalho DSM-CC (Digital Storage Media Command and Control, comando e controle de meios de armazenamento digital). Os dados de seção 212 incluem pacotes 216. Segundo uma realização, cada pacote 216 compreende um pacote ou datagrama IP. O rodapé de seção 214 pode incluir, por exemplo, códigos de correção de erro. Segundo uma realização, o tamanho dos datagramas é variável, enquanto o cabeçalho da seção 210 tem, por exemplo, 20 bytes e o rodapé de seção 214 tem, por exemplo, 4 bytes.

Segundo uma realização, células 250 podem ser formadas a partir da seção de encapsulamento 200. Cada célula 250 inclui um cabeçalho de célula 220, uma carga útil 240 e um rodapé de célula 230. O cabeçalho de célula 220 pode incluir, por exemplo, dados de cabeçalho de pacote MPEG-2. O rodapé de célula 230 pode incluir, por exemplo, dados de rodapé de pacote MPEG-2. A carga útil pode incluir pacotes MPEG-2 que têm, de acordo com uma realização, 184 bytes.

De acordo com uma realização, a partir de uma seção de encapsulamento 200 pode se formar uma ou mais células seqüenciais 250. No exemplo ilustrado, a célula 250a pode ser carregada com a primeira porção da seção 200, uma próxima célula 250b pode ser carregada com uma porção subseqüente da seção 200, e a célula 250c pode ser carregada com a porção final da seção 200. Em geral, as células 250 podem ser formadas sequencialmente até que a seção de encapsulamento 200 tenha sido fragmentada em uma ou mais células 250. Segundo uma realização, uma célula 250 carregada com a porção final de uma seção de encapsulamento 200 pode incluir uma capacidade adicional 280. No exemplo ilustrado, a porção final 245 da seção de encapsulamento 200, compreendendo uma seção de dados 216c e uma seção de cabeçalho 214, é carregada como carga útil da célula 250c formando a porção carregada da carga útil 240c. A porção final 245 não ocupa completamente a capacidade de carga útil, de maneira que a célula 250c tem capacidade adicional 280. No entanto, as células 250 podem ser formadas de qualquer outra maneira apropriada. Por exemplo, outra realização da formação de células 250 é descrita com referências às Figuras 5 e 6. A Figura 3 ilustra uma realização de um fluxo de células 300 resultando da formação de células 250 conforme descrito com referência à Figura 2. Em geral, o fluxo de células 300 pode incluir células 250 ordenadas sequencialmente, consecutivamente, sucessivamente, serialmente ou de qualquer maneira similar. Segundo uma realização, cada célula 250 pode incluir, por exemplo, células ou datagramas IP 240. No exemplo ilustrado, a porção final de uma célula 250c associada a um datagrama 240c pode ser seguido pela porção inicial de uma célula 250d associada a um datagrama 240d. Segundo uma realização, uma célula 250c pode incluir capacidade adicional 280. A capacidade adicional 280 pode resultar da formação de células conforme ilustrado na Figura 2. No exemplo ilustrado, um fluxo de células 300, contendo capacidade adicional 280, pode contribuir para um atraso 350. O atraso 350 ou o jitter experimentado num fluxo de células 300 pode ser calculado como o tempo decorrido entre um último datagrama IP 240c e o próximo datagrama IP 240d. O fluxo de células 300 pode ser formado de qualquer outra maneira apropriada, como, por exemplo, com a exclusão da capacidade adicional 280 conforme descrito com referência às Figuras 5 e 6. A Figura 4 é um fluxograma que ilustra uma realização de um método para o encapsulamento de pacotes IP. Os parâmetros que se seguem podem ser usados para realizar os cálculos descritos nos exemplos ilustrados com referência à Figura 4.

No método ilustrado, pacotes são recebidos nas filas por fluxo 40 e 30 provenientes dos fluxos de tempo real 15 e dos fluxos não tempo real 20. Por exemplo, um pacote de um fluxo de tempo real 15a é recebido por uma fila de tempo real por fluxo 40a. Na descrição da realização da Figura 4, o teimo “fila por fluxo” se refere a uma fila de tempo real por fluxo 40 ou a uma fila não tempo real por fluxo 30. O método tem início no passo 400, no qual uma fila por fluxo recebe um pacote. O método prossegue então para o passo 402, onde o tamanho da seção de encapsulamento, incluindo o pacote recebido, é comparada a um número máximo de bytes Qmax da seção de encapsulamento. O tamanho de uma seção de encapsulamento descreve o tamanho combinado de um ou mais pacotes armazenados na fila por fluxo. Segundo uma realização, o número máximo de bytes Qmax pode ser 4080 bytes. Se o tamanho da seção de encapsulamento exceder o número máximo de bytes Qmax associado à fila por fluxo, o método prossegue para o passo 416, para o encapsulamento do pacote.

Se o tamanho da seção de encapsulamento não satisfizer o número máximo de bytes Qmax associado à fila por fluxo, o método prossegue para o passo 404 para determinar se a eficiência de encapsulamento corrente 1/(¾ de um ou mais pacotes acumulados na fila por fluxo satisfaz um primeiro limite mínimo. Em geral, o passo 404 determina se uma eficiência de encapsulamento corrente η(γ) satisfaz um limite mínimo de encapsulamento de tempo real ηΓΐ ou um limite mínimo de encapsulamento não tempo real η„η. Segundo uma realização, a eficiência de encapsulamento corrente pode ser definida como, por exemplo, a razão entre um número χ de bytes de carga útil associado a uma seção de encapsulamento compreendendo um ou mais pacotes acumulados na fila por fluxo e o número total de bytes da seção de encapsulamento. Segundo uma realização, a carga útil se refere aos bytes de tráfego IP que geram a seção de encapsulamento. Conformemente, a eficiência de encapsulamento corrente pode ser descrita pela Equação (1): onde Γ.1 é a função teto. Em referência à Equação (1), quanto maior for o número χ de bytes de carga útil, maior será a eficiência de encapsulamento corrente η(γ). Entretanto a tendência pode não ser monótono devido ao padding (enchimento) de bytes não utilizados em uma célula Por exemplo, a eficiência ótima qopt, para uma realização, é atingida quando o número χ = Sopt = 4024 bytes, conforme descrito pela Equação (2): Segundo uma realização, o limite mínimo de encapsulamento de tempo real ηη e o limite mínimo de encapsulamento não tempo real são limites mínimos de eficiência de encapsulamento predeterminados, associados respectivamente a uma fila de tempo real por fluxo ou uma fila não tempo real por fluxo. Um limite mínimo de eficiência de encapsulamento pode caracterizar uma eficiência de encapsulamento minimamente aceitável. Por exemplo, o valor do limite mínimo η,ι pode ser fixado em aproximadamente 80%. Para resumir o passo 404, uma eficiência de encapsulamento η(γ) para pacotes recebidos da fila por fluxo é obtida a partir da Equação (1). A eficiência de encapsulamento corrente η(γ] é comparada com o limite mínimo de eficiência de encapsulamento para determinar se é satisfeito o limite mínimo de eficiência de encapsulamento. Se a eficiência de encapsulamento corrente não satisfizer o limite mínimo de eficiência de encapsulamento no passo 404, o método prossegue para o passo 420 para esperar pelo próximo pacote.

Se a eficiência de encapsulamento corrente satisfizer o limite mínimo de eficiência de encapsulamento no passo 404, o método prossegue para os passos 406 e 408 para predizer uma eficiência do próximo encapsulamento e o tempo para a chegada do próximo pacote. Segundo uma realização, a eficiência do próximo encapsulamento pode estar associada a um ou mais pacotes incluindo um próximo pacote previsto, acumulado na fila por fluxo. No exemplo ilustrado, a previsão da eficiência do próximo encapsulamento compreende a previsão do tamanho do próximo pacote. O tempo para a chegada do próximo pacote é calculado para que seja previsto o atraso.

Segundo uma realização, os passos 406 e 408 são calculados, por exemplo, usando um procedimento recursivo. De acordo com outra realização, a previsão do tamanho do próximo pacote e a previsão do tempo para a chegada do próximo pacote podem ser obtidas através de procedimento iterativo ou qualquer outro procedimento apropriado para a geração de valores previstos de um tamanho do próximo pacote e um tempo para a chegada do próximo pacote.

Por exemplo, os passos 406 e 408 podem ser executados da seguinte maneira. O tamanho previsto do próximo pacote .¾. usado para calcular a eficiência do próximo encapsulamento no passo 406, pode estar associada ao tamanho em bytes do j-ésimo pacote do ί-ésimo fluxo. De maneira similar, um tempo de chegada para o próximo pacote Ti(j) está associado ao tempo de chegada do /-ésimo pacote da z-ésima fila de fluxo. As médias móveis exponenciais (MMEs) de T,(j) e Si(j) podem ser definidas como μιηκΑ]) e \asize(i,j) dados respectivamente pelas Equações (3) e (4): onde ffi„ler e ffsi2e são fatores de esquecimento que determinam o grau de adaptabilidade na estimativa das médias móveis.

Segundo uma realização, a eficiência do próximo encapsulamento calculado no passo 406 e a previsão do tempo paTa a chegada do próximo pacote calculada no passo 408 podem incluir a modelagem de uma seqüência de acordo com um modelo auto-regressivo. No exemplo ilustrado, uma seqüência de tempos de chegada pode ser modelada definindo-se (z-,(j) = Tj(j) - μ^β,})) e uma seqüência de tamanhos de pacotes pode ser modelada definindo-se (sfi) = St(j) - μ3^(φ) onde τφ e Sj(f) são, respectivamente, os tempos entre chegada e os tamanhos dos pacotes, normalizados e com média zero. Assim, segundo uma realização, para cada i, as seqüências (τφ :./=1,2,...) e (s,(j):/=1,2,.,.) podem ser obtidas de acordo com um modelo auto-regressivo de ordem 1 (AR(1)) com coeficientes variantes no tempo conforme descrito pelas Equações (5) e (6): onde o.j(k) e ββ) são coeficientes variantes no tempo, {εφ : j = 1,2,...} é uma seqíiência de variáveis aleatórias de média zero independentes identicamente distribuídas de processos de ruído, e o, e ξ, são coeficientes dos processos de ruído relacionados com a variância. A modelagem de uma seqíiência pode ser executada através do uso de técnicas auto-regressivas.

Conforme discutido anteriormente, o tamanho previsto para o próximo pacote Sj(j) e o tempo previsto para a chegada do próximo pacote Tt(j) são determinados, respectivamente, nos passos 406 e 408. Para uma í-ésima fila de fluxo por fluxo, onde i = 1,2,..., nv e j pacotes, onde y = 1,2,..., m,emé o índice do pacote de chegada mais recente ao encapsulador, os valores previstos de Tj(j) e Sj(j) para j > m durante o passo r (r-step) do procedimento recursivo são descritos, respectivamente, pelas Equações (7) e (8): onde os coeficientes ajustados a'j(m) e são obtidos pela minimização do erro quadrático médio, conforme descrito pelas Equações (9) e (10): Conforme descrito anteriormente, o método ilustrado pode fazer uso de um procedimento recursivo. Segundo uma realização, o coeficiente ajustado a')(m) pode ser gerado recursivamente cada vez que um tempo de chegada para um próximo pacote precisar ser previsto. Para prever o tempo de chegada que é necessário no passo 408, um valor para a"i(m) pode ser determinado usando-se variáveis recursivas Y,(k) e Z,(k) conforme definido nas Equações (11) e (12): onde a previsão de passo r (r-step) pode ser obtida usando-se o seguinte procedimento, uma vez que a m-ésima medida para o último tempo de chegada esteja disponível: Para todo i= 1,nv, fazer (Inicialização) Após a chegada do primeiro pacote, fazer f/ = 0 z-0 (Recursão) Para cada chegada de célula subsequente, m, fazer Atualizar MME: pinter(í, m) = ffhw pinto(!, m-l)+(l- fum Fim-recursão Fim-para A previsão de eficiência de próximo encapsulamento no passo 406 pode ser determinada usando processo recursivo similar. Uma vez determinada a previsão de eficiência de próximo encapsulamento, o método prossegue para o passo 410 para determinar se a previsão de eficiência de próximo encapsulamento excede a eficiência de encapsulamento corrente previamente determinada no passo 404 pela Equação (1). Se a eficiência de próximo encapsulamento for menor que a eficiência de encapsulamento corrente, o método prossegue para o passo 416 para encapsular os pacotes acumulados na fila por fluxo.

Se a eficiência de próximo encapsulamento for maior do que a eficiência de encapsulamento corrente, o método prossegue para o passo 412 para determinar o atraso esperado, associado ao recebimento do pacote seguinte. No método ilustrado, o atraso esperado pode ser definido como o valor absoluto da diferença entre o atraso do primeiro pacote no encapsulador e o atraso do pacote seguinte. Segundo uma realização, quando um primeiro pacote chega ao encapsulador, o tempo de chegada do primeiro pacote fica registrado até que o valor seja atualizado com o tempo de chegada de um pacote subseqüente ou seguinte. O tempo de chegada do primeiro bit do ft-ésimo pacote na /-ésima fila de fluxo pode ser representado PMrl(k), onde k=\,2,.,., e 1=1,2,..., nv. Os tempos de chegada e partida para o primeiro bit do primeiro pacote podem ser representados por f‘'\tarl / e t(i>fmShj. Similarmente, os tempos de chegada e partida para o primeiro bit do segundo pacote podem ser representados por Pstarti 2 e P2· O atraso esperado dj pode ser definido pela Equação (13): No pior caso, a computação de dj pode ser executada após a chegada de cada pacote à fila por fluxo.

Para inicializar 0 processo de determinação do atraso dj no passo 412, Subsequentemente, quando estiver formada a seção de encapsulamento, 0 valor PMarli 1 será atualizado e usado para atualizar Pfmishj conforme descrito na Equação (14): onde P,ot é 0 número corrente de bytes na fila por fluxo, e Painmi é 0 tamanho do pacote que chegou mais recentemente proveniente da /-ésima fila por fluxo, Ri é a taxa de pico, em bits por segundo, do i-ésimo fluxo, Rencap é a taxa do encapsulador em bps eQuré 0 número de células encapsuladas na fila de tempo real por fluxo 40 no momento da computação de Pf„mhj. Segundo uma realização, 0 tempo Pfmuhj pode ser gerado, por exemplo, pelo uso da expressão Pfmish.i + (8^CumJ^i), se ele for computado no momento ou após a chegada do último bit do primeiro pacote. Depois que a seção de encapsulamento, incluído 0 primeiro pacote, é formada, 0 valor de Pfinish,2 é atualizado. A determinação do atraso dj da Equação (13) no passo 412 pode requerer a previsão do tempo Pfimsi,,2· O valor previsto para 0 tempo Pfinia.2 pode ser expresso como Ι^βη,άΐ e é descrito pela Equação (15): onde: e Ç?KdRT(t) é o número previsto de células no buffer de tempo real 50 decorridos t segundos desde o tempo atual = Qrt)· O tempo previsto de chegada do pacote T*\,exl e o tamanho previsto para o pacote S'{l>,KXl da Equação (16) podem ser obtidos das Equações (7) e (8) conforme descrito anteriormente.

Para gerar a previsão do tempo em concordância com a Equação (15), a previsão para 0 número de células no buffer de tempo real 50 (/%·/( 1F®) pode ser obtida da Equação (17): onde S"® ftw(^) é descrito como 0 número de bytes adicionais que poderíam se acumular na fila j conforme definido nas Equações (18) a (22): onde a variável de recursão r* é 0 maior número inteiro que satisfaça a Equação (19): onde m^iasi é 0 índice do pacote de chegada mais recente nay-ésima fila.

Segundo uma realização, a variável de recursão r* pode ser, por exemplo, 0 maior número inteiro que satisfaça a Equação (20): para qualquer número real positivo t. Desta maneira, fazendo uso da Equação (7) para obter 0 tempo previsto e manipulando 0 resultado dentro da Equação (20), a firnção de recursão r(t) pode ser obtida conforma descrito pela Equação (21): Por fim, uma vez gerada a função de recursão r(t) a partir da Equação (21) , por exemplo, por meio do uso de um processo iterativo, a variável de recursão r* pode ser obtida através da substituição do tempo t na Equação (21) por P'} + tCUmnt -t&start(m®fost) de tal forma que a solução para pode ser obtida da Equação (22) : onde β)=β~;(/η®ιαίΙ) e Sj = Assim, usando a Equação (22) para obter S^ioiO^) para cada /=f,2,...,wv, uma previsão de valor para o número de células no buffer de tempo real 50 ÇT>dRÁ^) pode ser obtida da Equação (17) e consequentemente um atraso 4, em concordância com a Equação (13), pode ser obtido. O método prossegue então para o passo 414 para determinar se o atraso associado à espera por um próximo pacote está dentro de limites de jilter. Os limites de jitter podem compreender um requerimento de jitter máximo que funciona como um limite de atraso para avaliação do atraso. Segundo uma realização, o requerimento de jitter máximo é, por exemplo, uma faixa de 25 a 35 milisegundos, tal como aproximadamente 30 milisegundos. O atraso obtido no passo 412 é comparado com este requerimento de jitter. Um atraso está dentro dos limites de jitter quando o atraso é menor do que o limite de jitter. Se o jitter estiver dentro dos limites de jitter, isto é, se o atraso for menor do que o requerimento de jitter, o método prossegue para o passo 420 para esperar e acumular o próximo pacote esperado na fila. Se o atraso não estiver dentro dos limites de jitter, isto é, se o atraso for igual ou maior que o requerimento de jitter, o método prossegue para o encapsulamento dos pacotes acumulados na fila por fluxo, no passo 416, e para a subsequente formação de células a partir da seção de encapsulamento, no passo 418. Células podem ser formadas de qualquer maneira apropriada. Por exemplo, células podem ser formadas de acordo com o procedimento descrito na Figura 2. Após a formação da célula, o método termina.

Para resumir, se os pacotes acumulados satisfizerem o limite mínimo de eficiência de encapsulamento, o jitter previsto é avaliado para que se determine se os pacotes acumulados devem ser encapsulados, Se o jitter previsto for baixo, mais pacotes podem ser acumulados. Se o jitter previsto for alto demais, então os pacotes acumulados devem ser encapsulados. O método pode incluir mais, menos ou diferentes passos. Os passos do método podem ser executados em qualquer ordem apropriada. Por exemplo, a previsão do tempo para chegada no passo 408 pode ser executada após a determinação no passo 410. A Figura 5 ilustra outra realização da formação de células 550 a partir de seções de encapsulamento 500. Segundo uma realização, uma seção de encapsulamento 500 pode compreender uma seção de encapsulamento multi-protocolo (MPE, Multi-Protocol Encapsulation). Cada seção de encapsulamento 500 inclui um cabeçalho de seção 210, dados de seção 215 e 218 e um rodapé de seção 214. O cabeçalho de seção 210 pode incluir, por exemplo, dados de cabeçalho MPE (Multi-Protocol Encapsulation) de transmissão de vídeo digital DVB (Digital Video Broadcasting). Segundo uma realização, o cabeçalho de seção 210 pode ainda incluir, por exemplo, dados de cabeçalho DSM-CC (Digital Storage Media Command and Control, comando e controle de meios de armazenamento digital). A seção de encapsulamento 500a compreende dados de seção 218 e a seção de encapsulamento 500b compreende dados de seção 215, sendo que os dados de seção 218 e os dados de seção 215 compreendem pacotes. Segundo uma realização, cada pacote 218 e 215 pode compreender um pacote ou datagrama IP. O rodapé de seção 214 pode compreender, por exemplo, códigos de correção de erros. O tamanho dos datagramas pode ser variável, enquanto que o cabeçalho de seção 210 tem, por exemplo, 20 bytes e o cabeçalho de seção tem, por exemplo, 4 bytes. A seção de encapsulamento 500 pode formar células 550. Cada célula 550 inclui um cabeçalho de célula 220, uma carga útil 540 e um rodapé de célula 230. O cabeçalho de célula 220 pode incluir, por exemplo, dados de cabeçalho de pacote MPEG-2. O rodapé de célula 230 pode incluir, por exemplo, dados de rodapé de pacote MPEG-2, A carga útil 540 pode incluir pacotes MPEG-2 que têm, de acordo com uma realização, 184 bytes.

Segundo uma realização, uma ou mais seções de encapsulamento 500 podem formar uma ou mais células seqüenciais 550. No exemplo ilustrado, uma célula 550a pode ser carregada com a porção inicial de uma seção de encapsulamento 500a, uma célula seguinte 550b pode ser carregada com a porção seguinte da seção de encapsulamento 500a, enquanto outra célula 550c pode ser carregada com a porção final da seção 500a. Em geral, células são formadas sequencialmente até que uma seção de encapsulamento 500 forme uma ou mais células. No exemplo ilustrado, a porção final 580 da seção de encapsulamento 500a pode ser carregada em uma carga útil 540c de uma célula 550c, e a primeira porção 585 da seção de encapsulamento seguinte 500b carregada em uma carga útil 540c de uma célula 550c, de tal maneira que uma condição de se ter capacidade adicional 280, conforme descrito na Figura 2, é substancialmente evitada. A Figura 6 ilustra outra realização de um fluxo de células 600, resultado da formação de células 550 descrita com referência à Figura 5. Em geral, o fluxo de células 600 pode incluir pacotes 212 e 215 ordenados sequencialmente, consecutivamente, sucessivamente, serialmente ou de qualquer maneira similar. Segundo uma realização, um fluxo de células 600 pode ser obtido de maneira a melhorar um atraso ou jitter. No exemplo ilustrado, pode existir um atraso menor 350 em um fluxo de células 600 descrito pela Figura 6 se comparado com o atraso 350 descrito pela Figura 3, onde a capacidade adicional 280 contribui com respeito ao atraso, na realização mostrada na Figura 3. Um fluxo de células 600, conforme descrito na Figura 6, pode portando melhorar signiflcativamente o atraso 350 associado à recepção dos pacotes 212 e 215 quando, por exemplo, uma capacidade adicional como a descrita pela Figura 3 puder ser substancialmente evitada.

Determinadas realizações da presente invenção podem prover uma ou mais vantagens técnicas. Uma vantagem técnica de uma realização pode ser que o tamanho de uma seção de encapsulamento seja ajustado em resposta a uma eficiência de encapsulamento e a uma previsão de jitter, em um esforço para reduzir o jitter preservando ao mesmo tempo a eficiência. Se os pacotes acumulados não satisfizerem uma previsão para limite mínimo de eficiência de encapsulamento, os pacotes serão encapsulados para manter a eficiência. Outra vantagem técnica do exemplo pode ser que o atraso associado com a recepção de pacotes previstos pode ser determinada e se o atraso satisfizer um requerimento de jitter, os pacotes acumulados podem ser encapsulados para controlar o jitter. Outra vantagem técnica de um outro exemplo pode ser que os pacotes das seções de encapsulamento formem células para melhorar o jitter. As seções de encapsulamento podem formar células de maneira que a capacidade adicional nas células seja evitada.

Apesar de serem descritos em detalhes uma realização da presente invenção e suas vantagens, um técnico do assunto pode fazer variadas alterações, adições ou omissões sem fugir ao espírito e ao escopo da presente invenção conforme definido pelas reivindicações em anexo.

REIVINDICAÇÕES

Claims

1. Método para encapsulamento de pacotes, caracterizado por compreender o referido método: • A recepção de uma pluralidade de pacotes em um encapsulador que compreende uma fila; • Para cada pacote de um subconjunto de uma pluralidade de pacotes, até que o subconjunto da pluralidade seja encapsulado, a repetição do seguinte: - Armazenamento temporário do pacote na fda; - Determinação da eficiência de encapsulamento corrente associada a um ou mais pacotes acumulados na fila; - Previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes armazenados na fila e uma previsão de próximo pacote; - Encapsulamento de um ou mais pacotes acumulados na fila se a eficiência de encapsulamento corrente satisfizer um limite mínimo e se a eficiência de encapsulamento corrente for maior do que a eficiência de próximo encapsulamento; e - Geração de uma seção a partir dos pacotes encapsulados.

2. Método segundo a reivindicação 1, caracterizado por o referido método compreender ainda a repetição dos seguintes passos para cada pacote de um subconjunto de uma pluralidade de pacotes até que o subconjunto da pluralidade de pacotes seja encapsulado: • Determinação de um tamanho de seção associado a um ou mais pacotes acumulados na fila; e • Encapsulamento de um ou mais pacotes acumulados na fila se o tamanho de seção satisfizer um tamanho máximo de seção.

3. Método segundo a reivindicação 1, caracterizado por o referido método compreender ainda a repetição dos seguintes passos para cada pacote de um subconjunto de uma pluralidade de pacotes até que o subconjunto da pluralidade de pacotes seja encapsulado: • Previsão de um atraso associado a um pacote e a um pacote seguinte; e • Encapsulamento de um ou mais pacotes acumulados na fila se o atraso não satisfizer um requerimento de jitter.

4. Método segundo a reivindicação 1, caracterizado por o limite mínimo para eficiência de encapsulamento compreender uma eficiência mínima de encapsulamento.

5. Método segundo a reivindicação 1, caracterizado por a eficiência de encapsulamento cor-rente compreender uma razão entre o número de bytes de uma seção prevista compreendendo um ou mais pacotes acumulados na fila e o número total de bytes de uma seção prevista compreendendo um ou mais pacotes.

6. Método segundo a reivindicação 1, caracterizado por a previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes acumulados na fila e uma previsão de próximo pacote compreender: • Uma previsão de tamanho do próximo pacote e; • Cálculo de uma eficiência de encapsulamento em concordância com o tamanho do próximo pacote.

7. Método segundo a reivindicação 1, caracterizado por a previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes acumulados na fila e uma previsão de próximo pacote compreender: • Uma previsão de tamanho do próximo pacote de acordo com um modelo auto-regressivo e; • Cálculo de uma eficiência de encapsulamento em concordância com o tamanho do próximo pacote.

8. Método segundo a reivindicação 1, caracterizado por o referido método compreender ainda a formação de uma célula compreendendo ao menos uma porção da seção.

9. Método segundo a reivindicação 1, caracterizado por o referido método compreender ainda: • A formação de uma primeira célula compreendendo ao menos uma porção da seção, a primeira célula compreendendo capacidade adicional de carga útil e; • A formação de uma segunda célula compreendendo a seção seguinte.

10. Método segundo a reivindicação 1, caracterizado por o referido método compreender ainda a formação de uma célula compreendendo uma primeira porção da seção e uma segunda porção de uma seção seguinte.

11. Método segundo a reivindicação 3, caracterizado por a previsão de um atraso associado a um pacote e a um próximo pacote compreender: • O registro de um primeiro tempo de chegada e de um primeiro tempo de partida do pacote; • O registro de um segundo tempo de chegada de um pacote seguinte; • A previsão de um segundo tempo de partida para o pacote seguinte; • Geração de uma primeira diferença entre o primeiro tempo de saída e o segundo tempo de saída; • Geração de uma segunda diferença entre o primeiro tempo de chegada e o segundo tempo de chegada; e • A previsão do atraso em concordância com a primeira diferença e a segunda diferença.

12. Método segundo a reivindicação 3, caracterizado por o requerimento de jitter compreender um requerimento de jitter máximo.

13. Sistema para encapsulamento de pacotes, caracterizado por compreender o referido método: • Uma fila funcional para receber uma pluralidade de pacotes e • Um processador acoplado à fila e funcional para: - Para cada pacote de um subconjunto de uma pluralidade de pacotes, até que o subconjunto da pluralidade seja encapsulado, repetir o seguinte: - Armazenamento temporário de um pacote na fila; - Determinação de uma eficiência de encapsulamento corrente associada a um ou mais pacotes acumulados na fila; - Previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes acumulados na fila e a uma previsão de pacote seguinte; - Encapsulamento de um ou mais pacotes acumulados na fila se a eficiência de encapsulamento corrente satisfizer um limite mínimo de eficiência de encapsulamento e se a eficiência de encapsulamento corrente for maior do que a eficiência de próximo encapsulamento; e - Geração de uma seção a partir dos pacotes encapsulados.

14. Sistema segundo a reivindicação 13, caracterizado por o referido método compreender ainda: • Ao menos um “buffer” (área de armazenamento temporário) operacional para receber uma pluralidade de células provenientes da fila, de ao menos um buffer compreendendo ao menos um buffer de tempo real associado a uma primeira prioridade e • Um escalonador funcional para controlar um fluxo da pluralidade de células provenientes de pelo menos um buffer, o referido escalonador sendo funcional para atribuir prioridade para a pluralidade de células recebidas de pelo menos um buffer de tempo real.

15. Sistema segundo a reivindicação 13, caracterizado por o processador operar de forma a: • Determinar o tamanho de seção associado aos um ou mais pacotes acumulados na fila e; • Encapsular os um ou mais pacotes acumulados na fila se o tamanho de seção satisfizer um tamanho máximo de seção.

16. Sistema segundo a reivindicação 13, caracterizado por o processador operar de forma a: • Prever o atraso associado ao pacote e a um pacote seguinte; e • Encapsular os um ou mais pacotes acumulados na fila se o atraso não satisfizer um requerimento de jitter.

17. Sistema segundo a reivindicação 13, caracterizado por o limite mínimo de eficiência de encapsulamento compreender uma eficiência mínima de encapsulamento.

18. Sistema segundo a reivindicação 13, caracterizado por a eficiência de encapsulamento corrente compreender uma razão entre um número de bytes de carga útil associado com uma previsão de seção compreendendo um ou mais pacotes acumulados na fila e um número total de bytes de previsão de seção compreendendo um ou mais pacotes.

19. Sistema segundo a reivindicação 13, caracterizado por o processador operar de forma a: • Prever o tamanho de um próximo pacote e; • Calcular a eficiência de próximo encapsulamento em concordância com o tamanho de próximo pacote.

20. Sistema segundo a reivindicação 13, caracterizado por o processador operar de forma a: • Prever o tamanho do próximo pacote de acordo com um modelo auto-regressivo e; • Calcular a eficiência de encapsulamento em concordância com o tamanho do próximo pacote.

21. Sistema segundo a reivindicação 13, caracterizado por o processador operar de maneira a formar uma célula compreendendo ao menos uma porção da seção.

22. Sistema segundo a reivindicação 13, caracterizado por o processador operar de forma a: • Formar uma primeira célula compreendendo ao menos uma porção da seção, a primeira célula compreendendo capacidade adicional de carga útil e; • Formar uma segunda célula compreendendo uma seção seguinte.

23. Sistema segundo a reivindicação 13, caracterizado por o processador operar de maneira a formar uma célula compreendendo uma primeira porção da seção e uma segunda porção de uma seção seguinte.

24. Sistema segundo a reivindicação 15, caracterizado por o processador operar de forma a: • Registrar um primeiro tempo de chegada e um primeiro tempo de saída do pacote; • Registrar um segundo tempo de chegada de um pacote seguinte; • Prever um segundo tempo de partida para o pacote seguinte; • Gerar uma primeira diferença entre o primeiro tempo de saída e o segundo tempo de saída; • Geração de uma segunda diferença entre o primeiro tempo de chegada e o segundo tempo de chegada; e • Prever o atraso em concordância com a primeira diferença e a segunda diferença.

25. Sistema segundo a reivindicação 16, caracterizado por o requerimento de jitter compreender um requerimento de jitter máximo.

26. Método para encapsulamento de pacotes, caracterizado por compreender o referido método: • A recepção de uma pluralidade de pacotes em um encapsulador que compreende uma fila; • Para cada pacote de um subconjunto de uma pluralidade de pacotes, até que o subconjunto da pluralidade seja encapsulado, a repetição do seguinte: - Armazenamento temporário do pacote na fila; - Previsão de um atraso associado ao pacote e a uma previsão de pacote seguinte; - Encapsulamento de um ou mais pacotes acumulados na fila se o atraso não satisfizer um requerimento de jitter e; - Geração de uma seção a partir dos pacotes encapsulados.

27. Método segundo a reivindicação 26, caracterizado por a previsão de um atraso associado ao pacote e a um pacote seguinte compreender: • O registro de um primeiro tempo de chegada e de um primeiro tempo de partida do pacote; • O registro de um segundo tempo de chegada de um pacote seguinte; • A previsão de um segundo tempo de partida para o pacote seguinte; • Geração de uma primeira diferença entre o primeiro tempo de saída e o segundo tempo de saída; • Geração de uma segunda diferença entre o primeiro tempo de chegada e o segundo tempo de chegada; e • A previsão do atraso em concordância com a primeira diferença e a segunda diferença,

28. Método segundo a reivindicação 26, caracterizado por a previsão de um atraso associado com o pacote e um pacote seguinte compreender: • A previsão de um tempo de chegada para o próximo pacote em concordância com um modelo auto-regressivo; e • O cálculo do atraso em concordância com o tempo de chegada para o próximo pacote.

29. Método segundo a reivindicação 26, caracterizado por o requerimento de jitter compreender um requerimento de jitter máximo.

30. Sistema para encapsulamento de pacotes, caracterizado por compreender o referido método: • Meios para receber uma pluralidade de pacotes e; • Meios que permitam que, para cada pacote de um subconjunto de uma pluralidade de pacotes, até que o subconjunto da pluralidade seja encapsulado, se repita o seguinte: - Armazenamento temporário de um pacote na fila; - Determinação de uma eficiência de encapsulamento corrente associada a um ou mais pacotes acumulados na fila; - Previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes acumulados na fila e a uma previsão de pacote seguinte; - Encapsulamento de um ou mais pacotes acumulados na fila se a eficiência de encapsulamento corrente satisfizer um limite mínimo de eficiência de encapsulamento e se a eficiência de encapsulamento corrente for maior do que a eficiência de próximo encapsulamento; e - Meios para a geração de uma seção a partir dos pacotes encapsulados.

31. Método para encapsulamento de pacotes, caracterizado por compreender o referido método: • A recepção de uma pluralidade de pacotes em um encapsulador que compreende uma fila; • Para cada pacote de um subconjunto de uma pluralidade de pacotes, até que o subconjunto da pluralidade seja encapsulado, a repetição do seguinte: - Armazenamento temporário de um pacote na fila; - Determinação da eficiência de encapsulamento corrente associada a um ou mais pacotes acumulados na fila, a eficiência de encapsulamento corrente compreendendo uma razão entre o número de bytes de uma seção prevista compreendendo um ou mais pacotes acumulados na fila e o número total de bytes de uma seção prevista compreendendo um ou mais pacotes. - Determinação de um tamanho de seção associado a um ou mais pacotes acumulados na fila; - Encapsulamento de um ou mais pacotes acumulados na fila se o tamanho de seção satisfizer um tamanho máximo de seção. - Previsão de uma eficiência de próximo encapsulamento associada a um ou mais pacotes armazenados na fila e uma previsão de próximo pacote; - Encapsulamento de um ou mais pacotes acumulados na fila se a eficiência de encapsulamento corrente satisfizer uma eficiência mínima de encapsulamento e se a eficiência de encapsulamento corrente for maior do que a eficiência de próximo encapsulamento; - Previsão de um atraso associado a um pacote e a um pacote seguinte; - Encapsulamento de um ou mais pacotes acumulados na fila se o atraso não satisfizer um requerimento de jitter máximo; - Geração de uma seção a partir dos pacotes encapsulados; e - Formação de uma célula compreendendo ao menos uma porção da seção.