交换算法

We study and compare several weights that enable provision of various QoS guarantees in an input-queueing switch with no speedup by using a variation of stable marriage matching algorithm, also a modification is proposed.

在输入缓冲交换结构中实现QoS保证具有重要的实际意义，同时也颇具挑战性，我们重点研究了输入缓冲结构中加速因子为1时，提供带宽预留和时延保证的几种调度算法，对稳定婚配算法中选取不同权值时提供的QoS性能进行了比较，并提出了改进方法。

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component. For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper. For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space state informatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision. Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为（n-1）维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料（单质材料作为特殊的功能梯度材料看待）、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component.For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material .distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper.For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space stateinformatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision.Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为(n-1)维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料(单质材料作为特殊的功能梯度材料看待)、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

According to analyzing on the consistent degree of addition modulo 2∧n with XOR addition for commutative law, the computation formulas of the probability distribution of the noise function and the square sum of the probability values were presented, which is applied on the distinguishing attack on Py. The data complexity of our attack is about 2019∧（-1）times of the data complexity of the distinguishing attack on Py proposed by Sekar et al..

通过对模2∧n加与模2加相对于交换律的相容程度的分析，给出了模2n加与模2加相对于交换律所产生的噪声函数的概率分布及其取值平方和的计算公式，并利用此结果提出了一种对Estream候选算法Py的新的区分攻击方法，该方法所需的数据复杂性约为Sekar等提出的区分攻击所需数据复杂性的2019∧（-1）。

The technologies used to solve these problem is presented. The second part proposes a new access method of recycle links of internal speed-up space switching fabrics. It eliminate the main contrariety between network performance and complexity. Combined with dilated Banyan, two types of recycled Banyan network-expanded recycle dilated Banyan and recycle dilated Banyan network are developed.

第二部分提出一种循环线接入方式，使得反馈线数目不再成为交换网络的性能/复杂度的矛盾所在；并结合线群Banyan网形成RDBN交换结构，对RDBN在均匀和非均匀业务模型下的性能进行了理论分析和计算机仿真，得出参数的选择尺寸，并提出使用窗口重整算法以保证信元序列完整性。

Based on constraint satisfaction,an entirely feasible scheduling is obtained by constraint propogation technology and heuristic repair method and is regarded as initial solution for tabu search algorithm.Current solution is optimized by neighborhood transformation on a critical path.The final optimizal solution is improved by adopting a global neighborhood swapping strategy.

该算法基于约束满足思想，通过约束传播技术和启发式修复算法，得到可行调度作为禁忌搜索算法的初始解；再进行关键路径上的邻域变换，优化当前解；并采用一种全局邻域交换策略，扩大搜索空间，改善优化结果。

To obtain efficient survivability, this paper presents a novel restorable lightpath selection algorithm based on the automatically switched optical network frame. A numerical simulation is made in term of this routing selection algorithm. The result shows that the traffic has an obvious balancing trend; the block probability of connection requests has been reduced. At the same time, this algorithm has an excellent performance on bandwidth utility and sharing of the restoration resources.

摘要为了获得高效的网络生存性能，基于自动交换光网络的框架，该文提出了一种新型的可恢复路径选择算法-联合可变权重可恢复路径选择算法，并进行了数值仿真分析，仿真结果表明，此恢复路径选择算法具有明显的业务量均衡能力，并降低了动态连接请求的阻塞概率，同时具有良好的带宽利用率和恢复资源共享效率。

Then we implemented the mul tiple -slot output -buffering cell -scheduling algorithm on a simu lator and evaluated its performance.

对于输入缓冲和输出缓冲ATM组播交换系统，目前主要有两种信元调度算法：窗口调度算法和输出缓冲算法。

Compared to the existing the algorithm that can only transpose adjacent symbols before the position of being computed, improving the algorithm by transposing isolated symbols before the position of being computed as well as at after the position of being computed, can gain better edit distance.

与仅对计算点之前相邻位置字符间的交换操作相比，通过对计算点前后非相邻位置字符间的交换操作改进该算法，能够得到更理想化的编辑距离。

High-speed, muti-services and economy have become the major issues of the futUreIP backbone technology As far as thes poiflt is concerned, thes paPer explores layer 3switdrig technology Which seParates control comPonent and fOrward comPontal in thetraditional roulers. TWo forwarding al gori thms ----d ata-driven mo d el and top olo gy drivenmodel are also comPared, a next generation IP backbone echno l o gy---- Multiproto co lLabel Switching is developed, with its operation and its dePloyInent in traffic engineering,c1ass-ofservce and virtual private network.

本文从未来IP骨干网技术所要求的高速化、多业务支持、经济性出发，介绍了在传统路由器基础上将控制部件和转发部件分离的第三层交换技术，比较了数据驱动模型和控制驱动模型两种转发算法，并由此引出下一代IP骨干网络技术——多协议标记交换，阐述了其工作原理以及在流量工程、服务等级区分和虚拟专用网中的应用。

But we don't care about Battlegrounds.

但我们并不在乎沙场中的显露。

Ah! don't mention it, the butcher's shop is a horror.

啊！不用提了。提到肉，真是糟透了。