Changes in HISTORY

3a96a25d - libalias: Switch to SPLAY trees

Thu, 27 May 2021 21:42:54 +0000

libalias: Switch to SPLAY treesCurrent data structure is using a hash of unordered lists. Thoseunordered lists are quite efficient, because the least recentlyinserted entries are most likely to be used again. In order to avoidlong search times in other cases, the lists are hashed into manybuckets. Unfortunatly a search for a miss needs an exhaustiveinspection and a careful definition of the hash.Splay trees offer a similar feature - almost O(1) for access of theleast recently used entries), and amortized O(ln(n) - for almost allother cases. Get rid of the hash.Now the data structure should able to quickly react to externalpackets without eating CPU cycles for breakfast, preventing a DoS.PR: 192888Discussed with: Dimitry LuhtionovDifferential Revision: https://reviews.freebsd.org/D30516Differential Revision: https://reviews.freebsd.org/D30536Differential Revision: https://reviews.freebsd.org/D30844(cherry picked from commit 935fc93af157dee352eb4b6c83f8a2a9e7fd9a4e)(cherry picked from commit d261e57deacb0d00d9e827447f235df83dda3e3a)(cherry picked from commit f70c98a2f5d993dc518efd606aa341eda99400ef)(cherry picked from commit 25392fac9488bcae5c451500df2e2945430484a6)(cherry picked from commit 2f4d91f9cb22fc65eb65407e8118b433a5d71976)(cherry picked from commit 4060e77f49d1b9fd2254f3f4da94fd64fce83f72) List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

78d515b2 - libalias: Restructure

Tue, 25 May 2021 13:03:34 +0000

libalias: RestructureClean up the database handling in order to switch to more efficientdata structures. The development of this patch was artificially splitin to many small steps to ease reviewing.- Common search terms- Separate fully qualified search- Separate table for partial links- Cleanup _FindLinkIn- Factor out the outgoing search function- Factor out a common idiom to return found links- Reorder incoming links by grouping of common search terms- Remove LSNAT from outgoing search- Group internal structure semantically- Separate table for PPTP- Use AliasRange instead of PORT_BASE- Remove temporary state deleteAllLinks from global struct- Avoid uninitialized expirationDiscussed with: Dimitry LuhtionovDifferential Revision: https://reviews.freebsd.org/D30568Differential Revision: https://reviews.freebsd.org/D30569Differential Revision: https://reviews.freebsd.org/D30570Differential Revision: https://reviews.freebsd.org/D30571Differential Revision: https://reviews.freebsd.org/D30572Differential Revision: https://reviews.freebsd.org/D30573Differential Revision: https://reviews.freebsd.org/D30574Differential Revision: https://reviews.freebsd.org/D30575Differential Revision: https://reviews.freebsd.org/D30580Differential Revision: https://reviews.freebsd.org/D30581Differential Revision: https://reviews.freebsd.org/D30604Differential Revision: https://reviews.freebsd.org/D30582(cherry picked from commit d41044ddfdbc2a026570cae11d5fc2e18f5e4b92)(cherry picked from commit 32f9c2ceb3ec8266e48ec0f6d1556fd98ef12db6)(cherry picked from commit cac129e6030095c33e95c5ce1cdcb9c5c21efce9)(cherry picked from commit 19dcc4f2250b3850991366e3058ca8a64b2f135d)(cherry picked from commit d5419034381d0e8e8c99f0f678118b197144bfff)(cherry picked from commit d4ab07d2aeb13b1aae9ad5d73e5fe77131f2350c)(cherry picked from commit 492d3b7109b45ff30fd199b7eeed797447746e42)(cherry picked from commit 7b44ff4c52ce9e7a89e772566a249e5481fe0ac4)(cherry picked from commit 1178dda53d10b096e0b99e356d15b7c24390e099)(cherry picked from commit 9efcad61d8309ecad3c15392b277fd329a1e45e4)(cherry picked from commit fe83900f9fa931e3d0942ec9c0709896b887c3d7)(cherry picked from commit d989935b5bcd880353f0de89eda958c45e7e3342)(cherry picked from commit b50a4dce185481bebf8096c27588ae04a4a2fd7c)(cherry picked from commit f28455344483310cfd1aa5c0bdd4d014810c0e32) List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

642e43b3 - Add address translation support for RTSP/RTP used by RealPlayer and

Wed, 26 Jul 2000 23:15:46 +0000

Add address translation support for RTSP/RTP used by RealPlayer andQuicktime streaming media applications.Add a BUGS section to the man page.Submitted by: Erik Salander List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

55a39fc5 - Added true support for PPTP aliasing. Some nice features include:

Tue, 20 Jun 2000 11:41:48 +0000

Added true support for PPTP aliasing. Some nice features include:- Multiple PPTP clients behind NAT to the same or different servers.- Single PPTP server behind NAT -- you just need to redirect TCP port 1723 to a local machine. Multiple servers behind NAT is possible but would require a simple API change.- No API changes!For more information on how this works see comments at the start ofthe alias_pptp.c.PacketAliasPptp() is no longer necessary and will be removed soon.Submitted by: Erik Salander Reviewed by: ruRewritten by: ruReviewed by: Erik Salander List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

91cc2995 - Minor spelling fixes.

Wed, 05 Apr 2000 07:45:39 +0000

Minor spelling fixes. List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

7d96f4ef - Version 3.0: January 1, 1999

Sat, 27 Feb 1999 02:16:01 +0000

Version 3.0: January 1, 1999 - Transparent proxying support added. - PPTP redirecting support added based on patches contributed by Dru Nelson .Submitted by: Charles Mott List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

fb9cd36d - Primary verison of NetBIOS over TCP/IP. Now you can connect Windows

Sun, 24 May 1998 03:03:10 +0000

Primary verison of NetBIOS over TCP/IP. Now you can connect WindowsDOMAIN as DOMAIN user through NAT function. See also RFC1002 forfuther detail of SMB structure.Submitted by: Atsushi Murai List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

8ddc51bc - Teach libalias to work with IPFW firewalls (controlled by a flag).

Fri, 09 Jan 1998 21:13:35 +0000

Teach libalias to work with IPFW firewalls (controlled by a flag).Obtained from: Yes development tree (+ 10 lines of patches from Charles Mott, original libalias author) List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

59354a4e - Upgrade to 2.4 (Fix -PKT_ALIAS_UNREGISTERED_ONLY)

Sat, 06 Sep 1997 11:11:43 +0000

Upgrade to 2.4 (Fix -PKT_ALIAS_UNREGISTERED_ONLY)Submitted by: Charles Mott Add __libalias_version so that ppp can derive thecorrect library name for dlopen() List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

4fe071a9 - Fix file descriptor leak.

Mon, 11 Aug 1997 22:05:10 +0000

Fix file descriptor leak.Submitted by: Charles Mott Identified by: Gordon Burditt List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY

3efa11bb - Update to version 2.2. Only the PacketAlias*()

Sun, 03 Aug 1997 18:20:03 +0000

Update to version 2.2. Only the PacketAlias*()functions should now be used. The old 2.1 stuff isthere for backwards compatability.Submitted by: Charles Mott List of files: /freebsd-13.1/sys/netinet/libalias/HISTORY