Linux下Anycast路由协议的设计与实现

讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.     

P2×C5的全染色

令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.     

直纹曲面喷漆机器人喷枪轨迹多目标优化

针对直纹曲面上喷漆机器人的喷枪轨迹多目标优化问题,通过平面喷漆实验,采集各点膜厚数据,运用MATLAB遗传算法工具箱拟合β分布,建立直纹曲面漆膜厚度生长模型.将曲面离散为点集,采用三次B样条曲线拟合生成初始喷枪轨迹.以曲面上各点漆膜厚度均匀和喷涂效率高为目标建立喷枪轨迹多目标优化模型,并采用改进的快速非支配排序遗传算法对该模型求解,获得喷枪轨迹最优解集,最终实现了直纹曲面喷枪轨迹的优化目标.通过实例结果对比验证了该方法的有效性和实用性.     

基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.     

海南渔民的风帆船航海技术——地方性知识视角下科技史案例研究

海南渔民在帆船时代使用航海罗盘与《更路簿》在南海航行。航海罗盘及针路体现了丰富的中国传统文化知识和中国古代特有的方位指示方法。在长期的航海实践中,海南渔民根据自己的实践经验精细地测定并记载了南海各岛礁之间的针路和更数:"更"表示距离,也大致表示时间;"路"是针路,指航行的方向,针路多为对针记法,具体航行时有单针、缝针、线针、三向并用针路等4类操作,为中华民族的海洋文化积累了弥足珍贵的经验性、地方性知识。     

一类型超欧拉有向图

如果一个有向图D包含一个生成欧拉子有向图,那么称D是超欧拉图.Alsatami等人定义了两个有向图的2-和,并且给了两个有向图的2-和是超欧拉图的充分条件.论文将2-和的概念推广到了l-路和,同时给出了一些两个有向图的l-路和是超欧拉图的充分条件.     

人工全髋关节置换术研究现状与展望

人工全髋关节置换术(Total hip arthroplasty THA)是治疗终末期髋关节疾病的快速恢复髋关节功能的有效方法之一,现就人工全髋关节置换术中假体的材料应用与界面配伍、微创手术入路选择、数字骨科发展对THA的意义、手机APP在康复指导和追踪随访中的应用等几方面进行综述.     

Dynamic Dominating Set and Turbo-Charging Greedy Heuristics

The main purpose of this paper is to exposit two very different, but very general, motivational schemes in the art of parameterization and a concrete example connecting them. We introduce a dynamic version of the DOMINATING SET problem and prove that it is fixed-parameter tractable（FPT）. The problem is motivated by settings where problem instances evolve. It also arises in the quest to improve a natural greedy heuristic for the DOMINATING SET problem.     

反垄断,操作起来不容易

<正>近一个时期,高通、微软、奥迪、奔驰以及日本汽车企业等跨国巨头,先后收到来自中国商务部的经营者集中问题审查、来自发改委的价格调查和来自工商总局的滥用市场支配地位调查。一时间,巨额的罚单和牵涉企业的较高知名度吸引了各方关注,也引发广泛讨论。中国政府是否加强了对市场的干预与控制?中国的投资环境是否变得"更不适宜"外资?外国企业又该何去何从?     

慢性阻塞性肺病呼吸衰竭并发锥体外路系统损害的初步探讨

选取44例COPD动脉血气为Ⅱ型呼吸衰竭患者,其中重度缺氧29例,中度缺氧15例。44例均为复合性酸碱失衡,呼吸型三重酸碱失衡10例。临床表现:手指静止性震颤39例,扑翼样震颤24例,呈"齿轮状"抵抗18例,头部颤动6例。对11例病情严重影响正常生活者给予美多巴试验性治疗5~7天治愈。得出:COPD低氧血症,高碳酸血症及酸碱失衡并发锥体外路系损害早期是可逆性的,积极治疗呼吸衰竭、纠正低氧血症,可防止并发锥体外路系统损害。