This is merely a historical archive of years 2008-2021, before the migration to mailman3.
A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/OpenBSC@lists.osmocom.org/.
Holger Hans Peter Freyther holger at freyther.deFrom: Daniel Laszlo Sitzer <dlsitzer at sysmocom.de>
The Link Layer Discovery Protocol is using a Tag Length Value (TLV)
structure. What is different is that the tag and length do not stop
at byte boundaries.
This commit introduces methods to msgb and tlv to be able to create
such a tag/length header and a way to parse it using the tlv_parse
routine. When it comes to parsing we have an issue that the new
TLV_TYPE_T7L9V should not be mixed with the other types inside the
same tlv definition. This is due the bitshifting required to
identify the tag.
The code likely requires work on big-endian machines but so does
most of the other code as well.
---
.gitignore | 1 +
include/osmocom/gsm/tlv.h | 14 ++++
src/gsm/tlv_parser.c | 19 +++++
tests/Makefile.am | 8 +-
tests/testsuite.at | 6 ++
tests/tlv/tlv_test.c | 205 ++++++++++++++++++++++++++++++++++++++++++++++
tests/tlv/tlv_test.ok | 8 ++
7 files changed, 259 insertions(+), 2 deletions(-)
create mode 100644 tests/tlv/tlv_test.c
create mode 100644 tests/tlv/tlv_test.ok
diff --git a/.gitignore b/.gitignore
index 1299028..4a83bf1 100644
--- a/.gitignore
+++ b/.gitignore
@@ -78,6 +78,7 @@ tests/loggingrb/loggingrb_test
tests/ringbuf/ringbuf_test
tests/strrb/strrb_test
tests/vty/vty_test
+tests/tlv/tlv_test
utils/osmo-arfcn
utils/osmo-auc-gen
diff --git a/include/osmocom/gsm/tlv.h b/include/osmocom/gsm/tlv.h
index fda1810..9add360 100644
--- a/include/osmocom/gsm/tlv.h
+++ b/include/osmocom/gsm/tlv.h
@@ -213,6 +213,19 @@ static inline uint8_t *msgb_l16tv_put(struct msgb *msg, uint16_t len, uint8_t ta
return buf + len;
}
+/*! \brief put (append) a T7L9 field to \ref msgb */
+static inline uint8_t *msgb_t7l9_put(struct msgb *msg, uint8_t tag, uint16_t len)
+{
+ uint16_t tl;
+
+ tl = tag << 9;
+ tl |= len & 0x1FF;
+
+ msgb_put_u16(msg, tl);
+
+ return msg->tail;
+}
+
/*! \brief put (append) a V field */
static inline uint8_t *v_put(uint8_t *buf, uint8_t val)
{
@@ -376,6 +389,7 @@ enum tlv_type {
TLV_TYPE_TvLV, /*!< \brief tag, variable length, value */
TLV_TYPE_SINGLE_TV, /*!< \brief tag and value (both 4 bit) in 1 byte */
TLV_TYPE_vTvLV_GAN, /*!< \brief variable-length tag, variable-length length */
+ TLV_TYPE_T7L9V, /*!< \brief 7 bit tag, 9 bit length, value */
};
/*! \brief Definition of a single IE (Information Element) */
diff --git a/src/gsm/tlv_parser.c b/src/gsm/tlv_parser.c
index 8cb2139..852c1a7 100644
--- a/src/gsm/tlv_parser.c
+++ b/src/gsm/tlv_parser.c
@@ -51,6 +51,25 @@ int tlv_parse_one(uint8_t *o_tag, uint16_t *o_len, const uint8_t **o_val,
return 1;
}
+ /*
+ * Check if this could be a T7L9V tag. Do it by
+ * shifting it to the right once. Note that this
+ * means that mixing T7L9V with other tags is not
+ * possible.
+ */
+ if (def->def[tag >> 1].type == TLV_TYPE_T7L9V) {
+ *o_tag = tag >> 1;
+ if (buf + 1 > buf + buf_len)
+ return -1;
+ *o_len = (tag & 0x1) << 8;
+ *o_len |= *(buf + 1);
+ *o_val = buf + 2;
+ len = *o_len + 2;
+ if (len > buf_len)
+ return -2;
+ return len;
+ }
+
/* FIXME: use tables for knwon IEI */
switch (def->def[tag].type) {
case TLV_TYPE_T:
diff --git a/tests/Makefile.am b/tests/Makefile.am
index ea4bf9c..5c21561 100644
--- a/tests/Makefile.am
+++ b/tests/Makefile.am
@@ -7,7 +7,8 @@ check_PROGRAMS = timer/timer_test sms/sms_test ussd/ussd_test \
gb/bssgp_fc_test gb/gprs_ns_test kasumi/kasumi_test \
logging/logging_test fr/fr_test \
loggingrb/loggingrb_test strrb/strrb_test \
- vty/vty_test comp128/comp128_test utils/utils_test
+ vty/vty_test comp128/comp128_test utils/utils_test \
+ tlv/tlv_test
if ENABLE_MSGFILE
check_PROGRAMS += msgfile/msgfile_test
@@ -80,6 +81,9 @@ strrb_strrb_test_LDADD = $(top_builddir)/src/libosmocore.la
vty_vty_test_SOURCES = vty/vty_test.c
vty_vty_test_LDADD = $(top_builddir)/src/vty/libosmovty.la $(top_builddir)/src/libosmocore.la
+tlv_tlv_test_SOURCES = tlv/tlv_test.c
+tlv_tlv_test_LDADD = $(top_builddir)/src/libosmocore.la $(top_builddir)/src/gsm/libosmogsm.la
+
# The `:;' works around a Bash 3.2 bug when the output is not writeable.
$(srcdir)/package.m4: $(top_srcdir)/configure.ac
@@ -112,7 +116,7 @@ EXTRA_DIST = testsuite.at $(srcdir)/package.m4 $(TESTSUITE) \
fr/fr_test.ok loggingrb/logging_test.ok \
loggingrb/logging_test.err strrb/strrb_test.ok \
vty/vty_test.ok comp128/comp128_test.ok \
- utils/utils_test.ok
+ utils/utils_test.ok tlv/tlv_test.ok
DISTCLEANFILES = atconfig
diff --git a/tests/testsuite.at b/tests/testsuite.at
index 7ce2ee8..45e5f8e 100644
--- a/tests/testsuite.at
+++ b/tests/testsuite.at
@@ -118,6 +118,12 @@ cat $abs_srcdir/vty/vty_test.ok > expout
AT_CHECK([$abs_top_builddir/tests/vty/vty_test], [0], [expout], [ignore])
AT_CLEANUP
+AT_SETUP([tlv])
+AT_KEYWORDS([tlv])
+cat $abs_srcdir/tlv/tlv_test.ok > expout
+AT_CHECK([$abs_top_builddir/tests/tlv/tlv_test], [0], [expout], [ignore])
+AT_CLEANUP
+
AT_SETUP([gprs-ns])
AT_KEYWORDS([gprs-ns])
cat $abs_srcdir/gb/gprs_ns_test.ok > expout
diff --git a/tests/tlv/tlv_test.c b/tests/tlv/tlv_test.c
new file mode 100644
index 0000000..8d48e78
--- /dev/null
+++ b/tests/tlv/tlv_test.c
@@ -0,0 +1,205 @@
+/* Copyright (C) 2014 sysmocom - s.f.m.c. GmbH. All rights reserved
+ * Author: Daniel Laszlo Sitzer <dlsitzer at sysmocom.de>
+ *
+ * This program is iree software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * 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.,
+ * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+ *
+ */
+
+#include <osmocom/gsm/tlv.h>
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+
+static const struct tlv_definition dummy_tlvdef = {
+ .def = {
+ [1] = { TLV_TYPE_T7L9V },
+ [4] = { TLV_TYPE_TV },
+ },
+};
+
+static const struct tlv_definition lldp_tlvdef = {
+ .def = {
+ [1] = { TLV_TYPE_T7L9V },
+ [2] = { TLV_TYPE_T7L9V },
+ [3] = { TLV_TYPE_T7L9V },
+ [0] = { TLV_TYPE_T7L9V },
+ },
+};
+
+static void test_lldp_tlv(void)
+{
+ struct msgb *m;
+ struct tlv_parsed tp;
+ int nparsed;
+ uint8_t *res;
+
+ printf("%s\n", __func__);
+
+ m = msgb_alloc(128, "lldp_tlv");
+
+ res = msgb_t7l9_put(m, 1, 7);
+ OSMO_ASSERT(m->len == 2);
+ OSMO_ASSERT(m->data[0] == 2);
+ OSMO_ASSERT(m->data[1] == 7);
+ OSMO_ASSERT(res == &m->data[2]);
+
+ m->len += 7;
+ m->tail += 7;
+
+ msgb_tv_put(m, 4, 0x55);
+
+ nparsed = tlv_parse(&tp, &dummy_tlvdef, m->data, m->len, 0, 0);
+ OSMO_ASSERT(nparsed == 2);
+ OSMO_ASSERT(!TLVP_PRESENT(&tp, 0));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 1));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 4));
+ OSMO_ASSERT(TLVP_LEN(&tp, 1) == 7);
+ OSMO_ASSERT(TLVP_VAL(&tp, 1) == &m->data[2]);
+ OSMO_ASSERT(*TLVP_VAL(&tp, 4) == 0x55);
+
+ msgb_free(m);
+}
+
+static void test_lldp_tlv_col(void)
+{
+ struct msgb *m;
+ struct tlv_parsed tp;
+ int nparsed;
+ uint8_t *res;
+
+ printf("%s\n", __func__);
+
+ m = msgb_alloc(512, "lldp_tlv");
+
+ res = msgb_t7l9_put(m, 1, 256);
+ OSMO_ASSERT(m->len == 2);
+ OSMO_ASSERT(m->data[0] == 3);
+ OSMO_ASSERT(m->data[1] == 0);
+ OSMO_ASSERT(res == &m->data[2]);
+
+ m->len += 256;
+ m->tail += 256;
+
+ msgb_tv_put(m, 4, 0xAA);
+
+ nparsed = tlv_parse(&tp, &dummy_tlvdef, m->data, m->len, 0, 0);
+ OSMO_ASSERT(nparsed == 2);
+ OSMO_ASSERT(!TLVP_PRESENT(&tp, 0));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 1));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 4));
+ OSMO_ASSERT(TLVP_LEN(&tp, 1) == 256);
+ OSMO_ASSERT(TLVP_VAL(&tp, 1) == &m->data[2]);
+ OSMO_ASSERT(*TLVP_VAL(&tp, 4) == 0xAA);
+
+ msgb_free(m);
+}
+
+static struct msgb *create_lldp_frame(const uint8_t *mac)
+{
+ int i;
+ struct msgb *m;
+
+ m = msgb_alloc(512, "lldp_tlv");
+
+ /* Chassis ID TLV */
+ msgb_t7l9_put(m, 1, 7);
+ msgb_put_u8(m, 4); /* Chassis ID Subtype: MAC address */
+ for (i = 0; i < 6; ++i)
+ msgb_put_u8(m, mac[i]);
+
+ /* Port ID TLV */
+ msgb_t7l9_put(m, 2, 7);
+ msgb_put_u8(m, 3); /* Port ID Subtype: MAC address */
+ for (i = 0; i < 6; ++i)
+ msgb_put_u8(m, mac[i]);
+
+ /* TTL TLV */
+ msgb_t7l9_put(m, 3, 2);
+ msgb_put_u16(m, 127);
+
+ /* EOLLDPDU TLV */
+ msgb_t7l9_put(m, 0, 0);
+
+ return m;
+}
+
+static void test_lldp_tlv_lldpdu(void)
+{
+ struct msgb *m;
+ struct tlv_parsed tp;
+ int nparsed;
+ const uint8_t mac[] = {0xF0, 0xDE, 0xF1, 0x02, 0x43, 0x01};
+
+ printf("%s\n", __func__);
+
+ m = create_lldp_frame(mac);
+
+ nparsed = tlv_parse(&tp, &lldp_tlvdef, m->data, m->len, 0, 0);
+ OSMO_ASSERT(nparsed == 4);
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 1));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 2));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 3));
+ OSMO_ASSERT(TLVP_PRESENT(&tp, 0));
+ OSMO_ASSERT(TLVP_LEN(&tp, 1) == 1 + ARRAY_SIZE(mac));
+ OSMO_ASSERT(TLVP_LEN(&tp, 2) == 1 + ARRAY_SIZE(mac));
+ OSMO_ASSERT(TLVP_LEN(&tp, 3) == 2);
+ OSMO_ASSERT(TLVP_LEN(&tp, 0) == 0);
+ OSMO_ASSERT(*TLVP_VAL(&tp, 1) == 4);
+ OSMO_ASSERT(*TLVP_VAL(&tp, 2) == 3);
+ OSMO_ASSERT(memcmp(TLVP_VAL(&tp, 1)+1, mac, ARRAY_SIZE(mac)) == 0);
+ OSMO_ASSERT(memcmp(TLVP_VAL(&tp, 2)+1, mac, ARRAY_SIZE(mac)) == 0);
+ OSMO_ASSERT(*TLVP_VAL(&tp, 3) == 0);
+ OSMO_ASSERT(*(TLVP_VAL(&tp, 3)+1) == 127);
+
+ msgb_free(m);
+}
+
+static void test_lldp_truncated(void)
+{
+ struct msgb *m;
+ const uint8_t mac[] = {0xF0, 0xDE, 0xF1, 0x02, 0x43, 0x01};
+ size_t i;
+ int success = 0;
+
+ printf("%s\n", __func__);
+
+ m = create_lldp_frame(mac);
+
+ /* test truncated messages and expect the parse failure */
+ for (i = m->len; i > 0; --i) {
+ int nparsed;
+ struct tlv_parsed tp;
+
+ nparsed = tlv_parse(&tp, &lldp_tlvdef, m->data, i, 0, 0);
+ if (nparsed >= 0) {
+ printf("Success on %zu with %d\n", i, nparsed);
+ success += 1;
+ }
+ }
+
+ /* if we truncate a frame enough it becomes parable again */
+ OSMO_ASSERT(success == 4);
+ msgb_free(m);
+}
+
+int main(int argc, char *argv[])
+{
+ test_lldp_tlv();
+ test_lldp_tlv_col();
+ test_lldp_tlv_lldpdu();
+ test_lldp_truncated();
+
+ return EXIT_SUCCESS;
+}
diff --git a/tests/tlv/tlv_test.ok b/tests/tlv/tlv_test.ok
new file mode 100644
index 0000000..e038472
--- /dev/null
+++ b/tests/tlv/tlv_test.ok
@@ -0,0 +1,8 @@
+test_lldp_tlv
+test_lldp_tlv_col
+test_lldp_tlv_lldpdu
+test_lldp_truncated
+Success on 24 with 4
+Success on 22 with 3
+Success on 18 with 2
+Success on 9 with 1
--
2.0.0.rc2