SuperShortLink

June 11, 2024 · View on GitHub

EasyNotice logo

SuperShortLink强大易用的短链生成及监控系统

nuget release nuget release
快速开始 设计原理

SuperShortLink

这是一个基于.NET开源的短链生成及监控系统，它包含了在线生成短链、短链跳转长链、支持短链访问次数以及Web监控页面，可以帮助我们更容易地生成短链、监控短链！

Nuget包

Package NameVersionDownloads
SuperShortLink.CoreNuGetNuGet
SuperShortLink.ApiNuGetNuGet

功能介绍

  • 基于.NET 6开发的后端及Web管理界面
  • 支持自定义短链长度
  • 支持在线短链生成及跳转长链
  • 支持实时统计短链访问次数
  • 支持多种持久化方式：MySQL/PostgreSQL/SqlServer(2012及以上)
  • 傻瓜式配置，开箱即用

文档

  1. 快速开始：项目的运行及接入

快速开始

  1. 架构设计及原理：项目的整体架构设计，加解密混淆算法原理

项目架构设计及算法详解文档

Web界面

  • 登录页

  • 首页Dashboard

  • 列表页

  • 应用列表页

更多示例

  1. 查看 使用例子
  2. 查看 测试用例

短URL生成原理：混淆自增算法详解

  • 标准Base64编码表如下：

其中“+”和“/”在 URL 中会被编码为“%2B”以及“%2F”，需要进行再编码，因此直接使用标准 Base64 编码进行短URL 编码并不合适，所以，我们需要针对 URL 场景对 Base64 编码进行改造，Base64 编码表中的 62，63 进行编码移除，更新为Base62编码

混淆加密算法设计

  1. 将标准编码随机打乱 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789

举例：打乱成：s9LFkgy5RovixI1aOf8UhdY3r4DMplQZJXPqebE0WSjBn7wVzmN2Gc6THCAKhaut

  1. 6位长度标准编码与打乱后编码的对应关系
    计数器自增Id标准Base62编码标准Base62编码（6位字符）打乱后Base62编码打乱后Base62编码（6位字符）
    6GAAAAAGysssssy
    66BEAAAABE9kssss9k
    100BmAAAABm9Essss9E

可以看出，虽然打乱了，但还顺序性还是很明显

  1. 将前面补0再倒转，由于6位长度最大11位，为了避免倒转后超过该数值，因此补到10位

    计数器自增Id打乱后Base62编码（6位字符）前面补0到10位倒转数字倒转后的打乱Base62编码（6位字符）
    6sssssy00000000066000000000yPFrgP
    66ssss9k000000006666000000005xWCQH
    100ssss9E000000010010000000ssSKph

恢复混淆解密算法设计

将请求收到的短链Key根据打乱后的Base62编码转成十进制数，补0到10位，然后倒转就得到原来的短链Id

短链Key解析后的十进制数前面补0到10位倒转数字
yPFrgP600000000060000000006
5xWCQH6600000000660000000066
ssSKph100000000010000000100