Return to pim_util.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / pimd

Annotation of embedaddon/quagga/pimd/pim_util.c, revision 1.1

1.1     ! misho       1: /*
        !             2:   PIM for Quagga
        !             3:   Copyright (C) 2008  Everton da Silva Marques
        !             4: 
        !             5:   This program is free software; you can redistribute it and/or modify
        !             6:   it under the terms of the GNU General Public License as published by
        !             7:   the Free Software Foundation; either version 2 of the License, or
        !             8:   (at your option) any later version.
        !             9: 
        !            10:   This program is distributed in the hope that it will be useful, but
        !            11:   WITHOUT ANY WARRANTY; without even the implied warranty of
        !            12:   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
        !            13:   General Public License for more details.
        !            14:   
        !            15:   You should have received a copy of the GNU General Public License
        !            16:   along with this program; see the file COPYING; if not, write to the
        !            17:   Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
        !            18:   MA 02110-1301 USA
        !            19:   
        !            20:   $QuaggaId: $Format:%an, %ai, %h$ $
        !            21: */
        !            22: 
        !            23: #include <zebra.h>
        !            24: 
        !            25: #include "log.h"
        !            26: 
        !            27: #include "pim_util.h"
        !            28: 
        !            29: /*
        !            30:   RFC 3376: 4.1.7. QQIC (Querier's Query Interval Code)
        !            31:   
        !            32:   If QQIC < 128,  QQI = QQIC
        !            33:   If QQIC >= 128, QQI = (mant | 0x10) << (exp + 3)
        !            34:   
        !            35:   0 1 2 3 4 5 6 7
        !            36:   +-+-+-+-+-+-+-+-+
        !            37:   |1| exp | mant  |
        !            38:   +-+-+-+-+-+-+-+-+
        !            39:   
        !            40:   Since exp=0..7 then (exp+3)=3..10, then QQI has
        !            41:   one of the following bit patterns:
        !            42:   
        !            43:   exp=0: QQI = 0000.0000.1MMM.M000
        !            44:   exp=1: QQI = 0000.0001.MMMM.0000
        !            45:   ...
        !            46:   exp=6: QQI = 001M.MMM0.0000.0000
        !            47:   exp=7: QQI = 01MM.MM00.0000.0000
        !            48:   --------- ---------
        !            49:   0x4  0x0  0x0  0x0
        !            50: */
        !            51: uint8_t igmp_msg_encode16to8(uint16_t value)
        !            52: {
        !            53:   uint8_t code;
        !            54: 
        !            55:   if (value < 128) {
        !            56:     code = value;
        !            57:   }
        !            58:   else {
        !            59:     uint16_t mask = 0x4000;
        !            60:     uint8_t  exp;
        !            61:     uint16_t mant;
        !            62:     for (exp = 7; exp > 0; --exp) {
        !            63:       if (mask & value)
        !            64:        break;
        !            65:       mask >>= 1;
        !            66:     }
        !            67:     mant = 0x000F & (value >> (exp + 3));
        !            68:     code = ((uint8_t) 1 << 7) | ((uint8_t) exp << 4) | (uint8_t) mant;
        !            69:   }
        !            70: 
        !            71:   return code;
        !            72: }
        !            73: 
        !            74: /*
        !            75:   RFC 3376: 4.1.7. QQIC (Querier's Query Interval Code)
        !            76:   
        !            77:   If QQIC < 128,  QQI = QQIC
        !            78:   If QQIC >= 128, QQI = (mant | 0x10) << (exp + 3)
        !            79:   
        !            80:   0 1 2 3 4 5 6 7
        !            81:   +-+-+-+-+-+-+-+-+
        !            82:   |1| exp | mant  |
        !            83:   +-+-+-+-+-+-+-+-+
        !            84: */
        !            85: uint16_t igmp_msg_decode8to16(uint8_t code)
        !            86: {
        !            87:   uint16_t value;
        !            88: 
        !            89:   if (code < 128) {
        !            90:     value = code;
        !            91:   }
        !            92:   else {
        !            93:     uint16_t mant = (code & 0x0F);
        !            94:     uint8_t  exp  = (code & 0x70) >> 4;
        !            95:     value = (mant | 0x10) << (exp + 3);
        !            96:   }
        !            97: 
        !            98:   return value;
        !            99: }
        !           100: 
        !           101: void pim_pkt_dump(const char *label, const uint8_t *buf, int size)
        !           102: {
        !           103:   char dump_buf[1000];
        !           104:   int i = 0;
        !           105:   int j = 0;
        !           106: 
        !           107:   for (; i < size; ++i, j += 2) {
        !           108:     int left = sizeof(dump_buf) - j;
        !           109:     if (left < 4) {
        !           110:       if (left > 1) {
        !           111:        strcat(dump_buf + j, "!"); /* mark as truncated */
        !           112:       }
        !           113:       break;
        !           114:     }
        !           115:     snprintf(dump_buf + j, left, "%02x", buf[i]);
        !           116:   }
        !           117: 
        !           118:   zlog_debug("%s: pkt dump size=%d: %s",
        !           119:             label,
        !           120:             size,
        !           121:             dump_buf);
        !           122: }