classifier-addr-mpls.h

Go to the documentation of this file.

// -*-  Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*-

/*
 * classifier-addr-mpls.h
 * Copyright (C) 2000 by the University of Southern California
 * $Id: classifier-addr-mpls.h,v 1.5 2005/08/25 18:58:09 johnh Exp $
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License,
 * version 2, as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License along
 * with this program; if not, write to the Free Software Foundation, Inc.,
 * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
 *
 *
 * The copyright of this module includes the following
 * linking-with-specific-other-licenses addition:
 *
 * In addition, as a special exception, the copyright holders of
 * this module give you permission to combine (via static or
 * dynamic linking) this module with free software programs or
 * libraries that are released under the GNU LGPL and with code
 * included in the standard release of ns-2 under the Apache 2.0
 * license or under otherwise-compatible licenses with advertising
 * requirements (or modified versions of such code, with unchanged
 * license).  You may copy and distribute such a system following the
 * terms of the GNU GPL for this module and the licenses of the
 * other code concerned, provided that you include the source code of
 * that other code when and as the GNU GPL requires distribution of
 * source code.
 *
 * Note that people who make modified versions of this module
 * are not obligated to grant this special exception for their
 * modified versions; it is their choice whether to do so.  The GNU
 * General Public License gives permission to release a modified
 * version without this exception; this exception also makes it
 * possible to release a modified version which carries forward this
 * exception.
 *
 */

//
// Other copyrights might apply to parts of this software and are so
// noted when applicable.
//
// Original source contributed by Gaeil Ahn. See below.
//
// $Header: /nfs/jade/vint/CVSROOT/ns-2/mpls/classifier-addr-mpls.h,v 1.5 2005/08/25 18:58:09 johnh Exp $

/**************************************************************************
* Copyright (c) 2000 by Gaeil Ahn                                         *
* Everyone is permitted to copy and distribute this software.         *
* Please send mail to fog1@ce.cnu.ac.kr when you modify or distribute     *
* this sources.                               *
**************************************************************************/

/***********************************************************
*                                                          *
*    File: Header File for packet switching in MPLS node   *
*    Author: Gaeil Ahn (fog1@ce.cnu.ac.kr), Dec. 1999      *
*                                                          *
***********************************************************/

#ifndef ns_classifier_addr_mpls_h
#define ns_classifier_addr_mpls_h

#include "address.h"
#include "classifier-addr.h"
#include "tclcl.h"

const int MPLS_MaxPFTEntryNB = 100;
const int MPLS_MaxLIBEntryNB = 100;
const int MPLS_MaxERBEntryNB = 100;
const int MPLS_MINIMUM_LSPID = 1000;

const int MPLS_DEFAULT_PHB = -1;
const int MPLS_DONTCARE = -77;
const int MPLS_GOTO_L3 = -99;

/* option for reroute scheme */
const int MPLS_DROPPACKET = 0;
const int MPLS_L3FORWARDING = 1;
const int MPLS_MAKENEWLSP = 2;

struct hdr_mpls {
    int  label_;
    int  bflag_;
    int  ttl_;
    hdr_mpls* nexthdr_;
    hdr_mpls* top_;
  
    int& label() { return label_; }
    int& bflag() { return bflag_; }
    int& ttl()   { return ttl_;   }

    // Header access methods
    static int offset_; // required by PacketHeaderManager
    inline static int& offset() { return offset_; }
    inline static hdr_mpls* access(const Packet* p) {
        return (hdr_mpls*)p->access(offset_);
    }
};

struct PFTEntry {
    int  FEC_;
    int  PHB_;
    int  LIBptr_;
    int  aPATHptr_;     // altanative path 
};

struct PFT {
    PFTEntry Entry_[MPLS_MaxPFTEntryNB];
    int NB_;
};

struct ERBEntry {
    int LSPid_;
    int FEC_;
    int LIBptr_;
};

struct ERB {
    ERBEntry Entry_[MPLS_MaxERBEntryNB];
    int NB_;
};

struct LIBEntry {
    int iIface_;
    int iLabel_;
    int oIface_;
    int oLabel_;
    int LIBptr_;    // for push operation
};

struct LIB {
    LIBEntry Entry_[MPLS_MaxLIBEntryNB];
    int NB_;
};

struct PktInfo
{
    ns_addr_t dst_;
    int srcnode_;
    int phb_;
    hdr_mpls* shimhdr_;     // altanative path 
};

class MPLSAddressClassifier : public AddressClassifier {
public: 
    MPLSAddressClassifier();
    virtual int command(int argc, const char*const* argv);

    // Static configuration variables. Exposed to OTcl via methods in 
    // MPLSNodeClass (see mpls-node.cc)
    static int ordered_control_;
    static int on_demand_;

        
protected:
    virtual void install(int slot, NsObject *target);
    
    virtual int classify(Packet* p);
    int MPLSclassify(Packet* p);
    
    int processIP();
    int processLabelP();
    
    int convertL2toL2(int iLabel, int oIface, int oLabel, int LIBptr);
    int convertL3toL2(int oIface, int oLabel, int LIBptr);
    
    void GetIPInfo(Packet* p, ns_addr_t& dstaddr, int& phb, int& srcnode);
    hdr_mpls* checkTTL(hdr_mpls* shimhdr);
    
    hdr_mpls* GetShimHeader(Packet* p);
    hdr_mpls* DelAllShimHeader(hdr_mpls* shimhdr);
    hdr_mpls* push(hdr_mpls* shimhdr, int oLabel);
    hdr_mpls* pop(hdr_mpls* shimhdr);
    void swap(hdr_mpls* shimhdr, int oLabel) {
        shimhdr->label_ = oLabel;
    }
    
    void PFTinsert(int FEC, int PHB, int LIBptr);
    void PFTdelete(int entrynb);
    void PFTdeleteLIBptr(int LIBptr);
    void PFTupdate(int entrynb, int LIBptr);
    int PFTlocate(int FEC, int PHB, int &LIBptr);
    int PFTlookup(int FEC, int PHB, int &oIface, 
              int &oLabel, int &LIBptr);

    void ERBinsert(int LSPid, int FEC, int LIBptr);
    void ERBdelete(int entrynb);
    void ERBupdate(int entrynb, int LIBptr);
    int ERBlocate(int LSPid, int FEC, int &LIBptr);
    
    int LIBinsert(int iIface, int iLabel, int oIface, int oLabel);
    int LIBisdeleted(int entrynb);
    void LIBupdate(int entrynb, int iIface, int iLabel, 
               int oIface, int oLabel);
    int LIBlookup(int entrynb, int& oIface, int& oLabel, int& LIBptr);
    int LIBlookup(int iIface, int iLabel, 
              int& oIface, int& oLabel, int& LIBptr);
    int LIBgetIncoming(int entrynb, int& iIface, int& iLabel);
    
    int ErLspBinding(int FEC,int PHB, int erFEC, int LSPid);
    int ErLspStacking(int erFEC0, int erLSPid0, int erFEC, int erLSPid);
    int FlowAggregation(int fineFEC, int finePHB, int coarseFEC,
                int coarsePHB);

    int aPathBinding(int FEC, int PHB, int erFEC,int LSPid);
    int aPathLookup(int FEC, int PHB, 
            int& oIface, int& oLabel, int& LIBptr);
    int is_link_down(int node);
    int do_reroute(Packet* p);
       
    void PFTdump(const char* id);
    void ERBdump(const char* id);
    void LIBdump(const char* id);
    void trace(char* ptype, int psize, int ilabel, char *op, 
           int oiface, int olabel, int ttl);
    
    // Hash mapping between neighbors and LDP agents
    virtual void delay_bind_init_all();
    virtual int delay_bind_dispatch(const char*, const char*, TclObject*);

    int size_;
    int ttl_;
    int label_;
    int enable_reroute_;
    int reroute_option_;
    
    int trace_mpls_;

private:
    // Some states
    int data_driven_;
    int control_driven_;

    LIB     LIB_;
    PFT     PFT_;
    ERB     ERB_;

    PktInfo  PI_;
};

#endif

---