算法运营案例，多级队列调度算法的模拟,用C语言实现

1，角谷定理C++递归问题,求问步数为什么总输出0?

源代码如下：

//斐波那契序列比较算法项目N个程序，用VC++6.0编译通过

＃包括

gt;长FIB1（INTN）;

长fib2（INTN）;

INTI0;//操作数

//---------------开始的main（）------------

gt;无效的主要（）

{

诠释n0;

法院lt;lt;输入一个整型数：;//显示消息

CINgt;gt;N;//输入参数为n

法院lt;lt;ENDLlt;lt;ENDL;//显示两个空行lt;br使用递归算法------------------

//测试案例/gt;I0;经营计数器//数清零

法院lt;lt;FIB1（lt;lt;lt;lt;）lt;lt;FIB1（N）lt;lt;ENDL;//输出

COUTlt;lt;泰晤士报lt;lt;我lt;lt;（回电时间！）lt;lt;ENDL;//输出运算时间

法院lt;lt;ENDL;

//结果表明很差运营效率，递归调用的次数居然达到了两倍-1次操作数值结果

//在N20的竞争达到呼叫13529倍的数量的情况下灵感

//但得到的是你是否可以使用这条规则推导公式

//这是一个使用案例/2

//测试循环算法的结果（递归调用1号）-----------------

我0;经营计数器//数清零

法院lt;lt;fib2（lt;lt;lt;lt;）lt;lt;fib2（N）lt;lt;ENDL;//输出

COUTlt;lt;泰晤士报lt;lt;我lt;lt;（！环路时报）lt;lt;ENDL;//输出运算时间

法院lt;lt;ENDL;

//结果显示：高运营效率，经营甚至在有条件的增幅只有n次

//在N20的情况下，前面的总数只需要循环18次，甚至两次判决可以被认为是计算20次

}//----------------结束的main（）--------------

BR/gt;//---------------开始fib2（）------------

长FIB1（诠释n）//使用递归调用

i++;//的操作计数器数，不包括在算法复杂度统计

开关（N）//

{//

情况下0：返回0;//-----每次通话不能跳过的判断操作（复杂性未知）

案例1：//

案例2：返回1;//

}//

回报FIB1（N-1）+FIB1（N-2）;//主计算表，每个呼叫相当于两倍的加法运算并返回（至少等于分配），同时也为递归调用（复杂性是未知的）

}//--------------结束FIB1（）--------------

//--------------开始fib2（）------------

长fib2（诠释n）//使用循环

{BR/gt;整数K0;

长为a1，B1，C0;

如果（N0）//根据n的值可以算作一个，以确定操作包括三名算法的复杂性

{//

返回0;//

}//

否则，如果（N1||N2）//|

{//|

返回1;//|---考虑到这个初始循环条件判断的多功能性可以移动，但效率不会是最优的，

}//|时钟周期在每个周期的经验增加了1-2倍的判断操作，增加了算法的复杂性

{

为（k2时，Klt;N，K+）

{

BA+（CB）;//

AC;//（写为cb的，BA+B;AC;)语句实际操作中，只有一个加法器和3分配

i++;//计算计数器的数量，该算法的复杂性，不包含在统计信息

返回b;

//--------------结束fib2（）--------------

/*上面fib2（）的代码，以简化的形式如下：

长fib2（诠释n）{

整数K0;

长为a1，B1，C0;

如果（N0）

返回0;

如果（N1||N2）

返回1;

为（k2时，Klt;N，K++）{

BA+（CB）;AC;

}

retrunb;

-----------------*/

2，MSTP网络的设计方案实例

1MSTP概念

MSTP（基于SDH的多业务传送平台）是指，基于SDH平台同时实现TD

M，AT

M，以太网等业务的接入，处理和传送，提供统一网管的多业务节点基于SDH的多业务传送节点除应具有标准SDH传送节点所具有的功能外，还具有以下主要功能特征

（1）具有TDM业务，ATM业务或以太网业务的接入功能；

（2）具有TDM业务，ATM业务或以太网业务的传送功能包括点到点的透明传送功能；

（3）具有ATM业务或以太网业务的带宽统计复用功能；

（4）具有ATM业务或以太网业务映射到SDH虚容器的指配功能

基于SDH的多业务传送节点可根据网络需求应用在传送网的接入层，汇聚层，应用在骨干层的情况有待研究

城域网是当前电信运营商争夺的焦点，目前城域网组网技术种类繁多，大致包括基于SDH结构的城域网，基于以太网结构的城域网，基于ATM结构的城域网和基于DWDM结构的城域网其实，SD

H，AT

M，Ethernet，WDM等各种技术也都在不断吸取其他技术的长处，互相取长补短，即要实现快速传输，又要满足多业务承载，另外还要提供电信级的QoS，各种城域网技术之间表现出一种融合的趋势

2MSTP工作原理

MSTP可以将传统的SDH复用器，数字交叉链接器（DXC），WDM终端，网络二层交换机和IP边缘路由器等多个独立的设备集成为一个网络设备，即基于SDH技术的多业务传送平台（MSTP），进行统一控制和管理基于SDH的MSTP最适合作为网络边缘的融合节点支持混合型业务，特别是以TDM业务为主的混合业务它不仅适合缺乏网络基础设施的新运营商，应用于局间或POP间，还适合于大企事业用户驻地而且即便对于已敷设了大量SDH网的运营公司，以SDH为基础的多业务平台可以更有效地支持分组数据业务，有助于实现从电路交换网向分组网的过渡所以，它将成为城域网近期的主流技术之一

这就要求SDH必须从传送网转变为传送网和业务网一体化的多业务平台，即融合的多业务节点MSTP的实现基础是充分利用SDH技术对传输业务数据流提供保护恢复能力和较小的延时性能，并对网络业务支撑层加以改造，以适应多业务应用，实现对二层，三层的数据智能支持即将传送节点与各种业务节点融合在一起，构成业务层和传送层一体化的SDH业务节点，称为融合的网络节点或多业务节点，主要定位于网络边缘

3MSTP的特点

（1）业务的带宽灵活配置，MSTP上提供的10/100/1000Mbit/s系列接口，通过VC的捆绑可以满足各种用户的需求；

（2）可以根据业务的需要，工作在端口组方式和VLAN方式，其中VLAN方式可以分为接入模式和干线模式：

端口组方式：单板上全部的系统和用户端口均在一个端口组内这种方式只能应用于点对点对开的业务换句话说，也就是任何一个用户端口和任何一个系统端口（因为只有一个方向，所以没有必要启动所有的系统端口，一个就足够了）被启用了，网线插在任何一个启用的用户端口上，那个用户口就享有了所有带宽，业务就可以开通

VLAN方式：分为接入模式和干线模式

其中的接入模式，如果不设定VLANID，则端口处于端口组的工作方式下，单板上全部的系统和用户端口均在一个端口组内

如果设定了VLANID，需要设定端口VLAN标记这是因为交换芯片会为收到的数据包增加VLANID，然后通过系统端口走光纤发到对端同样VLANID的端口上比如某个用户口VLANID为2，则对应站点的用户端口的VLANID也应该设定为2这种模式可以应用于多个方向的MSTP业务，这时每个方向的端口都要设置不同的VLANID然后把该方向的用户端口和系统端口放置到一个虚拟网桥中（该虚拟网桥的VLANID必须与端口VLAN标记一样）

（3）可以工作在全双工，半双工和自适应模式下，具备MAC地址自学习功能；

（4）QoS设置：

QoS实际上限制端口的发送，原理是发送端口根据业务优先级上有许多发送队列，根据QoS的配置和一定的算法完成各类优先级业务的发送因此，当一个端口可能发送来自多个来源的业务，而且总的流量可能超过发送端口的发送带宽时，可以设置端口的QoS能力，并相应地设置各种业务的优先级配置当QoS不作配置时，带宽平均分配，多个来源的业务尽力传输

QoS的配置就是规定各端口在共享同一带宽时的优先级及所占用带宽的额度

（5）对每个客户独立运行生成树协议

4MSTP的优势

（1）现阶段大量用户的需求还是固定带宽专线，主要是2Mbit/

s，10/100Mbit/

s，34Mbit/

s，155Mbit/s对于这些专线业务，大致可以划分为固定带宽业务和可变带宽业务对于固定带宽业务，MSTP设备从SDH那里集成了优秀的承载，调度能力，对于可变带宽业务，可以直接在MSTP设备上提供端到端透明传输通道，充分保证服务质量，可以充分利用MSTP的二层交换和统计复用功能共享带宽，节约成本，同时使用其中的VLAN划分功能隔离数据，用不同的业务质量等级（CoS）来保障重点用户的服务质量

（2）在城域汇聚层，实现企业网络边缘节点到中心节点的业务汇聚，具有节点多，端口种类多，用户连接分散和较多端口数量等特点采用MSTP组网,可以实现IP路由设备10M/100M/1000MPOS和2M/FR业务的汇聚或直接接入，支持业务汇聚调度，综合承载，具有良好的生存性根据不同的网络容量需求，可以选择不同速率等级的MSTP设备

5MSTP的应用

MSTP技术在现有城域传输网络中备受关注，得到了规模应用，并且即将作为业界的一项行业标准而发布它的技术优势与其他技术相比在于：解决了SDH技术对于数据业务承载效率不高的问题；解决了ATM/IP对于TDM业务承载效率低，成本高的问题；解决了IPQoS不高的问题；解决了RPR技术组网限制问题，实现双重保护，提高业务安全系数；增强数据业务的网络概念，提高网络监测，维护能力；降低业务选型风险；实现降低投资，统一建网，按需建设的组网优势；适应全业务竞争需求，快速提供业务

MSTP使传输网络由配套网络发展为具有独立运营价值的带宽运营网络，利用自身成熟的技术优势提供质高价廉的带宽资源，满足城域带宽需求由于自身多业务的特性，利用B-ADM设备构建的城域传输网可以根据用户的要求提供种类丰富的带宽服务内容，MSTP技术体制下的B-ADM设备在网络调度，设备等一些方面融入运营理念，智能特性，实现业务的方便，快捷的建立，从而进一步保证带宽运营的可实施性，满足市场对于城域传输网络的需求

6小结

综上所述，由于MSTP广泛应用于城域传输网络，激发了城域传输网络的活力，带给运营商更大的利益空间各大设备供应商也在不断地针对MSTP进行研究与开发，MSTP的内涵也在逐步得到丰富相信MSTP的发展依然存在巨大的空间，本身技术的能量也同样具有巨大的潜力等待挖掘MSTP将在城域建设中起到决定性的作用，成为网络建设的首选方案