Infrastructure for network management

What is network security

• confidentiality(机密性): only sender, intended receiver should “understand” message contents
• • sender encrypts message
• • receiver decrypts message

• authentication(身份验证): sender, receiver want to confirm identity of each other

• message integrity(完整性): sender, receiver want to ensure message not altered (in transit, or afterwards) without detection

• access and availability(可用性): services must be accessible and available to users

multimedia networking applications

Multimedia: audio

• analog audio signal sampled at constant rate
• • telephone: 8,000 samples/sec
• • CD music: 44,100 samples/sec

• each sample quantized, i.e., rounded

• • e.g., 2^8=256 possible quantized values
• • each quantized value represented by bits, e.g., 8 bits for 256 values

• example: 8,000 samples/sec, 256 quantized values: 64,000 bps
• • 1 byte per sample, 8 bit * 8000 = 64,000 bps
• receiver converts bits back to analog signal:
• • some quality reduction

Background

• number of wireless (mobile) phone subscribers now exceeds number of wired phone subscribers (5-to-1)!

• number of wireless Internet-connected devices equals number of wireline Internet-connected devices

• • laptops, Internet-enabled phones promise anytime untethered Internet access

• two important (but different) challenges

• • wireless: communication over wireless link
• • mobility: handling the mobile user who changes point of attachment to network

(并行与分布式计算十四)

故障模型和拜占庭故障的概念

故障模型

1. 初始死进程: 如果在局部算法中没执行过一步，则称进程为初始死进程

2. 损毁模型(crash model): 如果进程正确地执行局部算法到某一时刻，此后并不进一步执行，则称它是损毁的

3. Byzantine行为(Byzantine behavior): 如果进程执行了与局部算法不一致的任意步，则称进程是Byzantine的。尤其是Byzantine进发送的消息可能包含任意内容

(并行与分布式计算十三)

分布式系统容错的基本概念

1. 可用性：可用性反映的是系统随时可被用户使用的特性。

2. 可靠性：可靠性指的是在错误存在的情况下，系统持续服务的能力。

3. 安全性：安全性指的是在系统出现暂时错误的情况下，不出现灾难性后果的能力。

4. 可维护性：可维护性指的是系统一旦出现故障，系统易于修复的能力。

5. 保密性：保密性要求系统资源不被非法用户访问。

6. 按错误的时间特性来看，错误可分为：暂时性的(transient)、间歇性的(intermittent)和永久性的(permanent)。

[转载]整理自背包九讲

01背包问题

• [题目]有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是C_i，得到的价值是W_i。求解将哪些物品装入背包可使价值总和最大

[转]整理自http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html

递推

• [例题1]在一个3 X N的长方形方格中，铺满1X2的骨牌（骨牌个数不限制），给定N，求方案数（图一 -1-1为N=2的所有方案），所以N=2时方案数为3。

• 二维状态

• 状态转移方程

• • f[i][0] = f[i-2][0] + f[i-1][1] + f[i-2][2]
• • f[i][1] = f[i-1][2]
• • f[i][2] = f[i][0] + f[i-1][1]
• 边界条件 :
• • f[0][0] = f[1][1] = f[0][2] = 1

introduction, services

Link layer: introduction

terminology:

• hosts and routers: nodes
• communication channels that connect adjacent nodes along communication path: links
• • wired links
• • wireless links
• • LANs
• layer-2 packet: frame([链路层]帧), encapsulates datagram

GDP目标：衡量福利水平

• 提高GDP不一定提高福利水
• 比较极端的例子：犯罪活动可以增加GDP，但不利于福利