TC++4.3简单串替代问题。

1982pc 2002-12-25 08:18:29

希望哪位能帮我想想，如何在一个C风格字符串（char*)实现查找是否包含另一个子串（char*），如果有用一个字符代替（如字符串01234567890，将1234换成A变成0A567890
）
还请各位高手多多指点。
我实在是想不出来了，请各位帮帮忙。
最好有代码。
小弟感激不尽！！！！！

...全文

18 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

1982pc 2002-12-26

打赏
举报

回复

哪位高手帮帮忙，不一定要什么经典算法，能实现就行。谢谢了！！！

million 2002-12-25

打赏
举报

回复

一般数据结构的书中都有相关的算法，去查一下吧。

rafter263 2002-12-25

打赏
举报

回复

gz

IEQQ 2002-12-25

打赏
举报

回复

楼主的问题就是比较有知名度的字符串替代问题。
就是记事本里面提供的将某串替代为某串。

我们暂且把原来的串中需要取代的部分叫原串，用来取代原串的叫目的串吧。

1，先求目的串长度。（串求长问题）
2，比如 12345678aa9，你想把2345 取代为abc，那么你肯定要先找到
2345所在的位置，这个叫（串匹配问题）
3，然后，把原串后面的部分连接到目的串后面（字符串连接问题）
4，最后把3所得到的串连接到原串后面。

其实楼主问题真实经典，如果你把这个问题彻底搞清楚了，那么你就可以写一个dos 下面的文本编辑器类似 edit。
上面我用（）包起来的关键词，可以到《数据结构》里面找到。
由于这个问题不是三言两语可以解决的，所以我没有办法提供代码。

如果楼主仅仅是问一个很短的串的取代问题，那还很好解决，
但是如果是一篇很长的文章，就没有那么简单了，一般都用链表操作，如果后来的串很长，（目的串>>原串）这还涉及到链节间的移动问题。

我也希望有高手能指点一下这个问题。

1982pc 2002-12-25

打赏
举报

回复

我知道你说的这些问题是如何替换？！
还请各位高手，多多指点。我在此谢过。

kingofvc 2002-12-25

打赏
举报

回复

char strstr(const char *s1,const char *s2)
扫描字符串s2,并返回第一次出现s1的位置

Tcl_TK编程权威指南pdf 内容简介回到顶部↑Tcl/Tk是第一种能通过Windows、Macintosh和Solaris等主要平台处理企业级任务的脚本语言。本书共分为55章，依次详细讲述了Tcl基础、Tcl高级特性、TK基础、TK组件、TK详解、C语言编程、各版本之间的差异等方面的知识，并通过大量实例，生动翔实地向读者介绍了Tcl/Tk编程，是读者掌握Tcl/Tt的必备参考书。本书适合各个层次的读者阅读。目录回到顶部↑第1部分　tcl基础第1章　tcl的基本知识 tcl命令 hello，world! 变量命令替换数学表达式反斜杠替换使用花括号和双引号进行分组过程一个阶乘的例子更多有关变量的知识更多有关数学表达式的内容注释有关替换与分组的总结要点参考第2章　开始使用 source命令 unix上的tcl脚本程序 .windows 95的开始菜单 macintosh与resedit console命令命令行变元预定义变量第3章　cgi应用程序--顾客留言簿 html简介使用cgi创建动态页面 guestbook．cgi脚本程序定义表单以及处理表单数据 cgi．tcl软件包接下去的几步第4章　tcl中的字符串处理 string命令 append命令 format命令 scan命令 binary命令相关章节第5章　tcl列表 tcl列表构建列表获取列表元素修改列表搜索列表对列表进行排序 split命令 join命令相关章节第6章控制结构命令 if then else switch while foreach for break与continue catch error return 第7章　过程与作用域 proc命令使用rename来改变命令名作用域 global命令通过upvar以名字进行调用使用upvar来处理变量别名第8章　tcl数组数组的语法 array命令使用数组来构建数据结构第9章　对文件和程序的操作使用exec运行程序 file命令跨平台的文件命名方式操作文件和目录文件属性对i/o命令的总结打开文件用于i/o操作读写操作当前目录-cd和pwd 使用glob来匹配文件名 exit和pid命令环境变量 registry命令第2部分tcl高级特性第10章引用问题与eval 使用list命令来构建代码在eval内部利用concat uplevel命令 subst命令第11章　正则表达式何时使用正则表达式正则表达式的语法高级正则表达式(are) 语法总结 regexp命令 rgsub命令使用regsub将数据转换为程序其他使用正则表达式的命令第12章　脚本库及软件包确定软件包的位置：auto-path变量使用软件包对软件包加载的总结 package命令基于文件tclindex的库 unknown命令方便交互 tclshell的库环境编码风格第13章　反射与调试 clock命令 info命令跨平台支持跟踪变量的值交互式命令历史记录调试 scriptics的tclpro 其他工具性能调校第14章　名字空间使用名字空间名字空间变量命令查找嵌套名字空间过程的进口与输出回调与名字空间内省(introspection) namespace命令转换现有的软件包以使用名字空间 [incrtcl]对象系统注意事项第15章　国际化(internationalization) 字符集与编码消息目录第16章　事件驱动的编程 tcl事件循环 after命令 fileevent命令 vwait命令 fconfigure命令第17章　套接字编程客户端套接字服务器端套接字回送(echo)服务使用http获取一个url http软件包基本认证第18章 tclhttpd web服务器将 tclhttpd与你的应用程序集成域处理程序应用执导的url 文档类型 html＋tcl模板表单处理程序编程参考标准应用执导（application－dirct）的url tclhttpd发行版服务器配置第19章　多解释器与 safe-tcl interp命令创建解释器安全解释器命令别名隐藏命令替换从安全解释器中执行i／o操作安全基础安全策略第20章　safe－tk与浏览器插件子解释器中的tk 浏览器插件安全策略与浏览器插件配置安全策略第3部分　tk基础第21章　tk的基本知识 th中的hello，world！ tk组件的命名配置tk组件 tk组件属性与资源数据库 tk命令概要第22章　tk实例解析 execlog example browser tcl shell 第23章　打包摆放布局管理器（pack）朝一侧摆放水平与垂直难叠空腔模型（ cavity model）打包摆放空间（packing space）与显w空间（display space）尺寸调整与一expand 挂靠摆放顺序选择用于摆放的父组件取消一个组件的摆放打包器总结窗口的堆叠顺序第24章　栅格摆放布局管理器（ grid）一种基本栅格跨行列摆放行列约束 grid命令第25　章定位摆放布局管理器（ place） place的基础知识面板管理器 place命令第26章　将命令与事件编联 bind命令 bindtags命令事件的语法修饰符事件序列虚拟事件事件关键词第4部分　tk组件第27章　按钮与菜单按钮命令与作用域问题与tcl变量关联的按钮按钮属性按钮操作菜单和菜单按钮键盘遍历操纵菜单和菜单条目菜单属性通过名字来指定菜单的软件包第28章　资源数据库有关资源的介绍加载选项数据库添加单一的数据库条目存取数据库用户定义的按钮用户定义的菜单第29章　简单的tk组件框架组件与顶层窗口标签组件消息组件标尺组件 bell命令第30章　滚动条使用滚动条滚动条协议滚动条组件第31章　输入条组件使用输入条组件输入条组件第32章　列表框组件使用列表框组件列表框组件的编联列表框组件的属性第33章　文本组件文本索引文本标记文本标签文本信息的选择（ selection）标签的编联文本搜索嵌入组件图片的嵌入查看文本组件的内部信息文本组件的编联文本组件的操作文本组件的属性第34章　画布组件画布坐标 hello， world！最小和最大标尺的例子画布对象画布组件的操作产生postscript输出画布组件的属性建议第5部分　tk详解第35章选择和剪贴板选择模型 selection命令 clipboard命令选择处理程序第36章焦点、焦点的捕获和对话框标准对话框定制对话框使用update命令实现动画第37章　tk组件的属性配置属性尺寸边界与浮雕效果焦点的高亮显示补自（padding）与挂靠（anchor）第38章　颜色、图片和鼠标指针颜色色彩映射与视频种类位图和图片文本插入光标鼠标指针第39章　字体与文本属性字体命名 x字体名字模 font命令文本属性栅格化、尺寸调整和布局一个字体选择应用程序第40章　send send命令发送者脚本通信进程通过套接字来实现远程eval 第41章　窗口管理器与窗口信息 win命令 winfo命令 tk命令第42章　管理用户首选项应用默认设置文件定义首选项首选项的用户界面管理首选项文件跟踪对首选项变量的修改对该软件包的改进第43章　一种操作编联的用户界面一对协调工作的列表框编辑界面保存与加载编联第6部分　c语言编程第44章　c语言编程与tcl 基本概念创建可加载软件包一个用c语言实现的命令过程 blob命令的例于字符串与国际化 tolmain和tcl-applnit tk_main 事件循环从c中调用脚本第45章　编译tci及扩展模块标准目录结构从源代码建立tci 使用占位函数库（stub library）使用autoconf 扩展模块范例 makefile.in 第46章　使用c语言编写tk组件初始化扩展模块组件的数据结构组件的类命令组件实例命令配置和重新配置属性指定组件属性时钟的显示窗口事件过程最后的清除工作第47章　c函数库概览 tclc函数库概览 tk c函数库概览第7部分　各版本之间的差异第48章 tcl 7.4/tk 4．0 wish 过时废弃的功能 cgct操作输入焦点的高亮显示编联滚动条接日 pack info 焦点 send命令按钮的内部补白单选按钮的值输入条组件菜单列表框没有了geometry属性文本组件颜色属性颜色分配与tk colormodel 画布组件的scrollincrement 选择 bell命令第49章 tcl 7.5/tk 4.1 跨平台脚本 clock命令 load命令 package命令多个foreach循环变量事件循环从tk转移到了tcl 网络套接字多解释器与safe－tcl grid布局管理器文本组件输入条组件第50章 tcl7．6/tk 4．2 更多的file操作虚拟事件标准对话框新的grid布局管理器 macintosh的unsupportedl命令第51章 tcl/tk 8．0 tcl编译器名字空间 safe－tcl 新的lsort tcl_precision变量 2000年约定 http软件包串行线i/o 独立于平台的字体 tk scaling命令应用程序的嵌入本地化菜单与菜单条 cde的边界宽度本地化的按钮和滚动条文本组件中的图片 destroy不再产生错误 grid rowconfigure 补丁版本第52章　tcl/tk 8．1 unicode与国际化线程安全高级正则表达式新字符串命令 dde扩展模块杂类第53章 tcl/tk 8．2 trf补丁更快的字符串操作空数组名浏览器插件的兼容性第54章　tcl/tk 8．3 关于tcl的修改建议关于tk的改动建议第55章　有关本书的cd－rom ↓展开全部内容序言回到顶部↑Tcl为工具命令语言(Tool Command Language)的缩写。它其实是指两样东西：一种脚本语言，以及该脚本语言的解释器。该解释器可以很容易地嵌入到你的应用程序中。Tcl和与之关联的图形用户界面工具包(Tk)是由加州大学的John Ousterhout教授设计并编写的。尽管它是个商用软件包，但你也可以在Internet上找到它(见第VII页)，而且可以在自己的应用程序中自由使用这个软件包。Tcl解释器已经从Unix平台移植到了DOS、Windows、OS／2、NT以及Macintosh环境中，而TK工具包也从X window系统移植到了Windows和Macintosh环境中。 1988年，当我在Berkeley做ousterhout教授的博士生时，第一次听说了Tcl。我们当时正在设计一种名为Sprite的网络操作系统。同学们在努力编制一个新式的内核程序，而John编写了一个新的编辑器和终端仿真程序。他使用Tcl作为这两种工具的命令语言，这样用户就可以定义菜单或者对那些程序进行定制。那时还处在使用X10的时代，他计划编写一个基于Tcl的X工具包，以使程序之间通过Tcl命令进行通信，彼此相互协作。对我来说，这种工具之间的相互协作就是Tcl的实质。这种早期的设想就是让应用程序由包含编译代码的大块实体和一小部分用于进行配置和编写高级命令的Tcl代码组成。John的编辑器皿，还有终端仿真程序tx就遵循了这种模式。虽然这种模式仍然是有效的，但结果表明用Tcl来编写整个应用程序也是可能的。这是因为Tcl／Tk的shell程序wish提供了对其他程序、文件系统和网络套接字的存取功能，同时还能够创建图形用户界面。不管怎样，现在发现包含几千行Tcl脚本的应用程序并不稀奇。我编写这本书的原因就是，虽然自己觉得使用Tcl与Tk既有乐趣又高效，但是也有令人头痛的时候。此外，在Xerox PARC工作，那里有许多语言和系统上的专家，我不得不强迫自己去理解Tcl/Tk的长处和弱点。我的许多同事都在他们的项目中采用了Tcl和Tk，但是他们也很快指出了它的缺点。因此，我就总结了一套编程技巧以充分利用Tcl/Tk的强大功能，同时回避一些棘手的问题。这本书就是一本帮助你最大限度地利用Tcl/Tk并回避一些我所经历过的令人头痛的问题的实用编程指南。我接触Tcl语言大概已经有10年的时间了，而本书的第一版也已经出版5年了。在过去的几年中，我一直在John Ousterhout的手下工作，最初是在Sun微系统公司，而现在是在Scriptics公司。我一直使自己在很大程度上保持着一个Tcl程序员的角色，而我们工作组中的其他人员则埋头于Tcl本身的C语言实现。我创建的应用程序有HTML编辑器、EMAIL比用户接口程序、Web服务器以及用户数据库，我们的商务应用就建立在它们的基础上。这些经历在本书中有所反映。本书的大部分内容是有关Tcl脚本编程的，而有关使用C语言来创建Tcl扩展模块的内容没有着重讲述。我有幸一直参与Tcl核心技术的开发活动，希望通过本书能够将自己使用Tcl时获得的切身体会表达出来。为什么要使用Tcl 作为一种脚本语言，Tcl与其他的Unix shell语言，如Bourne Shell(sh)、C Shell(csh)、Korn Shell以及Perl类似。Shell程序可以让你执行其他的程序。它们提供了足够的可编程特性(变量、流程控制和过程)，使你可以将现有程序组装成符合自己需要的复杂的脚本程序。Shell程序非常适用于一些日常任务的自动化处理工作。 Tcl解释器可以很容易地添加到你的应用程序中，这种能力将它与其他的shell语言区分开来。Tcl扮演了一种扩展语言的角色，用来配置和定制应用程序。你没有必要再去为自己的新应用程序发明一种命令语言，或是费力为自己的工具提供某种用户可编程特性。其实，你可以通过添加一个Tcl解释器，来将自己的应用程序组织成一组操作原语，并使用这些原语来构造最符合用户需求的脚本程序。这样还可以允许其他的程序通过编程来控制你的应用程序，以使套装应用程序能够很好地在一起工作。 Tcl的C函数库拥有清晰的接口而且便于使用。该函数库实现了基本的解释器，它有一套实现变量、流程控制和过程的核心脚本命令，而且还有一组用来存取操作系统服务以运行其他程序、存取文件系统和使用网络套接字的命令。Tcl和Tk提供了一台可以在UNIX、Windows和Macintosh环境中可移植的"虚拟机"。因为你的应用程序可以定义新的Tcl命令，所以Tcl虚拟机是可扩展的。这些命令与你的应用程序所提供的C或C++过程关联。结果应用程序就分割成一组用编译语言编写的原语，并输出成为相应的Tcl命令。使用Tcl脚本程序可以将这些原语组装成完整的应用程序。脚本语言层可以存取与shell类似的功能以运行其他的程序，可以存取文件系统，还可以直接通过自己定义的Tcl命令来调用应用程序中编译的代码部分。此外，从C编程的层面上来说，你还可以调用Tcl脚本程序、设置和询问Tcl变量，甚至跟踪Tcl解释器的执行。在Internet上有许多可自由使用的Tcl扩展模块。许多扩展模块都包含了一个提供某种新功能的C函数库，以及该函数库的Tcl接口。这样的例子包括数据库存取、电话控制、MIDI控制器存取，还有expect，它为控制交互式程序增加了一组Tcl命令。最为著名的扩展模块就是Tk，这是一种图形用户界面工具包。Tk定义了用来创建和操作用户界面组件的Tcl命令。这种基于脚本的用户界面编程方法有三个好处：．由于快速的响应周期，所以开发迅速，不存在漫长的编译等待过程。． Tcl命令提供了一种比绝大多数由标准C函数库实现的用户界面工具包更为高级的接口。它只需一小组命令就可以定义简单的用户界面，同时又可以对用户界面进行细化以恰当地实现每一个细节。快速的响应周期又为这种细化过程提供了帮助。用户界面处理可以从你的应用程序的其余部分分离出来。因而开发人员能够专心致志地实现应用程序的核心部分，然后再颇为轻松地构建出用户界面。Tk组件的核心功能通常能够满足你所有的用户界面需求。不过，你还可以用C语言来编写定制的Tk组件，而且网上还有许多大家提供的Tk组件可以使用。还有其他可以用做扩展语言的选择，这包括VisualBasic、Scheme、Elisp、Perl；Python和Javascript等，你可以依照个人喜好从中进行选择。Tcl拥有简单的结构，而且还有些地方类似于C语言，可以通过编制C过程来增添新的Tcl原语。Tcl非常易学，许多有关用户使用Tcl在很短的时间内(例如几个星期)就完成了相当难度的项目，并且他们以前压根就没有接触过Tcl。当本书第一次出版时，Java轰动了计算机界。Java是一种极为优秀的系统编程语言，长远来看还有可能代替C和C什语言。这对Tcl来说挺好，它在设计时就被用来将由任意系统编程语言编写的构件粘连起来。Tcl过去被设计与C语言一起工作，但是现在已经被改造成能够与Java虚拟机一起工作。在我们提到"C或C++"的地方，现在也可以说"C、C++或Java"了，但是对于Java来说，其细节上还多少存在些差异。这本书并没有描述TcVJava接口，但是你可以在CD-ROM上找到TclBlend。TclBlend将Java虚拟机加载到你的Tc3应用程序中并允许你调用Java方法，它还可以让你使用Java而不是C或C十十来实现Tcl命令。 Javascript是一种来自于Netscape的语言，它被设计用来编写与w曲页面进行交互的脚本程序。由于Netscape的广泛使用，Javascript就显得很重要，然而Tcl提供了一种更为通用的脚本方案，可以在更为广泛的范围中使用。Tcl/Tk的Web浏览器插件提供了一种在浏览器中运行Tcl的方式，结果使得Tcl更像是一种Java的替代品而不是Javascript的替代品。该插件可以让你在浏览器中执行Tcl应用程序，而Javascript则为你提供了对浏览器和HTML显示的精细控制。这种插件将在第20章有所描述。TcI与Tk的版本 Tcl与Tk仍在继续演变。请参看http：／／www.beedub.com／book/来了解有关最新的Tcl版本的更新和消息。由于历史原因，Tcl与Tk曾各有各的版本号，但是它们成对发行，并一起工作。这本书的原始版本基于Tcl7．4和Tk 4.0并有几处引用了Tk 3．6的功能。第三版已经进行了更新，它反映了直到Tcl/Tk8．2以来所增添的各种新特性：． Tcl7．5和Tk 4.1的最终发布在1996年5月。这些版本的特点是将Tk移植到了Windows和Macintosh环境。它引入了Safe-Tcl安全机制，以支持网络小应用程序(Applet)的 .安全执行。它还提供了对网络套接字的支持以及一种新的输入输出(I/O)子系统，以支持高性能的事件驱动I/O。． Tcl7．6和Tk4．2的最终发布是在1996年的10月。这些版本包含了对S池-Tcl的改进，以及对在Tk 4．1中引进的grid布局管理器的改进。跨平台的支持包括虚拟事件(例如，以＜＜Copy＞＞宋代表＜Control-c＞＝、标准对话框，还有更多的文件操作命令。． Tcl 7.7和Tk 4．3是内部版本，用于开发NetscapeNavigator和MicrosoftInternetExplorer Web浏览器的Tcl/Tk插件。它们的开发工作实际上与Tcl7．6和Tk 4．2并行进行。Tcl/Tt插件已经发布了许多各种平台上的版本，其中包括Solaris／SPARC、Solaris/INTEL、SunOS、Linux、Digital UNIX、IRIX、HP／UX、Windows95、Windows NT以及Macintosh。该浏览器插件支持Web页面中的Tcl小应用程序(Applet)，同时使用Safe-Tcl复杂的安全机制来提供安全保证。． Tcl8．0为Tcl新增了一个运行时用的编译器，这个编译器提供了数倍于Tcl脚本的执行速度。Tcl8.0支持内嵌空字符的字符串。编译器对脚本来说是透明的，但是扩展模块编写入员需要学习一些新的C API才能发挥它的潜力。由于John Ousterhout从Sun微系统公司到了Scriptics公司，发布8．0版的时间推迟了几年。广泛使用的版本8．0p2是在1997年完成的，但是最终的补丁版本8.0.5直到1999年春才发布。．在8．0时，Tk更改了版本号以与Tcl相匹配。Tk 8．0包含了一种新的独立于平台的字体机制，它还包含了本地化菜单和菜单条，以及更多的本地化组件，它们在Windows和Macintosh上拥有更好的本地化外观。 Tcl/Tk8．1新特性主要包括对Unicode的完整支持，以及线程安全，这样你就可以将Tcl嵌入到多线程的应用程序中。Unicode是一种新的正则表达式引擎，它提供了在Perl5中所能找到的所有功能。Tk为找到正确的用于显示Unicode字符的字体完成了卓越的工作，它还增加了一种信息目录设施，这样你就可以编写国际化的应用程序。Tcylk 8．1的发布史中还包括了Sun到Scriptics的过渡。第一个alpha版本完成于1997年秋，而最终的补丁版本完成于1999年5月。 Tcl/Tk 8．2主要是一个进行bug修正和稳固化的版本。它对TclC函数库API进行了几处微小增补，这样无须核心补丁程序也能支持更多的扩展模块。Tcl/Tk 8．2很快在1999年夏进入最终版本。谁应当阅读本书本书不仅适用于熟练的编程人员，同样也适用于初学者。对于初学者和熟练编程人员来说，我建议大家仔细学习一下策1章"Tcl的基本知识"。Tcl的编程模型被设计成一种简单的模式，它与许多编程语言存在差异。该模型基于字符串替换，你对这一点的正确理解很重要，这样才能避免在复杂情况下遇到麻烦。这本书的其余部分则包含了演示如何高效地使用Tcl与Tt的例子。每一章中都有对其中所描述的Tcl命令和Tk组件进行总结的表格，以供参考。本书假定你有一些编程经验，但是你如果是个彻头彻尾的新手也能够读下去。对Unix shell的了解将会对你有所帮助，但这并不是必须的。在那些涉及Windows系统的地方，我会提供一些背景信息。第2章详细描述了在UNIX、Windows和Macintosh上使用Tcl与Tk的内容。如何阅读本书本书最好能在上机实习中使用，可以在计算机上尝试一下书中的例子。Tcl与Tk的命令手册尽管完整但却缺少上下文的的相关信息和例子，本书就试图填补在简明手册与现有的文档化或没有很好文档化的Tcl程序之间的空隙。我推荐使用联机手册来查阅有关的Tcl/Tk命令。它为每个命令都提供了详细的参考指南，但是它没能提供完整的细节，这在每一次发布的版本中都有所不同。HTML版本的联机手册可以在随书的CD-ROM中找到。

第1章交换基础知识 2 1.1 PCM原理 3 1.1.1 基本概念 3 1.1.2 模拟信号数字化 4 1.1.3 数字信号的时分复用 6 1.2 交换技术 8 1.2.1 电路交换 8 1.2.2 报文交换 8 1.2.3 分组交换 9 1.3 信令基础 10 1.3.1 信令的概念 10 1.3.2 信令的分类 12 1.4 软交换基础 17 1.4.1 软交换的概念 17 1.4.2 软交换的接口协议 18 第2章程控交换机原理 20 2.1 程控交换机基本结构 22 2.1.1 硬件 23 2.1.2 软件 24 2.2 数字交换网络 27 2.2.1 时间（T）接线器 28 2.2.2 空间（S）接线器 29 2.2.3 多级交换网络 31 2.2.4 空时结合数字交换单元 31 2.3 外围模块及接口 32 2.3.1 用户模块 32 2.3.2 远端用户模块 34 2.3.3 中继模块 35 2.3.4 信号部件 36 2.4 控制系统组成 36 2.5 呼叫处理原理 36 2.5.1 电话呼叫的基本处理过程 36 2.5.2 复原控制方式 38 2.5.3 计费方式 39 2.6 主要性能指标 40 2.6.1 基本呼叫处理功能 40 2.6.2 程控交换机的容量指标 42 2.6.3 程控交换机提供的接口和信令方式 43 2.6.4 交换系统的可靠性 44 2.6.5 交换系统的可维护性 44 2.6.6 服务质量标准 45 2.7 基本业务及补充业务 45 2.7.1 基本业务 45 2.7.2 补充业务 45 2.8 综合业务数字网 47 2.8.1 ISDN的基本概念 47 2.8.2 ISDN的业务 48 2.8.3 ISDN的基本结构 48 2.8.4 ISDN的用户-网络结构 49 2.8.5 ISDN的信道结构 51 2.8.6 数字用户接口 51 2.8.7 ISDN协议 52 第3章电话交换网 55 3.1 通信网基础 56 3.1.1 通信系统的定义 56 3.1.2 通信系统的分类 57 3.1.3 通信系统的组成 57 3.1.4 通信网的概念 59 3.1.5 通信网的构成要素 59 3.1.6 通信网的分类 60 3.1.7 通信网的基本结构 60 3.2 长途电话网 62 3.2.1 长途电话网概念 62 3.2.2 我国电话网的等级结构及演变 63 3.2.3 中国网通长途电话网现状 64 3.3 本地电话网 65 3.3.1 本地电话网概念 65 3.3.2 本地网的两级结构 65 3.3.3 长途电话网与本地电话网的关系 66 3.3.4 本地网结构演变 67 3.4 接入网（V5接口技术） 68 3.4.1 V5接口概述 68 3.4.2 V5接口的体系结构 69 3.4.3 V5接口的物理层 72 3.4.4 V5接口的数据链路层 72 3.4.5 V5接口的网络层 72 3.5 编号计划 73 3.5.1 本地网电话编号计划 73 3.5.2 长途编号计划 73 3.5.3 长途区号功能 73 3.5.4 长途区号的使用情况 74 3.5.5 国内长途拨号 74 3.6 网络组织原则 75 3.6.1 长途网的路由设置原则 75 3.6.2 本地网的网路组织和路由计划 76 3.6.3 不同运营商之间的呼叫组网方式 77 3.6.4 拨号上网、信息台等业务平台的组网方式 78 3.6.5 转接次数和转接段数的限值 79 第4章话务理论及分析 82 4.1 话务基本概念 83 4.1.1 话务量的定义 83 4.1.2 话务量的统计 85 4.2 网络运行流量、质量分析 86 4.2.1 通信网的质量要求 86 4.2.2 流量分析 89 4.2.3 质量分析 91 4.2.4 流量、质量分析的手段、方法 95 4.2.5 如何做好网络运行分析工作 95 4.2.6 提高电信网运行效益和维护质量的主要措施 96 4.3 话务控制概述 97 4.3.1 话务控制的目的及必要性 97 4.3.2 话务量的预测方法 98 4.3.3 话务控制的实施原则及应用场合 99 4.4 话务控制方式及策略 101 4.4.1 话务控制方式 101 4.4.2 话务控制策略 105 4.4.3 话务控制的要素 106 4.4.4 典型案例 107 第5章网络管理系统 112 5.1 网络管理基本知识 113 5.1.1 网管系统的基本概念 113 5.1.2 OSS的定义 113 5.1.3 NGOSS–OSS的技术发展 114 5.2 电信网络管理模型 115 5.2.1 TMN标准及实现策略分析 115 5.2.2 TMF标准及实现策略分析 117 5.3 网管系统功能 118 5.3.1 网管系统功能 118 5.4 网管系统接口 119 5.4.1 网络管理接口定义 119 5.4.2 接口含义 120 5.4.3 常见接口的优缺点比较及未来电信网管接口的发展展望 122 5.5 帐号及密码管理 123 第二部分: 七号信令第1章公共信道信令基本概念 126 1.1 公共信道信令的产生 126 1.2 公共信道信令的发展 127 1.3 公共信道信令的基本特征 128 1.4 公共信道信令的优点 128 第2章 No.7 信令方式的总体结构 130 2.1 基本目标和特点 130 2.1.1 基本目标 130 2.2.2 特点 131 2.2 功能结构 131 2.3 NO.7信令方式的功能级划分 134 2.4 NO.7信令方式的OSI分层结构 135 2.4.1 OSI参考模型 135 2.4.2 No.7 信令方式的OSI分层结构 136 2.5 NO.7信令单元 137 2.5.1 信令单元的基本格式 138 2.5.2 信令单元的含义 138 2.6 NO.7信令方式的应用 141 第3章消息传递部分MTP 143 3.1 消息传递部分的功能结构 144 3.2 信令数据链路级 144 3.3 信令链路功能级 145 3.3.1 信令单元的定界 145 3.3.2 信令单元的定位 145 3.3.3 信令单元的差错检测 146 3.3.4 信令单元的差错校正 146 3.3.5 信令单元差错率监视 150 3.3.6 处理机故障控制 151 3.3.7 信令链路起始定位 152 3.4 信令网功能级 152 3.4.1 信令消息处理功能 152 3.4.2 信令网管理功能 154 3.5 信令网管理消息举例 161 3.6 信令链路测试消息 163 第4章电话用户部分TUP 164 4.1 电话用户部分概述 164 4.2 电话用户消息的格式 165 4.2.1 电话信令消息的一般格式 165 4.2.2 电话用户消息的分类 166 4.2.3 TUP的信号消息的种类和名称 167 4.3 常用电话信令消息说明 167 4.3.1 初始地址消息（IAM） 167 4.3.2 带附加信息的初始地址消息（IAI） 170 4.3.3 一般请求消息（GRQ） 172 4.3.4 一般前向建立消息（GSM） 173 4.3.5 地址全消息（ACM） 173 4.3.6 呼叫监视消息（CSM） 174 4.3.7 简单的后向建立不成功消息（UBM） 175 4.4 TUP的呼叫流程举例 176 4.4.1 No.7信令地址发送方式 176 4.4.2 各种情况下TUP呼叫流程举例 177 4.5 非正常情况的处理 180 4.5.1 双向电路的同抢 180 4.5.2 对非正常情况的处理 181 4.5.3 话音电路的导通检验 184 第5章综合业务数字网用户部分ISUP 186 5.1 ISUP的功能 187 5.2 ISUP消息 188 5.2.1 ISUP消息的结构 188 5.2.3 ISUP消息类型和编码、参数格式和编码 190 5.2.4 ISUP消息举例 193 5.2.5 常用ISUP消息及其功能 208 5.3 ISUP信令程序 210 5.3.1 基本的ISUP信令程序 210 5.3.2 补充业务的信令流程举例 211 5.3.3 ISDN接入与非ISDN接入混合的信令流程举例 212 5.4 信令配合 214 5.4.1 ISUP与TUP之间的信令配合 214 5.4.2 ISUP与中国No.1之间的配合信令流程举例 219 第6章信令连接控制部分SCCP 223 6.1 概述 223 6.1.1 SCCP目标 224 6.1.2 SCCP的基本功能 224 6.1.3 SCCP提供的业务 224 6.2 SCCP原语和参数 226 6.2.1 原语的概念 226 6.2.2 无连接业务的原语和参数 227 6.2.3 面向连接业务的原语和参数 228 6.2.4 SCCP与MTP的功能接口 228 6.3 SCCP消息格式和参数 229 6.3.1 SCCP消息格式 229 6.3.2 SCCP消息格式简介 230 6.4 SCCP的程序 232 6.4.1 SCCP的路由控制功能 232 6.4.2 SCCP面向连接程序 236 6.4.3 SCCP 无连接程序 237 6.4.4 SCCP管理程序 240 第7章事务能力处理部分TCAP 242 7.1 概述 242 7.2 TC的结构及功能 244 7.2.1 TC的基本结构 244 7.2.2 成份子层 244 7.2.3 事务处理子层 248 7.3 TCAP消息格式及编码 250 7.3.1 信息单元结构 250 7.3.2 TCAP消息的结构 253 7.3.3 事务处理部分消息的结构和编码 254 7.3.4 成分部分 255 7.3.5 对话部分 255 7.4 事务处理能力过程 256 7.4.1 概述 256 7.4.2 成份子层过程 256 7.4.3 事务处理子层过程 260 第8章 No.7信令网的基本概念 263 8.1 信令网的特点 263 8.2七号信令网的基本组成部件 264 8.2.1 信令网基本组成部分 264 8.2.2 信令网基本术语 266 8.3 工作方式 266 8.3.1 直联工作方式 267 8.3.2 准直联工作方式 267 8.4 信令路由 267 8.4.1 信令路由分类和含义消息传递部分（MTP）路由 267 8.4.2 信令连接控制部分（SCCP）路由 268 第9章信令网的结构 269 9.1 信令网的分类 269 9.1.1 无级信令网 269 9.1.2 分级信令网 270 9.2 影响信令网分级的因素 271 9.3 分级信令网连接方式 271 9.3.1 信令转接点（STP）之间的连接方式 271 9.3.2 信令点与信令转接点之间的连接方式 273 9.4我国的七号信令网结构 274 9.4.1 我国七号信令网等级结构 274 9.4.2 各级信令点职责 275 9.4.3 我国信令网的网络结构 276 9.4.4 信令网的路由选择 279 9.4.5 我国信令网的可靠性保障措施 282 9.5 中国网通NO.7信令网网络结构 284 9.5.1 网通No.7信令网结构 284 9.5.2 长途DXC组网结构 285 第10章信令点编码计划及信令区划分 287 10.1 国际信令网信令点编码 287 10.2 我国国内信令点编码 288 10.2.1 主信令区编码 288 10.2.2 分信令区和信令点编码 289 第11章信令业务负荷和信令链路设置 293 11.1 NO.７信令业务负荷 294 11.1.1 TUP或ISUP部分业务负荷 294 11.1.2 INAP（智能网应用规程）部分业务负荷 294 11.1.3 网管信息部分业务负荷 295 11.1.4 过负荷情况信令链路负荷 295 11.2 信令链路设置 295 11.2.1 信令链路负荷 295 11.2.2 信号链路组中信令链路数的计算 296 11.2.3 直联信令链路设置原则 296 11.3 信令链路负荷分担方式的优化 296 11.3.1 影响信令负荷分担方式均衡性的因素 297 11.3.2 消息特性及负荷分担种类 300 11.4 2MB/S高速信令链路的设置 305 11.4.1 2Mb/s高速信令链路的引入原因 305 11.4.2 2Mb/s高速信令链路的特性 306 11.4.3 2Mb/s高速信令链路的优势及适用领域 306 11.4.4 2Mb/s高速信令链路于中国网通典型应用案例 306 第12章信令网与业务网的关系 308 12.1 信令链路与话路群关系说明 308 12.2 信令网和电话网的对应关系 309 12.2.1 信令网与电话网对应关系概况 309 12.2.2 省会大城市信令网与电话网对应关系概况 309 第三部分: 智能网技术第1章基本概念 317 1.1 智能网概念 317 1.2 智能网的功能需求 318 1.3 智能网特点 319 1.4 智能网的体系结构 319 1.4.1 业务交换点—SSP 320 1.4.2 业务控制点—SCP 320 1.4.3 智能外设—IP 321 1.4.4 业务管理系统—SMS 321 1.4.5 业务生成环境—SCE 321 第2章典型业务 323 2.1 被叫集中付费（FPH）业务 323 2.1.1 业务描述 323 2.1.2 业务功能 323 2.1.3 业务流程 325 2.2 记账卡呼叫（ACC）业务 326 2.2.1 业务描述 326 2.2.2 业务功能 326 2.2.3 业务流程 327 2.3 通用个人通信（UPT）业务（同号，一号通） 328 2.3.1 业务描述 328 2.3.2 用户与接收来话有关的功能: 328 2.3.3 用户的去话/管理呼叫功能 330 2.3.4 暂停服务 331 2.3.5 用户操作流程 331 2.3.6 业务流程去话 332 2.3.7业务流程来话 333 2.4 广域VPN 334 2.4.1 业务描述 334 2.4.2 业务功能 334 2.4.3 业务流程网内呼叫 336 2.4.4 远端接入 337 2.5 预付费 338 2.5.1 业务简介 338 2.5.2 功能特性 338 2.5.3 一次拨号流程 341 2.5.4 二次拨号 342 2.6 充值业务 343 2.6.1 业务描述： 343 2.6.2 功能介绍 343 2.6.3 业务流程 344 2.7 大众呼叫（MAS）业务 345 2.7.1 业务描述 345 2.7.2 业务功能 345 2.7.3 主持人方式业务流程 346 2.7.4 录音方式业务流程 347 第3章智能网结构 348 3.1 智能网结构概述 349 3.2 业务平面 350 3.2.1 业务及业务特征 350 3.2.2 业务类型 351 3.3 总功能平面 352 3.3.1 概述 352 3.3.2 业务独立构件SIB 353 3.3.3 总业务逻辑GSL 356 3.3.4 基本呼叫处理BCP 356 3.4 分布功能平面 358 3.4.1 概述 358 3.4.2 功能实体划分 359 3.4.3 功能实体呼叫/业务逻辑处理模型 361 3.5 物理平面 362 3.5.1 概述 362 3.5.2 业务交换点SSP（Service Switching Point） 362 3.5.3业务管理点SMP（Service Management Point ） 362 3.5.4 网络接入点NAP（Network Access Point） 363 3.5.5 业务管理接入点SMAP（Service Management Access Point） 363 3.5.6 智能外设IP （Intelligent Peripheral） 363 3.5.7业务控制点SCP（Service Control Point） 363 3.5.8业务数据点SDP（Service Data Point） 363 3.5.9 业务生成环境点SCEP（Service Creation Environment Point） 363 3.6 组网案例 364 3.6.1 小容量（SMCP）方式 364 3.6.2 综合SCP方式 364 3.6.3 独立SDP 方式 365 第4章 SCP结构与功能 367 4.1 SCP概述 367 4.2 系统特点 368 4.3 SCP主要功能 368 4.3.1 智能呼叫控制与处理功能 368 4.3.2 业务逻辑的管理功能 368 4.3.3 计费功能 369 4.4 SCP系统结构 369 4.4.1 SCP组成 369 4.4.2 SCP主机 370 4.5 SCF处理结构 371 4.6 SDF功能介绍 371 4.7 业务接口 372 4.7.1 SMS与SCP之间接口 372 4.7.2 SSP和SCP之间接口 373 第5章 SMS结构与功能 375 5.1 系统概述 375 5.2 SMS功能 376 5.3 组网结构 377 5.4 SMS对业务生命周期的管理 378 5.5 SMS的网络管理 378 5.6 其它功能 379 第6章 SSP功能 380 6.1 SSP的处理结构 380 6.2 SSP功能介绍 383 6.2.1 呼叫控制功能（CCF-Call Control Function） 383 6.2.2 业务交换功能（SSF-Service Switching Function） 383 6.2.3 专用资源功能（SRF-Specialized Resource Function） 383 6.2.4 激活测试功能（Activity Test） 383 6.2.5 业务过滤功能（Service Filtering） 384 6.2.6 呼叫间隙功能（Call Gap） 384 6.2.7 呼叫请求和报告功能（Call Information Requesting and Reporting） 384 6.2.8 根据SCP的要求监视通话时长的功能 384 6.2.9 根据SCP的要求达到通话时长时间时向用户送录音通知的功能 384 6.2.10 根据SCP的要求重置无应答定时器的功能 384 6.2.11 根据SCP的要求选择指定的录音通知 385 6.2.12 计费功能 385 6.2.13 测量功能 386 第7章 INAP基础知识 387 7.1 INAP概述 387 7.2 AP、AE和ASE的概念 389 7.3 INAP应用规程体系 389 7.4 INAP的描述方法 391 7.5 INAP操作 392 7.5.1 INAP操作及其类别 392 7.5.2 同类ASEs所含INAP操作介绍 395 第8章呼叫流程 399 8.1 概述 400 8.2 SSF/CCF基本呼叫模型 400 8.2.1 SSF/CCF模型中的主要组成 400 8.2.2 基本呼叫管理（BCM） 401 8.2.3 IN交换管理（IN-SM） 401 8.2.4 特征交互管理（FIM）与呼叫管理（CM） 402 8.2.5 BCM与IN-SM的关系 402 8.2.6 BCM和IN-SM与FIM/CM的关系 402 8.2.7 SSF/CCF的功能分离 402 8.2.8 SSF/CCF模型中主要组成部分之间的关系 402 8.3 基本呼叫管理BCM 404 8.4 IN交换管理IN-SM 407 8.4.1 IN-SM结构 407 8.4.2 SSF状态迁移 408 8.5 SSF FSM状态迁移举例 410 8.6 检出点DP的分类 413 8.6.1 配置/解除配置机制——DP配置的机制 413 8.6.2 标准 413 8.6.3 关系 414 8.6.4 呼叫处理暂停 414 8.7 SCF模型 416 8.7.1 业务逻辑执行管理（Service Logic Execution Manager-SLEM） 416 8.7.2 SCF数据接入管理 417 8.7.3 SCF模型中各个部分之间的关系 418 8.8 常用消息说明 420 8.9 二次拨号业务INAP流程介绍 421 8.10 一次拨号业务INAP流程介绍 435 第9章网络智能化 441 9.1 网络智能化的目标和原则 442 9.1.1 业务目标 442 9.1.2 技术目标 442 9.1.3 管理目标 443 9.1.4 技术原则 443 9.2 网络智能化特点 443 9.2.1 呼叫智能化 443 9.2.2 网络智能化 444 9.2.3 运营智能化 444 9.2.4 终端智能化 444 9.3 用户数据中心 444 9.3.1 用户数据中心（SDC）概念 444 9.3.2 用户数据中心在网络中的位置 445 9.3.3 用户数据中心的主要功能 445 9.3.4 SDC之间的同步 445 9.4 网络智能化的组网方式 446 9.4.1 SDC内置方式（TDM汇接局模式） 446 9.4.2 SDC外置模式（TDM端局模式和TDM汇接局模式） 447 9.4.3 软交换汇接方案 448 9.5 网络智能化提供的业务 449 9.5.1 主叫智能业务 449 9.5.2 被叫智能业务 449 9.6 典型呼叫流程 450 9.6.1 主叫智能业务 450 9.6.2 被叫智能业务 453 第四部分: 基于软交换的下一代网络第1章下一代网络的概述 459 1.1 下一代网络产生的背景 459 1.2 NGN的概述 460 第2章软交换基本原理 463 2.1 软交换技术产生的背景 463 2.2 软交换的概念 464 2.3 软交换引入的意义 464 2.4 软交换的功能描述 465 2.5 软交换的技术内涵 467 2.5.1 软交换节点技术 467 2.5.2 软交换网络技术 467 2.5.3 软交换业务技术 468 2.6 软交换的应用 468 第3章基于软交换的下一代网络结构 470 3.1 基于软交换的下一代网络结构及功能 470 3.2 基于软交换的下一代网络的组网应用 473 3.2.1 软交换网络的组网需求 473 3.2.2 软交换长途汇接替代组网方案 474 3.2.3 软交换本地端局组网方案 474 3.3 NGN现网应用情况 477 3.3.1 沈阳本地网软交换汇接替代组网示例 477 3.3.2 网通长途骨干网的软交换试验网组网示例 478 第4章下一代网络的业务概述 481 4.1 下一代网络提供的业务分类 481 4.2 基本业务 481 4.3 补充业务 482 4.4 智能网业务 482 4.5 多媒体业务 483 第5章基于软交换的下一代网络协议 485 5.1 软交换网络接口协议概述 485 5.2 MGCP协议 487 5.2.1 MGCP协议基本概述 487 5.2.2 MGCP协议相关术语 488 5.2.3 MGCP协议栈结构 492 5.2.4 MGCP协议的应用 493 5.2.5 MGCP协议消息类型 493 5.2.6 MGCP消息结构 495 5.3 H.248协议 500 5.3.1 H.248协议的基本概述 500 5.3.2 H.248协议相关术语 500 5.3.3 H.248协议栈结构 504 5.3.4 H.248协议的应用 505 5.3.5 H.248协议消息类型 505 5.3.6 H.248消息结构 506 5.4 SIP协议 517 5.4.1 SIP协议的基本概述 517 5.4.2 SIP协议的相关术语 518 5.4.3 SIP协议栈结构 520 5.4.4 SIP协议的应用 520 5.4.5 SIP协议消息类型 521 5.4.6 SIP消息结构 522 5.5 H.323协议 529 5.5.1 H.323协议的基本概述 529 5.5.2 H.323协议的相关术语 530 5.5.3 H.323协议栈结构 532 5.5.4 RAS协议的基本概述 533 5.5.5 H.225.0协议的基本概述 534 5.5.6 H.245协议的基本概述 534 5.6 SIGTRAN协议 534 5.6.1 SIGTRAN协议的基本概述 534 5.6.2 SIGTRAN协议的相关术语 535 5.6.3 SIGTRAN协议栈结构 535 5.6.4 SIGTRAN协议在NGN中的应用 535 5.6.5 SCTP协议 536 5.6.6 M2UA协议的基本概述 541 5.6.7 M3UA协议 542 5.7 BICC协议 543 5.8 PARLAY协议 543 5.9 TRIP协议 544 5.10 COPS协议 544 5.11 RADIUS与DIAMETER协议 544 第6章软交换的相关设备 546 6.1 软交换系统的设备组成 546 6.2 媒体网关 547 6.2.1 接入网关 547 6.2.2 中继网关 548 6.3 信令网关 549 6.3.1 IP网络中的信令承载协议 549 6.3.2 信令网关的接口 551 6.4 SIP终端与SIP服务器 551 6.4.1 用户代理 551 6.4.2 网络服务器 551 6.5 应用服务器 552 6.5.1 应用服务器的概念 552 6.5.2 应用服务器的功能 553 6.6 媒体服务器 555 6.6.1 媒体服务器的概念 555 6.6.2 媒体服务器的功能 555 6.6.3 媒体服务器的接口与协议 556 6.7 策略服务器 556 6.7.1 策略服务器的产生背景和作用 556 6.7.2 策略服务器的接口协议 557 6.7.3 策略服务器的主要功能 557 6.8 AAA服务器 558 6.8.1 AAA服务器的概念 558 6.8.2 AAA服务器的功能 558 6.8.3 AAA服务器的接口 558 6.9 综合接入设备 559 第7章呼叫流程 561 7.1 MGCP呼叫流程示例 561 7.1.1 成功的终端呼叫流程（在同一MG下） 561 7.1.2 成功的终端呼叫流程（在不同MG下） 572 7.2 H.248呼叫流程示例 576 7.2.1 成功的终端呼叫流程 576 7.2.2 成功的中继呼叫流程 585 7.3 SIP呼叫流程示例 590 7.3.1 成功的SIP用户呼叫流程 590 7.3.2 成功的SIP中继呼叫流程 598 7.3.3 成功的SIP-T中继呼叫流程 601

一、TC原理 Linux操作系统中的流量控制器TC（Traffic Control）用于Linux内核的流量控制，主要是通过在输出端口处建立一个队列来实现流量控制。接收包从输入接口进来后，经过流量限制丢弃不符合规定的数据包，由输入多路分配器进行判断选择： *如果接收包的目的主机是本主机，那么将该包送给上层处理，否则需要进行转发，将接

Linux tc 详解发表于 2013/04/15 由 wy182000 众所周知，在互联网诞生之初都是各个高校和科研机构相互通讯，并没有网络流量控制方面的考虑和设计，IP协议的原则是尽可能好地为所有数据流服务，不同的数据流之间是平等的。然而多年的实践表明，这种原则并不是最理想的，有些数据流应该得到特别的照顾，比如，远程登录的交互数据流应该比数据下载有更高的优先级。针对不同

众所周知，在互联网诞生之初都是各个高校和科研机构相互通讯，并没有网络流量控制方面的考虑和设计，IP协议的原则是尽可能好地为所有数据流服务，不同的数据流之间是平等的。然而多年的实践表明，这种原则并不是最理想的，有些数据流应该得到特别的照顾，比如，远程登录的交互数据流应该比数据下载有更高的优先级。针对不同的数据流采取不同的策略，这种可能性是存在的。并且，随着研究的发展和深入，人们已经提出了各种...

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章