sip演算法
㈠ IMS的問題分析
IP多媒體子系統(IMS)是3GPP在R5規范中提出的,旨在建立一個與接入無關、基於開放的SIP/IP協議及支持多種多媒體業務類型的平台來提供豐富的業務。它將蜂窩移動通信網路技術、傳統固定網路技術和互聯網技術有機結合起來,為未來的基於全IP網路多媒體應用提供了一個通用的業務智能平台,也為未來網路發展過程中的網路融合提供了技術基礎。IMS的諸多特點使得其一經提出就成為業界的研究熱點,是業界普遍認同的解決未來網路融合的理想方案和發展方向,但對於IMS將來如何提供統一的業務平台實現全業務運營,IMS的標准化及安全等問題仍需要進一步的研究和探討。
1、IMS存在的安全問題分析
傳統的電信網路採用獨立的信令網來完成呼叫的建立、路由和控制等過程,信令網的安全能夠保證網路的安全。而且傳輸採用時分復用(TDM)的專線,用戶之間採用面向連接的通道進行通信,避免了來自其他終端用戶的各種竊聽和攻擊。
而IMS網路與互聯網相連接,基於IP協議和開放的網路架構可以將語音、數據、多媒體等多種不同業務,通過採用多種不同的接入方式來共享業務平台,增加了網路的靈活性和終端之間的互通性,不同的運營商可以有效快速地開展和提供各種業務。由於IMS是建立在IP基礎上,使得IMS的安全性要求比傳統運營商在獨立網路上運營要高的多,不管是由移動接入還是固定接入,IMS的安全問題都不容忽視。
IMS的安全威脅主要來自於幾個方面:未經授權地訪問敏感數據以破壞機密性;未經授權地篡改敏感數據以破壞完整性;干擾或濫用網路業務導致拒絕服務或降低系統可用性;用戶或網路否認已完成的操作;未經授權地接入業務等。主要涉及到IMS的接入安全(3GPP TS33.203),包括用戶和網路認證及保護IMS終端和網路間的業務;以及IMS的網路安全(3GPP TS33.210),處理屬於同一運營商或不同運營商網路節點之間的業務保護。除此之外,還對用戶終端設備和通用集成電路卡/IP多媒體業務身份識別模塊(UICC/ISIM)安全構成威脅。
2、IMS安全體系
IMS系統安全的主要應對措施是IP安全協議(IPSec),通過IPSec提供了接入安全保護,使用IPSec來完成網路域內部的實體和網路域之間的安全保護。3GPP IMS實質上是疊加在原有核心網分組域上的網路,對PS域沒有太大的依賴性,在PS域中,業務的提供需要移動設備和移動網路之間建立一個安全聯盟(SA)後才能完成。對於IMS系統,多媒體用戶也需要與IMS網路之間先建立一個獨立的SA之後才能接入多媒體業務。
3GPP終端的核心是通用集成電路卡(UICC),它包含多個邏輯應用,主要有用戶識別模塊(SIM)、UMTS用戶業務識別模塊(USIM)和ISIM。ISIM中包含了IMS系統用戶終端在系統中進行操作的一系列參數(如身份識別、用戶授權和終端設置數據等),而且存儲了共享密鑰和相應的AKA(Authentication and Key Agreement)演算法。其中,保存在UICC上的用戶側的IMS認證密鑰和認證功能可以獨立於PS域的認證密鑰和認證功能,也可和PS使用相同的認證密鑰和認證功能。IMS的安全體系如圖1所示。
圖1中顯示了5個不同的安全聯盟用以滿足IMS系統中不同的需求,分別用①、②、③、④、⑤來加以標識。①提供終端用戶和IMS網路之間的相互認證。
②在UE和P-CSCF之間提供一個安全鏈接(Link)和一個安全聯盟(SA),用以保護Gm介面,同時提供數據源認證。
③在網路域內為Cx介面提供安全。
④為不同網路之間的SIP節點提供安全,並且這個安全聯盟只適用於代理呼叫會話控制功能(P-CSCF)位於拜訪網路(VN)時。
⑤為同一網路內部的SIP節點提供安全,並且這個安全聯盟同樣適用於P-CSCF位於歸屬網路(HN)時。
除上述介面之外,IMS中還存在其他的介面,在上圖中未完整標識出來,這些介面位於安全域內或是位於不同的安全域之間。這些介面(除了Gm介面之外)的保護都受IMS網路安全保護。
SIP信令的保密性和完整性是以逐跳的方式提供的,它包括一個復雜的安全體系,要求每個代理對消息進行解密。SIP使用兩種安全協議:傳輸層安全協議(TLS)和IPSec,TLS可以實現認證、完整性和機密性,用TLS來保證安全的請求必須使用可靠的傳輸層協議,如傳輸控制協議(TCP)或流控制傳輸協議(SCTP);IPSec通過在IP層對SIP消息提供安全來實現認證、完整性和機密性,它同時支持TCP和用戶數據報協議(UDP)。在IMS核心網中,可通過NDS/IP來完成對網路中SIP信令的保護;而第一跳,即UE和P-CSCF間的信令保護則需要附加的測量,在3GPP TS 33.203中有具體描述。
3、IMS的接入安全
IMS用戶終端(UE)接入到IMS核心網需經一系列認證和密鑰協商過程,具體而言,UE用戶簽約信息存儲在歸屬網路的HSS中,且對外部實體保密。當用戶發起注冊請求時,查詢呼叫會話控制功能(I-CSCF)將為請求用戶分配一個服務呼叫會話控制功能(S-CSCF),用戶的簽約信息將通過Cx介面從HSS下載到S-CSCF中。當用戶發起接入IMS請求時,該S-CSCF將通過對請求內容與用戶簽約信息進行比較,以決定用戶是否被允許繼續請求。
在IMS接入安全中,IPSec封裝安全凈荷(ESP)將在IP層為UE和P-CSCF間所有SIP信令提供機密性保護,對於呼叫會話控制功能(CSCF)之間和CSCF和HSS之間的加密可以通過安全網關(SEG)來實現。同時,IMS還採用IPSec ESP為UE和P-CSCF間所有SIP信令提供完整性保護,保護IP層的所有SIP信令,以傳輸模式提供完整性保護機制。
在完成注冊鑒權之後,UE和P-CSCF之間同時建立兩對單向的SA,這些SA由TCP和UDP共享。其中一對用於UE埠為客戶端、P-CSCF埠作為伺服器端的業務流,另一對用於UE埠為伺服器、P-CSCF埠作為客戶端的業務流。用兩對SA可以允許終端和P-CSCF使用UDP在另一個埠上接收某個請求的響應,而不是使用發送請求的那個埠。同時,終端和P-CSCF之間使用TCP連接,在收到請求的同一個TCP連接上發送響應;而且通過建立SA實現在IMS AKA提供的共享密鑰以及指明在保護方法的一系列參數上達成一致。SA的管理涉及到兩個資料庫,即內部和外部資料庫(SPD和SAD)。SPD包含所有入站和出站業務流在主機或安全網關上進行分類的策略。SAD是所有激活SA與相關參數的容器。SPD使用一系列選擇器將業務流映射到特定的SA,這些選擇器包括IP層和上層(如TCP和UDP)協議的欄位值。
與此同時,為了保護SIP代理的身份和網路運營商的網路運作內部細節,可通過選擇網路隱藏機制來隱藏其網路內部拓撲,歸屬網路中的所有I-CSCF將共享一個加密和解密密鑰。
在通用移動通信系統(UMTS)中相互認證機制稱為UMTS AKA,在AKA過程中採用雙向鑒權以防止未經授權的「非法」用戶接入網路,以及未經授權的「非法」網路為用戶提供服務。AKA協議是一種挑戰響應協議,包含用戶鑒權五元參數組的挑戰由AUC在歸屬層發起而發送到服務網路。
UMTS系統中AKA協議,其相同的概念和原理被IMS系統重用,我們稱之為IMS AKA。AKA實現了ISIM和AUC之間的相互認證,並建設了一對加密和完整性密鑰。用來認證用戶的身份是私有的身份(IMPI),HSS和ISIM共享一個與IMPI相關聯的長期密鑰。當網路發起一個包含RAND和AUTN的認證請求時,ISIM對AUTN進行驗證,從而對網路本身的真實性進行驗證。每個終端也為每一輪認證過程維護一個序列號,如果ISIM檢測到超出了序列號碼范圍之外的認證請求,那麼它就放棄該認證並向網路返回一個同步失敗消息,其中包含了正確的序列號碼。
為了響應網路的認證請求,ISIM將密鑰應用於隨機挑戰(RAND),從而產生一個認證響應(RES)。網路對RES進行驗證以認證ISIM。此時,UE和網路已經成功地完成了相互認證,並且生成了一對會話密鑰:加密密鑰(CK)和完整性密鑰(IK)用以兩個實體之間通信的安全保護。
4、IMS的網路安全
在第二代移動通信系統中,由於在核心網中缺乏標準的安全解決方案,使得安全問題尤為突出。雖然在無線接入過程中,移動用戶終端和基站之間通常可由加密來保護,但是在核心網時,系統的節點之間卻是以明文來傳送業務流,這就讓攻擊者有機可乘,接入到這些媒體的攻擊者可以輕而易舉對整個通信過程進行竊聽。
針對2G系統中的安全缺陷,第三代移動通信系統中採用NDS對核心網中的所有IP數據業務流進行保護。可以為通信服務提供保密性、數據完整性、認證和防止重放攻擊,同時通過應用在IPSec中的密碼安全機制和協議安全機制來解決安全問題。
在NDS中有幾個重要的概念,它們分別是安全域(Security Domains)、安全網關(SEG)。
4.1安全域
NDS中最核心的概念是安全域,安全域是一個由單獨的管理機構管理運營的網路。在同一安全域內採用統一的安全策略來管理,因此同一安全域內部的安全等級和安全服務通常是相同的。大多情況下,一個安全域直接對應著一個運營商的核心網,不過,一個運營商也可以運營多個安全域,每個安全域都是該運營商整個核心網路中的一個子集。在NDS/IP中,不同的安全域之間的介面定義為Za介面,同一個安全域內部的不同實體之間的安全介面則定義為Zb介面。其中Za介面為必選介面,Zb介面為可選介面。兩種介面主要完成的功能是提供數據的認證和完整性、機密性保護。
4.2安全網關
SEG位於IP安全域的邊界處,是保護安全域之間的邊界。業務流通過一個SEG進入和離開安全域,SEG被用來處理通過Za介面的通信,將業務流通過隧道傳送到已定義好的一組其他安全域。這稱為輪軸-輻條(hub-and-spoke)模型,它為不同安全域之間提供逐跳的安全保護。SEG負責在不同安全域之間傳送業務流時實施安全策略,也可以包括分組過濾或者防火牆等的功能。IMS核心網中的所有業務流都是通過SEG進行傳送,每個安全域可以有一個或多個SEG,網路運營商可以設置多個SEG以避免某獨立點出現故障或失敗。當所保護的IMS業務流跨越不同安全域時,NDS/IP必須提供相應的機密性、數據完整性和認證。
4.3基於IP的網路域安全體系[2]
NDS/IP體系結構最基本的思想就是提供上從一跳到下一跳的安全,逐跳的安全也簡化了內部和面向其他外部安全域分離的安全策略的操作。
在NDS/IP中只有SEG負責與其他安全域中的實體間進行直接通信。兩個SEG之間的業務被採用隧道模式下的IPSec ESP安全聯盟進行保護,安全網關之間的網路連接通過使用IKE來建立和維護[3]。網路實體(NE)能夠面向某個安全網關或相同安全域的其他安全實體,建立維護所需的ESP安全聯盟。所有來自不同安全域的網路實體的NDS/IP業務通過安全網關被路由,它將面向最終目標被提供逐跳的安全保護[5]。其網路域安全體系結構如圖2所示。
4.4密鑰管理和分配機制[5]每個SEG負責建立和維護與其對等SEG之間的IPSec SA。這些SA使用網際網路密鑰交換(IKE)協議進行協商,其中的認證使用保存在SEG中的長期有效的密鑰來完成。每個對等連接的兩個SA都是由SEG維護的:一個SA用於入向的業務流,另一個用於出向的業務流。另外,SEG還維護了一個單獨的網際網路安全聯盟和密鑰管理協議(ISAKMP)SA,這個SA與密鑰管理有關,用於構建實際的對等主機之間的IPSec SA。對於ISAKMP SA而言,一個關鍵的前提就是這兩個對等實體必須都已經通過認證。在NDS/IP中,認證是基於預先共享的密鑰。
NDS/IP中用於加密、數據完整性保護和認證的安全協議是隧道模式的IPSec ESP。在隧道模式的ESP中,包括IP頭的完整的IP數據包被封裝到ESP分組中。對於三重DES加密(3DES)演算法是強制使用的,而對於數據完整性和認證,MD5和SHA-1都可以使用。
4.5IPSec安全體系中的幾個重要組成和概念[5]
1)IPSec:IPSec在IP層(包括IPv4和IPv6)提供了多種安全服務,從而為上層協議提供保護。IPSec一般用來保護主機和安全網關之間的通信安全,提供相應的安全服務。
2)ISAKMP:ISAKMP用來對SA和相關參數進行協商、建立、修改和刪除。它定義了SA對等認證的創建和管理過程以及包格式,還有用於密鑰產生的技術,它還包括緩解某些威脅的機制。
3)IKE:IKE是一種密鑰交換協議,和ISAKMP一起,為SA協商認證密鑰材料。IKE可以使用兩種模式來建立第一階段ISAKMP SA,即主模式和侵略性模式。兩種模式均使用短暫的Diffie-Hellman密鑰交換演算法來生成ISAKMP SA的密鑰材料。
4)ESP:ESP用來在IPv4和IPv6中提供安全服務。它可以單獨使用或與AH一起使用,可提供機密性(如加密)或完整性(如認證)或同時提供兩種功能。ESP可以工作在傳送模式或隧道模式。在傳送模式中,ESP頭插入到IP數據報中IP頭後面、所有上層協議頭前面的位置;而在隧道模式中,它位於所封裝的IP數據報之前。
標准化組織對IMS的安全體系和機製做了相應規定,其中UE和P-CSCF之間的安全由接入網路安全機制提供,IMS網路之上的安全由IP網路的安全機制保證,UE與IMS的承載層分組網路安全仍由原來的承載層安全機制支持。所有IP網路端到端安全基於IPSec,密鑰管理基於IKE協議。對於移動終端接入IMS之前已經進行了相應的鑒權,所以安全性更高一些。但是對於固定終端來說,由於固定接入不存在類似移動網路空中介面的鑒權,P-CSCF將直接暴露給所有固定終端,這使P-CSCF更易受到攻擊。為此,在IMS的接入安全方面有待於進一步的研究,需要不斷完善IMS的安全機制。
㈡ 共軛梯度法的演算法介紹
又稱共軛斜量法,是解線性代數方程組和非線性方程組的一種數值方法,例如對線性代數方程組 Ax=ƒ, (1)式中A為n階矩陣,x和ƒ為n維列向量,當A對稱正定時,可以證明求(1)的解X*和求二次泛函
的極小值問題是等價的。此處(x,у)表示向量x和у的內積。由此,給定了初始向量x(0),按某一方向去求(2)式取極小值的點x(1),就得到下一個迭代值x(2),再由x(2)出發,求x(3)等等,這樣來逼近x*。若取求極小值的方向為F在 x(k=1,2,…)處的負梯度方向就是所謂最速下降法,然而理論和實際計算表明這個方法的收斂速度較慢,共軛梯度法則是在 x(k-1)處的梯度方向r(k-1)和這一步的修正方向p(k-1)所構成的二維平面內,尋找使F減小最快的方向作為下一步的修正方向p(k),即求極小值的方向p(其第一步仍取負梯度方向)。計算公式為
再逐次計算(k=1,2,…)。可以證明當i≠j時,
從而平p(1),p(2)形成一共軛向量組;r(0),r(1),…形成一正交向量組。後者說明若沒有舍入誤差的話,至多 n次迭代就可得到(1)的精確解。然而在實際計算中,一般都有舍入誤差,所以r(0),r(1),…並不真正互相正交,而尣(0)尣(1),…等也只是逐步逼近(1)的真解,故一般將共軛梯度法作為迭代法來使用。
近來在解方程組(1)時,常將共軛梯度法同其他一些迭代法結合作用。特別是對病態方程組這種方法往往能收到比較顯著的效果。其方法是選取一對稱正定矩陣B並進行三角分解,得B=LLT。將方程組(1)化為 hу=b, (3)
此處y=lTx,b=l-1ƒ,h=l-1Al-T,而
再對(3)用共軛梯度法,計算公式為
k=0,1,2,…)適當選取B,當B很接近A時,h的條件數較之A大大減小,從而可使共軛梯度法的收斂速度大為加快,由一些迭代法的矩陣分裂A=M -N,可選取M 為這里的B,例如對稱超鬆弛迭代(SSOR),強隱式迭代(SIP)等,這類方法常稱為廣義共軛梯度法或預條件共軛梯度法,它也可用於解代數特徵值問題。
㈢ ims sip和普通sip 有什麼區別
普通SIP我就不說了,IMS SIP擴展了一些功能,如SIP壓縮、資源預處理、安全、IMS還有一些如P-A-N-I和P-C-P-I等欄位、以及網路可釋放呼叫等功能,這些功能是普通SIP(或許說是NGN軟交換SIP)沒有定義也沒有使用到的。詳細擴展你可以到相關網站去查詢。
㈣ 翻譯成英語,請各位 幫幫忙吧~~感激不盡 ,著急
協議和標准 protocols and standards
軟體 software
硬體 hardware
H.323 (本來就是英文)
加權公平排隊法 weighted fair queuing(WFQ)
DSP (本來就是英文)
MPLS標記交換 MPLS label switch
加權隨機早期檢測 weighted random early detection
高級ASIC Advanced ASIC
RTP, RTCP (本來就是英文)
雙漏斗通用信元速率演算法 double funnel generic cell rate algorithm
DWDM (本來就是英文)
RSVP (本來就是英文)
額定訪問速成率 committed access rate (這個是「額定訪問速率」的英文,請確定有無「速成率」的說法)
SONET (本來就是英文)
Diffserv, CAR (本來就是英文)
Cisco快速轉發 Cisco fast forwarding
CPU處理功率 CPU processing power
G.729, G.729a:CS-ACELP (本來就是英文)
擴展訪問表 extended access list
ADSL,RADSL,SDSL (本來就是英文)
FRF.11/FRF.12 (本來就是英文)
令牌桶演算法 token bucket algorithms
?
Multilink PPP (本來就是英文)
幀中繼整流形 frame relay data rectifier type
?
SIP (本來就是英文)
基於優先順序的CoS priority-based Cos
?
Packet over SONET (本來就是英文)
IP和ATM QoS/CoS的集成 Integration of IP and ATM QoS/CoS
㈤ ims sip和sip區別是什麼
1.IMS不是應用層協議,不恰當的講可以理解為一個項目,甚至一個規劃之類的.SIP才是應用層協議.
2.IMS是一個網路體系架構,一個目標.sip演算法是實現這個目標的其中的一個手段.
3.IMS包含的是一個全局性最終目標.sip只能說是為實現IMS而使用的其中一個協議,但也算是核心的.
4.SIP只是會話發起協議 ,主要用於會話控制參數協商等,需要其他諸如:RTP/RTCP,SDP,RTSP協議配合完成一些具體工作.
㈥ 如何調用exosip開源代碼的介面
Osip2是一個開放源代碼的sip協議棧,是開源代碼中不多使用c語言寫的協議棧之一,它具有短小簡潔的特點,專注於sip底層解析使得它的效率比較高。
eXosip是Osip2的一個擴展協議集,它部分封裝了Osip2協議棧,使得它更容易被使用。
一、介紹
Osip2是一個開放源代碼的sip協議棧,是開源代碼中不多使用C語言寫的協議棧之一,它具有短小簡潔的特點,專注於sip底層解析使得它的效率比較高。但缺點也很明顯,首先就是可用性差,沒有很好的api封裝,使得上層應用在調用協議棧時很破碎;其次,只做到了transaction層次的協議過程解析,缺少call、session、dialog等過程的解析,這也增加了使用的難度;再次,缺少線程並發處理的機制,使得它的處理能力有限。
eXosip是Osip2的一個擴展協議集,它部分封裝了Osip2協議棧,使得它更容易被使用。eXosip增加了call、dialog、registration、subscription等過程的解析,使得實用性更強。但是eXosip局限於UA的實現,使得它用於registrar、sip server等應用時極其不容易。另外,它並沒有增加線程並發處理的機制。而且只實現了音頻支持,缺少對視頻和其它數據格式的支持。
綜合來說,Osip2加上eXosip協議棧仍然是個實現Sip協議不錯的選擇。當然需要根據不同的需求來增加更多的內容。
二、Osip2協議棧的組成
Osip2協議棧大致可以分為三部分:sip協議的語法分析、sip協議的過程分析和協議棧框架。
1、Sip協議的語法分析:
主要是osipparser2部分,目前支持RFC3261和RFC3265定義的sip協議消息,包括INVITE、ACK、OPTIONS、CANCEL、BYE、SUBSCRIBE、NOTIFY、MESSAGE、REFER和INFO。不支持RFC3262定義的PRACK。
遵循RFC3264關於SDP的offer/answer模式。帶有SDP的語法分析。
支持MD5加解密演算法。支持Authorization、www_authenticate和proxy_authenticate。
2、Sip協議的過程分析:
主要是osip2部分,基於RFC3261、RFC3264和RFC3265的sip協議描述過程,圍繞transaction這一層來實現sip的解析。
Transaction是指一個發送方和接收方的交互過程,由請求和應答組成。請求分為Invite類型和Non-Invite類型。應答分為響應型的應答和確認型的應答。響應型的應答是指這個應答僅代表對方收到請求。請求經過處理後都必須返回確認型的應答。響應型的應答有1xx,確認型的應答包括2xx、3xx、4xx、5xx和6xx。一個transaction由一個請求和一個或多個響應型應答、一個確認型應答組成。
Transaction根據請求的不同和發送/接收的不同可以分為四類:ict、nict、ist和nist。
Ict是指Invite client transaction,就是會話邀請的發起方。
Nict是指Non-Invite client transaction,是指非邀請會話的發起方。
Ist是指Invite server tranaction,是指會話邀請的接收方。
Nist是指Non-Invite server transaction,是指非邀請會話的接收方。
每種類型的transaction都有自己相應的狀態機,Osip2協議棧根據狀態機來處理所有的sip事件,所以這部分就是整個協議棧的核心。但是因為Osip2隻做到transaction這一層,所以它可以忽略掉call、registration等應用的復雜性,顯得相當簡單,這就使得需要使用它的應用必須要自己處理應用的邏輯。必須注意的一點是,transaction的資源在Osip里是由協議棧負責釋放的,但是在Osip2里改成由使用的應用負責釋放。
下面簡單的用時序圖來描述四種transaction的狀態機,只著重於描述狀態間的轉換,忽略了調用的處理函數,也簡化了很多沒有狀態變換的事件。也就是說,每個狀態下定義的事件並沒有完整的表現在圖中,不要以為這些事件沒定義或在該狀態下沒有處理。
圖中方框里的是狀態名,箭頭線上的是觸發狀態變換的事件名稱。同一個狀態下的事件並沒有時序關系。
Ict的狀態機如下:
(圖略)
Nict的狀態機如下:
(圖略)
Ist的狀態機如下:
(圖略)
Nist的狀態機如下:
(圖略)
3、協議棧框架:
框架並不是指代碼的某一部分,而是指它的構成形式。主要有三部分:底層套接字接收/發送,模塊間通信管道,上層調用api介面。
Osip2並不實現底層套接字的接收/發送,由eXosip實現,現在只支持UDP的鏈路連接。
模塊間的通信管道包括:transaction的消息管道、jevent的消息管道。Transaction的消息管道是驅動其狀態機的部件,通過不斷的接收來自底層套接字的遠端信令,或者來自上層調用的指令,根據上述的狀態機制來驅動這個transaction的運轉。Jevent的消息管道是eXosip實現的,用於匯報底層事件,使得調用程序能處理感興趣的事件。
上層調用的api介面大致有兩類:sip協議的調用介面和sdp協議的調用介面。EXosip封裝了大部分的sip協議調用介面,一般來說都不需要直接調用osip2的介面函數。介面函數很多,在這里就不詳述了,函數定義請參照源代碼部分的注釋。
三、eXosip協議棧的分析
eXosip是Osip2協議棧的封裝和調用。它實現了作為單個sip終端的大部分功能,如register、call、subscription等。
EXosip使用UDP socket套接字實現底層sip協議的接收/發送。並且封裝了sip消息的解釋器。
EXosip使用定時輪循的方式調用Osip2的transaction處理函數,這部分是協議棧運轉的核心。透過添加/讀取transaction消息管道的方式,驅動transaction的狀態機,使得來自遠端的sip信令能匯報給調用程序,來自調用程序的反饋能通過sip信令回傳給遠端。
EXosip增加了對各個類型transaction的超時處理,確保所有資源都能循環使用,不會被耗用殆盡。
EXosip使用jevent消息管道來向上通知調用程序底層發生的事件,調用程序只要讀取該消息管道,就能獲得感興趣的事件,進行相關的處理。
EXosip里比較重要的應用有j_calls、j_subscribes、j_notifies、j_reg、j_pub、osip_negotiation和authinfos。J_calls對應呼叫鏈表,記錄所有當前活動的呼叫。J_reg對應注冊鏈表,記錄所有當前活動的注冊信息。Osip_negotiation記錄本地的能力集,用於能力交換。Authinfos記錄需要的認證信息。
㈦ 數值模擬主要過程和步驟
1、首先要建立反映問題(工程問題、物理問題等)本質的數學模型。
具體說就是要建立反映問題各量之間的微分方程及相應的定解條件。這是數值模擬的出發點。沒有正確完善的數學模型,數值模擬就無從談起。牛頓型流體流動的數學模型就是著名的納維—斯托克斯方程(簡稱方程)及其相應的定解條件。
2、尋求高效率、高准確度的計算方法
由於人們的努力,目前已發展了許多數值計算方法。計算方法不僅包括微分方程的離散化方法及求解方法,還包括貼體坐標的建立,邊界條件的處理等。這些過去被人們忽略或迴避的問題,現在受到越來越多的重視和研究。
3、開始編製程序和進行計算
實踐表明這一部分工作是整個工作的主體,占絕大部分時間。由於求解的問題比較復雜,比如方程就是一個非線性的十分復雜的方程,它的數值求解方法在理論上不夠完善,所以需要通過實驗來加以驗證。正是在這個意義上講,數值模擬又叫數值試驗。應該指出這部分工作決不是輕而易舉的。
(7)sip演算法擴展閱讀:
數值模擬的發展史:
1955年Peaceman與Rachford研發的交替隱式解法(ADI)是數值模擬技術的重大突破。該解法非常穩定,而且速度快,所以迅速在包括石油,核物理,熱傳導等領域得到廣泛應用。1958年Douglas,Jim和Blair,P.M第一次進行了考慮毛管壓力效果的水驅模擬。
60年代數值模擬技術的發展主要在數值解法,第一個有效的數值模擬解法器是1968年Stone推出的SIP(Strong Implicit Procere)。該解法可以很好地用來模擬非均質油藏和形狀不規則油藏。
Stone在70年代發表了三相相對滲透率模型,由油水和油氣兩相相對滲透率計算油、氣、水三相流動時的相對滲透率,該技術現在還廣為應用。70年代另一項主要成就是Peaceman提出的從網格壓力來確定井底流壓的校正方法。
參考資料來源:網路—數值模擬
㈧ ims網路的拓撲隱藏功能是由什麼實現的
是由IMS網路結構中SBC(SBG)節點實現的
㈨ 急求c語言程序演算法流程圖還有其他問題
模塊三:
打開文件fp=fopen("student.dat","r")
輸入變數 i
1 0
輸入字元串nam[10] 輸入數字 j
For ( i=0 ; i<=SIZE ; i++ ) For ( i=0 ; i<=SIZE ; i++ )
strcmp(nam,stud[i].name)==0
T F
j-stud[i].num==0
T F
輸出查找出的學生信息 輸出「未查找到學生信息
輸出查找出的學生信息
輸出「未查找到學生信息
關閉文件fclose(fp)
表格畫不出來
模塊四:
讀取數據文件student.dat的各組數據
for(i=0;i<SIZE,i++)
total[0]+=stud[i].esco total[1]+=stud[i].msco
total[2]+=stud[i].psco total[3]+=stud[i].pysco
for(i=0;i<4;i++)
aver[i]=total[i]/SIZE
輸出各門科目的平均成績
模塊五:
讀取數據文件student.dat的各組數據
For ( i=0 ; i<SIZE ; i++ )
max=i
for( j=i+1 ; j<=SIZE ; j++ )
stud[max].esco<stud[j].esco
T F
max=j
交換stud[max] 與stud[j]
for( i=0 ; i<SIZE ; i++ )
fwrite(&stud[i],sizeof(struct student_type),1,fp)
㈩ 一個特殊的電話號碼
很可能是網路電話
例如:skype
什麼是網路電話?
網路電話是一項革命性的產品,它可以透過網際網路做實時的傳輸及雙邊的對話。你可以透過當地的網際網路服務提供商 (ISP) 或電話公司以市內電話費用的成本打給世界各地的其它網路電話使用者。從通勤上班族至家庭使用者、學生、網際網路流覽者、游戲玩家及祖父母等人,網路電話提供給一個完全新的、容易的、經濟的方式來和世界各地的朋友及同事通話。
網路電話和傳統電話有何不同?
網路電話和傳統電話於架構上有明顯的不同。傳統電話是透過公用交換電話網的電路交換網路來提供聲音,網路電話是利用網關 (Gateway) 技術,將語音封包透過網際網路送出。每一個封包都加密並附有地址及目的地。這些封包到達目的地時會重組再轉換成一般的通話聲音。網路電話透過網際網路比透過電路交換網路所傳輸的資料多很多。一條傳統電話的語音頻道需要64Kbps,然而網路電話每一語音頻道依據使用的壓縮技術最多隻使用10-15Kbps之頻寬,而且可以和其它數據資料共同使用同一條線路,可以降低成本及提高線路的使用率
網路電話的語音品質如何?
網路電話提供與一般電話相同音質 (Toll Quality) 的服務不再是遙不可及的夢想。為達成這目標,大部份網路電話網關器使用工業級標准及高品質語音編譯碼技術,例如 G.723.1,G.729A及更先進的演算法,它可以較低頻寬卻更好的音質來透過網際網路傳送全雙工的語音(電話)及資料(傳真)。
網路電話網關器的主要功能是什麼?
網路電話網關器扮演公眾電網路及網際網路間的橋梁,它把電話語音轉換成IP封包再傳送至網際網路,同時也負責將語音的封包轉回一般的電話語音。它主要的功能包括有語音的壓縮/解壓縮、封包化、封包遺失補正、迴音的消除、計費、與網路流量的監控等。網關器有時也包括網關管理的功能,如安全查驗、用戶授權、保存通話記錄資料、頻寬的動態管理、提供實時性的網路資源管理、平衡流量、及提供介面來與現有的系統相通等。
VoIP的原理及技術
通過網際網路進行語音通信是一個非常復雜的系統工程,其應用面很廣,因此涉及的技術也特別多,其中最根本的技術是VoIP (Voice over IP)技術,可以說,網際網路語音通信是VoIP技術的一個最典型的、也是最有前景的應用領域。因此在討論用網際網路進行語音通信之前,有必要首先分析VoIP的基本原理,以及VoIP中的相關技術問題。
一、 VoIP的基本傳輸過程傳統的電話網是以電路交換方式傳輸語音,所要求的傳輸寬頻為64kbit/s。而所謂的VoIP是以IP分組交換網路為傳輸平台,對模擬的語音信號進行壓縮、打包等一系列的特殊處理,使之可以採用無連接的UDP協議進行傳輸。
為了在一個IP網路上傳輸語音信號,要求幾個元素和功能。最簡單形式的網路由兩個或多個具有VoIP功能的設備組成,這一設備通過一個IP網路連接。VoIP模型的基本結構圖如圖2-18所示。從圖中可以發現VoIP設備是如何把語音信號轉換為IP數據流,並把這些數據流轉發到IP目的地,IP目的地又把它們轉換回到語音信號。兩者之音的網路必須支持IP傳輸,且可以是IP路由器和網路鏈路的任意組合。因此可以簡單地將VoIP的傳輸過程分為下列幾個階段。
1、語音-數據轉換
語音信號是模擬波形,通過IP方式來傳輸語音,不管是實時應用業務還是非實時應用業務,道貌岸首先要對語音信號進行模擬數據轉換,也就是對模擬語音信號進行8位或6位的量化,然後送入到緩沖存儲區中,緩沖器的大小可以根據延遲和編碼的要求選擇。許多低比特率的編碼器是採取以幀為單位進行編碼。典型幀長為10~30ms。考慮傳輸過程中的代價,語間包通常由60、120或240ms的語音數據組成。數字化可以使用各種語音編碼方案來實現,目前採用的語音編碼標准主要有ITU-T G.711。源和目的地的語音編碼器必須實現相同的演算法,這樣目的地的語音設備幫可以還原模擬語音信號。
2、原數據到IP轉換
一旦語音信號進行數字編碼,下一步就是對語音包以特定的幀長進行壓縮編碼。大部份的編碼器都有特定的幀長,若一個編碼器使用15ms的幀,則把從第一來的60ms的包分成4幀,並按順序進行編碼。每個幀合120個語音樣點(抽樣率為8kHz)。編碼後,將4個壓縮的幀合成一個壓縮的語音包送入網路處理器。網路處理器為語音添加包頭、時標和其它信息後通過網路傳送到另一端點。語音網路簡單地建立通信端點之間的物理連接(一條線路),並在端點之間傳輸編碼的信號。IP網路不像電路交換網路,它不形成連接,它要求把數據放在可變長的數據報或分組中,然後給每個數據報附帶定址和控制信息,並通過網路發送,一站一站地轉發到目的地。
3、傳送
在這個通道中,全部網路被看成一個從輸入端接收語音包,然後在一定時間(t)內將其傳送到網路輸出端。t可以在某全范圍內變化,反映了網路傳輸中的抖動。網路中的同間節點檢查每個IP數據附帶的定址信息,並使用這個信息把該數據報轉發到目的地路徑上的下一站。網路鏈路可以是支持IP數據流的任何拓結構或訪問方法。
4、 IP包-數據的轉換
目的地VoIP設備接收這個IP數據並開始處理。網路級提供一個可變長度的緩沖器,用來調節網路產生的抖動。該緩沖器可容納許多語音包,用戶可以選擇緩沖器的大小。小的緩沖器產生延遲較小,但不能調節大的抖動。其次,解碼器將經編碼的語音包解壓縮後產生新的語音包,這個模塊也可以按幀進行操作,完全和解碼器的長度相同。若幀長度為15ms,,是60ms的語音包被分成4幀,然後它們被解碼還原成60ms的語音數據流送入解碼緩沖器。在數據報的處理過程中,去掉定址和控制信息,保留原始的原數據,然後把這個原數據提供給解碼器。
5、數字語音轉換為模擬語音
播放驅動器將緩沖器中的語音樣點(480個)取出送入音效卡,通過揚聲器按預定的頻率(例如8kHz)播出。簡而言之,語音信號在IP網路上的傳送要經過從模擬信號到數字信號的轉換、數字語音封裝成IP分組、IP分組通過網路的傳送、IP分組的解包和數字語音還原到模擬信號等過程。整個過程如圖2-19所示。
二、推動VoIP發展的動力由於相關的硬體、軟體、協議和標准中的許多發展和技術突破,使得VoIP的廣泛使用很快就會變成現實。這些領域中的技術進步和發展為創建一個更有效、功能和互操作性更強的VoIP網路起著推波助瀾的作用。表2-2簡單列出了這些領域中的主要發展。從表中可以看出,推動VoIP飛速發展乃至廣泛應用的技術因素可以歸納為如下幾個方面。
1、數字信號處理器先進的數字信號處理器(Digital Signal Processor ,DSP)執行語音和數據集成所要求的計算密集的任各。DSP處理數字信號主要用於執行復雜的計算,否則這些計算可能必須由通用CPU執行。它們的專門化的處理能力與低成本的結合使DSP很好地適合於執行VoIP系統中的信號處理功能。
單個語音流上G.729語音壓縮的計算開銷開常大,要求達到20MIPS,如果要求一個中央CPU在處理多個語音流的同時,還執行路由和系統管理功能,這是不現實的,因此,使用一個或多個DSP可以從中央CPU卸載其中的復雜語音壓縮演算法的計算任務。另外,DSP還適合於語音的活動檢測和回聲取消這樣的功能,困為它們實時處理語音數據流,並能快速訪問板上內存,因此。在本章節中,比較詳細地介紹如何在TMS320C6201DSP平台來實現語音編碼和回聲抵消的功能。
Multilink PPP 幀中繼數據整流形
SIP 基於優先順序的CoS
Packet over SONET IP和ATM QoS/CoS的集成
協議和標准軟體硬體 H.323 加權公平排隊法 DSP MPLS標記交換加權隨機早期檢測高級ASIC RTP, RTCP 雙漏斗通用信元速率演算法 DWDM RSVP 額定訪問速成率 SONET Diffserv, CAR Cisco快速轉發 CPU處理功率 G.729, G.729a:CS-ACELP 擴展訪問表 ADSL,RADSL,SDSL FRF.11/FRF.12 令牌桶演算法 Multilink PPP 幀中繼數據整流形 SIP 基於優先順序的CoS Packet over SONET IP和ATM QoS/CoS的集成
2、高級專用集成電路專用集成電路(Application-Specific Integrated Circait, ASIC)發展產生了更快、更復雜、功能更強的ASIC。ASIC是執行單一應用或很小的一組功能專門的應用晶元。由於集中於很窄的應用目標,故它們可以對特定的功能進行高度的優化,通常雙通用CPU快一個或幾個數量級。就像精簡指令集計算機(RSIC)晶元集中於快速執行扔限數目的操作一樣,ASIC被預先編程、使其能更快地執行有限數目的功能。一旦開發完成,ASIC批量生產的成本並不高,被用於包括路由器和交換機這樣的網路設備,執行路由查表、分組轉發、分組分類和檢查以及排隊等功能。ASIC的使用使設備的性能更高,而成本更低。它們為網路提供增加的寬頻和更好的QoS支持,所以對VoIP發展起著很大的促進作用。
3、 IP傳輸持術傳輸電信網大多採用時分多路復用方式,網際網路須採用的是統計復用變長分組交換方式,二者相比,後者對網路資源利用率高,互連互通簡便有效、對數據業務十分適用,這是網際網路得以飛速發展的重要原因之一。但是,寬頻IP網路通信對QoS和延遲特性提出了苟刻的要求,因此,統計復用變長分組交換的技術發展為人們所關注。目前,除已問世的新一代IP協議--IPV6外,世界網際網路工程任務組(IETF)提出了多協議標記交換技術(MPLS),這是一種基於網路層選路的各種標記/標簽的交換,能提高選路的靈活性,擴展網路層選路能力,簡化路由器和基於信元交換的集成,提高網路性能。MPLS既可以作為獨立的選路協議工作,又能與現有的網路選路協議兼容,支持IP網路的各種操作、管理和維護功能,使IP網路通信的QoS、路由、信令等性能大大提高,達到或接近統計復用定長分組交換(ATM)的水平,而又比ATM簡單、高效、便宜、適用。IETF還地抓緊新的分組理理持術,以便實現QoS選路。其中正在研究"隧道技術"就是為了實現單向鏈路的寬頻傳送。另外,如何選擇IP網路傳輸平台也是近年來研究的一個重要領域,先後出現了IP over ATM、IP over SDH、IP over DWDM等技術,目前公認的寬頻網路分析模型如圖2-20所示。
第一層是基層礎,提供高速的數據傳輸骨幹。IP層向IP用戶提供高質量的,具有一定服務保證的IP接入服務。用戶層提供接入形式(IP接入和寬頻接入)和服務內容形式。在基礎層,乙太網作為IP網路的物理層,是理所當然的事情,但是IP overDWDM卻上最新技術,並具有很大的發展潛力。
密集波分多路復用(Dense Wave Division MultipLexing,DWDM)為光纖網路注入新的活力,並在電信公司鋪設新的光纖主幹網中提供驚人的帶寬。DWDM技術利用光纖的能力和先進的光傳輸設備。波分多路復用的名稱是從單股光纖上傳送多個波長的光(LASER)而得來的。目前的系統能夠發送和識別16個波長,而將來的系統能夠支持40~96全波長。這具有重要意義,因為每增加一個波長,就增加了一個信息流。因此可以將2.6Gbit/s(OC-48)網路擴大16倍,而不必鋪設新的光纖。
大多數新的光纖網路以(9.6Gbit/s)的速度運行OC-192,在與DWDM結合時,在一對光纖上產生150Gbit/s以上的容量。另外,DWDM提供了介面的協議和速度無關的特徵,在一條光纖上可同時支持ATM、SDH和千兆乙太網信號的傳輸,這樣和現在已建成的各種網路都可以兼容,因此DWDM既可以保護已有的設資,還可以以其巨大帶寬為ISP和電信公司提供了功能更強的主幹網,並使寬頻成本更低和訪問性更強,這對VoIP解決方案的帶寬要求提供強有力的支持。增加的傳輸速率不僅可以提供更粗的管道,使阻塞的機會更少,而且使延時降低了許多,因此可以在很大程度上減少IP網路上的QoS要求。
4、寬頻接入技術
IP網路的用戶接入已成為制約全網發展的瓶頸。從長期發展看,用戶接入的終極目標是光纖到戶(FTTH)。光接入網從廣義上講包括光數字環路載波系統和無源光網路兩類。前者主要在美國,結合開放口V5.1/V5.2,在光纖上傳送其綜合系統,顯示了很大的生命力。後者主要在目本和德國。日本堅持不懈攻關十多年,採取一系列措施,將無源光網路成本降低至與銅纜和金屬雙絞線相近的水平,並大量使用。特別是近年ITU提出以ATM為基礎的無源光網路(APON),將ATM與無源光網路優勢互補,接入速率可達622M bit/s,對寬頻IP多媒體業務發展十分有利,且能減少故障率和節點數目,擴大覆蓋范圍。目前ITU已完成了標准化工作,各廠家正在積極研製,不久會有商品上市,將成為面向21世紀的寬頻接入技術的主要發展方向。
目前主要採用的接入技術有:PSTN、IADN、ADSL、CM、DDN、 X.25和 Ethernet以及寬頻無線接入系統列等。這些接入技術各有特點,其中發展最快的是ADSL和CM;CM(Cable Modem)採用同軸電纜,傳輸速率高、抗干擾能力強;但是不能雙向傳輸,無統一標准。ADSL(Asymmetrical Digital Loop)獨享接入寬頻,充分利有現有電話網,提供非對稱的傳輸速率,用戶側的下載速率可以達到8 Mbit/s,用戶側的上載速率可以達到1M bit/s。ADSL為企業和各個用戶提供必要的寬頻,並極大地降低成本。使用較低成本的ADSL地區環路,現在公司能以更高的速度訪問網際網路和基於網際網路服務供應商的VPN,允許更高的VoIP呼叫容量。
5、中央處理單元技術
中央處理單元(CPU)在功能、功率和速度方面繼續發展。這使多媒體PC能夠廣泛應用,並提高了受CPU功率限制的系統功能的性能。PC處理流式音頻和視頻數據的能力在用戶中期待已久,所以在數據網路上傳送語音呼叫理所當然成為下一步的目標。
這個計算功能使先進的多媒體桌面應用和網路組件中的先進功能都支持語音應用。