)]}' { "log": [ { "commit": "13b2541b11b1df346805f0869c843635ceb0229f", "tree": "bc1c44eaedb0083dac3cb880b8b01e126d57aab7", "parents": [ "9d853f624691776232a675768bcdb239d7b837ea" ], "author": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Sun Mar 11 06:17:53 2012 +0800" }, "committer": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Fri May 11 13:56:05 2012 +0200" }, "message": "batman-adv: avoid temporary routing loops by being strict on forwarded OGMs\n\nbatman-adv would forward OGMs from non-besthops while replacing the the TQ\nand TTL values with the values from the best hop. In certain corner cases\nthis leads to a temporary routing loop.\nThis patch changes this behavior: Only packets from best next hops are\nforwarded - TQ and TTL values won\u0027t be replaced anymore. However, the protocol\nneeds to rebroadcast OGMs from single hop neighbors regardless of whether or\nnot they are the best hop. To handle this case a new flag is introduced to\nalert neighboring nodes about the forwarded OGM that is not from my best\nnext hop. It is to be discarded by all nodes except for the one originating\nthe OGM.\n\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\nAcked-by: Daniele Furlan \u003cdaniele.furlan@gmail.com\u003e\nTested-by: Simon Wunderlich \u003csiwu@hrz.tu-chemnitz.de\u003e\n" }, { "commit": "1eeb479fda2405269b3a85c86ba0eca41fcc4ea0", "tree": "99ac9b9b73c2bd1b49858f5cd39dc1d27a3a8a24", "parents": [ "76e3d7fc1a49ea8c377ddc91a4ec40f326404833" ], "author": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Tue Feb 07 17:20:51 2012 +0800" }, "committer": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 18 09:54:01 2012 +0200" }, "message": "batman-adv: mark existing ogm variables as batman iv\n\nThe coming protocol changes also will have a part called \"OGM\". That\nmakes it necessary to introduce a distinction in the code base.\n\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\n" }, { "commit": "76e3d7fc1a49ea8c377ddc91a4ec40f326404833", "tree": "297060a4b0651ab2d5744130cbda20e9953bc412", "parents": [ "cd8b78e7e9d1d9625634dc1ec2bb4b5a14d1295a" ], "author": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Tue Feb 07 17:20:50 2012 +0800" }, "committer": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 18 09:54:00 2012 +0200" }, "message": "batman-adv: rename BATMAN_OGM_LEN to BATMAN_OGM_HLEN\n\nUsing BATMAN_OGM_LEN leaves one with the impression that this is\nthe full packet size which is not the case. Therefore the variable\nis renamed.\n\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\n" }, { "commit": "23721387c409087fd3b97e274f34d3ddc0970b74", "tree": "cf386c6f169a1b2b6e8c8ef77be5226e10046689", "parents": [ "a7f6ee9493677ba40625d810258de5bd521cc1b0" ], "author": { "name": "Simon Wunderlich", "email": "simon.wunderlich@s2003.tu-chemnitz.de", "time": "Sun Jan 22 20:00:19 2012 +0100" }, "committer": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 11 14:28:58 2012 +0200" }, "message": "batman-adv: add basic bridge loop avoidance code\n\nThis second version of the bridge loop avoidance for batman-adv\navoids loops between the mesh and a backbone (usually a LAN).\n\nBy connecting multiple batman-adv mesh nodes to the same ethernet\nsegment a loop can be created when the soft-interface is bridged\ninto that ethernet segment. A simple visualization of the loop\ninvolving the most common case - a LAN as ethernet segment:\n\nnode1 \u003c-- LAN --\u003e node2\n | |\nwifi \u003c-- mesh --\u003e wifi\n\nPackets from the LAN (e.g. ARP broadcasts) will circle forever from\nnode1 or node2 over the mesh back into the LAN.\n\nWith this patch, batman recognizes backbone gateways, nodes which are\npart of the mesh and backbone/LAN at the same time. Each backbone\ngateway \"claims\" clients from within the mesh to handle them\nexclusively. By restricting that only responsible backbone gateways\nmay handle their claimed clients traffic, loops are effectively\navoided.\n\nSigned-off-by: Simon Wunderlich \u003csiwu@hrz.tu-chemnitz.de\u003e\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\n" }, { "commit": "c1faead3335608d9c9bb58e07bbf9663d53d4b26", "tree": "ebc23f62557135a9f8021bf7c8434f9bfc5061a8", "parents": [ "10e3cd6a251a2a24e5461e5ad242ea8708ff1866" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Mon Jan 30 20:59:17 2012 +0100" }, "committer": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 11 14:28:58 2012 +0200" }, "message": "batman-adv: use ETH_ALEN instead of hardcoded numeric constants\n\nIn packet.h the numeric constant 6 is used instead of the more portable ETH_ALEN\ndefine. This patch substitute any hardcoded value with such define.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nAcked-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "567db7b0b7c0a94cc62846f8ebb429bdda2884bc", "tree": "c77ce9d27df43e72c14c8a57f7a348db2fca3a5b", "parents": [ "92f90f56caa30dfcb6c5755776d73df23ef2ae1a" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun Jan 01 00:41:38 2012 +0100" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Fri Feb 17 02:50:21 2012 +0800" }, "message": "batman-adv: Update copyright years\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "76543d14aec6ce5cb3fc7be9b39c50fcebd2043b", "tree": "4f739cfadaee8ec9a06d7855956f3accc1dcc2be", "parents": [ "17071578888c7c18709e48e74fae228c04581b9a" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun Nov 20 15:47:38 2011 +0100" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Fri Feb 17 02:50:19 2012 +0800" }, "message": "batman-adv: Explicitly mark the common header structure\n\nAll batman-adv packets have a common 3 byte header. It can be used to share\nsome code between different code paths, but it was never explicit stated that\nthis header has to be always the same for all packets. Therefore, new code\nchanges always have the problem that they may accidently introduce regressions\nby moving some elements around.\n\nA new structure is introduced that contains the common header and makes it\neasier visible that these 3 bytes have to be the same for all on-wire packets.\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "b6da4bf5d7951aba4f86d65546474c4e718f650f", "tree": "960ba68ea86c341ec938178f9c27a09cf151861c", "parents": [ "a943cac144e035c21d4f1b31b95f15b33c33a480" ], "author": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Fri Jul 29 17:31:50 2011 +0200" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Thu Sep 08 17:37:51 2011 +0200" }, "message": "batman-adv: rename all instances of batman_packet to batman_ogm_packet\n\nThe follow-up routing code changes are going to introduce additional\nrouting packet types which make this distinction necessary.\n\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "bc2790808a7a3699a7c9f72f7ad225c8504824aa", "tree": "a1b0e88091facf44e0afb78d3438c55cfd6633ad", "parents": [ "015758d00251a4dd9287806cdab4b9c1298f97ed" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Thu Jul 07 15:35:35 2011 +0200" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Mon Aug 22 15:16:20 2011 +0200" }, "message": "batman-adv: detect clients connected through a 802.11 device\n\nClients connected through a 802.11 device are now marked with the\nTT_CLIENT_WIFI flag. This flag is also advertised with the tt\nannouncement.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "058d0e26989e3da2fa031f551235f6ff1e0bc27c", "tree": "f39ce9771166b9a110a38c65621eb2128c152068", "parents": [ "c8c991bf2076d711f14ff9063db306fd522ddcd4" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Thu Jul 07 01:40:58 2011 +0200" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Thu Jul 07 18:49:26 2011 +0200" }, "message": "batman-adv: keep local table consistency for further TT_RESPONSE\n\nTo keep transtable consistency among all the nodes, an originator must\nnot send not yet announced clients within a full table TT_RESPONSE.\nInstead, deleted client have to be kept in the table in order to be sent\nwithin an immediate TT_RESPONSE. In this way all the nodes in the\nnetwork will always provide the same response for the same request.\n\nAll the modification are committed at the next ttvn increment event.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "5fbc1598c28555d2aa44bff0ac56ec3739401aff", "tree": "2664c2483f59a5bd4e36a59e37a8274f375ffba2", "parents": [ "43676ab590c3f8686fd047d34c3e33803eef71f0" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Fri Jun 17 16:11:27 2011 +0200" }, "committer": { "name": "Marek Lindner", "email": "lindner_marek@yahoo.de", "time": "Tue Jul 05 14:28:54 2011 +0200" }, "message": "batman-adv: unify flags for tt_change/tt_local_entry/tt_global_entry\n\nThe tt_local_entry structure now has a \u0027flags\u0027 field. This helps to\nunify the flags format to all the client related structures (tt_global_entry\nand tt_change). The \u0027never_purge\u0027 field is now encoded in the \u0027flags\u0027 one.\nTo optimise the usage of this field, its length has been increased to 16bit\nin order to use the eight leading bits (from 0 to 7) to store flags that\nhave to be sent on the wire, while the eight ending ones are used for local\ncomputation only.\n\nMoreover \u0027enum tt_change_flags\u0027 is now called \u0027enum tt_client_flags\u0027 and the\ndefined values apply to the tt_local_entry, tt_global_entry and the tt_change\n\u0027flags\u0027 field.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\n" }, { "commit": "cc47f66e6b9ec7e7d465f74739a6fc9844593894", "tree": "8fbda7f59267bca45f9e887d09ba1de2f3c62f8d", "parents": [ "a73105b8d4c765d9ebfb664d0a66802127d8e4c7" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 27 14:27:57 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Jun 20 11:37:27 2011 +0200" }, "message": "batman-adv: improved roaming mechanism\n\nWith the current client announcement implementation, in case of roaming,\nan update is triggered on the new AP serving the client. At that point\nthe new information is spread around by means of the OGM broadcasting\nmechanism. Until this operations is not executed, no node is able to\ncorrectly route traffic towards the client. This obviously causes packet\ndrops and introduces a delay in the time needed by the client to recover\nits connections.\n\nA new packet type called ROAMING_ADVERTISEMENT is added to account this\nissue.\n\nThis message is sent in case of roaming from the new AP serving the\nclient to the old one and will contain the client MAC address. In this\nway an out-of-OGM update is immediately committed, so that the old node\ncan update its global translation table. Traffic reaching this node will\nthen be redirected to the correct destination utilising the fresher\ninformation. Thus reducing the packet drops and the connection recovery\ndelay.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "a73105b8d4c765d9ebfb664d0a66802127d8e4c7", "tree": "b4b11a4050109d8f042c7ac87a5a6d6d91b5d1d2", "parents": [ "3b27ffb00fbe9d9189715ea13ce8712e2f0cb0c5" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Wed Apr 27 14:27:44 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Jun 20 11:37:24 2011 +0200" }, "message": "batman-adv: improved client announcement mechanism\n\nThe client announcement mechanism informs every mesh node in the network\nof any connected non-mesh client, in order to find the path towards that\nclient from any given point in the mesh.\n\nThe old implementation was based on the simple idea of appending a data\nbuffer to each OGM containing all the client MAC addresses the node is\nserving. All other nodes can populate their global translation tables\n(table which links client MAC addresses to node addresses) using this\nMAC address buffer and linking it to the node\u0027s address contained in the\nOGM. A node that wants to contact a client has to lookup the node the\nclient is connected to and its address in the global translation table.\n\nIt is easy to understand that this implementation suffers from several\nissues:\n - big overhead (each and every OGM contains the entire list of\n connected clients)\n - high latencies for client route updates due to long OGM trip time and\n OGM losses\n\nThe new implementation addresses these issues by appending client\nchanges (new client joined or a client left) to the OGM instead of\nfilling it with all the client addresses each time. In this way nodes\ncan modify their global tables by means of \"updates\", thus reducing the\noverhead within the OGMs.\n\nTo keep the entire network in sync each node maintains a translation\ntable version number (ttvn) and a translation table checksum. These\nvalues are spread with the OGM to allow all the network participants to\ndetermine whether or not they need to update their translation table\ninformation.\n\nWhen a translation table lookup is performed in order to send a packet\nto a client attached to another node, the destination\u0027s ttvn is added to\nthe payload packet. Forwarding nodes can compare the packet\u0027s ttvn with\ntheir destination\u0027s ttvn (this node could have a fresher information\nthan the source) and re-route the packet if necessary. This greatly\nreduces the packet loss of clients roaming from one AP to the next.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "3b27ffb00fbe9d9189715ea13ce8712e2f0cb0c5", "tree": "f1c37577167e4d6eecae2f7c87078fcf26ccfa3e", "parents": [ "b4e1705417c6cc7d46d9020259a2c8f457cf82bd" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Sat May 28 14:51:06 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Jun 20 11:37:21 2011 +0200" }, "message": "batman-adv: Unify the first 3 bytes in each packet\n\nThe amount of duplicated code in the receive and routing code can be\nreduced when all headers provide the packet type, version and ttl in the\nsame first bytes.\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "e8958dbf0da377e11f385a9888da3f72e827ab26", "tree": "bf2c84c423ebdfba4b88afad1fcb7d9a96070902", "parents": [ "3d222bbaa7329e8ef45129e1bd6801000d7e05e4" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sat Jun 04 11:26:00 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Thu Jun 09 20:40:38 2011 +0200" }, "message": "batman-adv: Use enums for related constants\n\nCodingStyle \"Chapter 12: Macros, Enums and RTL\" recommends to use enums\nfor several related constants. Internal states can be used without\ndefining the actual value, but all values which are visible to the\noutside must be defined as before. Normal values are assigned as usual\nand flags are defined by shifts of a bit.\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "6e215fd8eb4930373d01da0fac16a0889804fac3", "tree": "1a729ac6d586e4e7394276055c79e9f1ccb256f7", "parents": [ "2dafb49d84a9195193b28ac5047df1bbab6053b9" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun May 08 12:45:45 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun May 08 16:10:42 2011 +0200" }, "message": "batman-adv: Remove multiline comments from line ending\n\nIt is slightly irritating that comments after a long line span over\nmultiple lines without any code. It is easier to put them before the\nactual code and reduce the number of lines which the eye has to read.\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "2dafb49d84a9195193b28ac5047df1bbab6053b9", "tree": "cb3a9a77496257c54ce9fb61c4ff08743a98dc31", "parents": [ "01df2b65e97735547ce37844f4134b5ea99b4037" ], "author": { "name": "Antonio Quartulli", "email": "ordex@autistici.org", "time": "Thu May 05 08:42:45 2011 +0200" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun May 08 16:10:42 2011 +0200" }, "message": "batman-adv: rename everything from *hna* into *tt* (translation table)\n\nTo be coherent, all the functions/variables/constants have been renamed\nto the TranslationTable style\n\nSigned-off-by: Antonio Quartulli \u003cordex@autistici.org\u003e\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "64afe35398269577ef9809474dd7dc0e5d265176", "tree": "ea50beef8d6eadf653c66f513d5cee1a5d98d7c2", "parents": [ "1299bdaa1cb522de940d912f661bef59b9a39dd7" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Thu Jan 27 10:38:15 2011 +0100" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Jan 31 14:57:12 2011 +0100" }, "message": "batman-adv: Update copyright years\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "ae361ce19fa135035c6b83ac1f07090b72fd4b8f", "tree": "00410704b2dd5f0d7310f5cb9796385d7e8b7e91", "parents": [ "5c77d8bb8aeb4ec6804b6c32061109ba2ea6988d" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Tue Jan 25 22:02:31 2011 +0000" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Jan 31 14:57:08 2011 +0100" }, "message": "batman-adv: Calculate correct size for merged packets\n\nThe routing algorithm must be able to decide if a fragment can be merged with\nthe missing part and still be passed to a forwarding interface. The fragments\ncan only differ by one byte in case that the original payload had an uneven\nlength. In that situation the sender has to inform all possible receivers that\nthe tail is one byte longer using the flag UNI_FRAG_LARGETAIL.\n\nThe combination of UNI_FRAG_LARGETAIL and UNI_FRAG_HEAD flag makes it possible\nto calculate the correct length for even and uneven sized payloads.\n\nThe original formula missed to add the unicast header at all and forgot to\nremove the fragment header of the second fragment. This made the results highly\nunreliable and only useful for machines with large differences between the\nconfigured MTUs.\n\nReported-by: Russell Senior \u003crussell@personaltelco.net\u003e\nReported-by: Marek Lindner \u003clindner_marek@yahoo.de\u003e\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "aa0adb1a85e159cf57f0e11282bc6c9e3606a5f3", "tree": "19406bf80804801e85cf0182f5037ddfc656465e", "parents": [ "ed7809d9c41b514115ddffaa860694393c2016b3" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sat Jan 15 14:39:43 2011 +0000" }, "committer": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Sun Jan 16 03:25:19 2011 +0100" }, "message": "batman-adv: Use \"__attribute__\" shortcut macros\n\nLinux 2.6.21 defines different macros for __attribute__ which are also\nused inside batman-adv. The next version of checkpatch.pl warns about\nthe usage of __attribute__((packed))).\n\nLinux 2.6.33 defines an extra macro __always_unused which is used to\nassist source code analyzers and can be used to removed the last\nexisting __attribute__ inside the source code.\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\n" }, { "commit": "c6c8fea29769d998d94fcec9b9f14d4b52b349d3", "tree": "2c8dc8d1a64d48c5737a5745e3c510ff53a23047", "parents": [ "b236da6931e2482bfe44a7865dd4e7bb036f3496" ], "author": { "name": "Sven Eckelmann", "email": "sven@narfation.org", "time": "Mon Dec 13 11:19:28 2010 +0000" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Thu Dec 16 13:44:24 2010 -0800" }, "message": "net: Add batman-adv meshing protocol\n\nB.A.T.M.A.N. (better approach to mobile ad-hoc networking) is a routing\nprotocol for multi-hop ad-hoc mesh networks. The networks may be wired or\nwireless. See http://www.open-mesh.org/ for more information and user space\ntools.\n\nSigned-off-by: Sven Eckelmann \u003csven@narfation.org\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" } ] }