数学模型在互联网通信中运用.docVIP

蚌埠学院 本 科 考 试 试 卷 考试科目： 课程编号： 阅 卷 人： 考试日期： 201. 12 姓 名： (2班) 学 号： 注 意 事 项 1．考 前 将 上 述 项 目 填 写 清 楚 2．字 迹 要 清 楚，保 持 卷 面 清 洁 3．交 卷 时 请 将 本 试 卷 和 题 签 一 起 上 交 数学模型在互联网通信中的运用 第一章绪论 一个企业的专用网即Intranet网,在Internet上具有两种功能.对外,它要主动发布信息,介绍其必威体育精装版产品和技术, 在公众面前为企业作宣传,以图丰厚的利润回报;对内,它自身也是一个Internet用户,必然要访问内部网以外的各种信息,以便充分了解市场,在商业竞争中保持有利的地位.面对如此浩瀚无垠Internet信息和来自企业内外众多的访问请求,必须设法有效地组织和规划内部网信息资源,以达到减轻服务器的负担、降低访问费用、提高Intranet网使用效率等目的。 一般地,在企业内部分布信息的时候,总是在逻辑上将相应的信息主题分成块结构。这样,内容上彼此独立的信息往往组成不同的信息块。这些信息块分布在企业内部不同的Web服务器上。由于各信息块内容不同,其重要性及受感兴趣的程度也不同。因此,它们被访问的频率也必然不一样。如果这些信息块毫无规律地安置在各Web服务器上,必然导致各个服务器被访问的频率差别显著。最极端的情况,则是其中的一两台服务器被频繁访问,甚至有可能负担过重而拥塞,而其它服务器则显得“门前冷落”。面对丰富多彩的Internet信息资源,Intranet用户必然同时也是Internet用户,必定频繁地访问 Internet网络.由于企业对Internet信息访问是有针对性的,有其明显的目的,所以必然只对其中的一些信息资源感兴趣,访问也比较频繁,造成通信费用的增长.另一方面,必然有不同的用户对相同的信息主题产生兴趣,以至于屡屡击入相同的网址调用这些信息,同样也造成通信费用的增长.为了有效地降低通信费用,可以将那些被频繁访问的Internet信息下载至Intranet内部的Web服务器上,使之成为内部信息,Intranet用户在内部就可以对其进行访问。 数据通信业务的发展,帮助人们解除限制,可实现自由办公,提高生产、工作效率, 提供更大的灵活性和准确性但是,通信网络的特性也使得它们在面对敌人或黑客的恶意攻击时表现得非常脆弱攻击无论是被动窃听还是主动干扰很敏感,对移动网络的攻击可能来自四面八方,且任何一个节点都有可能成为攻击的目标,随时都有可能受到直接或间接的攻击例如,目前对互联网的攻击,将来会延伸到移动网络中每个可移动节点都是一个能单独漫游的自主单元,这就意味着缺乏物理保护的节点很容易被获取、破坏和干扰, 而且从网络内部被破坏节点所引发的攻击具有更大的破坏性。 在频率资源紧张的地区,移动通信系统间的干扰往往是难以避免的。但是,干扰的存在不应造成每个系统性能的严重恶化,为此,必须进行射频电磁兼容性(E M c)分析或干扰分析。分析的基础是设定干扰教学模型,它涉及到系统特性、设备特性和传播特性。干扰类型应包括同波道干扰、邻道干扰发射机互调干扰及接收机互调干扰这些干扰成分若落在受害接收机带内, 则形成共信道干扰各个干扰按功率叠加并和容许的干扰容限比较, 即可确定干扰程度。 第二章建模 2.1集合划分问题建模 所谓集合划分问题,是指将一给定集合划分为指定个数互不相交的子集,并使每个子集含有的元素大小之和尽可能一致。它的判定问题严格叙述为: 实例: 有穷集合A = {a1, a2, ?, an}, 以及每一个a ∈A 的“大小”w (a) ∈R + ; 正整数m ∈Z + 。 问: 是否存在一个关于A 的划分R = {A 1,A 2,?, A m },使得对Pj = 1,2,?,m ,有？ 在实际应用中,访问频率w(a)可由统计软件来进行测量,它具有一定的稳定性,同时也因为各种因素影响(如信息的老化、经济因素、政策政治因素等)而呈现动态变化,因此w (a)是一个与时间等参数有关的函数。但w(a)有一定的统计规律可循,在一定的时间段内是稳定的。当采集到的w(a)发生变化时,后面提及的算法可动态地调整对文件的分配。在数学上,称使各子集中元素大小之和尽可能一致的SPP为SPP优化问题。对于它,人们通常从两个方面来考虑。其一是使最大的子集最小化(记为minimax2SPP),另一是使最小的子集最大化(记为maximin2SPP)。下面给出其数学描述：我们以正数集P = {p