BR102021012443A2

BR102021012443A2 - Método de envio de informações de roteamento, método de envio de pacote, e aparelho relacionado

Info

Publication number: BR102021012443A2
Application number: BR102021012443-1A
Authority: BR
Inventors: Ruqin Lan; Guoqi Xu; Chuang Chen; Guoquan Liu; Zuliang Wang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2020-06-24
Filing date: 2021-06-23
Publication date: 2022-01-04
Also published as: KR102579060B1; CN114726775B; CN112187641B; JP7235804B2; MX2021007653A; BR102021012443B1; CN112187641A; JP2022008220A; EP3930270A1; CN113839867A; US20210409310A1; KR20210158807A; CN114726775A

Abstract

método de envio de informações de roteamento, método de envio de pacote, e aparelho relacionado. este pedido fornece um método de envio de informações de roteamento, um método de envio de pacote e um aparelho relacionado. o método é aplicado a uma rede. a rede inclui uma primeira área e uma segunda área. um primeiro nó na primeira área obtém informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a n nós em um segmento de rede, o segmento de rede está incluído na primeira área, os n nós no segmento de rede têm um mesmo algoritmo flexível flex-algo, e as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede. o primeiro nó envia as informações de roteamento agregadas para a segunda área, onde as informações de roteamento agregadas são usadas para indicar um nó na segunda área para enviar um pacote aos n nós no segmento de rede com base nas informações de roteamento agregadas. de acordo com este método, uma quantidade de informações de roteamento enviadas pela primeira área para a segunda área é reduzida, e a eficiência de inundação de roteamento é melhorada.

Description

MÉTODO DE ENVIO DE INFORMAÇÕES DE ROTEAMENTO, MÉTODO DE ENVIO DE PACOTE, E APARELHO RELACIONADO

CAMPO TÉCNICO

[001] Este pedido relaciona-se com o campo de tecnologias de comunicação, e em particular, a um método de envio de informações de roteamento, um método de envio de pacote, e um aparelho relacionado.

ANTECEDENTES

[002] “Inundação” (flooding) de roteamento significa que um nó de roteamento (brevemente referido como um nó) envia informações de roteamento do nó de roteamento para um nó vizinho, por exemplo, as informações de roteamento incluem um pacote de estado de enlace (link state packet, LSP), para implementar sincronização de banco de dados de estado de enlace (link state data base, LSDB). O nó vizinho transmite as informações de roteamento para outro nó vizinho diferente do nó que envia as informações de roteamento, de modo que as informações de roteamento são transmitidas a todos os nós nível por nível. Nesta maneira de “inundação”, todos os nós podem ter as informações de roteamento, de forma que a sincronização de LSDB possa ser mantida. Um pacote de dados pode ser transmitido entre nós que mantêm a sincronização de LSDB.

[003] A organização de padrões internacionais (international standards organization, ISO) propõe sistema intermediário para sistema intermediário (intermediate system to intermediate system, IS-IS), e no ISIS, um domínio (domain) é dividido em uma pluralidade de áreas. Os nós em diferentes áreas na pluralidade de áreas também precisam de “inundação” de roteamento antes de transmitir um pacote de dados. Que uma área 1 “inunda” uma área 2 é usado como um exemplo. Uma implementação específica é a seguinte: cada nó na área 1 envia informações de roteamento para a área 2. Se houver uma grande quantidade de nós na área 1, a área 1 precisa enviar uma grande quantidade de informações de roteamento para a área 2. Como resultado, muito tempo é consumido e a eficiência de inundação é relativamente baixa.

SUMÁRIO

[004] Um objetivo deste pedido é fornecer um método de envio de informações de roteamento, um método de envio de pacote, e um aparelho relacionado, para melhorar a eficiência de envio de informações de roteamento (inundação).

[005] De acordo com um primeiro aspecto, este pedido fornece um método de envio de informações de roteamento. O método é aplicado a uma rede, a rede inclui uma primeira área e uma segunda área, e o método inclui: um primeiro nó na primeira área obtém informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós no segmento de rede têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo. O primeiro nó envia as informações de roteamento agregadas para a segunda área, onde as informações de roteamento agregadas são usadas para indicar um nó na segunda área para enviar um pacote aos N nós no segmento de rede com base nas informações de roteamento agregadas.

[006] Portanto, nesta modalidade deste pedido, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área, para reduzir uma quantidade de informações de roteamento que precisam ser enviadas, e melhorar a eficiência de “inundação” de roteamento. Além disso, as informações de roteamento agregadas transportam o identificador de segmento de rede e o identificador de algoritmo. Desta forma, o nó na segunda área pode determinar o segmento de rede na primeira área e o algoritmo do nó no segmento de rede usando as informações de roteamento agregadas, de modo que o nó na segunda área envie o pacote para o nó no segmento de rede na primeira área.

[007] Em um projeto possível, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma subrede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[008] As informações de roteamento originais incluem o identificador de algoritmo e o identificador de sub-rede. O identificador de algoritmo nas informações de roteamento originais é usado para determinar o algoritmo usado pelo nó correspondente para as informações de roteamento originais, o identificador de sub-rede nas informações de roteamento originais é usado para determinar a sub-rede na qual o nó correspondente às informações de roteamento originais é localizado, e a sub-rede pode ser usada para determinar o segmento de rede no qual o nó está localizado. Portanto, o primeiro nó agrega a pluralidade de partes de informações de roteamento originais que têm o mesmo identificador de algoritmo e pertencem ao mesmo segmento de rede, para obter as informações de roteamento agregadas. Desta forma, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área, e não precisa enviar a pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, e melhorar a eficiência de “inundação” de roteamento.

[009] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0010] As informações de roteamento originais incluem o identificador de algoritmo e o identificador de sub-rede. O identificador de sub-rede é usado para determinar a sub-rede na qual o nó correspondente às informações de roteamento originais está localizado, e a sub-rede pode ser usada para determinar o segmento de rede no qual o nó está localizado. Portanto, o primeiro nó agrega a pluralidade de partes de informações de roteamento originais que têm o mesmo identificador de algoritmo e pertencem ao mesmo segmento de rede, para obter as informações de roteamento agregadas. Desta forma, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área e não precisa enviar a pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, e melhorar a eficiência de “inundação” de roteamento.

[0011] Em um projeto possível, quando um identificador de sub-rede nas primeiras informações de roteamento originais na pluralidade de partes de informações de roteamento originais muda, e um identificador de algoritmo incluído nas primeiras informações de roteamento originais permanece inalterado, ambos o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados.

[0012] Nesta modalidade deste pedido, após a primeira área enviar as informações de roteamento agregadas para a segunda área, se ocorrer oscilação de rota na primeira área, a primeira área não precisa inundar novamente a segunda área. Que a oscilação de rota ocorre na primeira área inclui que informações de roteamento originais de um nó na primeira área mudam. Por exemplo, um identificador de sub-rede em uma da pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas muda, mas um identificador de algoritmo permanece inalterado. Nesse caso, as informações de roteamento agregadas permanecem inalteradas, ou seja, o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados. Portanto, a primeira área não precisa reenviar as informações de roteamento agregadas para a segunda área, para reduzir o consumo de energia.

[0013] Em um projeto possível, o método inclui ainda: agregar informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas, onde o terceiro nó é um novo nó adicionado no segmento de rede, e o terceiro nó tem o flex-algo.

[0014] Nesta modalidade deste pedido, após a primeira área enviar as informações de roteamento agregadas para a segunda área, quando um novo nó é adicionado na primeira área, o primeiro nó pode agregar informações de roteamento originais do nó recém-adicionado nas informações de roteamento agregadas. Portanto, quando um novo nó é adicionado na primeira área, a primeira área não precisa inundar novamente a segunda área, e também não precisa enviar informações de roteamento originais do nó recém-adicionado para a segunda área, para reduzir o consumo de energia.

[0015] Em um projeto possível, que o primeiro nó agrega as informações de roteamento originais do terceiro nó nas informações de roteamento agregadas inclui: o primeiro nó adiciona as informações de roteamento originais do terceiro nó a um conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas, em que o conjunto de informações de roteamento originais inclui todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0016] O primeiro nó pode armazenar as informações de roteamento agregadas e o conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas. Portanto, ao agregar as informações de roteamento originais do nó recém-adicionado nas informações de roteamento agregadas, o primeiro nó pode adicionar as informações de roteamento originais do nó recém-adicionado ao conjunto de informações de roteamento originais. Portanto, quando um novo nó é adicionado na primeira área, as informações de roteamento agregadas não são afetadas, e a primeira área não precisa inundar novamente a segunda área, e não precisa enviar informações de roteamento originais do nó recém-adicionado para a segunda área, para reduzir o consumo de energia.

[0017] Em um projeto possível, o primeiro nó é um nó de conexão de área na primeira área e na segunda área, ou o primeiro nó é outro nó na primeira área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado tanto na primeira área quanto na segunda área.

[0018] O primeiro nó pode ser qualquer nó na primeira área, por exemplo, o nó de conexão de área ou outro nó diferente do nó de conexão de área. Isso não é limitado nesta modalidade deste pedido.

[0019] Em um projeto possível, quando o primeiro nó é o nó de conexão de área, que o primeiro nó envia as informações de roteamento agregadas para a segunda área inclui: o primeiro nó envia as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área.

[0020] O primeiro nó pode ser o nó de conexão de área na primeira área. Como o nó de conexão de área está localizado tanto na primeira área quanto na segunda área, o primeiro nó pode enviar as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área, para implementar inundação de roteamento da primeira área para a segunda área. Como uma quantidade de informações de roteamento que precisa ser enviada pela primeira área é relativamente pequena, a eficiência de “inundação” de roteamento é relativamente alta.

[0021] Em um projeto possível, quando o primeiro nó é outro nó na primeira área diferente do nó de conexão de área, que o primeiro nó envia as informações de roteamento agregadas para a segunda área inclui: o primeiro nó envia as informações de roteamento agregadas para o nó de conexão de área, de modo que as informações de roteamento agregadas sejam enviadas para outro nó na segunda área diferente do nó de conexão de área usando o nó de conexão de área.

[0022] O primeiro nó pode ser outro nó na primeira área diferente do nó de conexão de área. Neste caso, o primeiro nó pode enviar as informações de roteamento agregadas para a segunda área usando o nó de conexão de área, para implementar a inundação de roteamento da primeira área para a segunda área. Como uma quantidade de informações de roteamento que precisa ser enviada pela primeira área é relativamente pequena, a eficiência de “inundação” de roteamento é relativamente alta.

[0023] De acordo com um segundo aspecto, este pedido fornece ainda um método de envio de pacote. O método é aplicado a uma rede, a rede inclui uma primeira área e uma segunda área, e o método inclui: um primeiro nó na segunda área obtém informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais correspondem a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo. O primeiro nó envia um pacote aos N nós no segmento de rede com base nas informações de roteamento agregadas.

[0024] Portanto, nesta modalidade deste pedido, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área, ou seja, uma quantidade de informações de roteamento que precisa ser enviada é reduzida, para melhorar a eficiência de “inundação” de roteamento. Além disso, as informações de roteamento agregadas transportam o identificador de segmento de rede e o identificador de algoritmo. Desta forma, o nó na segunda área pode determinar o segmento de rede na primeira área e o algoritmo do nó no segmento de rede usando as informações de roteamento agregadas, de modo que o nó na segunda área envie o pacote para o nó no segmento de rede na primeira área.

[0025] Em um projeto possível, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma sub-rede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[0026] As informações de roteamento originais incluem o identificador de algoritmo e o identificador de sub-rede. O identificador de algoritmo nas informações de roteamento originais é usado para determinar o algoritmo usado pelo nó correspondente para as informações de roteamento originais, o identificador de sub-rede nas informações de roteamento originais é usado para determinar a sub-rede na qual o nó correspondente às informações de roteamento originais é localizado, e a sub-rede pode ser usada para determinar o segmento de rede no qual o nó está localizado. Portanto, o primeiro nó agrega a pluralidade de partes de informações de roteamento originais que têm o mesmo identificador de algoritmo e pertencem ao mesmo segmento de rede, para obter as informações de roteamento agregadas. Desta forma, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área, e não precisa enviar a pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, e melhorar a eficiência de “inundação” de roteamento.

[0027] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0028] As informações de roteamento originais incluem o identificador de algoritmo e o identificador de sub-rede. O identificador de sub-rede é usado para determinar a sub-rede na qual o nó correspondente às informações de roteamento originais está localizado, e a sub-rede pode ser usada para determinar o segmento de rede no qual o nó está localizado. Portanto, o primeiro nó agrega a pluralidade de partes de informações de roteamento originais que têm o mesmo identificador de algoritmo e pertencem ao mesmo segmento de rede, para obter as informações de roteamento agregadas. Desta forma, ao inundar a segunda área, a primeira área pode enviar as informações de roteamento agregadas para a segunda área, e não precisa enviar a pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, e melhorar a eficiência de “inundação” de roteamento.

[0029] Em um projeto possível, o primeiro nó é um nó de conexão de área na primeira área e na segunda área, ou o primeiro nó é outro nó na segunda área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado tanto na primeira área quanto na segunda área.

[0030] O primeiro nó pode ser qualquer nó na segunda área, por exemplo, o nó de conexão de área ou outro nó diferente do nó de conexão de área. Isso não é limitado nesta modalidade deste pedido.

[0031] Em um projeto possível, quando o primeiro nó é outro nó na segunda área diferente do nó de conexão de área, que o primeiro nó obtém as informações de roteamento agregadas inclui: o primeiro nó obtém as informações de roteamento agregadas do nó de conexão de área, em que o nó de conexão de área armazena as informações de roteamento agregadas e todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0032] O primeiro nó pode ser outro nó na segunda área diferente do nó de conexão de área. Como o nó de conexão de área está localizado tanto na primeira área quanto na segunda área, o primeiro nó pode receber as informações de roteamento agregadas do nó de conexão de área, para implementar inundação de roteamento da primeira área para a segunda área. Como uma quantidade de informações de roteamento que precisa ser enviada pela primeira área é relativamente pequena, a eficiência de “inundação” de roteamento é relativamente alta.

[0033] Em um projeto possível, o método inclui ainda: o primeiro nó obtém um pacote, onde o pacote corresponde às informações de roteamento agregadas, e um nó de destino do pacote é um nó no segmento de rede. O primeiro nó envia o pacote para o nó de conexão de área com base nas informações de roteamento agregadas, de modo que o nó de conexão de área envia o pacote para o nó de destino.

[0034] Portanto, no método de envio de pacote fornecido nesta modalidade deste pedido, antes de enviar o pacote para a primeira área, a segunda área não precisa obter uma grande quantidade de informações de roteamento originais na primeira área, mas apenas precisa para obter as informações de roteamento agregadas obtidas por agregar a pluralidade de partes de informações de roteamento originais, para melhorar a eficiência de inundação de roteamento. Além disso, as informações de roteamento agregadas transportam o identificador de segmento de rede e o identificador de algoritmo. Desta forma, o nó na segunda área pode determinar o segmento de rede na primeira área e o algoritmo do nó no segmento de rede usando as informações de roteamento agregadas, de modo que o nó na segunda área envie o pacote para o nó no segmento de rede na primeira área.

[0035] De acordo com um terceiro aspecto, este pedido fornece ainda um nó de roteamento. O nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, o nó está incluído na primeira área, e o nó inclui:
uma unidade de processamento, configurada para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede é incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um inteiro positivo; e
uma unidade de transceptor, configurada para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[0036] Em um projeto possível, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma sub-rede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[0037] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0038] Em um projeto possível, quando um identificador de sub-rede nas primeiras informações de roteamento originais na pluralidade de partes de informações de roteamento originais muda, e um identificador de algoritmo incluído nas primeiras informações de roteamento originais permanece inalterado, ambos o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados.

[0039] Em um projeto possível, a unidade de processamento é ainda configurada para agregar informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas, onde o terceiro nó é um novo nó adicionado no segmento de rede, e o terceiro nó tem o flexalgo.

[0040] Em um projeto possível, a unidade de processamento é configurada especificamente para adicionar as informações de roteamento originais do terceiro nó a um conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas, onde o conjunto de informações de roteamento originais inclui todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0041] Em um projeto possível, o nó é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na primeira área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[0042] Em um projeto possível, quando o nó é o nó de conexão de área, ao ser configurado para enviar as informações de roteamento agregadas para a segunda área, a unidade de transceptor é especificamente configurada para enviar as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área.

[0043] Em um projeto possível, quando o nó é outro nó na primeira área diferente do nó de conexão de área, ao ser configurado para enviar as informações de roteamento agregadas para a segunda área, a unidade de transceptor é especificamente configurada para enviar as informações de roteamento agregadas para o nó de conexão de área, de modo que as informações de roteamento agregadas sejam enviadas para outro nó na segunda área diferente do nó de conexão de área usando o nó de conexão de área.

[0044] De acordo com um quarto aspecto, este pedido fornece ainda um nó de roteamento. O nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, o nó está localizado na segunda área, e o nó inclui:
uma unidade de processamento, configurada para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede é incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um inteiro positivo; e
uma unidade de transceptor, configurada para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[0045] Em um projeto possível, cada um da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma subrede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[0046] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0047] Em um projeto possível, o nó é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na segunda área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[0048] Em um projeto possível, quando o nó é outro nó na segunda área diferente do nó de conexão de área, a unidade de processamento é configurada especificamente para obter as informações de roteamento agregadas a partir do nó de conexão de área, onde o nó de conexão de área armazena as informações de roteamento agregadas e todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0049] Em um projeto possível, a unidade de processamento é ainda configurada para obter um pacote, onde o pacote corresponde às informações de roteamento agregadas, e um nó de destino do pacote é um nó no segmento de rede; e a unidade de transceptor é ainda configurada para enviar o pacote para o nó de conexão de área com base nas informações de roteamento agregadas, de modo que o nó de conexão de área envie o pacote para o nó de destino.

[0050] De acordo com um quinto aspecto, um nó de roteamento é ainda fornecido. O nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, o nó está incluído na primeira área, e o nó inclui:
um processador, configurado para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo; e
um transceptor, configurado para enviar as informações de roteamento agregadas para a segunda área, onde as informações de roteamento agregadas são usadas para indicar um nó na segunda área para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[0051] Em um projeto possível, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma sub-rede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[0052] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0053] Em um projeto possível, quando um identificador de sub-rede nas primeiras informações de roteamento originais na pluralidade de partes de informações de roteamento originais muda, e um identificador de algoritmo incluído nas primeiras informações de roteamento originais permanece inalterado, ambos o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados.

[0054] Em um projeto possível, o processador é ainda configurado para agregar informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas, onde o terceiro nó é um novo nó adicionado no segmento de rede e o terceiro nó tem o flex-algo.

[0055] Em um projeto possível, o processador é configurado especificamente para adicionar as informações de roteamento originais do terceiro nó a um conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas, onde o conjunto de informações de roteamento originais inclui todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0056] Em um projeto possível, o nó é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na primeira área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[0057] Em um projeto possível, quando o nó é o nó de conexão de área, ao ser configurado para enviar as informações de roteamento agregadas para a segunda área, o transceptor é especificamente configurado para enviar as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área.

[0058] Em um projeto possível, quando o nó é outro nó na primeira área diferente do nó de conexão de área, ao ser configurado para enviar as informações de roteamento agregadas para a segunda área, o transceptor é especificamente configurado para enviar as informações de roteamento agregadas para o nó de conexão de área, de modo que as informações de roteamento agregadas sejam enviadas para outro nó na segunda área diferente do nó de conexão de área usando o nó de conexão de área.

[0059] De acordo com um sexto aspecto, um nó de roteamento é ainda fornecido. O nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, o nó está incluído na segunda área, e o nó inclui:
um processador, configurado para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo; e
um transceptor, configurado para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[0060] Em um projeto possível, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma sub-rede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[0061] Em um projeto possível, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de subrede na pluralidade de partes de informações de roteamento originais.

[0062] Em um projeto possível, o nó é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na segunda área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[0063] Em um projeto possível, quando o nó é outro nó na segunda área diferente do nó de conexão de área, o processador é especificamente configurado para obter as informações de roteamento agregadas a partir do nó de conexão de área, onde o nó de conexão de área armazena as informações de roteamento agregadas e todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[0064] Em um projeto possível, o processador é ainda configurado para obter um pacote, onde o pacote corresponde às informações de roteamento agregadas, e um nó de destino do pacote é um nó no segmento de rede; e o transceptor é ainda configurado para enviar o pacote para o nó de conexão de área com base nas informações de roteamento agregadas, de modo que o nó de conexão de área envie o pacote para o nó de destino.

[0065] De acordo com um sétimo aspecto, este pedido fornece ainda um sistema de roteamento, incluindo:
um primeiro nó, configurado para implementar o método fornecido no primeiro aspecto; e
um segundo nó, configurado para implementar o método fornecido no segundo aspecto.

[0066] O primeiro nó e o segundo nó são nós em uma rede, a rede inclui uma primeira área e uma segunda área, o primeiro nó está incluído na primeira área, e o segundo nó está incluído na segunda área.

[0067] De acordo com um oitavo aspecto, este pedido fornece ainda uma rede de roteamento. A rede inclui uma primeira área e uma segunda área.

[0068] Um primeiro nó na primeira área é configurado para implementar o método fornecido no primeiro aspecto.

[0069] Um segundo nó na segunda área é configurado para implementar o método fornecido no segundo aspecto.

[0070] De acordo com um nono aspecto, este pedido fornece ainda um meio de armazenamento legível por computador. O meio de armazenamento legível por computador inclui instruções de computador. Quando as instruções de computador são rodadas em um computador, o computador é habilitado para realizar o método fornecido no primeiro aspecto.

[0071] De acordo com um décimo aspecto, este pedido fornece ainda um meio de armazenamento legível por computador. O meio de armazenamento legível por computador inclui instruções de computador. Quando as instruções de computador são rodadas em um computador, o computador é habilitado para realizar o método fornecido no segundo aspecto.

[0072] De acordo com um décimo primeiro aspecto, um produto de programa de computador incluindo instruções é ainda fornecido. Quando o produto de programa de computador é rodado em um computador, o computador é habilitado para realizar o método fornecido no primeiro aspecto.

[0073] De acordo com um décimo segundo aspecto, um produto de programa de computador incluindo instruções é ainda fornecido. Quando o produto de programa de computador é rodado em um computador, o computador é habilitado para realizar o método fornecido no segundo aspecto.

[0074] De acordo com um décimo terceiro aspecto, um chip é ainda fornecido. O chip inclui um processador e uma interface de dados, e o processador lê, usando a interface de dados, instruções armazenadas em uma memória, para realizar o método fornecido no primeiro aspecto.

[0075] Em um projeto possível, o chip pode incluir ainda a memória, a memória armazena as instruções, o processador é configurado para executar as instruções armazenadas na memória, e quando as instruções são executadas, o processador é configurado para realizar o método no primeiro aspecto.

[0076] De acordo com um décimo quarto aspecto, um chip é ainda fornecido. O chip inclui um processador e uma interface de dados, e o processador lê, usando a interface de dados, instruções armazenadas em uma memória, para realizar o método fornecido no segundo aspecto.

[0077] Em um projeto possível, o chip pode incluir ainda a memória, a memória armazena as instruções, o processador é configurado para executar as instruções armazenadas na memória, e quando as instruções são executadas, o processador é configurado para realizar o método no segundo aspecto.

[0078] Para efeitos benéficos do terceiro aspecto ao décimo quarto aspecto, consulte as descrições dos efeitos benéficos do primeiro aspecto e do segundo aspecto. Os detalhes não são descritos aqui novamente.

BREVE DESCRIÇÃO DOS DESENHOS

[0079] A Figura 1A é um diagrama esquemático de uma pluralidade de nós de acordo com uma modalidade deste pedido;
a Figura 1B é um primeiro diagrama esquemático de uma arquitetura de rede de acordo com uma modalidade deste pedido;
a Figura 2 é um segundo diagrama esquemático de uma arquitetura de rede de acordo com uma modalidade deste pedido;
a Figura 3 é um terceiro diagrama esquemático de uma arquitetura de rede de acordo com uma modalidade deste pedido;
a Figura 4 é um diagrama esquemático de um método de envio de informações de roteamento de acordo com uma modalidade deste pedido;
a Figura 5 é um quarto diagrama esquemático de uma arquitetura de rede de acordo com uma modalidade deste pedido;
a Figura 6 é um quinto diagrama esquemático de uma arquitetura de rede de acordo com uma modalidade deste pedido;
a Figura 7 é um diagrama esquemático de um método de envio de pacote de acordo com uma modalidade deste pedido;
a Figura 8 é um diagrama esquemático de um aparelho de acordo com uma modalidade deste pedido; e
a Figura 9 é outro diagrama esquemático de um aparelho de acordo com uma modalidade deste pedido.

DESCRIÇÃO DE MODALIDADES

[0080] O seguinte explica primeiro os termos relacionados neste pedido.

[0081] (1) Um nó de roteamento é um dispositivo de rede tendo funções como geração, envio (ou encaminhamento), recepção e seleção de percurso de informações de roteamento. Por exemplo, o nó de roteamento pode ser um roteador ou outro módulo de roteamento, e pode ser um dispositivo independente, um módulo de aparelho em um dispositivo, um conjunto de uma pluralidade de módulos de aparelho em um dispositivo, um conjunto de uma pluralidade de dispositivos, ou semelhantes. Isso não está limitado nas modalidades deste pedido.

[0082] Para facilidade de descrição, um nó de roteamento é brevemente referido como um nó no relatório descritivo a seguir.

[0083] (2) Para informações de roteamento, as informações de roteamento neste pedido incluem informações de roteamento originais e informações de roteamento agregadas. As informações de roteamento originais correspondem às informações de roteamento com as quais um nó realiza inundação em segundo plano, e podem ser alternativamente referidas como “informações de roteamento a serem agregadas”, “informações de roteamento a serem processadas”, “informações de roteamento de nó”, ou semelhantes. Este nome não está limitado nas modalidades deste pedido.

[0084] As informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais pode corresponder a N nós, e N é um número inteiro positivo. Em outras palavras, as informações de roteamento originais e o nó podem estar em uma correspondência um-para-um ou podem estar em uma correspondência muitos-para-um. A descrição é fornecida abaixo principalmente usando um exemplo no qual as informações de roteamento originais e o nó estão em uma correspondência um-para-um.

[0085] (3) “Inundação” de roteamento significa que um nó envia informações de roteamento originais do nó para um nó vizinho, e as informações de roteamento originais são, por exemplo, um pacote de estado de enlace (link state packet, LSP). O nó vizinho então transmite as informações de roteamento originais para outro nó vizinho diferente do nó que envia as informações de roteamento originais, de modo que as informações de roteamento originais são transmitidas a todos os nós nível por nível. Nesta maneira de “inundação”, todos os nós podem ter as informações de roteamento originais, e sincronização de banco de dados de estado de enlace (link state data base, LSDB) pode ser mantida. Um pacote de dados pode ser transmitido entre uma pluralidade de nós de roteamento que mantêm a sincronização de LSDB.

[0086] (4) Um pacote inclui um pacote de protocolo e um pacote de dados. O pacote de protocolo pode ser entendido como um pacote incluindo vários protocolos de roteamento (por exemplo, um protocolo de roteamento ISIS), por exemplo, um pacote hello usado para estabelecer e manter um relacionamento vizinho ou um pacote de pacote de número de sequência (PDUs de número de sequência, sequence number PDUs, SNP). Diferente do pacote de protocolo, o pacote de dados é um pacote que inclui informações a serem enviadas. As “informações” no pacote incluindo as “informações” podem ser um pacote de dados de serviço gerado em um processo de execução, por um dispositivo terminal, de um serviço. Que “o dispositivo terminal executa o serviço” pode incluir que o dispositivo terminal roda várias aplicações. Por exemplo, em um cenário no qual o dispositivo terminal roda uma aplicação WeChat para fazer uma chamada de voz para um contato, as “informações” podem ser um pacote de dados de voz e o pacote de dados é um pacote que inclui o pacote de dados de voz. Para outro exemplo, em um cenário em que o dispositivo terminal roda uma aplicação de serviço de mensagem curta, e um usuário edita o conteúdo de uma mensagem de serviço de mensagem curta e envia o conteúdo da mensagem de serviço de mensagem curta para um contato, as “informações” podem ser informações de texto ou semelhantes, e o pacote de dados é um pacote que inclui as informações de texto.

[0087] (5) A divisão de área é uma maneira pela qual uma pluralidade de nós é dividida em diferentes áreas para isolar os nós. Em outras palavras, duas áreas estão isoladas uma da outra. “Isolamento” neste documento pode ser entendido como quais LSDBs de nós em duas áreas são independentes um do outro e não estão sincronizados. Especificamente, uma primeira área e uma segunda área são usadas como exemplo. LSDBs de nós na primeira área são sincronizados e, portanto, um pacote de protocolo pode ser transmitido entre nós diferentes na primeira área. Da mesma forma, LSDBs de nós na segunda área são sincronizados e, portanto, um pacote de protocolo pode ser transmitido entre os nós. No entanto, LSDBs de nós em áreas diferentes não estão sincronizados, e a transmissão do pacote de protocolo não pode ser implementada.

[0088] Certamente, a primeira área e a segunda área podem ser áreas diferentes incluídas em diferentes processos (process) ou incluídas em um mesmo processo.

[0089] (6) Para um segmento de rede e uma sub-rede, uma área pode incluir um ou mais segmentos de rede. Um segmento de rede pode incluir uma pluralidade de sub-redes. Os identificadores de segmento de rede podem ser usados para distinguir entre diferentes segmentos de rede. Os identificadores de sub-rede são usados para distinguir entre diferentes sub-redes. Antes que o segmento de rede e a subrede sejam introduzidos, um endereço IP é introduzido primeiro.

[0090] O protocolo de Internet versão 4 (Internet protocol version 4, IPv4) é usado como um exemplo. Um endereço IPv4 é 192.168.1.1/32 e outro endereço IPv4 é 192.168.1.2/32. Os dois endereços IPv4 estão incluídos em um mesmo segmento de rede 192.168.1.0/24, e 192.168.1.0/24 é um identificador de segmento de rede do segmento de rede. “/ 24” em um endereço IPv4 indica uma quantidade de bits de uma máscara de sub-rede. Um valor específico de uma quantidade de bits da máscara de sub-rede não é limitado neste pedido, e pode ser 24 bits, 32 bits ou semelhantes. Especificamente, quando os endereços IPv4 são respectivamente 192.168.1.132 e 192.168.2.2/32, pode ser determinado em uma maneira específica que os dois endereços IPv4 pertencem a um mesmo segmento de rede. Uma maneira de determinação específica não é descrita nas modalidades deste pedido. Como alternativa, um endereço IPv4 é 192.168.2.1/32, e outro endereço IPv4 é 192.168.2.2/32. Os dois endereços IPv4 estão incluídos em um mesmo segmento de rede 192.168.2.0/24, e 192.168.2.0/24 é um identificador de segmento de rede do segmento de rede.

[0091] 192.168.1.0/24 e 192.168.2.0/24 pertencem a diferentes segmentos de rede.

[0092] O protocolo de Internet versão 6 (Internet protocol version 6, IPv6) é usado como um exemplo. Para aumentar a quantidade de endereços de rede, em comparação com a quantidade de bits de um endereço IPv4, a quantidade de bits (bit) de um endereço IPv6 é aumentada, por exemplo, é 128. Um endereço IPv6 de 128 bits é usado como um exemplo. Para facilitar a descrição, um endereço IPv6 de 128 bits é dividido em oito segmentos binários de 16 bits. Cada segmento binário de 16 bits é representado por um número hexadecimal de quatro bits, e os segmentos binários vizinhos são separados por “:” (dois pontos). Por exemplo, um endereço IPv6 é representado como 1000: 0000: 0000: 0000: 000A: 000B: 000C: 000D. 0 pode ser omitido e, portanto, o endereço IPv6 pode ser abreviado para 1000: 0: 0: 0: A: B: C: D. Para simplificar ainda mais, os zeros vizinhos são substituídos por dois pontos duplos “::”. Portanto, o endereço IPv6 é finalmente simplificado em 1000 :: A: B: C: D. Um endereço IPv6 de 128 bits é usado como um exemplo acima e o mesmo princípio é aplicado a um endereço IPv6 incluindo outra quantidade de bits. Isso não está limitado nas modalidades deste pedido.

[0093] Semelhante ao IPv4, presume-se que uma pluralidade de endereços IPv6 é, respectivamente, 4: 1 :: / 64, 4: 2 :: / 64, 4: 3 :: / 64, 4: 4 :: / 64 e 4: 5 :: / 64. A pluralidade de endereços IPv6 está incluída em um mesmo segmento de rede 4: 0 :: / 32 (como um 0 está incluído no meio, pode ser abreviado para 4 :: / 32), e 4 :: / 32 é um identificador de segmento de rede do segmento de rede. Alternativamente, assume-se que uma pluralidade de endereços IPv6 é, respectivamente, 3: 1 :: / 64 e 3: 2 :: / 64. A pluralidade de endereços IPv6 pertence a um mesmo segmento de rede 3: 0 :: / 32 (como um 0 está incluído no meio, pode ser abreviado para 3 :: / 32), e 3 :: / 32 é um identificador de segmento de rede do segmento de rede.

[0094] Portanto, nas modalidades deste pedido, um identificador de segmento de rede é usado para identificar um segmento de rede. O IPv4 é usado como um exemplo. Um identificador de segmento de rede pode ser, por exemplo, 192.168.1.0/24, e um identificador de sub-rede pode ser 192.168.1.1/32, 192.168.1.2/32 ou semelhantes. O IPv6 é usado como um exemplo. Um identificador de segmento de rede pode ser 4 :: / 32 e um identificador de sub-rede pode ser 4: 1 :: / 64, 4: 2 :: / 64, 4: 3 :: / 64, 4: 4 :: / 64, 4: 5 :: / 64 ou semelhantes.

[0095] (7) Para um algoritmo flexível (flexible algorithm, flex-algo), cada algoritmo define uma regra, e um nó pode calcular diferentes topologias com base em regras de algoritmos correspondentes, para transmitir um pacote.

[0096] Diferente de um algoritmo convencional (por exemplo, um IGP ou um SPF), outra restrição pode ser adicionada ao flex-algo com base no algoritmo convencional, para calcular uma topologia. A restrição, a saber, definição de algoritmo flexível (flexible algorithm definition, FAD), inclui um grupo de parâmetros, por exemplo, inclui três parâmetros, a saber, um tipo métrico (metric type), um tipo calc (calc-type), e uma restrição topo (topo-constraints).

[0097] Para facilitar a distinção entre o algoritmo convencional e o flex-algo, cada algoritmo é identificado usando um identificador de algoritmo correspondente. Por exemplo, valores que variam de 0 a 255 são usados para identificar diferentes algoritmos. Por exemplo, 0 é usado para identificar o SPF, 1 é usado para identificar o SPF estrito, e 128 a 255 são usados para identificar diferentes flex-algos. Por exemplo, 128 é usado para identificar um flex-algo (brevemente referido como flex-algo 128 abaixo), e 129 é usado para identificar outro flex-algo (brevemente referido como flex-algo 129 abaixo). O FAD do flex-algo 128 inclui: 1. um tipo métrico: atraso; 2. um tipo calc: spf; e 3. uma restrição topo: excluir vermelho. O FAD do flex-algo 129 inclui: 1. um tipo métrico: te métrico; 2. um tipo calc: spf; e 3. uma restrição topo: excluir vermelho.

[0098] Um pacote de protocolo pode ser transmitido entre nós tendo um mesmo flex-algo. Por exemplo, referindose à Figura 1A, tanto um nó 0 quanto um nó 9 têm o flex-algo 128 e o flex-algo 129. Um nó 1 a um nó 4 tem o flex-algo 128, e um nó 5 a um nó 8 tem o flex-algo 129. Quando o nó 0 calcula uma topologia de acordo com o flex-algo 128, a topologia inclui um ou mais nós no nó 1 ao nó 4. Para ser específico, o nó 0 envia um pacote de protocolo para o nó 9 usando um ou mais nós no nó 1 ao nó 4. Quando o nó 0 calcula uma topologia de acordo com o flex-algo 129, a topologia pode incluir um ou mais nós no nó 5 ao nó 8. Para ser específico, o nó 0 envia um pacote de protocolo para o nó 9 usando um ou mais nós no nó 5 ao nó 8.

[0099] (8) Tipo-comprimento-valor (type-lengthvalue, TLV) é um modo de codificação de informações, e também pode ser entendido como um formato para encapsular um pacote, onde o valor representa uma área de dados (ou uma área de informações) do pacote, e é usado para armazenar informações que precisam ser enviadas, o tipo representa um tipo de valor no pacote, e o comprimento indica o tamanho do valor (por exemplo, um valor de byte).

[00100] Por exemplo, as informações de roteamento originais ou as informações de roteamento agregadas descritas acima podem ser encapsuladas com base no TLV.

[00101] (9) “Uma pluralidade de” usado nas modalidades deste pedido significa pelo menos dois. Deve ser notado que nas descrições das modalidades deste pedido, termos como “primeiro” e “segundo” são usados apenas para distinguir entre as descrições, mas não podem ser entendidos como indicando ou implicando importância relativa, e não podem ser entendidos como indicando ou implicando uma sequência.

[00102] Os termos usados nas seguintes modalidades são meramente com o propósito de descrever uma modalidade específica, mas não se destinam a limitar este pedido. Os termos “um”, “uma”, e “esse” de formas singulares usados neste relatório descritivo e reivindicações anexas deste pedido são também destinados a incluir também expressões tais como “um ou mais”, a menos que especificado em contrário no contexto claramente. Deve ser ainda entendido que nas modalidades deste pedido, “um ou mais” significa um, dois ou mais. O termo “e / ou” descreve uma relação de associação entre objetos associados e representa que podem existir três relações. Por exemplo, A e / ou B podem representar os seguintes três casos: Apenas A existe, A e B existem e apenas B existe, onde cada um de A e B pode estar em uma forma singular ou plural. O caractere “/” geralmente indica uma relação “ou” entre os objetos associados.

[00103] As referências a “uma modalidade”, “algumas modalidades” ou semelhantes neste relatório descritivo significam que características, estruturas ou recursos específicos descritos com referência à modalidade estão incluídos em uma ou mais modalidades deste pedido. Portanto, as declarações “em uma modalidade”, “em algumas modalidades”, “em algumas outras modalidades”, e semelhantes em diferentes partes deste relatório descritivo não se referem necessariamente a uma mesma modalidade, mas significam “uma ou mais modalidades, mas não todas”, a menos que seja especialmente enfatizado de outra forma. Os termos “incluindo”, “contendo”, “tendo” e suas variações significam “incluindo, mas não se limitando a”, a menos que de outra forma especificamente enfatizado.

[00104] O anterior descreve os termos relacionados usados nas modalidades deste pedido. O seguinte descreve as soluções técnicas nas modalidades deste pedido com referência aos desenhos anexos.

[00105] A Figura 1B é um diagrama esquemático de uma rede (ou uma arquitetura de rede) de acordo com uma modalidade deste pedido. A rede inclui duas áreas, a saber, uma primeira área e uma segunda área. A primeira área inclui uma pluralidade de nós e a segunda área inclui uma pluralidade de nós. A primeira área e a segunda área são isoladas uma da outra. Em outras palavras, os LSDBs da primeira área e da segunda área são independentes entre si e não estão sincronizados. Portanto, a primeira área e a segunda área precisam de “inundação” de roteamento para implementar a sincronização de LSDB entre as duas áreas, para implementar a transmissão de pacote de área cruzada. Deve ser notado que na Figura 1B, que a rede inclui duas áreas é usado como um exemplo. Na verdade, a rede pode incluir mais áreas.

[00106] Em uma possível maneira de “inundação” de roteamento, que a primeira área “inunda” a segunda área é usado como exemplo. Cada nó na primeira área envia informações de roteamento originais do nó para a segunda área. Cada nó pode corresponder a uma ou mais informações de roteamento originais. Presume-se que a primeira área inclui uma pluralidade de nós, e cada um da pluralidade de nós corresponde a uma ou mais partes das informações de roteamento originais. Então, a primeira área precisa “inundar” a segunda área com uma grande quantidade de informações de roteamento originais. Como resultado, a eficiência de inundação é relativamente baixa e há uma grande quantidade de entradas de roteamento.

[00107] Nesta modalidade deste pedido, a primeira área pode enviar informações de roteamento agregadas para a segunda área, e as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais na primeira área. Portanto, não há necessidade de enviar a pluralidade de partes de informações de roteamento originais agregadas nas informações de roteamento agregadas para a segunda área, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, melhorar a eficiência de inundação, e reduzir uma quantidade de entradas de roteamento.

[00108] A Figura 2 é outro diagrama esquemático de uma rede (ou uma arquitetura de rede) de acordo com uma modalidade deste pedido. A rede inclui duas áreas, a saber, uma primeira área e uma segunda área. A primeira área inclui um ou mais nós e a segunda área inclui um ou mais nós. Diferente da rede mostrada na Figura 1B, a primeira área na rede mostrada na Figura 2 inclui uma pluralidade de segmentos de rede, ou seja, um primeiro segmento de rede e um segundo segmento de rede, e um segmento de rede inclui um ou mais nós. Portanto, a rede mostrada na Figura 2 também pode ser entendida como um refinamento da rede mostrada na Figura 1B. Deve ser entendido que na Figura 2, a primeira área que inclui dois segmentos de rede é usada como um exemplo. Na verdade, a primeira área pode incluir mais ou menos segmentos de rede, e a segunda área também pode incluir mais segmentos de rede.

[00109] Da mesma forma, a primeira área e a segunda área precisam realizar a “inundação” de roteamento. Nesta modalidade deste pedido, a primeira área envia informações de roteamento agregadas para a segunda área. As informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais na primeira área, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está na primeira área, e os N nós têm um mesmo algoritmo flexível flex-algo. Por exemplo, as informações de roteamento agregadas podem ser obtidas por agregar uma pluralidade de partes de informações de roteamento originais no primeiro segmento de rede na Figura 2. Portanto, a primeira área não precisa enviar a pluralidade de partes de informações de roteamento originais para a segunda área, para reduzir uma quantidade de informações de roteamento que precisa ser enviada, melhorar a eficiência de inundação, e reduzir uma quantidade de entradas de roteamento.

[00110] As soluções técnicas fornecidas nas modalidades deste pedido são aplicáveis ao protocolo de internet versão 4 (Internet protocol version 4, IPv4), protocolo de internet versão 6 (Internet protocol version 6, IPv6) ou um possível protocolo de internet futuro.

[00111] Em um exemplo, a rede (por exemplo, a rede mostrada na Figura 1B ou Figura 2) fornecida nas modalidades deste pedido pode ser uma arquitetura de dois níveis de ISIS. Por exemplo, como mostrado na Figura 3, a rede inclui uma primeira área e uma segunda área, a primeira área e a segunda área pertencem a diferentes níveis (level), e nenhum pacote de protocolo pode ser transmitido entre nós nos dois níveis. A primeira área pode ser representada como nível 1, e a segunda área pode ser representada como nível 2. Geralmente, uma área na primeira área e a segunda área é uma área de backbone, e a outra área é uma área regular. Por exemplo, o nível 1 de primeira área é uma área regular e o nível 2 de segunda área é uma área de backbone. O nível 1 precisa ser conectado a uma rede de backbone usando o nível 2.

[00112] O nível 1 inclui um nó de área intranível 1 (brevemente referido como um nó intranível 1) e um nó de conexão de área. Por exemplo, na Figura 3, um nó 1 a um nó 4 são nós intranível 1, e um nó 5 é o nó de conexão de área. Da mesma forma, o nível 2 inclui um nó de área intranível 2 (brevemente referido como um nó intranível 2) e o nó de conexão de área. Por exemplo, na Figura 3, um nó 6 e um nó 7 são nós intranível 2, e o nó 5 é o nó de conexão de área. O nó de conexão de área pode ser representado como um nó nível 1-2, está localizado ambos no nível 1 e no nível 2, e representa um nó de conexão do nível 1 e nível 2. Por exemplo, um nó no nível 1 pode enviar um pacote para um nó no nível 2 usando o nó nível 1-2.

[00113] Deve ser notado que, embora diferentes segmentos de rede na primeira área e na segunda área não sejam mostrados na Figura 3, na verdade, a primeira área pode incluir um ou mais segmentos de rede, e a segunda área também pode incluir um ou mais segmentos de rede. O nó na primeira área e o nó na segunda área pertencem a diferentes segmentos de rede. Por exemplo, o nó intranível 1 e o nó intranível 2 pertencem a diferentes segmentos de rede.

[00114] A Figura 4 é um diagrama esquemático de um método de envio de informações de roteamento de acordo com uma modalidade deste pedido. O método é aplicável à rede mostrada na Figura 2 ou Figura 3, e a rede inclui uma primeira área e uma segunda área. A Figura 4 é descrita usando um exemplo em que a primeira área “inunda” a segunda área. Como mostrado na Figura 4, um processo do método inclui as seguintes etapas.

[00115] S401. Um primeiro nó na primeira área obtém informações de roteamento agregadas.

[00116] Nesta modalidade deste pedido, as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais em um segmento de rede, o segmento de rede é incluído na primeira área, e os nós correspondentes à pluralidade de partes de informações de roteamento originais têm um mesmo algoritmo flexível flex-algo. A Figura 3 é usada como um exemplo. Supõe-se que um nó 1 a um nó 5 na primeira área são nós em um mesmo segmento de rede, e o nó 1 ao nó 5 têm um mesmo flex-algo, por exemplo, um flex-algo 128. Então, as informações de roteamento originais do nó 1 ao nó 5 são agregadas para obter informações de roteamento agregadas.

[00117] Considerando que a primeira área pode incluir um ou mais segmentos de rede, a descrição é fornecida abaixo usando um exemplo em que a primeira área inclui um segmento de rede e um exemplo em que a primeira área inclui uma pluralidade de segmentos de rede.

[00118] Em um primeiro exemplo, a primeira área inclui um segmento de rede.

[00119] A Figura 3 é usada como um exemplo. A primeira área inclui um segmento de rede e o segmento de rede inclui uma pluralidade de nós, a saber, o nó 1 ao nó 5.

[00120] Em um primeiro caso, o primeiro nó é um nó de conexão de área, a saber, o nó 5. O nó de conexão de área pode obter as informações de roteamento agregadas em uma pluralidade de maneiras, por exemplo, a seguinte maneira 1 ou maneira 2.

[00121] Maneira 1: o nó de conexão de área gera as informações de roteamento agregadas por conta própria. Nesse caso, o fato do primeiro nó obter as informações de roteamento agregadas significa que o primeiro nó gera as informações de roteamento agregadas.

[00122] Maneira 2: o nó de conexão de área recebe as informações de roteamento agregadas a partir de outro nó. Nesse caso, o fato do primeiro nó obter as informações de roteamento agregadas significa que o primeiro nó recebe as informações de roteamento agregadas.

[00123] Pela maneira anterior 1, em uma possível implementação, cada nó na primeira área envia informações de roteamento originais do nó para todos os outros nós na primeira área. Desta forma, cada nó na primeira área aprende as informações de roteamento originais de todos os outros nós na primeira área. Portanto, o nó de conexão de área, ou seja, o nó 5, pode aprender as informações de roteamento originais de cada um do nó 1 ao nó 4, e as informações de roteamento originais de cada nó incluem um identificador de algoritmo e um identificador de sub-rede.

[00124] Por exemplo, as informações de roteamento originais são mostradas na Tabela 1.

[00125] Na Tabela 1, em que um nó correspondente a uma parte de informações de roteamento originais é usado como um exemplo. Na verdade, um nó pode corresponder a uma pluralidade de partes de informações de roteamento originais. Por exemplo, o nó 1 corresponde às informações de roteamento originais 1 e às informações de roteamento originais 2. Nas informações de roteamento originais 1, um identificador de algoritmo é 128 e um identificador de subrede é 4: 1 :: / 64. Nas informações de roteamento originais 2, um identificador de algoritmo é 129 e um identificador de sub-rede é 4: 6 :: / 64.

[00126] Ainda referindo-se à Tabela 1, as informações de roteamento originais de cada nó incluem o identificador de algoritmo e o identificador de sub-rede, o identificador de algoritmo é usado para indicar um flex-algo do nó, e o identificador de sub-rede é usado para indicar uma sub-rede na qual o nó está localizado. Portanto, após obter as informações de roteamento originais de cada nó, o primeiro nó pode determinar o algoritmo flexível do nó usando o identificador de algoritmo nas informações de roteamento originais. Para ser específico, os nós com um mesmo identificador de algoritmo nas informações de roteamento originais têm um mesmo algoritmo flexível. O primeiro nó pode determinar, usando o identificador de sub-rede nas informações de roteamento originais, um segmento de rede em que cada nó está localizado, para determinar quais nós estão em um mesmo segmento de rede. Um processo de determinar, usando identificadores de sub-rede, se dois nós estão em um mesmo segmento de rede foi descrito acima, e os detalhes não são descritos aqui novamente.

[00127] Depois de obter as informações de roteamento originais do nó 1 ao nó 4, o nó 5 (o primeiro nó) agrega uma pluralidade de partes de informações de roteamento originais incluindo um mesmo identificador de algoritmo, para obter informações de roteamento agregadas. Opcionalmente, o nó 5 pode ainda determinar, usando os identificadores de subrede, se o nó 1 ao nó 4 estão em um mesmo segmento de rede, e se o nó 1 ao nó 4 estão no mesmo segmento de rede, agregar as informações de roteamento originais do nó 1 ao nó 4 para obter informações de roteamento agregadas.

[00128] Em outra implementação possível, a Figura 3 ainda é usada como um exemplo. Supõe-se que um percurso de envio de informações de roteamento originais passa sequencialmente pelo nó 2, o nó 4, o nó 3, o nó 1 e o nó 5. Para ser específico, o nó 2 envia as informações de roteamento originais do nó 2 ao nó 4. Depois de receber as informações de roteamento originais do nó 2, o nó 4 agrega as informações de roteamento originais do nó 4 e as informações de roteamento originais do nó 2 para obter as informações de roteamento agregadas 1, e o nó 4 envia as informações de roteamento agregadas 1 para o nó 3. O nó 3 agrega ainda as informações de roteamento originais do nó 3 e as informações de roteamento agregadas 1 para obter as informações de roteamento agregadas 2, e o nó 3 envia as informações de roteamento agregadas 2 para o nó 1. O nó 1 agrega ainda as informações de roteamento originais do nó 1 e as informações de roteamento agregadas 2 para obter informações de roteamento agregadas 3, e o nó 1 envia as informações de roteamento agregadas 3 para o nó 5. O nó 5 agrega ainda as informações de roteamento originais do nó 5 e as informações de roteamento agregadas 3 para obter as informações de roteamento agregadas finais. Nesse caso, o fato do primeiro nó obter as informações de roteamento agregadas significa que o primeiro nó gera as informações de roteamento agregadas.

[00129] Pela maneira anterior 2, em uma possível implementação, outro nó na primeira área diferente do nó de conexão de área é configurado para gerar informações de roteamento agregadas e, em seguida, enviar as informações de roteamento agregadas para o nó de conexão de área (o primeiro nó). Por exemplo, a Figura 3 ainda é usada como um exemplo. O nó 1 gera as informações de roteamento agregadas, e envia as informações de roteamento agregadas para o nó 5. Uma maneira de gerar, pelo nó 1, as informações de roteamento agregadas é semelhante à maneira anterior de gerar, pelo nó 5, as informações de roteamento agregadas, e detalhes não são descritos novamente. Alternativamente, a Figura 3 ainda é usada como um exemplo. Alternativamente, o nó 2 pode gerar as informações de roteamento agregadas e, em seguida, enviar as informações de roteamento agregadas para o nó 5 (por exemplo, as informações de roteamento agregadas são enviadas para o nó 5 usando o nó 1). Nesse caso, o fato do primeiro nó obter as informações de roteamento agregadas significa que o primeiro nó recebe as informações de roteamento agregadas.

[00130] Nesta modalidade deste pedido, as informações de roteamento agregadas podem transportar o identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede. Por exemplo, a Tabela 2 mostra um exemplo de agregação de uma pluralidade de partes de informações de roteamento originais para obter informações de roteamento agregadas.

[00131] Nesse caso, a primeira área envia uma parte de informações de roteamento agregadas para a segunda área. Em comparação com a técnica anterior (a primeira área precisa enviar as respectivas informações de roteamento originais do nó 1 ao nó 5, ou seja, orientações de roteamento dos cinco nós, para a segunda área), uma quantidade de informações de roteamento é reduzida, eficiência é aprimorada, e as entradas de roteamento são reduzidas.

[00132] Nos exemplos anteriores (Tabela 1 e Tabela 2), que o nó 1 ao nó 5 têm o mesmo flex-algo é usado como um exemplo. Em alguns casos, o nó 1 ao nó 5 pode ter diferentes flex-algos. Por exemplo, consulte a Tabela 3.

[00133] O nó 1 ao nó 3 tem o flex-algo 128, e o nó 4 e o nó 5 têm um flex-algo 129. Neste caso, as informações de roteamento originais do nó 1 ao nó 3 são agregadas para obter um parte das informações de roteamento agregadas e, nas informações de roteamento agregadas, um identificador de algoritmo é 128 e um identificador de segmento de rede é 4 :: / 32. As informações de roteamento originais do nó 4 e do nó 5 são agregadas para obter outra parte das informações de roteamento agregadas e, nas informações de roteamento agregadas, um identificador de algoritmo é 129 e um identificador de segmento de rede é 4 :: / 32.

[00134] Nesse caso, a primeira área envia duas partes de informações de roteamento agregadas para a segunda área. Em comparação com a técnica anterior (a primeira área precisa enviar as respectivas informações de roteamento originais do nó 1 ao nó 5, ou seja, orientações de roteamento dos cinco nós, para a segunda área), uma quantidade de informações de roteamento é reduzida, eficiência é aprimorada, e as entradas de roteamento são reduzidas.

[00135] Considerando um caso possível, a primeira área pode incluir um ou mais nós cujas informações de roteamento originais não estão agregadas nas informações de roteamento agregadas. Por exemplo, a Figura 3 ainda é usada como um exemplo. O nó 1 tem o flex-algo 129, e o nó 2 ao nó 5 tem o flex-algo 128. As informações de roteamento originais do nó 2 ao nó 5 são agregadas para obter informações de roteamento agregadas, e as informações de roteamento agregadas não incluem informações de roteamento originais do nó 1. Neste caso, além das informações de roteamento agregadas, a primeira área pode enviar as informações de roteamento originais do nó 1 para a segunda área.

[00136] Para o primeiro caso (o primeiro nó é o nó de conexão de área), considerando um caso possível, pode haver mais de um nó de conexão de área. Por exemplo, como mostrado na Figura 5, a primeira área inclui um nó 3 a um nó 7, a segunda área inclui um nó 0 a um nó 4, e o nó 3 e o nó 4 são nós de conexão de área. Neste caso, a primeira área pode determinar (por exemplo, selecionar aleatoriamente) um nó de conexão de área da pluralidade de nós de conexão de área. O nó de conexão de área é o primeiro nó. Por exemplo, o nó 3 é usado como o primeiro nó, e o nó 3 agrega informações de roteamento originais do nó 3 ao nó 7 para obter informações de roteamento agregadas, e envia as informações de roteamento agregadas para a segunda área.

[00137] Como alternativa, dois nós de conexão de área são usados como exemplo. Um nó de conexão de área agrega informações de roteamento originais de alguns nós para obter uma parte de informações de roteamento agregadas, e os nós têm um mesmo flex-algo, por exemplo, o flex-algo 128. O outro nó de conexão de área agrega informações de roteamento originais dos outros nós para obter outra parte de informações de roteamento agregadas, e os nós têm um mesmo flex-algo, por exemplo, o flex-algo 129.

[00138] Em um segundo caso, o primeiro nó é outro nó (que pode ser referido como um nó de conexão não-área) na primeira área diferente de um nó de conexão de área. A Figura 3 ainda é usada como um exemplo. O primeiro nó é qualquer nó do nó 1 ao nó 4. Neste caso, o primeiro nó obtém as informações de roteamento agregadas de várias maneiras. Por exemplo, o primeiro nó gera as informações de roteamento agregadas por conta própria. Alternativamente, o primeiro nó recebe as informações de roteamento agregadas de outro nó. Uma implementação específica pode ser semelhante ao primeiro caso e os detalhes não são descritos aqui novamente. Nesse caso, que o primeiro nó obtém as informações de roteamento agregadas inclui que o primeiro nó gera as informações de roteamento agregadas ou que o primeiro nó recebe as informações de roteamento agregadas.

[00139] Deve ser notado que, neste caso, o primeiro nó é um nó de conexão não-área, e, após obter as informações de roteamento agregadas, o primeiro nó pode enviar as informações de roteamento agregadas para a segunda área usando o nó de conexão de área.

[00140] Em um segundo exemplo, a primeira área inclui uma pluralidade de segmentos de rede.

[00141] Como mostrado na Figura 6, a primeira área inclui uma pluralidade de segmentos de rede, por exemplo, um primeiro segmento de rede e um segundo segmento de rede. O primeiro segmento de rede inclui um nó 1 a um nó 3, e o nó 1 é um nó de conexão de área. O segundo segmento de rede inclui um nó 4 e um nó 5.

[00142] Em um caso possível, um primeiro nó no primeiro segmento de rede obtém as primeiras informações de roteamento agregadas. As primeiras informações de roteamento agregadas são obtidas por agregar informações de roteamento originais de uma pluralidade de nós no primeiro segmento de rede, e a pluralidade de nós no primeiro segmento de rede tem um mesmo algoritmo flexível. O primeiro nó pode ser qualquer nó no primeiro segmento de rede. Por exemplo, o primeiro nó pode ser o nó de conexão de área, ou seja, o nó 1. Supõe-se que o nó 1 e o nó 2 têm um mesmo flex-algo, por exemplo, um flex-algo 129. Em seguida, o nó 1 agrega informações de roteamento originais do nó 1 e do nó 2 para obter informações de roteamento agregadas. Um primeiro nó no segundo segmento de rede obtém as segundas informações de roteamento agregadas. As segundas informações de roteamento agregadas são obtidas por agregar informações de roteamento originais de uma pluralidade de nós no segundo segmento de rede, e a pluralidade de nós no segundo segmento de rede tem um mesmo algoritmo flexível. O primeiro nó pode ser qualquer nó no segundo segmento de rede, por exemplo, o nó 4.

[00143] Em outras palavras, o nó em cada segmento de rede gera informações de roteamento agregadas correspondentes ao segmento de rede (cada segmento de rede pode corresponder a uma ou mais informações de roteamento agregadas).

[00144] Por exemplo, em um cenário possível, o primeiro segmento de rede inclui um nó de conexão de área, e o segundo segmento de rede também inclui um nó de conexão de área. O nó de conexão de área no primeiro segmento de rede gera informações de roteamento agregadas correspondentes ao primeiro segmento de rede e envia as informações de roteamento agregadas para a segunda área, ou outro nó no primeiro segmento de rede gera informações de roteamento agregadas correspondentes ao primeiro segmento de rede e envia as informações de roteamento agregadas para a segunda área usando o nó de conexão de área. O nó de conexão de área no segundo segmento de rede gera informações de roteamento agregadas correspondentes ao segundo segmento de rede, ou outro nó no segundo segmento de rede gera informações de roteamento agregadas correspondentes ao segundo segmento de rede e envia as informações de roteamento agregadas para a segunda área usando o nó de conexão de área no segundo segmento de rede.

[00145] Portanto, a primeira área pode enviar uma pluralidade de partes de informações de roteamento agregadas para a segunda área, e a pluralidade de partes de informações de roteamento agregadas pode corresponder a diferentes segmentos de rede.

[00146] Em alguns outros casos possíveis, o primeiro nó no primeiro segmento de rede obtém as primeiras informações de roteamento agregadas e as segundas informações de roteamento agregadas; ou o primeiro nó no segundo segmento de rede obtém as primeiras informações de roteamento agregadas e as segundas informações de roteamento agregadas; ou o primeiro nó no segundo segmento de rede obtém as primeiras informações de roteamento agregadas, e o primeiro nó no primeiro segmento de rede obtém as segundas informações de roteamento agregadas; ou semelhantes. Isso não é limitado nesta modalidade deste pedido.

[00147] Por exemplo, em um cenário possível, ainda se referindo à Figura 6, o primeiro segmento de rede inclui um nó de conexão de área, e o segundo segmento de rede não inclui um nó de conexão de área. Portanto, o primeiro nó (por exemplo, o nó de conexão de área) no primeiro segmento de rede gera as segundas informações de roteamento agregadas e envia as segundas informações de roteamento agregadas para a segunda área. Alternativamente, um nó (um nó de conexão não-área) no segundo segmento de rede obtém as segundas informações de roteamento agregadas. Como o segundo segmento de rede não inclui um nó de conexão de área, o segundo segmento de rede pode enviar as segundas informações de roteamento agregadas para o primeiro segmento de rede, de modo que as segundas informações de roteamento agregadas sejam enviadas para a segunda área usando o nó de conexão de área no primeiro segmento de rede.

[00148] S402. O primeiro nó na primeira área envia as informações de roteamento agregadas para a segunda área.

[00149] A Figura 3 é usada como um exemplo. O primeiro nodo pode ser qualquer nó no segmento de rede na primeira área. Por exemplo, quando o primeiro nó é o nó de conexão de área (por exemplo, o nó 5), o primeiro nó envia as informações de roteamento agregadas para a segunda área. Por exemplo, o primeiro nó envia as informações de roteamento agregadas para outro nó, por exemplo, o nó 6, na segunda área diferente do nó de conexão de área (ou seja, o nó 5), de modo que as informações de roteamento agregadas sejam enviadas para o outro nó na segunda área usando o nó 6. Para outro exemplo, quando o primeiro nó é outro nó, por exemplo, o nó 1, diferente do nó de conexão de área, após obter as informações de roteamento agregadas, o nó 1 envia as informações de roteamento agregadas para o nó de conexão de área, ou seja, o nó 5, e o nó 5 envia as informações de roteamento agregadas para a segunda área.

[00150] Em algumas modalidades, a primeira área inclui um ou mais nós cujas informações de roteamento originais não estão agregadas nas informações de roteamento agregadas. A Figura 5 é usada como um exemplo. Além do nó 3 ao nó 7, a primeira área inclui ainda um nó 8 (não mostrado na figura). Se um algoritmo flexível do nó 8 for diferente daquele do nó 3 ao nó 7, ou o nó 8 não estiver em um segmento de rede correspondente ao nó 3 ao nó 7, as informações de roteamento originais do nó 3 ao nó 7 são agregadas nas informações de roteamento agregadas, mas as informações de roteamento originais do nó 8 não são agregadas nas informações de roteamento agregadas. Portanto, além das informações de roteamento agregadas, a primeira área ainda precisa enviar as informações de roteamento originais do nó 8 para a segunda área.

[00151] O seguinte descreve, usando a Figura 5 como um exemplo, os efeitos benéficos da maneira de “inundação” de roteamento fornecida nesse pedido.

[00152] Supõe-se que a primeira área inclui M nós, e M é um número inteiro maior ou igual a 2. N algoritmos flexíveis são configurados para cada nó, onde N é um número inteiro maior ou igual a 1 e menor ou igual a 128. P identificadores de sub-rede podem ser configurados para cada nó, onde P é um número inteiro maior ou igual a 1. Se a primeira área envia informações de roteamento originais de cada nó para a segunda área, uma quantidade total de informações de roteamento originais que precisa ser enviada pela primeira área é M * N * P.

[00153] Com base na solução técnica fornecida nesta modalidade deste pedido, se os M nós na primeira área estiverem localizados em um mesmo segmento de rede, e os M nós tiverem um mesmo algoritmo flexível, as informações de roteamento originais dos M nós são agregadas em uma parte de informações de roteamento agregadas. Nesse caso, a primeira área precisa enviar apenas uma parte de informações de roteamento agregadas, para reduzir muito a quantidade de informações de roteamento enviadas e uma quantidade de entradas de roteamento.

[00154] S403. A segunda área envia um pacote para a pluralidade de nós no segmento de rede na primeira área com base nas informações de roteamento agregadas.

[00155] Portanto, depois de obter as informações de roteamento agregadas a partir da primeira área, a segunda área pode enviar o pacote para a primeira área com base nas informações de roteamento agregadas.

[00156] A Figura 7 é um diagrama esquemático de um método de envio de pacote de acordo com uma modalidade deste pedido. As etapas no processo de método também podem ser entendidas como etapas detalhadas da etapa 203 na Figura 2. O método inclui as seguintes etapas.

[00157] S701. Um segundo nó obtém um pacote.

[00158] O segundo nó é um nó incluído na segunda área. Em algumas modalidades, o pacote pode transportar informações de roteamento originais. Por exemplo, as informações de roteamento originais incluem um identificador de algoritmo 128 e um identificador de sub-rede 4: 1 :: / 64. Para ser específico, um nó de destino do pacote é um nó, ou seja, um nó 7 (Figura 5 é usada como um exemplo), em um segmento de rede em uma primeira área. O pacote pode ser um pacote de protocolo ou um pacote de dados.

[00159] S702. O segundo nó determina, com base nas informações de roteamento originais transportadas no pacote, informações de roteamento agregadas que correspondem ao pacote.

[00160] Deve ser entendido que o segundo nó obtém uma pluralidade de partes de informações de roteamento agregadas e a pluralidade de partes de informações de roteamento agregadas pode vir de diferentes áreas, ou vir de uma área (por exemplo, a primeira área), ou semelhantes. Portanto, após receber o pacote, o segundo nó pode determinar, a partir de muitas informações de roteamento agregadas com base nas informações de roteamento originais transportadas no pacote, as informações de roteamento agregadas que correspondem ao pacote.

[00161] Por exemplo, assume-se que o segundo nó armazena uma pluralidade de partes de informações de roteamento agregadas, referindo-se à Tabela 4.

[00162] As informações de roteamento agregadas que correspondem ao pacote e que são determinadas pelo segundo nó satisfazem as seguintes condições: um identificador de algoritmo nas informações de roteamento agregadas é o mesmo que o identificador de algoritmo nas informações de roteamento originais transportadas no pacote, e um segmento de rede indicado por um identificador de segmento de rede nas informações de roteamento agregadas inclui uma sub-rede indicada pelo identificador de sub-rede nas informações de roteamento originais. Supõe-se que as informações de roteamento originais transportadas no pacote obtido pelo segundo nó inclui o identificador de algoritmo 128 e o identificador de sub-rede 4: 1 :: / 64. Em seguida, o segundo nó determina, na Tabela 5, que as informações de roteamento agregadas 1 correspondem ao pacote.

[00163] S703. O segundo nó envia o pacote para um nó de conexão de área com base nas informações de roteamento agregadas.

[00164] A Tabela 4 é usada como exemplo. O segundo nó armazena as informações de roteamento agregadas 1 e as informações de roteamento agregadas 2. As informações de roteamento agregadas 1 são obtidas pelo segundo nó a partir de um nó de conexão de área 1, e as informações de roteamento agregadas 2 são obtidas pelo segundo nó a partir de um nó de conexão de área 2. Em seguida, as informações de roteamento agregadas 1 podem indicar o nó de conexão de área 1, ou um nó de próximo salto indicado nas informações de roteamento agregadas 1 é o nó de conexão de área 1. Portanto, se o segundo nó obtém as informações de roteamento agregadas 1 através de correspondência com base no pacote, o segundo nó pode enviar o pacote para o nó de conexão de área 1 indicado nas informações de roteamento agregadas 1. Da mesma forma, as informações de roteamento agregadas 2 podem indicar o nó de conexão de área 2, ou um nó de próximo salto indicado nas informações de roteamento agregadas 2 é o nó de conexão de área 2. Portanto, se o segundo nó obtém as informações de roteamento agregadas 2 por meio de correspondência com base no pacote, o segundo nó pode enviar o pacote para o nó de conexão de área 2 indicado nas informações de roteamento agregadas 2.

[00165] Há uma pluralidade de maneiras nas quais as informações de roteamento agregadas 1 indicam o nó de conexão de área 1. Por exemplo, as informações de roteamento agregadas 1 transportam informações de indicação, e as informações de indicação indicam um identificador de nó do nó de conexão de área 1.

[00166] Supõe-se que o segundo nó recebe as informações de roteamento agregadas 1 do nó de conexão de área 1 em um percurso 1, e o segundo nó envia o pacote para o nó de conexão de área 1 em um percurso 2. O percurso 2 pode ser um percurso reverso do percurso 1, ou o percurso 2 é um percurso parcialmente sobreposto a um percurso reverso do percurso 1.

[00167] S704. O nó de conexão de área envia o pacote para um nó de destino na primeira área.

[00168] Conforme descrito acima, em um caso possível, o nó de conexão de área gera as informações de roteamento agregadas. Portanto, o nó de conexão de área armazena as informações de roteamento agregadas, todas as informações de roteamento originais agregadas nas informações de roteamento agregadas, e um identificador de nó (que pode ser um número de nó ou outro identificador usado para identificar um nó) correspondente a cada parte das informações de roteamento originais, por exemplo, conforme mostrado na Tabela 5:

[00169] Depois de receber o pacote, o nó de conexão de área determina que as informações de roteamento originais (o identificador de algoritmo 128 e o identificador de subrede 4: 1 :: / 64) transportadas no pacote correspondem ao nó 7. Em seguida, o nó de conexão de área envia o pacote para o nó 7 com base nas informações de roteamento originais.

[00170] Conforme descrito acima, em outro caso possível, a Figura 5 é usada como um exemplo, e o nó de conexão de área (ou seja, um nó 3) recebe informações de roteamento agregadas a partir do nó 5 (por exemplo, as informações de roteamento agregadas são geradas pelo nó 5). Portanto, o nó de conexão de área armazena as informações de roteamento agregadas, e não armazena as informações de roteamento originais agregadas nas informações de roteamento agregadas. Neste caso, o nó de conexão de área pode continuar a enviar o pacote para o nó 5 com base nas informações de roteamento agregadas. Como o nó 5 armazena as informações de roteamento agregadas, todas as informações de roteamento originais agregadas nas informações de roteamento agregadas, e um identificador de nó (por exemplo, Tabela 5) correspondente a cada parte das informações de roteamento originais, o nó 5 determina, de acordo com a Tabela 5, que as informações de roteamento originais (o identificador de algoritmo 128 e o identificador de sub-rede 4: 1 :: / 64) no pacote correspondem ao nó 7. Em seguida, o nó 5 envia o pacote para o nó 7.

[00171] Deve ser notado que no processo mostrado na Figura 7, que o segundo nó é um nó de conexão não-área em uma segunda área e é usado como um exemplo. Na aplicação real, o segundo nó pode ser alternativamente um nó de conexão de área. Se a Figura 5 for usada como um exemplo, o segundo nó pode ser um nó 3 ou um nó 4. Como o nó de conexão de área pode aprender informações de roteamento originais de todos os nós na primeira área, após obter o pacote, o nó de conexão de área corresponde diretamente, com base em um princípio de correspondência mais longo, ao pacote com informações de roteamento originais correspondendo a um nó na primeira área, mas não corresponde ao pacote com informações de roteamento agregadas, para determinar diretamente, com base nas informações de roteamento originais, um nó correspondente às informações de roteamento originais e, em seguida, enviar o pacote para o nó. Por exemplo, as informações de roteamento originais transportadas no pacote incluem o identificador de algoritmo 128 e o identificador de sub-rede 4: 1 :: / 64, e o nó de conexão de área armazena informações de roteamento originais de cada nó na primeira área, e pode determinar que o nó correspondente às informações de roteamento originais transportadas no pacote é o nó 7. Em seguida, o pacote é enviado ao nó 7.

[00172] No relatório descritivo anterior, que a primeira área realiza “inundação” de roteamento para a segunda área é usado como um exemplo. Um processo no qual a segunda área realiza “inundação” de roteamento para a primeira área é semelhante, e os detalhes não são descritos novamente.

[00173] Nesta modalidade deste pedido, após a primeira área enviar as informações de roteamento agregadas para a segunda área, se ocorrer oscilação de rota na primeira área, um impacto causado nas informações de roteamento agregadas é relativamente pequeno. Que a oscilação de rota ocorre na primeira área inclui que informações de roteamento originais de um nó na primeira área mudam. Por exemplo, um identificador de sub-rede de um terceiro nó na primeira área muda, mas um identificador de algoritmo permanece o mesmo. Nesse caso, as informações de roteamento agregadas permanecem inalteradas. Em outras palavras, o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados. A Figura 5 ainda é usada como um exemplo. Presume-se que o identificador de sub-rede do nó 7 seja alterado a partir de 4: 1 :: / 64 para 4: 6 :: / 64. Nesse caso, as informações de roteamento agregadas (4 :: / 32) não são afetadas. Em outras palavras, a primeira área não precisa reenviar as informações de roteamento agregadas para a segunda área.

[00174] Certamente, se o nó de conexão de área na primeira área gera as informações de roteamento agregadas, quando o identificador de sub-rede do terceiro nó na primeira área muda, o nó de conexão de área precisa atualizar uma correspondência armazenada, onde a correspondência é uma correspondência entre as informações de roteamento agregadas, todas as informações de roteamento originais agregadas nas informações de roteamento agregadas, e um nó correspondente a cada parte das informações de roteamento originais, por exemplo, Tabela 5. A Figura 5 ainda é usada como um exemplo. Presume-se que o identificador de sub-rede do nó 7 seja alterado de 4: 1 :: / 64 para 4: 6 :: / 64. Em seguida, o identificador de sub-rede correspondente ao nó 7 na Tabela 5 é atualizado de 4: 1 :: / 64 para 4: 6 :: / 64.

[00175] Alternativamente, quando um novo nó é adicionado na primeira área, o primeiro nó pode agregar informações de roteamento originais do nó recém-adicionado nas informações de roteamento agregadas. A Figura 5 ainda é usada como um exemplo. Um quarto nó, por exemplo, um nó 8, é adicionado na primeira área, e o quarto nó está localizado em um mesmo segmento de rede que o nó 3 ao nó 7 e tem um mesmo algoritmo flexível. Neste caso, as informações de roteamento originais do nó 8 podem ser agregadas nas informações de roteamento agregadas (4 :: / 32). Especificamente, o primeiro nó pode adicionar as informações de roteamento originais do nó 8 para um conjunto de informações de roteamento originais (incluindo todas as informações de roteamento originais agregadas nas informações de roteamento agregadas) correspondendo às informações de roteamento agregadas. Por exemplo, depois que o primeiro nó adiciona as informações de roteamento originais do nó 8 à Tabela 5, a Tabela 5 é atualizada para a Tabela 6.

[00176] Portanto, nesta modalidade deste pedido, após a primeira área enviar as informações de roteamento agregadas para a segunda área, se ocorrer oscilação de rota na primeira área, as informações de roteamento agregadas não são afetadas, e não há necessidade de reenviar as informações de roteamento agregadas para a segunda área, para reduzir o consumo de energia.

[00177] Igualmente ao conceito anterior, conforme mostrado na Figura 8, uma modalidade deste pedido fornece ainda um aparelho 800. O aparelho 800 inclui uma unidade de transceptor 802 e uma unidade de processamento 801.

[00178] Em um exemplo, o aparelho 800 é configurado para implementar uma função do primeiro nó no método anterior. Por exemplo, o aparelho pode ser o primeiro nó ou pode ser um aparelho no primeiro nó, por exemplo, um sistema de chip. O primeiro nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, e o nó está incluído na primeira área.

[00179] A unidade de processamento 801 é configurada para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um inteiro positivo.

[00180] A unidade de transceptor 802 é configurada para enviar as informações de roteamento agregadas para a segunda área, onde as informações de roteamento agregadas são usadas para indicar um nó na segunda área para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[00181] Opcionalmente, cada uma da pluralidade de partes de informações de roteamento originais inclui o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma subrede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.

[00182] Opcionalmente, o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de sub-rede na pluralidade de partes de informações de roteamento originais.

[00183] Opcionalmente, quando um identificador de sub-rede nas primeiras informações de roteamento originais na pluralidade de partes de informações de roteamento originais muda, e um identificador de algoritmo incluído nas primeiras informações de roteamento originais permanece inalterado, ambos o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem sem mudanças.

[00184] Opcionalmente, a unidade de processamento 801 é ainda configurada para agregar informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas, onde o terceiro nó é um novo nó adicionado no segmento de rede, e o terceiro nó tem o flex-algo.

[00185] Opcionalmente, a unidade de processamento 801 é configurada especificamente para adicionar informações de roteamento originais do terceiro nó a um conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas, onde o conjunto de informações de roteamento originais inclui todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[00186] Opcionalmente, o nó é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na primeira área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[00187] Opcionalmente, quando o nó é o nó de conexão de área, a unidade de transceptor 802 é especificamente configurada para enviar as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área.

[00188] Opcionalmente, quando o nó é outro nó na primeira área diferente do nó de conexão de área, a unidade de transceptor 802 é especificamente configurada para enviar as informações de roteamento agregadas para o nó de conexão de área, de modo que as informações de roteamento agregadas sejam enviadas para outro nó na segunda área diferente do nó de conexão de área usando o nó de conexão de área.

[00189] Em um exemplo, o aparelho 800 é configurado para implementar uma função de um segundo nó no método anterior. Por exemplo, o aparelho pode ser o segundo nó ou pode ser um aparelho no segundo nó, por exemplo, um sistema de chip. O segundo nó é um nó em uma rede, a rede inclui uma primeira área e uma segunda área, e o nó está localizado na segunda área.

[00190] A unidade de processamento 801 é configurada para obter informações de roteamento agregadas, onde as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um inteiro positivo.

[00191] A unidade de transceptor 802 é configurada para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[00192] Opcionalmente, o aparelho 800 é um nó de conexão de área na primeira área e na segunda área, ou o nó é outro nó na segunda área diferente de um nó de conexão de área, onde o nó de conexão de área está localizado em ambas a primeira área e a segunda área.

[00193] Opcionalmente, quando o aparelho 800 é outro nó na segunda área diferente do nó de conexão de área, a unidade de processamento 801 é especificamente configurada para obter as informações de roteamento agregadas a partir do nó de conexão de área, onde o nó de conexão de área armazena as informações de roteamento agregadas e todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.

[00194] Opcionalmente, a unidade de processamento 801 é ainda configurada para obter um pacote, onde o pacote corresponde às informações de roteamento agregadas, e um nó de destino do pacote é um nó no segmento de rede.

[00195] A unidade de transceptor 802 é ainda configurada para enviar o pacote para o nó de conexão de área com base nas informações de roteamento agregadas, de modo que o nó de conexão de área envie o pacote para o nó de destino.

[00196] Para processos de execução específicos da unidade de processamento 801 e da unidade de transceptor 802, consulte o registro na modalidade de método anterior. A divisão de módulo nesta modalidade deste pedido é um exemplo, é meramente uma divisão de função lógica e pode ser outra divisão na implementação real. Além disso, os módulos de função nas modalidades deste pedido podem ser integrados em um processador, ou cada um dos módulos pode existir sozinho fisicamente, ou dois ou mais módulos podem ser integrados em um módulo. O módulo integrado pode ser implementado na forma de hardware, ou pode ser implementado na forma de um módulo funcional de software.

[00197] Como outra variante opcional, o aparelho pode ser um sistema de chip. Nesta modalidade deste pedido, o sistema de chip pode incluir um chip ou pode incluir um chip e outro componente discreto. Por exemplo, o aparelho inclui um processador e uma interface, e a interface pode ser uma interface de entrada / saída. O processador completa uma função da unidade de processamento 801, e a interface completa uma função da unidade de transceptor 802. O aparelho pode ainda incluir uma memória. A memória é configurada para armazenar um programa que pode ser rodado no processador. Ao executar o programa, o processador implementa o método na modalidade anterior.

[00198] Igualmente ao conceito anterior, conforme mostrado na Figura 9, uma modalidade deste pedido fornece ainda um aparelho 900. O aparelho 900 inclui uma interface de comunicações 901, pelo menos um processador 902 e pelo menos uma memória 903. A interface de comunicações 901 é configurada para se comunicar com outro dispositivo usando um meio de transmissão, de modo que um aparelho no aparelho 900 possa se comunicar com outro dispositivo. A memória 903 é configurada para armazenar um programa de computador. O processador 902 invoca o programa de computador armazenado na memória 903, e recebe e envia dados usando a interface de comunicações 901, para implementar o método na modalidade anterior.

[00199] Por exemplo, quando o aparelho 900 é o primeiro nó, a memória 903 é configurada para armazenar um programa de computador. O processador 902 invoca o programa de computador armazenado na memória 903, para realizar o método realizado pelo primeiro nó na modalidade anterior. Quando o aparelho 900 é o segundo nó, a memória 903 é configurada para armazenar um programa de computador. O processador 902 invoca o programa de computador armazenado na memória 903, para realizar o método realizado pelo segundo nó na modalidade anterior.

[00200] Nesta modalidade deste pedido, a interface de comunicações 901 pode ser um transceptor, um circuito, um barramento, um módulo ou outro tipo de interface de comunicações. O processador 902 pode ser um processador de propósito geral, um processador de sinal digital, um circuito integrado de aplicação específica, uma matriz de portas programáveis em campo, ou outro dispositivo lógico programável, uma porta discreta ou dispositivo lógico de transistor, ou um componente de hardware discreto, e pode implementar ou executar os métodos, etapas e diagramas de blocos lógicos divulgados nas modalidades deste pedido. O processador de propósito geral pode ser um microprocessador ou qualquer processador convencional ou semelhantes. As etapas do método divulgado com referência às modalidades deste pedido podem ser realizadas diretamente por um processador de hardware, ou podem ser realizadas usando uma combinação de hardware no processador e um módulo de software. A memória 903 pode ser uma memória não volátil, como uma unidade de disco rígido (hard disk drive, HDD) ou uma unidade de estado sólido (solid-state drive, SSD), ou pode ser uma memória volátil (volatile memory), como uma memória de acesso aleatório (random-access memory, RAM). A memória é qualquer outro meio que pode transportar ou armazenar o código de programa esperado na forma de uma instrução ou uma estrutura de dados e pode ser acessado por um computador, mas não está limitada aos mesmos. A memória nesta modalidade deste pedido pode ser, alternativamente, um circuito ou qualquer outro aparelho que pode implementar uma função de armazenamento. A memória 903 é acoplada ao processador 902. O acoplamento nesta modalidade deste pedido é um acoplamento de intervalo ou uma conexão de comunicação entre aparelhos, unidades ou módulos, pode ser de forma elétrica, mecânica ou de outra forma, e é usado para troca de informações entre os aparelhos, as unidades, ou os módulos. Em outra implementação, a memória 903 pode estar ainda localizada fora do aparelho 900. O processador 902 pode cooperar com a memória 903. O processador 902 pode executar instruções de programa armazenadas na memória 903. Pelo menos uma das pelo menos uma memória 903 pode também pode ser incluída no processador 902. Um meio de conexão entre a interface de comunicações 901, o processador 902 e a memória 903 não são limitados nesta modalidade deste pedido. Por exemplo, nesta modalidade deste pedido, na Figura 9, a memória 903, o processador 902 e a interface de comunicações 901 podem ser conectados usando um barramento. O barramento pode ser classificado em um barramento de endereço, um barramento de dados, um barramento de controle e semelhantes.

[00201] Pode ser entendido que o aparelho 800 na modalidade mostrada na Figura 8 pode ser implementado pelo aparelho 900 mostrado na Figura 9. Especificamente, a unidade de processamento 801 pode ser implementada pelo processador 902 e a unidade de transceptor 802 pode ser implementada pela interface de comunicações 901.

[00202] Em um exemplo, o aparelho 900 é configurado para implementar uma função do primeiro nó no método anterior. Especificamente, o processador 902 é configurado para obter informações de roteamento agregadas, em que as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, os N nós têm um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo.

[00203] A interface de comunicações 901 é configurada para enviar as informações de roteamento agregadas para uma segunda área, onde as informações de roteamento agregadas são usadas para indicar um nó na segunda área para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[00204] Em um exemplo, o aparelho 900 é configurado para implementar uma função de um segundo nó no método anterior. Especificamente, o processador 902 é configurado para obter informações de roteamento agregadas, em que as informações de roteamento agregadas são obtidas por agregar uma pluralidade de partes de informações de roteamento originais, a pluralidade de partes de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede está incluído na primeira área, a pluralidade de nós no segmento de rede tem um mesmo algoritmo flexível flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo.

[00205] A interface de comunicações 901 é configurada para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.

[00206] Uma modalidade deste pedido fornece ainda um sistema de roteamento, incluindo um primeiro nó, configurado para implementar uma função do primeiro nó; e um segundo nó, configurado para implementar uma função do segundo nó. O primeiro nó e o segundo nó são nós em uma rede, a rede inclui uma primeira área e uma segunda área, o primeiro nó está incluído na primeira área, e o segundo nó está incluído na segunda área.

[00207] Uma modalidade deste pedido fornece ainda um meio de armazenamento legível por computador. O meio de armazenamento legível por computador armazena instruções de computador. Quando as instruções de computador são rodadas em um computador, o computador é habilitado para realizar o método de envio de informações de roteamento.

[00208] Todos ou alguns dos métodos anteriores nas modalidades deste pedido podem ser implementados por meio de software, hardware, firmware ou qualquer combinação dos mesmos. Quando o software é usado para implementar as modalidades, as modalidades podem ser implementadas completamente ou parcialmente na forma de um produto de programa de computador. O produto de programa de computador inclui uma ou mais instruções de computador. Quando as instruções de programa de computador são carregadas e executadas no computador, o procedimento ou funções de acordo com as modalidades da presente invenção são gerados totalmente ou parcialmente. O computador pode ser um computador de propósito geral, um computador dedicado, uma rede de computadores, um dispositivo de rede, um dispositivo de usuário ou outros aparelhos programáveis. As instruções de computador podem ser armazenadas em um meio de armazenamento legível por computador ou podem ser transmitidas de um meio de armazenamento legível por computador para outro meio de armazenamento legível por computador. Por exemplo, as instruções de computador podem ser transmitidas de um site, computador, servidor ou centro de dados para outro site, computador, servidor ou centro de dados em uma maneira com fio (por exemplo, um cabo coaxial, uma fibra ótica ou uma linha de assinante digital (digital subscriber line, DSL para abreviar)) ou sem fio (por exemplo, infravermelho, rádio ou micro-ondas). O meio de armazenamento legível por computador pode ser qualquer meio utilizável acessível por um computador, ou um dispositivo de armazenamento de dados, como um servidor ou um centro de dados, integrando um ou mais meios utilizáveis. O meio utilizável pode ser um meio magnético (por exemplo, um disquete, um disco rígido ou uma fita magnética), um meio ótico (por exemplo, um disco de vídeo digital (digital video disc, DVD para abreviar)), um meio semicondutor (por exemplo, uma unidade de estado sólido, SSD) ou semelhantes.

[00209] As modalidades anteriores são meramente usadas para descrever as soluções técnicas deste pedido. As modalidades anteriores destinam-se meramente a ajudar a compreender os métodos nas modalidades da presente invenção e não devem ser interpretadas como uma limitação nas modalidades da presente invenção. Qualquer variação ou substituição facilmente percebida por um versado na técnica deve cair dentro do escopo de proteção das modalidades da presente invenção.

Claims

Método de envio de informações de roteamento, caracterizado pelo fato de que o método é aplicado a uma rede, a rede compreende uma primeira área e uma segunda área, e o método compreende:
obter, por um primeiro nó na primeira área, informações de roteamento agregadas, em que as informações de roteamento agregadas são obtidas por agregar uma pluralidade de informações de roteamento originais, a pluralidade de informações de roteamento originais corresponde a N nós em um segmento de rede, a primeira área compreende os N nós, os N nós têm um mesmo algoritmo flexível, flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo; e
enviar, pelo primeiro nó, as informações de roteamento agregadas para um segundo nó na segunda área.
Método, de acordo com a reivindicação 1, caracterizado pelo fato de que cada uma da pluralidade de informações de roteamento originais compreende o identificador de algoritmo e um identificador de sub-rede, o identificador de sub-rede é usado para indicar uma sub-rede na qual um nó correspondente às informações de roteamento originais está localizado, e a sub-rede está incluída no segmento de rede.
Método, de acordo com a reivindicação 2, caracterizado pelo fato de que o identificador de segmento de rede transportado nas informações de roteamento agregadas é determinado com base nos identificadores de sub-rede na pluralidade de informações de roteamento originais.
Método, de acordo com a reivindicação 2 ou 3, caracterizado pelo fato de que quando um identificador de sub-rede nas primeiras informações de roteamento originais na pluralidade de informações de roteamento originais muda, e o identificador de algoritmo compreendido nas primeiras informações de roteamento originais permanece inalterado, ambos o identificador de segmento de rede e o identificador de algoritmo nas informações de roteamento agregadas permanecem inalterados.
Método, de acordo com qualquer uma das reivindicações 2 a 4, caracterizado pelo fato de que o método compreende ainda:
agregar, pelo primeiro nó, informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas, em que o terceiro nó é um novo nó adicionado ao segmento de rede, e o terceiro nó tem o flex-algo.
Método, de acordo com a reivindicação 5, caracterizado pelo fato de que a agregação, pelo primeiro nó, de informações de roteamento originais de um terceiro nó nas informações de roteamento agregadas compreende:
adicionar, pelo primeiro nó, as informações de roteamento originais do terceiro nó a um conjunto de informações de roteamento originais correspondente às informações de roteamento agregadas, em que o conjunto de informações de roteamento originais compreende todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.
Método, de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que
o primeiro nó é um nó de conexão de área na primeira área e na segunda área, ou o primeiro nó é outro nó na primeira área diferente de um nó de conexão de área, em que
o nó de conexão de área está localizado em ambas a primeira área e a segunda área.
Método, de acordo com a reivindicação 7, caracterizado pelo fato de que quando o primeiro nó é o nó de conexão de área, o envio, pelo primeiro nó, das informações de roteamento agregadas para a segunda área compreende:
enviar, pelo primeiro nó, as informações de roteamento agregadas para outro nó na segunda área diferente do nó de conexão de área.
Método, de acordo com a reivindicação 7, caracterizado pelo fato de que quando o primeiro nó é outro nó na primeira área diferente do nó de conexão de área, o envio, pelo primeiro nó, das informações de roteamento agregadas para a segunda área compreende:
enviar, pelo primeiro nó, as informações de roteamento agregadas para o nó de conexão de área, de modo que as informações de roteamento agregadas sejam enviadas para outro nó na segunda área diferente do nó de conexão de área usando o nó de conexão de área.
Método, de acordo com qualquer uma das reivindicações 1 a 9, caracterizado pelo fato de que as informações de roteamento originais são compreendidas em um pacote de estado de enlace, ou as informações de roteamento agregadas são compreendidas em um pacote de estado de enlace.
Método, de acordo com a reivindicação 10, caracterizado pelo fato de que as informações de roteamento originais são compreendidas em um pacote de estado de enlace de protocolo de sistema intermediário para sistema intermediário, IS-IS, ou as informações de roteamento agregadas são compreendidas em um pacote de estado de enlace de protocolo IS-IS.
Método, de acordo com a reivindicação 10 ou 11, caracterizado pelo fato de que as informações de roteamento originais são compreendidas em um campo tipo-comprimentovalor, TLV, de identificador de sub-rede em que o pacote de estado de enlace, ou as informações de roteamento agregadas são compreendidas em um campo de TLV de identificador de sub-rede no pacote de estado de enlace.
Método, de acordo com qualquer uma das reivindicações 1 a 12, caracterizado pelo fato de que a primeira área e a segunda área são áreas onde o protocolo IS-IS é aplicado.
Método, de acordo com qualquer uma das reivindicações 1 a 13, caracterizado pelo fato de que as informações de roteamento agregadas são usadas para um nó na segunda área para enviar um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.
Método de envio de pacote, caracterizado pelo fato de que o método é aplicado a uma rede, a rede compreende uma primeira área e uma segunda área, e o método compreende:
receber, por um segundo nó na segunda área, informações de roteamento agregadas a partir de um primeiro nó na primeira área, em que as informações de roteamento agregadas são obtidas por agregar uma pluralidade de informações de roteamento originais, a pluralidade de informações de roteamento originais corresponde a N nós em um segmento de rede, o segmento de rede é compreendido na primeira área, os N nós têm um mesmo algoritmo flexível, flex-algo, as informações de roteamento agregadas transportam um identificador de algoritmo usado para indicar o flex-algo e um identificador de segmento de rede usado para indicar o segmento de rede, e N é um número inteiro positivo; e
enviar, pelo segundo nó, um pacote para os N nós no segmento de rede com base nas informações de roteamento agregadas.
Método, de acordo com a reivindicação 15, caracterizado pelo fato de que
o segundo nó é um nó de conexão de área na primeira área e na segunda área, ou o segundo nó é outro nó na segunda área diferente de um nó de conexão de área, em que
o nó de conexão de área está localizado em ambas a primeira área e a segunda área.
Método, de acordo com a reivindicação 16, caracterizado pelo fato de que quando o segundo nó é outro nó na segunda área diferente do nó de conexão de área, a obtenção, por um segundo nó, de informações de roteamento agregadas compreende:
obter, pelo segundo nó, as informações de roteamento agregadas a partir do nó de conexão de área, em que o nó de conexão de área armazena as informações de roteamento agregadas e todas as informações de roteamento originais agregadas nas informações de roteamento agregadas.
Método, de acordo com a reivindicação 17, caracterizado pelo fato de que o método compreende ainda:
obter, pelo segundo nó, um pacote, em que o pacote corresponde às informações de roteamento agregadas, e um nó de destino do pacote é um nó no segmento de rede; e
enviar, pelo segundo nó, o pacote para o nó de conexão de área com base nas informações de roteamento agregadas, de modo que o nó de conexão de área envie o pacote para o nó de destino.
Nó de roteamento, caracterizado pelo fato de que o nó é um nó em uma rede, a rede compreende uma primeira área e uma segunda área, o nó é um primeiro nó compreendido na primeira área, em que o primeiro nó é configurado para implementar o método conforme definido em qualquer uma das reivindicações 1 a 14.
Nó de roteamento, caracterizado pelo fato de que o nó é um nó em uma rede, a rede compreende uma primeira área e uma segunda área, o nó é um segundo nó localizado na segunda área, em que o segundo nó é configurado para implementar o método conforme definido em qualquer uma das reivindicações 15 a 18.
Sistema de roteamento, caracterizado pelo fato de que compreende:
um primeiro nó, configurado para implementar o método conforme definido em qualquer uma das reivindicações 1 a 14; e
um segundo nó, configurado para implementar o método conforme definido em qualquer uma das reivindicações 15 a 18, em que
o primeiro nó e o segundo nó são nós em uma rede, a rede compreende uma primeira área e uma segunda área, o primeiro nó é compreendido na primeira área, e o segundo nó é compreendido na segunda área.
Meio de armazenamento legível por computador, caracterizado pelo fato de que o meio de armazenamento legível por computador compreende instruções de computador, e quando as instruções de computador são rodadas em um computador, o computador é habilitado para realizar o método conforme definido em qualquer uma das reivindicações 1 a 18.