Method and apparatus for generating link state protocol data packet

Patent metadata

Field	Value
Publication number	US-10097672-B2
Application number	US-201415030067-A
Country	US
Kind code	B2
Filing date	Jun 6, 2014
Priority date	Oct 16, 2013
Publication date	Oct 9, 2018
Grant date	Oct 9, 2018

Abstract

The disclosure discloses a method and apparatus for generating a Link State Protocol data packet (LSP). In the method, a length of a reserved space is configured, wherein the length of the reserved space is smaller than a default maximum length of a single LSP fragment; and the reserved space is set, according to the length of the reserved space, in all LSP fragments which are generated in sequence. According to the technical solution provided in the disclosure, a bad effect caused by network oscillation can be eliminated significantly.

First claim

What is claimed is:

1. A method for generating a Link State Protocol data packet (LSP), comprising:
configuring a length of a reserved space, wherein the length of the reserved space is smaller than a default maximum length of a single LSP fragment; and
setting, according to the length of the reserved space, the reserved space in all LSP fragments which are generated in sequence;
wherein a space out of the reserved space in each LSP fragment of the all LSP fragments is filled with link state information;
where after setting, according to the length of the reserved space, the reserved space in all the LSP fragments which are generated in sequence, further comprising: readjusting the length of the reserved space when the length of the residual space in the LSP fragment is determined to be smaller than the length of the ITEM to be inserted, and all LSP fragments in the currently used IS are already used; or,
after setting, according to the length of the reserved space, the reserved space in all the LSP fragments which are generated in sequence, further comprising: searching for an LSP fragment where an ITEM to be deleted is located; judging whether at least one other ITEM, except the ITEM to be deleted, exists in the LSP fragment when the at least one other ITEM, except the ITEM to be deleted, exists in the LSP fragment, reorganising and updating the link state information in the LSP fragment and when no other ITEM, except the ITEM to be deleted, exists in the LSP fragment, readjusting the length of the reserved space;
wherein the length of the reserved space is readjusted according to a following formula:

L
r

=

(

∑

n
=
0

256

⁢

⁢

(

L
max

-

L
n
cur

)

/
256

)

*
N
⁢

⁢
%

,

where L r is the length of the reserved space, L max is the default maximum length, L n cur represents a current actual length of an LSP fragment numbered as n, 0≤n≤256, 0<N<100.

2. The method as claimed in claim 1 , after setting, according to the length of the reserved space, the reserved space in all the LSP fragments which are generated in sequence, further comprising:
searching, according to a type of a link state information item (ITEM) to be inserted and/or a key word of the ITEM to be inserted, for a serial number of an LSP fragment corresponding to the ITEM to be inserted, and information of a position in which the ITEM is to be inserted in the LSP fragment;
when a length of a residual space in the LSP fragment is determined to be greater than or equal to a length of the ITEM to be inserted, directly inserting the ITEM to be inserted into the LSP fragment according to the serial number of the LSP fragment and the information of the position in which the ITEM is to be inserted; and
reorganising and updating the link state information in the LSP fragment.

3. The method as claimed in claim 2 , after setting, according to the length of the reserved space, the reserved space in all the LSP fragments which are generated in sequence, further comprising:
when the length of the residual space in the LSP fragment is determined to be smaller than the length of the ITEM to be inserted, and at least one LSP fragment which is not used exists in a currently used Intermediate System (IS), reorganising and updating the link state information in each LSP fragment in sequence, starting from the LSP fragment corresponding to the serial number.

4. An apparatus for generating a Link State Protocol data packet (LSP), comprising:
a configuration component, configured to configure a length of a reserved space, wherein the length of the reserved space is smaller than a default maximum length of a single LSP fragment; and
a setting component, configured to set, according to the length of the reserved space, the reserved space in all LSP fragments which are generated in sequence;
wherein a space out of the reserved space in each LSP fragment of the all LSP fragments is filled with link state information;
wherein the apparatus further comprising: a first adjustment component, configured to readjust the length of the reserved space when the length of the residual space in the LSP fragment is determined to be smaller than the length of the ITEM to be inserted, and all LSP fragments in the currently used IS are already used;
or wherein the apparatus further comprising: a second searching component, configured to search for an LSP fragment where an ITEM to be deleted is located; a judgment component, configured to judge whether at least one other ITEM, except the ITEM to be deleted, exists in the LSP fragment a third reorganisation and update component, configured to reorganise and update the link state information in the LSP fragment when the judgment component judges that the at least one other ITEM, except the ITEM to be deleted, exists in the LSP fragment and a second adjustment component, configured to readjust the length of the reserved space when the judgment component judges that no other ITEM, except the ITEM to be deleted, exists in the LSP fragment;
wherein the length of the reserved space is readjusted according to a following formula:

L
r

=

(

∑

n
=
0

256

⁢

⁢

(

L
max

-

L
n
cur

)

/
256

)

Assignees

• Zte Corp

Inventors

• Wu Qiang
• Zhou Guangteng

Classifications

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L69/06 Primary

  Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1] · CPC title

• H04L12/6418 Primary

  Hybrid transport · CPC title