Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same

A Lable Edge Router (LER) in a multiprotocol label switching system implementing a traffic engineering function, said label edge router (LER) comprising:

• a database for storing a subscriber profile including a plurality of entries for storing forwarding equivalence class (FEC) information required for setup of a label switched path (LSP) based on the traffic engineering function, said subscriber profiles being sequentially assigned indexes corresponding to a given traffic engineering service subscriber identification (ID);
• a path profile including a plurality of entries for storing respective items of path information regarding a type length value (TLV) of a signal protocol required for setup of an explicit routed label switched path (ER-LSP) based on the traffic engineering function, said entries of said path profile being sequentially assigned indexes corresponding to the respective items of the path information;
• and
• a quality of service (QoS) profile including a plurality of entries for storing respective items of QoS information regarding a TLV of a signal protocol required for setup of a constraint routed label switched path (CR-LSP) based on the traffic engineering function, said entries of said QoS profile being sequentially assigned indexes corresponding to the respective items of QoS information;
• and
• a traffic engineering operating and controlling function block (TEOCFB) which, upon receipt of the LSP setup request including entry indexes of respective profiles, interlinks the entry of each profile in accordance with the received entry index and sets up the LSP referring to information of the linked profile.

A label switched path (LSP) setup method, comprising the steps of:

• (a) storing a plurality of profiles including entries associated with stored information corresponding respectively to a plurality of FEC information, a plurality of ER-LSP setup information, and a plurality of QoS information, wherein the plurality of profiles correspond respectively to the plurality of FEC information, the plurality of ER-LSP setup information, and the plurality of QoS information;
• (b) receiving an LSP setup request and profile entry indexes;
• (c) interlinking created profile entries in accordance with the received profile and indexes;
• (d) checking a quality of service (QoS) index field to determine whether a linked QoS profile entry is present;
• and
• (e) setting up the LSP based on the determination of step (d).

A label switched path (LSP) release method, comprising the steps of:

• (a) storing a plurality of profiles including entries associated with stored information corresponding respectively to a plurality of FEC information, a plurality of ER-LSP setup information, and a plurality of QoS information, wherein the plurality of profiles correspond respectively to the plurality of FEC information, the plurality of ER-LSP setup information, and the plurality of QoS information;
• (b) receiving a LSP release request and a corresponding LSP identifier;
• (c) searching for a path profile entry corresponding to the received LSP identifier;
• (d) extracting LSP release data from a profile entry linked to the searched path profile entry;
• (e) checking a quality of service (QoS) index field in order to determine whether a linked QoS profile entry is present;
• and
• (f) releasing the LSP based on the determination of step (e).

A label switched path (LSP) setup method, comprising the steps of:

• (a) receiving an LSP setup request and profile entry indexes;
• (b) interlinking created profile entries in accordance with the received profile and indexes;
• (c) checking a quality of service (QoS) index field to determine whether a linked QoS profile entry is present;
• and
• (d) setting up the LSP based on the determination of step (c);
• wherein step (d) comprises the step of setting up an explicit routed label switched path (ER-LSP) when the linked QoS profile entry is not present.

A label switched path (LSP) release method, comprising the steps of:

• (a) receiving a LSP release request and a corresponding LSP identifier;
• (b) searching for a path profile entry corresponding to the received LSP identifier;
• (c) extracting LSP release data from a profile entry linked to the searched path profile entry;
• (d) checking a quality of service (QoS) index field in order to determine whether a linked QoS profile entry is present;
• and
• (e) releasing the LSP based on the determination of step (d);
• wherein an explicit routed label switched path (ER-LSP) is released when the linked QoS profile entry is not present.

A label switched path (LSP) release method, comprising the steps of:

• (a) receiving a LSP release request and a corresponding LSP identifier;
• (b) searching for a path profile entry corresponding to the received LSP identifier;
• (c) extracting LSP release data from a profile entry linked to the searched path profile entry;
• (d) checking a quality of service (QoS) index field in order to determine whether a linked QoS profile entry is present;
• (e) releasing the LSP based on the determination of step (d);
• and
• (f) initializing the identifier of the released LSP in a corresponding path profile entry.