基于博弈论的诱饵路由设计及实现

“内容来源于论文《Game of Decoys:Optimal Decoy Routing through Game Theory》”

RAD攻击，一种审查攻击。

IXP：互联网交换节点

论文旨在基于博弈论找出应对当前审查规避诱饵路由的最优匿名路由方法。

启发式基础：匿名技术包括基于启发的，基于密码学的，基于重建的三种技术。

ad hoc deployment:数据源稳定，使用方式不定的部署，类似图书检索。

讨论两个模型：中心化部署（TOR，VPN），自治诱饵路由部署

NVF（Non-Valley-Free）啥意思？

完整信息博弈：所有规则，所有玩家行动集合及效果，所有玩家对结果的倾向性，都是公共知识的游戏，好比猜拳。

pure ε−Nash equilibrium：既是纯战略纳什均衡，也是ε-均衡

通过观察分析找出纯战略（不带概率），ε-均衡（无限决策）的近似纳什均衡，是这篇论文的目的

工具 C-BGP

中心化部署中，找出诱饵路由最佳应对方式的算法。

对于所有的自治区域，若其部署诱饵的花费不超出预算

则选择每个自治，计算其贡献度：所覆盖的自治区域内IP地址数目总数

选择具有最高贡献的自治区域，将之加入诱饵自治集中

移除所有包含该自治区域的路由路径

对于所有的自治区域，若其部署诱饵花费不超出预算

则选择每个自治，计算其贡献度：所覆盖的自治区域内IP地址数目总数

选择具有最高贡献度的自治区域，将之加入诱饵自治集中

移除所有包含该自治区域的路由路径

这是一个次优算法，因为本身这个问题实质是有限预算最大覆盖问题，

仿真过程：

C-BGP

Python编写RBGP 实现RAD攻击，调用其接口

http://c-bgp.sourceforge.net/downloads.php

谷歌计算引擎上运行

大约模拟下有50000个自治域

博弈论算法使用Python实现，运行于Linux下，用64GB硬盘 3.5GhzCPU。

使用动态编程，懒惰评估，内存数据库加快算法运行。

使用的数据集

CAIDA‘s"Jan 2016" AS relationships database

GeLite2 geo-location database 映射IP地址与地理位置

CAIDA's AS rank dataset 映射自治域的IP范围，即自治域的大小

使用OEC dataset 反映国家间的经济关系

DNS census 数据库获得从属不同国家的域名

基于博弈论的诱饵路由设计及实现相关推荐

聊聊服务治理中的路由设计
前言路由(Route)的设计广泛存在于众多领域,以 RPC 框架 Dubbo 为例,就有标签路由.脚本路由.权重路由.同机房路由等实现. 在框架设计层面,路由层往往位于负载均衡层之前,在进行选址时, ...
路由设计技术基础（Fundamentals of routing design technology）
路由设计技术基础(Fundamentals of routing design technology) UDP(User Datagram Protocol) FUNCTION TCP(Transmi ...
python组件的react实现_React-Router动态路由设计最佳实践
写在前面随着单页应用(SPA)概念的日趋火热,React框架在设计和实践中同样也围绕着SPA的概念来打造自己的技术栈体系,其中路由模块便是非常重要的一个组成部分.它承载着应用功能分区,复杂模块组织, ...
iOS 组件化 —— 路由设计思路分析
原文前言随着用户的需求越来越多,对App的用户体验也变的要求越来越高.为了更好的应对各种需求,开发人员从软件工程的角度,将App架构由原来简单的MVC变成MVVM,VIPER等复杂架构.更换适合业 ...
基于博弈论和拍卖的数据定价综述
点击上方蓝字关注我们基于博弈论和拍卖的数据定价综述张小伟1, 江东1, 袁野2 1 东北大学计算机科学与工程学院,辽宁沈阳 110819 2 北京理工大学计算机学院,北京 100081 摘要:在 ...
基于STM32F407的五子棋游戏设计
本博客为资源:基于STM32F407的五子棋游戏设计内的说明文档. 目录一.设计目标三.设计方案 1.游戏模式 2.游戏过程 3.游戏设计四.硬件配置 1.TFT-LCD液晶屏模块 (1)工作原 ...
基于TCAM 的高速路由查找
摘要随着路由器接口速率的提高,传统的软件路由查找机制已经不能满足要求.目前常见的硬件解决方案是采用TCAM实现高速路由查找.由于路由查找具有最长前缀匹配的特点,因此采用TCAM 需要解决路由表如何存 ...
基于嵌入式Linux的无线路由器设计——Bridged Adapter网桥模式
现在嵌入式设备联网,主要有两种模式:以太网RJ-45 接口直接插网线上网:3G/4G 模块拨号上网.随着无线终端设备的不断普及,手机平板等无线设备对网络的需求也日益增加.本篇文章主要介绍基于嵌入式Li ...
基于红外技术的交通灯设计
目录基于红外技术的交通灯设计 1 摘要 1 Abstract 2 1 引言 1 1.1基于红外技术的交通灯的选题背景 1 1.2基于红外技术的交通灯选题的现实意义 1 1.3国内外研究现状及其发展 ...
基于stm32单片机的电子称设计
基于stm32单片机的电子称设计 **==完整论文和程序关注我获取==** 摘要关键字 1 绪论 2 系统硬件方案设计 2.1系统总体设计方案比较与论证 2.2系统元器件选型及器件参数介绍 2.2. ...

基于博弈论的诱饵路由设计及实现

基于博弈论的诱饵路由设计及实现相关推荐

最新文章

热门文章