summaryrefslogtreecommitdiff
path: root/bgpd
diff options
context:
space:
mode:
authorDenis Ovsienko <pilot@etcnet.org>2009-06-23 21:10:45 +0400
committerDenis Ovsienko <pilot@etcnet.org>2009-06-23 21:10:45 +0400
commit014b670e02cc1f38e8e4e786269fc1787412f9b7 (patch)
treef0fa74e181d556d2d83d8db480fab097da72bafa /bgpd
parentd13c3b4fcf802f904ef47ad82fdc9763fc704fdf (diff)
[bgpd] review 32-bit AS-path hotfix for 0.99.12
The patch by Chris Caputo, which was used to prepare 0.99.12 release, consists of three parts: 1. memory allocation fix itself 2. fix for warnings about constant variables 3. fix for printf format specs (%d was used instead of %u) It was confirmed later, that: a. a much simpler bugfix was available for memory allocation b. committed version of the bugfix wasn't optimal CPU-wise At this point I consider reasonable to revert the allocation portion of that patch and to replace it with the shorter version, which is: -#define ASN_STR_LEN (5 + 1) +#define ASN_STR_LEN (10 + 1) Other two parts of Mr. Caputo's patch remain intact.
Diffstat (limited to 'bgpd')
-rw-r--r--bgpd/bgp_aspath.c81
1 files changed, 52 insertions, 29 deletions
diff --git a/bgpd/bgp_aspath.c b/bgpd/bgp_aspath.c
index 5881abe2..002fff9f 100644
--- a/bgpd/bgp_aspath.c
+++ b/bgpd/bgp_aspath.c
@@ -389,6 +389,25 @@ aspath_delimiter_char (u_char type, u_char which)
return ' ';
}
+/* countup asns from this segment and index onward */
+static int
+assegment_count_asns (struct assegment *seg, int from)
+{
+ int count = 0;
+ while (seg)
+ {
+ if (!from)
+ count += seg->length;
+ else
+ {
+ count += (seg->length - from);
+ from = 0;
+ }
+ seg = seg->next;
+ }
+ return count;
+}
+
unsigned int
aspath_count_confeds (struct aspath *aspath)
{
@@ -498,21 +517,6 @@ aspath_count_numas (struct aspath *aspath)
return num;
}
-static void
-aspath_make_str_big_enough (int len,
- char **str_buf,
- int *str_size,
- int count_to_be_added)
-{
-#define TERMINATOR 1
- while (len + count_to_be_added + TERMINATOR > *str_size)
- {
- *str_size *= 2;
- *str_buf = XREALLOC (MTYPE_AS_STR, *str_buf, *str_size);
- }
-#undef TERMINATOR
-}
-
/* Convert aspath structure to string expression. */
static char *
aspath_make_str_count (struct aspath *as)
@@ -532,7 +536,18 @@ aspath_make_str_count (struct aspath *as)
seg = as->segments;
- str_size = ASPATH_STR_DEFAULT_LEN;
+ /* ASN takes 5 to 10 chars plus seperator, see below.
+ * If there is one differing segment type, we need an additional
+ * 2 chars for segment delimiters, and the final '\0'.
+ * Hopefully this is large enough to avoid hitting the realloc
+ * code below for most common sequences.
+ *
+ * This was changed to 10 after the well-known BGP assertion, which
+ * had hit some parts of the Internet in May of 2009.
+ */
+#define ASN_STR_LEN (10 + 1)
+ str_size = MAX (assegment_count_asns (seg, 0) * ASN_STR_LEN + 2 + 1,
+ ASPATH_STR_DEFAULT_LEN);
str_buf = XMALLOC (MTYPE_AS_STR, str_size);
while (seg)
@@ -556,24 +571,32 @@ aspath_make_str_count (struct aspath *as)
return NULL;
}
+ /* We might need to increase str_buf, particularly if path has
+ * differing segments types, our initial guesstimate above will
+ * have been wrong. Need 10 chars for ASN, a seperator each and
+ * potentially two segment delimiters, plus a space between each
+ * segment and trailing zero.
+ *
+ * This definitely didn't work with the value of 5 bytes and
+ * 32-bit ASNs.
+ */
+#define SEGMENT_STR_LEN(X) (((X)->length * ASN_STR_LEN) + 2 + 1 + 1)
+ if ( (len + SEGMENT_STR_LEN(seg)) > str_size)
+ {
+ str_size = len + SEGMENT_STR_LEN(seg);
+ str_buf = XREALLOC (MTYPE_AS_STR, str_buf, str_size);
+ }
+#undef ASN_STR_LEN
+#undef SEGMENT_STR_LEN
+
if (seg->type != AS_SEQUENCE)
- {
- aspath_make_str_big_enough (len, &str_buf, &str_size, 1); /* %c */
- len += snprintf (str_buf + len, str_size - len,
- "%c",
- aspath_delimiter_char (seg->type, AS_SEG_START));
- }
+ len += snprintf (str_buf + len, str_size - len,
+ "%c",
+ aspath_delimiter_char (seg->type, AS_SEG_START));
/* write out the ASNs, with their seperators, bar the last one*/
for (i = 0; i < seg->length; i++)
{
-#define APPROX_DIG_CNT(x) (x < 100000U ? 5 : 10)
- /* %u + %c + %c + " " (last two are below loop) */
- aspath_make_str_big_enough (len,
- &str_buf,
- &str_size,
- APPROX_DIG_CNT(seg->as[i]) + 1 + 1 + 1);
-
len += snprintf (str_buf + len, str_size - len, "%u", seg->as[i]);
if (i < (seg->length - 1))